Sistemas operatibos

SP-PS1 : generación de código java para un análisis léxico
Ing. Francisco Ríos Acosta 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. Sepresenta 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 generarel 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 laetapa 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 elcual 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 deensamblar 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 lasimulació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
Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, julio del 2009. pag. 2 de 29

I N D I C E.
1. 2. 3. 4. 5. 6. 7. Introducción Descarga del IDE NetBeans 6.7 Descarga del generador de código SP-PS1. Tokens a reconocer por elanalizador léxico. Generación del código java para el analizador léxico usando el SP-PS1. Clase Lexico y clase Automata. Construcción de la aplicación java que efectúa el análisis léxico. 3 3 7 7 8 15 19

SP-PS1 : generación de código java para un análisis léxico
Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, julio del 2009. pag. 3 de 29

1

Introducción.

Dentro de estetrabajo 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 claseAutomata 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...