Analizador Lexico

Analizador Lexico

ANALIZADOR LEXICO (RESUMEN)

Un analizador léxico toma de entrada un código fuente y da como salida componentes léxicos. Estos componentes sirven para una posterior etapa del proceso de traducción, y son la entrada para el analizador sintáctico.

Un analizador sintáctico es una de las tantas partes de un compilador que transforma su entrada en un árbol de derivación, con el analizador se generan diagramas de lenguajes. Este análisis convierte el texto de entrada en otras estructuras, que son más útiles para un posterior análisis.

Un analizador léxico crea tokens (símbolos) y estos son procesados por un analizador sintáctico para construir una estructura de datos.

Los componentes léxicos representan:

• palabras reservadas: if, while, do, etc.

• Identificadores: asociados a variables, nombres de funciones,

• Tipos definidos por el usuario, Por ejemplo operadores: = * + - / == > < & ! =

• Símbolos especiales: ; ( ) [ ] f g.

• Constantes numéricas: literales que representan valores enteros, en coma flotante.

• Constantes de caracteres: literales que representan cadenas concretas de caracteres.

Los componentes léxicos son los símbolos terminales de la gramática.

Suele implementarse como una subrutina del analizador sintáctico. Cuando recibe la orden obtén el siguiente componente léxico, el analizador léxico lee los caracteres de entrada hasta idéntica el siguiente componente léxico.

OTRAS FUNCIONES DEL ANALIZADOR LEXICO

• Manejo del fichero de entrada del programa fuente: abrirlo, leer sus caracteres, cerrarlo y gestionar posibles errores de lectura.

• Eliminar comentarios, espacios en blanco, tabuladores y saltos de línea (caracteres no validos para formar un token).

• Inclusión de ficheros

• La expansión de macros y funciones

• Contabilizar el número de líneas y columnas para emitir mensajes de error.

Componentes Léxicos, Patrones, Lexemas

Los componentes léxicos se suelen definir...

...