ANALIZADOR LEXICO CONSTRUIDO CON UN AUTOMATA FINITO DETERMINISTICO

Page 1

MTI. ROSA IMELDA GARCIA CHI.

TEORIA DE LENGUAJES Y AUTOMATAS

1.5. Análisis léxico.

Analizador léxico El analizador léxico es la primera fase de un compilador. Su función principal es leer caracteres desde la entrada, para identificar el siguiente componente léxico y pasar información relativa a este al analizador sintáctico. Además, realiza funciones tales como guardar el componente en una tabla de símbolos, eliminar blancos y comentarios y detección y recuperación de errores. Típicamente el analizador léxico es una función del analizador sintáctico, la cual es llamada por este ultimo cada vez que requiere el siguiente componente léxico de la secuencia de caracteres de entrada.

SIGCOMP PROGRAMA FUENTE

_-;'IL-·_AN_~_IZAD_co_o_"----:!I~ _

~ L-_~NALIZAD_INt_'A_C_Tl_g_:___J COMPONENTE /~

,",

~

~/

TABLA DE SIMBOlOS

I Figura

1.51

13

-~


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.