performance - パーサジェネレータのベンチマークはありますか？

Question

パーサジェネレータのパフォーマンスの良い比較を見た人はいますか？

私は特に次のことに興味があります。1）LALR（1）文法用の再帰的アセントパーサージェネレーター。2）C /C++ベースのパーサーを生成するパーサージェネレーター。

Answer 1

パーサー ジェネレーターの実行速度に関心がありますか? それがサポートする解析エンジンの技術の種類と、パーサージェネレーターを実装した人の世話に依存します。実際の言語のLALR /GLR パーサー ジェネレーターに関するいくつかの数値については、この回答を参照してください 。パーサージェネレーターは、ほとんどの場合、それらを使用する人よりもはるかに高速です。

問題は、生成されたパーサーの速度はどれくらいかということです。さまざまな答えが得られます。LALR パーサーは、GOTO トランジション (直接インデックス付きの GOTO テーブルを使用) ごとにいくつかのマシン命令、およびリダクションごとにいくつかのマシン命令で実装できます。それを打ち負かすのはかなり難しいです。