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.