abstract syntax tree


Also found in: Acronyms, Wikipedia.

abstract syntax tree

(compiler)
(AST) A data structure representing something which has been parsed, often used as a compiler or interpreter's internal representation of a 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.
References in periodicals archive ?
Instead, the dictionary table of a program is rebuild automatically during decoding of the abstract syntax tree on the consumer-side.
Figure 8 (a) contains the abstract syntax tree and the corresponding symbol table for the same sample source program that was shown in Figure 6 (a), and Figure 8 (b) shows the sequence of indices resulting from applying the SDE.
For that purpose, the nodes of the abstract syntax tree are traversed in pre-order, and as each node is processed, the index of its corresponding node class is written out.
During decoding of an abstract syntax tree that has been encoded by a dynamic SDE, the same adaptive construction of the dictionary table must be performed.
Basically, such an extension might be based on the construction of an unified abstract syntax tree and a more general type system.
The Slim Binaries format, as well as SafeTSA, implements a program encoding which is based on the abstract syntax tree and hence close to the high-level source language.