IT博客-Java Oracle .net study-文章分类-综合内容http://www.cnitblog.com/wangbin/category/6074.html主要适用于Web开发的应用zh-cnTue, 11 Oct 2011 01:25:04 GMTTue, 11 Oct 2011 01:25:04 GMT60正则表达式中的Greedy qualifier, Lazy qualifier和Atomic groupinghttp://www.cnitblog.com/wangbin/articles/33080.html王彬王彬Fri, 07 Sep 2007 03:45:00 GMThttp://www.cnitblog.com/wangbin/articles/33080.htmlhttp://www.cnitblog.com/wangbin/comments/33080.htmlhttp://www.cnitblog.com/wangbin/articles/33080.html#Feedback0http://www.cnitblog.com/wangbin/comments/commentRss/33080.htmlhttp://www.cnitblog.com/wangbin/services/trackbacks/33080.html\w+)，整个正则表达式变为^(?>\w+):，在group内部，\w+是一个greedy qualifier，将会匹配整行字符，并且记录下多个回溯状态（注意，这里的记录都在Atomic Grouping内部），然后开始匹配:，正则引擎发现:无法匹配，此时无需回溯(?>\w+)内部的分支，而是将它们全盘放弃，这样极大地提高了匹配（主要是匹配失败）的效率。 一些语言或许没有提供Atomic Grouping的功能，或者以另一种方式提供，例如Java语言引入了Possessive qualifier，其作用与Atomic Grouping类似，只是写法不同。上面的例子中，Atomic Grouping的(?>\+)，用Possessive qualifier，写作\w++。

王彬 2007-09-07 11:45 发表评论
]]>