通过学习正规式、状态转换图和有限自动机知识，掌握词法分析器的构建过程，理解其工作机制。

学习词法分析，它把构成源程序的字符流翻译成记号流，还完成和用户接口的一些任务。本章围绕词法分析器的自动生成展开，学习掌握正规式、状态转换图和有限自动机概念。 

正规式与正规文法 

有限状态自动机 

难点：自动机理论、正规式到不确定及确定的自动机的转换

词法分析

正规式

自动机