1

Universidad de San Carlos de Guatemala

Facultad de Ingeniera
Escuela de Ciencias y Sistemas
Organizacin de Lenguajes y Compiladores 1












Manual de Instalacin y generacin
de archivos de salida de JLex y CUP











Autor: Rubn Coloma
Email: rubencoloma3@hotmail.com
Febrero de 2010


2










Contenido
1. Instalacin del JDK ....................................................................................................................... 4
2. Instalacin de CUP ....................................................................................................................... 5
3. Instalacin de JLex ....................................................................................................................... 6
4. Instalacin de NetBeans .............................................................................................................. 7
5. Un ejemplo de cmo utilizar JLex y CUP ..................................................................................... 8

















3






Introduccin

JLex y CUP es una herramienta ampliamente utilizada para la programacin de
sistemas informticos ya que permite generar compiladores a travs de gramticas
independientes del contexto mediante analizadores ascendentes, aunado al gran
potencial que brinda el lenguaje de programacin Java.

Este manual tiene como objetivo explicar el proceso de instalacin y utilizacin de
esta herramienta, mas no entrar en detalles de cmo se programan; gramticas y
analizadores sintcticos con ella, es decir describe como utilizarla para generar
compiladores a travs de un ejemplo sencillo. Es importante tomar en cuenta que se
describe una de tantas formas de cmo se puede llevar a cabo esta tarea, ya que existen
muchas otras formas.

Lea detenidamente este documento y siga cada uno de los pasos que se describen
ya que de ello depende que pueda o no generar una salida correcta.








4
1. Instalacin del JDK

Lo primero que se necesita es tener instalado el JDK en el equipo, independientemente si
se trata de Windows o una distribucin de Linux. Descargar el JDK, o a utilizar otro del que ya
tengamos el instalador. En este manual se utilizar el JDK 1.6.0_03. Es importante tener presente
el lugar en donde se va instalar el JDK ya que el cdigo programado en JLex y CUP se compila
desde consola a travs de comandos que nos proporciona Java, por lo cual es aconsejable que en
una instalacin en Windows este se instale directamente en el disco duro, y en Linux se trate de
una ruta que no tenga espacios en blanco.























En caso de una instalacin en Linux personalmente ubico el JDK en
/home/usuario/jdk1.6.0_03.







Figura 1
Ubicacin de JDK en Windows

5
2. Instalacin de CUP

