大工20秋《编译原理基础》在线作业(1) 参考资料

大学计算机编译原理练习题及答案编译原理是计算机科学中的重要基础课程，其目的是让学生了解编译器的工作原理、构造与实现方法。

为了帮助同学们更好地掌握编译原理，以下是一些练习题及其答案，供大家参考学习。

1. 什么是编译器？它的主要功能是什么？编译器是一种将源代码（高级语言）转化为目标代码（机器语言）的软件工具。

它的主要功能包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等。

2. 简要解释编译器的工作原理。

编译器的工作原理可以分为以下几个步骤：a. 词法分析：将源代码分解成各个词素（tokens）的序列。

b. 语法分析：根据源代码的语法规则，构建语法树。

c. 语义分析：对语法树进行语义检查，确保程序的合法性。

d. 中间代码生成：将语法树转化为中间代码，方便后续的优化。

e. 代码优化：对中间代码进行各种优化，提高程序的性能和效率。

f. 目标代码生成：将优化后的中间代码转化为目标代码（机器语言）。

3. 解释以下概念：词法单元、词法分析器、上下文无关文法、语法分析器。

- 词法单元：是最小的语法单元，是词法分析器生成的结果。

可以是标识符、关键字、常量、运算符等。

- 词法分析器：负责将源代码分解为词法单元序列的工具，将输入的字符流转化为记号流。

- 上下文无关文法：是一种形式语言，用于描述程序中的语法结构，不依赖于上下文环境。

常用于语法分析器进行代码语法分析和生成语法树。

- 语法分析器：根据给定的上下文无关文法，对词法分析器生成的记号流进行语法检查和语法树的构建。

4. 下面是一个简化的算术表达式的上下文无关文法描述，请写出其对应的语法树。

```<expression> -> <term> | <expression> + <term> | <expression> - <term> <term> -> <factor> | <term> * <factor> | <term> / <factor><factor> -> <number> | (<expression>)<number> -> [0-9]+```例如，对于表达式 "3 + 5 * (2 - 1)"，对应的语法树为：```expression/ \expression +/ \ / \term + term| \ / |factor | factor| | |3 term factor/ \ |factor 5 2|term|factor|1```5. 简要解释语义分析的主要任务。

《编译原理》参考资料一、单选题1.现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（C）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。

A.重定位程序B.解释程序C.连接装配程序D.诊断程序2.一个句型中的( A)称为该句型的句柄。

A.最左直接短语B.最右直接短语C.终结符D.非终结符3.将编译程序分成若干个“遍”是为了（B）。

A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率4.语法分析器接收以（C）为单位的输入，并产生有关信息供以后各阶段使用。

A.表达式B.产生式C.单词D.语句5.词法分析器用于识别(C )A.句子B.产生式C.单词D.句型6.语言的词法规则一般用Chomsky的（D）型文法来描述A.0B.1C.2D.37.由文法的开始符经0步或多步推导产生的文法符号序列是（C）。

A.短语B.句柄C.句型D.句子8.LR(k)文法(A )A.都是无二义性的B.都是二义性的C.一部分是二义性的D.无法判定9.Chomsky把文法分成四种类型，其中，（D）也称正规文法A.0型B.1型C.2型D.3型10.( C)不是编译程序的组成部分。

A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序11.编译程序绝大多数时间花在（D）上。

A.出错处理B.词法分析C.目标代码生成D.管理表12.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（C）。

A.若f(a)>g(b)，则a>bB.若f(a)<g(b)，则a<bC.a~b都不一定成立D.a~b一定成立13.使用（A）可以定义一个程序的意义。

A.语义规则B.词法规则C.产生规则D.词法规则14.在运行空间的划分中有一个单独的区域叫堆，用来存放（C）。

大工20春《编译原理基础》在线作业1
试卷总分:100 得分:100
一、判断题(共15 道试题,共75 分)
1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

答案:正确
2.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

答案:正确
3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

