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

Question

我有以下作品

A -> Aa
A -> b

所以很明显有左递归

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

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

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

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

Answer 1

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

再读一遍。避免了左递归。非左递归不是。