编译原理试题答案

、是非题(请在括号内，正确的划V,错误的划X)(每个2分，共20分)1计算机高级语言翻译成低级语言只有解释一种方式。(X)2在编译中进行语法检查的目的是为了发现程序中所有错误。(X)3甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(V)4.正则文法其产生式为A->a,A->Bb,A,BVN,a、bVT。(X)5每个文法都能改写为LL(1)文法。(V)6. 递归下降法允许任一非终极符是直接左递归的。(V)算符优先关系表不一定存在对应的优先函数。(X)7. 自底而上语法分析方法的主要问题是候选式的选择。(X)LR法是自顶向下语法分析方法。(X)8. 简单优先文法允许任意两个产生式具有相同右部。(X)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分)1. 一个编译程序中,不仅包含词法分析,中间代码生成,代码优化,目标代码生成等五个部分。A.()语法分析B.()文法分析C.()语言分析D.()解释分析词法分析器用于识别。A.()字符串B.()语句C.()单词D.()标识符语法分析器则可以发现源程序中的。A.()语义错误B.()语法和语义错误C.()错误并校正D.()语法错误下面关于解释程序的描述正确的是。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3) 解释程序是为打开编译程序技术的僵局而开发的A()(1)(2)A()(1)(2)B()(1)C()(1)(2)(3)D()(2)(3)5解释程序处理语言时,大多数采用的是方法。A()源程序命令被逐个直接解释执行B()先将源程序转化为中间代码,再解释执行C()先将源程序解释转化为目标程序,再执行D()以上方法都可以6编译过程中,语法分析器的任务就是(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A()(2)(3)C()(1)(2)(3)A()(2)(3)C()(1)(2)(3)B()(2)(3)(4)D()(1)(2)(3)(4)7编译程序是一种。A.()汇编程序C()解释程序8文法G所描述的语言是B()翻译程序D()目标程序的集合。A.()文法G的字母表V中所有符号组成的符号串B()文法G的字母表V的闭包V*中的所有符号串C()由文法的开始符号推出的所有终极符串D.()由文法的开始符号推出的所有符号串99文法分为四种类型，即0型、1型、2型、3型。其中3型文法是A.()短语文法C()上下文有关文法A.()短语文法C()上下文有关文法B()正则文法D()上下文无关文法10一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号组终结符号，一个开始符号，以及一组。A()句子B()句型C()单词D()产生式三、填空题(每空1分，共10分)1编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有_表格处理_和_出错处理_。