Полный текст
Поиск по регулярным выражениям может быть простым и быстрымДанный пост является переводом статьи 2007 года про устройство регулярных выражений от автора библиотеки RE2. Для понимания требуется немного терпения и свободного времени. Будет плюсом знакомство с теорией автоматов и языком программирования Си (но это необязательное требование).Также в статье приводится интереснейшая историческая справка и краткий обзор возможностей современных регулярных выражений.Как оказалось, с тех пор мало что поменялось