El principal objetivo del analizador lxico es leer el flujo de caracteres de entrada y

transformarlo en una secuencia de componentes lxicos que utilizara el analizador

sintctico.
Al tiempo que realiza esta funcin, el analizador lxico se ocupa de ciertas labores de
limpieza". Entre ellas esta eliminar los blancos o los comentarios. Tambin se ocupa
de los problemas que pueden surgir por los distintos.

Un analizador lxico es el componente encargado de identificar

los tokens vlidos en un cdigo de entrada y emitir errores de
ser necesario, por ejemplo: podemos crear un analizador lxico
basado en expresiones regulares capaz de detectar nmeros,
cadenas, comentarios, operadores, identificadores y palabras
reservadas de un lenguaje de programacin.

Una expresin regular es un patrn que se l l d emplea para compararlo

con un grupo de caracteres

dgito d=0|1|2|3|4|5|6|7|8|9
entero_sin_signo=d+
entero=(+|-|l)d+
real=d+.d+(l|e(+|-|l) d+)
letra l=a|...|z|A...|Z
identificador=l(l|d)*
string=(V-)*

Ejercicio 1 Realice la expresin regular que acepta

007 seguida por cualquier combinacin de dgitos.

Ejercicio 2 Escribe una expresin regular para las

cadenas de dos o mas letras minsculas que empiezan
por a o por b.

Ejercicio 3 Escribe una expresin regular que acepte

nmeros binarios vlidos.