ch09目标代码生成.pdfVIP

第9章 目标代码生成 LI Wensheng, SCST, BUPT 知识点：基本块、程序流图 下次引用信息 代码生成算法 §9 目标代码生成 9.1 代码生成概述 9.2 基本块与流图 9.3 一个简单的代码生成程序 W e n s h e n g L i B U P T 2 9.1 代码生成概述 目标代码生成程序的任务 – 将前端产生的中间代码转换为等价的目标代码 对目标代码生成程序的要求： – 正确 1.有效地利用目标机器的资源 – 高质量 2.所生成的目标代码应高效地运行 本节内容： – 代码生成程序的位置 W e n s – 代码生成程序设计有关的问题 h e n g L i B U P T 3 一、代码生成程序的位置 代码生成程序在编译模型中的位置 中间代码 中间代码 源程序 前端 代码优化 代码生成 目标代码 符号表 代码生成程序的输入 – 中间代码：经过语法分析/语义检查之后得到的、正确的 – 符号表 • 记录了与名字有关的信息 • 决定中间表示中的名字所代表的数据对象的运行地址 W e n s h e n 假定：前期工作结果正确、可信 g L i – 中间代码足够详细、必要的类型转换符已正确插入、明显 B 的语义错误已经发现、且正确恢复 U P T 4 代码生成程序的输出：目标代码 目标代码形式 – 绝对机器代码 • 可把代码放在内存中固定的地方、立即执行 – 可重定位机器代码 • .obj （DOS）、.o （UNIX） • 开发灵活，允许各子模块单独编译 • 由连接装配程序将它们连接在一起，生成可执行文件 – 汇编代码 W e n s h e n g L i B U P T 5 二、代码生成程序设计有关的问题 代码生成程序的具体细节依赖于目标机器和操作系 统 所有的代码生成程序固有的问题 – 存储管理 – 指令选择 – 寄存器分配 – 计算顺序的选择 W e n s h e n g L i B U P T