You are viewing a plain text version of this content. The canonical link for it is here.
Posted to regexp-dev@jakarta.apache.org by bu...@apache.org on 2004/03/18 05:49:19 UTC
DO NOT REPLY [Bug 27763] New: -
Incorrect reluctant matching when they contain another quantifiers
DO NOT REPLY TO THIS EMAIL, BUT PLEASE POST YOUR BUG
RELATED COMMENTS THROUGH THE WEB INTERFACE AVAILABLE AT
<http://issues.apache.org/bugzilla/show_bug.cgi?id=27763>.
ANY REPLY MADE TO THIS MESSAGE WILL NOT BE COLLECTED AND
INSERTED IN THE BUG DATABASE.
http://issues.apache.org/bugzilla/show_bug.cgi?id=27763
Incorrect reluctant matching when they contain another quantifiers
Summary: Incorrect reluctant matching when they contain another
quantifiers
Product: Regexp
Version: unspecified
Platform: Other
OS/Version: Other
Status: NEW
Severity: Normal
Priority: Other
Component: Other
AssignedTo: regexp-dev@jakarta.apache.org
ReportedBy: o_sukhodolsky@yahoo.com
I've tried to match 1__ line against ^(1_*)??_$, ^(1_*)*?_$, and ^(1_*)+?_$
In all cases I get negative answer.
But ^(|1_*)_$ (which is the same as last one) matches the string.
As far as I understand the cause of this problem is that we use OP_RELUCTANTXXX
for these quantifiers and process them incorrectly.
Perhaps we should do the same as for greedy quantifiers, i.e. replace X?? by
(|X), X+? - XX*?, and X*? by (|X{gotoX})
---------------------------------------------------------------------
To unsubscribe, e-mail: regexp-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: regexp-dev-help@jakarta.apache.org