Clase2 Introduccion Compiladores Interpretes

32
Jueves 26-01-2012 1 Jueves 26 de Enero de 2012 Docente: Pedro Antonio Villalta [email protected] UNIVERSIDAD CAPITÁN GENERAL GERARDO BARRIOS FACULTAD DE CIENCIA Y TECNOLOGIA DEPARTAMENTO DE CIENCIA Y TECNOLOGIA COMPILADORES E INTERPRETES CICLO 1/2012

Transcript of Clase2 Introduccion Compiladores Interpretes

Page 1: Clase2 Introduccion Compiladores Interpretes

Jueves 26-01-2012 1 Ju

ev

es

26

de

En

ero

de

20

12

Docente:

Pedro Antonio Villalta

[email protected]

UNIVERSIDAD CAPITÁN GENERAL GERARDO BARRIOS FACULTAD DE CIENCIA Y TECNOLOGIA

DEPARTAMENTO DE CIENCIA Y TECNOLOGIA COMPILADORES E INTERPRETES

CICLO 1/2012

Page 2: Clase2 Introduccion Compiladores Interpretes

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

Page 3: Clase2 Introduccion Compiladores Interpretes

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

Page 4: Clase2 Introduccion Compiladores Interpretes

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

Page 5: Clase2 Introduccion Compiladores Interpretes

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

Page 6: Clase2 Introduccion Compiladores Interpretes

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

Page 7: Clase2 Introduccion Compiladores Interpretes

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

Page 8: Clase2 Introduccion Compiladores Interpretes

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

Page 9: Clase2 Introduccion Compiladores Interpretes

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

Page 10: Clase2 Introduccion Compiladores Interpretes

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

Page 11: Clase2 Introduccion Compiladores Interpretes

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

Page 12: Clase2 Introduccion Compiladores Interpretes

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

Page 13: Clase2 Introduccion Compiladores Interpretes

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

Page 14: Clase2 Introduccion Compiladores Interpretes

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

Page 15: Clase2 Introduccion Compiladores Interpretes

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

Page 16: Clase2 Introduccion Compiladores Interpretes

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

Page 17: Clase2 Introduccion Compiladores Interpretes

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

Page 18: Clase2 Introduccion Compiladores Interpretes

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

Page 19: Clase2 Introduccion Compiladores Interpretes

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

Page 20: Clase2 Introduccion Compiladores Interpretes

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

Page 21: Clase2 Introduccion Compiladores Interpretes

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

Page 22: Clase2 Introduccion Compiladores Interpretes

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

Page 23: Clase2 Introduccion Compiladores Interpretes

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

Page 24: Clase2 Introduccion Compiladores Interpretes

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

Page 25: Clase2 Introduccion Compiladores Interpretes

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

Page 26: Clase2 Introduccion Compiladores Interpretes

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

Page 27: Clase2 Introduccion Compiladores Interpretes

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

Page 28: Clase2 Introduccion Compiladores Interpretes

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

Page 29: Clase2 Introduccion Compiladores Interpretes

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

Page 30: Clase2 Introduccion Compiladores Interpretes

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

Page 31: Clase2 Introduccion Compiladores Interpretes

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

Page 32: Clase2 Introduccion Compiladores Interpretes

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