9

文脈自由文法の解析を支援するために Python で使用できるツールは何ですか?

もちろん、自分で作成することは可能ですが、特定の CFG のパーサーを生成できる汎用ツールを探しています。

4

1 に答える 1

9

PLYを強くお勧めします。これは Python の Lex/Yacc クローンであり、言語のイントロスペクション機能を洗練された方法で使用して、文法の非常に自然な仕様を可能にします。思い出すと、yacc は CFG を解析する方法を定義するわかりやすい DSL で CFG を具現化したものです。

これを使用して ANSI C 用のパーサーを実装しましたが、PLY とのやり取りはほとんど楽でした。

于 2010-06-05T08:42:13.703 に答える