DFALib

This project is a fork of RE2, hosted at http://code.google.com/p/re2/. Why a fork?
The reason for the fork is to address a need for use cases which conflict with one of RE2's central missions, which is to be lightweight. DFAlib's API's will change to reflect the needs of use cases which require features that have been rejected at RE2. DFAlib retains the New BSD license of RE2 and credit the original authors of RE2 as forming the basis of this new project. The central innovation DFAlib will carry forward from RE2 is the ability to use a DFA to capture a regular expression match. That is a long needed innovation in open source regular expression libraries. This project has started as an exact clone of RE2 but new features and behaviors will be added quickly.