\begin{slide}{Top-Down parsing}

für jede Variable $V$ aus der Grammatik:

schreibe eine Prozedur $P_V$, die ein Wort liest,
das aus $V$ erzeugt werden kann,

und dabei den Eingabestrom \glqq verbraucht\grqq
(d. h. voranschreitet).

\bigskip

Falls es zu dieser Variablen mehrere Regeln gibt,

betrachte nächstes Zeichen (Token), um zu entscheiden.

\bigskip

Beispiel: der GNU-Ada-Parser ist auf diese Weise
von Hand geschrieben.


\end{slide}
