再帰的降下パーザが左回帰を処理できない理由

Question

誰かが再帰的降下パーザが左回帰を含む文法で動作できない理由を教えてください。

Answer 1

は考慮してください。

A ::= A B 

同等のコードは、無限再帰を

boolean A() { 
    if (A()) { 
     return B(); 
    } 
    return false; 
} 

見ていますか？形質転換の一般的な形態である

A ::= (D | E) (B | C)* 

：左のいずれかの数字が続く非左再帰的論理和のいずれか興味が誰

A ::= A B | A C | D | E 

のように書き換えることができるため

Answer 2

最初の要素のない再帰的な論理和。

アクションコードを改ざんするのはちょっとしたことですが、私もプラグアンドチャグにすることができます。