📄 2.3.2b.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.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 + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -