Опубликовано: Sun, 24 Sep 2023 15:05:43 GMT
Канал: Все статьи подряд / Системное программирование / Хабр

Это вторая статья из серии статей про устройство движков поиска по регулярным выражениям от одного из авторов библиотеки регулярных выражений RE2. Статья датируется 2009 годом, но не потеряла своей актуальности. Перевод первой статьи можной прочитать здесь.Материал чуть сложнее, чем в первой статье. Как всегда, для понимания было бы неплохо ознакомиться с теорией автоматов, иметь представление о сложности алгоритмов. Будет плюсом знакомство с языком программирования Си.Так же в статье приведена любопытнейшая историческая справка и особенности реализации POSIX.Об ошибка, опечатках и неточностях большая просьба сообщать. Заблудиться в тёмном лесу

https://habr.com/ru/articles/759372/