usr.bin/tar/write.c

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