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

以下哪项是错误的？
(A)文法 S→aS|aSbS|∈，其中 S 是唯一的非终结符，∈ 是空字符串，是不明确的。
(B)一个明确的文法具有相同的最左推导和最右推导。
(C)对于任何 k，歧义文法永远不可能是 LR(k)。
(D)递归下降解析器是自上而下的解析器。答案：（乙）
解释：

• 文法 S→aS|aSbS|∈，其中 S 是唯一的非终结符号，而 ∈ 是空字符串，是不明确的。正确的
• 明确的语法具有相同的最左和最右推导。不正确
• 对于任何 k，歧义文法永远不会是 LR(k)。正确的
• 递归下降解析器是自上而下的解析器。正确的

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