Эффективный запрос одной строки к нескольким регулярным выражениям
Я сталкивался с подобной 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
Эффективный запрос одной строки к нескольким регулярным выражениям
Мы используем файлы cookies для улучшения работы сайта. Оставаясь на нашем сайте, вы соглашаетесь с условиями использования файлов cookies. Чтобы ознакомиться с нашими Положениями о конфиденциальности и об использовании файлов cookie, нажмите здесь.