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

第8章 习题7-1 设有如下的三地址码（四元式）序列：read NI:=NJ:=2 L1 : if I≤J goto L3 L2 : I:=I-Jif IJ goto L2 if I=0 goto L4 J:=J+1I:=Ngoto 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*CD:=B/C? E:=A+DF:=2*EG:=B*CH:=G*GF:=H*G L:=FM:=L(2) B:=3 D:=A+CE:=A*CF:=E+DG:=B*FH:=A+CI:=A*CJ:=H+IK:=B*5L:=K+JM:=L分别构造相应的DAG，并根据所得的DAG，重建经优化后的四元式序列。在进行优化时，须分别考虑如下两种情况：（ⅰ）变量G、L、M在基本块出口之后被引用；（ⅱ）仅变量L在