Flex 2.5

Flex, versi´n 2.5 o
Un generador de analizadores l´xicos r´pidos. e a Edici´n 2.5, Abril 1995 o

Vern Paxson

Copyright c 1990 The Regents of the University of California. All rights reserved. This code is derived from software contributed to Berkeley by Vern Paxson. The United States Government has rights in this work pursuant to contract no. DE-AC0376SF00098 between the United StatesDepartment of Energy and the University of California. Redistribution and use in source and binary forms with or without modification are permitted provided that: (1) source distributions retain this entire copyright notice and comment, and (2) distributions including binaries display the following acknowledgement: “This product includes software developed by the University of California, Berkeley andits contributors” in the documentation or other materials provided with the distribution and in all advertising materials mentioning features or use of this software. Neither the name of the University nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission. THIS SOFTWARE IS PROVIDED “AS IS” AND WITHOUT ANYEXPRESS OR IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.

Cap´ ıtulo 1: Introducci´n o

1

1 Introducci´n o
Este manual describe flex, una herramienta para la generaci´n de programas que realio zan concordancia de patrones en texto. El manual incluye a la vez secciones de tutorial y de referencia:Descripci´n o una breve introducci´n a la herramienta o Algunos Ejemplos Simples Formato del Fichero de Entrada Patrones las expresiones regulares extendidas que utiliza flex C´mo se Empareja la Entrada o las reglas para determinar lo que ha concordado Acciones c´mo especificar qu´ hacer cuando concuerde un patr´n o e o El Esc´ner Generado a detalles respecto al esc´ner que produce flex; c´mo controlar lafuente de entrada a o Condiciones de Arranque la introduci´n de contexto en sus esc´neres, y conseguir "mini-esc´neres" o a a M´ ltiples Buffers de Entrada u c´mo manipular varias fuentes de entrada; c´mo analizar cadenas en lugar de ficheo o ros. Reglas de Fin-de-Fichero reglas especiales para reconocer el final de la entrada Macros Miscel´neas a un sumario de macros disponibles para las acciones ValoresDisponibles para el Usuario un sumario de valores disponibles para las acciones Interfaz con Yacc conectando esc´neres de flex junto con analizadores de yacc a Opciones opciones de l´ ınea de comando de flex, y la directiva "%option" Consideraciones de Rendimiento c´mo hacer que sus analizadores vayan tan r´pido como sea posible o a Generando Esc´neres en C++ a la facilidad (experimental) paragenerar analizadores l´xicos como clases de C++ e Incompatibilidades con Lex y POSIX c´mo flex difiere del lex de AT&T y del lex est´ndar de POSIX o a Diagn´sticos o esos mensajes de error producidos por flex (o por los esc´neres que este genera) cuyo a significado podr´ no ser evidente ıa Ficheros los ficheros usados por flex Deficiencias / Errores problemas de flex conocidos Ver Tambi´n e otradocumentaci´n, herramientas relacionadas o Autor incluye informaci´n de contacto o

Cap´ ıtulo 2: Descripci´n o

2

2 Descripci´n o
flex es una herramienta para generar esc´neres: programas que reconocen patrones l´xicos a e en un texto. flex lee los ficheros de entrada dados, o la entrada est´ndar si no se le ha indicado a ning´ n nombre de fichero, con la descripci´n de un esc´ner a generar. Ladescripci´n se encuentra u o a o en forma de parejas de expresiones regulares y c´digo C, denominadas reglas. flex genera como o salida un fichero fuente en C, ‘lex.yy.c’, que define una rutina ‘yylex()’. Este fichero se compila y se enlaza con la librer´ ‘-lfl’ para producir un ejecutable. Cuando se arranca el ıa fichero ejecutable, este analiza su entrada en busca de casos de las expresiones regulares....