代码优化流程图&DAG

华中科技大学计算机学院

（1） 根据下列四元式序列，画出对应基本块的程序流图。

100 READ X 101 M=X 102 I=1

103 goto 105 104 I=I+1

105 if I≤100 goto 107 106 goto 112 107 READ X

108 if X

（2）构造DAG图 A=10 B=20 M=X+Y N=X-Y O=A+B B=X+Y C=X-Y M=B*C P=A*2 A=M+N

（3） 由某基本块构造的DAG图如下所示，试由该图重写四元式序列。

n9+M, Nn3+n6*n7+Pn8/Q, Rn1An2Bn4Mn5N

- 1 -

华中科技大学计算机学院

答案：

（1） 根据下列四元式序列，画出对应基本块的程序流图。

开始100 READ X101 M=X 102 I=1103 goto 105105 if I≤100 goto 107 goto 112结束107 READ X108 if X

B1： 100 READ X 101 M=X 102 B2： 104 I=I+1

B3： 105 if I≤100 goto 107 B4： 106 goto 112

B5： 107 READ X 108 if X

B7： 110 M=x 111 goto 104

（2）构造DAG图 O=30 P=20 B=X+Y N=X-Y C=N M=b*N A=M+N

（3） 由某DAG图重写四元式序列。

T=B*M P=M+N Q=M/N R=Q M=T+P M=N

- 2 -

I=1 103 goto 105