LEX

Program-Transformation.Org: The Program Transformation Wiki
LEX is a lexical syntax definition formalism based on regular expressions. It was designed to be used in combination with the context-free syntax definition formalism YACC.