蒋立源-编译原理第三版第八章-习题与答案10页.doc

第8章 习题7-1 设有如下的三地址码（四元式）序列：read NI:=NJ:=2 L1 : if IJ goto L3 L2 : I:=I-Jif IJ goto L2 if I=0 goto L4 J:=J+1I:=Ngoto L1 L3 : Print YEShalt L4 : Print NOhalt试将它划分为基本块，并作控制流程图。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