Я видел некоторые заявления о том, что оптимизированные анализаторы PEG в целом не могут быть быстрее, чем оптимизированные анализаторы LALR (1 )или LL (k ). (Конечно, производительность синтаксического анализа будет зависеть от конкретной грамматики.)
Я хотел бы знать, существуют ли какие-либо особые ограничения парсеров PEG, действительные в целом или для некоторых подмножеств грамматик PEG, которые сделали бы их хуже, чем LALR (1 )или LL (k )производительность -мудрый.
В частности, меня интересуют генераторы синтаксических анализаторов, но предполагаю, что их вывод можно настроить для повышения производительности в каждом конкретном случае. Я также предполагаю, что синтаксические анализаторы оптимизированы и можно немного изменить конкретную грамматику, если это необходимо для повышения производительности.