精选优质文档-倾情为你奉上编译原理常见题型一、填空题1、编译程序的工作过程一般可以划分为 词法分析 , 语法分析 , 语义分析 ,中间代码生成 , 目标代码生成 等几个基本阶段。2、若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为编译程序。3、编译方式与解释方式的根本区别在于 是否生成目标代码 。5、对编译程序而言,输入数据是 源程序 ,输出结果是 目标程序 。7、若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序,则其翻译程序称为 编译程序 。8、一个典型的编译程序中,不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分,还应包括 表格处理 和 出错处理 。其中,词法分析器用于识别 单词 。10、一个上下文无关文法所含四个组成部分是 一组终结符号 、 一组非终结符号 、 一个开始符号 、 一组产生式 。12、产生式是用于定义 语法成分 的一种书写规则。13、设GS是给定文法,则由文法G所定义的语言L(G)可描述为 L(G)xSx,xVT* 。