LL(1) 语法与语法分析

Question

我需要一些关于如何使用因式分解将文法转换为 LL(1) 的帮助。可能是其他技术，但我已经使用了左递归 例如我有问题

S--> 1X1F|2X2F|1X
X--> 1X|0
F--> 0F|ε

ε表示没有其他字母的终止。

感谢任何帮助

Answer 1

根据我的理解，这已经是 LL(1)，因为我们可以通过向下查看 2 个符号来决定使用哪个规则。我感到困惑的是其余的符号。但是根据我所做的研究，我会说这是 LL(1)