X-Recipient: archive-cygwin@delorie.com
X-SWARE-Spam-Status: No, hits=4.8 required=5.0	tests=AWL,BAYES_00,BOTNET,RCVD_IN_DNSWL_NONE
X-Spam-Check-By: sourceware.org
From: "Jeffrey J. Kosowsky" <cygwin@kosowsky.org>
MIME-version: 1.0
Content-type: text/plain; charset=iso-8859-1
Content-transfer-encoding: quoted-printable
Message-id: <19792.20228.470412.230374@consult.pretender>
Date: Mon, 07 Feb 2011 14:59:00 -0500
To: Cyrille Lefevre <cyrille.lefevre-lists@laposte.net>
Cc: cygwin@cygwin.com
Subject: Re: Finding junction points
In-reply-to: <4D504C02.9090506@laposte.net>
References: <19792.13316.462354.112225@consult.pretender>	<4D5045B8.3080209@laposte.net>	<19792.18244.175041.754011@consult.pretender>	<4D504C02.9090506@laposte.net>
X-IsSubscribed: yes
Mailing-List: contact cygwin-help@cygwin.com; run by ezmlm
Precedence: bulk
List-Id: <cygwin.cygwin.com>
List-Unsubscribe: <mailto:cygwin-unsubscribe-archive-cygwin=delorie.com@cygwin.com>
List-Subscribe: <mailto:cygwin-subscribe@cygwin.com>
List-Archive: <http://sourceware.org/ml/cygwin/>
List-Post: <mailto:cygwin@cygwin.com>
List-Help: <mailto:cygwin-help@cygwin.com>, <http://sourceware.org/ml/#faqs>
Sender: cygwin-owner@cygwin.com
Mail-Followup-To: cygwin@cygwin.com
Delivered-To: mailing list cygwin@cygwin.com

Cyrille Lefevre wrote at about 20:46:10 +0100 on Monday, February 7, 2011:
 >=20
 > Le 07/02/2011 20:25, Jeffrey J. Kosowsky a =E9crit :
 > > Yes - that is one of my two problems:
 > > 1. It gets messed up on loops created by its own junctions
 > > 2. The format of the output is a bit difficult to parse since you have
 > >     to go back up to see what directory you are in.
 > >
 > > Ideally, I would like to have the output in 2-columns like:
 > > source1   target1
 > > source 2  target2
 > > etc.
 >=20
 > something like this ?
 >=20
 > cmd /c dir /a:l /n | awk '/^ /{$1=3D$2=3D"";sub(/^=20
 > +/,"");d=3D$0;next}/JONCTION/{sub(/.*<JONCTION> +/,"");sub(/\[/, "->=20
 > ");sub(/\]$/, ""); print d "\\" $0}'
 >=20

Yes that is helpful (though at least in English one needs to use
JUNCTION rather than JONCTION :) and I added >/dev/null to capture the
"too long" lines.

However, it still has the problem we both identified of capturing
many duplicates and loops (until one gets them too long).

For example,
C:\Documents and Settings\Default User ->C:\Users\Default
is a duplicate of:
C:\Users\Default User ->C:\Users\Default

To do this right, one would want to stop the recursion as soon as a
junction is found since recursing down the junction will by definition
create duplicates.

The recursion one wants is something like (in pseudo code)

find_junctions(dir) {
	for 'each' entry in dir {
		if entry is a junction, then print junction
		if 'entry' is a directory, find_junction(entry)
	}
}

--
Problem reports:       http://cygwin.com/problems.html
FAQ:                   http://cygwin.com/faq/
Documentation:         http://cygwin.com/docs.html
Unsubscribe info:      http://cygwin.com/ml/#unsubscribe-simple