语法A→AA | (A)| ε不适合预测分析,因为文法是
(一)模棱两可
(B)左递归
(C)右递归
(D)运算符语法答案: (A)
说明:由于给定的语法可以为字符串“ε”具有无限个解析树,因此语法是模棱两可的,并且A→AA留下了影响。
对于预测分析,语法应为:
- 没有歧义
- 没有左递归
- 无左因数分解
给定的语法既包含歧义性又包含左因子分解,因此无法具有预测性解析器。
我们始终期望第一个语法毫无歧义地进行解析。在这里,选项(A)比选项(B)更强大。
这个问题的测验
📅  最后修改于: 2021-06-28 23:40:53             🧑  作者: Mango
语法A→AA | (A)| ε不适合预测分析,因为文法是
(一)模棱两可
(B)左递归
(C)右递归
(D)运算符语法答案: (A)
说明:由于给定的语法可以为字符串“ε”具有无限个解析树,因此语法是模棱两可的,并且A→AA留下了影响。
对于预测分析,语法应为:
给定的语法既包含歧义性又包含左因子分解,因此无法具有预测性解析器。
我们始终期望第一个语法毫无歧义地进行解析。在这里,选项(A)比选项(B)更强大。
这个问题的测验