教资会网络 | UGC NET CS 2016 年 7 月 – II |问题 35

以下哪项是错误的？
(A)文法 S → a Sb |bSa|SS|∈，其中 S 是唯一的非终结符，而 ∈ 是空字符串，是不明确的。
(B) SLR 比 LALR 更强大。
(C) LL(1) 解析器是自上而下的解析器。
(D) YACC 工具是一个 LALR(1) 解析器生成器。答案：（乙）
解释：

• 文法 S → a Sb |bSa|SS|∈，其中 S 是唯一的非终结符，而 ∈ 是空字符串，是不明确的。当我们尝试生成一个表达式时，一个字符串可以由一个以上的解析树生成。
• LALR 比 SLR 更强大。
• LL(1) 解析器是自上而下的解析器。
• YACC 工具是一个 LALR(1) 解析器生成器。

  所以，选项（B）是正确的。这个问题的测验