additional sanity checks
[unix-history] / usr / src / sbin / fsck / pass4.c
CommitLineData
76797561 1/*
fe32782c
KM
2 * Copyright (c) 1980, 1986 The Regents of the University of California.
3 * All rights reserved.
4 *
70ab3c27 5 * %sccs.include.redist.c%
76797561
DF
6 */
7
577b7874 8#ifndef lint
d72e970b 9static char sccsid[] = "@(#)pass4.c 5.10 (Berkeley) %G%";
fe32782c 10#endif /* not lint */
577b7874
KM
11
12#include <sys/param.h>
72e5286b 13#include <ufs/dinode.h>
4d7f4685 14#include <ufs/fs.h>
d72e970b
KM
15#include <stdlib.h>
16#include <string.h>
577b7874
KM
17#include "fsck.h"
18
19int pass4check();
20
21pass4()
22{
82dc9a9e
KM
23 register ino_t inumber;
24 register struct zlncnt *zlnp;
dbf20d0a 25 struct dinode *dp;
577b7874 26 struct inodesc idesc;
82dc9a9e 27 int n;
577b7874
KM
28
29 bzero((char *)&idesc, sizeof(struct inodesc));
30 idesc.id_type = ADDR;
31 idesc.id_func = pass4check;
32 for (inumber = ROOTINO; inumber <= lastino; inumber++) {
33 idesc.id_number = inumber;
34 switch (statemap[inumber]) {
35
36 case FSTATE:
993a756c 37 case DFOUND:
577b7874
KM
38 n = lncntp[inumber];
39 if (n)
40 adjust(&idesc, (short)n);
41 else {
82dc9a9e
KM
42 for (zlnp = zlnhead; zlnp; zlnp = zlnp->next)
43 if (zlnp->zlncnt == inumber) {
1a02fd3a
KM
44 zlnp->zlncnt = zlnhead->zlncnt;
45 zlnp = zlnhead;
46 zlnhead = zlnhead->next;
569ec282 47 free((char *)zlnp);
577b7874
KM
48 clri(&idesc, "UNREF", 1);
49 break;
50 }
51 }
52 break;
53
54 case DSTATE:
55 clri(&idesc, "UNREF", 1);
56 break;
57
993a756c 58 case DCLEAR:
dbf20d0a
KM
59 dp = ginode(inumber);
60 if (dp->di_size == 0) {
61 clri(&idesc, "ZERO LENGTH", 1);
62 break;
63 }
64 /* fall through */
993a756c 65 case FCLEAR:
577b7874
KM
66 clri(&idesc, "BAD/DUP", 1);
67 break;
ea4448dc
KM
68
69 case USTATE:
70 break;
71
72 default:
73 errexit("BAD STATE %d FOR INODE I=%d",
74 statemap[inumber], inumber);
577b7874
KM
75 }
76 }
577b7874
KM
77}
78
79pass4check(idesc)
80 register struct inodesc *idesc;
81{
62e6c152 82 register struct dups *dlp;
577b7874
KM
83 int nfrags, res = KEEPON;
84 daddr_t blkno = idesc->id_blkno;
85
86 for (nfrags = idesc->id_numfrags; nfrags > 0; blkno++, nfrags--) {
569ec282 87 if (chkrange(blkno, 1)) {
577b7874 88 res = SKIP;
569ec282 89 } else if (testbmap(blkno)) {
62e6c152
KM
90 for (dlp = duplist; dlp; dlp = dlp->next) {
91 if (dlp->dup != blkno)
92 continue;
93 dlp->dup = duplist->dup;
94 dlp = duplist;
95 duplist = duplist->next;
569ec282 96 free((char *)dlp);
62e6c152
KM
97 break;
98 }
99 if (dlp == 0) {
100 clrbmap(blkno);
101 n_blks--;
102 }
577b7874
KM
103 }
104 }
105 return (res);
106}