Как запускать пользовательский regex без зависания вкладки браузера

#javascript#regex#webworker#frontend#performance

Периодически приходится давать пользователям возможность вводить свои регулярные выражения и тестировать их на тексте. Казалось бы, что сложного — вызвал RegExp.exec, получил совпадения и показал результат. Но как только пользователь вводит что-то вроде ^(a+)+$, браузер зависает, вкладка перестаёт отзываться, а остановить выполнение невозможно. Что происходит и как с этим бороться на практике?

Почему браузер зависает от regex?

В JavaScript движок регулярных выражений использует backtracking — он пытается перебрать все варианты сопоставления. В случае “злых” паттернов с вложенными квантификаторами, например (a+)+, время выполнения растёт экспоненциально от длины строки. Вот классика:

/^(a+)+$/.test("aaaaaaaaaaaaaaaaaaaa!");

Для длинной строки из “a” с одним ”!” в конце браузер пытается перебрать все возможные разбиения, чтобы найти совпадение. Основной поток занят, UI перестаёт реагировать, отловить или прервать этот вызов нельзя — RegExp.exec() блокирует главный thread.

Один из моих кейсов — regex-тестер на A2Z Tools

В проекте, где я делаю тестер регулярных выражений, столкнулся с этой проблемой. Решение оказалось несложным: запускать весь процесс regex matching в отдельном Web Worker и прерывать его, если он занимает слишком много времени.

В итоге UI остаётся отзывчивым, а взрывающиеся по времени regex’ы не блокируют вкладку.

Как реализовать worker без отдельного файла?

Обычно worker — отдельный JS-файл. Но чтобы не плодить артефакты, мы можем создать код воркера как строку и загрузить её через Blob URL:

const WORKER_SOURCE = `
self.onmessage = (e) => {
  const { pattern, flags, text } = e.data;
  try {
    const re = new RegExp(pattern, flags.includes('g') ? flags : flags + 'g');
    const matches = [];
    let m, count = 0;
    while ((m = re.exec(text)) !== null && count < 5000) {
      matches.push({ index: m.index, match: m[0], groups: m.slice(1) });
      count++;
      if (m[0].length === 0) re.lastIndex++; // избегаем бесконечный цикл на пустой подстроке
    }
    self.postMessage({ ok: true, matches, truncated: count >= 5000 });
  } catch (err) {
    self.postMessage({ ok: false, error: err.message });
  }
};`;

Два момента важны:

Обёртка вокруг воркера с таймаутом

Чтобы вовремя останавливать слишком долгие вычисления, нужен таймаут и функция, которая завершает воркер:

const TIME_BUDGET_MS = 1500;

function runRegex(pattern, flags, text) {
  return new Promise((resolve) => {
    const url = URL.createObjectURL(new Blob([WORKER_SOURCE], { type: 'application/javascript' }));
    const worker = new Worker(url);
    let settled = false;

    const finish = (result) => {
      if (settled) return;
      settled = true;
      clearTimeout(timer);
      worker.terminate();
      URL.revokeObjectURL(url);
      resolve(result);
    };

    const timer = setTimeout(
      () => finish({ ok: false, timedOut: true }),
      TIME_BUDGET_MS
    );

    worker.onmessage = (e) => finish(e.data);
    worker.onerror = (e) => finish({ ok: false, error: e.message });
    worker.postMessage({ pattern, flags, text });
  });
}

Обратите внимание на флаг settled: ответ от воркера и таймаут могут “прийти” почти одновременно, нужно обработать только первый из них.

Создавать нового воркера на каждый запуск — кажется затратным, но на практике это пара миллисекунд и гарантирует отсутствие “грязного” состояния от предыдущих запусков.

Быстрые проверки на входе — экономим время и ресурсы

Проверяем длину паттерна и текста, а также валидность флагов, чтобы не запускать воркер на заведомо плохих данных:

if (pattern.length > 500) return error('Pattern is too long');
if (text.length > 200_000) return error('Test text is too long');
if (!/^[gimsuy]*$/.test(flags)) return error('Flags may only contain g, i, m, s, u, y');

Это экономит вызовы воркера, даёт пользователю быстрый фидбек и более понятные ошибки.

Реальный сценарий: тестируем паттерн и видим таймаут

Если вставить в тестер ^(a+)+$ и большой набор “a” с восклицательным знаком в конце, через 1.5 секунды мы получим таймаут и сообщение, что паттерн потенциально опасен.

Это не абсолютная гарантия, что паттерн плох — просто эвристика. Чтобы гарантированно уберечься от катастрофического бэктрекинга, на сервере лучше использовать механизмы с небэктрекингом, например RE2, или анализировать паттерн на вложенные квантификаторы.

Кому это может пригодиться?

Где риск? Если вы хотите безупречную защиту от злых regex’ов, на фронте это сложно — браузерные RegExp движки не дают прерывать поиск. Web Worker с таймаутом — компромисс между UX и безопасностью.

Что попробовать дальше?

В моём опыте такой подход с Web Worker — прост и работает достаточно надёжно, особенно если добавить разумные лимиты на размер входных данных и количество матчей. Для фронтенд-инструментов, где важна отзывчивость, это простое решение стоит внедрить сразу.


Попробуй сам: Cursor — AI-редактор для разработчиков.


Источник: https://dev.to/md_salman_e2760b66fdcea1c/how-to-run-a-users-regex-without-letting-it-freeze-the-browser-tab-56i1