INSTITUTO TECNOLGICO SUPERIOR DE MARTNEZ DE LA TORRE

1.5.Herramientas Computacionales Ligadas con Lenguajes

Flex
Es un una herramienta que permite generar analizadores lxicos. A partir de un conjunto de expresiones regulares, Flex busca concordancias en un fichero de entrada y ejecuta acciones asociadas a estas expresiones. Es compatible casi al 100% con Lex, una herramienta clsica de Unix para la generacin de analizadores lxicos, pero es un desarrollo diferente realizado por GNU bajo licencia GPL.

 Es compatible casi al 100% con Lex, una herramienta clsica de Unix para la generacin de analizadores lxicos, pero es un desarrollo diferente realizado por GNU bajo licencia GPL.

Bison
Es un generador de analizadores sintcticos de propsito general que convierte una descripcin para una gramtica independiente del contexto (en realidad de una subclase de stas, las LALR) en un programa en C que analiza esa gramtica.

 Es compatible al 100% con Yacc, una herramienta clsica de Unix para la generacin de analizadores lxicos, pero es un desarrollo diferente realizado por GNU bajo licencia GPL.

 Yacc es un programa para generar analizadores sintcticos. Las siglas del nombre significan Yet Another CompilerCompiler, es decir, "Otro generador de compiladores ms".

 Genera un analizador sintctico (la parte de un compilador que comprueba que la estructura del cdigo fuente se ajusta a la especificacin sintctica del lenguaje) basado en una gramtica analtica escrita en una notacin similar a la BNF. Yacc genera el cdigo para el analizador sintctico en el Lenguaje de programacin C.

 Lex es un programa para generar analizadores lxicos (en ingls scanners o lexers). Lex se utiliza comnmente con el programa yacc que se utiliza para generar anlisis sintctico. Lex, escrito originalmente por Eric Schmidt y Mike Lesk, es el analizador lxico estndar en los sistemas Unix, y se incluye en el estndar de POSIX

 . Lex toma como entrada una especificacin de analizador lxico y devuelve como salida el cdigo fuente implementando el analizador lxico en C.

 Un analizador lxico o analizador lexicogrfico (en ingls scanner) es la primera fase de un compilador consistente en un programa que recibe como entrada el cdigo fuente de otro programa (secuencia de caracteres) y produce una salida compuesta de tokens (componentes lxicos) o smbolos

 Un analizador sintctico (en ingls parser) es una de las partes de un compilador que transforma su entrada en un rbol de derivacin bl. El anlisis sintctico convierte el texto de entrada en otras estructuras (comnmente rboles), que son ms tiles para el posterior anlisis y capturan la jerarqua implcita de la entrada.