Compiladores : teoría e implementación /
- 1RA
- MEXICO ALFAOMEGA 2010
- 448 ILUSTRACION 17 X 23 CM
Autores: Ruiz, Jacinto ISBN: 978-607-7854-68-5 Área: Informática y computación Subárea: Lenguajes y Programación Materiales de apoyo: Libre acceso Comprar eBook
Índice Agradecimientos. Prólogo. Parte I. Teoría Capítulo 2. Análisis léxico ... 2.1 Utilidad del análisis léxico. 2.2 Funcionamiento .... 2.3 Términos utilizados.... 2.4 Especificación del analizador léxico. 2.5 Construcción de un analizador léxico. Capítulo 1. Introducción. 3 1.1 Definición de compilador. 3 1.2 Estructura de un compilador
5.2.6 Ejemplo de aplicación del algoritmo de desplazamiento
y reducción 82
5.3 Construcción de tablas de análisis sintáctico SLR 85
5.3.1 Elemento 85
5.3.2 Cierre o clausura.. 86
5.3.3 Operación ir_a 87
5.3.4 Construcción de la colección canónica de conjuntos de
elementos 87 5.3.5 Construcción de un autómata a partir de la colección
canónica 91
5.3.6 Construcción de la tabla de analisis a partir de un
autómata .. 92
5.3.7 Conflictos en las tablas SLR ..95
5.4 Organigrama de las gramáticas 96
5.5 Ejercicios resueltos.. 98
Ejercicio 5.1 98
100 Ejercicio 5.2
Capítulo 6. Tabla de tipos y de símbolos .105 105
6.1 Introducción.
105 6.2 La tabla de tipos.. 6.2.1 Implementación de la tabla de tipos
Este libro es un manual de ayuda para estudiosos de procesadores de lenguajes y/o compiladores, trata de la construcción de un compilador paso a paso, desde la especificación del lenguaje hasta la generación del código final (generalmente, un ejecutable), un tema que está poco tratado, sobre todo en español. Lo que pretendemos con este libro es dar las bases teóricas suficientes para poder abordar la construcción de un compilador completo, y luego implementarlo. En la parte teórica se detallan todas las fases para la creación de un procesador de lenguajes, y además se incluyen ejercicios que ayudan a aclarar las ideas expuestas.