Tabla de contenido:
- Definición: ¿Qué significa el Árbol de sintaxis abstracta (AST)?
- Techopedia explica el árbol de sintaxis abstracta (AST)
Definición: ¿Qué significa el Árbol de sintaxis abstracta (AST)?
Un árbol de sintaxis abstracta (AST) es una forma de representar la sintaxis de un lenguaje de programación como una estructura jerárquica similar a un árbol. Esta estructura se utiliza para generar tablas de símbolos para compiladores y generación de código posterior. El árbol representa todas las construcciones en el lenguaje y sus reglas posteriores.
Techopedia explica el árbol de sintaxis abstracta (AST)
Un árbol de sintaxis abstracta representa todos los elementos sintácticos de un lenguaje de programación, similar a los árboles de sintaxis que los lingüistas usan para los lenguajes humanos. El árbol se enfoca en las reglas en lugar de elementos como llaves o punto y coma que terminan las declaraciones en algunos idiomas. El árbol es jerárquico, con los elementos de las declaraciones de programación desglosados en sus partes. Por ejemplo, un árbol para una declaración condicional tiene las reglas para las variables que cuelgan del operador requerido.
Los AST se usan ampliamente en compiladores para verificar la precisión del código. Si el árbol generado contiene errores, el compilador imprime un mensaje de error. Los AST se usan porque algunas construcciones no se pueden representar en una gramática libre de contexto, como la escritura implícita. Los AST son muy específicos de los lenguajes de programación, pero se están realizando investigaciones sobre árboles de sintaxis universales.
