第3章词法解析.pptVIP

* * 为什么要做这样的变换：因为NFA中每条弧用?* 上的一个字来表示，而DFA每条弧用? 上的一个符号来表示；DFA有1个开始状态，而NFA可以有多个初始状态。 * * * * * * * * * * * * * * * 转换后是一个不确定的有穷自动机 * 从书上的证明过程来看，从正规文法到有穷自动机，只有一个终结状态F，因此不能得到B是终结状态 * * * * 识别所有偶数个1和偶数个0的语言 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 练习 a a ? ? ? ? b ? ? q0 ? ? b b 正规式L R a|b *abb，构造NFA使L N L R a b b 本章小结 本章要求 1．词法分析器的作用和接口，用高级语言编写词法分析器。 2．掌握正规式、正规文法和有穷自动机的相关概念，它们之间转换的技巧、方法或算法。 ? NFA ? DFA ? DFA ? 最简DFA ? 非形式描述的语言 ? 正规式 ? 正规式 ? NFA ? 正规文法 ? NFA 课堂练习 1~3章 1. 有文法G[S]： 问：符号串aidtcBcAb、ab、abidt是否是该文法的句型？为什么？ 2. 编译原理各个阶段各应遵循哪些原则？ 3. 写出不能被5整除