递归下降解析器 - 避免左递归

Question

我有以下作品

A -> Aa
A -> b

所以很明显有像

这样的递归

parseA() {
   parseA();//recursion
   parsea();
}

据说使用以下规则可以避免左递归

A -> bA'
A' -> aA'|null

这里如何避免左递归？。函数A'中仍有递归。 任何人都可以解释一下。我是这个主题的初学者吗？

Answer 1

  

这里如何避免左递归？。在函数A'中仍然存在递归。

再次阅读本文。避免左递归。非左递归不是。