Reduktion.rb

Path: Reduktion.rb
Last Update: Wed Mar 08 23:55:56 Westeuropäische Normalzeit 2006

Required files

B_syntaxbäume.rb  

Methods

reduce  

Public Instance methods

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

[Validate]