8-第八章存储空间组织-5节(节选).pptVIP

§8.5 嵌套过程语言的栈式存储分配 （PASCAL语言） §8.5.2 非局部名字的访问的实现 2.实现方案Ⅱ：DISPLAY表（嵌套层次显示表） §8.5.3 主要处理工作1. 过程调用 (红色标注) 2.过程进入(蓝色标注) 5.过程返回 （与C相同） ⑵ 数组元素 * 从内情向量查出a，C，维长等，计算出相对数x； * 变址访问 x[a] ⑶ 非局部量： 设：相对数=x， 所在层数=k， D表的相对数=d，（d[SP]：活动记录起始地址） LD R1, (d+k)[SP] (第k层过程的最新活动记录的SP) LD R2, x[R1] (取出值传送到R2) 中间代码： proc 过程名 过程体 return (m) endproc 过程返回 * 由return引起 * 过程结束自然返回 ⑴ 过程返回值存入特定位置 ⑵ 恢复老的工作环境 TOP:=SP-1 SP:=0[SP] ⑶ 按返回地址转移 X:=2[TOP] （返回地址） UJ 0[X] （无条件转移） … TOP→ 全局DISPLAY TOP→ P S Q R1 SP→ 老SP SP→ 返回地址