第11章代码优化何谓代码优化：优化分类优化技术简介—常数合并优化技术简介—常数传播优化技术简介—代数简化优化技术简介—代数简化优化技术简介—降低运算强度优化技术简介—复写传播main(){intx,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)ifI<=20goto(3)基本块的DAG表示及其应用用11循环的查找数据流分析活跃变量的数据流分析提取Def和LiveUse集合从最后一个基本块开始由后往前计算，可以得到一定的解LiveIn(B)=LiveUse(B)∪(LiveOut(B)-Def(B))LiveOut(B)=∪LiveIn(i)i∈s(B)分析程序中所有变量的定值和引用之间的关系GENBB当把循环中的不变运算s:A:=BopC外提时注意：数据流问题的讨论合流问题数据流问题的讨论路径问题数据流问题的解不一定唯一例如，下面解是满足数据流方程的：