Re2 — Новая Библиотека Регулярных Выражений

Вчера Google выпустил новую библиотеку регулярных выражений — РЕ2 .

Библиотека написана на C++.

Существует два подхода к реализации регулярных выражений: недетерминированный.

конечные автоматы (НКА) и детерминированные конечные автоматы (ДКА).

Первый механизм регулярных выражений используется, например, в Perl, Python, Ruby и .

NET. К сожалению, в этом случае время работы программы может увеличиться.

экспоненциально и использование стека может расти бесконечно.

Такое поведение оказалось неприемлемым для таких проектов Google, как Code Search, Sawzall и Bigtable, поэтому программисты компании написали библиотеку на основе детерминированных конечных автоматов.

RE2 гарантирует линейную скорость поиска и ограниченное использование стека.

DFA также используется, например, в lex и egrep. В отличие от большинства аналогичных реализаций, RE2 поддерживает почти все основные функции PCRE. Библиотека распространяется по лицензии BSD. УПД : Удален Tcl из примеров NFA, теперь там используются DFA. Теги: #Google #регулярные выражения #C++ #C++

• Как Измерить Взаимодействие Пользователя С Интерфейсом

  19 Oct, 24

• Wsj: Претенденты На Покупку Бизнеса Yahoo Оценили Актив В $2-3 Млрд

  19 Oct, 24

• Канадская Группа Требует От Сша $666 Тысяч За Использование Их Музыки В Гуантанамо

  19 Oct, 24

• Яндекс Создал Собственный Jabber-Клиент

  19 Oct, 24

• Соцсеть Вконтакте Рассказала, Как И Зачем Предоставляет Данные Пользователей

  19 Oct, 24

• Программирование Для Psp: Часть I, Настройка Компилятора

  19 Oct, 24

• Капча. Взлом И Методы Защиты

  19 Oct, 24

• Visual Studio 2022 — Это Стильно И Свежо. История Его Поддержки В Pvs-Studio

  19 Oct, 24

• Что Такое Событие Или Зачем Бизнес-Аналитику Четырехмерная Геометрия?

  19 Oct, 24

• Метро Сеула Оборудовано Бесплатным Доступом В Интернет

  19 Oct, 24