PLY (Python Lex-Yacc)

PLY is an implementation of lex and yacc parsing tools for Python. It uses LR-parsing which is reasonably efficient and well suited for larger grammars and provides most of the standard lex/yacc features including support for empty productions, precedence rules, error recovery, and support for ambiguous grammars.