Проблема с катастрофическим возвратом

Question

У меня возникает проблема с шаблоном регулярного выражения, если совпадение не найдено.

Узор регулярное выражение, которое я использую:

^(?:".*?",){4}"(?:.*?)Cookie:\s(?:.*?)Routing=(.*?); 

В тестовых данных я использую что-то в подобных:

"a","b","c","d","POST: /portal/start.asp HTTP/1.1\r\nHost: myhost\r\nCookie: w1n0_er=xxxx; routxing=yyyy;"x","x","x","x","x","x","x","x","x","x","x","x","x","x","x","x","x", 

Когда параметр «маршрутизации» найден, все работает хорошо. Однако, когда параметр маршрутизации не найден, исключив его из тестовых данных, регулярное выражение продолжает поиск. Я узнал по другим сообщениям, что это вызвано катастрофическим отступлением, но я не могу найти способ избежать этого.

Answer 1

Сужение вопроса:

Как избежать катастрофических откатов?

Regex сторона: Будьте как можно более конкретным, поскольку Rawing сказал в своем комментарии, изменение ".*?" к "[^"]*" будет резко снизить количество требуемых BackTrack для двигателя.

Место ввода: если возможно, уменьшите ввод до наименьшей требуемой части, не теряя информацию. Здесь, изменяя входные данные из:

"a","b","c","d","POST: /portal/start.asp HTTP/1.1\r\nHost: myhost\r\nCookie: w1n0_er=xxxx; routxing=yyyy;"x","x","x","x","x","x","x","x","x","x","x","x","x","x","x","x","x", 

в

"POST: /portal/start.asp HTTP/1.1\r\nHost: myhost\r\nCookie: w1n0_er=xxxx; Routing=yyyy;" 

и регулярное выражение для:

^".*?Cookie:\s.*?Routing=(.*?); 

поможет много.