Building a Regex Engine in Fewer Than 40 Lines of Code 9 years ago
Literally the first sentence in the posted article mentions this:
I stumbled upon an article the other day where Rob Pike implements a rudimentary regular expression engine in c. I converted his code to Javascript and added test specs so that someone can self-guide themselves through the creation of the regex engine. The specs and solution can be found in this GitHub repository.