]> CyberLeo.Net >> Repos - FreeBSD/stable/10.git/blob - contrib/libarchive/libarchive/archive_write_disk_posix.c
MFC r344063,r344088:
[FreeBSD/stable/10.git] / contrib / libarchive / libarchive / archive_write_disk_posix.c
1 /*-
2  * Copyright (c) 2003-2010 Tim Kientzle
3  * Copyright (c) 2012 Michihiro NAKAJIMA
4  * All rights reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions
8  * are met:
9  * 1. Redistributions of source code must retain the above copyright
10  *    notice, this list of conditions and the following disclaimer
11  *    in this position and unchanged.
12  * 2. Redistributions in binary form must reproduce the above copyright
13  *    notice, this list of conditions and the following disclaimer in the
14  *    documentation and/or other materials provided with the distribution.
15  *
16  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR(S) ``AS IS'' AND ANY EXPRESS OR
17  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
18  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
19  * IN NO EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY DIRECT, INDIRECT,
20  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
21  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
22  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
25  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26  */
27
28 #include "archive_platform.h"
29 __FBSDID("$FreeBSD$");
30
31 #if !defined(_WIN32) || defined(__CYGWIN__)
32
33 #ifdef HAVE_SYS_TYPES_H
34 #include <sys/types.h>
35 #endif
36 #ifdef HAVE_SYS_ACL_H
37 #include <sys/acl.h>
38 #endif
39 #ifdef HAVE_SYS_EXTATTR_H
40 #include <sys/extattr.h>
41 #endif
42 #if HAVE_SYS_XATTR_H
43 #include <sys/xattr.h>
44 #elif HAVE_ATTR_XATTR_H
45 #include <attr/xattr.h>
46 #endif
47 #ifdef HAVE_SYS_EA_H
48 #include <sys/ea.h>
49 #endif
50 #ifdef HAVE_SYS_IOCTL_H
51 #include <sys/ioctl.h>
52 #endif
53 #ifdef HAVE_SYS_STAT_H
54 #include <sys/stat.h>
55 #endif
56 #ifdef HAVE_SYS_TIME_H
57 #include <sys/time.h>
58 #endif
59 #ifdef HAVE_SYS_UTIME_H
60 #include <sys/utime.h>
61 #endif
62 #ifdef HAVE_COPYFILE_H
63 #include <copyfile.h>
64 #endif
65 #ifdef HAVE_ERRNO_H
66 #include <errno.h>
67 #endif
68 #ifdef HAVE_FCNTL_H
69 #include <fcntl.h>
70 #endif
71 #ifdef HAVE_GRP_H
72 #include <grp.h>
73 #endif
74 #ifdef HAVE_LANGINFO_H
75 #include <langinfo.h>
76 #endif
77 #ifdef HAVE_LINUX_FS_H
78 #include <linux/fs.h>   /* for Linux file flags */
79 #endif
80 /*
81  * Some Linux distributions have both linux/ext2_fs.h and ext2fs/ext2_fs.h.
82  * As the include guards don't agree, the order of include is important.
83  */
84 #ifdef HAVE_LINUX_EXT2_FS_H
85 #include <linux/ext2_fs.h>      /* for Linux file flags */
86 #endif
87 #if defined(HAVE_EXT2FS_EXT2_FS_H) && !defined(__CYGWIN__)
88 #include <ext2fs/ext2_fs.h>     /* Linux file flags, broken on Cygwin */
89 #endif
90 #ifdef HAVE_LIMITS_H
91 #include <limits.h>
92 #endif
93 #ifdef HAVE_PWD_H
94 #include <pwd.h>
95 #endif
96 #include <stdio.h>
97 #ifdef HAVE_STDLIB_H
98 #include <stdlib.h>
99 #endif
100 #ifdef HAVE_STRING_H
101 #include <string.h>
102 #endif
103 #ifdef HAVE_UNISTD_H
104 #include <unistd.h>
105 #endif
106 #ifdef HAVE_UTIME_H
107 #include <utime.h>
108 #endif
109 #ifdef F_GETTIMES /* Tru64 specific */
110 #include <sys/fcntl1.h>
111 #endif
112
113 /*
114  * Macro to cast st_mtime and time_t to an int64 so that 2 numbers can reliably be compared.
115  *
116  * It assumes that the input is an integer type of no more than 64 bits.
117  * If the number is less than zero, t must be a signed type, so it fits in
118  * int64_t. Otherwise, it's a nonnegative value so we can cast it to uint64_t
119  * without loss. But it could be a large unsigned value, so we have to clip it
120  * to INT64_MAX.*
121  */
122 #define to_int64_time(t) \
123    ((t) < 0 ? (int64_t)(t) : (uint64_t)(t) > (uint64_t)INT64_MAX ? INT64_MAX : (int64_t)(t))
124
125 #if __APPLE__
126 #include <TargetConditionals.h>
127 #if TARGET_OS_MAC && !TARGET_OS_EMBEDDED && HAVE_QUARANTINE_H
128 #include <quarantine.h>
129 #define HAVE_QUARANTINE 1
130 #endif
131 #endif
132
133 #ifdef HAVE_ZLIB_H
134 #include <zlib.h>
135 #endif
136
137 /* TODO: Support Mac OS 'quarantine' feature.  This is really just a
138  * standard tag to mark files that have been downloaded as "tainted".
139  * On Mac OS, we should mark the extracted files as tainted if the
140  * archive being read was tainted.  Windows has a similar feature; we
141  * should investigate ways to support this generically. */
142
143 #include "archive.h"
144 #include "archive_acl_private.h"
145 #include "archive_string.h"
146 #include "archive_endian.h"
147 #include "archive_entry.h"
148 #include "archive_private.h"
149 #include "archive_write_disk_private.h"
150
151 #ifndef O_BINARY
152 #define O_BINARY 0
153 #endif
154 #ifndef O_CLOEXEC
155 #define O_CLOEXEC 0
156 #endif
157
158 /* Ignore non-int O_NOFOLLOW constant. */
159 /* gnulib's fcntl.h does this on AIX, but it seems practical everywhere */
160 #if defined O_NOFOLLOW && !(INT_MIN <= O_NOFOLLOW && O_NOFOLLOW <= INT_MAX)
161 #undef O_NOFOLLOW
162 #endif
163
164 #ifndef O_NOFOLLOW
165 #define O_NOFOLLOW 0
166 #endif
167
168 struct fixup_entry {
169         struct fixup_entry      *next;
170         struct archive_acl       acl;
171         mode_t                   mode;
172         int64_t                  atime;
173         int64_t                  birthtime;
174         int64_t                  mtime;
175         int64_t                  ctime;
176         unsigned long            atime_nanos;
177         unsigned long            birthtime_nanos;
178         unsigned long            mtime_nanos;
179         unsigned long            ctime_nanos;
180         unsigned long            fflags_set;
181         size_t                   mac_metadata_size;
182         void                    *mac_metadata;
183         int                      fixup; /* bitmask of what needs fixing */
184         char                    *name;
185 };
186
187 /*
188  * We use a bitmask to track which operations remain to be done for
189  * this file.  In particular, this helps us avoid unnecessary
190  * operations when it's possible to take care of one step as a
191  * side-effect of another.  For example, mkdir() can specify the mode
192  * for the newly-created object but symlink() cannot.  This means we
193  * can skip chmod() if mkdir() succeeded, but we must explicitly
194  * chmod() if we're trying to create a directory that already exists
195  * (mkdir() failed) or if we're restoring a symlink.  Similarly, we
196  * need to verify UID/GID before trying to restore SUID/SGID bits;
197  * that verification can occur explicitly through a stat() call or
198  * implicitly because of a successful chown() call.
199  */
200 #define TODO_MODE_FORCE         0x40000000
201 #define TODO_MODE_BASE          0x20000000
202 #define TODO_SUID               0x10000000
203 #define TODO_SUID_CHECK         0x08000000
204 #define TODO_SGID               0x04000000
205 #define TODO_SGID_CHECK         0x02000000
206 #define TODO_APPLEDOUBLE        0x01000000
207 #define TODO_MODE               (TODO_MODE_BASE|TODO_SUID|TODO_SGID)
208 #define TODO_TIMES              ARCHIVE_EXTRACT_TIME
209 #define TODO_OWNER              ARCHIVE_EXTRACT_OWNER
210 #define TODO_FFLAGS             ARCHIVE_EXTRACT_FFLAGS
211 #define TODO_ACLS               ARCHIVE_EXTRACT_ACL
212 #define TODO_XATTR              ARCHIVE_EXTRACT_XATTR
213 #define TODO_MAC_METADATA       ARCHIVE_EXTRACT_MAC_METADATA
214 #define TODO_HFS_COMPRESSION    ARCHIVE_EXTRACT_HFS_COMPRESSION_FORCED
215
216 struct archive_write_disk {
217         struct archive  archive;
218
219         mode_t                   user_umask;
220         struct fixup_entry      *fixup_list;
221         struct fixup_entry      *current_fixup;
222         int64_t                  user_uid;
223         int                      skip_file_set;
224         int64_t                  skip_file_dev;
225         int64_t                  skip_file_ino;
226         time_t                   start_time;
227
228         int64_t (*lookup_gid)(void *private, const char *gname, int64_t gid);
229         void  (*cleanup_gid)(void *private);
230         void                    *lookup_gid_data;
231         int64_t (*lookup_uid)(void *private, const char *uname, int64_t uid);
232         void  (*cleanup_uid)(void *private);
233         void                    *lookup_uid_data;
234
235         /*
236          * Full path of last file to satisfy symlink checks.
237          */
238         struct archive_string   path_safe;
239
240         /*
241          * Cached stat data from disk for the current entry.
242          * If this is valid, pst points to st.  Otherwise,
243          * pst is null.
244          */
245         struct stat              st;
246         struct stat             *pst;
247
248         /* Information about the object being restored right now. */
249         struct archive_entry    *entry; /* Entry being extracted. */
250         char                    *name; /* Name of entry, possibly edited. */
251         struct archive_string    _name_data; /* backing store for 'name' */
252         /* Tasks remaining for this object. */
253         int                      todo;
254         /* Tasks deferred until end-of-archive. */
255         int                      deferred;
256         /* Options requested by the client. */
257         int                      flags;
258         /* Handle for the file we're restoring. */
259         int                      fd;
260         /* Current offset for writing data to the file. */
261         int64_t                  offset;
262         /* Last offset actually written to disk. */
263         int64_t                  fd_offset;
264         /* Total bytes actually written to files. */
265         int64_t                  total_bytes_written;
266         /* Maximum size of file, -1 if unknown. */
267         int64_t                  filesize;
268         /* Dir we were in before this restore; only for deep paths. */
269         int                      restore_pwd;
270         /* Mode we should use for this entry; affected by _PERM and umask. */
271         mode_t                   mode;
272         /* UID/GID to use in restoring this entry. */
273         int64_t                  uid;
274         int64_t                  gid;
275         /*
276          * HFS+ Compression.
277          */
278         /* Xattr "com.apple.decmpfs". */
279         uint32_t                 decmpfs_attr_size;
280         unsigned char           *decmpfs_header_p;
281         /* ResourceFork set options used for fsetxattr. */
282         int                      rsrc_xattr_options;
283         /* Xattr "com.apple.ResourceFork". */
284         unsigned char           *resource_fork;
285         size_t                   resource_fork_allocated_size;
286         unsigned int             decmpfs_block_count;
287         uint32_t                *decmpfs_block_info;
288         /* Buffer for compressed data. */
289         unsigned char           *compressed_buffer;
290         size_t                   compressed_buffer_size;
291         size_t                   compressed_buffer_remaining;
292         /* The offset of the ResourceFork where compressed data will
293          * be placed. */
294         uint32_t                 compressed_rsrc_position;
295         uint32_t                 compressed_rsrc_position_v;
296         /* Buffer for uncompressed data. */
297         char                    *uncompressed_buffer;
298         size_t                   block_remaining_bytes;
299         size_t                   file_remaining_bytes;
300 #ifdef HAVE_ZLIB_H
301         z_stream                 stream;
302         int                      stream_valid;
303         int                      decmpfs_compression_level;
304 #endif
305 };
306
307 /*
308  * Default mode for dirs created automatically (will be modified by umask).
309  * Note that POSIX specifies 0777 for implicitly-created dirs, "modified
310  * by the process' file creation mask."
311  */
312 #define DEFAULT_DIR_MODE 0777
313 /*
314  * Dir modes are restored in two steps:  During the extraction, the permissions
315  * in the archive are modified to match the following limits.  During
316  * the post-extract fixup pass, the permissions from the archive are
317  * applied.
318  */
319 #define MINIMUM_DIR_MODE 0700
320 #define MAXIMUM_DIR_MODE 0775
321
322 /*
323  * Maximum uncompressed size of a decmpfs block.
324  */
325 #define MAX_DECMPFS_BLOCK_SIZE  (64 * 1024)
326 /*
327  * HFS+ compression type.
328  */
329 #define CMP_XATTR               3/* Compressed data in xattr. */
330 #define CMP_RESOURCE_FORK       4/* Compressed data in resource fork. */
331 /*
332  * HFS+ compression resource fork.
333  */
334 #define RSRC_H_SIZE     260     /* Base size of Resource fork header. */
335 #define RSRC_F_SIZE     50      /* Size of Resource fork footer. */
336 /* Size to write compressed data to resource fork. */
337 #define COMPRESSED_W_SIZE       (64 * 1024)
338 /* decmpfs definitions. */
339 #define MAX_DECMPFS_XATTR_SIZE          3802
340 #ifndef DECMPFS_XATTR_NAME
341 #define DECMPFS_XATTR_NAME              "com.apple.decmpfs"
342 #endif
343 #define DECMPFS_MAGIC                   0x636d7066
344 #define DECMPFS_COMPRESSION_MAGIC       0
345 #define DECMPFS_COMPRESSION_TYPE        4
346 #define DECMPFS_UNCOMPRESSED_SIZE       8
347 #define DECMPFS_HEADER_SIZE             16
348
349 #define HFS_BLOCKS(s)   ((s) >> 12)
350
351 static void     fsobj_error(int *, struct archive_string *, int, const char *,
352                     const char *);
353 static int      check_symlinks_fsobj(char *, int *, struct archive_string *,
354                     int);
355 static int      check_symlinks(struct archive_write_disk *);
356 static int      create_filesystem_object(struct archive_write_disk *);
357 static struct fixup_entry *current_fixup(struct archive_write_disk *,
358                     const char *pathname);
359 #if defined(HAVE_FCHDIR) && defined(PATH_MAX)
360 static void     edit_deep_directories(struct archive_write_disk *ad);
361 #endif
362 static int      cleanup_pathname_fsobj(char *, int *, struct archive_string *,
363                     int);
364 static int      cleanup_pathname(struct archive_write_disk *);
365 static int      create_dir(struct archive_write_disk *, char *);
366 static int      create_parent_dir(struct archive_write_disk *, char *);
367 static ssize_t  hfs_write_data_block(struct archive_write_disk *,
368                     const char *, size_t);
369 static int      fixup_appledouble(struct archive_write_disk *, const char *);
370 static int      older(struct stat *, struct archive_entry *);
371 static int      restore_entry(struct archive_write_disk *);
372 static int      set_mac_metadata(struct archive_write_disk *, const char *,
373                                  const void *, size_t);
374 static int      set_xattrs(struct archive_write_disk *);
375 static int      clear_nochange_fflags(struct archive_write_disk *);
376 static int      set_fflags(struct archive_write_disk *);
377 static int      set_fflags_platform(struct archive_write_disk *, int fd,
378                     const char *name, mode_t mode,
379                     unsigned long fflags_set, unsigned long fflags_clear);
380 static int      set_ownership(struct archive_write_disk *);
381 static int      set_mode(struct archive_write_disk *, int mode);
382 static int      set_time(int, int, const char *, time_t, long, time_t, long);
383 static int      set_times(struct archive_write_disk *, int, int, const char *,
384                     time_t, long, time_t, long, time_t, long, time_t, long);
385 static int      set_times_from_entry(struct archive_write_disk *);
386 static struct fixup_entry *sort_dir_list(struct fixup_entry *p);
387 static ssize_t  write_data_block(struct archive_write_disk *,
388                     const char *, size_t);
389
390 static struct archive_vtable *archive_write_disk_vtable(void);
391
392 static int      _archive_write_disk_close(struct archive *);
393 static int      _archive_write_disk_free(struct archive *);
394 static int      _archive_write_disk_header(struct archive *,
395                     struct archive_entry *);
396 static int64_t  _archive_write_disk_filter_bytes(struct archive *, int);
397 static int      _archive_write_disk_finish_entry(struct archive *);
398 static ssize_t  _archive_write_disk_data(struct archive *, const void *,
399                     size_t);
400 static ssize_t  _archive_write_disk_data_block(struct archive *, const void *,
401                     size_t, int64_t);
402
403 static int
404 lazy_stat(struct archive_write_disk *a)
405 {
406         if (a->pst != NULL) {
407                 /* Already have stat() data available. */
408                 return (ARCHIVE_OK);
409         }
410 #ifdef HAVE_FSTAT
411         if (a->fd >= 0 && fstat(a->fd, &a->st) == 0) {
412                 a->pst = &a->st;
413                 return (ARCHIVE_OK);
414         }
415 #endif
416         /*
417          * XXX At this point, symlinks should not be hit, otherwise
418          * XXX a race occurred.  Do we want to check explicitly for that?
419          */
420         if (lstat(a->name, &a->st) == 0) {
421                 a->pst = &a->st;
422                 return (ARCHIVE_OK);
423         }
424         archive_set_error(&a->archive, errno, "Couldn't stat file");
425         return (ARCHIVE_WARN);
426 }
427
428 static struct archive_vtable *
429 archive_write_disk_vtable(void)
430 {
431         static struct archive_vtable av;
432         static int inited = 0;
433
434         if (!inited) {
435                 av.archive_close = _archive_write_disk_close;
436                 av.archive_filter_bytes = _archive_write_disk_filter_bytes;
437                 av.archive_free = _archive_write_disk_free;
438                 av.archive_write_header = _archive_write_disk_header;
439                 av.archive_write_finish_entry
440                     = _archive_write_disk_finish_entry;
441                 av.archive_write_data = _archive_write_disk_data;
442                 av.archive_write_data_block = _archive_write_disk_data_block;
443                 inited = 1;
444         }
445         return (&av);
446 }
447
448 static int64_t
449 _archive_write_disk_filter_bytes(struct archive *_a, int n)
450 {
451         struct archive_write_disk *a = (struct archive_write_disk *)_a;
452         (void)n; /* UNUSED */
453         if (n == -1 || n == 0)
454                 return (a->total_bytes_written);
455         return (-1);
456 }
457
458
459 int
460 archive_write_disk_set_options(struct archive *_a, int flags)
461 {
462         struct archive_write_disk *a = (struct archive_write_disk *)_a;
463
464         a->flags = flags;
465         return (ARCHIVE_OK);
466 }
467
468
469 /*
470  * Extract this entry to disk.
471  *
472  * TODO: Validate hardlinks.  According to the standards, we're
473  * supposed to check each extracted hardlink and squawk if it refers
474  * to a file that we didn't restore.  I'm not entirely convinced this
475  * is a good idea, but more importantly: Is there any way to validate
476  * hardlinks without keeping a complete list of filenames from the
477  * entire archive?? Ugh.
478  *
479  */
480 static int
481 _archive_write_disk_header(struct archive *_a, struct archive_entry *entry)
482 {
483         struct archive_write_disk *a = (struct archive_write_disk *)_a;
484         struct fixup_entry *fe;
485         int ret, r;
486
487         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
488             ARCHIVE_STATE_HEADER | ARCHIVE_STATE_DATA,
489             "archive_write_disk_header");
490         archive_clear_error(&a->archive);
491         if (a->archive.state & ARCHIVE_STATE_DATA) {
492                 r = _archive_write_disk_finish_entry(&a->archive);
493                 if (r == ARCHIVE_FATAL)
494                         return (r);
495         }
496
497         /* Set up for this particular entry. */
498         a->pst = NULL;
499         a->current_fixup = NULL;
500         a->deferred = 0;
501         if (a->entry) {
502                 archive_entry_free(a->entry);
503                 a->entry = NULL;
504         }
505         a->entry = archive_entry_clone(entry);
506         a->fd = -1;
507         a->fd_offset = 0;
508         a->offset = 0;
509         a->restore_pwd = -1;
510         a->uid = a->user_uid;
511         a->mode = archive_entry_mode(a->entry);
512         if (archive_entry_size_is_set(a->entry))
513                 a->filesize = archive_entry_size(a->entry);
514         else
515                 a->filesize = -1;
516         archive_strcpy(&(a->_name_data), archive_entry_pathname(a->entry));
517         a->name = a->_name_data.s;
518         archive_clear_error(&a->archive);
519
520         /*
521          * Clean up the requested path.  This is necessary for correct
522          * dir restores; the dir restore logic otherwise gets messed
523          * up by nonsense like "dir/.".
524          */
525         ret = cleanup_pathname(a);
526         if (ret != ARCHIVE_OK)
527                 return (ret);
528
529         /*
530          * Query the umask so we get predictable mode settings.
531          * This gets done on every call to _write_header in case the
532          * user edits their umask during the extraction for some
533          * reason.
534          */
535         umask(a->user_umask = umask(0));
536
537         /* Figure out what we need to do for this entry. */
538         a->todo = TODO_MODE_BASE;
539         if (a->flags & ARCHIVE_EXTRACT_PERM) {
540                 a->todo |= TODO_MODE_FORCE; /* Be pushy about permissions. */
541                 /*
542                  * SGID requires an extra "check" step because we
543                  * cannot easily predict the GID that the system will
544                  * assign.  (Different systems assign GIDs to files
545                  * based on a variety of criteria, including process
546                  * credentials and the gid of the enclosing
547                  * directory.)  We can only restore the SGID bit if
548                  * the file has the right GID, and we only know the
549                  * GID if we either set it (see set_ownership) or if
550                  * we've actually called stat() on the file after it
551                  * was restored.  Since there are several places at
552                  * which we might verify the GID, we need a TODO bit
553                  * to keep track.
554                  */
555                 if (a->mode & S_ISGID)
556                         a->todo |= TODO_SGID | TODO_SGID_CHECK;
557                 /*
558                  * Verifying the SUID is simpler, but can still be
559                  * done in multiple ways, hence the separate "check" bit.
560                  */
561                 if (a->mode & S_ISUID)
562                         a->todo |= TODO_SUID | TODO_SUID_CHECK;
563         } else {
564                 /*
565                  * User didn't request full permissions, so don't
566                  * restore SUID, SGID bits and obey umask.
567                  */
568                 a->mode &= ~S_ISUID;
569                 a->mode &= ~S_ISGID;
570                 a->mode &= ~S_ISVTX;
571                 a->mode &= ~a->user_umask;
572         }
573         if (a->flags & ARCHIVE_EXTRACT_OWNER)
574                 a->todo |= TODO_OWNER;
575         if (a->flags & ARCHIVE_EXTRACT_TIME)
576                 a->todo |= TODO_TIMES;
577         if (a->flags & ARCHIVE_EXTRACT_ACL) {
578 #if ARCHIVE_ACL_DARWIN
579                 /*
580                  * On MacOS, platform ACLs get stored in mac_metadata, too.
581                  * If we intend to extract mac_metadata and it is present
582                  * we skip extracting libarchive NFSv4 ACLs.
583                  */
584                 size_t metadata_size;
585
586                 if ((a->flags & ARCHIVE_EXTRACT_MAC_METADATA) == 0 ||
587                     archive_entry_mac_metadata(a->entry,
588                     &metadata_size) == NULL || metadata_size == 0)
589 #endif
590 #if ARCHIVE_ACL_LIBRICHACL
591                 /*
592                  * RichACLs are stored in an extended attribute.
593                  * If we intend to extract extended attributes and have this
594                  * attribute we skip extracting libarchive NFSv4 ACLs.
595                  */
596                 short extract_acls = 1;
597                 if (a->flags & ARCHIVE_EXTRACT_XATTR && (
598                     archive_entry_acl_types(a->entry) &
599                     ARCHIVE_ENTRY_ACL_TYPE_NFS4)) {
600                         const char *attr_name;
601                         const void *attr_value;
602                         size_t attr_size;
603                         int i = archive_entry_xattr_reset(a->entry);
604                         while (i--) {
605                                 archive_entry_xattr_next(a->entry, &attr_name,
606                                     &attr_value, &attr_size);
607                                 if (attr_name != NULL && attr_value != NULL &&
608                                     attr_size > 0 && strcmp(attr_name,
609                                     "trusted.richacl") == 0) {
610                                         extract_acls = 0;
611                                         break;
612                                 }
613                         }
614                 }
615                 if (extract_acls)
616 #endif
617 #if ARCHIVE_ACL_DARWIN || ARCHIVE_ACL_LIBRICHACL
618                 {
619 #endif
620                 if (archive_entry_filetype(a->entry) == AE_IFDIR)
621                         a->deferred |= TODO_ACLS;
622                 else
623                         a->todo |= TODO_ACLS;
624 #if ARCHIVE_ACL_DARWIN || ARCHIVE_ACL_LIBRICHACL
625                 }
626 #endif
627         }
628         if (a->flags & ARCHIVE_EXTRACT_MAC_METADATA) {
629                 if (archive_entry_filetype(a->entry) == AE_IFDIR)
630                         a->deferred |= TODO_MAC_METADATA;
631                 else
632                         a->todo |= TODO_MAC_METADATA;
633         }
634 #if defined(__APPLE__) && defined(UF_COMPRESSED) && defined(HAVE_ZLIB_H)
635         if ((a->flags & ARCHIVE_EXTRACT_NO_HFS_COMPRESSION) == 0) {
636                 unsigned long set, clear;
637                 archive_entry_fflags(a->entry, &set, &clear);
638                 if ((set & ~clear) & UF_COMPRESSED) {
639                         a->todo |= TODO_HFS_COMPRESSION;
640                         a->decmpfs_block_count = (unsigned)-1;
641                 }
642         }
643         if ((a->flags & ARCHIVE_EXTRACT_HFS_COMPRESSION_FORCED) != 0 &&
644             (a->mode & AE_IFMT) == AE_IFREG && a->filesize > 0) {
645                 a->todo |= TODO_HFS_COMPRESSION;
646                 a->decmpfs_block_count = (unsigned)-1;
647         }
648         {
649                 const char *p;
650
651                 /* Check if the current file name is a type of the
652                  * resource fork file. */
653                 p = strrchr(a->name, '/');
654                 if (p == NULL)
655                         p = a->name;
656                 else
657                         p++;
658                 if (p[0] == '.' && p[1] == '_') {
659                         /* Do not compress "._XXX" files. */
660                         a->todo &= ~TODO_HFS_COMPRESSION;
661                         if (a->filesize > 0)
662                                 a->todo |= TODO_APPLEDOUBLE;
663                 }
664         }
665 #endif
666
667         if (a->flags & ARCHIVE_EXTRACT_XATTR) {
668 #if ARCHIVE_XATTR_DARWIN
669                 /*
670                  * On MacOS, extended attributes get stored in mac_metadata,
671                  * too. If we intend to extract mac_metadata and it is present
672                  * we skip extracting extended attributes.
673                  */
674                 size_t metadata_size;
675
676                 if ((a->flags & ARCHIVE_EXTRACT_MAC_METADATA) == 0 ||
677                     archive_entry_mac_metadata(a->entry,
678                     &metadata_size) == NULL || metadata_size == 0)
679 #endif
680                 a->todo |= TODO_XATTR;
681         }
682         if (a->flags & ARCHIVE_EXTRACT_FFLAGS)
683                 a->todo |= TODO_FFLAGS;
684         if (a->flags & ARCHIVE_EXTRACT_SECURE_SYMLINKS) {
685                 ret = check_symlinks(a);
686                 if (ret != ARCHIVE_OK)
687                         return (ret);
688         }
689 #if defined(HAVE_FCHDIR) && defined(PATH_MAX)
690         /* If path exceeds PATH_MAX, shorten the path. */
691         edit_deep_directories(a);
692 #endif
693
694         ret = restore_entry(a);
695
696 #if defined(__APPLE__) && defined(UF_COMPRESSED) && defined(HAVE_ZLIB_H)
697         /*
698          * Check if the filesystem the file is restoring on supports
699          * HFS+ Compression. If not, cancel HFS+ Compression.
700          */
701         if (a->todo | TODO_HFS_COMPRESSION) {
702                 /*
703                  * NOTE: UF_COMPRESSED is ignored even if the filesystem
704                  * supports HFS+ Compression because the file should
705                  * have at least an extended attribute "com.apple.decmpfs"
706                  * before the flag is set to indicate that the file have
707                  * been compressed. If the filesystem does not support
708                  * HFS+ Compression the system call will fail.
709                  */
710                 if (a->fd < 0 || fchflags(a->fd, UF_COMPRESSED) != 0)
711                         a->todo &= ~TODO_HFS_COMPRESSION;
712         }
713 #endif
714
715         /*
716          * TODO: There are rumours that some extended attributes must
717          * be restored before file data is written.  If this is true,
718          * then we either need to write all extended attributes both
719          * before and after restoring the data, or find some rule for
720          * determining which must go first and which last.  Due to the
721          * many ways people are using xattrs, this may prove to be an
722          * intractable problem.
723          */
724
725 #ifdef HAVE_FCHDIR
726         /* If we changed directory above, restore it here. */
727         if (a->restore_pwd >= 0) {
728                 r = fchdir(a->restore_pwd);
729                 if (r != 0) {
730                         archive_set_error(&a->archive, errno,
731                             "chdir() failure");
732                         ret = ARCHIVE_FATAL;
733                 }
734                 close(a->restore_pwd);
735                 a->restore_pwd = -1;
736         }
737 #endif
738
739         /*
740          * Fixup uses the unedited pathname from archive_entry_pathname(),
741          * because it is relative to the base dir and the edited path
742          * might be relative to some intermediate dir as a result of the
743          * deep restore logic.
744          */
745         if (a->deferred & TODO_MODE) {
746                 fe = current_fixup(a, archive_entry_pathname(entry));
747                 if (fe == NULL)
748                         return (ARCHIVE_FATAL);
749                 fe->fixup |= TODO_MODE_BASE;
750                 fe->mode = a->mode;
751         }
752
753         if ((a->deferred & TODO_TIMES)
754                 && (archive_entry_mtime_is_set(entry)
755                     || archive_entry_atime_is_set(entry))) {
756                 fe = current_fixup(a, archive_entry_pathname(entry));
757                 if (fe == NULL)
758                         return (ARCHIVE_FATAL);
759                 fe->mode = a->mode;
760                 fe->fixup |= TODO_TIMES;
761                 if (archive_entry_atime_is_set(entry)) {
762                         fe->atime = archive_entry_atime(entry);
763                         fe->atime_nanos = archive_entry_atime_nsec(entry);
764                 } else {
765                         /* If atime is unset, use start time. */
766                         fe->atime = a->start_time;
767                         fe->atime_nanos = 0;
768                 }
769                 if (archive_entry_mtime_is_set(entry)) {
770                         fe->mtime = archive_entry_mtime(entry);
771                         fe->mtime_nanos = archive_entry_mtime_nsec(entry);
772                 } else {
773                         /* If mtime is unset, use start time. */
774                         fe->mtime = a->start_time;
775                         fe->mtime_nanos = 0;
776                 }
777                 if (archive_entry_birthtime_is_set(entry)) {
778                         fe->birthtime = archive_entry_birthtime(entry);
779                         fe->birthtime_nanos = archive_entry_birthtime_nsec(
780                             entry);
781                 } else {
782                         /* If birthtime is unset, use mtime. */
783                         fe->birthtime = fe->mtime;
784                         fe->birthtime_nanos = fe->mtime_nanos;
785                 }
786         }
787
788         if (a->deferred & TODO_ACLS) {
789                 fe = current_fixup(a, archive_entry_pathname(entry));
790                 if (fe == NULL)
791                         return (ARCHIVE_FATAL);
792                 fe->fixup |= TODO_ACLS;
793                 archive_acl_copy(&fe->acl, archive_entry_acl(entry));
794         }
795
796         if (a->deferred & TODO_MAC_METADATA) {
797                 const void *metadata;
798                 size_t metadata_size;
799                 metadata = archive_entry_mac_metadata(a->entry, &metadata_size);
800                 if (metadata != NULL && metadata_size > 0) {
801                         fe = current_fixup(a, archive_entry_pathname(entry));
802                         if (fe == NULL)
803                                 return (ARCHIVE_FATAL);
804                         fe->mac_metadata = malloc(metadata_size);
805                         if (fe->mac_metadata != NULL) {
806                                 memcpy(fe->mac_metadata, metadata,
807                                     metadata_size);
808                                 fe->mac_metadata_size = metadata_size;
809                                 fe->fixup |= TODO_MAC_METADATA;
810                         }
811                 }
812         }
813
814         if (a->deferred & TODO_FFLAGS) {
815                 fe = current_fixup(a, archive_entry_pathname(entry));
816                 if (fe == NULL)
817                         return (ARCHIVE_FATAL);
818                 fe->fixup |= TODO_FFLAGS;
819                 /* TODO: Complete this.. defer fflags from below. */
820         }
821
822         /* We've created the object and are ready to pour data into it. */
823         if (ret >= ARCHIVE_WARN)
824                 a->archive.state = ARCHIVE_STATE_DATA;
825         /*
826          * If it's not open, tell our client not to try writing.
827          * In particular, dirs, links, etc, don't get written to.
828          */
829         if (a->fd < 0) {
830                 archive_entry_set_size(entry, 0);
831                 a->filesize = 0;
832         }
833
834         return (ret);
835 }
836
837 int
838 archive_write_disk_set_skip_file(struct archive *_a, la_int64_t d, la_int64_t i)
839 {
840         struct archive_write_disk *a = (struct archive_write_disk *)_a;
841         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
842             ARCHIVE_STATE_ANY, "archive_write_disk_set_skip_file");
843         a->skip_file_set = 1;
844         a->skip_file_dev = d;
845         a->skip_file_ino = i;
846         return (ARCHIVE_OK);
847 }
848
849 static ssize_t
850 write_data_block(struct archive_write_disk *a, const char *buff, size_t size)
851 {
852         uint64_t start_size = size;
853         ssize_t bytes_written = 0;
854         ssize_t block_size = 0, bytes_to_write;
855
856         if (size == 0)
857                 return (ARCHIVE_OK);
858
859         if (a->filesize == 0 || a->fd < 0) {
860                 archive_set_error(&a->archive, 0,
861                     "Attempt to write to an empty file");
862                 return (ARCHIVE_WARN);
863         }
864
865         if (a->flags & ARCHIVE_EXTRACT_SPARSE) {
866 #if HAVE_STRUCT_STAT_ST_BLKSIZE
867                 int r;
868                 if ((r = lazy_stat(a)) != ARCHIVE_OK)
869                         return (r);
870                 block_size = a->pst->st_blksize;
871 #else
872                 /* XXX TODO XXX Is there a more appropriate choice here ? */
873                 /* This needn't match the filesystem allocation size. */
874                 block_size = 16*1024;
875 #endif
876         }
877
878         /* If this write would run beyond the file size, truncate it. */
879         if (a->filesize >= 0 && (int64_t)(a->offset + size) > a->filesize)
880                 start_size = size = (size_t)(a->filesize - a->offset);
881
882         /* Write the data. */
883         while (size > 0) {
884                 if (block_size == 0) {
885                         bytes_to_write = size;
886                 } else {
887                         /* We're sparsifying the file. */
888                         const char *p, *end;
889                         int64_t block_end;
890
891                         /* Skip leading zero bytes. */
892                         for (p = buff, end = buff + size; p < end; ++p) {
893                                 if (*p != '\0')
894                                         break;
895                         }
896                         a->offset += p - buff;
897                         size -= p - buff;
898                         buff = p;
899                         if (size == 0)
900                                 break;
901
902                         /* Calculate next block boundary after offset. */
903                         block_end
904                             = (a->offset / block_size + 1) * block_size;
905
906                         /* If the adjusted write would cross block boundary,
907                          * truncate it to the block boundary. */
908                         bytes_to_write = size;
909                         if (a->offset + bytes_to_write > block_end)
910                                 bytes_to_write = block_end - a->offset;
911                 }
912                 /* Seek if necessary to the specified offset. */
913                 if (a->offset != a->fd_offset) {
914                         if (lseek(a->fd, a->offset, SEEK_SET) < 0) {
915                                 archive_set_error(&a->archive, errno,
916                                     "Seek failed");
917                                 return (ARCHIVE_FATAL);
918                         }
919                         a->fd_offset = a->offset;
920                 }
921                 bytes_written = write(a->fd, buff, bytes_to_write);
922                 if (bytes_written < 0) {
923                         archive_set_error(&a->archive, errno, "Write failed");
924                         return (ARCHIVE_WARN);
925                 }
926                 buff += bytes_written;
927                 size -= bytes_written;
928                 a->total_bytes_written += bytes_written;
929                 a->offset += bytes_written;
930                 a->fd_offset = a->offset;
931         }
932         return (start_size - size);
933 }
934
935 #if defined(__APPLE__) && defined(UF_COMPRESSED) && defined(HAVE_SYS_XATTR_H)\
936         && defined(HAVE_ZLIB_H)
937
938 /*
939  * Set UF_COMPRESSED file flag.
940  * This have to be called after hfs_write_decmpfs() because if the
941  * file does not have "com.apple.decmpfs" xattr the flag is ignored.
942  */
943 static int
944 hfs_set_compressed_fflag(struct archive_write_disk *a)
945 {
946         int r;
947
948         if ((r = lazy_stat(a)) != ARCHIVE_OK)
949                 return (r);
950
951         a->st.st_flags |= UF_COMPRESSED;
952         if (fchflags(a->fd, a->st.st_flags) != 0) {
953                 archive_set_error(&a->archive, errno,
954                     "Failed to set UF_COMPRESSED file flag");
955                 return (ARCHIVE_WARN);
956         }
957         return (ARCHIVE_OK);
958 }
959
960 /*
961  * HFS+ Compression decmpfs
962  *
963  *     +------------------------------+ +0
964  *     |      Magic(LE 4 bytes)       |
965  *     +------------------------------+
966  *     |      Type(LE 4 bytes)        |
967  *     +------------------------------+
968  *     | Uncompressed size(LE 8 bytes)|
969  *     +------------------------------+ +16
970  *     |                              |
971  *     |       Compressed data        |
972  *     |  (Placed only if Type == 3)  |
973  *     |                              |
974  *     +------------------------------+  +3802 = MAX_DECMPFS_XATTR_SIZE
975  *
976  *  Type is 3: decmpfs has compressed data.
977  *  Type is 4: Resource Fork has compressed data.
978  */
979 /*
980  * Write "com.apple.decmpfs"
981  */
982 static int
983 hfs_write_decmpfs(struct archive_write_disk *a)
984 {
985         int r;
986         uint32_t compression_type;
987
988         r = fsetxattr(a->fd, DECMPFS_XATTR_NAME, a->decmpfs_header_p,
989             a->decmpfs_attr_size, 0, 0);
990         if (r < 0) {
991                 archive_set_error(&a->archive, errno,
992                     "Cannot restore xattr:%s", DECMPFS_XATTR_NAME);
993                 compression_type = archive_le32dec(
994                     &a->decmpfs_header_p[DECMPFS_COMPRESSION_TYPE]);
995                 if (compression_type == CMP_RESOURCE_FORK)
996                         fremovexattr(a->fd, XATTR_RESOURCEFORK_NAME,
997                             XATTR_SHOWCOMPRESSION);
998                 return (ARCHIVE_WARN);
999         }
1000         return (ARCHIVE_OK);
1001 }
1002
1003 /*
1004  * HFS+ Compression Resource Fork
1005  *
1006  *     +-----------------------------+
1007  *     |     Header(260 bytes)       |
1008  *     +-----------------------------+
1009  *     |   Block count(LE 4 bytes)   |
1010  *     +-----------------------------+  --+
1011  * +-- |     Offset (LE 4 bytes)     |    |
1012  * |   | [distance from Block count] |    | Block 0
1013  * |   +-----------------------------+    |
1014  * |   | Compressed size(LE 4 bytes) |    |
1015  * |   +-----------------------------+  --+
1016  * |   |                             |
1017  * |   |      ..................     |
1018  * |   |                             |
1019  * |   +-----------------------------+  --+
1020  * |   |     Offset (LE 4 bytes)     |    |
1021  * |   +-----------------------------+    | Block (Block count -1)
1022  * |   | Compressed size(LE 4 bytes) |    |
1023  * +-> +-----------------------------+  --+
1024  *     |   Compressed data(n bytes)  |  Block 0
1025  *     +-----------------------------+
1026  *     |                             |
1027  *     |      ..................     |
1028  *     |                             |
1029  *     +-----------------------------+
1030  *     |   Compressed data(n bytes)  |  Block (Block count -1)
1031  *     +-----------------------------+
1032  *     |      Footer(50 bytes)       |
1033  *     +-----------------------------+
1034  *
1035  */
1036 /*
1037  * Write the header of "com.apple.ResourceFork"
1038  */
1039 static int
1040 hfs_write_resource_fork(struct archive_write_disk *a, unsigned char *buff,
1041     size_t bytes, uint32_t position)
1042 {
1043         int ret;
1044
1045         ret = fsetxattr(a->fd, XATTR_RESOURCEFORK_NAME, buff, bytes,
1046             position, a->rsrc_xattr_options);
1047         if (ret < 0) {
1048                 archive_set_error(&a->archive, errno,
1049                     "Cannot restore xattr: %s at %u pos %u bytes",
1050                     XATTR_RESOURCEFORK_NAME,
1051                     (unsigned)position,
1052                     (unsigned)bytes);
1053                 return (ARCHIVE_WARN);
1054         }
1055         a->rsrc_xattr_options &= ~XATTR_CREATE;
1056         return (ARCHIVE_OK);
1057 }
1058
1059 static int
1060 hfs_write_compressed_data(struct archive_write_disk *a, size_t bytes_compressed)
1061 {
1062         int ret;
1063
1064         ret = hfs_write_resource_fork(a, a->compressed_buffer,
1065             bytes_compressed, a->compressed_rsrc_position);
1066         if (ret == ARCHIVE_OK)
1067                 a->compressed_rsrc_position += bytes_compressed;
1068         return (ret);
1069 }
1070
1071 static int
1072 hfs_write_resource_fork_header(struct archive_write_disk *a)
1073 {
1074         unsigned char *buff;
1075         uint32_t rsrc_bytes;
1076         uint32_t rsrc_header_bytes;
1077
1078         /*
1079          * Write resource fork header + block info.
1080          */
1081         buff = a->resource_fork;
1082         rsrc_bytes = a->compressed_rsrc_position - RSRC_F_SIZE;
1083         rsrc_header_bytes =
1084                 RSRC_H_SIZE +           /* Header base size. */
1085                 4 +                     /* Block count. */
1086                 (a->decmpfs_block_count * 8);/* Block info */
1087         archive_be32enc(buff, 0x100);
1088         archive_be32enc(buff + 4, rsrc_bytes);
1089         archive_be32enc(buff + 8, rsrc_bytes - 256);
1090         archive_be32enc(buff + 12, 0x32);
1091         memset(buff + 16, 0, 240);
1092         archive_be32enc(buff + 256, rsrc_bytes - 260);
1093         return hfs_write_resource_fork(a, buff, rsrc_header_bytes, 0);
1094 }
1095
1096 static size_t
1097 hfs_set_resource_fork_footer(unsigned char *buff, size_t buff_size)
1098 {
1099         static const char rsrc_footer[RSRC_F_SIZE] = {
1100                 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
1101                 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
1102                 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
1103                 0x00, 0x1c, 0x00, 0x32, 0x00, 0x00, 'c',  'm',
1104                 'p', 'f',   0x00, 0x00, 0x00, 0x0a, 0x00, 0x01,
1105                 0xff, 0xff, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
1106                 0x00, 0x00
1107         };
1108         if (buff_size < sizeof(rsrc_footer))
1109                 return (0);
1110         memcpy(buff, rsrc_footer, sizeof(rsrc_footer));
1111         return (sizeof(rsrc_footer));
1112 }
1113
1114 static int
1115 hfs_reset_compressor(struct archive_write_disk *a)
1116 {
1117         int ret;
1118
1119         if (a->stream_valid)
1120                 ret = deflateReset(&a->stream);
1121         else
1122                 ret = deflateInit(&a->stream, a->decmpfs_compression_level);
1123
1124         if (ret != Z_OK) {
1125                 archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
1126                     "Failed to initialize compressor");
1127                 return (ARCHIVE_FATAL);
1128         } else
1129                 a->stream_valid = 1;
1130
1131         return (ARCHIVE_OK);
1132 }
1133
1134 static int
1135 hfs_decompress(struct archive_write_disk *a)
1136 {
1137         uint32_t *block_info;
1138         unsigned int block_count;
1139         uint32_t data_pos, data_size;
1140         ssize_t r;
1141         ssize_t bytes_written, bytes_to_write;
1142         unsigned char *b;
1143
1144         block_info = (uint32_t *)(a->resource_fork + RSRC_H_SIZE);
1145         block_count = archive_le32dec(block_info++);
1146         while (block_count--) {
1147                 data_pos = RSRC_H_SIZE + archive_le32dec(block_info++);
1148                 data_size = archive_le32dec(block_info++);
1149                 r = fgetxattr(a->fd, XATTR_RESOURCEFORK_NAME,
1150                     a->compressed_buffer, data_size, data_pos, 0);
1151                 if (r != data_size)  {
1152                         archive_set_error(&a->archive,
1153                             (r < 0)?errno:ARCHIVE_ERRNO_MISC,
1154                             "Failed to read resource fork");
1155                         return (ARCHIVE_WARN);
1156                 }
1157                 if (a->compressed_buffer[0] == 0xff) {
1158                         bytes_to_write = data_size -1;
1159                         b = a->compressed_buffer + 1;
1160                 } else {
1161                         uLong dest_len = MAX_DECMPFS_BLOCK_SIZE;
1162                         int zr;
1163
1164                         zr = uncompress((Bytef *)a->uncompressed_buffer,
1165                             &dest_len, a->compressed_buffer, data_size);
1166                         if (zr != Z_OK) {
1167                                 archive_set_error(&a->archive,
1168                                     ARCHIVE_ERRNO_MISC,
1169                                     "Failed to decompress resource fork");
1170                                 return (ARCHIVE_WARN);
1171                         }
1172                         bytes_to_write = dest_len;
1173                         b = (unsigned char *)a->uncompressed_buffer;
1174                 }
1175                 do {
1176                         bytes_written = write(a->fd, b, bytes_to_write);
1177                         if (bytes_written < 0) {
1178                                 archive_set_error(&a->archive, errno,
1179                                     "Write failed");
1180                                 return (ARCHIVE_WARN);
1181                         }
1182                         bytes_to_write -= bytes_written;
1183                         b += bytes_written;
1184                 } while (bytes_to_write > 0);
1185         }
1186         r = fremovexattr(a->fd, XATTR_RESOURCEFORK_NAME, 0);
1187         if (r == -1)  {
1188                 archive_set_error(&a->archive, errno,
1189                     "Failed to remove resource fork");
1190                 return (ARCHIVE_WARN);
1191         }
1192         return (ARCHIVE_OK);
1193 }
1194
1195 static int
1196 hfs_drive_compressor(struct archive_write_disk *a, const char *buff,
1197     size_t size)
1198 {
1199         unsigned char *buffer_compressed;
1200         size_t bytes_compressed;
1201         size_t bytes_used;
1202         int ret;
1203
1204         ret = hfs_reset_compressor(a);
1205         if (ret != ARCHIVE_OK)
1206                 return (ret);
1207
1208         if (a->compressed_buffer == NULL) {
1209                 size_t block_size;
1210
1211                 block_size = COMPRESSED_W_SIZE + RSRC_F_SIZE +
1212                     + compressBound(MAX_DECMPFS_BLOCK_SIZE);
1213                 a->compressed_buffer = malloc(block_size);
1214                 if (a->compressed_buffer == NULL) {
1215                         archive_set_error(&a->archive, ENOMEM,
1216                             "Can't allocate memory for Resource Fork");
1217                         return (ARCHIVE_FATAL);
1218                 }
1219                 a->compressed_buffer_size = block_size;
1220                 a->compressed_buffer_remaining = block_size;
1221         }
1222
1223         buffer_compressed = a->compressed_buffer +
1224             a->compressed_buffer_size - a->compressed_buffer_remaining;
1225         a->stream.next_in = (Bytef *)(uintptr_t)(const void *)buff;
1226         a->stream.avail_in = size;
1227         a->stream.next_out = buffer_compressed;
1228         a->stream.avail_out = a->compressed_buffer_remaining;
1229         do {
1230                 ret = deflate(&a->stream, Z_FINISH);
1231                 switch (ret) {
1232                 case Z_OK:
1233                 case Z_STREAM_END:
1234                         break;
1235                 default:
1236                         archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
1237                             "Failed to compress data");
1238                         return (ARCHIVE_FAILED);
1239                 }
1240         } while (ret == Z_OK);
1241         bytes_compressed = a->compressed_buffer_remaining - a->stream.avail_out;
1242
1243         /*
1244          * If the compressed size is larger than the original size,
1245          * throw away compressed data, use uncompressed data instead.
1246          */
1247         if (bytes_compressed > size) {
1248                 buffer_compressed[0] = 0xFF;/* uncompressed marker. */
1249                 memcpy(buffer_compressed + 1, buff, size);
1250                 bytes_compressed = size + 1;
1251         }
1252         a->compressed_buffer_remaining -= bytes_compressed;
1253
1254         /*
1255          * If the compressed size is smaller than MAX_DECMPFS_XATTR_SIZE
1256          * and the block count in the file is only one, store compressed
1257          * data to decmpfs xattr instead of the resource fork.
1258          */
1259         if (a->decmpfs_block_count == 1 &&
1260             (a->decmpfs_attr_size + bytes_compressed)
1261               <= MAX_DECMPFS_XATTR_SIZE) {
1262                 archive_le32enc(&a->decmpfs_header_p[DECMPFS_COMPRESSION_TYPE],
1263                     CMP_XATTR);
1264                 memcpy(a->decmpfs_header_p + DECMPFS_HEADER_SIZE,
1265                     buffer_compressed, bytes_compressed);
1266                 a->decmpfs_attr_size += bytes_compressed;
1267                 a->compressed_buffer_remaining = a->compressed_buffer_size;
1268                 /*
1269                  * Finish HFS+ Compression.
1270                  * - Write the decmpfs xattr.
1271                  * - Set the UF_COMPRESSED file flag.
1272                  */
1273                 ret = hfs_write_decmpfs(a);
1274                 if (ret == ARCHIVE_OK)
1275                         ret = hfs_set_compressed_fflag(a);
1276                 return (ret);
1277         }
1278
1279         /* Update block info. */
1280         archive_le32enc(a->decmpfs_block_info++,
1281             a->compressed_rsrc_position_v - RSRC_H_SIZE);
1282         archive_le32enc(a->decmpfs_block_info++, bytes_compressed);
1283         a->compressed_rsrc_position_v += bytes_compressed;
1284
1285         /*
1286          * Write the compressed data to the resource fork.
1287          */
1288         bytes_used = a->compressed_buffer_size - a->compressed_buffer_remaining;
1289         while (bytes_used >= COMPRESSED_W_SIZE) {
1290                 ret = hfs_write_compressed_data(a, COMPRESSED_W_SIZE);
1291                 if (ret != ARCHIVE_OK)
1292                         return (ret);
1293                 bytes_used -= COMPRESSED_W_SIZE;
1294                 if (bytes_used > COMPRESSED_W_SIZE)
1295                         memmove(a->compressed_buffer,
1296                             a->compressed_buffer + COMPRESSED_W_SIZE,
1297                             bytes_used);
1298                 else
1299                         memcpy(a->compressed_buffer,
1300                             a->compressed_buffer + COMPRESSED_W_SIZE,
1301                             bytes_used);
1302         }
1303         a->compressed_buffer_remaining = a->compressed_buffer_size - bytes_used;
1304
1305         /*
1306          * If the current block is the last block, write the remaining
1307          * compressed data and the resource fork footer.
1308          */
1309         if (a->file_remaining_bytes == 0) {
1310                 size_t rsrc_size;
1311                 int64_t bk;
1312
1313                 /* Append the resource footer. */
1314                 rsrc_size = hfs_set_resource_fork_footer(
1315                     a->compressed_buffer + bytes_used,
1316                     a->compressed_buffer_remaining);
1317                 ret = hfs_write_compressed_data(a, bytes_used + rsrc_size);
1318                 a->compressed_buffer_remaining = a->compressed_buffer_size;
1319
1320                 /* If the compressed size is not enough smaller than
1321                  * the uncompressed size. cancel HFS+ compression.
1322                  * TODO: study a behavior of ditto utility and improve
1323                  * the condition to fall back into no HFS+ compression. */
1324                 bk = HFS_BLOCKS(a->compressed_rsrc_position);
1325                 bk += bk >> 7;
1326                 if (bk > HFS_BLOCKS(a->filesize))
1327                         return hfs_decompress(a);
1328                 /*
1329                  * Write the resourcefork header.
1330                  */
1331                 if (ret == ARCHIVE_OK)
1332                         ret = hfs_write_resource_fork_header(a);
1333                 /*
1334                  * Finish HFS+ Compression.
1335                  * - Write the decmpfs xattr.
1336                  * - Set the UF_COMPRESSED file flag.
1337                  */
1338                 if (ret == ARCHIVE_OK)
1339                         ret = hfs_write_decmpfs(a);
1340                 if (ret == ARCHIVE_OK)
1341                         ret = hfs_set_compressed_fflag(a);
1342         }
1343         return (ret);
1344 }
1345
1346 static ssize_t
1347 hfs_write_decmpfs_block(struct archive_write_disk *a, const char *buff,
1348     size_t size)
1349 {
1350         const char *buffer_to_write;
1351         size_t bytes_to_write;
1352         int ret;
1353
1354         if (a->decmpfs_block_count == (unsigned)-1) {
1355                 void *new_block;
1356                 size_t new_size;
1357                 unsigned int block_count;
1358
1359                 if (a->decmpfs_header_p == NULL) {
1360                         new_block = malloc(MAX_DECMPFS_XATTR_SIZE
1361                             + sizeof(uint32_t));
1362                         if (new_block == NULL) {
1363                                 archive_set_error(&a->archive, ENOMEM,
1364                                     "Can't allocate memory for decmpfs");
1365                                 return (ARCHIVE_FATAL);
1366                         }
1367                         a->decmpfs_header_p = new_block;
1368                 }
1369                 a->decmpfs_attr_size = DECMPFS_HEADER_SIZE;
1370                 archive_le32enc(&a->decmpfs_header_p[DECMPFS_COMPRESSION_MAGIC],
1371                     DECMPFS_MAGIC);
1372                 archive_le32enc(&a->decmpfs_header_p[DECMPFS_COMPRESSION_TYPE],
1373                     CMP_RESOURCE_FORK);
1374                 archive_le64enc(&a->decmpfs_header_p[DECMPFS_UNCOMPRESSED_SIZE],
1375                     a->filesize);
1376
1377                 /* Calculate a block count of the file. */
1378                 block_count =
1379                     (a->filesize + MAX_DECMPFS_BLOCK_SIZE -1) /
1380                         MAX_DECMPFS_BLOCK_SIZE;
1381                 /*
1382                  * Allocate buffer for resource fork.
1383                  * Set up related pointers;
1384                  */
1385                 new_size =
1386                     RSRC_H_SIZE + /* header */
1387                     4 + /* Block count */
1388                     (block_count * sizeof(uint32_t) * 2) +
1389                     RSRC_F_SIZE; /* footer */
1390                 if (new_size > a->resource_fork_allocated_size) {
1391                         new_block = realloc(a->resource_fork, new_size);
1392                         if (new_block == NULL) {
1393                                 archive_set_error(&a->archive, ENOMEM,
1394                                     "Can't allocate memory for ResourceFork");
1395                                 return (ARCHIVE_FATAL);
1396                         }
1397                         a->resource_fork_allocated_size = new_size;
1398                         a->resource_fork = new_block;
1399                 }
1400
1401                 /* Allocate uncompressed buffer */
1402                 if (a->uncompressed_buffer == NULL) {
1403                         new_block = malloc(MAX_DECMPFS_BLOCK_SIZE);
1404                         if (new_block == NULL) {
1405                                 archive_set_error(&a->archive, ENOMEM,
1406                                     "Can't allocate memory for decmpfs");
1407                                 return (ARCHIVE_FATAL);
1408                         }
1409                         a->uncompressed_buffer = new_block;
1410                 }
1411                 a->block_remaining_bytes = MAX_DECMPFS_BLOCK_SIZE;
1412                 a->file_remaining_bytes = a->filesize;
1413                 a->compressed_buffer_remaining = a->compressed_buffer_size;
1414
1415                 /*
1416                  * Set up a resource fork.
1417                  */
1418                 a->rsrc_xattr_options = XATTR_CREATE;
1419                 /* Get the position where we are going to set a bunch
1420                  * of block info. */
1421                 a->decmpfs_block_info =
1422                     (uint32_t *)(a->resource_fork + RSRC_H_SIZE);
1423                 /* Set the block count to the resource fork. */
1424                 archive_le32enc(a->decmpfs_block_info++, block_count);
1425                 /* Get the position where we are going to set compressed
1426                  * data. */
1427                 a->compressed_rsrc_position =
1428                     RSRC_H_SIZE + 4 + (block_count * 8);
1429                 a->compressed_rsrc_position_v = a->compressed_rsrc_position;
1430                 a->decmpfs_block_count = block_count;
1431         }
1432
1433         /* Ignore redundant bytes. */
1434         if (a->file_remaining_bytes == 0)
1435                 return ((ssize_t)size);
1436
1437         /* Do not overrun a block size. */
1438         if (size > a->block_remaining_bytes)
1439                 bytes_to_write = a->block_remaining_bytes;
1440         else
1441                 bytes_to_write = size;
1442         /* Do not overrun the file size. */
1443         if (bytes_to_write > a->file_remaining_bytes)
1444                 bytes_to_write = a->file_remaining_bytes;
1445
1446         /* For efficiency, if a copy length is full of the uncompressed
1447          * buffer size, do not copy writing data to it. */
1448         if (bytes_to_write == MAX_DECMPFS_BLOCK_SIZE)
1449                 buffer_to_write = buff;
1450         else {
1451                 memcpy(a->uncompressed_buffer +
1452                     MAX_DECMPFS_BLOCK_SIZE - a->block_remaining_bytes,
1453                     buff, bytes_to_write);
1454                 buffer_to_write = a->uncompressed_buffer;
1455         }
1456         a->block_remaining_bytes -= bytes_to_write;
1457         a->file_remaining_bytes -= bytes_to_write;
1458
1459         if (a->block_remaining_bytes == 0 || a->file_remaining_bytes == 0) {
1460                 ret = hfs_drive_compressor(a, buffer_to_write,
1461                     MAX_DECMPFS_BLOCK_SIZE - a->block_remaining_bytes);
1462                 if (ret < 0)
1463                         return (ret);
1464                 a->block_remaining_bytes = MAX_DECMPFS_BLOCK_SIZE;
1465         }
1466         /* Ignore redundant bytes. */
1467         if (a->file_remaining_bytes == 0)
1468                 return ((ssize_t)size);
1469         return (bytes_to_write);
1470 }
1471
1472 static ssize_t
1473 hfs_write_data_block(struct archive_write_disk *a, const char *buff,
1474     size_t size)
1475 {
1476         uint64_t start_size = size;
1477         ssize_t bytes_written = 0;
1478         ssize_t bytes_to_write;
1479
1480         if (size == 0)
1481                 return (ARCHIVE_OK);
1482
1483         if (a->filesize == 0 || a->fd < 0) {
1484                 archive_set_error(&a->archive, 0,
1485                     "Attempt to write to an empty file");
1486                 return (ARCHIVE_WARN);
1487         }
1488
1489         /* If this write would run beyond the file size, truncate it. */
1490         if (a->filesize >= 0 && (int64_t)(a->offset + size) > a->filesize)
1491                 start_size = size = (size_t)(a->filesize - a->offset);
1492
1493         /* Write the data. */
1494         while (size > 0) {
1495                 bytes_to_write = size;
1496                 /* Seek if necessary to the specified offset. */
1497                 if (a->offset < a->fd_offset) {
1498                         /* Can't support backward move. */
1499                         archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
1500                             "Seek failed");
1501                         return (ARCHIVE_FATAL);
1502                 } else if (a->offset > a->fd_offset) {
1503                         int64_t skip = a->offset - a->fd_offset;
1504                         char nullblock[1024];
1505
1506                         memset(nullblock, 0, sizeof(nullblock));
1507                         while (skip > 0) {
1508                                 if (skip > (int64_t)sizeof(nullblock))
1509                                         bytes_written = hfs_write_decmpfs_block(
1510                                             a, nullblock, sizeof(nullblock));
1511                                 else
1512                                         bytes_written = hfs_write_decmpfs_block(
1513                                             a, nullblock, skip);
1514                                 if (bytes_written < 0) {
1515                                         archive_set_error(&a->archive, errno,
1516                                             "Write failed");
1517                                         return (ARCHIVE_WARN);
1518                                 }
1519                                 skip -= bytes_written;
1520                         }
1521
1522                         a->fd_offset = a->offset;
1523                 }
1524                 bytes_written =
1525                     hfs_write_decmpfs_block(a, buff, bytes_to_write);
1526                 if (bytes_written < 0)
1527                         return (bytes_written);
1528                 buff += bytes_written;
1529                 size -= bytes_written;
1530                 a->total_bytes_written += bytes_written;
1531                 a->offset += bytes_written;
1532                 a->fd_offset = a->offset;
1533         }
1534         return (start_size - size);
1535 }
1536 #else
1537 static ssize_t
1538 hfs_write_data_block(struct archive_write_disk *a, const char *buff,
1539     size_t size)
1540 {
1541         return (write_data_block(a, buff, size));
1542 }
1543 #endif
1544
1545 static ssize_t
1546 _archive_write_disk_data_block(struct archive *_a,
1547     const void *buff, size_t size, int64_t offset)
1548 {
1549         struct archive_write_disk *a = (struct archive_write_disk *)_a;
1550         ssize_t r;
1551
1552         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
1553             ARCHIVE_STATE_DATA, "archive_write_data_block");
1554
1555         a->offset = offset;
1556         if (a->todo & TODO_HFS_COMPRESSION)
1557                 r = hfs_write_data_block(a, buff, size);
1558         else
1559                 r = write_data_block(a, buff, size);
1560         if (r < ARCHIVE_OK)
1561                 return (r);
1562         if ((size_t)r < size) {
1563                 archive_set_error(&a->archive, 0,
1564                     "Too much data: Truncating file at %ju bytes",
1565                     (uintmax_t)a->filesize);
1566                 return (ARCHIVE_WARN);
1567         }
1568 #if ARCHIVE_VERSION_NUMBER < 3999000
1569         return (ARCHIVE_OK);
1570 #else
1571         return (size);
1572 #endif
1573 }
1574
1575 static ssize_t
1576 _archive_write_disk_data(struct archive *_a, const void *buff, size_t size)
1577 {
1578         struct archive_write_disk *a = (struct archive_write_disk *)_a;
1579
1580         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
1581             ARCHIVE_STATE_DATA, "archive_write_data");
1582
1583         if (a->todo & TODO_HFS_COMPRESSION)
1584                 return (hfs_write_data_block(a, buff, size));
1585         return (write_data_block(a, buff, size));
1586 }
1587
1588 static int
1589 _archive_write_disk_finish_entry(struct archive *_a)
1590 {
1591         struct archive_write_disk *a = (struct archive_write_disk *)_a;
1592         int ret = ARCHIVE_OK;
1593
1594         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
1595             ARCHIVE_STATE_HEADER | ARCHIVE_STATE_DATA,
1596             "archive_write_finish_entry");
1597         if (a->archive.state & ARCHIVE_STATE_HEADER)
1598                 return (ARCHIVE_OK);
1599         archive_clear_error(&a->archive);
1600
1601         /* Pad or truncate file to the right size. */
1602         if (a->fd < 0) {
1603                 /* There's no file. */
1604         } else if (a->filesize < 0) {
1605                 /* File size is unknown, so we can't set the size. */
1606         } else if (a->fd_offset == a->filesize) {
1607                 /* Last write ended at exactly the filesize; we're done. */
1608                 /* Hopefully, this is the common case. */
1609 #if defined(__APPLE__) && defined(UF_COMPRESSED) && defined(HAVE_ZLIB_H)
1610         } else if (a->todo & TODO_HFS_COMPRESSION) {
1611                 char null_d[1024];
1612                 ssize_t r;
1613
1614                 if (a->file_remaining_bytes)
1615                         memset(null_d, 0, sizeof(null_d));
1616                 while (a->file_remaining_bytes) {
1617                         if (a->file_remaining_bytes > sizeof(null_d))
1618                                 r = hfs_write_data_block(
1619                                     a, null_d, sizeof(null_d));
1620                         else
1621                                 r = hfs_write_data_block(
1622                                     a, null_d, a->file_remaining_bytes);
1623                         if (r < 0)
1624                                 return ((int)r);
1625                 }
1626 #endif
1627         } else {
1628 #if HAVE_FTRUNCATE
1629                 if (ftruncate(a->fd, a->filesize) == -1 &&
1630                     a->filesize == 0) {
1631                         archive_set_error(&a->archive, errno,
1632                             "File size could not be restored");
1633                         return (ARCHIVE_FAILED);
1634                 }
1635 #endif
1636                 /*
1637                  * Not all platforms implement the XSI option to
1638                  * extend files via ftruncate.  Stat() the file again
1639                  * to see what happened.
1640                  */
1641                 a->pst = NULL;
1642                 if ((ret = lazy_stat(a)) != ARCHIVE_OK)
1643                         return (ret);
1644                 /* We can use lseek()/write() to extend the file if
1645                  * ftruncate didn't work or isn't available. */
1646                 if (a->st.st_size < a->filesize) {
1647                         const char nul = '\0';
1648                         if (lseek(a->fd, a->filesize - 1, SEEK_SET) < 0) {
1649                                 archive_set_error(&a->archive, errno,
1650                                     "Seek failed");
1651                                 return (ARCHIVE_FATAL);
1652                         }
1653                         if (write(a->fd, &nul, 1) < 0) {
1654                                 archive_set_error(&a->archive, errno,
1655                                     "Write to restore size failed");
1656                                 return (ARCHIVE_FATAL);
1657                         }
1658                         a->pst = NULL;
1659                 }
1660         }
1661
1662         /* Restore metadata. */
1663
1664         /*
1665          * This is specific to Mac OS X.
1666          * If the current file is an AppleDouble file, it should be
1667          * linked with the data fork file and remove it.
1668          */
1669         if (a->todo & TODO_APPLEDOUBLE) {
1670                 int r2 = fixup_appledouble(a, a->name);
1671                 if (r2 == ARCHIVE_EOF) {
1672                         /* The current file has been successfully linked
1673                          * with the data fork file and removed. So there
1674                          * is nothing to do on the current file.  */
1675                         goto finish_metadata;
1676                 }
1677                 if (r2 < ret) ret = r2;
1678         }
1679
1680         /*
1681          * Look up the "real" UID only if we're going to need it.
1682          * TODO: the TODO_SGID condition can be dropped here, can't it?
1683          */
1684         if (a->todo & (TODO_OWNER | TODO_SUID | TODO_SGID)) {
1685                 a->uid = archive_write_disk_uid(&a->archive,
1686                     archive_entry_uname(a->entry),
1687                     archive_entry_uid(a->entry));
1688         }
1689         /* Look up the "real" GID only if we're going to need it. */
1690         /* TODO: the TODO_SUID condition can be dropped here, can't it? */
1691         if (a->todo & (TODO_OWNER | TODO_SGID | TODO_SUID)) {
1692                 a->gid = archive_write_disk_gid(&a->archive,
1693                     archive_entry_gname(a->entry),
1694                     archive_entry_gid(a->entry));
1695          }
1696
1697         /*
1698          * Restore ownership before set_mode tries to restore suid/sgid
1699          * bits.  If we set the owner, we know what it is and can skip
1700          * a stat() call to examine the ownership of the file on disk.
1701          */
1702         if (a->todo & TODO_OWNER) {
1703                 int r2 = set_ownership(a);
1704                 if (r2 < ret) ret = r2;
1705         }
1706
1707         /*
1708          * set_mode must precede ACLs on systems such as Solaris and
1709          * FreeBSD where setting the mode implicitly clears extended ACLs
1710          */
1711         if (a->todo & TODO_MODE) {
1712                 int r2 = set_mode(a, a->mode);
1713                 if (r2 < ret) ret = r2;
1714         }
1715
1716         /*
1717          * Security-related extended attributes (such as
1718          * security.capability on Linux) have to be restored last,
1719          * since they're implicitly removed by other file changes.
1720          */
1721         if (a->todo & TODO_XATTR) {
1722                 int r2 = set_xattrs(a);
1723                 if (r2 < ret) ret = r2;
1724         }
1725
1726         /*
1727          * Some flags prevent file modification; they must be restored after
1728          * file contents are written.
1729          */
1730         if (a->todo & TODO_FFLAGS) {
1731                 int r2 = set_fflags(a);
1732                 if (r2 < ret) ret = r2;
1733         }
1734
1735         /*
1736          * Time must follow most other metadata;
1737          * otherwise atime will get changed.
1738          */
1739         if (a->todo & TODO_TIMES) {
1740                 int r2 = set_times_from_entry(a);
1741                 if (r2 < ret) ret = r2;
1742         }
1743
1744         /*
1745          * Mac extended metadata includes ACLs.
1746          */
1747         if (a->todo & TODO_MAC_METADATA) {
1748                 const void *metadata;
1749                 size_t metadata_size;
1750                 metadata = archive_entry_mac_metadata(a->entry, &metadata_size);
1751                 if (metadata != NULL && metadata_size > 0) {
1752                         int r2 = set_mac_metadata(a, archive_entry_pathname(
1753                             a->entry), metadata, metadata_size);
1754                         if (r2 < ret) ret = r2;
1755                 }
1756         }
1757
1758         /*
1759          * ACLs must be restored after timestamps because there are
1760          * ACLs that prevent attribute changes (including time).
1761          */
1762         if (a->todo & TODO_ACLS) {
1763                 int r2;
1764                 r2 = archive_write_disk_set_acls(&a->archive, a->fd,
1765                     archive_entry_pathname(a->entry),
1766                     archive_entry_acl(a->entry),
1767                     archive_entry_mode(a->entry));
1768                 if (r2 < ret) ret = r2;
1769         }
1770
1771 finish_metadata:
1772         /* If there's an fd, we can close it now. */
1773         if (a->fd >= 0) {
1774                 close(a->fd);
1775                 a->fd = -1;
1776         }
1777         /* If there's an entry, we can release it now. */
1778         archive_entry_free(a->entry);
1779         a->entry = NULL;
1780         a->archive.state = ARCHIVE_STATE_HEADER;
1781         return (ret);
1782 }
1783
1784 int
1785 archive_write_disk_set_group_lookup(struct archive *_a,
1786     void *private_data,
1787     la_int64_t (*lookup_gid)(void *private, const char *gname, la_int64_t gid),
1788     void (*cleanup_gid)(void *private))
1789 {
1790         struct archive_write_disk *a = (struct archive_write_disk *)_a;
1791         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
1792             ARCHIVE_STATE_ANY, "archive_write_disk_set_group_lookup");
1793
1794         if (a->cleanup_gid != NULL && a->lookup_gid_data != NULL)
1795                 (a->cleanup_gid)(a->lookup_gid_data);
1796
1797         a->lookup_gid = lookup_gid;
1798         a->cleanup_gid = cleanup_gid;
1799         a->lookup_gid_data = private_data;
1800         return (ARCHIVE_OK);
1801 }
1802
1803 int
1804 archive_write_disk_set_user_lookup(struct archive *_a,
1805     void *private_data,
1806     int64_t (*lookup_uid)(void *private, const char *uname, int64_t uid),
1807     void (*cleanup_uid)(void *private))
1808 {
1809         struct archive_write_disk *a = (struct archive_write_disk *)_a;
1810         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
1811             ARCHIVE_STATE_ANY, "archive_write_disk_set_user_lookup");
1812
1813         if (a->cleanup_uid != NULL && a->lookup_uid_data != NULL)
1814                 (a->cleanup_uid)(a->lookup_uid_data);
1815
1816         a->lookup_uid = lookup_uid;
1817         a->cleanup_uid = cleanup_uid;
1818         a->lookup_uid_data = private_data;
1819         return (ARCHIVE_OK);
1820 }
1821
1822 int64_t
1823 archive_write_disk_gid(struct archive *_a, const char *name, la_int64_t id)
1824 {
1825        struct archive_write_disk *a = (struct archive_write_disk *)_a;
1826        archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
1827            ARCHIVE_STATE_ANY, "archive_write_disk_gid");
1828        if (a->lookup_gid)
1829                return (a->lookup_gid)(a->lookup_gid_data, name, id);
1830        return (id);
1831 }
1832  
1833 int64_t
1834 archive_write_disk_uid(struct archive *_a, const char *name, la_int64_t id)
1835 {
1836         struct archive_write_disk *a = (struct archive_write_disk *)_a;
1837         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
1838             ARCHIVE_STATE_ANY, "archive_write_disk_uid");
1839         if (a->lookup_uid)
1840                 return (a->lookup_uid)(a->lookup_uid_data, name, id);
1841         return (id);
1842 }
1843
1844 /*
1845  * Create a new archive_write_disk object and initialize it with global state.
1846  */
1847 struct archive *
1848 archive_write_disk_new(void)
1849 {
1850         struct archive_write_disk *a;
1851
1852         a = (struct archive_write_disk *)calloc(1, sizeof(*a));
1853         if (a == NULL)
1854                 return (NULL);
1855         a->archive.magic = ARCHIVE_WRITE_DISK_MAGIC;
1856         /* We're ready to write a header immediately. */
1857         a->archive.state = ARCHIVE_STATE_HEADER;
1858         a->archive.vtable = archive_write_disk_vtable();
1859         a->start_time = time(NULL);
1860         /* Query and restore the umask. */
1861         umask(a->user_umask = umask(0));
1862 #ifdef HAVE_GETEUID
1863         a->user_uid = geteuid();
1864 #endif /* HAVE_GETEUID */
1865         if (archive_string_ensure(&a->path_safe, 512) == NULL) {
1866                 free(a);
1867                 return (NULL);
1868         }
1869 #ifdef HAVE_ZLIB_H
1870         a->decmpfs_compression_level = 5;
1871 #endif
1872         return (&a->archive);
1873 }
1874
1875
1876 /*
1877  * If pathname is longer than PATH_MAX, chdir to a suitable
1878  * intermediate dir and edit the path down to a shorter suffix.  Note
1879  * that this routine never returns an error; if the chdir() attempt
1880  * fails for any reason, we just go ahead with the long pathname.  The
1881  * object creation is likely to fail, but any error will get handled
1882  * at that time.
1883  */
1884 #if defined(HAVE_FCHDIR) && defined(PATH_MAX)
1885 static void
1886 edit_deep_directories(struct archive_write_disk *a)
1887 {
1888         int ret;
1889         char *tail = a->name;
1890
1891         /* If path is short, avoid the open() below. */
1892         if (strlen(tail) < PATH_MAX)
1893                 return;
1894
1895         /* Try to record our starting dir. */
1896         a->restore_pwd = open(".", O_RDONLY | O_BINARY | O_CLOEXEC);
1897         __archive_ensure_cloexec_flag(a->restore_pwd);
1898         if (a->restore_pwd < 0)
1899                 return;
1900
1901         /* As long as the path is too long... */
1902         while (strlen(tail) >= PATH_MAX) {
1903                 /* Locate a dir prefix shorter than PATH_MAX. */
1904                 tail += PATH_MAX - 8;
1905                 while (tail > a->name && *tail != '/')
1906                         tail--;
1907                 /* Exit if we find a too-long path component. */
1908                 if (tail <= a->name)
1909                         return;
1910                 /* Create the intermediate dir and chdir to it. */
1911                 *tail = '\0'; /* Terminate dir portion */
1912                 ret = create_dir(a, a->name);
1913                 if (ret == ARCHIVE_OK && chdir(a->name) != 0)
1914                         ret = ARCHIVE_FAILED;
1915                 *tail = '/'; /* Restore the / we removed. */
1916                 if (ret != ARCHIVE_OK)
1917                         return;
1918                 tail++;
1919                 /* The chdir() succeeded; we've now shortened the path. */
1920                 a->name = tail;
1921         }
1922         return;
1923 }
1924 #endif
1925
1926 /*
1927  * The main restore function.
1928  */
1929 static int
1930 restore_entry(struct archive_write_disk *a)
1931 {
1932         int ret = ARCHIVE_OK, en;
1933
1934         if (a->flags & ARCHIVE_EXTRACT_UNLINK && !S_ISDIR(a->mode)) {
1935                 /*
1936                  * TODO: Fix this.  Apparently, there are platforms
1937                  * that still allow root to hose the entire filesystem
1938                  * by unlinking a dir.  The S_ISDIR() test above
1939                  * prevents us from using unlink() here if the new
1940                  * object is a dir, but that doesn't mean the old
1941                  * object isn't a dir.
1942                  */
1943                 if (a->flags & ARCHIVE_EXTRACT_CLEAR_NOCHANGE_FFLAGS)
1944                         (void)clear_nochange_fflags(a);
1945                 if (unlink(a->name) == 0) {
1946                         /* We removed it, reset cached stat. */
1947                         a->pst = NULL;
1948                 } else if (errno == ENOENT) {
1949                         /* File didn't exist, that's just as good. */
1950                 } else if (rmdir(a->name) == 0) {
1951                         /* It was a dir, but now it's gone. */
1952                         a->pst = NULL;
1953                 } else {
1954                         /* We tried, but couldn't get rid of it. */
1955                         archive_set_error(&a->archive, errno,
1956                             "Could not unlink");
1957                         return(ARCHIVE_FAILED);
1958                 }
1959         }
1960
1961         /* Try creating it first; if this fails, we'll try to recover. */
1962         en = create_filesystem_object(a);
1963
1964         if ((en == ENOTDIR || en == ENOENT)
1965             && !(a->flags & ARCHIVE_EXTRACT_NO_AUTODIR)) {
1966                 /* If the parent dir doesn't exist, try creating it. */
1967                 create_parent_dir(a, a->name);
1968                 /* Now try to create the object again. */
1969                 en = create_filesystem_object(a);
1970         }
1971
1972         if ((en == ENOENT) && (archive_entry_hardlink(a->entry) != NULL)) {
1973                 archive_set_error(&a->archive, en,
1974                     "Hard-link target '%s' does not exist.",
1975                     archive_entry_hardlink(a->entry));
1976                 return (ARCHIVE_FAILED);
1977         }
1978
1979         if ((en == EISDIR || en == EEXIST)
1980             && (a->flags & ARCHIVE_EXTRACT_NO_OVERWRITE)) {
1981                 /* If we're not overwriting, we're done. */
1982                 if (S_ISDIR(a->mode)) {
1983                         /* Don't overwrite any settings on existing directories. */
1984                         a->todo = 0;
1985                 }
1986                 archive_entry_unset_size(a->entry);
1987                 return (ARCHIVE_OK);
1988         }
1989
1990         /*
1991          * Some platforms return EISDIR if you call
1992          * open(O_WRONLY | O_EXCL | O_CREAT) on a directory, some
1993          * return EEXIST.  POSIX is ambiguous, requiring EISDIR
1994          * for open(O_WRONLY) on a dir and EEXIST for open(O_EXCL | O_CREAT)
1995          * on an existing item.
1996          */
1997         if (en == EISDIR) {
1998                 /* A dir is in the way of a non-dir, rmdir it. */
1999                 if (rmdir(a->name) != 0) {
2000                         archive_set_error(&a->archive, errno,
2001                             "Can't remove already-existing dir");
2002                         return (ARCHIVE_FAILED);
2003                 }
2004                 a->pst = NULL;
2005                 /* Try again. */
2006                 en = create_filesystem_object(a);
2007         } else if (en == EEXIST) {
2008                 /*
2009                  * We know something is in the way, but we don't know what;
2010                  * we need to find out before we go any further.
2011                  */
2012                 int r = 0;
2013                 /*
2014                  * The SECURE_SYMLINKS logic has already removed a
2015                  * symlink to a dir if the client wants that.  So
2016                  * follow the symlink if we're creating a dir.
2017                  */
2018                 if (S_ISDIR(a->mode))
2019                         r = stat(a->name, &a->st);
2020                 /*
2021                  * If it's not a dir (or it's a broken symlink),
2022                  * then don't follow it.
2023                  */
2024                 if (r != 0 || !S_ISDIR(a->mode))
2025                         r = lstat(a->name, &a->st);
2026                 if (r != 0) {
2027                         archive_set_error(&a->archive, errno,
2028                             "Can't stat existing object");
2029                         return (ARCHIVE_FAILED);
2030                 }
2031
2032                 /*
2033                  * NO_OVERWRITE_NEWER doesn't apply to directories.
2034                  */
2035                 if ((a->flags & ARCHIVE_EXTRACT_NO_OVERWRITE_NEWER)
2036                     &&  !S_ISDIR(a->st.st_mode)) {
2037                         if (!older(&(a->st), a->entry)) {
2038                                 archive_entry_unset_size(a->entry);
2039                                 return (ARCHIVE_OK);
2040                         }
2041                 }
2042
2043                 /* If it's our archive, we're done. */
2044                 if (a->skip_file_set &&
2045                     a->st.st_dev == (dev_t)a->skip_file_dev &&
2046                     a->st.st_ino == (ino_t)a->skip_file_ino) {
2047                         archive_set_error(&a->archive, 0,
2048                             "Refusing to overwrite archive");
2049                         return (ARCHIVE_FAILED);
2050                 }
2051
2052                 if (!S_ISDIR(a->st.st_mode)) {
2053                         /* A non-dir is in the way, unlink it. */
2054                         if (a->flags & ARCHIVE_EXTRACT_CLEAR_NOCHANGE_FFLAGS)
2055                                 (void)clear_nochange_fflags(a);
2056                         if (unlink(a->name) != 0) {
2057                                 archive_set_error(&a->archive, errno,
2058                                     "Can't unlink already-existing object");
2059                                 return (ARCHIVE_FAILED);
2060                         }
2061                         a->pst = NULL;
2062                         /* Try again. */
2063                         en = create_filesystem_object(a);
2064                 } else if (!S_ISDIR(a->mode)) {
2065                         /* A dir is in the way of a non-dir, rmdir it. */
2066                         if (a->flags & ARCHIVE_EXTRACT_CLEAR_NOCHANGE_FFLAGS)
2067                                 (void)clear_nochange_fflags(a);
2068                         if (rmdir(a->name) != 0) {
2069                                 archive_set_error(&a->archive, errno,
2070                                     "Can't replace existing directory with non-directory");
2071                                 return (ARCHIVE_FAILED);
2072                         }
2073                         /* Try again. */
2074                         en = create_filesystem_object(a);
2075                 } else {
2076                         /*
2077                          * There's a dir in the way of a dir.  Don't
2078                          * waste time with rmdir()/mkdir(), just fix
2079                          * up the permissions on the existing dir.
2080                          * Note that we don't change perms on existing
2081                          * dirs unless _EXTRACT_PERM is specified.
2082                          */
2083                         if ((a->mode != a->st.st_mode)
2084                             && (a->todo & TODO_MODE_FORCE))
2085                                 a->deferred |= (a->todo & TODO_MODE);
2086                         /* Ownership doesn't need deferred fixup. */
2087                         en = 0; /* Forget the EEXIST. */
2088                 }
2089         }
2090
2091         if (en) {
2092                 /* Everything failed; give up here. */
2093                 if ((&a->archive)->error == NULL)
2094                         archive_set_error(&a->archive, en, "Can't create '%s'",
2095                             a->name);
2096                 return (ARCHIVE_FAILED);
2097         }
2098
2099         a->pst = NULL; /* Cached stat data no longer valid. */
2100         return (ret);
2101 }
2102
2103 /*
2104  * Returns 0 if creation succeeds, or else returns errno value from
2105  * the failed system call.   Note:  This function should only ever perform
2106  * a single system call.
2107  */
2108 static int
2109 create_filesystem_object(struct archive_write_disk *a)
2110 {
2111         /* Create the entry. */
2112         const char *linkname;
2113         mode_t final_mode, mode;
2114         int r;
2115         /* these for check_symlinks_fsobj */
2116         char *linkname_copy;    /* non-const copy of linkname */
2117         struct stat st;
2118         struct archive_string error_string;
2119         int error_number;
2120
2121         /* We identify hard/symlinks according to the link names. */
2122         /* Since link(2) and symlink(2) don't handle modes, we're done here. */
2123         linkname = archive_entry_hardlink(a->entry);
2124         if (linkname != NULL) {
2125 #if !HAVE_LINK
2126                 return (EPERM);
2127 #else
2128                 archive_string_init(&error_string);
2129                 linkname_copy = strdup(linkname);
2130                 if (linkname_copy == NULL) {
2131                     return (EPERM);
2132                 }
2133                 /*
2134                  * TODO: consider using the cleaned-up path as the link
2135                  * target?
2136                  */
2137                 r = cleanup_pathname_fsobj(linkname_copy, &error_number,
2138                     &error_string, a->flags);
2139                 if (r != ARCHIVE_OK) {
2140                         archive_set_error(&a->archive, error_number, "%s",
2141                             error_string.s);
2142                         free(linkname_copy);
2143                         archive_string_free(&error_string);
2144                         /*
2145                          * EPERM is more appropriate than error_number for our
2146                          * callers
2147                          */
2148                         return (EPERM);
2149                 }
2150                 r = check_symlinks_fsobj(linkname_copy, &error_number,
2151                     &error_string, a->flags);
2152                 if (r != ARCHIVE_OK) {
2153                         archive_set_error(&a->archive, error_number, "%s",
2154                             error_string.s);
2155                         free(linkname_copy);
2156                         archive_string_free(&error_string);
2157                         /*
2158                          * EPERM is more appropriate than error_number for our
2159                          * callers
2160                          */
2161                         return (EPERM);
2162                 }
2163                 free(linkname_copy);
2164                 archive_string_free(&error_string);
2165                 r = link(linkname, a->name) ? errno : 0;
2166                 /*
2167                  * New cpio and pax formats allow hardlink entries
2168                  * to carry data, so we may have to open the file
2169                  * for hardlink entries.
2170                  *
2171                  * If the hardlink was successfully created and
2172                  * the archive doesn't have carry data for it,
2173                  * consider it to be non-authoritative for meta data.
2174                  * This is consistent with GNU tar and BSD pax.
2175                  * If the hardlink does carry data, let the last
2176                  * archive entry decide ownership.
2177                  */
2178                 if (r == 0 && a->filesize <= 0) {
2179                         a->todo = 0;
2180                         a->deferred = 0;
2181                 } else if (r == 0 && a->filesize > 0) {
2182 #ifdef HAVE_LSTAT
2183                         r = lstat(a->name, &st);
2184 #else
2185                         r = stat(a->name, &st);
2186 #endif
2187                         if (r != 0)
2188                                 r = errno;
2189                         else if ((st.st_mode & AE_IFMT) == AE_IFREG) {
2190                                 a->fd = open(a->name, O_WRONLY | O_TRUNC |
2191                                     O_BINARY | O_CLOEXEC | O_NOFOLLOW);
2192                                 __archive_ensure_cloexec_flag(a->fd);
2193                                 if (a->fd < 0)
2194                                         r = errno;
2195                         }
2196                 }
2197                 return (r);
2198 #endif
2199         }
2200         linkname = archive_entry_symlink(a->entry);
2201         if (linkname != NULL) {
2202 #if HAVE_SYMLINK
2203                 return symlink(linkname, a->name) ? errno : 0;
2204 #else
2205                 return (EPERM);
2206 #endif
2207         }
2208
2209         /*
2210          * The remaining system calls all set permissions, so let's
2211          * try to take advantage of that to avoid an extra chmod()
2212          * call.  (Recall that umask is set to zero right now!)
2213          */
2214
2215         /* Mode we want for the final restored object (w/o file type bits). */
2216         final_mode = a->mode & 07777;
2217         /*
2218          * The mode that will actually be restored in this step.  Note
2219          * that SUID, SGID, etc, require additional work to ensure
2220          * security, so we never restore them at this point.
2221          */
2222         mode = final_mode & 0777 & ~a->user_umask;
2223
2224         switch (a->mode & AE_IFMT) {
2225         default:
2226                 /* POSIX requires that we fall through here. */
2227                 /* FALLTHROUGH */
2228         case AE_IFREG:
2229                 a->fd = open(a->name,
2230                     O_WRONLY | O_CREAT | O_EXCL | O_BINARY | O_CLOEXEC, mode);
2231                 __archive_ensure_cloexec_flag(a->fd);
2232                 r = (a->fd < 0);
2233                 break;
2234         case AE_IFCHR:
2235 #ifdef HAVE_MKNOD
2236                 /* Note: we use AE_IFCHR for the case label, and
2237                  * S_IFCHR for the mknod() call.  This is correct.  */
2238                 r = mknod(a->name, mode | S_IFCHR,
2239                     archive_entry_rdev(a->entry));
2240                 break;
2241 #else
2242                 /* TODO: Find a better way to warn about our inability
2243                  * to restore a char device node. */
2244                 return (EINVAL);
2245 #endif /* HAVE_MKNOD */
2246         case AE_IFBLK:
2247 #ifdef HAVE_MKNOD
2248                 r = mknod(a->name, mode | S_IFBLK,
2249                     archive_entry_rdev(a->entry));
2250                 break;
2251 #else
2252                 /* TODO: Find a better way to warn about our inability
2253                  * to restore a block device node. */
2254                 return (EINVAL);
2255 #endif /* HAVE_MKNOD */
2256         case AE_IFDIR:
2257                 mode = (mode | MINIMUM_DIR_MODE) & MAXIMUM_DIR_MODE;
2258                 r = mkdir(a->name, mode);
2259                 if (r == 0) {
2260                         /* Defer setting dir times. */
2261                         a->deferred |= (a->todo & TODO_TIMES);
2262                         a->todo &= ~TODO_TIMES;
2263                         /* Never use an immediate chmod(). */
2264                         /* We can't avoid the chmod() entirely if EXTRACT_PERM
2265                          * because of SysV SGID inheritance. */
2266                         if ((mode != final_mode)
2267                             || (a->flags & ARCHIVE_EXTRACT_PERM))
2268                                 a->deferred |= (a->todo & TODO_MODE);
2269                         a->todo &= ~TODO_MODE;
2270                 }
2271                 break;
2272         case AE_IFIFO:
2273 #ifdef HAVE_MKFIFO
2274                 r = mkfifo(a->name, mode);
2275                 break;
2276 #else
2277                 /* TODO: Find a better way to warn about our inability
2278                  * to restore a fifo. */
2279                 return (EINVAL);
2280 #endif /* HAVE_MKFIFO */
2281         }
2282
2283         /* All the system calls above set errno on failure. */
2284         if (r)
2285                 return (errno);
2286
2287         /* If we managed to set the final mode, we've avoided a chmod(). */
2288         if (mode == final_mode)
2289                 a->todo &= ~TODO_MODE;
2290         return (0);
2291 }
2292
2293 /*
2294  * Cleanup function for archive_extract.  Mostly, this involves processing
2295  * the fixup list, which is used to address a number of problems:
2296  *   * Dir permissions might prevent us from restoring a file in that
2297  *     dir, so we restore the dir with minimum 0700 permissions first,
2298  *     then correct the mode at the end.
2299  *   * Similarly, the act of restoring a file touches the directory
2300  *     and changes the timestamp on the dir, so we have to touch-up dir
2301  *     timestamps at the end as well.
2302  *   * Some file flags can interfere with the restore by, for example,
2303  *     preventing the creation of hardlinks to those files.
2304  *   * Mac OS extended metadata includes ACLs, so must be deferred on dirs.
2305  *
2306  * Note that tar/cpio do not require that archives be in a particular
2307  * order; there is no way to know when the last file has been restored
2308  * within a directory, so there's no way to optimize the memory usage
2309  * here by fixing up the directory any earlier than the
2310  * end-of-archive.
2311  *
2312  * XXX TODO: Directory ACLs should be restored here, for the same
2313  * reason we set directory perms here. XXX
2314  */
2315 static int
2316 _archive_write_disk_close(struct archive *_a)
2317 {
2318         struct archive_write_disk *a = (struct archive_write_disk *)_a;
2319         struct fixup_entry *next, *p;
2320         int ret;
2321
2322         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
2323             ARCHIVE_STATE_HEADER | ARCHIVE_STATE_DATA,
2324             "archive_write_disk_close");
2325         ret = _archive_write_disk_finish_entry(&a->archive);
2326
2327         /* Sort dir list so directories are fixed up in depth-first order. */
2328         p = sort_dir_list(a->fixup_list);
2329
2330         while (p != NULL) {
2331                 a->pst = NULL; /* Mark stat cache as out-of-date. */
2332                 if (p->fixup & TODO_TIMES) {
2333                         set_times(a, -1, p->mode, p->name,
2334                             p->atime, p->atime_nanos,
2335                             p->birthtime, p->birthtime_nanos,
2336                             p->mtime, p->mtime_nanos,
2337                             p->ctime, p->ctime_nanos);
2338                 }
2339                 if (p->fixup & TODO_MODE_BASE)
2340                         chmod(p->name, p->mode);
2341                 if (p->fixup & TODO_ACLS)
2342                         archive_write_disk_set_acls(&a->archive, -1, p->name,
2343                             &p->acl, p->mode);
2344                 if (p->fixup & TODO_FFLAGS)
2345                         set_fflags_platform(a, -1, p->name,
2346                             p->mode, p->fflags_set, 0);
2347                 if (p->fixup & TODO_MAC_METADATA)
2348                         set_mac_metadata(a, p->name, p->mac_metadata,
2349                                          p->mac_metadata_size);
2350                 next = p->next;
2351                 archive_acl_clear(&p->acl);
2352                 free(p->mac_metadata);
2353                 free(p->name);
2354                 free(p);
2355                 p = next;
2356         }
2357         a->fixup_list = NULL;
2358         return (ret);
2359 }
2360
2361 static int
2362 _archive_write_disk_free(struct archive *_a)
2363 {
2364         struct archive_write_disk *a;
2365         int ret;
2366         if (_a == NULL)
2367                 return (ARCHIVE_OK);
2368         archive_check_magic(_a, ARCHIVE_WRITE_DISK_MAGIC,
2369             ARCHIVE_STATE_ANY | ARCHIVE_STATE_FATAL, "archive_write_disk_free");
2370         a = (struct archive_write_disk *)_a;
2371         ret = _archive_write_disk_close(&a->archive);
2372         archive_write_disk_set_group_lookup(&a->archive, NULL, NULL, NULL);
2373         archive_write_disk_set_user_lookup(&a->archive, NULL, NULL, NULL);
2374         archive_entry_free(a->entry);
2375         archive_string_free(&a->_name_data);
2376         archive_string_free(&a->archive.error_string);
2377         archive_string_free(&a->path_safe);
2378         a->archive.magic = 0;
2379         __archive_clean(&a->archive);
2380         free(a->decmpfs_header_p);
2381         free(a->resource_fork);
2382         free(a->compressed_buffer);
2383         free(a->uncompressed_buffer);
2384 #if defined(__APPLE__) && defined(UF_COMPRESSED) && defined(HAVE_SYS_XATTR_H)\
2385         && defined(HAVE_ZLIB_H)
2386         if (a->stream_valid) {
2387                 switch (deflateEnd(&a->stream)) {
2388                 case Z_OK:
2389                         break;
2390                 default:
2391                         archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2392                             "Failed to clean up compressor");
2393                         ret = ARCHIVE_FATAL;
2394                         break;
2395                 }
2396         }
2397 #endif
2398         free(a);
2399         return (ret);
2400 }
2401
2402 /*
2403  * Simple O(n log n) merge sort to order the fixup list.  In
2404  * particular, we want to restore dir timestamps depth-first.
2405  */
2406 static struct fixup_entry *
2407 sort_dir_list(struct fixup_entry *p)
2408 {
2409         struct fixup_entry *a, *b, *t;
2410
2411         if (p == NULL)
2412                 return (NULL);
2413         /* A one-item list is already sorted. */
2414         if (p->next == NULL)
2415                 return (p);
2416
2417         /* Step 1: split the list. */
2418         t = p;
2419         a = p->next->next;
2420         while (a != NULL) {
2421                 /* Step a twice, t once. */
2422                 a = a->next;
2423                 if (a != NULL)
2424                         a = a->next;
2425                 t = t->next;
2426         }
2427         /* Now, t is at the mid-point, so break the list here. */
2428         b = t->next;
2429         t->next = NULL;
2430         a = p;
2431
2432         /* Step 2: Recursively sort the two sub-lists. */
2433         a = sort_dir_list(a);
2434         b = sort_dir_list(b);
2435
2436         /* Step 3: Merge the returned lists. */
2437         /* Pick the first element for the merged list. */
2438         if (strcmp(a->name, b->name) > 0) {
2439                 t = p = a;
2440                 a = a->next;
2441         } else {
2442                 t = p = b;
2443                 b = b->next;
2444         }
2445
2446         /* Always put the later element on the list first. */
2447         while (a != NULL && b != NULL) {
2448                 if (strcmp(a->name, b->name) > 0) {
2449                         t->next = a;
2450                         a = a->next;
2451                 } else {
2452                         t->next = b;
2453                         b = b->next;
2454                 }
2455                 t = t->next;
2456         }
2457
2458         /* Only one list is non-empty, so just splice it on. */
2459         if (a != NULL)
2460                 t->next = a;
2461         if (b != NULL)
2462                 t->next = b;
2463
2464         return (p);
2465 }
2466
2467 /*
2468  * Returns a new, initialized fixup entry.
2469  *
2470  * TODO: Reduce the memory requirements for this list by using a tree
2471  * structure rather than a simple list of names.
2472  */
2473 static struct fixup_entry *
2474 new_fixup(struct archive_write_disk *a, const char *pathname)
2475 {
2476         struct fixup_entry *fe;
2477
2478         fe = (struct fixup_entry *)calloc(1, sizeof(struct fixup_entry));
2479         if (fe == NULL) {
2480                 archive_set_error(&a->archive, ENOMEM,
2481                     "Can't allocate memory for a fixup");
2482                 return (NULL);
2483         }
2484         fe->next = a->fixup_list;
2485         a->fixup_list = fe;
2486         fe->fixup = 0;
2487         fe->name = strdup(pathname);
2488         return (fe);
2489 }
2490
2491 /*
2492  * Returns a fixup structure for the current entry.
2493  */
2494 static struct fixup_entry *
2495 current_fixup(struct archive_write_disk *a, const char *pathname)
2496 {
2497         if (a->current_fixup == NULL)
2498                 a->current_fixup = new_fixup(a, pathname);
2499         return (a->current_fixup);
2500 }
2501
2502 /* Error helper for new *_fsobj functions */
2503 static void
2504 fsobj_error(int *a_eno, struct archive_string *a_estr,
2505     int err, const char *errstr, const char *path)
2506 {
2507         if (a_eno)
2508                 *a_eno = err;
2509         if (a_estr)
2510                 archive_string_sprintf(a_estr, "%s%s", errstr, path);
2511 }
2512
2513 /*
2514  * TODO: Someday, integrate this with the deep dir support; they both
2515  * scan the path and both can be optimized by comparing against other
2516  * recent paths.
2517  */
2518 /* TODO: Extend this to support symlinks on Windows Vista and later. */
2519
2520 /*
2521  * Checks the given path to see if any elements along it are symlinks.  Returns
2522  * ARCHIVE_OK if there are none, otherwise puts an error in errmsg.
2523  */
2524 static int
2525 check_symlinks_fsobj(char *path, int *a_eno, struct archive_string *a_estr,
2526     int flags)
2527 {
2528 #if !defined(HAVE_LSTAT)
2529         /* Platform doesn't have lstat, so we can't look for symlinks. */
2530         (void)path; /* UNUSED */
2531         (void)error_number; /* UNUSED */
2532         (void)error_string; /* UNUSED */
2533         (void)flags; /* UNUSED */
2534         return (ARCHIVE_OK);
2535 #else
2536         int res = ARCHIVE_OK;
2537         char *tail;
2538         char *head;
2539         int last;
2540         char c;
2541         int r;
2542         struct stat st;
2543         int restore_pwd;
2544
2545         /* Nothing to do here if name is empty */
2546         if(path[0] == '\0')
2547             return (ARCHIVE_OK);
2548
2549         /*
2550          * Guard against symlink tricks.  Reject any archive entry whose
2551          * destination would be altered by a symlink.
2552          *
2553          * Walk the filename in chunks separated by '/'.  For each segment:
2554          *  - if it doesn't exist, continue
2555          *  - if it's symlink, abort or remove it
2556          *  - if it's a directory and it's not the last chunk, cd into it
2557          * As we go:
2558          *  head points to the current (relative) path
2559          *  tail points to the temporary \0 terminating the segment we're
2560          *      currently examining
2561          *  c holds what used to be in *tail
2562          *  last is 1 if this is the last tail
2563          */
2564         restore_pwd = open(".", O_RDONLY | O_BINARY | O_CLOEXEC);
2565         __archive_ensure_cloexec_flag(restore_pwd);
2566         if (restore_pwd < 0)
2567                 return (ARCHIVE_FATAL);
2568         head = path;
2569         tail = path;
2570         last = 0;
2571         /* TODO: reintroduce a safe cache here? */
2572         /* Skip the root directory if the path is absolute. */
2573         if(tail == path && tail[0] == '/')
2574                 ++tail;
2575         /* Keep going until we've checked the entire name.
2576          * head, tail, path all alias the same string, which is
2577          * temporarily zeroed at tail, so be careful restoring the
2578          * stashed (c=tail[0]) for error messages.
2579          * Exiting the loop with break is okay; continue is not.
2580          */
2581         while (!last) {
2582                 /*
2583                  * Skip the separator we just consumed, plus any adjacent ones
2584                  */
2585                 while (*tail == '/')
2586                     ++tail;
2587                 /* Skip the next path element. */
2588                 while (*tail != '\0' && *tail != '/')
2589                         ++tail;
2590                 /* is this the last path component? */
2591                 last = (tail[0] == '\0') || (tail[0] == '/' && tail[1] == '\0');
2592                 /* temporarily truncate the string here */
2593                 c = tail[0];
2594                 tail[0] = '\0';
2595                 /* Check that we haven't hit a symlink. */
2596                 r = lstat(head, &st);
2597                 if (r != 0) {
2598                         tail[0] = c;
2599                         /* We've hit a dir that doesn't exist; stop now. */
2600                         if (errno == ENOENT) {
2601                                 break;
2602                         } else {
2603                                 /*
2604                                  * Treat any other error as fatal - best to be
2605                                  * paranoid here.
2606                                  * Note: This effectively disables deep
2607                                  * directory support when security checks are
2608                                  * enabled. Otherwise, very long pathnames that
2609                                  * trigger an error here could evade the
2610                                  * sandbox.
2611                                  * TODO: We could do better, but it would
2612                                  * probably require merging the symlink checks
2613                                  * with the deep-directory editing.
2614                                  */
2615                                 fsobj_error(a_eno, a_estr, errno,
2616                                     "Could not stat ", path);
2617                                 res = ARCHIVE_FAILED;
2618                                 break;
2619                         }
2620                 } else if (S_ISDIR(st.st_mode)) {
2621                         if (!last) {
2622                                 if (chdir(head) != 0) {
2623                                         tail[0] = c;
2624                                         fsobj_error(a_eno, a_estr, errno,
2625                                             "Could not chdir ", path);
2626                                         res = (ARCHIVE_FATAL);
2627                                         break;
2628                                 }
2629                                 /* Our view is now from inside this dir: */
2630                                 head = tail + 1;
2631                         }
2632                 } else if (S_ISLNK(st.st_mode)) {
2633                         if (last) {
2634                                 /*
2635                                  * Last element is symlink; remove it
2636                                  * so we can overwrite it with the
2637                                  * item being extracted.
2638                                  */
2639                                 if (unlink(head)) {
2640                                         tail[0] = c;
2641                                         fsobj_error(a_eno, a_estr, errno,
2642                                             "Could not remove symlink ",
2643                                             path);
2644                                         res = ARCHIVE_FAILED;
2645                                         break;
2646                                 }
2647                                 /*
2648                                  * Even if we did remove it, a warning
2649                                  * is in order.  The warning is silly,
2650                                  * though, if we're just replacing one
2651                                  * symlink with another symlink.
2652                                  */
2653                                 tail[0] = c;
2654                                 /*
2655                                  * FIXME:  not sure how important this is to
2656                                  * restore
2657                                  */
2658                                 /*
2659                                 if (!S_ISLNK(path)) {
2660                                         fsobj_error(a_eno, a_estr, 0,
2661                                             "Removing symlink ", path);
2662                                 }
2663                                 */
2664                                 /* Symlink gone.  No more problem! */
2665                                 res = ARCHIVE_OK;
2666                                 break;
2667                         } else if (flags & ARCHIVE_EXTRACT_UNLINK) {
2668                                 /* User asked us to remove problems. */
2669                                 if (unlink(head) != 0) {
2670                                         tail[0] = c;
2671                                         fsobj_error(a_eno, a_estr, 0,
2672                                             "Cannot remove intervening "
2673                                             "symlink ", path);
2674                                         res = ARCHIVE_FAILED;
2675                                         break;
2676                                 }
2677                                 tail[0] = c;
2678                         } else if ((flags &
2679                             ARCHIVE_EXTRACT_SECURE_SYMLINKS) == 0) {
2680                                 /*
2681                                  * We are not the last element and we want to
2682                                  * follow symlinks if they are a directory.
2683                                  * 
2684                                  * This is needed to extract hardlinks over
2685                                  * symlinks.
2686                                  */
2687                                 r = stat(head, &st);
2688                                 if (r != 0) {
2689                                         tail[0] = c;
2690                                         if (errno == ENOENT) {
2691                                                 break;
2692                                         } else {
2693                                                 fsobj_error(a_eno, a_estr,
2694                                                     errno,
2695                                                     "Could not stat ", path);
2696                                                 res = (ARCHIVE_FAILED);
2697                                                 break;
2698                                         }
2699                                 } else if (S_ISDIR(st.st_mode)) {
2700                                         if (chdir(head) != 0) {
2701                                                 tail[0] = c;
2702                                                 fsobj_error(a_eno, a_estr,
2703                                                     errno,
2704                                                     "Could not chdir ", path);
2705                                                 res = (ARCHIVE_FATAL);
2706                                                 break;
2707                                         }
2708                                         /*
2709                                          * Our view is now from inside
2710                                          * this dir:
2711                                          */
2712                                         head = tail + 1;
2713                                 } else {
2714                                         tail[0] = c;
2715                                         fsobj_error(a_eno, a_estr, 0,
2716                                             "Cannot extract through "
2717                                             "symlink ", path);
2718                                         res = ARCHIVE_FAILED;
2719                                         break;
2720                                 }
2721                         } else {
2722                                 tail[0] = c;
2723                                 fsobj_error(a_eno, a_estr, 0,
2724                                     "Cannot extract through symlink ", path);
2725                                 res = ARCHIVE_FAILED;
2726                                 break;
2727                         }
2728                 }
2729                 /* be sure to always maintain this */
2730                 tail[0] = c;
2731                 if (tail[0] != '\0')
2732                         tail++; /* Advance to the next segment. */
2733         }
2734         /* Catches loop exits via break */
2735         tail[0] = c;
2736 #ifdef HAVE_FCHDIR
2737         /* If we changed directory above, restore it here. */
2738         if (restore_pwd >= 0) {
2739                 r = fchdir(restore_pwd);
2740                 if (r != 0) {
2741                         fsobj_error(a_eno, a_estr, errno,
2742                             "chdir() failure", "");
2743                 }
2744                 close(restore_pwd);
2745                 restore_pwd = -1;
2746                 if (r != 0) {
2747                         res = (ARCHIVE_FATAL);
2748                 }
2749         }
2750 #endif
2751         /* TODO: reintroduce a safe cache here? */
2752         return res;
2753 #endif
2754 }
2755
2756 /*
2757  * Check a->name for symlinks, returning ARCHIVE_OK if its clean, otherwise
2758  * calls archive_set_error and returns ARCHIVE_{FATAL,FAILED}
2759  */
2760 static int
2761 check_symlinks(struct archive_write_disk *a)
2762 {
2763         struct archive_string error_string;
2764         int error_number;
2765         int rc;
2766         archive_string_init(&error_string);
2767         rc = check_symlinks_fsobj(a->name, &error_number, &error_string,
2768             a->flags);
2769         if (rc != ARCHIVE_OK) {
2770                 archive_set_error(&a->archive, error_number, "%s",
2771                     error_string.s);
2772         }
2773         archive_string_free(&error_string);
2774         a->pst = NULL;  /* to be safe */
2775         return rc;
2776 }
2777
2778
2779 #if defined(__CYGWIN__)
2780 /*
2781  * 1. Convert a path separator from '\' to '/' .
2782  *    We shouldn't check multibyte character directly because some
2783  *    character-set have been using the '\' character for a part of
2784  *    its multibyte character code.
2785  * 2. Replace unusable characters in Windows with underscore('_').
2786  * See also : http://msdn.microsoft.com/en-us/library/aa365247.aspx
2787  */
2788 static void
2789 cleanup_pathname_win(char *path)
2790 {
2791         wchar_t wc;
2792         char *p;
2793         size_t alen, l;
2794         int mb, complete, utf8;
2795
2796         alen = 0;
2797         mb = 0;
2798         complete = 1;
2799         utf8 = (strcmp(nl_langinfo(CODESET), "UTF-8") == 0)? 1: 0;
2800         for (p = path; *p != '\0'; p++) {
2801                 ++alen;
2802                 if (*p == '\\') {
2803                         /* If previous byte is smaller than 128,
2804                          * this is not second byte of multibyte characters,
2805                          * so we can replace '\' with '/'. */
2806                         if (utf8 || !mb)
2807                                 *p = '/';
2808                         else
2809                                 complete = 0;/* uncompleted. */
2810                 } else if (*(unsigned char *)p > 127)
2811                         mb = 1;
2812                 else
2813                         mb = 0;
2814                 /* Rewrite the path name if its next character is unusable. */
2815                 if (*p == ':' || *p == '*' || *p == '?' || *p == '"' ||
2816                     *p == '<' || *p == '>' || *p == '|')
2817                         *p = '_';
2818         }
2819         if (complete)
2820                 return;
2821
2822         /*
2823          * Convert path separator in wide-character.
2824          */
2825         p = path;
2826         while (*p != '\0' && alen) {
2827                 l = mbtowc(&wc, p, alen);
2828                 if (l == (size_t)-1) {
2829                         while (*p != '\0') {
2830                                 if (*p == '\\')
2831                                         *p = '/';
2832                                 ++p;
2833                         }
2834                         break;
2835                 }
2836                 if (l == 1 && wc == L'\\')
2837                         *p = '/';
2838                 p += l;
2839                 alen -= l;
2840         }
2841 }
2842 #endif
2843
2844 /*
2845  * Canonicalize the pathname.  In particular, this strips duplicate
2846  * '/' characters, '.' elements, and trailing '/'.  It also raises an
2847  * error for an empty path, a trailing '..', (if _SECURE_NODOTDOT is
2848  * set) any '..' in the path or (if ARCHIVE_EXTRACT_SECURE_NOABSOLUTEPATHS
2849  * is set) if the path is absolute.
2850  */
2851 static int
2852 cleanup_pathname_fsobj(char *path, int *a_eno, struct archive_string *a_estr,
2853     int flags)
2854 {
2855         char *dest, *src;
2856         char separator = '\0';
2857
2858         dest = src = path;
2859         if (*src == '\0') {
2860                 fsobj_error(a_eno, a_estr, ARCHIVE_ERRNO_MISC,
2861                     "Invalid empty ", "pathname");
2862                 return (ARCHIVE_FAILED);
2863         }
2864
2865 #if defined(__CYGWIN__)
2866         cleanup_pathname_win(path);
2867 #endif
2868         /* Skip leading '/'. */
2869         if (*src == '/') {
2870                 if (flags & ARCHIVE_EXTRACT_SECURE_NOABSOLUTEPATHS) {
2871                         fsobj_error(a_eno, a_estr, ARCHIVE_ERRNO_MISC,
2872                             "Path is ", "absolute");
2873                         return (ARCHIVE_FAILED);
2874                 }
2875
2876                 separator = *src++;
2877         }
2878
2879         /* Scan the pathname one element at a time. */
2880         for (;;) {
2881                 /* src points to first char after '/' */
2882                 if (src[0] == '\0') {
2883                         break;
2884                 } else if (src[0] == '/') {
2885                         /* Found '//', ignore second one. */
2886                         src++;
2887                         continue;
2888                 } else if (src[0] == '.') {
2889                         if (src[1] == '\0') {
2890                                 /* Ignore trailing '.' */
2891                                 break;
2892                         } else if (src[1] == '/') {
2893                                 /* Skip './'. */
2894                                 src += 2;
2895                                 continue;
2896                         } else if (src[1] == '.') {
2897                                 if (src[2] == '/' || src[2] == '\0') {
2898                                         /* Conditionally warn about '..' */
2899                                         if (flags
2900                                             & ARCHIVE_EXTRACT_SECURE_NODOTDOT) {
2901                                                 fsobj_error(a_eno, a_estr,
2902                                                     ARCHIVE_ERRNO_MISC,
2903                                                     "Path contains ", "'..'");
2904                                                 return (ARCHIVE_FAILED);
2905                                         }
2906                                 }
2907                                 /*
2908                                  * Note: Under no circumstances do we
2909                                  * remove '..' elements.  In
2910                                  * particular, restoring
2911                                  * '/foo/../bar/' should create the
2912                                  * 'foo' dir as a side-effect.
2913                                  */
2914                         }
2915                 }
2916
2917                 /* Copy current element, including leading '/'. */
2918                 if (separator)
2919                         *dest++ = '/';
2920                 while (*src != '\0' && *src != '/') {
2921                         *dest++ = *src++;
2922                 }
2923
2924                 if (*src == '\0')
2925                         break;
2926
2927                 /* Skip '/' separator. */
2928                 separator = *src++;
2929         }
2930         /*
2931          * We've just copied zero or more path elements, not including the
2932          * final '/'.
2933          */
2934         if (dest == path) {
2935                 /*
2936                  * Nothing got copied.  The path must have been something
2937                  * like '.' or '/' or './' or '/././././/./'.
2938                  */
2939                 if (separator)
2940                         *dest++ = '/';
2941                 else
2942                         *dest++ = '.';
2943         }
2944         /* Terminate the result. */
2945         *dest = '\0';
2946         return (ARCHIVE_OK);
2947 }
2948
2949 static int
2950 cleanup_pathname(struct archive_write_disk *a)
2951 {
2952         struct archive_string error_string;
2953         int error_number;
2954         int rc;
2955         archive_string_init(&error_string);
2956         rc = cleanup_pathname_fsobj(a->name, &error_number, &error_string,
2957             a->flags);
2958         if (rc != ARCHIVE_OK) {
2959                 archive_set_error(&a->archive, error_number, "%s",
2960                     error_string.s);
2961         }
2962         archive_string_free(&error_string);
2963         return rc;
2964 }
2965
2966 /*
2967  * Create the parent directory of the specified path, assuming path
2968  * is already in mutable storage.
2969  */
2970 static int
2971 create_parent_dir(struct archive_write_disk *a, char *path)
2972 {
2973         char *slash;
2974         int r;
2975
2976         /* Remove tail element to obtain parent name. */
2977         slash = strrchr(path, '/');
2978         if (slash == NULL)
2979                 return (ARCHIVE_OK);
2980         *slash = '\0';
2981         r = create_dir(a, path);
2982         *slash = '/';
2983         return (r);
2984 }
2985
2986 /*
2987  * Create the specified dir, recursing to create parents as necessary.
2988  *
2989  * Returns ARCHIVE_OK if the path exists when we're done here.
2990  * Otherwise, returns ARCHIVE_FAILED.
2991  * Assumes path is in mutable storage; path is unchanged on exit.
2992  */
2993 static int
2994 create_dir(struct archive_write_disk *a, char *path)
2995 {
2996         struct stat st;
2997         struct fixup_entry *le;
2998         char *slash, *base;
2999         mode_t mode_final, mode;
3000         int r;
3001
3002         /* Check for special names and just skip them. */
3003         slash = strrchr(path, '/');
3004         if (slash == NULL)
3005                 base = path;
3006         else
3007                 base = slash + 1;
3008
3009         if (base[0] == '\0' ||
3010             (base[0] == '.' && base[1] == '\0') ||
3011             (base[0] == '.' && base[1] == '.' && base[2] == '\0')) {
3012                 /* Don't bother trying to create null path, '.', or '..'. */
3013                 if (slash != NULL) {
3014                         *slash = '\0';
3015                         r = create_dir(a, path);
3016                         *slash = '/';
3017                         return (r);
3018                 }
3019                 return (ARCHIVE_OK);
3020         }
3021
3022         /*
3023          * Yes, this should be stat() and not lstat().  Using lstat()
3024          * here loses the ability to extract through symlinks.  Also note
3025          * that this should not use the a->st cache.
3026          */
3027         if (stat(path, &st) == 0) {
3028                 if (S_ISDIR(st.st_mode))
3029                         return (ARCHIVE_OK);
3030                 if ((a->flags & ARCHIVE_EXTRACT_NO_OVERWRITE)) {
3031                         archive_set_error(&a->archive, EEXIST,
3032                             "Can't create directory '%s'", path);
3033                         return (ARCHIVE_FAILED);
3034                 }
3035                 if (unlink(path) != 0) {
3036                         archive_set_error(&a->archive, errno,
3037                             "Can't create directory '%s': "
3038                             "Conflicting file cannot be removed",
3039                             path);
3040                         return (ARCHIVE_FAILED);
3041                 }
3042         } else if (errno != ENOENT && errno != ENOTDIR) {
3043                 /* Stat failed? */
3044                 archive_set_error(&a->archive, errno,
3045                     "Can't test directory '%s'", path);
3046                 return (ARCHIVE_FAILED);
3047         } else if (slash != NULL) {
3048                 *slash = '\0';
3049                 r = create_dir(a, path);
3050                 *slash = '/';
3051                 if (r != ARCHIVE_OK)
3052                         return (r);
3053         }
3054
3055         /*
3056          * Mode we want for the final restored directory.  Per POSIX,
3057          * implicitly-created dirs must be created obeying the umask.
3058          * There's no mention whether this is different for privileged
3059          * restores (which the rest of this code handles by pretending
3060          * umask=0).  I've chosen here to always obey the user's umask for
3061          * implicit dirs, even if _EXTRACT_PERM was specified.
3062          */
3063         mode_final = DEFAULT_DIR_MODE & ~a->user_umask;
3064         /* Mode we want on disk during the restore process. */
3065         mode = mode_final;
3066         mode |= MINIMUM_DIR_MODE;
3067         mode &= MAXIMUM_DIR_MODE;
3068         if (mkdir(path, mode) == 0) {
3069                 if (mode != mode_final) {
3070                         le = new_fixup(a, path);
3071                         if (le == NULL)
3072                                 return (ARCHIVE_FATAL);
3073                         le->fixup |=TODO_MODE_BASE;
3074                         le->mode = mode_final;
3075                 }
3076                 return (ARCHIVE_OK);
3077         }
3078
3079         /*
3080          * Without the following check, a/b/../b/c/d fails at the
3081          * second visit to 'b', so 'd' can't be created.  Note that we
3082          * don't add it to the fixup list here, as it's already been
3083          * added.
3084          */
3085         if (stat(path, &st) == 0 && S_ISDIR(st.st_mode))
3086                 return (ARCHIVE_OK);
3087
3088         archive_set_error(&a->archive, errno, "Failed to create dir '%s'",
3089             path);
3090         return (ARCHIVE_FAILED);
3091 }
3092
3093 /*
3094  * Note: Although we can skip setting the user id if the desired user
3095  * id matches the current user, we cannot skip setting the group, as
3096  * many systems set the gid based on the containing directory.  So
3097  * we have to perform a chown syscall if we want to set the SGID
3098  * bit.  (The alternative is to stat() and then possibly chown(); it's
3099  * more efficient to skip the stat() and just always chown().)  Note
3100  * that a successful chown() here clears the TODO_SGID_CHECK bit, which
3101  * allows set_mode to skip the stat() check for the GID.
3102  */
3103 static int
3104 set_ownership(struct archive_write_disk *a)
3105 {
3106 #ifndef __CYGWIN__
3107 /* unfortunately, on win32 there is no 'root' user with uid 0,
3108    so we just have to try the chown and see if it works */
3109
3110         /* If we know we can't change it, don't bother trying. */
3111         if (a->user_uid != 0  &&  a->user_uid != a->uid) {
3112                 archive_set_error(&a->archive, errno,
3113                     "Can't set UID=%jd", (intmax_t)a->uid);
3114                 return (ARCHIVE_WARN);
3115         }
3116 #endif
3117
3118 #ifdef HAVE_FCHOWN
3119         /* If we have an fd, we can avoid a race. */
3120         if (a->fd >= 0 && fchown(a->fd, a->uid, a->gid) == 0) {
3121                 /* We've set owner and know uid/gid are correct. */
3122                 a->todo &= ~(TODO_OWNER | TODO_SGID_CHECK | TODO_SUID_CHECK);
3123                 return (ARCHIVE_OK);
3124         }
3125 #endif
3126
3127         /* We prefer lchown() but will use chown() if that's all we have. */
3128         /* Of course, if we have neither, this will always fail. */
3129 #ifdef HAVE_LCHOWN
3130         if (lchown(a->name, a->uid, a->gid) == 0) {
3131                 /* We've set owner and know uid/gid are correct. */
3132                 a->todo &= ~(TODO_OWNER | TODO_SGID_CHECK | TODO_SUID_CHECK);
3133                 return (ARCHIVE_OK);
3134         }
3135 #elif HAVE_CHOWN
3136         if (!S_ISLNK(a->mode) && chown(a->name, a->uid, a->gid) == 0) {
3137                 /* We've set owner and know uid/gid are correct. */
3138                 a->todo &= ~(TODO_OWNER | TODO_SGID_CHECK | TODO_SUID_CHECK);
3139                 return (ARCHIVE_OK);
3140         }
3141 #endif
3142
3143         archive_set_error(&a->archive, errno,
3144             "Can't set user=%jd/group=%jd for %s",
3145             (intmax_t)a->uid, (intmax_t)a->gid, a->name);
3146         return (ARCHIVE_WARN);
3147 }
3148
3149 /*
3150  * Note: Returns 0 on success, non-zero on failure.
3151  */
3152 static int
3153 set_time(int fd, int mode, const char *name,
3154     time_t atime, long atime_nsec,
3155     time_t mtime, long mtime_nsec)
3156 {
3157         /* Select the best implementation for this platform. */
3158 #if defined(HAVE_UTIMENSAT) && defined(HAVE_FUTIMENS)
3159         /*
3160          * utimensat() and futimens() are defined in
3161          * POSIX.1-2008. They support ns resolution and setting times
3162          * on fds and symlinks.
3163          */
3164         struct timespec ts[2];
3165         (void)mode; /* UNUSED */
3166         ts[0].tv_sec = atime;
3167         ts[0].tv_nsec = atime_nsec;
3168         ts[1].tv_sec = mtime;
3169         ts[1].tv_nsec = mtime_nsec;
3170         if (fd >= 0)
3171                 return futimens(fd, ts);
3172         return utimensat(AT_FDCWD, name, ts, AT_SYMLINK_NOFOLLOW);
3173
3174 #elif HAVE_UTIMES
3175         /*
3176          * The utimes()-family functions support Âµs-resolution and
3177          * setting times fds and symlinks.  utimes() is documented as
3178          * LEGACY by POSIX, futimes() and lutimes() are not described
3179          * in POSIX.
3180          */
3181         struct timeval times[2];
3182
3183         times[0].tv_sec = atime;
3184         times[0].tv_usec = atime_nsec / 1000;
3185         times[1].tv_sec = mtime;
3186         times[1].tv_usec = mtime_nsec / 1000;
3187
3188 #ifdef HAVE_FUTIMES
3189         if (fd >= 0)
3190                 return (futimes(fd, times));
3191 #else
3192         (void)fd; /* UNUSED */
3193 #endif
3194 #ifdef HAVE_LUTIMES
3195         (void)mode; /* UNUSED */
3196         return (lutimes(name, times));
3197 #else
3198         if (S_ISLNK(mode))
3199                 return (0);
3200         return (utimes(name, times));
3201 #endif
3202
3203 #elif defined(HAVE_UTIME)
3204         /*
3205          * utime() is POSIX-standard but only supports 1s resolution and
3206          * does not support fds or symlinks.
3207          */
3208         struct utimbuf times;
3209         (void)fd; /* UNUSED */
3210         (void)name; /* UNUSED */
3211         (void)atime_nsec; /* UNUSED */
3212         (void)mtime_nsec; /* UNUSED */
3213         times.actime = atime;
3214         times.modtime = mtime;
3215         if (S_ISLNK(mode))
3216                 return (ARCHIVE_OK);
3217         return (utime(name, &times));
3218
3219 #else
3220         /*
3221          * We don't know how to set the time on this platform.
3222          */
3223         (void)fd; /* UNUSED */
3224         (void)mode; /* UNUSED */
3225         (void)name; /* UNUSED */
3226         (void)atime_nsec; /* UNUSED */
3227         (void)mtime_nsec; /* UNUSED */
3228         return (ARCHIVE_WARN);
3229 #endif
3230 }
3231
3232 #ifdef F_SETTIMES
3233 static int
3234 set_time_tru64(int fd, int mode, const char *name,
3235     time_t atime, long atime_nsec,
3236     time_t mtime, long mtime_nsec,
3237     time_t ctime, long ctime_nsec)
3238 {
3239         struct attr_timbuf tstamp;
3240         tstamp.atime.tv_sec = atime;
3241         tstamp.mtime.tv_sec = mtime;
3242         tstamp.ctime.tv_sec = ctime;
3243 #if defined (__hpux) && defined (__ia64)
3244         tstamp.atime.tv_nsec = atime_nsec;
3245         tstamp.mtime.tv_nsec = mtime_nsec;
3246         tstamp.ctime.tv_nsec = ctime_nsec;
3247 #else
3248         tstamp.atime.tv_usec = atime_nsec / 1000;
3249         tstamp.mtime.tv_usec = mtime_nsec / 1000;
3250         tstamp.ctime.tv_usec = ctime_nsec / 1000;
3251 #endif
3252         return (fcntl(fd,F_SETTIMES,&tstamp));
3253 }
3254 #endif /* F_SETTIMES */
3255
3256 static int
3257 set_times(struct archive_write_disk *a,
3258     int fd, int mode, const char *name,
3259     time_t atime, long atime_nanos,
3260     time_t birthtime, long birthtime_nanos,
3261     time_t mtime, long mtime_nanos,
3262     time_t cctime, long ctime_nanos)
3263 {
3264         /* Note: set_time doesn't use libarchive return conventions!
3265          * It uses syscall conventions.  So 0 here instead of ARCHIVE_OK. */
3266         int r1 = 0, r2 = 0;
3267
3268 #ifdef F_SETTIMES
3269          /*
3270          * on Tru64 try own fcntl first which can restore even the
3271          * ctime, fall back to default code path below if it fails
3272          * or if we are not running as root
3273          */
3274         if (a->user_uid == 0 &&
3275             set_time_tru64(fd, mode, name,
3276                            atime, atime_nanos, mtime,
3277                            mtime_nanos, cctime, ctime_nanos) == 0) {
3278                 return (ARCHIVE_OK);
3279         }
3280 #else /* Tru64 */
3281         (void)cctime; /* UNUSED */
3282         (void)ctime_nanos; /* UNUSED */
3283 #endif /* Tru64 */
3284
3285 #ifdef HAVE_STRUCT_STAT_ST_BIRTHTIME
3286         /*
3287          * If you have struct stat.st_birthtime, we assume BSD
3288          * birthtime semantics, in which {f,l,}utimes() updates
3289          * birthtime to earliest mtime.  So we set the time twice,
3290          * first using the birthtime, then using the mtime.  If
3291          * birthtime == mtime, this isn't necessary, so we skip it.
3292          * If birthtime > mtime, then this won't work, so we skip it.
3293          */
3294         if (birthtime < mtime
3295             || (birthtime == mtime && birthtime_nanos < mtime_nanos))
3296                 r1 = set_time(fd, mode, name,
3297                               atime, atime_nanos,
3298                               birthtime, birthtime_nanos);
3299 #else
3300         (void)birthtime; /* UNUSED */
3301         (void)birthtime_nanos; /* UNUSED */
3302 #endif
3303         r2 = set_time(fd, mode, name,
3304                       atime, atime_nanos,
3305                       mtime, mtime_nanos);
3306         if (r1 != 0 || r2 != 0) {
3307                 archive_set_error(&a->archive, errno,
3308                                   "Can't restore time");
3309                 return (ARCHIVE_WARN);
3310         }
3311         return (ARCHIVE_OK);
3312 }
3313
3314 static int
3315 set_times_from_entry(struct archive_write_disk *a)
3316 {
3317         time_t atime, birthtime, mtime, cctime;
3318         long atime_nsec, birthtime_nsec, mtime_nsec, ctime_nsec;
3319
3320         /* Suitable defaults. */
3321         atime = birthtime = mtime = cctime = a->start_time;
3322         atime_nsec = birthtime_nsec = mtime_nsec = ctime_nsec = 0;
3323
3324         /* If no time was provided, we're done. */
3325         if (!archive_entry_atime_is_set(a->entry)
3326 #if HAVE_STRUCT_STAT_ST_BIRTHTIME
3327             && !archive_entry_birthtime_is_set(a->entry)
3328 #endif
3329             && !archive_entry_mtime_is_set(a->entry))
3330                 return (ARCHIVE_OK);
3331
3332         if (archive_entry_atime_is_set(a->entry)) {
3333                 atime = archive_entry_atime(a->entry);
3334                 atime_nsec = archive_entry_atime_nsec(a->entry);
3335         }
3336         if (archive_entry_birthtime_is_set(a->entry)) {
3337                 birthtime = archive_entry_birthtime(a->entry);
3338                 birthtime_nsec = archive_entry_birthtime_nsec(a->entry);
3339         }
3340         if (archive_entry_mtime_is_set(a->entry)) {
3341                 mtime = archive_entry_mtime(a->entry);
3342                 mtime_nsec = archive_entry_mtime_nsec(a->entry);
3343         }
3344         if (archive_entry_ctime_is_set(a->entry)) {
3345                 cctime = archive_entry_ctime(a->entry);
3346                 ctime_nsec = archive_entry_ctime_nsec(a->entry);
3347         }
3348
3349         return set_times(a, a->fd, a->mode, a->name,
3350                          atime, atime_nsec,
3351                          birthtime, birthtime_nsec,
3352                          mtime, mtime_nsec,
3353                          cctime, ctime_nsec);
3354 }
3355
3356 static int
3357 set_mode(struct archive_write_disk *a, int mode)
3358 {
3359         int r = ARCHIVE_OK;
3360         mode &= 07777; /* Strip off file type bits. */
3361
3362         if (a->todo & TODO_SGID_CHECK) {
3363                 /*
3364                  * If we don't know the GID is right, we must stat()
3365                  * to verify it.  We can't just check the GID of this
3366                  * process, since systems sometimes set GID from
3367                  * the enclosing dir or based on ACLs.
3368                  */
3369                 if ((r = lazy_stat(a)) != ARCHIVE_OK)
3370                         return (r);
3371                 if (a->pst->st_gid != a->gid) {
3372                         mode &= ~ S_ISGID;
3373                         if (a->flags & ARCHIVE_EXTRACT_OWNER) {
3374                                 /*
3375                                  * This is only an error if you
3376                                  * requested owner restore.  If you
3377                                  * didn't, we'll try to restore
3378                                  * sgid/suid, but won't consider it a
3379                                  * problem if we can't.
3380                                  */
3381                                 archive_set_error(&a->archive, -1,
3382                                     "Can't restore SGID bit");
3383                                 r = ARCHIVE_WARN;
3384                         }
3385                 }
3386                 /* While we're here, double-check the UID. */
3387                 if (a->pst->st_uid != a->uid
3388                     && (a->todo & TODO_SUID)) {
3389                         mode &= ~ S_ISUID;
3390                         if (a->flags & ARCHIVE_EXTRACT_OWNER) {
3391                                 archive_set_error(&a->archive, -1,
3392                                     "Can't restore SUID bit");
3393                                 r = ARCHIVE_WARN;
3394                         }
3395                 }
3396                 a->todo &= ~TODO_SGID_CHECK;
3397                 a->todo &= ~TODO_SUID_CHECK;
3398         } else if (a->todo & TODO_SUID_CHECK) {
3399                 /*
3400                  * If we don't know the UID is right, we can just check
3401                  * the user, since all systems set the file UID from
3402                  * the process UID.
3403                  */
3404                 if (a->user_uid != a->uid) {
3405                         mode &= ~ S_ISUID;
3406                         if (a->flags & ARCHIVE_EXTRACT_OWNER) {
3407                                 archive_set_error(&a->archive, -1,
3408                                     "Can't make file SUID");
3409                                 r = ARCHIVE_WARN;
3410                         }
3411                 }
3412                 a->todo &= ~TODO_SUID_CHECK;
3413         }
3414
3415         if (S_ISLNK(a->mode)) {
3416 #ifdef HAVE_LCHMOD
3417                 /*
3418                  * If this is a symlink, use lchmod().  If the
3419                  * platform doesn't support lchmod(), just skip it.  A
3420                  * platform that doesn't provide a way to set
3421                  * permissions on symlinks probably ignores
3422                  * permissions on symlinks, so a failure here has no
3423                  * impact.
3424                  */
3425                 if (lchmod(a->name, mode) != 0) {
3426                         switch (errno) {
3427                         case ENOTSUP:
3428                         case ENOSYS:
3429 #if ENOTSUP != EOPNOTSUPP
3430                         case EOPNOTSUPP:
3431 #endif
3432                                 /*
3433                                  * if lchmod is defined but the platform
3434                                  * doesn't support it, silently ignore
3435                                  * error
3436                                  */
3437                                 break;
3438                         default:
3439                                 archive_set_error(&a->archive, errno,
3440                                     "Can't set permissions to 0%o", (int)mode);
3441                                 r = ARCHIVE_WARN;
3442                         }
3443                 }
3444 #endif
3445         } else if (!S_ISDIR(a->mode)) {
3446                 /*
3447                  * If it's not a symlink and not a dir, then use
3448                  * fchmod() or chmod(), depending on whether we have
3449                  * an fd.  Dirs get their perms set during the
3450                  * post-extract fixup, which is handled elsewhere.
3451                  */
3452 #ifdef HAVE_FCHMOD
3453                 if (a->fd >= 0) {
3454                         if (fchmod(a->fd, mode) != 0) {
3455                                 archive_set_error(&a->archive, errno,
3456                                     "Can't set permissions to 0%o", (int)mode);
3457                                 r = ARCHIVE_WARN;
3458                         }
3459                 } else
3460 #endif
3461                         /* If this platform lacks fchmod(), then
3462                          * we'll just use chmod(). */
3463                         if (chmod(a->name, mode) != 0) {
3464                                 archive_set_error(&a->archive, errno,
3465                                     "Can't set permissions to 0%o", (int)mode);
3466                                 r = ARCHIVE_WARN;
3467                         }
3468         }
3469         return (r);
3470 }
3471
3472 static int
3473 set_fflags(struct archive_write_disk *a)
3474 {
3475         struct fixup_entry *le;
3476         unsigned long   set, clear;
3477         int             r;
3478         int             critical_flags;
3479         mode_t          mode = archive_entry_mode(a->entry);
3480
3481         /*
3482          * Make 'critical_flags' hold all file flags that can't be
3483          * immediately restored.  For example, on BSD systems,
3484          * SF_IMMUTABLE prevents hardlinks from being created, so
3485          * should not be set until after any hardlinks are created.  To
3486          * preserve some semblance of portability, this uses #ifdef
3487          * extensively.  Ugly, but it works.
3488          *
3489          * Yes, Virginia, this does create a security race.  It's mitigated
3490          * somewhat by the practice of creating dirs 0700 until the extract
3491          * is done, but it would be nice if we could do more than that.
3492          * People restoring critical file systems should be wary of
3493          * other programs that might try to muck with files as they're
3494          * being restored.
3495          */
3496         /* Hopefully, the compiler will optimize this mess into a constant. */
3497         critical_flags = 0;
3498 #ifdef SF_IMMUTABLE
3499         critical_flags |= SF_IMMUTABLE;
3500 #endif
3501 #ifdef UF_IMMUTABLE
3502         critical_flags |= UF_IMMUTABLE;
3503 #endif
3504 #ifdef SF_APPEND
3505         critical_flags |= SF_APPEND;
3506 #endif
3507 #ifdef UF_APPEND
3508         critical_flags |= UF_APPEND;
3509 #endif
3510 #if defined(FS_APPEND_FL)
3511         critical_flags |= FS_APPEND_FL;
3512 #elif defined(EXT2_APPEND_FL)
3513         critical_flags |= EXT2_APPEND_FL;
3514 #endif
3515 #if defined(FS_IMMUTABLE_FL)
3516         critical_flags |= FS_IMMUTABLE_FL;
3517 #elif defined(EXT2_IMMUTABLE_FL)
3518         critical_flags |= EXT2_IMMUTABLE_FL;
3519 #endif
3520 #ifdef FS_JOURNAL_DATA_FL
3521         critical_flags |= FS_JOURNAL_DATA_FL;
3522 #endif
3523
3524         if (a->todo & TODO_FFLAGS) {
3525                 archive_entry_fflags(a->entry, &set, &clear);
3526
3527                 /*
3528                  * The first test encourages the compiler to eliminate
3529                  * all of this if it's not necessary.
3530                  */
3531                 if ((critical_flags != 0)  &&  (set & critical_flags)) {
3532                         le = current_fixup(a, a->name);
3533                         if (le == NULL)
3534                                 return (ARCHIVE_FATAL);
3535                         le->fixup |= TODO_FFLAGS;
3536                         le->fflags_set = set;
3537                         /* Store the mode if it's not already there. */
3538                         if ((le->fixup & TODO_MODE) == 0)
3539                                 le->mode = mode;
3540                 } else {
3541                         r = set_fflags_platform(a, a->fd,
3542                             a->name, mode, set, clear);
3543                         if (r != ARCHIVE_OK)
3544                                 return (r);
3545                 }
3546         }
3547         return (ARCHIVE_OK);
3548 }
3549
3550 static int
3551 clear_nochange_fflags(struct archive_write_disk *a)
3552 {
3553         int             nochange_flags;
3554         mode_t          mode = archive_entry_mode(a->entry);
3555
3556         /* Hopefully, the compiler will optimize this mess into a constant. */
3557         nochange_flags = 0;
3558 #ifdef SF_IMMUTABLE
3559         nochange_flags |= SF_IMMUTABLE;
3560 #endif
3561 #ifdef UF_IMMUTABLE
3562         nochange_flags |= UF_IMMUTABLE;
3563 #endif
3564 #ifdef SF_APPEND
3565         nochange_flags |= SF_APPEND;
3566 #endif
3567 #ifdef UF_APPEND
3568         nochange_flags |= UF_APPEND;
3569 #endif
3570 #ifdef EXT2_APPEND_FL
3571         nochange_flags |= EXT2_APPEND_FL;
3572 #endif
3573 #ifdef EXT2_IMMUTABLE_FL
3574         nochange_flags |= EXT2_IMMUTABLE_FL;
3575 #endif
3576
3577         return (set_fflags_platform(a, a->fd, a->name, mode, 0,
3578             nochange_flags));
3579 }
3580
3581
3582 #if ( defined(HAVE_LCHFLAGS) || defined(HAVE_CHFLAGS) || defined(HAVE_FCHFLAGS) ) && defined(HAVE_STRUCT_STAT_ST_FLAGS)
3583 /*
3584  * BSD reads flags using stat() and sets them with one of {f,l,}chflags()
3585  */
3586 static int
3587 set_fflags_platform(struct archive_write_disk *a, int fd, const char *name,
3588     mode_t mode, unsigned long set, unsigned long clear)
3589 {
3590         int r;
3591
3592         (void)mode; /* UNUSED */
3593         if (set == 0  && clear == 0)
3594                 return (ARCHIVE_OK);
3595
3596         /*
3597          * XXX Is the stat here really necessary?  Or can I just use
3598          * the 'set' flags directly?  In particular, I'm not sure
3599          * about the correct approach if we're overwriting an existing
3600          * file that already has flags on it. XXX
3601          */
3602         if ((r = lazy_stat(a)) != ARCHIVE_OK)
3603                 return (r);
3604
3605         a->st.st_flags &= ~clear;
3606         a->st.st_flags |= set;
3607 #ifdef HAVE_FCHFLAGS
3608         /* If platform has fchflags() and we were given an fd, use it. */
3609         if (fd >= 0 && fchflags(fd, a->st.st_flags) == 0)
3610                 return (ARCHIVE_OK);
3611 #endif
3612         /*
3613          * If we can't use the fd to set the flags, we'll use the
3614          * pathname to set flags.  We prefer lchflags() but will use
3615          * chflags() if we must.
3616          */
3617 #ifdef HAVE_LCHFLAGS
3618         if (lchflags(name, a->st.st_flags) == 0)
3619                 return (ARCHIVE_OK);
3620 #elif defined(HAVE_CHFLAGS)
3621         if (S_ISLNK(a->st.st_mode)) {
3622                 archive_set_error(&a->archive, errno,
3623                     "Can't set file flags on symlink.");
3624                 return (ARCHIVE_WARN);
3625         }
3626         if (chflags(name, a->st.st_flags) == 0)
3627                 return (ARCHIVE_OK);
3628 #endif
3629         archive_set_error(&a->archive, errno,
3630             "Failed to set file flags");
3631         return (ARCHIVE_WARN);
3632 }
3633
3634 #elif (defined(FS_IOC_GETFLAGS) && defined(FS_IOC_SETFLAGS) && \
3635        defined(HAVE_WORKING_FS_IOC_GETFLAGS)) || \
3636       (defined(EXT2_IOC_GETFLAGS) && defined(EXT2_IOC_SETFLAGS) && \
3637        defined(HAVE_WORKING_EXT2_IOC_GETFLAGS))
3638 /*
3639  * Linux uses ioctl() to read and write file flags.
3640  */
3641 static int
3642 set_fflags_platform(struct archive_write_disk *a, int fd, const char *name,
3643     mode_t mode, unsigned long set, unsigned long clear)
3644 {
3645         int              ret;
3646         int              myfd = fd;
3647         int newflags, oldflags;
3648         int sf_mask = 0;
3649
3650         if (set == 0 && clear == 0)
3651                 return (ARCHIVE_OK);
3652         /* Only regular files and dirs can have flags. */
3653         if (!S_ISREG(mode) && !S_ISDIR(mode))
3654                 return (ARCHIVE_OK);
3655
3656         /* If we weren't given an fd, open it ourselves. */
3657         if (myfd < 0) {
3658                 myfd = open(name, O_RDONLY | O_NONBLOCK | O_BINARY | O_CLOEXEC);
3659                 __archive_ensure_cloexec_flag(myfd);
3660         }
3661         if (myfd < 0)
3662                 return (ARCHIVE_OK);
3663
3664         /*
3665          * Linux has no define for the flags that are only settable by
3666          * the root user.  This code may seem a little complex, but
3667          * there seem to be some Linux systems that lack these
3668          * defines. (?)  The code below degrades reasonably gracefully
3669          * if sf_mask is incomplete.
3670          */
3671 #if defined(FS_IMMUTABLE_FL)
3672         sf_mask |= FS_IMMUTABLE_FL;
3673 #elif defined(EXT2_IMMUTABLE_FL)
3674         sf_mask |= EXT2_IMMUTABLE_FL;
3675 #endif
3676 #if defined(FS_APPEND_FL)
3677         sf_mask |= FS_APPEND_FL;
3678 #elif defined(EXT2_APPEND_FL)
3679         sf_mask |= EXT2_APPEND_FL;
3680 #endif
3681 #if defined(FS_JOURNAL_DATA_FL)
3682         sf_mask |= FS_JOURNAL_DATA_FL;
3683 #endif
3684         /*
3685          * XXX As above, this would be way simpler if we didn't have
3686          * to read the current flags from disk. XXX
3687          */
3688         ret = ARCHIVE_OK;
3689
3690         /* Read the current file flags. */
3691         if (ioctl(myfd,
3692 #ifdef FS_IOC_GETFLAGS
3693             FS_IOC_GETFLAGS,
3694 #else
3695             EXT2_IOC_GETFLAGS,
3696 #endif
3697             &oldflags) < 0)
3698                 goto fail;
3699
3700         /* Try setting the flags as given. */
3701         newflags = (oldflags & ~clear) | set;
3702         if (ioctl(myfd,
3703 #ifdef FS_IOC_SETFLAGS
3704             FS_IOC_SETFLAGS,
3705 #else
3706             EXT2_IOC_SETFLAGS,
3707 #endif
3708             &newflags) >= 0)
3709                 goto cleanup;
3710         if (errno != EPERM)
3711                 goto fail;
3712
3713         /* If we couldn't set all the flags, try again with a subset. */
3714         newflags &= ~sf_mask;
3715         oldflags &= sf_mask;
3716         newflags |= oldflags;
3717         if (ioctl(myfd,
3718 #ifdef FS_IOC_SETFLAGS
3719             FS_IOC_SETFLAGS,
3720 #else
3721             EXT2_IOC_SETFLAGS,
3722 #endif
3723             &newflags) >= 0)
3724                 goto cleanup;
3725
3726         /* We couldn't set the flags, so report the failure. */
3727 fail:
3728         archive_set_error(&a->archive, errno,
3729             "Failed to set file flags");
3730         ret = ARCHIVE_WARN;
3731 cleanup:
3732         if (fd < 0)
3733                 close(myfd);
3734         return (ret);
3735 }
3736
3737 #else
3738
3739 /*
3740  * Of course, some systems have neither BSD chflags() nor Linux' flags
3741  * support through ioctl().
3742  */
3743 static int
3744 set_fflags_platform(struct archive_write_disk *a, int fd, const char *name,
3745     mode_t mode, unsigned long set, unsigned long clear)
3746 {
3747         (void)a; /* UNUSED */
3748         (void)fd; /* UNUSED */
3749         (void)name; /* UNUSED */
3750         (void)mode; /* UNUSED */
3751         (void)set; /* UNUSED */
3752         (void)clear; /* UNUSED */
3753         return (ARCHIVE_OK);
3754 }
3755
3756 #endif /* __linux */
3757
3758 #ifndef HAVE_COPYFILE_H
3759 /* Default is to simply drop Mac extended metadata. */
3760 static int
3761 set_mac_metadata(struct archive_write_disk *a, const char *pathname,
3762                  const void *metadata, size_t metadata_size)
3763 {
3764         (void)a; /* UNUSED */
3765         (void)pathname; /* UNUSED */
3766         (void)metadata; /* UNUSED */
3767         (void)metadata_size; /* UNUSED */
3768         return (ARCHIVE_OK);
3769 }
3770
3771 static int
3772 fixup_appledouble(struct archive_write_disk *a, const char *pathname)
3773 {
3774         (void)a; /* UNUSED */
3775         (void)pathname; /* UNUSED */
3776         return (ARCHIVE_OK);
3777 }
3778 #else
3779
3780 /*
3781  * On Mac OS, we use copyfile() to unpack the metadata and
3782  * apply it to the target file.
3783  */
3784
3785 #if defined(HAVE_SYS_XATTR_H)
3786 static int
3787 copy_xattrs(struct archive_write_disk *a, int tmpfd, int dffd)
3788 {
3789         ssize_t xattr_size;
3790         char *xattr_names = NULL, *xattr_val = NULL;
3791         int ret = ARCHIVE_OK, xattr_i;
3792
3793         xattr_size = flistxattr(tmpfd, NULL, 0, 0);
3794         if (xattr_size == -1) {
3795                 archive_set_error(&a->archive, errno,
3796                     "Failed to read metadata(xattr)");
3797                 ret = ARCHIVE_WARN;
3798                 goto exit_xattr;
3799         }
3800         xattr_names = malloc(xattr_size);
3801         if (xattr_names == NULL) {
3802                 archive_set_error(&a->archive, ENOMEM,
3803                     "Can't allocate memory for metadata(xattr)");
3804                 ret = ARCHIVE_FATAL;
3805                 goto exit_xattr;
3806         }
3807         xattr_size = flistxattr(tmpfd, xattr_names, xattr_size, 0);
3808         if (xattr_size == -1) {
3809                 archive_set_error(&a->archive, errno,
3810                     "Failed to read metadata(xattr)");
3811                 ret = ARCHIVE_WARN;
3812                 goto exit_xattr;
3813         }
3814         for (xattr_i = 0; xattr_i < xattr_size;
3815             xattr_i += strlen(xattr_names + xattr_i) + 1) {
3816                 char *xattr_val_saved;
3817                 ssize_t s;
3818                 int f;
3819
3820                 s = fgetxattr(tmpfd, xattr_names + xattr_i, NULL, 0, 0, 0);
3821                 if (s == -1) {
3822                         archive_set_error(&a->archive, errno,
3823                             "Failed to get metadata(xattr)");
3824                         ret = ARCHIVE_WARN;
3825                         goto exit_xattr;
3826                 }
3827                 xattr_val_saved = xattr_val;
3828                 xattr_val = realloc(xattr_val, s);
3829                 if (xattr_val == NULL) {
3830                         archive_set_error(&a->archive, ENOMEM,
3831                             "Failed to get metadata(xattr)");
3832                         ret = ARCHIVE_WARN;
3833                         free(xattr_val_saved);
3834                         goto exit_xattr;
3835                 }
3836                 s = fgetxattr(tmpfd, xattr_names + xattr_i, xattr_val, s, 0, 0);
3837                 if (s == -1) {
3838                         archive_set_error(&a->archive, errno,
3839                             "Failed to get metadata(xattr)");
3840                         ret = ARCHIVE_WARN;
3841                         goto exit_xattr;
3842                 }
3843                 f = fsetxattr(dffd, xattr_names + xattr_i, xattr_val, s, 0, 0);
3844                 if (f == -1) {
3845                         archive_set_error(&a->archive, errno,
3846                             "Failed to get metadata(xattr)");
3847                         ret = ARCHIVE_WARN;
3848                         goto exit_xattr;
3849                 }
3850         }
3851 exit_xattr:
3852         free(xattr_names);
3853         free(xattr_val);
3854         return (ret);
3855 }
3856 #endif
3857
3858 static int
3859 copy_acls(struct archive_write_disk *a, int tmpfd, int dffd)
3860 {
3861 #ifndef HAVE_SYS_ACL_H
3862         return 0;
3863 #else
3864         acl_t acl, dfacl = NULL;
3865         int acl_r, ret = ARCHIVE_OK;
3866
3867         acl = acl_get_fd(tmpfd);
3868         if (acl == NULL) {
3869                 if (errno == ENOENT)
3870                         /* There are not any ACLs. */
3871                         return (ret);
3872                 archive_set_error(&a->archive, errno,
3873                     "Failed to get metadata(acl)");
3874                 ret = ARCHIVE_WARN;
3875                 goto exit_acl;
3876         }
3877         dfacl = acl_dup(acl);
3878         acl_r = acl_set_fd(dffd, dfacl);
3879         if (acl_r == -1) {
3880                 archive_set_error(&a->archive, errno,
3881                     "Failed to get metadata(acl)");
3882                 ret = ARCHIVE_WARN;
3883                 goto exit_acl;
3884         }
3885 exit_acl:
3886         if (acl)
3887                 acl_free(acl);
3888         if (dfacl)
3889                 acl_free(dfacl);
3890         return (ret);
3891 #endif
3892 }
3893
3894 static int
3895 create_tempdatafork(struct archive_write_disk *a, const char *pathname)
3896 {
3897         struct archive_string tmpdatafork;
3898         int tmpfd;
3899
3900         archive_string_init(&tmpdatafork);
3901         archive_strcpy(&tmpdatafork, "tar.md.XXXXXX");
3902         tmpfd = mkstemp(tmpdatafork.s);
3903         if (tmpfd < 0) {
3904                 archive_set_error(&a->archive, errno,
3905                     "Failed to mkstemp");
3906                 archive_string_free(&tmpdatafork);
3907                 return (-1);
3908         }
3909         if (copyfile(pathname, tmpdatafork.s, 0,
3910             COPYFILE_UNPACK | COPYFILE_NOFOLLOW
3911             | COPYFILE_ACL | COPYFILE_XATTR) < 0) {
3912                 archive_set_error(&a->archive, errno,
3913                     "Failed to restore metadata");
3914                 close(tmpfd);
3915                 tmpfd = -1;
3916         }
3917         unlink(tmpdatafork.s);
3918         archive_string_free(&tmpdatafork);
3919         return (tmpfd);
3920 }
3921
3922 static int
3923 copy_metadata(struct archive_write_disk *a, const char *metadata,
3924     const char *datafork, int datafork_compressed)
3925 {
3926         int ret = ARCHIVE_OK;
3927
3928         if (datafork_compressed) {
3929                 int dffd, tmpfd;
3930
3931                 tmpfd = create_tempdatafork(a, metadata);
3932                 if (tmpfd == -1)
3933                         return (ARCHIVE_WARN);
3934
3935                 /*
3936                  * Do not open the data fork compressed by HFS+ compression
3937                  * with at least a writing mode(O_RDWR or O_WRONLY). it
3938                  * makes the data fork uncompressed.
3939                  */
3940                 dffd = open(datafork, 0);
3941                 if (dffd == -1) {
3942                         archive_set_error(&a->archive, errno,
3943                             "Failed to open the data fork for metadata");
3944                         close(tmpfd);
3945                         return (ARCHIVE_WARN);
3946                 }
3947
3948 #if defined(HAVE_SYS_XATTR_H)
3949                 ret = copy_xattrs(a, tmpfd, dffd);
3950                 if (ret == ARCHIVE_OK)
3951 #endif
3952                         ret = copy_acls(a, tmpfd, dffd);
3953                 close(tmpfd);
3954                 close(dffd);
3955         } else {
3956                 if (copyfile(metadata, datafork, 0,
3957                     COPYFILE_UNPACK | COPYFILE_NOFOLLOW
3958                     | COPYFILE_ACL | COPYFILE_XATTR) < 0) {
3959                         archive_set_error(&a->archive, errno,
3960                             "Failed to restore metadata");
3961                         ret = ARCHIVE_WARN;
3962                 }
3963         }
3964         return (ret);
3965 }
3966
3967 static int
3968 set_mac_metadata(struct archive_write_disk *a, const char *pathname,
3969                  const void *metadata, size_t metadata_size)
3970 {
3971         struct archive_string tmp;
3972         ssize_t written;
3973         int fd;
3974         int ret = ARCHIVE_OK;
3975
3976         /* This would be simpler if copyfile() could just accept the
3977          * metadata as a block of memory; then we could sidestep this
3978          * silly dance of writing the data to disk just so that
3979          * copyfile() can read it back in again. */
3980         archive_string_init(&tmp);
3981         archive_strcpy(&tmp, pathname);
3982         archive_strcat(&tmp, ".XXXXXX");
3983         fd = mkstemp(tmp.s);
3984
3985         if (fd < 0) {
3986                 archive_set_error(&a->archive, errno,
3987                                   "Failed to restore metadata");
3988                 archive_string_free(&tmp);
3989                 return (ARCHIVE_WARN);
3990         }
3991         written = write(fd, metadata, metadata_size);
3992         close(fd);
3993         if ((size_t)written != metadata_size) {
3994                 archive_set_error(&a->archive, errno,
3995                                   "Failed to restore metadata");
3996                 ret = ARCHIVE_WARN;
3997         } else {
3998                 int compressed;
3999
4000 #if defined(UF_COMPRESSED)
4001                 if ((a->todo & TODO_HFS_COMPRESSION) != 0 &&
4002                     (ret = lazy_stat(a)) == ARCHIVE_OK)
4003                         compressed = a->st.st_flags & UF_COMPRESSED;
4004                 else
4005 #endif
4006                         compressed = 0;
4007                 ret = copy_metadata(a, tmp.s, pathname, compressed);
4008         }
4009         unlink(tmp.s);
4010         archive_string_free(&tmp);
4011         return (ret);
4012 }
4013
4014 static int
4015 fixup_appledouble(struct archive_write_disk *a, const char *pathname)
4016 {
4017         char buff[8];
4018         struct stat st;
4019         const char *p;
4020         struct archive_string datafork;
4021         int fd = -1, ret = ARCHIVE_OK;
4022
4023         archive_string_init(&datafork);
4024         /* Check if the current file name is a type of the resource
4025          * fork file. */
4026         p = strrchr(pathname, '/');
4027         if (p == NULL)
4028                 p = pathname;
4029         else
4030                 p++;
4031         if (p[0] != '.' || p[1] != '_')
4032                 goto skip_appledouble;
4033
4034         /*
4035          * Check if the data fork file exists.
4036          *
4037          * TODO: Check if this write disk object has handled it.
4038          */
4039         archive_strncpy(&datafork, pathname, p - pathname);
4040         archive_strcat(&datafork, p + 2);
4041         if (lstat(datafork.s, &st) == -1 ||
4042             (st.st_mode & AE_IFMT) != AE_IFREG)
4043                 goto skip_appledouble;
4044
4045         /*
4046          * Check if the file is in the AppleDouble form.
4047          */
4048         fd = open(pathname, O_RDONLY | O_BINARY | O_CLOEXEC);
4049         __archive_ensure_cloexec_flag(fd);
4050         if (fd == -1) {
4051                 archive_set_error(&a->archive, errno,
4052                     "Failed to open a restoring file");
4053                 ret = ARCHIVE_WARN;
4054                 goto skip_appledouble;
4055         }
4056         if (read(fd, buff, 8) == -1) {
4057                 archive_set_error(&a->archive, errno,
4058                     "Failed to read a restoring file");
4059                 close(fd);
4060                 ret = ARCHIVE_WARN;
4061                 goto skip_appledouble;
4062         }
4063         close(fd);
4064         /* Check AppleDouble Magic Code. */
4065         if (archive_be32dec(buff) != 0x00051607)
4066                 goto skip_appledouble;
4067         /* Check AppleDouble Version. */
4068         if (archive_be32dec(buff+4) != 0x00020000)
4069                 goto skip_appledouble;
4070
4071         ret = copy_metadata(a, pathname, datafork.s,
4072 #if defined(UF_COMPRESSED)
4073             st.st_flags & UF_COMPRESSED);
4074 #else
4075             0);
4076 #endif
4077         if (ret == ARCHIVE_OK) {
4078                 unlink(pathname);
4079                 ret = ARCHIVE_EOF;
4080         }
4081 skip_appledouble:
4082         archive_string_free(&datafork);
4083         return (ret);
4084 }
4085 #endif
4086
4087 #if ARCHIVE_XATTR_LINUX || ARCHIVE_XATTR_DARWIN || ARCHIVE_XATTR_AIX
4088 /*
4089  * Restore extended attributes -  Linux, Darwin and AIX implementations:
4090  * AIX' ea interface is syntaxwise identical to the Linux xattr interface.
4091  */
4092 static int
4093 set_xattrs(struct archive_write_disk *a)
4094 {
4095         struct archive_entry *entry = a->entry;
4096         static int warning_done = 0;
4097         int ret = ARCHIVE_OK;
4098         int i = archive_entry_xattr_reset(entry);
4099
4100         while (i--) {
4101                 const char *name;
4102                 const void *value;
4103                 size_t size;
4104                 archive_entry_xattr_next(entry, &name, &value, &size);
4105                 if (name != NULL &&
4106                                 strncmp(name, "xfsroot.", 8) != 0 &&
4107                                 strncmp(name, "system.", 7) != 0) {
4108                         int e;
4109                         if (a->fd >= 0) {
4110 #if ARCHIVE_XATTR_LINUX
4111                                 e = fsetxattr(a->fd, name, value, size, 0);
4112 #elif ARCHIVE_XATTR_DARWIN
4113                                 e = fsetxattr(a->fd, name, value, size, 0, 0);
4114 #elif ARCHIVE_XATTR_AIX
4115                                 e = fsetea(a->fd, name, value, size, 0);
4116 #endif
4117                         } else {
4118 #if ARCHIVE_XATTR_LINUX
4119                                 e = lsetxattr(archive_entry_pathname(entry),
4120                                     name, value, size, 0);
4121 #elif ARCHIVE_XATTR_DARWIN
4122                                 e = setxattr(archive_entry_pathname(entry),
4123                                     name, value, size, 0, XATTR_NOFOLLOW);
4124 #elif ARCHIVE_XATTR_AIX
4125                                 e = lsetea(archive_entry_pathname(entry),
4126                                     name, value, size, 0);
4127 #endif
4128                         }
4129                         if (e == -1) {
4130                                 if (errno == ENOTSUP || errno == ENOSYS) {
4131                                         if (!warning_done) {
4132                                                 warning_done = 1;
4133                                                 archive_set_error(&a->archive,
4134                                                     errno,
4135                                                     "Cannot restore extended "
4136                                                     "attributes on this file "
4137                                                     "system");
4138                                         }
4139                                 } else
4140                                         archive_set_error(&a->archive, errno,
4141                                             "Failed to set extended attribute");
4142                                 ret = ARCHIVE_WARN;
4143                         }
4144                 } else {
4145                         archive_set_error(&a->archive,
4146                             ARCHIVE_ERRNO_FILE_FORMAT,
4147                             "Invalid extended attribute encountered");
4148                         ret = ARCHIVE_WARN;
4149                 }
4150         }
4151         return (ret);
4152 }
4153 #elif ARCHIVE_XATTR_FREEBSD
4154 /*
4155  * Restore extended attributes -  FreeBSD implementation
4156  */
4157 static int
4158 set_xattrs(struct archive_write_disk *a)
4159 {
4160         struct archive_entry *entry = a->entry;
4161         static int warning_done = 0;
4162         int ret = ARCHIVE_OK;
4163         int i = archive_entry_xattr_reset(entry);
4164
4165         while (i--) {
4166                 const char *name;
4167                 const void *value;
4168                 size_t size;
4169                 archive_entry_xattr_next(entry, &name, &value, &size);
4170                 if (name != NULL) {
4171                         ssize_t e;
4172                         int namespace;
4173
4174                         if (strncmp(name, "user.", 5) == 0) {
4175                                 /* "user." attributes go to user namespace */
4176                                 name += 5;
4177                                 namespace = EXTATTR_NAMESPACE_USER;
4178                         } else {
4179                                 /* Warn about other extended attributes. */
4180                                 archive_set_error(&a->archive,
4181                                     ARCHIVE_ERRNO_FILE_FORMAT,
4182                                     "Can't restore extended attribute ``%s''",
4183                                     name);
4184                                 ret = ARCHIVE_WARN;
4185                                 continue;
4186                         }
4187                         errno = 0;
4188
4189                         if (a->fd >= 0) {
4190                                 e = extattr_set_fd(a->fd, namespace, name,
4191                                     value, size);
4192                         } else {
4193                                 e = extattr_set_link(
4194                                     archive_entry_pathname(entry), namespace,
4195                                     name, value, size);
4196                         }
4197                         if (e != (ssize_t)size) {
4198                                 if (errno == ENOTSUP || errno == ENOSYS) {
4199                                         if (!warning_done) {
4200                                                 warning_done = 1;
4201                                                 archive_set_error(&a->archive,
4202                                                     errno,
4203                                                     "Cannot restore extended "
4204                                                     "attributes on this file "
4205                                                     "system");
4206                                         }
4207                                 } else {
4208                                         archive_set_error(&a->archive, errno,
4209                                             "Failed to set extended attribute");
4210                                 }
4211
4212                                 ret = ARCHIVE_WARN;
4213                         }
4214                 }
4215         }
4216         return (ret);
4217 }
4218 #else
4219 /*
4220  * Restore extended attributes - stub implementation for unsupported systems
4221  */
4222 static int
4223 set_xattrs(struct archive_write_disk *a)
4224 {
4225         static int warning_done = 0;
4226
4227         /* If there aren't any extended attributes, then it's okay not
4228          * to extract them, otherwise, issue a single warning. */
4229         if (archive_entry_xattr_count(a->entry) != 0 && !warning_done) {
4230                 warning_done = 1;
4231                 archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
4232                     "Cannot restore extended attributes on this system");
4233                 return (ARCHIVE_WARN);
4234         }
4235         /* Warning was already emitted; suppress further warnings. */
4236         return (ARCHIVE_OK);
4237 }
4238 #endif
4239
4240 /*
4241  * Test if file on disk is older than entry.
4242  */
4243 static int
4244 older(struct stat *st, struct archive_entry *entry)
4245 {
4246         /* First, test the seconds and return if we have a definite answer. */
4247         /* Definitely older. */
4248         if (to_int64_time(st->st_mtime) < to_int64_time(archive_entry_mtime(entry)))
4249                 return (1);
4250         /* Definitely younger. */
4251         if (to_int64_time(st->st_mtime) > to_int64_time(archive_entry_mtime(entry)))
4252                 return (0);
4253         /* If this platform supports fractional seconds, try those. */
4254 #if HAVE_STRUCT_STAT_ST_MTIMESPEC_TV_NSEC
4255         /* Definitely older. */
4256         if (st->st_mtimespec.tv_nsec < archive_entry_mtime_nsec(entry))
4257                 return (1);
4258 #elif HAVE_STRUCT_STAT_ST_MTIM_TV_NSEC
4259         /* Definitely older. */
4260         if (st->st_mtim.tv_nsec < archive_entry_mtime_nsec(entry))
4261                 return (1);
4262 #elif HAVE_STRUCT_STAT_ST_MTIME_N
4263         /* older. */
4264         if (st->st_mtime_n < archive_entry_mtime_nsec(entry))
4265                 return (1);
4266 #elif HAVE_STRUCT_STAT_ST_UMTIME
4267         /* older. */
4268         if (st->st_umtime * 1000 < archive_entry_mtime_nsec(entry))
4269                 return (1);
4270 #elif HAVE_STRUCT_STAT_ST_MTIME_USEC
4271         /* older. */
4272         if (st->st_mtime_usec * 1000 < archive_entry_mtime_nsec(entry))
4273                 return (1);
4274 #else
4275         /* This system doesn't have high-res timestamps. */
4276 #endif
4277         /* Same age or newer, so not older. */
4278         return (0);
4279 }
4280
4281 #ifndef ARCHIVE_ACL_SUPPORT
4282 int
4283 archive_write_disk_set_acls(struct archive *a, int fd, const char *name,
4284     struct archive_acl *abstract_acl, __LA_MODE_T mode)
4285 {
4286         (void)a; /* UNUSED */
4287         (void)fd; /* UNUSED */
4288         (void)name; /* UNUSED */
4289         (void)abstract_acl; /* UNUSED */
4290         (void)mode; /* UNUSED */
4291         return (ARCHIVE_OK);
4292 }
4293 #endif
4294
4295 #endif /* !_WIN32 || __CYGWIN__ */
4296