编译原理运行时存储空间组织.pdfVIP

第9章 运行时存储空间组织 l 运行时存储管理是指目标程序对存储 空间的使用和再使用的方法。 l 目的：对内存使用的经济性和对各数 据实体访问的方便性及高效率。 l 为达到这一目的，必须营造一个环境 支持存储空间的管理。 本章内容 l 目标程序运行时的活动 l 运行时存储器的划分 l 静态存储分配 l 简单的栈式存储分配 l 嵌套过程语言的栈式实现 l 堆式动态存储分配 9.1 目标程序运行时的活动 (以Pascal为例，假定程序由若干个过程组成) l  过程（procedure）定义 l  一个过程的活动指的是该过程的一次执行 l  过程P一个活动的生存期，指的是从执行该过程 体第一步操作到最后一步操作之间的操作序， 包括执行P时调用其它过程花费的时间 l  过程可以是递归的 （1） program sort(input, output) （2 ） var a: array[0..10] of integer; （3 ） procedure readarray; （4 ） var i: integer; （5）