Abstract Syntax Tree
Un AST es una representación arbórea abstracta de la estructura sintáctica del código fuente, donde cada nodo representa una construcción sintáctica; es la estructura de datos central de un compilador.
Propósito
Representación estándar de la estructura del programa, utilizada para compilación, análisis, transformación y desarrollo de herramientas.
Mecanismo
El analizador sintáctico construye el AST a partir del flujo de tokens. Tipos de nodos: declaraciones, expresiones, sentencias, patrones. El recorrido del AST se usa para verificación de tipos, optimización y generación de código. Babel/ESLint transforman/analizan JS basándose en AST.
Casos de uso
- Implementación de compiladores
- Herramientas de código
- Análisis estático