33
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

Introduccion a Compiladores e Interpretes

Embed Size (px)

Citation preview

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

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

Análi

sis

Sin

tácti

co

Intr

od

ucció

n a

Co

mp

ilad

ore

s e

In

terp

rete

s

26

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

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