При изучении регулярных выражений мне было интересно, как работает основной движок. Вероятно, более конкретно, я хотел бы узнать больше о том, как он оценивает, расставляет приоритеты и анализирует выражение. Я чувствую, что движок RegEx для меня является черным ящиком, и мне бы очень хотелось его расшифровать.

Поэтому я хотел бы спросить, есть ли какие-то замечательные ресурсы, о которых я мог бы прочитать, чтобы обсудить теорию движка RegEx.

* Примечание: я не заинтересован в создании движка, просто изучая его внутреннюю работу.