From mboxrd@z Thu Jan  1 00:00:00 1970
Message-ID: <a560a5d00810241440j467c6cccm617b5c1dec180aa3@mail.gmail.com>
Date: Fri, 24 Oct 2008 23:40:36 +0200
From: "Rudolf Sykora" <rudolf.sykora@gmail.com>
To: "Fans of the OS Plan 9 from Bell Labs" <9fans@9fans.net>
In-Reply-To: <dd6fe68a0810241410pe6593dcq79c7f4a139ee598e@mail.gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
References: <a560a5d00810240108q62854ec1w16614c90c7071436@mail.gmail.com>
	<765ef13a653652d5fcef9001ff70f814@quanstro.net>
	<a560a5d00810240911gee79793h966c6f325ce19f97@mail.gmail.com>
	<20081024170237.68ED28DE7@okapi.maths.tcd.ie>
	<a560a5d00810241041w798aa12clb4e425eb74360408@mail.gmail.com>
	<dd6fe68a0810241101s6d8a9e57n80e28550ca80255@mail.gmail.com>
	<a560a5d00810241256q6ca59f46n4f0d70cf63475f51@mail.gmail.com>
	<dd6fe68a0810241410pe6593dcq79c7f4a139ee598e@mail.gmail.com>
Subject: Re: [9fans] non greedy regular expressions
Topicbox-Message-UUID: 26f14afc-ead4-11e9-9d60-3106f5b1d025

> Greedy leftmost-first is different from leftmost-longest.
> Search for /a*(ab)?/ in "ab".  The leftmost-longest match
> is "ab", but the leftmost-first match (because of the
> greedy star) is "a".  In the leftmost-first case, the greediness
> of the star caused an overall short match.

Ok, I finally see the point... thanks.
Only one last question: So is there any simple way (using existing
regexps) to find 'the interesting parts' in my last example?:
ABCthe_interesting_partCBA blabla bla ABCthe_interesting_partCBA ...
...i.e. delimited with ABC from the left and CBA (or e.g. EFG) from the right?
Say I have a file with such a structure and want to only get 'the
interesting parts' form it.

>
>> All the thinking about this is simply removed with 'non-greedy' ops.
>
> But it isn't (or shouldn't be).
well, I admit it isn't :)