编译原理练习题库

大学课程《编译原理》练习测试题库程序是______，则其翻译程序称为编译程序。种翻译程序称为_____。_。。__________8.用语法图描述语法规则的优点是______、________。9.每个非终结符是一个语法成分，在书写语言程序时并不出现，它是由_________和_________、或终结符串定义的。的过程或函数组成15.______的任务是识别由词法分析给出的单词符号序列在结构上是否符合给定的文法规____的基础，它把输入的字符串形式的源程序分割成一个个单词符号。输出源程序.有某种特殊性质的客体的聚合，都可称为______。28.如果一个集合，它能包含我们所要考虑目标之内的所有元素，则称此集合为_____，记A30.由两个按一定次序排列的客体组成的序列，称为_____.__。35.例设P={(1，2)，(3，4)，(2，2)}Q={(4，7)，(2，9)，(3，1)}Q乔姆斯基把文法分成____类型.个文法类的定义是逐渐增加限制的，因此每一种正规文法都是_______.2.最右推导常被称为________。3.由规范推导所得的句型称为______。____的概念。。46.直接短语也称_______.47.每棵语法树的叶子组成一个______.48.每棵子树的叶子组成一个______.49.每棵简单子树的叶子组成一个_______.树的叶子组成_______.51.一个句型的最左直接短语称为该句型的_______。直接推导"=>"的_________。则是多余的。也称这种非终结符为_________.非终结符为________。的推导的__________.G描述的语言是_______的集合。60.词法分析器工作的第一步是输入源程序文本。输入串一般是放在一个缓冲区中，这个缓_____。___软件。A.应用B.系统C.工具D.测试_A.语法B.语义C.语用D.运行是机器语言的程序。A.一定B.不一定C.某种情况下一定D.某种情况下不一定_______是可执行的程序。A.一定B.不一定C.某种情况下一定D.某种情况下不一定5.一个语言的文法是_____.A．惟一的B．不惟一的C.个数有限的D.无限的A．描述规则B.描述语言C．描述文法D．描述句子7.设r=(a|b|c)(x|y|z)则L(r)中元素为个()8、正则集合L={an|n≧0}相应的正则表达式是()9.编译过程中扫描器的任务包括______。源程序的输入除注解格及无用字符定位词法错误符号表A．②③④⑦B．②③④⑥⑦C．①②③④⑥⑦D．①②③④⑤⑥⑦。a词是怎样构成的b.分析单词串是如何构成语句和说明的c和说明是如何构成程序的d程序的结构A．表达式B．产生式C．单词D．语句D不是A．LL(1)文法C．SLR(1)文法B．LR(1)文法D．上述三者都不是同的规则右部A.①B．①②C．①②③D．①②③④同的规则右部A.①②B．①②③C.①②③④D．①②④GSaRaSbaTbb的最左素短语为______。RR／S|SA.aTbB.aSbC.SD.R／A最左短语B.简单短语C.最左素短浯D．素短语defbcdefcdefP->Pd|Se|f___。ALL(1)文法B.SLR(1)文法C.a和bD.都不是23．代码优化的主要目标是()12提高目标程序的运行速度如何减少目标程序运行所需的空间如何协调①和②何使生成的目标代码尽可能短A①②B①②③C①②④D①②③④24、设文法G(S为其开始符号)产生式如下：S→aSb|ab|ε则G是一个()A．LR(1)文法B．SLR(1)文法C．三型文法D．二型文法已知常量②删除多余运算，除归纳变量④强度削弱码外提A①④B①⑤C①④⑤D③④⑤量，使表达式中的常量尽可能少常量，使表达式尽可能简短③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表出现的所有这种常量运算，使得生成的代码指令尽可能少A①B②C③D①②③i：=1readkLx=x*iyj*izx*yejiiifigotoLt已知常量②删除多余运算归纳变量④强度削弱A．①④B①⑤C，①④⑤D．③④⑤28.属于低级语言的是()AFortranBPascalC.LispDMasm式是()。AoctB.(oct)*C.(oct)+D.(oct)#30.采用()实现三地址代码时，不利于对中间代码进行优化。一个正规语言只能对应()？A一个正规文法；C一个下推自动机D.一个确定的有限自动机aA正规文法B二型文法C.上下无关文法D.不确定A一个SLR(1)文法一定也是LALR(1)文法B一个LR(1)文法一定也是LALR(1)文法C充分条件D无法确定36.PL/0语言编译时产生或使用的数据对象不包括()：A.语法B语义C.语用D.运行39.一个LR(1)文法合并同心集后若不是LALR(1)文法：A则可能存在移进/归约冲突B则可能存在归约/归约冲突C则可能存在移进/归约冲突和归约/归约冲突D不存在冲突40、运算符与运算对象类型不符"属于______。A.语法错误B.语义错误C.语用错误D.规则简答题义哪些寄存器?Sabcabd三元式序列。15.设有文法G：bbRSaaFAAabεAaadureSXaa1；Xa＋Xa5；ntaIIIIaIcab/c判断下面符号串中哪些是该文法的句子.abacbc0aabcbbca19.为了正确地对源程序进行编译，不允许文法有二义性，那么怎样才能排除文法的二义性