Package python-module-funcparserlib: Information
Source package: python-module-funcparserlib
Version: 0.3.4-alt2.1
Build time: Nov 15, 2011, 08:35 PM
Category: Development/Python
Report package bugHome page: http://code.google.com/p/funcparserlib/
License: MIT
Summary: Recursive descent parsing library for Python based on functional combinators
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.
Maintainer: Kirill Maslinsky
Last changed
Oct. 20, 2011 Vitaly Kuznetsov 0.3.4-alt2.1
- Rebuild with Python-2.7
May 19, 2010 Kirill Maslinsky 0.3.4-alt2
- fixed license: MIT, not GPL
May 19, 2010 Kirill Maslinsky 0.3.4-alt1
- Initial build for Sisyphus