Abstract syntax tree

In computer science, 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.

See also

• Language syntax tree (LST)
• Semantic resolution tree (RST)
• Interpretation syntax tree (IST)
• Code generation syntax tree (CST)
• Symbol table
• Document object model

References

This article is based on material taken from the Free On-line Dictionary of Computing prior to 1 November 2008 and incorporated under the "relicensing" terms of the GFDL, version 1.3 or later.

External links

• Citations from CiteSeer