next up previous contents index PLPL moodlepserratamodulosperlmonksperldocapuntes LHPgoogleetsiiullpcgull
Sig: Encontrando los terminales mediante Sup: Análisis Léxico y Sintáctico Ant: Práctica: Optimización Peephole Err: Si hallas una errata ...

Construcción de Analizadores Léxicos

Habitualmente el término ``análisis léxico'' se refiere al tratamiento de la entrada que produce como salida la lista de tokens. Un token hace alusión a las unidades mas simples que tiene significado. Habitualmente un token o lexema queda descrito por una expresión regular. Léxico viene del griego lexis, que significa ``palabra''. Perl es, sobra decirlo, una herramienta eficaz para encontrar en que lugar de la cadena se produce el emparejamiento. Sin embargo, en el análisis léxico, el problema es encontrar la subcadena a partir de la última posición ``casada'' que casa con una de las expresiones regulares que definen los lexemas del lenguaje dado.



Subsecciones
next up previous contents index PLPL moodlepserratamodulosperlmonksperldocapuntes LHPgoogleetsiiullpcgull
Sig: Encontrando los terminales mediante Sup: Análisis Léxico y Sintáctico Ant: Práctica: Optimización Peephole Err: Si hallas una errata ...
Casiano Rodríguez León
2012-05-22