Top-Down/Bottom-Up

Id: tdbu.tex,v 1.2 2007-11-28 22:56:31 waldmann Exp

• Parsen durch rekursiver Abstieg ist top-down-Methode,

  erzeugt Links-Ableitung.

• Operator-Präzedenz-Parsen ist bottom-up-Methode,

  erzeugt Rechts-Ableitung.

• Beide Methoden lesen die Eingabe von links!
• Beide Methoden benutzen Vorschau-Zeichen (üblich: eines)