如何顯示左結合的LL1文法（1）文法</p> <pre><code> Ambiguous grammars can’t be LL(1)  Left recursive grammars can’t be LL(1)  A grammar with common prefixes can’t be LL(1) </code></pre> <p>在具有減法運算表達式，LL的

Question

屬性，包括左側的相關性，我們必須把它寫在左遞歸的方式（所以它是明確的）。現在thegrammar是明確的，但也遞歸。現在我如何使用LL1預測分析器解析它（因爲LL1語法不能被遞歸）。

Answer 1

在許多情況下，我們可以將原始左遞歸語法形成等價可以由LL（1）解析器解析：

• http://homepage.cs.uri.edu/faculty/hamel/courses/2013/fall2013/csc402/lecture-notes/csc402-ln005.pdf
  • http://homepage.cs.uri.edu/faculty/hamel/courses/2015/fall2015/csc402/lecture-notes/csc402-ln005.pdf

我認爲這是涵蓋了許多lectu重新筆記和教科書，因爲這對於從業者來說是一個非常重要的話題。

如果您需要更多的細節，您不妨發佈一個新問題

• https://cs.stackexchange.com/