JavaScript解析filter字符串时正则报Runaway错误如何捕获？

错误原因 #

你遇到的是正则灾难性回溯问题：你当前使用的嵌套括号匹配正则依赖多层可选分支，当输入存在未闭合的左括号时，正则引擎会遍历所有可能的匹配路径，计算量指数级上升，最终触发引擎的超时保护，抛出Runaway Regular Expression错误。

方案1：直接捕获运行时错误 #

在JavaScript中，可以用try...catch包裹正则执行逻辑，直接捕获该类错误：

const bracketRegex = /\(((?:[^)(]+|\((?:[^)(]+|\([^)(]*\))*\))*)\)/;
function safeMatchFilter(str) {
  try {
    return str.match(bracketRegex) || [];
  } catch (err) {
    console.error('输入格式存在错误，请检查括号是否闭合');
    return [];
  }
}

方案2：从根源避免回溯问题 #

JavaScript原生正则不支持递归匹配，你当前的正则最多只能匹配3层嵌套括号，且极易触发回溯。更稳定的方案是使用栈计数法匹配括号，性能稳定无回溯风险，还能提前检测括号不匹配问题：

function extractBracketedContent(str) {
  const stack = [];
  const result = [];
  let startIndex = -1;

  for (let i = 0; i < str.length; i++) {
    // 跳过转义字符
    if (str[i] === '\\') {
      i++;
      continue;
    }
    // 左括号入栈
    if (str[i] === '(') {
      if (stack.length === 0) startIndex = i;
      stack.push('(');
    }
    // 右括号出栈
    else if (str[i] === ')') {
      if (stack.length === 0) continue;
      stack.pop();
      // 栈空说明当前括号组闭合
      if (stack.length === 0) {
        result.push(str.slice(startIndex + 1, i));
      }
    }
  }

  // 栈未清空说明存在未闭合左括号
  if (stack.length > 0) {
    console.error('存在未闭合的左括号，请修正输入');
  }
  return result;
}

方案3：前置校验过滤非法输入 #

在执行正则前先校验括号数量是否匹配，左括号与右括号数量不一致时直接返回错误，不需要触发正则执行：

function checkBracketCount(str) {
  let left = 0, right = 0;
  for (let i = 0; i < str.length; i++) {
    if (str[i] === '\\') {
      i++;
      continue;
    }
    str[i] === '(' && left++;
    str[i] === ')' && right++;
  }
  return left === right;
}

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