El documento describe las fases de un compilador, incluyendo el análisis léxico. El análisis léxico toma el programa fuente como entrada y produce tokens como salida. Identifica tokens mediante el uso de patrones y reconoce identificadores, números, palabras reservadas y otros componentes léxicos. También describe operaciones sobre lenguajes formales como la unión y concatenación.

1. ANALISIS LEXICO

6. ANALISIS LEXICO Recibida la orden “Dame el siguiente componente lexico del analizador sintactico, el lexico lee los caracteres de entrada hasta que pueda identificar el siguiente componente lexico.

8. EJEMPLO: TOKEN, PATRON LEXEMA

17. continuacion EJERCICIO