将语法转换为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个符号向前看。 您的目标是消除歧义和左递归。 您所需的全部-使用左分解。 看看这个第一。