将上下文无关语法转换为LL1语法

Question

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

Answer 1

巨著：Aho，Sethi和Ullman撰写的《编译器，原理，技术和工具》一书（标题为“语法分析”）解释了消除左递归的过程，以及消除左递归语法的另一过程。

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

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