北京北大方正软件职业技术学院《编译原理》2025-2026学年期末试卷.docVIP

北京北大方正软件职业技术学院《编译原理》2025-2026学年期末试卷

一、选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）

1.编译程序的最终目标是（）。

A.发现源程序中的语法错误

B.改正源程序中的语法错误

C.将源程序编译成目标程序

D.将某一高级语言程序翻译成另一高级语言程序

2.文法G所描述的语言是（）的集合。

A.文法G的字母表V中所有符号组成的符号串

B.文法G的字母表V的闭包V中的所有符号串

C.由文法的开始符号推出的所有终极符串

D.由文法的开始符号推出的所有符号串

3.有限自动机能够识别（）。

A.上下文无关语言

B.上下文有关语言

C.正规语言

D.0型语言

4.一个句型中的最左（）称为该句型的句柄。

A.短语

B.简单短语

C.素短语

D.终结符号

5.设有文法G[S]：S→SS|S+S|(S)|a，该文法（）二义性文法。

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题，每题4分，每题有两个或两个以上正确答案，请将正确答案填写在括号内）

1.编译程序的组成部分包括（）。

A.词法分析器

B.语法分析器

C.语义分析器

D.中间代码生成器

E.目标代码生成器

2.下面关于文法的说法正确的是（）。

A.文法是描述语言的语法结构的形式规则

B.文法有四元组（Vn，Vt，P，S）

C.文法中的产生式是形如α→β的规则

D.文法中的开始符号S是Vn中的一个符号

E.文法的语言是由开始符号推出的所有终结符串的集合

3.下面哪些是正规文法（）。

A.右线性文法

B.左线性文法

C.上下文无关文法

D.上下文有关文法

E.正规式

4.下列关于短语的说法正确的是（）。

A.短语是句型中的一个子串

B.短语是由终结符和非终结符组成的

C.短语是由产生式直接推导出来的

D.句型中的短语可以有多个

E.短语可以是一个单词

5.代码优化的主要目标有（）。

A.提高目标程序的运行速度

B.减少目标程序运行时所需的存储空间

C.使目标程序更易于理解

D.使目标程序更易于维护

E.提高编译程序的执行效率

三、判断题（总共10题，每题2分，请判断对错，在括号内填写“√”或“×”）

1.编译程序是对高级语言程序的解释执行。（）

2.文法的二义性和语言的二义性是两个不同的概念。（）

3.正规式和正规文法是等价的。（）

4.一个句型的句柄一定是唯一的。（）

5.算符优先分析法是一种自顶向下的语法分析方法。（）

6.词法分析时不需要使用栈。（）

7.语法分析的任务是识别单词。（）

8.语义分析主要是检查源程序是否有语义错误。（）

9.中间代码生成是编译程序的核心部分。（）

10.目标代码生成时不需要考虑目标机器的特性。（）

四、综合分析题（共3题，每题20分）

材料：设有文法G[S]：S→aA|bB，A→aS|bAA，B→bS|aBB。

1.证明符号串baabbb是该文法的一个句子，并给出其推导过程。

2.构造该文法的自动机。

3.分析该文法是否为二义性文法，并说明理由。

五、设计题（20分）

材料：请设计一个简单的词法分析器，用于识别简单的算术表达式，该表达式由数字、加号（+）、减号（-）、乘号（）、除号（/）组成，例如：3+52。要求：

1.描述词法分析器的工作原理。

2.给出词法分析器识别的单词类别及对应的正则表达式。

3.编写识别单词的程序代码（可使用伪代码）。