代码之家  ›  专栏  ›  技术社区  ›  Yuval Adam

在python中解析上下文无关语法

  •  8
  • Yuval Adam  · 技术社区  · 14 年前

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

    当然可以自己滚动,但是我正在寻找一个通用工具,可以为给定的cfg生成解析器。

    1 回复  |  直到 14 年前
        1
  •  8
  •   Eli Bendersky    14 年前

    我热情推荐 PLY -它是Python中的一个lex/yacc克隆体,它以一种复杂的方式使用语言的内省功能,以允许非常自然的语法规范。如果您还记得的话,yacc是cfgs在一个可理解的DSL中的具体体现,它定义了如何解析它们。

    我用它来实现我的 parser for ANSI C 与PLY的相互作用几乎不费吹灰之力。