Regex

原理

Parser之外的部分参考http://swtch.com/~rsc/regexp/regexp2.html,代码都模仿自http://code.google.com/p/re1/source/browse,parser部分是自己精心写的,可能有些价值,使用Shunting-yard算法,中用了一些特殊构造处理后缀操作符和括号。

实现

github上

推荐阅读

Parsing Expressions by Recursive Descent