语法分析-自顶向上分析

本文主要是介绍语法分析-自顶向上分析，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

语法分析-自顶向上分析

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