Cap 3 Analisis Lexico
Cap 3 Analisis Lexico
Cap 3 Analisis Lexico
Capítulo 3
Interacción Léxico-Sintáctico
Componente
Léxico (Token)
Programa Analizador Analizador
Fuente Léxico sintáctico
GetNextToken()
Tabla de
Símbolos
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
Componentes
Componente léxico (token)
Se le hace match
Patrón: construcción
Expresiones regulares
Lexema: secuencia de caracteres
Id (token)
Letra (Letra*|Número*) (patrón)
Contador (lexema)
Atributos
Token para el analizador sintáctico
Lexema en traducción
Reglas semánticas
Contador
<Id,”Contador”>
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
Ejercicio
3.3 a) y c)
3.7