Mon, 25 Aug 2008 02:16:00 GMThttp://blog.csdn.net/LS_Winson/http://blog.csdn.net/LS_Winson/archive/2008/08/25/2824986.aspxhttp://blog.csdn.net/LS_Winson/comments/2824986.aspx0http://blog.csdn.net/LS_Winson/comments/commentRss/2824986.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=2824986<P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;最近在写一个正则表达式引擎，纯属练手，写的时候用上了我最为良好的编程风格以及设计控制，主要是这个东西以前写过一次，写得很乱，这次就想写得整洁些，然后结果呢，确实比较好一些，类的划分比较清晰，代码重用也还可以。</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;OK，直奔主题，正则表达式引擎这种东西看编译原理之后就会知道该怎么做，无外乎把表达式分析成语法树，转换成NFA，然后转换成DFA，再变成状态转换矩阵然后运行。</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;运行的时候是很快的，这个由状态转换矩阵的效率决定了，可是分析的效率就不好说了，尤其从NFA到DFA这一步，因为涉及到了计算转换闭包，计算量与状态的数量基本是成平方数量级增长的，比较恐怖。</P> <P>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;之前<img src ="http://blog.csdn.net/LS_Winson/aggbug/2824986.aspx" width = "1" height = "1" />Mon, 25 Aug 2008 10:16:00 +0800LS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2008/08/25/2824986.aspx#Feedbackhttp://blog.csdn.net/LS_Winson/archive/2008/08/25/2824986.aspxLS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2008/02/14/2095521.aspxhttp://blog.csdn.net/LS_Winson/comments/2095521.aspx0http://blog.csdn.net/LS_Winson/comments/commentRss/2095521.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=2095521~~<img src ="http://blog.csdn.net/LS_Winson/aggbug/2095521.aspx" width = "1" height = "1" />Fri, 15 Feb 2008 00:38:00 +0800LS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2008/02/14/2095521.aspx#Feedbackhttp://blog.csdn.net/LS_Winson/archive/2008/02/14/2095521.aspxLS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2007/04/13/1562850.aspxhttp://blog.csdn.net/LS_Winson/comments/1562850.aspx0http://blog.csdn.net/LS_Winson/comments/commentRss/1562850.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1562850就是这种感觉,几个人一起做一件事情,只要大家有斗志,再难的事情也敢于挑战.<img src ="http://blog.csdn.net/LS_Winson/aggbug/1562850.aspx" width = "1" height = "1" />Fri, 13 Apr 2007 08:55:00 +0800LS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2007/04/13/1562850.aspx#Feedbackhttp://blog.csdn.net/LS_Winson/archive/2007/04/13/1562850.aspxLS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/08/28/1129380.aspxhttp://blog.csdn.net/LS_Winson/comments/1129380.aspx0http://blog.csdn.net/LS_Winson/comments/commentRss/1129380.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1129380昨天没空，所以今天就顺手把First和Follow的生成做了下，感觉不是很难，基本算法还是容易的<img src ="http://blog.csdn.net/LS_Winson/aggbug/1129380.aspx" width = "1" height = "1" />Mon, 28 Aug 2006 08:05:00 +0800LS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/08/28/1129380.aspx#Feedbackhttp://blog.csdn.net/LS_Winson/archive/2006/08/28/1129380.aspxLS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/08/24/1114537.aspxhttp://blog.csdn.net/LS_Winson/comments/1114537.aspx0http://blog.csdn.net/LS_Winson/comments/commentRss/1114537.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1114537要先把编译的东西熟悉下了，但是，做什么好呢？<img src ="http://blog.csdn.net/LS_Winson/aggbug/1114537.aspx" width = "1" height = "1" />Fri, 25 Aug 2006 06:36:00 +0800LS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/08/24/1114537.aspx#Feedbackhttp://blog.csdn.net/LS_Winson/archive/2006/08/24/1114537.aspxLS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/08/12/1054508.aspxhttp://blog.csdn.net/LS_Winson/comments/1054508.aspx0http://blog.csdn.net/LS_Winson/comments/commentRss/1054508.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1054508应该多半是出现了死循环<img src ="http://blog.csdn.net/LS_Winson/aggbug/1054508.aspx" width = "1" height = "1" />Sat, 12 Aug 2006 23:52:00 +0800LS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/08/12/1054508.aspx#Feedbackhttp://blog.csdn.net/LS_Winson/archive/2006/08/12/1054508.aspxLS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/07/31/1005348.aspxhttp://blog.csdn.net/LS_Winson/comments/1005348.aspx1http://blog.csdn.net/LS_Winson/comments/commentRss/1005348.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1005348自己要坚定意志才行啊..<img src ="http://blog.csdn.net/LS_Winson/aggbug/1005348.aspx" width = "1" height = "1" />Tue, 01 Aug 2006 06:35:00 +0800LS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/07/31/1005348.aspx#Feedbackhttp://blog.csdn.net/LS_Winson/archive/2006/07/31/1005348.aspxLS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/07/30/1002448.aspxhttp://blog.csdn.net/LS_Winson/comments/1002448.aspx1http://blog.csdn.net/LS_Winson/comments/commentRss/1002448.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1002448刚刚就在CSDN里转,看到了一个,觉得挺有意思的,<img src ="http://blog.csdn.net/LS_Winson/aggbug/1002448.aspx" width = "1" height = "1" />Mon, 31 Jul 2006 07:21:00 +0800LS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/07/30/1002448.aspx#Feedbackhttp://blog.csdn.net/LS_Winson/archive/2006/07/30/1002448.aspxLS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/07/29/999533.aspxhttp://blog.csdn.net/LS_Winson/comments/999533.aspx0http://blog.csdn.net/LS_Winson/comments/commentRss/999533.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=999533玩了一天<img src ="http://blog.csdn.net/LS_Winson/aggbug/999533.aspx" width = "1" height = "1" />Sun, 30 Jul 2006 07:11:00 +0800LS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/07/29/999533.aspx#Feedbackhttp://blog.csdn.net/LS_Winson/archive/2006/07/29/999533.aspxLS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/07/28/995380.aspxhttp://blog.csdn.net/LS_Winson/comments/995380.aspx0http://blog.csdn.net/LS_Winson/comments/commentRss/995380.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=995380......<img src ="http://blog.csdn.net/LS_Winson/aggbug/995380.aspx" width = "1" height = "1" />Sat, 29 Jul 2006 07:58:00 +0800LS_Winsonhttp://blog.csdn.net/LS_Winson/archive/2006/07/28/995380.aspx#Feedbackhttp://blog.csdn.net/LS_Winson/archive/2006/07/28/995380.aspxLS_Winson