Движок регулярных выражений, написанный с нуля на Rust и скомпилированный в WebAssembly (80 КБ). Всё считается в вашем браузере. Код и CLI на GitHub.
Попробовать
Совпадения
Байткод программы
Катастрофический откат: (a+)+b
Текст — n букв «a» и «c» в конце: совпадения нет, но откат перебирает все способы разбить «aaaa…» на группы, и работа растёт как 2ⁿ. Pike VM держит все пути одновременно и делает порядка n шагов.
Нажмите «Запустить».
Движок
Шагов
Итог
Pike VMОткат (упирается в предел)Откат с запоминанием