將語法轉換為LL1語法

Question

我明天要為考試做准備，並且已經過去了一年。

在測試中是語法。

Expression -> Foo "+" Bar "end"
Foo -> [a-z0-9]+ | Expression
Bar -> Expression Foo | a*b*c+

我已經嘗試並花了很多時間研究如何做，但無法弄清楚。

我曾經看過用epsilion代替它，但是沒有信心。

我認為我需要先創建Foo'和Bar'，然后再添加epsilon規則，但我不確定。

有人可以（簡單地）告訴我_如何將其更改為支持LL（1）的語法

提前致謝

Answer 1

我記得LL-1語法以1個符號向前看。 您的目標是消除歧義和左遞歸。 您所需的全部-使用左分解。 看看這個第一。