Ответ 1
Сегодня Google выпустил порт чистой версии Java для реализации Go RE2. Вы можете найти его здесь:
RE2-подобная библиотека регулярных выражений для Java?
Кто-нибудь попадал на Java-версию библиотеки регулярных выражений Google RE2 или java-библиотеку с аналогичными возможностями и хорошей производительностью? Требование производительности - это линейное время относительно длины регулярного выражения и длины входного текста.
Разъяснение
В большинстве реализаций регулярных выражений используется алгоритм обратного отслеживания для соответствия входному тексту и, следовательно, экспоненциальный в некоторых простых регулярных выражениях, таких как (.*).(.*).(.*).(.*). RE2 - это библиотека из Google, которая решает эту проблему, используя алгоритм, который линейно изменяется с размером ввода, используя концепции теории автоматов. Вопросник хочет знать, существуют ли библиотеки для Java, основанные на этом алгоритме.
Ответы
Ответ 2
Для Java здесь существует пакет автоматов для конечных состояний: www.brics.dk/automaton; также см. в этой статье. Вот простой пример:
RegExp r = new RegExp("ab(c|d)*");
Automaton a = r.toAutomaton();
String s = "abcccdc";
System.out.println("Match: " + a.run(s)); // prints: true
Ответ 3
Поиск в Google дал это.
https://github.com/logentries/re2-java
он говорит, что поддерживает только 64-разрядную версию Linux.
Изменить: Я считаю, что теперь доступен лучший ответ, как ответил Алан Донован, поскольку сами Google выпустили порт RE2 https://github.com/google/re2j