摘要：因为接下去要做优化工作，在此之前，先做下简单的性能测试。 比较的对象是std::regex，暂时只比较两项： 1、解析正则表达式的速度 2、使用解析好的正则表达式去匹配字符串的速度。 测试代码如下： SECTION_BEGIN(StdRegExParse100000); PERFORMANCE_TE 阅读全文

摘要：引言 根据预告，这篇我们对“?”“+”“*”进行处理，实现对重复的支持。“x?”匹配0个或1个“x”，“x+”匹配1到任意个“x”，“x*”匹配0到任意个“x”。 有了重复，就有贪婪模式和非贪婪模式。在贪婪模式下，“x+”匹配“xxxyyy”中的“xxx”；在非贪婪模式下，“x+”匹配“xxxyyy 阅读全文

摘要：引言 这篇我们要实现的是中括号表达式。 一个中括号里写上任意数目的字符，表示匹配这些字符中的任何一个。比如“[abc]”匹配a或b或c。中括号里除了单个字符，也可以写字符区间，比如“[a-c]”就表示从a到c的所有字符，这里“a到c”是指内码连续的一系列字符，包含首尾的a和c。综合起来说，中括号里面 阅读全文

摘要：引言 想搞正则表达式解析器好久了。前面由于一些基础设施没准备好，没法开始动手。现在 xlLib 里头准备的差不多了，可以着手实施了。 在做这件事之前，读了好几遍 @vczh 的文章《构造可配置词法分析器》《构造正则表达式引擎》（http://www.cppblog.com/vczh/archive/ 阅读全文