Initial IBM OpenAFS 1.0 tree
[openafs.git] / src / vfsck / pass3.c
1 /*
2  * Copyright (c) 1980, 1986 The Regents of the University of California.
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms are permitted
6  * provided that the above copyright notice and this paragraph are
7  * duplicated in all such forms and that any documentation,
8  * advertising materials, and other materials related to such
9  * distribution and use acknowledge that the software was developed
10  * by the University of California, Berkeley.  The name of the
11  * University may not be used to endorse or promote products derived
12  * from this software without specific prior written permission.
13  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
14  * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
15  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
16  */
17
18 #ifndef lint
19 static char sccsid[] = "@(#)pass3.c     5.6 (Berkeley) 2/1/90";
20 #endif /* not lint */
21
22 #define VICE
23 #include <afs/param.h>
24
25 #include <sys/param.h>
26 #include <sys/time.h>
27
28 #ifdef  AFS_OSF_ENV
29 #include <sys/vnode.h>
30 #include <sys/mount.h>
31 #include <ufs/inode.h>
32 #include <ufs/fs.h>
33 #define _BSD
34 #define _KERNEL
35 #include <ufs/dir.h>
36 #undef  _KERNEL
37 #undef  _BSD
38 #include <stdio.h>
39 #else   /* AFS_OSF_ENV */
40 #ifdef AFS_VFSINCL_ENV
41 #include <sys/vnode.h>
42 #ifdef    AFS_SUN5_ENV
43 #include <stdio.h>
44 #include <unistd.h>
45 #include <sys/fs/ufs_inode.h>
46 #include <sys/fs/ufs_fs.h>
47 #define _KERNEL
48 #include <sys/fs/ufs_fsdir.h>
49 #undef _KERNEL
50 #include <sys/fs/ufs_mount.h>
51 #else
52 #include <ufs/inode.h>
53 #include <ufs/fs.h>
54 #endif
55 #else /* AFS_VFSINCL_ENV */
56 #include <sys/inode.h>
57 #ifdef  AFS_HPUX_ENV
58 #include <ctype.h>
59 #define LONGFILENAMES   1
60 #include <sys/sysmacros.h>
61 #include <sys/ino.h>
62 #endif
63 #include <sys/fs.h>
64 #endif /* AFS_VFSINCL_ENV */
65 #endif  /* AFS_OSF_ENV */
66
67 #include <afs/osi_inode.h>
68 #include "fsck.h"
69
70 int     pass2check();
71
72 pass3()
73 {
74         register struct dinode *dp;
75         struct inodesc idesc;
76         ino_t inumber, orphan;
77         int loopcnt;
78
79         bzero((char *)&idesc, sizeof(struct inodesc));
80         idesc.id_type = DATA;
81         for (inumber = ROOTINO; inumber <= lastino; inumber++) {
82 #if defined(ACLS) && defined(AFS_HPUX_ENV)
83                 if (statemap[inumber] & HASCINODE) {
84                     if ((dp = ginode(inumber)) == NULL)
85                         break;
86                     /* 
87                      * Make sure di_contin is not out of range and then
88                      * check and make sure that the inode #di_contin
89                      * is a continuation inode that has not already been
90                      * referenced.
91                      */
92                     if ((dp->di_contin < ROOTINO || dp->di_contin > maxino) ||
93                         ((statemap[dp->di_contin] & STATE) != CSTATE))
94                     {
95                         /*  this is an error which must be cleared by hand. */
96                         pfatal("BAD CONTINUATION INODE NUMBER ");
97 #ifdef VICE
98                         vprintf(" I=%u ", inumber);
99 #else
100                         printf(" I=%u ", inumber);
101 #endif /* VICE */
102                         if (reply("CLEAR") == 1) {
103                                 dp->di_contin = 0;
104                                 inodirty();
105                         }
106                     } else {
107                         statemap[dp->di_contin] = CRSTATE;
108                     }
109                 }
110                 if ((statemap[inumber] & STATE) == DSTATE) {
111 #else /* no ACLS */
112                 if (statemap[inumber] == DSTATE) {
113 #endif /* ACLS */
114                         pathp = pathname;
115                         *pathp++ = '?';
116                         *pathp = '\0';
117                         idesc.id_func = findino;
118                         idesc.id_name = "..";
119                         idesc.id_parent = inumber;
120                         loopcnt = 0;
121                         do {
122                                 orphan = idesc.id_parent;
123                                 if (orphan < ROOTINO || orphan > maxino)
124                                         break;
125                                 dp = ginode(orphan);
126                                 idesc.id_parent = 0;
127                                 idesc.id_number = orphan;
128                                 if ((ckinode(dp, &idesc) & FOUND) == 0)
129                                         break;
130                                 if (loopcnt >= sblock.fs_cstotal.cs_ndir)
131                                         break;
132                                 loopcnt++;
133 #if defined(ACLS) && defined(AFS_HPUX_ENV)
134                         } while ((statemap[idesc.id_parent] & STATE) == DSTATE);
135 #else /* no ACLS */
136                         } while (statemap[idesc.id_parent] == DSTATE);
137 #endif /* ACLS */
138                         if (linkup(orphan, idesc.id_parent) == 1) {
139                                 idesc.id_func = pass2check;
140                                 idesc.id_number = lfdir;
141                                 descend(&idesc, orphan);
142                         }
143                 }
144         }
145 }