PILA

SEMNTICA
JONATHAN CHRISTIAN RODRIGUEZ LEDEZMA
FRANCISCO ALEJANDRO BARRERA ESTRADA

PILA

SEMNTICA EN UN
ANALIZADOR SINTCTICO
Las pilas y colas son estructuras

de
datos que se utilizan generalmente para
simplificar
ciertas
operaciones
de
programacin. Estas estructuras pueden
implementarse mediante arrays o listas
enlazadas.

 Al

utilizar arreglos para implementar pilas se

tiene la limitacin de que se debe reservar el
espacio en memoria con anticipacin. Una
vez dado un mximo de capacidad a la pila no
es posible insertar un nmero de elementos
mayor que el mximo establecido.

 Analizador Sintctico: es un Autmata de pila que reconoce la estructura de una

cadena de componentes lxicos.
En general, El analizador sintctico: Inicializa el compilador y para cada smbolo de
entrada llama al analizador morfolgico y proporciona el siguiente smbolo de
entrada.

Analizadores descendentes:
Parten del axioma inicial de la gramtica, se va descendiendo utilizando las
derivaciones izquierdas, hasta llegar a construir la cadena analizada.

Analizadores ascendentes
Se va construyendo el rbol desde sus nodos terminales. Es decir, se construye
desde los smbolos de la cadena hasta llegar al axioma de la gramtica.

DEFINICIONES: PILAS Y COLAS

Pila: Una coleccin de datos a los cuales se
les puede acceder mediante un extremo, que
se conoce generalmente como tope.
Las Pilas tienen dos operaciones bsicas:

Push (para insertar un elemento)

Pop (para extraer un elemento).

CARACTERSTICA FUNDAMENTAL
Su

caracterstica fundamental es que al

extraer se obtiene siempre el ltimo elemento
que acaba de insertarse. Por esta razn
tambin se conocen como estructuras de
datos LIFO (del ingls Last In First Out). Una
posible implementacin mediante listas
enlazadas sera insertando y extrayendo
siempre por el principio de la lista.

UTILIDAD
Las pilas se utilizan en muchas aplicaciones que utilizamos con
frecuencia. Por ejemplo, la gestin de ventanas en Windows (cuando
cerramos una ventana siempre recuperamos la que tenamos detrs).
Las pilas y colas son estructuras de datos que se utilizan
generalmente para simplificar ciertas operaciones de programacin.
Estas estructuras pueden implementarse mediante arrays o listas
enlazadas.
Si esto ocurre, en otras palabras si la pila est llena y se intenta
insertar un nuevo elemento, se producir un error conocido como
desbordamiento overflow.

 Una

posible solucin a este tipo de

inconvenientes consiste en definir pilas de
gran tamao, pero esto resultar ineficiente y
costoso. No siempre es viable saber con
exactitud el nmero de elementos a tratar, y
siempre existe la posibilidad de que ocurra un
error de desbordamiento.

OPERACIONES CON PILAS

Insertar un elemento- push
Eliminar - pop
Pila_vaca
Pila_llena
Las Colas tambin son llamadas FIFO (First In First Out),
que quiere decir el primero que entra es el primero que
sale.

1. COLAS SIMPLES:
Se inserta por un sitio y se saca por otro, en el
caso de la cola simple se inserta por el final y se
saca por el principio. Para gestionar este tipo de
cola hay que recordar siempre cual es el siguiente
elemento que se va a leer y cul es el ltimo
elemento que se ha introducido.

2. COLAS CIRCULARES:
En las colas circulares se considera que
despus del ltimo elemento se accede de
nuevo al primero. De esta forma se reutilizan
las posiciones extradas, el final de la cola es
a su vez el principio, crendose un circuito
cerrado.

3. COLAS CON PRIORIDAD:

Las colas con prioridad se implementan
mediante listas o arrays Ordenados. No nos
interesa en este caso que salgan en el orden
de entrada sino con una prioridad que le
asignemos. Puede darse el caso que existan
varios elementos con la misma prioridad, en
este caso saldr primero aquel que primero
llego (FIFO).

BIBLIOGRAFIAS
http://es.slideshare.net/Areliwampy/ps2-u5
https://prezi.com/zoqex9s-t2y8/14-pila-semantica-en-un-analiz
ador-sintactico
/

http://
itca-programaciondesistemas.blogspot.mx/2010/10/55-pila-se
mantica-en-analizador.html