Regexp engine with parsing, Thompson NFA (polynomial time) in 76 lines of Pythongithub.com/juanplopes1 pointjuanplopes13 years ago