abstract syntax tree


abstract syntax tree

(compiler)(AST) A data structure representing something whichhas been parsed, often used as a compiler or interpreter'sinternal representation of a program while it is beingoptimised and from which code generation is performed. Therange of all possible such structures is described by theabstract syntax.