编译原理第章程序运行时的存储组织.pptVIP

第一页，共四十二页。 第8章 程序运行时的存储组织及管理(P158) 8.1 程序运行时的存储组织 8.2 静态存储分配 8.3 栈式动态存储分配 8.4 堆式动态存储分配 第二页，共四十二页。 学 习 重 点 影响存储分配策略的语言特征 静态存储分配 动态存储分配 活动记录 堆式存储分配变长块的方法 第三页，共四十二页。 影响存储分配策略的语言特征: 过程能否递归 过程能否嵌套 过程调用时参数如何传递 哪些实体可以作为参数和返回值 是否允许动态的为对象分配和撤销存储空间 存储空间是否必须显式地释放 …… 第8章 程序运行时的存储组织及管理 第四页，共四十二页。 程序运行时，系统将为程序分配一块存储空间。这块空间用来存储程序的目标代码以及目标代码运行时需要或产生的各种数据。从用途上看，这块空间可分为以下几个部分： 1）目标程序区：用来存放目标代码。 2）静态数据区：用来存放编译时就能确定存储空间的数据。 3）运行栈区：用来存放运行时才能确定存储空间的数据。 4）运行堆区：用来存放运行时用户动态申请存储空间的数据。 8.1 程序运行时的存储组织 第五页，共四十二页。 静态存储分配方式：对于源程序中出现的各种数据项，如常量、简单变量、常界数组、非变体记录等, 在编译时就给它们分配固定的存储空间，而且在目标程序运行时，总是