《编译原理》第三版期末复习解析.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)?