Raúl A Gómez A -> Compilador Cambia de Color a una palabra ingresada

CIS-IXB-001
UNIVERSIDAD
NACIONAL
DE LOJA
Área de la Energ´ıa las Industrias y los Recursos Naturales No Renovables
Carrera de Ingenier´ıa en Sistemas
Compiladores
Cambia de Color a una Palabra
Ingresada
Tarea- Extra Clase
Noveno B
Autor:
• Raúl Alexander Gómez Armijos
• Fecha: 13/02/2015
Docente: Ing. Henry-Paz,
Loja-Ecuador
2015
1

Índice
A. Problema del compilador a Desarrollar: 4
B. Autómata 4
C. Desarrollo del Compilador 4
1 . Crear el Analizador Léxico . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1 .1. Opciones y declaraciones . . . . . . . . . . . . . . . . . . . . . . . . 5
1 .2. Código de usuario . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1 .3. Reglas lexicográficas . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2 . Crear la clase token . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3 . Generación del Archivo Léxico . . . . . . . . . . . . . . . . . . . . . . . . . 7
4 . Crear el Analizador Sintáctico . . . . . . . . . . . . . . . . . . . . . . . . . 7
5 . Generar el Archivo Sintáctico . . . . . . . . . . . . . . . . . . . . . . . . . 9
6 . Integración del Analizador Léxico y Sintáctico . . . . . . . . . . . . . . . . 9
7 . Control de Errores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
7 .1. Control de Errores del Analizador Léxico . . . . . . . . . . . . . . . 10
7 .2. Control de Errores del Analizador Sintáctico . . . . . . . . . . . . . 11
8 . Interfaz Gráfica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
D. Anexos 17
E. BIBLIOGRAFIA 18
F. LICENCIA 19

Índice de figuras
1. Autómata . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2. Reglas Lexicográficas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3. Estructura de las Instrucciones del Analizador Sintáctico . . . . . . . . . . 8
4. Creación de archivo.cup . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
5. Integración del Analizador Léxico Sintáctico . . . . . . . . . . . . . . . . . 9
6. Método Escribir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
7. Constructor del Analizador Léxico . . . . . . . . . . . . . . . . . . . . . . . 10
8. Mensajes para mejor Interpretación con el Usuario . . . . . . . . . . . . . . 11
9. Constructor del Analizador Sintáctico . . . . . . . . . . . . . . . . . . . . . 11
10. Mensajes presentados al Usuario . . . . . . . . . . . . . . . . . . . . . . . . 11
11. Identifica el error . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
12. Método report-fatal-error . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
13. Interfaz Gráfica del Compilador . . . . . . . . . . . . . . . . . . . . . . . . 13
14. Función que cumple cada Botón . . . . . . . . . . . . . . . . . . . . . . . . 14
15. Representación de los Errores Léxicos . . . . . . . . . . . . . . . . . . . . . 15
16. Representación de los Errores Sintácticos . . . . . . . . . . . . . . . . . . . 16
3

A. Problema del compilador a Desarrollar:
Realizar un compilador que permita ingresar una cadena y que a dicha cadena ingre-
sada se cambie de color, por un color seleccionado. Además que contenga la estructura de
un programa de la siguiente manera
Inicio
Color Seleccionado
Cadena ingresada
Fin
B. Autómata
Como se representa en la Figura 1. del autómata la estructura que va a llevar el
compilador para su mejor entendimiento.
Figura 1: Autómata
C. Desarrollo del Compilador
El compilador se lo desarrollara en código java haciendo uso de las librer´ıas de JFLEX
y CUP por medio del IDE de desarrollo Netbeans. A continuación detallaremos cada uno
de los pasos a seguir para la creación de dicho compilador. Nota: Para el desarrollo del
presente proyecto se debe crear un proyecto nuevo de java en el IDE y luego importar las
debidas librer´ıas (jflex y cup );
4

