USAC UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA

COMPILADORES 1

PROYECTO 1

Sergio Fernando Espantzay Lix 2007-15008

PROYECTO 1:

OBJETIVOS:

Realizar un compilador de un lenguaje parecido al php para generar

un archivo html.

Aplicar lo aprendido en clases y laboratorio sobre tipos de

gramaticas y como llegar a una gramatica sin ambigedad.

Utilizar las herramientas jlex y cup.

Comenzar a utilizar el sistema operativo linux.

DESCRIPCIN DEL PROYECTO:

Realizar un anlisis lxico y sintctico al archivo de entrada.

Generar un jtable con la descripcin de las variable

Generar un archivo con los errores encontrados

Generar el archivo de entrada sin errores

SIMBOLOS DEL LENGUAJE

1) ;

2) :

3) ,

4) +

5)

6) *

7) /

8) <

9) >

10) =

11)

12) [

13) ]

14)

15) %

16) (

17) )

18)

EXPRESIONES REGULARES

1) numero = ([0-9])+ 2) comi = \" 3) id = ([a-zA-Z])(([a-zA-Z]|[0-9])*) 4) real=({numero})+({punto})({numero})+ 5) entero=({numero})+ 6) char=("\"")([a-zA-Z])("\"") 7) comentario="/*"[^*]*"*/" 8) comentario2="//"[^\n]* 9) array=("[")([0-9]|[a-zA-Z])+("]") 10) string=("\"")([^\"]*)+("\"")

PALABRAS RESERVADAS

1) integer

2) real

3) bolean

4) var

5) and

6) char

7) or

8) and

9) trae

10) false

11) if

12) then

13) begin

14) else

15) end_if

16) case

17) echo

18) break

19) default

20) end_case

21) for

22) end_for

23) while

24) end_while

25) table

26) begin_fila

27) begin_columna

28) end_tabla

29) fin_fila

30) fin_columna

31) array

32) to

terminal

DOSPUNTOS,COMA,MENOS,MAS,ASTERISCO,MENORQ,IGUAL,MAYORQ,

ADMIRACION;

terminal

CORCHETEA,DIVISION,CORCHETEC,PUNTOYCOMA,COMILLA,ABRIRARCHIVO,FIN

ARCHIVO;

terminal

PARENTESISA, PARENTESISC, ENTERO, REAL, COMENTARIO, CHAR, ID,

ARRAY, INTEGER;

terminal

PALABRAREAL,BOOLEAN,VAR,PALABRACHAR,AND,OR,TRUE,FALSE,IF,THEN,BEGIN

,ELSE;

terminal

ENDIF,CASE,ECHO,BREAK,DEFAULT,ENDCASE,FOR,ENDFOR,WHILE,ENDWHILE,

TABLA;

terminal

BEGINFILA,BEGINCOLUMNA,ENDTABLA,ENDFILA,ENDCOLUMNA,PALABRAARRAY,

TO,STRING;

non terminal

inicio,tipoVar,tipoVar2,asignacionI,evaluacionExpresiones,s5,s7,s8,s9,s11;

non terminal

asignacionC,asignacionR,asignacionB,valoresB,declaracionVariables;

non terminal

evaluaciones, evaluacionGenerica, operadores1,

operadoresBooleanos;

non terminal

operadorConcatenacion,operadorMultiplicacion,

operadoresAritmeticos;

non terminal

operadorAgrupacion, operadores2, operandos, operandosNumericos,

masOperaciones2;

non terminal

operandos1, operandos2, operandosM, masOperaciones,

masOperaciones3;

non terminal

operandos5, masOperaciones4, operandosNumericosC,masMenos, for,

evaluacionExpresiones2;

non terminal

asignacion, array, echo,if, condicion, else, valoresIf, while, yy, igual;

non terminal

comparadores, case, expresion, tipoDato, elecciones, default;

non Terminal

tabla, ifTabla, forTabla, whileTabla, caseTabla, datos3, creacionFila,

creacionColumna;

non Terminal

expre, eleccionesTabla, defaultTabla, elseTabla,filasColumnas;

inicio ::= ABRIRARCHIVO evaluacionExpresiones FINARCHIVO

;

evaluacionExpresiones ::=evaluacionExpresiones asignacion

|evaluacionExpresiones ID evaluaciones

| evaluacionExpresiones for

|evaluacionExpresiones echo

|evaluacionExpresiones if

|evaluacionExpresiones while

|evaluacionExpresiones case

|evaluacionExpresiones tabla

|tabla

|asignacion

|ID evaluaciones

|for

|echo

|if

|while

|case

;

asignacion ::= VAR tipoVar2

;

tipoVar2 ::= INTEGER ID asignacionI

| PALABRACHAR ID asignacionC

|PALABRAREAL ID asignacionR

| BOOLEAN ID asignacion ;

asignacionI ::= PUNTOYCOMA

