将Context Free Grammar转换为LL1语法

Question

我想编写一个程序来将语法作为输入并将其更改为LL1。
我的问题是转换为LL1我没有任何转换算法。我通过一个简单的文本分析器从一些输入文本中获得语法，但我如何将其更改为LL1？是否有任何算法可以明确实施。

Answer 1

Aho，Sethi和Ullman的龙书：编译器，原理，技术和工具有一章（标题为语法分析），它解释了消除左递归的过程和另一个留下因子无关语法的过程。

结果语法适用于LL解析。

我建议您阅读本书中的那一章，看看是否可以将其转换为代码。