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

在具有减法运算的表达式中，要包含左关联性，我们必须以左递归方式写入它（因此它是明确的）。现在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

我认为许多讲义和教科书都涵盖了这一点，因为它对于从业者来说是一个非常重要的主题。

如果您需要更多详细信息，也可以将新问题发布到

• https://cs.stackexchange.com/