Pythonの実施Parsec?
-
01-07-2019 - |
質問
私は最近書いたパーサにはPython用のプライ(python reimplementationのyacc).がようやく形になった、パーサがその文法での解析を必要としている一部のlook up解析中にお知らせは、レクサー.なって見上げるお知らせは、レクサーできないので正しく構文解析の文字列の開されたものの翻訳であります。
与していた以上に制御できるの状態からその手段としては、文法のルールだと思いますの解決は私の使用例を見てテーブル-ルックアップテーブルのパーサーモジュールで時間がかかりますので維持が難しく/テストです。いについて知りたいの選択肢としてあります。
にウ混雑して待たされることParsec、図書館の構文解析の機能として知られcombinators).あるPythonを実施Parsec?恐らくはその他の製品品質ライブラリーの構文解析の機能でごめんなさい...皆知ってたんでのコンテクストに応じたパーサーブ?
編集:すべての私の試みで文脈自由の解析という点で共通しています。このため、私は期待してはいけませんAOETOOLSきます。
解決
オプションすることを考慮してもよい場合には、LLパーサはokでは AOETOOLS みを発生させることができpythonもあLL(*)としても名で、*の量lookaheadに対応出来ます。
他のヒント
ていると思い pyparsing することにより、原則としてparsec.
PySecもmonadicパーサーをあまり知りませんが、そのみ こちらの
あAOETOOLSは、LL(*)にありPyParsing、よりオブジェクトに優しいあうようにDSL、その 構文解析 のような存のMenhir.
何を防ぐための転用のおのパーサからの"文脈自由"のパスを板.とすることができます情報は、その手段としては、解析中に、このように全柔軟性です。またまたできる構文解析するための重なります。
のための体験型の例では、 検討 するパーサANSI Cで記述Pythonプ.臓器のクラシックC typedef-識別子の問題(そのCの文法非コンテキスト依存)によるpopulatingシンボルテーブルのパーサに使用されている、その手段としては、解決するシンボル名のいずれかの種類です。
AOETOOLS やしき遊園地、仲見世商店街、追加の利益を越えた複数の言語である。