]> granicus.if.org Git - postgresql/commit
Fix regex match failures for backrefs combined with non-greedy quantifiers.
authorTom Lane <tgl@sss.pgh.pa.us>
Fri, 19 Jul 2013 01:22:37 +0000 (21:22 -0400)
committerTom Lane <tgl@sss.pgh.pa.us>
Fri, 19 Jul 2013 01:22:37 +0000 (21:22 -0400)
commite2bd904955e2221eddf01110b1f25002de2aaa83
treebf7065cede18df4838ab2ae81d9d21449a571a9e
parent4cbe3ac3e86790d05c569de4585e5075a62a9b41
Fix regex match failures for backrefs combined with non-greedy quantifiers.

An ancient logic error in cfindloop() could cause the regex engine to fail
to find matches that begin later than the start of the string.  This
function is only used when the regex pattern contains a back reference,
and so far as we can tell the error is only reachable if the pattern is
non-greedy (i.e. its first quantifier uses the ? modifier).  Furthermore,
the actual match must begin after some potential match that satisfies the
DFA but then fails the back-reference's match test.

Reported and fixed by Jeevan Chalke, with cosmetic adjustments by me.
src/backend/regex/regexec.c
src/test/regress/expected/regex.out
src/test/regress/sql/regex.sql