编译原理第七章练习题 .pdfVIP

第7节习题

一、单项选择题

1、中间代码生成所依据的是。

a.语法规则b.词法规则c.语义规则d.等价变换规则

2、四元式之间的联系是通过实现的。

a.指示器b.临时变量c.符号表d.程序变量

3、后缀式ab+cd+/可用表达式来表示。

a.a+b/c+db.(a+b)/(c+d)c.a+b/(c+d)d.a+b+c/d

4、表达式（┓A∨B）∧（C∨D）的逆波兰表示为。

a.┓AB∨∧CD∨b.A┓B∨CD∨∧

c.AB∨┓CD∨∧d.A┓B∨∧CD∨

+

++

5、中间代码的树型表示ABCD所对应的表达式为。

a.A+B+C+Db.A+(B+C)+Dc.(A+B)+C+Dd.(A+B)+(C+D)

6、四元式表示法的优点为。

a.不便于优化处理，但便于表的更动b.不便于优化处理，但节省存储空间

c.便于优化处理，也便于表的更动d.便于表的更动，也节省存储空间

7、终结符具有属性。

a.传递b.继承c.抽象d.综合

解答

1、选c。

2、四元式之间的联系是通过临时变量实现的，故选b。

3、选b。

4、选b。

5、选d。

6、四元式表示法的优点与间接三元式相同，故选c。

7、选d。

二、多顶选择题

1、中间代码主要有。

a．四元式b．二元式c．三元式d．后缀式e．间接

三元式

2、下面中间代码形式中，能正确表示算术表达式a+b+c的有。

a．ab+c+b．abc++c．+d．+e．a+b+c

+ca+

ab

bc

3、在下面的语法制导翻译中，采用拉链-回填技术。

a．赋值语句b．goto语句c．条件语句d．循环语句

4、下列中间代码形式有益于优化处理。

a．三元式b．四元式c．间接三元式d．逆波兰表示法e．树形表示

法

5、在编译程序中安排中间代码生成的目的是。

a．便于进行存储空间的组织b．利于目标代码的优化

c．利于编译程序的移植d．利于目标代码的移植

e．利于提高目标代码的质量

6、下面的中间代码形式中，能正确表示算术表达式a+b*c。题）

*+

a．ab+c*b．abc*+c．a+b*cd．+c