Flex

Páginas: 2 (374 palabras) Publicado: 6 de julio de 2015
Flex
Flex (Fast Lexical Analyzer Generator ) es un generador automático de
analizadores léxicos para el lenguaje de programación C: lee un fichero de
texto con una descripción del analizador léxico yproduce un programa C
que implementa el analizador. Este analizador está especialmente
diseñado
para
usarse
conjuntamente
con
bison
(yacc),
un
metacompilador.
Flex es software GNU creado a partir delex, un generador de analizadores
léxicos muy popularizado porque se distribuye gratuitamente con las
versiones más comunes de Unix (es una utilidad estándar desde la
séptima edición de Unix). Lex fuecreado por Mike Lesk y Eric Schmidt de
Bell Labs (AT&T) en los 70. El autor original de flex fue Jef Poskanzer, la
versión actual es de Vern Paxson.
Usualmente, invocando a lex en una distribuciónestándar de Linux
estaremos ejecutando a flex: el grado de compatibilidad entre ambos
programas es muy alto.

Estructura de un programa flex
• Una especificación (o programa) flex es un fichero(usualmente con la
extensión .l) compuesto por tres partes separadas por %%:
Declaraciones
%%
Reglas
%%
Procedimientos auxiliares

La zona de reglas
Cada regla es de la forma
expresión regular

{acción}donde acción es un fragmento de código en C . Las expresiones pueden
utilizar los metasímbolos que se muestran en el cuadro 2.

Los analizadores generados por flex funcionan de la siguiente forma.Leen de la entrada el prefijo más largo que pertenece a la expresión
regular de alguna regla. Entonces ejecutan la acción asociada a esa
regla. Si la regla incluye una sentencia return, el control esdevuelto a la
función que invocó el analizador. En caso contrario, se busca el
siguiente componente. Si la parte de la acción de una regla está vacía,
la correspondiente entrada es simplemente desechada.La acción por
defecto para aquellas partes de la entrada que no se pueden analizar es
mostrarlas por la salida estándar.

%%
[ \t\n]+
{ /*no hacer nada */ }
fin
{ printf("Adios.\n"); return; }...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Flex
  • Flexo
  • Flex
  • flex
  • flex
  • flexo
  • Flexo Compresion
  • Reforma Flex

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS