JavaScript正则测试URL时出现Too much recursion错误是什么原因？

① 该报错是否属于大型正则的预期行为 #

不属于通用性预期行为，这是YARR（JS正则引擎，被Firefox、旧版Chrome采用）的已知实现缺陷：当正则表达式存在多分支、复杂分组、大量潜在回溯路径时，引擎执行test()方法的递归深度会超出浏览器预设的调用栈限制，进而抛出递归过量错误。你观察到match()可正常执行，是因为两个方法的底层执行逻辑存在差异，match()不需要维护test()方法适配全局匹配标识的回溯状态链路，不会触发栈溢出。

② 你的正则写法存在明确问题，具体问题如下： #

• 存在大量冗余匹配分支：正则中www\.[a-zA-Z0-9][a-zA-Z0-9-]+[a-zA-Z0-9]\.[^\s]{2,}和www\.[a-zA-Z0-9]+\.[^\s]{2,}两个分支逻辑高度重叠，会指数级提升正则回溯的尝试路径数量。
• 匹配规则过于宽泛：[^\s]{2,}允许任意非空白字符，没有限制域名、路径的合法字符范围，一旦前缀分支匹配失败，正则会不停回溯尝试所有可能的字符串拆分方式，输入字符串越长回溯量越大。
• 不必要的全局标识：校验单条输入是否为合法URL的场景不需要加g（全局匹配）标识，该标识会导致test()执行后更新正则的lastIndex属性，后续校验会从上次匹配结束的位置开始，不仅可能导致校验结果错误，也会提升回溯复杂度。

优化建议 #

• 合并冗余分支，简化正则结构，将[^\s]替换为更精准的域名、路径合法字符范围，匹配URL的RFC合法字符集。
• 移除不必要的g标识，若保留全局标识需在每次调用test()前手动将urlPattern.lastIndex = 0重置匹配位置。
• 现代浏览器环境优先使用URL内置API做校验，可靠性远高于手写正则，示例代码：

function isValidUrl(input) {
  try {
    new URL(input);
    // 若需要限制http/https协议可加判断：return url.protocol === 'http:' || url.protocol === 'https:'
    return true;
  } catch (_) {
    return false;
  }
}

内容的提问来源于stack exchange，提问作者severus256