Integrantes: Alfredo Ospina Pablo Vargas Yenny Aguirre Nelly Aguirre

Un analizador lxico asla el analizador sintctico de la representacin de lexemas de los componentes lxicos

El analizador lxico opera bajo peticin del analizador sintctico devolviendo un componente lxico conforme el analizador sintctico lo va necesitando para avanzar en la gramtica. Los componentes lxicos son los smbolos terminales de la gramtica.
Suele implementarse como una subrutina del analizador sintctico. Cuando recibe la orden obtn el siguiente componente lxico, el analizador lxico lee los caracteres de entrada hasta identificar el siguiente componente lxico`.

Componentes lxicos (tokens): unidad mnima de informacin que significa algo a la hora de compilar; concepto de palabra ; las fases de un lenguaje constan de cadenas de componentes lxicos Lexema: una secuencia de caracteres de entrada que comprenden un solo componente lxico se llama lexema; cadena de caracteres que extrae el componente abstracto del componente lxico. Patrn: descripcin de la forma que han de tomar los lexemas para ajustarse a un componente lxico. Ejemplo

Eliminacin de espacios en blanco y comentarios Reconocimiento de identificadores y palabras claves Reconocimiento de constantes Analizador lxico (scanner): lee la secuencia de caracteres del Programa fuente, carcter a carcter, y los agrupa para formar Unidades con significado propio, los componentes lxicos (tokens en ingles). Estos componentes lxicos representan: palabras reservadas: if, while, do, . . . identificadores: asociados a variables, nombres de funciones, Tipos definidos por el usuario, etiquetas,... Por ejemplo: posicin, velocidad, tiempo, . . . operadores: = * + - / == > < & ! = . . .

smbolos especiales: ; ( ) [ ] f g ...

constantes numricas: literales que representan valores enteros, en coma flotante, etc, 982, 0xF678, -83.2E+2,... constantes de caracteres: literales que representan cadenas concretas de caracteres, \hola mundo",...

OTRAS FUNCIONES

Manejo del fichero de entrada del programa fuente: abrirlo, leer sus caracteres, cerrarlo y gestionar posibles errores de lectura. Eliminar comentarios, espacios en blanco, tabuladores y saltos de linea (caracteres no validos para formar un token). Inclusin de ficheros: # include ... La expansin de macros y funciones inline: # define ... Contabilizar el nmero de lneas y columnas para emitir mensajes de error. Reconocimiento y ejecucin de las directivas de compilacin (por ejemplo, para depurar u optimizar el cdigo fuente).

Facilita transportabilidad del traductor (por ejemplo, si decidimos en un momento dado cambiar las palabras reservadas begin y end de inicio y fin de bloque, por {y}, solo hay que cambiar este modulo. Se simplifica el diseo: el analizador es un objeto con el que se interacta mediante ciertos mtodos. Se localiza en un nico modulo la lectura fsica de los caracteres, por lo que facilita tratamientos especializados de E/S.

VIDEOS
VIDEO 1 VIDEO 2

BIBLIOGRAFIA

AnaLex.pdf Compiladores (1).pdf

MUCHAS GRACIAS