Me interesa construir un motor de expresiones regulares, como un proyecto paralelo, solo para fines de aprendizaje.

Conozco la teoría detrás de la evaluación de expresiones regulares, y tengo una comprensión suficiente de las máquinas de estados finitos, etc.

Lo que me interesa es cómo se implementa un motor de expresiones regulares en el software. Así que me preguntaba si había algún tipo de tutorial o recurso en línea que explicara la implementación de un motor de expresiones regulares, la traducción de la expresión regular a un FSM y así sucesivamente. No quiero ningún sitio que solo explique la teoría detrás de esto.

Gracias.