|
|
|
Abstract syntax tree: Syntax, Source code, Programming language
|
 (Buch) |
Dieser Artikel gilt, aufgrund seiner Grösse, beim Versand als 2 Artikel!
| Inhalt: |
| Please note that the content of this book primarily consists of articles
available from Wikipedia or other free sources online. In computer
science, an abstract syntax tree (AST), or just syntax tree, is a tree
representation of the abstract syntactic structure of source code
written in a programming language. Each node of the tree denotes a
construct occurring in the source code. The syntax is 'abstract' in the
sense that it does not represent every detail that appears in the real
syntax. For instance, grouping parentheses are implicit in the tree
structure, and a syntactic construct such as an if-condition-then
expression may be denoted by a single node with two branches. This makes
abstract syntax trees different from concrete syntax trees,
traditionally called parse trees, which are often built by the parser
part of the source code translation and compiling process (despite a
perhaps unintuitive naming). Once built, additional information is added
to the AST by subsequent processing, e.g., semantic analysis. |
|