Top-Down parsing

für jede Variable V aus der Grammatik:

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

und dabei den Eingabestrom ,,verbraucht`` (d. h. voranschreitet).


Falls es zu dieser Variablen mehrere Regeln gibt,

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


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



Johannes Waldmann 2008-01-24