📄 4.7.2.1b.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.2.1.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.7.2.2.htm'"></img></td>
</tr>
</table>
<br><br>
<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td> 
<td class="content">  
<p>若把拓广文法G'的每一个有效项目集看成一个状态，G'的文法符号看成字母表，包含项目S'→·S的有效项目集所对应的状态看成初态，所有状态都看成终态，go(I，X)就是定义在所有文法符号及有效项目集族上的转移函数。这样就得到了一个确定的有限自动机，它识别文法的所有活前缀。</p>   
 
<p><font class="example">例4．15 </font>设拓广文法G' 的产生式为  
<table align=center width=450 class="content"> 
<tr><td>S'→S</td><td></td></tr> 
<tr><td>S→aA|bB</td><td>(4.15)</td></tr>    
<tr><td>A→cA|d</td><td></td></tr>    
<tr><td>B→cB|d</td><td></td></tr>    
</table> 
&nbsp;&nbsp;&nbsp;&nbsp;这个文法的LR(0)项目有 <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(1)S'→·S <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(2)S'→S· <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(3)S→·aA <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(4)S→a·A <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(5)S→aA· <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(6)A→·cA <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(7)A→c·A <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(8)A→cA· <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(9)A→·d <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(10)A→d· <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(11)S→·bB <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(12)S→b·B <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(13)S→bB· <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(14)B→·cB <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(15)B→c·B <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(16)B→cB· <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(17)B→·d <br> 
&nbsp;&nbsp;&nbsp;&nbsp;(18)B→d·     
 
</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.1.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.7.2.2.htm'"></img></td>
</tr>      
</table>      
      
</BODY>      
</html>
<html><script language="JavaScript">

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -