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. Sometimes the code behind an abstract syntax trees (classes, for example), are generated by a parser generator, but many language engineers prefer to design and implement the tree themselves, as it expresses the fundamental structure of the language.

See also

Language syntax tree (LST)
Semantic resolution tree (RST)
Interpretation syntax tree (IST)
Code generation syntax tree (CST)
Abstract semantic graph (ASG)
Symbol table
Document object model
Datrix
TreeCC

References

This article was originally based on material from the Free On-line Dictionary of Computing, which is licensed under the GFDL.

External links

Citations from CiteSeer

Category:Trees (structure) Category:Formal languages

bstract syntax tree Astract syntax tree Abtract syntax tree Absract syntax tree Abstact syntax tree Abstrct syntax tree Abstrat syntax tree Abstrac syntax tree Abstractsyntax tree Abstract yntax tree Abstract sntax tree Abstract sytax tree Abstract synax tree Abstract syntx tree Abstract synta tree Abstract syntaxtree Abstract syntax ree Abstract syntax tee Abstract syntax tre Abstract syntax tre bAstract syntax tree Asbtract syntax tree Abtsract syntax tree Absrtact syntax tree Abstarct syntax tree Abstrcat syntax tree Abstratc syntax tree Abstrac tsyntax tree Abstracts yntax tree Abstract ysntax tree Abstract snytax tree Abstract sytnax tree Abstract synatx tree Abstract syntxa tree Abstract synta xtree Abstract syntaxt ree Abstract syntax rtee Abstract syntax tere Abstract syntax tree Abstract syntax tre AAbstract syntax tree Abbstract syntax tree Absstract syntax tree Absttract syntax tree Abstrract syntax tree Abstraact syntax tree Abstracct syntax tree Abstractt syntax tree Abstract syntax tree Abstract ssyntax tree Abstract syyntax tree Abstract synntax tree Abstract synttax tree Abstract syntaax tree Abstract syntaxx tree Abstract syntax tree Abstract syntax ttree Abstract syntax trree Abstract syntax treee Abstract syntax treee bstract syntax tree astract syntax tree abtract syntax tree absract syntax tree abstact syntax tree abstrct syntax tree abstrat syntax tree abstrac syntax tree abstractsyntax tree abstract yntax tree abstract sntax tree abstract sytax tree abstract synax tree abstract syntx tree abstract synta tree abstract syntaxtree abstract syntax ree abstract syntax tee abstract syntax tre abstract syntax tre bastract syntax tree asbtract syntax tree abtsract syntax tree absrtact syntax tree abstarct syntax tree abstrcat syntax tree abstratc syntax tree abstrac tsyntax tree abstracts yntax tree abstract ysntax tree abstract snytax tree abstract sytnax tree abstract synatx tree abstract syntxa tree abstract synta xtree abstract syntaxt ree abstract syntax rtee abstract syntax tere abstract syntax tree abstract syntax tre aabstract syntax tree abbstract syntax tree absstract syntax tree absttract syntax tree abstrract syntax tree abstraact syntax tree abstracct syntax tree abstractt syntax tree abstract syntax tree abstract ssyntax tree abstract syyntax tree abstract synntax tree abstract synttax tree abstract syntaax tree abstract syntaxx tree abstract syntax tree abstract syntax ttree abstract syntax trree abstract syntax treee abstract syntax treee

Search box

More info