标签: grammar context-free-grammar
我想要了解如何使用因子分解将语法转换为LL(1)。可能是其他技术,但我已经使用了左递归 例如我有问题
S--> 1X1F|2X2F|1X X--> 1X|0 F--> 0F|ε
ε表示没有其他字母的终止。
我感谢任何帮助
答案 0 :(得分:0)
根据我的理解,这已经是LL(1),因为我们可以通过仅查看2个符号来决定使用哪个规则。我困惑的是其余的符号。但是根据我所做的研究,我会说这是LL(1)