PONTIFICIA UNIVERSIDAD CATÓLICA DEL

ECUADOR SEDE ESMERALDAS

JFLEX

Adame Bernal Ayrton Fabián, Cedeño Cedeño Karol Ivette, Palacios

Cornejo Piero José

“JFlex + documentación” desde la página de

Resumen.- El siguiente artículo trata sobre cómo si se tiene por descargas de JFlex.
un lado un generador de analizadores léxicos (JFlex) y por otro lado
un generador de analizadores sintácticos (CUP), se pueden integrar
cada uno de los procesos de dichos metacompiladores para de esta
forma obtener un compilador mucho más completo y personalizado,
esto ahorra de manera abismal la generación de código al momento
de programar un compilador.

Palabras claves.-lenguaje, metacompiladores, jflex, analizador,

compilador, programa.

I. INTRODUCCION Extraer el contenido una vez descargado el archivo

Un analizador léxico es un programa que busca en, zip, se extraerá el contenido hacia una carpeta que
generalmente, grandes ficheros de texto, aquellas será tomada como directorio de instalación. Por
cadenas que se corresponden con unos patrones defecto se usará la ruta c:\jflex. El contenido
especificados en el analizador. extraído del archivo zip deberá ser similar al
siguiente:
Flex es una tecnología desarrollada para la creación
de Aplicaciones Enriquecidas de Internet (RIA’s).
FLEX es un analizador léxico bajo licencia GPL.
Cada vez que se encuentre uno de los patrones
especificados en FLEX se puede ejecutar un
conjunto de acciones asociadas. FLEX es el
analizador de dominio público compatible con el
analizador léxico más frecuentemente utilizado: LEX
(bajo sistema UNIX). FLEX (y LEX) genera, dada
una especificación correcta de patrones y acciones,
un programa en lenguaje C que puede ser compilado
para obtener un programa ejecutable.
II. CONTENIDO

2.1. Lenguaje JFlex

Para la instalación de JFlex, se descargará el
archivo zip correspondiente a la última versión de
Dentro de la carpeta bin del directorio de instalación
de JFlex, se ubicará el archivo jflex.bat.
Una vez seleccionada, se da Clic en el botón
Editar…, el cual mostrará un nuevo diálogo en
donde al final del contenido del campo Valor de la
variable, se agregará la ruta hacia el directorio bin
de JFlex.
Para separar las rutas unas de otras, se debe de
utilizar el símbolo de punto y coma “;“.

Se debe de abrir el archivo jflex.bat en un editor de

texto como Notepad++ o Sublime Text.
Dentro del archivo, hay que editar la ruta que se está
asignando a la variable JFLEX_HOME con la ruta
en donde se instaló JFlex (No es necesario si la ruta
de instalación es c:\jflex).
Una vez agregada la ruta al final de la variable
Path, se dará Clic en la opción Aceptar de todos los
diálogos que se han abierto para editar la variable.
Comprobar la Instalación para verificar que se
haya instalado y configurado correctamente JFlex,
se procede a ejecutar el siguiente comando en la
Como nota, no se debe de agregar una diagonal ventana de comando.
invertida al final de la ruta que se define en
JFLEX_HOME.
Al terminar la edición, será necesario guardar los
cambios. Si todo se encuentra en orden, al ejecutar el
comando, se mostrará un mensaje indicando la
Configurar Variables de Entorno dentro de la
versión que se descargó desde el sitio de JFlex.
ventana de Variables de entorno, dirigirse a la
sección de Variables del sistema y ubicar la variable
Path.

Con todo esto ya tendremos instalado y configurado

el JFlex en nuestro ordenador. (Búcaro, 2015)
2.2. Creación de un analizador léxico en JFlex
Los pasos para crear un analizador léxico con esta
herramienta son:
 Construir un fichero de texto en lenguaje Lex
que contiene la estructura abstracta del
analizador.
 Metacompilar el fichero anterior con PCLex.
Así se obtendrá un fichero fuente en C
estándar. Algunas veces hay que efectuar
modificaciones discretas en este código,
aunque las últimas versiones de PCLex han
disminuido al máximo estas situaciones.
 Compilar el fuente en C generado por PCLex
