编译原理 第七章.pptVIP

第七章 运行时的存贮组织与分配 存贮管理指目标程序在运行时对内存的使用和再使用的安排。 应满足：① 对内存使用的合理性、经济性 ② 对各个数据和实体访问的方便性 分配策略：静态分配： 动态分配：①栈式 ②堆式 §7.1 存贮组织 一. 运行时内存的划分 目标程序运行时所需内存空间： 目标程序区、静态数据区、运行栈区和堆区 应尽可能多的用静态分配，缩短运行时间 过程调用宜用栈保存调用返回信息 动态数据分配宜用堆，可再利用 堆和栈反向共用一块内存以便调剂使用 §7.2 运行时的分配策略 一. 静态分配 满足条件：（1）数组上、下界是常数 （2）过程调用无递归 （3）不允许用户动态建立数据实体 满足以上条件的语言有BASIC和FORTRAN等 特点：（1）编译时刻确定存储位置 （2）运行时访问效率高 例：（1）FORTRAN各程序段的局部数据区的划分方案（P274） （2）算法：用一个布尔方阵表示各程序段间的调用关系 再用P275程序7-1为各程序段分配数据区 二. 栈式分配 允许过程递归调用的程序设计语言，必须采用栈式分配内存。 特点：嵌套调用次序；先进后出；生存期限于本次调用；自动释放 设立运行指示器SP，指向当前正在执行的过程所对应的调用记录的某一特定单元，下图是主过程在调用过程P前后，SP的变化情况： SP→ SP→ (a) 过程P调用前 (b) 调用过程P时 过程体的每次执行看作过程的一次活动，两个过程活动的生命期或是顺序的，或是嵌套的，但不允许交叉。 可建立一棵活动树来描述控制进入和离开活动的途径。 （1）每个结点代表一个过程的一次活动 （2）根结点代表主程序的活动 （3）A是B的父结点，当且仅当控制从活动A进入活动B （4）A在B的左边，当且仅当A的生存期发生在B的生存期之前 例： program aaa; …… procedure B(s1,s2); begin …… end; procedure D(s3,s4); begin …… end; procedure C(s5,s6); begin B(s5,s6); D(s5,s6); …… end; procedure A(s7,s8); begin B(s7,s8); C(s7,s8); …… end; begin A(a1,a2); …… end. program main; var a, b, c : real; procedure x; var d, e : real; procedure y; var f, g : real; begin …… end; procedure z; var h : real; begin …… y; …… end; begin ……