xrzhang的博客

jmzhang_15_cauc@163.com

编译原理习题(含答案)——11-14中间代码生成——哈工大陈鄞配套版本

中间代码生成_1



1 中间代码生成时所依据的是( )

A. 语法规则

B. 词法规则

C. 语义规则

D. 等价变换规则

 

2 在编译程序中与中间代码生成无关的是( )

A. 便于目标代码的优化

B. 便于存储空间的组织

C. 便于编译程序的移植

D. 便于目标代码的移植

 

3 以下说法不正确的是( )

A. 对于声明语句,语义分析的主要任务就是收集标识符的类型等属性信息,为每一个名

字分配一个相对地址

B. 从变量类型可以知道该变量在运行时刻需要的内存数量。在编译时刻,可以使用这些

数量为每一个名字分配一个相对地址

C. 名字的类型和相对地址信息保存在相应的符号表条目中

D. 对声明的处理要构造符号表,但不产生中间代码

 

4 以下说法不正确的是( )

A. 类型自身也有结构,用类型表达式来表示这种结构

B. 基本类型不是类型表达式

C. 类型名也是类型表达式

D. 将类型构造符作用于类型表达式可以构成新的类型表达式

 

5 数组元素的地址计算与数组的存储方式有关。

A.

B. 错

 

6 在程序中标识符的出现仅为使用性的。

A. 对

B.

 

7 在编译阶段只对可执行语句进行翻译。

A. 对

B.

 

8 在程序中标识符的出现仅为定义性的。

A. 对

B.

 

12讲 中间代码生成_2


1 有文法G及其语法制导翻译如下所示( 语义规则中的*+分别是常规意义下的算术运算符)

E→E(1) ∧ T {E.val = E(1).val * T.val}

   E→T        {E.val = T.val}

   T→T(1)# n    {T.val = T(1).val + n.val }

   T→ n        {T.val = n.val}

 

则分析句子1 ∧ 2 ∧ 3 # 4其值为( )

A. 10

B. 34

C. 14

D. 54

 

2 ( )可以把a:=b+c翻译成四元式序列。

A. 语法规则

B. 词法规则

C. 语义规则

D. 等价变换规则

 

3 有文法G及其语法制导翻译如下所示( 语义规则中的*+分别是常规意义下的算术运算符)

 

 

E→E(1) ∧ T {E.val = E(1).val * T.val}

   E→T        {E.val = T.val}

   T→T(1)# n    {T.val = T(1).val + n.val }

   T→ n        {T.val = n.val}

 则分析句子2 ∧ 3 # 4其值为( )

A. 10

B. 21

C. 14

D. 24

 

4 以下说法不正确的是( )

A. 赋值语句翻译的主要任务是生成对表达式求值的三地址码

B. 在增量翻译方法中,gen( )函数不仅要构造出一个新的三地址指令,还要将它添加到

至今为止已生成的指令序列之后

C. 如果一个赋值语句中涉及到数组元素,那么将该语句翻译成三地址码时要解决的主要

问题是确定数组元素的存放地址,也就是数组元素的寻址

D. 数组元素的地址计算与数组的存储方式无关

 

5 数组元素的地址由两部分构成,一部分是基地址,另一部分是偏移量。

A.

B. 错

 

6 基地址通过查符号表即可获得。

A.

B. 错

 

7 数组元素的偏移地址的计算只取决于数组的下标。

A. 对

B.

 

8 设计数组引用的SDT的关键问题是:如何将地址计算公式和数组引用的文法关联起来。

A.

B. 错

 

中间代码生成_3


1 关于布尔表达式的叙述,不正确的是( )

A. 布尔常量是布尔表达式

B. 布尔常量不是布尔表达式

C. 关系表达式是布尔表达式

D. 将括号和逻辑运算符作用于布尔表达式得到一个新的布尔表达式

 

 

2 以下说法不正确的是( )

A. 为布尔表达式和控制流语句生成目标代码时,关键问题之一是确定跳转指令的目标标

B. 在生成跳转指令时,就可以确定目标标号

C. 在生成跳转指令时,目标标号还不能确定

D. 可以将标号的地址作为继承属性传递到生成相关跳转指令的地方,但是这样的做法需

要再进行一趟处理,将标号和具体地址绑定起来

 

3 令非终结符B表示布尔表达式,为B设置两个继承属性truefalseB.true是一个地址,该地址中存放了当B为真时控制流转向的指令的标号;B.false也是一个地址,该地址中存放了当B为假时控制流转向的指令的标号,则下列SDT中不正确的是( )

 


4 令非终结符B表示布尔表达式,为B设置两个继承属性truefalseB.true是一个地址,该地址中存放了当B为真时控制流转向的指令的标号;B.false也是一个地址,该地址中存放了当B为假时控制流转向的指令的标号,则下列SDT中不正确的是( )


5 在分支和循环中会用到条件式,而用作条件式的通常是布尔表达式。

A.

B. 错


6 在控制流语句的翻译中,布尔表达式B被翻译成由跳转指令构成的跳转代码。

A.

B. 错


7 逻辑运算符&&|| ! 会出现在代码中。

A. 对

B.


8在跳转代码中,逻辑运算符&&|| ! 被翻译成跳转指令。

A.

B. 错


 中间代码生成_4


1 令非终结符B表示布尔表达式。在布尔表达式的回填技术中,为非终结符B设置两个综合属性:

B.truelist:指向一个包含跳转指令的列表,这些指令最终获得的目标标号就是当B为真时控制流

应该转向的指令的标号;B.falselist:指向一个包含跳转指令的列表,这些指令最终获得的目标

标号就是当B为假时控制流应该转向的指令的标号。则下列SDT中不正确的是()

 

 

2 在下面的语句中,( )不需要回填技术。

A. 赋值语句

B. goto语句

C. 条件语句

D. 循环语句

 

3 四元式之间的联系是通过( )实现的。

A. 指示器

B. 临时变量

C. 符号表

D. 程序变量

 

4 四元式表示法的优点为 ( )

A. 不便于优化处理,但便于表的更动

B. 不便于优化处理,但节省存储空间

C. 便于优化处理,也便于表的更动

D. 便于表的更动,也节省存储空间

 

5 在回填技术中,生成一个跳转指令时,暂时不指定该跳转指令的目标标号。

A.

B. 错

 

6 在回填技术中,同一个列表list中的跳转指令具有相同的目标标号。

A.

B. 错

 

7 在回填技术中,同一个列表list中的跳转指令可能具有不同的目标标号。

A. 对

B.

 

8 在回填技术中,等到能够确定正确的目标标号时,才去填充指令的目标标号。

A.

B. 错


阅读更多
版权声明: https://blog.csdn.net/as1072966956/article/details/80690779
想对作者说点什么? 我来说一句

哈工大编译原理 下载

2010年03月07日 1KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