Course contentsShow
← Security
Lesson 1179 of 3,05224. Application Security - Input ValidationFree lesson

Safe Regex Construction Techniques

Writing regex patterns that avoid backtracking issues using atomic groups, possessive quantifiers, and anchors.

Safe Regex Construction Techniques

What you'll learn: How to write regex patterns that resist catastrophic backtracking by using atomic groups, possessive quantifiers, and anchors.

Now that you understand how catastrophic backtracking creates ReDoS vulnerabilities, let's learn how to build safer regex patterns from the ground up.

The Core Problem

When a regex engine encounters nested quantifiers like (a+)+, it explores exponentially many matching possibilities on failure. Your goal is to eliminate unnecessary backtracking by being explicit about what can and cannot be reconsidered.

Three Essential Techniques

1. Atomic Groups (?>...)

An atomic group throws away all backtracking positions once the group matches. Think of it like crossing a one-way bridge—once you're over, there's no turning back.

Before (vulnerable): (\d+)* on input "123456789X" backtracks catastrophically
After (safe): (?>\d+)* — once digits match, that decision is final

2. Possessive Quantifiers *+, ++, ?+

These are shorthand for atomic groups around quantifiers. \d++ means "match digits greedily and never give them back."

Safe pattern: \d++\.?\d*+ for numbers—no backtracking into the digit sequences.

3. Anchors ^ and $

Anchoring forces the regex to match specific positions, drastically reducing search space.

Vulnerable: .*input.* on long strings
Safer: ^.*input.*$ limits where matching can occur

Why This Works

You're essentially telling the regex engine: "I've thought through this logic—don't second-guess my decisions by trying every possible combination." This converts exponential-time patterns into linear-time ones.

Key Takeaway: Use atomic groups (?>...), possessive quantifiers (*+, ++), and anchors (^, $) to eliminate backtracking points and prevent catastrophic performance degradation in your regex patterns.