📄 4.2.3.0.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.2.2b.htm'"></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.2.3.0b.htm'"></img></td>
</tr>
</table>
<br><br>
<p>    
<font class="title2"><b>4.2.3 非递归的预测分析器的构造    
</b></font>   
  
<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>       
<td class="content">       
<p>       
预测分析是在每步推导中,对被替换的非终结符号A和当前向前看符号a能选择A的某条产生式进行推导。非递归预测分析的基本思想是，根据文法G，构造一张分析表M，表中元素M[A，a]存放的，要么是被选择的产生式(正确分析情况)；要么是出错处理程序入口(分析出现错误)。整个分析是在分析表M的驱动下完成的。本节主要围绕LL(1)分析表展开讨论。</p>      
<p>       
<font class="emphasize">非递归预测分析器的模型</font> 
</p>     
 
<p>通过使用一个栈而不经过递归调用来实现预测分析器是可能的。在预测分析进行之中的关键问题是根据终结符号确定应被采用的产生式。非递归预测分析器的模型如图4.7所示。包括预测分析控制程序，一个输入缓冲器，一个栈，一个分析表和一个输出流。输入缓冲器用来存放被分析的符号串，符号串后随以右尾标志符号＄。栈中存放一系列文法符号，符号＄存于栈的底部。分析开始时，栈底先放好＄，然后放进文法开始符号。分析表是一个二维数组M[A，a]，其中A是非终结符号，a是终结符号或是符号＄。可由给定的A和a在分析表中查得将被采用的产生式。输出流是在分析中不断产生的输出序列。</p> 
 
</td></tr></table>       
<p>         
<center><img src="images\4.7.gif"></center>   
<center class="content">图4.7 非递归预测分析器的模型</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.2.2b.htm'"></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.2.3.0b.htm'"></img></td>
</tr>     
</table>     
     
</BODY>     
</html>

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -