jsparse

This is a simple library of parser combinators for Javascript based on Packrat parsers [1] and Parsing expression grammars [2].

[1] http://pdos.csail.mit.edu/~baford/packrat/ [2] http://en.wikipedia.org/wiki/Parsing_expression_grammar

The only documentation currently available in these blog entries:

http://www.bluishcoder.co.nz/2007/10/javascript-packrat-parser.html http://www.bluishcoder.co.nz/2007/10/javascript-parser-combinators.html

Examples:

tests.js Various tests to ensure things are working

example1.js Simple expression example from wikipedia article on PEGs.

example2.js Expression example with actions used to produce AST.

example3.js Expression example with actions used to evaluate as it parses.

es3.js Incomplete/work-in-progress ECMAScript 3 parser

es3_tests.js Tests for ECMAScript 3 parser

I use it from within the Mozilla Rhino environment but it also works in the browser.