Abstract Syntax Tree
Ein AST ist eine abstrakte baumartige Darstellung der syntaktischen Struktur des Quellcodes, bei der jeder Knoten ein syntaktisches Konstrukt repräsentiert; es ist die zentrale Datenstruktur eines Compilers.
Zweck
Standarddarstellung der Programmstruktur, verwendet für Kompilierung, Analyse, Transformation und Tool-Entwicklung.
Mechanismus
Der Parser baut den AST aus dem Token-Strom auf. Knotentypen: Deklarationen, Ausdrücke, Anweisungen, Muster. AST-Traversierung dient der Typprüfung, Optimierung und Codegenerierung. Babel/ESLint transformieren/analysieren JS basierend auf AST.
Anwendungsfälle
- Compiler-Implementierung
- Code-Werkzeuge
- Statische Analyse