/jsparse

JavaScript Parser Combinator Library

Primary LanguageJavaScript

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.