编译原理—chapter2重点.ppt

* * * * 比较手工构造的NFA和用教材上语法制导的算法构造的NFA。鼓励学生写出引入尽可能少的? 转换的语法制导的算法，在将来的解题中使用这个算法。 * * 1972年贝尔实验室 Unix 实现 Unix/Linux .out same as .exe in windows * * * * * * * * * * * 《编译原理习题精选》1.3。 * 《编译原理习题精选》1.3。 * 《编译原理习题精选》1.3。 * 《编译原理习题精选》1.3。 * 《编译原理习题精选》1.3。 * * * * * 闭包运算—最高优先级，左结合 连接运算—次高优先级，左结合 选择运算—最低优先级，左结合 * * * * * * * * * * * * * * 《编译原理习题精选》1.5题。 * 从转换表构造转换图。 * 将前面的DFA和现在的DFA进行比较，引出DFA化简问题。 * 将前面的DFA和现在的DFA进行比较，引出DFA化简问题。 * * * * * * * * * * * 2.4 从正规式到有限自动机 对于加括号的正规式(s)，使用N(s)本身作为它的NFA。 2.4 从正规式到有限自动机 本方法产生的NFA有下列性质: N(r)的状态数最多是r中符号和算符总数的两倍 N(r)只有一个开始状态和一个接受状态，接受状态没有向外的转换 N(r)的每个状态有一个用?的符