答案:错误
4.句型的句柄是该句型中和一个产生式左部匹配的子串。

答案:错误
5.一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

答案:正确
6.语法制导的产生式有多组语义规则。

答案:错误
7.属性文法是指语义规则函数无副作用的语法制导定义。

答案:正确
8.仅仅使用综合属性的语法制导定义称为S属性定义。

答案:正确
9.每个结点的属性值都标注出来的分析树叫做注释分析树。

答案:正确
10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。

答案:正确
11.过程名出现在调用语句中则称这个过程在该点被调用。

答案:正确
12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。

答案:正确
13.一个声明起作用的程序部分称为该声明的作用域。

答案:正确。

大工20秋《编译原理基础》在线作业1
试卷总分:100 得分:100
一、判断题 (共 15 道试题,共 75 分)
1.编译器是一种翻译器,它的特点是目标语言比源语言低级。

答案:正确
2.语法树的子结点代表该运算的运算对象。

答案:正确
3.语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。

答案:正确
4.语言定义不允许运算对象的类型作隐式转换。

答案:错误
5.代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。

答案:正确
6.符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。

答案:正确
7.解释器可以通过翻译来生成目标程序。

答案:错误
8.解释执行的效率比编译器生成的机器代码的执行效率高。

答案:错误
9.类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。

答案:正确
10.类型检查技术不能用于捕捉多种安全漏洞。

答案:错误
11.词法分析器的任务是把构成源程序的字符流翻译成词法记号流。

答案:正确
12.词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。

答案:正确
13.字母表上的串是该字母表符号的有穷序列。

答案:正确
14.术语语言表示字母表上的一个串集,属于该语言的串称为该语言的句子或字。

【奥鹏】-大连理工20春《编译原理基础》在线作业1
提示：请认真阅读本套试卷，核对是否是您需要的题目，本套试卷只做参考学习
使用！！！
一、判断题 (共 15 道试题,共 75 分)
【题目】试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

[A.]正确
[B.]错误
正确的选择是：正确
【题目】预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

[A.]正确
[B.]错误
正确的选择是：正确
【题目】移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

[A.]正确
[B.]错误
正确的选择是：错误
【题目】句型的句柄是该句型中和一个产生式左部匹配的子串。

[A.]正确
[B.]错误
正确的选择是：错误
【题目】一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

[A.]正确
[B.]错误
正确的选择是：正确
【题目】语法制导的产生式有多组语义规则。

[A.]正确
[B.]错误
正确的选择是：错误
【题目】属性文法是指语义规则函数无副作用的语法制导定义。

大工20春《编译原理基础》在线作业1试卷总分:100 得分:100一、判断题(共15 道试题,共75 分)1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

本题参考答题选项:正确2.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

本题参考答题选项:正确3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

本题参考答题选项:错误4.句型的句柄是该句型中和一个产生式左部匹配的子串。

本题参考答题选项:错误5.一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

本题参考答题选项:正确6.语法制导的产生式有多组语义规则。

本题参考答题选项:错误7.属性文法是指语义规则函数无副作用的语法制导定义。

本题参考答题选项:正确8.仅仅使用综合属性的语法制导定义称为S属性定义。

本题参考答题选项:正确9.每个结点的属性值都标注出来的分析树叫做注释分析树。

本题参考答题选项:正确10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。

本题参考答题选项:正确11.过程名出现在调用语句中则称这个过程在该点被调用。

本题参考答题选项:正确12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。

本题参考答题选项:正确13.一个声明起作用的程序部分称为该声明的作用域。

本题参考答题选项:正确14.引用某个已被回收的存储单元就称为悬空引用。

本题参考答题选项:正确15.后缀表示是语法树的一种线性表示。

本题参考答题选项:正确二、单选题(共5 道试题,共25 分)16.对于LR(0)分析法,语法分析栈中存放的状态是识别规范句型()的DFA状态。

