编译原理教程第五版李玉军课后答案.pdf

编译原理教程第五版李玉军课后答案

姓名：班级：成绩：

《编译原理教程第五版李玉军课后答案相关试卷》

一、选择题（每题3分，共15分）

1.编译程序前三个阶段完成的工作是（）

A.词法分析、语法分析和代码优化

B.代码生成、代码优化和词法分析

C.词法分析、语法分析和语义分析

D.词法分析、语法分析和目标代码生成

答案：C

解析：编译程序一般分为词法分析、语法分析、语义分析、中间代码生成、代码优

化和目标代码生成六个阶段。前三个阶段是词法分析、语法分析和语义分析。知识点来

源于编译原理中编译程序的基本阶段划分。词法分析是将源程序的字符流识别为一个个

单词；语法分析是在词法分析基础上，分析单词序列是否符合语法规则；语义分析则检

查语法结构的语义正确性。

2.词法分析器的输入是（）

A.单词符号串

B.源程序

C.语法单位

D.目标程序

答案：B

解析：词法分析器的任务是对源程序的字符流进行扫描，将其识别为一个个单词。

所以输入是源程序。这是词法分析在编译流程中的基本概念，源程序作为输入，经过词

法分析得到单词符号串。

3.一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符

号，一个开始符号，以及一组（）

A.句子

B.句型

C.单词

D.产生式

答案：D

解析：上下文无关文法的定义包含四个要素，非终结符号、终结符号、开始符号和

产生式。产生式用于描述语法规则，定义了如何从非终结符号推导出终结符号或其他非

终结符号序列。这是上下文无关文法的基本构成知识点。

4.语法分析器可以发现源程序中的（）

A.语义错误

B.语法和语义错误

C.错误并校正

D.语法错误

答案：D

解析：语法分析器的主要功能是根据语法规则对单词序列进行分析，判断其是否符

合语法结构。它只能发现语法错误，而语义错误通常在语义分析阶段检查。这是语法分

析器功能的基本知识点，明确各阶段对错误的检测分工。

5.中间代码生成时所依据的是（）

A.词法规则

B.语法规则

C.语义规则

D.等价变换规则

答案：C

解析：中间代码生成是在语法分析和语义分析之后，根据语义规则将源程序转换为

一种中间表示形式。词法规则用于词法分析，语法规则用于语法分析，等价变换规则常

用于代码优化阶段。语义规则决定了如何将源程序的语义信息转换为中间代码。

二、填空题（每题3分，共15分）

1.编译程序的工作过程一般可以划分为词法分析、语法分析、语义分析、（

）、代码优化和目标代码生成六个基本阶段。

答案：中间代码生成

解析：这是编译程序工作流程的基本知识点。编译过程按顺序依次进行这些阶段，

中间代码生成处于语义分析之后，为后续的代码优化和目标代码生成做准备，它将源程

序转换为一种中间表示形式，便于在不同目标机器上进行处理。

2.词法分析基于（）文法进行，即识别的单词是该类文法的句子。

答案：正规

解析：正规文法适合描述单词的结构，词法分析就是依据正规文法将源程序的字符

流识别为一个个单词。正规文法的特点使其能够有效地描述单词的模式，如标识符、关

键字等单词的构成规则。

3.（）是描述语言语法结构的形式规则。

答案：文法

解析：文法是编译原理中用于描述语言语法结构的工具，通过一组规则（产生式）

来定义语言的语法单位如何构成。它是语法分析的基础，不同类型的文法（如正规文法

、上下文无关文法等）用于描述不同层次的语法结构。

4.在语法分析中，最常用的两类分析方法是（）分析法和自底向上分析法。

答案：自顶向下

解析：语法分析的这两种方法是基本分析策略。自顶向下分析法是从开始符号出发

，试图根据文法规则推导出给定的输入串；自底向上分析法是从输入串开始，逐步归约

到开始符号。这两种方法是语法分析过程中处理语法结构分析的重要手段。

5.语义分析的一个主要工作是进行