Za opis smo uporabili formalizem regularnih izrazov, ki se mu bomo posvetili čez hipec.
Prototipni leksikalni analizator Lex sta v začetku sedemdesetih razvila Lesk in v Bellovih laboratorijih (M. Lesk, E., »Lex- A Lexical Analyzer Generator,« Computing Science Technical Report 39, AT&T Laboratories, 1975), danes pa je bolj ali manj izključno v rabi prosta izpeljanka Flex (Fast Lex), ki jo je konec osemdesetih začel razvijati Jef Poskanzer, njegovo delo pa je nadaljeval Vern Paxson.