编译原理习题Word格式文档下载.docx

1、1-09.编译方式与解释方式的根本区别为是否生成目标代码。2-01.所谓最右推导是指： 任何一步都是对中最右非终结符进行替换的 。2-02.一个上下文无关文法所含四个组成部分是 一组终结符号、一组非终结符号、一个开始符号、一组产生式 。2-03.产生式是用于定义 语法成分 的一种书写规则。2-04.设GS是给定文法，则由文法G所定义的语言L（G）可描述为： L（G）xSx,xVT* 。2-05.设G是一个给定的文法，S是文法的开始符号，如果Sx（其中xV*），则称x是文法的一个句型 。2-06.设G是一个给定的文法，S是文法的开始符号，如果Sx（其中xVT*）,则称x是文法的一个句子。3-01

2、.扫描器的任务是从源程序中识别出一个个 单词符号 。4-01.语法分析最常用的两类方法是 自上而下 和 自下而上 分析法。4-02.语法分析的任务是识别给定的终极符串是否为给定文法的句子。4-03.递归下降法不允许任一非终极符是直接 左 递归的。4-04.自顶向下的语法分析方法的关键是 如何选择候选式 的问题。4-05.递归下降分析法是自 顶向上 分析方法。4-06.自顶向下的语法分析方法的基本思想是：从文法的 开始符号 开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的 句子 ，使之与给定的输入串匹配。5-01.自底向上的语法分析方法的基本思想是：从给定的终

3、极符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的 开始符号 。5-02.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行 直接归约 ，力求 归约 到文法的 开始符号 。5-03.简单优先方法每次归约当前句型的 句柄 ，算符优先方法每次归约当前句型的 最左素短语 ，二者都是不断移进输入符号，直到符号栈顶出现 可归约串 的尾，再向前找到 可归约串 的头，然后归约。5-04.在LR（0）分析法的名称中，L的含义是 自左向右的扫描输入串 ，R的含义是 最左归约 ，0 的含义是 向貌似句柄的符号串后查看0个输入符号 。5-05.在SLR（1）分析

4、法的名称中，S的含义是 简单的 。6-01.所谓属性文法是 一个属性文法是一个三元组：A（G，V，F），一个上下文无关文法G；一个属性的有穷集V和关于属性的断言或谓词的有穷集F。每个断言与文法的某产生式相联。 6-02.综合属性是用于 “自下而上”传递信息。6-03.继承属性是用于 “自上而下”传递信息。6-04.终结符只有 综合属性 ，它们由词法分析器提供。7-01.在使用高级语言编程时,首先可通过编译程序发现源程序的全部 A 错误和 B 部分错误.a.语法 b.语义 c.语用 d.运行8-01.符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等

5、。8-02.一个过程相应的DISPLAY表的内容为 现行活动记录地址和所有外层最新活动记录的地址 。9-01.一个过程相应的DISPLAY表的内容为 现行活动记录地址和所有外层最新活动记录的地址 。9-02.常用的两种动态存贮分配办法是 栈式 动态分配和 堆式 动态分配。9-03.常用的参数传递方式有 传地址 ，传值和传名。10-01.局部优化是局限于一个 基本块 范围内的一种优化。10-02.代码优化的主要目标是如何提高 目标程序的运行速度 和如何减少 目标程序运行时所需的空间 。二、单选题:1-10.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分

6、，还应包括 （1）c表格处理和出错处理.其中, （2）b中间代码生成和代码优化部分不是每个编译程序都必需的.词法分析器用于识别 （3）c单词 ,语法分析器则可以发现源程序中的 （4）d语法错误 .1-11.程序语言的语言处理程序是一种 （1）a系统软件 . （2）b解释程序和编译程序是两类程序语言处理程序,他们的主要区别在于 （3）d是否生成目标代码 .1-12.汇编程序是将 a 汇编语言程序 翻译成 b机器语言程序 ,编译程序是将 c高级语言程序 翻译成 d a或者 b .1-13.下面关于解释程序的描述正确的是 b解释程序的特点是处理程序时不产生目标代码.1-14.高级语言的语言处理程序分

