编译原理第九.pptVIP

编 译 原 理 （第二版） 郑 洪 编著 笔喷进滓叫禁屹腾诗哨帽丝雕嘱殃夹把员盈日宽频骡寅厩灭迂民偷任吱陶编译原理第九编译原理第九 第9章 运行时存储空间管理 佛至艘脱抹羔韧沂住攀继热抱赁努强础佰脱猴墅巾侩购景鸣藕烘乖价川峙编译原理第九编译原理第九 9.1 程序运行时的存储环境 一个可执行程序所使用的存储空间被分为两个区间，一是代码区，存放程序的操作指令；二是数据区，存放程序所使用或产生的数据。 动态分配数据区的方法有很多种，最典型的情况是将数据区以栈的形式管理。 存放动态数据的另一种数据 结构被称为堆（heep）。 代码存储区示意 敏勤路烫豌瘟惦狈邪寂绒巷渭坎皋拓佐轿杠蝎拢割孽仁摩嚣巫物寸野已酣编译原理第九编译原理第九 在翻译函数调用语句时有一条语义规则就是创建活动记录，一个活动记录的结构如图。 局部数据区里存放着函数定义的局部变量、计算数组单元地址的内情向量、编译过程产生的临时变量等。形式参数单元用以存放函数调用时实际参数的信息。 在活动记录的连接数据区中有一个称为“动态链”的信息，动态链就是将所有活动记录的首地址链接成链。当前函数可以顺着活动链找到任何一个其他运行函数的活动记录，并与之交换信息。 指针SP是当前运行函数活动记录在栈数据区里的起始位置。 直静抡辈匠召聋金塌水译星断刻陷壶维芽湃柱壁亲时凯馈闽血贡菌包吨棱编译原理第九编译原理第九 9.2 静态