第10章 代码优化.pptVIP

根据优化所涉及的程序范围分成: 1局部优化:基本块 2循环优化:对循环中的代码进行优化 3全局优化:大范围的优化 ?优化技术简介 1.删除多余运算 2.循环不变代码外提 3.强度削弱 4.变换循环控制条件 5.合并已知量与复写传播 6.删除无用赋值 例：P:0for I:1 to 20 doP:P+A[I]*B[I] 1P:0 2I:1 3T1:4*I 4T2:addrA-4 5T3:T2[T1] 6T4:4*I 7T5:addrB-4 8T6:T5[T4] 9T7:T3*T6 10P:P+T7 11I:I+1 12if I20 goto3 1P:0 2I:1 3T1:4*I 5T3:T2[T1] 8T6:T5[T4] 9T7:T3*T6 10P:P+T7 11I:I+1 12if I20 goto3 1P:0 2I:1 4T2:addrA-4 7T5:addrB-4 3T1:4*I 5T3:T2[T1] 6T4:T1 8T6:T5[T4] 9T7:T3*T6 10P:P+T7 11I:I+1 12if I20 goto3 1P:0 2I:1 4T2:addrA-4 7T5:addrB-4 5T3:T2[T1] 6T4:T1 8T6:T5[T4] 9T7:T3*T6 10P:P+T7 11I:I+1 12if I20 goto5 1P:0 2I:1