版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37527943/article/details/82557009
导读
1。二元组
2。词法与语法的关系
3。预处理
4。超前搜索
5。状态转换图
6。状态转换图的代码实现
7。自动生成词法分析器
(1)DFA
(2)NFA
(3)NFA->DFA
(4)有穷自动机的化简及与正规式的等价性
(5)LEX
二元组
(单词种别，单词自身值)p37
一般五类单词要取所占字节空间最大的存储，为的是保证他们所占字节一样大，便于管理操作，有三种方法：
（1）用地址指针记录单词自身值
（2）常数转化为二进制存储
（3）关键字，界符，运算符是有限个，可以在前边的单词种别里分开定义，后边单词自身值为空
词法与语法的关系
有两种
分开
词法作为语法的一部分
预处理
超前搜索
超前搜索是解决识别 if 是关键字还是标识符的问题
状态转换图
状态转换图的代码实现
自动生成词法分析器
DFA
NFA
NFA->DFA
有穷自动机的化简及与正规式的等价性
注意这里有错误，3应该是终态
