Abstract syntax tree

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 optimized 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.