CLiki: Regex

Regex

Regex is a full-featured regular expression compiler and matching engine written by Michael Parker. If you're one of those who believe that Lisp is slow, note that this regex engine is roughly 5x-20x times faster than the GNU regex matcher (which is obviously written in C).

Homepage: at foldr.org

Repository: GitHub

License: BSD

Quick assessment (2023-09-02)

Passes all tests in CCL and MKCL.
Not to be confused with another system of the same name (which has one dependency).
CCL warns about "type declaration for unknown variable" for e.g. line 150 of closure.lisp.
Lines 259–262 of regex.lisp: Broken for non-simple strings. Should be something like:

((matcher-matchexpr matcher) (let ((*match-simple-strings-only* nil)) (setf (matcher-string-matchfn matcher) (matcher-string-matchfn (compile-expr-to-matcher (matcher-matchexpr matcher)))))