1Diapositiva 12

Apuntes

[Diapositiva 1] Unidad 4: Análisis léxico [Diapositiva 2] Análisis léxico La fase de rastreo, o análisis léxico, de un compilador tiene la tarea de leer el programa fuente como un archivo de caracteres y dividirlo en tokens. Los tokens son como las palabras de un lenguaje natural: [Diapositiva 3] Componentes léxicos Secuencia lógica y coherente de caracteres relativo a una categoría: Tokens Lexemas Patrones [Diapositiva 4] Token Secuencia de caracteres que representa una unidad de información en el programa fuente: Palabras reservadas: Identificadores: que son cadenas definidas por el usuario, compuestas por lo regular de letras y números, y que comienzan con una letra Símbolos especiales Literales [Diapositiva 5] Lexema Secuencia de caracteres cuya estructura corresponde a un token. Por ejemplo, el token de la palabra reservada if se debe distinguir de la cadena de caracteres " if ' que representa. [Diapositiva 6] Algunos tokens tienen sólo un lexema: las palabras reservadas tienen esta propiedad. No obstante, un token puede representar un número infinito de lexemas. Los identificadores, por ejemplo, están todos representados por el token simple ID, pero tienen muchos...