Lex:词法分析器的生成器

1.Lex是一种词法分析器的生成器，作用是将正则表达式转换成DFA。DFA:确定的有限自动机；有限自动机：是一种用来实现正则表达式指名的词法单词的计算程序。所以Lex是将正则表达式转换成词法单词所对应的一个c程序，然后传递给编译器的下一个阶段。

2.Lex由词法规范生成一个C程序。

3.词法规范：对于要进行分析的程序设计语言中的每一个单词类型，该规范包含 一个正则表达式和一个动作。这个动作将单词类型（可能和其他一些信息一起）传给编译器的下一个阶段。

4.正则表达式是静态的和说明性的，自动机是动态的和命令式的；正则表达式适合用来指名程序设计语言单词的词法结构。 Lex是一种状态和正则表达式混合到 一起的机制。

5.你可以声明一组初态，每个正则表达式的前面可以有一组对他而言是合法的初态作为前缀。动作代码可以明显的改变初态。