2026年春江苏开放大学编译原理061004第3次作业答案

试题列表
单选题
题型：单选题客观题分值2分难度：中等得分：2
1
设文法中有产生式，若要避免回溯，使用路标法进行分析，则必须满足的条件是？
A
B
C
D
学生答案：A
老师点评：
题型：单选题客观题分值2分难度：一般得分：2
2
在LR分析表的ACTION表中，如果，则表示执行动作。
A
归约 (Reduce)
B
移进 (Shift)
C
接受 (Accept)
D
报错 (Error)
学生答案：B
老师点评：
题型：单选题客观题分值2分难度：一般得分：2
3
自顶向下的语法分析方法（如LL(1)）本质上是为输入串构造一个____的过程。
A
最左推导
B
最右推导
C
最左归约
D
最右归约
学生答案：A
老师点评：
题型：单选题客观题分值2分难度：一般得分：2
4
LR分析器中的“L”和“R”分别代表什么含义？
A
从左向右扫描；最左推导
B
从左向右扫描；最右推导的逆过程
C
从右向左扫描；最左推导
D
从右向左扫描；最右推导的逆过程
学生答案：B
老师点评：
题型：单选题客观题分值2分难度：一般得分：2
5
在LR分析法中，分析过程的核心是寻找并进行归约。
A
短语
B
直接短语
C
句柄
D
素短语
学生答案：C
老师点评：
题型：单选题客观题分值2分难度：中等得分：2
6
在LR分析技术系列中，分析能力最强（即能识别最广泛的上下文无关文法）的是？
A
LR(0)
B
SLR(1)
C
LALR(1)
D
LR(1)
学生答案：D
老师点评：
题型：单选题客观题分值2分难度：一般得分：2
7
在自顶向下的语法分析中，如果一个文法含有，则会导致分析过程陷入无限循环。
A
右递归
B
左递归
C
回溯
D
空产生式 ()
学生答案：B
老师点评：
题型：单选题客观题分值2分难度：中等得分：2
8
LR(0)项目（圆点在产生式最右边）表示？
A
移进项目，期待读入
B
待约项目，期待读入的第一个符号
C
归约项目，表示句柄已形成，可进行归约
D
接受项目，分析成功
学生答案：C
老师点评：
题型：单选题客观题分值2分难度：一般得分：2
9
下列关于LR分析器结构的描述中，哪一部分是LR分析器的核心，且由两个子表组成？
A
总控程序
B
分析栈
C
分析表
D
符号表
学生答案：C
老师点评：
题型：单选题客观题分值2分难度：简单得分：2
10
语法分析程序的输入是____，输出通常是____。
A
源程序字符流；目标代码
B
单词符号流；语法树（或语法错误）
C
单词符号流；中间代码
D
源程序字符流；符号表
学生答案：B
老师点评：
判断题
题型：判断题客观题分值2分难度：中等得分：2
1
活前缀是指规范句型的一个前缀，该前缀不包含句柄右边的任何符号。
A正确
B错误
学生答案：A
老师点评：
题型：判断题客观题分值2分难度：一般得分：2
2
所有的上下文无关文法都可以构造出无冲突的LR(0)分析表。
A正确
B错误
学生答案：B
老师点评：
题型：判断题客观题分值2分难度：一般得分：2
3
一个LL(1)文法一定不是二义性的。
A正确
B错误
学生答案：A
老师点评：
题型：判断题客观题分值2分难度：一般得分：2
4
提取左公因子是消除文法左递归的一种方法。
A正确
B错误
学生答案：B
老师点评：
题型：判断题客观题分值2分难度：一般得分：2
5
语法分析的主要任务不仅是检查语法错误，还包括检查变量是否定义、类型是否匹配等语义错误。
A正确
B错误
学生答案：B
老师点评：
题型：判断题客观题分值2分难度：中等得分：2
6
若文法是LR(0)文法，则它一定也是LL(1)文法。
A正确
B错误
学生答案：B
老师点评：
题型：判断题客观题分值2分难度：一般得分：2
7
LR分析器在工作时，输入符号串是直接全部压入栈中的。
A正确
B错误
学生答案：B
老师点评：
题型：判断题客观题分值2分难度：中等得分：2
8
在构造LL(1)分析表时，如果非终结符的某个候选式能推导出空串，则需要利用集合来填表。
A正确
B错误
学生答案：A
老师点评：
题型：判断题客观题分值2分难度：较难得分：2
9
消除左递归的通用算法要求文法中不能含有的规则。
A正确
B错误
学生答案：A
老师点评：
题型：判断题客观题分值2分难度：一般得分：2
10
LR分析法是一种无回溯的分析方法。
A正确
B错误
学生答案：A
老师点评：
简答题
题型：简答题主观题分值20分难度：一般得分：20
1
简述LR分析器在分析过程中可能执行的四种基本动作及其含义。