📄 4.7.4.4b.htm

📁 建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术

💻 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.4.4.htm'" width="24" height="24" ></td>
<td>
<img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.7.4.4c.htm'" width="26" height="24"></img></td>
</tr>
</table>
<br><br>
<p>       
<center class="content">表4.15 搜索符的传播   </center>  <br> 
<center><img src="images/table4.15.gif" width="434" height="524"></center><br>   
</p>    
<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>          
<td class="content">     
<p>在表4.16中，显示了算法4.15的步骤(3)和(4)。标有初始的一列指出每一个核项目的自生搜索符。在第1遍，搜索符＄自I<sub>0</sub>中的S'→·S传播到表4.16中列出的六个项目。搜索符“＝”自I4中的L→*·R传播到I<sub>7</sub>中的L→*R·和I<sub>8</sub>中的R→L·。它还传播给它自己和在I<sub>5</sub>中的L→id·，但是这些搜索符业已出现过了。在第2遍和第3遍，仅有的可被传播的新搜索符是＄，这是在第2遍的I<sub>2</sub>和I<sub>4</sub>的后继和在第3遍的I<sub>6</sub>的后继中看出的。在第4遍就没有新的搜索符可传播了，所以搜索符的最后集合如表4.16的最右一列所示。</p>   
</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.4.4.htm'" width="24" height="24" ></td>
<td>
<img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.7.4.4c.htm'" width="26" height="24"></img></td>
</tr>       
</table>       
       
</BODY>       
</html>

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -