11章节 章节后习题.pptVIP

11章 课后习题;解: VAA表 1.(:=,2, -, i) (:=,2,-, i) 1(i, 2) 2.(+, i, 1, T1) ($, -,-,-) 2(T1,3) 3.(*, i, T1,T2) ($, -,-,-) 3(T2,6) 4.(:=,T2, -,j) (:=,6,-,j) 4(j,6) 5.(+, i, j, T3) ($, -,-,-) 5(T3,8) 6.(*, 2, T3,T4) ($, -,-,-) 6(T4,16) 7.(:=,T4,-, k) (:=,16,-,k);本例为合并常数 合并前 合并后 VVL表 1.(:=,2,-,i） (:=,2,-,i) 1.(i, 2) 2.( +,i,1,T1) ( $,-,-,-) 2.(T1,3) 3.(*,i,T1,T2) ( $,-,-,-) 3.(T2,6) 4.(:=,T2,-,j) (:=,6,-,j) 4.(j,6) 5.(+,i,j,T3) ( $,-,-,-) 5.(T3,8) 6.(*,2,T3,T4) ( $,-,-,-) 6.(T4,16) 7.(:=,T4,-,k) (:=,16,-,k) 7.(k,16);7．设有语句列 X:=X*Y+Z; Y:=X*Y+Z; Z:=X*Y-Z 试写出优化和优化后的四元式中间代码。;3.(:=,T2,-,x ) (5, 5) (:=,T2,-,x) 4.(*, x, y,T3) (5,2,6) ( *,x,y,T3) 5.(+, T3,z,T4) (6,4,7) ( +,T3,z,T4) 6.(:=,T4,-,y ) (7, 7) (:=,T4,-,y) 7.(*, x, y,T5) (5,7,8) ( *,x,y,T5) 8.(-, T5,z,T6) (8,4,9) ( -,T5,z,T6) 9.(:=,T6,-,z ) (9, 9) (:=,T6,-,z); 优化前 编码 ( *,x, y,T1) (1, 2, 3) ( +,T1,z,T2) (3, 4, 5) 3.(:=,T2,_,x ) (5, 5) 4.( *,x, y,T3) (5, 2, 6) 5.( +,T3,z,T4) (6, 4, 7) 6.(:=,T4,-,y ) (7, 7) 7.( *, x,y,T5) (5, 7, 8) 8.( -,T5,z,T6) (8, 4, 9) 9.(:=,T6,-,z ) (9, 9);9.试写出循环语句 WHILE i≤100 DO BEGIN u:=A*B; m:=u*u; S:=S+m*m; i:=i+1 END 在外提优化后的四元式中间代码。; 解： 外提前 外提后 WHILE T1=i≤100 T2:=A*B TEST T1? u:=T2 DO T2:=A*B T3:=u*u u:=T2 m:=T3 T3:=u*u T4:=m*m m:=T3 WHILE T1=i≤100 T4:=m*m TEST T1 ? T5:=S+T4 DO:T5:=S+T4 S:=T5 S:=T5;i:=i+1 i:=i+1 WHEND WHEND;优化前四元式及VDL表 while: T1=i≤100 test:T1 ? do: u:=A*B m:=u*u 可提 T2:=m*m T3:=S+T2 不可外提每次赋新值 S:=T3 i:=i+1;t name i 0 T1 u m T2 T3 S;优化后四元式及VDL表 u:=A*B m:=u*u T2:=m*m While: T1:=i≤100 Test: T1 ? T3:=S+T2 S:=T3 i:=i+1; t