JavaCC

JavaCC(Java Compiler Compiler)は、オープンソースのJava言語向けのパーサ生成ツールである。 JavaCCは、Yaccと同様に拡張BNFを入力としてとる。Yaccとの違いは生成されるパーサがJavaのソースコードだということである。 しかしながら、Yaccとは異なり、JavaCCはトップダウンのパーサを構築する、そのため、LL(K)クラスの文法にしか対応していない。(厳密にいうと左再起は使えない)

JavaCCに付属するJJTreeというツールを利用することで、構文木を生成することができる。

JavaCCはBSDライセンスが適用されている。

歴史

1996年に、Sun MicrosystemsからJackというパーサ生成ツールが公開された。 Jackの開発者たちはMatamataという会社を設立し、ツールの名前をJavaCCに改定した。 その後、MatamataはWebGainの一部となったが、WebGainは活動を停止し、JavaCCは現在のサイトに移管された。