编译原理期末复习题含答案.pdf

第八节习题-、单项选择题1、__________________________________________________将编译程序分成若干个“遍”是为了_____________________________________a.提高程序的执行效率b•使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d•利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握。a•源程序b.目标语言c.编译方法d.以上三项都是3、变量应当_________。a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4、编译程序绝大多数时间花在_______上。a.出错处理b.词法分析c•目标代码生成d.管理表格5、_______不可能是目标代码。b.可重定位指令代码a•汇编指令代码d.中间代码c•绝对指令代码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、编译程序打交道最多的就是各种表格，因此选do5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是目标代码的只能选do6、词法分析遵循的是构词规则，语法分析遵循的是语法规则，中间代码生成遵循的是语义规则，并且语义规则可以定义一个程序的意义。因此选ao7、b8、c9、d10、c二、多项选择题1、编译程序各阶段的工作都涉及到_____________oa.语法分析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:STxSx|y所识别的语言是a.xyxb.(xyx)*c.xnyxn(n>0)d.x*yx*2、文法G描述的语言L(G)是指a.L(G)={a|S?a,a€V*}b.L(G)={a|SS*a,a€V*}TTa€(VUV*)}a,a€(VUV*)}c.L(G)={a|S?a,TNd.L(G)={a|S?TN3、有限状态自动机能识别a.上下文无关文法b.上下文有关文法c.正规文法d.短语文法4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立a.若f(a)>g(b)，则a>bb.若f(a)<g(b)，贝Ua<bc.a~b都不一定成立d.a~b一定成立5、如果文法G是无二义的，则它的任何句子a______________。a.最左推导和最右推导对应的语法树必定相同b.最左推导和最右推导对应的语法树可能不同c.最左推导和最右推导必定相同d.可能存在两个不同的最左推导，但它们对应的语法树相同6、由文法的开始符经0步或多步推导产生的文法符号序列是______________a.短语b.句柄c.句型d.句子7、文法G:ETE+T|TTTT*P|PPT(E)|I则句型P+T+i的句柄和最左素短语为___________。+T和ib.P和P+Tc.i和P+T+i和T8、设文法为：STSA|AATa|b则对句子aba，下面__________是规范推导。a.SSASAAAAAaAAabAabab.SSASAAAAAAAaAbaabac.SSASAASAaSbaAbaabad.SSASaSAaSbaAbaaba9、文法G:STb|A(T)TTT,S|S则FIRSTVT(T)。a.{b,A,(}b.{b,A,)}c.{b,A,(,,}d.{b,A,),,}10、产生正规语言的文法为a.0型b.1型c.2型d.3型11、采用自上而下分析，必须a.消除左递归b.消除右递