Examen
a)12/8+4*7/9-6*5/9=1.27
b) 9*4+6-3/5*8+3=40.2
c) 3/5*2+4-3*3/6*4=-0.8
Ejercicio de acciones semánticas de un analizador sintáctico
(5*2+3-9/3)-(5+2-3+9) Examen (6*7+5*5/3+7*7)+(4*7+3*8)=151.33 (6*9+4/5+8)-(9+6-7*7+5*6)=66.8 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. Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Las pilas y colas son estructuras de da...
Comentarios
Publicar un comentario