语法分析-自顶向下解析

1. 自顶向下语法解析中，下面哪个选项描述了递归下降算法的特点?()
   A 递归下降算法使用预测分析表来决定产生式的选择。
   B 递归下降算法采用自顶向下的方式，从文法的开始符号开始，通过递归展开非终结符并匹配输入符号串，构建语法树。
   C 递归下降算法采用自底向上的方式，从文法的终结符开始，通过生成推导序列并匹配输入符号串，构建语法树。
   D递归下降算法采用自底向上的方式，从文法的结束符号开始，通过逆向展开产生式并匹配输入符号串，构建语法树。、
   正确答案：B
2. 自顶向下语法解析中，下面哪个选项描述了LL(1)文法的特点?()
   A LL(1)文法允许存在左递归的产生式。
   B LL(1)文法允许存在二义性的产生式。
   C LL(1)文法满足左递归消除、提取左公因子和First/Follow集的限制条件。
   D LL(1)文法对产生式的数量没有限制。
   正确答案：C
3. 自顶向下语法解析中，以下哪种方法用于消除左递归?()
   A LL(1)分析法
   B LR(0)分析法
   C SLR分析法
   D 递归下降算法
   正确答案：D
4. 自顶向下语法解析中，以下哪种方法使用一个预测分析表来进行语法推导?()
   A 预测分析法
   B 递归下降算法
   C 自动机法
   D LR(1)分析法
   正确答案：A
5. LL(1)语法分析器的关键特点是：()
   A 可以处理左递归的文法
   B 无需构建预测分析表
   C 可以处理二义性的文法
   D 通过查看输入符号和栈顶符号来做出分析决策
   正确答案：D
6. 对于一个文法，若其产生式中存在左递归，则该文法：()
   A 不是LL(1)文法
   B 一定是LL(1)文法
   C 可以通过消除左递归后变成LL(1)文法
   D可以通过添加预测分析表来变成LL(1)文法
   正确答案：A
7. 在构建LL(1)分析表时，如果某个单元格中有多个产生式，则表示什么情况?()
   A 文法不是LL(1)形式的
   B 存在分析表中的冲突
   C 分析失败
   D 上述都不对
   正确答案：B
8. 上下文无关文法()
   A 文法中只包含终结符
   B 文法中只包含非终结符
   C 文法中产生式的左侧只有一个非终结符
   D 文法中产生式的右侧只有一个非终结符
   正确答案：C
9. 左递归文法()
   A 文法中存在一个非终结符可以通过一系列的产生式推导出自己
   B 文法中只包含终结符
   C 文法中只包含非终结符
   D 文法中产生式的左侧只有一个非终结符
   正确答案：A
10. 下面关于文法二义性的说法，哪个是正确的?()
    A 文法的二义性意味着同一个输入符号串可以有多个不同的解释。
    B 文法的二义性意味着文法中存在语法错误，导致无法生成语法树。
    C 文法的二义性只会影响语法分析阶段，不会影响语法规则的解释。
    D 文法的二义性可以通过扩展文法规则来解决。
    正确答案：A
11. 关于文法中的左递归语法规则和First集合的说法，正确的是：()
    A 左递归语法规则不会对First集合产生影响
    B 左递归语法规则会导致First集合无法计算
    C 左递归语法规则只会对Follow集合产生影响
    D 左递归语法规则可能会导致First集合计算不终止
    正确答案：D
12. 下面关于First集合的说法，错误的是：()
    A First集合包含一个非终结符的所有可能的终结符号
    B First集合只包含非终结符号，不包含终结符号
    C First集合用于构建预测分析表
    D First集合可以包含空串(e)
    正确答案：B
13. 预测解析的一个限制条件是：()
    A 必须使用自动机进行语法分析
    B 必须使用自底向上的语法分析技术
    C 只能处理LL(2)形式的文法
    D 文法必须满足LL(1)形式的限制条件
    正确答案：D
14. 预测解析在处理左递归时有什么优势?()
    A 可以处理左递归
    B 可以处理右递归
    C 可以消除左递归
    D 可以消除右递归
    正确答案：C
15. 下面哪个文法是左递归的?
    A \(S->T+S|T\)
    B \(S>T|T+S\)
    C \(S>T+T|T\)
    D \(S->S+T|T\)​
    正确答案：D