蒋立源 编译原第三版第八章 习题与答案.docVIP

第8章 习题 7-1 设有如下的三地址码（四元式）序列： read N I:=N J:=2 L1 : if I≤J goto L3 L2 : I:=I-J if IJ goto L2 if I=0 goto L4 J:=J+1 I:=N goto L1 L3 : Print ′YES′ halt L4 : Print ′NO′ halt 试将它划分为基本块，并作控制流程图。 7-2 考虑如下的基本块： D:=B*C ? E:=A+B ? B:= B*C ? A:=E+D (1) 构造相应的DAG； (2) 对于所得的DAG，重建基本块，以得到更有效的四元式序列。 7-3 对于如下的两个基本块： (1) A:=B*C D:=B/C ? E:=A+D F:=2*E G:=B*C H:=G*G F:=H*G L:=F M:=L (2) B:=3 D:=A+C E:=A*C F:=E+D G:=B*F H:=A+C I:=A*C J:=H+I K:=B*5 L:=K+J M:=L 分别构造相应的DAG，并根据所得的DAG，重建经优化后的四元式序列。