将上下文免费语法转换为LL1语法

Question

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

Answer 1

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

生成的语法适用于LL解析。

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