parsing - 再帰下降パーサー - 左再帰の回避

Question

私は次の作品を持っています

A -> Aa
A -> b

したがって、次のような左再帰があることは明らかです

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

左再帰は、次のルールを使用して回避できると言われています

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

ここで左再帰をどのように回避しますか?.関数 A' にはまだ再帰があります。誰でも私にこれを説明できますか.私はこの主題の初心者ですか?

Answer 1

ここで左再帰をどのように回避しますか?.関数 A' にはまだ再帰があります。

これをもう一度読んでください。左再帰は回避されます。非左再帰はそうではありません。