编译原理练习题库一、填空题1.若源程序是用高级语言编写的，目标程序是______，则其翻译程序称为编译程序。2.词法分析和语法分析本质上都是对源程序的______进行分析。3.如果源语言(编写源程序的语言)是高级语言，而目标语言是某计算机的汇编语言或机器语言，则这种翻译程序称为_____。4.对编译程序而言，输入数据是_______,输出结果是________。5.______，是构成语言文法的单词，是语法成分的最小单位。6.由PL／0的EBNF可知，PL／0语言可看成是PASCAL语言的子集，它的编译程序是一个__________。7.每个非终结符是一个语法成分，在书写语言程序时并不出现，它是由_________和_________、或终结符串定义的。8.PL／0的目标程序为假想栈式计算机的汇编语言，与具体计算机______。9.由于对某些非终结符可以递归定义，这就使得_________可用有穷的文法描述。10.凡是具有某种特殊性质的客体的聚合，都可称为______。11.如果集合中元素个数为零，即集合中不含有任何元素，这样的集合称为_______，记为φ。12.例设P={（1，2），（3，4），（2，2）}Q={（4，7），（2，9），（3，1）}则P·Q=____________________________13.符号串与符号组成顺序______，如符号串ab______ba，符号申001也______010。14.假设G是一个文法，S是文法的开始符号，如果S=>*x,则称x是________。15.文法G产生的_______的全体是该文法描述的语言。答案：1.机器语言程序或汇编程序2.结构3.编译程序4.源程序，目标程序。5.终结符6.编译解释执行系统7.终结符和非终结符串8.无关9.无穷的句子集10.集合11.空集12.{（1，9），（3，7），（2，5）}13.有关,不同于,不同于14.句型15.句子二、选择题1.编译程序是一种常用的_________软件。a.应用b.系统c.工具d.测试2.在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分______错误。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.正规文法_______二义性的。a.可以是b.一定不是c.一定是8.设有文法G[S]：S::=S*S|S+S|(S)|a该文法_______二义性文法。a.是b.不是c.无法判断9.编译过程中扫描器的任务包括______。①组织源程序的输入②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出⑧删除注解④删除空格及无用字符⑤行计数、列计数⑥发现并定位词法错误⑦建立符号表a．②③④⑦b．②③④⑥⑦c．①②③④⑥⑦d．①②③④⑤⑥⑦10、编译过程中，语法分析器的任务是______。A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程序的结构a.BCb.Dc．BCDd．ABCD11、下列文法G[S]的句型aR／aSb／aTb／,b的最左素短语为______。S->aTb|，T->RR->R／S|Sa.aTbb.aSbc.Sd.R／e.,12.一个正规语言只能对应()？A一个正规文法；B一个最小有限状态自动机；C.一个下推自动机D.一个确定的有限自动机13．文法G[A]：A→εA→aBB→AbB→a是()：A正规文法B二型文法C.上下无关文法D.不确定14．下面说法正确的是()：A一个SLR（1）文法一定也是LALR（1）文法B一个LR（1）文法一定也是LALR（1）文法15．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()：A必要条件B充分必要条件C.充分条件16、一个右线性文法G一定是（）A．LL（1）文法C．SLR（1）文法B．LR（1）文法D．上述三者都不是17、设A、B为任意两个集合，由所有属于集合A或属于集合B的元素组成的集合，叫做集合A与B的_______．a.空集b.全集c.并集d.交集18、在集合X上的关系R，如果合(x，y)∈R，便必有(y，x)∈R，则称关系R是________。a.自反的b.对称的c.传递的d.正向的19、在状态转换图中