编译原理作业集第一章修订版

第一章引论

本章要点：

1. 正确理解什么是编译程序；

2. 了解编译程序工作的基本过程及各阶段的基本任务；

3. 熟悉编译程序的总体结构框图；

4. 了解编译程序的构造过程和构造工具。

本章目标：

1. 掌握本章的“编译程序”、“交叉编译程序”、“编译前端与编译后端”等基本概念，并能在以后的学习熟练运用；

2. 掌握T形图表示。

本章重点：

1. 概念比较:

①编译程序、解释程序；

②诊断编译程序、优化编译程序；

③交叉编译程序、可变目标编译程序；

④编译前端与编译后端；

2. 编译工作过程的五个阶段；

3. 编译程序总框；

4. 编译程序“移植”。

本章难点

1. 编译程序“移植”；

作业题及参考答案

一、单项选择题：

（按照组卷方案，至少8道小题）

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. 词法错误和语义错误；

6. 下面对编译原理的有关概念正确描述的是：。

a. 目标语言只能是机器语言

b. 编译程序处理的对象是源语言。

c. Lex是语法分析自动生成器

d. 解释程序属于编译程序

7. 目标代码生成阶段所生成的目标代码的形式不可能是。

a. 绝对指令代码

b. 可充定位的指令代码。

c. 汇编指令代码

d. 三地址代码

8. 语义错误是指源程序中不符合语义规则的错误，不包括：

a. 非法字符错误

b. 类型不一致错误。

c. 作用域错误

d. 说明错误

一．答案：1. c； 2. b；3. c； 4. c；5. b；6. d；7. d；8.a；

二、填空题：

（按照组卷方案，至少8道小题）

1．我们有时把编译程序划分为编译前端和编译后端。前端主要由与有关但与

无关的那些部分组成。

2．对编译程序而言，输入数据是；输出数据是。

3. 编译后端通常不依赖于源语言而仅仅依赖于。

4. 如果不需改写编译程序中与机器无关的部分就可以把编译程序移植到另外一个目标机上，则称该编译程序是。

5. 描述程序设计语言词法的有效工具是。

6. 编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______ 阶段检测出来的。

7. 为了使编译后的Java程序从一个平台移到另外一个平台上执行，Java定义了一种称为ByteCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器，这个操作平台就可以执行各种Java程序。这就是所谓Java语言的。

8.在一个程序设计环境中，起着中心作用。连接程序、调试程序、程序分析等工具的工作直接依赖于它所产生的结果。

二．答案：1. 源程序，目标机；2. 源程序，目标程序；3. 中间语言；4. 可变目标编译程序；5. 正规式和有限自动机；6. 词法分析、语法分析和语义分析；7. 操作平台无关性；8.编译程序。

三、判断题：

（按照组卷方案，至少8道小题）

1. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（）

2. 编译程序生成的目标程序都是可执行的程序。（）

3. 编译前端主要由与源语言和目标机相关的那些部分组成。（）

4. 优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。（）

5. 为了让编译程序可改变目标机，通常需要一种良好定义的中间语言支持。（）

6. 汇编器将高级语言程序翻译成汇编语言程序。（）

7. 许多编译程序在识别出语法单位后并不真正构造语法树。（）

8. 取编译程序前端改写其后端以生成不同机器上的目标代码，目前技术上还难以实现。（）三．答案 1. √；2. ×；3. ×；4. ×；5. √；6. ×；7. √；8. ×；

四、名词解释：、

（按照组卷方案，至少3道小题）

1. 诊断编译程序、优化编译程序；

2. 交叉编译程序、可变目标编译程序；

3. 编译程序的“遍”

4. 程序设计环境

四．答案：

1.诊断编译程序：专门用于帮助程序开发和调试的编译程序。

优化编译程序：着重于提高目标代码效率的编译程序。

2.交叉编译程序：能产生不同于其宿主机的机器代码的编译程序。

可变目标编译程序：不需重写编译程序中与机器无关的部分就能改变目标机的编译程序。

3. 编译程序的“遍”：就是对源程序或者中间结果从头到尾的一次扫描，并做有关的加工处理，生成新的中间结果或者目标程序。

4. 程序设计环境：支持程序设计人员进行程序设计开发所需要的如编辑程序、编译程序、连接程序和调试程序等软件工具，一起构成程序设计环境。

五、简答题：

（按照组卷方案，至少3道小题）

1. 什么是编译程序的“遍”？

2. 什么编译程序、解释程序？编译程序和解释程序有什么区别？

3. 前端编译和后端编译是如何划分的？

4. 什么是标识符，什么是名字，它们的区别是什么？

5. 如果机器A上已有一个用A机器代码实现的某高级语言L1的编译程序，则可以用L1编写另一种高级语言L2的编译程序，画出这个实现过程的T形图表示。

6. 如何采用“移植”的办法，利用A机器上已有的高级语言L编写能够在B机器上运行的高级语言L的编译程序？画出T形图表示。

五．答案：

1. 编译程序的“遍”，就是对源程序或者中间结果从头到尾的一次扫描，并做有关的加工处理，生成新的中间结果或者目标程序。

既可以将几个不同阶段合为一遍，也可以把一个阶段的工作分为若干遍。当一遍中包含若干阶段时，各阶段的工作是穿插进行的。

一个编译程序究竟应分为几遍、如何划分，是与源语言、设计要求、硬件设备等诸因素有关的，难以统一规定。

2. 编译程序：把某一种高级语言源程序转换成汇编语言程序或机器语言程序的程序。

解释程序：对高级语言源程序并不生成汇编程序或机器语言程序，而是边解释边执行的程序。

编译程序把源语言程序翻译成目标代码，然后由操作系统加载执行；而解释程序则是边