编译原理小题答案

《编译原理小题答案》由会员分享，可在线阅读，更多相关《编译原理小题答案（12页珍藏版）》请在金锄头文库上搜索。

1、编译原理常见题型一、填空题1.编译程序的工作过程一般可以划分为 词法分析 ， 语法分析 ， 中间代码生成 ， 代码优化 (可省) ， 目标代码生成 等几个基本阶段。2.若源程序是用高级语言编写的，目标程序是 机器语言程序或汇编程序 ，则其翻译程序称为编译程序.3.编译方式与解释方式的根本区别在于 是否生成目标代码 .5.对编译程序而言，输入数据是 源程序 ，输出结果是 目标程序 .7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序 ，则其翻译程序称为 编译程序 。8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括 表格处

2、理 和 出错处理 。其中，词法分析器用于识别 单词 。10.一个上下文无关文法所含四个组成部分是 一组终结符号 、 一组非终结符号 、 一个开始符号 、 一组产生式 。12.产生式是用于定义 语法成分 的一种书写规则。13.设GS是给定文法，则由文法G所定义的语言L(G)可描述为： L(G)xS=*x,xVT* 。14.设G是一个给定的文法，S是文法的开始符号，如果Sx（其中xV*），则称x是文法的一个 句型 。15.设G是一个给定的文法，S是文法的开始符号，如果Sx(其中xVT*)，则称x是文法的一个 句子 。16.扫描器的任务是从源程序中识别出一个个 单词符号 。17.语法分析最常用的两类

3、方法是 自上而下 和 自下而上 分析法。18.语法分析的任务是识别给定的终结符串是否为给定文法的 句子 。19.递归下降法不允许任一非终结符是直接 左 递归的。20.自顶向下的语法分析方法的关键是 如何选择候选式 的问题。21.递归下降分析法是自 顶向下 分析方法。22.自顶向下的语法分析方法的基本思想是：从文法的 开始符号 开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的 句子 ，使之与给定的输入串匹配。23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行 直接归约 ，试图 归约 到文法的 开始符号 。24.自底

4、向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行 直接归约 ，力求 归约 到文法的 开始符号 。26.在LR（0）分析法的名称中，L的含义是 自左向右的扫描输入串 ，R的含义是 最左归约 ，0 的含义是向貌似句柄的符号串后查看0个输入符号 。 31.终结符只有 综合属性 ，它们由词法分析器提供。32.在使用高级语言编程时，首先可通过编译程序发现源程序的全部 A（语法） 错误和 B（语义） 部分错误.34一个句型中的最左简单短语称为该句型的_句柄_。36从功能上说，程序语言的语句大体可分为_执行性_语句和说明性_语句两大类。37语法分析是依据语言的_语法_规则进行

5、的，中间代码产生是依据语言的_语义_规进行的。38语法分析器的输入是_单词符号_，其输出是_语法单位_。40逆波兰式 ab+c+ d*e- 所表达的表达式为_(a+b+c)*d-c_ 。41计算机执行用高级语言编写的程序主要有两种途径：_解释_和_编译_。42自上而下分析法采用_移进_、归约、错误处理、接受_等四种操作。43一个LR分析器包括两部分：一个总控程序和_一张分析表_。44后缀式abc-/所代表的表达式是a/(b-c)_。 46语法分析基于_上下文无关_文法进行，即识别的是该类文法的句子。语法分析的有效工具是_语法树_。48语义分析阶段所生成的与源程序等价的中间表示形式可以有_逆波兰

6、_、四元式表示_与_三元式表示_等。51.自顶向下语法分析会遇到的主要问题有 左递归 和 回溯 。52.已知文法GE：ET|E+T; TF|T*F; F(E)|i该文法的开始符号是 ，终结符号集合VT是 ，非终结符号结合VN是 。二、单选题1一个编译程序中，不仅包含词法分析，( A)，中间代码生成，代码优化，目标代码生成等五个部分。A语法分析 B文法分析C语言分析D解释分析2语法分析器则可以发现源程序中的(D )。A语义错误 B语法和语义错误C错误并校正 D语法错误3解释程序处理语言时 , 大多数采用的是(B)B方法。A源程序命令被逐个直接解释执行B先将源程序转化为中间代码 , 再解释执行C先

7、将源程序解释转化为目标程序 , 再执行D以上方法都可以4编译程序是一种(B)。A汇编程序 B翻译程序C解释程序 D目标程序5通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括(C)。A模拟执行器B解释器 C表格处理和出错处理 D符号执行器6一个句型中的最左(B)称为该句型的句柄。A短语 B简单短语 C素短语 D终结符号 7文法 GE ：ETETTFTFFa(E)该文法句型 EF(ET)的简单短语是下列符号串中的(B)。 （ET） ET F F(ET) A 和 B 和 C 和 D 8词法分析器用于识别(C)。A句子 B句型 C单词 D产生式

8、9在自底向上的语法分析方法中，分析的关键是(D)。A寻找句柄 B寻找句型 C消除递归 D选择候选式 10文法 G 产生的( D)的全体是该文法描述的语言。A句型 B终结符集 C非终结符集 D句子11若文法 G 定义的语言是无限集，则文法必然是(A)。 A递归的 B前后文无关的C二义性的 D无二义性的12四种形式语言文法中，1型文法又称为(C)C文法。A短语结构文法 B前后文无关文法 C前后文有关文法 D正规文法 13一个文法所描述的语言是(A)。A唯一的 B不唯一的C可能唯一，好可能不唯一 D都不对14(B)和代码优化部分不是每个编译程序都必需的。A语法分析B中间代码生成C词法分析 D目标代码

9、生成 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由文法的开始符

10、号推出的所有符号串19文法分为四种类型，即0型、1型、2型、3型。其中0型文法是(A)。A短语文法 B正则文法 C上下文有关文法 D上下文无关文法20(A是一种典型的解释型语言。 ABASIC BC CFORTRAN DPASCAL21与编译系统相比，解释系统(D)。A比较简单 , 可移植性好 , 执行速度快 B比较复杂 , 可移植性好 , 执行速度快C比较简单 , 可移植性差 , 执行速度慢 D比较简单 , 可移植性好 , 执行速度慢 22用高级语言编写的程序经编译后产生的程序叫(B)。 A源程序B目标程序C连接程序 D解释程序23编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要

11、经过(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)。 AM1和M2的状态数相等BM1和M2的有向边条数相等CM1和M2所识别的语言集相等DM1和M2状态数和有向边条数相等 27 文法G：SxSx|y所识别的语言是(C)。Axyx B(

12、xyx)* C Dx*yx* 28如果文法G是无二义的，则它的任何句子 (A)。A最左推导和最右推导对应的语法树必定相同 B最左推导和最右推导对应的语法树可能不同C最左推导和最右推导必定相同 D可能存在两个不同的最左推导，但它们对应的语法树相同 29构造编译程序应掌握(D)。A源程序B目标语言C编译方法 D以上三项都是30四元式之间的联系是通过(B)实现的。 A指示器 B临时变量C符号表 D程序变量 31表达式(AB)(CD)的逆波兰表示为(B)。AABCD BABCD CABCD DABCD 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