byo-regex-engine

Движок регулярных выражений, написанный с нуля на Rust и скомпилированный в WebAssembly (80 КБ). Всё считается в вашем браузере. Код и CLI на GitHub.

Попробовать

Совпадения

Байткод программы

Катастрофический откат: (a+)+b

Текст — n букв «a» и «c» в конце: совпадения нет, но откат перебирает все способы разбить «aaaa…» на группы, и работа растёт как 2ⁿ. Pike VM держит все пути одновременно и делает порядка n шагов.

Нажмите «Запустить».
ДвижокШаговИтог