Árbol de sintaxis abstracta (ASD) o árbol de sintaxis , o AST (Árbol de sintaxis abstracta): en informática , un árbol orientado final etiquetado , en el que los vértices internos se asignan (etiquetan) con operadores de lenguaje de programación y hojas - con los operandos correspondientes . Por lo tanto, las hojas son declaraciones vacías y solo representan variables y constantes.
Los árboles de sintaxis se usan en los analizadores para proporcionar una representación intermedia de un programa entre un árbol de análisis (un árbol con una sintaxis específica) y una estructura de datos , que luego se usa como una representación interna en un compilador de programas de computadora o intérprete para optimización y generación de código. Las posibles variantes de tales estructuras se describen mediante sintaxis abstracta.
Un árbol de sintaxis abstracta difiere de un árbol de análisis sintáctico en que carece de nodos y bordes para aquellas reglas de sintaxis que no afectan la semántica del programa. Los corchetes de agrupación son un ejemplo clásico de esta ausencia, ya que en AST la agrupación de operandos está explícitamente dada por la estructura de árbol.
Para un lenguaje que se describe mediante una gramática libre de contexto , como lo son casi todos los lenguajes de programación, crear un árbol en un analizador es una tarea trivial. La mayoría de las reglas de una gramática crean un nuevo vértice y los caracteres de la regla se convierten en bordes. Las reglas que no aportan nada al DAS (por ejemplo, reglas de agrupación) simplemente se reemplazan en la parte superior con uno de sus símbolos. Además, el analizador puede crear un árbol de análisis completo y luego recorrerlo, eliminando nodos y bordes que no se utilizan en la sintaxis abstracta, para obtener un DAS.