compiler10代码优化.pptxVIP

第十章 代码优化;宗旨：;例：;10.2 优化分类;10.2.1 优化技术简介—(a)常数合并;优化技术简介—(b)常数传播;优化技术简介—(c)代数简化;优化技术简介—代数简化;优化技术简介—(d)降低运算强度;优化技术简介—(e)复写传播;例：main(){int x, y, z;x = (1+20)* -x;y = x*x+(x/y);y = z = (x/y)/(x*x);};;(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);(1)P:=0 (2)I:=1 (4)T2:=addr(A)-4 (7)T5:=addr(B)-4 (3)T1:=4*I (5)T3:=T2[T1] (6)T4:=T1 (8)T6:=T5[T4] (9)T7:=T3*T6 (10)P:=P+T7 (11)I:=I+1 (12)if I=20 goto(3) ;;(1)P:=0 (2)I:=1 (4)T2:=addr(A)-4 (7)T5:=addr(B)-4 (3)T1:=4 (5)T3:=T2[T1] (6)T4:=