Существует ли утилита, подобная
https://sourceforge.net/projects/re2c/
которая генерирует C# код из регулярного выражения
?
Для того, чтобы не использовать класс RegEx из пространства имён System.Text.RegularExpressions
с параметром RegexOptions.Compiled
(это нужно для оптимизации скорости работы)
S>В .Net 5 обещают ускорение в 5 раз
У них backtracking, экспонента — это позор !!!
Уже 5 лет как всё прогрессивное человечество (т.е. программисты на perl)
решает эту задачу максимум за O(n^3) и O(n) в наиболее встречаемых случаях:
https://lukasatkinson.de/2015/marpa-overview/
Здравствуйте, Arsen.Shnurkov, Вы писали:
S>>В .Net 5 обещают ускорение в 5 раз
AS>У них backtracking, экспонента — это позор !!!
AS>Уже 5 лет как всё прогрессивное человечество (т.е. программисты на perl)
AS>решает эту задачу максимум за O(n^3) и O(n) в наиболее встречаемых случаях:
AS>https://lukasatkinson.de/2015/marpa-overview/
Ну я не особый знаток и пользователь Regex. В большинстве случаев и существующего хватает.
Ну и .Net 5 еще не вышел можешь внести свои 5 копеек
https://github.com/dotnet/runtime/tree/820cc140f145dd669378fe5252f34f3c4a3cb8b4/src/libraries/System.Text.RegularExpressions/src
Вот еще
Build a feature rich, non-backtracking regular expression engine and code generator in C#
Здравствуйте, Arsen.Shnurkov, Вы писали:
S>>В .Net 5 обещают ускорение в 5 раз
AS>У них backtracking, экспонента — это позор !!!
AS>Уже 5 лет как всё прогрессивное человечество (т.е. программисты на perl)
AS>решает эту задачу максимум за O(n^3) и O(n) в наиболее встречаемых случаях:
AS>https://lukasatkinson.de/2015/marpa-overview/
Интересно было бы глянуть на примеры где новый парсер проигрыват перлу.
Да и тыкнуть носом Стефана. Он у них там по перформансу серьезно выступает.
