Top Banner
1 Introducción a Compiladores e Interpretes Mis Correos [email protected] [email protected] Mis Redes Sociales Facebook.com/pavillalta twitter.com/pavillalta Pedro Antonio Villalta https://plus.google.com/u/0/105223072803758915793/about
33

Introduccion a Compiladores e Interpretes

Jul 13, 2015

Download

Education

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Introduccion a Compiladores e Interpretes

1

Intr

od

ucció

n a

Co

mp

ilad

ore

s e

In

terp

rete

s

Mis Correos

[email protected]

[email protected]

Mis Redes Sociales

Facebook.com/pavillalta

twitter.com/pavillalta

Pedro Antonio Villaltahttps://plus.google.com/u/0/105223072803758915793/about

Page 3: Introduccion a Compiladores e Interpretes

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

Page 4: Introduccion a Compiladores e Interpretes

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

Page 5: Introduccion a Compiladores e Interpretes

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

Page 6: Introduccion a Compiladores e Interpretes

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

Page 7: Introduccion a Compiladores e Interpretes

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

Page 8: Introduccion a Compiladores e Interpretes

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

Page 9: Introduccion a Compiladores e Interpretes

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

Page 10: Introduccion a Compiladores e Interpretes

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

Page 11: Introduccion a Compiladores e Interpretes

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

Page 12: Introduccion a Compiladores e Interpretes

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

Page 13: Introduccion a Compiladores e Interpretes

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

Page 14: Introduccion a Compiladores e Interpretes

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

Page 15: Introduccion a Compiladores e Interpretes

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

Page 16: Introduccion a Compiladores e Interpretes

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

Page 17: Introduccion a Compiladores e Interpretes

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

Page 18: Introduccion a Compiladores e Interpretes

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

Page 19: Introduccion a Compiladores e Interpretes

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

Page 20: Introduccion a Compiladores e Interpretes

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

Page 21: Introduccion a Compiladores e Interpretes

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

Page 22: Introduccion a Compiladores e Interpretes

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

Page 23: Introduccion a Compiladores e Interpretes

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

Page 24: Introduccion a Compiladores e Interpretes

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

Page 25: Introduccion a Compiladores e Interpretes

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

Page 26: Introduccion a Compiladores e Interpretes

Análi

sis

Sin

tácti

co

Intr

od

ucció

n a

Co

mp

ilad

ore

s e

In

terp

rete

s

26

Page 27: Introduccion a Compiladores e Interpretes

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

Page 28: Introduccion a Compiladores e Interpretes

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

Page 29: Introduccion a Compiladores e Interpretes

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

Page 30: Introduccion a Compiladores e Interpretes

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

Page 31: Introduccion a Compiladores e Interpretes

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

Page 32: Introduccion a Compiladores e Interpretes

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

Page 33: Introduccion a Compiladores e Interpretes

Introducción al Proceso de Compilación_______________________G

enera

ció

n d

e C

ódig

o F

inal

Intr

od

ucció

n a

Co

mp

ilad

ore

s e

In

terp

rete

s

33