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

<font class="title2"><b>5.2.2 建立表达式的语法树</b></font>        


<table>
<tr>
<td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<p>
建立表达式的语法树与把表达式翻译成后缀形式类似。我们通过为每一个运算分量或运算符号都建立一个结点来为子表达式建立子树。运算符号结点的各子结点分别是表示该运算符号的各个运算分量的子表达式组成的子树的根。
</p>
</td>
</tr>
</table>

<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<p>语法树中的每一个结点都是由包含几个域的记录来表示的。在一个代表运算符号的结点中，其中一个域标识运算符号，其它域包含指向运算分量的结点的指针。运算符号通常叫作这个结点的标号。当我们进行翻译时，语法树中的结点可能会用附加的域来存放结点的属性值（或指向属性值的指针）。在这一节中，我们用下面的一些函数来建立表示带有二目算符的表达式的语法树中的结点。每一个函数都返回一个指向新建立结点的指针。
</p>
</td></tr></table>



<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<p>1. mknode(op,left,right)建立一个运算符号结点，标号是op,两个域left和right是指向运算分量结点的指针。       
</p>
</td>
</tr>
</table>


<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<p>2．mkleaf(<b>id</b>,entry)建立一个标识符结点,由标号<b>id</b>标识，一个域entry指向标识符符号表中相应的项。
</p>
</td>
</tr>
</table>


<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<p>3． mkleaf(<b>num</b>,val)建立一个数结点，标号为<b>num</b>,域val用于存放数的值。      
</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='5.2.1.htm'" ></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='5.2.2b.htm'"></img></td>
</tr>
</table>

</BODY>

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -