编译原理期末复习题（含答案）.docx

编译原理期末复习题（含答案）第八节习题一、单项选择题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、使用可以定义一个程序的意义.a．语义规则b．词法规则c．产生规则d．词法规则7、词法分析器的输入是.a．单词符号串b．源程序c．语法单位d．目标程序8、中间代码生成时所遵循的是-.a．语法规则b．词法规则c．语义规则d．等价变换规则9、编译程序是对.a．汇编程序的翻译b．高级语言程序的解释执行c．机器语言的执行d．高级语言的翻译10、语法分析应遵循.a．语义规则b．语法规则c．构词规则d．等价变换规则解答1、将编译程序分成若干个遍是为了使编译程序的结构更加清晰,故选b.2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识,故选d.3、对编译而言,变量既持有左值又持有右值,故选c.4、编译程序打交道最多的就是各种表格,因此选d.5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种,因此不是目标代码的只能选d.6、词法分析遵循的是构词规则,语法分析遵循的是语法规则,中间代码生成遵循的是语义规则,并且语义规则可以定义一个程序的意义.因此选a.7、b8、c9、d10、c二、多项选择题1、编译程序各阶段的工作都涉及到.a．语法分析b．表格管理c．出错处理d．语义分析e．词法分析2、编译程序工作时,通常有阶段.a．词法分析b．语法分析c．中间代码生成d．语义检查e．目标代码生成解答1．b、c2.a、b、c、e三、填空题1、解释程序和编译程序的区别在于.2、编译过程通常可分为5个阶段,分别是、语法分析、代码优化和目标代码生成.3、编译程序工作过程中,第一段输入是,最后阶段的输出为程序.4、编译程序是指将程序翻译成程序的程序.解答是否生成目标程序2、词法分析中间代码生成3、源程序目标代码生成4、源程序目标语言一、单项选择题1、文法G：Srarr;xSx|y所识别的语言是.nna.xyxb.(xyx)*c.xyx(nge;0)d.x*yx*2、文法G描述的语言L(G)是指.+alpha;,alpha;isin;V*}*alpha;,alpha;isin;V*}a.L(G)={alpha;|S?b.L(G)={alpha;|S?TT*+c.L(G)={alpha;|S?alpha;,alpha;isin;(VTcup;VN*)}d.L(G)={alpha;|S?alpha;,alpha;isin;(VTcup;VN*)}3、有限状态自动机能识别.a.上下文无关文法b.上下文有关文法c.正规文法d.短语文法4、设G为算符优先文法,G的任意终结符对a、b有以下关系成立.a.若f(a)g(b),则abb.若f(a)c.a~b都不一定成立d.a~b一定成立5、如果文法G是无二义的,则它的任何句子alpha;.a.最左推导和最右推导对应的语法树必定相同b.最左推导和最右推导对应的语法树可能不同c.最左推导和最右推导必定相同d.可能存在两个不同的最左推导,但它们对应的语法树相同6、由文法的开始符经0步或多步推导产生的文法符号序列是.a.短语b.句柄c.句型d.句子7、文法G：Erarr;E+T|TTrarr;T*P|PPrarr;(E)|I则句型P+T+i的句柄和最左素短语为.a.P+T和ib.P和P+Tc.i和P+T+id.P和T8、设文法为：Srarr;SA|AArarr;a|b则对句子aba,下面是规范推导.a.S?SA?SAA?AAA?aAA?abA?abab.S?SA?SAA?AAA?AAa?Aba?abac.S?SA?SAA?SAa?Sba?Aba?abad.S?SA?Sa?SAa?Sba?Aba?aba9、文法G：Srarr;b|and;(T)Trarr;T,S|S则FIRSTVT(T).a.{b,and;,(}b.{b