从正规式到词法分.pptVIP

2.4 从正规式到词法分析器 2.4.1 从正规式到NFA 2.4.1 从正规式到NFA（续1） 2.4.1 从正规式到NFA（续2） 2.4.2 从NFA到DFA NFA上识别记号的确定化方法 2.4.2 从NFA到DFA（续1） 算法2.3 模拟NFA 2.4.2 从NFA到DFA（续2） 2.4.2 NFA到DFA（续3） 2 “子集法”构造DFA 2.4.2 NFA到DFA（续4） 算法2.5 从NFA构造DFA（子集法） 2.4.2 NFA到DFA（续5） 2.4.2 NFA到DFA（续6） 2.4.3 最小化DFA 算法2.6 最小化DFA的状态数 2.4.3 最小化DFA（续1） 最小化DFA算法的主要步骤： 2.4.3 最小化DFA（续2） 2.4.4 由DFA构造词法分析器 2 直接编码的词法分析器 2 直接编码的词法分析器（续1） 3 两类分析器的比较 2.5 本章小结（略） 第二章 结束 算法2.4 求ε-闭包 * 构造词法分析器的一般方法和步骤： 1 用正规式对模式进行描述； 2 为每个正规式构造一个NFA，它识别正规式所表示的正规集； 3 将构造出的NFA转换成等价的DFA，这一过程也被称为确定化；