TALLER ESTRUCTURA DE LENGUAJES

CARLOS GUTIERREZ
Determine la gramtica para los siguientes lenguajes (minimo cinco operaciones) e identifique los
componentes de la misma. Tenga en cuenta que se debe incluir declaracin de variables,
declaracin de constantes y comentarios
- Operaciones con listas
- Operaciones con colas
- Operaciones con conjuntos
- Operaciones con nmeros binarios
- Operaciones con Expresiones logicas

A la siguiente gramatica realice el proceso de eliminar recursin izquierda, factorizar a la izquierda,

primero y siguiente de cada no terminal, identificar los tokens, elaborar el autmata del analizador
lxico, construir la tabla de anlisis sintctico.

De los siguientes programas realizados con la gramatica anterior identificar errores lxico y errores
sintcticos usando el autmata de anlisis lxico y la tabla de anlisis sintctico con el seguimiento
de la pila.
1- S [ casa yx ff ] t ee aaaaaz sn IN ee {carlos alberto} ee {otro}
2- 2- s [tt] t ee {funcion} sns [tt ox ff] ee {funcion2}