编译原理 教学课件 作者 王生原 董渊 杨萍 张素琴 slide11.pptVIP

基本块 DAG 表示的构造 n8 n6 n5 n7 n1 n2 n3 n4 3.14 T0 T0:=3.14 T1:=2*T0 T2:=R+r A:=T1*T2 B:=A T3:=2*T0 T4:=R+r T5:=T3*T4 T6:=R-r B:=T5*T6 6.28 T1, T3 R0 r0 + T2,T4 * A, T5 - T6 * B 基本块的 DAG 表示 举例 从基本块的 DAG 表示可得到等价的基本块 举例：从下图的 DAG 可得到右边的新的基本块 （经拓扑排序及添加适当的复写语句） n8 n6 n5 n7 n1 n2 n3 n4 3.14 T0 T0:=3.14 T1:=6.28 T3:=6.28 T2:=R+r T4:=T2 A:=6.28*T2 T5:=A T6:=R-r B:=A*T6 6.28 T1, T3 R0 r0 + T2,T4 * A, T5 - T6 * B 基本块的 DAG 表示 从基本块的 DAG 表示可得到等价的基本块 比较变换前后的基本块 T0:=3.14 T1:=6.28 T3:=6.28 T2:=R+r T4:=T2 A:=6.28*T2 T5:=A T6:=R-r B:=A*T6 T0:=3.14 T1:=2