Джерело:
Хабрахабр:
Дата публікації:
24/09/2023 18:05
Постійна адреса новини:
http://www.vsinovyny.com/10388995
[Перевод] Поиск с помощью регулярных выражений: подход с Виртуальной Машиной
24/09/2023 18:05 // Хабрахабр:
Это вторая статья из серии статей про устройство движков поиска по регулярным выражениям от одного из авторов библиотеки регулярных выражений RE2. Статья датируется 2009 годом, но не потеряла своей актуальности. Перевод первой статьи можной прочитать здесь.
Материал чуть сложнее, чем в первой статье. Как всегда, для понимания было бы неплохо ознакомиться с теорией автоматов, иметь представление о сложности алгоритмов. Будет плюсом знакомство с языком программирования Си.
Так же в статье приведена любопытнейшая историческая справка и особенности реализации POSIX.
Об ошибка, опечатках и неточностях большая просьба сообщать.
Заблудиться в тёмном лесу| « |
Наступна новина з архіву Яндекс.Еда, утечки и правосудие. Предварительные итоги |
Попередня новина з архіву Столичный суд отправил в изолятор 62-летнего фигуранта дела Приватбанка, несмотря на онкологическое заболевание и инсулинозависимость |
» | |
|
|
||||