Что такое парсер рекурсивного спуска? - определение из техопедии

Определение - Что означает парсер рекурсивного спуска?

Парсер рекурсивного спуска - это тип инструмента синтаксического анализа, который работает на рекурсивной основе, другими словами, на основе использования одного экземпляра команды или события для генерации другого. Анализаторы рекурсивного спуска могут использоваться для анализа различных типов кода, таких как XML, или других входных данных. Это особый тип технологии синтаксического анализа, который может включать в себя вложенные или встроенные последующие операции.

Techopedia объясняет парсер рекурсивного спуска

Парсер - это тип инструмента, который принимает код и разделяет его на части. Использование синтаксического анализатора с рекурсивным спуском при вводе определенного кода должно обеспечить большую прозрачность в отношении структуры и структуры ввода кода. Как правило, парсеры рекурсивного спуска и другие инструменты синтаксического анализа получают некоторую форму вывода, такую ​​как дерево, которое раскрывает структуру кода. С точки зрения своей структуры, этот тип алгоритмического инструмента синтаксического анализа может использовать различные классы для достижения целей показа проанализированного вывода.