编译原理复习题

1、一、单选题.编译程序是一种（）。A.汇编程序B,翻译程序C.解释程序D.目标程序.按逻辑上划分，编译程序第三步工作是（）A.语义分析C.语法分析3.编译是对（）oA.机器语言的执行C.高级语言的翻译B.词法分析D.代码生成B.汇编语言的翻译D.高级语言程序的解释执行.（）不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序.词法分析器输出的结果是（）0A.单词自身值B.单词在符号表中的位置C.单词的种别编码D,单词的种别编码和属性值.语法分析时所依据的是（）。A.语法规则B.词法规则C.语义规则D.等价变换规则.编译过程中，语法分析器的任务是（）。A.分析单

2、词是怎么构成的.分析单词申是如何构成语句和声明C.分析语句和声明是如何构成程序的D.分析程序的结构.编译程序中语法分析器接收以（）为单位的输入。A.单词B.表达式C.产生式D.句子采用自上而下分析，不必（）。A.消除回溯B.消除左递归C.消除右递归D.提取公共左因子.在自上而下的语法分析中，应总（）开始分析。A.句型B.句子C.文法开始符号D.句柄.在自上而下的语法分析方法中，分析的关键是（ ）oA.寻找句柄B.寻找句型C.消除递归D.选择候选式.在自下而上的语法分析方法中，分析的关键是（）0A.寻找句柄B.寻找句型C.消除递归D.选择候选式.一个句型中的（）称为该句型的句柄。A.最左直接短语

3、B.最右直接短语C.终结符D.非终结符.在规范归约中，用()来刻画可归约用。A.直接短语B.句柄C.最左素短语D.素短语.已知文法 GS: S f eT I RT T f DR I R f dR I 8 D f a I bd 求 FIRST(S)=()。A. eB.e,d,a,b TOC o 1-5 h z C.e,dD.e,d,a,b,.已知文法 GS:S f eTIRTTfDRIRfdRI8DfaIbd求 FOLLOW(D)=()。A. d,eB. d, C. d,#D. a,d .下列动作中，不是自下而上分析动作的是（）。A .移进B.展开C.接受D.报错.若a为终结符，则A-a.a为（

4、）项目。A .归约B.移进C.接受D.待约.若B为非终结符，则A-a.B为（）项目。A.归约B.移进C.接受D.待约.LR分析器的核心部分是一张分析表，该表由（）组成A. ACTIONSB . GOTOSC.预测分析表 D . ACTIONS和GOTO1.LR分析表中的转移表goto是以（）为列标题的。A.终结符B.非终结符C.终结符或非终结符D .表示状态的整型数. LR分析表中的转移表action是以（）为列标题的。A.终结符B.非终结符C.终结符或非终结符D .终结符和结束符号#.在SLR的Action表中，如果某行中存在标记为“门”的栏，则（）。A.该行必定填满“门” B. 该行未必填

5、满“门”C.其它行也可能有“门” D .Goto 表中也可能有“门”.在LR（0）的Action表中，如果某行中存在标记为“门”的栏，则（）。A.该行必定填满“门” B.该行未必填满“门”C.其它行也可能有“门” D. Goto表中也可能有“门” TOC o 1-5 h z .若状态k含有项目“ A- a . ”，对任意非终结符a ,都用规则“ A- a ”规约 的语法分析方法是（）。A. LALR分析方法B. LR （0）分析方法C. LR （1）分析方法D. SLR （1）分析方法.用高级语言编写的程序经编译后产生的程序叫（）。A.源程序B.解释程序C.连接程序D.目标程序.编译各阶段都涉

6、及到（）。A.表格管理B.语义分析C.语法分析D.词法分析.文法：G:S-xSx I y所识别的语言是（）。A.（xyx）B. xyxC. x nyxn（n 0）D. x yx.将编译程序分成若干“遍”，是为了（）。A.利用有限的机器内存但降低了机器的执行效率B.提高程序的执行效率C.使程序的结构更加清晰D.利用有限的机器内存并提高机器的执行效率.使用（）可以定义一个程序的意义。A.语义规则B.词法规则C.产生式D.词法规则.经编译得到的目标程序是（）。A.机器语言程序或汇编语言程序B.四元式序列C.三元式序列D.二元式序列.在代码生成阶段，符号表用于（）。A.目标代码生成B.语义检查C.语法

7、检查D.地址分配.（）不可能是目标代码。A.中间代码B.汇编代码C.绝对指令代码D.可重定位指令代码.以下说法不正确的是（）。3A.源程序到目标程序的变换是等价变换，即两者结构不同，但语义是一致的B.源程序和目标程序是等价关系C.目标代码生成时，需要考虑目标计算机的指令系统D.窥孔优化是在中间层次上进行的优化.优化可生产()的目标代码。A.运行时间较短B.占用存储空间较小C.运行时间短且占用内存空间大D.运行时间短且占用存储空间小二、判断题 1. 一个句型的直接短语是唯一的。 2. 一个句型的句柄一定是文法某产生式的右部。并不是每个文法都能改写为LL(1)文法。每个文法都能改写为LL(1)文法

8、。如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义的。一个有限自动机中，有且仅有一个唯一的终态。一个上下文无关文法的开始符号可以是终结符或非终结符。一个文法是SLR(1)文法，一定也是LR(0)文法。所有LR分析器的总控程序都是一样的，只是分析表各有不同。. 3型文法一定是2型文法。. 2型文法一定是3型文法。.计算机高级语言翻译成低级语言只有解释一种方式。.在编译中进行语法检查的目的是为了发现程序中所有错误。.构造LR分析器的任务就是产生LR分析表。. LR(0)分析器在分析过程中不需向右查看输入符号。三、填空题.对编译程序而言，输入的是 ,输出的是 0.词法分析器的输入是 ,其输出是 o.语法分析器输入的是 ,其输出是 o. 一个典型的编译程序中，不仅包括 、 、中间代码生成、 代码优化、目标代码生成等六个阶段，还应包括表格处理和出错处理。.乔姆斯基根据对 的不同，把文法分成四个类型。多数程序设计语言的 单词的语法都能用 来描述。.文法G:S-xSx|y所识别的语言是 。.语法分析最常用的两类方法是?口分析法。. 一个句型中的 称为该句型的句柄。. LL (1)中第一个L表明,第二个L表明 o. 一张状态转换图只包含有限个状态，其中一个被认为是 态；而且实际 上至少有一个态。.自上而下的语法分析方法