📜  门| GATE-CS-2005 |问题14

📅  最后修改于: 2021-06-28 23:40:53             🧑  作者: Mango

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

对于预测分析,语法应为:

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

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