Вы находитесь на странице: 1из 19

Lenguajes y

Autmatas 1

Unidad 5:
Anlisis Lxico
Integrantes
Karina Leonardo Azuara
Roque Oswaldo Cazares Garca

Docente:
Ing. Enrique Ponce Rivera
Introduccin
La fase de rastreo (scanner), tiene las funciones de leer el
programa fuente como un archivo de caracteres y dividirlo en
tokens.

Los tokens son las palabras reservadas de un lenguaje,


secuencia de caracteres que representa una unidad de
informacin en el programa fuente.
En cada caso un token representa un cierto patrn de
caracteres que el analizador lxico reconoce, o ajusta desde
el inicio de los caracteres de entrada.

De tal manera es necesario generar un mecanismo


computacional que nos permita identificar el patrn de
transicin entre los caracteres de entrada, generando tokens,
que posteriormente sern clasificados.

Este mecanismo es posible crearlo a
partir de un tipo especfico de mquina
de estados llamado autmata finito.
Funciones del Analizador Lxico
5.1
Es la primera fase de un compilador. Su principal funcin
consiste en leer la secuencia de caracteres del programa
fuente, carcter a carcter, y elaborar como salida la
secuencia de componentes lxicos que utiliza el analizador
sintctico. El analizador sintctico emite la orden al
analizador lxico para que agrupe los caracteres y forme
unidades con significado propio llamados componentes
lxicos (tokens).
Las funciones de un analizador lxico pueden ser las siguientes:

Leer los caracteres de la entrada.

Generar una secuencia de componentes lxicos. (TOKENS).

Eliminar comentarios, delimitadores (espacios, smbolos de


puntuacin, fin de la lnea).

Relacionar los mensajes de error con las lneas del programa fuente.

Introducir los identificadores en la tabla de smbolos.


Este lee la secuencia de caracteres del programa fuente,
carcter a carcter, y los agrupa para formar unidades con
significado propio, los componentes lxicos.

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: ; () [] {}

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,
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.
Funciones Secundarias de un Analizador Lxico

Manejo de apertura y cierre de archivo, lectura de caracteres y


gestin de posibles errores de apertura.

Eliminar comentarios, espacios en blanco, tabuladores y saltos


de lnea. o Inclusin de archivos y macros.

Contabilizar nmero de lneas y columnas para emitir mensajes


de error.

Una de las ventajas de separar el anlisis
lxico y anlisis sintctico es que facilita
la transportabilidad del traductor si se
decide realizar cambios posteriores, por
ejemplo cambiar las etiquetas begin-end
por llaves de apertura y cierre { }.
http://www.paginasprodigy.com/edserna/cursos/com
pilador/notas/Notas2.pdf

http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/li

Bibliografia
bro32/autocontenido/autocon/21_funcin_del_analiza
dor_lxico.html
Gracias!
Alguna pregunta?