18秋《编译原理》作业2025满分答案 .pdfVIP

先天下之忧而忧，后天下之乐而乐。——范仲淹

18秋《编译原理》作业_1

一、单选题(每题4分,共15道小题,总分值60分)

1.编译程序前三个阶段完成的工作是（）。

A.词法分析、语法分析和代码优化

B.代码生成、代码优化和词法分析

C.词法分析、语法分析、语义分析和中间代码生成

D.词法分析、语法分析和代码优化

答案：C

作业代做（微）131-9666-2906

2.中间代码生成时所依据的是_____。

A.语法规则

B.词法规则

C.语义规则

志不强者智不达，言不信者行不果。——墨翟

D.等价变换规则

答案：C

3.编译程序绝大多数时间花在_____上。

A.出错处理

B.词法分析

C.目标代码生成

D.管理表格

答案：D

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

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

答案：D

5.若文法G定义的语言是无限集，则文法必然是_____。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

答案：A

6.一个句型中称为句柄的是该句型的最左()

A.非终结符号

B.短语

C.句子

D.直接短语

7.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是_____。

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

A.非终极符集

B.终极符集

C.字母表

D.状态集

8.编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几

步:(1)编辑(2)编译(3)连接(4)运行

A.(1)(2)(3)(4)

B.(1)(2)(3)

C.(1)(3)

D.(1)(4)

9.代码生成阶段的主要任务是（）

A.把高级语言翻译成汇编语言

B.把高级语言翻译成机器语言

C.把中间代码变换成依赖具体机器的目标代码

穷则独善其身，达则兼善天下。——《孟子》

D.把汇编语言翻译成机器语言

10.词法分析器用于识别_____。

A.字符串

B.语句

C.单词

D.标识符

11.四元式之间的联系是通过_____实现的。

A.指示器