Zum Inhaltsverzeichnis
Stichwortsuche
Trennlinie

Stichwortsuche

Alphabet

 
 
Definition

Ein Alphabet ist eine endliche Menge von Symbolen, die in einer Sprache benutzt werden können.  

Bottom-Up-Parser

 
 
Definition

Parsertyp, bei dem der Parsebaum von den Blättern ausgehend konstruiert wird.  

 
 

--> Mehr  

First

 
 
Beschreibung

Unter der Firstmenge eines Symbols oder einer Symbolfolge versteht man die Menge aller Terminale, mit denen ein aus diesem Symbol bzw. dieser Symbolfolge hergeleiteter String beginnen kann.  

 
 
Beispiel

Sei die Grammatik:
E T E'
E' + T E' |
T F T'
T' * F T' |
F ( E ) | id

Dann ist
FIRST(E) = FIRST(T) = FIRST(F) = {(,id}
FIRST(E') = {+, }
FIRST(T') = {*, }  

 
 

Algorithmus  

Grammatik

 
 
Definition

Formales Modell zur Beschreibung einer Sprache.

--> Mehr  

Handle

 
 
Definition

Ein Handle ist ein Substring, der mit der rechten Seite einer Ersetzungsregel übereinstimmt und dessen Reduktion zum Nichtterminal auf der linken Seite dieser Regel einen Schritt der inversen Rechtsableitung entspricht.  

Kern einer LR(1)-Menge

 
 
Definition

Unter dem Kern einer LR(1)-Menge ist die Menge unter Vernachlässigung der Lookaheads zu verstehn.  

Kanonischer LR-Parser

 
 
Definition

Allgemeinster LR-Parser

--> Mehr  

LALR-Parser

 
 
Definition

Lookahead-LR-Parser

--> Mehr  

LR(0)-Element

 
 
Definition

Ein LR(0)-Element einer Grammatik G ist eine Produktion von G mit einem Punkt an irgendeiner Position auf der rechten Seite.  

 
 
Beispiel

Die Produktion A -> XYZ bringt deshalb die vier Elemente
A -> .XYZ
A -> X.YZ
A -> XY.Z
A -> XYZ.
hervor.  

LR(1)-Element

 
 
Definition

Ein LR(1)-Element einer Grammatik G ist eine Produktion von G mit einem Punkt an irgendeiner Position auf der rechten Seite und erweitert um ein Terminalsymbol oder dem Bandendesymbol $.  

 
 
Beispiel

Sei die Grammatik:
E T E'
E' + T E' |
T F T'
T' * F T' |
F ( E ) | id

 

LR-Parser

 
 
Definition

Bestimmter Parsertyp, bei dem die Rechtableitung konstruiert wird und das Eingabewort von links nach rechts gelsen wird.

--> Mehr  

Parsebaum

 
 
Definition

Ein Parsebaum ist eine grafische Darstellung einer Ableitung ohne Berücksichtigung der Ersetzungsreihenfolge.

--> Mehr  

SLR-Parser

 
 
Definition

Simple-LR-Parser

--> Mehr  

Sprunggraph

 
 
Definition

Grafische Darstellung einer Sammlung von Mengen von LR(1)-Elementen und ihrer Beziehungen.

--> Mehr  

Syntaxanalyse

 
 
Definition

Eine Phase eines Compileprozesses, in der geprüft wird, ob ein Eingabewort syntaktisch korrekt ist.

--> Mehr  

Top-Down-Parser

 
 
Definition

Parsertyp, bei dem der Parsebaum vom Startsymbol ausgehend konstruiert wird.

-->Mehr  

Trennlinie
Zum Seitenanfang

Letzte Änderung 2. Juni 1999 © Copyright Thomas App