Perlbal. Regular Expression Matching Can Be Simple And Fast. Russ Coxrsc@swtch.com January 2007 Introduction This is a tale of two approaches to regular expression matching.
One of them is in widespread use in the standard interpreters for many languages, including Perl. EPIC - Eclipse Perl Integration.