Drzewo AST
Z Wikipedii, wolnej encyklopedii
 |
Zasugerowano, aby zintegrować ten artykuł z artykułem Drzewo składniowe. |
Drzewo AST (ang. abstract syntax tree) jest rodzajem drzewa, które przedstawia strukturę programu komputerowego. W drzewie tym 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
