北交《编译原理》在线作业一-0008.6A8F6AC

北语15春《编译原理》作业1满分答案

15春《编译原理》作业1
单选题多选题判断题
一、单选题（共6 道试题，共24 分。

）
1. 审查每个算符是否具有语言规范允许的运算对象是（）的工作。

A. 语法分析
B. 语义分析
C. 中间代码生成
D. 代码优化
E. 目标代码生成
-----------------选择：B
2. 编译程序是将高级语言程序翻译成( )。

A. 高级语言程序
B. 机器语言程序
C. 汇编语言程序
D. 汇编语言或机器语言程序
-----------------选择：D
3. 四元式之间的联系是通过_____实现的。

A. 指示器
B. 临时变量
C. 符号表
D. 程序变量
-----------------选择：B
4. 下列______优化方法不是针对循环优化进行的。

A. 强度削弱
B. 删除归纳变量
C. 删除多余运算
D. 代码外提
-----------------选择：C
5. 中间代码生成时所依据的是_____。

A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则
-----------------选择：C
6. 用高级语言编写的程序经编译后产生的程序叫_____。

A. 源程序
B. 目标程序
C. 连接程序
D. 解释程序
-----------------选择：B
15春《编译原理》作业1。

《编译原理》作业参考答案

《编译原理》作业参考答案一、填空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．词法分析的任务是对输入的源程序进行单词及其属性的识别，为下一步的语法分析进行铺垫；有两种方法可以实现词法分析器：一，手工编写词法分析程序。

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

北交《编译原理》在线作业一-0007

北交《编译原理》在线作业一-0007
下列关于语法树的描述中，错误的是( )。

A:语法树的根结由开始符号所标记
B:一棵语法树表示了一个句型所有的不同推导过程
C:一棵语法树是不同推导过程的共性抽象，是它们的代表D:一个句型不是只有唯一的一棵语法树
答案：B
类型转换时，整数到实数的转换称为( )。

A:截断
B:舍入
C:拓展
D:收缩
答案：C
在自下而上的语法分析方法中，分析的关键是( )。

A:寻找句柄
B:寻找句型
C:消除递归
D:选择候选式
答案：D
有限自动机( )个接受状态。

