Übung Attributgrammatiken/SableCC

• SableCC: http://sablecc.org/

  SableCC is a parser generator for building compilers, interpreters ..., strictly-typed abstract syntax trees and tree walkers

• Syntax einer Regel

  linke-seite { -> attribut-typ } 
     = { zweig-name } rechte-seite { ->  attribut-wert }
  

• Quelltexte: http://www.imn.htwk-leipzig.de/~waldmann/edu/ws12/pps/code/rechner/

  Benutzung: make ; make test ; make clean

• Aufgaben:

  Subtraktion, Multiplikation, Klammern, Potenzen

Kommentar: in Java fehlen: algebraische Datentypen, Pattern Matching, Funktionen höherer Ordnung. Deswegen muß SableCC das simulieren -- das sieht nicht schön aus. Die „richtige`` Lösung sehen Sie später im Compilerbau.

Abstrakter Syntaxbaum, Interpreter: http://www.imn.htwk-leipzig.de/~waldmann/edu/ws11/cb/folien/main/node12.html, Kombinator-Parser: http://www.imn.htwk-leipzig.de/~waldmann/edu/ws11/cb/folien/main/node70.html