Dentro de la carpeta Fuentes (que se encuentra adjunta a este manual o se puede
descargar de http://www.cs.princeton.edu/~appel/modern/java/CUP/) hay una carpeta llamada
FuenteCup y esta a su vez tiene un archivo llamado java_cup_v10k.zip, al descomprimir el archivo
encontraremos los que se muestran en la Figura 2.





























Copiar la carpeta java_cup (sealada en la figura 2) y pegarla dentro del JDK. En el caso de
Windows seria en C:/ jdk1.6.0_03/, y en Linux seria en /home/usuario/jdk1.6.0_03. Con esto
hemos instalado CUP.

Figura 2
Contenido de la carpeta java_cup_v10k

6
3. Instalacin de JLex

A. Dentro del JDK crear un directorio llamado JLex.
B. Copiar el archivo Main.java que se encuentra dentro de la carpeta FuenteJLex (la
cual esta adjunta a este manual o se puede descargar de
http://www.cs.princeton.edu/~appel/modern/java/JLex/) dentro de la nueva
carpeta que se acaba de crear dentro del JDK.
C. Ahora se debe compilar el archivo Main.java, para lo cual hay que ejecutar una
serie de comandos en consola.
a. Abrir una nueva consola (ya sea en Windows o Linux) y ubicarse dentro
del JDK con el comando cd, tal como se muestra a continuacin:









b. El siguiente paso consiste en compilar el archive Main.java para lo cual
ejecutamos el comando:









Si todo sali bien se habr compilado la clase Main.Java, y la carpeta JLex tendr 27
elementos aproximadamente, con lo cual se ha terminado el proceso de instalacin de JLex.







Windows:
C:\> cd C:\jdk1.6.0_03\bin

Linux:
root@localhost# cd /home/usuario/jdk1.6.0_03

Windows:
C:\jdk1.6.0_03\bin> javac C:\jdk1.6.0_03\JLex\Main.java

Linux:
root@localhost# ./bin/javac /JLex/Main.java


7
4. Instalacin de NetBeans

Para poder unir los archivos generados con JLex y CUP con el proyecto, se necesita contar
con un IDE de Java que facilite la tarea de compilacin y construccin, as mismo la integracin del
compilador. En este manual se utiliza NetBeans 6.0.1, y como ya se tiene instalado el JDK
nicamente se instala el entorno de desarrollo, sin embargo se puede utilizar cualquier otra
versin de NetBeans ya que tcnicamente no debera dar ningn problema.

En el proceso de instalacin es sumamente importante verificar que NetBeans haga
referencia a la carpeta en la que se encuentra el JDK as como se muestra en la figura 3.



























Es recomendable descargar separadamente el JDK y NetBeans, as mismo instalar
separadamente para tener un mejor control sobre la herramienta. Por otra parte este proceso es
exactamente igual para la plataforma Windows y Linux.
Figura 3
Ubicacin de JDK al instalar NetBeans

8
5. Un ejemplo de cmo utilizar JLex y CUP

Lo que se ha hecho hasta el momento es instalar el JDK, JLex, CUP, y NetBeans, pero para
poder generar los archivos analizadores lxicos y sintctico e integrar estos archivos a un proyecto
de NetBeans se muestra un ejemplo paso por paso. El ejemplo consiste en una calculadora
aritmtica bsica de suma, resta, multiplicacin y divisin.

1. Crear un proyecto en NetBeans con el nombre calculadora, como se describe a
continuacin.
Clic en men File.
Seleccionar la opcin New Project.
Se desplegara una ventana. En la seccin Categories seleccionar la opcin Java, y
en la seccin Projects seleccionar la opcin JavaApplication y dar clic en el botn
Next >.
En el campo Project Name: ingresar Calculadora y dar clic en el botn Finish.
Vea la figura 4.























Figura 4
Ubicacin de JDK al instalar NetBeans

9
Despus de llevar a cabo los pasos descritos anteriormente se debe haber creado dentro
del proyecto un package con el nombre calculadora, tal como se muestra en la figura 5. Es
importante tener presente el nombre del Package ya que este debe ir tambin en los archivos de
JLex y CUP, ya que las clases generadas se agregaran a esta Package.












2. Crear una carpeta en el disco duro (C:\), o en la carpeta de usuario (/home/usuario/) con
el nombre compilador (es aconsejable evitar espacios en blanco en la ruta de archivos
por cuestiones prcticas), vea la figura 6.























Figura 6
Ubicacin de la carpeta compilador
Figura 5
Package Calculadora

10
3. Crear un archivo con el nombre calc_lex.java. Este ser el archivo que servir para generar
el scanner o analizador lxico. Abrir el archivo con un editor de texto y colocar lo que se
muestra en el Texto 1.






















4. Crear un archivo con el nombre calc_cup.java. Este ser el archivo que servir para
generar el parser o analizador sintctico. Abrir el archivo con un editor de texto y colocar
lo que se muestra en el Texto 2.

5. El siguiente paso consiste en compilar los dos archivos creados para generar las clases en
Java que servirn como un pequeo compilador que funcionara como una calculadora.
Para esto abrir una consola y ejecutar los siguientes pasos.
Ubicarse en la carpeta del JDK a nivel de consola








package calculadora;

import java_cup.runtime.Symbol;

%%
%public
%class Lexico
%cup
%%
"+" { return new Symbol(Simbolos.PLUS); }
"-" { return new Symbol(Simbolos.MINUS); }
"*" { return new Symbol(Simbolos.TIMES); }
"/" { return new Symbol(Simbolos.DIV); }
"(" { return new Symbol(Simbolos.LPAREN); }
")" { return new Symbol(Simbolos.RPAREN); }
[0-9]+ { return new Symbol(Simbolos.NUMBER, new Integer(yytext())); }
[ \t\r\f\n] { /* ignore white space. */ }
. { System.err.println("Illegal character: "+yytext()); }
Texto 1
Contenido del archivo calc_lex.java
Windows:
C:\> cd C:\jdk1.6.0_03

Linux:
root@localhost# cd /home/usuario/jdk1.6.0_03


11


































Compilar archivo JLex: Ejecutar el siguiente comando en consola.

$ <RUTA DE JAVA> JLex.Main <RUTA DEL ARCHIVO JLEX>

Lo cual debera quedar como se muestra a continuacin.



package calculadora;

import java_cup.runtime.*;

parser code
{::}

terminal PLUS, MINUS, TIMES, DIV, LPAREN, RPAREN;
terminal Integer NUMBER;

non terminal root;
non terminal Integer expr;

precedence left PLUS, MINUS;
precedence left TIMES, DIV;

start with root;

root ::= expr:e {: System.out.println(" = "+e+";"); :}
;
expr ::= NUMBER:n
{: RESULT=new Integer(n.intValue()); :}
| expr:l PLUS expr:r
{: RESULT=new Integer(l.intValue() + r.intValue()); :}
| expr:l MINUS expr:r
{: RESULT=new Integer(l.intValue() - r.intValue()); :}
| expr:l TIMES expr:r
{: RESULT=new Integer(l.intValue() * r.intValue()); :}
| expr:l DIV expr:r
{: RESULT=new Integer(l.intValue() / r.intValue()); :}
| LPAREN expr:e RPAREN
{: RESULT=e; :}
;
Texto 2
Contenido del archivo calc_cup.java

12







Lo cual debe generar una salida como la que se muestra a en la figura 7.















En la carpeta compilador se debi haber generado un archivo con nombre
calc_lex.java.java, renombrarlo por Lexico.java. Hay que tomar en cuenta que al incluir la
lnea

%class Lexico

En el archivo JLex se est indicando que la clase escner va tener el nombre
Lexico.java. En caso de no colocarle esta lnea es aconsejable renombrarlo a Yylex.java.

Compilar archivo CUP
1
: Para ello se debe ejecutar un comando el cual se describe a
continuacin:
-parser <nombre>
Le da nombre al parser.
-symbols <nombre>
Le da nombre a la clase de smbolos.


1
Para ejecutar este comando tambin es necesario encontrarse ubicado en la carpeta del JDK a nivel de
consola.
Windows:
C:\jdk1.6.0_03> C:\jdk1.6.0_03\bin\java JLex.Main C:\compilador\calc_lex.java

Linux:
root@localhost# ./bin/java JLex.Main /home/usuario/compilador/calc_lex.java

Figura 7
Salida obtenida al compilar calc_lex.java

13
Si no se especifican los parmetros descritos anteriormente las clases generadas por CUP
tendrn los nombres sym.java para la clase de smbolos y parser.java para el parser, pero es
aconsejable se le d un nombre propio a cada clase por si en dado caso el proyecto necesita tener
ms de un parser (o compilador).

Se debe tener presente que el nombre que se va poner en el archivo sym o symbols tiene
relevancia en el archivo JLex ya que en la especificacin de los smbolos se hace referencia al
nombre que tendr el archivo o clase de smbolos. Por ejemplo en el caso del smbolo PLUS se
tiene la siguiente especificacin:

"+" { return new Symbol(Simbolos.PLUS); }

Como se puede dar cuenta en la definicin del smbolo se especifica el nombre de la clase
que lo contendr, entonces este nombre vara segn el que se le especifica en el comando de
compilacin de CUP. En caso de que no se le cambie nombre al archivo de smbolos la lnea lucira
como se muestra a continuacin.

"+" { return new Symbol(sym.PLUS); }

Esto se repite para todos los smbolos especificados. En este manual se asume que se
renombrarn todos los archivos de salida.

El comando debera quedar de la siguiente forma (si se renombran los archivos del parser
y sym):









Si no se renombran los archivos del parser y sym, el comando debera quedar de la
siguiente forma:






Windows:
C:\jdk1.6.0_03> C:\jdk1.6.0_03\bin\java java_cup.Main parser Parser
symbols Simbolos C:\compilador\calc_cup.java

Linux:
root@localhost#./bin/java java_cup.Main parser Parser symbols Simbolos
/home/usuario/compilador/calc_cup.java

Windows:
C:\jdk1.6.0_03> C:\jdk1.6.0_03\bin\java java_cup.Main
C:\compilador\calc_cup.java

Linux:
root@localhost#./bin/java java_cup.Main
/home/usuario/compilador/calc_cup.java


14
En caso que se haya cambiado el nombre de los archivos, la salida debera ser como la que
se muestra en la figura 8.



















Los archivos generados se deben encontrar en la carpeta del JDK.

6. Despus de terminar el paso anterior se tendrn tres archivos de salida:
Lexico.java en la carpeta compilador.
Simbolos.java y Parser.java en el JDK.

Seleccionar los tres archivos, cortarlos y pegarlos en la carpeta calculadora del
proyecto creado en NetBeans, es decir hay que pegarlos en /calculadora/src/calculadora,
con lo cual se han integrado las clases generadas al proyecto.

7. Seleccionar la carpeta java_cup que tiene las fuentes de CUP (puede ser la que se
encuentra en el JDK) copiarla y pegarla en /calculadora/src. Esto se hace por que las
clases Smbolos y Parser necesitan funcionalidad de CUP para llevar a cabo el anlisis
sintctico de los archivos de entrada.

En la ficha Project de NetBeans el proyecto se debe ver como se muestra en la figura 9.




Figura 8
Salida obtenida al compilar calc_cup.java

15

















La figura en forma de llaves para desatornillar indica que las clases no han sido
compiladas, entonces se da clic derecho la clase Lexico.java y se selecciona la opcin Compile File,
repetir esto para los dos archivos restantes (Parser y Simbolos).

Ahora lo que resta es instanciar la clase Parser en el Main.java del proyecto para utilizar el
compilador generado dentro del proyecto. El proyecto funcionar de la siguiente manera; el
usuario va ejecutar el archivo .jar del proyecto desde lnea de comandos, y ah mismo va introducir
una operacin aritmtica, y el programa dar como salida el resultado de la operacin. Para ello la
clase Main.java debe quedar como se muestra en el Texto 3.

Para terminar hay que dar clic en el men Build, y seleccionar la opcin Clear and Build
Main Project. Con esto se ha terminado el proyecto, ir a la carpeta calculadora\dist en la cual se
encuentra el archivo calculadora.jar, copiarlo y pegarlo en el C:\ o /home/usuario y ejecutar el
siguiente comando:











Figura 9
Apariencia del proyecto posterior a la integracin de los archivos.
Windows:
C:\> java -jar C:\calculadora.jar 5+8

Linux:
root@localhost#./bin/java -jar /home/usuario/calculadora.jar 5+8


16





























Lo cual dar como salida el resultado que se muestra en la figura 10.







Con esto se concluye el ejercicio y el objetivo de este manual.
package calculadora;

import java.io.StringReader;

public class Main
{
public static void main(String[] args)
{
Lexico Escaner = null;
Parser oParser = null; // Con 'P' al inicio.

try
{
Escaner = new Lexico(new StringReader(args[0]));
oParser = new Parser(Escaner);
oParser.parse();
}
catch (Exception ex)
{
System.out.println(ex.toString());
}
}
}
Texto 3
Contenido del archivo Main.java