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 detraducció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 segeneran 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 estosson 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ímbolosterminales 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 deentrada 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 ygestionar 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
• Laexpansió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... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2010, 01). Analizador lexico. BuenasTareas.com. Recuperado 01, 2010, de http://www.buenastareas.com/ensayos/Analizador-Lexico/96846.html

MLA

"Analizador lexico" BuenasTareas.com. 01 2010. 2010. 01 2010 <http://www.buenastareas.com/ensayos/Analizador-Lexico/96846.html>.

MLA 7

"Analizador lexico." BuenasTareas.com. BuenasTareas.com, 01 2010. Web. 01 2010. <http://www.buenastareas.com/ensayos/Analizador-Lexico/96846.html>.

CHICAGO

"Analizador lexico." BuenasTareas.com. 01, 2010. consultado el 01, 2010. http://www.buenastareas.com/ensayos/Analizador-Lexico/96846.html.