再帰下降パーサー

先読みをして、構文が正しいかを見ながら進む。

正しくない場合、バックトラックをして、次の構文を試す。

LL(k)パーサーと呼ばれる。