X-Git-Url: http://erislabs.net/gitweb/?a=blobdiff_plain;f=lib%2Ffts-cycle.c;h=b07266a7481385da84a2d037c1722a1dfe89dd23;hb=23eecb48e39afd0d267d64d40ba6bf97aa865e13;hp=19c5ded4c340df7005a45877915ed14337b57c6f;hpb=79c0a43808d9ca85acd04600149fc1a9b75bd1b9;p=gnulib.git

diff --git a/lib/fts-cycle.c b/lib/fts-cycle.c
index 19c5ded4c..b07266a74 100644
--- a/lib/fts-cycle.c
+++ b/lib/fts-cycle.c
@@ -1,13 +1,13 @@
 /* Detect cycles in file tree walks.
 
-   Copyright (C) 2003, 2004, 2005, 2006 Free Software Foundation, Inc.
+   Copyright (C) 2003-2006, 2009-2013 Free Software Foundation, Inc.
 
    Written by Jim Meyering.
 
-   This program is free software; you can redistribute it and/or modify
+   This program is free software: you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
-   the Free Software Foundation; either version 2, or (at your option)
-   any later version.
+   the Free Software Foundation; either version 3 of the License, or
+   (at your option) any later version.
 
    This program is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
@@ -15,12 +15,7 @@
    GNU General Public License for more details.
 
    You should have received a copy of the GNU General Public License
-   along with this program; if not, write to the Free Software Foundation,
-   Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.  */
-
-#ifdef HAVE_CONFIG_H
-# include <config.h>
-#endif
+   along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
 
 #include "cycle-check.h"
 #include "hash.h"
@@ -58,15 +53,15 @@ setup_dir (FTS *fts)
     {
       enum { HT_INITIAL_SIZE = 31 };
       fts->fts_cycle.ht = hash_initialize (HT_INITIAL_SIZE, NULL, AD_hash,
-					   AD_compare, free);
+                                           AD_compare, free);
       if (! fts->fts_cycle.ht)
-	return false;
+        return false;
     }
   else
     {
       fts->fts_cycle.state = malloc (sizeof *fts->fts_cycle.state);
       if (! fts->fts_cycle.state)
-	return false;
+        return false;
       cycle_check_init (fts->fts_cycle.state);
     }
 
@@ -85,40 +80,40 @@ enter_dir (FTS *fts, FTSENT *ent)
       struct Active_dir *ad_from_table;
 
       if (!ad)
-	return false;
+        return false;
 
       ad->dev = st->st_dev;
       ad->ino = st->st_ino;
       ad->fts_ent = ent;
 
       /* See if we've already encountered this directory.
-	 This can happen when following symlinks as well as
-	 with a corrupted directory hierarchy. */
+         This can happen when following symlinks as well as
+         with a corrupted directory hierarchy. */
       ad_from_table = hash_insert (fts->fts_cycle.ht, ad);
 
       if (ad_from_table != ad)
-	{
-	  free (ad);
-	  if (!ad_from_table)
-	    return false;
-
-	  /* There was an entry with matching dev/inode already in the table.
-	     Record the fact that we've found a cycle.  */
-	  ent->fts_cycle = ad_from_table->fts_ent;
-	  ent->fts_info = FTS_DC;
-	}
+        {
+          free (ad);
+          if (!ad_from_table)
+            return false;
+
+          /* There was an entry with matching dev/inode already in the table.
+             Record the fact that we've found a cycle.  */
+          ent->fts_cycle = ad_from_table->fts_ent;
+          ent->fts_info = FTS_DC;
+        }
     }
   else
     {
       if (cycle_check (fts->fts_cycle.state, ent->fts_statp))
-	{
-	  /* FIXME: setting fts_cycle like this isn't proper.
-	     To do what the documentation requires, we'd have to
-	     go around the cycle again and find the right entry.
-	     But no callers in coreutils use the fts_cycle member. */
-	  ent->fts_cycle = ent;
-	  ent->fts_info = FTS_DC;
-	}
+        {
+          /* FIXME: setting fts_cycle like this isn't proper.
+             To do what the documentation requires, we'd have to
+             go around the cycle again and find the right entry.
+             But no callers in coreutils use the fts_cycle member. */
+          ent->fts_cycle = ent;
+          ent->fts_info = FTS_DC;
+        }
     }
 
   return true;
@@ -138,15 +133,15 @@ leave_dir (FTS *fts, FTSENT *ent)
       obj.ino = st->st_ino;
       found = hash_delete (fts->fts_cycle.ht, &obj);
       if (!found)
-	abort ();
+        abort ();
       free (found);
     }
   else
     {
       FTSENT *parent = ent->fts_parent;
-      if (parent != NULL)
-	CYCLE_CHECK_REFLECT_CHDIR_UP (fts->fts_cycle.state,
-				      *(parent->fts_statp), *st);
+      if (parent != NULL && 0 <= parent->fts_level)
+        CYCLE_CHECK_REFLECT_CHDIR_UP (fts->fts_cycle.state,
+                                      *(parent->fts_statp), *st);
     }
 }
 
@@ -158,7 +153,7 @@ free_dir (FTS *sp)
   if (sp->fts_options & (FTS_TIGHT_CYCLE_CHECK | FTS_LOGICAL))
     {
       if (sp->fts_cycle.ht)
-	hash_free (sp->fts_cycle.ht);
+        hash_free (sp->fts_cycle.ht);
     }
   else
     free (sp->fts_cycle.state);