编译原理

Posted shallow-dream

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编译原理相关的知识,希望对你有一定的参考价值。

中间代码生成_1

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

A. 语法规则

B. 词法规则

C. 语义规则

D. 等价变换规则

 

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

A. 便于目标代码的优化

B. 便于存储空间的组织

C. 便于编译程序的移植

D. 便于目标代码的移植

 

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

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

字分配一个相对地址

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

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

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

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

 

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

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

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

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

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

 

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

A. 对

 

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

B. 错

 

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

B. 错

 

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

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其值为( C)。

A. 10

B. 34

C. 14

D. 54

 

2 用( C )可以把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其值为( C)。

A. 10

B. 21

C. 14

D. 24

 

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

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

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

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

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

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

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

 

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

A. 对

 

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

A. 对

 

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

B. 错

 

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

A. 对

 

中间代码生成_3

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

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

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

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

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

 

 

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

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

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

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

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

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

 

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

 技术图片

 

 技术图片

 

 

 

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

 技术图片

 

 

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

A. 对

 

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

A. 对

 

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

B. 错

 

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

A. 对

 

 中间代码生成_4

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

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

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

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

 技术图片

 

 

 

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

A. 赋值语句

B. goto语句

C. 条件语句

D. 循环语句

 

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

A. 指示器

B. 临时变量

C. 符号表

D. 程序变量

 

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

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

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

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

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

 

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

A. 对

 

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

A. 对

 

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

B. 错

 

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

A. 对

 

 

 

https://me.csdn.net/tomsoft 

以上是关于编译原理的主要内容,如果未能解决你的问题,请参考以下文章

有没有比龙书通俗易懂的编译原理书籍

编译原理学了有啥用?

浏览网上资源,了解编译原理就是什么?学习编译原理有什么好处?不学有什么损失?如何学习编译原理?

零基础初学者学习编译原理

编译原理 141

我对编译原理的理解