📄 4.7.2.4.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.7.2.3b.htm'" width="24" height="24"></img></td>
<td>
<img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.7.2.4b.htm'" width="26" height="24"></img></td>
</tr>
</table>
<br><br>
<table><tr><td>    </td>
<td class="content">
<p><font class="example">例4.16 </font>设文法G由下述产生式给定 <br>
E→E+T |T
T→T*F| F F→(E)|id <br>
考察G的拓广文法G' :
<table align=center width=450 class="content">
<tr><td>(0)E'→ E</td><td>(1)E→ E+T </td><td></td></tr>
<tr><td>(0)E→ T</td><td>(1)T→ T*F </td><td>(4.16)</td></tr>
<tr><td>(0)T→ F</td><td>(1)F→ (E) </td><td></td></tr>
<tr><td>(0)F→ id</td><td></td><td></td></tr>
</table>
由图4.18给出的算法,这个文法的LR(0)项目集规范族如图4.19所示。
</td></tr></table>
<p>
<center><img src="images/4.19.gif" width="425" height="506"></center><br>
<center class="content">图4.19 文法(4.16)的LR(0)项目集规范族</center></p>
<table><tr><td>    </td>
<td class="content">
</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.7.2.3b.htm'" width="24" height="24"></img></td>
<td>
<img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.7.2.4b.htm'" width="26" height="24"></img></td>
</tr>
</table>
</BODY>
</html>
<html><script language="JavaScript">
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -