En
informatique, un
arbre syntaxique abstrait (, ou , en anglais) est un
arbre dont les nœuds internes sont marqués par des
opérateurs et dont les feuilles (ou nœuds externes) représentent les
opérandes de ces opérateurs. Autrement dit, généralement, une feuille est une
variable ou une
constante.