南昌航空大学《编译原理》2025-2026学年期末试卷

南昌航空大学《编译原理》2025-2026学年期末试卷一、单项选择题（本大题共10小题，每小题2分，共20分）

1.下列关于词法分析器的叙述，错误的是（）。

A.词法分析器的主要任务是将源代码中的字符序列转换成有意义的记号序列

B.词法分析器通常会进行语法检查，判断源代码是否符合语法规则

C.词法分析器会处理注释、空格等无关符号

D.词法分析器是编译器前端的一部分，为语法分析器提供输入

2.在正规文法中，如果两个产生式具有相同的右部，则称这两个产生式为（）。

A.相伴产生式B.相等产生式C.相似产生式D.相同产生式

3.下列关于LL（1）文法的叙述，正确的是（）。

A.LL（1）文法一定不是二义性文法

B.LL（1）文法要求每个非终结符对应的每个产生式，其选择符集合互不相交

C.LL（1）文法只能用于生成算术表达式

D.LL（1）文法的分析策略是基于预测分析

4.下列关于LR分析器的叙述，错误的是（）。

A.LR分析器是一种自底向上的分析器

B.LR分析器能够处理所有LL（1）文法

C.LR分析器通过构建预测分析表来确定分析动作

D.LR分析器通常比LL分析器更通用

5.下列关于语法分析树的叙述，正确的是（）。

A.语法分析树是二叉树结构

B.语法分析树的叶节点对应终结符

C.语法分析树的根节点对应整个程序

D.语法分析树与文法的产生式一一对应

6.下列关于语义分析器的叙述，错误的是（）。

A.语义分析器的主要任务是检查源代码的语义正确性

B.语义分析器会进行类型检查，确保变量和表达式的类型一致

C.语义分析器会生成中间代码

D.语义分析器是编译器后端的一部分，为代码生成器提供输入

7.下列关于中间代码的叙述，正确的是（）。

A.中间代码是一种高级语言代码

B.中间代码是编译器后端生成的目标代码

C.中间代码通常以三地址码的形式表示

D.中间代码的生成与目标机器无关

8.下列关于代码优化的叙述，错误的是（）。

A.代码优化的目的是提高程序运行效率

B.代码优化会改变程序的功能

C.常见的代码优化技术包括常量传播和公共子表达式消除

D.代码优化通常在代码生成阶段进行

9.下列关于目标代码生成的叙述，正确的是（）。

A.目标代码生成器的主要任务是将中间代码转换成目标机器的指令

B.目标代码生成器会进行寄存器分配

C.目标代码生成器是编译器后端的一部分，为链接器提供输入

D.目标代码生成与目标机器的指令集无关

10.下列关于编译器的叙述，正确的是（）。

A.编译器的主要任务是将源代码转换成目标代码

B.编译器是翻译程序，将一种语言翻译成另一种语言

C.编译器通常分为前端和后端两部分

D.编译器只能用于编译高级语言

二、多项选择题（本大题共5小题，每小题3分，共15分）

1.词法分析器的主要功能包括（）。

A.识别源代码中的词法单元

B.处理注释和空格

C.进行语法检查

D.生成符号表

2.下列关于文法的叙述，正确的有（）。

A.文法是描述语言结构的规则集合

B.文法由非终结符、终结符、产生式和起始符号组成

C.文法可以是二义性的

D.文法可以是正规的

3.下列关于语法分析器的叙述，正确的有（）。

A.语法分析器的主要任务是将词法单元序列转换成语法分析树

B.语法分析器可以是自顶向下的，也可以是自底向上的

C.语法分析器会进行语义检查

D.语法分析器是编译器前端的一部分

4.下列关于语义分析器的叙述，正确的有（）。

A.语义分析器的主要任务是检查源代码的语义正确性

B.语义分析器会生成中间代码

C.语义分析器会进行类型检查

D.语义分析器是编译器后端的一部分

5.下列关于代码优化的叙述，正确的有（）。

A.代码优化的目的是提高程序运行效率

B.代码优化会改变程序的功能

C.常见的代码优化技术包括常量传播和公共子表达式消除

D.代码优化通常在代码生成阶段进行

三、（判断题、填空题）（本大题共2小题，每小题5分，共10分）

1.判断题（每题2分，共4分）

（1）词法分析器可以处理源代码中的所有语法错误。（×）

（2）LR分析器能够处理所有LL（1）文法。（×）

2.填空题（每题3分，共6分）

（1）文法的产生式可以表示为A→α，其中A是非终结符，α是终结符或非终结符的序列。

（2）中间代码通常以三地址码的形式表示，每个语句最多包含三个操作数。

四、（材料分析题）（本大题共2小题，每小题10分，共20分）

材料1：

源代码片段：

intx=5;

inty=x+3;

printf("x+y=%d",x+y);

材料2：

中间代码片段：

t1=5

t2=t1+3

t3=t2

print(t3)

1.根据材料1，分析源代码片段的语义，并说明语义分析器需要完成哪些任务。

2.根据材料2，解释中间代码片段的生成过程，并说明代码生成器如何将中间代码转换成目标代码。

五、（综合应用题）（本大题共2小题，每小题15分，共30分）

材料1：

文法G：

S→E

E→E+T|T

T→T*F|F

F→(E)|id

材料2：

目标