skipnothing/Regex Engines

Full Curriculum

12 topics. No gaps. Basic math to cutting-edge research.

0understood0in progress12live0 planned
01

Anatomy of a Pattern

Characters, classes, anchors, alternation, quantifiers, groups

3/3
02

The NFA

Thompson construction, state machines, the regex as a graph

2/2
03

The DFA

Subset construction, when engines convert, the speed trade

2/2
04

Backtracking & Catastrophe

Recursive descent, capture, backreferences, the patterns that hang

3/3
05

Beyond ASCII

Unicode properties, grapheme clusters, normalization, the multi-codepoint character

2/2