Top-Down/Bottom-Up

Id: tdbu.tex,v 1.1 2004/12/14 12:36:40 waldmann Exp

Parsen durch rekursiver Abstieg ist top-down-Methode, erzeugt Links-Ableitung.

Operator-Präzedenz-Parsen ist bottom-up-Methode, erzeugt Rechts-Ableitung. (Beispiel!)

Beide Methoden lesen die Eingabe von links!



Johannes Waldmann 2005-01-28