兰大《编译原理》15春在线作业3 答案

兰州大学《编译原理》15秋在线作业3满分答案一、单选题（共 15 道试题，共 60 分。

）1. 最适合动态建立数据实体的内存分配方式是( )A. 栈式分配B. 堆式分配C. 编译时预先分配D. 以上三种均可正确答案：B2. 正则表达式R1和R2等价是指（）A. R1和R2都是定义在一个字母表上的正则表达式B. R1和R2中使用的运算符相同C. R1和R2代表同一正则集D. R1和R2代表不同正则集正确答案：C3. LR分析法是一种（）的分析技术。

A. 自顶向下B. 自底向上C. 由左到右D. 由右向左：A4. 采用自上而下分析，必须（）。

A. 消除左递归B. 消除右递归C. 消除回溯D. 提取公共左因子正确答案：C5. 在目标代码生成阶段，符号表用于()。

A. 目标代码生成B. 语义检查C. 语法检查D. 地址分配正确答案：D6. 文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是（）A. L(G[N])={bi│i≥0}B. L(G[N])={b2i│i≥0}C. L(G[N])={b2i+1│i≥0}D. L(G[N])={b2i+1│i≥1}：C7. 若a为终结符，则A->α ? aβ为_____项目。

A. 归约B. 移进C. 接受D. 待约正确答案：B8. Chomsky定义的四种形式语言文法中,0型文法又称为（）A. 短语结构文法B. 前后文无关文法C. 前后文有关文法D. 正规文法正确答案：A9. 文法G[A]：A→bHH→BAB→AbH→a不是（）A. 2型文法B. 正规文法C. 0型文法D. 1型文法正确答案：B10. 编译程序必须完成的工作有 ____. (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)正确答案：A11. 设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*),则称x是文法G的一个（）。

《编译原理》作业参考答案一、填空1．图二图一。

2．文法是无ε产生式，且任意两个终结符之间至多有一种优先关系的算符文法。

3．最右推导最右推导。

4．对于循环中的有些代码，如果它产生的结果在循环中是不变的，就把它提到循环外来。

把程序中执行时间较长的运算替换为执行时间较短的运算。

5．对于文法中的每个非终结符A的各个产生式的候选首符集两两不相交；对文法中的每个非终结符A，若它存在某个候选首符集包含ε，则FIRST（A）∩FOLLOW（A）= ø6．控制。

7．语义分析和中间代码产生8．自上而下自下而上自上而下9．自下而上表达式10．自下而上11．源程序单词符号12． DFA初态唯一，NFA初态不唯一；DFA弧标记为Σ上的元素，NFA弧标记为Σ*上的元素；DFA的函数为单射，NFA函数不是单射13．词法，词法分析器，子程序，语法14．ε，a，ab，ab15．终结符号，非终结符号，产生式16．L(G)={a n | n≥1}17．1型，2型，3型18．二义的19．快20．终态，输入字21．单词符号，终结符22．归约23．必须24．直接25．终结符，更快26．E→E+∙T， E→E∙+T， E→∙E+T， E→E+T∙27．归约—归约28．类型检查，一致性检查29．词法分析、词法30．语法分析程序、语法31。

终结符号、产生式、开始符号、非终结符32．2、2、333．不需要避开34．符合、不符合35．推导36．包括37．Ass38．一定没有、一定没有、至多只有一个39．SLR（1）40．移进——归约41．a.控制流检查、b.一致性检查、c.相关名字检查二、判断下面语法是否正确1 ×2 ×3 √4 ×5 √6 ×三、简答题1．词法分析的任务是对输入的源程序进行单词及其属性的识别，为下一步的语法分析进行铺垫；有两种方法可以实现词法分析器：一，手工编写词法分析程序。

二，由词法分析器自动生成程序生成。

编译原理3答案【篇一：编译原理试题及答案3】填空题：1、编译方式与解释方式的根本区别在于（是否生成目标代码）。

2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。

3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。

4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。

5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。

6、ll(k)分析法中，第一个l的含义是（从左到右进行分析），第二个l的含义是（每次进行最左推导），“k”的含义是（向输入串中查看k个输入符号）。

7、ll(1)分析法中，第一个l的含义是（从左到右进行分析），第二个l的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。

8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。

9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。

10、lr(0)分析法的名字中，“l”的含义是（从左到右进行分析），“r”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。

11、lr(1)分析法的名字中，“l”的含义是（从左到右进行分析），“r”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。

12、slr(1)分析法的名字中，“s”的含义是（简单的），“l”的含义是（从左到右进行分析），“r”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。

13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。

15春西交《编译原理》在线作业答案西交《编译原理》在线作业一、单选题（共30道试题，共60分。

）1.自上而下分析面临的四个问题中，不包括( )A.需消除左递归；B.存在回朔；C.虚假匹配；D.寻找可归约串正确答案：D2.__________不是编译程序的组成部分。

A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序正确答案：C3.文法开始符号的所有________作为属性计算前的初始值。

A.综合属性B.继承属性C.继承属性和综合属性D.都不是正确答案：B4.编译程序使用_______区别标识符的作用域。

A.说明标识符的过程或函数名；B.说明标识符的过程或函数的静态层次；C.说明标识符的过程或函数的动态层次；D.标识符的行号；正确答案：B5.两个不同过程的活动，其保存期是________。

A.重叠的，不嵌套的；B.不重叠的，嵌套的；C.重叠的，嵌套的；D.不重叠的，不嵌套的；正确答案：B6.LR语法分析栈中存放的状态是辨认_______的DFA状态。

A.前缀；B.可归前缀；C.项目；D.句柄；正确答案：B7.为了便于优化处理，三地址代码可以表示成________。

A.三元式B.四元式C.后缀式D.间接三元式正确答案：D8.教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。

A.线性组织；B.排序组织和二分法；C.杂凑（散列）组织；D.非线性组织正确答案：B9.Chomsky把文法分成四种类型，其中，( )也称正规文法A. 0型B. 1型C. 2型D. 3型正确答案：D10.言语的词法规则一般用Chomsky的( )型文法来描绘：A. 0B. 1C. 2D. 3正确答案：D11.对应于发生式A→XY继承属性Y.y的属性计算，可能正确的语义规则是________。

A. A.a:=f(X.x，Y.y)；B. Y.y:=f(A.a，Y.y)；C. Y.y:=f(X.x)；D. A.a:=f(Y.y)；正确答案：C12.表达式-a+b*(-c+d)的逆波兰式是________。