Метод рекурсивного спуска
Sign in to saveAlso known as recursive descent parser, recursive descent
style of parser written as a recursive structure matching the grammar it parses
In the Vinony graph
Vinony's link graph records 68 inbound references to Метод рекурсивного спуска, and connects out to terminal and nonterminal symbols, time complexity and compiler-compiler.
It is catalogued under the topic Parsing algorithms.
Vinony links it to 13 Wikipedia language editions.
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