
正则匹配
蓝魔雪儿
这个作者很懒,什么都没留下…
展开
-
正则表达式匹配也可以简单快速(下:实现部分)
转载请注明译者:phylips@bmy 出处:http://duanple.blog.163.com/blog/static/7097176720099402916150/ 实现 Thompson在1968年的论文里对多状态模拟策略进行了介绍。在他的文章里,NFA的状态是使用机器码序列来表示的,可能状态列表仅仅是一系列的函数调用指令。实际上,Thompson将正则表达式编译成了机转载 2012-08-08 14:16:41 · 3106 阅读 · 0 评论 -
正则表达式匹配也可以简单快速(上:原理部分)
--------------------------虽然在java perl php python ruby里它很慢 Author:Russ Cox Email:rsc January 2007 [说明:本文由phylips@bmy翻译自英文文章Regular Expression Matching Can Be Simple And Fast (but is slow in Java, P转载 2012-08-08 14:15:16 · 2136 阅读 · 0 评论