2009年10月18日
摘要: 字符集的正规化指的是让正则表达式的表达式树的所有节点中记录的字符集合的最小单元都是互不交叉的。举个例子，[a-g][h-n]没有交叉，但是[a-g][g-n]就交叉了。所以对[a-g][g-n]做字符集正规化的结果就是将表达式修改为([a-f]|g)(g|[h-n])。这样表达式里面出现的字符集合的最小单元[a-f]、g和[h-n]就没有交叉了。下面是正规化的代码：
阅读全文
posted @
2009-10-17 20:43 陈梓瀚(vczh) 阅读(1928) |
评论 (1) |
编辑 收藏
摘要: 虽然说分析语法树依赖于递归，但是你真的去写递归那是一件很烦的事情，个人觉得烦事烦在你每次都要去RegexExpression.h里面声明所有的虚函数之后复制过来一一运行。有没有办法仅编辑.cpp文件就能做到呢？也就是说，在如何不修改Expression一系列类的接口的情况下给Expression添加算法？一般来说对付树形结构都是使用Visitor模式的。
（内附代码）
阅读全文
posted @
2009-10-17 17:34 陈梓瀚(vczh) 阅读(2042) |
评论 (0) |
编辑 收藏