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