编译原理-词法分析

1.正则表达式

1.1 正则表达式

1.2 正则表达式的定义

1.3 正则语言

1.4 正则表达式的代数定律

1.5 正则文法与正则表达式等价

2.正则定义

3.有穷自动机

3.1 基本概念

3.2 有穷自动机的模型

3.3 有穷自动机的表示

3.4 有穷自动机定义（接受）的语言

3.5 最长子串匹配原则

4.有穷自动机的分类

4.1 确定的有穷自动机（DFA）

4.2 非确定的有穷自动机（NFA）

4.3 DFA和NFA的等价性

4.4 正则文法，正则表达式，有穷自动机的关系

4.5 带有空边的NFA

4.6 带有和不带有“ε-边”的NFA 的等价性

4.7 DFA的算法实现

5.正则表达式到有穷自动机

5.1 简化RE->DFA

因为RE直接到DFA比较复杂，故在中间引入NFA

5.2 根据RE构造NFA

5.3 根据RE构造NFA实例

6.NFA->到DFA

6.1 实例一

6.2 实例二

6.3 实现算法（子集构造法）