Post on 23-Aug-2014
Jueves 26-01-2012 1 Ju
ev
es
26
de
En
ero
de
20
12
Docente:
Pedro Antonio Villalta
pavillalta@ugb.edu.sv
UNIVERSIDAD CAPITÁN GENERAL GERARDO BARRIOS FACULTAD DE CIENCIA Y TECNOLOGIA
DEPARTAMENTO DE CIENCIA Y TECNOLOGIA COMPILADORES E INTERPRETES
CICLO 1/2012
Clase#2
Introducción al Proceso de Compilación_______________________ C
onte
nid
o
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
2
Clase#2
Introducción al Proceso de Compilación_______________________ T
raducto
r
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
3
TRADUCTOR Lenguaje Fuente Lenguaje Destino
Clase#2
Introducción al Proceso de Compilación_______________________ E
j. T
raducto
r
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
4
Clase#2
Introducción al Proceso de Compilación_______________________ M
ensaje
s d
e E
rror
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
5
Clase#2
Introducción al Proceso de Compilación_______________________ T
ipos d
e T
raducto
res
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
6
Clase#2
Introducción al Proceso de Compilación_______________________ D
efi
nic
iones.
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
7
Clase#2
Introducción al Proceso de Compilación_______________________ C
om
pil
ador
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
8
Clase#2
Introducción al Proceso de Compilación_______________________ R
esult
ado d
el C
om
pil
ador
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
9
Programa
Ejecutable
Clase#2
Introducción al Proceso de Compilación_______________________ V
enta
jas d
e los C
om
pil
adore
s
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
10
Clase#2
Introducción al Proceso de Compilación_______________________ D
esventa
jas d
e los C
om
pil
adore
s
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
11
Clase#2
Introducción al Proceso de Compilación_______________________ In
terp
rete
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
12
Clase#2
Introducción al Proceso de Compilación_______________________ C
om
port
am
iento
del In
terp
rete
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
13
Clase#2
Introducción al Proceso de Compilación_______________________ R
esult
ado d
el In
terp
rete
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
14
Clase#2
Introducción al Proceso de Compilación_______________________ V
enta
jas d
e los I
nte
rpre
tes
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
15
Clase#2
Introducción al Proceso de Compilación_______________________ V
enta
jas d
e los I
nte
rpre
tes
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
16
Clase#2
Introducción al Proceso de Compilación_______________________ D
esventa
jas d
e los I
nte
rpre
tes
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
17
Clase#2
Introducción al Proceso de Compilación_______________________
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
18
Contexto del
Compilador
Clase#2
Introducción al Proceso de Compilación_______________________ E
tapas d
e C
om
pil
ació
n
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
19
Compilación
Análisis Síntesis
Léxico“Tokens”
Sintáctico“Intrucciones”
Semántico“significado”
Generación deCódigo
Clase#2
Introducción al Proceso de Compilación_______________________ E
tapas d
e C
om
pil
ació
n
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
20
Clase#2
Introducción al Proceso de Compilación_______________________ Fases d
el
Pro
ceso d
e C
om
pil
ació
n
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
21
Clase#2
Introducción al Proceso de Compilación_______________________ A
náli
sis
Léxic
o
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
22
Analizador Léxico
Analizador Sintáctico
Tabla de Simbolos
Programa Fuente
División de Componentes
Léxicos
Clase#2
Introducción al Proceso de Compilación_______________________ Funcio
nes d
el A
náli
sis
Léxic
o
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
23
Clase#2
Introducción al Proceso de Compilación_______________________ Funcio
nes d
el A
náli
sis
Léxic
o
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
24
Análi
sis
Sin
tácti
co
Jueves 25-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
25
Clase#2
Introducción al Proceso de Compilación_______________________ E
jerc
icio
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
26
Clase#2
Introducción al Proceso de Compilación_______________________ Funcio
nes d
el A
náli
sis
Sin
tácti
co
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
27
Clase#2
Introducción al Proceso de Compilación_______________________ T
ipos d
e A
nali
zadore
s S
intá
cti
cos
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
28
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
Clase#2
Introducción al Proceso de Compilación_______________________ A
náli
sis
Sem
ánti
co
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
29
Clase#2
Introducción al Proceso de Compilación_______________________ G
enera
ció
n d
e C
ódig
o I
nte
rmedio
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
30
Clase#2
Introducción al Proceso de Compilación_______________________ O
pti
miz
ació
n d
e C
ódig
o
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
31
Clase#2
Introducción al Proceso de Compilación_______________________ G
enera
ció
n d
e C
ódig
o F
inal
Jueves 26-01-2012
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
32