Почему восходящий синтаксический анализ более распространен, чем нисходящий?

Кажется, что синтаксические анализаторы с рекурсивным спуском - это не только самые простые для объяснения, но и самые простые в разработке и сопровождении. Они не ограничиваются грамматиками LALR (1), а сам код понятен простым смертным. Напротив, восходящие синтаксические анализаторы имеют ограничения на грамматику, которую они могут распознать, и должны быть сгенерированы специальными инструментами (потому что таблицы, которые ими управляют, практически невозможно создать вручную).

Почему же тогда, синтаксический анализ снизу вверх (т.е. сдвиг-уменьшение) более распространен, чем анализ сверху вниз (т.е. рекурсивный спуск)?

25
задан Billy ONeal 30 November 2010 в 17:05
поделиться