编译原理（三）词法分析、正规式、正规文法、NFA、DFA、最小化DFA

话不多说，本文要点总结如图：

3.1 词法分析程序的设计

词法分析（lexical analysis）功能：
逐个读入源程序字符，输出“单词符号” ，供语法分析使用。
主要任务：
读源程序，产生单词符号
其他任务：
滤掉空格，跳过注释、换行符
追踪换行标志，复制出错源程序
宏展开，……

3.2 单词的描述工具

单词的描述工具和识别工具：

1. 正规文法（正则文法、3型文法）
2. 正规式（正则式）
3. 有穷自动机（NFA、DFA）

三者之间可以相互转换

3.3 有穷自动机（FA）

3.4 正规式和有穷自动机的等价性

3.5 正规文法和有穷自动机的等价性

3.6 词法分析程序的自动构造工具