\begin{slide}{Attribut-Grammatiken}

$=$ kontextfreie Grammatik $+$ Regeln
zur Berechnung von Attributen von Knoten im Syntaxbaum

\begin{itemize} \itemsep0pt \parskip 2pt
\item berechnete (synthetisierte) Attribute:

  Wert des Att. im Knoten kann aus Wert der Att. der Kinder bestimmt werden

  komplette Berechnung für alle Knoten im Baum
  von unten nach oben (bottom-up, depth-first)
\item ererbte (inhärierte) Attribute

  Wert des Att. im Knoten kann aus Wert der Att. im Vorgänger bestimmt werden

  Berechnung von oben nach unten (top-down)
\end{itemize}

Durch Kombination (mehrere Durchläufe)
können auch andere Abhängigkeiten behandelt werden.


\end{slide}
