再帰下降構文解析
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 Parsing）は、相互再帰型の手続き（あるいは再帰的でない同等の手続き）で構成されるLL法のトップダウン構文解析であり、各プロシージャが文法の各生成規則を実装することが多い。従って、生成されるプログラムの構造はほぼ正確にその文法を反映したものとなる。そのような実装の構文解析器を再帰下降パーサ（Recursive Descent Parser）と呼ぶ。
Abstract from DBpedia / Wikipedia · CC BY-SA