regex

  • 5th November 2012

用Pike's VM实现的非回溯正则表达式引擎

Parser之外的部分参考http://swtch.com/~rsc/regexp/regexp2.html ,代码都模仿自http://code.google.com/p/re1/source/browse 。注意到正则表达式是operator-precedence grammar,可以用一个扩展的Shunting-Yard算法来解析,其中用了一些特殊构造处理后缀操作符和括号。

…

Read more →
  • 13th August 2011

用Perl的正则表达式分析csv文件

问题来自这个帖子。我没理解错的话,楼主的要求是替换分隔符。

这里假设 csv 的规范是逗号分隔字段,允许字段中有双引号引用的字符串,如果串内要表示双引号,那么用两个双引号代替。

…

Read more →