词法分析的任务和功能
任务
功能
输出形式
词法分析器设计
超前搜索
词法分析是一个一个符号扫描输入，为了适应语言中一些特殊的表达，比如++，--，当分析到左边的 + 时，我们并不能判读出是 +；超前搜索后，得到右边的 +，则输入的单词为 ++，若读入的是 -，则可以判错，因为没有 +- 这样的运算符。
状态转换图
正则文法与状态转换图
引例
构造状态转换图
应用状态转换图来识别句子
状态转换图与文法的转换
正则式&正则集
RE → NFA
NFA → DFA
LEX
DFA的代码表示
