第一章引论一.单项选择题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. 描述程序设计语言词法的有效工具是___________________________。

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. 诊断编译程序、优化编译程序；2. 交叉编译程序、可变目标编译程序；3. 编译程序的“遍”4. 程序设计环境5. 源语言程序、目标程序解答:1. 诊断编译程序：专门用于帮助程序开发和调试的编译程序。

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

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

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

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

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

5.五.简答题1. 什么是编译程序的“遍”？2. 什么编译程序、解释程序？编译程序和解释程序有什么区别？3. 前端编译和后端编译是如何划分的？4. 什么是标识符，什么是名字，它们的区别是什么？5. 如果机器A上已有一个用A机器代码实现的某高级语言L1的编译程序，则可以用L1编写另一种高级语言L2的编译程序，画出这个实现过程的T形图表示。

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

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

既可以将几个不同阶段合为一遍，也可以把一个阶段的工作分为若干遍。

当一遍中包含若干阶段时，各阶段的工作是穿插进行的。

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

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

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

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

3. 前端编译和后端编译是如何划分的？根据编译器的工作是与源语言相关还是目标机器有关来进行划分。

编译前端：编译程序中包括词法分析、语法分析、语义分析和中间代码产生等主要与源语言程序有关但与目标机无关的那些部分叫编译前端。

编译后端：编译程序中包括目标代码生成、目标代码优化等与目标机有关而与源语言无关的那些部分部分叫编译后端。

4. 标识符是由字母或数字以及某些特殊符号（因不同的高级语言而不同）组成的，但是必须以字母开头的一个字符串。

当给某标识符以确切的含义时，这个标识符就叫做名字。

程序语言中的各种名字都是用标识符表示的。

名字和标识符具有相同的形式，名字使用标识符来描述，但标识符是没有意义的字符序列，而名字却有确切的意义和属性（即类型和作用域）。

5.6.六.应用题解答:第二章高级语言及其语法描述一.单项选择题1. Chomsky把文法分成四种类型，0型、1型、2型和3型。

3型文法也称为__________，2型文法也称为_________ 。

a.上下文无关文法b.上下文相关文法c.正则文法d.短语文法2. 许多广为使用的语言，如Fortran、C、Pascal等，属于___________。

a. 强制式语言b. 应用式语言c. 基于规则的语言d. 面向对象的语言3. 设G是一个文法，S是开始符号。

若S⇒*α，α∈(V T∪V N)*，则称α是一个______ 。

a. 句子b. 句型c. 推导d. 语言4. 一个数据类型通常包括的三种要素中，没有下面的______。

a. 用于区别这种类型的数据对象的属性；b. 这种类型的数据对象可以具有的值；c. 对这种类型的数据对象的内存分配；d. 可以作用于这种类型的数据对象的操作；5. Chomsky把文法分成四种类型，其中，______也称正规文法a. 0型b. 1型c. 2型d. 3型6. 语言的词法规则一般用Chomsky的______ 型文法来描述：a. 0b. 1c. 2d. 37. 文法S→(L)|aL→L，S|S中，下面是该文法中的终结符号。

a. Sb. ，c. Ld. |8. 文法G所描述的语言是_______ 的集合。

a. 文法G的字母表?中的所有符号组成的符号串；b. 文法G的字母表?的闭包?*中的所有符号串；c. 文法G的识别符号推出的所有符号串；d. 文法G的识别符号推出的所有终结符号串；9. 语言L={αcα| α∈(a|b)*}，该语言是_____________语言。

a. 3型语言，b. 2型语言，c. 1型语言，d. 0型语言10. 设有文法G：I→I1 | I0 | Ia | Ic | a | b | c |下面符号串中不是该文法的句子是：a. ab0，b. a0c01，c. aaa，d. bc1011. 给定文法A→bA|cc，下面的符号串中，是该文法句子的是________。

a. bcbc，b. bbbcc，c. bcbcc，d. bccbcc；12. Chomsky定义的四种形式语言文法中，2型文法可由_______识别。

a. 图灵机；b. 确定性有限自动机；c. 下推自动机；d. 非确定性有限自动机；13. 若文法G定义的语言是无限集，则文法必然是__________。

a. 上下文无关的b. 递归的c. 二义性的d. 无二义性的14. 文法S→aaS|abc 定义的语言是_______。

a. {a2k bc|k>0}b. {a k bc|k>0}c. {a2k-1bc|k>0}d. {a k a k bc|k>0}15. 文法：G：S→xSx | y所识别的语言是________。

a. xyxb. (xyx)*c. x*yx*d. x n yx n（n≥0）解答:1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.二.填空题1. 假设G是一个文法，?是由终结符和非终结符组成的串，S是文法的开始符号，如果S=>*α，则称α是________________________。

2. 在赋值语句中，赋值号‘：=’左右两边的变量名扮演着两种不同的角色，为了区分一个名字的这两种特征，我们把一个名字所代表的______称为该名的左值，把一个名字的_______ _ 称为该名字的右值。

3. 对于文法G，仅含终结符号的句型称为_________________________。

4. 设有文法G[S]，其部分产生式:S－>S;TS－>TT－>if E then ST－>V:=ET－>A则V N ={ },V T={}。