Javascript Regular Expression Grammar Parser and Engine
JavaScript CSS
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
dependencies
dist
lib
resources
test
.gitignore
.gitmodules
CHANGELOG.md
LICENSE
README.md
package.json

README.md

Parse-RE

ECMAScript Regular Expression parser and engine.

About

Parse-RE is an academic implementation of ECMAScript 5.1 regular expressions using parse.js parser combinators. It explores the development of parser combinators that output parser combinators. The parsers map regular expression grammar elements to matchers (more parsers) with the action represented by the regular expression element. These matchers can then be run against strings to produce matching results.

The implementation is in functional style Javascript.

Dependencies

  • Parse.js 15.3.X - Parser combinators.
  • Nu 2.2.X - Small functional, lazy stream library.
  • Seshat 0.0.X - Functional memoization utility.
  • Amulet 2.0.X - Immutable data structure helper.