7、为解释程序和编译程序两种.编译程序有五个阶段，而解释程序通常缺少 （1）e代码优化 和 （1）b目标代码生成.其中， （1）e 代码优化 的目的是使最后阶段产生的目标代码更为高效. 与编译系统相比，解释系统 （2）d比较简单,可移植性好,执行速度慢 解释程序处理语言时,大多数采用的是 （3）b先将源程序转化为之间代码,再解释执行 方法. （4）a BASIC 就是一种典型的解释型语言.1-15.用高级语言编写的程序经编译后产生的程序叫 b目标程序 .用不同语言编写的程序产生 b目标程序 后,可用 g连接程序 连接在一起生成机器可执行的程序.在机器中真正执行的是 e机器指令代码 .1-16.要在

8、某一台机器上为某种语言构造一个编译程序,必须掌握下述三方面的内容: c源语言 , d目标语言 , f编译方法 .1-17.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成 （1）d遍 ,诸阶段的工作往往是 （2）d穿插 进行的. 1-18.编译程序与具体的机器 a有关 , 与具体的语言 a有关 .1-19.使用解释程序时,在程序未执行完的情况下， a也能 重新执行已执行过的部分.1-20.编译过程中,语法分析器的任务就是 b（2）分析单词串是如何构成语句和说明的（3）分析语句和说明是如何构成程序的（4）分析程序的结构 .1-21.编译程序是一种常用的 b系统 软件.1-2

9、2.编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过 b（1）编辑（2）编译（3）连接 这几步.1-23.编译程序必须完成的工作有 a（1）词法分析（2）语法分析（3）语义分析（4）代码生成 .1-24.“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法 a不正确 .1-25.把汇编语言程序翻译成机器可执行的目标程序的工作是由 b汇编器 完成的.1-26.编译程序生成的目标程序 b不一定 是机器语言的程序.1-27.编译程序生成的目标程序 b不一定 是可执行的程序.1-28编译程序是一种 B翻译程序 。1-29按逻辑上划分，编译程序第二步工作是 C语法

10、分析 。1-30通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括 C表格处理和出错处理 。2-07文法G所描述的语言是 C由文法的开始符号推出的所有终极符串 的集合。2-08乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是 B正则文法 。2-09.文法GN=（b，N，B，N，NbbB，BbN），该文法所描述的语言是 C L（GN）=b2i+1i0 。2-10一个句型中的最左 B简单短语 称为该句型的句柄。2-11设G是一个给定的文法，S是文法的开始符号，如果Sx（其中xV*）,则称x是文法G的一个 B

11、句型 。2-12一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 D产生式 。2-13.文法GE：ETET TFTF Fa（E）该文法句型EF（ET）的简单短语是下列符号串中的 BET和F 。2-14若一个文法是递归的，则它所产生的语言的句子 A是无穷多个 。3-02词法分析器用于识别 C单词 。4-07.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是 B终极符集 。4-08.编译程序中语法分析器接收以 A单词 为单位的输入。5-06在自底向上的语法分析方法中，分析的关键是 D选择候选式 。5-07. 在LR分析法中，

12、分析栈中存放的状态是识别规范句型 C活前缀 的DFA状态。三、是非题（下列各题，你认为正确的，请在题干的括号内打“ ”，错的打“”。）1-31.计算机高级语言翻译成低级语言只有解释一种方式。 （1-32.在编译中进行语法检查的目的是为了发现程序中所有错误。1-34.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。2-15.正则文法其产生式为Aa，ABb, A,BVN，a、bVT。 （）4-09.每个文法都能改写为LL（1）文法。4-10.递归下降法允许任一非终极符是直接左递归的。5-08.算符优先关系表不一定存在对应的优先函数。5-09.自底而上语法分析方法的

13、主要问题是候选式的选择。5-10.LR法是自顶向下语法分析方法。5-11.简单优先文法允许任意两个产生式具有相同右部。5-12.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。5-13.一个句型的句柄一定是文法某产生式的右部。7-02.数组元素的地址计算与数组的存储方式有关。8-03.在程序中标识符的出现仅为使用性的。9-04.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。9-05.在程序中标识符的出现仅为使用性的。10-03.仅考虑一个基本块，不能确定一个赋值是否真是无用的。10-04.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。10-05.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。四、名词解释1-35. 扫描遍_指编译程序对源程序或中间代码程序从头到尾扫描一次。2-16.短语设GZ是给定文法, w=xuyV+，为该文法的句型,如果满足下面两个条件: Z xUy； U u； 则称句型xuy 中的子串u是句型xuy的短语。2-17.简单短语设GZ是给定文法, w=xuyV+，为该文法的句型,如果满足下面两个条件: Z xUy