门| GATE-CS-2005 |问题14

语法A→AA | (A)| ε不适合预测分析，因为文法是
(一)模棱两可
(B)左递归
(C)右递归
(D)运算符语法答案： (A)
说明：由于给定的语法可以为字符串“ε”具有无限个解析树，因此语法是模棱两可的，并且A→AA留下了影响。

对于预测分析，语法应为：

• 没有歧义
• 没有左递归
• 无左因数分解

给定的语法既包含歧义性又包含左因子分解，因此无法具有预测性解析器。
我们始终期望第一个语法毫无歧义地进行解析。在这里，选项(A)比选项(B)更强大。
这个问题的测验