编译第9部分学习课件.pptVIP

第9章 代码优化 目录 9.1 优化技术简介 9.2 局部优化 9.3 控制流分析和循环优化 9.1 优化技术简介 一、代码优化的目的 提高目标代码的运行效率。 注：效率是指目标代码运行时间较短，占有空间较少。 二、代码优化的实质 代码优化实际上是对代码进行等价变换，由一组代码变成运行结果相同的另一组代码。 四、优化分类 根据优化所涉及的程序范围分成: (1)局部优化:(基本块) (2)循环优化:对循环中的代码进行优化 (3)全局优化:在整个程序范围内的优化 五、常用优化技术简介 1.删除多余运算 2.循环不变代码外提 3.强度削弱 4.变换循环控制条件 5.合并已知量与复写传播 6.删除无用赋值 1.删除多余运算（删除公共子表达式）： 目的：提高目标代码速度。 例如： P:=0 for I:=1 to 20 do P:=P+A[I]*B[I] (1)P:=0 (2)I:=1 (3)T1:=4*I (4)T2:=addr(A)-4 (5)T3:=T2[T1] (6)T4:=4*I (7)T5:=addr(B)-4 (8)T6:=T5[T4] (9)T7:=T3*T6 (10)P:=P+T7 (11)I:=I+1 (12)if I=20 goto(3) 2、代码外提 减少循环中代码总