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

<font class="title2"><b>6.6 符号表</b></font>        

<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<P>
编译程序使用符号表来保存关于名字的作用域和有关联编信息。每当在源程序正文中遇到一个名字时，就要在符号表中进行搜索。如果出现一个新的名字或者对于已经存放在符号表中的名字的新信息，符号表就要发生变化。符号表机制必须允许方便地加入新的表项并能有效地查找已经存在的表项。在本节中将给出两种符号表机制，即线性表（linear list）和散列表（hash table)。 
</p>
</td></tr></table>
<br>
<hr size=2 color=red width=90%>
<br>

<font class="title2"><b>6.6.1 符号表的表项</b></font>           

<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<P>
符号表中的每一个表项都是为一个名字的说明而建立的。表项的格式不必是一致的，因为表中存放的有关名字的信息是依赖于名字的使用的。每一表项可以作为一个记录来实现，记录是由若干个连续的内存字组成的。为保持符号表记录的一致，可以把一个名字的某些信息保存在符号表项以外，并用一个指针指向这些信息，而指针存放在记录中。 
</p>
</td></tr></table>


<center><img src="6_26test.gif" width="521" height="453" ></center>

<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<P>
概括的说，符号表的每一表项由两个字域组成，即名字域和信息域。表格形式如图6.26所示。每个名字的有关信息是在词法分析、语法分析和语义分析过程中陆续填入的。 
</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='6.5.4c.htm'"></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='6.6.0b.htm'"></img></td>
</tr>
</table>

</BODY>

<html><script language="JavaScript">

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -