ANTLR3 - bambooflow Note

ANTLR v3

ANTLRには、バージョンがv2とv3が存在します。
現在は、v3の方で開発が進んでいるようです。
v3にはv2で無い機能もありますが、v2と比べて開発環境が整っていたりデバッグしやすいようです。
ここでは、ANTLR v3についてメモを残しておきます。

ANTLRはトップダウン型パーサ

ボトムアップ型は、

• 文法が少し複雑になる
• Shift-Reduceコンフリクトを取り除くが大変

という問題があるようです。

トップダウン型は、ボトムアップ型の問題は発生しませんが、

• 左再帰
• バックトラック

を解決する必要があります。

ANTLRならば、トークンを先読みできる機構があるので楽。
あと何個も先読みしなければならない場面はそれほどないみたい。

• インストール
• HelloWorld
• Lexerルール
• Grammar Options
• 先読みについて
• AST
• rubyでantlr3を使う
• vimで使う