Carlos Eduardo avalos Martínez

Unideg león

10mo cuatrimestre

26/09/2022

Actividad 2: Expresiones

Maestro: Ramon Ernesto Garza de los

Santos
Introducción

En informática , un árbol de sintaxis abstracta ( AST ), o simplemente un árbol

de sintaxis , es una representación de árbol de la estructura sintáctica
abstracta del texto (a menudo código fuente ) escrito en un lenguaje
formal . Cada nodo del árbol denota una construcción que ocurre en el texto.

La sintaxis es "abstracta" en el sentido de que no representa todos los detalles

que aparecen en la sintaxis real, sino solo los detalles estructurales o
relacionados con el contenido. Por ejemplo, la agrupación de paréntesis está
implícita en la estructura del árbol, por lo que no es necesario representarlos
como nodos separados. Asimismo, una construcción sintáctica como una
declaración if-condition-then se puede denotar por medio de un solo nodo con
tres ramas.
Esto distingue los árboles de sintaxis abstracta de los árboles de sintaxis
concretos, árboles de análisis tradicionalmente designados. Los árboles de
análisis suelen ser construidos por un analizador durante el proceso de
traducción y compilación del código fuente. Una vez construido, se agrega
información adicional al AST mediante un procesamiento posterior, por
ejemplo, análisis contextual.
Los árboles de sintaxis abstracta son estructuras de datos ampliamente
utilizadas en compiladores para representar la estructura del código del
programa. Un AST suele ser el resultado de la fase de análisis de sintaxis de
un compilador. A menudo sirve como una representación intermedia del
programa a través de varias etapas que requiere el compilador y tiene un fuerte
impacto en el resultado final del compilador.
Desarrollo

DEFINICIÓN DIRIGIDA POR LA SINTAXIS (DDS)

Es una generalización de una gramática independiente de contexto en la que
cada símbolo gramatical tiene asociado un conjunto de atributos
Especifica la traducción de una construcción en función de los atributos
asociados con sus componentes sintácticos
Utiliza una gramática independiente de contexto para especificar la estructura
sintáctica de la entrada
A cada símbolo de la gramática se le asocia un conjunto de atributos
A cada regla de la gramática se le asocia un conjunto de reglas semánticas
para calcular los valores de los atributos asociados con los símbolos de esa
regla
La gramática y el conjunto de reglas semánticas constituyen la definición
dirigida por la sintaxis
Proporcioné árboles de análisis sintáctico-anotados para las siguientes
expresiones:

a) (3 +4) * (5 + 6) n

* n

+ +

6
3 4 5
b) 1 * 2 * 3 * (4 + 5) n

* n

* 1

*
2

+
2

5
c) (9 + 8 * (7 + 6) + 5) * 4 n

*
n

8 5 +

7 6