如何实现正则表达式分析器？

http://www.newsmth.net/bbstcon.php?board=Algorithm&gid=6154
有DFA的，也有NFA的。
看看Mastering Regular Expressions之后应该就能比较清楚了。

词法分析自动生成器CScanGenner的设计与实现
http://wiki.hit.edu.cn/index.php/CScanGenner_Design_And_Implement