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

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

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