A:只能有一个
B:只能有两个
C:只能有三个
D:可以有0个、一个或多个
答案：D
( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。

A:词法分析
B:语法分析
C:优化
D:目标代码生成
答案：D
编译程序中语法分析器接收以( )为单位的输入。

北交《编译原理》在线作业一

A. 文法
B. 语义
C. 词法
D. 语法
正确答案：
25. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A. 句子
B. 句型
C. 句柄
D. 无法表示
正确答案：
北交《编译原理》在线作业一
二、多选题（共 5 道试题，共 20 分。）
1. 面向对象语言的主要特征是( )。
A. 封装性
B. 集成性
C. 继承性
D. 多态性
正确答案：
2. 根据不同的用途和侧重，编译程序可分为( )。
A. 诊断编译程序
A. 语法树的根结由开始符号所标记
B. 一棵语法树表示了一个句型所有的不同推导过程
C. 一棵语法树是不同推导过程的共性抽象，是它们的代表
D. 一个句型不是只有唯一的一棵语法树
正确答案：
14. 在编译程序使用的表格中，最重要的是（）。
A. 数据表
B. 信息表
C. 变量表
D. 符号表
A. 0开头的串
B. 1开头的串
C. 有一个0和一个1的串
D. 由0、1组成的任意串
正确答案：
12. 规范归约（最左归约－最右推导的逆过程）的关键问题是( )。
A. 确定符号表
B. 寻找单词
C. 寻找句柄
D. 定位错误
正确答案：
13. 下列关于语法树的描述中，错误的是( )。
12. 若一个文法是递归的，则它所产生的句子个数( )。
A. 必定是无穷的
B. 是有限个的
C. 根据具体情况而定
D. 不确定
正确答案：

北交《编译原理》在线作业一答卷

D.一个句型不是只有唯一的一棵语法树
答案:B
7.下列说法中错误的是( )。
A.遍数越多，输入/输出所消耗的时间越多
B.遍数越多越好
C.当一遍中包含若干阶段时，各阶段的工作是穿插进行的
D.并非每种语言都可以用单遍编译来实现
答案:B
8.在编译程序使用的表格中，最重要的是( )。
A.符号表
答案:正确
33.注释在扫描过程一般是被忽略的。
答案:正确
34.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
B.栈式分配策略
C.堆分配策略
D.动态分配策略
答案:ABCD
27.在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?( )
A.stmt-sequence
B.stmt
C.s
D.;
答案:CD
C.程序
D.批量
答案:A

25.表达式(a+b)*(c+d)的后缀式表示为( )。
A.无法表示
B.ab+cd+*
C.a+b*c+d
D.+ab*+cd
答案:B
二、多选题 (共 5 道试题,共 20 分)
26.在编译时安排所有数据对象的存储单元的分配策略属于( )。
A.静态分配策略
A.(2)(3)
B.(1)(2)(3)
C.(1)(2)
D.(1)
答案:D
15.下述方法中，( )不是自下而上分析方法。

(完整版)编译原理习题及答案(整理后)

8、规范推导是最左推导，故选 d。
9、由 T→T,…和 T→(… 得 FIRSTVT(T))={(,，)}；
由 T→S 得 FIRSTVT(S)⊂FIRSTVT(T)，而 FIRSTVT(S)={b,∧,(}；即
FIRSTVT(T)={b,∧,(,，}；
因此选 c。
10、d 11、c 12、b 13、b 14、b
标语言
第二章
一、单项选择题
1、文法 G：S→xSx|y 所识别的语言是。
a. xyx
b. (xyx)* c. xnyxn(n≥0) d. x*yx*
2、文法 G 描述的语言 L(G)是指。
a. L(G)={α|S⇒+ α , α∈VT*}
b. L(G)={α|S⇒* α, α∈VT*}
c. L(G)={α|S⇒* α,α∈(VT∪VN*)} d. L(G)={α|S⇒+ α, α∈(VT∪VN*)}
6、一个文法所有句型的集合形成该文法所能接受的语言。
五、简答题
1、句柄 2、素短语
3、语法树
4、归约
六、问答题
1、给出上下文无关文法的定义。
2、文法 G[S]：
（）（）（）（）（）
5、推导
S→aSPQ|abQ
QP→PQ
bP→bb
bQ→bc
cQ→cc （1）它是 Chomsky 哪一型文法？（2）它生成的语言是什么？ 3、按指定类型，给出语言的文法。 L={aibj|j＞i≥1}的上下文无关文法。 4、有文法 G：S→aAcB|Bd
a. 23 B. 42 c. 30 14、规范归约指。
d. 17
a. 最左推导的逆过程
b. 最右推导的逆过程

北交《编译原理》在线作业一-0007.343E9A6A-E8AA-4EBF-A32A-F3ABF03FC3E9(总14页)

北交《编译原理》在线作业一-0007下列关于语法树的描述中，错误的是( )。

A:语法树的根结由开始符号所标记
B:一棵语法树表示了一个句型所有的不同推导过程
C:一棵语法树是不同推导过程的共性抽象，是它们的代表D:一个句型不是只有唯一的一棵语法树
答案：B
类型转换时，整数到实数的转换称为( )。

A:截断
B:舍入
C:拓展
D:收缩
答案：C
在自下而上的语法分析方法中，分析的关键是( )。

A:寻找句柄
B:寻找句型
C:消除递归
D:选择候选式
答案：D
有限自动机( )个接受状态。

A:只能有一个
B:只能有两个
C:只能有三个
D:可以有0个、一个或多个
答案：D
( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。

A:词法分析
B:语法分析
C:优化
D:目标代码生成
答案：D
编译程序中语法分析器接收以( )为单位的输入。

A:单词。

编译原理

第一章引论本章要点：1. 正确理解什么是编译程序；2. 了解编译程序工作的基本过程及各阶段的基本任务；3. 熟悉编译程序的总体结构框图；4. 了解编译程序的构造过程和构造工具。

本章目标：1. 掌握本章的“编译程序”、“交叉编译程序”、“编译前端与编译后端”等基本概念，并能在以后的学习熟练运用；2. 掌握T形图表示。

本章重点：1. 概念比较:①编译程序、解释程序；②诊断编译程序、优化编译程序；③交叉编译程序、可变目标编译程序；④编译前端与编译后端；2. 编译工作过程的五个阶段；3. 编译程序总框；4. 编译程序“移植”。

本章难点1. 编译程序“移植”；作业题及参考答案一、单项选择题：（按照组卷方案，至少8道小题）1. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：。

a. 诊断编译程序b. 优化编译程序c. 交叉编译程序d. 可变目标编译程序2. 编译程序将高级语言程序翻译成。

a. 机器语言程序或高级语言程序b. 汇编语言或机器语言程序c. 汇编语言程序或高级语言程序d. 中间语言程序或高级语言程序3. 下面的四个选项中，__________不是编译程序的组成部分。

a. 词法分析程序b. 代码生成程序c. 设备管理程序d. 语法分析程序4. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。

a. 重定位程序；b. 解释程序；c. 连接装配程序；d. 诊断程序；5. 从编译程序的角度说，源程序中的错误通常分为两大类。

a. 词法错误和语法错误；b. 语法错误和语义错误；c. 编辑错误和诊断错误；d. 词法错误和语义错误；6. 下面对编译原理的有关概念正确描述的是：。

a. 目标语言只能是机器语言b. 编译程序处理的对象是源语言。

北语网院16春《编译原理》在线作业1234

考生答题情况--------------------------------------------------------------------------------作业名称：16春《编译原理》作业1 出卷人：S详细信息：题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_____。

、句子、句型、单词、产生式标准答案:学员答案:本题得分:3.41题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:下列______优化方法不是针对循环优化进行的。

、强度削弱、删除归纳变量、删除多余运算、代码外提标准答案:学员答案:本题得分:3.41题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:中间代码生成时所依据的是_____。

、语法规则、词法规则、语义规则、等价变换规则标准答案:学员答案:本题得分:3.41题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41 内容:正规式MI和M2等价是指_____。

、MI和M2的状态数相等、Ml和M2的有向弧条数相等、M1和M2所识别的语言集相等、Ml和M2状态数和有向弧条数相等标准答案:学员答案:本题得分:3.41题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41 内容:优化可生成_____的目标代码。

、运行时间较短、占用存储空间较小、运行时间短但占用内存空间大、运行时间短且占用存储空间小标准答案:学员答案:本题得分:3.41题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41 内容:四元式之间的联系是通过_____实现的。

、指示器、临时变量、符号表、程序变量标准答案:学员答案:本题得分:3.41题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41 内容:与编译系统相比，解释系统_____。

北交20春《编译原理》在线作业一_34958答案

(单选题)1: 下列关于语法树的描述中，错误的是( )。

A: 语法树的根结由开始符号所标记
B: 一棵语法树表示了一个句型所有的不同推导过程
C: 一棵语法树是不同推导过程的共性抽象，是它们的代表
D: 一个句型不是只有唯一的一棵语法树
正确答案: B
(单选题)2: 类型转换时，整数到实数的转换称为( )。

A: 截断
B: 舍入
C: 拓展
D: 收缩
正确答案: C
(单选题)3: 在自下而上的语法分析方法中，分析的关键是( )。

A: 寻找句柄
B: 寻找句型
C: 消除递归
D: 选择候选式
正确答案: D
(单选题)4: 有限自动机( )个接受状态。

A: 只能有一个
B: 只能有两个
C: 只能有三个
D: 可以有0个、一个或多个
正确答案: D
(单选题)5: ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。

A: 词法分析
B: 语法分析
C: 优化
D: 目标代码生成
正确答案: D
(单选题)6: 编译程序中语法分析器接收以( )为单位的输入。

A: 单词
B: 表达式
C: 产生式
D: 句子
正确答案: A
(单选题)7: LR（1）文法都是( )。

北交《汇编语言》在线作业一-0001

北交《汇编语言》在线作业一-0001
在处理器和外设之间还有一个协调两者数据传送的逻辑电路，称之为（）
A:处理器电路
B:外设电路
C:输入输出接口电路
D:快速电路
答案：C
语句.DATA表示（）段的开始
A:代码段
B:数据段
C:堆栈段
D:程序段
答案：B
（）是将源程序翻译成由机器代码组成的目标模块文件的过程
A:源程序的编写
B:目标文件的链接
C:源程序的汇编
D:源程序的执行
答案：C
子程序结束后，应返回主程序中继续执行，这一功能由（）指令完成
A:CALL
B:RET
C:LOOP
D:POP
答案：B
语句.CODE表示（）段的开始
A:代码段
B:数据段
C:堆栈段
D:程序段
答案：A。

《编译原理1》习题.V12.pdf

《编译原理1》习题V12一、单项选择题1.编译程序是一种（ A ）软件。

A.系统B.应用C.MISD.ERP2.BNF是一种广采用的（ C ）的工具。

A.描述规则B.描述语言C.描述文法D.描述句子3.无符号常数的识别和拼数工作通常在（B ）阶段完成。

A.词法分析B.语法分析C.语义分析D.代码生成4.“运算符与运算对象类型不匹配”属于（B ）。

A.语法错误B.语义错误C.语用错误D.词法错误5.一遍扫描的编译程序的优点是（D ）。

A.算法清晰B.便于分工C.便于优化D.编译速度快6.编译程序生成的目标代码程序（A ）是可执行的程序。

A.不一定B.一定C.一定不D.必须经链接装配后7.编译程序是对（D ）。

A.汇编程序的翻译B.高级语言的解释执行C.机器语言的执行D.高级语言的翻译8.测试一个编译程序时使用的测试数据是（A ）。

A.源程序B.中间代码C.目标代码D.任意数据9.由“非终结符→符号串”形式的规则构成的文法是（C ）。

A.0型文法B.1型文法C.2型文法D.3型文法10.文法识别符号经过任意步推导得到的结果是（A ）。

A.句型B.句柄C.句子D.短语11.关于短语和句柄，正确的描述是（B ）。

A.短语就是句柄B.直接短语才可能是句柄C.最左短语一定是句柄D.最右短语一定是句柄12.一个语言的文法是（C ）。

A.唯一的B.不唯一的C.个数有限的D.无数个13.文法G所描述的语言是（ D ）集合。

A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有符号串D.由文法的开始符号推出的所有的终结符号串14.文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（B）。

A.短语文法B.正规文法C.上下文有关文法D.上下文无关文法15.一个上下文无关文法包含四个部分，一组非终结符，一组终结符，一个开始符号以及一组（ C ）。

18秋华师《编译原理》在线作业 1答案

18秋华师《编译原理》在线作业 1答案
18秋华师《编译原理》在线作业-1答案
18秋华师《编译原理》在线作业-1
18秋试卷作业参考答案一、单选题共30题，60分后
1、算符文法是指______的文法。

①没有形如u->?vw?的规则(u，v，w∈vn)②终结符
号集vt中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形
如u->ε的规则a①b①②c①②③d①②③④
这门答案挑选：a
2、“数组元素的地址计算与数组的存储方式有关”的说法是（）。

a错误的b正确的
c不能确定
这门答案挑选：b
3、编译程序生成的目标程序_______是可执行的程序。

a一定b不一定
c某种情况下一定d某种情况下不一定这门答案挑选：b
4、编译程序中的语法分析器接受以____为单位的输入，并产生有关信息供以后各阶
段使用。

a表达式b产生式c单词d语句
这门答案挑选：c
5、合并表达式中常量运算的目的是_____。

①合并常量，使表达式中的常量尽可能少
②合并常量，使表达式尽可能简短③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可
能少a①b②c③。

北交20春季《编译原理》在线作业一_2.doc

1.Σ={0，1}上的正规式(0|1)* 表示( )。

A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串【参考答案】: D2.在自下而上的语法分析方法中，分析的关键是( )。

A.寻找句柄B.寻找句型C.消除递归D.选择候选式【参考答案】: D3.描述一个语言的文法是( )。

A.唯一的B.不唯一的C.可能唯一D.可能不唯一【参考答案】: A4.( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。

A.语义错误B.语法错误C.短语错误D.短句错误【参考答案】: B5.下面哪个文法具有二义性( )。

A.A→AA | (A) |B.E→E＋T|TC.E→(E)D.E→a【参考答案】: A6.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。

A.综合属性B.继承属性C.自然属性D.赋值属性【参考答案】: B7.若一个文法是递归的，则它所产生的句子个数( )。

A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定【参考答案】: C8.下面关于解释程序的描述正确的是( )。

(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)【参考答案】: B9.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。

A.Xabcd-/-bc*a-:=B.Xab/cd--bc*a--:=C.Xab-cd-/abc*-:=D.Xab cd-/abc*--:=【参考答案】: D10.正则文法( )二义性的。

A.可以是B.一定不是C.一定是D.可以不是【参考答案】: B11.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。

北交《编译原理》在线作业二-0010.84C2B8EA-97C4-4B75-B518-AC424157C9C2(总14页)

北交《编译原理》在线作业二-0010
下列关于语法树的描述中，错误的是( )。

A:语法树的根结由开始符号所标记
B:一棵语法树表示了一个句型所有的不同推导过程
C:一棵语法树是不同推导过程的共性抽象，是它们的代表
D:一个句型不是只有唯一的一棵语法树
答案：B
( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。

A:词法分析
B:语法分析
C:优化
D:目标代码生成
答案：D
最适合动态建立数据实体的内存分
A:栈式分配
B:堆式分配
C:编译时预先分配
D:以上三种均可
答案：B
在编译的各阶段中，和目标机器关系最为密切的是( )。

A:词法分析
B:语法分析
C:语义分析
D:目标代码生成
答案：D
( )是描述语言的语法结构的形式规则。

A:文法
B:语义
C:词法
D:语法
答案：A
表达式(a+b)*(c+d)的后缀式表示为( )。

A:a+b*c+d。

北交《编译原理》在线作业二-0007.3EB81243-9FE1-41B2-A5C9-9ADF66F3C1CA(总14页)

北交《编译原理》在线作业二-0007
( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。

A:语义错误
B:语法错误
C:短语错误
D:短句错误
答案：B
( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。

A:语义错误
B:语法错误
C:短语错误
D:短句错误
答案：A
( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。

A:符号表
B:代码表
C:源程序
D:出错表
答案：A
下列说法中错误的是( )。

A:当一遍中包含若干阶段时，各阶段的工作是穿插进行的
B:遍数越多越好
C:遍数越多，输入/输出所消耗的时间越多
D:并非每种语言都可以用单遍编译来实现
答案：B
在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。

A:句柄
B:前缀
C:活前缀
D:LR(0)项目
答案：C
在编译程序使用的表格中，最重要的是( )。

西北工业大学《编译原理》在线作业1

《编译原理》在线作业一个文法是递归的，则它产生的语言的句子个数（）。

A:必定无穷B:必定有限C:可能无穷，也可能有限D:说不准正确选项：A如果活动记录中没有DISPLAY表，则说明（）。

A:程序中不允许有递归定义的过程B:程序中不允许有嵌套定义的过程C:程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程D:程序中既允许有嵌套定义的过程，也允许有递归定义的过程正确选项：B语法分析器可以发现源程序中的（）。

A:语义错误B:语法和语义错误C:错误并校正D:语法错误正确选项：D给定文法G[E]:E→E+T∣T T→T*F∣ F F→(E)∣i, 则以下（）全都不是规范句型的活前缀①T+ ②T* ③ε ④T*F ⑤E+E ⑥E* ⑦E+ T* ⑧i ⑨（E+T）⑩（i）A:②④⑥B:⑤⑥⑩C:①②③④D:⑦⑧⑨正确选项：A词法分析器用于识别（）。

A:字符串B:语句C:单词D:标识符正确选项：C在整理和查找操作时，下列哪项的效果最高（）。

A:杂凑B:二叉树C:线性表D:图正确选项：A在自下而上的语法分析方法中，分析的关键是（）。

A:寻找句柄B:寻找句型C:消除递归D:选择候选式正确选项：D在语法分析处理中，FIRST 集合、FOLLOW 集合、SELECT 集合均是（）。

A:非终极符集B:终极符集C:字母表D:状态集正确选项：B以下陈述完全正确的是：（）。

①LR（K）文法是无二义性文法②LR（K）文法可能是左递归文法③LL（K）文法是无二义性文法④LL（K）文法可能是左递归文法⑤简单优先文法是无二义性文法⑥简单优先文法肯定是无左递归文法A:①②⑥B:③④C:①②③⑤D:②④⑥正确选项：C编译过程中，语法分析器的任务就是（）。

(1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构A:(2)(3)B:(2)(3)(4)C:(1)(2)(3)D:(1)(2)(3)(4)正确选项：B下列（）优化方法不是针对循环优化进行的。

北交《编译原理》在线作业二-0006.B6BFAF9B-D7E0-4195-B9B1-757C0E00FC91(总14页)

北交《编译原理》在线作业二-0006
文法E→(E)产生的语言是( )。

A:空集
B:（）
C:（E）
D:((((E))))
答案：A
( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。

A:符号表
B:代码表
C:源程序
D:出错表
答案：A
下列关于语法树的描述中，错误的是( )。

A:语法树的根结由开始符号所标记
B:一棵语法树表示了一个句型所有的不同推导过程
C:一棵语法树是不同推导过程的共性抽象，是它们的代表
D:一个句型不是只有唯一的一棵语法树
答案：B
在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。

A:非终结符集
B:终结符集
C:字母集
D:状态集
答案：B
在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。

A:句柄
B:前缀
C:活前缀
D:LR(0)项目
答案：C
下述方法中，( )不是自下而上分析方法。

A:规范归约
B:算符优先分析法。