В чем разница между восходящим и нисходящим парсингом?

Разница между восходящим и нисходящим парсингом заключается в последовательности, в которой создаются узлы синтаксического древа: 1

1. Нисходящий парсинг (метод «сверху вниз») выполняет поиск сверху, с начального символа в коде, и ищет подходящие ему синтаксические связи. 1 Таким образом, древо синтаксического анализа разрастается сверху вниз — в направлении более детальной разбивки. 1
2. Восходящий парсинг (метод «снизу вверх») начинает снизу, с самого нижнего символа строки, а затем устанавливает всё более крупные синтаксические связи. 1 Это делается, пока не будет достигнут начальный символ кода. 1

Выбор метода зависит от структуры данных и конечной цели парсинга. 2