Mon Aug 17 15:54:04 CEST 2009

Bison's getting extinct?

I've used YACC style parser gen in Scheme before, for the wrong
project (a wiki parser which can really do with just a scanner as it
doesn't use block structure).  Maybe an s-expression + string + number
parser is a good exercise.

Then, I'm quite interested in parser expression grammars[2].  While I'm
still structurally procrastinating integrating libpth into the
project, simply because my uclibc target doesn't have makecontext(), I
can just as well see if it's difficult to implement.  Now that I do
have a GC, be it a trivial one, it might be not so much of a stretch..

EDIT: recently I've used peg/leg[3] to build and s-expression
parser[4] for libprim[5].

[1] http://www.acm.org/crossroads/xrds7-5/bison.html
[2] http://en.wikipedia.org/wiki/Parsing_expression_grammar
[3] http://piumarta.com/software/peg/
[4] http://zwizwa.be/darcs/libprim/ex/sexp.leg
[5] entry://../libprim