《《编译原理》练习题库参考答案》由会员分享，可在线阅读，更多相关《《编译原理》练习题库参考答案（19页珍藏版）》请在金锄头文库上搜索。
1、编译原理练习测试题库一、填空1.若源程序是用高级语言编写的，目标程序是_，则其翻译程序称为编译程序。2.词法分析和语法分析本质上都是对源程序的_进行分析。3.如果源语言(编写源程序的语言)是高级语言，而目标语言是某计算机的汇编语言或机器语言，则这种翻译程序称为_。4.对编译程序而言，输入数据是_,输出结果是_。5. _，是构成语言文法的单词，是语法成分的最小单位。6.由PL0的EBNF可知，PL0语言可看成是PASCAL语言的子集，它的编译程序是一个_。7.由于PL0编译程序采用_，所以语法分析过程BLOCK是整个编译过程的核心。8.用语法图描述语法规则的优点是_、_。9.每个非终结符是一个语
2、法成分，在书写语言程序时并不出现，它是由_和_、或终结符串定义的。10.PL0的目标程序为假想栈式计算机的汇编语言，与具体计算机_。11.PL0的编译程序和目标程序的解释执行程序都是用_书写的，因此PL0语言可在配备_的任何机器上实现。12.PL0编译程序是用PASCAL语言书写的，整个编译程序(包括主程序)是由_个嵌套及并列的过程或函数组成13.当源程序编译正确时，PL0编译程序自动调用_，对目标代码进行解释执行，并按用户程序要求输入数据和输出运行结果。14.由于对某些非终结符可以递归定义，这就使得_可用有穷的文法描述。15. _的任务是识别由词法分析给出的单词符号序列在结构上是否符合给定的
3、文法规则。16. PL0编译程序的语法分析采用了_。17.语法分析程序除总控外主要有两大部分的功能，即_和_.18.PL0的词法分析程序GETSYM，是一个独立的过程，其功能是为_提供单词用的， 是_的基础，它把输入的字符串形式的源程序分割成一个个单词符号。19.每个过程应有过程首部以定义局部于它自己过程的常量、变量和过程标识符，也称_。20.词法分析程序GETSYM将完成的任务有:_, 识别保留字；_,拼数,拼复合词,输出源程序.21.如果一个PL0语言的单词序列在整个语法分析中，都能逐个得到匹配，直到_，这时就说所输入的程序是正确的。22.若要构造程序设计语言的编译程序，则首先要对程序设计
4、语言本身有较为精确的描述。而关于程序设计语言的描述，将涉及_、语义和_三个方面。23.凡是具有某种特殊性质的客体的聚合，都可称为_。24.如果集合中元素个数为零，即集合中不含有任何元素，这样的集合称为_，记为。25.设有集合A和B，如果A和B有相同的元素，则称这两个集合是_.26.设A、B为任意两个集合，由所有属于集合A或属于集合B的元素组成的集合，叫做集合A与B的_27. 设A、B为任意两个集合，由所有用于集合A且属于集合B的元素组成的集合，称为集合A与B的_.28. 如果一个集合，它能包含我们所要考虑目标之内的所有元素，则称此集合为_，记为E。29.设A为一集合，由A的所有子集(包括空集及
5、A本身)所组成的集合，称为A的_.30. 由两个按一定次序排列的客体组成的序列，称为_.31. 设A和B为任意两个集合，若序偶的第一个成员是集合A的一个元素，第二个成员是集合B的一个元素，则所有这样的序偶组成的集合称为集合A和B的_.32.在集合X上的关系R，如对任意xX，均有(x，x) R，则称关系R是_。33.在集合X上的关系R，如果合(x，y) R，便必有(y，x) R，则称关系R是_。34.在集合X上的关系R，如果合(x，y) R且(y，z) R，必有(x，z) R，则称关系R是_。35.例 设 P=（1，2），（3，4），（2，2） Q=（4，7），（2，9），（3，1）则PQ=_3
6、6.符号串与符号组成顺序_，如符号串ab_ba，符号申001也_010。37.假设G是一个文法，S是文法的开始符号，如果S=*x,则称x是_。38. 文法G产生的_的全体是该文法描述的语言。 39.一个文法GZ若存在推导序列Z=+Z, 则称G(z)是_文法，这类文法所产生的句子有_个。40.乔姆斯基把文法分成_类型.41.四个文法类的定义是逐渐增加限制的，因此每一种正规文法都是_.42.最右推导常被称为_。43.由规范推导所得的句型称为_。44.文法的二义性和语言的二义性是两个_的概念。45.对于上下文无关文法，_是句型推导过程的几何表示。46.直接短语也称_.47.每棵语法树的叶子组成一个_
7、.48.每棵子树的叶子组成一个_.49. 每棵简单子树的叶子组成一个_.50. 最左边简单子树的叶子组成_.51.一个句型的最左直接短语称为该句型的_。52.关于句型或句子的直接推导=和推导=+，实际上均可视为符号串之间关系，而且推导=+为直接推导=的_。53. _是语言文法的等价表示，可用它来代替BNF规则集合。54.某条规则Uu中的左部符号U(U不是识别符号)，不在所属文法的任何其他规则右部出现，那么这条规则在推导中不起作用，即所有句子的推导始终不会用到此规则，显然这种规则是多余的。也称这种非终结符为_.55.从文法的某个非终结符号U推不出终结符号串，显然，所有含有U的规则是多余的。也称这
8、种非终结符为_。56.若L是上下文有关语言、上下文无关语言或正规语言，则L和L - 分别是上下文有关语言、_和正规语言。57.设有文法G，对于其中某一非终结符号U可能作出一些不同推导U =+ Sx，其中S叫头符号，由于推导不同，由U产生的头符号S也可能不同，这些头符号S构成的集合，称为U的推导的_.58.一个上下文无关文法G包括四个组成部分依次是：_,_,_,_.1159.文法所描述的语言是_的集合。60.词法分析器工作的第一步是输入源程序文本。输入串一般是放在一个缓冲区中，这个缓冲区称_。二、选择1.编译程序是一种常用的_软件。 A.应用 B.系统 C.工具 D.测试2.在使用高级语言编程时
9、，首先可通过编译程序发现源程序的全部_错误和部分_错误。 A.语法 B.语义 C.语用 D.运行3.编译程序生成的目标程序_是机器语言的程序。 A.一定 B.不一定 C.某种情况下一定 D.某种情况下不一定4.编译程序生成的目标程序_是可执行的程序。 A.一定 B.不一定 C.某种情况下一定 D.某种情况下不一定5.一个语言的文法是_. A惟一的 B不惟一的 C.个数有限的 D.无限的6.巴科斯-诺尔范式(即BNF)是一种广泛采用的_的工具。 A描述规则 B.描述语言 C描述文法 D描述句子7. 设r=(a|b|c)(x|y|z)则L（r）中元素为 个（ ） A9 B6 C18 D278、正则
10、集合L=an|n0相应的正则表达式是（ ） Aa* Ba+ Caa* Daa+9. 编译过程中扫描器的任务包括_。 组织源程序的输入 按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出 删除注解 删除空格及无用字符 行计数、列计数 发现并定位词法错误 建立符号表 A B C D10、编译过程中，语法分析器的任务是_ 。 a.分析单词是怎样构成的 b.分析单词串是如何构成语句和说明的 c.分析语句和说明是如何构成程序的 d.分析程序的结构 A.bc Bd Cbcd Dabcd11、语法分析的常用方法是_ 。 a.自顶向下 b.自底向上 c.自左向右 d.自右向左 Aabcd Bab C
11、cd Dabc12、 编译程序中的语法分析器接受以_为单位的输入，并产生有关信息供以后各阶段使用。 A表达式 B产生式 C单词 D语句13、LL(1)文法的条件是_。 A对形如U-Xl|X2|Xn的规则，要求FIRST(Xi)FIRST(Xj)=，(ij) B对形如U-Xl|X2|Xn的规则，若Xi=*，则要求FIRST(Xj)FOLLOW(U)= CA和B D都不是14、一个右线性文法G一定是 （ ） ALL（1）文法 CSLR（1）文法 BLR（1）文法 D上述三者都不是15、算符文法是指_的文法。26 没有形如U-VW的规则(U，V，WVN) 终结符号集VT中任意两个符号对之间至多有一种
12、优先关系成立 没有相同的规则右部 没有形如U-的规则 A. B C D16、算符优先文法是指_的文法。 没有形如U-VW的规则(U，V，WVN) 终结符号集VT中任意两个符号对之间至多有一种优先关系成立 没有相同的规则右部 没有形如U-的规则 A. B C. D17、下列文法GS的句型aRaSbaTb,b 的最左素短语 为_。 S-aTb|， T-R R-RS|S A.aTb B.aSb C.S D.R18、算符优先分析法每次都是对_进行归约，简单优先分析法每次都是对句柄进行归约。A最左短语 B.简单短语 C. 最左素短浯 D素短语 19、xab + cde -*f/:=是赋值语句( ) 相应的后缀式 Ax:=a+b+c*d-e/f Bx:=a+(b+c)*d-e/f Cx:+a+b+c*(d-e
