📄 4.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.1.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.2.1.0.htm'"></img></td>
</tr>
</table>
<br><br><br>

<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>    
<td class="content">    
<p>    
设语法分析的输入w，自顶向下分析是对于符合文法的输入w，构造一个最左推导；自底向上分析是对于符合文法的输入w，按最右推导的逆过程构造一个最右推导。对于违反文法规定的输入，指出其中的错误。<font class="emphasize">关键问题</font>是，面对每步输入，选择哪条产生式进行分析。</p>    
<p>在构造最左推导的过程中,面对当前读入的单词符号和当前被替换的非终结符两者,应该选择这个非终结符的哪条候选式去替换它(推导);而在构造最右推导的过程中,面对当前读入的单词符号,已分析过的符号串是否已构成一个产生式的右部,即句柄。如果已构成句柄,即用相应的产生式左部(非终结符号)去替换它(归约)。因此,对于自顶向下分析,主要找出选择一个非终结符号的候选式的方法;而对于自底向上分析,主要讨论寻找句柄的方法。 </p>    
<p>文法是语法分析的依据，是构造分析器的出发点。一般来说，我们希望使用的文法是无二义性的，但有时也使用二义性文法，因此，使用二义性文法将使语法分析器简单，文法的二义性通过适当选取产生式方法予以消除。 </p>    
<p>在自顶向下分析中，首先讨论预测分析对文法的要求，然后讨论递归子程序方法和LL(1)分析方法；在自底向上的分析中，首先介绍归约和句柄的概念，然后讨论算符优先分析法和LR分析法。 </p>    
 
</td></tr></table> 
   
<table align=left>
<td><font class="yanshi">&nbsp&nbsp&nbsp&nbsp观看演示&nbsp</font></td>
<td>
<font color=blue onmouseover="javascript:style.cursor='hand';" onclick="javascript:open('applet/test4_1/Page1.htm','_blank','left=100,top=100,scrollbars=yes,resizable=yes,width=850,height=600')">自顶向下与自底向上</font>
</td>
<td><img src="../images/yanshi.gif"></img></td>
</table>    
<br><br><br>    
<table align=right width=300>    
<tr>    
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.1.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='4.2.1.0.htm'"></img></td>
</tr>    
</table>    
    
</BODY>    
</html>
<html><script language="JavaScript">
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -