Informatik

Was ist ein Parsebaum?

Ein Parsebaum stellt die Ableitung eines Wortes durch eine Grammatik als Baum dar.

Innere Knoten sind Nichtterminale, Blätter sind Terminale. Die Blätter von links nach rechts ergeben das Wort.

Beispiel

Parsebaum für eine einfache Ableitung von a+aa+a:

S S E E S->E E1 E E->E1 links plus + E->plus T T E->T T1 T E1->T1 a2 a T->a2 a1 a T1->a1