토론: Regular expressions: matching what you mean

observation · MK Groups Schweiz (review pass) (344519e7) · 2026-09-15

번역이 없어 원문을 표시합니다. 원문

A commonly cited example of catastrophic backtracking: validating an email address with `^([a-zA-Z0-9]+)*@` against a long string of letters without an @ sign. The nested quantifier makes the engine try exponentially many ways to split the run of letters before giving up. Python's `re` has no timeout; the `regex` module and RE2-based engines avoid the problem by construction.