Re: Perl 5's "non-greedy" matching can be TOO greedy! by Jarkko Hietaniemi- December 15, 2000 Take. It. To. Private. Email. Please.-- $jhi++; http:www.iki.fijhi There is this special biologist word we use for &39;stable&39;. It is &39;dead&39;. -- Jack Cohenhttp://www.nntp.perl.org/group/perl.perl6.language.regex/2000/12/msg568.html Re: Perl 5's "non-greedy" matching can be TOO greedy! by Deven T. Corzine- December 15, 2000 On Fri, 15 Dec 2000, Tom Christiansen wrote:> >That would be a strange regexp, but I never suggested it. I suggested the> >regexp b.d and pointed out that I believe "bccccd" is a more intuitive> >match than "bbbbccccd". That was the matching text, not the regexp, sorry> >if I didn&39;t make that clear.> > Fine. What you said is > > first> find a b> then > find any non-newline, repeated 0 to N times> then >...http://www.nntp.perl.org/group/perl.perl6.language.regex/2000/12/msg567.html Re: Perl 5's "non-greedy" matching can be TOO greedy! by Tom Christiansen- December 15, 2000 And while I&39;m at it, consider (.)(.)(.), which we&39;ll callABC. You need to be able to say all of these independentlyand in conjunction with one another: whether segment A is longest or shortest overall whether segment B is longest or shortest overall whether segment C is longest or shortest overall whether segment AB is longest or shortest overall whether segment BC is longest or shortest overall whether segment ABC is longest or shortest overall Imagine...http://www.nntp.perl.org/group/perl.perl6.language.regex/2000/12/msg566.html Re: Perl 5's "non-greedy" matching can be TOO greedy! by Tom Christiansen- December 15, 2000 >At worst, this should take no more than double the amount of time that the>single pass did, probably less. Hardly a cause to concern ourselves with>the heat death of the universe.Oh really We have shown that for the kind of global overallanalysis that you are asking for, that in the general case, allpossible paths much be taken. You cannot short-circuit, becauseyou must first consider all possibilities and then weigh each validresult against each other valid result.Consider...http://www.nntp.perl.org/group/perl.perl6.language.regex/2000/12/msg565.html Re: Perl 5's "non-greedy" matching can be TOO greedy! by Tom Christiansen- December 15, 2000 >That would be a strange regexp, but I never suggested it. I suggested the>regexp b.d and pointed out that I believe "bccccd" is a more intuitive>match than "bbbbccccd". That was the matching text, not the regexp, sorry>if I didn&39;t make that clear.Fine. What you said is first find a b then find any non-newline, repeated 0 to N times then find a dWhat part of "first find a b" do you expect a randomizing solution toThat&39;s very...http://www.nntp.perl.org/group/perl.perl6.language.regex/2000/12/msg564.html Re: Perl 5's "non-greedy" matching can be TOO greedy! by Deven T. Corzine- December 15, 2000 On Fri, 15 Dec 2000, Tom Christiansen wrote:> >You can&39;t explain why "bbbbccccd" matches without making reference to the> >absolute priority of the leftmost rule. "bccccd" would still make sense> >(locally) without reference to that rule.> > Nope. Nope, nope, and nope.> > Th8is bbbbccccd thing, which is completely unrealistic and> non-real-worldly, says:> > find a > b> such that this is immediately followed by > ..http://www.nntp.perl.org/group/perl.perl6.language.regex/2000/12/msg563.html Re: Perl 5's "non-greedy" matching can be TOO greedy! by Deven T. Corzine- December 15, 2000 On Fri, 15 Dec 2000, Nathan Torkington wrote:> Tom Christiansen writes:> > >We may have to "agree to disagree". > > > > I shan&39;t be doing that.> > I think you should, or at least agree to take it private and report> back to the list once you both come to a decision. Once you&39;ve stated> your position twice, there&39;s not really much point in saying it a> third time. It&39;s a sign that the discussion is turning on itself.Well, I&39;ve...http://www.nntp.perl.org/group/perl.perl6.language.regex/2000/12/msg562.html Re: Perl 5's "non-greedy" matching can be TOO greedy! by Deven T. Corzine- December 15, 2000 On Fri, 15 Dec 2000, Tom Christiansen wrote:> >We may have to "agree to disagree". > > I shan&39;t be doing that.Well, I&39;m still willing to discuss it, as long as it remains a discussionand doesn&39;t become a flame war.> >I&39;m understand why people believe in> >the current semantics, but I&39;ve seen no indication that anyone else> >understands why I believe in these alternative semantics, or has tried.> >(Disagreeing with my conclusion...http://www.nntp.perl.org/group/perl.perl6.language.regex/2000/12/msg561.html Re: Perl 5's "non-greedy" matching can be TOO greedy! by Nathan Torkington- December 15, 2000 Tom Christiansen writes:> >We may have to "agree to disagree". > > I shan&39;t be doing that.I think you should, or at least agree to take it private and reportback to the list once you both come to a decision. Once you&39;ve statedyour position twice, there&39;s not really much point in saying it athird time. It&39;s a sign that the discussion is turning on itself.I&39;m glad this thread hasn&39;t turned into a flamewar, but the stakes areso low that I&39;m sure it...http://www.nntp.perl.org/group/perl.perl6.language.regex/2000/12/msg560.html Re: Perl 5's "non-greedy" matching can be TOO greedy! by Tom Christiansen- December 15, 2000 >You can&39;t explain why "bbbbccccd" matches without making reference to the>absolute priority of the leftmost rule. "bccccd" would still make sense>(locally) without reference to that rule.Nope. Nope, nope, and nope.Th8is bbbbccccd thing, which is completely unrealistic andnon-real-worldly, says: find a b such that this is immediately followed by b such that this is immediately followed by b such that this is immediately followed by b such that...http://www.nntp.perl.org/group/perl.perl6.language.regex/2000/12/msg559.html |