如何在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/