编译原理课件学习.pptVIP

Thank You That’s all for today. 运行时存储组织 活动记录 过程活动记录举例 控制信息 void p( int a) { float b; float c[10]; b=c[a]; } a b c 函数 p 的活动记录 Offset = 0 Offset = 3 Offset = 4 Offset = 6 Offset = 26 运行时存储组织 活动记录 过程活动记录举例 控制信息 static int N； void p( int a) { float b; float c[10]; float d[N]; float e; … } a b c 函数 p 的活动记录 Offset = 0 Offset = 3 Offset = 4 Offset = 6 Offset = 26 /*d为动态数组*/ 指向 d 的指针 内情向量（N） e d Offset = 27 Offset = 28 Offset = 30 Offset = 30+2N 运行时存储组织 活动记录 含嵌套过程说明语言的栈式分配 主要问题 解决对非局部量的引用（存取） 解决方案 采用 Display 表 为活动记录增加静态链域 运行时存储组织 活动记录 嵌套过程语言的栈式分配 采用 Display 表 （或称全局 Display 表） Display 表记录各嵌套层当前过程的活动记录在运行栈 上的起始位置（基地址） 当前激活过程的层次为K（主程序的层次设为0）， 则对应的 Display 表含有 K+1 个单元，依次存放着 现行层，直接外层…直至最外层的每一过程的最新活 动记录的基地址 嵌套作用域规则确保每一时刻Display 表内容的唯一性 Display 表的大小（即最多嵌套的层数）取决于实现 运行时存储组织 活动记录 嵌套过程语言的栈式分配 Display 表方案举例 program Main( I,O)； procedure P; procedure Q; procedure R; begin … R; … end; /*R*/ begin … R; … end; /*Q*/ begin … Q; … end; /*P*/ procedure S; begin … P; … end; /*S*/ begin … S; … end. /*main*/ main 的活动记录 P 的活动记录 Q 的活动记录 R 的活动记录 过程 R 被第一次激活后运行栈和 Display 寄存器 D[i] 的情况 S 的活动记录 TOP D[0] D[1] D[2] D[3] 运行时存储组织 活动记录 嵌套过程语言的栈式分配 Display 表的维护（过程被调用和返回时的保存和恢复） 方法一 极端的方法是把整个 Display 表存入活动记录 若过程为第 n 层，则需要保存 D[0] ~D[n] ） 一个过程（处于第 n 层）被调用时，从调用 过程的 Display 表中自下向上抄录 n 个 SP 值，再加上本层的 SP 值 方法二 只在活动记录保存一个的 Display 表项，在静 态存储区或专用寄存器中维护全局 Display 表 运行时存储组织 活动记录 嵌套过程语言的栈式分配 Display 表的维护举例 main 的活动记录 P 的活动记录 Q 的活动记录 Display 表 活动记录中保存完整的Display 表 S 的活动记录 TOP D[0] D[1] D[2] D[3] R 的活动记录 program Main( I,O)； procedure P; procedure Q; procedure R; begin … R; … end; /*R*/ begin … R; … end; /*Q*/ begin … Q; … end; /*P*/ procedure S; begin … P; … end