语法分析-自顶向上分析

1. 在自底向上语法分析器中,处理符号时采用的是:()
   A 先进先出
   B 先进后出
   C 后进先出
   D 后进后出
   正确答案：B
2. 自底向上语法分析器的输出是：()
   A 语法树
   B 词法单元
   C 符号表
   D 语法规则
   正确答案：A
3. LR语法分析器中，状态机的状态是由什么组成的?()
   A 文法规则
   B 项目
   C 终结符号
   D 非终结符号
   正确答案：B
4. 在LR语法分析器中，什么是“可规约状态”?()
   A 状态机中的一个状态，其中有一个项目的句点位于产生式的末尾。
   B 状态机中的一个状态，其中有一个项目的句点位于产生式的开头。
   C 状态机中的一个状态，其中有一个项目的句点位于产生式的中间。
   D 状态机中的一个状态，其中没有一个项目的句点位于产生式的末尾。
   正确答案：A
5. SLR(1)文法是指什么?()
   A 任何一个文法都可以用SLR(1)分析器进行分析。
   B 只有一些文法可以用SLR(1)分析器进行分析。
   C 只有没有左递归和回溯的文法可以用SLR(1)分析器进行分析。
   D 只有没有移进-归约冲突和归约-归约冲突的文法可以用SLR(1)分析器进行分析。
   正确答案：D
6. LR(1)文法必须满足什么条件?()
   A 没有左递归
   B 没有二义性
   C 没有左公共因子
   D 所有产生式左部的FIRST集合不相交
   正确答案：B
7. LALR分析器的主要优点是什么?()
   A 可以处理任意上下文无关文法
   B 具有更好的时间复杂度和空间复杂度
   C 允许使用更少的语法符号和状态
   D 可以处理带有继承属性的语法
   正确答案：C
8. LALR分析器如何避免状态爆炸问题?()
   A 使用更少的语法符号
   B 合并具有同心集的状态
   C 压缩状态
   D 使用继承属性代替综合属性
   正确答案：B
9. 移进-归约冲突的解决方法之一是通过：()
   A 使用更高级的语法分析算法
   B 添加更多的终结符和非终结符
   C 修改产生式的优先级和结合性
   D 增加语法分析栈的容量
   正确答案：C
10. LR分析表中的每个表格项包含以下信息：()
    A 移进操作或归约操作
    B 规约产生式的编号
    C 下一个状态的编号
    D 预测的终结符或向前搜索符
    正确答案：A