Ing. Francisco Ríos Acosta
SP-PS1 : generación de código java para un análisis léxico
Instituto Tecnológico de la Laguna, julio del 2009.
pag. 1 de 29
SP-PS1 : generación de código java para un análisis léxico
FRANCISCO RÍOS ACOSTA
Instituto Tecnológico de la Laguna
Blvd. Revolución y calzada Cuauhtémoc s/n
Colonia centro
Torreón, Coah; México
Contacto : friosam@prodigy.net.mx
Resúmen. Se presenta la nueva característica añadida al software SP-PS1 que consiste de la generación de
código java para efectuar un análisis léxico. El ambiente IDE utilizado para generar la aplicación java que
efectúe el análisis léxico de un texto de entrada, es el NetBeans 6.7. El software SP-PS1 genera 2 clases :
Lexico y Automata. La clase Automata está anidad en la clase Lexico. Antes de poder generar el código de
las clases antes mencionadas, es necesario editar las expresiones regulares para cada token que se requiera
reconocer mediante el análisis léxico. Luego, debemos aplicar las reglas de Thompson para obtener el AFND
que reconozca a cada token. Enseguida aplicamos el algoritmo de construcción de subgrupos para efectuar la
conversión del AFND de Thompson a un AFD. Este AFD producido en la etapa de construcción de
subgrupos, sirve de entrada para el algoritmo de particiones que se encarga de generar el AFD óptimo o
reducido, al cual le aplicamos una traducción para almacenar su alfabeto, sus estados de inicio, finales –
aceptación- y de transición, además de la función move() –tabla de transición- de dicho AFD óptimo. El
conjunto de AFD’s óptimos que reconocen a los tokens para el cual es diseñado el analizador léxico, es
ensamblado teniendo en cuenta el orden de cada AFD, es decir, con que AFD inicia el objeto analizador
léxico el reconocimiento del texto de entrada, si falla dicho AFD con qué otro AFD sigue tratando de
reconocer el analizador léxico al texto en su entrada, y así sucesivamente hasta reconocer o presentar en su
caso un error de análisis léxico. Después de ensamblar en orden cada AFD, la configuración del Retraer() se
hace para cada AFD cuyo estado de aceptación requiera de leer un carácter que no forma parte del lexema del
token reconocido. La etapa siguiente es simular el analizador léxico dentro de SP-PS1 para depurar errores en
las expresiones regulares que producen a los AFD’s o bien, para saber si todo está bien hecho. Una vez hecha
la simulación, podemos generar el código en java (otros códigos soportados son el C++, ObjectPascal, C#).
SP-PS1 : generación de código java para un análisis léxico
Instituto Tecnológico de la Laguna, julio del 2009.
pag. 3 de 29
Ing. Francisco Ríos Acosta
1
Introducción.
Dentro de este trabajo se construye una aplicación java usando el ambiente Netbeans 6.7, que efectúe un análisis léxico
sobre una entrada ingresada en un componente de texto. Un objeto denominado oAnaLex perteneciente a una clase
Lexico, será el encargado de realizar la tarea de analizar lexicamente al texto de entrada. La clase Lexico es generada
usando el software SP-PS1, el cual genera también a la clase Automata que está anidada dentro de la clase Lexico.
La fig.1.1 contiene la interface gráfica de la aplicación java que se desea implementar. Se observa un componente
JTextArea que recibe el ingreso del texto a analizar. Mediante el componente JButton es disparada la tarea del análisis
léxico del texto ingresado en el componente JTextArea. El resultado del análisis léxico es un conjunto de parejas token-
lexema que es visualizado en el componente JTable.
Fig. No. 1.1 Aplicación java para efectuar un análisis léxico.
Los pasos a seguir para lograr construir la aplicación java son :
1.
2.
3.
4.
5.
6.
Descargar el IDE NetBeans 6.7 –si no se tiene en la computadora de trabajo-.
Descargar el generador de código para el análisis léxico, SP-PS1.
Tokens a reconocer por el analizador léxico.
Generación del código java para el analizador léxico usando SP-PS1.
Clase Lexico y clase Automata.
Construcción de la aplicación java que efectúa el análisis léxico.
El código generado en java por el software SP-PS1 puede ser mejorado, adaptado, según los requerimientos del usuario del
programa. La intención de agregar esta nueva característica al SP-PS1, es introducir –tal vez motivar- a mis alumnos del
Instituto Tecnológico de la Laguna en el uso del lenguaje de programación java, teniendo como escenario la materia de
Programación de Sistemas. Actualmente el lenguaje de programación que se utiliza para el desarrollo de aplicaciones es el
C#.
De antemano agradezco a todos mis alumnos del ITL tanto actuales como egresados, su comprensión durante el transcurso
de las horas de clase que toman –tomaron- con un servidor, además de su gran ayuda que recibo en cada retroalimentación
que tienen la confianza de comunicarme.
2
Descarga del IDE NetBeans 6.7.
El IDE NetBeans es uno de varios IDE’s disponibles para el desarrollo de programas cuyo lenguaje de programación es el
java. Este ambiente es open-source además de que es gratis, y se obtiene del sitio : www.netbeans.org, fig. 2.1.
Ing. Francisco Ríos Acosta
SP-PS1 : generación de código java para un análisis léxico
Instituto Tecnológico de la Laguna, julio del 2009.
pag. 4 de 29
Fig. No. 2.1 Sitio www.netbeans.org.
Luego se debe hacer click en el botón Download NetBeans IDE, de manera que se muestra otra página indicando los
paquetes que se pueden descargar, fig. 2.2.
Fig. No. 2.2 Paquetes disponibles en www.netbeans.org.
Ing. Francisco Ríos Acosta
SP-PS1 : generación de código java para un análisis léxico
Instituto Tecnológico de la Laguna, julio del 2009.
pag. 5 de 29
Una vez que se selecciona el idioma, la plataforma, y se ha ingresado el correo electrónico, se debe navegar hacia abajo de
la página mostrada
Página siguiente  |