Abstract syntax tree (AST) is a data structure representing something which has been parsed, often used as a compiler or interpreter's internal representation of a computer program while it is being optimised and from which code generation is performed. The range of all possible such structures is described by the abstract syntax.
This article is a stub. You can help Wikipedia by fixing it.
This article is based on material from FOLDOC, used with permission. Update as needed.