如何确定LL(k)语法的k值

时间:2016-04-28 03:41:52

标签: parsing grammar context-free-grammar ll

假设我给出了语法

Z-> X

X-> Y
 -> b Y a

Y-> c
 -> c a

语法是LL(K)K值是多少?

我所知道的是它不是LL(1),因为在Y和LL上存在预测集冲突(1)语法预测集必须是不相交的。

1 个答案:

答案 0 :(得分:0)

好的,幸运的是这个问题不在我的考试中。

正如我所提到的,预测集冲突意味着它不是LL(1)接下来你只需要观察确定生产价值所需的最小前瞻数量。

在这种情况下有两个。