编译原理龙书第二版课后答案.docxVIP

编译原理龙书第二版课后答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.什么是文法的左递归？()

A.产生式中存在直接或间接地以非终结符号开始的自引用

B.产生式中存在两个非终结符号的并集

C.产生式中存在非终结符号的集合

D.产生式中存在终结符号的集合

2.什么是等价类？()

A.在有限状态自动机中，所有可以由同一状态转移序列到达的状态的集合

B.在有限状态自动机中，所有可以由同一状态转移序列到达的状态的集合，并且这些状态可以互相转移

C.在文法中，所有可以产生相同句子的产生式的集合

D.在文法中，所有可以产生相同终结符号序列的产生式的集合

3.什么是词法分析器？()

A.将源代码转换为机器码的程序

B.将源代码转换为抽象语法树（AST）的程序

C.将源代码中的字符序列转换为一个个单词的程序

D.将抽象语法树转换为机器码的程序

4.什么是语法分析器？()

A.将词法分析器的输出转换为抽象语法树（AST）的程序

B.将抽象语法树转换为机器码的程序

C.将源代码转换为词法分析器的输入的程序

D.将源代码转换为有限状态自动机的程序

5.什么是递归下降分析器？()

A.使用递归函数实现的上下文无关文法分析器

B.使用迭代函数实现的上下文无关文法分析器

C.使用栈实现的上下文无关文法分析器

D.使用队列实现的上下文无关文法分析器

6.什么是LL(1)文法？()

A.产生式中不包含左递归的文法

B.产生式中不包含左递归且每个产生式最多有一个左边的非终结符号的文法

C.产生式中不包含右递归的文法

D.产生式中不包含非终结符号的文法

7.什么是LR(1)文法？()

A.产生式中不包含左递归的文法

B.产生式中不包含右递归的文法

C.可以使用LR(1)分析器进行分析的文法

D.可以使用LL(1)分析器进行分析的文法

8.什么是抽象语法树（AST）？()

A.源代码的字符序列

B.语法分析器的输出

C.语法分析后的程序结构表示

D.编译器生成的机器码

9.什么是中间代码？()

A.语法分析器的输出

B.抽象语法树（AST）

C.语法分析后的程序结构表示

D.编译器生成的机器码

10.什么是代码优化？()

A.将源代码转换为抽象语法树（AST）的过程

B.将抽象语法树转换为中间代码的过程

C.提高代码执行效率的过程

D.生成机器码的过程

11.什么是编译器？()

A.将源代码转换为机器码的程序

B.将机器码转换为源代码的程序

C.将中间代码转换为机器码的程序

D.将抽象语法树转换为中间代码的程序

二、多选题(共5题)

12.以下哪些是编译过程的阶段？()

A.词法分析

B.语法分析

C.语义分析

D.代码生成

E.代码优化

F.可执行文件生成

13.以下哪些是上下文无关文法的特性？()

A.产生式右部可以有多个终结符号和/或非终结符号

B.产生式右部只能有一个终结符号或非终结符号

C.产生式左部只能有一个非终结符号

D.产生式左部可以有一个或多个非终结符号

E.产生式左部不能有非终结符号

14.以下哪些是有限状态自动机的组成部分？()

A.状态集合

B.输入字母表

C.转移函数

D.初始状态

E.接受状态集合

15.以下哪些是编译器优化的目的？()

A.提高代码的执行效率

B.减少程序的存储空间需求

C.提高编译器生成代码的可靠性

D.生成易于调试的代码

E.生成易于维护的代码

16.以下哪些是抽象语法树（AST）的用途？()

A.表示源代码的结构

B.进行语义分析

C.生成中间代码

D.优化代码

E.生成目标代码

三、填空题(共5题)

17.编译原理中的词法分析阶段的主要任务是______。

18.在上下文无关文法中，______表示产生式左部的非终结符号。

19.编译原理中的语法分析阶段主要采用______算法来实现。

20.抽象语法树（AST）中的每个节点通常包含______和______两部分。

21.编译器优化中的一个常见策略是______，以减少程序运行时的内存占用。

四、判断题(共5题)

22.词法分析器在编译过程中是第一个对源代码进行处理的阶段。()

A.正确B.错误

23.上下文无关文法（CFG）可以生成任何语言。()

A.正确B.错误

24.递归下降分析器是一种自底向上的语法