《第8章 代码优化》.pptVIP

* 编 译 原 理 * S.P O.P 语义分析、生成中间代码 目标代码生成 代码优化 语法分析程序 词法分析程序 错 误 处 理 符 号 表 管 理 第8章　代码优化 要求明确代码优化的目的和分类 掌握基本块的划分方法，基本块内的三种优化方法 掌握程序流图的构造方法，循环优化的三种优化方法 教学目标 8.1 局部优化 8.2 循环优化 教学内容 8.1　代码优化 原则： 不能改变原有程序语义 时间效率（减少运行时间） 空间效率（减少内存容量） 目的：提高目标代码运行效率 优化实质上是对代码进行等价变换，变换后代码结构不同但运行结果相同。? 代码优化分类 从优化的层次，与机器是否有关 与机器无关：与目标机无关，在中间代码上优化 与机器有关：充分利用系统资源，（指令系统，寄存器） 从优化涉及的范围 局部优化：在基本块内进行优化。 循环优化：对循环语句所生成的中间代码进行优化。 全局优化：跨越多个基本块的全局范围内的优化，复杂。 8.1　局部优化 基本块：程序中一个顺序执行的语句序列，即一个程序段，它只有一个入口和一个出口，入口是第一条语句，出口是最后一条语句。 在一个基本块上进行的优化? 基本块划分方法 （1）确定各个基本块的的入口语句（基本块的第一个语句） ① 语句序列的第一个语句是入口语句； ② 能由条件转移语句或无条件转移语句转到的语句是入口语句； ③ 紧