Anlisis Lxico

Captulo 3

Interaccin LxicoSintctico
Componente
Lxico (Token)
Programa
Fuente

Analizador
sintctico

Analizador
Lxico
GetNextToken()

Tabla de
Smbolos

Funciones
Eliminar tabs, espacios, comentarios

Gramtica con comentarios

Relacionar mensajes de error con

programa fuente
Eficiencia del compilador

Tareas de lectura

Transportabilidad del compilador

Componentes
Componente lxico (token)

Se le hace match

Patrn: construccin

Expresiones regulares

Lexema: secuencia de caracteres

Id (token)
Letra (Letra*|Nmero*) (patrn)
Contador (lexema)

Atributos
Token para el analizador sintctico
Lexema en traduccin

Reglas semnticas

Contador

<Id,Contador>

Errores lxicos
Smbolo no reconocido

No pertenece al alfabeto

Recuperacin:

Borrar un caracter extrao

Insertar un faltante
Reemplazar un incorrecto
Intercambiar dos adyacentes

Ejercicio
3.3 a) y c)
3.7