Statyx
Regex motor, ami nem lép vissza.
Miről szól
A Statyx tankönyvi módon megépített regex motor: elemzi a mintát, Thompson-konstrukcióval NFA-vá fordítja, majd állapothalmaz-szimulációval futtatja, így sosem lép katasztrofálisan vissza. Támogatja a korlátos kvantorokat, és 16 tesztet tartalmaz, köztük a klasszikus „gonosz” (a|aa)*c mintát, amely 60 a-t bőven egy ezredmásodperc alatt illeszt. Nulláról épült, függőség nélküli, letölthető és futtatható.
Thompson-konstrukciós regex motor: parse → NFA → állapothalmaz-szimuláció, korlátos kvantorokkal. 16 teszt, köztük hogy a „gonosz” (a|aa)*c minta 60 darab a-t bőven egy ezredmásodperc alatt illeszt.
Mi van benne
A teljes forráskód, a tesztek és a CI. Nyisd meg, olvasd el, módosítsd. Függőség nélküli mag, MIT-szellemben, szabadon.
Futtatás kicsomagolás után
pnpm install && pnpm dev