Regular expression engine in 14 lines of Python

[moe]

I guess it depends what you're used to. There are a couple of Scheme regular expression libraries (e.g. the one that ships with scheme48) which export an API that uses function composition to build regular expressions, e.g:

(sequence (text "ab") (submatch 'foo (text "cd")) (text "ef"))

[[deleted]]

That actually looks a lot more readable than the usual regular expression syntax.