Zum Inhaltsverzeichnis
Der Parser
Bottom-Up-Parser
Vorherige Seite Nächste Seite
Trennlinie

Bottom-Up-Parser

 
 

Bei den Bottom-Up-Verfahren wird der Parsebaum von den Blättern aus konstruiert, die Ableitung wird also sozusagen rückwärts berechnet.  

 
 
SR-Parser

Einordnung

 

Ein spezieller Bottom-Up-Parser ist der sogenannte Shift-Reduce-Parser (SR-Parser). Ein SR-Parser besteht aus einem Eingabeband, einem Stack und einer Datenstruktur, die Informationen liefert, die zur Entscheidung der nächste Aktion in Abhängigkeit des aktuellen Zustands des Parsers während des Parsevorganges benötigt werden. Diese Entscheidung umfasst, ob ein weiteres Symbol eingelesen (shift) oder eine bestimmte Regel angewandt wird (reduce). Dabei können Informationen "unten" im Stack benutzt werden, um richtige Regel zur Reduktion anzuwenden, auch wenn das entsprechende Symbol nicht in die Reduktion einbezogen ist.  

Trennlinie
Zum Seitenanfang Vorherige Seite Nächste Seite

Letzte Änderung 2. Juni 1999 © Copyright Thomas App