コンパイラを書きたい?この2本の論文を読めばいい(2008年)

https://prog21.dadgum.com/30.html

記事

  • 分厚いコンパイラ教科書より、2本の論文を薦める2008年の投稿
  • 対象論文:Nanopassフレームワークと、インクリメンタルなコンパイラ構築アプローチ
  • 適切なリソースを選べばコンパイラは十分手が届く、という主張

ディスカッション

  • GhuloumのインクリメンタルSchemeコンパイラ論文が「本当の入口」として繰り返し挙げられている
  • Nystromの『Crafting Interpreters』が現代的な代替として推薦される;Nanopassのリンクは現在切れている
  • パーサーコンビネータ(Megaparsec)が、形式文法理論の代わりに実践的な選択肢として評価されている
  • 議論:CS学部の後半の学生にとってコンパイラはそれほど難しくない。「難解」というイメージは誇張されている、という意見も

HN(Hacker News)で議論を読む


原文(英語): Want to Write a Compiler? Just Read These Two Papers (2008)


Type Link
Added Apr 15, 2026
Modified Apr 15, 2026