Javascript正则表达式引擎类型的测试

NFA的主要特征为支持捕获组和忽略优先量词，而DFA则不支持这两个特性，了解所使用语言的正则表达式类型有助于优化所书写的正则表达式，使其更快，同时避免错误。

这里仅就上述特性的测试来判断JS中正则表达式的类型。

本次测试的使用的是nodejs、chrome、firefox和ie，由于这四个所表示的结果一致，所以只贴出来同一个测试结果。

[b]1.忽略优先量词测试[/b]
[code]
var res = '123456'.match(/\d{3,5}/);
console.log(res);

var res = '123456'.match(/\d{3,5}?/);
console.log(res);
[/code]

得到的结果如下：
[code]
[ '12345', index: 0, input: '123456' ]
[ '123', index: 0, input: '123456' ]
[/code]

因此忽略优先量词是有效的。

[b]2. 多选结构的测试[/b]
[code]
var res = 'nfa not'.match(/nfa|nfa not/);
console.log(res);
[/code]

得到结果如下：
[code]
[ 'nfa', index: 0, input: 'nfa not' ]
[/code]

证明优先选择第一个分组nfa。

[b]3. 可以使用捕获分组的括号[/b]
这里使用trim的一种实现方法举例。
[code]
String.prototype.trim = function(){
return this.replace(/^\s*(.*?)\s*/, function($1, $2){
return $2;
});
};
[/code]
上面代码的$2就是捕获分组的应用。

[b]4. 对比egrep[/b]
根据对比grep -E的实现如下。

忽略优先测试如下：
[img]http://dl2.iteye.com/upload/attachment/0092/4294/19f8bcd2-3088-3e85-8c83-90ff772382f9.png[/img]

分支测试如下：
[img]http://dl2.iteye.com/upload/attachment/0092/4296/b8de9464-45bd-3f25-8619-c083beadcf51.png[/img]

[b]因此可以得出结论，目前主流的JS引擎使用的是NFA匹配规则！[/b]