129989830734218750编译原理复习资料.doc

《129989830734218750编译原理复习资料.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理复习资料一、填空题.1.编译程序是一种程序，能够将某一种高级语言编写的源程序改造成另一种低级语言编写的目标程序，它们在逻辑上等价，完成相同的工作。2.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法__。3.词法分析程序的功能是从左到右扫描源程序字符串，根据语言的词法规则识别出各类单词符号，并以________单词符号或单词符号表示源程序____的形式输出。4.编译程序一般划分为词法分析、语法分析、语义分析、中间代码生成、和代码优化、目标代码生成六个阶段；除此以外,还有两个重要的基本工作,它们是表格管理＿和＿出错管理＿＿＿＿＿。5.目前，语法

2、分析方法有两大类，分别为自上向下的分析方法和_自下而上分析方法。自上而下的分析方法是从文法的开始符号_出发，根据文法规则正向推导出给定句子的方法。6.属性文法是编译技术中用来说明程序设计语言的_语义的工具。7.若源程序是用高级语言编写的,___目标程序____________是机器语言程序或汇编程序,则其翻译程序称为_____编译程序_______________。8.扫描器（程序）的任务是从____源程序_（字符串）_______中识别出一个个___单词符号_________。9.一个LR分析器包括三部分：总控程序、___分析表_________和分析栈。10.自顶向下

3、的语法分析方法的基本思想是：从文法的___开始符号_________出发，根据给定的输入串并按照文法的产生式一步一步的向下进行___直接推导（正向）___，试图推导出文法的___句子_________，使之与给定的输入串匹配。11.按Chomsky分类法，文法被分成__4___类。12.局部优化是在______基本块___________范围内进行的一种优化。13.编译程序是一种＿翻译＿＿＿程序，它将某一种高级语言编写的源程序改造成另一种低级语言编写的目标程序，源程序和目标程序在逻辑上等价，完成相同的工作。14.编译程序与解释程序的根本区别为_立即执行源程序,不产生目标程

4、序_________。15.语法分析的任务是识别给定的终结符号串是否为给定文法的_______句子_________。1.编译程序一般划分为＿＿词法＿＿分析、语法分析、＿＿语义＿分析、中间代码生成、优化段和目标代码生成六个阶段；除此以外,还有两个重要的基本工作,它们是＿表格管理程序＿＿＿＿＿＿和＿＿出错处理程序＿＿＿＿＿＿＿＿。2.局部优化是局限于一个_____基本块__________范围内的一种优化。3.一个上下文无关文法G包括四个组成部分，他们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_____文法规则________。二、单选题.（）1.一般程序设计

5、语言的定义都涉及到___A____三个方面。（1）语法（2）语义（3）语用（4）程序基本符号的确定A、（1）（2）（3）B、（1）（2）（4）C、（1）（3）（4）D、（2）（3）（4）（）2.编译程序是将高级语言程序翻译成__B_____。A、机器语言程序B、汇编语言程序或机器语言程序C、汇编语言程序或高级语言程序D、机器语言程序或高级语言程序（）3.文法G所描述的语言是＿D＿＿的集合。A、文法G的字母表Σ中所有符号组成的符号串B、文法G的字母表Σ中的Σ*中的所有符号串C、由文法的开始符号推出的所有符号串D、由文法的开始符号推出的所有终结符号串（）4.一个句型中的最左＿

6、B＿＿称为该句型的句柄。A、短语B、直接短语C、素短语D、终结符号（）5.正规式中，符号＂＊＂读作＿＿C＿。A、并且B、或者C、闭包D、连接（）6.LL(1)文法、OPG文法和LR(K)文法＿B＿＿二义性的。A、都是B、都不是C、不一定都是D、不能确定（）7.逆波兰表达式ab+cd+*所代表的中缀形式的表达式是。A、a+b+c*dB、(a+b)*(c+d)C、(a+b)*c+dD、a+b*c+d（D）8.程序基本块是指。A、一个子程序B、一个仅有一个入口和一个出口的语句C、一个没有嵌套的程序段D、一组顺序执行的程序段，仅有一个入口和一个出口（D）9.在编译程序采用的优化方

7、法中，是在循环语句范围内进行的。（1）合并已知常量（2）删除多余运算（3）删除归纳变量（4）强度削弱（5）代码外提A、（1）（4）B、（1）（5）C、（1）（4）（5）D、（3）（4）（5）（B）10.采用自上而下语法分析法分析文法时，必须先_____。　A、消除回溯 　B、消除左递归  C、消除右递归 　　D、提取公共左因子（C）11.已知一文法G[S]：S→xSx½y则其识别的语言是＿＿＿＿＿。A、xyxB、(xyx)*C、xnyxn(n³0)D、x*yx*（A）12.在常用的语法分析方法中，递归下降分析法属于＿＿分析方法