我使用 JavaScript 解析器生成器 JISON为我的用户创建的一些脚本创建解析器。最近我注意到 Firefox 上的解析过程比我的页面支持的任何其他浏览器(IE10、最新的 Chrome 和 Opera)慢很多。

在深入研究生成的解析器的源代码后，我将问题缩小到一行代码，该代码执行一些正则表达式来标记要解析的代码。当然，这条线经常被执行。

我用一些随机字符串(约 1300 个字符长)和一个非常通用的正则表达式创建了一个小测试用例。此测试用例测量执行正则表达式 10000 次所需的平均时间 (Working example on JSFiddle):

$(document).ready(function() {
    var str = 'asdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj ölkasjd flöaksjdf löask dfjkasdfasdfa asdfasdf asdf asdf asdfasödlfkja asldfkj asdölkfj aslödkjf aösldkfj',
        regex = new RegExp('^([0-9])+'),
        durations = [],
        resHtml = 'Durations:',
        totalDuration = 0,
        matches, start;

    // Perform "timing test" 10 times to get some average duration
    for (var i = 0; i < 10; i++) {
        // Execute regex 10000 times and see how long it takes
        start = window.performance.now();
        for (var j = 0; j < 10000; j++) {
            regex.exec(str);
        }
        durations.push(window.performance.now() - start);
    }

    // Create output string and update DIV
    for (var i = 0; i < durations.length; i++) {
        totalDuration += durations[i];
        resHtml += '<br>' + i + ': ' + (parseInt(durations[i] * 100, 10) / 100) + ' ms';
    }
    resHtml += '<br>==========';
    resHtml += '<br>Avg: ' + (parseInt((totalDuration / durations.length) * 100, 10) / 100) + ' ms';

    $('#result').html(resHtml);
});

以下是我机器上的测试结果:

Firefox 24:10000 次正则表达式执行的平均时间在370 到 450 毫秒之间
Chrome 30、Opera 17、IE 10:平均时间在 0.3 和 0.6 毫秒之间

如果要测试的字符串变大，这种差异会变得更大。一个 6000 个字符长的字符串将 Firefox 中的平均时间增加到 ~ 1.5 秒 (!)，而其他浏览器仍然需要 ~ 0.5 毫秒 (!) ( Working example on JSFiddle with 6000 characters )。

为什么 Firefox 和所有其他浏览器之间的性能差异如此之大，我是否可以改进它？

请注意，我无法调整已执行的正则表达式主题，因为它们主要由解析器生成器生成，我不想手动更改构建的解析器代码。

最佳答案

它是 RegExp 捕获分组让你:

/^[0-9]+/ 和/或 /^(?:[0-9])+/ 和/或 /^ ([0-9]+)/ 比 /^([0-9])+/ 快几个数量级。它们应该是可行的替代品。

我希望捕获组时它会稍微慢一些，但它慢得多让我感到惊讶。然而，慢速版本有可能创建大量捕获，而其他版本则不会，因此这似乎是一个重要的区别。

Unscientific jsperf .

您可能想要 file a bug .

关于javascript - Firefox 糟糕的 RegEx 性能，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19680266/