编译原理-2016-2017学年第二学期期末考试(共8页).docx

精选优质文档-倾情为你奉上 2016-2017年广东海洋大学编译原理试卷 注：文档及答案由Adao完善上传提供，如有疑问或不妥之处，请自行解决。一、填空题1、编译程序的基本任务是将 源 程序翻译成等价的 目标 程序。编译器的各个阶段的工作都涉及表格处理和 出错处理 。2、将非LL（1）文法转换为等价的LL（1）文法的两种方法是 消除左递归 和 提取左公共因子 。3、编译和解释程序的根本区别是 是否生成目标代码 。4、文法G产生的 句子 的全体是该文法描述的语言。5、文法G定义为四元组（Vn，Vt，P，S），其中，Vn为 非终结符集 ，Vt为 终结符集 ，P为 产生式集合 ，S称作 开始符号 。6、2型文法又称为 上下文无关 文法，3型文法又称为 正规 文法。 3型 文法可用作词法分析， 2型 文法可用作语法分析。7、通常用于描述词法规则的工具有四种， NFA ， DFA ， 正规文法