资源描述：
《编译原理思考题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、一、单项选择题(30分、每小题2分)1.在编译过程屮，语法分析器的任务是()(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构可选项有：A.(2)(3)B.(2)(3)(4)C・(1)(2)(3)D・(1)(2)(3)(4)2.编译程序必须完成的工作有()(1)词法分析(2)语法分析(3)语义分析(4)代码生成(5)«
2、'间代码生成(6)代码优化可选项有：A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D・(1)(2)(3)(4)(
3、6)3.设有文法G[S]=({b},{S,B},S,{S・>blbB,B・>bS})，该文法所描述的语言是()A.{HIi>=0)B.{b2iIi>=0}C.{b2i+1Ii>=0}D.{b2i+1li>=l}4.己知语言L={anbbnln>=l},则下列文法中,()可以产生语言L。A.Z->aZbIaAbIbB.A->aAbC.Z->AbBD.Z->aAbA->aAbIbA->b5.设有文法G[I]:I->I1IIOIlaIIcIaIbIc下列符号串屮是该文法的句子有()(I)abO(2)aOcO1(3)aaa可选项有：A・⑴B・(2)(3)(4)C
4、・(3)(4)编译原理是对()□A->aAIaA->aAbIbB->bBIb(4)bclOD.(I)(2)(3)(4)7.A、机器语言的执行C、高级语言的翻译)正规文法能产生语言:B.汇编语言的翻译D、高级语言程序的解释执行L={anbnln>=l}A.存在一个B.不存在任何C.无法判断8.()这样一些语言，它们能被确定的有穷自动机识别，但不能用正规式表示。A.存在B.不存在C.无法判断是否存在9.LL(1)文法的条件是()A.对形如U->xl1x21...Ixn的规则，要求FIRST(Xj)nFIRST(xj)=(1),(i^j)B.对形如U->x11
5、x21...Ixn的规则,若xj—>*e,则要求FIRST(xj)AFOLLOW(U)=©C.A和BD.都不是10.在编译程序采用的优化方法小，()是在基本块范围内进行的。(1)合并己他常量(2)删除多余运算(3)强度消弱(4)代码外提可选项有：A.(1)(4)B・(1)(2)C.(3)(4)D・(1)(3)(4)8.文法：G：S-^xSx
6、y所识别的语言是()oA、xyxB、(xyx)*12.采用自上而下分析，必须(A、消除回溯C、消除右递归C、x*yx*D、x"yx"(n^O))。B、消除左递归D、提取公共左因子13.xab+cde-*f/+:二是下
7、列哪个赋值语句相应的后缀式()A.x:=a+b+c*d-e/fx:=a+b+c*(d-e)/fB.x:=a+(b+c)*d-e/fx:=a+b+c+(c*d)・e/f14.算符优先文法是指()的文法。%1没有形如U-〉……VW……的规则式(U,V,WeVv)%1终结符号集合吟屮任意两个符号对Z间至多有一种优先关系成立%1没有相同的规则式右部%1没有形如U-〉£的规则式选择项为：A.①B.①②C.①②③D.①②④15.高级语言编译程序常用的语法分析方法屮，LR分析方法属于()。A.自左至右B•自顶向下C.自底向上D.自右至左二、填空题(20分.每空2分)1
8、.文法G产生的的全体是该文法描述的语言。2.在使用高级语言编程时，首先可通过编译程序发现源程序的全部语法错误和部分—错误。3.优化根据所涉及程序的范围，可分为局部优化，和全局优化。4.最右推导也称为推导。5.文法G[Z]:Z->Ab,A->Za
9、e该文法对应的正则表达式为.6.文法G[S]：S->AB,A->AaIe,B->bBc
10、be描述的语言L(G[S])=7.赋值语句x:=(a-c)*d+e的逆波兰式为。1.已知文法G[E]：E->TIE+T,T->FIT*F,F->(E)Ii该文法的句型T+F*F+i的最左素短语是1.正则集合L={anln^O}
11、相应的正则表达式是。2.简单优先分析法每次规约当前句型的o三、判断题.（10分，每小题2分；对用V、错用X表示）1.一个句型屮的最左索短语称为该句型的句柄。2.左线性文法一定是二型（上下文无关）文法。3.对任何一个正规集L,都有一正规表达式r,满足L（r）=L。4.解释程序和编译程序一•样，生成F1标代码。5.算符优先关系表不一定存在对应的优先函数。%1.解答题（40分）1.对下而的文法G：（6分）S->bRST
12、£R->Sa
13、eT->fRa
14、e计算这个文法的每个非终结符的FTRST集和FOLLOW集。FIRSTSRTFOLLOWsRT2.对于正规式a（
15、ba）*（10分）（1）请画出与之等价的自动机（4分）（2）将上述自动机确定化（
