编译原理复习题

编译原理复习题一、填空题1.编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，中间代码优化，代码优化等几个基本阶段。2.若源程序是用高级语言编写的，目标程序是汇编程序或机器语言程序，则其翻译程序称为编译程序.3.编译方式与解释方式的根本区别在于是否生成目标代码.5.对编译程序而言，输入数据是源程序，输出结果是目标程序.7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格管理和出错处理。其中，词法分析器用于识别单词。10.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。12.产生式是用于定义语法成分的一种书写规则。13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)={x|Sx，x∈VT*}。14.设G是一个给定的文法，S是文法的开始符号，如果S*x（其中x∈V*），则称x是文法的一个句型。15.设G是一个给定的文法，S是文法的开始符号，如果S*x(其中x∈VT*)，则称x是文法的一个句子。16.扫描器的任务是从源程序中识别出一个个单词符号。17.语法分析最常用的两类方法是自顶向下和自底向上分析法。18.语法分析的任务是识别给定的终结符串是否为给定文法的句子。19.递归下降法不允许任一非终结符是直接左递归的。20.自顶向下的语法分析方法的关键是如何选择候选式的问题。21.递归下降分析法是自顶向下分析方法。22.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。24.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行直接归约，力求归约到文法的开始符号。26.在LR（0）分析法的名称中，L的含义是自左向右的扫描输入串，R的含义是最左归约，0的含义是向右查看输入串符号的个数为0。31.终结符只有，它们由词法分析器提供。32.在使用高级语言编程时，首先可通过编译程序发现源程序的全部语法错误和语义部分错误.34．一个句型中的最左简单短语称为该句型的句柄。36．从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。37．语法分析是依据语言的语法规则进行的，中间代码产生是依据语言的语义规进行的。38．语法分析器的输入是单词符号串，其输出是语法单位。40．逆波兰式ab+c+d*e-所表达的表达式为（a+b+c）*d-e。41．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。42．自上而下分析法采用移进、归约、错误处理、接收等四种操作。43．一个LR分析器包括两部分：一个总控程序和一张分析表。44．后缀式abc-/所代表的表达式是a/(b-c)。46．语法分析基于上下文无关文法进行，即识别的是该类文法的句子。语法分析的有效工具是语法树。48．语义分析阶段所生成的与源程序等价的中间表示形式可以有逆波兰、四元式与三元式等。51.自顶向下语法分析会遇到的主要问题有回溯和左递归。52.已知文法G[E]：E→T|E+T;T→F|T*F;F→(E)|i该文法的开始符号是E，终结符号集合VT是{+,*,(,),,}，非终结符号结合VN是{E,T,F}。二、单选题1．一个编译程序中，不仅包含词法分析，(A)，中间代码生成，代码优化，目标代码生成等五个部分。A．语法分析B．文法分析C．语言分析D．解释分析2．语法分析器则可以发现源程序中的(D)。A．语义错误B．语法和语义错误C．错误并校正D．语法错误3．解释程序处理语言时,大多数采用的是(B)方法。A．源程序命令被逐个直接解释执行B．先将源程序转化为中间代码,再解释执行C．先将源程序解释转化为目标程序,再执行D．以上方法都可以4．编译程序是一种(B)。A．汇编程序B．翻译程序C．解释程序D．目标程序5．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括(C)。A．模拟执行器B．解释器C．表格处理和出错处理D．符号执行器6．一个句型中的最左(B)称为该句型的句柄。A．短语B．简单短语C．素短语D．终结符号7．文法G[E]：E→T∣E＋TT→F∣T﹡FF→a∣(E)该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的(B)。①（E＋T）②E＋T③F④F﹡(E＋T)A．①和③B．②和③C．③和④D．③8．词法分析器用于识别(C)。A．句子B．句型C．单词D．产生式9．在自底向上的语法分析方法中，分析的关键是(A)。A．寻找句柄B．寻找句型C．消除递归D．选择候选式10．文法G产生的(D)的全体是该文法描述的语言。A．句型B．终结符集C．非终结符集D．句子11．若文法G定义的语言是无限集，则文法必然是(A)。A．递归的B．前后文无关的C．二义性的D．无二义性的12．四种形式语言文法中，1型文法又称为(C)文法。A．短语结构文法B．前后文无关文法C．前后文有关文法D．正规文法13．一个文法所描述的语言是(A)。A．唯一的B．不唯一的C．可能唯一，好可能不唯一D．都不对14．(B)和代码优化部分不是每个编译程序都必需的。A．语法分析B．中间代码生成C．词法分析D．目标代码生成15．(B)是两类程序语言处理程序。A．高级语言程序和低级语言程序B．解释程序和编译程序C．编译程序和操作系统D．系统程序和应用程序16.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组(D)。A．句子B．句型C．单词D．产生式17．文法分为四种类型，即0型、1型、2型、3型。其中2型文法是(D)。A．短语文法B．正则文法C．上下文有关文法D．上下文无关文法18．文法G所描述的语言是(C)的集合。A．文法G的字母表V中所有符号组成的符号串B．文法G的字母表V的闭包V*中的所有符号串C．由文法的开始符号推出的所有终结符串D．由文法的开始符号推出的所有符号串19．文法分为四种类型，即0型、1型、2型、3型。其中0型文法是(A)。A．短语文法B．正则文法C．上下文有关文法D．上下文无关文法20．(A)是一种典型的解释型语言。A．BASICB．CC．FORTRAND．PASCAL21．与编译系统相比，解释系统(D)。A．比较简单,可移植性好,执行速度快B．比较复杂,可移植性好,执行速度快C．比较简单,可移植性差,执行速度慢D．比较简单,可移植性好,执行速度慢22．用高级语言编写的程序经编译后产生的程序叫(B)。A．源程序B．目标程序C．连接程序D．解释程序23．编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过(B)这几步:(1)编辑(2)编译(3)连接(4)运行A．(1)(2)(3)(4)B．(1)(2)(3)C．(1)(3)D．(1)(4)24．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。A．编译器B．汇编器C．解释器D．预处理器25．词法分析器的输出结果是(C)。A．单词的种别编码B．单词在符号表中的位置C．单词的种别编码和自身值D．单词自身值26．正规式M1和M2等价是指(C)。A．M1和M2的状态数相等B．M1和M2的有向边条数相等C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等27．文法G：S→xSx|y所识别的语言是(C)。A．xyxB．(xyx)*C．)0(nyxxnnD．x*yx*28．如果文法G是无二义的，则它的任何句子α(A)。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同29．构造编译程序应掌握(D)。A．源程序B．目标语言C．编译方法D．以上三项都是30．四元式之间的联系是通过(B)实现的。A．指示器B．临时变量C．符号表D．程序变量31．表达式(┐A∨B)∧(C∨D)的逆波兰表示为(B)。A．┐AB∨∧CD∨B．A┐B∨CD∨∧C．AB∨┐CD∨∧D．A┐B∨∧CD∨33．编译程序是对(D)。A．汇编程序的翻译B．高级语言程序的解释执行C．机器语言的执行D．高级语言的翻译34．采用自上而下分析，必须(C)。A．消除左递归B．消除右递归C．消除回溯D．提取公共左因子35．在规范归约中，用(B)来刻画可归约串。A．直接短语B．句柄C．最左素短语D．素短语36．间接三元式表示法的优点为(A)。A．采用间接码表，便于优化处理B．节省存储空间，不便于表的修改C．便于优化处理，节省存储空间D．节省存储空间，不便于优化处理37．在目标代码生成阶段，符号表用(D)。A．目标代码生成B．语义检查C．语法检查D．地址分配38．下面关于解释程序的描述正确的是B.(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)40.用不同语言编写的程序产生后，可用连接在一起生成机器可执行的程序.在机器中真正执行的是.上面三空格对应的选项是：Aa.源程序b.目标程序c.函数d.过程e.机器指令代码f.模块g.连接程序h.程序库A.b、g、eB.b、c、eC.e、g、fD.e、c、f41.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成，诸阶段的工作往往是进行的.上面两空格对应的选项是：Aa.过程b.程序c.批量d.遍e.顺序f.并行g.成批h.穿插A.d和hB.d和eC.a和hD.a和e42.编译过程中，语法分析器的任务就是B.(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A.(2)(3)B.(2)(3)(4)C.(1)(2)(3)D.(1)(2)(3)(4)43.编译程序必须完成的工作有A.(1)词法分析(2)语法分析(3)语义分析(4)代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)44．按逻辑上划分，编译程序第二步工作是C。A.语义分析B.词法分析C.语法分析D.代码优化45．已知语言L={xnyyn|n=1}，则下述文法中，D可以产生语言L。A1.Z→xZy|xAy|yB1.A→xAy2.A→xAy|x2.A→xC1.Z→AyBD1.Z→xAy2.A→xA|x2.A→xAy|y3.B→yB|y46．乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是B。A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法48．设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈V*)，则称x是文法G的一个B。A.候选式B.句型C.单词D.产生式49．若一个文法是递归的，则它所产生的语言的句子A。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量50．文法的二义性和语言的二义性是两个A的概念。A不同B相同C无法判断D不存在51.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是B。A.非终结符集B.终结符集C.字母表D.状态集52.编译程序中语法分析器接收以A为单位的输入。A.单词B.表达式C.产生式D.句子53.在LR分析法中，分析栈中存放的状态是识别规范句型C的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目三、判断题1．计算机高级语言翻译成低级语言只有解释一种方式。（×）2．在编译中进行语