2.3.2b.htm
来自「建立《编译原理网络课程》的目的不仅使学生掌握构造编译程序的原理和技术」· HTM 代码 · 共 43 行
HTM
43 行
<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.2.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='2.3.3.htm'"></img></td>
</tr>
</table>
<br><br>
<table><tr><td>    </td>
<td class="content">
<p>
<b>2.根据规约过程画分析树</b>
</p>
<p>
在实际的句法分析过程中,最右推导是沿归约过程构造出来的。对于每步归约,若使用产生式A→x<sub>1</sub>x<sub>2</sub>...x<sub>n</sub>,则从左至右画出标记x<sub>1</sub>x<sub>2</sub>...x<sub>n</sub>为子结点,根为A的子树。例如,对于文法(2.6)和句子(a*a+a),根据其最右推导逐步构造出图2.7的两棵分析树。
</p>
<p align=center>
<img src="IMG/2.7.gif" width="347" height="195"> <br>
图2.7 G的句子a+a*a的两颗分析树
</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.2.htm'"></img></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='2.3.3.htm'"></img></td>
</tr>
</table>
</BODY>
</html>
⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?