# Statyx: A regex engine that won't backtrack

> A Thompson-construction regex engine: parse → NFA → set-of-states simulation, with bounded quantifiers. 16 tests, including that the “evil” pattern (a|aa)*c matches 60 a's in well under a millisecond.

Statyx is a regex engine built the textbook way: it parses the pattern, compiles it to an NFA via Thompson construction, then runs a set-of-states simulation so it never catastrophically backtracks. It supports bounded quantifiers and ships 16 tests, including the classic 'evil' pattern (a|aa)*c matching 60 a's in well under a millisecond. From-scratch and dependency-light, ready to download and run.

## About the app

Automata theory

## What to take away

- A Thompson-construction regex engine: parse → NFA → set-of-states simulation, with bounded quantifiers. 16 tests, including that the “evil” pattern (a|aa)*c matches 60 a's in well under a millisecond.
- Download: Statyx (ZIP)

## Tags

Free software, Statyx

## Read the full write-up

/downloads/statyx.zip

## We build this for clients

https://dfieldsolutions.com/en/services/full-stack

## More from the lab

- https://dfieldsolutions.com/en/lab/sylex.md — Sylex: Make sense of the slashes
- https://dfieldsolutions.com/en/lab/kindra.md — Kindra: Miss a beat, not the rhythm
- https://dfieldsolutions.com/en/lab/voxara.md — Voxara: Argue better. Lose gracefully
- https://dfieldsolutions.com/en/lab/wraithward.md — Wraithward: Spot the bait before you bite

---

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