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