Análisis Léxico

Ms. Ing. Carlos Castillo Diestra, Dr(c)

Análisis Léxico
• Es un proceso mediante el cual los símbolos de
entrada se convierten en secuencias de tokens.
• El programa que realiza el análisis léxico se denomina
analizador léxico, reconocedor léxico o scanner.
• Otras tareas que realiza son la eliminación de espacios
en blanco, de tabuladores, saltos de carro,
comentarios e identificadores de errores léxicos.

1
 Análisis Léxico
Lexema:
Es una cadena tal y como aparece en el programa fuente.
Ejemplo: ##&&
Token:
Es la categoría más simple del lenguaje de programación,
tienen por objeto clasificar los lexemas.
Patrón (regla):
Es una descripción que sirve para clasificar un lexema o
un token.
Ejemplo: Entero: Secuencia de dígitos
Patrón Î dígito+

Implementación de Analizadores
Léxicos
A) Codificación manual:
1) Identificar tokens (ER).
2) Construir AFD por cada token.
3) Construir AFD para el LP.
4) Codificación o programación.
B) Codificación automáticas:
1) Identificar tokens (ER).
2) Codificar las ER en una herramienta
automática (FLEX).
3) Generar el código del analizador.

2
 Codificación manual - Ejemplo
Implementar el analizador léxico de un LP de expresiones
de asignación que considera los siguientes tokens:
Identificador: letra(letra/digito)*
Entero: Digito+
Asignador: :=
Mas: +
Por: *
Paréntesis Izq.: (
Paréntesis Der.: )
Punto y coma: ;
Ejm. Prog. Fuente;
A = 15 + 82;
B =: A * 3;

AFD por cada token

3
AFD LP