8/7/2019 Ejemplo Compilador

http://slidepdf.com/reader/full/ejemplo-compilador 1/3

Trabajo Final de Compiladores

Por: Fabricio A. Flores Gallardo

Módulo: 9no A Sistemas

Fecha: 2011-02-16

Un compilador que permita ingresar una sentencia como Liga gana Barcelona y devuelva la

cantidad de puntos que se le asigna a cada equipo

Analizador Léxico

TOKENS:

NOMBRE -> {letras}

gano -> {G,A,N,O}

empato -> {E,M,P,A,T,O}

8/7/2019 Ejemplo Compilador

http://slidepdf.com/reader/full/ejemplo-compilador 2/3

perdio -> {P,E,R,D,I,O}

Analizador Sintáctico

G={Vt, Vn, S, R}

Vt = { nombre, gano, empato, perdio}

Vn = { EQUIPO,PARTIDO }

S= PARTIDO

R={

PARTIDO = EQUIPO gano EQUIPO

PARTIDO = EQUIPO empato EQUIPO

PARTIDO = EQUIPO perdio EQUIPO

EQUIPO = nombre;

}

Árbol de derivación

S

PARTIDO

EQUIPO gano EQUIPO

nombre nombre

8/7/2019 Ejemplo Compilador

http://slidepdf.com/reader/full/ejemplo-compilador 3/3

Analizador semántico

PRINT (S:VAL)

S.VAL = PARTIDO.VAL

PARTIDO.VAL = EQUIPO.VAL gano EQUIPO.VAL

PARTIDO.VAL = EQUIPO.VAL empato EQUIPO.VAL

PARTIDO.VAL = EQUIPO.VALperdio EQUIPO.VAL

EQUIPO.VAL = nombre.valex

S

PARTIDO.VAL=LIGA ganó BARCELONA

EQUIPO.VAL=LIGA gano EQUIPO.VAL=BARCELONA

Nombre.valex=LIGA nombre.valex=BARCELONA

Print= LIGA gano BARCELONA