xref: /netbsd-src/bin/pax/file_subs.c (revision aaf4ece63a859a04e37cf3a7229b5fab0157cc06)
1 /*	$NetBSD: file_subs.c,v 1.58 2006/01/04 22:02:11 yamt Exp $	*/
2 
3 /*-
4  * Copyright (c) 1992 Keith Muller.
5  * Copyright (c) 1992, 1993
6  *	The Regents of the University of California.  All rights reserved.
7  *
8  * This code is derived from software contributed to Berkeley by
9  * Keith Muller of the University of California, San Diego.
10  *
11  * Redistribution and use in source and binary forms, with or without
12  * modification, are permitted provided that the following conditions
13  * are met:
14  * 1. Redistributions of source code must retain the above copyright
15  *    notice, this list of conditions and the following disclaimer.
16  * 2. Redistributions in binary form must reproduce the above copyright
17  *    notice, this list of conditions and the following disclaimer in the
18  *    documentation and/or other materials provided with the distribution.
19  * 3. Neither the name of the University nor the names of its contributors
20  *    may be used to endorse or promote products derived from this software
21  *    without specific prior written permission.
22  *
23  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33  * SUCH DAMAGE.
34  */
35 
36 #if HAVE_NBTOOL_CONFIG_H
37 #include "nbtool_config.h"
38 #endif
39 
40 #include <sys/cdefs.h>
41 #if !defined(lint)
42 #if 0
43 static char sccsid[] = "@(#)file_subs.c	8.1 (Berkeley) 5/31/93";
44 #else
45 __RCSID("$NetBSD: file_subs.c,v 1.58 2006/01/04 22:02:11 yamt Exp $");
46 #endif
47 #endif /* not lint */
48 
49 #include <sys/types.h>
50 #include <sys/time.h>
51 #include <sys/stat.h>
52 #include <unistd.h>
53 #include <sys/param.h>
54 #include <fcntl.h>
55 #include <string.h>
56 #include <stdio.h>
57 #include <ctype.h>
58 #include <errno.h>
59 #include <sys/uio.h>
60 #include <stdlib.h>
61 #include "pax.h"
62 #include "extern.h"
63 #include "options.h"
64 
65 char *xtmp_name;
66 
67 static int
68 mk_link(char *,struct stat *,char *, int);
69 
70 static int warn_broken;
71 
72 /*
73  * routines that deal with file operations such as: creating, removing;
74  * and setting access modes, uid/gid and times of files
75  */
76 #define SET_BITS		(S_ISUID | S_ISGID)
77 #define FILE_BITS		(S_IRWXU | S_IRWXG | S_IRWXO)
78 #define A_BITS			(FILE_BITS | SET_BITS | S_ISVTX)
79 
80 /*
81  * The S_ISVTX (sticky bit) can be set by non-superuser on directories
82  * but not other kinds of files.
83  */
84 #define FILEBITS(dir)		((dir) ? (FILE_BITS | S_ISVTX) : FILE_BITS)
85 #define SETBITS(dir)		((dir) ? SET_BITS : (SET_BITS | S_ISVTX))
86 
87 static mode_t
88 apply_umask(mode_t mode)
89 {
90 	static mode_t cached_umask;
91 	static int cached_umask_valid;
92 
93 	if (!cached_umask_valid) {
94 		cached_umask = umask(0);
95 		umask(cached_umask);
96 		cached_umask_valid = 1;
97 	}
98 
99 	return mode & ~cached_umask;
100 }
101 
102 /*
103  * file_creat()
104  *	Create and open a file.
105  * Return:
106  *	file descriptor or -1 for failure
107  */
108 
109 int
110 file_creat(ARCHD *arcn, int write_to_hardlink)
111 {
112 	int fd = -1;
113 	int oerrno;
114 
115 	/*
116 	 * Some horribly busted tar implementations, have directory nodes
117 	 * that end in a /, but they mark as files. Compensate for that
118 	 * by not creating a directory node at this point, but a file node,
119 	 * and not creating the temp file.
120 	 */
121 	if (arcn->nlen != 0 && arcn->name[arcn->nlen - 1] == '/') {
122 		if (!warn_broken) {
123 			tty_warn(0, "Archive was created with a broken tar;"
124 			    " file `%s' is a directory, but marked as plain.",
125 			    arcn->name);
126 			warn_broken = 1;
127 		}
128 		return -1;
129 	}
130 
131 	/*
132 	 * In "cpio" archives it's usually the last record of a set of
133 	 * hardlinks which includes the contents of the file. We cannot
134 	 * use a tempory file in that case because we couldn't link it
135 	 * with the existing other hardlinks after restoring the contents
136 	 * to it. And it's also useless to create the hardlink under a
137 	 * temporary name because the other hardlinks would have partial
138 	 * contents while restoring.
139 	 */
140 	if (write_to_hardlink)
141 		return (open(arcn->name, O_TRUNC | O_EXCL | O_RDWR, 0));
142 
143 	/*
144 	 * Create a temporary file name so that the file doesn't have partial
145 	 * contents while restoring.
146 	 */
147 	arcn->tmp_name = malloc(arcn->nlen + 8);
148 	if (arcn->tmp_name == NULL) {
149 		syswarn(1, errno, "Cannot malloc %d bytes", arcn->nlen + 8);
150 		return(-1);
151 	}
152 	if (xtmp_name != NULL)
153 		abort();
154 	xtmp_name = arcn->tmp_name;
155 
156 	for (;;) {
157 		/*
158 		 * try to create the temporary file we use to restore the
159 		 * contents info.  if this fails, keep checking all the nodes
160 		 * in the path until chk_path() finds that it cannot fix
161 		 * anything further.  if that happens we just give up.
162 		 */
163 		(void)snprintf(arcn->tmp_name, arcn->nlen + 8, "%s.XXXXXX",
164 		    arcn->name);
165 		fd = mkstemp(arcn->tmp_name);
166 		if (fd >= 0)
167 			break;
168 		oerrno = errno;
169 		if (nodirs || chk_path(arcn->name,arcn->sb.st_uid,arcn->sb.st_gid) < 0) {
170 			(void)fflush(listf);
171 			syswarn(1, oerrno, "Cannot create %s", arcn->tmp_name);
172 			xtmp_name = NULL;
173 			free(arcn->tmp_name);
174 			arcn->tmp_name = NULL;
175 			return(-1);
176 		}
177 	}
178 	return(fd);
179 }
180 
181 /*
182  * file_close()
183  *	Close file descriptor to a file just created by pax. Sets modes,
184  *	ownership and times as required.
185  * Return:
186  *	0 for success, -1 for failure
187  */
188 
189 void
190 file_close(ARCHD *arcn, int fd)
191 {
192 	char *tmp_name;
193 	int res;
194 
195 	if (fd < 0)
196 		return;
197 
198 	tmp_name = (arcn->tmp_name != NULL) ? arcn->tmp_name : arcn->name;
199 
200 	if (close(fd) < 0)
201 		syswarn(0, errno, "Cannot close file descriptor on %s",
202 		    tmp_name);
203 
204 	/*
205 	 * set owner/groups first as this may strip off mode bits we want
206 	 * then set file permission modes. Then set file access and
207 	 * modification times.
208 	 */
209 	if (pids)
210 		res = set_ids(tmp_name, arcn->sb.st_uid, arcn->sb.st_gid);
211 	else
212 		res = 0;
213 
214 	/*
215 	 * IMPORTANT SECURITY NOTE:
216 	 * if not preserving mode or we cannot set uid/gid, then PROHIBIT
217 	 * set uid/gid bits but restore the file modes (since mkstemp doesn't).
218 	 */
219 	if (!pmode || res)
220 		arcn->sb.st_mode &= ~SETBITS(0);
221 	if (pmode)
222 		set_pmode(tmp_name, arcn->sb.st_mode);
223 	else
224 		set_pmode(tmp_name,
225 		    apply_umask((arcn->sb.st_mode & FILEBITS(0))));
226 	if (patime || pmtime)
227 		set_ftime(tmp_name, arcn->sb.st_mtime, arcn->sb.st_atime, 0);
228 
229 	/* Did we write directly to the target file? */
230 	if (arcn->tmp_name == NULL)
231 		return;
232 
233 	/*
234 	 * Finally, now the temp file is fully instantiated rename it to
235 	 * the desired file name.
236 	 */
237 	if (rename(tmp_name, arcn->name) < 0) {
238 		syswarn(0, errno, "Cannot rename %s to %s",
239 		    tmp_name, arcn->name);
240 		(void)unlink(tmp_name);
241 	}
242 
243 #if HAVE_STRUCT_STAT_ST_FLAGS
244 	if (pfflags && arcn->type != PAX_SLK)
245 		set_chflags(arcn->name, arcn->sb.st_flags);
246 #endif
247 
248 	free(arcn->tmp_name);
249 	arcn->tmp_name = NULL;
250 	xtmp_name = NULL;
251 }
252 
253 /*
254  * lnk_creat()
255  *	Create a hard link to arcn->ln_name from arcn->name. arcn->ln_name
256  *	must exist;
257  * Return:
258  *	0 if ok, -1 otherwise
259  */
260 
261 int
262 lnk_creat(ARCHD *arcn, int *payload)
263 {
264 	struct stat sb;
265 
266 	/*
267 	 * Check if this hardlink carries the "payload". In "cpio" archives
268 	 * it's usually the last record of a set of hardlinks which includes
269 	 * the contents of the file.
270 	 *
271 	 */
272 	*payload = S_ISREG(arcn->sb.st_mode) &&
273 	    (arcn->sb.st_size > 0) && (arcn->sb.st_size <= arcn->skip);
274 
275 	/*
276 	 * We may be running as root, so we have to be sure that link target
277 	 * is not a directory, so we lstat and check
278 	 */
279 	if (lstat(arcn->ln_name, &sb) < 0) {
280 		syswarn(1, errno, "Cannot link to %s from %s", arcn->ln_name,
281 		    arcn->name);
282 		return(-1);
283 	}
284 
285 	if (S_ISDIR(sb.st_mode)) {
286 		tty_warn(1, "A hard link to the directory %s is not allowed",
287 		    arcn->ln_name);
288 		return(-1);
289 	}
290 
291 	return(mk_link(arcn->ln_name, &sb, arcn->name, 0));
292 }
293 
294 /*
295  * cross_lnk()
296  *	Create a hard link to arcn->org_name from arcn->name. Only used in copy
297  *	with the -l flag. No warning or error if this does not succeed (we will
298  *	then just create the file)
299  * Return:
300  *	1 if copy() should try to create this file node
301  *	0 if cross_lnk() ok, -1 for fatal flaw (like linking to self).
302  */
303 
304 int
305 cross_lnk(ARCHD *arcn)
306 {
307 	/*
308 	 * try to make a link to original file (-l flag in copy mode). make
309 	 * sure we do not try to link to directories in case we are running as
310 	 * root (and it might succeed).
311 	 */
312 	if (arcn->type == PAX_DIR)
313 		return(1);
314 	return(mk_link(arcn->org_name, &(arcn->sb), arcn->name, 1));
315 }
316 
317 /*
318  * chk_same()
319  *	In copy mode if we are not trying to make hard links between the src
320  *	and destinations, make sure we are not going to overwrite ourselves by
321  *	accident. This slows things down a little, but we have to protect all
322  *	those people who make typing errors.
323  * Return:
324  *	1 the target does not exist, go ahead and copy
325  *	0 skip it file exists (-k) or may be the same as source file
326  */
327 
328 int
329 chk_same(ARCHD *arcn)
330 {
331 	struct stat sb;
332 
333 	/*
334 	 * if file does not exist, return. if file exists and -k, skip it
335 	 * quietly
336 	 */
337 	if (lstat(arcn->name, &sb) < 0)
338 		return(1);
339 	if (kflag)
340 		return(0);
341 
342 	/*
343 	 * better make sure the user does not have src == dest by mistake
344 	 */
345 	if ((arcn->sb.st_dev == sb.st_dev) && (arcn->sb.st_ino == sb.st_ino)) {
346 		tty_warn(1, "Unable to copy %s, file would overwrite itself",
347 		    arcn->name);
348 		return(0);
349 	}
350 	return(1);
351 }
352 
353 /*
354  * mk_link()
355  *	try to make a hard link between two files. if ign set, we do not
356  *	complain.
357  * Return:
358  *	0 if successful (or we are done with this file but no error, such as
359  *	finding the from file exists and the user has set -k).
360  *	1 when ign was set to indicates we could not make the link but we
361  *	should try to copy/extract the file as that might work (and is an
362  *	allowed option). -1 an error occurred.
363  */
364 
365 static int
366 mk_link(char *to, struct stat *to_sb, char *from, int ign)
367 {
368 	struct stat sb;
369 	int oerrno;
370 
371 	/*
372 	 * if from file exists, it has to be unlinked to make the link. If the
373 	 * file exists and -k is set, skip it quietly
374 	 */
375 	if (lstat(from, &sb) == 0) {
376 		if (kflag)
377 			return(0);
378 
379 		/*
380 		 * make sure it is not the same file, protect the user
381 		 */
382 		if ((to_sb->st_dev==sb.st_dev)&&(to_sb->st_ino == sb.st_ino)) {
383 			tty_warn(1, "Cannot link file %s to itself", to);
384 			return(-1);
385 		}
386 
387 		/*
388 		 * try to get rid of the file, based on the type
389 		 */
390 		if (S_ISDIR(sb.st_mode) && strcmp(from, ".") != 0) {
391 			if (rmdir(from) < 0) {
392 				syswarn(1, errno, "Cannot remove %s", from);
393 				return(-1);
394 			}
395 		} else if (unlink(from) < 0) {
396 			if (!ign) {
397 				syswarn(1, errno, "Cannot remove %s", from);
398 				return(-1);
399 			}
400 			return(1);
401 		}
402 	}
403 
404 	/*
405 	 * from file is gone (or did not exist), try to make the hard link.
406 	 * if it fails, check the path and try it again (if chk_path() says to
407 	 * try again)
408 	 */
409 	for (;;) {
410 		if (link(to, from) == 0)
411 			break;
412 		oerrno = errno;
413 		if (chk_path(from, to_sb->st_uid, to_sb->st_gid) == 0)
414 			continue;
415 		if (!ign) {
416 			syswarn(1, oerrno, "Cannot link to %s from %s", to,
417 			    from);
418 			return(-1);
419 		}
420 		return(1);
421 	}
422 
423 	/*
424 	 * all right the link was made
425 	 */
426 	return(0);
427 }
428 
429 /*
430  * node_creat()
431  *	create an entry in the file system (other than a file or hard link).
432  *	If successful, sets uid/gid modes and times as required.
433  * Return:
434  *	0 if ok, -1 otherwise
435  */
436 
437 int
438 node_creat(ARCHD *arcn)
439 {
440 	int res;
441 	int ign = 0;
442 	int oerrno;
443 	int pass = 0;
444 	mode_t file_mode;
445 	struct stat sb;
446 	char target[MAXPATHLEN];
447 	char *nm = arcn->name;
448 	int len;
449 
450 	/*
451 	 * create node based on type, if that fails try to unlink the node and
452 	 * try again. finally check the path and try again. As noted in the
453 	 * file and link creation routines, this method seems to exhibit the
454 	 * best performance in general use workloads.
455 	 */
456 	file_mode = arcn->sb.st_mode & FILEBITS(arcn->type == PAX_DIR);
457 
458 	for (;;) {
459 		switch (arcn->type) {
460 		case PAX_DIR:
461 			/*
462 			 * If -h (or -L) was given in tar-mode, follow the
463 			 * potential symlink chain before trying to create the
464 			 * directory.
465 			 */
466 			if (strcmp(NM_TAR, argv0) == 0 && Lflag) {
467 				while (lstat(nm, &sb) == 0 &&
468 				    S_ISLNK(sb.st_mode)) {
469 					len = readlink(nm, target,
470 					    sizeof target - 1);
471 					if (len == -1) {
472 						syswarn(0, errno,
473 						   "cannot follow symlink %s "
474 						   "in chain for %s",
475 						    nm, arcn->name);
476 						res = -1;
477 						goto badlink;
478 					}
479 					target[len] = '\0';
480 					nm = target;
481 				}
482 			}
483 			res = domkdir(nm, file_mode);
484 badlink:
485 			if (ign)
486 				res = 0;
487 			break;
488 		case PAX_CHR:
489 			file_mode |= S_IFCHR;
490 			res = mknod(nm, file_mode, arcn->sb.st_rdev);
491 			break;
492 		case PAX_BLK:
493 			file_mode |= S_IFBLK;
494 			res = mknod(nm, file_mode, arcn->sb.st_rdev);
495 			break;
496 		case PAX_FIF:
497 			res = mkfifo(nm, file_mode);
498 			break;
499 		case PAX_SCK:
500 			/*
501 			 * Skip sockets, operation has no meaning under BSD
502 			 */
503 			tty_warn(0,
504 			    "%s skipped. Sockets cannot be copied or extracted",
505 			    nm);
506 			return (-1);
507 		case PAX_SLK:
508 			res = symlink(arcn->ln_name, nm);
509 			break;
510 		case PAX_CTG:
511 		case PAX_HLK:
512 		case PAX_HRG:
513 		case PAX_REG:
514 		default:
515 			/*
516 			 * we should never get here
517 			 */
518 			tty_warn(0, "%s has an unknown file type, skipping",
519 			    nm);
520 			return (-1);
521 		}
522 
523 		/*
524 		 * if we were able to create the node break out of the loop,
525 		 * otherwise try to unlink the node and try again. if that
526 		 * fails check the full path and try a final time.
527 		 */
528 		if (res == 0)
529 			break;
530 
531 		/*
532 		 * we failed to make the node
533 		 */
534 		oerrno = errno;
535 		switch (pass++) {
536 		case 0:
537 			if ((ign = unlnk_exist(nm, arcn->type)) < 0)
538 				return (-1);
539 			continue;
540 
541 		case 1:
542 			if (nodirs ||
543 			    chk_path(nm, arcn->sb.st_uid,
544 			    arcn->sb.st_gid) < 0) {
545 				syswarn(1, oerrno, "Cannot create %s", nm);
546 				return (-1);
547 			}
548 			continue;
549 		}
550 
551 		/*
552 		 * it must be a file that exists but we can't create or
553 		 * remove, but we must avoid the infinite loop.
554 		 */
555 		break;
556 	}
557 
558 	/*
559 	 * we were able to create the node. set uid/gid, modes and times
560 	 */
561 	if (pids)
562 		res = set_ids(nm, arcn->sb.st_uid, arcn->sb.st_gid);
563 	else
564 		res = 0;
565 
566 	/*
567 	 * IMPORTANT SECURITY NOTE:
568 	 * if not preserving mode or we cannot set uid/gid, then PROHIBIT any
569 	 * set uid/gid bits
570 	 */
571 	if (!pmode || res)
572 		arcn->sb.st_mode &= ~SETBITS(arcn->type == PAX_DIR);
573 	if (pmode)
574 		set_pmode(arcn->name, arcn->sb.st_mode);
575 
576 	if (arcn->type == PAX_DIR && strcmp(NM_CPIO, argv0) != 0) {
577 		/*
578 		 * Dirs must be processed again at end of extract to set times
579 		 * and modes to agree with those stored in the archive. However
580 		 * to allow extract to continue, we may have to also set owner
581 		 * rights. This allows nodes in the archive that are children
582 		 * of this directory to be extracted without failure. Both time
583 		 * and modes will be fixed after the entire archive is read and
584 		 * before pax exits.
585 		 */
586 		if (access(nm, R_OK | W_OK | X_OK) < 0) {
587 			if (lstat(nm, &sb) < 0) {
588 				syswarn(0, errno,"Cannot access %s (stat)",
589 				    arcn->name);
590 				set_pmode(nm,file_mode | S_IRWXU);
591 			} else {
592 				/*
593 				 * We have to add rights to the dir, so we make
594 				 * sure to restore the mode. The mode must be
595 				 * restored AS CREATED and not as stored if
596 				 * pmode is not set.
597 				 */
598 				set_pmode(nm, ((sb.st_mode &
599 				    FILEBITS(arcn->type == PAX_DIR)) |
600 				    S_IRWXU));
601 				if (!pmode)
602 					arcn->sb.st_mode = sb.st_mode;
603 			}
604 
605 			/*
606 			 * we have to force the mode to what was set here,
607 			 * since we changed it from the default as created.
608 			 */
609 			add_dir(nm, arcn->nlen, &(arcn->sb), 1);
610 		} else if (pmode || patime || pmtime)
611 			add_dir(nm, arcn->nlen, &(arcn->sb), 0);
612 	}
613 
614 #if HAVE_LUTIMES
615 	if (patime || pmtime)
616 #else
617 	if ((patime || pmtime) && arcn->type != PAX_SLK)
618 #endif
619 		set_ftime(arcn->name, arcn->sb.st_mtime, arcn->sb.st_atime, 0);
620 
621 #if HAVE_STRUCT_STAT_ST_FLAGS
622 	if (pfflags && arcn->type != PAX_SLK)
623 		set_chflags(arcn->name, arcn->sb.st_flags);
624 #endif
625 	return(0);
626 }
627 
628 /*
629  * unlnk_exist()
630  *	Remove node from file system with the specified name. We pass the type
631  *	of the node that is going to replace it. When we try to create a
632  *	directory and find that it already exists, we allow processing to
633  *	continue as proper modes etc will always be set for it later on.
634  * Return:
635  *	0 is ok to proceed, no file with the specified name exists
636  *	-1 we were unable to remove the node, or we should not remove it (-k)
637  *	1 we found a directory and we were going to create a directory.
638  */
639 
640 int
641 unlnk_exist(char *name, int type)
642 {
643 	struct stat sb;
644 
645 	/*
646 	 * the file does not exist, or -k we are done
647 	 */
648 	if (lstat(name, &sb) < 0)
649 		return(0);
650 	if (kflag)
651 		return(-1);
652 
653 	if (S_ISDIR(sb.st_mode)) {
654 		/*
655 		 * try to remove a directory, if it fails and we were going to
656 		 * create a directory anyway, tell the caller (return a 1).
657 		 *
658 		 * don't try to remove the directory if the name is "."
659 		 * otherwise later file/directory creation fails.
660 		 */
661 		if (strcmp(name, ".") == 0)
662 			return(1);
663 		if (rmdir(name) < 0) {
664 			if (type == PAX_DIR)
665 				return(1);
666 			syswarn(1, errno, "Cannot remove directory %s", name);
667 			return(-1);
668 		}
669 		return(0);
670 	}
671 
672 	/*
673 	 * try to get rid of all non-directory type nodes
674 	 */
675 	if (unlink(name) < 0) {
676 		(void)fflush(listf);
677 		syswarn(1, errno, "Cannot unlink %s", name);
678 		return(-1);
679 	}
680 	return(0);
681 }
682 
683 /*
684  * chk_path()
685  *	We were trying to create some kind of node in the file system and it
686  *	failed. chk_path() makes sure the path up to the node exists and is
687  *	writable. When we have to create a directory that is missing along the
688  *	path somewhere, the directory we create will be set to the same
689  *	uid/gid as the file has (when uid and gid are being preserved).
690  *	NOTE: this routine is a real performance loss. It is only used as a
691  *	last resort when trying to create entries in the file system.
692  * Return:
693  *	-1 when it could find nothing it is allowed to fix.
694  *	0 otherwise
695  */
696 
697 int
698 chk_path(char *name, uid_t st_uid, gid_t st_gid)
699 {
700 	char *spt = name;
701 	struct stat sb;
702 	int retval = -1;
703 
704 	/*
705 	 * watch out for paths with nodes stored directly in / (e.g. /bozo)
706 	 */
707 	if (*spt == '/')
708 		++spt;
709 
710 	for(;;) {
711 		/*
712 		 * work forward from the first / and check each part of
713 		 * the path
714 		 */
715 		spt = strchr(spt, '/');
716 		if (spt == NULL)
717 			break;
718 		*spt = '\0';
719 
720 		/*
721 		 * if it exists we assume it is a directory, it is not within
722 		 * the spec (at least it seems to read that way) to alter the
723 		 * file system for nodes NOT EXPLICITLY stored on the archive.
724 		 * If that assumption is changed, you would test the node here
725 		 * and figure out how to get rid of it (probably like some
726 		 * recursive unlink()) or fix up the directory permissions if
727 		 * required (do an access()).
728 		 */
729 		if (lstat(name, &sb) == 0) {
730 			*(spt++) = '/';
731 			continue;
732 		}
733 
734 		/*
735 		 * the path fails at this point, see if we can create the
736 		 * needed directory and continue on
737 		 */
738 		if (domkdir(name, S_IRWXU | S_IRWXG | S_IRWXO) == -1) {
739 			*spt = '/';
740 			retval = -1;
741 			break;
742 		}
743 
744 		/*
745 		 * we were able to create the directory. We will tell the
746 		 * caller that we found something to fix, and it is ok to try
747 		 * and create the node again.
748 		 */
749 		retval = 0;
750 		if (pids)
751 			(void)set_ids(name, st_uid, st_gid);
752 
753 		/*
754 		 * make sure the user doesn't have some strange umask that
755 		 * causes this newly created directory to be unusable. We fix
756 		 * the modes and restore them back to the creation default at
757 		 * the end of pax
758 		 */
759 		if ((access(name, R_OK | W_OK | X_OK) < 0) &&
760 		    (lstat(name, &sb) == 0)) {
761 			set_pmode(name, ((sb.st_mode & FILEBITS(0)) |
762 			    S_IRWXU));
763 			add_dir(name, spt - name, &sb, 1);
764 		}
765 		*(spt++) = '/';
766 		continue;
767 	}
768 	/*
769 	 * We perform one final check here, because if someone else
770 	 * created the directory in parallel with us, we might return
771 	 * the wrong error code, even if the directory exists now.
772 	 */
773 	if (retval == -1 && stat(name, &sb) == 0 && S_ISDIR(sb.st_mode))
774 		retval = 0;
775 	return retval;
776 }
777 
778 /*
779  * set_ftime()
780  *	Set the access time and modification time for a named file. If frc
781  *	is non-zero we force these times to be set even if the user did not
782  *	request access and/or modification time preservation (this is also
783  *	used by -t to reset access times).
784  *	When ign is zero, only those times the user has asked for are set, the
785  *	other ones are left alone. We do not assume the un-documented feature
786  *	of many utimes() implementations that consider a 0 time value as a do
787  *	not set request.
788  */
789 
790 void
791 set_ftime(char *fnm, time_t mtime, time_t atime, int frc)
792 {
793 	struct timeval tv[2];
794 	struct stat sb;
795 
796 	tv[0].tv_sec = (long)atime;
797 	tv[0].tv_usec = 0;
798 	tv[1].tv_sec = (long)mtime;
799 	tv[1].tv_usec = 0;
800 	if (!frc && (!patime || !pmtime)) {
801 		/*
802 		 * if we are not forcing, only set those times the user wants
803 		 * set. We get the current values of the times if we need them.
804 		 */
805 		if (lstat(fnm, &sb) == 0) {
806 #if BSD4_4 && !HAVE_NBTOOL_CONFIG_H
807 			if (!patime)
808 				TIMESPEC_TO_TIMEVAL(&tv[0], &sb.st_atimespec);
809 			if (!pmtime)
810 				TIMESPEC_TO_TIMEVAL(&tv[1], &sb.st_mtimespec);
811 #else
812 			if (!patime)
813 				tv[0].tv_sec = sb.st_atime;
814 			if (!pmtime)
815 				tv[1].tv_sec = sb.st_mtime;
816 #endif
817 		} else
818 			syswarn(0, errno, "Cannot obtain file stats %s", fnm);
819 	}
820 
821 	/*
822 	 * set the times
823 	 */
824 #if HAVE_LUTIMES
825 	if (lutimes(fnm, tv))
826 #else
827 	if (utimes(fnm, tv))
828 #endif
829 		syswarn(1, errno, "Access/modification time set failed on: %s",
830 		    fnm);
831 	return;
832 }
833 
834 /*
835  * set_ids()
836  *	set the uid and gid of a file system node
837  * Return:
838  *	0 when set, -1 on failure
839  */
840 
841 int
842 set_ids(char *fnm, uid_t uid, gid_t gid)
843 {
844 	if (geteuid() == 0)
845 		if (lchown(fnm, uid, gid)) {
846 			(void)fflush(listf);
847 			syswarn(1, errno, "Cannot set file uid/gid of %s",
848 			    fnm);
849 			return(-1);
850 		}
851 	return(0);
852 }
853 
854 /*
855  * set_pmode()
856  *	Set file access mode
857  */
858 
859 void
860 set_pmode(char *fnm, mode_t mode)
861 {
862 	mode &= A_BITS;
863 	if (lchmod(fnm, mode)) {
864 		(void)fflush(listf);
865 		syswarn(1, errno, "Cannot set permissions on %s", fnm);
866 	}
867 	return;
868 }
869 
870 /*
871  * set_chflags()
872  *	Set 4.4BSD file flags
873  */
874 void
875 set_chflags(char *fnm, u_int32_t flags)
876 {
877 
878 #if 0
879 	if (chflags(fnm, flags) < 0 && errno != EOPNOTSUPP)
880 		syswarn(1, errno, "Cannot set file flags on %s", fnm);
881 #endif
882 	return;
883 }
884 
885 /*
886  * file_write()
887  *	Write/copy a file (during copy or archive extract). This routine knows
888  *	how to copy files with lseek holes in it. (Which are read as file
889  *	blocks containing all 0's but do not have any file blocks associated
890  *	with the data). Typical examples of these are files created by dbm
891  *	variants (.pag files). While the file size of these files are huge, the
892  *	actual storage is quite small (the files are sparse). The problem is
893  *	the holes read as all zeros so are probably stored on the archive that
894  *	way (there is no way to determine if the file block is really a hole,
895  *	we only know that a file block of all zero's can be a hole).
896  *	At this writing, no major archive format knows how to archive files
897  *	with holes. However, on extraction (or during copy, -rw) we have to
898  *	deal with these files. Without detecting the holes, the files can
899  *	consume a lot of file space if just written to disk. This replacement
900  *	for write when passed the basic allocation size of a file system block,
901  *	uses lseek whenever it detects the input data is all 0 within that
902  *	file block. In more detail, the strategy is as follows:
903  *	While the input is all zero keep doing an lseek. Keep track of when we
904  *	pass over file block boundaries. Only write when we hit a non zero
905  *	input. once we have written a file block, we continue to write it to
906  *	the end (we stop looking at the input). When we reach the start of the
907  *	next file block, start checking for zero blocks again. Working on file
908  *	block boundaries significantly reduces the overhead when copying files
909  *	that are NOT very sparse. This overhead (when compared to a write) is
910  *	almost below the measurement resolution on many systems. Without it,
911  *	files with holes cannot be safely copied. It does has a side effect as
912  *	it can put holes into files that did not have them before, but that is
913  *	not a problem since the file contents are unchanged (in fact it saves
914  *	file space). (Except on paging files for diskless clients. But since we
915  *	cannot determine one of those file from here, we ignore them). If this
916  *	ever ends up on a system where CTG files are supported and the holes
917  *	are not desired, just do a conditional test in those routines that
918  *	call file_write() and have it call write() instead. BEFORE CLOSING THE
919  *	FILE, make sure to call file_flush() when the last write finishes with
920  *	an empty block. A lot of file systems will not create an lseek hole at
921  *	the end. In this case we drop a single 0 at the end to force the
922  *	trailing 0's in the file.
923  *	---Parameters---
924  *	rem: how many bytes left in this file system block
925  *	isempt: have we written to the file block yet (is it empty)
926  *	sz: basic file block allocation size
927  *	cnt: number of bytes on this write
928  *	str: buffer to write
929  * Return:
930  *	number of bytes written, -1 on write (or lseek) error.
931  */
932 
933 int
934 file_write(int fd, char *str, int cnt, int *rem, int *isempt, int sz,
935 	char *name)
936 {
937 	char *pt;
938 	char *end;
939 	int wcnt;
940 	char *st = str;
941 	char **strp;
942 	size_t *lenp;
943 
944 	/*
945 	 * while we have data to process
946 	 */
947 	while (cnt) {
948 		if (!*rem) {
949 			/*
950 			 * We are now at the start of file system block again
951 			 * (or what we think one is...). start looking for
952 			 * empty blocks again
953 			 */
954 			*isempt = 1;
955 			*rem = sz;
956 		}
957 
958 		/*
959 		 * only examine up to the end of the current file block or
960 		 * remaining characters to write, whatever is smaller
961 		 */
962 		wcnt = MIN(cnt, *rem);
963 		cnt -= wcnt;
964 		*rem -= wcnt;
965 		if (*isempt) {
966 			/*
967 			 * have not written to this block yet, so we keep
968 			 * looking for zero's
969 			 */
970 			pt = st;
971 			end = st + wcnt;
972 
973 			/*
974 			 * look for a zero filled buffer
975 			 */
976 			while ((pt < end) && (*pt == '\0'))
977 				++pt;
978 
979 			if (pt == end) {
980 				/*
981 				 * skip, buf is empty so far
982 				 */
983 				if (fd > -1 &&
984 				    lseek(fd, (off_t)wcnt, SEEK_CUR) < 0) {
985 					syswarn(1, errno, "File seek on %s",
986 					    name);
987 					return(-1);
988 				}
989 				st = pt;
990 				continue;
991 			}
992 			/*
993 			 * drat, the buf is not zero filled
994 			 */
995 			*isempt = 0;
996 		}
997 
998 		/*
999 		 * have non-zero data in this file system block, have to write
1000 		 */
1001 		switch (fd) {
1002 		case -PAX_GLF:
1003 			strp = &gnu_name_string;
1004 			lenp = &gnu_name_length;
1005 			break;
1006 		case -PAX_GLL:
1007 			strp = &gnu_link_string;
1008 			lenp = &gnu_link_length;
1009 			break;
1010 		default:
1011 			strp = NULL;
1012 			lenp = NULL;
1013 			break;
1014 		}
1015 		if (strp) {
1016 			char *nstr = *strp ? realloc(*strp, *lenp + wcnt + 1) :
1017 				malloc(wcnt + 1);
1018 			if (nstr == NULL) {
1019 				tty_warn(1, "Out of memory");
1020 				return(-1);
1021 			}
1022 			(void)strlcpy(&nstr[*lenp], st, wcnt + 1);
1023 			*strp = nstr;
1024 			*lenp += wcnt;
1025 		} else if (xwrite(fd, st, wcnt) != wcnt) {
1026 			syswarn(1, errno, "Failed write to file %s", name);
1027 			return(-1);
1028 		}
1029 		st += wcnt;
1030 	}
1031 	return(st - str);
1032 }
1033 
1034 /*
1035  * file_flush()
1036  *	when the last file block in a file is zero, many file systems will not
1037  *	let us create a hole at the end. To get the last block with zeros, we
1038  *	write the last BYTE with a zero (back up one byte and write a zero).
1039  */
1040 
1041 void
1042 file_flush(int fd, char *fname, int isempt)
1043 {
1044 	static char blnk[] = "\0";
1045 
1046 	/*
1047 	 * silly test, but make sure we are only called when the last block is
1048 	 * filled with all zeros.
1049 	 */
1050 	if (!isempt)
1051 		return;
1052 
1053 	/*
1054 	 * move back one byte and write a zero
1055 	 */
1056 	if (lseek(fd, (off_t)-1, SEEK_CUR) < 0) {
1057 		syswarn(1, errno, "Failed seek on file %s", fname);
1058 		return;
1059 	}
1060 
1061 	if (write_with_restart(fd, blnk, 1) < 0)
1062 		syswarn(1, errno, "Failed write to file %s", fname);
1063 	return;
1064 }
1065 
1066 /*
1067  * rdfile_close()
1068  *	close a file we have been reading (to copy or archive). If we have to
1069  *	reset access time (tflag) do so (the times are stored in arcn).
1070  */
1071 
1072 void
1073 rdfile_close(ARCHD *arcn, int *fd)
1074 {
1075 	/*
1076 	 * make sure the file is open
1077 	 */
1078 	if (*fd < 0)
1079 		return;
1080 
1081 	(void)close(*fd);
1082 	*fd = -1;
1083 	if (!tflag)
1084 		return;
1085 
1086 	/*
1087 	 * user wants last access time reset
1088 	 */
1089 	set_ftime(arcn->org_name, arcn->sb.st_mtime, arcn->sb.st_atime, 1);
1090 	return;
1091 }
1092 
1093 /*
1094  * set_crc()
1095  *	read a file to calculate its crc. This is a real drag. Archive formats
1096  *	that have this, end up reading the file twice (we have to write the
1097  *	header WITH the crc before writing the file contents. Oh well...
1098  * Return:
1099  *	0 if was able to calculate the crc, -1 otherwise
1100  */
1101 
1102 int
1103 set_crc(ARCHD *arcn, int fd)
1104 {
1105 	int i;
1106 	int res;
1107 	off_t cpcnt = 0L;
1108 	u_long size;
1109 	unsigned long crc = 0L;
1110 	char tbuf[FILEBLK];
1111 	struct stat sb;
1112 
1113 	if (fd < 0) {
1114 		/*
1115 		 * hmm, no fd, should never happen. well no crc then.
1116 		 */
1117 		arcn->crc = 0L;
1118 		return(0);
1119 	}
1120 
1121 	if ((size = (u_long)arcn->sb.st_blksize) > (u_long)sizeof(tbuf))
1122 		size = (u_long)sizeof(tbuf);
1123 
1124 	/*
1125 	 * read all the bytes we think that there are in the file. If the user
1126 	 * is trying to archive an active file, forget this file.
1127 	 */
1128 	for(;;) {
1129 		if ((res = read(fd, tbuf, size)) <= 0)
1130 			break;
1131 		cpcnt += res;
1132 		for (i = 0; i < res; ++i)
1133 			crc += (tbuf[i] & 0xff);
1134 	}
1135 
1136 	/*
1137 	 * safety check. we want to avoid archiving files that are active as
1138 	 * they can create inconsistant archive copies.
1139 	 */
1140 	if (cpcnt != arcn->sb.st_size)
1141 		tty_warn(1, "File changed size %s", arcn->org_name);
1142 	else if (fstat(fd, &sb) < 0)
1143 		syswarn(1, errno, "Failed stat on %s", arcn->org_name);
1144 	else if (arcn->sb.st_mtime != sb.st_mtime)
1145 		tty_warn(1, "File %s was modified during read", arcn->org_name);
1146 	else if (lseek(fd, (off_t)0L, SEEK_SET) < 0)
1147 		syswarn(1, errno, "File rewind failed on: %s", arcn->org_name);
1148 	else {
1149 		arcn->crc = crc;
1150 		return(0);
1151 	}
1152 	return(-1);
1153 }
1154