《3-1-第三章_词法分析.pptVIP

第3章 词法分析 §3.1 对词法分析器的要求 1. 词法分析器的工作 2.词法分析器的执行方式 3.单词符号的种类 4. 单词符号的内部表示形式 §3.2 词法分析器的设计 5. 用状态图分析（识别）字符串 §3.3 某简单语言的词法分析程序 4. 变量、子程序 6. 其它 § 3.4 正规表达式与有限自动机 § 3.4.1 理论基础 3. 正规式 4. 正规集 DFA映射δ的扩充定义 3、?NFA DFA M 两个状态s和t等价：满足 同是“终态”，或同是“非终态”； 对某个字α，若从s出发能读出α而停于终态，则从t出发也能读出α而停于终态；若从t出发能读出α而停于终态，则从s出发也能读出α而停于终态。 如果两个状态不等价，则称这两个状态是： 可区别的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2）化简方法：分割法。 把不含多余状态 DFA 的状态分成一些不相交的子集： 任何两个不同子集的状态都是可区别的 同一子集中的任何两个状态都是等价的 划分步骤： ⑴?把S的终态和非终态划分成两个子集，形成基本 分划Π； Evaluation only. Created