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がついているのでそのまま実行できます。
（簡単な数式の構文木を表示しています）
次回
言語を作る！(シンプルな電卓を作る編①)
に続く。