编译技术_大连理工大学中国大学mooc课后章节答案期末考试题库2023年.pdf

编译技术_大连理工大学中国大学mooc课后章节答案期末考试题库

2023年

1.编译程序前三个阶段完成的工作是()

答案:

词法分析、语法分析和语义分析

2.词法分析器用于识别_____

答案:

单词

3.与(a|b)*等价的正规式是

答案:

(a*|b*)*

4.对于NFA和DFA模型说法错误的是

答案:

DFA与NFA的状态转换完全相同

5.对于DFA模型，说法错误的是

答案:

DFA从任何状态出发，对于任何输入符号，可有多个转换

6.文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____

答案:

短语文法

7.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一

组终结符号，一个开始符号，以及一组（）

答案:

产生式

8.在每一步归约中，一个子串和某个产生式的（）匹配，然后用该产生式的

（）符号代替这个子串

答案:

右部，左部

9.下面说法正确的是

答案:

以上说法都不对

10.下列说法正确的是

答案:

Yacc是一个语法分析器的生成器

11.描述文法符号的属性有哪两种（）

①L-属性②R-属性③综合属性④继承属性

答案:

③④

12.下列关于L属性定义的说法正确的是（）

答案:

S属性定义属于L属性定义

13.L属性定义的自下而上计算中处理继承属性时需要引入

答案:

标记非终结符

14.局部数据在存储安排时，衬垫区是因为（）问题而引起的无用空间

答案:

对齐

15.下列说法错误的是（）

答案:

程序所需的数据空间在程序运行前就可以完成，则使用的是动态存储管理方

法

16.寄存器地址模式的附加代价为（）

答案:

0

17.下列说法错误的是（）

答案:

指令的附加代价对应于指令以位计算的长度

18.如果活动记录中没有display表，则说明（）

答案:

有递归、无嵌套

19.移近-归约分析为输入串构造分析树是从（）开始的。

答案:

叶结点

20.下列说法正确的是

答案:

综合属性值的计算依赖于分析树中他的子节点的属性值

21.L属性定义的自下而上计算中的标记非终结符说法正确的是（）

答案:

引入标记非终结符可以删除翻译方案中嵌入的动作

22.关于衬垫区的定义，下列说法正确的是（）

答案:

衬垫区是指由于考虑对齐问题而引起的无用空间

23.下列说法正确的是（）

答案:

指令的代价是源地址模式的附加代价和目标地址模式的附加代价之和再加1

24.L属性定义的自下而上计算中引入标记非终结符引入的目的错误的是（）

答案:

模拟综合属性的计算

25.在L属性定义中，如果产生式的每条语义规则计算

的是的继承属性，则他依赖于（）

答案:

①③

26.用Yacc处理二义文法的两大默认规则为（）

①对于归约-归约冲突，选择在Yacc程序中最先出现的那个产生式归约

②对于归约-归约冲突，选择在Yacc程序中后出现的那个产生式归约

③对于移近-归约冲突，优先移近

④对于移近-归约冲突，优先归约

答案:

①③

27.过程的display表记录了（）

答案:

过程的嵌套层次

28.下面说法错误的是（）。

答案:

句型中能和产生式A-β右部匹配的最左子串β就是句柄

29.在规范归约中