FAQ Search Today's Posts Mark Forums Read
» Video Reviews

» Linux Archive

Linux-archive is a website aiming to archive linux email lists and to make them easily accessible for linux users/developers.

» Sponsor

» Partners

» Sponsor

Go Back   Linux Archive > Debian > Debian Development

LinkBack Thread Tools
Old 05-14-2011, 01:38 PM
Kouhei Maeda
Default Bug#626705: ITP: funcparserlib -- Recursive descent parsing library based on functional combinators.

Package: wnpp
Severity: wishlist
Owner: Kouhei Maeda <mkouhei@palmtb.net>

* Package name : funcparserlib
Version : 3.9.2
Upstream Author : Andrey Vlasovskikh <andrey.vlasovskikh@gmail.com>
* URL : http://code.google.com/p/funcparserlib/
* License : MIT
Programming Lang: Python
Description : Recursive descent parsing library based on functional combinators.

Parser combinators are just higher-order functions that take parsers as
their arguments and return them as result values. Parser combinators are:
o First-class values
o Extremely composable
o Tend to make the code quite compact
o 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.

To UNSUBSCRIBE, email to debian-devel-REQUEST@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org
Archive: 20110514133846.14571.64916.reportbug@silicon.palmt b.net">http://lists.debian.org/20110514133846.14571.64916.reportbug@silicon.palmt b.net

Thread Tools

All times are GMT. The time now is 01:22 PM.

VBulletin, Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO ©2007, Crawlability, Inc.
Copyright 2007 - 2008, www.linux-archive.org