Rekursiver Abstieg
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 · Deutsch
Rekursiver Abstieg (englisch: recursive descent) ist eine Technik aus dem Compilerbau, die auf direkte Weise (d. h. ohne Tabelle) einen Top-Down-Parser implementiert. Sie zeichnet sich durch geringe Komplexität aus, das Verwenden eines Parsergenerators ist nicht nötig. Bei diesem Verfahren kommt jedem Nichtterminalsymbol eine Prozedur zu, welche die Produktionsregel zu diesem Symbol charakterisiert. Erlauben die Produktionsregeln eine Rekursion, dann rufen sich daher auch diese Prozeduren wechselseitig rekursiv auf. Ein rekursiver Abstieg kann Backtracking enthalten. Ein Verzicht darauf ist jedoch garantiert, wenn eine LL(k)-Grammatik für die zu parsende Sprache gegeben ist. Im Folgenden wird der häufige Fall angenommen.
Abstract from DBpedia / Wikipedia · CC BY-SA