《编译原理》第三版期末复习教程.doc

期末复习总结《编译原理》 第一章：绪论 一、填空问题? ?①由于计算机只能认识机器语言，所以需要翻译程序将高级语言翻译成计算机可以识?别的机器语言。? ②编译程序的工作过程一般主要划分为词法分析，语法分析，中间代码生成，代码优化，目标代码生成等几个基本阶段，同时还会伴有表格管理和出错处理。? ③如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两个阶段：编译阶段和运行阶段。如果编译程序生成的目标程序是汇编语言的程序，则源程序的执行分为三个阶段：编译阶段，汇编阶段和运行阶段。 1-02.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序. 1-03.编译方式与解释方式的根本区别在于 是否生成目标代码 . 1-05.对编译程序而言,输入数据是 源程序 ,输出结果是 目标程序 . 1-10.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生 成等五个部分，还应包括 (1)c .其中, (2)b 和代码优化部分不是每个编译程序都必需的. 词法分析器用于识别 (3)c ,语法分析器则可以发现源程序中的 (4)d . (1)? a.模拟执行器? b.解释器?? c.表格处理和出错处理??? d.符号执行器 (2)? a.语法分析?? b.中间代码生成?? c.词法分析 ?? d.目标代码生成 (3)? a.字符串??? b.语句???? c.单词??? d.标识符 (4)? a.语义错误?? b.语法和语义错误? c.错误并校正??? d.语法错误 1-11.程序语言的语言处理程序是一种 (1)a . (2)b 是两类程序语言处理程序,他们的主要区别在于 (3)d . (1)? a.系统软件??? b.应用软件????? c.实时系统????? d.分布式系统 (2)? a.高级语言程序和低级语言程序???????? b.解释程序和编译程序 c.编译程序和操作系统???????????? d.系统程序和应用程序 (3)? a.单用户与多用户的差别????????????b.对用户程序的查错能力 c.机器执行效率???????????????? d.是否生成目标代码 1-12.汇编程序是将 a 翻译成 b ,编译程序是将 c 翻译成 d . a.汇编语言程序 b.机器语言程序 c.高级语言程序 d. a 或者 b e. a 或者 c f. b 或者 c 1-13.下面关于解释程序的描述正确的是 b . (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的?? 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.代码优化 (2): a.比较简单,可移植性好,执行速度快 b.比较复杂,可移植性好,执行速度快 c.比较简单,可移植性差,执行速度慢 d.比较简单,可移植性好,执行速度慢 (3): 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 , 诸阶段的工作往