大工19秋《编译原理基础》在线作业3参考答案

编译原理作业标准答案第一章引言一、解释下列各词源语言:编写源程序的语言（基本符号，关键字），各种程序设计语言都可以作为源语言。

源程序: 用接近自然语言（数学语言）的源语言（基本符号，关键字）编写的程序，它是翻译程序处理的对象。

目标程序: 目标程序是源程序经过翻译程序加工最后得到的程序。

目标程序（结果程序）一般可由计算机直接执行。

低级语言：机器语言和汇编语言。

高级语言：是人们根据描述实际问题的需要而设计的一个记号系统。

如同自然语言（接近数学语言和工程语言）一样，语言的基本单位是语句，由符号组和一组用来组织它们成为有确定意义的组合规则。

翻译程序: 能够把某一种语言程序（源语言程序）改变成另一种语言程序（目标语言程序），后者与前者在逻辑上是等价的。

其中包括：编译程序，解释程序，汇编程序。

编译程序: 把输入的源程序翻译成等价的目标程序（汇编语言或机器语言），然后再执行目标程序（先编译后执行），执行翻译工作的程序称为编译程序。

解释程序: 以该语言写的源程序作为输入，但不产生目标程序。

按源程序中语句动态顺序逐句的边解释边执行的过程，完成翻译工作的程序称为解释程序。

二、什么叫“遍”？指对源程序或源程序的中间形式（如单词，中间代码）从头到尾扫描一次，并作相应的加工处理，称为一遍。

三、简述编译程序的基本过程的任务。

编译程序的工作是指从输入源程序开始到输出目标程序为止的整个过程，整个过程可以划分5个阶段。

词法分析：输入源程序，进行词法分析，输出单词符号。

语法分析：在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位，并判断输入串是否构成语法正确的“程序”。

中间代码生成：按照语义规则把语法分析器归约（或推导）出的语法单位翻译成一定形式的中间代码。

优化：对中间代码进行优化处理。

目标代码生成：把中间代码翻译成目标语言程序。

四、编译程序与解释程序的区别？编译程序生成目标程序后，再执行目标程序；然而解释程序不生成目标程序，边解释边执行。

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

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

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. 什么是编译器？编译器是一种将高级语言源代码转换成机器语言的程序。

它包括了词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等多个阶段。

编译器的主要作用是将高级语言源代码转换成可执行的机器语言程序。

2. 什么是词法分析？词法分析是编译器的第一个阶段，它将源代码分解成一个个的词法单元，比如关键字、标识符、常量和运算符等。

词法分析器通常使用有限自动机来实现，它可以根据事先定义好的词法规则来识别源代码中的词法单元。

3. 什么是语法分析？语法分析是编译器的第二个阶段，它将词法分析得到的词法单元组织成一个语法树。

语法分析器通常使用上下文无关文法来描述语法规则，并通过递归下降、LL(1)分析或LR分析等算法来进行语法分析。

4. 什么是语义分析？语义分析是编译器的第三个阶段，它对语法树进行语义检查和语义规则的处理。

语义分析器通常会进行类型检查、符号表管理和语义规则的处理，以确保源代码的语义正确性。

5. 什么是中间代码生成？中间代码生成是编译器的第四个阶段，它将语法树转换成一种中间表示形式，比如三地址码、虚拟机代码或抽象语法树。

中间代码是一种与具体机器无关的表示形式，它方便后续的代码优化和目标代码生成。

6. 什么是代码优化？代码优化是编译器的第五个阶段，它通过对中间代码的分析和变换，来改进程序的执行效率和资源利用率。

代码优化的目标是在保持程序语义不变的前提下，尽可能地减少程序的执行时间和资源消耗。

7. 什么是目标代码生成？目标代码生成是编译器的最后一个阶段，它将中间代码转换成目标机器的机器语言程序。

目标代码生成器通常会进行寄存器分配、指令选择和指令调度等操作，以生成高效的目标代码。

大连理工大学智慧树知到“计算机科学与技术”《编译原理基础》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.属性文法是指语义规则函数无副作用的语法制导定义。

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

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

()T、对F、错4.解释执行的效率比编译器生成的机器代码的执行效率高。

()A.正确B.错误5.同心集合并可能会产生的冲突为()。

A.二义B.移进——移进C.移进——归约D.归约——归约6.语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。

() T、对F、错7.符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。

()T、对F、错8.编译器是一种翻译器，它的特点是目标语言比源语言低级。

()T、对F、错9.代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。

()A.正确B.错误10.确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。

()A.正确B.错误11.自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。

A.归约B.推导C.递归D.逆序12.一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。

() T、对F、错13.LL(1)文法中第一个L表示()。

A.最左推导B.最左归约C.从左到右识别输入串D.规范归约14.后缀表示是语法树的一种线性表示。

()A.正确B.错误15.自下而上分析器按从根结点到叶结点的次序来建立分析树。

()A.正确B.错误第2卷一.综合考核(共15题)1.解释执行的效率比编译器生成的机器代码的执行效率高。

()T、对F、错2.形式语言中，不包含()。

A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法3.推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。