![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NFA-有限状态自动
tyler_download
这个作者很懒,什么都没留下…
展开
-
代码实现Thompson构造:由简单到复杂的构建NFA状态机
阅读博客的朋友可以到我的网易云课堂中,通过视频的方式查看代码的调试和执行过程: http://study.163.com/course/courseMain.htm?courseId=1002830012一节我们讨论了Thompson构造的算法后,从这节开始,我们通过代码着手实现该算法,本节主要讨论算法要用到的数据结构,同时我们从简单入手,先对简单的正则表达式构建其对应的NFA状态机,以后我们再一原创 2016-05-12 10:59:46 · 19056 阅读 · 0 评论 -
用java实现编译器之代码实现Thompson构造:在简单NFA的基础上构造更复杂的NFA
阅读博客的朋友可以到我的网易云课堂中,通过视频的方式查看代码的调试和执行过程:http://study.163.com/course/courseMain.htm?courseId=1002830012大家好,欢迎大家来到coding迪斯尼,在上一节,我们讨论了如何对简单的正则表达式构造其对于的NFA状态机,通过代码,我们理解了如何对形如[abcd], [a-z], . , a 等这几种形态最简单的原创 2016-05-23 18:11:34 · 2658 阅读 · 1 评论