编译原理复习资料一、填空题.编译程序是一种程序，能够将某一种高级语言编写的源程序改造成另一种低级语言编写的目标程序，它们在逻辑上＿＿＿，完成＿＿＿的工作。如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是____________。词法分析程序的功能是从左到右扫描源程序字符串，根据语言的词法规则识别出各类单词符号，并以_______________________________________的形式输出。编译程序一般划分为词法分析、语法分析、语义分析、中间代码生成、和＿＿＿目标代码生成六个阶段；除此以外,还有两个重要的基本工作,它们是＿＿＿＿＿＿和＿＿＿＿＿＿。目前，语法分析方法有两大类，分别为自上向下的分析方法和_____________分析方法。自上而下的分析方法是从___________________出发，根据文法规则正向推导出给定句子的方法。属性文法是编译技术中用来说明程序设计语言的_____________的工具。若源程序是用高级语言编写的,_______________是机器语言程序或汇编程序,则其翻译程序称为____________________。扫描器（程序）的任务是从____________中识别出一个个____________。一个LR分析器包括三部分：总控程序、____________和分析栈。自顶向下的语法分析方法的基本思想是：从文法的____________出发，根据给定的输入串并按照文法的产生式一步一步的向下进行____________，试图推导出文法的____________，使之与给定的输入串匹配。按Chomsky分类法，文法被分成_____类。局部优化是在________________范围内进行的一种优化。编译程序是一种＿＿＿＿＿程序，它将某一种高级语言编写的源程序改造成另一种低级语言编写的目标程序，源程序和目标程序在逻辑上等价，完成相同的工作。编译程序与解释程序的根本区别为_________________________________________。语法分析的任务是识别给定的终结符号串是否为给定文法的________________。编译程序一般划分为＿＿＿＿分析、语法分析、＿＿＿＿分析、中间代码生成、＿＿＿＿＿＿和目标代码生成六个阶段；除此以外,还有两个重要的基本工作,它们是＿＿＿＿＿＿＿和＿＿＿＿＿＿＿＿＿＿。局部优化是局限于一个_______________范围内的一种优化。一个上下文无关文法G包括四个组成部分，他们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_____________。二、单选题.（）1.一般程序设计语言的定义都涉及到_______三个方面。（1）语法（2）语义（3）语用（4）程序基本符号的确定A、（1）（2）（3）B、（1）（2）（4）C、（1）（3）（4）D、（2）（3）（4）（）2.编译程序是将高级语言程序翻译成_______。A、机器语言程序B、汇编语言程序或机器语言程序C、汇编语言程序或高级语言程序D、机器语言程序或高级语言程序（）3.文法G所描述的语言是＿＿＿的集合。A、文法G的字母表Σ中所有符号组成的符号串B、文法G的字母表Σ中的Σ*中的所有符号串C、由文法的开始符号推出的所有符号串D、由文法的开始符号推出的所有终结符号串（）4.一个句型中的最左＿＿＿称为该句型的句柄。A、短语B、直接短语C、素短语D、终结符号（）5.正规式中，符号＂＊＂读作＿＿＿。A、并且B、或者C、闭包D、连接（）6.LL(1)文法、OPG文法和LR(K)文法＿＿＿二义性的。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（）8.程序基本块是指。A、一个子程序B、一个仅有一个入口和一个出口的语句C、一个没有嵌套的程序段D、一组顺序执行的程序段，仅有一个入口和一个出口（）9.在编译程序采用的优化方法中，是在循环语句范围内进行的。（1）合并已知常量（2）删除多余运算（3）删除归纳变量（4）强度削弱（5）代码外提A、（1）（4）B、（1）（5）C、（1）（4）（5）D、（3）（4）（5）（）10.采用自上而下语法分析法分析文法时，必须先_____。A、消除回溯B、消除左递归C、消除右递归D、提取公共左因子（）11.已知一文法G[S]：S→xSxy则其识别的语言是＿＿＿＿＿。A、xyxB、(xyx)*C、xnyxn(n0)D、x*yx*（）12.在常用的语法分析方法中，递归下降分析法属于＿＿分析方法。A、自顶向下B、