1 files changed, 71 insertions, 0 deletions
diff --git a/ufs-fsck/pass3.c b/ufs-fsck/pass3.c
new file mode 100644
index 00000000..fd5ad1b0
--- /dev/null
+++ b/ufs-fsck/pass3.c
@@ -0,0 +1,71 @@
+/* Pass 3 of GNU fsck -- Look for disconnected directories
+   Copyright (C) 1994, 1996 Free Software Foundation, Inc.
+   Written by Michael I. Bushnell.
+
+   This file is part of the GNU Hurd.
+
+   The GNU Hurd 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 GNU Hurd is distributed in the hope that it will be useful, but
+   WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the 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., 675 Mass Ave, Cambridge, MA 02139, USA. */
+
+#include "fsck.h"
+
+void
+pass3 ()
+{
+  struct dirinfo *dnp;
+  int nd;
+  int change;
+  
+  /* Mark all the directories that can be found from the root. */
+
+  inodestate[ROOTINO] |= DIR_REF;
+
+  do
+    {
+      change = 0;
+      for (nd = 0; nd < dirarrayused; nd++)
+	{
+	  dnp = dirsorted[nd];
+	  if (dnp->i_parent
+	      && inodestate[dnp->i_parent] == (DIRECTORY | DIR_REF)
+	      && inodestate[dnp->i_number] == DIRECTORY)
+	    {
+	      inodestate[dnp->i_number] |= DIR_REF;
+	      change = 1;
+	    }
+	}
+    }
+  while (change);
+
+  /* Check for orphaned directories */
+  for (nd = 0; nd < dirarrayused; nd++)
+    {
+      dnp = dirsorted[nd];
+      
+      if (dnp->i_parent == 0)
+	{
+	  if (inodestate[dnp->i_number] & DIR_REF)
+	    errexit ("ORPHANED DIR MARKED WITH CONNECT");
+	  pinode (0, dnp->i_number, "UNREF");
+	  if ((preen || reply ("RECONNECT"))
+	      && linkup (dnp->i_number, dnp->i_dotdot))
+	    {
+	      dnp->i_parent = dnp->i_dotdot = lfdir;
+	      pfix ("RECONNECTED");
+	    }
+	  else
+	    pfail (0);
+	}
+    }
+}