Top-Down Operator Precedence Parsing

Top-Down Operator Precedence is a simple and efficient parsing algorithm developed by Vaughan Pratt in the early seventies. The algorithm, also known as Pratt parsing, is a nice fit for Python, and lets you create fast and compact parsers and interpreters with very little effort.



Related work:

  • Pratt Parser (scheme implementation by George Carrette 1990)

A Django site. rendered by a django application. hosted by webfaction.