Abstract Syntax Tree
aus Wikipedia, der freien Enzyklopädie
Abstract Syntax Tree bezeichnet eine logische Baumstruktur, welche die inhaltlichen Zusammenhänge eines Dokumentes wiedergibt.
[Bearbeiten] 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.
[Bearbeiten] 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.
[Bearbeiten] Weblinks
- Studienprojekt zu ASTs
