在Python中解析無上下文語法

Question

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

當然可以自己滾動，但我正在尋找一個可以為給定的CFG生成解析器的通用工具。

Answer 1

我熱烈推薦PLY - 它是Python中的Lex / Yacc克隆，它以復雜的方式使用語言的內省工具，以允許非常自然的語法規范。 如果你還記得，Yacc是可理解的DSL中CFG的一個體現，它定義了如何解析它們。

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