Метод рекурсивного спуска
Sign in to saveAlso known as recursive descent parser, recursive descent
style of parser written as a recursive structure matching the grammar it parses
Wikidata facts
- Subclass of
- algorithm
- Image
- Busca binaria.png
Show 1 more fact
- uses
- mutual recursion
via Wikidata · CC0
Article · Русский
Метод рекурсивного спуска (англ. Recursive descent parser) — алгоритм нисходящего синтаксического анализа, реализуемый путём взаимного вызова процедур, где каждая процедура соответствует одному из правил контекстно-свободной грамматики или БНФ. Применения правил последовательно, слева-направо поглощают токены, полученные от лексического анализатора. Это один из самых простых алгоритмов синтаксического анализа, подходящий для полностью ручной реализации.
Abstract from DBpedia / Wikipedia · CC BY-SA