INFORMATICA


El lex es un generador de analizadores que ayuda a escribir programas cuya ejecución depende directamente de expresiones regulares como entrada de datos, se puede usar para generar analizadoresescritos en lenguajes C o Ratford (lenguaje que puede ser traducido a FORTRAN portátil). Básicamente el lex es una tabla en la cual se incluyen dichas funciones regulares y su correspondientesfragmentos de programas, con la ayuda de esta tabla el lex se encarga de leer una cadena de entrada, la copia sobre el fichero de salida y segmenta la entrada en series de caracteres, a medida que vareconociendo cada serie de caracteres, va ejecutando el fragmento de programa que correspondiente.
Los fragmentos de programa escritos por el usuario se van ejecutando de acuerdo con las expresiones regularesde entrada correspondientes.
Los analizadores léxicos generados por el lex aceptan especificaciones ambiguas, optando por la más larga posible en cada caso, si es preciso, sigue leyendo máscaracteres, pero no modifica la cadena de entrada con el fin de que el usuario pueda manipularla con libertad. El lex se puede usar solo para transformaciones sencillas, por análisis o estadísticas buscandoen un nivel léxico, este genera un autómata finito partiendo de expresiones regulares del fuente, este autómata es interpretado, en vez de compilado, el tiempo que utiliza un programa lex parareconocer y dividir una cadena de input proporcional no es importante para determinar la velocidad, a no ser que las ordenes que incluyan contexto sean exploradas con mucha frecuencia.
En el programa quearroja el lex, los fragmentos código dados por el usuario se colectan como casos de un intercambio, el intérprete del autómata dirige el control para que se proporcione la oportunidad al usuario deinsertar declaraciones o sentencias adicionales en las rutinas o subrutinas que contienen las acciones. El lex no está limitado a fuente que se puede interpretar.
La herramienta lex está conformada por...