这是LL(1)语法

时间:2015-05-15 10:59:26

标签: parsing grammar ll

这对我来说非常重要,所以请帮帮我 这个语法LL(1)?

S -> LAB
L -> d | ε
A -> dA | Ba
B -> Bb | ε

任何人都可以帮我解决LL(1)解析表吗? 我是对的吗?

first(S) = {a,b,d}
first(L) = {d}
first(A) = {b,d}
first(B) = {b}

follow(S) = {$}
follow(L) = {a,b,d}
follow(A) = {b,$}
follow(B) = {$}

1 个答案:

答案 0 :(得分:0)

我在你的语法上使用了JFLAP tool。 JFLAP认为你的语法不是LL(1),但可以尝试为它构建一个解析表。

您可以在JFLAP中试验语法,使其符合LL(1)。