Периодически приходится давать пользователям возможность вводить свои регулярные выражения и тестировать их на тексте. Казалось бы, что сложного — вызвал 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 });
}
};`;
Два момента важны:
- Паттерны вроде
/a*/gмогут возвращать пустой матч. Безre.lastIndex++execзациклится на одном и том же месте. - Ограничение в 5000 матчей — чтобы не перегружать UI гигантскими массивами и не засорять канал обмена сообщениями.
Обёртка вокруг воркера с таймаутом
Чтобы вовремя останавливать слишком долгие вычисления, нужен таймаут и функция, которая завершает воркер:
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, или анализировать паттерн на вложенные квантификаторы.
Кому это может пригодиться?
- Если строите UI для ввода и теста регулярных выражений — эта схема спасёт вас от зависаний.
- В проектах с пользовательским вводом regex, где нельзя полностью контролировать паттерны.
- Для реализации фич типа “highlight matches live” без тормозов.
Где риск? Если вы хотите безупречную защиту от злых regex’ов, на фронте это сложно — браузерные RegExp движки не дают прерывать поиск. Web Worker с таймаутом — компромисс между UX и безопасностью.
Что попробовать дальше?
- Добавить анализ паттерна на вложенные квантификаторы в UI, чтобы предупреждать пользователя заранее.
- Использовать wasm-версии RE2 или других небэктрекинг движков для более безопасного парсинга.
- Экспериментировать с vibe coding — например, показывать пользователю прогресс и давать возможность отмены, если regex выполняется слишком долго.
В моём опыте такой подход с Web Worker — прост и работает достаточно надёжно, особенно если добавить разумные лимиты на размер входных данных и количество матчей. Для фронтенд-инструментов, где важна отзывчивость, это простое решение стоит внедрить сразу.
Попробуй сам: Cursor — AI-редактор для разработчиков.