kbt KELBTはバックトラッキングLALRパーサーを生成します。
今すぐダウンロード

kbt ランキングとまとめ

kbt タグ

生む バックトラッキングパーサー LALRパーサー LALRパーサーをバックトラッキングする kbt バックトラッキング

kbt 説明

KelbtはバックトラッキングLALRパーサーを生成します。 KELBTプロジェクトはLALRパーサーをバックトラッキングすることができます。標準のLALRパーサージェネレータは、解析テーブル内の競合が発生したときにエラーを発行します。 KelbTは、実行時にバックトラックを実行することによって競合を処理するパーサーを生成します。 kelbtは、文脈のない文法のためにパーサーを生成することができ、したがって一般化された解析方法を実装しています.kelbtは、2つの方法で他のバックトラックLRシステムとは異なります。まず、元に戻すアクションと呼ばれるアクションのクラスを導入することで、意味アクションのレベルまでバックトラックを昇格します。バックトラッカーが解析され、ユーザーが前方の意味対策の副作用を元に戻すことができます。これにより、コンテキストの依存関係を処理するための準備のためにグローバル状態を変更しなければならない言語構成要素をよりバックトラックすることが可能になり、kelbtは一般化再帰降下解析のそれと近似するユーザ制御解析戦略を有効にします。これにより、優先順位に従って非終端の文法製造を順序付けることで、ユーザーが言語のあいまいさを解決することができます。ほとんどの文法では、秩序化された選択解析戦略と同等のものが達成されるという意味で概算です。プロダクションが与えられた順序から解析されている場合は、問題を解決する簡単な文法変換があります。カスコンペーパーを参照してください。詳細については、概念の証明を参照しています.Kelbbtは、厳密にスキャナ、名前検索ステージと標準の意味的行動とセマンティック元のアクションを備えた文法で構成されている部分C ++パーサー（付属）を書くために使用されています。 。このリリースの新機能： ・インクルードディレクトリを指定するための-iオプションが追加されました。 ・「トークン使用」構文が修正されました。

kbt 関連ソフトウェア