编译原理（2）---词法分析

导读

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应该是终态

LEX