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}

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

PARTIDO

EQUIPO gano EQUIPO

nombre nombre
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.VAL perdio EQUIPO.VAL

EQUIPO.VAL = nombre.valex

S Print= LIGA gano BARCELONA

PARTIDO.VAL=LIGA ganó BARCELONA

EQUIPO.VAL=LIGA gano EQUIPO.VAL=BARCELONA

Nombre.valex=LIGA nombre.valex=BARCELONA