Das Kefk Network Wiki befindet sich im Testbetrieb.

---

Aus Kefk.

Abstract Syntax Tree bezeichnet eine logische Baumstruktur, welche die inhaltlichen Zusammenhänge eines Dokumentes 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 AST überführt, was oft als parsen bezeichnet wird.

Anwendung

Compiler, Debugger und Validatoren arbeiten oft intern mit einem AST, aber prominentestes Beispiel für einen AST dürfte das DOM sein, die interne Repräsentation einer HTML-Seite im Browser. In vielen Anwendungen wird anstelle eines reinen Abstract Syntax Tree ein Parse Tree verwendet.

Weblinks

• Studienprojekt zu ASTs an der Uni Stuttgart

Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Abstract_Syntax_Tree, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.