python - 在 Python 中解析上下文无关文法

Question

Python 中有哪些工具可以帮助解析上下文无关文法？

当然，我可以自己动手，但我正在寻找一种通用工具，可以为给定的 CFG 生成解析器。

Answer 1

我强烈推荐PLY——它是 Python 中的 Lex/Yacc 克隆，它以复杂的方式使用语言的自省工具，以实现非常自然的语法规范。如果您还记得的话，Yacc 是 CFG 在可理解的 DSL 中的体现，它定义了如何解析它们。

我用它来实现我的 ANSI C 解析器，与 PLY 的交互几乎毫不费力。