xref: /freebsd/sbin/dump/traverse.c (revision 89fdc4e1)
18fae3551SRodney W. Grimes /*-
28fae3551SRodney W. Grimes  * Copyright (c) 1980, 1988, 1991, 1993
38fae3551SRodney W. Grimes  *	The Regents of the University of California.  All rights reserved.
48fae3551SRodney W. Grimes  *
58fae3551SRodney W. Grimes  * Redistribution and use in source and binary forms, with or without
68fae3551SRodney W. Grimes  * modification, are permitted provided that the following conditions
78fae3551SRodney W. Grimes  * are met:
88fae3551SRodney W. Grimes  * 1. Redistributions of source code must retain the above copyright
98fae3551SRodney W. Grimes  *    notice, this list of conditions and the following disclaimer.
108fae3551SRodney W. Grimes  * 2. Redistributions in binary form must reproduce the above copyright
118fae3551SRodney W. Grimes  *    notice, this list of conditions and the following disclaimer in the
128fae3551SRodney W. Grimes  *    documentation and/or other materials provided with the distribution.
138fae3551SRodney W. Grimes  * 3. All advertising materials mentioning features or use of this software
148fae3551SRodney W. Grimes  *    must display the following acknowledgement:
158fae3551SRodney W. Grimes  *	This product includes software developed by the University of
168fae3551SRodney W. Grimes  *	California, Berkeley and its contributors.
178fae3551SRodney W. Grimes  * 4. Neither the name of the University nor the names of its contributors
188fae3551SRodney W. Grimes  *    may be used to endorse or promote products derived from this software
198fae3551SRodney W. Grimes  *    without specific prior written permission.
208fae3551SRodney W. Grimes  *
218fae3551SRodney W. Grimes  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
228fae3551SRodney W. Grimes  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
238fae3551SRodney W. Grimes  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
248fae3551SRodney W. Grimes  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
258fae3551SRodney W. Grimes  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
268fae3551SRodney W. Grimes  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
278fae3551SRodney W. Grimes  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
288fae3551SRodney W. Grimes  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
298fae3551SRodney W. Grimes  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
308fae3551SRodney W. Grimes  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
318fae3551SRodney W. Grimes  * SUCH DAMAGE.
328fae3551SRodney W. Grimes  */
338fae3551SRodney W. Grimes 
348fae3551SRodney W. Grimes #ifndef lint
357580ffbbSPhilippe Charnier #if 0
36a37c38b8SPeter Wemm static char sccsid[] = "@(#)traverse.c	8.7 (Berkeley) 6/15/95";
377580ffbbSPhilippe Charnier #endif
387580ffbbSPhilippe Charnier static const char rcsid[] =
397f3dea24SPeter Wemm   "$FreeBSD$";
408fae3551SRodney W. Grimes #endif /* not lint */
418fae3551SRodney W. Grimes 
428fae3551SRodney W. Grimes #include <sys/param.h>
438fae3551SRodney W. Grimes #include <sys/stat.h>
448fae3551SRodney W. Grimes 
458fae3551SRodney W. Grimes #include <ufs/ufs/dir.h>
468fae3551SRodney W. Grimes #include <ufs/ufs/dinode.h>
47a37c38b8SPeter Wemm #include <ufs/ffs/fs.h>
488fae3551SRodney W. Grimes 
498fae3551SRodney W. Grimes #include <protocols/dumprestore.h>
508fae3551SRodney W. Grimes 
518fae3551SRodney W. Grimes #include <ctype.h>
5237736675SWarner Losh #include <errno.h>
53617dbd3cSIan Dowse #include <inttypes.h>
5489fdc4e1SMike Barcroft #include <limits.h>
55617dbd3cSIan Dowse #include <stdio.h>
561c85e6a3SKirk McKusick #include <stdlib.h>
57617dbd3cSIan Dowse #include <string.h>
58617dbd3cSIan Dowse #include <timeconv.h>
59617dbd3cSIan Dowse #include <unistd.h>
608fae3551SRodney W. Grimes 
618fae3551SRodney W. Grimes #include "dump.h"
628fae3551SRodney W. Grimes 
631c85e6a3SKirk McKusick union dinode {
641c85e6a3SKirk McKusick 	struct ufs1_dinode dp1;
651c85e6a3SKirk McKusick 	struct ufs2_dinode dp2;
661c85e6a3SKirk McKusick };
671c85e6a3SKirk McKusick #define	DIP(dp, field) \
681c85e6a3SKirk McKusick 	((sblock->fs_magic == FS_UFS1_MAGIC) ? \
691c85e6a3SKirk McKusick 	(dp)->dp1.field : (dp)->dp2.field)
701c85e6a3SKirk McKusick 
718fae3551SRodney W. Grimes #define	HASDUMPEDFILE	0x1
728fae3551SRodney W. Grimes #define	HASSUBDIRS	0x2
738fae3551SRodney W. Grimes 
741c85e6a3SKirk McKusick static	int dirindir(ino_t ino, ufs2_daddr_t blkno, int level, long *size,
752db673abSWarner Losh     long *tapesize, int nodump);
761c85e6a3SKirk McKusick static	void dmpindir(ino_t ino, ufs2_daddr_t blk, int level, off_t *size);
771c85e6a3SKirk McKusick static	int searchdir(ino_t ino, ufs2_daddr_t blkno, long size, long filesize,
782db673abSWarner Losh     long *tapesize, int nodump);
798fae3551SRodney W. Grimes 
808fae3551SRodney W. Grimes /*
818fae3551SRodney W. Grimes  * This is an estimation of the number of TP_BSIZE blocks in the file.
828fae3551SRodney W. Grimes  * It estimates the number of blocks in files with holes by assuming
838fae3551SRodney W. Grimes  * that all of the blocks accounted for by di_blocks are data blocks
848fae3551SRodney W. Grimes  * (when some of the blocks are usually used for indirect pointers);
858fae3551SRodney W. Grimes  * hence the estimate may be high.
868fae3551SRodney W. Grimes  */
878fae3551SRodney W. Grimes long
881c85e6a3SKirk McKusick blockest(union dinode *dp)
898fae3551SRodney W. Grimes {
908fae3551SRodney W. Grimes 	long blkest, sizeest;
918fae3551SRodney W. Grimes 
928fae3551SRodney W. Grimes 	/*
938fae3551SRodney W. Grimes 	 * dp->di_size is the size of the file in bytes.
948fae3551SRodney W. Grimes 	 * dp->di_blocks stores the number of sectors actually in the file.
958fae3551SRodney W. Grimes 	 * If there are more sectors than the size would indicate, this just
968fae3551SRodney W. Grimes 	 *	means that there are indirect blocks in the file or unused
978fae3551SRodney W. Grimes 	 *	sectors in the last file block; we can safely ignore these
988fae3551SRodney W. Grimes 	 *	(blkest = sizeest below).
998fae3551SRodney W. Grimes 	 * If the file is bigger than the number of sectors would indicate,
1008fae3551SRodney W. Grimes 	 *	then the file has holes in it.	In this case we must use the
1018fae3551SRodney W. Grimes 	 *	block count to estimate the number of data blocks used, but
1028fae3551SRodney W. Grimes 	 *	we use the actual size for estimating the number of indirect
1038fae3551SRodney W. Grimes 	 *	dump blocks (sizeest vs. blkest in the indirect block
1048fae3551SRodney W. Grimes 	 *	calculation).
1058fae3551SRodney W. Grimes 	 */
1061c85e6a3SKirk McKusick 	blkest = howmany(dbtob(DIP(dp, di_blocks)), TP_BSIZE);
1071c85e6a3SKirk McKusick 	sizeest = howmany(DIP(dp, di_size), TP_BSIZE);
1088fae3551SRodney W. Grimes 	if (blkest > sizeest)
1098fae3551SRodney W. Grimes 		blkest = sizeest;
1101c85e6a3SKirk McKusick 	if (DIP(dp, di_size) > sblock->fs_bsize * NDADDR) {
1118fae3551SRodney W. Grimes 		/* calculate the number of indirect blocks on the dump tape */
1128fae3551SRodney W. Grimes 		blkest +=
1138fae3551SRodney W. Grimes 			howmany(sizeest - NDADDR * sblock->fs_bsize / TP_BSIZE,
1148fae3551SRodney W. Grimes 			TP_NINDIR);
1158fae3551SRodney W. Grimes 	}
1168fae3551SRodney W. Grimes 	return (blkest + 1);
1178fae3551SRodney W. Grimes }
1188fae3551SRodney W. Grimes 
1198fae3551SRodney W. Grimes /* Auxiliary macro to pick up files changed since previous dump. */
1208fae3551SRodney W. Grimes #define	CHANGEDSINCE(dp, t) \
1211c85e6a3SKirk McKusick 	(DIP(dp, di_mtime) >= (t) || DIP(dp, di_ctime) >= (t))
1228fae3551SRodney W. Grimes 
1238fae3551SRodney W. Grimes /* The WANTTODUMP macro decides whether a file should be dumped. */
1248fae3551SRodney W. Grimes #ifdef UF_NODUMP
1258fae3551SRodney W. Grimes #define	WANTTODUMP(dp) \
1268fae3551SRodney W. Grimes 	(CHANGEDSINCE(dp, spcl.c_ddate) && \
1271c85e6a3SKirk McKusick 	 (nonodump || (DIP(dp, di_flags) & UF_NODUMP) != UF_NODUMP))
1288fae3551SRodney W. Grimes #else
1298fae3551SRodney W. Grimes #define	WANTTODUMP(dp) CHANGEDSINCE(dp, spcl.c_ddate)
1308fae3551SRodney W. Grimes #endif
1318fae3551SRodney W. Grimes 
1328fae3551SRodney W. Grimes /*
1338fae3551SRodney W. Grimes  * Dump pass 1.
1348fae3551SRodney W. Grimes  *
1358fae3551SRodney W. Grimes  * Walk the inode list for a file system to find all allocated inodes
1368fae3551SRodney W. Grimes  * that have been modified since the previous dump time. Also, find all
1378fae3551SRodney W. Grimes  * the directories in the file system.
1388fae3551SRodney W. Grimes  */
1398fae3551SRodney W. Grimes int
1402db673abSWarner Losh mapfiles(ino_t maxino, long *tapesize)
1418fae3551SRodney W. Grimes {
142d2334e27SIan Dowse 	int mode;
143d2334e27SIan Dowse 	ino_t ino;
1441c85e6a3SKirk McKusick 	union dinode *dp;
1458fae3551SRodney W. Grimes 	int anydirskipped = 0;
1468fae3551SRodney W. Grimes 
1478fae3551SRodney W. Grimes 	for (ino = ROOTINO; ino < maxino; ino++) {
1481c85e6a3SKirk McKusick 		dp = getino(ino, &mode);
1491c85e6a3SKirk McKusick 		if (mode == 0)
1508fae3551SRodney W. Grimes 			continue;
151801382faSDavid E. O'Brien 		/*
1522c8094f3SJordan K. Hubbard 		 * Everything must go in usedinomap so that a check
1532c8094f3SJordan K. Hubbard 		 * for "in dumpdirmap but not in usedinomap" to detect
1542c8094f3SJordan K. Hubbard 		 * dirs with nodump set has a chance of succeeding
1552c8094f3SJordan K. Hubbard 		 * (this is used in mapdirs()).
156801382faSDavid E. O'Brien 		 */
1572c8094f3SJordan K. Hubbard 		SETINO(ino, usedinomap);
1588fae3551SRodney W. Grimes 		if (mode == IFDIR)
1598fae3551SRodney W. Grimes 			SETINO(ino, dumpdirmap);
1608fae3551SRodney W. Grimes 		if (WANTTODUMP(dp)) {
1618fae3551SRodney W. Grimes 			SETINO(ino, dumpinomap);
1628fae3551SRodney W. Grimes 			if (mode != IFREG && mode != IFDIR && mode != IFLNK)
1638fae3551SRodney W. Grimes 				*tapesize += 1;
1648fae3551SRodney W. Grimes 			else
1658fae3551SRodney W. Grimes 				*tapesize += blockest(dp);
1668fae3551SRodney W. Grimes 			continue;
1678fae3551SRodney W. Grimes 		}
1682c8094f3SJordan K. Hubbard 		if (mode == IFDIR) {
1691c85e6a3SKirk McKusick 			if (!nonodump && (DIP(dp, di_flags) & UF_NODUMP))
1702c8094f3SJordan K. Hubbard 				CLRINO(ino, usedinomap);
1718fae3551SRodney W. Grimes 			anydirskipped = 1;
1728fae3551SRodney W. Grimes 		}
1732c8094f3SJordan K. Hubbard 	}
1748fae3551SRodney W. Grimes 	/*
1758fae3551SRodney W. Grimes 	 * Restore gets very upset if the root is not dumped,
1768fae3551SRodney W. Grimes 	 * so ensure that it always is dumped.
1778fae3551SRodney W. Grimes 	 */
1788fae3551SRodney W. Grimes 	SETINO(ROOTINO, dumpinomap);
1798fae3551SRodney W. Grimes 	return (anydirskipped);
1808fae3551SRodney W. Grimes }
1818fae3551SRodney W. Grimes 
1828fae3551SRodney W. Grimes /*
1838fae3551SRodney W. Grimes  * Dump pass 2.
1848fae3551SRodney W. Grimes  *
1858fae3551SRodney W. Grimes  * Scan each directory on the file system to see if it has any modified
1868fae3551SRodney W. Grimes  * files in it. If it does, and has not already been added to the dump
1878fae3551SRodney W. Grimes  * list (because it was itself modified), then add it. If a directory
1888fae3551SRodney W. Grimes  * has not been modified itself, contains no modified files and has no
1898fae3551SRodney W. Grimes  * subdirectories, then it can be deleted from the dump list and from
1908fae3551SRodney W. Grimes  * the list of directories. By deleting it from the list of directories,
1918fae3551SRodney W. Grimes  * its parent may now qualify for the same treatment on this or a later
1928fae3551SRodney W. Grimes  * pass using this algorithm.
1938fae3551SRodney W. Grimes  */
1948fae3551SRodney W. Grimes int
1952db673abSWarner Losh mapdirs(ino_t maxino, long *tapesize)
1968fae3551SRodney W. Grimes {
1971c85e6a3SKirk McKusick 	union dinode *dp;
198d2334e27SIan Dowse 	int i, isdir, nodump;
199d2334e27SIan Dowse 	char *map;
200d2334e27SIan Dowse 	ino_t ino;
2011c85e6a3SKirk McKusick 	union dinode di;
2028fae3551SRodney W. Grimes 	long filesize;
2038fae3551SRodney W. Grimes 	int ret, change = 0;
2048fae3551SRodney W. Grimes 
2058fae3551SRodney W. Grimes 	isdir = 0;		/* XXX just to get gcc to shut up */
2068fae3551SRodney W. Grimes 	for (map = dumpdirmap, ino = 1; ino < maxino; ino++) {
20789fdc4e1SMike Barcroft 		if (((ino - 1) % CHAR_BIT) == 0)	/* map is offset by 1 */
2088fae3551SRodney W. Grimes 			isdir = *map++;
2098fae3551SRodney W. Grimes 		else
2108fae3551SRodney W. Grimes 			isdir >>= 1;
211801382faSDavid E. O'Brien 		/*
212801382faSDavid E. O'Brien 		 * If a directory has been removed from usedinomap, it
213801382faSDavid E. O'Brien 		 * either has the nodump flag set, or has inherited
214801382faSDavid E. O'Brien 		 * it.  Although a directory can't be in dumpinomap if
215801382faSDavid E. O'Brien 		 * it isn't in usedinomap, we have to go through it to
216801382faSDavid E. O'Brien 		 * propagate the nodump flag.
217801382faSDavid E. O'Brien 		 */
2182c8094f3SJordan K. Hubbard 		nodump = !nonodump && (TSTINO(ino, usedinomap) == 0);
219801382faSDavid E. O'Brien 		if ((isdir & 1) == 0 || (TSTINO(ino, dumpinomap) && !nodump))
2208fae3551SRodney W. Grimes 			continue;
2211c85e6a3SKirk McKusick 		dp = getino(ino, &i);
2221c85e6a3SKirk McKusick 		/*
2231c85e6a3SKirk McKusick 		 * inode buf may change in searchdir().
2241c85e6a3SKirk McKusick 		 */
2251c85e6a3SKirk McKusick 		if (sblock->fs_magic == FS_UFS1_MAGIC)
2261c85e6a3SKirk McKusick 			di.dp1 = dp->dp1;
2271c85e6a3SKirk McKusick 		else
2281c85e6a3SKirk McKusick 			di.dp2 = dp->dp2;
2291c85e6a3SKirk McKusick 		filesize = DIP(&di, di_size);
2308fae3551SRodney W. Grimes 		for (ret = 0, i = 0; filesize > 0 && i < NDADDR; i++) {
2311c85e6a3SKirk McKusick 			if (DIP(&di, di_db[i]) != 0)
2321c85e6a3SKirk McKusick 				ret |= searchdir(ino, DIP(&di, di_db[i]),
2331c85e6a3SKirk McKusick 				    (long)sblksize(sblock, DIP(dp, di_size), i),
234801382faSDavid E. O'Brien 				    filesize, tapesize, nodump);
2358fae3551SRodney W. Grimes 			if (ret & HASDUMPEDFILE)
2368fae3551SRodney W. Grimes 				filesize = 0;
2378fae3551SRodney W. Grimes 			else
2388fae3551SRodney W. Grimes 				filesize -= sblock->fs_bsize;
2398fae3551SRodney W. Grimes 		}
2408fae3551SRodney W. Grimes 		for (i = 0; filesize > 0 && i < NIADDR; i++) {
2411c85e6a3SKirk McKusick 			if (DIP(&di, di_ib[i]) == 0)
2428fae3551SRodney W. Grimes 				continue;
2431c85e6a3SKirk McKusick 			ret |= dirindir(ino, DIP(&di, di_ib[i]), i, &filesize,
244801382faSDavid E. O'Brien 			    tapesize, nodump);
2458fae3551SRodney W. Grimes 		}
2468fae3551SRodney W. Grimes 		if (ret & HASDUMPEDFILE) {
2478fae3551SRodney W. Grimes 			SETINO(ino, dumpinomap);
2488fae3551SRodney W. Grimes 			*tapesize += blockest(dp);
2498fae3551SRodney W. Grimes 			change = 1;
2508fae3551SRodney W. Grimes 			continue;
2518fae3551SRodney W. Grimes 		}
252801382faSDavid E. O'Brien 		if (nodump) {
253801382faSDavid E. O'Brien 			if (ret & HASSUBDIRS)
254801382faSDavid E. O'Brien 				change = 1;	/* subdirs inherit nodump */
255801382faSDavid E. O'Brien 			CLRINO(ino, dumpdirmap);
256801382faSDavid E. O'Brien 		} else if ((ret & HASSUBDIRS) == 0)
2578fae3551SRodney W. Grimes 			if (!TSTINO(ino, dumpinomap)) {
2588fae3551SRodney W. Grimes 				CLRINO(ino, dumpdirmap);
2598fae3551SRodney W. Grimes 				change = 1;
2608fae3551SRodney W. Grimes 			}
2618fae3551SRodney W. Grimes 	}
2628fae3551SRodney W. Grimes 	return (change);
2638fae3551SRodney W. Grimes }
2648fae3551SRodney W. Grimes 
2658fae3551SRodney W. Grimes /*
2668fae3551SRodney W. Grimes  * Read indirect blocks, and pass the data blocks to be searched
2678fae3551SRodney W. Grimes  * as directories. Quit as soon as any entry is found that will
2688fae3551SRodney W. Grimes  * require the directory to be dumped.
2698fae3551SRodney W. Grimes  */
2708fae3551SRodney W. Grimes static int
2711c85e6a3SKirk McKusick dirindir(
2721c85e6a3SKirk McKusick 	ino_t ino,
2731c85e6a3SKirk McKusick 	ufs2_daddr_t blkno,
2741c85e6a3SKirk McKusick 	int ind_level,
2751c85e6a3SKirk McKusick 	long *filesize,
2761c85e6a3SKirk McKusick 	long *tapesize,
2771c85e6a3SKirk McKusick 	int nodump)
2788fae3551SRodney W. Grimes {
2797680e41cSIan Dowse 	union {
2807680e41cSIan Dowse 		ufs1_daddr_t ufs1[MAXBSIZE / sizeof(ufs1_daddr_t)];
2817680e41cSIan Dowse 		ufs2_daddr_t ufs2[MAXBSIZE / sizeof(ufs2_daddr_t)];
2827680e41cSIan Dowse 	} idblk;
2838fae3551SRodney W. Grimes 	int ret = 0;
284d2334e27SIan Dowse 	int i;
2858fae3551SRodney W. Grimes 
2867680e41cSIan Dowse 	bread(fsbtodb(sblock, blkno), (char *)&idblk, (int)sblock->fs_bsize);
2878fae3551SRodney W. Grimes 	if (ind_level <= 0) {
2888fae3551SRodney W. Grimes 		for (i = 0; *filesize > 0 && i < NINDIR(sblock); i++) {
2891c85e6a3SKirk McKusick 			if (sblock->fs_magic == FS_UFS1_MAGIC)
2907680e41cSIan Dowse 				blkno = idblk.ufs1[i];
2911c85e6a3SKirk McKusick 			else
2927680e41cSIan Dowse 				blkno = idblk.ufs2[i];
2938fae3551SRodney W. Grimes 			if (blkno != 0)
2948fae3551SRodney W. Grimes 				ret |= searchdir(ino, blkno, sblock->fs_bsize,
295801382faSDavid E. O'Brien 					*filesize, tapesize, nodump);
2968fae3551SRodney W. Grimes 			if (ret & HASDUMPEDFILE)
2978fae3551SRodney W. Grimes 				*filesize = 0;
2988fae3551SRodney W. Grimes 			else
2998fae3551SRodney W. Grimes 				*filesize -= sblock->fs_bsize;
3008fae3551SRodney W. Grimes 		}
3018fae3551SRodney W. Grimes 		return (ret);
3028fae3551SRodney W. Grimes 	}
3038fae3551SRodney W. Grimes 	ind_level--;
3048fae3551SRodney W. Grimes 	for (i = 0; *filesize > 0 && i < NINDIR(sblock); i++) {
3051c85e6a3SKirk McKusick 		if (sblock->fs_magic == FS_UFS1_MAGIC)
3067680e41cSIan Dowse 			blkno = idblk.ufs1[i];
3071c85e6a3SKirk McKusick 		else
3087680e41cSIan Dowse 			blkno = idblk.ufs2[i];
3098fae3551SRodney W. Grimes 		if (blkno != 0)
310801382faSDavid E. O'Brien 			ret |= dirindir(ino, blkno, ind_level, filesize,
311801382faSDavid E. O'Brien 			    tapesize, nodump);
3128fae3551SRodney W. Grimes 	}
3138fae3551SRodney W. Grimes 	return (ret);
3148fae3551SRodney W. Grimes }
3158fae3551SRodney W. Grimes 
3168fae3551SRodney W. Grimes /*
3178fae3551SRodney W. Grimes  * Scan a disk block containing directory information looking to see if
3188fae3551SRodney W. Grimes  * any of the entries are on the dump list and to see if the directory
3198fae3551SRodney W. Grimes  * contains any subdirectories.
3208fae3551SRodney W. Grimes  */
3218fae3551SRodney W. Grimes static int
3221c85e6a3SKirk McKusick searchdir(
3231c85e6a3SKirk McKusick 	ino_t ino,
3241c85e6a3SKirk McKusick 	ufs2_daddr_t blkno,
3251c85e6a3SKirk McKusick 	long size,
3261c85e6a3SKirk McKusick 	long filesize,
3271c85e6a3SKirk McKusick 	long *tapesize,
3281c85e6a3SKirk McKusick 	int nodump)
3298fae3551SRodney W. Grimes {
3301c85e6a3SKirk McKusick 	int mode;
331d2334e27SIan Dowse 	struct direct *dp;
3321c85e6a3SKirk McKusick 	union dinode *ip;
333d2334e27SIan Dowse 	long loc, ret = 0;
3341c85e6a3SKirk McKusick 	static caddr_t dblk;
3358fae3551SRodney W. Grimes 
3361c85e6a3SKirk McKusick 	if (dblk == NULL && (dblk = malloc(sblock->fs_bsize)) == NULL)
3371c85e6a3SKirk McKusick 		quit("searchdir: cannot allocate indirect memory.\n");
3388fae3551SRodney W. Grimes 	bread(fsbtodb(sblock, blkno), dblk, (int)size);
3398fae3551SRodney W. Grimes 	if (filesize < size)
3408fae3551SRodney W. Grimes 		size = filesize;
3418fae3551SRodney W. Grimes 	for (loc = 0; loc < size; ) {
3428fae3551SRodney W. Grimes 		dp = (struct direct *)(dblk + loc);
3438fae3551SRodney W. Grimes 		if (dp->d_reclen == 0) {
3448fae3551SRodney W. Grimes 			msg("corrupted directory, inumber %d\n", ino);
3458fae3551SRodney W. Grimes 			break;
3468fae3551SRodney W. Grimes 		}
3478fae3551SRodney W. Grimes 		loc += dp->d_reclen;
3488fae3551SRodney W. Grimes 		if (dp->d_ino == 0)
3498fae3551SRodney W. Grimes 			continue;
3508fae3551SRodney W. Grimes 		if (dp->d_name[0] == '.') {
3518fae3551SRodney W. Grimes 			if (dp->d_name[1] == '\0')
3528fae3551SRodney W. Grimes 				continue;
3538fae3551SRodney W. Grimes 			if (dp->d_name[1] == '.' && dp->d_name[2] == '\0')
3548fae3551SRodney W. Grimes 				continue;
3558fae3551SRodney W. Grimes 		}
356801382faSDavid E. O'Brien 		if (nodump) {
3571c85e6a3SKirk McKusick 			ip = getino(dp->d_ino, &mode);
358801382faSDavid E. O'Brien 			if (TSTINO(dp->d_ino, dumpinomap)) {
359801382faSDavid E. O'Brien 				CLRINO(dp->d_ino, dumpinomap);
360801382faSDavid E. O'Brien 				*tapesize -= blockest(ip);
361801382faSDavid E. O'Brien 			}
36201629855SDavid E. O'Brien 			/*
36301629855SDavid E. O'Brien 			 * Add back to dumpdirmap and remove from usedinomap
36401629855SDavid E. O'Brien 			 * to propagate nodump.
36501629855SDavid E. O'Brien 			 */
3661c85e6a3SKirk McKusick 			if (mode == IFDIR) {
367801382faSDavid E. O'Brien 				SETINO(dp->d_ino, dumpdirmap);
36801629855SDavid E. O'Brien 				CLRINO(dp->d_ino, usedinomap);
369801382faSDavid E. O'Brien 				ret |= HASSUBDIRS;
370801382faSDavid E. O'Brien 			}
371801382faSDavid E. O'Brien 		} else {
3728fae3551SRodney W. Grimes 			if (TSTINO(dp->d_ino, dumpinomap)) {
3738fae3551SRodney W. Grimes 				ret |= HASDUMPEDFILE;
3748fae3551SRodney W. Grimes 				if (ret & HASSUBDIRS)
3758fae3551SRodney W. Grimes 					break;
3768fae3551SRodney W. Grimes 			}
3778fae3551SRodney W. Grimes 			if (TSTINO(dp->d_ino, dumpdirmap)) {
3788fae3551SRodney W. Grimes 				ret |= HASSUBDIRS;
3798fae3551SRodney W. Grimes 				if (ret & HASDUMPEDFILE)
3808fae3551SRodney W. Grimes 					break;
3818fae3551SRodney W. Grimes 			}
3828fae3551SRodney W. Grimes 		}
383801382faSDavid E. O'Brien 	}
3848fae3551SRodney W. Grimes 	return (ret);
3858fae3551SRodney W. Grimes }
3868fae3551SRodney W. Grimes 
3878fae3551SRodney W. Grimes /*
3888fae3551SRodney W. Grimes  * Dump passes 3 and 4.
3898fae3551SRodney W. Grimes  *
3908fae3551SRodney W. Grimes  * Dump the contents of an inode to tape.
3918fae3551SRodney W. Grimes  */
3928fae3551SRodney W. Grimes void
3931c85e6a3SKirk McKusick dumpino(union dinode *dp, ino_t ino)
3948fae3551SRodney W. Grimes {
3958fae3551SRodney W. Grimes 	int ind_level, cnt;
3961c85e6a3SKirk McKusick 	off_t size;
3978fae3551SRodney W. Grimes 	char buf[TP_BSIZE];
3988fae3551SRodney W. Grimes 
3998fae3551SRodney W. Grimes 	if (newtape) {
4008fae3551SRodney W. Grimes 		newtape = 0;
4018fae3551SRodney W. Grimes 		dumpmap(dumpinomap, TS_BITS, ino);
4028fae3551SRodney W. Grimes 	}
4038fae3551SRodney W. Grimes 	CLRINO(ino, dumpinomap);
4041c85e6a3SKirk McKusick 	if (sblock->fs_magic == FS_UFS1_MAGIC) {
4051c85e6a3SKirk McKusick 		spcl.c_mode = dp->dp1.di_mode;
4061c85e6a3SKirk McKusick 		spcl.c_size = dp->dp1.di_size;
4071c85e6a3SKirk McKusick 		spcl.c_atime = _time32_to_time(dp->dp1.di_atime);
4081c85e6a3SKirk McKusick 		spcl.c_atimensec = dp->dp1.di_atimensec;
4091c85e6a3SKirk McKusick 		spcl.c_mtime = _time32_to_time(dp->dp1.di_mtime);
4101c85e6a3SKirk McKusick 		spcl.c_mtimensec = dp->dp1.di_mtimensec;
411fb36a3d8SKirk McKusick 		spcl.c_birthtime = 0;
412fb36a3d8SKirk McKusick 		spcl.c_birthtimensec = 0;
4131c85e6a3SKirk McKusick 		spcl.c_rdev = dp->dp1.di_rdev;
4141c85e6a3SKirk McKusick 		spcl.c_file_flags = dp->dp1.di_flags;
4151c85e6a3SKirk McKusick 		spcl.c_uid = dp->dp1.di_uid;
4161c85e6a3SKirk McKusick 		spcl.c_gid = dp->dp1.di_gid;
4171c85e6a3SKirk McKusick 	} else {
4181c85e6a3SKirk McKusick 		spcl.c_mode = dp->dp2.di_mode;
4191c85e6a3SKirk McKusick 		spcl.c_size = dp->dp2.di_size;
4201c85e6a3SKirk McKusick 		spcl.c_atime = _time64_to_time(dp->dp2.di_atime);
4211c85e6a3SKirk McKusick 		spcl.c_atimensec = dp->dp2.di_atimensec;
4221c85e6a3SKirk McKusick 		spcl.c_mtime = _time64_to_time(dp->dp2.di_mtime);
4231c85e6a3SKirk McKusick 		spcl.c_mtimensec = dp->dp2.di_mtimensec;
424fb36a3d8SKirk McKusick 		spcl.c_birthtime = _time64_to_time(dp->dp2.di_birthtime);
425fb36a3d8SKirk McKusick 		spcl.c_birthtimensec = dp->dp2.di_birthnsec;
4261c85e6a3SKirk McKusick 		spcl.c_rdev = dp->dp2.di_rdev;
4271c85e6a3SKirk McKusick 		spcl.c_file_flags = dp->dp2.di_flags;
4281c85e6a3SKirk McKusick 		spcl.c_uid = dp->dp2.di_uid;
4291c85e6a3SKirk McKusick 		spcl.c_gid = dp->dp2.di_gid;
4301c85e6a3SKirk McKusick 	}
4318fae3551SRodney W. Grimes 	spcl.c_type = TS_INODE;
4328fae3551SRodney W. Grimes 	spcl.c_count = 0;
4331c85e6a3SKirk McKusick 	switch (DIP(dp, di_mode) & S_IFMT) {
4348fae3551SRodney W. Grimes 
4358fae3551SRodney W. Grimes 	case 0:
4368fae3551SRodney W. Grimes 		/*
4378fae3551SRodney W. Grimes 		 * Freed inode.
4388fae3551SRodney W. Grimes 		 */
4398fae3551SRodney W. Grimes 		return;
4408fae3551SRodney W. Grimes 
4418fae3551SRodney W. Grimes 	case S_IFLNK:
4428fae3551SRodney W. Grimes 		/*
4438fae3551SRodney W. Grimes 		 * Check for short symbolic link.
4448fae3551SRodney W. Grimes 		 */
4458fae3551SRodney W. Grimes #ifdef FS_44INODEFMT
4461c85e6a3SKirk McKusick 		if (DIP(dp, di_size) > 0 &&
4471c85e6a3SKirk McKusick 		    DIP(dp, di_size) < sblock->fs_maxsymlinklen) {
4488fae3551SRodney W. Grimes 			spcl.c_addr[0] = 1;
4498fae3551SRodney W. Grimes 			spcl.c_count = 1;
4508fae3551SRodney W. Grimes 			writeheader(ino);
4511c85e6a3SKirk McKusick 			if (sblock->fs_magic == FS_UFS1_MAGIC)
4521c85e6a3SKirk McKusick 				memmove(buf, (caddr_t)dp->dp1.di_db,
4531c85e6a3SKirk McKusick 				    (u_long)DIP(dp, di_size));
4541c85e6a3SKirk McKusick 			else
4551c85e6a3SKirk McKusick 				memmove(buf, (caddr_t)dp->dp2.di_db,
4561c85e6a3SKirk McKusick 				    (u_long)DIP(dp, di_size));
4571c85e6a3SKirk McKusick 			buf[DIP(dp, di_size)] = '\0';
4588fae3551SRodney W. Grimes 			writerec(buf, 0);
4598fae3551SRodney W. Grimes 			return;
4608fae3551SRodney W. Grimes 		}
4618fae3551SRodney W. Grimes #endif
4627fed38d0SPhilippe Charnier 		/* FALLTHROUGH */
4638fae3551SRodney W. Grimes 
4648fae3551SRodney W. Grimes 	case S_IFDIR:
4658fae3551SRodney W. Grimes 	case S_IFREG:
4661c85e6a3SKirk McKusick 		if (DIP(dp, di_size) > 0)
4678fae3551SRodney W. Grimes 			break;
4687fed38d0SPhilippe Charnier 		/* FALLTHROUGH */
4698fae3551SRodney W. Grimes 
4708fae3551SRodney W. Grimes 	case S_IFIFO:
4718fae3551SRodney W. Grimes 	case S_IFSOCK:
4728fae3551SRodney W. Grimes 	case S_IFCHR:
4738fae3551SRodney W. Grimes 	case S_IFBLK:
4748fae3551SRodney W. Grimes 		writeheader(ino);
4758fae3551SRodney W. Grimes 		return;
4768fae3551SRodney W. Grimes 
4778fae3551SRodney W. Grimes 	default:
4781c85e6a3SKirk McKusick 		msg("Warning: undefined file type 0%o\n",
4791c85e6a3SKirk McKusick 		    DIP(dp, di_mode) & IFMT);
4808fae3551SRodney W. Grimes 		return;
4818fae3551SRodney W. Grimes 	}
4821c85e6a3SKirk McKusick 	if (DIP(dp, di_size) > NDADDR * sblock->fs_bsize)
4838fae3551SRodney W. Grimes 		cnt = NDADDR * sblock->fs_frag;
4848fae3551SRodney W. Grimes 	else
4851c85e6a3SKirk McKusick 		cnt = howmany(DIP(dp, di_size), sblock->fs_fsize);
4861c85e6a3SKirk McKusick 	if (sblock->fs_magic == FS_UFS1_MAGIC)
4871c85e6a3SKirk McKusick 		ufs1_blksout(&dp->dp1.di_db[0], cnt, ino);
4881c85e6a3SKirk McKusick 	else
4891c85e6a3SKirk McKusick 		ufs2_blksout(&dp->dp2.di_db[0], cnt, ino);
4901c85e6a3SKirk McKusick 	if ((size = DIP(dp, di_size) - NDADDR * sblock->fs_bsize) <= 0)
4918fae3551SRodney W. Grimes 		return;
4928fae3551SRodney W. Grimes 	for (ind_level = 0; ind_level < NIADDR; ind_level++) {
4931c85e6a3SKirk McKusick 		dmpindir(ino, DIP(dp, di_ib[ind_level]), ind_level, &size);
4948fae3551SRodney W. Grimes 		if (size <= 0)
4958fae3551SRodney W. Grimes 			return;
4968fae3551SRodney W. Grimes 	}
4978fae3551SRodney W. Grimes }
4988fae3551SRodney W. Grimes 
4998fae3551SRodney W. Grimes /*
5008fae3551SRodney W. Grimes  * Read indirect blocks, and pass the data blocks to be dumped.
5018fae3551SRodney W. Grimes  */
5028fae3551SRodney W. Grimes static void
5031c85e6a3SKirk McKusick dmpindir(ino_t ino, ufs2_daddr_t blk, int ind_level, off_t *size)
5048fae3551SRodney W. Grimes {
5057680e41cSIan Dowse 	union {
5067680e41cSIan Dowse 		ufs1_daddr_t ufs1[MAXBSIZE / sizeof(ufs1_daddr_t)];
5077680e41cSIan Dowse 		ufs2_daddr_t ufs2[MAXBSIZE / sizeof(ufs2_daddr_t)];
5087680e41cSIan Dowse 	} idblk;
5098fae3551SRodney W. Grimes 	int i, cnt;
5108fae3551SRodney W. Grimes 
5118fae3551SRodney W. Grimes 	if (blk != 0)
5127680e41cSIan Dowse 		bread(fsbtodb(sblock, blk), (char *)&idblk,
5137680e41cSIan Dowse 		    (int)sblock->fs_bsize);
5148fae3551SRodney W. Grimes 	else
5157680e41cSIan Dowse 		memset(&idblk, 0, sblock->fs_bsize);
5168fae3551SRodney W. Grimes 	if (ind_level <= 0) {
5178fae3551SRodney W. Grimes 		if (*size < NINDIR(sblock) * sblock->fs_bsize)
5188fae3551SRodney W. Grimes 			cnt = howmany(*size, sblock->fs_fsize);
5198fae3551SRodney W. Grimes 		else
5208fae3551SRodney W. Grimes 			cnt = NINDIR(sblock) * sblock->fs_frag;
5218fae3551SRodney W. Grimes 		*size -= NINDIR(sblock) * sblock->fs_bsize;
5221c85e6a3SKirk McKusick 		if (sblock->fs_magic == FS_UFS1_MAGIC)
5237680e41cSIan Dowse 			ufs1_blksout(idblk.ufs1, cnt, ino);
5241c85e6a3SKirk McKusick 		else
5257680e41cSIan Dowse 			ufs2_blksout(idblk.ufs2, cnt, ino);
5268fae3551SRodney W. Grimes 		return;
5278fae3551SRodney W. Grimes 	}
5288fae3551SRodney W. Grimes 	ind_level--;
5298fae3551SRodney W. Grimes 	for (i = 0; i < NINDIR(sblock); i++) {
5301c85e6a3SKirk McKusick 		if (sblock->fs_magic == FS_UFS1_MAGIC)
5317680e41cSIan Dowse 			dmpindir(ino, idblk.ufs1[i], ind_level, size);
5321c85e6a3SKirk McKusick 		else
5337680e41cSIan Dowse 			dmpindir(ino, idblk.ufs2[i], ind_level, size);
5348fae3551SRodney W. Grimes 		if (*size <= 0)
5358fae3551SRodney W. Grimes 			return;
5368fae3551SRodney W. Grimes 	}
5378fae3551SRodney W. Grimes }
5388fae3551SRodney W. Grimes 
5398fae3551SRodney W. Grimes /*
5408fae3551SRodney W. Grimes  * Collect up the data into tape record sized buffers and output them.
5418fae3551SRodney W. Grimes  */
5428fae3551SRodney W. Grimes void
5431c85e6a3SKirk McKusick ufs1_blksout(ufs1_daddr_t *blkp, int frags, ino_t ino)
5448fae3551SRodney W. Grimes {
5451c85e6a3SKirk McKusick 	ufs1_daddr_t *bp;
5461c85e6a3SKirk McKusick 	int i, j, count, blks, tbperdb;
5471c85e6a3SKirk McKusick 
5481c85e6a3SKirk McKusick 	blks = howmany(frags * sblock->fs_fsize, TP_BSIZE);
5491c85e6a3SKirk McKusick 	tbperdb = sblock->fs_bsize >> tp_bshift;
5501c85e6a3SKirk McKusick 	for (i = 0; i < blks; i += TP_NINDIR) {
5511c85e6a3SKirk McKusick 		if (i + TP_NINDIR > blks)
5521c85e6a3SKirk McKusick 			count = blks;
5531c85e6a3SKirk McKusick 		else
5541c85e6a3SKirk McKusick 			count = i + TP_NINDIR;
5551c85e6a3SKirk McKusick 		for (j = i; j < count; j++)
5561c85e6a3SKirk McKusick 			if (blkp[j / tbperdb] != 0)
5571c85e6a3SKirk McKusick 				spcl.c_addr[j - i] = 1;
5581c85e6a3SKirk McKusick 			else
5591c85e6a3SKirk McKusick 				spcl.c_addr[j - i] = 0;
5601c85e6a3SKirk McKusick 		spcl.c_count = count - i;
5611c85e6a3SKirk McKusick 		writeheader(ino);
5621c85e6a3SKirk McKusick 		bp = &blkp[i / tbperdb];
5631c85e6a3SKirk McKusick 		for (j = i; j < count; j += tbperdb, bp++)
5641c85e6a3SKirk McKusick 			if (*bp != 0) {
5651c85e6a3SKirk McKusick 				if (j + tbperdb <= count)
5661c85e6a3SKirk McKusick 					dumpblock(*bp, (int)sblock->fs_bsize);
5671c85e6a3SKirk McKusick 				else
5681c85e6a3SKirk McKusick 					dumpblock(*bp, (count - j) * TP_BSIZE);
5691c85e6a3SKirk McKusick 			}
5701c85e6a3SKirk McKusick 		spcl.c_type = TS_ADDR;
5711c85e6a3SKirk McKusick 	}
5721c85e6a3SKirk McKusick }
5731c85e6a3SKirk McKusick 
5741c85e6a3SKirk McKusick /*
5751c85e6a3SKirk McKusick  * Collect up the data into tape record sized buffers and output them.
5761c85e6a3SKirk McKusick  */
5771c85e6a3SKirk McKusick void
5781c85e6a3SKirk McKusick ufs2_blksout(ufs2_daddr_t *blkp, int frags, ino_t ino)
5791c85e6a3SKirk McKusick {
5801c85e6a3SKirk McKusick 	ufs2_daddr_t *bp;
5818fae3551SRodney W. Grimes 	int i, j, count, blks, tbperdb;
5828fae3551SRodney W. Grimes 
5838fae3551SRodney W. Grimes 	blks = howmany(frags * sblock->fs_fsize, TP_BSIZE);
5848fae3551SRodney W. Grimes 	tbperdb = sblock->fs_bsize >> tp_bshift;
5858fae3551SRodney W. Grimes 	for (i = 0; i < blks; i += TP_NINDIR) {
5868fae3551SRodney W. Grimes 		if (i + TP_NINDIR > blks)
5878fae3551SRodney W. Grimes 			count = blks;
5888fae3551SRodney W. Grimes 		else
5898fae3551SRodney W. Grimes 			count = i + TP_NINDIR;
5908fae3551SRodney W. Grimes 		for (j = i; j < count; j++)
5918fae3551SRodney W. Grimes 			if (blkp[j / tbperdb] != 0)
5928fae3551SRodney W. Grimes 				spcl.c_addr[j - i] = 1;
5938fae3551SRodney W. Grimes 			else
5948fae3551SRodney W. Grimes 				spcl.c_addr[j - i] = 0;
5958fae3551SRodney W. Grimes 		spcl.c_count = count - i;
5968fae3551SRodney W. Grimes 		writeheader(ino);
5978fae3551SRodney W. Grimes 		bp = &blkp[i / tbperdb];
5988fae3551SRodney W. Grimes 		for (j = i; j < count; j += tbperdb, bp++)
59916c4e408SBill Fumerola 			if (*bp != 0) {
6008fae3551SRodney W. Grimes 				if (j + tbperdb <= count)
6018fae3551SRodney W. Grimes 					dumpblock(*bp, (int)sblock->fs_bsize);
6028fae3551SRodney W. Grimes 				else
6038fae3551SRodney W. Grimes 					dumpblock(*bp, (count - j) * TP_BSIZE);
60416c4e408SBill Fumerola 			}
6058fae3551SRodney W. Grimes 		spcl.c_type = TS_ADDR;
6068fae3551SRodney W. Grimes 	}
6078fae3551SRodney W. Grimes }
6088fae3551SRodney W. Grimes 
6098fae3551SRodney W. Grimes /*
6108fae3551SRodney W. Grimes  * Dump a map to the tape.
6118fae3551SRodney W. Grimes  */
6128fae3551SRodney W. Grimes void
6132db673abSWarner Losh dumpmap(char *map, int type, ino_t ino)
6148fae3551SRodney W. Grimes {
615d2334e27SIan Dowse 	int i;
6168fae3551SRodney W. Grimes 	char *cp;
6178fae3551SRodney W. Grimes 
6188fae3551SRodney W. Grimes 	spcl.c_type = type;
6198fae3551SRodney W. Grimes 	spcl.c_count = howmany(mapsize * sizeof(char), TP_BSIZE);
6208fae3551SRodney W. Grimes 	writeheader(ino);
6218fae3551SRodney W. Grimes 	for (i = 0, cp = map; i < spcl.c_count; i++, cp += TP_BSIZE)
6228fae3551SRodney W. Grimes 		writerec(cp, 0);
6238fae3551SRodney W. Grimes }
6248fae3551SRodney W. Grimes 
6258fae3551SRodney W. Grimes /*
6268fae3551SRodney W. Grimes  * Write a header record to the dump tape.
6278fae3551SRodney W. Grimes  */
6288fae3551SRodney W. Grimes void
6292db673abSWarner Losh writeheader(ino_t ino)
6308fae3551SRodney W. Grimes {
631d2334e27SIan Dowse 	int32_t sum, cnt, *lp;
6328fae3551SRodney W. Grimes 
6338fae3551SRodney W. Grimes 	spcl.c_inumber = ino;
6341c85e6a3SKirk McKusick 	spcl.c_magic = FS_UFS2_MAGIC;
6358fae3551SRodney W. Grimes 	spcl.c_checksum = 0;
63697b465b1SDima Ruban 	lp = (int32_t *)&spcl;
6378fae3551SRodney W. Grimes 	sum = 0;
63897b465b1SDima Ruban 	cnt = sizeof(union u_spcl) / (4 * sizeof(int32_t));
6398fae3551SRodney W. Grimes 	while (--cnt >= 0) {
6408fae3551SRodney W. Grimes 		sum += *lp++;
6418fae3551SRodney W. Grimes 		sum += *lp++;
6428fae3551SRodney W. Grimes 		sum += *lp++;
6438fae3551SRodney W. Grimes 		sum += *lp++;
6448fae3551SRodney W. Grimes 	}
6458fae3551SRodney W. Grimes 	spcl.c_checksum = CHECKSUM - sum;
6468fae3551SRodney W. Grimes 	writerec((char *)&spcl, 1);
6478fae3551SRodney W. Grimes }
6488fae3551SRodney W. Grimes 
6491c85e6a3SKirk McKusick union dinode *
6501c85e6a3SKirk McKusick getino(ino_t inum, int *modep)
6518fae3551SRodney W. Grimes {
6521c85e6a3SKirk McKusick 	static ino_t minino, maxino;
6531c85e6a3SKirk McKusick 	static caddr_t inoblock;
6541c85e6a3SKirk McKusick 	struct ufs1_dinode *dp1;
6551c85e6a3SKirk McKusick 	struct ufs2_dinode *dp2;
6568fae3551SRodney W. Grimes 
6571c85e6a3SKirk McKusick 	if (inoblock == NULL && (inoblock = malloc(sblock->fs_bsize)) == NULL)
6581c85e6a3SKirk McKusick 		quit("cannot allocate inode memory.\n");
6598fae3551SRodney W. Grimes 	curino = inum;
6608fae3551SRodney W. Grimes 	if (inum >= minino && inum < maxino)
6611c85e6a3SKirk McKusick 		goto gotit;
6621c85e6a3SKirk McKusick 	bread(fsbtodb(sblock, ino_to_fsba(sblock, inum)), inoblock,
6638fae3551SRodney W. Grimes 	    (int)sblock->fs_bsize);
6648fae3551SRodney W. Grimes 	minino = inum - (inum % INOPB(sblock));
6658fae3551SRodney W. Grimes 	maxino = minino + INOPB(sblock);
6661c85e6a3SKirk McKusick gotit:
6671c85e6a3SKirk McKusick 	if (sblock->fs_magic == FS_UFS1_MAGIC) {
6681c85e6a3SKirk McKusick 		dp1 = &((struct ufs1_dinode *)inoblock)[inum - minino];
6691c85e6a3SKirk McKusick 		*modep = (dp1->di_mode & IFMT);
6701c85e6a3SKirk McKusick 		return ((union dinode *)dp1);
6711c85e6a3SKirk McKusick 	}
6721c85e6a3SKirk McKusick 	dp2 = &((struct ufs2_dinode *)inoblock)[inum - minino];
6731c85e6a3SKirk McKusick 	*modep = (dp2->di_mode & IFMT);
6741c85e6a3SKirk McKusick 	return ((union dinode *)dp2);
6758fae3551SRodney W. Grimes }
6768fae3551SRodney W. Grimes 
6778fae3551SRodney W. Grimes /*
6788fae3551SRodney W. Grimes  * Read a chunk of data from the disk.
6798fae3551SRodney W. Grimes  * Try to recover from hard errors by reading in sector sized pieces.
6808fae3551SRodney W. Grimes  * Error recovery is attempted at most BREADEMAX times before seeking
6818fae3551SRodney W. Grimes  * consent from the operator to continue.
6828fae3551SRodney W. Grimes  */
6838fae3551SRodney W. Grimes int	breaderrors = 0;
6848fae3551SRodney W. Grimes #define	BREADEMAX 32
6858fae3551SRodney W. Grimes 
6868fae3551SRodney W. Grimes void
6871c85e6a3SKirk McKusick bread(ufs2_daddr_t blkno, char *buf, int size)
6888fae3551SRodney W. Grimes {
6898fae3551SRodney W. Grimes 	int cnt, i;
6908fae3551SRodney W. Grimes 
6918fae3551SRodney W. Grimes loop:
692be1bf707SMike Heffner 	if ((cnt = pread(diskfd, buf, size, ((off_t)blkno << dev_bshift))) ==
693be1bf707SMike Heffner 						size)
6948fae3551SRodney W. Grimes 		return;
6958fae3551SRodney W. Grimes 	if (blkno + (size / dev_bsize) > fsbtodb(sblock, sblock->fs_size)) {
6968fae3551SRodney W. Grimes 		/*
6978fae3551SRodney W. Grimes 		 * Trying to read the final fragment.
6988fae3551SRodney W. Grimes 		 *
6998fae3551SRodney W. Grimes 		 * NB - dump only works in TP_BSIZE blocks, hence
7008fae3551SRodney W. Grimes 		 * rounds `dev_bsize' fragments up to TP_BSIZE pieces.
7018fae3551SRodney W. Grimes 		 * It should be smarter about not actually trying to
7028fae3551SRodney W. Grimes 		 * read more than it can get, but for the time being
7038fae3551SRodney W. Grimes 		 * we punt and scale back the read only when it gets
7048fae3551SRodney W. Grimes 		 * us into trouble. (mkm 9/25/83)
7058fae3551SRodney W. Grimes 		 */
7068fae3551SRodney W. Grimes 		size -= dev_bsize;
7078fae3551SRodney W. Grimes 		goto loop;
7088fae3551SRodney W. Grimes 	}
7098fae3551SRodney W. Grimes 	if (cnt == -1)
710617dbd3cSIan Dowse 		msg("read error from %s: %s: [block %jd]: count=%d\n",
711617dbd3cSIan Dowse 			disk, strerror(errno), (intmax_t)blkno, size);
7128fae3551SRodney W. Grimes 	else
713617dbd3cSIan Dowse 		msg("short read error from %s: [block %jd]: count=%d, got=%d\n",
714617dbd3cSIan Dowse 			disk, (intmax_t)blkno, size, cnt);
7158fae3551SRodney W. Grimes 	if (++breaderrors > BREADEMAX) {
716325167c3SIan Dowse 		msg("More than %d block read errors from %s\n",
7178fae3551SRodney W. Grimes 			BREADEMAX, disk);
7188fae3551SRodney W. Grimes 		broadcast("DUMP IS AILING!\n");
7198fae3551SRodney W. Grimes 		msg("This is an unrecoverable error.\n");
7208fae3551SRodney W. Grimes 		if (!query("Do you want to attempt to continue?")){
7218fae3551SRodney W. Grimes 			dumpabort(0);
7228fae3551SRodney W. Grimes 			/*NOTREACHED*/
7238fae3551SRodney W. Grimes 		} else
7248fae3551SRodney W. Grimes 			breaderrors = 0;
7258fae3551SRodney W. Grimes 	}
7268fae3551SRodney W. Grimes 	/*
7278fae3551SRodney W. Grimes 	 * Zero buffer, then try to read each sector of buffer separately.
7288fae3551SRodney W. Grimes 	 */
729a37c38b8SPeter Wemm 	memset(buf, 0, size);
7308fae3551SRodney W. Grimes 	for (i = 0; i < size; i += dev_bsize, buf += dev_bsize, blkno++) {
731be1bf707SMike Heffner 		if ((cnt = pread(diskfd, buf, (int)dev_bsize,
732be1bf707SMike Heffner 		    ((off_t)blkno << dev_bshift))) == dev_bsize)
7338fae3551SRodney W. Grimes 			continue;
7348fae3551SRodney W. Grimes 		if (cnt == -1) {
735617dbd3cSIan Dowse 			msg("read error from %s: %s: [sector %jd]: count=%ld\n",
736617dbd3cSIan Dowse 			    disk, strerror(errno), (intmax_t)blkno, dev_bsize);
7378fae3551SRodney W. Grimes 			continue;
7388fae3551SRodney W. Grimes 		}
739617dbd3cSIan Dowse 		msg("short read from %s: [sector %jd]: count=%ld, got=%d\n",
740617dbd3cSIan Dowse 		    disk, (intmax_t)blkno, dev_bsize, cnt);
7418fae3551SRodney W. Grimes 	}
7428fae3551SRodney W. Grimes }
743