[Tcl-bugs] [Bug #119358] More info on the greedy/non-greedy problem (ticket 2866)

[<no...@so...>]

Bug #119358, was updated on 2000-Oct-25 22:11
Here is a current snapshot of the bug.

Project: Tcl
Category: Regexp
Status: Open
Resolution: None
Bug Group: 8.3.2
Priority: 5
Summary: More info on the greedy/non-greedy problem (ticket 2866)

Details: OriginalBugID: 5865 Bug
Version: 8.2
SubmitDate: '2000-06-08'
LastModified: '2000-06-21'
Severity: MED
Status: UnAssn
Submitter: techsupp
ChangedBy: ericm
OS: SunOS
OSVersion: SunOS beast 5.7 Generic_106541-09 sun4u sparc SUNW,Ultra-4
Machine: It's not mine, it's ArsDigita's, and I know nothing about it.
FixedDate: '2000-10-25'
ClosedDate: '2000-10-25'


Name:
Ian Baker

Extensions:
I have no clue.  It's running inside AOLserver, if that helps at all.

ReproducibleScript:
% regexp "(.+?)(.+?)(.{2,4})(.+?)(.+)" "abcdefghijklm" match a b c d e
1
% puts "$a:$b:$c:$d:$e"
a:b:cd:e:f

ObservedBehavior:
If the first quantifier is non-greedy, the RE matches "non-greedy only", as is described in ticket #2866.  If the first quantifier is greedy, however, the RE no longer matches either "greedy or non-greedy, but not some mixture of the two":  it begins to work as expected.

DesiredBehavior:
Here's an RE that mixes greedy and non-greedy quantifiers, yet works as expected, mixing the two. (note that the 1st, 3rd and 5th subexpressions match greedy, while the 2nd and 4th do not)

% regexp "(.?)(.+?)(.{2,4})(.+?)(.+)" "abcdefghijklm" match a b c d e
1
% puts "$a:$b:$c:$d:$e"
a:b:cdef:g:hijklm





Follow-Ups:

Date: 2000-Nov-10 02:43
By: dkf

Comment:
Behaviour is confirmed in 8.3.2
-------------------------------------------------------

For detailed info, follow this link:
http://sourceforge.net/bugs/?func=detailbug&bug_id=119358&group_id=10894