[pcre-dev] [Bug 1467] Pcre hang up on specific regular expre…

Top Page
Delete this message
Author: Zoltan Herczeg
Date:  
To: pcre-dev
Subject: [pcre-dev] [Bug 1467] Pcre hang up on specific regular expression and JIT enabled
------- You are receiving this mail because: -------
You are on the CC list for the bug.

http://bugs.exim.org/show_bug.cgi?id=1467




--- Comment #4 from Zoltan Herczeg <hzmester@???> 2014-04-21 14:22:50 ---
Hi Graycode,

I did not fully investigated the issue, but here some analysis:

This cause an "infinite" loop: "\".?(.|a){1025}$"

This is not however: "\".(.|a){1025}$" (no match)
(I suspect we fail the minimum length check)
Again, this is not: "\"(.|a){1025}$" (a match)
(We reach the end)
Again, this is not: "\".?(.|\\x00){1025}$" (a match)
(there is no 0x0 character in the input, but there is a lot of 'a')

I don't think the loop itself is infinite, just 2^1025 is a really big number.


--
Configure bugmail: http://bugs.exim.org/userprefs.cgi?tab=email