编译原理第七章例题.doc

1写出下列表达式的三地址形式的中间表示。（1） 5+6 (a + b);（2） A( B (C D);（3） for j:=1 to 10 do aj + j:=0;（4） if x y then x:=10 else x:= x + y;答： 100:t1:=a+b101:t2:=6*t1102:t3:=5+t2 100:if A goto 102101:goto T102:if B goto 104103:goto F 104:if C goto T105:goto 106106:if D goto T107:goto F 100:j:=1101:if j10 goto NEXT102:i:=j+j103:ai:=0104:goto 101 100:if xy goto 102101:goto 104102:x:=10103:goto 105104:x:=x+y105:2将语句if A V B0 then while C0 do C:=C+D翻译成四元式。答：100 (jnz， A， -， 104)101 (j， -， -， 102)102 (j， B， 0， 104)103 (j， -， -， 109)104 (j， C， 0， 106)105 (j， -， -， 109)106 (+， C， D， T1)107 (:=， T1， -， C)108 (j， -， -， 104)1093试将下述程序段翻译成三地址形式的中间代码表示。while ( a+bc OR a=b )while ( a5 AND b10 ) a=a+1; b=b+1;答：三地址代码如下：100:t:=a+b101:if tc goto 105102:goto 103103:if a=b goto 105104:goto 112105:if a5 goto 107106:goto 100107:if b10 goto 109108:goto 100109:a:=a+1110:b:=b+1111:goto 105112:4Whilea0 b0do Begin X：X1； if a0 then a：a1 else b：b1 End； 翻译成四元式序列。解： (1) (j，a，0，5) (2) (j，3) (3) (j，b，0，5) (4) (j，15) (5) (，x，1，T1) (6) (：，T1，) (7) (j，a，0，9) (8) (j，12) (9) (，a，1，T2) (10) (：，T2，a) (11) (j，1) (12) (，b，1， T3) (13) (：，T3，b) (14) (j，1) (15)5写出表达式(a+b)/(a-b)-(a+b*c)的三元序列。解：（，a，b）（，a，b）（/，）（*，b，c）（，a，）（，）6按照三种基本控制结构文法将下面的语句翻译成四元式序列：while (AC BD) if (A 1) C=C+1;else while (A D)A=A+2;。解：该语句的四元式序列如下(其中E1、E2和E3分别对应ACBD、A1和AD，并且关系运算符优先级高)：100 (j,A,C,102)101 (j,_,_,113)102 (j,B,D,104)103 (j,_,_,113)104 (j,A,1,106)105 (j,_,_,108)106 (+, C, 1, C)107 (j,_,_,112) 108 (