Ψ Die Informatikseite

Menü

Syntaktische Analyse: Parser

Die Ausgabe der lexikalischen Analyse wird in einem Syntaxbaum umgewandelt. Hierbei fallen auch die Fehler in der Syntax auf, wie zum Beispiel vergessene Klammern.
Die Sprache der getestet wird ist eine (deterministische) kontextfreie Sprache. Z.B.:
Zahl $\rightarrow$ Ziffer|Ziffer Zahl
Ziffer $\rightarrow$ ,,0''|,,1''|,,2''|...|,,9''