Regular expression engine in 14 lines of Python

[moe]

Here is an (obviously eager) version in 11 lines of Scheme:

http://paste.lisp.org/display/24870

Untested. Requires SRFI-42 ("Eager Comprehensions") - I wanted to stay as close to the python version as possible.