Lex helps write programs whose control flow is directed by instances of regular expressions in the input stream. It is well suited for editor-scr ipt type transformations and for segmenting input in preparation for a parsing routine.