Path: | Reduktion.rb |
Last Update: | Wed Mar 08 23:55:56 Westeuropäische Normalzeit 2006 |
Die Methode reduce(baum) transformiert den übergebenen Baum in einen Baum ohne Kettenproduktionen. Dieser Baum entspricht der abstrakten Grammatik. Zusätzlich werden alle Nonterminale umbenannt und bekommen die Bezeichnung der Wurzel.
Beispiel: Syntaxbaum zu 1 + 2 bzgl. der konkreten Syntax:
Arith
Arith1 Arith1 Arith2 Arith3 Arith4 Arith5 1 + Arith2 Arith3 Arith4 Arith5 2
Syntaxbaum zu 1 + 2 bzgl. der abstrakten Syntax:
Arith
Arith 1 + Arith 2