這是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）。