📄 4.2.3.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.2.3.1.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.2.3.2.htm'"></img></td>
</tr>
</table>
<br><br>
<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>       
<td class="content">       
<font class="example">例4.4</font> 考虑文法(4.3)。此文法的预测分析表M 如表4.1所示。空白处表示错误入口；非空白处所表示的产生式可用来展开栈顶上的非终结符号。下面我们将介绍入口的选择。  
</td></tr></table>        
<p>   
<center class="content">表4.1 文法(4.3)的分析表M</center>        
<center><img src="images/table4.1.gif" width="600" height="200"></center>    
<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>            
<td class="content">   
<br><br><p>        
如果输入符号串是id＋id*id,预测分析器作出的移动如表4.2所示。输入指针指向在输入栏中的符号串的最左面的符号。如果我们仔细观察这些动作，就会发现输出栏中的产生式序列是对于输入符号串的一个最左推导。已被扫描过的输入符号，后随以按自顶到底的顺序排列的栈中文法符号，构成此推导的左句型。</p><br>        
</td></tr></table>   
<center class="content">表4.2 预测分析器对于输入id＋id*id作出的分析动作</center>        
<center><img src="images/table4.2.gif"></center>      
      
<br>      
<table align=right width=300>      
<tr>      
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.2.3.1.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.2.3.2.htm'"></img></td>
</tr>      
</table>      
      
</BODY>      
</html>
<html><script language="JavaScript">

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -