Существует ли утилита, которая, учитывая грамматику ANTLR произведет соответствующие строки?

Вы ищете генерацию из грамматики CFG? Т.е. генерация строк, которые принимаются грамматикой? Это может быть хорошей идеей для проверки грамматической правильности, но имейте в виду, что набор принятых строк, скорее всего, бесконечен. Любые действительно серьезные ошибки уже должны быть очевидны в спецификации грамматики и, надеюсь, при проверке LL.

Я не знаю ни одного инструмента в мире ANTLR, и быстрый поиск в Google по генерации (E) BNF не обнаружил ничего полезного.

Однако не так уж и сложно свернуть собственный генератор, если производительность и таковая не является проблемой. На ум приходит Prolog, доступно множество литературы, но если вы не хотите покидать Java, я подозреваю, что домашнее пивоварение - это ваш путь. В любом случае это весело.

Предположим, вы сгенерировали предложения (строки токенов) на основе грамматики ANTLR. Как вы думаете, почему ваш синтаксический анализатор на основе ANTLR будет возражать против них?

Что вам действительно нужно сделать, так это создать не совсем легальные строки. Итак, что вам нужно, так это генератор, который может создавать ошибочные строки.

Учитывая, что ANTLR генерирует набор процедур из вашей грамматики ANTLR, я думаю, что было бы сложно создать генератор предложений с использованием сгенерированного синтаксического анализатора. Что вам нужно, так это явная модель грамматики. И это уже доступно вам: входная грамматика ANTLR .