В чем разница во времени выполнения между разными алгоритмами синтаксического анализа?

Существует множество различных алгоритмов синтаксического анализа (рекурсивный спуск, LL (k), LR (k), LALR, ...). Я нахожу много информации о различных грамматиках, которые могут принимать разные типы парсеров. Но чем они отличаются по поведению во время выполнения? Какой алгоритм быстрее, использует меньше памяти или места в стеке?

Или, говоря иначе, какой алгоритм работает лучше всего, если предположить, что грамматика может быть сформулирована для работы с любым алгоритмом?

13
задан Sven 13 October 2010 в 10:27
поделиться