|DOSPUNTOS IGUAL masMenos ENTERO PUNTOYCOMA

| ARRAY PUNTOYCOMA

;

masMenos ::= MAS

|MENOS

|

;

asignacionB ::= PUNTOYCOMA

|DOSPUNTOS IGUAL valoresB PUNTOYCOMA

;

asignacionC ::= PUNTOYCOMA

|ARRAY PUNTOYCOMA

;

asignacionR ::= PUNTOYCOMA

|DOSPUNTOS IGUAL masMenos REAL PUNTOYCOMA

;

valoresB ::= FALSE

|TRUE

;

evaluaciones ::= DOSPUNTOS IGUAL evaluacionGenerica PUNTOYCOMA

| ARRAY DOSPUNTOS IGUAL array PUNTOYCOMA

;

array ::= CHAR

| ID

|masMenos ENTERO

;

evaluacionGenerica ::= ID operadores1

|masMenos ENTERO operadores1

|masMenos REAL operadores1

| PARENTESISA operandosNumericos masOperaciones

|CHAR

;

operandosNumericos ::=ID

|REAL

|ENTERO

;

masOperaciones ::= masOperaciones3

|PARENTESISC masOperaciones4

;

masOperaciones3 ::= MAS operandosNumericos masOperaciones

|MENOS operandosNumericos masOperaciones

|ASTERISCO operandosNumericos masOperaciones

|DIVISION operandosNumericos masOperaciones

|AND operandosNumericos masOperaciones

|OR operandosNumericos masOperaciones

|MAYORQ operandosNumericos masOperaciones

|MENORQ operandosNumericos masOperaciones

;

operandosNumericosC ::= ID masOperaciones4

|REAL masOperaciones4

|ENTERO masOperaciones4

|PARENTESISA operandosNumericos masOperaciones

;

masOperaciones4 ::= MAS operandosNumericosC

|MENOS operandosNumericosC

|ASTERISCO operandosNumericosC

|DIVISION operandosNumericosC

|AND operandosNumericosC

|OR operandosNumericosC

|MAYORQ operandosNumericosC

|MENORQ operandosNumericosC

|

;

operadores1 ::= masOperaciones4

;

for::= FOR ID DOSPUNTOS IGUAL ENTERO TO ENTERO BEGIN

evaluacionExpresiones ENDFOR

;

echo ::= ECHO s8 PUNTOYCOMA

;

s8 ::= ID s7 s5

| STRING s5

;

s7 ::= ARRAY

|

;

s5 ::= COMA s8

|MAS s8

|

;

if ::=IF PARENTESISA condicion PARENTESISC THEN BEGIN evaluacionExpresiones

else ENDIF

;

else ::= ELSE evaluacionExpresiones

|

;

condicion ::= evaluacionGenerica IGUAL IGUAL valoresIf

;

valoresIf ::= valoresB

|ENTERO

|REAL

|ID ;

while ::= WHILE yy comparadores yy BEGIN evaluacionExpresiones ENDWHILE

;

yy ::= operandosNumericos

;

comparadores ::= MAYORQ igual

|MENORQ igual

|

;

igual ::= IGUAL

|

;

case ::= CASE expresion BEGIN elecciones ENDCASE

;

expresion ::= evaluacionGenerica

;

elecciones ::= elecciones tipoDato DOSPUNTOS evaluacionExpresiones BREAK

PUNTOYCOMA

| tipoDato DOSPUNTOS evaluacionExpresiones BREAK PUNTOYCOMA

|elecciones default

|default

;

tipoDato ::= masMenos ENTERO

|CHAR

;

default ::= DEFAULT DOSPUNTOS evaluacionExpresiones

;

tabla ::= TABLA filasColumnas ENDTABLA

;

filasColumnas ::=forTabla

|ifTabla

|caseTabla

|whileTabla

|creacionFila

;

forTabla ::= FOR ID DOSPUNTOS IGUAL ENTERO TO ENTERO BEGIN expre

ENDFOR

;

expre ::= creacionFila

| creacionColumna

;

creacionFila ::= BEGINFILA forTabla ENDFILA

;

creacionColumna ::= BEGINCOLUMNA echo ENDCOLUMNA

;

ifTabla ::=IF PARENTESISA condicion PARENTESISC THEN BEGIN expre elseTabla

ENDIF

;

elseTabla ::= ELSE expre

|

;

whileTabla ::= WHILE yy comparadores yy BEGIN expre ENDWHILE

;

caseTabla ::= CASE expresion BEGIN eleccionesTabla ENDCASE

;

defaultTabla ::= DEFAULT DOSPUNTOS expre

;

eleccionesTabla ::= elecciones tipoDato DOSPUNTOS expre BREAK

PUNTOYCOMA

| tipoDato DOSPUNTOS expre BREAK PUNTOYCOMA

|elecciones defaultTabla

|defaultTabla

;