正则篇：贪婪、非贪婪与回溯

var mybranch = (req.query.branch||'trunk').toLowerCase();  

var n_branch = mybranch.replace(/(\w+?)(\d+.*)/, "$2"); //去掉字符串数字之前的字母 比如：TL16A_MP --> 16A_MP  

var patt;  

if (/^\d/.test(n_branch)){      //测试n_branch是否是以数字开头的。  

    patt = new RegExp(n_branch + "$");  

}else {  

    patt = new RegExp("^" + n_branch + "$");  

}  

//

var curPatt = new RegExp('(\\w+?)(\\d+.*)');

var n_branch = ("trunk52a32eee").replace(/(\w+?)(\d+.*)/, "$2");//just test regexp works well or not.

var patt = new RegExp(n_branch +"$", 'i');// use 'i' ignore case sensetive

var newPatt = "xL";

//handle data

var newData = _.map(data.results, function (d) {

     d.branch = d.branch.toUpperCase().replace(curPatt, newPatt+"$2");//use xL instead all alphabet first before nums.

     return d

});

==========================================

在项目中经常用到正则表达式，那么下面理解下贪婪、非贪婪引起的回溯问题。先看个小例子。 

正则表达式为\w*(\d+)，字符串为cfc456n，那么，这个正则匹配的$1是多少？？ 

如果您回答是 456,那么，恭喜你，回答错了，其结果不是456，而是6，您知道为什么吗？ 

CFC4N来解释一下，当正则引擎用正则\w*(\d+)去匹配字符串cfc456n时，会先用\w*去匹配字符串cfc456n，首先，\w*会匹配字符串cfc456n的所有字符，然后再交给\d+去匹配剩下的字符串，而剩下的没了，这时，\w*规则会不情愿的吐出一个字符，给\d+去匹配，同时，在吐出字符之前，记录一个点，这个点，就是用于回溯的点，然后\d+去匹配n，发现并不能匹配成功，会再次要求\w*再吐出一个字符，\w*会先再次记录一个回溯的点，再吐出一个字符。这时，\w*
匹配的结果只有cfc45了，已经吐出6n了，\d+再去匹配6，发现匹配成功，则会通知引擎，匹配成功了，就直接显示出来了。所以，(\d+)的结果是6，而不是456。 

当上面的正则表达式改为 \w*?(\d+)（注意，此处为非贪婪），字符串仍然为cfc456n，那么，这时候，正则匹配的$1是多少？？ 
甲同学回答：结果是 456。 
嗯，是的，正确，是456，CFC4N弱弱的问下，为什么是456 呢？ 
我在来解释一下 为什么是456 
正则表达式有条规则，是量词优先匹配，所以\w*?会先去匹配字符串cfc456，由于\w*?是非贪婪，正则引擎会用表达式\w+?每次仅匹配一个字符串,然后再将控制权交给后面的\d+去匹配下一个字符，同时，记录一个点，用于在匹配不成功的时候，返回这里，再次匹配，也就是回溯点。由于\w后面是量词是*，*表示0到无数次，所以，首先是0次，也就是\w*?匹配个空，记录回溯点，将控制权交给\d+,\d+去匹配cfc456n的第一个字符c,然后，匹配失败，于是乎，接着讲控制权交给\w*?去匹配cfc456n的c，\w*?匹配c成功，由于是非贪婪，所以，他每次只匹配一个字符，记录回溯点，然后再将控制权交给\d+匹配f,接着，\d+匹配f再失败，再把控制权给\w*?，\w*?再匹配c,记录回溯点（这时\w*?匹配结果是cfc了），再把控制权给\d+，\d+去匹配4，匹配成功，然后，由于量词是+，就是1到无数次，所以，接着往后匹配，再匹配5，成功，再接着，再匹配6，成功，再接着，继续匹配操作，下一个字符是n，匹配失败，这时，\d+会吧控制权交出去。由于\d+后面已经没有正则表达式了，所以，整个正则表达式宣告匹配完成，其结果就是
cfc456, 其中第一组结果是456。亲爱的同学，您明白刚刚的题目的结果，为什么是456了吗？ 

-----------------------

文章转自：http://www.jb51.net/article/26816.htm