Widziałem pewne twierdzenia, że ​​zoptymalizowane parsery PEG na ogół nie mogą być szybsze niż zoptymalizowane parsery LALR (1) lub LL (k). (Oczywiście wykonanie parsowania zależałoby od konkretnej gramatyki.)

Chciałbym wiedzieć, czy istnieją jakieś szczególne ograniczenia parsera PEG, albo ogólnie ważne, albo dla niektórych podzbiorów gramatyk PEG, które spowodowałyby, że byłyby gorsze od LALR (1) lub LL (k) pod względem wydajności.

W szczególności interesują mnie generatory analizatorów składni, ale załóżmy, że ich dane wyjściowe można dostosować do wydajności w każdym konkretnym przypadku. Zakładam również, że parsery są zoptymalizowane i możliwe jest poprawienie konkretnej gramatyki, jeśli jest to konieczne do poprawy wydajności.