S3-词法分析

1. 词法分析的任务和功能

1.1 任务

1.2 功能

1.3 输出形式

2. 词法分析器设计

2.1 超前搜索

词法分析是一个一个符号扫描输入，为了适应语言中一些特殊的表达，比如++，--，当分析到左边的 + 时，我们并不能判读出是 +；超前搜索后，得到右边的 +，则输入的单词为 ++，若读入的是 -，则可以判错，因为没有 +- 这样的运算符。

2.2 状态转换图

3. 正则文法与状态转换图

3.1 示例

3.2 构造状态转换图

3.3 应用状态转换图来识别句子

3.4 状态转换图与文法的转换

4. 正则式&正则集

5. RE → NFA

6. NFA → DFA

7. LEX

8. DFA 代码表示