Direkt zum Inhalt

Lexikon der Mathematik: Reduktionsschritt

elementarer Arbeitsschritt einer Bottom-up-Analyse, bei dem im Analysekeller die rechte Seite einer Regel der zugrundeliegenden Grammatik durch die zugehörige linke Seite ersetzt wird.

Die Möglichkeit der Anwendung eines Reduktionsschrittes wird durch den aktuellen Analysezustand signalisiert, der ein Item bezüglich LR(k) ist. Signalisiert ein solches Item die Anwendbarkeit anderer Reduktions- oder Shift-Schritte, wird die Auswahl der nächsten Aktion anhand von Vorausschaumengen getroffen. Zur Bestimmung der Vorausschaumengen gibt es mehrere Verfahren, die sich in Berechnungsaufwand und Leistungsfähigkeit unterscheiden, siehe LR(k)-Grammatik.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.