Analizador lxico

Un analizador lxico o analizador lexicogrfico (en ingls scanner) es 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. Estos tokens sirven para una posterior etapa del proceso de traduccin, siendo la entrada para el analizador sintctico (en ingls parser). Lee caracteres de entrada y los agrupa en secuencias que tienen significado dentro de la estructura sintctico del lenguaje fuente. Un analizador lxico es un traductor que acta en la primera fase de un proceso de compilacin. Para iniciar en la construccin de un analizador lxico o primero que realizamos es: 1. Definicin de todas las palabras reservadas o tambin lo llamamos lenguaje, a esto le agregamos todos los caracteres separadores, es decir el carcter inmediato que puede existir luego de esta palabra por ejemplo si tengo el lenguaje: L= { if, (, ), for }, estas palabras reservadas de C++. if, sus separadores sern: espacio, (, tabulador, enter (, sus separadores son muchos: identificadores, nmeros, (, espacio, tabulador, etc.. Esto se debe hacer con cada una de las palabras reservadas. 2. Construccin del autmata en base a las palabras reservadas:

El nmero negativo colocado a final, es el token, es decir lo que me va a dar como resultado el lxico al reconocer una palabra, esto puede ser un conjunto de caracteres o nmero negativos. 3. Construccin de la tabla de transiciones

Esta tabla representa el movimiento del autmata, y ya se puede hacer implementacin para reconocer las palabras. Si embargo es necesario realizar un proceso de compactacin de tablas.