在Python中解析上下文無關語法

Question

Python中有哪些工具可用於幫助解析無上下文語法？

當然，我可以推出自己的，但我正在尋找一種通用工具，可以爲給定的CFG生成解析器。

Answer 1

我熱烈推薦PLY - 它是一個Python中的Lex/Yacc克隆，它以複雜的方式使用語言的內省功能來允許非常自然的語法規範。如果你記得，Yacc是可理解的DSL中CFG的一個實例，它定義瞭如何解析它們。

我用它來實現我的parser for ANSI C，與PLY的交互幾乎毫不費力。