Re: PHP 4.0 Bug #5545 Updated: regular expression matching goes into almost infinite loop
| From: | Andrei Zmievski | Date: | Wed, 12 Jul 2000 13:14:48 +0000 |
| Subject: | Re: PHP 4.0 Bug #5545 Updated: regular expression matching goes into almost infinite loop | ||
| References: | 1 | Groups: | php.dev |
| Request: | Send a blank email to php-dev+get-24297@lists.php.net to get a copy of this message | ||
On Thu, 13 Jul 2000, PHP Developers wrote:
> ID: 5545
> Updated by: stas
> Reported By: elkan@cs.ucsd.edu
> Status: Closed
> Bug Type: Scripting Engine problem
> Assigned To:
> Comments:
>
> This is not a bug. You are just forcing regexp working too hard. Please take a good book on
> regular experssions (like Mastering Regular Experssions) and read about backtracking and how bad
> could it be.
Except POSIX regexps don't have backtracking...
-Andrei
It is commonly the case with technologies that you can get
the best insight about how they work by watching them fail.
-- Neal Stephenson