编译原理复习资料

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

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

2、两个重要的基本工作,它们是＿表格管理＿和＿出错处理_。5.目前，语法分析方法有两大类，分别为自上向下的分析方法和__自下而上__分析方法。自上而下的分析方法是从____文法的开始符号_____出发，根据文法规则正向推导出给定句子的方法。6.属性文法是编译技术中用来说明程序设计语言的__语义___的工具。7.若源程序是用高级语言编写的,_____目标程序____是机器语言程序或汇编程序,则其翻译程序称为__编译程序____。8.扫描器（程序）的任务是从____字符串____中识别出一个个___单词符号___。9.一个

3、LR分析器包括三部分：总控程序、_分析表___和分析栈。10.自顶向下的语法分析方法的基本思想是：从文法的___开始符号_____出发，根据给定的输入串并按照文法的产生式一步一步的向下进行____正向推导___，试图推导出文法的__给力句子__，使之与给定的输入串匹配。11.按Chomsky分类法，文法被分成__4（0~3型文法）_类。12.局部优化是在__基本块__范围内进行的一种优化。13.编译程序是一种＿翻译＿程序，它将某一种高级语言编写的源程序改造成另一种低级语言编写的目标程序，源程序和目标程序在逻辑上等价

4、，完成相同的工作。14.编译程序与解释程序的根本区别为___解释程序在执行中不产生目标程序___。15.语法分析的任务是识别给定的终结符号串是否为给定文法的___句子___。16.编译程序一般划分为＿词法＿分析、语法分析、＿语义＿分析、中间代码生成、＿代码优化＿和目标代码生成六个阶段；除此以外,还有两个重要的基本工作,它们是＿＿表格管理＿和＿出错处理＿。1.局部优化是局限于一个___基本块__范围内的一种优化。2.一个上下文无关文法G包括四个组成部分，他们是：一组非终结符号，一组终结符号，一个开始符号，以及一组__

5、_文法规则__。二、单选题.（A）1.一般程序设计语言的定义都涉及到_______三个方面。（1）语法（2）语义（3）语用（4）程序基本符号的确定A、（1）（2）（3）B、（1）（2）（4）C、（1）（3）（4）D、（2）（3）（4）（B）2.编译程序是将高级语言程序翻译成_______。A、机器语言程序B、汇编语言程序或机器语言程序C、汇编语言程序或高级语言程序D、机器语言程序或高级语言程序（D）3.文法G所描述的语言是＿＿＿的集合。A、文法G的字母表Σ中所有符号组成的符号串B、文法G的字母表Σ中的Σ*中的所有符

6、号串C、由文法的开始符号推出的所有符号串D、由文法的开始符号推出的所有终结符号串（B）4.一个句型中的最左＿＿＿称为该句型的句柄。A、短语B、直接短语C、素短语D、终结符号（C）5.正规式中，符号＂＊＂读作＿＿＿。A、并且B、或者C、闭包D、连接（B）6.LL(1)文法、OPG文法和LR(K)文法＿＿＿二义性的。A、都是B、都不是C、不一定都是D、不能确定（B）7.逆波兰表达式ab+cd+*所代表的中缀形式的表达式是。A、a+b+c*dB、(a+b)*(c+d)C、(a+b)*c+dD、a+b*c+d（D）8.程序

7、基本块是指。A、一个子程序B、一个仅有一个入口和一个出口的语句C、一个没有嵌套的程序段D、一组顺序执行的程序段，仅有一个入口和一个出口（D）9.在编译程序采用的优化方法中，是在循环语句范围内进行的。（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[

8、S]：S→xSx½y则其识别的语言是＿＿＿＿＿。A、xyxB、(xyx)*C、xnyxn(n³0)D、x*yx*（A）12.在常用的语法分析方法中，递归下降分析法属于＿＿分析方法。A、自顶向下B、自左向右C、自底向上D、自右向左（B）13.逆波兰表达式ab+cd+*所代表的中缀形式的表达式是＿＿＿＿＿。A、a+b+c*dB、(a+b)*(c+d)C、(a+b