📄 4.10.7.htm
字号:
<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> </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 + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -