В чем отличие нисходящего и восходящего синтаксического анализатора?

Отличие нисходящего и восходящего синтаксического анализатора заключается в том, как строится дерево синтаксического анализа: 13

1. Нисходящий анализ начинается с целевого символа грамматики и заканчивается терминальными символами. 4 Дерево строится сверху вниз, разбор завершается, когда все нетерминальные символы раскрываются в соответствующие им терминальные символы. 4
2. Восходящий анализ начинается с терминальных символов и завершается целевым символом. 4 Дерево строится снизу вверх, разбор завершается при достижении корневой вершины дерева, соответствующей целевому символу грамматики. 4

Таким образом, нисходящие анализаторы работают, расширяя грамматику от начального символа, а восходящие анализаторы сокращают ввод до начального символа. 1