Парсинг Packrat и анализ LALR

На многих сайтах утверждается, что парсеры packrat могут анализировать ввод за линейное время.
Итак, на первый взгляд они были быстрее, чем парсер LALR, созданный инструментами yacc или bison.

Я хотел знать, лучше / хуже производительность парсеров packrat, чем производительность парсера LALR, при тестировании с обычным вводом (например, исходные файлы языка программирования), а не с какими-либо теоретическими вводными данными.

Кто-нибудь может объяснить основные различия между двумя подходами.
Спасибо!

12
задан raisyn 7 September 2010 в 17:51
поделиться