学堂在线测试 —— 编译原理#

语法分析----自下而上分析 习题#

---

一、 单项选择题（本题共 16 小题，每小题 1 分，共 16 分）#

1. 在规范归约中，用来表示可归约串的是 ( )。

• A. 最左直接短语
• B. 素短语
• C. 短语
• D. 直接短语

2. 下面哪些有可能是可归约串？

• A. 连续出现的单词序列
• B. 短语
• C. 字符串

3. 一个 ______ 指明了在分析过程中的某时刻所能看到的产生式多大一部分。

• A. 活前缀
• B. 前缀
• C. 项目
• D. 项目集

4. 规范归约是指 ( )。

• A. 最左推导的逆过程
• B. 最右推导的逆过程
• C. 规范推导
• D. 最左归约的逆过程

5. 自下而上语法分析法的原理是 ( )。

• A. “移进 - 推导法”
• B. “移进 - 归约法”
• C. “最左推导法”
• D. “推导 - 归约法”

6. LR 分析法中，基于 LR(0) 项目集规范族的分析表有 ( )。

• A. LR(0) 和 LR(1)
• B. LR(0) 和 LALR(1)
• C. SLR(1) 和 LR(0)
• D. SLR(1) 和 LALR(1)

7. 下面对 LR 文法描述语言的能力的包含关系中正确的是 ( )。

• A. $\text{LR}(1) \subset \text{LR}(0)$
• B. $\text{LALR}(1) \subset \text{SLR}(1)$
• C. $\text{LR}(0) \subset \text{SLR}(1)$
• D. $\text{LR}(1) \subset \text{LALR}(1)$

8. 两个 LR(1) 项目集如果除去下列哪一项后是相同的，则称这两个 LR(1) 项目集同心：( )。

• A. 项目
• B. 活前缀
• C. 搜索符
• D. 前缀

9. 下列哪个冲突在同心集合并中不会新产生 ( )。

• A. 二义
• B. 移进/移进
• C. 移进/归约
• D. 归约/归约

10. 下列关于 LR 分析表的说法，正确的是 ( )。

• A. LR 分析表由 ACTION 表和 GOTO 表组成
• B. ACTION 表用于确定非终结符的转移
• C. GOTO 表用于确定终结符的动作
• D. LR(0) 分析表的能力强于 LR(1)

11. 文法中的 “句柄” 是指 ( )。

• A. 句型中最左的直接短语
• B. 句型中最右的直接短语
• C. 产生式右部的第一个符号
• D. 文法的开始符号

12. LR 分析器的核心组成部分是 ( )。

• A. 预测分析表
• B. 移进 - 归约表（分析表）
• C. 递归函数集合
• D. 产生式的优先关系表

13. 下列关于 LR(0) 文法的说法，错误的是 ( )。

• A. LR(0) 文法是无二义性的
• B. 所有 LR(0) 文法都是 SLR(1) 文法
• C. LR(0) 文法的识别能力强于 LR(1) 文法
• D. LR(0) 分析器的分析效率高于回溯法分析器

14. LR(0) 分析中，$GOTO(I, X)$ 表示 ( )。

• A. 从项目集 $I$ 出发，输入符号 $X$ 后的归约动作
• B. 从项目集 $I$ 出发，经过符号 $X$（终结符或非终结符）转换后到达的项目集
• C. 仅当 $X$ 是终结符时，从 $I$ 出发的移进动作
• D. 项目集 $I$ 中所有包含 $X$ 的项目集合

15. 在自底向上的语法分析中，“归约” 是指 ( )。

• A. 从开始符号推导出当前句型
• B. 将输入串中的一部分替换为某个产生式的左部符号
• C. 检查输入串是否符合文法的终止条件
• D. 消除文法中的左递归

16. 若项目集 $I_k$ 含有 $A \to \alpha \cdot$，则在状态 $k$ 时，仅当面临的输入符号 $a \in \text{FOLLOW}(A)$ 时，才采取 $A \to \alpha \cdot$ 动作的一定是 ( )。

• A. LALR 文法
• B. LR(0) 文法
• C. LR(1) 文法
• D. SLR(1) 文法

---

二、 多项选择题（本题共 2 小题，每小题 2 分，共 4 分。多选、少选、错选均不得分）#

1. 若项目集 $I_k$ 含有 $A \to \alpha \cdot$，则在状态 $k$ 时，仅当面临 of 输入符号 $a \in \text{FOLLOW}(A)$ 时，才采取 $A \to \alpha \cdot$ 动作的是 ( )。

• A. LALR 文法
• B. LR(0) 文法
• C. LR(1) 文法
• D. SLR(1) 文法

2. LR(0) 分析表的 “动作表” (ACTION) 中，若状态 $i$ 面对输入符号 $a$ 时，$GOTO(i, a) = j$，则 $ACTION[i, a]$ 应为 ( )。

• A. 归约 (r)
• B. 移进 (sj)
• C. 接受 (acc)
• D. 报错

---

三、 主观题（本题共 1 小题，每小题 10 分，共 10 分）#

1. 已知文法 $G$：

$$\begin{aligned} T &\to t \mid \varepsilon \mid (F) \\ F &\to T + F \mid T \end{aligned}$$

给出句型 $((t)+T)$ 的短语、直接短语。