结构推理
(1)将下列程序段翻译成四元式序列:
While(A<C&&B<D)
if(A==1)
C:=C+1;
else
While(A<=D)
A:=A+2;
(2)设有基本块:
T1=2
T2=10/T1
T3=S-R
T4=S+R
T5=T2*T4
A=T5
T6=S+R
T7=T3*T6
B=T7
假设基本块出口时只有A、B还被引用,写出优化后的四元序列。
【正确答案】
序列
(1)四元式:①(j<,A,C,3)
②(j,_,_,4)
(j<,B,D,5)
(j,_,_,14);
(j=,A,1,7)
(j,_,_,9)
(+,C,1,C)
(j,_,_,13)
(j<=,A,D,11)
(j,_,_,13)
(+,A,2,A)
(j,_,_,9)
(j,_,_,1)
(2)优化后的四元式:
T3:=S-R
T4:=S+R
A:=5*T4
B:=T3*T4
【答案解析】
提交答案
关闭