Post on 13-Jul-2015
1
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
Mis Correos
pavillalta@gmail.com
pavillalta@ugb.edu.sv
Mis Redes Sociales
Facebook.com/pavillalta
twitter.com/pavillalta
Pedro Antonio Villaltahttps://plus.google.com/u/0/105223072803758915793/about
Pasa p
or
mis
blo
g y
deja
tus
com
enta
rios
Introducción al Proceso de Compilación_______________________C
onte
nid
o
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
3
Introducción al Proceso de Compilación_______________________T
raducto
r
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
4
TRADUCTORLenguaje Fuente Lenguaje Destino
Introducción al Proceso de Compilación_______________________E
j. T
raducto
r
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
5
Introducción al Proceso de Compilación_______________________M
ensaje
s d
e E
rror
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
6
Introducción al Proceso de Compilación_______________________T
ipos d
e T
raducto
res
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
7
Introducción al Proceso de Compilación_______________________D
efi
nic
iones.
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
8
Introducción al Proceso de Compilación_______________________C
om
pil
ador
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
9
Introducción al Proceso de Compilación_______________________R
esult
ado d
el C
om
pil
ador
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
10
Programa
Ejecutable
Introducción al Proceso de Compilación_______________________V
enta
jas d
e los C
om
pil
adore
s
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
11
Introducción al Proceso de Compilación_______________________D
esventa
jas d
e l
os C
om
pil
adore
s
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
12
Introducción al Proceso de Compilación_______________________In
terp
rete
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
13
Introducción al Proceso de Compilación_______________________C
om
port
am
ien
to d
el In
terp
rete
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
14
Introducción al Proceso de Compilación_______________________R
esult
ado d
el In
terp
rete
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
15
Introducción al Proceso de Compilación_______________________V
enta
jas d
e los I
nte
rpre
tes
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
16
Introducción al Proceso de Compilación_______________________V
enta
jas d
e los I
nte
rpre
tes
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
17
Introducción al Proceso de Compilación_______________________D
esventa
jas d
e l
os I
nte
rpre
tes
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
18
Introducción al Proceso de Compilación_______________________
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
19
Contexto del
Compilador
Introducción al Proceso de Compilación_______________________E
tapas d
e C
om
pil
ació
n
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
20
Compilación
Análisis Síntesis
Léxico“Tokens”
Sintáctico“Intrucciones”
Semántico“significado”
Generación deCódigo
Introducción al Proceso de Compilación_______________________E
tapas d
e C
om
pil
ació
n
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
21
Introducción al Proceso de Compilación_______________________Fases d
el Pro
ceso d
e C
om
pil
ació
n
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
22
Introducción al Proceso de Compilación_______________________A
náli
sis
Léxic
o
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
23
Analizador Léxico
Analizador Sintáctico
Tabla de Simbolos
Programa Fuente
División de Componentes
Léxicos
Introducción al Proceso de Compilación_______________________Funcio
nes d
el
Análi
sis
Léxic
o
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
24
Introducción al Proceso de Compilación_______________________Funcio
nes d
el
Análi
sis
Léxic
o
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
25
Introducción al Proceso de Compilación_______________________E
jerc
icio
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
27
Introducción al Proceso de Compilación_______________________Funcio
nes d
el
Análi
sis
Sin
tácti
co
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
28
Introducción al Proceso de Compilación_______________________T
ipos d
e A
nali
zadore
s S
intá
cti
cos
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
29
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
Introducción al Proceso de Compilación_______________________A
náli
sis
Sem
ánti
co
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
30
Introducción al Proceso de Compilación_______________________G
enera
ció
n d
e C
ódig
o I
nte
rmedio
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
31
Introducción al Proceso de Compilación_______________________O
pti
miz
ació
n d
e C
ódig
o
Intr
od
ucció
n a
Co
mp
ilad
ore
s e
In
terp
rete
s
32