1. http://www.pearson-
educacion.com/csociales/detalle.asp?ean=9788420550312&categoria=Introducci%F3n%20a%20la%20pr
ogramaci%F3n&mod=Computaci%F3n&color=naranja
ISBN 9788420550312
Nº Páginas 362
Formato 19,5 x 25 cm
Encuadernación Rústica
Fecha publicación 2006
Compiladores e intérpretes: teoría y práctica
Manuel Alfonseca Moreno / Marina De La Cruz Echeandía / Alfonso Ortega De La Puente /
Estrella Pulido Cañabate
Título completamente adaptado al programa de la asignatura: Procesadores de Lenguaje o
también conocida como compiladores. El libro describe con detalle y ejemplos las distintas fases
del proceso de compilación o interpretación y los algoritmos que se pueden utilizar para
implementarlas.
Una de las principales características de este libro es que, junto con la presentación de la
disciplina muy ajustada al programa que se imparte, cada capítulo se acompaña de ejercicios,
cuya solución aparece en www.librosite.net/pulido, donde también se incluye el código completo
de un compilador para un lenguaje sencillo, así como los pasos que hay que dar para construirlo.
Por otra parte tenemos la mejor tarjeta de visita, el libro de Aho: Compiladores (Vid. Epígrafe otros
títulos de nuestro fondo), en la medida en que es uno de los más conocidos y utilizados en la
asignatura. Está referenciado en todas las bibliografías.
Tabla de contenidos
Capítulo 1. Lenguajes, gramáticas y procesadores.
1.1. Gödel y Turing.
1.2. Autómatas.
1.3. Lenguajes y gramáticas.
1.4. Máquinas abstractas y lenguajes formales.
1.5. Alfabetos, símbolos y palabras.
1.6. Operaciones con palabras.
1.7. Lenguajes
1.8. Ejercicios.
1.9. Conceptos básicos sobre gramáticas.
1.10.Tipos de gramáticas.
1.11.Árboles de derivación.
1.12.Gramáticas limpias y bien formadas.
1.13.Lenguajes naturales y artificiales.
1.14.Resumen.
1.15.Bibliografía.
Capítulo 2. Tabla de símbolos.
2.1. Complejidad temporal de los algoritmos de búsqueda.
2.2. El tipo de datos diccionario.
2.3. Implementación del tipo de dato diccionario con tablas hash.
2.4. Tablas de símbolos para lenguajes con estructuras de bloques.
2.5. Información adicional sobre los identificadores en las tablas de símbolos.
2.6. Resumen.
2.7. Ejercicios y otro material práctico.

2. 2.8. Bibliografía.
Capítulo 3. Análisis morfológico.
3.1. Introducción.
3.2. Expresiones regulares.
3.3. Autómata Finito No Determinista (AFND) para una expresión regular.
3.4. Autómata Finito Determinista (AFD) equivalente a un AFND.
3.5. Autómata finito mínimo equivalente a uno dado.
3.6. Implementación de autómatas finitos deterministas.
3.7. Otras tareas del analizador morfológico.
3.8. Errores morfológicos.
3.9. Generación automática de analizadores morfológicos: la herramienta 1ex.
3.10. Resumen.
3.11. Ejercicios.
3.12. Bibliografía.
Capítulo 4. Análisis sintáctico.
4.1. Conjuntos importantes en una gramática.
4.2. Análisis sintáctico descendente.
4.3. Análisis sintáctico ascendente.
4.4. Gramáticas de procedencia simple.
4.5. Resumen.
4.6. Ejercicios.
Capítulo 5. Análisis semántico.
5.1. Introducción al análisis semántico.
5.2. Gramáticas de atributos.
5.3. Incorporación del analizador semántico al sintáctico.
5.4. Gramáticas de atributos para el análisis semántico de los lenguajes de programación.
5.5. Algunas herramientas para la generación de analizadores semánticos.
5.6. Resumen.
5.7. Bibliografía.
5.8. Ejercicios.
Capítulo 6. Generación de código.
6.1. Generación directa de código ensamblador en un solo paso.
6.2. Código intermedio.
6.3. Resumen.
6.4. Ejercicios.
Capítulo 7. Optimización de código.
7.1. Tipos de optimizaciones.
7.2. Instrucciones especiales.
7.3. Reordenación de código.
7.4. Ejecución en tiempo de compilación.
7.5. Eliminación de redundancias.
7.6. Reordenación de operaciones.
7.7. Optimización de bucles.
7.8. Optimización de regiones.
7.9. Identificación y eliminación de las asignaciones muertas.
7.10. Resumen.
7.11. Ejercicios.
Capítulo 8. Intérpretes.
8.1. Lenguajes interpretativos.
8.2. Comparación entre compiladores e intérpretes.
8.3. Aplicaciones de los intérpretes.
8.4. Estructura de un intérprete.
8.5. Resumen.
8.6. Bibliografía.
Capítulo 9. Tratamiento de errores.
9.1. Detección de todos los errores verdaderos.
9.2. Detección incorrecta de errores falsos.
9.3. Generación de mensajes de error innecesarios.
9.4. Corrección automática de errores.
9.5. Recuperación de errores de un intérprete.
9.6. Resumen.
Capítulo 10. Gestión de la memoria.
10.1. Gestión de la memoria en un compilador.
10.2. Gestión de la memoria en un intérprete.
10.3. Resumen.

3. Índice analítico.
Nombre de la asignatura: Lenguaje de programación.
Aspectos Generales
URL: http://www.pearson-
educacion.com/csociales/detalle.asp?ean=9788420550312&categoria=Intro
ducci%F3n%20a%20la%20programaci%F3n&mod=Computaci%F3n&color=
naranja
La página pertenece a una institución llamada Pearson que es una
compañía internacional de medios, líder en el campo de la educación y la
información estratégica de negocios. Así mismo, realiza programas para la
televisión de gran éxito internacional, así como publicaciones para el gran
consumo.
Entre los objetivos de la página se cuenta el de mostrar información
educativa y estratégica de negocios.
El alojamiento de la web esta en BSB-Service GmbH.El país es México y la
pagina está escrita en castellano.
Aspectos Curriculares
A rasgos generales el sitio permite que un docente en particular identifique
los libros que puede necesitar para dar la materia.
Aspectos Gráficos:
La página posee un ambiente dinámico con elementos multimedia
incorporados.
Aspectos Técnicos:
El acceso a la página y a la mayoría de los recursos son gratis .
En relación a la publicidad cuenta con enlaces a cursos pagos y promoción
de eventos, todos estos relacionados con el e-learning, lo cual es positivo.
La navegabilidad en la página se hace ligera y no tardan en cargar los
enlaces, los vínculos están correctamente activos. En la parte interactiva
cuenta con un blog y correo de contacto.

4. Conclusión:
La página se adapta a los requerimientos académicos de la
asignatura por lo que será utilizada como material de apoyo para
mis estudiantes.