GCC Code Coverage Report
Directory: ./ Exec Total Coverage
File: sbin/fsck_ffs/pass3.c Lines: 7 25 28.0 %
Date: 2017-11-07 Branches: 3 18 16.7 %

Line Branch Exec Source
1
/*	$OpenBSD: pass3.c,v 1.18 2015/01/20 18:22:21 deraadt Exp $	*/
2
/*	$NetBSD: pass3.c,v 1.8 1995/03/18 14:55:54 cgd Exp $	*/
3
4
/*
5
 * Copyright (c) 1980, 1986, 1993
6
 *	The Regents of the University of California.  All rights reserved.
7
 *
8
 * Redistribution and use in source and binary forms, with or without
9
 * modification, are permitted provided that the following conditions
10
 * are met:
11
 * 1. Redistributions of source code must retain the above copyright
12
 *    notice, this list of conditions and the following disclaimer.
13
 * 2. Redistributions in binary form must reproduce the above copyright
14
 *    notice, this list of conditions and the following disclaimer in the
15
 *    documentation and/or other materials provided with the distribution.
16
 * 3. Neither the name of the University nor the names of its contributors
17
 *    may be used to endorse or promote products derived from this software
18
 *    without specific prior written permission.
19
 *
20
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
21
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
24
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30
 * SUCH DAMAGE.
31
 */
32
33
#include <sys/time.h>
34
#include <ufs/ufs/dinode.h>
35
#include <ufs/ffs/fs.h>
36
#include <stdio.h>
37
#include "fsck.h"
38
#include "extern.h"
39
40
static int info_pos;
41
42
static int
43
pass3_info(char *buf, size_t buflen)
44
{
45
	return (snprintf(buf, buflen, "phase 3, directory %d/%ld",
46
	    info_pos, inplast) > 0);
47
}
48
49
void
50
pass3(void)
51
{
52
	struct inoinfo **inpp, *inp, *pinp;
53
	ino_t orphan;
54
	int loopcnt;
55
56
16
	info_fn = pass3_info;
57
32
	for (inpp = &inpsort[inplast - 1]; inpp >= inpsort; inpp--) {
58
8
		info_pos++;
59
8
		inp = *inpp;
60

8
		if (inp->i_number == ROOTINO ||
61
		    (inp->i_parent != 0 && GET_ISTATE(inp->i_number) != DSTATE))
62
			continue;
63
		if (GET_ISTATE(inp->i_number) == DCLEAR)
64
			continue;
65
		for (loopcnt = 0; ; loopcnt++) {
66
			orphan = inp->i_number;
67
			if (inp->i_parent == 0 ||
68
			    GET_ISTATE(inp->i_parent) != DSTATE ||
69
			    loopcnt > numdirs)
70
				break;
71
			inp = getinoinfo(inp->i_parent);
72
		}
73
		if (linkup(orphan, inp->i_dotdot)) {
74
			inp->i_parent = inp->i_dotdot = lfdir;
75
			ILNCOUNT(lfdir)--;
76
			pinp = getinoinfo(inp->i_parent);
77
			inp->i_sibling = pinp->i_child;
78
			pinp->i_child = inp;
79
			SET_ISTATE(orphan, GET_ISTATE(inp->i_parent));
80
		}
81
		propagate(orphan);
82
	}
83
8
	info_fn = NULL;
84
8
}