1 . Crear el Analizador Léxico
Para el desarrollo del Analizador léxico se debe tener presente las tres partes impor-
tantes por la que se encuentra conformado.
Sección 1: Opciones y declaraciones
Sección 2: Código de usuario
Sección 3: Reglas lexicográficas
1 .1. Opciones y declaraciones
La primera parte del archivo es el bloque donde se importaran los paquetes que se van
a utilizar para nuestro analizador en nuestro caso importaremos las siguientes librer´ıas y
escribimos el nombre del paquete correspondiente, donde la clase Symbol nos sirve para
devolver un objeto del mismo tipo y poder obtener los valores correspondientes:
package color;
import java-cup.runtime.Symbol;
Declaramos las directivas y Macros
%class AnalizadorLexico
%public
%line
%column
%cup
Donde especificamos que el nombre de la clase a generar se llamará AzalizadorLexico.java
de tipo pública y habilitamos %line y %column que nos permite obtener la l´ınea y la co-
lumna de la posición actual del compilador y el %cup que nos permite la integración con
el archivo Cup.
1 .2. Código de usuario
En esta sección de declarar el código que se va a utilizar, pero en nuestro caso no lo
utilizaremos, as´ı que pasamos a la reglas lexicográficas.
1 .3. Reglas lexicográficas
La Figura 2 una parte esencial dentro del funcionamiento del analizador, en este se
determinarán el conjunto de expresiones regulares que se utilizarán durante el proceso
de análisis, a continuación se detalla las declaraciones utilizadas: Donde las variables de
Figura 2: Reglas Lexicográficas
5

