《构造正则表达式引擎》新鲜出炉啦！ - λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客
各位读者们，《构造正则表达式引擎》新鲜出炉啦！
《构造正则表达式引擎》
这篇文章描述了纯匹配正则表达式和具有高级功能（正向预查，反向预查，匿名捕获，命名捕获，命名检查和贪婪循环等）的正则表达式各自用来匹配正则表达式的算法。如果大家在书写好的正则表达式的时候出现了麻烦，或者在开发自己的正则表达式的时候遇到障碍，那不妨读一读这篇文章。不过对于没读过下面这篇文章的朋友，如果不是很熟悉编译原理关于DFA和NFA的知识，那么建议首先阅读下面这篇文章。
《构造可配置词法分析器》
这篇文章描述了如何从简单的正则表达式构造ε-NFA，并且一步一步转换到DFA的算法，而且还提出了一种可配置词法分析器的可能的实现方法。学习《编译原理》的朋友们，如果在状态机那里遇到什么问题的话，那么不妨读一读这篇文章。
上面这两篇文章是我在学习《编译原理》之后开发正则表达式引擎的心得体会，在这里与大家分享，共同进步。
原文链接: https://www.cnblogs.com/lexus/archive/2012/08/04/2622525.html
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/57900
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
