]> granicus.if.org Git - postgresql/commit
Fix the general case of quantified regex back-references.
authorTom Lane <tgl@sss.pgh.pa.us>
Fri, 24 Feb 2012 06:40:18 +0000 (01:40 -0500)
committerTom Lane <tgl@sss.pgh.pa.us>
Fri, 24 Feb 2012 06:41:03 +0000 (01:41 -0500)
commit173e29aa5deefd9e71c183583ba37805c8102a72
treef7e997faabaa7aa3e19e00ee561096404817d092
parent0c9e5d5e0d407013bf66af01942a7b2dd3342546
Fix the general case of quantified regex back-references.

Cases where a back-reference is part of a larger subexpression that
is quantified have never worked in Spencer's regex engine, because
he used a compile-time transformation that neglected the need to
check the back-reference match in iterations before the last one.
(That was okay for capturing parens, and we still do it if the
regex has *only* capturing parens ... but it's not okay for backrefs.)

To make this work properly, we have to add an "iteration" node type
to the regex engine's vocabulary of sub-regex nodes.  Since this is a
moderately large change with a fair risk of introducing new bugs of its
own, apply to HEAD only, even though it's a fix for a longstanding bug.
src/backend/regex/README
src/backend/regex/regcomp.c
src/backend/regex/regexec.c
src/include/regex/regguts.h
src/test/regress/expected/regex.out
src/test/regress/sql/regex.sql