next up previous contents
Nächste Seite: Semantische Analyse und Codeerzeugung Aufwärts: Praktischer Einsatz von formalen Vorherige Seite: Lexikalische Analyse: Scanner   Inhalt

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''