viernes, 12 de diciembre de 2008

Batallar hasta el último aliento

Gracias a Dios puedo contar que me he librado de una asignatura que me atormento como loco, y pues no me da pena decir que es compiladores 2, dirán seguis hablando de eso.....

Pero si lo hablo en alto y muchas veces debido, a que pues fue un gran logro ganar esta asignatura, debido a que me parecia peculiar muchas cosas que en ello pasaron.
Lo que gracias a Dios me ayudo bastante fue el hecho de no tirar el curso la 3ra vez que la cursaba, tomé la decisión de llegar a última instancia, y solo con esa decisión pude ver resultados íncreibles.

Debido a esto recuerdo las palabras de un entrenador de futbol americano que una vez dijo luego de ganar un partido.

"No hay ganadores en el partido de hoy.

En este mundo, sólo los que experimenten
la decepción se harán mas fuertes.

Todos los que juegan en el campo
saborearon la derrota alguna vez.

No hay ningún jugador que no haya perdido antes.

Pero, los mejores jugadores hacen todo
lo que pueden para recuperarse cuanto antes.

Los jugadores normales tardan en recuperarse.

Y los perdedores, se quedarán llorando en el campo."

asi que ...........

jueves, 1 de mayo de 2008

Gramática que reconoce el lenguaje Java


Sígo con el bendito dolor de cabeza de compiladores 2, espero seá la última vez, pues nos han pedido de que leamos código en lenguaje Java, y pues lo optimicemos por el método de mirilla, y luego lo pasemos a tres direcciones de C++, y luego optimizarlo y........... todo esto utilizando JLex y Cup.

Bueno, el primer paso pues es tener la grámatica que pueda reconocer el código de Java, la cuál por medio de un amigo llego a mi manos( buena onda Yylex), ahora pues teniendo esa grámatica y traduciendola a mi antojo he logrado reconocer el código de Java.

Los archivos necesarios están disponibles aca-> DIRECCION que pertenece a la página de CUP que esta dirección -> CUP.

Lo único que tuve que crear fue el método sintáctico, el cual con un buen rato sale, bueno otra cosa recomendable es que vean la especifiación del lenguaje java, la cual esta disponible ACA .
Así se puede estudiar las partes en las que esta compuesta la gramática..

Éxitos.............y que Dios se apiede de nuestro código

miércoles, 9 de abril de 2008

Usando Janino para crear un FastScriptEvaluator (Ejecutar código de java en tiempo real)

Bueno, estos días angustiado programando mi proyecto de compiladores me tope que una parte debía generar reglas, o mejor dicho procedimientos que se resuelven en tiempo en real, pueden pertenecer a una clase o algo asi, digamos,l lo que venía es:

Duelo { Definir total_vida=vida+resistencia; vida=total_vida-daño; }
lo que logre convertir a java con mi parseador
public nodo_personaje duelo(nodo_personaje primero,nodo_personaje segundo)
{ int total_vida; primero.vida=total_vida-segundo.daño; return primero; }

Tengo eso en una cadena, y no que hacer con ello, es por eso que utilizo una clase llamada Janino, la cual permite ejecutar Script en tiempo real, entonces logre meter esto es una cadena la cual ejecutaría con el janino el cual pueden encontrar ACA , bueno el ejemplo que mas sirve es el
de CreateFastScriptEvaluator que está en la documentación de janino, áca esta el ejemplo:

 Foo f = (Foo) ScriptEvaluator.createFastScriptEvaluator(
new Scanner(null, new StringReader("return a + b;")),
Foo.class,
new String[] { "a", "b" },
(ClassLoader) null
);
System.out.println("1 + 2 = " + f.bar(1, 2));

Ahora podemos mandar a llamarla con este bloque, las líneas mas importante son las de new Scanner, ahi pueden meter código java, al menos yo le metí if, while y funciono de maravilla.
bueno, yo cambie mi interface de ejemplo y la hice de esta manera:

nodo es esta clase:
public class nodo { public String cadena="";
public nodo() {
}
}


La interface la deje asi

public interface fox { nodo bar(nodo a,nodo b); }

Y para ejecutar:
nodo un_nodo=new nodo(); nodo dos_nodo=new nodo();
un_nodo.cadena="beta";
dos_nodo.cadena="gama";

fox fx = (fox) ScriptEvaluator.createFastScriptEvaluator(

new Scanner(null, new StringReader(""+this.jTextField1.getText())),
fox.class,
new String[] { "a", "b" },
(ClassLoader) null // Use current thread's context class loader );

System.out.println("" + fx.bar(un_nodo,dos_nodo).cadena); //ejecutando



NOTA: ahi puse un jTextField para meter código de java, puse en jtextfield:
a.cadena=a.cadena+"$"+b.cadena; return a; y me ejecuto esa línea y dieron los resultado, de ahí varié el JtextField con if, con else while y funcióno, la verdad me sorprendí que cuando meti otro código, me lo ejecuto a la perfección(siempre y cuando metan código de java correctamente).

Y gracias a Dios funciono, recuerden que aunque sea un día antes todo llega a la luz, me costo un cacho usarla pero heme aquí, no quiero rendirme ahora seguiremos programando....

hasta llegar a ser ....

sábado, 5 de abril de 2008

Atributos Sintetizados en JLex y Cup

Llevando mi curso de compiladores 2, en laUSAC con el ingeniero Byron me di cuenta que el usaba mucho los atributos sintetizados de una manera libre, como de esta manera:

E -> T + F { E.valor= T.valor+ F.valor}

  • El no terminal “E” recibe valores de atributos de “T” y “F”, todos son el mismo tipo de no terminal, entonces me dije, como puedo lograr eso, ya que solo he usado como si fuera String o Integer, decidí lograrlo de alguna manera. Logre crear mis propios atributos sintetizados a mi manera, este es uno de los métodos:En el archivo que usen para el análisis léxico despues de agregar los import y todas las librerías y paquetes pueden declarar una clase de esta manera:

import java_cup.runtime.Symbol;

class cadena
{
public String cad;

public cadena(String cad_){
cad=new String(cad_);
}
public cadena(String cad1_,String cad2_)
{
cad=new String(cad1_+”,”+cad2_);
}
}

  • Ahora como vemos tenemos esta clase en el archivo léxico, nos disponemos ahora a ir al archivo donde hagan el análisis sintáctico , y en la definicions de no terminales declaran de esta manera:

non terminal cadena expr_list, expr_part;

  • Ahora pasaremos a usarlo, esta es la parte que a todos nos llama la atención, como usar los atributos


expr ::= expr_list:a {:System.out.println(a.cad);:};

expr_list::= expr_list:a COMA expr_part:b {:RESULT=new cadena(a.cad,b.cad);:}
| expr_part:a {:RESULT=new cadena(a.cad);:}
;

expr_part ::= id:a {:RESULT=new cadena(a);:};

Nota: id devuelva una cadena de letras y COMA es lo que indica el nombre, este ejemplo reconoce una cadena de palabras separadas por COMA, pero pueden ser creativo, en su clase creada pueden meter lo que quieran, Arrays,Vector etc, todo lo que Java les permita.

Además, si tenemos la clase que deseamos sintetizar en un paquete, fácilmente se puede usar igual, en el archivo que utilicen para el análisis sintáctico declaren ese paquete o la clase a usar import package.clases_a_usar; y en el área de no terminales pueden declararlo libremente, non terminal clase_a_usar E; y listo.

Acá les dejo el ejemplo si desean compilarlo y probarlo, recuerden que en lexico.lex esta la clase y en sintacticup.cup en el área de no terminales esta declarado.

Ejemplo: Atributos sintetizados