Replace TRegExpr with purpose-built backtracking bytecode VM regex engine#585

Merged

frostney merged 15 commits into

mainfrom

t3code/dbc3a3af

May 9, 2026

Commits on May 8, 2026

Replace TRegExpr with purpose-built backtracking bytecode VM regex engine (#515)

frostney
and
claude
committed
Fix range check: replace wrapping-multiply hash with shift-xor hash

frostney
and
claude
committed
Fix VM assertion and code point handling for multi-byte UTF-8

frostney
and
claude
committed
Accessor properties, error distinction, and test coverage

frostney
and
claude
committed
Fix regex VM always decoding UTF-8 code points and handling surrogates

frostney
and
claude
committed
Fix lookbehind executing entire program instead of body only

frostney
and
claude
committed
Fix negative lookahead/lookbehind and add assertion tests

frostney
and
claude
committed
Fix syntax validation, quantifier body relocation, and zero-width loops

frostney
and
claude
committed
Backref case-folding scoped to modifier groups, cap huge quantifiers

frostney
and
claude
committed
Add JS tests for syntax validation, backtracking, and modifier backrefs

frostney
and
claude
committed
Fix backref backtracking, char class \c in unicode, dynamic step limit

frostney
and
claude
committed
Add missing JS tests for backref backtracking, \c in class, step limit

frostney
and
claude
committed

Commits on May 9, 2026