| 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