编译原理基础——习题与上机题解答 教学课件 作者 刘坚 第1 5章 第4章.pptVIP

　　4.1 将下述语句分别翻译成后缀式、三元式、三地址码和树。　　(1)? a*–(b+c)　　(2) ?–(a+b)*(c+d)+(a+b–c)　　(3) ?if i10 then i:=10 else i:=0　　解： 　　(1) 后缀式：abc+–*　　???三元式：① (+, b, c) ② (@, ①, ) ③ (*, a, ②)　　???三地址码：T1:=b+c; T2:=-T1; T3:=a*T2; 　　树如题4.1图1所示。 　　(2) 后缀式：ab+–cd+*ab+c–+ 　　三元式：① (+, a, b) ⑤ (+, a, b)　　② (–, ①, ) ⑥ (–, ⑤, c)　　③ (+, c, d) ⑦ (+, ④, ⑥)　　④ (*, ②, ③)　　三地址码：T1:=a+b; T2:= –T1; T3:=c+d; 　　T4:=T2*T3; T5:=a+b;　　T6:=T5–c; T7:=T4+T6;　　树如题4.1图2所示。 　　 题4.1图2 　　(3) 后缀式：i 10 i 10 := i 0 := if–then–else 　　或 ?i 10 P1 jez i 10 := P2 jump P1: i 0 := P2:　　三