skip to navigation
skip to content

Not Logged In

funcparserlib 0.3.6

Recursive descent parsing library based on functional combinators

Build Status

Description

Parser combinators are just higher-order functions that take parsers as their arguments and return them as result values. Parser combinators are:

  • First-class values
  • Extremely composable
  • Tend to make the code quite compact
  • Resemble the readable notation of xBNF grammars

Parsers made with funcparserlib are pure-Python LL(*) parsers. It means that it's very easy to write them without thinking about look-aheads and all that hardcore parsing stuff. But the recursive descent parsing is a rather slow method compared to LL(k) or LR(k) algorithms.

So the primary domain for funcparserlib is parsing little languages or external DSLs (domain specific languages).

The library itself is very small. Its source code is only 0.5 KLOC, with lots of comments included. It features the longest parsed prefix error reporting, as well as a tiny lexer generator for token position tracking.

Documentation

NOTE: documentation is currently offline. You can find it in the doc folder in the repo.

What's New in 0.3.6

A maintenance release.

  • Python 3 compatibility
  • #31 Fixed many() that consumed too many tokens in some cases
  • #14 More info available in exception objects
 
File Type Py Version Uploaded on Size
funcparserlib-0.3.6.tar.gz (md5) Source 2013-05-02 29KB
  • Downloads (All Versions):
  • 279 downloads in the last day
  • 1549 downloads in the last week
  • 8412 downloads in the last month