遞歸的深淺解析器 - 避免左遞歸

Question

我有以下的生產

A -> Aa 
A -> b 

所以很顯然，有左遞歸像

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

據說左遞歸可以使用可以避免以下規則：

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

這裏如何避免左遞歸？仍然存在遞歸在函數A'中。 有人可以解釋我這個。我是這個主題的初學者嗎？

Answer 1

這裏如何避免左遞歸？在函數A'中仍然存在遞歸。

再次閱讀。左遞歸被避免。非左遞歸不是。