编译原理练习题答案[].docVIP

一填空题: 1.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析，之间代码生成,代码优化等几个基本阶段,同时还会伴有 表格处理和 出错处理. 1-02.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序,则其翻译程序称为编译程序. 3.编译方式与解释方式的根本区别在于 是否生成目标代码 . 4.翻译程序是这样一种程序,它能够将 用甲语言书写的程序 转换成与其等价的 用乙语言书写的程序 . 5.对编译程序而言,输入数据是 源程序 ,输出结果是 目标程序. 1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段: 编译阶段和运行阶段.如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段:编译阶段 , 汇编阶段和 运行阶段. 1-07.若源程序是用高级语言编写的目标程序是机器语言程序或汇编程序则其翻译程序称为 编译程序 1-08.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。其中，词法分析器用于识别 单词 。 1-09.编译方式与解释方式的根本区别为是否生成目标代码。 2-01.所谓最右推导是指： 任何一步α(β都是对α中最右非终结符进行替换的。.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。.