ID: 34695
User updated by: php at koterov dot ru
Reported By: php at koterov dot ru
-Status: Open
+Status: Bogus
Bug Type: Reproducible crash
Operating System: Windows XP
PHP Version: 4.4.0
New Comment:
You are right:
> pcretest.exe
re> / ( (?: [^<] | < [^>]* >){1,1000}) .* /xs
Failed: regular expression too large at offset 0
Don't know why, but - this RE was not eaten by PCRE lib.
Sorry.
Previous Comments:
------------------------------------------------------------------------
[2005-10-03 08:49:27] [EMAIL PROTECTED]
Perl doesn't use libpcre at all. Try this with the command-line pcre
test client. If it works there and not in PHP, then you can blame PHP.
------------------------------------------------------------------------
[2005-10-03 08:42:28] php at koterov dot ru
First. Quoting this article:
<<<
There are some size limitations in PCRE but it is hoped that
they will
never in practice be relevant.
The maximum length of a compiled pattern is 65539 (sic) bytes
if PCRE
is compiled with the default internal linkage size of 2. If you
want to
process regular expressions that are truly enormous, you can
compile
PCRE with an internal linkage size of 3 or 4 (see the README
file in
the source distribution and the pcrebuild documentation for
details).
In these cases the limit is substantially larger. However, the
speed
of execution will be slower.
All values in repeating quantifiers must be less than 65536.
The maxi-
mum number of capturing subpatterns is 65535.
There is no limit to the number of non-capturing subpatterns,
but the
maximum depth of nesting of all kinds of parenthesized
subpattern,
including capturing subpatterns, assertions, and other types of
subpat-
tern, is 200.
The maximum length of a subject string is the largest positive
number
that an integer variable can hold. However, when using the
traditional
matching function, PCRE uses recursion to handle subpatterns and
indef-
inite repetition. This means that the available stack space may
limit
the size of a subject string that can be processed by certain
patterns.
>>>
Which limitation did you mean? As you can see, expression
/((?:[^<]|<[^>]*>){1,1000}).*/xs
does not break any limitation bounds quoted above.
Second. The same RE works in Perl 5.6 and 5.8 even with {1,10000}
repeating quantifiers. But Perl 5.6 uses wittingly older version of
libpcre than PHP 4.4.0. So, possibly source of bug is not in PCRE, but
in PHP?..
Third. It is NOT a backtracking overflow, because for string with 1001
"a"'s this expression does not work too.
------------------------------------------------------------------------
[2005-10-02 13:00:58] [EMAIL PROTECTED]
RTFM: "You should be aware of some limitations of PCRE. Read
http://www.pcre.org/pcre.txt for more info."
------------------------------------------------------------------------
[2005-10-02 08:46:36] php at koterov dot ru
Snapshot does not work too.
------------------------------------------------------------------------
[2005-10-01 10:10:46] [EMAIL PROTECTED]
Please try using this CVS snapshot:
http://snaps.php.net/php4-STABLE-latest.tar.gz
For Windows:
http://snaps.php.net/win32/php4-win32-STABLE-latest.zip
------------------------------------------------------------------------
The remainder of the comments for this report are too long. To view
the rest of the comments, please view the bug report online at
http://bugs.php.net/34695
--
Edit this bug report at http://bugs.php.net/?id=34695&edit=1
