《构造正则表达式引擎》新鲜出炉啦！ - λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客
各位读者们，《构造正则表达式引擎》新鲜出炉啦！
《构造正则表达式引擎》
这篇文章描述了纯匹配正则表达式和具有高级功能（正向预查，反向预查，匿名捕获，命名捕获，命名检查和贪婪循环等）的正则表达式各自用来匹配正则表达式的算法。如果大家在书写好的正则表达式的时候出现了麻烦，或者在开发自己的正则表达式的时候遇到障碍，那不妨读一读这篇文章。不过对于没读过下面这篇文章的朋友，如果不是很熟悉编译原理关于DFA和NFA的知识，那么建议首先阅读下面这篇文章。
《构造可配置词法分析器》
这篇文章描述了如何从简单的正则表达式构造ε-NFA，并且一步一步转换到DFA的算法，而且还提出了一种可配置词法分析器的可能的实现方法。学习《编译原理》的朋友们，如果在状态机那里遇到什么问题的话，那么不妨读一读这篇文章。
上面这两篇文章是我在学习《编译原理》之后开发正则表达式引擎的心得体会，在这里与大家分享，共同进步。