ビーバー ランキングとまとめ
- 出版社名:
- Alexander Demenchuk
ビーバー タグ
ビーバー 説明
オープンソースと無料のLALRパーサージェネレータ ビーバーは文脈のない文法を取り、それを文法によって記述された言語のパーサを実装するJavaクラスに変換します。ビーバーは、拡張されたバックス - ナウルフォーム(EBNF)で表現されている文法を受け入れます。外部ビーバーでは、他のパーサジェネレータとは異なるわけではありません。ビーバーは、パーサーを生成する必要がある言語の仕様を読み、その特定の言語のパーサを表すJavaソースファイルを作成します。ただし、ここでの言語はいくつかの構造化された情報を表す線形形式を記述する一般的な用語として、必ずしもプログラミング言語ではありません。ビーバーの解析エンジンの内部働きは、おそらくLarlパーサーが得ることができるように、それを本当に速くするいくつかの興味深い手法を使用します:・ビーバー解析表は行ずれスキームを使用して構築されています。これは、あたかも完璧なハッシュを使用しているかのように動作するテーブルを作成します。つまり、アクション/ステートルックアップは、配列への単一のインデックスアクセスアクセスです。・アクションルーチンはデリゲートを介して呼び出されます。これは、アクションルーチン数に関係なく、一定の呼び出し時間を持つという追加の利点があるJavaでは、一定の呼び出し時間を持つという追加の利点を持つ最速の方法です。定義されています。後者の利点は重要な利益をもたらします(アクションルーチンを含むJava 1.2パーサーは何もしません。このリリースの新機能: ・バグを修正2838002 - 終了コードは常に0です
ビーバー 関連ソフトウェア