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 | Ziffer|Ziffer Zahl | |
| Ziffer | ,,0''|,,1''|,,2''|...|,,9'' |