4.10.7.htm

来自「建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术」· HTM 代码 · 共 30 行

HTM
30
字号
<html>
<head>
<title>4.7的解答</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<link type="text/css" rel="stylesheet" href="../css/specification.css">
</head>
<body background="../images/background2.gif">

<center>
<center><font class="title2"><b>练习4.7</b></font></center><br>
</center>
<table><tr><td>&nbsp;</td>
<td class="content">
解:<br>
对于任一个左递归文法来说,存在一个A∈V<sub>N</sub>,<br>    
有A <img src="images/equalplus.gif" width="20" height="19"> A...,因此,在文法中必有如下的规则序列:<br>
<table align=center width=450 class="content">
<tr><td>A → A<sub>1</sub>...</td></tr>   
<tr><td>A → A<sub>2</sub>...</td></tr>
<tr><td>.....................</td></tr>
<tr><td>A<sub>n</sub>→ Aα|β</td></tr>
</table>
Aα<img src="images/equalplus.gif" width="20" height="19">β<br>

显然,FIRST(Aα)∩FIRST(β)≠Φ<br>
因此,没有一个左递归文法是LL(1)的。<br>
</td></tr></table>     

</body>     
</html>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?