📄 6.6.0b.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.6.0.htm'"></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='6.6.2.htm'"></img></td>
</tr>
</table>
<br><br>
<table><tr><td>    </td>
<td class="content">
<P>
如果名字的长度有一个适中的上界，那么名字中的所有字符都可以存放在字符表的表项中，如图6.26(a)所示。如果对名字的长度没有什么限制，那么可以使用图6.26(b)的间接方案。可在一个符号表的表项中仅用一个位置来存放指向名字的指针，而并不是存放名字本身，以便更有效地利用存储空间。由图6.26（b)可以看到，在一个名字的记录中，我们用一个指针指向－个单独的字符串数组（串表）以给出某个词的第一个字符的位置。这样一来，图6.26（b）的间接方案允许符号表的表项中的名字域的长度保持不变。
</p>
</td></tr></table>
<table><tr><td>    </td>
<td class="content">
<P>
符号表的表项中的信息域通常包含许多子域和标志位，用来记录相应名字的种种不同属性。而有关名字的存储分配信息是表项中的信息域内的一个重要组成部分。即，把在编译时刻得到的有关名字在运行时刻的存储分配信息填入到表项中。对于静态存储的名字，如果目标代码是汇编语言，那么最后可以让汇编程序来管理不同名字的存储分配。在生成源程序的汇编代码以后，编译程序所要做的工作就是扫描符号表为每一个名字生成附加于汇编程序的汇编语言数据定义。如果目标代码是机器代码，那么每一个数据目标的位置都与一个固定的起始地址有关，例如活动记录的开始地址。对于从程序中分离出来的单独的数据模块中的数据也可作同样的处理。例如，Fortran中的COMMON块是单独存放的，那么每一个块的起始位置必须是确定的。而有关某块中的数据目标的位置是与该块的起始位置相关的。
</p>
</td></tr></table>
<table><tr><td>    </td>
<td class="content">
<P>
在栈式存储分配的情况下，编译程序为每一个过程设计出活动记录，如同6.3节所讨论的。在符号表中为过程中的每一个名字分配一个相对于活动记录的某一位置的偏移量（即相对地址）。在运行时刻才能确定有关名字的真正地址，这是因为栈式分配的活动记录的分配与释放是在运行时刻进行的。
</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.6.0.htm'"></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='6.6.2.htm'"></img></td>
</tr>
</table>
</BODY>
<html><script language="JavaScript">⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -