Analizador lexico
Páginas: 3 (508 palabras)
Publicado: 30 de marzo de 2014
UTILIDAD DEL ANALISIS LEXICO.
Las técnicas que vamos a describir en este capitulo se utiliza tanto para la construcción de compiladores como para otras áreas no relacionadas con este campo de lainformática. Por ejemplo, se utilizan para interpretar el código TML de una pagina web, para interpretar un archivo de tipo int., etc.
El analizador lexico va leyendo del fichero de entrada loscaracteres secuendialmente y los va agrupando, según las directivas programada, en tokens con un significado conocido por el programador. Los tokens serán la entrada del analizador sintáctico.
Elanalizador lexico hace las funciones, a la vez, de preocesador y que se encarga de eliminar los caracteres necesarios para el proceso de compilación. Por ejemplo, elimina los espacios en blanco que hayentre palabra y palabra.
FUNCIONAMIENTO.
Las relaciones entre el analizador lexico y el sintáctico es una relación maestro-esclavo. El sintáctico demanda al lexico que lea el siguiente lexema ycompletar un lexema, que será encargado a su maestro
El funcionamiento del analizador lexico:
*Contruir tokens validos a partir de la lectura caracteres a caracteres del fichero de entrada.
*Pasartokens validos al analizador sintáctico.
*Gestionar el manejo del fichero de entrada.
*Ignorar los espacios en blanco, comentarios y demás caracteres o tokens innecesarios para el proceso deanálisis.
*Avisar de los errores entrados en esta fase.
*Hacer funciones de procesadoores.
El diseño de un reconocedor de sentencias correctas está basado en encontrar algoritmos quesean de complejidad n, donde n es el largo de la sentencia a analizar. Es decir en cada paso del
algoritmo se depende solamente del estado actual y del siguiente símbolo; y no es necesariovolver atrás. Obviamente la estructura del lenguaje debe permitir esta forma de análisis.
El método jerárquico o top-down, de análisis de sentencias (parsing) consiste en reconstruir el
árbol de...
Las técnicas que vamos a describir en este capitulo se utiliza tanto para la construcción de compiladores como para otras áreas no relacionadas con este campo de lainformática. Por ejemplo, se utilizan para interpretar el código TML de una pagina web, para interpretar un archivo de tipo int., etc.
El analizador lexico va leyendo del fichero de entrada loscaracteres secuendialmente y los va agrupando, según las directivas programada, en tokens con un significado conocido por el programador. Los tokens serán la entrada del analizador sintáctico.
Elanalizador lexico hace las funciones, a la vez, de preocesador y que se encarga de eliminar los caracteres necesarios para el proceso de compilación. Por ejemplo, elimina los espacios en blanco que hayentre palabra y palabra.
FUNCIONAMIENTO.
Las relaciones entre el analizador lexico y el sintáctico es una relación maestro-esclavo. El sintáctico demanda al lexico que lea el siguiente lexema ycompletar un lexema, que será encargado a su maestro
El funcionamiento del analizador lexico:
*Contruir tokens validos a partir de la lectura caracteres a caracteres del fichero de entrada.
*Pasartokens validos al analizador sintáctico.
*Gestionar el manejo del fichero de entrada.
*Ignorar los espacios en blanco, comentarios y demás caracteres o tokens innecesarios para el proceso deanálisis.
*Avisar de los errores entrados en esta fase.
*Hacer funciones de procesadoores.
El diseño de un reconocedor de sentencias correctas está basado en encontrar algoritmos quesean de complejidad n, donde n es el largo de la sentencia a analizar. Es decir en cada paso del
algoritmo se depende solamente del estado actual y del siguiente símbolo; y no es necesariovolver atrás. Obviamente la estructura del lenguaje debe permitir esta forma de análisis.
El método jerárquico o top-down, de análisis de sentencias (parsing) consiste en reconstruir el
árbol de...
Leer documento completo
Regístrate para leer el documento completo.