У меня есть некоторые сомнения относительно работоспособности Antlr4.
ОБНОВИТЬ
Я использую Antlr4. Я использую +,? и т. д. не только *. Что означают предикаты и возврат с возвратом?
Я не слишком знаком с v4, надеюсь, что кто-то еще вмешается. Я считаю, что предикаты больше не используются в v4, но могут быть некоторые подводные камни в том, как v4 разрешает не-LL решения.






Какая версия ANTLR? Если ANTLR 3, вы используете какие-либо предикаты / обратное отслеживание или просто грамматику LL (*)? Первое может привести к экспоненциальной сложности, если используется в плохом месте, второе должно иметь линейную сложность.