"Analizador Léxico y Analizador Sintáctico para compilador que corrige palabras"

CIS-IXB-001

UNIVERSIDAD NACIONAL DE LOJA

´ a de la Energ Area Are Energ´ ıa las Industrias y los Recursos Recursos Naturales Naturales No Renovables

Carrera Carrera de Ingenier Ingenier´ ıa en Sistem Sistemas as

Analizad Analizador or L´ exico exic o y Analiza Analizador dor Sint´ acti actico co para para compi compilad lador or que corrige palabras” Tarea- Extra Extra Clase Clase Noveno Noveno B

Autores: •

Yessenia Karina Barrionuevo Sarango

Docente: Ing. Henry-Paz,

Loja-Ecuador 2014 1

Trusted by over 1 million members

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.





´ Indice A. PROBLEMA

3

´ B. AUTOMATA PROPUESTO

3

´ DE LOS ANALIZADORES C. CONSTRUCCION

4

0 .1. .1. 0 .2. .2. 0 .3. .3. 0 .4. .4.

´ ANAL ANALIZ IZAD ADOR OR LEXICO . . . . . . . . . . . . . . . . . . . . . . . ´ ANAL ANALIZA IZADO DOR R SINT SINTACTICO . . . . . . . . . . . . . . . . . . . . ´ DEL ANALIZADOR ´ INTE INTEGR GRA ACION ANALIZADOR LEXICO Y ANALIZADOR ´ SINTACTICO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . CONT CONTRO ROL L DE ERRO ERRORES RES . . . . . . . . . . . . . . . . . . . . . .

4 5 8 8

D. RESULTADOS

10

E. BIBLIOGRAFIA

11

´ Indice de figuras 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12 . 13 . 14 . 15 . 16 . 17 . 18. 19.

Automata o´mata para el aut´ omata omata propuesto . . . . . . . . . . . . . . . . . . . . 3 Seccion oń del código odigo de usuario- Archivo .flex . . . . . . . . . . . . . . . . . . 4 Seccion oń de opciones y declaraciones - Archivo .flex . . . . . . . . . . . . . . 4 Seccion oń de c´ odigo de usuario - Archivo .flex . . . . . . . . . . . . . . . . . . 5 odigo Codigo o´digo para ejecuci´ on on de Archivo .flex . . . . . . . . . . . . . . . . . . . . 5 Seccion oń de Importaciones - Archivo .cup . . . . . . . . . . . . . . . . . . . 5 Seccion oń de componentes de c´ odigo odigo de usuari u suario:M´ o:Método eto do de detecci´ dete cci´ on on de errores sint´ acticos acticos - Archivo .cup . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Método etodo para corregir las palabras palabras - Archiv Archivoo .cup .cup . . . . . . . . . . . . . . . 6 Decla eclara raci ci´ oń de variables terminales y no terminales - Archivo .cup . . . . . 7 on Decl Declara araci ci´ on oń de gram´ aticasaticas- Archivo .cup . . . . . . . . . . . . . . . . . . . 7 Decl Declara araci ci´ on oń de gram´ aticasaticas- Archivo .cup . . . . . . . . . . . . . . . . . . . 7 Codigo o´digo para la ejecuci´ on on del archivo .cup . . . . . . . . . . . . . . . . . . . 8 Codigo o´digo de Integraci´ on on de analizadores . . . . . . . . . . . . . . . . . . . . . 8 Codigo o´digo para errores- caracteres inv´ alidos alidos . . . . . . . . . . . . . . . . . . . 9 Codigo o´digo para errores sint´ acticos acticos 1 . . . . . . . . . . . . . . . . . . . . . . . . 9 Codigo o´digo para errores sint´ acticos acticos 2 . . . . . . . . . . . . . . . . . . . . . . . . 9 Codigo o´digo para errores sint´ actico actico 3 . . . . . . . . . . . . . . . . . . . . . . . . 10 Pantalla Pantalla del programa-Sin programa-Sintaxis taxis y Resultado Resultado . . . . . . . . . . . . . . . . . 10 Pantalla Pantalla del programaprograma- Sintaxi Sintaxiss incorrecta incorrecta . . . . . . . . . . . . . . . . . . 11





