编译原理小题答案.docxVIP

《编译原理》常有题型 一、填空题 1. 编译程序的工作过程一般能够区分为 词法剖析 ， 语法剖析 ，中间代码 生成 ，代码优化(可省) ，目标代码生成 等几个基本阶段。 2. 若源程序是用高级语言编写的， 目标程序是 机器语言程序或汇编程序 ，则其翻译程序 称为编译程序. 3. 编译方式与解释方式的根本区别在于 是否生成目标代码 . 5. 对编译程序而言，输入数据是 源程序 ，输出结果是 目标程序 . 7. 若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序 ，则其翻译程序称 为编译程序 。 一个典型的编译程序中，不单包括词法剖析、语法剖析、中间代码生成、代码优化、目标 代码生成等五个部分，还应包括 表格办理 和犯错办理 。其中，词法剖析器用于识 别单词 。 10. 一个上下文无关文法所含四个组成部分是 一组终结符号 、 一组非终结符号 、 一个开始符号 、一组产生式 。 12. 产生式是用于定义 语法成分 的一种书写规则。 13. 设G[S]是给定文法，则由文法 G所定义的语言L(G)可描绘为： L(G)＝{x│S=*x,x∈ VT*} 。 * 14. 设G是一个给定的文法， S是文法的开始符号，如果 S x（其中x∈V*），则称x是 文法的一个 句型 。 * 15. 设G是一个给定的文法， S是文法的开始符号，如果 S x(其中x∈VT*)，则称x是文 法的一个 句