茶亦醉人何必酒，书能香我无须花!

张帆风顺破重浪，兰幽山间心坦荡。 斌礼厚徳创伟业，志壮凌云走四方！
posts - 169, comments - 560, trackbacks - 8, articles - 4
  博客园 :: 首页 ::  :: 联系 :: 订阅 订阅 :: 管理

Regular Expressions

[Regular] 4、正则表达式的匹配原理回溯

摘要: 　　NFA引擎最重要的性质就是，它会依次处理各个表达式或组合元素，遇到需要在两个可能成功的途经中进行选择的时候，它会选择其一，然后记住另一个选项，以备稍后可能的需要。一般需要做出选择的情形包括量词和多选结构。阅读全文

posted @ 2009-06-18 16:17 ※ABeen※ 阅读(215) | 评论 (0) 编辑 |

[Regular] 4、正则表达式的匹配原理原则

摘要: 原则一：优先选择最左端(最靠开头)的匹配结果;原则二：标准的匹配量词*、+、？、{min, max}是匹配优先的阅读全文

posted @ 2009-06-04 01:01 ※ABeen※ 阅读(260) | 评论 (0) 编辑 |

[Regular] 3、正则表达式引擎的构造

摘要: 正则引擎一般分为:DFA 引擎和传统NFA引擎.　一般支持忽略优量词就是传统NFA引擎,否则就是DFA或其他引擎.阅读全文

posted @ 2009-06-04 00:57 ※ABeen※ 阅读(168) | 评论 (0) 编辑 |

[Regular] 2、正则表达式基础元字符及分组、捕获

摘要: 普通的无特殊意义的括号通常有两种功能：分组和捕获。 捕获型括号的编号是按照括号出现的次序，从左到右计算的。如果提供反向引用，可以在表达式的后面用\1,\2来引用匹配的文本。如：(a)(b)可以用\1引用(a),\2引用(b).阅读全文

posted @ 2009-06-01 17:15 ※ABeen※ 阅读(458) | 评论 (0) 编辑 |

[Regular] 1、正则表达式之旅

摘要: 正则表达式能帮你节省时间、大量的时间，好多程序员在处理文本这个繁琐问题上花费“巨额”的时间，如果把这些时间省了，就会有更多时间做爱做的事。 　　正则表达式(Regular Expression )是强大，便捷、高效的文本处理工具。配合特定工具的支持，正则表达式能够添加、删除、分离、叠加、插入和修整各种类型的文本和数据。一旦掌握了它，就是知道它简直是工具中的无价之宝，个人感觉正则表达式就像一把“瑞士军刀”，经常让你方便的很，特别是在网络数据采集HTML处理方面。阅读全文

posted @ 2009-06-01 16:24 ※ABeen※ 阅读(132) | 评论 (0) 编辑 |