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

1、5/13/202215/13/20221编编 译译 原原 理理Friday, May 13, 2022第第1010章运行时的存储组织与分配章运行时的存储组织与分配要求明确静态存储分配和动态存储分配的含义要求明确静态存储分配和动态存储分配的含义明确明确活动记录的含义及组成活动记录的含义及组成了解静态、动态存储分配的策略了解静态、动态存储分配的策略教学目标教学目标5/13/202225/13/20222编编 译译 原原 理理Friday, May 13, 2022S.PO.P语义分析、生成中间代码语义分析、生成中间代码生成目标程序生成目标程序代码优化代码优化语法分析程序语法分析程序词法分析程序词法

2、分析程序错错误误处处理理符符号号表表管管理理编译程序在编译阶段要为源程序中出现的变量、常量等组编译程序在编译阶段要为源程序中出现的变量、常量等组织好在织好在运行阶段的存储空间运行阶段的存储空间将这种组织形式通过生成的将这种组织形式通过生成的目标代码目标代码体现出来体现出来为运行阶段实现存储为运行阶段实现存储奠定基础奠定基础5/13/202235/13/20223编编 译译 原原 理理Friday, May 13, 2022 10.1 10.1 存储组织概述存储组织概述 10.2 10.2 静态存储分配静态存储分配 10.3 10.3 栈式动态存储分配栈式动态存储分配 10.4 10.4 堆式动

3、态存储分配堆式动态存储分配教学内容教学内容5/13/202245/13/20224编编 译译 原原 理理Friday, May 13, 202210.110.1存储组织概述存储组织概述运行时存储空间的划分运行时存储空间的划分代码空间代码空间数据空间数据空间目标代码空间目标代码空间静态数据空间静态数据空间栈栈自由空间自由空间 堆堆5/13/202255/13/20225编编 译译 原原 理理Friday, May 13, 2022过程的活动和活动记录过程的活动和活动记录 一个过程的一个过程的活动：活动：该过程的一次执行。该过程的一次执行。即每次执行一个过程体，就产生该过程的即每次执行一个过程体，

4、就产生该过程的一个活动。一个活动。 活动记录活动记录：为了管理过程在一次执行中所：为了管理过程在一次执行中所需要的信息，使用一段连续的存储区需要的信息，使用一段连续的存储区 5/13/202265/13/20226编编 译译 原原 理理Friday, May 13, 2022活动记录的结构活动记录的结构 5/13/202275/13/20227编编 译译 原原 理理Friday, May 13, 202210.210.2静态存储分配静态存储分配 在在编译阶段编译阶段由由编译程序编译程序实现对存储空间的管理，为实现对存储空间的管理，为源程序中的变量分配存储单元。源程序中的变量分配存储单元。条件条

5、件在在编译时能够确定编译时能够确定变量在运行时的数据空间大小变量在运行时的数据空间大小运行时不改变运行时不改变5/13/202285/13/20228编编 译译 原原 理理Friday, May 13, 2022FORTRAN程序的静态分配程序的静态分配 5/13/202295/13/20229编编 译译 原原 理理Friday, May 13, 2022动态存储分配动态存储分配 在目标程序在目标程序运行阶段运行阶段由由目标程序目标程序实现对存实现对存储空间的组织与管理，为源程序中的变量分储空间的组织与管理，为源程序中的变量分配存储单元配存储单元特点特点 在目标程序在目标程序运行时进行分配运行

6、时进行分配 编译时为运行阶段编译时为运行阶段设计好存储组织形式设计好存储组织形式，即为每个，即为每个数据项安排好它在数据区中的数据项安排好它在数据区中的相对位置相对位置5/13/2022105/13/202210编编 译译 原原 理理Friday, May 13, 202210.310.3栈式动态存储分配栈式动态存储分配 变量生存期具有嵌套特性，即变量生存期具有嵌套特性，即后进先出后进先出的特性（如递归）的特性（如递归）进入时：进入时：在栈顶为其分配一个数据区在栈顶为其分配一个数据区退出时退出时：撤消过程数据区：撤消过程数据区5/13/2022115/13/202211编编 译译 原原 理理F

7、riday, May 13, 2022练习练习下面程序的运行结果是什么？如果把第下面程序的运行结果是什么？如果把第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!=%dn,fact(); 5/13/2022125/13/202212编编 译译 原原 理理Friday, May 13, 202210.410.4堆式动态存储分配堆式动态存储分配 变量生存期具有变量生存期具有随机交叉随机交叉特性，即非后进先出的特性（如程序特性，即非后