TOPICS
#8
Recursive Descent & Capture
Walk a backtracking engine through a pattern with capture groups, predict the span each numbered group records, and trace why a failed branch erases the capture it just wrote.
14 min
#9
Backreferences
Use `\1`, `\2` to match the exact text a group already captured, predict why that re-read forces the backtracking engine class, and decide when a backreference fits versus when structure needs a different tool.
12 min
#10
Catastrophic Backtracking
Trace why `^(a+)+$` matches instantly but hangs on a near-match, count the equivalent splits the engine retries on failure, and defuse the blowup with an atomic group, a possessive quantifier, or a rewrite.
14 min