Merge from vendor branch LIBARCHIVE:
[dragonfly.git] / contrib / libarchive-2 / tar / write.c
CommitLineData
63551f52
PA
1/*-
2 * Copyright (c) 2003-2007 Tim Kientzle
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution.
13 *
14 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR(S) ``AS IS'' AND ANY EXPRESS OR
15 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
16 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
17 * IN NO EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY DIRECT, INDIRECT,
18 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
19 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
20 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
21 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
23 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
24 */
25
26#include "bsdtar_platform.h"
7186bf60 27__FBSDID("$FreeBSD: src/usr.bin/tar/write.c,v 1.63 2007/05/29 05:39:10 kientzle Exp $");
63551f52
PA
28
29#ifdef HAVE_SYS_TYPES_H
30#include <sys/types.h>
31#endif
32#ifdef HAVE_SYS_ACL_H
33#include <sys/acl.h>
34#endif
35#ifdef HAVE_SYS_IOCTL_H
36#include <sys/ioctl.h>
37#endif
38#ifdef HAVE_SYS_STAT_H
39#include <sys/stat.h>
40#endif
41#ifdef HAVE_ATTR_XATTR_H
42#include <attr/xattr.h>
43#endif
44#ifdef HAVE_ERRNO_H
45#include <errno.h>
46#endif
47#ifdef HAVE_EXT2FS_EXT2_FS_H
48#include <ext2fs/ext2_fs.h>
49#endif
50#ifdef HAVE_FCNTL_H
51#include <fcntl.h>
52#endif
53#ifdef HAVE_FNMATCH_H
54#include <fnmatch.h>
55#endif
56#ifdef HAVE_GRP_H
57#include <grp.h>
58#endif
59#ifdef HAVE_LIMITS_H
60#include <limits.h>
61#endif
62#ifdef HAVE_LINUX_FS_H
63#include <linux/fs.h> /* for Linux file flags */
64#endif
65#ifdef HAVE_LINUX_EXT2_FS_H
66#include <linux/ext2_fs.h> /* for Linux file flags */
67#endif
68#ifdef HAVE_PWD_H
69#include <pwd.h>
70#endif
71#include <stdio.h>
72#ifdef HAVE_STDLIB_H
73#include <stdlib.h>
74#endif
75#ifdef HAVE_STRING_H
76#include <string.h>
77#endif
78#ifdef HAVE_UNISTD_H
79#include <unistd.h>
80#endif
81
82#include "bsdtar.h"
83#include "tree.h"
84
85/* Fixed size of uname/gname caches. */
86#define name_cache_size 101
87
88static const char * const NO_NAME = "(noname)";
89
90/* Initial size of link cache. */
91#define links_cache_initial_size 1024
92
93struct archive_dir_entry {
94 struct archive_dir_entry *next;
95 time_t mtime_sec;
96 int mtime_nsec;
97 char *name;
98};
99
100struct archive_dir {
101 struct archive_dir_entry *head, *tail;
102};
103
104struct links_cache {
105 unsigned long number_entries;
106 size_t number_buckets;
107 struct links_entry **buckets;
108};
109
110struct links_entry {
111 struct links_entry *next;
112 struct links_entry *previous;
113 int links;
114 dev_t dev;
115 ino_t ino;
116 char *name;
117};
118
119struct name_cache {
120 int probes;
121 int hits;
122 size_t size;
123 struct {
124 id_t id;
125 const char *name;
126 } cache[name_cache_size];
127};
128
129static void add_dir_list(struct bsdtar *bsdtar, const char *path,
130 time_t mtime_sec, int mtime_nsec);
131static int append_archive(struct bsdtar *, struct archive *,
132 struct archive *ina);
133static int append_archive_filename(struct bsdtar *,
134 struct archive *, const char *fname);
135static void archive_names_from_file(struct bsdtar *bsdtar,
136 struct archive *a);
137static int archive_names_from_file_helper(struct bsdtar *bsdtar,
138 const char *line);
139static int copy_file_data(struct bsdtar *bsdtar,
140 struct archive *a, struct archive *ina);
141static void create_cleanup(struct bsdtar *);
142static void free_buckets(struct bsdtar *, struct links_cache *);
143static void free_cache(struct name_cache *cache);
144static const char * lookup_gname(struct bsdtar *bsdtar, gid_t gid);
145static int lookup_gname_helper(struct bsdtar *bsdtar,
146 const char **name, id_t gid);
147static void lookup_hardlink(struct bsdtar *,
148 struct archive_entry *entry, const struct stat *);
149static const char * lookup_uname(struct bsdtar *bsdtar, uid_t uid);
150static int lookup_uname_helper(struct bsdtar *bsdtar,
151 const char **name, id_t uid);
152static int new_enough(struct bsdtar *, const char *path,
153 const struct stat *);
154static void setup_acls(struct bsdtar *, struct archive_entry *,
155 const char *path);
156static void setup_xattrs(struct bsdtar *, struct archive_entry *,
157 const char *path);
158static void test_for_append(struct bsdtar *);
159static void write_archive(struct archive *, struct bsdtar *);
160static void write_entry(struct bsdtar *, struct archive *,
161 const struct stat *, const char *pathname,
162 const char *accpath);
163static int write_file_data(struct bsdtar *, struct archive *,
164 int fd);
165static void write_hierarchy(struct bsdtar *, struct archive *,
166 const char *);
167
168void
169tar_mode_c(struct bsdtar *bsdtar)
170{
171 struct archive *a;
172 int r;
173
174 if (*bsdtar->argv == NULL && bsdtar->names_from_file == NULL)
175 bsdtar_errc(bsdtar, 1, 0, "no files or directories specified");
176
177 a = archive_write_new();
178
179 /* Support any format that the library supports. */
180 if (bsdtar->create_format == NULL) {
181 r = archive_write_set_format_pax_restricted(a);
182 bsdtar->create_format = "pax restricted";
183 } else {
184 r = archive_write_set_format_by_name(a, bsdtar->create_format);
185 }
186 if (r != ARCHIVE_OK) {
187 fprintf(stderr, "Can't use format %s: %s\n",
188 bsdtar->create_format,
189 archive_error_string(a));
190 usage(bsdtar);
191 }
192
193 /*
194 * If user explicitly set the block size, then assume they
195 * want the last block padded as well. Otherwise, use the
196 * default block size and accept archive_write_open_file()'s
197 * default padding decisions.
198 */
199 if (bsdtar->bytes_per_block != 0) {
200 archive_write_set_bytes_per_block(a, bsdtar->bytes_per_block);
201 archive_write_set_bytes_in_last_block(a,
202 bsdtar->bytes_per_block);
203 } else
204 archive_write_set_bytes_per_block(a, DEFAULT_BYTES_PER_BLOCK);
205
206 if (bsdtar->compress_program) {
207 archive_write_set_compression_program(a, bsdtar->compress_program);
208 } else {
209 switch (bsdtar->create_compression) {
210 case 0:
211 archive_write_set_compression_none(a);
212 break;
213#ifdef HAVE_LIBBZ2
214 case 'j': case 'y':
215 archive_write_set_compression_bzip2(a);
216 break;
217#endif
218#ifdef HAVE_LIBZ
219 case 'z':
220 archive_write_set_compression_gzip(a);
221 break;
222#endif
223 default:
224 bsdtar_errc(bsdtar, 1, 0,
225 "Unrecognized compression option -%c",
226 bsdtar->create_compression);
227 }
228 }
229
230 r = archive_write_open_file(a, bsdtar->filename);
231 if (r != ARCHIVE_OK)
232 bsdtar_errc(bsdtar, 1, 0, archive_error_string(a));
233
234 write_archive(a, bsdtar);
235
236 if (bsdtar->option_totals) {
237 fprintf(stderr, "Total bytes written: " BSDTAR_FILESIZE_PRINTF "\n",
238 (BSDTAR_FILESIZE_TYPE)archive_position_compressed(a));
239 }
240
241 archive_write_finish(a);
242}
243
244/*
245 * Same as 'c', except we only support tar or empty formats in
246 * uncompressed files on disk.
247 */
248void
249tar_mode_r(struct bsdtar *bsdtar)
250{
251 off_t end_offset;
252 int format;
253 struct archive *a;
254 struct archive_entry *entry;
255 int r;
256
257 /* Sanity-test some arguments and the file. */
258 test_for_append(bsdtar);
259
260 format = ARCHIVE_FORMAT_TAR_PAX_RESTRICTED;
261
262 bsdtar->fd = open(bsdtar->filename, O_RDWR | O_CREAT, 0666);
263 if (bsdtar->fd < 0)
264 bsdtar_errc(bsdtar, 1, errno,
265 "Cannot open %s", bsdtar->filename);
266
267 a = archive_read_new();
268 archive_read_support_compression_all(a);
269 archive_read_support_format_tar(a);
270 archive_read_support_format_gnutar(a);
271 r = archive_read_open_fd(a, bsdtar->fd, 10240);
272 if (r != ARCHIVE_OK)
273 bsdtar_errc(bsdtar, 1, archive_errno(a),
274 "Can't read archive %s: %s", bsdtar->filename,
275 archive_error_string(a));
276 while (0 == archive_read_next_header(a, &entry)) {
277 if (archive_compression(a) != ARCHIVE_COMPRESSION_NONE) {
278 archive_read_finish(a);
279 close(bsdtar->fd);
280 bsdtar_errc(bsdtar, 1, 0,
281 "Cannot append to compressed archive.");
282 }
283 /* Keep going until we hit end-of-archive */
284 format = archive_format(a);
285 }
286
287 end_offset = archive_read_header_position(a);
288 archive_read_finish(a);
289
290 /* Re-open archive for writing */
291 a = archive_write_new();
292 archive_write_set_compression_none(a);
293 /*
294 * Set the format to be used for writing. To allow people to
295 * extend empty files, we need to allow them to specify the format,
296 * which opens the possibility that they will specify a format that
297 * doesn't match the existing format. Hence, the following bit
298 * of arcane ugliness.
299 */
300
301 if (bsdtar->create_format != NULL) {
302 /* If the user requested a format, use that, but ... */
303 archive_write_set_format_by_name(a,
304 bsdtar->create_format);
305 /* ... complain if it's not compatible. */
306 format &= ARCHIVE_FORMAT_BASE_MASK;
307 if (format != (int)(archive_format(a) & ARCHIVE_FORMAT_BASE_MASK)
308 && format != ARCHIVE_FORMAT_EMPTY) {
309 bsdtar_errc(bsdtar, 1, 0,
310 "Format %s is incompatible with the archive %s.",
311 bsdtar->create_format, bsdtar->filename);
312 }
313 } else {
314 /*
315 * Just preserve the current format, with a little care
316 * for formats that libarchive can't write.
317 */
318 if (format == ARCHIVE_FORMAT_TAR_GNUTAR)
319 /* TODO: When gtar supports pax, use pax restricted. */
320 format = ARCHIVE_FORMAT_TAR_USTAR;
321 if (format == ARCHIVE_FORMAT_EMPTY)
322 format = ARCHIVE_FORMAT_TAR_PAX_RESTRICTED;
323 archive_write_set_format(a, format);
324 }
325 lseek(bsdtar->fd, end_offset, SEEK_SET); /* XXX check return val XXX */
326 archive_write_open_fd(a, bsdtar->fd); /* XXX check return val XXX */
327
328 write_archive(a, bsdtar); /* XXX check return val XXX */
329
330 if (bsdtar->option_totals) {
331 fprintf(stderr, "Total bytes written: " BSDTAR_FILESIZE_PRINTF "\n",
332 (BSDTAR_FILESIZE_TYPE)archive_position_compressed(a));
333 }
334
335 archive_write_finish(a);
336 close(bsdtar->fd);
337 bsdtar->fd = -1;
338}
339
340void
341tar_mode_u(struct bsdtar *bsdtar)
342{
343 off_t end_offset;
344 struct archive *a;
345 struct archive_entry *entry;
346 int format;
347 struct archive_dir_entry *p;
348 struct archive_dir archive_dir;
349
350 bsdtar->archive_dir = &archive_dir;
351 memset(&archive_dir, 0, sizeof(archive_dir));
352
353 format = ARCHIVE_FORMAT_TAR_PAX_RESTRICTED;
354
355 /* Sanity-test some arguments and the file. */
356 test_for_append(bsdtar);
357
358 bsdtar->fd = open(bsdtar->filename, O_RDWR);
359 if (bsdtar->fd < 0)
360 bsdtar_errc(bsdtar, 1, errno,
361 "Cannot open %s", bsdtar->filename);
362
363 a = archive_read_new();
364 archive_read_support_compression_all(a);
365 archive_read_support_format_tar(a);
366 archive_read_support_format_gnutar(a);
367 if (archive_read_open_fd(a, bsdtar->fd,
368 bsdtar->bytes_per_block != 0 ? bsdtar->bytes_per_block :
369 DEFAULT_BYTES_PER_BLOCK) != ARCHIVE_OK) {
370 bsdtar_errc(bsdtar, 1, 0,
371 "Can't open %s: %s", bsdtar->filename,
372 archive_error_string(a));
373 }
374
375 /* Build a list of all entries and their recorded mod times. */
376 while (0 == archive_read_next_header(a, &entry)) {
377 if (archive_compression(a) != ARCHIVE_COMPRESSION_NONE) {
378 archive_read_finish(a);
379 close(bsdtar->fd);
380 bsdtar_errc(bsdtar, 1, 0,
381 "Cannot append to compressed archive.");
382 }
383 add_dir_list(bsdtar, archive_entry_pathname(entry),
384 archive_entry_mtime(entry),
385 archive_entry_mtime_nsec(entry));
386 /* Record the last format determination we see */
387 format = archive_format(a);
388 /* Keep going until we hit end-of-archive */
389 }
390
391 end_offset = archive_read_header_position(a);
392 archive_read_finish(a);
393
394 /* Re-open archive for writing. */
395 a = archive_write_new();
396 archive_write_set_compression_none(a);
397 /*
398 * Set format to same one auto-detected above, except that
399 * we don't write GNU tar format, so use ustar instead.
400 */
401 if (format == ARCHIVE_FORMAT_TAR_GNUTAR)
402 format = ARCHIVE_FORMAT_TAR_USTAR;
403 archive_write_set_format(a, format);
404 if (bsdtar->bytes_per_block != 0) {
405 archive_write_set_bytes_per_block(a, bsdtar->bytes_per_block);
406 archive_write_set_bytes_in_last_block(a,
407 bsdtar->bytes_per_block);
408 } else
409 archive_write_set_bytes_per_block(a, DEFAULT_BYTES_PER_BLOCK);
410 lseek(bsdtar->fd, end_offset, SEEK_SET);
411 ftruncate(bsdtar->fd, end_offset);
412 archive_write_open_fd(a, bsdtar->fd);
413
414 write_archive(a, bsdtar);
415
416 if (bsdtar->option_totals) {
417 fprintf(stderr, "Total bytes written: " BSDTAR_FILESIZE_PRINTF "\n",
418 (BSDTAR_FILESIZE_TYPE)archive_position_compressed(a));
419 }
420
421 archive_write_finish(a);
422 close(bsdtar->fd);
423 bsdtar->fd = -1;
424
425 while (bsdtar->archive_dir->head != NULL) {
426 p = bsdtar->archive_dir->head->next;
427 free(bsdtar->archive_dir->head->name);
428 free(bsdtar->archive_dir->head);
429 bsdtar->archive_dir->head = p;
430 }
431 bsdtar->archive_dir->tail = NULL;
432}
433
434
435/*
436 * Write user-specified files/dirs to opened archive.
437 */
438static void
439write_archive(struct archive *a, struct bsdtar *bsdtar)
440{
441 const char *arg;
442
443 if (bsdtar->names_from_file != NULL)
444 archive_names_from_file(bsdtar, a);
445
446 while (*bsdtar->argv) {
447 arg = *bsdtar->argv;
448 if (arg[0] == '-' && arg[1] == 'C') {
449 arg += 2;
450 if (*arg == '\0') {
451 bsdtar->argv++;
452 arg = *bsdtar->argv;
453 if (arg == NULL) {
454 bsdtar_warnc(bsdtar, 1, 0,
455 "Missing argument for -C");
456 bsdtar->return_value = 1;
457 return;
458 }
459 }
460 set_chdir(bsdtar, arg);
461 } else {
462 if (*arg != '/' && (arg[0] != '@' || arg[1] != '/'))
463 do_chdir(bsdtar); /* Handle a deferred -C */
464 if (*arg == '@') {
465 if (append_archive_filename(bsdtar, a,
466 arg + 1) != 0)
467 break;
468 } else
469 write_hierarchy(bsdtar, a, arg);
470 }
471 bsdtar->argv++;
472 }
473
474 create_cleanup(bsdtar);
475 if (archive_write_close(a)) {
476 bsdtar_warnc(bsdtar, 0, "%s", archive_error_string(a));
477 bsdtar->return_value = 1;
478 }
479}
480
481/*
482 * Archive names specified in file.
483 *
484 * Unless --null was specified, a line containing exactly "-C" will
485 * cause the next line to be a directory to pass to chdir(). If
486 * --null is specified, then a line "-C" is just another filename.
487 */
488void
489archive_names_from_file(struct bsdtar *bsdtar, struct archive *a)
490{
491 bsdtar->archive = a;
492
493 bsdtar->next_line_is_dir = 0;
494 process_lines(bsdtar, bsdtar->names_from_file,
495 archive_names_from_file_helper);
496 if (bsdtar->next_line_is_dir)
497 bsdtar_errc(bsdtar, 1, errno,
498 "Unexpected end of filename list; "
499 "directory expected after -C");
500}
501
502static int
503archive_names_from_file_helper(struct bsdtar *bsdtar, const char *line)
504{
505 if (bsdtar->next_line_is_dir) {
506 set_chdir(bsdtar, line);
507 bsdtar->next_line_is_dir = 0;
508 } else if (!bsdtar->option_null && strcmp(line, "-C") == 0)
509 bsdtar->next_line_is_dir = 1;
510 else {
511 if (*line != '/')
512 do_chdir(bsdtar); /* Handle a deferred -C */
513 write_hierarchy(bsdtar, bsdtar->archive, line);
514 }
515 return (0);
516}
517
518/*
519 * Copy from specified archive to current archive. Returns non-zero
520 * for write errors (which force us to terminate the entire archiving
521 * operation). If there are errors reading the input archive, we set
522 * bsdtar->return_value but return zero, so the overall archiving
523 * operation will complete and return non-zero.
524 */
525static int
526append_archive_filename(struct bsdtar *bsdtar, struct archive *a,
527 const char *filename)
528{
529 struct archive *ina;
530 int rc;
531
532 if (strcmp(filename, "-") == 0)
533 filename = NULL; /* Library uses NULL for stdio. */
534
535 ina = archive_read_new();
536 archive_read_support_format_all(ina);
537 archive_read_support_compression_all(ina);
538 if (archive_read_open_file(ina, filename, 10240)) {
539 bsdtar_warnc(bsdtar, 0, "%s", archive_error_string(ina));
540 bsdtar->return_value = 1;
541 return (0);
542 }
543
544 rc = append_archive(bsdtar, a, ina);
545
546 if (archive_errno(ina)) {
547 bsdtar_warnc(bsdtar, 0, "Error reading archive %s: %s",
548 filename, archive_error_string(ina));
549 bsdtar->return_value = 1;
550 }
551 archive_read_finish(ina);
552
553 return (rc);
554}
555
556static int
557append_archive(struct bsdtar *bsdtar, struct archive *a, struct archive *ina)
558{
559 struct archive_entry *in_entry;
560 int e;
561
562 while (0 == archive_read_next_header(ina, &in_entry)) {
563 if (!new_enough(bsdtar, archive_entry_pathname(in_entry),
564 archive_entry_stat(in_entry)))
565 continue;
566 if (excluded(bsdtar, archive_entry_pathname(in_entry)))
567 continue;
568 if (bsdtar->option_interactive &&
569 !yes("copy '%s'", archive_entry_pathname(in_entry)))
570 continue;
571 if (bsdtar->verbose)
572 safe_fprintf(stderr, "a %s",
573 archive_entry_pathname(in_entry));
574
575 e = archive_write_header(a, in_entry);
576 if (e != ARCHIVE_OK) {
577 if (!bsdtar->verbose)
578 bsdtar_warnc(bsdtar, 0, "%s: %s",
579 archive_entry_pathname(in_entry),
580 archive_error_string(a));
581 else
582 fprintf(stderr, ": %s", archive_error_string(a));
583 }
584 if (e == ARCHIVE_FATAL)
585 exit(1);
586
587 if (e >= ARCHIVE_WARN)
588 if (copy_file_data(bsdtar, a, ina))
589 exit(1);
590
591 if (bsdtar->verbose)
592 fprintf(stderr, "\n");
593 }
594
595 /* Note: If we got here, we saw no write errors, so return success. */
596 return (0);
597}
598
599/* Helper function to copy data between archives. */
600static int
601copy_file_data(struct bsdtar *bsdtar, struct archive *a, struct archive *ina)
602{
603 char buff[64*1024];
604 ssize_t bytes_read;
605 ssize_t bytes_written;
606
607 bytes_read = archive_read_data(ina, buff, sizeof(buff));
608 while (bytes_read > 0) {
609 bytes_written = archive_write_data(a, buff, bytes_read);
610 if (bytes_written < bytes_read) {
611 bsdtar_warnc(bsdtar, 0, "%s", archive_error_string(a));
612 return (-1);
613 }
614 bytes_read = archive_read_data(ina, buff, sizeof(buff));
615 }
616
617 return (0);
618}
619
620/*
621 * Add the file or dir hierarchy named by 'path' to the archive
622 */
623static void
624write_hierarchy(struct bsdtar *bsdtar, struct archive *a, const char *path)
625{
626 struct tree *tree;
627 char symlink_mode = bsdtar->symlink_mode;
628 dev_t first_dev = 0;
629 int dev_recorded = 0;
630 int tree_ret;
631#ifdef __linux
632 int fd, r;
633 unsigned long fflags;
634#endif
635
636 tree = tree_open(path);
637
638 if (!tree) {
639 bsdtar_warnc(bsdtar, errno, "%s: Cannot open", path);
640 bsdtar->return_value = 1;
641 return;
642 }
643
644 while ((tree_ret = tree_next(tree))) {
645 const char *name = tree_current_path(tree);
646 const struct stat *st = NULL, *lst = NULL;
647 int descend;
648
649 if (tree_ret == TREE_ERROR_DIR)
650 bsdtar_warnc(bsdtar, errno, "%s: Couldn't visit directory", name);
651 if (tree_ret != TREE_REGULAR)
652 continue;
653 lst = tree_current_lstat(tree);
654 if (lst == NULL) {
655 /* Couldn't lstat(); must not exist. */
656 bsdtar_warnc(bsdtar, errno, "%s: Cannot stat", name);
657
658 /*
659 * Report an error via the exit code if the failed
660 * path is a prefix of what the user provided via
661 * the command line. (Testing for string equality
662 * here won't work due to trailing '/' characters.)
663 */
664 if (memcmp(name, path, strlen(name)) == 0)
665 bsdtar->return_value = 1;
666
667 continue;
668 }
669 if (S_ISLNK(lst->st_mode))
670 st = tree_current_stat(tree);
671 /* Default: descend into any dir or symlink to dir. */
672 /* We'll adjust this later on. */
673 descend = 0;
674 if ((st != NULL) && S_ISDIR(st->st_mode))
675 descend = 1;
676 if ((lst != NULL) && S_ISDIR(lst->st_mode))
677 descend = 1;
678
679 /*
680 * If user has asked us not to cross mount points,
681 * then don't descend into into a dir on a different
682 * device.
683 */
684 if (!dev_recorded) {
685 first_dev = lst->st_dev;
686 dev_recorded = 1;
687 }
688 if (bsdtar->option_dont_traverse_mounts) {
689 if (lst != NULL && lst->st_dev != first_dev)
690 descend = 0;
691 }
692
693 /*
694 * If this file/dir is flagged "nodump" and we're
695 * honoring such flags, skip this file/dir.
696 */
697#ifdef HAVE_CHFLAGS
698 if (bsdtar->option_honor_nodump &&
699 (lst->st_flags & UF_NODUMP))
700 continue;
701#endif
702
703#ifdef __linux
704 /*
705 * Linux has a nodump flag too but to read it
706 * we have to open() the file/dir and do an ioctl on it...
707 */
708 if (bsdtar->option_honor_nodump &&
709 ((fd = open(name, O_RDONLY|O_NONBLOCK)) >= 0) &&
710 ((r = ioctl(fd, EXT2_IOC_GETFLAGS, &fflags)),
711 close(fd), r) >= 0 &&
712 (fflags & EXT2_NODUMP_FL))
713 continue;
714#endif
715
716 /*
717 * If this file/dir is excluded by a filename
718 * pattern, skip it.
719 */
720 if (excluded(bsdtar, name))
721 continue;
722
723 /*
724 * If the user vetoes this file/directory, skip it.
725 */
726 if (bsdtar->option_interactive &&
727 !yes("add '%s'", name))
728 continue;
729
730 /*
731 * If this is a dir, decide whether or not to recurse.
732 */
733 if (bsdtar->option_no_subdirs)
734 descend = 0;
735
736 /*
737 * Distinguish 'L'/'P'/'H' symlink following.
738 */
739 switch(symlink_mode) {
740 case 'H':
741 /* 'H': After the first item, rest like 'P'. */
742 symlink_mode = 'P';
743 /* 'H': First item (from command line) like 'L'. */
744 /* FALLTHROUGH */
745 case 'L':
746 /* 'L': Do descend through a symlink to dir. */
747 /* 'L': Archive symlink to file as file. */
748 lst = tree_current_stat(tree);
749 /* If stat fails, we have a broken symlink;
750 * in that case, archive the link as such. */
751 if (lst == NULL)
752 lst = tree_current_lstat(tree);
753 break;
754 default:
755 /* 'P': Don't descend through a symlink to dir. */
756 if (!S_ISDIR(lst->st_mode))
757 descend = 0;
758 /* 'P': Archive symlink to file as symlink. */
759 /* lst = tree_current_lstat(tree); */
760 break;
761 }
762
763 if (descend)
764 tree_descend(tree);
765
766 /*
767 * Write the entry. Note that write_entry() handles
768 * pathname editing and newness testing.
769 */
770 write_entry(bsdtar, a, lst, name,
771 tree_current_access_path(tree));
772 }
773 tree_close(tree);
774}
775
776/*
777 * Add a single filesystem object to the archive.
778 */
779static void
780write_entry(struct bsdtar *bsdtar, struct archive *a, const struct stat *st,
781 const char *pathname, const char *accpath)
782{
783 struct archive_entry *entry;
784 int e;
785 int fd;
786#ifdef __linux
787 int r;
788 unsigned long stflags;
789#endif
790 static char linkbuffer[PATH_MAX+1];
791
792 fd = -1;
793 entry = archive_entry_new();
794
795 archive_entry_set_pathname(entry, pathname);
796
797 /*
798 * Rewrite the pathname to be archived. If rewrite
799 * fails, skip the entry.
800 */
801 if (edit_pathname(bsdtar, entry))
802 goto abort;
803
804 /*
805 * In -u mode, check that the file is newer than what's
806 * already in the archive; in all modes, obey --newerXXX flags.
807 */
808 if (!new_enough(bsdtar, archive_entry_pathname(entry), st))
809 goto abort;
810
811 if (!S_ISDIR(st->st_mode) && (st->st_nlink > 1))
812 lookup_hardlink(bsdtar, entry, st);
813
814 /* Display entry as we process it. This format is required by SUSv2. */
815 if (bsdtar->verbose)
816 safe_fprintf(stderr, "a %s", archive_entry_pathname(entry));
817
818 /* Read symbolic link information. */
819 if ((st->st_mode & S_IFMT) == S_IFLNK) {
820 int lnklen;
821
822 lnklen = readlink(accpath, linkbuffer, PATH_MAX);
823 if (lnklen < 0) {
824 if (!bsdtar->verbose)
825 bsdtar_warnc(bsdtar, errno,
826 "%s: Couldn't read symbolic link",
827 pathname);
828 else
829 safe_fprintf(stderr,
830 ": Couldn't read symbolic link: %s",
831 strerror(errno));
832 goto cleanup;
833 }
834 linkbuffer[lnklen] = 0;
835 archive_entry_set_symlink(entry, linkbuffer);
836 }
837
838 /* Look up username and group name. */
839 archive_entry_set_uname(entry, lookup_uname(bsdtar, st->st_uid));
840 archive_entry_set_gname(entry, lookup_gname(bsdtar, st->st_gid));
841
842#ifdef HAVE_CHFLAGS
843 if (st->st_flags != 0)
844 archive_entry_set_fflags(entry, st->st_flags, 0);
845#endif
846
847#ifdef __linux
848 if ((S_ISREG(st->st_mode) || S_ISDIR(st->st_mode)) &&
849 ((fd = open(accpath, O_RDONLY|O_NONBLOCK)) >= 0) &&
850 ((r = ioctl(fd, EXT2_IOC_GETFLAGS, &stflags)), close(fd), (fd = -1), r) >= 0 &&
851 stflags) {
852 archive_entry_set_fflags(entry, stflags, 0);
853 }
854#endif
855
856 archive_entry_copy_stat(entry, st);
857 setup_acls(bsdtar, entry, accpath);
858 setup_xattrs(bsdtar, entry, accpath);
859
860 /*
861 * If it's a regular file (and non-zero in size) make sure we
862 * can open it before we start to write. In particular, note
863 * that we can always archive a zero-length file, even if we
864 * can't read it.
865 */
866 if (S_ISREG(st->st_mode) && st->st_size > 0) {
867 fd = open(accpath, O_RDONLY);
868 if (fd < 0) {
869 if (!bsdtar->verbose)
870 bsdtar_warnc(bsdtar, errno, "%s: could not open file", pathname);
871 else
872 fprintf(stderr, ": %s", strerror(errno));
873 goto cleanup;
874 }
875 }
876
877 /* Non-regular files get archived with zero size. */
878 if (!S_ISREG(st->st_mode))
879 archive_entry_set_size(entry, 0);
880
881 e = archive_write_header(a, entry);
882 if (e != ARCHIVE_OK) {
883 if (!bsdtar->verbose)
884 bsdtar_warnc(bsdtar, 0, "%s: %s", pathname,
885 archive_error_string(a));
886 else
887 fprintf(stderr, ": %s", archive_error_string(a));
888 }
889
890 if (e == ARCHIVE_FATAL)
891 exit(1);
892
893 /*
894 * If we opened a file earlier, write it out now. Note that
895 * the format handler might have reset the size field to zero
896 * to inform us that the archive body won't get stored. In
897 * that case, just skip the write.
898 */
899 if (e >= ARCHIVE_WARN && fd >= 0 && archive_entry_size(entry) > 0)
900 if (write_file_data(bsdtar, a, fd))
901 exit(1);
902
903cleanup:
904 if (bsdtar->verbose)
905 fprintf(stderr, "\n");
906
907abort:
908 if (fd >= 0)
909 close(fd);
910
911 if (entry != NULL)
912 archive_entry_free(entry);
913}
914
915
916/* Helper function to copy file to archive, with stack-allocated buffer. */
917static int
918write_file_data(struct bsdtar *bsdtar, struct archive *a, int fd)
919{
920 char buff[64*1024];
921 ssize_t bytes_read;
922 ssize_t bytes_written;
923
924 /* XXX TODO: Allocate buffer on heap and store pointer to
925 * it in bsdtar structure; arrange cleanup as well. XXX */
926
927 bytes_read = read(fd, buff, sizeof(buff));
928 while (bytes_read > 0) {
929 bytes_written = archive_write_data(a, buff, bytes_read);
930 if (bytes_written < 0) {
931 /* Write failed; this is bad */
932 bsdtar_warnc(bsdtar, 0, "%s", archive_error_string(a));
933 return (-1);
934 }
935 if (bytes_written < bytes_read) {
936 /* Write was truncated; warn but continue. */
937 bsdtar_warnc(bsdtar, 0,
938 "Truncated write; file may have grown while being archived.");
939 return (0);
940 }
941 bytes_read = read(fd, buff, sizeof(buff));
942 }
943 return 0;
944}
945
946
947static void
948create_cleanup(struct bsdtar *bsdtar)
949{
950 /* Free inode->pathname map used for hardlink detection. */
951 if (bsdtar->links_cache != NULL) {
952 free_buckets(bsdtar, bsdtar->links_cache);
953 free(bsdtar->links_cache);
954 bsdtar->links_cache = NULL;
955 }
956
957 free_cache(bsdtar->uname_cache);
958 bsdtar->uname_cache = NULL;
959 free_cache(bsdtar->gname_cache);
960 bsdtar->gname_cache = NULL;
961}
962
963
964static void
965free_buckets(struct bsdtar *bsdtar, struct links_cache *links_cache)
966{
967 size_t i;
968
969 if (links_cache->buckets == NULL)
970 return;
971
972 for (i = 0; i < links_cache->number_buckets; i++) {
973 while (links_cache->buckets[i] != NULL) {
974 struct links_entry *lp = links_cache->buckets[i]->next;
975 if (bsdtar->option_warn_links)
976 bsdtar_warnc(bsdtar, 0, "Missing links to %s",
977 links_cache->buckets[i]->name);
978 if (links_cache->buckets[i]->name != NULL)
979 free(links_cache->buckets[i]->name);
980 free(links_cache->buckets[i]);
981 links_cache->buckets[i] = lp;
982 }
983 }
984 free(links_cache->buckets);
985 links_cache->buckets = NULL;
986}
987
988static void
989lookup_hardlink(struct bsdtar *bsdtar, struct archive_entry *entry,
990 const struct stat *st)
991{
992 struct links_cache *links_cache;
993 struct links_entry *le, **new_buckets;
994 int hash;
995 size_t i, new_size;
996
997 /* If necessary, initialize the links cache. */
998 links_cache = bsdtar->links_cache;
999 if (links_cache == NULL) {
1000 bsdtar->links_cache = malloc(sizeof(struct links_cache));
1001 if (bsdtar->links_cache == NULL)
1002 bsdtar_errc(bsdtar, 1, ENOMEM,
1003 "No memory for hardlink detection.");
1004 links_cache = bsdtar->links_cache;
1005 memset(links_cache, 0, sizeof(struct links_cache));
1006 links_cache->number_buckets = links_cache_initial_size;
1007 links_cache->buckets = malloc(links_cache->number_buckets *
1008 sizeof(links_cache->buckets[0]));
1009 if (links_cache->buckets == NULL) {
1010 bsdtar_errc(bsdtar, 1, ENOMEM,
1011 "No memory for hardlink detection.");
1012 }
1013 for (i = 0; i < links_cache->number_buckets; i++)
1014 links_cache->buckets[i] = NULL;
1015 }
1016
1017 /* If the links cache overflowed and got flushed, don't bother. */
1018 if (links_cache->buckets == NULL)
1019 return;
1020
1021 /* If the links cache is getting too full, enlarge the hash table. */
1022 if (links_cache->number_entries > links_cache->number_buckets * 2)
1023 {
1024 new_size = links_cache->number_buckets * 2;
1025 new_buckets = malloc(new_size * sizeof(struct links_entry *));
1026
1027 if (new_buckets != NULL) {
1028 memset(new_buckets, 0,
1029 new_size * sizeof(struct links_entry *));
1030 for (i = 0; i < links_cache->number_buckets; i++) {
1031 while (links_cache->buckets[i] != NULL) {
1032 /* Remove entry from old bucket. */
1033 le = links_cache->buckets[i];
1034 links_cache->buckets[i] = le->next;
1035
1036 /* Add entry to new bucket. */
1037 hash = (le->dev ^ le->ino) % new_size;
1038
1039 if (new_buckets[hash] != NULL)
1040 new_buckets[hash]->previous =
1041 le;
1042 le->next = new_buckets[hash];
1043 le->previous = NULL;
1044 new_buckets[hash] = le;
1045 }
1046 }
1047 free(links_cache->buckets);
1048 links_cache->buckets = new_buckets;
1049 links_cache->number_buckets = new_size;
1050 } else {
1051 free_buckets(bsdtar, links_cache);
1052 bsdtar_warnc(bsdtar, ENOMEM,
1053 "No more memory for recording hard links");
1054 bsdtar_warnc(bsdtar, 0,
1055 "Remaining links will be dumped as full files");
1056 }
1057 }
1058
1059 /* Try to locate this entry in the links cache. */
1060 hash = ( st->st_dev ^ st->st_ino ) % links_cache->number_buckets;
1061 for (le = links_cache->buckets[hash]; le != NULL; le = le->next) {
1062 if (le->dev == st->st_dev && le->ino == st->st_ino) {
1063 archive_entry_copy_hardlink(entry, le->name);
1064
1065 /*
1066 * Decrement link count each time and release
1067 * the entry if it hits zero. This saves
1068 * memory and is necessary for proper -l
1069 * implementation.
1070 */
1071 if (--le->links <= 0) {
1072 if (le->previous != NULL)
1073 le->previous->next = le->next;
1074 if (le->next != NULL)
1075 le->next->previous = le->previous;
1076 if (le->name != NULL)
1077 free(le->name);
1078 if (links_cache->buckets[hash] == le)
1079 links_cache->buckets[hash] = le->next;
1080 links_cache->number_entries--;
1081 free(le);
1082 }
1083
1084 return;
1085 }
1086 }
1087
1088 /* Add this entry to the links cache. */
1089 le = malloc(sizeof(struct links_entry));
1090 if (le != NULL)
1091 le->name = strdup(archive_entry_pathname(entry));
1092 if ((le == NULL) || (le->name == NULL)) {
1093 free_buckets(bsdtar, links_cache);
1094 bsdtar_warnc(bsdtar, ENOMEM,
1095 "No more memory for recording hard links");
1096 bsdtar_warnc(bsdtar, 0,
1097 "Remaining hard links will be dumped as full files");
1098 if (le != NULL)
1099 free(le);
1100 return;
1101 }
1102 if (links_cache->buckets[hash] != NULL)
1103 links_cache->buckets[hash]->previous = le;
1104 links_cache->number_entries++;
1105 le->next = links_cache->buckets[hash];
1106 le->previous = NULL;
1107 links_cache->buckets[hash] = le;
1108 le->dev = st->st_dev;
1109 le->ino = st->st_ino;
1110 le->links = st->st_nlink - 1;
1111}
1112
1113#ifdef HAVE_POSIX_ACL
1114static void setup_acl(struct bsdtar *bsdtar,
1115 struct archive_entry *entry, const char *accpath,
1116 int acl_type, int archive_entry_acl_type);
1117
1118static void
1119setup_acls(struct bsdtar *bsdtar, struct archive_entry *entry,
1120 const char *accpath)
1121{
1122 archive_entry_acl_clear(entry);
1123
1124 setup_acl(bsdtar, entry, accpath,
1125 ACL_TYPE_ACCESS, ARCHIVE_ENTRY_ACL_TYPE_ACCESS);
1126 /* Only directories can have default ACLs. */
1127 if (S_ISDIR(archive_entry_mode(entry)))
1128 setup_acl(bsdtar, entry, accpath,
1129 ACL_TYPE_DEFAULT, ARCHIVE_ENTRY_ACL_TYPE_DEFAULT);
1130}
1131
1132static void
1133setup_acl(struct bsdtar *bsdtar, struct archive_entry *entry,
1134 const char *accpath, int acl_type, int archive_entry_acl_type)
1135{
1136 acl_t acl;
1137 acl_tag_t acl_tag;
1138 acl_entry_t acl_entry;
1139 acl_permset_t acl_permset;
1140 int s, ae_id, ae_tag, ae_perm;
1141 const char *ae_name;
1142
1143 /* Retrieve access ACL from file. */
1144 acl = acl_get_file(accpath, acl_type);
1145 if (acl != NULL) {
1146 s = acl_get_entry(acl, ACL_FIRST_ENTRY, &acl_entry);
1147 while (s == 1) {
1148 ae_id = -1;
1149 ae_name = NULL;
1150
1151 acl_get_tag_type(acl_entry, &acl_tag);
1152 if (acl_tag == ACL_USER) {
1153 ae_id = (int)*(uid_t *)acl_get_qualifier(acl_entry);
1154 ae_name = lookup_uname(bsdtar, ae_id);
1155 ae_tag = ARCHIVE_ENTRY_ACL_USER;
1156 } else if (acl_tag == ACL_GROUP) {
1157 ae_id = (int)*(gid_t *)acl_get_qualifier(acl_entry);
1158 ae_name = lookup_gname(bsdtar, ae_id);
1159 ae_tag = ARCHIVE_ENTRY_ACL_GROUP;
1160 } else if (acl_tag == ACL_MASK) {
1161 ae_tag = ARCHIVE_ENTRY_ACL_MASK;
1162 } else if (acl_tag == ACL_USER_OBJ) {
1163 ae_tag = ARCHIVE_ENTRY_ACL_USER_OBJ;
1164 } else if (acl_tag == ACL_GROUP_OBJ) {
1165 ae_tag = ARCHIVE_ENTRY_ACL_GROUP_OBJ;
1166 } else if (acl_tag == ACL_OTHER) {
1167 ae_tag = ARCHIVE_ENTRY_ACL_OTHER;
1168 } else {
1169 /* Skip types that libarchive can't support. */
1170 continue;
1171 }
1172
1173 acl_get_permset(acl_entry, &acl_permset);
1174 ae_perm = 0;
1175 /*
1176 * acl_get_perm() is spelled differently on different
1177 * platforms; see bsdtar_platform.h for details.
1178 */
1179 if (ACL_GET_PERM(acl_permset, ACL_EXECUTE))
1180 ae_perm |= ARCHIVE_ENTRY_ACL_EXECUTE;
1181 if (ACL_GET_PERM(acl_permset, ACL_READ))
1182 ae_perm |= ARCHIVE_ENTRY_ACL_READ;
1183 if (ACL_GET_PERM(acl_permset, ACL_WRITE))
1184 ae_perm |= ARCHIVE_ENTRY_ACL_WRITE;
1185
1186 archive_entry_acl_add_entry(entry,
1187 archive_entry_acl_type, ae_perm, ae_tag,
1188 ae_id, ae_name);
1189
1190 s = acl_get_entry(acl, ACL_NEXT_ENTRY, &acl_entry);
1191 }
1192 acl_free(acl);
1193 }
1194}
1195#else
1196static void
1197setup_acls(struct bsdtar *bsdtar, struct archive_entry *entry,
1198 const char *accpath)
1199{
1200 (void)bsdtar;
1201 (void)entry;
1202 (void)accpath;
1203}
1204#endif
1205
1206#if HAVE_LISTXATTR && HAVE_LLISTXATTR && HAVE_GETXATTR && HAVE_LGETXATTR
1207
1208static void
1209setup_xattr(struct bsdtar *bsdtar, struct archive_entry *entry,
1210 const char *accpath, const char *name)
1211{
1212 size_t size;
1213 void *value = NULL;
1214 char symlink_mode = bsdtar->symlink_mode;
1215
1216 if (symlink_mode == 'H')
1217 size = getxattr(accpath, name, NULL, 0);
1218 else
1219 size = lgetxattr(accpath, name, NULL, 0);
1220
1221 if (size == -1) {
1222 bsdtar_warnc(bsdtar, errno, "Couldn't get extended attribute");
1223 return;
1224 }
1225
1226 if (size > 0 && (value = malloc(size)) == NULL) {
1227 bsdtar_errc(bsdtar, 1, errno, "Out of memory");
1228 return;
1229 }
1230
1231 if (symlink_mode == 'H')
1232 size = getxattr(accpath, name, value, size);
1233 else
1234 size = lgetxattr(accpath, name, value, size);
1235
1236 if (size == -1) {
1237 bsdtar_warnc(bsdtar, errno, "Couldn't get extended attribute");
1238 return;
1239 }
1240
1241 archive_entry_xattr_add_entry(entry, name, value, size);
1242
1243 free(value);
1244}
1245
1246/*
1247 * Linux extended attribute support
1248 */
1249static void
1250setup_xattrs(struct bsdtar *bsdtar, struct archive_entry *entry,
1251 const char *accpath)
1252{
1253 char *list, *p;
1254 size_t list_size;
1255 char symlink_mode = bsdtar->symlink_mode;
1256
1257 if (symlink_mode == 'H')
1258 list_size = listxattr(accpath, NULL, 0);
1259 else
1260 list_size = llistxattr(accpath, NULL, 0);
1261
1262 if (list_size == -1) {
1263 bsdtar_warnc(bsdtar, errno,
1264 "Couldn't list extended attributes");
1265 return;
1266 } else if (list_size == 0)
1267 return;
1268
1269 if ((list = malloc(list_size)) == NULL) {
1270 bsdtar_errc(bsdtar, 1, errno, "Out of memory");
1271 return;
1272 }
1273
1274 if (symlink_mode == 'H')
1275 list_size = listxattr(accpath, list, list_size);
1276 else
1277 list_size = llistxattr(accpath, list, list_size);
1278
1279 if (list_size == -1) {
1280 bsdtar_warnc(bsdtar, errno,
1281 "Couldn't list extended attributes");
1282 free(list);
1283 return;
1284 }
1285
1286 for (p = list; (p - list) < list_size; p += strlen(p) + 1) {
1287 if (strncmp(p, "system.", 7) == 0 ||
1288 strncmp(p, "xfsroot.", 8) == 0)
1289 continue;
1290
1291 setup_xattr(bsdtar, entry, accpath, p);
1292 }
1293
1294 free(list);
1295}
1296
1297#else
1298
1299/*
1300 * Generic (stub) extended attribute support.
1301 */
1302static void
1303setup_xattrs(struct bsdtar *bsdtar, struct archive_entry *entry,
1304 const char *accpath)
1305{
1306 (void)bsdtar; /* UNUSED */
1307 (void)entry; /* UNUSED */
1308 (void)accpath; /* UNUSED */
1309}
1310
1311#endif
1312
1313static void
1314free_cache(struct name_cache *cache)
1315{
1316 size_t i;
1317
1318 if (cache != NULL) {
1319 for (i = 0; i < cache->size; i++) {
1320 if (cache->cache[i].name != NULL &&
1321 cache->cache[i].name != NO_NAME)
1322 free((void *)(uintptr_t)cache->cache[i].name);
1323 }
1324 free(cache);
1325 }
1326}
1327
1328/*
1329 * Lookup uid/gid from uname/gname, return NULL if no match.
1330 */
1331static const char *
1332lookup_name(struct bsdtar *bsdtar, struct name_cache **name_cache_variable,
1333 int (*lookup_fn)(struct bsdtar *, const char **, id_t), id_t id)
1334{
1335 struct name_cache *cache;
1336 const char *name;
1337 int slot;
1338
1339
1340 if (*name_cache_variable == NULL) {
1341 *name_cache_variable = malloc(sizeof(struct name_cache));
1342 if (*name_cache_variable == NULL)
1343 bsdtar_errc(bsdtar, 1, ENOMEM, "No more memory");
1344 memset(*name_cache_variable, 0, sizeof(struct name_cache));
1345 (*name_cache_variable)->size = name_cache_size;
1346 }
1347
1348 cache = *name_cache_variable;
1349 cache->probes++;
1350
1351 slot = id % cache->size;
1352 if (cache->cache[slot].name != NULL) {
1353 if (cache->cache[slot].id == id) {
1354 cache->hits++;
1355 if (cache->cache[slot].name == NO_NAME)
1356 return (NULL);
1357 return (cache->cache[slot].name);
1358 }
1359 if (cache->cache[slot].name != NO_NAME)
1360 free((void *)(uintptr_t)cache->cache[slot].name);
1361 cache->cache[slot].name = NULL;
1362 }
1363
1364 if (lookup_fn(bsdtar, &name, id) == 0) {
1365 if (name == NULL || name[0] == '\0') {
1366 /* Cache the negative response. */
1367 cache->cache[slot].name = NO_NAME;
1368 cache->cache[slot].id = id;
1369 } else {
1370 cache->cache[slot].name = strdup(name);
1371 if (cache->cache[slot].name != NULL) {
1372 cache->cache[slot].id = id;
1373 return (cache->cache[slot].name);
1374 }
1375 /*
1376 * Conveniently, NULL marks an empty slot, so
1377 * if the strdup() fails, we've just failed to
1378 * cache it. No recovery necessary.
1379 */
1380 }
1381 }
1382 return (NULL);
1383}
1384
1385static const char *
1386lookup_uname(struct bsdtar *bsdtar, uid_t uid)
1387{
1388 return (lookup_name(bsdtar, &bsdtar->uname_cache,
1389 &lookup_uname_helper, (id_t)uid));
1390}
1391
1392static int
1393lookup_uname_helper(struct bsdtar *bsdtar, const char **name, id_t id)
1394{
1395 struct passwd *pwent;
1396
1397 (void)bsdtar; /* UNUSED */
1398
1399 errno = 0;
1400 pwent = getpwuid((uid_t)id);
1401 if (pwent == NULL) {
1402 *name = NULL;
1403 if (errno != 0)
1404 bsdtar_warnc(bsdtar, errno, "getpwuid(%d) failed", id);
1405 return (errno);
1406 }
1407
1408 *name = pwent->pw_name;
1409 return (0);
1410}
1411
1412static const char *
1413lookup_gname(struct bsdtar *bsdtar, gid_t gid)
1414{
1415 return (lookup_name(bsdtar, &bsdtar->gname_cache,
1416 &lookup_gname_helper, (id_t)gid));
1417}
1418
1419static int
1420lookup_gname_helper(struct bsdtar *bsdtar, const char **name, id_t id)
1421{
1422 struct group *grent;
1423
1424 (void)bsdtar; /* UNUSED */
1425
1426 errno = 0;
1427 grent = getgrgid((gid_t)id);
1428 if (grent == NULL) {
1429 *name = NULL;
1430 if (errno != 0)
1431 bsdtar_warnc(bsdtar, errno, "getgrgid(%d) failed", id);
1432 return (errno);
1433 }
1434
1435 *name = grent->gr_name;
1436 return (0);
1437}
1438
1439/*
1440 * Test if the specified file is new enough to include in the archive.
1441 */
1442int
1443new_enough(struct bsdtar *bsdtar, const char *path, const struct stat *st)
1444{
1445 struct archive_dir_entry *p;
1446
1447 /*
1448 * If this file/dir is excluded by a time comparison, skip it.
1449 */
1450 if (bsdtar->newer_ctime_sec > 0) {
1451 if (st->st_ctime < bsdtar->newer_ctime_sec)
1452 return (0); /* Too old, skip it. */
1453 if (st->st_ctime == bsdtar->newer_ctime_sec
1454 && ARCHIVE_STAT_CTIME_NANOS(st)
1455 <= bsdtar->newer_ctime_nsec)
1456 return (0); /* Too old, skip it. */
1457 }
1458 if (bsdtar->newer_mtime_sec > 0) {
1459 if (st->st_mtime < bsdtar->newer_mtime_sec)
1460 return (0); /* Too old, skip it. */
1461 if (st->st_mtime == bsdtar->newer_mtime_sec
1462 && ARCHIVE_STAT_MTIME_NANOS(st)
1463 <= bsdtar->newer_mtime_nsec)
1464 return (0); /* Too old, skip it. */
1465 }
1466
1467 /*
1468 * In -u mode, we only write an entry if it's newer than
1469 * what was already in the archive.
1470 */
1471 if (bsdtar->archive_dir != NULL &&
1472 bsdtar->archive_dir->head != NULL) {
1473 for (p = bsdtar->archive_dir->head; p != NULL; p = p->next) {
1474 if (pathcmp(path, p->name)==0)
1475 return (p->mtime_sec < st->st_mtime ||
1476 (p->mtime_sec == st->st_mtime &&
1477 p->mtime_nsec
1478 < ARCHIVE_STAT_MTIME_NANOS(st)));
1479 }
1480 }
1481
1482 /* If the file wasn't rejected, include it. */
1483 return (1);
1484}
1485
1486/*
1487 * Add an entry to the dir list for 'u' mode.
1488 *
1489 * XXX TODO: Make this fast.
1490 */
1491static void
1492add_dir_list(struct bsdtar *bsdtar, const char *path,
1493 time_t mtime_sec, int mtime_nsec)
1494{
1495 struct archive_dir_entry *p;
1496
1497 /*
1498 * Search entire list to see if this file has appeared before.
1499 * If it has, override the timestamp data.
1500 */
1501 p = bsdtar->archive_dir->head;
1502 while (p != NULL) {
1503 if (strcmp(path, p->name)==0) {
1504 p->mtime_sec = mtime_sec;
1505 p->mtime_nsec = mtime_nsec;
1506 return;
1507 }
1508 p = p->next;
1509 }
1510
1511 p = malloc(sizeof(*p));
1512 if (p == NULL)
1513 bsdtar_errc(bsdtar, 1, ENOMEM, "Can't read archive directory");
1514
1515 p->name = strdup(path);
1516 if (p->name == NULL)
1517 bsdtar_errc(bsdtar, 1, ENOMEM, "Can't read archive directory");
1518 p->mtime_sec = mtime_sec;
1519 p->mtime_nsec = mtime_nsec;
1520 p->next = NULL;
1521 if (bsdtar->archive_dir->tail == NULL) {
1522 bsdtar->archive_dir->head = bsdtar->archive_dir->tail = p;
1523 } else {
1524 bsdtar->archive_dir->tail->next = p;
1525 bsdtar->archive_dir->tail = p;
1526 }
1527}
1528
1529void
1530test_for_append(struct bsdtar *bsdtar)
1531{
1532 struct stat s;
1533
1534 if (*bsdtar->argv == NULL)
1535 bsdtar_errc(bsdtar, 1, 0, "no files or directories specified");
1536 if (bsdtar->filename == NULL)
1537 bsdtar_errc(bsdtar, 1, 0, "Cannot append to stdout.");
1538
1539 if (bsdtar->create_compression != 0)
1540 bsdtar_errc(bsdtar, 1, 0,
1541 "Cannot append to %s with compression", bsdtar->filename);
1542
1543 if (stat(bsdtar->filename, &s) != 0)
1544 return;
1545
1546 if (!S_ISREG(s.st_mode))
1547 bsdtar_errc(bsdtar, 1, 0,
1548 "Cannot append to %s: not a regular file.",
1549 bsdtar->filename);
1550}