I recommend Russ Cox's articles on implementing a regex engine: https://swtch.com/~rsc/regexp/

It is very relevant