Грамматика ANTLR для синтаксиса регулярных выражений Java - PullRequest
4 голосов
/ 07 апреля 2009

В настоящее время я работаю над структурой тестирования регулярных выражений, и мне нужно иметь возможность анализировать регулярные выражения Java в AST, чтобы иметь возможность генерировать примеры строк, которые соответствуют заданному регулярному выражению.

Я посмотрел на реализацию java.util.regex.Pattern, но код выглядит довольно громоздким (я бы подумал, что внимание было уделено скорости, а не читаемости), поэтому я решил использовать ANTLR для написания парсера регулярных выражений с нуля.

Мне интересно, знает ли кто-нибудь о готовой грамматике ANTLR для регулярных выражений, прежде чем я начну разбирать ее самостоятельно.

1 Ответ

3 голосов
/ 07 апреля 2009

Здесь похожий вопрос:

Грамматика регулярных выражений

Ответы содержат ссылки на разные грамматики, ни одна из них не является ANTLR. Я подозреваю, что если вы переведете BNF на ANTLR, вас будут мучить головные боли левой рекурсии, но стоит попробовать, вам повезет.

...