#33468 [Asn->Bgs]: preg_match on long strings fails

From: Date: Tue, 20 Sep 2005 13:51:08 +0000
Subject: #33468 [Asn->Bgs]: preg_match on long strings fails
References: 1  Groups: php.bugs 
Request: Send a blank email to php-bugs+get-85285@lists.php.net to get a copy of this message
 ID:               33468
 Updated by:       iliaa@php.net
 Reported By:      mjsherman at chartermi dot net
-Status:           Assigned
+Status:           Bogus
 Bug Type:         PCRE related
 Operating System: *
 PHP Version:      5CVS, 4CVS (2005-08-09)
 Assigned To:      andrei
 New Comment:

Sorry, but your problem does not imply a bug in PHP itself.  For a
list of more appropriate places to ask for help using PHP, please
visit http://www.php.net/support.php as this bug system
is not the
appropriate forum for asking support questions.  Due to the volume
of reports we can not explain in detail here why your report is not
a bug.  The support channels will be able to provide an explanation
for you.

Thank you for your interest in PHP.

This is the limitation of PCRE library, which limits the size of
certain elements to prevent massive memory usage. This is not a PHP
limit and as such is not a PHP bug.


Previous Comments:
------------------------------------------------------------------------

[2005-08-11 00:13:18] bugs dot php dot net at chsc dot dk

An even simpler testcase:

$data = str_repeat('a', 9999);
preg_match('/(?:[a])*/', $data, $reg);

Notice that the parenthesis is non-capturing, i.e. we don't even put a
lot of elements in the $reg array.

------------------------------------------------------------------------

[2005-08-09 10:36:28] sniper@php.net

Happens also with the new PCRE 6.2 lib which was bundled in PHP CVS
today.

------------------------------------------------------------------------

[2005-06-24 19:30:06] tony2001@php.net

Andrei, could you check it plz.
As far as I understand, this is something not related to PHP, but just
another PCRE limitation.

------------------------------------------------------------------------

[2005-06-24 18:24:34] mjsherman at chartermi dot net

Description:
------------
preg_match, if passed a long subject string, fails unexpectedly.

I have read through the PCRE limitations, and can't see that this is
one of them.  I have tried increasing memory limit (to increase the
stack) with the same results.

Cutoff and examples are below:

Reproduce code:
---------------
$subject = str_repeat('a',100);
$subject .= str_repeat('b', 4370);
$subject .= str_repeat('a', 100);
if (preg_match('/(.*).*?\1/',$subject)) {
  echo "OK\n";
}

Expected result:
----------------
"OK" to be printed after matching 100 "a"s.
If 4370 is changed to 4369, then "OK" is printed.

Actual result:
--------------
With 4370 'b's, nothing is printed (failed preg_match)
With 4369 'b's, "OK" is printed (worked).


------------------------------------------------------------------------


-- 
Edit this bug report at http://bugs.php.net/?id=33468&edit=1


Thread (8 messages)

« previous php.bugs (#85285) next »