Почему LL(1) анализ считается одним из самых быстрых методов синтаксического анализа?

LL(1)-анализ считается одним из быстрых методов синтаксического анализа, потому что в нём используется прогнозирующий, нисходящий подход, который обеспечивает эффективный анализ без возврата назад. 1

Некоторые особенности этого метода:

• Чёткое принятие решений. 1 Анализатор может решить, что делать, просмотрев всего на один символ вперёд. 1 Это упрощает выбор правильного правила без путаницы или догадок. 1
• Время разбора примерно пропорционально длине программы. 3 На каждом шаге обрабатывается одна вершина дерева разбора, а поскольку его размер зависит от длины строки, алгоритм работает за линейное время. 5
• Возможность сразу обнаруживать ошибки. 1 Если текущий символ не соответствует какому-либо правилу в таблице, анализатор знает, что произошла ошибка, и может немедленно её обработать. 1