ANTLR 4 быстрее, чем ANTLR 3?

Что я должен ожидать от ANTLR 4?

это быстрее ANTLR 3? Я имею в виду скорость разбора.
Внимание скорость генерации кода было бы слишком интересно.

из соображений дизайна?

1 ответов


сначала простая часть-инструмент ANTLR 4 выполняет только минимальный анализ грамматики и, в частности, не нуждается в статическом вычислении таблиц DFA, как это сделал ANTLR 3. Таким образом, это намного быстрее, чем ANTLR 3 для генерации парсеров.

начальный выпуск 4.0 ANTLR 4 варьируется от немного быстрее, чем ANTLR 3, до гораздо медленнее, в зависимости от грамматики и ввода. Однако ANTLR 4 способен обрабатывать многие грамматики и входы, которые ANTLR 3 просто не может обрабатывать совсем. Кроме того, оптимизированная версия среды выполнения ANTLR 4, которая существенно превосходит ANTLR 3, уже находится в разработке.

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