[高等教育]代码.pptVIP

第八章 中间代码优化 引言 常量表达式优化 公共表达式优化 循环不变式外提 优化的目标： 优化的要求： 优化的对象：深层循环和下标变量地址的计算 优化的种类： 常表达式优化（合并常数项） 公共表达式优化（消除重复操作） 循环不变表达式外提 削减运算强度等等 优化方法： 全局优化：全局信息 局部优化：局部信息 基本块和程序流图 基本块：单入口单出口的程序段。 程序流图：以基本块为结点的有向图，有向边表示 程序执行的流程。 中间代码基本块的划分： ? 初始代码为第一个基本块的入口 ? 遇转移性中间代码时，结束当前基本块，下一条 代码作为新基本块的入口 ? 遇标号性代码结束当前基本块，代码本身作为新 基本块的入口。 ? 遇（ASSIG, A, X）时，如果X为引用型形参时结 束当前块，并作为该块的出口。 基本块划分的例子 y := 1 ; L: if A and B then x := 0 else y := 0 ; x := x + 1 ; y := y – 1 ; while x + y 0 do x := x - 1 ; z := 0 ; 基本块划分的例子 常表达式局部优化 常表达式：任何时候都取