A.前缀B.活前缀C.LR(0)项目D.句柄本题参考答题选项:B17.同心集合并可能会产生的冲突为()。

A.二义B.移进-移进C.移进-归约D.归约-归约本题参考答题选项:D18.如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

01-普通作业一（第一章）一、选择题（从备选项中选出一个或多个正确答案）。

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. 词组二、判断题（对于下列陈述中正确的说法选择回答“对”，否则选择回答“错”）。

1. 编译程序是一种常见的应用软件。

2. C语言的编译程序可以用C语言编写。

3. 编译方式与解释方式的区别之一在于是否生成目标程序。

4. 中间代码生成是编译程序不可或缺的部分。

5. 含有优化的编译程序执行效率高。

三、解释下列术语：（1）编译程序（2）源程序（3）目标程序（4）编译程序的前端（5）后端（6）遍四、一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。

五、何谓翻译程序、编译程序和解释程序？它们三者之间有何种关系？参考答案：一、选择题1. D2. A3. AC4. C5. B二、判断题1.错2.对3.对4.错5.错三、(1)把用高级程序设计语言书写的源程序，翻译成等价的计算机汇编语言或机器语言书写的目标程序的翻译程序。

(2)源程序，是指未经编译的，按照一定的程序设计语言规范书写的，人类可读的文本文件。

(3)为源程序经编译可直接被计算机运行的机器码集合，在计算机文件上以.obj作扩展名。

(4)编译程序的前端通常指：词法分析、语法分析、语义分析等生成最终代码以前的一系列步骤。

(单选题)1: a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。

A: abc*cd-b-a*+/-B: abc*cd-b-a*+/-C: abc*cd-/b-a*+-D: abc*/cd-b-a*+-正确答案: C(单选题)2: 在编译程序中安排生成中间代码的目的是为了什么()。

A: 便于进行优化B: 便于进行寄存器分配C: 为了产生正确的目标代码D: 便于进行存贮空间的组织正确答案: A(单选题)3: 两个有穷自动机等价是指它们的什么相等()。

A: 状态数相等B: 有向弧数相等C: 所识别的语言相等D: 状态数和有向弧数相等正确答案: C(单选题)4: 在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。

A: 终结符号B: 非终结符号C: 开始符号D: 基本符号正确答案: A(单选题)5: 在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。

A: 简单优先分析B: 算符优先分析C: 递归下降分析D: LR(k)分析正确答案: A(单选题)6: LL(1)分析法的名字中，第一个“L”的含义是什么()。

A: 自左至右B: 自顶向下C: 自底向上D: 自右至左正确答案: A(单选题)7: 语言L={ambn|m≥0，n≥1}的正规表达式是什么()。

A: a*bb*C: aa*b*D: a*b*正确答案: A(单选题)8: LL(1)分析法的名字中，第二个“L”的含义是什么()。

A: 最右推导B: 最右归约C: 最左推导D: 最左归约正确答案: C(单选题)9: 编译过程中，语法分析器的任务是什么()。

A: 分析单词是怎样构成的B: 分析单词串是如何构成语句和说明的C: 分析各语法成分的含义和用途D: 分析各语法成分应进行的运算和操作正确答案: B(单选题)10: 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么()。

大工20秋《编译原理基础》在线作业3
1：试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

T、对
F、错
答案：T
2：预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

T、对
F、错
答案：T
3：移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

T、对
F、错
答案：F
4：句型的句柄是该句型中和一个产生式左部匹配的子串。

T、对
F、错
答案：F
5：一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

T、对
F、错
答案：T
6：语法制导的产生式有多组语义规则。

T、对
F、错
答案：F
7：属性文法是指语义规则函数无副作用的语法制导定义。

T、对
F、错
答案：T
8：仅仅使用综合属性的语法制导定义称为S属性定义。

T、对
F、错
答案：T
9：每个结点的属性值都标注出来的分析树叫做注释分析树。

T、对
F、错
答案：T
10：过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。

