Javaで使えるJavaCC(Java Compiler Compiler)というツールがありました。

JavaCCとは

構文解析（再帰降下型）および字句解析のツールです。独自の構文解析、字句解析定義ファイルを記述するとJavaのパーサを生成してくれます。

JavaCC開発環境

総合開発環境としてEclipseを利用します。
EclipseのJavaCCのプラグイン（コンパイラごと一式）が提供されています。
「help」->「install new software」から以下を指定してプラグインをインストールしてください。
JavaCC - http://eclipse-javacc.sourceforge.net/

JavaCCプロジェクト作成

適当な新規Java Projectを作成してください。

新規のテンプレファイルを作ります。

jjtを選択し、パッケージはデフォルトで完了

<?parser_name?>をMyNewPerserに一括置換します。

保存すると以下のようにパーサが自動生成されます。

自動生成されない場合はjjtファイルを右クリックし、「Compile with javacc」を実行してください。

実行

MyNewParserクラスにmainがついているのでそのまま実行できます。

（簡単な数式の構文木を表示しています）

次回

言語を作る！(シンプルな電卓を作る編①)
に続く。