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