An

1
Análisis Léxico

• Capítulo 3

2
Interacción Léxico-Sintáctico
ComponenteLéxico (Token)
Analizadorsintáctico
AnalizadorLéxico
ProgramaFuente
GetNextToken()
Tabla deSímbolos
3
Funciones

• Eliminar tabs, espacios, comentarios
• Gramática con comentarios
• Relacionar mensajes de error con programa fuente
• Eficiencia del compilador
• Tareas de lectura
• Transportabilidad del compilador

4
Componentes

• Componente léxico (token)
• Se le hace match
• Patrón construcción
• Expresiones regulares
• Lexema secuencia de caracteres
• Id (token)
• Letra (LetraNúmero) (patrón)
• Contador (lexema)

5
Atributos

• Token para el analizador sintáctico
• Lexema en traducción
• Reglas semánticas
• Contador
• ltId,Contadorgt

6
Errores léxicos

• Símbolo no reconocido
• No pertenece al alfabeto
• Recuperación
• Borrar un caracter extraño
• Insertar un faltante
• Reemplazar un incorrecto
• Intercambiar dos adyacentes

7
Ejercicio

• 3.3 a) y c)
• 3.7