📄 4.5.1.2.htm
字号:
<html>
<head>
<title>编译原理</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<link type="text/css" rel="stylesheet" href="../css/specification.css">
</head>
<BODY>
<table align=right width=300>
<tr>
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.5.1.1b.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.5.1.2b.htm'"></img></td>
</tr>
</table>
<br><br>
<table><tr><td>    </td>
<td class="content">
<p>现在让我们再来考虑一个具有二义性的文法:</p>
<p>(1)E→E+E</p>
<p>(2)E→E*E</p>
<p>(3)E→(E)</p>
<p>(4)E→id</p>
<p>关于它的句子id+id*id有二个不同的最右推导,其中第一个是:</p>
<table align=center width=450>
<tr><td>E</td><td><img src="images/equalr.gif" width="20" height="19">
<font color="FF0000"> E+E</font></td></tr>
<tr><td></td><td><img src="images/equalr.gif" width="20" height="19">
E+<font color="FF0000"> E*E</font></td></tr>
<tr><td></td><td><img src="images/equalr.gif" width="20" height="19"> E+E*<font color="FF0000">id<sub>3</sub></font></td></tr>
<tr><td></td><td><img src="images/equalr.gif" width="20" height="19"> E+<font color="FF0000">id<sub>2</sub></font>*id<sub>3</sub></td></tr>
<tr><td></td><td><img src="images/equalr.gif" width="20" height="19"> <font color="FF0000">id<sub>1</sub></font>+id<sub>2</sub>*id<sub>3</sub></td></tr>
</table>
</td></tr></table>
<br>
<table align=right width=300>
<tr>
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.5.1.1b.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.5.1.2b.htm'"></img></td>
</tr>
</table>
</BODY>
</html>
<html><script language="JavaScript">
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -