xref: /original-bsd/sbin/fsck/pass1b.c (revision e61fc7ea)
1 /*
2  * Copyright (c) 1980, 1986 The Regents of the University of California.
3  * All rights reserved.
4  *
5  * %sccs.include.redist.c%
6  */
7 
8 #ifndef lint
9 static char sccsid[] = "@(#)pass1b.c	5.8 (Berkeley) 07/20/90";
10 #endif /* not lint */
11 
12 #include <sys/param.h>
13 #include <ufs/dinode.h>
14 #include <ufs/fs.h>
15 #include <string.h>
16 #include "fsck.h"
17 
18 int	pass1bcheck();
19 static  struct dups *duphead;
20 
21 pass1b()
22 {
23 	register int c, i;
24 	register struct dinode *dp;
25 	struct inodesc idesc;
26 	ino_t inumber;
27 
28 	bzero((char *)&idesc, sizeof(struct inodesc));
29 	idesc.id_type = ADDR;
30 	idesc.id_func = pass1bcheck;
31 	duphead = duplist;
32 	inumber = 0;
33 	for (c = 0; c < sblock.fs_ncg; c++) {
34 		for (i = 0; i < sblock.fs_ipg; i++, inumber++) {
35 			if (inumber < ROOTINO)
36 				continue;
37 			dp = ginode(inumber);
38 			if (dp == NULL)
39 				continue;
40 			idesc.id_number = inumber;
41 			if (statemap[inumber] != USTATE &&
42 			    (ckinode(dp, &idesc) & STOP))
43 				return;
44 		}
45 	}
46 }
47 
48 pass1bcheck(idesc)
49 	register struct inodesc *idesc;
50 {
51 	register struct dups *dlp;
52 	int nfrags, res = KEEPON;
53 	daddr_t blkno = idesc->id_blkno;
54 
55 	for (nfrags = idesc->id_numfrags; nfrags > 0; blkno++, nfrags--) {
56 		if (chkrange(blkno, 1))
57 			res = SKIP;
58 		for (dlp = duphead; dlp; dlp = dlp->next) {
59 			if (dlp->dup == blkno) {
60 				blkerror(idesc->id_number, "DUP", blkno);
61 				dlp->dup = duphead->dup;
62 				duphead->dup = blkno;
63 				duphead = duphead->next;
64 			}
65 			if (dlp == muldup)
66 				break;
67 		}
68 		if (muldup == 0 || duphead == muldup->next)
69 			return (STOP);
70 	}
71 	return (res);
72 }
73