编译原理第10章运行时的存储组织与分配PPT课件.pptxVIP

第10章　运行时的存储组织与分配 要求明确静态存储分配和动态存储分配的含义 明确活动记录的含义及组成 了解静态、动态存储分配的策略 教学目标 S.P O.P 编译程序在编译阶段要为源程序中出现的变量、常量等组织好在运行阶段的存储空间 将这种组织形式通过生成的目标代码体现出来 为运行阶段实现存储奠定基础 10.1 存储组织概述 10.2 静态存储分配 10.3 栈式动态存储分配 10.4 堆式动态存储分配 教学内容 10.1　存储组织概述 运行时存储空间的划分 代码空间 数据空间 过程的活动和活动记录 活动记录的结构 10.2　静态存储分配 在编译阶段由编译程序实现对存储空间的管理，为 源程序中的变量分配存储单元。 FORTRAN程序的静态分配 动态存储分配 在目标程序运行阶段由目标程序实现对存 储空间的组织与管理，为源程序中的变量分配存储单元 特点 在目标程序运行时进行分配 编译时为运行阶段设计好存储组织形式，即为每个数据项安排好它在数据区中的相对位置 10.3　栈式动态存储分配 变量生存期具有嵌套特性，即后进先出的特性（如递归） 进入时：在栈顶为其分配一个数据区 退出时：撤消过程数据区 练习 下面程序的运行结果是什么？如果把第6行的(i+1)*fact( )改成fact( )*(i+1)的话，则程序的运行结果是有什么变化？试分析为什么会有这两种不同的结果。 int fact( ) { static int i=5; if(i==0) return 1; else { i--; return((i+1)*fact( )); //第6行 }} main( ) { printf(factor of 5!=%d\n,fact());} 10.4　堆式动态存储分配 变量生存期具有随机交叉特性，即非后进先出的特性（如程序运行时动态申请存储空间） 给运行的程序划分一个大的存储区(称为堆) 每当需要时可从堆中分得一块 用完之后再退还给堆