INTRODUCCION A COMPILADORES




FACULTAD DE INGENIERÍA
E.A.P. INGENIERÍA DE SISTEMAS E INFORMÁTICA


MANUAL DEL CURSO:


Teoría de Lenguajes
(Unidad III)

Tema:

Descripción de lenguajes de programación



Dictado por:

DIANA CECILIA MUÑOZ CASANOVA
M.S. en Ingeniería de Sistemas e Informática




CHIMBOTE – PERÚ
2007




CAPÍTULO I: INTRODUCCIÓN A LOS COMPILADORES

1.1. Introducción 101
1.2.Historia 104
1.3. Conceptos básicos 108
1.4. Concepto de compilador 109
1.5. Interpretar vs compilar 110
1.6. Tipos de compiladores 112


CAPÍTULO II: CONCEPTOS FUNDAMENTALES DE LOS COMPILADORES

2.1. Estructura de un compilador. 114
2.1.1. Preprocesador 115
2.1.2. Compilación 115
2.1.3. Ensamblado 115
2.1.4. Enlazado 116
2.2. Proceso de compilación 117
2.2.1. Fase de análisis 118
2.2.2. Fasede síntesis 119
2.3. Ejemplo del proceso de compilación 120
2.4. Herramientas para construcción de compiladores 125
2.5. El lenguaje y la herramienta 126
2.6. Aspectos académicos y de investigación de compiladores 127

CAPÍTULO III: ANÁLISIS LÉXICO

3.1. Análisis léxico (scanner) 128
3.2. El proceso del análisis léxico 128
3.3. ¿que es un analizador léxico? 129
3.4. Funciones del analizador léxico130
3.5. Necesidad del analizador léxico 131
3.6. Ventajas de separar el análisis léxico y el análisis sintáctico: 133
3.7. Componentes léxicos, patrones, lexemas 133
3.7.1. Componente léxico o token 133
3.7.2. Patrón o expresión regular 134
3.7.3. Lexema 134
3.8. Descripción de un analizador léxico 136
3.9. Unidades de léxico 137
3.10. El rol del analizador léxico 138
3.11. Tratamiento de loserrores 139
3.12. Tratamiento de palabras reservadas 140
3.13. Construcción de un analizador léxico 140
3.14. Concepto de expresión regular 141
3.15. Definición de expresión regular 141
3.16. Operaciones de expresiones regulares 142
3.17. Lenguaje descrito por una expresión regular 142
3.18. Teoremas de equivalencia 143
3.19. Matrices de transición 143
3.20. Representación de los autómatas 1443.21. Autómata finito determinista 145
3.22. Autómata finito no determinista 147


CAPÍTULO IV: ANÁLISIS SINTÁCTICO

4.1. Gramáticas 149
4.2. Gramáticas libres de contexto y análisis sintáctico 151
4.3. Gramáticas libres de contexto 151
4.4. Conceptos sobre GLCS 152
4.4.1. Árbol de derivación 152
4.4.2. Gramáticas no ambiguas 153
4.4.3. Gramáticas ambiguas 154
4.5. Gramática BNF 156
4.6. Árboles deanálisis sintácticos 157
4.7. Extensión de la notación BNF 158
4.8. La notación BNF extendida 158
4.9. El proceso de análisis sintáctico 158
4.10. Análisis sintáctico ascendente 159
4.11. Analizador sintáctico SLR 161
4.12. Análisis sintáctico descendente 163
4.13. Analizador con retroceso 164
4.14. Técnicas de análisis predictivo 165
4.15. Conjuntos de predicción 165
4.16. Conjunto primero 1654.17. Conjunto siguiente 166
4.18. Factorización por la izquierda 166
4.19. Eliminación de la recursividad 166

















CAPÍTULO I: INTRODUCCIÓN A LOS COMPILADORES

1.1. INTRODUCCIÓN

En un mundo informatizado como en el que vivimos, en el que cada día que pasa dependemos más y más de un sistema informático eficiente, el cual debe estar preparado para brindarnos la más alta calidad deservicios y prestaciones. Además de ser sencillo en su manejo y sobre todo confiable, siendo estas características indispensables para el usuario final. Quien no se fija, ni pregunta como se realiza determinada tarea, pero si es buen critico a la hora de ver resultados, pero hay otros que contrarios a estos, se hace la pregunta del millón, "¿Cómo se logra hacer tal y tal cosa? ,"¿Cómo es posible que ungraficador trabaje tan rápido?, ¿Cómo es posible que un procesador de palabra a la hora de usar un diccionario sea tan eficiente?, ¿Cómo es posible llevar los resultados de una aplicación a otra?, o ¿Cómo es posible que un programa que fue creado por una empresa puede trabajar con los datos de obtenidos de otro programa, echo por otra empresa?.
Muchas pueden ser las respuestas, algunos...