A generated analyzer is a software tool that automatically constructs a lexical analyzer from a program in the lex language.
The lex compiler generates a transition table for a finite automaton from the regular expressions in the lex specification.
The lexical analyzer consists of finite automaton simulator that uses the transition table to look for the regular expression patterns in the input buffer.