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

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

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

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

Пользователь

Время добавления