views:

175

answers:

1

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.

+6  A: 

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.

Eli Bendersky
Wonderful! Thanks, Eli.
Yuval A