Jestem zainteresowany budowaniem silnika regex, jako projektu pobocznego, tylko do celów edukacyjnych.

Znam teorię stojącą za oceną wyrażeń regularnych i mam wystarczającą wiedzę na temat skończonych maszyn stanów itp.

Interesuje mnie, jak silnik regex jest implementowany w oprogramowaniu. Zastanawiałem się, czy istnieje jakikolwiek tutorial lub zasób online, który wyjaśnia implementację silnika wyrażeń regularnych, tłumaczenie z wyrażenia regularnego na FSM i tak dalej. Nie chcę żadnych stron, które po prostu wyjaśniają teorię.

Dzięki.