Abstrakter Syntaxbaum

Abstrakter Syntaxbaum

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 — 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… …   Deutsch Wikipedia

  • Besuchermuster — Der Besucher (engl.: visitor bzw. visitor pattern) ist ein Entwurfsmuster aus dem Bereich der Softwareentwicklung und gehört zu der Kategorie der Verhaltensmuster (Behavioural Patterns). Es dient zum Kapseln von Operationen, die auf Elementen… …   Deutsch Wikipedia

  • Visitor Pattern — Der Besucher (engl.: visitor bzw. visitor pattern) ist ein Entwurfsmuster aus dem Bereich der Softwareentwicklung und gehört zu der Kategorie der Verhaltensmuster (Behavioural Patterns). Es dient zum Kapseln von Operationen, die auf Elementen… …   Deutsch Wikipedia

  • Visitor pattern — Der Besucher (engl.: visitor bzw. visitor pattern) ist ein Entwurfsmuster aus dem Bereich der Softwareentwicklung und gehört zu der Kategorie der Verhaltensmuster (Behavioural Patterns). Es dient zum Kapseln von Operationen, die auf Elementen… …   Deutsch Wikipedia

  • Ableitungsbaum — Ein Syntax , Ableitungs oder Parsebaum ist ein Begriff aus der theoretischen Informatik und bezeichnet eine baumförmige Darstellung einer Ableitung. Man betrachte eine kontextfreie Grammatik . Ein Ableitungsbaum dazu ist ein Baum, dessen Knoten… …   Deutsch Wikipedia

  • Avr-gcc — GNU Compiler Collection Entwickler: GCC Team Aktuelle Version: 4.4.0 (21. April 2009) …   Deutsch Wikipedia

  • EGCS — GNU Compiler Collection Entwickler: GCC Team Aktuelle Version: 4.4.0 (21. April 2009) …   Deutsch Wikipedia

  • GNU C-Compiler — GNU Compiler Collection Entwickler: GCC Team Aktuelle Version: 4.4.0 (21. April 2009) …   Deutsch Wikipedia

  • GNU C Compiler — GNU Compiler Collection Entwickler: GCC Team Aktuelle Version: 4.4.0 (21. April 2009) …   Deutsch Wikipedia

  • Parsebaum — Ein Syntax , Ableitungs oder Parsebaum ist ein Begriff aus der theoretischen Informatik und bezeichnet eine baumförmige Darstellung einer Ableitung. Man betrachte eine kontextfreie Grammatik . Ein Ableitungsbaum dazu ist ein Baum, dessen Knoten… …   Deutsch Wikipedia

Share the article and excerpts

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