正则化技术包括（《构造正则表达式引擎》新鲜出炉啦！ λcalculus（惊愕到手了欧耶，GetBlogPostIds.aspx） C++博客）

各位读者们  
    
    
    
 ，《构造正则表达式引擎》新鲜出炉啦！

《构造正则表达式引擎》这篇文章描述了纯匹配正则表达式和具有高级功能（正向预查

     


     


     


     ，反向预查 




 




 




 




，匿名捕获  

   

   

   

，命名捕获

     

     

     

     ，命名检查和贪婪循环等）的正则表达式各自用来匹配正则表达式的算法    
    
    
    
。如果大家在书写好的正则表达式的时候出现了麻烦  




  




  




  



，或者在开发自己的正则表达式的时候遇到障碍  


  


  


  


，那不妨读一读这篇文章   


     


     


     


 。不过对于没读过下面这篇文章的朋友
     
     
     
    ，如果不是很熟悉编译原理关于DFA和NFA的知识
   




   




   




   


，那么建议首先阅读下面这篇文章



 




 




 




 。

《构造可配置词法分析器》 这篇文章描述了如何从简单的正则表达式构造ε-NFA 



 



 



 



，并且一步一步转换到DFA的算法                   ，而且还提出了一种可配置词法分析器的可能的实现方法   

   

   

   

。学习《编译原理》的朋友们

    




    




    




    

，如果在状态机那里遇到什么问题的话



















，那么不妨读一读这篇文章    

     

     

     

。

上面这两篇文章是我在学习《编译原理》之后开发正则表达式引擎的心得体会                   ，在这里与大家分享

     



     



     



     
，共同进步




  




  




  




  。