Re: [9.2] crash on regex - Mailing list pgsql-hackers

From Thom Brown
Subject Re: [9.2] crash on regex
Date
Msg-id CAA-aLv66p6zdNChsjHZWmZjnXGheJt3Oqewi0JjW_3YLAXsB=w@mail.gmail.com
Whole thread Raw
In response to Re: [9.2] crash on regex  (Robert Haas <robertmhaas@gmail.com>)
Responses Re: [9.2] crash on regex
List pgsql-hackers
On 24 May 2012 16:08, Robert Haas <robertmhaas@gmail.com> wrote:
> On Thu, May 24, 2012 at 10:16 AM, Marko Kreen <markokr@gmail.com> wrote:
>> Following query crashes backend on 9.2:
>>
>>  select substring('asd TO foo' from ' TO (([a-z0-9._]+|"([^"]+|"")+")+)');
>
> I spent some time trying to reduce this to the simplest case that
> still causes a crash, and came up with this:
>
> select substring('a' from '((a))+');

It appears to occur with any quantifier attached to a group that is
more than 1 level deep with nothing between the groups, such as
((a))?, ((a))*, ((a)){1,4}, (((a)))+

Or if the quantifier is the only additional thing between the groups,
such as ((a)+)

But when breaking the groups up, it's fine, so this works: ((a)b)+

--
Thom


pgsql-hackers by date:

Previous
From: Stephen Frost
Date:
Subject: Re: Creating multiple indexes in one table scan.
Next
From: Gurjeet Singh
Date:
Subject: Re: Creating multiple indexes in one table scan.