编译原理(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应该是终态