《编译原理》教学课件 第6章-运行时存储环境.ppt

第六章 运行时的存储环境;运行时的存储空间结构;运行时静态区的分配;栈区的存储分配;堆区的存储分配;运行时的过程活动记录与栈区的组织结构;AR的结构：;例： Procedure p(i:integer); Var y:real; a:array[1..10]of interger; Begin y:=a[i]*25 end 则过程p被调用时的活动记录AR结构如下：;动态链; 调用过程Q时: ? 新产生活动记录NewAR ? 填写NewAR的内容: 动态链指针:=sp; 填写返回地址、层数、大小和机器状态 ? sp:=; ? 转向Q子程序。 退出过程Q时： ? (R1,R2,...,Rn) := ; ? Value:=; ? sp:=;. ? 按原返回；;活跃活动记录(LAR);运行时的变量访问; 若(M,…,P,Q)?CallChain(Q)，且Q的层数为N， 则有 DeclaChain(Q)= DeclaChain(P)N ? Q 设[AR(M),…,AR(Pi),AR(Qj)]?DynamicChain(Q),且Q 的层数为N，则有： VarVisitEnv(AR(Qj))=VarVisitEnv(AR(Pi))N ?AR(Qj); Display表方法 全局表法 局部表法 静态链方法 寄存器方法 ;局部Display表方法;Display表的求法;例：有过程M,Q,R,S，其中level(M)=0;level(Q)=1;level(R)=1;level(S)=2，各AR的Display表分别如下：;局部Display表时变量的访问;静态链方法;使用静态链时变量的访问;全局Display表和寄存器方法;全局Display表方法的实现