This code implements a regular expression library, including:
- A parser that maps regular expressions to an abstract syntax tree
- A compiler that evaluates the abstract syntax tree to an automaton
- A simulator that runs the automaton against input strings
This is largely a reimplementation of Russ Cox's work in javascript.