这是LL（1）语法

Question

这对我来说非常重要，所以请帮帮我 这个语法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) = {$}

Answer 1

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

您可以在JFLAP中试验语法，使其符合LL（1）。