SaltoLinea y espacios son declarados para después ignorarlos en el analizador Sintáctico,
ValorEntero y ValorTexto son el lenguaje que va a entender el compilador
LUEGO DECLARAMOS LOS OPERADORES Y SIGNOS A UTILIZAR
Donde cada una de ellas se encargan de retornar un nuevo objeto de tipo Symbol el mismo
que se encuentra estructurado de un valor entero y objeto de tipo token para asignar la
columna y l´ınea en la que se encuentra como adicional el valor del token correspondiente
como se representa a continuación.
”,”return new Symbol(sym.COMA, new token(yycolumn, yyline, yytext()));
”(”return new Symbol(sym.ABRIRPAR, new token(yycolumn, yyline, yytext()));
”)”return new Symbol(sym.CERRARPAR, new token(yycolumn, yyline, yytext()));
SE DETALLA CADA UNA DE LAS PALABRAS RESERVADAS
Donde cada una de ellas se encargan de retornar un nuevo objeto de tipo Symbol el mismo
que se encuentra estructurado de un valor entero y objeto de tipo token para asignar la
columna y l´ınea en la que se encuentra como adicional el valor del token correspondiente
como se representa a continuación.
((inicio¿”return new Symbol(sym.INICIO, new token(yycolumn, yyline, yytext()));
((/fin¿”return new Symbol(sym.FIN, new token(yycolumn, yyline, yytext()));
((cadena¿”return new Symbol(sym.CADENA, new token(yycolumn, yyline, yytext()));
((color¿”return new Symbol(sym.COLOR, new token(yycolumn, yyline, yytext()));
Y AL FINAL LAS EXPRESIONES QUE IDENTIFICARA EL COMPILADOR
donde de la misma manera retornamos un objeto de tipo Symbol correspondiente para
cada valor donde recibe como parámetro un valor entero y objeto de tipo token para
asignar la columna y l´ınea en la que se encuentra como adicional el valor del token co-
rrespondiente como se representa a continuación.
ValorTexto return new Symbol(sym.VALTEXT, new token(yycolumn, yyline, yytext()));
ValorEntero return new Symbol(sym.VALINT, new token(yycolumn, yyline, yytext()));
SaltoLinea return new Symbol(sym.ENTER, new token(yycolumn, yyline, yytext()));
espacios /* ignorar */
/*esta última l´ınea se encarga de presentar el carácter invalido ingresado como la l´ınea y
la columna en la que se encuentre*/ . System.err.println(¸carácter invalido- yytext() + ”[-
yyline + ”:- yycolumn + ”]”);
6

2 . Crear la clase token
Como se puede observar en la sección anterior se hace uso de una instancia de la
clase token, la misma que me permite almacenar la columna , la l´ınea y el nombre del
token establecido, para que de esta manera después se pueda acceder a cada uno de estos
atributos de la mejor manera y poder realizar las operaciones correspondientes.
3 . Generación del Archivo Léxico
Una vez establecido el analizador léxico se procede a la ejecución del mismo para que
se genere la clase AnalizadorLexico.java de la siguiente manera.
jflex.Main.generate(new File( ”src-File.separator+¸color- File.separator + ”Lexico.flex”));
donde jflex.Main.generate se importa de la librer´ıa JFlex el mismo que recibe como
parámetro el archivo Lexico.flex creado anterior mente .
4 . Crear el Analizador Sintáctico
Una vez establecido el analizador léxico procedemos a realizar el analizador Sintáctico
el mismo que se encarga de estructurar el código y dar sentido a nuestras reglas léxicas.
Creamos un archivo con el nombre de Sintactico.cup en el cual escribiremos todo
nuestro código del analizador Semántico.
Definimos el nombre del paquete donde se va a generar nuestro AnalizadorSentacti-
co.java y importamos las librer´ıas necesarias a utilizar en nuestro caso de la siguiente
manera: package color; import java-cup.runtime.*; import java.util.ArrayList; im-
port java.io.FileReader;
Determinamos la sección del parser code : “código parser” : que contendrá el código
java utilizado en nuestro caso sobre escribimos los métodos para la captura de errores
del compilador.
public void syntax-error(Symbol sy)
El mismo que determina si la sintaxis ingresada es la correcta.
public void report-error(String message, Object info)
Se encarga de dar un reporte de error en caso de ser encontrado
public void report-fatal-error(String message, Object info)
report-error(message, info);
System.exit(1);
Cuando se encuentra un error de donde el sistema no puede recuperarse, se lanza un
error fatal. Donde se despliega el mensaje de error y se finaliza la ejecución. por tal
motivo, capturamos esa excepción y presentamos un mensaje identificando el tipo de error
producido.
7

En la sección del action code realizamos una instancia de la clase instrucción la
misma que se la genera posteriormente, para guardar el tipo de instrucción a ejecutar
(cadena,color). action code : ArrayList¡Instruccion¿instrucciones = new ArrayList();
:
Terminales, tenemos dos tipos de terminales los que no tienen ningún valor asociado
y los escribimos en la primera l´ınea y los de la segunda l´ınea son los que tienen algún
valor, como es el caso del valor entero para los colores y el valor del texto que hace
referencia a la cadena.
terminal COMA,ABRIRPAR,CERRARPAR,INICIO,FIN,ENTER,COLOR,CADENA;
terminal token VALINT, VALTEXT;
No terminales, de la misma manera que los terminales pero son aquellas variables
que serán utilizadas para dar sentido y estructura al compilador
non terminal instrucciones, programa;
non terminal Instruccion instruccion,cadena,color;
Estructura del compilador : start with programa;
start with l´ınea de código que indica donde inicia la estructura del programa para después
desglosar su estructura de la siguiente manera.
- programa ::= INICIO ENTER instrucciones ENTER FIN;
Donde en programa indicamos que el compilador va a estar dado de cada uno de los tokens
establecidos en la l´ınea anterior y Instrucciones donde se detalla en la Figura 3.
Figura 3: Estructura de las Instrucciones del Analizador Sintáctico
8

5 . Generar el Archivo Sintáctico
Una vez concluida la estructura del compilador procedemos a ejecutar el archivo.cup
para que se genere el .java y poder utilizarlo, de la siguiente manera como se representa
en la Figura 4:
Creamos una clase en java y escribimos el siguiente código
Figura 4: Creación de archivo.cup
Donde String opciones[ ] nos permite asignar las caracter´ısticas necesarias para la com-
pilación del archivo .cup, donde asignamos el paquete donde queremos que se genere el
archivo java, el nombre conque deseamos que se genere en este caso AnalizadorSintac-
tico.java y luego el paquete donde se encuentra el archivo .cup y su nombre respectivo
Sintactico.cup y con java-cup.Main realizamos la generación correspondiente de la clase
AnalizadorSintactico.java y además la clase sym que son generadas automáticamente.
6 . Integración del Analizador Léxico y Sintáctico
Una vez creados cada uno de los analizadores se procede a la integración de los dos
para dar sentido y estructura al compilador y final mente se procede realizar la estructura
semántica del compilador:
Integración
Figura 5: Integración del Analizador Léxico Sintáctico
9

Método escribir() lo detallamos en la Figura 6 , EL mismo que me permite almacenar
en un archivo .txt lo que ingresamos por pantalla;
Figura 6: Método Escribir
7 . Control de Errores
Luego se configura el AnalizadorLéxico y el Analizador Sintáctico para la captura de
Errores para definir la estructura semántica del compilador de la siguiente manera:
7 .1. Control de Errores del Analizador Léxico
De tal manera que se configuro el constructor del analizador léxico (ver Figura 7.)
para poder enviar e interactuar con la interfaz gráfica, donde se presenta y personaliza
los errores léxicos.
Figura 7: Constructor del Analizador Léxico
10

Luego se personalizo cada uno de los mensajes (ver Figura 8.) para una mejor inter-
pretación con el usuario e identifique que tipo de error se presenta, ingresando el valor
adecuado de error (token) en la columna y l´ınea actual en la que se encuentra de la
siguiente manera:
Figura 8: Mensajes para mejor Interpretación con el Usuario
7 .2. Control de Errores del Analizador Sintáctico
Se configura los errores Sintácticos para identificar si la sentencia ingresada se encuen-
tra bien estructurada y poder enviar los errores correspondientes. Personalizando cada
uno de ellos. (ver Figura 9.) Se Configura el constructor para la interacción con la vista
y poder presentar los mensajes de errores Y a continuación se personaliza los mensajes
Figura 9: Constructor del Analizador Sintáctico
para presentarlos al usuario y determinar que tipo de error hay que corregir, presentando
por pantalla el error establecido como la l´ınea y la columna en la que se presentó dicho
error y adicional identificando que error se produjo como se representa en la Figura 10 y
Figura 11.
Figura 10: Mensajes presentados al Usuario
11

Figura 11: Identifica el error
Adicional se comenta la linea de codigo
System.exit(1) , (ver Figura 12);
en el método report-fatal-error(String message, Object info) debido a que si no lo hacemos
el compilador se cerrará repentina mente al encontrar un error.
Figura 12: Método report-fatal-error
12

8 . Interfaz Gráfica
Se realiza una interfaz gráfica como se presenta en la figura 13 que me permita inter-
actuar de la mejor manera con el usuario y poder obtener un resultado e interacción más
eficiente.
Figura 13: Interfaz Gráfica del Compilador
13

En la Figura 14: Representa el Funcionamiento de cada uno de los Botones del Com-
pilador.
Figura 14: Funci´on que cumple cada Bot´on
14

En la Figura 15: Representa cada uno de los errores Léxicos indicando cuales Carac-
teres pertenecen y cuales no a la sintaxis.
Figura 15: Representación de los Errores Léxicos
15

Figura 16: Representa cada uno de los errores Sintácticos que procesa el compilador.
Figura 16: Representación de los Errores Sintácticos
16

D. Anexos
Para un mejor an´alisis y comprensi´on del compilador lo adjuntamos al proyecto java en
el siguiente repositorio: https://ralexs04@bitbucket.org/ralexs04/compiladorcambiacolor.
git
17

E. BIBLIOGRAFIA
Referencias
[1] “Integración del JFlex y Cup Rafael.” Rafael A. Vega [Octubre 2008]
[2] “El Analizador Léxico, el Analizador Sintactico y los diferentes tipos de compiladores
que hay.” S. Galvez. M Mora.
[3] “Integración del JFlex y Cup Rafael.” Luis Antonio. Farias Tello [17-01-2013]
18

F. LICENCIA
Ensayo by Ra´ul A . G´omez A. is licensed Under a Creative Commons Reconocimiento-
NoComercial-CompartirIgual 3.0 Unported License.
19

Raúl A Gómez A -> Compilador Cambia de Color a una palabra ingresada

Más contenido relacionado

Destacado (20)

Similar a Raúl A Gómez A -> Compilador Cambia de Color a una palabra ingresada (20)

Último (20)

Raúl A Gómez A -> Compilador Cambia de Color a una palabra ingresada