T、对
F、错
答案：T。

大工20春《编译原理基础》在线作业1答卷-学习资料答案大工20春《编译原理基础》在线作业1注：本资料只做参考学习使用一、判断题 (共 15 道试题,共 75 分)1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。

[解析]本题参考选择:正确2.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。

[解析]本题参考选择:正确3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。

[解析]本题参考选择:错误4.句型的句柄是该句型中和一个产生式左部匹配的子串。

[解析]本题参考选择:错误5.一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。

[解析]本题参考选择:正确6.语法制导的产生式有多组语义规则。

[解析]本题参考选择:错误7.属性文法是指语义规则函数无副作用的语法制导定义。

[解析]本题参考选择:正确8.仅仅使用综合属性的语法制导定义称为S属性定义。

[解析]本题参考选择:正确9.每个结点的属性值都标注出来的分析树叫做注释分析树。

[解析]本题参考选择:正确10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。

[解析]本题参考选择:正确11.过程名出现在调用语句中则称这个过程在该点被调用。

[解析]本题参考选择:正确12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。

[解析]本题参考选择:正确13.一个声明起作用的程序部分称为该声明的作用域。

(单选题)1: 在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。

A: q-CLOSURE(ε)
B: ε-CLOSURE(q)
C: CLOSURE(ε-q)
D: CLOSURE(q-ε)
正确答案: B
(单选题)2: 能将汇编语言翻译为机器语言的程序是什么()。

A: 汇编程序
B: 编译程序
C: 解释程序
D: 语言程序
正确答案: A
(单选题)3: NFA的要素中不包含哪个成分()。

A: 有穷字母表
B: 初始状态集合
C: 终止状态集合
D: 有限状态集合
正确答案: B
(单选题)4: 文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。

A: L(G[N])={bi│i≥0}
B: L(G[N])={b2i│i≥0}
C: L(G[N])={b2i+1│i≥0}
D: L(G[N])={b2i+1│i≥1}
正确答案: C
(单选题)5: 若一个文法是递归的，则它所产生的语言的句子是多少()。

A: 无穷多个
B: 有穷多个
C: 可枚举的
D: 个数是常量
正确答案: A
(单选题)6: 算符优先文法的特点是文法的产生式中不含什么()。

A: 不含右递归
B: 不含两个相邻的终结符
C: 不含ε-产生式
D: 不含左递归
正确答案: C。

大工20秋《编译原理基础》在线作业2
1：NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。

T、对
F、错
答案：T
2：确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。

T、对
F、错
答案：T
3：每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。

T、对
F、错
答案：T
4：自下而上分析器按从根结点到叶结点的次序来建立分析树。

T、对
F、错
答案：F
5：最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。

T、对
F、错
答案：T
6：正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。

T、对
F、错
答案：T
7：推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。

T、对
F、错
答案：T
8：最左推导又称规范推导。

T、对
F、错
答案：F
9：分析树是推导的图形表示。

T、对
F、错
答案：T
10：分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。

T、对
F、错
答案：T。

大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。

() T、对F、错2.词法分析器的输出是()。

A.源程序B.词法记号流C.NFAD.DFA3.符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。

()A.正确B.错误4.编译的各阶段工作都涉及()。

A、符号表管理B、词法分析C、语法分析D、语义分析5.类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。

()T、对F、错6.自下而上分析器按从根结点到叶结点的次序来建立分析树。

()T、对F、错7.引用某个已被回收的存储单元就称为悬空引用。

() A.正确B.错误8.语法制导的产生式有多组语义规则。

()T、对F、错9.下列()不是正规式a(a|b)*b所描述的串。

A.aabbB.abbC.aabD.Aabbabba10.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。

() T、对F、错第1卷参考答案一.综合考核1.参考答案：T2.参考答案：B3.参考答案：A4.参考答案：A5.参考答案：T6.参考答案：F7.参考答案：A8.参考答案：F9.参考答案：D10.参考答案：T。