编译原理 第19讲(第十章).pptVIP

第十章 目标程序运行时的组织 10.1概述-代码生成解决语义gap 高级语言支持的概念 Type value expression Variable procedure Function parameters 目标机支持的概念 bits bytes words Registers Stack address Routine(sub routine) 概述 概述 概述 10.2 数据表示各种数据对象的存储分配 10.3目标程序运行时的存储组织 存储分配策略： 静态存储分配 动态存储分配——栈式 和 堆式 注：可以混合使用 简单的栈式分配方案 嵌套过程的栈式分配方案 分程序结构的存储分配方案 堆式存储 静态存储分配 静态存储分配举例 静态存储分配举例 动态存储分配 动态存储分配举例 目标代码的解释执行(运行栈S) M调用过程P 10.3.1简单的栈式分配方案 程序结构特点:过程定义不嵌套，过程可递归调用，含可变数组; 例: main 全局变量的说明 proc R …… end R; proc Q …… end Q; 主程序执行语句 end main 10.3.2嵌套过程语言的栈式分配方案 主要特点： （语言）一个过程可以引用包围它的任一外层过程所定义的标识符（如变量