Drzewo AST
Z Wikipedii
Drzewo AST (ang. abstract syntax tree) jest rodzajem drzewa, w którym węzłom będącym rodzicami przyporządkowane są operatory(działania), a liściom argumenty.
na drzewie opisane jest wyrażenie:
A(B(E,F),C,D(G(I),H(J,K,L))
- A i H to operacje trójargumentowe
- B i D to operacje dwuargumentowe (binarne)
- G to operacja jednoargumentowa (unarna lub unitarna)
- E F C I J K L to argumenty