將上下文無關語法轉換為LL1語法

Question

我想編寫一個程序以將語法作為輸入並將其更改為LL1。
我的問題是轉換為LL1，我沒有任何算法可以轉換。 我可以通過簡單的文本分析器從一些輸入文本中獲得語法，但是如何將其更改為LL1呢？ 是否有明確的算法可以實現。

Answer 1

巨著：Aho，Sethi和Ullman撰寫的《編譯器，原理，技術和工具》一書（標題為“語法分析”）解釋了消除左遞歸的過程，以及消除左遞歸語法的另一過程。

生成的語法適用於LL解析。

我建議您閱讀本書中的這一章，看看是否可以將其轉換為代碼。