con un compilador C, con lo que
obtendremos un ejecutable que sigue los
pasos descritos, si ejecutamos el prog.exe la
aplicación se quedará esperando a que se le
introduzca la cadena de entrada por teclado
para proceder a su partición en lexemas; el
fin de fichero se introduce pulsando las teclas
Ctrl y Z (en pantalla aparece ^Z). Así el
programa parte de la cadena de entrada en
los lexemas más largos posible, y para cada
una de ellos ejecuta la acción asociada al
patrón por el que encaje. Por ejemplo , si el
fuente en Lex es de la forma:
Y tecleamos:
Cuando un lexema casa con un patrón, yylex() cede
el control a su acción. De esta forma se obtiene por
pantalla lo siguiente:
La palabra “HOLA” encaja por el segundo patrón y
la palabra “23” encaja por el primero. Nótese que
no hemos especificada ningún patrón sobre los
espacios en blanco; por defecto, la función yylex()
generada cuando se encuentra un carácter o
secuencia de caracteres que no se casa con ningún
patrón, sencillamente le visualiza por la salida
estándar y continua a reconocer el siguiente lexema.
Para no tener que introducir la cadena fuente por
teclado, sino que sea reconocida desde un fichero,
podemos, o bien redirigir la entrada con:
Donde:
O bien hacer uso de las variables yycin c yyout de
tipo *FILE para inicializarlas a los ficheros
correspondientes. Estas variables son suministradas
por el código generado por PCLex, e inicialmente
apuntan a stdin y stdout respectivamente. (Sergio &
Miguel, 2005)
2.3. Definiciones, reglas y funciones.
El fichero de entrada de flex está compuesto de tres
secciones, separadas por una línea donde aparece
únicamente un `%%' en esta:
La sección de definiciones contiene declaraciones de
definiciones de nombres sencillas para simplificar la
especificación del escáner, y declaraciones de
condiciones de arranque, que se explicarán en una
sección posterior. Las definiciones de nombre tienen
la forma:
El "nombre" es una palabra que comienza con una
letra o un subrayado (`_') seguido por cero o más
letras, dígitos, `_', o `-' (guión). La definición se
considera que comienza en el primer caracter que no
sea un espacio en blanco siguiendo al nombre y
continuando hasta el final de la línea. Posteriormente
se puede hacer referencia a la definición utilizando
"{nombre}", que se expandirá a "(definición)". Por
ejemplo:
Define "DIGITO" como una expresión regular que
empareja un dígito sencillo, e "ID" como una
expresión regular que empareja una letra seguida
por cero o más letras o dígitos. Una referencia
posterior a
Es idéntica a
Y empareja uno o más dígitos seguido por un `.'
seguido por cero o más dígitos. La sección de reglas
en la entrada de JFlex contiene una serie de reglas de
la forma:
Donde el patrón debe estar sin sangrar y la acción
debe comenzar en la misma línea.
See section Acciones, para una descripción más
amplia sobre patrones y acciones.
Finalmente, la sección de código de usuario
simplemente se copia a `lex.yy.c' literalmente. Esta
sección se utiliza para rutinas de complemento que
llaman al escáner o son llamadas por este. La
presencia de esta sección es opcional; Si se omite, el
segundo `%%' en el fichero de entrada se podría
omitir también.
En las secciones de definiciones y reglas, cualquier
texto sangrado o encerrado entre `%{' y `%}' se copia
íntegramente a la salida (sin los %{}'s). Los %{}'s
deben aparecer sin sangrar en líneas ocupadas
únicamente por estos.
En la sección de reglas, cualquier texto o %{}
sangrado que aparezca antes de la primera regla
podría utilizarse para declarar variables que son
locales a la rutina de análisis y (después de las
declaraciones) al código que debe ejecutarse siempre
que se entra a la rutina de análisis. Cualquier otro
texto sangrado o %{} en la sección de reglas sigue
copiándose a la salida, pero su significado no está
bien definido y bien podría causar errores en tiempo
de compilación (esta propiedad se presenta para
conformidad con POSIX; para otras características
similares) see section Incompatibilidades con lex y
POSIX)
En la sección de definiciones (pero no en la sección
de reglas), un comentario sin sangría (es decir, una
línea comenzando con "/*") también se copia
literalmente a la salida hasta el próximo "*/".
(Paxson, 1995)
2.4. Especificaciones Léxicas
Expresiones regulares: Notación o representación
para especificar patrones para un componente léxico.
Cada patrón concuerda con una serie de cadenas, de
modo que las expresiones regulares servirán como
nombres para conjuntos de cadenas.
Cadenas y lenguajes: Alfabeto o clase de carácter:
Denota cualquier conjunto finito de símbolos (letras
o caracteres).
Conjunto {0,1} alfabeto binario a, b, c, d, e,..., z
alfabeto
Código ASCII, EBCDIC alfabetos del computador
Cadena (frase o palabra): Es una secuencia finita de
símbolos tomadas de un alfabeto.
Lenguaje: Se refiere a cualquier conjunto de cadenas
de un alfabeto fijo.
También se puede extender el operador de
“exponenciación” a los lenguajes definiendo L°
como { }.
Sea L el conjunto {A, B, C, D,..., Z, a, b, c, d… z} y
D el conjunto {0, 1, 2,..., 9}. Algunos ejemplos de
nuevos lenguajes creados a partir de L y D:
1. LUD es el conjunto de letras y dígitos.
2. LD es el conjunto de cadenas que consta de
una letra seguida de un dígito.
 3. L4 es el conjunto de todas las cadenas de
cuatro letras.
4. L* es el conjunto de todas las cadenas de
letras, incluyendo la cadena vacía ().
5. L(LUD)* es el conjunto de todas las cadenas
de letras y dígitos que comienzan con una
letra.
6. D+ es el conjunto de todas las cadenas de uno
o más dígitos.
Las expresiones regulares se utilizan para describir
los componentes léxicos de un lenguaje o tokens. Las
expresiones regulares utilizan varios tipos de
operadores para definir los componentes léxicos:
 Paréntesis. Para agrupar símbolos
 Operación concatenación. Se permite la
concatenación de cadenas.
 Operación alternativa. Se representa por |,
y permite la elección entre dos o más
alternativas.
Componentes léxicos:
a) Identificador: (Letra seguida de letras y
dígitos). Se puede definir a partir de dos
símbolos: letra y dígito. letra (letra|dígito) *
b) Constante entera: (sin signo) digito+(con
signo) (+|-) digito+
c) Constante de punto flotante sin exponente:
(+|) digito+.digito+
Abreviaturas en la notación
1. Uno o más casos de. +
2. Cero o un caso.?
Conjuntos no regulares: Aquellos lenguajes que no
se pueden describir con ninguna expresión regular.
(Blog Compiladores de Séptimo, 2010)
2.5. Expresiones Regulares (Patrones)
En la definición de patrones:
– Usar [] para conjuntos de caracteres
– Usar () para agrupar.
• Por ejemplo, es típico que vayan seguidos de *
– Usar {} para utilizar los “bautizos” de la
primera sección
Cuidado con:
 Comentarios de C
 Caracteres especiales: *? % [ etc
 Espacios en blanco y tabuladores a principio
de línea. (Portolés)
2.6. Opciones
Las opciones más interesantes se pueden clasificar en
opciones de clase, de la función de análisis, de fin de
fichero, de juego de caracteres y de contadores.
Todas ellas empiezan por el carácter % y no pueden
estar precedidas por nada en la línea en que aparecen.
(Gálves, 2011)
2.6.1. Opciones de clase
Las opciones de clase más útiles son:
 %class nombreClase. Por defecto, la clase
que genera JFlex y que implementa el
analizador lexicográfico se llama Yylex y se
escribe, por tanto, en un fichero Yylex.java.
Utilizando esta opción puede cambiarse el
nombre de dicha clase.
 %implements interface1, interface2, etc.
Genera una clase (por defecto Yylex) que
implementa las interfaces indicadas. El
programador deberá introducir los métodos
necesarios para hacer efectiva dicha
implementación.
 %extends nombreClase. Genera una clase
que hereda de la clase indicada.
 %public. Genera una clase pública. La clase
generada por defecto no posee modificar de
ámbito de visibilidad.
 %final. Genera una clase final, de la que
nadie podrá heredar.
 %abstract. Genera una clase abstracta de la
que no se pueden crear objetos.
 %{ bloqueJava %}.El programador también
puede incluir sus propias declaraciones y
métodos en el interior de la clase Yylex
escribiendo éstas entre los símbolos %{ y %}.
 %init{ códigoJava %init}. Es posible incluir
código en el constructor generado
 automáticamente por JFlex para la clase 2.7.2. Opciones de juego de caracteres
Yylex mediante el uso de esta. (Gálves, 2011)
Estas opciones permiten especificar el juego de
2.6.2. Opciones de la función de análisis caracteres en el que estará codificada la entrada al
analizador lexicográfico generado por JFlex. Las
Estas opciones permiten modificar el método o
posibilidades son:
función encargada de realizar el análisis
lexicográfico en sí. Las opciones más útiles son:  %7bit. Es la opción por defecto, y asume que
cada carácter de la entrada está formado por
 %function nombreFuncionAnalizadora. Por
un único byte cuyo bit más significativo es 0,
defecto, la función que arranca el análisis se
lo que da 128 caracteres.
llama yylex() y devuelve un valor de tipo
 %8bit. Asume que cada carácter está formado
Yytoken. Esta opción permite cambiar de
por un byte completo, lo que da 256
nombre a la función yylex().
caracteres.
 %int. Hace que la función yylex() devuelva
 %unicode. Asume que la entrada estará
valores de tipo int en lugar de Yytoken.
formada por caracteres Unicode. Esto no
 %intwrap. Hace que la función yylex()
quiere decir que se tomen dos bytes de la
devuelva valores de tipo Integer en lugar de
entrada por cada carácter sino que la
Yytoken.
recuperación de caracteres se deja recaer en
 %type nombreTipo. Hace que la función la plataforma sobre la que se ejecuta yylex().
yylex() devuelva valores del tipo
 %ignorecase. Hace que yylex() ignore entre
especificado (ya sea primitivo o no) en lugar
mayúsculas y minúsculas mediante el uso de
de Yytoken.
los métodos toUpperCase y toLowerCase de
 En cualquier caso, JFlex no crea la clase
la clase Character. Resulta evidente que las
Yytoken, sino que debe ser suministrada de tres primeras opciones son mutuamente
forma externa, o bien especificada en el área excluyentes.
de código. (Gálves, 2011)
2.8. Opciones de Contadores
2.7. Opciones de fin de ficheros, opciones de
juegos de caracteres. Estas opciones hacen que el analizador lexicográfico
almacene en contadores el número de caracteres,
2.7.1 Opciones de fin de fichero
líneas o columnas en la que comienza el lexema
Por defecto, cuando yylex() se encuentra el carácter actual. La nomenclatura es:
fin de fichero, retorna un valor null. En caso de que
 %char. Almacena en la variable yychar el
se haya especificado %int en las opciones anteriores,
número de caracteres que hay entre el
se retornará el valor YYEOF definido como public
comienzo del canal de entrada y el comienzo
static final en la clase Yylex. Para cambiar este
del lexema actual.
comportamiento, las opciones de fin de fichero más
 %line. Almacena en la variable yyline el
útiles son:
número de línea en que comienza el lexema
 %eofclose. Hace que yylex() cierre el canal actual.
de lectura en cuanto se encuentre el EOF.  %column. almacena en la variable yycolumn
 %eofval{ códigoJava %eofval}. Es posible el número de columna en que comienza el
ejecutar un bloque de código cuando yylex() lexema actual. Todos los contadores se
se encuentre el EOF. Para ello se utilizará inician en 0.
esta opción.
2.9. Funciones y variables de JFlex
Ya hemos visto dos de las funciones más importantes
generadas por JFlex y que pueden ser utilizadas por
el programador en el interior de las acciones léxicas.
Se trata de funciones y variables miembro, por lo
que, si son utilizadas fuera de las acciones léxicas
deberá indicarse el objeto contextual al que se
aplican (p.ej. miAnalizador.yylex()). Aquí las
recordamos y las extendemos:
 Yylex(Reader r): es el constructor del
analizador léxico. Toma como parámetro el
canal de entrada del cual se leerán los
caracteres.
 Yytoken yylex(): función principal que
implementa el analizador léxico. Toma la
entrada del parámetro especificado en la
llamada al constructor de Yylex. (Gálves,
2011)
3. Ejemplo de Flex
IV. CONCLUSIONES
 Los compiladores para lenguajes de alto nivel
tienen muchas fases, en las que
progresivamente se va transformando un
texto de un lenguaje a otro.
 Muchas aplicaciones necesitan lenguajes
especiales y, por tanto, compiladores. Estos
compiladores sencillos se pueden construir
con herramientas para análisis léxico y
sintáctico como flex.
V. REFERENCIAS
Blog Compiladores de Séptimo. (20 de Noviembre de 2010).
Compiladores. Obtenido de
http://bloggcompliladores7mo1.blogspot.com/2010/1
1/unidad-2_20.html#tema4
Búcaro, J. (11 de Abril de 2015). jonathanbucaro. Obtenido
de
https://jonathanbucaro.com/2015/04/11/instalacion-
jflex/
Gálves, R. S. (2011). Java a Tope: Traductores y
Compiladores con Lex/yacc, jflex/cup y javacc.
Obtenido de
https://ocw.uma.es/ingenierias/traductores-
compiladores-e-interpretes/material-de-clase-
1/Capitulo_2.pdf
Paxson, V. (Abril de 1995). Obtenido de
http://es.tldp.org/Manuales-LuCAS/FLEX/flex-es-
2.5.html
Portolés, D. (s.f.). Seminario de Introducción a Flex. Obtenido
de
http://webdiis.unizar.es/~ezpeleta/lib/exe/fetch.php?
media=misdatos:compi:2bisbisseminarioflex.pdf
Ramos, G. (s.f.). academia.edu. Obtenido de
http://www.academia.edu/8438309/JFLEX
Sergio, G., & Miguel, M. (2005). Obtenido de
https://app.box.com/s/zcqrj3c0o310u2a3sqh6dhtgwu
qoxfvb