LanguageParsing

Legacy Wiki Page

This page was migrated from the old MoinMoin-based wiki. Information may be outdated or no longer applicable. For current documentation, see python.org.

Small discussion and evaluation of different parsers.

Please keep wiki links as wiki links, use external links only if there is no existing page for the tool.

For faster performance, one may use other parser generator systems and plug them in as modules.

For example:

• Spirit (http://spirit.sourceforge.net/) framework for writing EBNF as C++ code

• FlexBisonModule (http://www.crsr.net/Software/FBModule.html)

• cocktail compiler tools approach

Example of such usage is SeeGramWrap available from Edward C. Jones Python page, which is a heavily revised and upgraded version of the ANTLR C parser that is in cgram (broken link). The lastest verson has been refactored to move some of the complexity from ANTLR to Python.

Martin von Loewis presented a paper at Python10, titled “Towards a Standard Parser Generator” that surveyed the available parser generators for Python.

Additional information on these and other parsers at Python Parsing Tools.

Books

• Complete online textbook, titled “Parsing: A Practical Guide”.