2. Clase#2
Introducción al Proceso de Compilación_______________________
Contenido
IntroducciónaCompiladoreseInterpretes
2
Ing. Marvin Osmaro
Parada
3. Clase#2
Introducción al Proceso de Compilación_______________________
Traductor
IntroducciónaCompiladoreseInterpretes
3
TRADUCTORLenguaje Fuente Lenguaje Destino
Ing. Marvin Osmaro
Parada
4. Clase#2
Introducción al Proceso de Compilación_______________________
Ej.Traductor
IntroducciónaCompiladoreseInterpretes
4Ing. Marvin Osmaro Parada
5. Clase#2
Introducción al Proceso de Compilación_______________________
MensajesdeError
IntroducciónaCompiladoreseInterpretes
5Ing. Marvin Osmaro Parada
6. Clase#2
Introducción al Proceso de Compilación_______________________
TiposdeTraductores
IntroducciónaCompiladoreseInterpretes
6Ing. Marvin Osmaro Parada
7. Clase#2
Introducción al Proceso de Compilación_______________________
TareaDefiniciones.
IntroducciónaCompiladoreseInterpretes
7Ing. Marvin Osmaro Parada
8. Clase#2
Introducción al Proceso de Compilación_______________________
Compilador
IntroducciónaCompiladoreseInterpretes
8Ing. Marvin Osmaro Parada
9. Clase#2
Introducción al Proceso de Compilación_______________________
ResultadodelCompilador
IntroducciónaCompiladoreseInterpretes
9
Programa
Ejecutable
Ing. Marvin Osmaro Parada
10. Clase#2
Introducción al Proceso de Compilación_______________________
VentajasdelosCompiladores
IntroducciónaCompiladoreseInterpretes
10Ing. Marvin Osmaro Parada
11. Clase#2
Introducción al Proceso de Compilación_______________________
DesventajasdelosCompiladores
IntroducciónaCompiladoreseInterpretes
11Ing. Marvin Osmaro Parada
12. Clase#2
Introducción al Proceso de Compilación_______________________
Interprete
IntroducciónaCompiladoreseInterpretes
12Ing. Marvin Osmaro Parada
13. Clase#2
Introducción al Proceso de Compilación_______________________
ComportamientodelInterprete
IntroducciónaCompiladoreseInterpretes
13
14. Clase#2
Introducción al Proceso de Compilación_______________________
ResultadodelInterprete
IntroducciónaCompiladoreseInterpretes
14Ing. Marvin Osmaro Parada
15. Clase#2
Introducción al Proceso de Compilación_______________________
VentajasdelosInterpretes
IntroducciónaCompiladoreseInterpretes
15Ing. Marvin Osmaro Parada
16. Clase#2
Introducción al Proceso de Compilación_______________________
VentajasdelosInterpretes
IntroducciónaCompiladoreseInterpretes
16
17. Clase#2
Introducción al Proceso de Compilación_______________________
DesventajasdelosInterpretes
IntroducciónaCompiladoreseInterpretes
17
18. Clase#2
Introducción al Proceso de Compilación_______________________
Jueves 26-01-2012
IntroducciónaCompiladoreseInterpretes
18
Contexto del
Compilador
19. Clase#2
Introducción al Proceso de Compilación_______________________
EtapasdeCompilación
IntroducciónaCompiladoreseInterpretes
19
Compilación
Análisis Síntesis
Léxico
“Tokens”
Sintáctico
“Intrucciones”
Semántico
“significado”
Generación de
Código
Token: es una cadena de caracteres que tiene un
significado coherente un lenguaje de programación
20. Clase#2
Introducción al Proceso de Compilación_______________________
EtapasdeCompilación
IntroducciónaCompiladoreseInterpretes
20
21. Clase#2
Introducción al Proceso de Compilación_______________________
FasesdelProcesodeCompilación
IntroducciónaCompiladoreseInterpretes
21
22. Clase#2
Introducción al Proceso de Compilación_______________________
AnálisisLéxico
IntroducciónaCompiladoreseInterpretes
22
Analizador
Léxico
Analizador
Sintáctico
Tabla de
Simbolos
Programa Fuente
División de Componentes
Léxicos
23. Clase#2
Introducción al Proceso de Compilación_______________________
FuncionesdelAnálisisLéxico
IntroducciónaCompiladoreseInterpretes
23
24. Clase#2
Introducción al Proceso de Compilación_______________________
FuncionesdelAnálisisLéxico
IntroducciónaCompiladoreseInterpretes
24
26. Clase#2
Introducción al Proceso de Compilación_______________________
TiposdeAnalizadoresSintácticos
IntroducciónaCompiladoreseInterpretes
26
L L
Es Predictivo
Se aplican las producciones por izquierda
El orden de lectura de la entrada es de izquierda a derecha
(1)
El orden de lectura de la entrada es de izquierda a derecha
S L R
Es Predictivo
Se aplican las producciones por derecha
(1)
Simple
L R
Es Predictivo
Se aplican las producciones por derecha
El orden de lectura de la entrada es de izquierda a derecha
(1)
Look a Head: Al construir el analizador va a tratar de mirar por adelantado el texto para
comprenderlo y hacer mas sencillo y mejores estados
LA L R
Es Predictivo
Se aplican las producciones por derecha
El orden de lectura de la entrada es de izquierda a derecha
(1)
Descendentes
Ascendentes
Tipos de
Analizadores
27. Clase#2
Introducción al Proceso de Compilación_______________________
AnálisisSemántico
IntroducciónaCompiladoreseInterpretes
27Ing. Marvin Osmaro Parada
28. Clase#2
Introducción al Proceso de Compilación_______________________
GeneracióndeCódigoIntermedio
IntroducciónaCompiladoreseInterpretes
28Ing. Marvin Osmaro Parada
29. Clase#2
Introducción al Proceso de Compilación_______________________
OptimizacióndeCódigo
IntroducciónaCompiladoreseInterpretes
29Ing. Marvin Osmaro Parada
30. Clase#2
Introducción al Proceso de Compilación_______________________
GeneracióndeCódigoFinal
IntroducciónaCompiladoreseInterpretes
30Ing. Marvin Osmaro Parada
31. Clase#2
Introducción al Proceso de Compilación_______________________
Programadores
Jueves 26-01-2012
IntroducciónaCompiladoreseInterpretes
31
32. Clase#2
Introducción al Proceso de Compilación_______________________
Programadores
Jueves 26-01-2012
IntroducciónaCompiladoreseInterpretes
32