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

Отличие нисходящего и восходящего синтаксического анализатора заключается в том, как строится дерево синтаксического анализа: www.geeksforgeeks.org intuit.ru

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

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