ちょっと衝撃 Packrat Parsing

失敗するとバックトラックして構文解析をやりなおす点や,「a | b 」とは書かず「a / b 」 と書いて「aを失敗したらbを解析」という意味になる点など,これは実はTonyuのパーサがこの方式.しかもこのPackrat Parsing は公表されたのは 2002年,Tonyu の 公表は2001年.先に発表しちゃえばよかった

まあ,当時はこの解析方法が画期的だとも知らず...