CENTRO DE ESTUDIOS PROFESIONALES

DEL GRIJALVA

INGENIERIA EN SISTEMAS COMPUTACIONALES

Modalidad

Mixta

Lenguajes y autómatas II

Actividad: Mapa Mental

Presenta

Ever Armando Vázquez Sánchez

Campus Palenque | 10 de febrero del 2024.

 Un árbol es un conjunto de nodos y un conjunto
finito de arcos dirigidos, llamados ramas .

Los arboles de expresiones representan las DEFINICION

expresiones escritas en el programas.Los
compiladores emplean estos árboles como
representacion intermedia entre el codigo
fuente y el objeto

Los nodos hojas contienen operandos:

constantes o variados
En un árbol de expresiones:

Los nodos internos contienen operadores

Algoritmo

Operando Construccion de un árbol e expresiones Árboles de expresiones Es la fase del analizador que se encarga de
chequear el texto de entrada en base a una
Operador Definicion gramatica dada. Y en caso de que el programa
de entrada sea valido , suministra el árbol
sintactico que lo reconoce.

*Acceder a la tabla de simbolos (para hacer

parte del trabajo del analizador semántico).
*Chequeo de tipos (del analizador semantico).
En la práctica, el analizador sintactico tambien
*Generar código intermedio
hace:
*Generar errores cuando se producen.
*En definitiva, realiza casi todas las
operaciones de la compilacion

Acciones semanticas de un
EJEMPLO analizador sintactico

Las pilas y colas son estructuras de datos que

se utilizan generalmente para
simplificar ciertas operaciones de Lenguajes y autómatas
programación. Estas estructuras pueden
implementarse mediante arrays o listas
enlazadas.
Definición
EJEMPLO
Pila: colección de datos a los cuales se les
puede acceder mediante un extremo,
* Push (para introducir un elemento)
que se conoce generalmente como tope. Las
* Pop (para extraer un elemento)
pilas tienen dos operaciones
básicas:

Sus características fundamentales es que al

extraer se obtiene siempre el último
elemento que acabe de insertarse. Por esta
razón también se conoce como
estructuras de datos LIFO, una posible
implementación mediante listas enlazadas
seria insertando y extrayendo siempre por el
principio de la lista.
Caracteristicas

Las pilas se utilizan en muchas aplicaciones que

utilizamos con frecuencia. Las
pilas y colas son estructuras de datos que se
utilizan generalmente para simplificar Pila semantica en un analizador
ciertas operaciones de programación. Estas sintactico
estructuras pueden implementarse Los errores sintacticos son dados por una
mediante arrays o listas enlazadas. expresion aritmética o paréntesis no
equilibrados.

El manejo de errores de sintaxis es el mas

complicado desde el punto de vista de la
Manejo de errores sintácticos creacion de compiladores.

*Indicar lo errores de forma clara y precisa .

Aclarar el tipo de error y su localizacion .
Por lo tanto el manejador de errores de un
*Recuperarse del error, para poder seguir
analizador sintactico tiene como objetivo:
examinando la entrada.
*no ralentizar significativamente la compilacion

EJEMPLO
Bibliografía

❖ José M. Badía Estructuras de datos y de la información

❖ https://prezi.com/zkw9fgngxb-w/arboles-de-expresion/
❖ https://prezi.com/1duw0_ulmt5j/14-pila-semantica-en-analizador-sintactico/