Parsing a context-free grammar in Python

Question

What tools are available in Python to assist in parsing a context-free grammar?

Of course it is possible to roll my own, but I am looking for a generic tool that can generate a parser for a given CFG.

Do you want to *parse the grammar* or parse input in a way defined by the grammar? — Dario, Jun 05 '10 at 08:38
Parse input defined by the grammar, sorry I didn't make that clear. — Yuval Adam, Jun 05 '10 at 08:39

score 9 · Accepted Answer · answered Jun 05 '10 at 08:42

I warmly recommend PLY - it's a Lex/Yacc clone in Python that uses the language's introspection facilities in a sophisticated manner to allow for a very natural specification of the grammar. Yacc, if you recall, is the very embodiment of CFGs in an understandable DSL that defines how one parses them.

I used it to implement my parser for ANSI C and the interaction with PLY was almost effortless.

Parsing a context-free grammar in Python

1 Answers1

Linked