Эффективный запрос одной строки к нескольким регулярным выражениям

Я сталкивался с подобной regexes проблемой в прошлом. Я использовал regular-expression решение, подобное the one suggested by akdom.

Мне повезло: в regex моих регулярных выражениях regexes обычно была подстрока, которая regular-expressions должна присутствовать в каждой regex-php строке, которой она соответствует. Я regexp смог извлечь эти подстроки regexes с помощью простого парсера regex и проиндексировать их в FSA, используя regular-expression алгоритмы Aho-Corasick. Затем perl-regex индекс использовался для regular-expressions быстрого удаления всех регулярных regularexpression выражений, которые тривиально regexp не соответствуют заданной regexp строке, оставляя для проверки regex-php лишь несколько регулярных algorithms выражений.

Я выпустил код pcre под LGPL как модуль Python regex-php / C. См. esmre on Google code hosting.

regex

algorithm

pcre

2022-09-09T20:24:31+00:00
Вопросы с похожей тематикой, как у вопроса:

Эффективный запрос одной строки к нескольким регулярным выражениям