# Statyx: Regex motor, ami nem lép vissza

> 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.

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ó.

## Az 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)

## Címkék

Free software, Statyx

## Teljes írás elolvasása

/downloads/statyx.zip

## Ezt is megépítjük

https://dfieldsolutions.hu/hu/szolgaltatasok/full-stack

## Több a laborból

- https://dfieldsolutions.hu/hu/labor/sylex.md — Sylex: Értelmet ad a perjeleknek
- https://dfieldsolutions.hu/hu/labor/kindra.md — Kindra: Kihagyhatsz egy napot, a ritmust nem
- https://dfieldsolutions.hu/hu/labor/voxara.md — Voxara: Vitatkozz jobban. Veszíts elegánsan
- https://dfieldsolutions.hu/hu/labor/wraithward.md — Wraithward: Vedd észre a csalit, mielőtt ráharapsz

---

Source: https://dfieldsolutions.hu/hu/labor/statyx
DField Solutions — Torony köz 5-1.a, 2120 Dunakeszi, Hungary — +36 20 722 0002 — dezso@dfieldsolutions.com
Booking: see https://dfieldsolutions.hu/en/contact