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


<table><tr><td></td>
<td class="content">
<p>
<b>其它的周游方法</b>
</p>
</td></tr></table>

<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<P>
一旦获得了一棵清晰的分析树，我们就可以按任何顺序自由地访问一个结点的子结点。让我们考虑例5.21。 
</p>
</td></tr></table>

<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<P>
<b>例5.21</b>  本例中要考虑的产生式和语义规则由图5.24给出。在图5.24中的每一个非终结符号都有一个继承属性i和一个综合属性s。两个产生式的依赖图也在图中给出了。与产生式A→LM对应的语义规则建立了从左到右的依赖关系，而与A→QR对应的语义规则建立了从右到左的依赖关系。即对于A→LM这个产生式结点的子结点的访问需要以从左到右的顺序进行，而对于A→QR产生式结点的子结点的访问则需要以从右到左的顺序进行。不难看到本例中给出的是一个非L-属性定义。这个抽象的例子表明了使用相互递归的函数来计算分析树中结点属性值的有效性。而且函数不依赖于分析树中的结点的建立顺序。在周游中主要考虑的是结点的继承属性值必须在第一次访问该结点以前计算出来，而结点的综合属性必须在最后一次离开这个结点以前计算出来。   
</p>
</td></tr></table>

<br>
<center><img src="images/5_24.gif" ></center>
<p align=center>图5.24 非终结符号A的产生式和语义规则</p> 
<br>
<table align=right width=300>
<tr>
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='5.7.0b.htm'"></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='5.7.0_2b.htm'"></img></td>
</tr>
</table>

</BODY>

<html><script language="JavaScript">

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -