P. 1
INTRODUCCION A COMPILADORES

INTRODUCCION A COMPILADORES

4.0

|Views: 22.393|Likes:
Publicado porchinguito

More info:

Published by: chinguito on Aug 14, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

04/24/2015

pdf

text

original

FACULTADDEINGENIERÍA

FACULTADDEINGENIERÍA
E.A.P. INGENIERÍADE SISTEMAS E INFORMÁTICA

E.A.P. INGENIERÍADE SISTEMAS E INFORMÁTICA

MANUALDELCURSO:

MANUALDELCURSO:

Teoría de Lenguajes

Teoría de Lenguajes

(Unidad III)

(Unidad III)

Tema:

Descripción de lenguajes de programación

Descripción de lenguajes de programación

Dictado por:

DIANA CECILIA MUÑOZ CASANOVA

DIANA CECILIA MUÑOZ CASANOVA

M.S. enIngeniería de Sistemas e Informática

CHIMBOTE– PERÚ

CHIMBOTE– PERÚ
2007

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ón115
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.Fase de 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éxico 130
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 los errores 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 144
3.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 de aná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 165
4.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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->