ANTLR（Another Tool for Language Recognition）は、構文解析器を生成する、パーサジェネレータもしくはコンパイラコンパイラと呼ばれるツールでです。主にプログラミング言語やデータフォーマットのパーサーを作成するために使用されます。ANTLRで文法を定義する ...

以前の記事で四則演算の文法を定義して、式を以下のように認識させました。このような認識結果を解析木と呼びます。 今回は、Javaで式をパースして解析木を生成し、その解析木を以下の図のようにスキャンしていきます。スキャンながら各exprに対応する ...