Производительность парсеров :PEG vs LALR (1 )или LL (k)

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

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

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

12
задан Roman Boiko 7 July 2012 в 08:54
поделиться