1.4 Pila
semántica en un analizador sintáctico
Las pilas y colas son
estructuras de datos que se utilizan generalmente para simplificar ciertas
operaciones de programación. Estas estructuras pueden implementarse mediante
arrays o listas enlazadas
Pila: colección de datos a los cuales se les puede acceder mediante un extremo, que se conoce generalmente como tope. Las pilas tienen dos operaciones básicas
- Push (para introducir un elemento)
- Pop (para extraer un elemento)
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.
Ventajas
- Los problemas de integración entre los subsistemas son sumamente costosos y muchos de ellos no se solucionan hasta que la programación alcanza la fecha límite para la integración total del sistema.
- Se necesita una memoria auxiliar que nos permita guardar los datos para poder hacer la comparación.
Alonso, L. A. (2019). StuDocu. Obtenido de
https://www.studocu.com/es-mx/document/instituto-tecnologico-de-oaxaca/lenguajes-y-automatas-ii/14-pila-semantica-en-analizador-sintactico/8456952