\begin{slide}{Operator-Präzedenz-Parser}

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

Realisierung: benutzt zwei Stacks: 
\begin{itemize}\itemsep 0pt
\item Wert-Stack
\item Operator-Stack
\end{itemize}

Arbeitsweise:
\begin{itemize}\itemsep 0pt
\item
  Zahl: push auf Wert-Stack
\item
  Operator: 
  \begin{itemize}\itemsep 0pt
  \item vergleiche mit top-of-opstack
  \item ggf. reduce (Rechnen auf Wert-Stack)
  \item push auf opstack
  \end{itemize}
\end{itemize}

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

Kann auch über Eclipse/CVS importiert werden:
\begin{verbatim}
connection type: pserver
user: anonymous
host: dfa.imn.htwk-leipzig.de
repository path: /var/lib/cvs/pub
module: cb07
\end{verbatim}

\end{slide}
