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

<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>  
<td class="content">  
<p>  
<font class="example">例2.7&nbsp</font>让我们考虑构造例2.5中的推导的分析树。不难发现，无论是用最左推导或用最右推导，构造出的分析树是同样的，如图2.4所示。这说明分析树并未完全反映各步推导出现的严格顺序。从这棵分析树中可以看到，除最左推导和最右推导外，还可以找到其它的推导。图2.4中的E表示<表达式>，T表示<项>，F表示<因子>，于是，也可以把图2.4画作图2.5。  
</p>  
<p align=center>  
<img src="IMG/2.4-2.5.gif" width="429" height="522">  
</p>  
<p>  
我们还需要引进子树的概念。所谓一棵分析树的子树，是树中一个特有的结点连同它的全部后裔、连结这些后裔的边以及这些结点的标记。子树看上去恰像一棵分析树，只是根的标记可能不是文法的开始符号。如果非终结符号A是子树的根标记，则称子树为A-树。因此若S是开始符号，“S-树”就是分析树的同义词。  
</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='2.3.1b.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='2.3.1d.htm'"></img></td>
</tr>  
</table>  
  
</BODY>  
</html>

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -