コンパイラコンパイラ

出典: どう書くwiki

Haskell Hackathon 2008

[編集] コンパイラコンパイラの種類

コンパイラコンパイラは

• トップダウン - LL
• ボトムアップ - LR

に分かれます。yacc は LR の1種で、LALR(1)。

[編集] yacc互換

• 静的言語
  • C/C++ - yacc と bison
  • Java - kmyacc, jay, JFlex
  • D -
• 動的言語
  • JavaScript - kmyacc
  • Perl - kmyacc
  • PHP - Lemon互換なら、PHP_ParserGenerator
  • Python - kmyacc機能追加、PyBisonで間接的に呼べる？
  • Ruby - Racc - 厳密には非互換ですが簡単にRacc文法に変換できると思います。
  • ActionScript - kmyacc機能追加
  • HSP - kmyacc機能追加
• 関数型言語
  • Common Lisp - CL-yacc
  • Erlang
  • OCaml
  • Standard ML
  • Scala
  • Scheme - Essence - yacc互換じゃないですが、Essence文法への変換は簡単かな。
  • Haskell

[編集] yacc 非互換

• 静的言語
  • C++ - caper
  • Java - JavaCC(LL), ANTLR(LL), ￢＜＞＜∪∪
  • D - APaGeD, Enki
• 動的言語
  • Python - PLY
  • Lua - LuaParse
• 関数型言語
  • Haskell - Parsec, Happy
  • OCaml - OCamlyacc
  • Erlang - yecc
  • Scheme - Essence (via wiliki), Lalr
• 多言語対応
  • GOLD Parser
  • Coco/R