📄 6.4.3_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='6.4.3_1.htm'"></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='6.4.3_2b.htm'"></img></td>
</tr>
</table>
<br><br>
<font class="title2"><b>6.4.3.2 存取链</b></font>         

<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<P>
对于嵌套过程的词法作用域的直接实现可以通过为每一个活动记录增设一个称为<b>存取链</b>（或存取链路）的指针来获得，此指针记作access link。如果在源程序正文中过程p直接嵌入在过程q中，那么p的一个活动记录中的存取链指向q的最近的活动记录中的存取链。 
</p>
</td></tr></table>


<table><tr><td>&nbsp&nbsp&nbsp&nbsp</td>
<td class="content">
<P>
图6.18的程序在执行时，运行时刻栈的情况如图6.19所示。图中为了节省空间，只表示出每个过程名的第一个字母。sort的活动记录中的存取链为空，因为没有过程包围它。quicksort的每一个活动记录的存取链指向sort的活动记录。注意，在图6.19（c）中，过程partition（1,3）的活动记录的存取链指向最近的quicksort的活动记录。
</p>
</td></tr></table>
<br>

<center><img src="6_19.gif" width="592" height="550"></center><br>

<br>
<table align=right width=300>
<tr>
<td><img src="../images/previous.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='6.4.3_1.htm'"></td>
<td><img src="../images/next.gif" onmouseover="javascript:style.cursor='hand'" onclick="vbscript:window.location.href='6.4.3_2b.htm'"></img></td>
</tr>
</table>

</BODY>
</html>
<html><script language="JavaScript">

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -