xref: /dragonfly/sbin/restore/dirs.c (revision e0b1d537)
1 /*
2  * Copyright (c) 1983, 1993
3  *	The Regents of the University of California.  All rights reserved.
4  * (c) UNIX System Laboratories, Inc.
5  * All or some portions of this file are derived from material licensed
6  * to the University of California by American Telephone and Telegraph
7  * Co. or Unix System Laboratories, Inc. and are reproduced herein with
8  * the permission of UNIX System Laboratories, Inc.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted provided that the following conditions
12  * are met:
13  * 1. Redistributions of source code must retain the above copyright
14  *    notice, this list of conditions and the following disclaimer.
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in the
17  *    documentation and/or other materials provided with the distribution.
18  * 3. Neither the name of the University nor the names of its contributors
19  *    may be used to endorse or promote products derived from this software
20  *    without specific prior written permission.
21  *
22  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32  * SUCH DAMAGE.
33  *
34  * @(#)dirs.c	8.7 (Berkeley) 5/1/95
35  * $FreeBSD: src/sbin/restore/dirs.c,v 1.14.2.5 2001/10/15 13:44:45 dd Exp $
36  * $DragonFly: src/sbin/restore/dirs.c,v 1.10 2006/04/03 01:58:49 dillon Exp $
37  */
38 
39 #include <sys/param.h>
40 #include <sys/file.h>
41 #include <sys/stat.h>
42 #include <sys/time.h>
43 
44 #include <vfs/ufs/dinode.h>
45 #include <vfs/ufs/dir.h>
46 #include <protocols/dumprestore.h>
47 
48 #include <err.h>
49 #include <errno.h>
50 #include <paths.h>
51 #include <stdio.h>
52 #include <stdlib.h>
53 #include <string.h>
54 #include <unistd.h>
55 
56 #include "restore.h"
57 #include "extern.h"
58 
59 /*
60  * Symbol table of directories read from tape.
61  */
62 #define HASHSIZE	1000
63 #define INOHASH(val) (val % HASHSIZE)
64 struct inotab {
65 	struct	inotab *t_next;
66 	ufs1_ino_t	t_ino;
67 	int32_t	t_seekpt;
68 	int32_t	t_size;
69 };
70 static struct inotab *inotab[HASHSIZE];
71 
72 /*
73  * Information retained about directories.
74  */
75 struct modeinfo {
76 	ufs1_ino_t ino;
77 	struct timeval timep[2];
78 	mode_t mode;
79 	uid_t uid;
80 	gid_t gid;
81 	int flags;
82 };
83 
84 /*
85  * Definitions for library routines operating on directories.
86  */
87 #undef DIRBLKSIZ
88 #define DIRBLKSIZ 1024
89 struct rstdirdesc {
90 	int	dd_fd;
91 	int32_t	dd_loc;
92 	int32_t	dd_size;
93 	char	dd_buf[DIRBLKSIZ];
94 };
95 
96 /*
97  * Global variables for this file.
98  */
99 static long	seekpt;
100 static FILE	*df, *mf;
101 static RST_DIR	*dirp;
102 static char	dirfile[MAXPATHLEN] = "#";	/* No file */
103 static char	modefile[MAXPATHLEN] = "#";	/* No file */
104 static char	dot[2] = ".";			/* So it can be modified */
105 
106 /*
107  * Format of old style directories.
108  */
109 #define ODIRSIZ 14
110 struct odirect {
111 	u_short	d_ino;
112 	char	d_name[ODIRSIZ];
113 };
114 
115 static struct inotab	*allocinotab(ufs1_ino_t, struct ufs1_dinode *, long);
116 static void		 dcvt(struct odirect *, struct direct *);
117 static void		 flushent(void);
118 static struct inotab	*inotablookup(ufs1_ino_t);
119 static RST_DIR		*opendirfile(const char *);
120 static void		 putdir(char *, long);
121 static void		 putent(struct direct *);
122 static void		 rst_seekdir(RST_DIR *, long, long);
123 static long		 rst_telldir(RST_DIR *);
124 static struct direct	*searchdir(ufs1_ino_t, char *);
125 
126 /*
127  *	Extract directory contents, building up a directory structure
128  *	on disk for extraction by name.
129  *	If genmode is requested, save mode, owner, and times for all
130  *	directories on the tape.
131  */
132 void
133 extractdirs(int genmode)
134 {
135 	int i;
136 	struct ufs1_dinode *ip;
137 	struct inotab *itp;
138 	struct direct nulldir;
139 	int fd;
140 	const char *tmpdir;
141 
142 	vprintf(stdout, "Extract directories from tape\n");
143 	if ((tmpdir = getenv("TMPDIR")) == NULL || tmpdir[0] == '\0')
144 		tmpdir = _PATH_TMP;
145 	sprintf(dirfile, "%s/rstdir%ld", tmpdir, (long)dumpdate);
146 	if (command != 'r' && command != 'R') {
147 		(void *) strcat(dirfile, "-XXXXXX");
148 		fd = mkstemp(dirfile);
149 	} else
150 		fd = open(dirfile, O_RDWR|O_CREAT|O_EXCL, 0666);
151 	if (fd == -1 || (df = fdopen(fd, "w")) == NULL) {
152 		if (fd != -1)
153 			close(fd);
154 		warn("%s - cannot create directory temporary\nfopen", dirfile);
155 		done(1);
156 	}
157 	if (genmode != 0) {
158 		sprintf(modefile, "%s/rstmode%ld", tmpdir, (long)dumpdate);
159 		if (command != 'r' && command != 'R') {
160 			(void *) strcat(modefile, "-XXXXXX");
161 			fd = mkstemp(modefile);
162 		} else
163 			fd = open(modefile, O_RDWR|O_CREAT|O_EXCL, 0666);
164 		if (fd == -1 || (mf = fdopen(fd, "w")) == NULL) {
165 			if (fd != -1)
166 				close(fd);
167 			warn("%s - cannot create modefile\nfopen", modefile);
168 			done(1);
169 		}
170 	}
171 	nulldir.d_ino = 0;
172 	nulldir.d_type = DT_DIR;
173 	nulldir.d_namlen = 1;
174 	strcpy(nulldir.d_name, "/");
175 	nulldir.d_reclen = DIRSIZ(0, &nulldir);
176 	for (;;) {
177 		curfile.name = "<directory file - name unknown>";
178 		curfile.action = USING;
179 		ip = curfile.dip;
180 		if (ip == NULL || (ip->di_mode & IFMT) != IFDIR) {
181 			fclose(df);
182 			dirp = opendirfile(dirfile);
183 			if (dirp == NULL)
184 				fprintf(stderr, "opendirfile: %s\n",
185 				    strerror(errno));
186 			if (mf != NULL)
187 				fclose(mf);
188 			i = dirlookup(dot);
189 			if (i == 0)
190 				panic("Root directory is not on tape\n");
191 			return;
192 		}
193 		itp = allocinotab(curfile.ino, ip, seekpt);
194 		getfile(putdir, xtrnull);
195 		putent(&nulldir);
196 		flushent();
197 		itp->t_size = seekpt - itp->t_seekpt;
198 	}
199 }
200 
201 /*
202  * skip over all the directories on the tape
203  */
204 void
205 skipdirs(void)
206 {
207 
208 	while (curfile.dip && (curfile.dip->di_mode & IFMT) == IFDIR) {
209 		skipfile();
210 	}
211 }
212 
213 /*
214  *	Recursively find names and inumbers of all files in subtree
215  *	pname and pass them off to be processed.
216  */
217 void
218 treescan(char *pname, ufs1_ino_t ino, long (*todo) (char *, ufs1_ino_t, int))
219 {
220 	struct inotab *itp;
221 	struct direct *dp;
222 	int namelen;
223 	long bpt;
224 	char locname[MAXPATHLEN + 1];
225 
226 	itp = inotablookup(ino);
227 	if (itp == NULL) {
228 		/*
229 		 * Pname is name of a simple file or an unchanged directory.
230 		 */
231 		(*todo)(pname, ino, LEAF);
232 		return;
233 	}
234 	/*
235 	 * Pname is a dumped directory name.
236 	 */
237 	if ((*todo)(pname, ino, NODE) == FAIL)
238 		return;
239 	/*
240 	 * begin search through the directory
241 	 * skipping over "." and ".."
242 	 */
243 	strncpy(locname, pname, sizeof(locname) - 1);
244 	locname[sizeof(locname) - 1] = '\0';
245 	strncat(locname, "/", sizeof(locname) - strlen(locname));
246 	namelen = strlen(locname);
247 	rst_seekdir(dirp, itp->t_seekpt, itp->t_seekpt);
248 	dp = rst_readdir(dirp); /* "." */
249 	if (dp != NULL && strcmp(dp->d_name, ".") == 0)
250 		dp = rst_readdir(dirp); /* ".." */
251 	else
252 		fprintf(stderr, "Warning: `.' missing from directory %s\n",
253 			pname);
254 	if (dp != NULL && strcmp(dp->d_name, "..") == 0)
255 		dp = rst_readdir(dirp); /* first real entry */
256 	else
257 		fprintf(stderr, "Warning: `..' missing from directory %s\n",
258 			pname);
259 	bpt = rst_telldir(dirp);
260 	/*
261 	 * a zero inode signals end of directory
262 	 */
263 	while (dp != NULL) {
264 		locname[namelen] = '\0';
265 		if (namelen + dp->d_namlen >= sizeof(locname)) {
266 			fprintf(stderr, "%s%s: name exceeds %d char\n",
267 				locname, dp->d_name, sizeof(locname) - 1);
268 		} else {
269 			strncat(locname, dp->d_name, (int)dp->d_namlen);
270 			treescan(locname, dp->d_ino, todo);
271 			rst_seekdir(dirp, bpt, itp->t_seekpt);
272 		}
273 		dp = rst_readdir(dirp);
274 		bpt = rst_telldir(dirp);
275 	}
276 }
277 
278 /*
279  * Lookup a pathname which is always assumed to start from the ROOTINO.
280  */
281 struct direct *
282 pathsearch(const char *pathname)
283 {
284 	ufs1_ino_t ino;
285 	struct direct *dp;
286 	char *path, *name, buffer[MAXPATHLEN];
287 
288 	strcpy(buffer, pathname);
289 	path = buffer;
290 	ino = ROOTINO;
291 	while (*path == '/')
292 		path++;
293 	dp = NULL;
294 	while ((name = strsep(&path, "/")) != NULL && *name != '\0') {
295 		if ((dp = searchdir(ino, name)) == NULL)
296 			return (NULL);
297 		ino = dp->d_ino;
298 	}
299 	return (dp);
300 }
301 
302 /*
303  * Lookup the requested name in directory inum.
304  * Return its inode number if found, zero if it does not exist.
305  */
306 static struct direct *
307 searchdir(ufs1_ino_t inum, char *name)
308 {
309 	struct direct *dp;
310 	struct inotab *itp;
311 	int len;
312 
313 	itp = inotablookup(inum);
314 	if (itp == NULL)
315 		return (NULL);
316 	rst_seekdir(dirp, itp->t_seekpt, itp->t_seekpt);
317 	len = strlen(name);
318 	do {
319 		dp = rst_readdir(dirp);
320 		if (dp == NULL)
321 			return (NULL);
322 	} while (dp->d_namlen != len || strncmp(dp->d_name, name, len) != 0);
323 	return (dp);
324 }
325 
326 /*
327  * Put the directory entries in the directory file
328  */
329 static void
330 putdir(char *buf, long size)
331 {
332 	struct direct cvtbuf;
333 	struct odirect *odp;
334 	struct odirect *eodp;
335 	struct direct *dp;
336 	long loc, i;
337 
338 	if (cvtflag) {
339 		eodp = (struct odirect *)&buf[size];
340 		for (odp = (struct odirect *)buf; odp < eodp; odp++)
341 			if (odp->d_ino != 0) {
342 				dcvt(odp, &cvtbuf);
343 				putent(&cvtbuf);
344 			}
345 	} else {
346 		for (loc = 0; loc < size; ) {
347 			dp = (struct direct *)(buf + loc);
348 			if (Bcvt)
349 				swabst((u_char *)"ls", (u_char *) dp);
350 			if (oldinofmt && dp->d_ino != 0) {
351 #				if BYTE_ORDER == BIG_ENDIAN
352 					if (Bcvt)
353 						dp->d_namlen = dp->d_type;
354 #				else
355 					if (!Bcvt)
356 						dp->d_namlen = dp->d_type;
357 #				endif
358 				dp->d_type = DT_UNKNOWN;
359 			}
360 			i = DIRBLKSIZ - (loc & (DIRBLKSIZ - 1));
361 			if ((dp->d_reclen & 0x3) != 0 ||
362 			    dp->d_reclen > i ||
363 			    dp->d_reclen < DIRSIZ(0, dp) ||
364 			    dp->d_namlen > NAME_MAX) {
365 				vprintf(stdout, "Mangled directory: ");
366 				if ((dp->d_reclen & 0x3) != 0)
367 					vprintf(stdout,
368 					   "reclen not multiple of 4 ");
369 				if (dp->d_reclen < DIRSIZ(0, dp))
370 					vprintf(stdout,
371 					   "reclen less than DIRSIZ (%d < %d) ",
372 					   dp->d_reclen, DIRSIZ(0, dp));
373 				if (dp->d_namlen > NAME_MAX)
374 					vprintf(stdout,
375 					   "reclen name too big (%d > %d) ",
376 					   dp->d_namlen, NAME_MAX);
377 				vprintf(stdout, "\n");
378 				loc += i;
379 				continue;
380 			}
381 			loc += dp->d_reclen;
382 			if (dp->d_ino != 0) {
383 				putent(dp);
384 			}
385 		}
386 	}
387 }
388 
389 /*
390  * These variables are "local" to the following two functions.
391  */
392 char dirbuf[DIRBLKSIZ];
393 long dirloc = 0;
394 long prev = 0;
395 
396 /*
397  * add a new directory entry to a file.
398  */
399 static void
400 putent(struct direct *dp)
401 {
402 	dp->d_reclen = DIRSIZ(0, dp);
403 	if (dirloc + dp->d_reclen > DIRBLKSIZ) {
404 		((struct direct *)(dirbuf + prev))->d_reclen =
405 		    DIRBLKSIZ - prev;
406 		fwrite(dirbuf, 1, DIRBLKSIZ, df);
407 		dirloc = 0;
408 	}
409 	memmove(dirbuf + dirloc, dp, (long)dp->d_reclen);
410 	prev = dirloc;
411 	dirloc += dp->d_reclen;
412 }
413 
414 /*
415  * flush out a directory that is finished.
416  */
417 static void
418 flushent(void)
419 {
420 	((struct direct *)(dirbuf + prev))->d_reclen = DIRBLKSIZ - prev;
421 	fwrite(dirbuf, (int)dirloc, 1, df);
422 	seekpt = ftell(df);
423 	dirloc = 0;
424 }
425 
426 static void
427 dcvt(struct odirect *odp, struct direct *ndp)
428 {
429 
430 	memset(ndp, 0, (long)(sizeof *ndp));
431 	ndp->d_ino =  odp->d_ino;
432 	ndp->d_type = DT_UNKNOWN;
433 	strncpy(ndp->d_name, odp->d_name, ODIRSIZ);
434 	ndp->d_namlen = strlen(ndp->d_name);
435 	ndp->d_reclen = DIRSIZ(0, ndp);
436 }
437 
438 /*
439  * Seek to an entry in a directory.
440  * Only values returned by rst_telldir should be passed to rst_seekdir.
441  * This routine handles many directories in a single file.
442  * It takes the base of the directory in the file, plus
443  * the desired seek offset into it.
444  */
445 static void
446 rst_seekdir(RST_DIR *dirp, long loc, long base)
447 {
448 
449 	if (loc == rst_telldir(dirp))
450 		return;
451 	loc -= base;
452 	if (loc < 0)
453 		fprintf(stderr, "bad seek pointer to rst_seekdir %ld\n", loc);
454 	lseek(dirp->dd_fd, base + (loc & ~(DIRBLKSIZ - 1)), SEEK_SET);
455 	dirp->dd_loc = loc & (DIRBLKSIZ - 1);
456 	if (dirp->dd_loc != 0)
457 		dirp->dd_size = read(dirp->dd_fd, dirp->dd_buf, DIRBLKSIZ);
458 }
459 
460 /*
461  * get next entry in a directory.
462  */
463 struct direct *
464 rst_readdir(RST_DIR *dirp)
465 {
466 	struct direct *dp;
467 
468 	for (;;) {
469 		if (dirp->dd_loc == 0) {
470 			dirp->dd_size = read(dirp->dd_fd, dirp->dd_buf,
471 			    DIRBLKSIZ);
472 			if (dirp->dd_size <= 0) {
473 				dprintf(stderr, "error reading directory\n");
474 				return (NULL);
475 			}
476 		}
477 		if (dirp->dd_loc >= dirp->dd_size) {
478 			dirp->dd_loc = 0;
479 			continue;
480 		}
481 		dp = (struct direct *)(dirp->dd_buf + dirp->dd_loc);
482 		if (dp->d_reclen == 0 ||
483 		    dp->d_reclen > DIRBLKSIZ + 1 - dirp->dd_loc) {
484 			dprintf(stderr, "corrupted directory: bad reclen %d\n",
485 				dp->d_reclen);
486 			return (NULL);
487 		}
488 		dirp->dd_loc += dp->d_reclen;
489 		if (dp->d_ino == 0 && strcmp(dp->d_name, "/") == 0)
490 			return (NULL);
491 		if (dp->d_ino >= maxino) {
492 			dprintf(stderr, "corrupted directory: bad inum %d\n",
493 				dp->d_ino);
494 			continue;
495 		}
496 		return (dp);
497 	}
498 }
499 
500 /*
501  * Simulate the opening of a directory
502  */
503 RST_DIR *
504 rst_opendir(const char *name)
505 {
506 	struct inotab *itp;
507 	RST_DIR *dirp;
508 	ufs1_ino_t ino;
509 
510 	if ((ino = dirlookup(name)) > 0 &&
511 	    (itp = inotablookup(ino)) != NULL) {
512 		dirp = opendirfile(dirfile);
513 		rst_seekdir(dirp, itp->t_seekpt, itp->t_seekpt);
514 		return (dirp);
515 	}
516 	return (NULL);
517 }
518 
519 /*
520  * In our case, there is nothing to do when closing a directory.
521  */
522 void
523 rst_closedir(RST_DIR *dirp)
524 {
525 
526 	close(dirp->dd_fd);
527 	free(dirp);
528 	return;
529 }
530 
531 /*
532  * Simulate finding the current offset in the directory.
533  */
534 static long
535 rst_telldir(RST_DIR *dirp)
536 {
537 	return ((long)lseek(dirp->dd_fd,
538 	    (off_t)0, SEEK_CUR) - dirp->dd_size + dirp->dd_loc);
539 }
540 
541 /*
542  * Open a directory file.
543  */
544 static RST_DIR *
545 opendirfile(const char *name)
546 {
547 	RST_DIR *dirp;
548 	int fd;
549 
550 	if ((fd = open(name, O_RDONLY)) == -1)
551 		return (NULL);
552 	if ((dirp = malloc(sizeof(RST_DIR))) == NULL) {
553 		close(fd);
554 		return (NULL);
555 	}
556 	dirp->dd_fd = fd;
557 	dirp->dd_loc = 0;
558 	return (dirp);
559 }
560 
561 /*
562  * Set the mode, owner, and times for all new or changed directories
563  */
564 void
565 setdirmodes(int flags)
566 {
567 	FILE *mf;
568 	struct modeinfo node;
569 	struct entry *ep;
570 	char *cp;
571 	const char *tmpdir;
572 
573 	vprintf(stdout, "Set directory mode, owner, and times.\n");
574 	if ((tmpdir = getenv("TMPDIR")) == NULL || tmpdir[0] == '\0')
575 		tmpdir = _PATH_TMP;
576 	if (command == 'r' || command == 'R')
577 		sprintf(modefile, "%s/rstmode%ld", tmpdir, (long)dumpdate);
578 	if (modefile[0] == '#') {
579 		panic("modefile not defined\n");
580 		fprintf(stderr, "directory mode, owner, and times not set\n");
581 		return;
582 	}
583 	mf = fopen(modefile, "r");
584 	if (mf == NULL) {
585 		fprintf(stderr, "fopen: %s\n", strerror(errno));
586 		fprintf(stderr, "cannot open mode file %s\n", modefile);
587 		fprintf(stderr, "directory mode, owner, and times not set\n");
588 		return;
589 	}
590 	clearerr(mf);
591 	for (;;) {
592 		fread((char *)&node, 1, sizeof(struct modeinfo), mf);
593 		if (feof(mf))
594 			break;
595 		ep = lookupino(node.ino);
596 		if (command == 'i' || command == 'x') {
597 			if (ep == NULL)
598 				continue;
599 			if ((flags & FORCE) == 0 && ep->e_flags & EXISTED) {
600 				ep->e_flags &= ~NEW;
601 				continue;
602 			}
603 			if (node.ino == ROOTINO &&
604 		   	    reply("set owner/mode for '.'") == FAIL)
605 				continue;
606 		}
607 		if (ep == NULL) {
608 			panic("cannot find directory inode %d\n", node.ino);
609 		} else {
610 			cp = myname(ep);
611 			if (!Nflag) {
612 				chown(cp, node.uid, node.gid);
613 				chmod(cp, node.mode);
614 				utimes(cp, node.timep);
615 				chflags(cp, node.flags);
616 			}
617 			ep->e_flags &= ~NEW;
618 		}
619 	}
620 	if (ferror(mf))
621 		panic("error setting directory modes\n");
622 	fclose(mf);
623 }
624 
625 /*
626  * Generate a literal copy of a directory.
627  */
628 int
629 genliteraldir(char *name, ufs1_ino_t ino)
630 {
631 	struct inotab *itp;
632 	int ofile, dp, i, size;
633 	char buf[BUFSIZ];
634 
635 	itp = inotablookup(ino);
636 	if (itp == NULL)
637 		panic("Cannot find directory inode %d named %s\n", ino, name);
638 	if ((ofile = open(name, O_WRONLY | O_CREAT | O_TRUNC, 0666)) < 0) {
639 		fprintf(stderr, "%s: ", name);
640 		fflush(stderr);
641 		fprintf(stderr, "cannot create file: %s\n", strerror(errno));
642 		return (FAIL);
643 	}
644 	rst_seekdir(dirp, itp->t_seekpt, itp->t_seekpt);
645 	dp = dup(dirp->dd_fd);
646 	for (i = itp->t_size; i > 0; i -= BUFSIZ) {
647 		size = i < BUFSIZ ? i : BUFSIZ;
648 		if (read(dp, buf, (int) size) == -1) {
649 			fprintf(stderr,
650 				"write error extracting inode %d, name %s\n",
651 				curfile.ino, curfile.name);
652 			fprintf(stderr, "read: %s\n", strerror(errno));
653 			done(1);
654 		}
655 		if (!Nflag && write(ofile, buf, (int) size) == -1) {
656 			fprintf(stderr,
657 				"write error extracting inode %d, name %s\n",
658 				curfile.ino, curfile.name);
659 			fprintf(stderr, "write: %s\n", strerror(errno));
660 			done(1);
661 		}
662 	}
663 	close(dp);
664 	close(ofile);
665 	return (GOOD);
666 }
667 
668 /*
669  * Determine the type of an inode
670  */
671 int
672 inodetype(ufs1_ino_t ino)
673 {
674 	struct inotab *itp;
675 
676 	itp = inotablookup(ino);
677 	if (itp == NULL)
678 		return (LEAF);
679 	return (NODE);
680 }
681 
682 /*
683  * Allocate and initialize a directory inode entry.
684  * If requested, save its pertinent mode, owner, and time info.
685  */
686 static struct inotab *
687 allocinotab(ufs1_ino_t ino, struct ufs1_dinode *dip, long seekpt)
688 {
689 	struct inotab	*itp;
690 	struct modeinfo node;
691 
692 	itp = calloc(1, sizeof(struct inotab));
693 	if (itp == NULL)
694 		panic("no memory directory table\n");
695 	itp->t_next = inotab[INOHASH(ino)];
696 	inotab[INOHASH(ino)] = itp;
697 	itp->t_ino = ino;
698 	itp->t_seekpt = seekpt;
699 	if (mf == NULL)
700 		return (itp);
701 	node.ino = ino;
702 	node.timep[0].tv_sec = dip->di_atime;
703 	node.timep[0].tv_usec = dip->di_atimensec / 1000;
704 	node.timep[1].tv_sec = dip->di_mtime;
705 	node.timep[1].tv_usec = dip->di_mtimensec / 1000;
706 	node.mode = dip->di_mode;
707 	node.flags = dip->di_flags;
708 	node.uid = dip->di_uid;
709 	node.gid = dip->di_gid;
710 	fwrite((char *)&node, 1, sizeof(struct modeinfo), mf);
711 	return (itp);
712 }
713 
714 /*
715  * Look up an inode in the table of directories
716  */
717 static struct inotab *
718 inotablookup(ufs1_ino_t ino)
719 {
720 	struct inotab *itp;
721 
722 	for (itp = inotab[INOHASH(ino)]; itp != NULL; itp = itp->t_next)
723 		if (itp->t_ino == ino)
724 			return (itp);
725 	return (NULL);
726 }
727 
728 /*
729  * Clean up and exit
730  */
731 void
732 done(int exitcode)
733 {
734 
735 	closemt();
736 	if (modefile[0] != '#')
737 		unlink(modefile);
738 	if (dirfile[0] != '#')
739 		unlink(dirfile);
740 	exit(exitcode);
741 }
742