You could have invented Parser Combinators

Yup, parser combinators are a lot like regexes and if you can write a basic regex engine then with a few tweaks you get parser combinators.