编译原理与技术2.pptVIP

第二章 词法分析;2.1 词法记号及属性 ;2.1 词法记号及属性;2.1 词法记号及属性;2.1 词法记号及属性;2.2 词法记号的描述与识别 ;2.2 词法记号的描述与识别 ;2.2 词法记号的描述与识别 ;2.2 词法记号的描述与识别 ;2.2 词法记号的描述与识别 ;2.2 词法记号的描述与识别 ;2.2 词法记号的描述与识别 ;2.2 词法记号的描述与识别 ;2.2 词法记号的描述与识别 ;2.2 词法记号的描述与识别 ;2.2 词法记号的描述与识别 ;2.2 词法记号的描述与识别 ;2.3 有 限 自 动 机 ;1;2.3 有 限 自 动 机 ;2.3.2 确定的有限自动机（简称DFA) 一个数学模型，包括：;例：识别? ={0,1}上能被能5整除的二进制数;例：识别? ={0,1}上能被能5整除的二进制数;例：识别? ={0,1}上能被能5整除的二进制数;例：识别? ={0,1}上能被能5整除的二进制数;例：识别? ={0,1}上能被能5整除的二进制数;例：识别? ={0,1}上能被能5整除的二进制数;例：识别? ={0,1}上能被能5整除的二进制数;例：识别? ={0,1}上能被能5整除的二进制数;例：识别? ={0,1}上能被能5整除的二进制数;例：识别? ={0,1}上能被能5整除的二进制数;例：识别? ={0,1}上能被能5整除的二进制数;例：识别? ={0,1}上能被能5整除的二进制数;例：DFA,接受 0和1的个数都是偶数的字符串;2.3.3 NFA到DFA的变换 子集构造法 1、DFA的一个状态是NFA的一个状态集合 2、读了输入a1 a2 … an后， NFA能到达的所有状态：s1, s2, …, sk，则 DFA到达状态{s1, s2, …, sk};2.3.3 NFA到DFA的变换 子集构造法 1、DFA的一个状态是NFA的一个状态集合 2、读了输入a1 a2 … an后， NFA能到达的所有状态：s1, s2, …, sk，则 DFA到达状态{s1, s2, …, sk};2.3.3 NFA到DFA的变换 子集构造法 1、DFA的一个状态是NFA的一个状态集合 2、读了输入a1 a2 … an后， NFA能到达的所有状态：s1, s2, …, sk，则 DFA到达状态{s1, s2, …, sk};2.3.3 NFA到DFA的变换 子集构造法 1、DFA的一个状态是NFA的一个状态集合 2、读了输入a1 a2 … an后， NFA能到达的所有状态：s1, s2, …, sk，则 DFA到达状态{s1, s2, …, sk};2.3.3 NFA到DFA的变换 子集构造法 1、DFA的一个状态是NFA的一个状态集合 2、读了输入a1 a2 … an后， NFA能到达的所有状态：s1, s2, …, sk，则 DFA到达状态{s1, s2, …, sk};2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.3 有 限 自 动 机;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.4 从正规式到有限自动机 ;2.5 词法分析器的生成器;2.5 词法分析器的生成器;2.5 词法分析器的生成器;2.5 词法分析器的生成器;2.5 词法分析器的生成器;本 章 要 点;例 题 1 ;例 题 1 ;例 题 1 ;例 题 2;例 题 2;例 题 3;例 题 3;例 题 3;例 题 4;例 题 4;习 题