欢迎来到天天文库
浏览记录
ID:15391769
大小:87.00 KB
页数:7页
时间:2018-08-03
《编译原理练习题库》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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
此文档下载收益归作者所有