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

📅  最后修改于: 2021-09-27 05:52:11             🧑  作者: Mango

语法 A → AA | (一) | ε 不适合预测解析,因为语法是
(一)模棱两可
(B)左递归
(C)右递归
(D)运算符语法答案:(一)
解释:由于给定的文法对于字符串’ε’可以有无限的解析树,所以文法是二义性的,而且A→AA也有回避。

对于预测解析,语法应该是:

  • 无歧义
  • 免于左递归
  • 免于左因子分解

给定文法同时包含歧义和左分解,所以它不能有预测解析器。
我们总是期望第一个语法没有歧义用于解析。选项(A)在这里比选项(B)更强。
这个问题的测验