Introducción a los árboles de sintaxis abstracta

En informática, un árbol de sintaxis abstracta (abreviado como AST), o árbol de sintaxis, es una representación en forma de árbol de la estructura de sintaxis abstracta del código fuente, específicamente del código fuente del lenguaje. Cada nodo del árbol representa una estructura en el código fuente. La razón por la que la gramática es "abstracta" es que la gramática aquí no representa todos los detalles que aparecen en la gramática real. Por ejemplo, los corchetes anidados están implícitos en la estructura del árbol y no se presentan en forma de nodos; y las declaraciones de salto condicionales como if-condition-then se pueden representar mediante nodos con dos ramas.

Lo opuesto al árbol de sintaxis abstracta es el árbol de sintaxis concreta, normalmente llamado árbol de análisis. Generalmente, durante el proceso de traducción y compilación del código fuente, el analizador crea un árbol de análisis. Una vez creado el AST, se agregará cierta información durante el procesamiento posterior, como la etapa de análisis semántico.