Tentatively introducing VoodooDown

| | Comments (0) | TrackBacks (0)

Lately, in my spare time, I’ve been working on a pure-JavaScript packrat parser combinator. It supports left recursion, thanks to insights gleaned from this paper, and it’s usably fast (for a toy parser). Anyway, check it out. Eventually I plan to “compile” grammars written in standard EBNF syntax into native parsing expression grammars, though I don’t plan to implement backtracking, so the choice semantics will be those of a packrat parser.

I’ll explain the name in a later post.

0 TrackBacks

Listed below are links to blogs that reference this entry: Tentatively introducing VoodooDown.

TrackBack URL for this entry: http://benjamn.com/mt-tb.cgi/39

Leave a comment

About this Entry

This page contains a single entry by Ben Newman published on September 17, 2008 3:14 PM.

That Is Not To Say was the previous entry in this blog.

Civil poetics at scale is the next entry in this blog.

Find recent content on the main index or look in the archives to find all content.

Categories

Pages

Powered by Movable Type 4.25