General
文章平均质量分 56
Bluesilence
这个作者很懒,什么都没留下…
展开
-
精通正则表达式(正则引擎)
《精通正则表达式(元字符)》这篇讲解了正则表达式常用的一些简单的元字符的使用,但是如果不能理解正则表达式匹配的核心,那么你永远不能在这方面有质的突破。 这一篇就重点讲解正则表达式的核心——正则引擎。 3、正则引擎 正则引擎主要可以分为基本不同的两大类:一种是DFA(确定型有穷自动机),另一种是NFA(不确定型有穷自动机)。DFA和NFA都有很长的历史,不过NFA的历史转载 2014-09-07 12:21:41 · 732 阅读 · 0 评论 -
Characters in Regex expression
正则表达式(regular expression)描述了一种字符串匹配的模式,可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。列目录时, dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的*的含义是不同的。正则表达式是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。正则表达式转载 2014-09-07 12:23:10 · 527 阅读 · 0 评论 -
Transform Regex to NFA/DFA -- Thompson Algorithm
http://www.cppblog.com/woaidongmao/archive/2009/09/25/97222.html转载 2014-09-09 09:52:15 · 1754 阅读 · 0 评论 -
编译原理三大经典书籍(龙书 虎书 鲸书)
1、龙书(Dragon book) 英文名:Compilers: Principles,Techniques,and Tools 作者:Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman 中文名:编译原理技术和工具 第一版龙书 第二版龙书 龙书”。龙书是Alfred V. Aho等人于1986年出版的转载 2014-09-10 09:05:02 · 917 阅读 · 0 评论 -
BSD协议
BSD开源协议是一个给于使用者很大自由的协议。可以自由的使用,修改源代码,也可以将修改后的代码作为开源或者专有软件再发布。当你发布使用了BSD协议的代码,或者以BSD协议代码为基础做二次开发自己的产品时,需要满足三个条件:如果再发布的产品中包含源代码,则在源代码中必须带有原来代码中的BSD协议。如果再发布的只是二进制类库/软件,则需要在类库/软件的文档和版权声明中包含原来代码中的BSD协议转载 2014-09-11 13:27:44 · 679 阅读 · 0 评论 -
Regex Engine in C#
1. Lexer Introducehttp://www.cnblogs.com/cyjb/archive/2013/03/25/LexerIntroduce.html转载 2014-09-07 12:35:29 · 604 阅读 · 0 评论 -
正则表达式原理及引擎简化递归实现
转载请注明作者:phylips@bmy 出处:http://duanple.blog.163.com/blog/static/7097176720098303134160/ 概述在正则表达式领域,有一本广为推崇的书籍>,但是作者在书中的很多地方假设那些匹配引擎采用的是回溯的算法。但是实际情况是有些引擎采用的NFA,DFA模拟算法,比如grep,awk,sed,对于它们来说算转载 2014-09-17 21:39:29 · 1615 阅读 · 0 评论