代码优化和目标代码生成.pptVIP

第 12 章 代码优化和 目标代码生成 第一节 代码优化 一 . 优化的概念 1. 优化是一种等价的，有效的程序变换。 ? 等价 —— 不改变程序运行结果 ? 有效 —— 时空效率要高 一 . 优化的概念 1. 优化是一种等价的，有效的程序变换。 ? 等价 —— 不改变程序运行结果 ? 有效 —— 时空效率要高 2. 不同阶段的优化 源程序阶段的优化：考虑数据结构和算法 ? 编译阶段的优化：中间代码优化和目标代 码优化 ? 3. 中间代码的优化 局部优化：在基本块内的优化 ? 全局优化：在基本块之间的优化 ? 二 . 基本块 基本块的定义 程序中的一段语句序列，它只有一个入口语 句，即该语句序列的第一个语句；只有一个 出口语句，即该语句序列的最后一个语句。 划分基本块 1. 入口语句 (1) 程序的第一条语句 (2) 能由转向语句（条件或无条件）转移到的语句 (3) 紧跟在条件语句后的语句 2. 出口语句 (1) 转向语句 (2) 停止语句 划分基本块 3. 划分基本块的算法 (1) 求出四元式程序中的所有入口语句 (2) 划分基本块： 入口语句 …… 入口语句 入口语句 …… 出口语句 (3) 删除未被划入基本块的语句 B1 (1) i:=m-1 (2) j:=n (3) t1:=4*n (16) t7:=4*i (17)