第十章 目标程序运行时的组织-课件.pptVIP

用Display表的方案 主程序---P---Q---R d[2] d[1] d[0] d[1] d[0] top Q 的 活动记录 P 的 活动记录 主程序的 活动记录 display sp R 的 活动记录 Q 的 活动记录 P 的 活动记录 主程序的 活动记录 display top sp （3） （4） DISPLAY表的维护和建立 DISPLAY表d 运行栈 0 主程活动记录地址 1 R活动记录地址 ... 分程序结构 Procedure A(m,n); integer m,n; B1:begin real z; array B[m:n]; B2:begin real d, e; L3: end; B4:begin array C[1:m]; B5:begin real e; L6: end; end; L8:end; 分程序结构的存储管理 处理分程序结构存储分配方案的一种简单办法是，把分程序看成 “无名无参过 程”.它在哪里定义就在哪里被调用。 每逢进入 一个分程序，就照样建立连接数据和DISPLAY表, 当从内层分程序向外层转移时，可能同时要结束若干个分程序。 为了解决上述问题，可采取两种措施。 第一，对每个过程或分程序都建立有自己的栈顶指示器TOP，代替原来仅有过程的栈顶指示器, 每个TOP的值保存在各自活动记录中。这样，上述的第二个问题便可解决。 第二，不把分程序看作“无参过程”，每个分程序享用包围它的那个最近过程的DISPLAY。每个分程序都隶属于某个确定的过程，分程序的层次是相对于它所属的那个过程进行编号的。 ： 每个过程被当作是0层分程序。而过程体分程序（假定是一个分程序）当作是它所管辖的第1层分程序。 这样，每个过程的活动记录所含的内容有： 1.过程的TOP值，它指向过程活动记录的栈顶位置。 2.连接数据，共四项： (1)老SP值； (2)返回地址； (3)全局DISPAY地址； (4)调用时的栈顶单元地址，老TOP。 3. 参数个数和形式单元 4. DISPAY表。 5. 过程所辖的各分程序的局部数据单元。 对于每个分程序来说，它们包括： （1)分程序的TOP值。当进入分程序时它含现行栈顶地址，以后，用来定义栈的新高度（分程序的TOP值）； （2)分程序的局部变量， 数组内情向量和临时工作单元 B Z B 1 T O 数 组 B 数 组 B e d B2 2 的 T O P B 的 内 情 向 量 B 的 内 情 向 量 z z B1 的 T O P B 1 的 T O P D I S P L A Y D I S P L A Y 形式单元 m,n 2 形式单元 m,n 2 连 接 数 据 连接 数 据 A 的 T O P A 的 T O P ∶