《编译原理课程教案》第8章：代码生成.pptVIP

第十一章 代码生成 本章要求 主要内容：目标代码生成的任务，设计目标代码生成器需要考虑的主要问题，简单的代码生成器，Sample语言目标代码生成器的设计 重点掌握：代码生成要考虑的主要问题，寄存器的分配，基本块的代码生成，以及从dag生成代码 代码生成器的作用 各种代码的形式 中间代码: 后缀式，三地址代码 符号表中的项：名字，类型，嵌套深度，偏移量 目标代码：绝对机器代码，可重定位代码，汇编 代码生成器的输出必须是正确和高质量的 产生最优化代码的问题是不可判定的 8.2 代码生成器设计中的问题 代码生成器依赖于目标机器和操作系统 要充分发挥目标机器的能力：充分利用目标机器的资源 代码生成器固有的问题 存储管理 指令选择 寄存器分配 计算次序选择 可移植的代码生成器 机器描述 代码生成器的输入 符号表信息 决定中间表示中名字所代表的数据对象的运行地址 偏移量 作用域 可能在动态时刻作为调试信息存在 中间表示 代码生成的很多技术是可以用于不同的中间表示的 代码生成前，中间表示记录了足够详细的程序信息 名字的值可以表示为目标机器能够直接操作的数 类型检查已经完成 明显的语义错误已经发现 代码生成器的输出：目标程序 绝对机器语言 可以放在内存中固定地方，并立即执行 小程序、需要迅速编译和执行 可重定位的机器语言 程序可以分为多个目标模块，分别编译 需要连接装配器将一组可重定位模块一起