如何在LL1語法中顯示左聯想性

Question

LL（1）語法的性質

 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)

在具有減法運算的表達式中，要包含左聯想性，我們必須以左遞歸的方式編寫它（這樣它才是明確的）。 現在語法是明確的，但也可以遞歸使用。 現在如何使用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

我認為許多講義和教科書都涵蓋了這一點，因為這對從業者來說是一個重要的話題。

如果您需要更多詳細信息，不妨將一個新問題發布到

• https://cs.stackexchange.com/