第一章 引论
一.填空题
1. 对编译程序而言，输入数据是________________；输出数据是_____________。
2. 编译后端通常不依赖于源语言而仅仅依赖于___________________。
3. 如果不需改写编译程序中与机器无关的部分就可以把编译程序移植到另外一个目标机上 ，则称该编译程序是___________________。
4. 描述程序设计语言词法的有效工具是___________________________。
5. 编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______________阶段检 测出来的。
6. 编译过程的每一个阶段都能检测出错误，其中，绝大多数错误在_______阶段检测出来的 。
7. 为了使编译后的Java程序从一个平台移到另外一个平台上执行，Java定义了一种称为Byt eCode的虚拟机代码。只要实际使用的操作平台上实现了执行ByteCode的Java解释器，这个
操作平台就可以执行各种Java程序。这就是所谓Java语言的________________。
8. 在一个程序设计环境中，______________起着中心作用。连接程序、调试程序、程序分 析等工具的工作直接依赖于它所产生的结果。
解答: 1. 2. 3. 4. 5. 6. 7. 8.
二.判断题
1. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干 遍。（ ）
2. 编译程序生成的目标程序都是可执行的程序。（ ）
3. 编译前端主要由与源语言和目标机相关的那些部分组成。（ ）
4. 优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更
为准确的目标代码。（ ）
5. 支持程序设计人员进行程序计开发的工具，除了编译程序以外，还需要编辑程序、链接 程序和调试程序等其他一些工具。（ ）
6. 汇编器将高级语言程序翻译成汇编语言程序。（ ）
7. 许多编译程序在识别出语法单位后并不真正构造语法树。（ ）
8. 取编译程序前端改写其后端以生成不同机器上的目标代码，目前技术上还难以实现。（ ） 解答: 1. √ 2. × 3. × 4. ×
5. √ 6. × 7. 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. 2. 3. 4. 5. 6. 7. 8.
四.名词解释
1. 诊断编译程序、优化编译程序；
2. 交叉编译程序、可变目标编译程序；
3. 编译程序的“遍”
4. 程序设计环境
解答:
1. 诊断编译程序：专门用于帮助程序开发和调试的编译程序。 优化编译程序：着重于提高目标代码效率的编译程序。
2. 交叉编译程序：能产生不同于其宿主机的机器代码的编译程序。 可变目标编译程序：不需重写编译程序中与机器无关的部分就能改变目标机的编译程 序。
3. 编译程序的“遍”：就是对源程序或者中间结果从头到尾的一次扫描，并做有关的加工 处理，生成新的中间结果或者目标程序。
4. 程序设计环境：支持程序设计人员进行程序设计开发所需要的如编辑程序、编译程序、 连接程序和调试程序等软件工具，一起构成程序设计环境。
五.简答题
1. 什么是编译程序的“遍”？
2. 什么编译程序、解释程序？编译程序和解释程序有什么区别？
3. 前端编译和后端编译是如何划分的？
4. 什么是标识符，什么是名字，它们的区别是什么？
5. 如果机器A上已有一个用A机器代码实现的某高级语言L1的编译程序，则可以用L1编写另
一种高级语言L2的编译程序，画出这个实现过程的T形图表示。
6. 如何采用“移植”的办法，利用A机器上已有的高级语言L编写能够在B机器上运行的高级
语言L的编译程序？画出T形图表示。
解答:
1. 编译程序的“遍”，就是对源程序或者中间结果从头到尾的一次扫描，并做有关的加工 处理，生成新的中间结果或者目标程序。 既可以将几个不同阶段合为一遍，也可以把一个阶段的工作分为若干遍。当一遍中包含 若干阶段时，各阶段的工作是穿插进行的。 一个编译程序究竟应分为几遍、如何划分，是与源语言、设计要求、硬件设备等诸因素 有关的，难以统一规定。
2. 编译程序：把某一种高级语言源程序转换成汇编语言程序或机器语言程序的程序。
解释程序：对高级语言源程序并不生成汇编程序或机器语言程序，而是边解释边执行的 程序。 编译程序把源语言程序翻译成目标代码，然后由操作系统加载执行；而解释程序则是边 翻译边执行，不生成目标代码。
3. 前端编译和后端编译是如何划分的？ 根据编译器的工作是与源语言相关还是目标机器有关来进行划分。 编译前端：编译程序中包括词法分析、语法分析、语义分析和中间代码产生等主要与源 语言程序有关但与目标机无关的那些部分叫编译前端。 编译后端：编译程序中包括目标代码生成、目标代码优化等与目标机有关而与源语言无 关的那些部分部分叫编译后端。
4. 标识符是由字母或数字以及某些特殊符号（因不同的高级语言而不同）组成的，但是必 须以字母开头的一个字符串。 当给某标识符以确切的含义时，这个标识符就叫做名字。程序语言中的各种名字都是用 标识符表示的。 名字和标识符具有相同的形式，名字使用标识符来描述，但标识符是没有意义的字符序 列，而名字却有确切的意义和属性（即类型和作用域）。
5. 6.
六.应用题 解答:
第二章 高级语言及其语法描述
一.填空题
1. 假设G是一个文法，?是由终结符和非终结符组成的串，S是文法的开始符号，如果S=>*α
，则称α是________________________。
2. 在赋值语句中，赋值号‘：=’左右两边的变量名扮演着两种不同的角色，为了区分一个 名字的这两种特征，我们把一个名字所代表的______称为该名的左值，把一个名字的_______ _ 称为该名字的右值。
