antlr4 - ANTLR 4 は ANTLR 3 よりも高速ですか?

Question

ANTLR 4 には何が期待できますか?

ANTLR 3の方が速いですか？つまり、解析速度です。
コード生成速度も興味深いことに注意してください。

設計上の理由で？

Answer 1

最初の簡単な部分 - ANTLR 4 ツールは文法の最小限の分析のみを実行し、特に ANTLR 3 のように DFA テーブルを静的に計算する必要はありません。そのため、パーサーの生成に関しては、ANTLR 3 よりもはるかに高速です。

ANTLR 4 の最初の 4.0 リリースは、文法と入力に応じて、ANTLR 3 よりもわずかに速いものから、はるかに遅いものまでさまざまです。ただし、ANTLR 4 は、ANTLR 3 ではまったく処理できない多くの文法と入力を処理できます。さらに、ANTLR 3 を大幅に上回る ANTLR 4 ランタイムの最適化バージョンがすでに開発中です。

文法設計に関連するパフォーマンスの問題をユーザーが見つけて修正 (または回避) するのに役立つデバッグ支援とハウツー ドキュメントが提供されます。これの一部は、ANTLR 4 ブックでも利用できると思います。