abstract syntax tree

(redirected from Abstract syntax trees)

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 ?
pdf) Merkelized Abstract Syntax Trees , a way for cryptocurrencies such as bitcoin and litecoin to layer with smart contracts.
Uses covered include address syntax crunching unavailable with regular expressions tools; building compilers and interpreters; interpreting code, configuration files or other structured format; and key programming techniques, including abstract syntax trees and symbol tables.
Many compilers translate source programs into intermediate representations based on abstract syntax trees.
Since abstract syntax trees are typically machine-independent, tree-oriented intermediate representations are often very portable.
The first step on the producer side is to analyze the input program syntactically and semantically and to transform it into an abstract syntax tree (AST).
Our compression scheme is based on adaptive methods such as LZW[10], but has been tailored towards encoding abstract syntax trees rather than character streams.
First, the source program is parsed and an abstract syntax tree and a symbol table are constructed.
It operates on the code base abstract syntax trees that are part of the DISCOVER information model.
The particular representations of the program source range from closely coupled to the source code (such as abstract syntax trees annotated with data and control flow information [6] to abstractions of the source code (such as flow graphs that combine data and control flow information [15, 16]).
Our recognition algorithm assumes that the program has been translated into an abstract syntax tree with frames used to represent each program action and its relationship to other actions.
Abstract syntax trees were devised as a compact alternative to parse trees.
We introduce a data structure, production trees, that are more compact than either abstract syntax trees or parse trees.