Wir werden nun zwei Verfahren für die syntaktische Analyse
kennenlernen.
Das erste Verfahren, der rekursive Abstieg oder recursive
descent,
ist sehr einfach zu implementieren und
funktioniert für nahezu alle gängigen Programmiersprachen. Hier wird
ausgehend vom Startsymbol ein Ableitungsbaum zu einem Satz
konstruiert.
Für eine größere Klasse von Sprachen kann man das LR-Parsing verwenden. Hier wird ausgehend von einem Satz eine Reduktionsfolge gesucht. Der Parser kann hier aus einer Grammatik, die einigen Bedingungen genügen muß, automatisch erzeugt werden.
Prof. Dr. Reinhard Völler