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

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

context-free-grammar regex python

8

Yuval Adam · 技术社区 · 16 年前

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

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

1 回复 | 直到 16 年前

1

8

Eli Bendersky 16 年前

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

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

推荐文章

Max Koretskyi · 该语法是否通过右递归定义右结合性

9 年前

esseldm · 使用带有多个规则的pyparsing Forward()查找回文序列

10 年前

David Yi · NLTK、Python中的FCFG错误。语法问题

11 年前

Zhao · 困惑于将模棱两可的语法转换为明确的语法

11 年前

Kvass · 这两条上下文无关的语法规则是一样的吗?

12 年前

Jason Kleban · 语法规范解决移位/减少冲突

13 年前