Compiladores

Cada capítulo se acompaña con 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.

Otro libro de interés:
Alfred V. Aho, Ravi Sethi y
Jeffrey Ullman:
Compiladores: Principios, técnicas
y herramientas. México,
Pearson Addison Wesley,1990.
ISBN: 968-4443-33-1

Incluye:

LibroSite es una página web
asociada al libro, con una
gran variedad de recursos y
material adicional tanto para
los profesores como para
estudiantes. Apoyos a la
docencia, ejercicios de
autocontrol, enlaces
relacionados, material de
investigación, etc., hacen de
LibroSite el complemento
académico perfecto para este
libro.

Compiladores einterpretes

Compiladores e Intérpretes: Teoría y Práctica, es un texto dirigido a
Escuelas y Facultades de Informática, en cuya titulación existe esta asignatura
bajo el nombre usual de Procesadores de Lenguaje. 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.

Compiladores einterpretes:
teoría y práctica
www.librosite.net/pulido

Alfonseca
de la Cruz
Ortega
Pulido

Manuel Alfonseca Moreno
Marina de la Cruz Echeandía
Alfonso Ortega de la Puente
Estrella Pulido Cañabate
www.pearsoneducacion.com

ISBN 978-84-205-5031-2

00a-portadillas

9/2/06

12:22

Página 2

00a-portadillas

9/2/06

12:22

Página 1

Compiladores
e intérpretes:
teoríay práctica

00a-portadillas

9/2/06

12:22

Página 2

00a-portadillas

9/2/06

12:22

Página 3

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
Departamento de Ingeniería Informática
Universidad Autónoma de Madrid

Madrid • México • Santafé de Bogotá • Buenos Aires •Caracas • Lima
Montevideo • San Juan • San José • Santiago • Sâo Paulo • Reading, Massachusetts • Harlow, England

00a-portadillas

9/2/06

12:22

Página 4

Datos de catalogación bibliográfica
ALFONSECA MORENO, M.; DE LA CRUZ
ECHEANDÍA, M.; ORTEGA DE LA PUENTE, A.;
PULIDO CAÑABATE, E.
Compiladores e intérpretes: teoría y práctica
PEARSON EDUCACIÓN, S.A., Madrid, 2006
ISBN 10:84-205-5031-0
ISBN 13: 978-84-205-5031-2
MATERIA: Informática, 004.4
Formato: 195 ϫ 250 mm

Páginas: 376

Queda prohibida, salvo excepción prevista en la Ley, cualquier forma de reproducción,
distribución, comunicación pública y transformación de esta obra sin contar con autorización de
los titulares de propiedad intelectual. La infracción de los derechos mencionados puede ser
constitutivade delito contra la propiedad intelectual (arts. 270 y sgts. Código Penal).
DERECHOS RESERVADOS
© 2006 por PEARSON EDUCACIÓN, S. A.
Ribera del Loira, 28
28042 Madrid (España)
Alfonseca Moreno, M.; de la Cruz Echeandía, M.; Ortega de la Puente, A.;
Pulido Cañabate, E.
Compiladores e intérpretes: teoría y práctica
ISBN: 84-205-5031-0
ISBN 13: 978-84-205-5031-2
Depósito Legal: M.
PEARSONPRENTICE HALL es un sello editorial autorizado de PEARSON EDUCACIÓN, S.A.
Equipo editorial
Editor: Miguel Martín-Romo
Técnico editorial: Marta Caicoya
Equipo de producción:
Director: José A. Clares
Técnico: José A. Hernán
Diseño de cubierta: Equipo de diseño de PEARSON EDUCACIÓN, S. A.
Composición: JOSUR TRATAMIENTOS DE TEXTOS, S.L.
Impreso por:
IMPRESO EN ESPAÑA - PRINTED IN SPAIN
Estelibro ha sido impreso con papel y tintas ecológico

00c-CONTENIDO

9/2/06

11:47

Página v

Contenido

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.6.1. Concatenación de dos palabras
1.6.2....