编译原理_3_词法分析
1.正则表达式regular
正则文法和正则表达式等价
2.正则定义
3.有穷自动机
4.有穷自动机的分类
- 确定的FA（DFA）
- 从状态s出发，沿着标记为a的边所能到达的状态是唯一确定的
- 比NFA更容易实现
- 非确定的FA （NFA）
- 从状态s出发，沿着标记为a的边所能到达的状态不是唯一确定的
正则表达式和FA等价，构造一个正则表达式就可以构造一个有限自动机。
正则文法==正则表达式==有限自动机
5.正则表达式到有穷自动机
正则表达式到有限自动机是比较复杂的，因此可以先转换为无限自动机，然后转换成有穷自动机。
从正则表达式到NFA：
如：r=(a|b)*abb对应的NFA为：
从NFA到DFA：—子集构造法
r=aa*bb*cc*
r=0*1*2*
6.识别标识符的DFA
。。。
