Uso del código generado en SP-PS1 para una aplicación Windows C# que efectúe un análisis léxico.

Uso del código generado en SP-PS1 para una aplicación Windows C# que efectúe un análisis léxico. Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, a 17 de diciembre del 2007. pag. 3 de 16 1. Aplicación Windows C#, analizador léxico para reconocer los tokens id y opasig.

La idea es construir una aplicación Windows C#, que utilice el código generado en C# por el programa SP-PS1. Esta aplicación consiste de una interfase gráfica de usuario semejante a la vista de la simulación del analizador léxico usando SP-PS1. La aplicación Form1 en ejecución es mostrada en la fig.#1.1. PASO 1.- Creación del directorio que contiene al programa SP-PS1. Usaremos el programa SP-PS1 para generar los AFD óptimos o reducidos que reconocen a los tokens Id y OpAsig.

Lo primero que debemos hacer es crear un directorio de trabajo que albergue al programa SP-PS1. El directorio de trabajo llámalo como gustes. En él deberás copiar los archivos : Fig. No. 1.1 Aplicación Windows C# que analiza léxicamente la entrada x=y*(radio – 1);.

En la figura 1.1 sólo son reconocidos los tokens Id y OpAsig. Es decir, el analizador léxico sólo reconoce a estos 2 tipos de tokens. Cuando el usuario teclea un texto de entrada y hace click sobre el botón con leyenda “ANALISIS LEXICO”, la aplicación muestra a las parejas TOKEN-LEXEMA en el componente DataGridView que fueron reconocidas durante el análisis léxico.

Veamos y sigamos cada uno de los pasos para construir la aplicación Windows C# visto en la figura #1.1.

Uso del código generado en SP-PS1 para una aplicación Windows C# que efectúe un análisis léxico. Instituto Tecnológico de la Laguna, a 17 de diciembre del 2007. pag. 4 de 16 Ing. Francisco Ríos Acosta ps1.exe • Codigo1.txt • Codigo2.txt • Codigo3.txt • Codigo4.txt • Codigo5.txt • Codigo6.txt • Luego ejeucta el programa ps1.exe que te responde con la aplicación mostrada en la figura 1.2. PASO 2.- Fig. No. 1.2 Interfase gráfica del programa SP-PS1.

Generación del AFND usando las reglas de Thompson, que reconoce al token Id. • Entremos al menú Archivo | Nuevo e ingresemos la expresión regular vista en la figura #1.3. • Fig. No. 1.3 Edición de la expresión regular Id.exr. Luego salvemos la expresión regular usando Archivo | Salvar Como con el nombre “Id.exr”.

Uso del código generado en SP-PS1 para una aplicación Windows C# que efectúe un análisis léxico. Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, a 17 de diciembre del 2007. pag. 5 de 16 • Usemos Expr Regulares | Compilar para saber si hemos incurrido en errores. Cuando no tenemos errores en nuestra expresión regular, la aplicación muestra una caja de mesaje donde nos los hace saber, figura #1.4. • Fig. No. 1.4 Expresión regular Id.exr, compilada de forma exitosa.

Ahora aplicamos las reglas de Thompson a la expresión regular que acabamos de compilar. Usemos la trayectoria del menú de SP-PS1 Automatas | Thompson (AFND) y observemos el AFND construido a partir de la expresión regular Id.exr, fig. #1.5. Fig. No. 1.5 AFND correspondiente a la expresión regular Id.exr.

Observemos en la fig#1.5, que el AFND reconoce leyendo un caracter que no forma parte del lexema encontrado (transición del estado 12 al estado 13 de aceptación).

Uso del código generado en SP-PS1 para una aplicación Windows C# que efectúe un análisis léxico. Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, a 17 de diciembre del 2007. pag. 6 de 16 PASO 3.- Generación del AFD –algoritmo de construcción de subgrupos- a partir del AFND obtenido en el paso 2. •

• La opción del menú para construir el AFD que reconoce al token Id es : Automatas | Subgrupos (AFD). SP-PS1 responde con una nueva ventana, fig#1.6. Fig. No. 1.6 Interfase de usuario para la obtención del AFD según el algoritmo de construcción de subgrupos. •

•

• El primer botón con la imagen de la punta de una flecha, es el que sirve para visualizar al autómata finito determinístico AFD construido a partir del AFND obtenido al aplicar las reglas de Thompson. Este AFD puede que no sea el óptimo, por lo que debemos de aplicarle un algoritmo llamado de particiones. Antes de obtener el AFD óptimo o reducido, observemos la fig#1.7 que muestra el AFD obtenido con el algoritmo de construcción de subgrupos. PASO 4.- Generación del AFD óptimo para el token Id.

Uso del código generado en SP-PS1 para una aplicación Windows C# que efectúe un análisis léxico. Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, a 17 de diciembre del 2007. pag. 7 de 16 •

• Fig. No. 1.7 AFD que reconoce al token Id.

En esta etapa haremos 2 cosas : primero obtenemos el AFD óptimo o reducido, para luego salvar toda su información. Hagamos un click sobre el botón con la imagen del zoom. El AFD óptimo es visualizado por el programa SP-PS1, fig#1.8. Fig. No. 1.8 AFD óptimo que reconoce al token Id.

Uso del código generado en SP-PS1 para una aplicación Windows C# que efectúe un análisis léxico. Ing. Francisco Ríos Acosta Instituto Tecnológico de la Laguna, a 17 de diciembre del 2007. pag. 8 de 16 • Con el fin de poder generar el analizador léxico en etapas posteriores, debemos salvar la información de este AFD reducido. Hagamos un click sobre el botón con una imagen de un diskette. A la pregunta de SI SALVAMOS EL AFD REDUCIDO contestemos que sí, fig#1.9. PASO 5.- Fig. No. 1.9 Almacenando la información del AFD óptimo.

Generación del AFD óptimo para el token OpAsig. • Seguimos los mismos pasos utilizados para obtener el AFD óptimo del token Id (pasos 2