[racket] Survey of parsing libraries for Racket?

On Mar 10, 2012, at 12:06 PM, Danny Yoo wrote:

> Hi everyone,
> 
> I'm doing a little vanity project that requires a nice, robust parser.
> I don't know which parser I should be using, though.  Here's what
> I've found:
> 
> 
>    * There's the standard parser-tools library.
> 
>      http://docs.racket-lang.org/parser-tools/index.html
> 
> 
>    * There's an undocumented collection called "combinator-parser".
> 
> 
>    * On PLaneT, I see: David van Horn's "Packrat" and Bonzai Labs's
> "parseq" libraries.
> 
>      http://planet.racket-lang.org/display.ss?package=packrat.plt&owner=dvanhorn
> 
>      http://planet.racket-lang.org/display.ss?package=parseq.plt&owner=bzlib]
> 
> 
>   * On Github, I see Jon Rafkind's "Pegs" library
> 
>     https://github.com/kazzmir/Pegs
> 
> 
> I don't know if I've missed other significant packages.

Matt Might claims that derivative-based parsing is super-awesome, and he provides a racket implementation:

http://matt.might.net/articles/parsing-with-derivatives/

… and here's a pointer to the code:

http://matt.might.net/articles/parsing-with-derivatives/code/dparse.rkt

I haven't tried it out myself, but it should definitely be on your list.

John

-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 4624 bytes
Desc: not available
URL: <http://lists.racket-lang.org/users/archive/attachments/20120312/bc63b9b3/attachment.p7s>