编译原理与实践习题答案总结

1.对表达式（（a）+（b）），按照如表6-5所示的属性文法构造该表达式的抽象语法树。

2.文法G及其翻译方案如下，写出输入串为bcccaadadadb时，该翻译方案的输出结果是什么？

1)P→bQb {print(“1”)}

2)Q→cR {print(“2”)}

3)Q→a {print(“3”)}

4)R→Qad {print(“4”)}

3.选择题

1）四元式之间的联系是通过_________________来实现的。

A.指示器 B.临时变量 C.符号表 D.程序变量

2）表达式（─┐A∨B）∧（C∨D）的逆波兰式表示为_________________。

A.─┐AB∨∧CD∨ B.A─┐B∨CD∨∧(www.xing528.com)

C.AB∨─┐CD∨∧ D.A─┐B∨∧CD∨

4.将下列语句翻译为后缀式、四元式、三元式和间接三元式：

a:=(b+c)*e+(b+c)/f

5.按照6.5.1节所给的翻译模式，试分析赋值语句X：=-B*（C+D）的三地址代码序列。

6.按照6.6.2节所给的翻译模式，写出布尔表达式A or（B and not（C or D））的四元式序列。

7.按照6.7.1节所给的翻译模式，将下面的语句翻译成四元式序列：

while A＜C and B＜D do

if A=1 then C:=C+1 else

while A≤D do A:=A+2;