Abstract Syntax Tree

Der Begriff Abstrakter Syntaxbaum bzw. Abstract Syntax Tree bezeichnet eine logische Baumstruktur, welche die inhaltlichen Zusammenhänge eines Dokumentes im Sinne eines Syntaxbaumes wiedergibt.

Nutzen

Da komplexe Informationen meist durch eine definierte Syntax in einer Datei linear abgespeichert sind, ist es für Programme nicht immer einfach, den Inhalt zu verstehen oder ohne größeren Aufwand zu verändern. Um die benötigte Information schneller zu finden oder inhaltliche Veränderungen einfacher zu gestalten, wird der Inhalt in einen abstrakten Syntaxbaum überführt, was oft als parsen bezeichnet wird.

Anwendung

Compiler, Debugger und Validatoren arbeiten oft intern mit einem abstrakten Syntaxbaum; das prominenteste Beispiel für einen abstrakten Syntaxbaum dürfte das Document Object Model(DOM) sein, die interne Repräsentation einer HTML-Seite im Browser. In vielen Anwendungen wird anstelle eines reinen abstrakten Syntaxbaumes ein Syntaxbaum verwendet.


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Abstract syntax tree — In computer science, an abstract syntax tree (AST), or just syntax tree, is a tree representation of the syntax of some source code (that has been written in a programming language). Each node of the tree denotes a construct occurring in the… …   Wikipedia

  • Abstract syntax tree — Arbre syntaxique abstrait Pour les articles homonymes, voir AST. En informatique, un arbre syntaxique abstrait (abstact syntax tree ou AST en anglais) est un arbre avec des labels dont les nœuds internes sont marqués par des opérateurs et dont… …   Wikipédia en Français

  • Abstract syntax — The abstract syntax of data is its structure described as a data type (possibly, but not necessarily, an abstract data type), independent of any particular representation or encoding. To be implemented either for computation or communications, a… …   Wikipedia

  • Higher-order abstract syntax — In computer science, higher order abstract syntax (abbreviated HOAS) is a technique for the representation of abstract syntax trees for languages with variable binders.Relation to first order abstract syntaxAn abstract syntax tree is abstract… …   Wikipedia

  • Abstract semantic graph — In computer science, an abstract semantic graph (ASG) is a data structure used in representing or deriving the semantics of an expression in a formal language (for example, a programming language).An abstract semantic graph is a higher level… …   Wikipedia

  • Syntax of programming languages — In computer science, the syntax of a programming language is the set of rules that a sequence of characters in a source code file must follow to be considered as a syntactically conforming program in that language.The rules specify how the… …   Wikipedia

  • Syntax — Syntactic redirects here. For another meaning of the adjective, see Syntaxis. For other uses, see Syntax (disambiguation). Linguistics …   Wikipedia

  • SYNTAX — In computer science, SYNTAX is a system used to generate lexical and syntactic analyzers (parsers) (both deterministic and non deterministic) for all kind of context free grammars (CFGs) as well as some classes of contextual grammars. It is… …   Wikipedia

  • Parse tree — For the trees used in computer science, see Abstract syntax tree. A concrete syntax tree or parse tree or parsing tree[1] is an ordered, rooted tree that represents the syntactic structure of a string according to some formal grammar. In a parse… …   Wikipedia

  • Musical syntax — When analysing the regularities and structure of music as well as the processing of music in the brain, certain findings lead to the question, if music is based on a syntax which could be compared with linguistic syntax. To get closer to this… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”