《编译原理》第三版期末复习.docxVIP

期末复习总结《编译原理》

第一章：绪论

一、填空问题

①由于计算机只能认识机器语言，所以需要翻译程序将高级语言翻译成计算机可以识别的机器语言。

②编译程序的工作过程一般主要划分为词法分析，语法分析，中间代码生成，代码优化，目标代码生成等几个基本阶段，同时还会伴有表格管理和出错处理。

③如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两个阶段：编译阶段和运行阶段。如果编译程序生成的目标程序是汇编语言的程序，则源程序的执行分为三个阶段：编译阶段，汇编阶段和运行阶段。

1-02.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序 ,则其翻译程序称为编译程序.

1-03.编译方式与解释方式的根本区别在于是否生成目标代码.

1-05.对编译程序而言,输入数据是源程序,输出结果是目标程序 .

1-10.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生

成等五个部分，还应包括(1)c.其中, (2)b和代码优化部分不是每个编译程序都必需的.词法分析器用于识别 (3)c,语法分析器则可以发现源程序中的(4)d .

a.模拟执行器 b.解释器 c.表格处理和出错处理 d.符号执行器

a.语法分析 b.中间代码生成 c.词法分析 d.目标代码生成

a.字符串 b.语句 c.单词 d.标识符

a.语义错误 b.语法和语义错误 c.错误并校正 d.语法错误

1-11.程序语言的语言处理程序是一种 (1)a . (2)b 是两类程序语言处理程序,他们的主要区别在于 (3)d .

a.系统软件 b.应用软件 c.实时系统 d.分布式系统

a.高级语言程序和低级语言程序 b.解释程序和编译程序c.编译程序和操作系统 d.系统程序和应用程序

a.单用户与多用户的差别 b.对用户程序的查错能力c.机器执行效率 d.是否生成目标代码

1-12.汇编程序是将 a 翻译成 b ,编译程序是将 c 翻译成 d .a.汇编语言程序 b.机器语言程序 c.高级语言程序

d.a或者b e.a或者c f.b或者c1-13.下面关于解释程序的描述正确的是 b .

解释程序的特点是处理程序时不产生目标代码

解释程序适用于COBOL和FORTRAN语言

解释程序是为打开编译程序技术的僵局而开发的

a.(1)(2) b.(1) c.(1)(2)(3) d.(2)(3)

1-14.高级语言的语言处理程序分为解释程序和编译程序两种.编译程序有五个阶段，而解释程序通常缺少(1)e和(1)b.其中，(1)e的目的是使最后阶段产生的目标代码更为高效.

与编译系统相比，解释系统(2)d.解释程序处理语言时,大多数采用的是(3)b方法.(1):a.中间代码生成b.目标代码生成c.词法分析d.语法分析e.代码优化

:a.比较简单,可移植性好,执行速度快b.比较复杂,可移植性好,执行速度快c.比较简单,可移植性差,执行速度慢d.比较简单,可移植性好,执行速度慢

:a.源程序命令被逐个直接解释执行b.先将源程序转化为之间代码,再解释执行c.先将源程序解释转化为目标程序,在执行d.以上方法都可以

1-15.用高级语言编写的程序经编译后产生的程序叫 b .用不同语言编写的程序产生 a后,可用 g 连接在一起生成机器可执行的程序.在机器中真正执行的是 e .

a.源程序 b.目标程序 c.函数 d.过程

e.机器指令代码 f.模块 g.连接程序 h.程序库

1-16.要在某一台机器上为某种语言构造一个编译程序,必须掌握下述三方面的内容: c ,d , f .

a.汇编语言 b.高级语言 c.源语言 d.目标语言

e.程序设计方法 f.编译方法 g.测试方法 h.机器语言

1-17.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成(1)d ,

诸阶段的工作往往是 (2)d 进行的.

a.过程 b.程序 c.批量 d.遍

a.顺序 b.并行 c.成批 d.穿插

1-18.编译程序与具体的机器 a ,与具体的语言 a .

a. 有关 b.无关

1-19.使用解释程序时,在程序未执行完的情况下， a 重新执行已执行过的部分.

a.也能 b.不可能

1-20.编译过程中,语法分析器的任务就是 b .

(1)分析单词是怎样构成的 (2)分析单词串是如何构成语句和说明的

(3)分析语句和说明是如何构成程序的 (4)分析程序的结构

a.(2)(3) b.(2)(3)(4) c.(1)(2)(3) d.(1)(2)(3)(4)

1-21.编译程序