par par 構文解析モジュールは、LR（1）パーサジェネレータ、およびCFSMおよびGLRパーサードライバを実装する純粋なPythonモジュールです。
今すぐダウンロード

par par ランキングとまとめ

par par タグ

Pythonライブラリ Python. パーサー 発生器 Python Parser Python Generator.

par par 説明

解析モジュールは、CFSMおよびGLRパーサードライバだけでなく、LR（1）パーサージェネレータを実装する純粋なPythonモジュールです。 解析モジュールは、CFSMおよびGLRパーサードライバだけでなく、LR（1）パーサージェネレータを実装する純粋なPythonモジュールです。アルゴリズム的な観点からは、これは存在している最も先進的なパーサージェネレータの1つです。 1）より一般的に使用されるアルゴリズム。私の知ることに、Menhirは、David Pagerが30年前に公開されたアルゴリズムを実装する唯一の他のLR（1）パーサージェネレータです。他のすべての利用可能なLR（1）パーサージェネレータは指数関数的な時間を必要とします。・解析モジュールは、標準の「特徴有限状態機械」（CFSM）パーサドライバを実装しています。さらに、それは、Bisonによって使用される実装に対していくつかの重要なメモリ使用量の利点を有する、Elkhoundと非常によく似たGLRパーサドライバを実装しています。・解析モジュールは、私が知っている他のどのパーサージェネレータよりも堅牢な競合解決メカニズムを提供します。 LR構文解析が開発される前に、優先順位解析は規範でした。優先順位解析は、優先順位解析とLR解析の間のインピーダンスの不一致とはほとんど考えられずにLRパーサージェネレータによってサブマイズされたようです。開発者を線形優先順位のランキングに制限するのではなく、解析モジュールは開発者が優先された非巡回グラフを指定することを可能にします。主な利点は、後の開発中に切り取る他の衝突を静かに隠すことなく、個々の衝突を解決することが可能であるということです。・解析モジュールは、最もパーサージェネレータのようなソースコードを生成しません。代わりに、ピクルス内のパーサー生成の結果をキャッシュしてから、その後の実行ではピクルが解析に使用できないことを確認します。これは、Pythonを使用するときの実際の利点である個別のパーサー生成ステップがないことを意味します。・これはパーサージェネレータの間で一意ではないが、解析モジュールが広範囲のエラーチェックと診断を実装することを言及する価値があります。パーサー開発で熟練になるのにかかるハードワークの代わりはありませんが、解析モジュールによって提供される開発者はSuperBです。・Python 2.5に加えて、Python 2.4は現在サポートされています。

par par 関連ソフトウェア