编译原理练习题库

《编译原理练习题库》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理练习题库一、填空题1.若源程序是用高级语言编写的，目标程序是______，则其翻译程序称为编译程序。2.词法分析和语法分析本质上都是对源程序的______进行分析。3.如果源语言(编写源程序的语言)是高级语言，而目标语言是某计算机的汇编语言或机器语言，则这种翻译程序称为_____。4.对编译程序而言，输入数据是_______,输出结果是________。5.______，是构成语言文法的单词，是语法成分的最小单位。6.由PL／0的EBNF可知，PL／0语言可看成是PASCAL语言的子集，它的编译程序是一个__________。7.每个非终结符是一个语法成分，在书写语言程序时并不出现，

2、它是由_________和_________、或终结符串定义的。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_____

3、_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.句子7二、选择题1.编译程序是一种常用的_________软件。a.应用    b.系统c.工具d.测试2.在使用高级语言编程时，首先可通过编译程序发现

4、源程序的全部______错误和部分______错误。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.正规文法_______二义性

5、的。  a.可以是  b.一定不是  c.一定是8.设有文法G[S]：S::=S*S

6、S+S

7、(S)

8、a该文法_______二义性文法。a.是b.不是c.无法判断9.编译过程中扫描器的任务包括______。    ①组织源程序的输入    ②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出    ⑧删除注解    ④删除空格及无用字符    ⑤行计数、列计数    ⑥发现并定位词法错误    ⑦建立符号表7    a．②③④⑦    b．②③④⑥⑦  c．①②③④⑥⑦    d．①②③④⑤⑥⑦10、编译过程中，语法分析器的任务是______。    A.分析单词是怎样构成的   

9、 B.分析单词串是如何构成语句和说明的    C.分析语句和说明是如何构成程序的    D.分析程序的结构    a.BC    b.D    c．BCD    d．ABCD11、下列文法G[S]的句型aR／aSb／aTb／,b  的最左素短语    为______。    S->aTb

10、，    T->R    R->R／S

11、S   a.aTb    b.aSb    c.S    d.R／    e.,   12.一个正规语言只能对应(　　)？A一个正规文法；B一个最小有限状态自动机；C.一个下推自动机D.一个确定的有限自动机13．文法G[A]：A→εA→aBB→AbB→a是(　　)：A

12、正规文法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）文法7B．LR（1）文法D．上述三者都不是17、设A