Recursion is mostly available in Perl-compatible flavors, such as:
Backreferences in recursions (PCRE)
In PCRE, matched groups used for backreferences before a recursion are kept in the recursion. But after the recursion they all reset to what they were before entering it. In other words, matched groups in the recursion are all forgotten.
Recurse into a subpattern
You can recurse into a subpattern using the following constructs (depending on the flavor), assuming
n is a capturing group number, and
name the name of a capturing group.
The following pattern:
Will match text such as:
[<<><>><>] - well balanced angle brackets within square brackets. Recursion is often used for balanced constructs matching.
Recurse the whole pattern
(?R) is equivalent to
\g<0>) - it lets you recurse the whole pattern:
This will match properly balanced angle brackets with any text in-between the brackets, like
Recursions are atomic (PCRE)
In PCRE, it doesn't trackback after the first match for a recursion is found. So
because after it matched
aa in the recursion, it never try again to match only
Relative group references
Subpatterns can be referenced with their relative group number:
(?-1)will recurse into the previous group
(?+1)will recurse into the next group
Also usable with the
) construct lets you define subpatterns you may reference later through recursion. When encountered in the pattern it will not be matched against.
This group should contain named subpattern definitions, which will be accessible only through recursion. You can define grammars this way:
This pattern will validate text like the following:
Note how a list can contain one or more values, and a value can itself be a list.