编译原理试卷及答案_第1页
编译原理试卷及答案_第2页
编译原理试卷及答案_第3页
编译原理试卷及答案_第4页
编译原理试卷及答案_第5页
已阅读5页,还剩6页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

编译原理试卷及答案

一、单项选择题1.编译程序前三个阶段完成的工作是()A.词法分析、语法分析和代码优化B.代码生成、代码优化和词法分析C.词法分析、语法分析和语义分析D.词法分析、语法分析和目标代码生成答案:C2.词法分析器的输出结果是()A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值答案:C3.语法分析器的输入是()A.单词符号串B.源程序C.语法单位D.目标程序答案:A4.一个句型中的最左()称为该句型的句柄。A.短语B.直接短语C.素短语D.终结符号答案:B5.下面关于算符优先分析法的说法正确的是()A.算符优先分析法是一种规范归约分析法B.算符优先分析法中只考虑终结符之间的优先关系C.算符优先分析法比规范归约分析法更准确D.算符优先分析法的效率比规范归约分析法低答案:B6.若项目集Ik含有A→α•,则在状态k时,只要面临的输入符号a∈FOLLOW(A),就采取“A→α•”动作的一定是()A.LALR分析法B.LR(0)分析法C.LR(1)分析法D.SLR(1)分析法答案:D7.中间代码生成时所依据的是()A.语法规则B.词法规则C.语义规则D.等价变换规则答案:C8.优化可生成()的目标代码。A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小答案:D9.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子的有()A.ab0B.a0c01C.aaaD.bc10答案:B10.乔姆斯基把文法分成四种类型,3型文法也称为()A.上下文无关文法B.正则文法C.上下文有关文法D.短语文法答案:B二、多项选择题1.编译程序的工作过程一般可以划分为()等几个阶段。A.词法分析B.语法分析C.语义分析D.中间代码生成E.代码优化和目标代码生成答案:ABCDE2.下面哪些是词法分析的任务()A.从源程序中识别出一个个单词符号B.识别出单词的种别编码C.识别出单词的自身值D.把识别出的单词符号输出E.检查源程序中的语法错误答案:ABCD3.语法分析常用的方法有()A.自顶向下B.自底向上C.自左向右D.自右向左E.由中间向两边答案:AB4.下面关于语法树的说法正确的有()A.语法树的根结点是开始符号B.语法树的叶结点是终结符号C.语法树的内部结点是语法单位D.每棵语法树都对应唯一的一个最左推导E.每棵语法树都对应唯一的一个最右推导答案:ABC5.算符优先关系表的构造需要计算()A.FIRSTVTB.LASTVTC.FOLLOWD.SELECTE.优先函数答案:AB6.一个LR分析器由()组成。A.总控程序B.分析表C.分析栈D.源程序E.目标程序答案:ABC7.下面哪些是中间代码的形式()A.逆波兰式B.四元式C.三元式D.间接三元式E.树形表示答案:ABCDE8.代码优化的主要目标是()A.提高目标程序的运行速度B.减少目标程序运行所需的空间C.提高目标程序的可读性D.优化数据结构E.提高代码的可维护性答案:AB9.设有文法G[E]:E→E+T|T,T→TF|F,F→(E)|i,下面哪些是该文法的句型()A.E+TFB.(E+T)C.i+iiD.TF+iE.E+E+E答案:ABCD10.下面关于文法分类的说法正确的有()A.0型文法也称为短语文法B.1型文法也称为上下文有关文法C.2型文法也称为上下文无关文法D.3型文法也称为正则文法E.每种类型的文法都有其对应的自动机答案:ABCDE三、判断题1.编译程序是对高级语言程序的解释执行。()答案:错误2.词法分析和语法分析本质上都是对源程序的结构进行分析。()答案:正确3.一个句型对应的一棵语法树包括了该句型的所有推导。()答案:错误4.算符优先分析法每次都是对句柄进行归约。()答案:错误5.LR(0)分析表构造时,若项目集中存在移进-归约冲突,则该文法不是LR(0)文法。()答案:正确6.中间代码生成是编译程序中一个可选的阶段。()答案:错误7.代码优化的目的是为了提高目标程序的运行速度和减少目标程序运行所需的空间。()答案:正确8.语法制导翻译是一种基于属性文法的处理方法。()答案:正确9.一个文法是二义性的,则该文法所描述的语言也是二义性的。()答案:错误10.正则文法一定是上下文无关文法。()答案:正确四、简答题1.简述编译程序的总体结构。编译程序一般由词法分析器、语法分析器、语义分析与中间代码生成器、代码优化器、目标代码生成器以及表格管理和出错处理程序组成。词法分析器将源程序分割成一个个单词符号;语法分析器对单词符号串进行语法结构分析;语义分析与中间代码生成器进行语义处理并生成中间代码;代码优化器对中间代码进行优化;目标代码生成器生成目标机器的指令代码;表格管理程序负责管理各类表格;出错处理程序对源程序中的错误进行处理。2.简述自顶向下语法分析的基本思想。自顶向下语法分析是从开始符号出发,试图用一切可能的方法,自上而下、从左到右地为输入串建立一棵语法树。也就是根据输入符号串,按照文法的产生式规则,逐步推导,若最终能推导出与输入符号串相同的符号串,则分析成功;若在推导过程中发现无法与输入符号匹配,则分析失败。在分析过程中,通常需要消除文法的左递归和提取左因子,以避免无限循环和回溯。3.简述SLR(1)分析法与LR(0)分析法的主要区别。LR(0)分析法在构造分析表时,只要项目集Ik含有A→α•,不管面临什么输入符号,都执行归约动作。而SLR(1)分析法在项目集Ik含有A→α•时,只有当面临的输入符号a∈FOLLOW(A)时,才执行归约动作。这就使得SLR(1)分析法能够处理一些LR(0)分析法无法处理的文法,SLR(1)分析表比LR(0)分析表有更强的分析能力,但仍存在局限性。4.简述代码优化的主要策略。代码优化的主要策略有:删除公共子表达式,即对表达式中重复出现的子表达式只计算一次;复写传播,把变量的赋值操作传播到使用该变量的地方,简化计算;删除无用代码,去除那些对程序运行结果没有影响的代码;合并已知量,对于编译时就能确定值的表达式进行计算并替换;强度削弱,用执行时间短的运算代替执行时间长的运算;循环优化,如循环不变代码外提、归纳变量删除等,提高循环执行效率。五、讨论题1.讨论如何判断一个文法是否是二义性的,并举例说明二义性文法可能带来的问题。判断一个文法是否二义性,通常看是否存在一个句子,它有两棵不同的语法树,或者存在两种不同的最左推导或最右推导。例如文法G[E]:E→E+E|EE|(E)|i,对于句子i+ii,有两种不同的最左推导:一是E⇒E+E⇒i+E⇒i+EE⇒i+iE⇒i+ii;二是E⇒EE⇒E+EE⇒i+EE⇒i+iE⇒i+ii。二义性文法可能带来的问题:编译器在语法分析时会产生不确定性,无法确定唯一的语法结构,导致语义理解和代码生成的困难,不同的解释可能会产生不同的目标代码,影响程序的正确性和一致性。2.讨论算符优先分析法与规范归约分析法在归约过程中的主要区别。算符优先分析法归约的是最左素短语,它只考虑终结符之间的优先关系,不考虑非终结符,归约过程中不一定要按句柄进行归约。例如对于输入串“a+bc”,算符优先分析法根据终结符的优先关系先归约“bc”。而规范归约分析法归约的是句柄,它是严格按照最左推导的逆过程进行归约,考虑整个文法的产生式结构和符号之间的关系。例如对于同样输入串,规范归约可能先从“a”“b”“c”等最小的语法单位逐步按句柄归约到更大的语法单位,最终归约到开始符号。规范归约更注重语法结构的完整性和正确性,而算符优先分析法更侧重于终结符的运算优先级。3.讨论中间代码生成在编译过程中的作用和优点。中间代码生成在编译过程中起到了承上启下的关键作用。作用:它将源程序的语义分析结果以一种中间表示形式呈现,使得后续的代码优化和目标代码生成可以基于这种统一的、与机器无关的形式进行处理。优点:首先,提高了编译程序的可移植性,因为中间代码与具体目标机器无关,只需要针对不同目标机器开发相应的目标代码生成器即可。其次,方便代码优化,中间代码形式相对简单规范,有利于各种优化算法的实现,可提高目标代码的质量。再者,分离了语义分析和目标代码生成,使得编译过程结构更加清晰,易于维护和扩展。4.讨论如何对一个给定的编译程序进行测试和调试,以确保其正确性和可靠性。对编译程序进行测试和调试可从以下方面着手。测试:首先准备大量不同类型的源程序,包括正确的和包含各种错误的程序,涵盖不同语法结构、语义场景等。使用这些源程序运行编译程序,检查输出结果。对

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论