Многие веб-сайты утверждают, что парсер пакетов может анализировать ввод за линейное время.
Так что на первый взгляд они могут быть быстрее, чем LALR-парсер, созданный средствами yacc или bison.

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

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