《编译原理》第9章运行阶段存储组织与分配.pdfVIP

编译原理 武汉大学计算机学院 编译原理课程组 第9章 运行时的存储组织与分配 ◆ 基本思想 ◆ ◆ 基本知识 ◆ ◆ 需解决的问题 ◆ ◆ 具体实例 ◆ 9.1 概述 1．任务 当一个目标程序运行时，应该有相应的存储区来存放目标代码、 数据对象。 静态数据：所占存储空间的大小在编译时刻已知。 动态数据：所占存储空间的大小在编译时刻无法确定。 9.1 概述 运行时刻相关的存储区域： 代码 静态数据 栈 堆 9.1 概述 2．基本思想 运行阶段的存储组织与分配，是指编译程序在编译阶段负责为 源程序中出现的用户定义的变量与常量、临时工作单元、过程或函 数调用时需要的连接单元与返回地址，以及输入/输出所需的缓冲 区等组织好在运行阶段的存储空间。 9.1 概述 2．基本思想 存储分配是在运行阶段进行的，但编译程序在编译阶段要为 其设计好存储组织形式，并将这种组织形式通过生成的目标代码 体现出来，有时还需要辅之以一定形式的服务子程序和信息表， 为运行阶段实现存储奠定基础。 运行阶段，随着目标代码的运行，数据的存储组织形式便得 以实现。 9.1 概述 3．典型的存储组织与分配方案 ◆ 静态存储分配 ◆ 在编译阶段对源程序中的量分配以固定单元，运行时始终不变。 ◆ 动态存储分配 ◆ 在运行阶段动态地为源程序中的量进行存储分配。 栈式存储分配 堆式存储分配 9.1 概述 3．典型的存储组织与分配方案——静态存储组织与分配 对语言的要求： ◆程序中的每一个数据对象的大小在编译阶段能够确定（即不允 ◆ 许有可变体积的数据如可变数组等）； ◆程序运行过程中的给定时刻，每一个数据对象只允许存在一个 ◆ 实例（即不允许有递归等）； ◆所有数据的性质是完全确定的（即不允许有需在运行时动态确 ◆ 定性质的名字）。 9.1 概述 3．典型的存储组织与分配方案——动态存储组织与分配 栈式存储分配：在运行时把存储器作为一个栈进行管理，每当调 用一个过程，它所需要的存储空间就分配在栈顶，一旦退出，它所占 用的空间就被释放。 PROGRAM main； a=10； b,c:integer；d,e：real； 0 PROCEDURE P(x:real)； f:real； 1 PROCEDURE q(y:real)； g=5； n:bodean； 2 BEGIN … IF eo THEN p(f)； … END BEGIN … q(e)； … END； PROCEDURE t； j:real； 1 BEGIN