LL(1)语法和解析

时间:2016-03-31 23:20:59

标签: grammar context-free-grammar

我想要了解如何使用因子分解将语法转换为LL(1)。可能是其他技术,但我已经使用了左递归 例如我有问题

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

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

我感谢任何帮助

1 个答案:

答案 0 :(得分:0)

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