畚由于各种高级程序设计语言的单词形式 基本上可以用一组正规式来描述,人们 就希望能否构造一个自动生成系统,只 要给出程序设计语言的各类单词描述以 及识别出各类单词后应输出的结果,这 种自动系统便能自动产生此程序设计语 言的词法分析程序 Lex就是这样一个工具,他将正规式转换 为一个NFA,进而转换为相应的DFA, 这个DFA可以识别该正规式所表示的语 言的句子由于各种高级程序设计语言的单词形式 基本上可以用一组正规式来描述，人们 就希望能否构造一个自动生成系统，只 要给出程序设计语言的各类单词描述以 及识别出各类单词后应输出的结果，这 种自动系统便能自动产生此程序设计语 言的词法分析程序 Lex就是这样一个工具，他将正规式转换 为一个NFA，进而转换为相应的DFA， 这个DFA可以识别该正规式所表示的语 言的句子