Ingyenes szoftver1 rész · 2 percÍrta: Dezső Mező.mdFree softwareStatyx
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ó.
01Az alkalmazásról
Automataelmélet
Amit érdemes elvinni
- 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.
- Letöltés: Statyx (ZIP)
Több a laborból
Összes bejegyzés- Sylex: Értelmet ad a perjeleknek
- Kindra: Kihagyhatsz egy napot, a ritmust nem
- Voxara: Vitatkozz jobban. Veszíts elegánsan
- Wraithward: Vedd észre a csalit, mielőtt ráharapsz
Megnézzük ugyanezt a te rendszereden?Kezdjünk bele
