Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conceptos
I. Un árbol de análisis sintáctico muestra, en forma gráfica, la manera en que el símbolo
inicial de una gramática deriva a una cadena en el lenguaje. Si el no terminal 𝐴 tiene una
producción 𝐴 → 𝑋𝑌𝑍, entonces un árbol de análisis sintáctico podría tener un nodo
interior etiquetado como 𝐴, con tres hijos llamados 𝑋, 𝑌 y 𝑍, de izquierda a derecha:
II. Un árbol de análisis sintáctico es una representación gráfica de una derivación que filtra el
orden en el que se aplican las producciones para sustituir los no terminales. Cada nodo
interior de un árbol de análisis sintáctico representa la aplicación de una producción. El
nodo interior se etiqueta con el no terminal A en el encabezado de la producción; los hijos
del nodo se etiquetan, de izquierda a derecha, mediante los símbolos en el cuerpo de la
producción por la que se sustituyó esta A durante la derivación.
III. Los árboles de expresiones representan el código de nivel del lenguaje en forma de datos.
Los datos se almacenan en una estructura con forma de árbol. Cada nodo del árbol de
expresión representa una expresión, por ejemplo, una llamada al método o una operación
binaria, como x < y.
Generalidades / Terminologías
Es una estructura jerárquica en la cual se registran las operaciones que realiza el programa fuente,
en cada una de las ramas del árbol se registra el valor o significado que este debe tener y el
análisis ayuda a descubrir cuál de los valores registrado en las ramas es aplicable. Los árboles de
expresiones presentan el código de nivel de lenguaje en forma de datos. Los datos se almacenan
en una escritura con forma de árbol. Cada nodo del árbol de expresión representa una expresión,
por ejemplo, una llamada al método o una operación binaria, como x < y.
De manera formal, dada una gramática libre de contexto, un árbol de análisis sintáctico de
acuerdo con la gramática es un árbol con las siguientes propiedades:
Un árbol consiste en uno o más nodos. Los nodos pueden tener etiquetas, que, por lo
general, serán símbolos de la gramática. Al dibujar un árbol, con frecuencia representamos
los nodos mediante estas etiquetas solamente.
Sólo uno de los nodos es la raíz. Todos los nodos, excepto la raíz, tienen un padre único; la
raíz no tiene padre. Al dibujar árboles, colocamos el padre de un nodo encima de ese nodo
y dibujamos una línea entre ellos. Entonces, la raíz es el nodo más alto (superior).
Si el nodo N es el padre del nodo M, entonces M es hijo de N. Los hijos de nuestro nodo se
llaman hermanos. Tienen un orden, partiendo desde la izquierda, por lo que, al dibujar
árboles, ordenamos los hijos de un nodo dado en esta forma.
Un nodo sin hijos se llama hoja. Los otros nodos (los que tienen uno o más hijos) son
nodos interiores.
Un descendiente de un nodo N es ya sea el mismo N, un hijo de JV, un hijo de un hijo de N,
y así en lo sucesivo, para cualquier número de niveles. Decimos que el nodo N es un
ancestro del nodo M, si M es descendiente de N.
REFERENCIAS
Del Libro Compiladores – principios, técnicas y herramientas 2da Edición de Alfred V. Aho, Monica
S. Lam, Ravi Sethi y JefFrey D. Ullman
http://itpn.mx/recursosisc/7semestre/leguajesyautomatas2/Unidad%20I.pdf
https://www.clubensayos.com/Tecnolog%C3%ADa/UNIDAD-1-AUTOMATAS-2/2226803.html