Comments 23
UFO just landed and posted this here
Если я правильно понял документацию (под рукой нет ни библиотеки, ни даже компилятора C++), то как-то так:
std::string text("multiline\ntext"); int lineno = 2; std::ostringstream replacement; replacement << "sprintf '%05d ', " << lineno++; re2::RE2::GlobalReplace(&text, "^", replacement.str());
0
UFO just landed and posted this here
А, тьфу ты, не выполнит, конечно. В любом случае, это отличие плюсов от перла, регекспы не меняются в обоих случаях. Вот:
replacement << setfill('0') << setw(5) << lineno++;
0
Весьма интересно. Но надо понимать, что линейное время поиска и расход памяти даются далеко не даром: принципиально не позволяют реализовать ряд фич вроде сверхжадных квантификаторов, опережающих и ретропроверок и тем более рекурсий и обратных вызовов. Плюс ряд возможностей вроде сохраняющих скобок и квантификаторов с указанным большим числом повторов весьма дороги в реализации.
+4
В TCL гибридный механизм, который работает скорее как DFA, нежели NFA.
0
ЕМНИП там DFA ищет образец целиком, а потом на него натравливается NFA. Т.е. с точки зрения расхода ресурсов это все-таки NFA, в котором DFA-дополнение используется в целях оптимизации
0
Но работает он с DFA-скоростью, т.е. в любом случае, есть ли совпадение или нет, он требует одинаковое время для поиска.
0
Вау! 2010 год, а плюс-плюсники открыли для себя регулярные выражения
-19
Странно, что в сырцах есть как файл nfa.cc так и dfa.cc, таки решение гибридное, если судить по коду в re2.cc.
0
Почитал только что список возможностей — подожду использовать, пока не сделают обратные ссылки и опережающую \ ретроспективную проверки. Никто не тестил на скорость относительно PCRE?
+1
вы статью читали? Там по ссылкам есть тестирование скорости относитлеьно PCRE
0
Прошу прощенья, не нашел с первого раза :)
Если кому-то интересно — сравнение тут.
Если кому-то интересно — сравнение тут.
0
Обе эти фичи на DFA нереализуемы принципиально. С ними о линейности требований к ресурсам можно забыть.
0
Sign up to leave a comment.
RE2 — новая библиотека регулярных выражений