编译原理小题答案

编译原理常见问题类型一、填空问题1 .编译器的工作过程一般分为词法分析、语法分析、中间代码生成、代码优化(可选)、目标代码生成等几个基本阶段。2 .如果源程序以高级语言编写并且目标程序是机器语言程序或汇编程序，则翻译程序被称为编译器。3 .编译和解释方案的根本区别在于是否生成目标代码5 .编译器输入数据是源程序，输出结果是目标程序.7 .如果源程序以高级语言编写，而目标程序是机器语言程序或汇编程序，则该翻译程序称为编译器。8 .典型的编译器不仅应该包括字句解析、语法解析、中间码生成、码优化、目标码生成等5个部分，还应该包括显示处理和错误处理。 其中，词法分析器用于识别单词。10 .与一个上下文无关的语法中包括的四个组件包括一组终止符、一组非终止符、一个开始符和一组产生表达式。12 .生成式是用于定义语法成分的标记规则。13 .如果g s 是给定语法，则在语法g中定义的语言L(G )可以表述为L(G)=xS=*x，xVT*。14 .设g被给予的语法，s为语法的开始符号，sx(xv* )的话，x为语法的句型。15 .如果给出g的语法，s为语法的开始符号，sx(xvt* )，则x为语法的句子。16 .扫描仪的任务是从源程序中识别单词符号。17 .语法分析中最常用的两种方法是自上而下分析法和自下而上分析法。18 .语法分析的任务是识别给定的终端字符串是否是给定语法的句子。19 .递归降法不允许任何非终止符号是直接的左递归。20 .自上而下的语法分析方法的关键是如何选择候补式的问题。21 .递归降分析法是自上而下分析法。22 .自上而下的语法分析方法的基本思想是，从语法的开始符号，根据给定的输入列，按照语法的生成式，一步一步地向下直接导出语法的句子，试图与给定的输入列一致。23 .自底向上的语法分析方法的基本思想是：根据语法规则从给定的终止符串中逐步向上直接概括，概括为语法的开始符。24 .自底向上的语法分析方法的基本思想是，从输入列开始，利用语法的生成式逐步向上直接进行摘要，直到语法的开始符号为止。26 .在lr (0)分析法的名称中，l的含义是从左到右的扫描输入串，r的含义是最左归约，0的含义是在诸如方向盘之类的符号串之后看到0个输入符号。31 .端码只是综合属性，由字句分析器提供。32 .在使用高级语言编程的情况下，首先编译器能够发现源程序的所有a (语法)错误和b (意义)部分错误。34 .一个句型中最左边的简单短语叫做句型的_句柄_。36 .在功能上，程序语言的句子大致分为_执行性_句和说明性_句。37 .语法分析是根据语言的_语法_规则进行的，中间代码的生成是根据语言的_语义_规则进行的。38 .语法分析器的输入是_单词符号_ _，其输出是_语法单位_ _。40 .以反波兰表示的表达式是_(a b c)*d-c_。41 .计算机执行用高级语言编写的程序主要有_解释_和_编译_两种方法。42 .自上而下分析法采用_、合同、错误处理、_等4种操作。43.lr分析器由一个总结程序和_一个分析表_两部分组成。44 .后缀表达式abc-/表示的表达式是a/(b-c ).46 .语法分析与_语境无关，是基于_语法进行的，它识别了这样的语法句子。 语法分析的有效工具是_语法树_ _。48 .与语义分析阶段产生的源程序等效的中间表示形式包括_逆波兰_、四元表示_、三元表示_等。51 .自上而下语法分析面临的主要问题是左递归和倒退。52 .语法GE:ET|E T； TF|T*F； F(E)|i该语法的开始符号，结束符号集合VT为是，非结束符号结合VN为是。二、单项选择题1 .编译器不仅包括字句分析，还包括(a )、中间代码生成、代码优化、目标代码生成等5个部分。a .语法分析b .语法分析c .语言分析d .解释分析2 .语法分析器可以发现源程序中的(d )。a .语义错误b .语法和语义错误c .错误和d .纠正语法错误3 .解释器处理语言时，多采用(B)B方法。a .源程序指令逐一直接解释和执行b .将源程序转换为中间代码，然后说明执行c .将源程序的解释转换为目标程序后执行d .上述方法都是可行的4 .编译器为(b )。a .汇编器b .翻译程序c .解释器d .目标程序5 .正常编译器不仅应包括字句分析、语法分析、中间代码生成、代码优化、目标代码生成等5个部分，还应包括(c )。a .模拟执行机构b .解释器c .表处理和错误处理d .符号执行机构6 .一个句型中最左边的(b )叫做这个句型的句柄。a .短语b .简单短语c .像素短语d .终结符7 .语法GE :et； 电子技术tftfFa(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 .自下而上的语法分析方法中，分析的关键是(d )。a .句柄b .句型c .递归d .候选表达式的选择10 .语法g生成的(d )全体是该语法记述的语言。a .句型b .终结符集c .非终结符集d .句11 .如果语法g定义的语言是无限集合，则语法必然是(a )。a .递归的b .与语境无关的c .二义的d .二义的12.4种形式的语言语法中，1型语法也称为(C)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型4种。 其中2型语法为(d )。a .短语语法b .正规语法c .上下文相关语法d .上下文相关语法18 .语法g中描述的语言是(c )的集合。a .由语法g的字母v中的所有符号构成的符号串b .语法g的字母v的闭包V*中的所有符号串c .从语法开始符号导出的所有结束符号串d .从语法开始符号导出的所有符号串19 .语法分为0型、1型、2型、3型4种。 其中，0型语法为(a )。a .短语语法b .正规语法c .上下文相关语法d .上下文相关语法20.(A是典型的解释型语言。A.BASIC B.C C.FORTRAN D.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 .正规式M 1和M 2等价于(c )。A.M1和M2状态数相等的B.M1和M2的有向边的条数相等C.M1和M2识别语言集，D.M1和M2的状态数与有向边数相等27 .语法G:SxSx|y识别的语言是(c )。A.xyx B.(xyx)* C. D.x*yx*28 .如果语法g不是二义的，则该句 (A )。a .与最左导出和最右导出相对应的语法树必须相同b .与最左导出和最右导出对应的句法树可能不同c .最左导出和最右导出必须相同d .可能存在两个不同的最左边派生，但对应的语法树是相同的29 .结构编译器必须掌握(d )。a .源程序b .目标语言c .编译方法d .以上三个30 .四元式之间的联系是通过(b )实现的。a .指示器b .临时变量c .符号表d .程序变量31 .式(； ab)(cd )的逆波兰表示为(b )。a.222222222222222222000国际航空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)39 .程序处理语言时，多采用b法a .源程序指令逐一直接解释和执行b .将源程序转换为中间代码，然后说明执行c .将源程序的解释转换为目标程序并运行d .上述方法都是可行的40 .用不同语言编写的程序生成后，可以连接生成机器可执行的程序。 在机器上实际运行的是.与上面3个空间对应的选项是： aa .源程序b .目标程序c .函数d .过程e .机器指令代码f .模块g .连接程序h .库A. b，g，e B. b，c，e C. e，g，f.e，c，f41 .受具体机器的主存储容量的限制，编译器的几个不同阶段的工作经常结合起来进行各阶段的工作。 对应于以上两个空间的选项为aa .进程b .方案c .批款d .通过e .程序f .并行g .批量h .中断A. d和h B. d和e.a和h D. 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)代