Yacc is Dead @ val it: α → α = funThis entry was posted by Jun Mukai on Wednesday, 8 December, 2010 Lambda the Ultimateより、Yacc is Deadという論文がいい感じに盛り上がっているようなので読んでみました。会社でも軽く紹介したのですが、軽いメモ。 「タイトルは釣り」という感じでしたが、まあそれなりに面白いかも？ 著者の主張は最後の節(Related works)に書いてあります。著者は文脈自由文法のパーズを、再帰下降�やPEGなどのトップダウンアプローチと、LALRやLRのボトムアップアプローチの二つに分類します。で、前者は�左再帰が難しいなどの制限があり、後者はライブラリのような形で埋め込むことが難しく、BNFなどの記述をコードに変換するプログラムが必要、といった問題を指摘していて、著者のアプローチは両方のいいとこ取りになっている
