8/4/2019 Funciones Del Analizador Lexico (1)

1/13

Integrantes:

Alfredo Ospina

Pablo Vargas

Yenny Aguirre

Nelly Aguirre

8/4/2019 Funciones Del Analizador Lexico (1)

2/13

Un analizador lxico asla el analizador sintcticode la representacin de lexemas de loscomponentes lxicos

8/4/2019 Funciones Del Analizador Lexico (1)

3/13

El analizador lxico opera bajo peticin delanalizador sintctico devolviendo un componentelxico conforme el analizador sintctico lo vanecesitando para avanzar en la gramtica. Loscomponentes lxicos son los smbolos terminalesde la gramtica.

Suele implementarse como una subrutina delanalizador sintctico. Cuando recibe la orden obtnel siguiente componente lxico, el analizador lxico

lee los caracteres de entrada hasta identificar elsiguiente componente lxico`.

8/4/2019 Funciones Del Analizador Lexico (1)

4/13

8/4/2019 Funciones Del Analizador Lexico (1)

5/13

Componentes lxicos (tokens): unidad mnima deinformacin que significa algo a la hora decompilar; concepto de palabra ; las fases de unlenguaje constan de cadenas de componenteslxicos

Lexema: una secuencia de caracteres de entradaque comprenden un solo componente lxico sellama lexema; cadena de caracteres que extrae elcomponente abstracto del componente lxico.

Patrn: descripcin de la forma que han de tomarlos lexemas para ajustarse a un componentelxico.

Ejemplo

8/4/2019 Funciones Del Analizador Lexico (1)

6/13

8/4/2019 Funciones Del Analizador Lexico (1)

7/13

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 paraformar Unidades con significado propio, los componenteslxicos (tokens en ingles). Estos componentes lxicosrepresentan:

palabras reservadas: if, while, do, . . .

identificadores: asociados a variables, nombres defunciones, Tipos definidos por el usuario, etiquetas,... Porejemplo: posicin, velocidad, tiempo, . . .

operadores: = * + - / == > < & ! = . . .

8/4/2019 Funciones Del Analizador Lexico (1)

8/13

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

constantes numricas: literales que representanvalores enteros, en coma flotante, etc, 982,

0xF678, -83.2E+2,...

constantes de caracteres: literales que representancadenas concretas de caracteres, \hola mundo",...

8/4/2019 Funciones Del Analizador Lexico (1)

9/13

OTRASFUNCIONES

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 ysaltos 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 emitirmensajes de error.

Reconocimiento y ejecucin de las directivas de compilacin(por ejemplo, para depurar u optimizar el cdigo fuente).

8/4/2019 Funciones Del Analizador Lexico (1)

10/13

8/4/2019 Funciones Del Analizador Lexico (1)

11/13

Facilita transportabilidad del traductor (por ejemplo,si decidimos en un momento dado cambiar laspalabras reservadas begin y end de inicio y fin debloque, por {y}, solo hay que cambiar este modulo.

Se simplifica el diseo: el analizador es un objetocon el que se interacta mediante ciertos mtodos.Se localiza en un nico modulo la lectura fsica delos caracteres, por lo que facilita tratamientosespecializados de E/S.

8/4/2019 Funciones Del Analizador Lexico (1)

12/13

VIDEOS

VIDEO 1

VIDEO 2

http://video%20tutoria%20de%20analisis%20lexico%20-%20youtube.wmv/http://analizador%20lexico%20-%20youtube.wmv/http://analizador%20lexico%20-%20youtube.wmv/http://video%20tutoria%20de%20analisis%20lexico%20-%20youtube.wmv/

8/4/2019 Funciones Del Analizador Lexico (1)

13/13

BIBLIOGRAFIA

AnaLex.pdf

Compiladores (1).pdf

MUCHAS GRACIAS