https://github.com/doublec/jsparse

JavaScript Parser Combinator Library
https://github.com/doublec/jsparse

Last synced: 7 months ago
JSON representation

JavaScript Parser Combinator Library

• Host: GitHub
• URL: https://github.com/doublec/jsparse
• Owner: doublec
• Created: 2010-03-17T22:12:24.000Z (over 15 years ago)
• Default Branch: master
• Last Pushed: 2011-04-20T01:27:33.000Z (over 14 years ago)
• Last Synced: 2024-07-31T21:54:48.820Z (over 1 year ago)
• Language: JavaScript
• Homepage: http://www.bluishcoder.co.nz/2007/10/javascript-packrat-parser.html
• Size: 251 KB
• Stars: 112
• Watchers: 7
• Forks: 17
• Open Issues: 1
• Metadata Files:
  • Readme: readme.txt

Awesome Lists containing this project

• awesome-combinator-parsers - jsparse

README

          
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.