abstract syntax tree (AST) A data structure representing something which has been parsed, often used as a or 's internal representation of a program while it is being optimised and from which is performed. The range of all possible such structures is described by the . (1994-11-08)