文脈自由文法の解析を支援するために Python で使用できるツールは何ですか?
もちろん、自分で作成することは可能ですが、特定の CFG のパーサーを生成できる汎用ツールを探しています。
文脈自由文法の解析を支援するために Python で使用できるツールは何ですか?
もちろん、自分で作成することは可能ですが、特定の CFG のパーサーを生成できる汎用ツールを探しています。
PLYを強くお勧めします。これは Python の Lex/Yacc クローンであり、言語のイントロスペクション機能を洗練された方法で使用して、文法の非常に自然な仕様を可能にします。思い出すと、yacc は CFG を解析する方法を定義するわかりやすい DSL で CFG を具現化したものです。
これを使用して ANSI C 用のパーサーを実装しましたが、PLY とのやり取りはほとんど楽でした。