Operator-Präzedenz-Parser

Ziel: wertet arithmetische Ausdrücke mit Zahlen und Operatoren + , - ,*,/ aus.

Realisierung: benutzt zwei Stacks:

• Wert-Stack
• Operator-Stack

Arbeitsweise:

• Zahl: push auf Wert-Stack
• Operator:
  • vergleiche mit top-of-opstack
  • ggf. reduce (Rechnen auf Wert-Stack)
  • push auf opstack

Die Quelltexte zur Übung: http://dfa.imn.htwk-leipzig.de/cgi-bin/cvsweb/cb07/src/opp/?cvsroot=pub

Kann auch über Eclipse/CVS importiert werden:

connection type: pserver
user: anonymous
host: dfa.imn.htwk-leipzig.de
repository path: /var/lib/cvs/pub
module: cb07