A.

PROBLEMA

En el presente ensayo se muestra la construcci´ on on del analizador léxico exico y el analizador sint´ actico de un compilador para corregir siguientes palabras terminadas en cion y sion actico sin tilde: cancion oposicion accion adicion fraccion ilusion mision vision version decision Para realizar la correcci´ on de una de estas palabras, la estructura de la sentencia es la on siguiente: En el caso que se desee imprimir el resultado de la correcci´ on realizada , la sentencia seria: on imprimir corregir-palabra correg ir-palabra palabra palab ra ”fin de l´ l´ınea”(que se encuentra representado repr esentado por p or un /), o si no se desea imprimir el resultado, se elimina la palabra reservada imprimir.

B.

´ AUTOMATA PROPUESTO

Para el construcci´ o n del compilador se ha propuesto el aut´ on omata o mata de la Fig. 1 que mostrara la estructura sint´ actica de dicho compilador: actica

Figura 1: Aut´ omata omata para el aut´ omata omata propuesto





C.

´ DE LOS ANALIZADORES CONSTR NSTRUC UCC CION

Para la construcci´ on de los analizadores se program´ on o en c´ odigo odigo java, se utilizó como IDE de desarrollo NETBEANS, la librar´ librar´ıa de jflex[1] jflex[1] par paraa el e l anal a naliza izador dor léxico exi co y la l a libr l ibrar´ ar´ıa ıa de cup[2 cup[2] para el analizador sint´ actico. actico. 0 .1. .1.

´ ANAL ANALIZ IZAD ADOR OR LEXICO

Para la construcci´ on on del d el analiza a nalizador dor léxico exico se realiz r ealiz´ o´ el archivo .flex para el compilador propuesto. El archivo .flex se encuentra estructurado por tres secciones que se separa medi median ante te % %.// %.// // En la Fig. Fig. 2 se muestra el c´ odigo del archivo .flex de la secci´ odigo on on del c´ odigo odigo de usuario.

Figura 2: Secci´ on on del código odigo de usuario- Archivo .flex En la Fig. 3 se muestra el c´ odigo del archivo .flex de la sección odigo on de opciones y declaraciones.





Figura 4: Sección on de c´ odigo de usuario - Archivo .flex odigo

En la Fig. 4 se muestra el código odigo del archivo .flex de la secci´ se cci´ on de reglas regla s léxicas. exica s. Para la ejecuci´ on del archivo .flex se cre´ on o una clase en java, en la cual se lee el archivo .flex y utiliza utiliza el método etodo Main.generate Main.generate de jflex. Al ejecutar esta clase se gener´ o una clase en java que seg´ un el archivo .flex se llama AnalizadorLexico, esto se muestra en la Fig. 5. un Fig. 5.

Figura 5: Código odigo para ejecuci´ on on de Archivo .flex

0 .2. .2.

´ ANAL ANALIZ IZAD ADOR OR SINT SINTACTICO

Para la construcci´ on on del analizador sint´ actico actico se realiz´ o el archivo .cup para el compilador propuesto. // // En la Fig. 6 se muestra el código odigo del archivo de la sección o n de declaraciones package e imports del archivo.cup.

Figura 6: Secci´ on de Importaciones - Archivo .cup on





Figura 7: Secci´ on de componentes de c´ on odigo odigo de usuario:Método etodo de detecci´ on on de errores sint´ acticos acticos - Archivo .cup

Figura 8: 8 : Método etodo para corregir las palabras palab ras - Archivo .cup

En la Fig. 8 se muestra el c´ odigo del archivo de la secci´ odigo on on componentes de c´ odigo odigo de usuario, el e l método etodo para corregir la cadena cade na ingresada. ingr esada. En la Fig. 9 Fig. 9 se se muestra el c´ odigo del archivo de la secci´ odigo on on de declaraci´ on on de terminales







Figura 9: Declaraci´ on de variables terminales y no terminales - Archivo .cup on

Figura 10: Declaraci´ Decla ración on de gram´ aticasaticas- Archivo Archivo .cup





Figura 12: C´ odigo odigo para la ejecuci´ on on del archivo .cup

0 .3. .3.

´ DEL ´ CO Y ANAL ´ INTE INTEGR GRA ACION DEL ANAL ANALIZ IZAD ADOR OR LEXICO EXI ANALIZA IZADOR DOR SINT SINTACTICO

Para la integraci´ on de los analizadores se cre´ on o una clase, donde el analizador léxico exico lee el archivo de entrada que contiene los datos ingresados por el usuario, y a su vez el analizador analiz ador léxico exico es le´ le´ıdo por el analizador analiz ador sint´ actico. actico. En la Fig. 1 Fig. 133 se muestra el código: odigo:





dorLexico.java, para identificar los errores que se encuentren relacionaras con caracteres inválidos a lidos ingresados y personalizar los mensajes a presentar en caso de error, esto se muestra en la Fig. 14. 14.

Figura 14: Código odigo para errores- caracteres inv´ alidos alidos Para detectar los errores sint´ acticos que se encuentren relacionados con la estructura acticos ingresada se configuro la clase generada por el archivo .cup que se llama AnalizadorSintactico.java, y se personalizo los mensajes a presentar en caso de error de sintaxis, esto se muestra en las Fig. 15 , 15 , Fig. 16 y 16 y Fig. 17. 17.

Figura 15: C´ odigo odigo para errores sint´ acticos acticos 1





Figura 17: C´ odigo odigo para errores sint´ actico actico 3

D.

RESU RESUL LTADOS ADOS

A continuación on se mostrara la ejecuci´ on de los analizadores para el compilador proon puesto: Como se muestra en la Fig. 18 , se debe ingresar la sintaxis propuesta en el archivo Entrada.txt y se procede a ejecutar la clase EJECUTAR COMPILADOR.java . Como se puede observar ya se muestra la palabra corregida.

Figura 18: Pantalla del programa-Sintaxis y Resultado





Figura 19: Pantalla del programa- Sintaxis incorrecta

E.

BIBL BIBLIO IOGR GRAF AFIA IA

Referencias [1] JFLEX. JFLEX. ”JFlex ”JFlex - The Fast Scanner Scanner Generato Generatorr for Jav Java”. a”. Disponib Disponible le en: http:// jflex.de/

[2] CUP. CUP. .C ¸ UP Parser Generator for Java” Java”.. Disponible en: http://www.cs.princeton. http://www.cs.princeton. edu/ãppel/modern/java/CUP/

[3] Roger Alexander Alexander Gir´ on on Moscoso .”MANUAL ”MANUAL DE INSTALA INSTALACION CION JFLEX Y CUP EN S.O. WINDOWS”.Guatemala 2013. Universidad de San Carlos de Guatemala. ´ [4] LUIS ANTONIO FARIAS TELLO. . ANALIZADOR LEXICO, EL ANALIZA´ DOR SINTACTICO Y LOS DIFERENTES TIPOS DE COMPILADORES QUE ´ HAY.”. PONTIFICIA UNIVERSIDAD CAT OLICA DEL ECUADOR SEDE ESMERALDAS. 2013. EL

[5] Rafael A. Vega Castro. Castro . Integracion de JFLEX Y CUP (Analizadores (Analizad ores léxico exico y sint´ actico). Octubre 2008.

"Analizador Léxico y Analizador Sintáctico para compilador que corrige palabras"

Recommend Documents