Chapter10lexicalanalyzer(lex).ppt

Chapter 10 lexical analyzer (lex) Speaker: Lung-Sheng Chien OutLine What is lex Regular expression Finite state machine Content of flex Application What is lex Lex is a program generator designed for lexical (語彙的) processing of character input streams. It accepts a high-level, problem oriented specification for character string matching, and produces a program in a general purpose language which recognizes regular expressions (正規表示法). The regular expressions are specified by the user in the source specifications given to Lex. Lex generates a deterministic finite automaton (DFA, 有限自動機) from