]> CyberLeo.Net >> Repos - FreeBSD/stable/10.git/blob - contrib/libarchive/libarchive/archive_write_disk_posix.c
MFC r347990:
[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 = la_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 = la_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                 fsobj_error(a_eno, a_estr, errno,
2568                     "Could not open ", path);
2569                 return (ARCHIVE_FATAL);
2570         }
2571         head = path;
2572         tail = path;
2573         last = 0;
2574         /* TODO: reintroduce a safe cache here? */
2575         /* Skip the root directory if the path is absolute. */
2576         if(tail == path && tail[0] == '/')
2577                 ++tail;
2578         /* Keep going until we've checked the entire name.
2579          * head, tail, path all alias the same string, which is
2580          * temporarily zeroed at tail, so be careful restoring the
2581          * stashed (c=tail[0]) for error messages.
2582          * Exiting the loop with break is okay; continue is not.
2583          */
2584         while (!last) {
2585                 /*
2586                  * Skip the separator we just consumed, plus any adjacent ones
2587                  */
2588                 while (*tail == '/')
2589                     ++tail;
2590                 /* Skip the next path element. */
2591                 while (*tail != '\0' && *tail != '/')
2592                         ++tail;
2593                 /* is this the last path component? */
2594                 last = (tail[0] == '\0') || (tail[0] == '/' && tail[1] == '\0');
2595                 /* temporarily truncate the string here */
2596                 c = tail[0];
2597                 tail[0] = '\0';
2598                 /* Check that we haven't hit a symlink. */
2599                 r = lstat(head, &st);
2600                 if (r != 0) {
2601                         tail[0] = c;
2602                         /* We've hit a dir that doesn't exist; stop now. */
2603                         if (errno == ENOENT) {
2604                                 break;
2605                         } else {
2606                                 /*
2607                                  * Treat any other error as fatal - best to be
2608                                  * paranoid here.
2609                                  * Note: This effectively disables deep
2610                                  * directory support when security checks are
2611                                  * enabled. Otherwise, very long pathnames that
2612                                  * trigger an error here could evade the
2613                                  * sandbox.
2614                                  * TODO: We could do better, but it would
2615                                  * probably require merging the symlink checks
2616                                  * with the deep-directory editing.
2617                                  */
2618                                 fsobj_error(a_eno, a_estr, errno,
2619                                     "Could not stat ", path);
2620                                 res = ARCHIVE_FAILED;
2621                                 break;
2622                         }
2623                 } else if (S_ISDIR(st.st_mode)) {
2624                         if (!last) {
2625                                 if (chdir(head) != 0) {
2626                                         tail[0] = c;
2627                                         fsobj_error(a_eno, a_estr, errno,
2628                                             "Could not chdir ", path);
2629                                         res = (ARCHIVE_FATAL);
2630                                         break;
2631                                 }
2632                                 /* Our view is now from inside this dir: */
2633                                 head = tail + 1;
2634                         }
2635                 } else if (S_ISLNK(st.st_mode)) {
2636                         if (last) {
2637                                 /*
2638                                  * Last element is symlink; remove it
2639                                  * so we can overwrite it with the
2640                                  * item being extracted.
2641                                  */
2642                                 if (unlink(head)) {
2643                                         tail[0] = c;
2644                                         fsobj_error(a_eno, a_estr, errno,
2645                                             "Could not remove symlink ",
2646                                             path);
2647                                         res = ARCHIVE_FAILED;
2648                                         break;
2649                                 }
2650                                 /*
2651                                  * Even if we did remove it, a warning
2652                                  * is in order.  The warning is silly,
2653                                  * though, if we're just replacing one
2654                                  * symlink with another symlink.
2655                                  */
2656                                 tail[0] = c;
2657                                 /*
2658                                  * FIXME:  not sure how important this is to
2659                                  * restore
2660                                  */
2661                                 /*
2662                                 if (!S_ISLNK(path)) {
2663                                         fsobj_error(a_eno, a_estr, 0,
2664                                             "Removing symlink ", path);
2665                                 }
2666                                 */
2667                                 /* Symlink gone.  No more problem! */
2668                                 res = ARCHIVE_OK;
2669                                 break;
2670                         } else if (flags & ARCHIVE_EXTRACT_UNLINK) {
2671                                 /* User asked us to remove problems. */
2672                                 if (unlink(head) != 0) {
2673                                         tail[0] = c;
2674                                         fsobj_error(a_eno, a_estr, 0,
2675                                             "Cannot remove intervening "
2676                                             "symlink ", path);
2677                                         res = ARCHIVE_FAILED;
2678                                         break;
2679                                 }
2680                                 tail[0] = c;
2681                         } else if ((flags &
2682                             ARCHIVE_EXTRACT_SECURE_SYMLINKS) == 0) {
2683                                 /*
2684                                  * We are not the last element and we want to
2685                                  * follow symlinks if they are a directory.
2686                                  * 
2687                                  * This is needed to extract hardlinks over
2688                                  * symlinks.
2689                                  */
2690                                 r = la_stat(head, &st);
2691                                 if (r != 0) {
2692                                         tail[0] = c;
2693                                         if (errno == ENOENT) {
2694                                                 break;
2695                                         } else {
2696                                                 fsobj_error(a_eno, a_estr,
2697                                                     errno,
2698                                                     "Could not stat ", path);
2699                                                 res = (ARCHIVE_FAILED);
2700                                                 break;
2701                                         }
2702                                 } else if (S_ISDIR(st.st_mode)) {
2703                                         if (chdir(head) != 0) {
2704                                                 tail[0] = c;
2705                                                 fsobj_error(a_eno, a_estr,
2706                                                     errno,
2707                                                     "Could not chdir ", path);
2708                                                 res = (ARCHIVE_FATAL);
2709                                                 break;
2710                                         }
2711                                         /*
2712                                          * Our view is now from inside
2713                                          * this dir:
2714                                          */
2715                                         head = tail + 1;
2716                                 } else {
2717                                         tail[0] = c;
2718                                         fsobj_error(a_eno, a_estr, 0,
2719                                             "Cannot extract through "
2720                                             "symlink ", path);
2721                                         res = ARCHIVE_FAILED;
2722                                         break;
2723                                 }
2724                         } else {
2725                                 tail[0] = c;
2726                                 fsobj_error(a_eno, a_estr, 0,
2727                                     "Cannot extract through symlink ", path);
2728                                 res = ARCHIVE_FAILED;
2729                                 break;
2730                         }
2731                 }
2732                 /* be sure to always maintain this */
2733                 tail[0] = c;
2734                 if (tail[0] != '\0')
2735                         tail++; /* Advance to the next segment. */
2736         }
2737         /* Catches loop exits via break */
2738         tail[0] = c;
2739 #ifdef HAVE_FCHDIR
2740         /* If we changed directory above, restore it here. */
2741         if (restore_pwd >= 0) {
2742                 r = fchdir(restore_pwd);
2743                 if (r != 0) {
2744                         fsobj_error(a_eno, a_estr, errno,
2745                             "chdir() failure", "");
2746                 }
2747                 close(restore_pwd);
2748                 restore_pwd = -1;
2749                 if (r != 0) {
2750                         res = (ARCHIVE_FATAL);
2751                 }
2752         }
2753 #endif
2754         /* TODO: reintroduce a safe cache here? */
2755         return res;
2756 #endif
2757 }
2758
2759 /*
2760  * Check a->name for symlinks, returning ARCHIVE_OK if its clean, otherwise
2761  * calls archive_set_error and returns ARCHIVE_{FATAL,FAILED}
2762  */
2763 static int
2764 check_symlinks(struct archive_write_disk *a)
2765 {
2766         struct archive_string error_string;
2767         int error_number;
2768         int rc;
2769         archive_string_init(&error_string);
2770         rc = check_symlinks_fsobj(a->name, &error_number, &error_string,
2771             a->flags);
2772         if (rc != ARCHIVE_OK) {
2773                 archive_set_error(&a->archive, error_number, "%s",
2774                     error_string.s);
2775         }
2776         archive_string_free(&error_string);
2777         a->pst = NULL;  /* to be safe */
2778         return rc;
2779 }
2780
2781
2782 #if defined(__CYGWIN__)
2783 /*
2784  * 1. Convert a path separator from '\' to '/' .
2785  *    We shouldn't check multibyte character directly because some
2786  *    character-set have been using the '\' character for a part of
2787  *    its multibyte character code.
2788  * 2. Replace unusable characters in Windows with underscore('_').
2789  * See also : http://msdn.microsoft.com/en-us/library/aa365247.aspx
2790  */
2791 static void
2792 cleanup_pathname_win(char *path)
2793 {
2794         wchar_t wc;
2795         char *p;
2796         size_t alen, l;
2797         int mb, complete, utf8;
2798
2799         alen = 0;
2800         mb = 0;
2801         complete = 1;
2802         utf8 = (strcmp(nl_langinfo(CODESET), "UTF-8") == 0)? 1: 0;
2803         for (p = path; *p != '\0'; p++) {
2804                 ++alen;
2805                 if (*p == '\\') {
2806                         /* If previous byte is smaller than 128,
2807                          * this is not second byte of multibyte characters,
2808                          * so we can replace '\' with '/'. */
2809                         if (utf8 || !mb)
2810                                 *p = '/';
2811                         else
2812                                 complete = 0;/* uncompleted. */
2813                 } else if (*(unsigned char *)p > 127)
2814                         mb = 1;
2815                 else
2816                         mb = 0;
2817                 /* Rewrite the path name if its next character is unusable. */
2818                 if (*p == ':' || *p == '*' || *p == '?' || *p == '"' ||
2819                     *p == '<' || *p == '>' || *p == '|')
2820                         *p = '_';
2821         }
2822         if (complete)
2823                 return;
2824
2825         /*
2826          * Convert path separator in wide-character.
2827          */
2828         p = path;
2829         while (*p != '\0' && alen) {
2830                 l = mbtowc(&wc, p, alen);
2831                 if (l == (size_t)-1) {
2832                         while (*p != '\0') {
2833                                 if (*p == '\\')
2834                                         *p = '/';
2835                                 ++p;
2836                         }
2837                         break;
2838                 }
2839                 if (l == 1 && wc == L'\\')
2840                         *p = '/';
2841                 p += l;
2842                 alen -= l;
2843         }
2844 }
2845 #endif
2846
2847 /*
2848  * Canonicalize the pathname.  In particular, this strips duplicate
2849  * '/' characters, '.' elements, and trailing '/'.  It also raises an
2850  * error for an empty path, a trailing '..', (if _SECURE_NODOTDOT is
2851  * set) any '..' in the path or (if ARCHIVE_EXTRACT_SECURE_NOABSOLUTEPATHS
2852  * is set) if the path is absolute.
2853  */
2854 static int
2855 cleanup_pathname_fsobj(char *path, int *a_eno, struct archive_string *a_estr,
2856     int flags)
2857 {
2858         char *dest, *src;
2859         char separator = '\0';
2860
2861         dest = src = path;
2862         if (*src == '\0') {
2863                 fsobj_error(a_eno, a_estr, ARCHIVE_ERRNO_MISC,
2864                     "Invalid empty ", "pathname");
2865                 return (ARCHIVE_FAILED);
2866         }
2867
2868 #if defined(__CYGWIN__)
2869         cleanup_pathname_win(path);
2870 #endif
2871         /* Skip leading '/'. */
2872         if (*src == '/') {
2873                 if (flags & ARCHIVE_EXTRACT_SECURE_NOABSOLUTEPATHS) {
2874                         fsobj_error(a_eno, a_estr, ARCHIVE_ERRNO_MISC,
2875                             "Path is ", "absolute");
2876                         return (ARCHIVE_FAILED);
2877                 }
2878
2879                 separator = *src++;
2880         }
2881
2882         /* Scan the pathname one element at a time. */
2883         for (;;) {
2884                 /* src points to first char after '/' */
2885                 if (src[0] == '\0') {
2886                         break;
2887                 } else if (src[0] == '/') {
2888                         /* Found '//', ignore second one. */
2889                         src++;
2890                         continue;
2891                 } else if (src[0] == '.') {
2892                         if (src[1] == '\0') {
2893                                 /* Ignore trailing '.' */
2894                                 break;
2895                         } else if (src[1] == '/') {
2896                                 /* Skip './'. */
2897                                 src += 2;
2898                                 continue;
2899                         } else if (src[1] == '.') {
2900                                 if (src[2] == '/' || src[2] == '\0') {
2901                                         /* Conditionally warn about '..' */
2902                                         if (flags
2903                                             & ARCHIVE_EXTRACT_SECURE_NODOTDOT) {
2904                                                 fsobj_error(a_eno, a_estr,
2905                                                     ARCHIVE_ERRNO_MISC,
2906                                                     "Path contains ", "'..'");
2907                                                 return (ARCHIVE_FAILED);
2908                                         }
2909                                 }
2910                                 /*
2911                                  * Note: Under no circumstances do we
2912                                  * remove '..' elements.  In
2913                                  * particular, restoring
2914                                  * '/foo/../bar/' should create the
2915                                  * 'foo' dir as a side-effect.
2916                                  */
2917                         }
2918                 }
2919
2920                 /* Copy current element, including leading '/'. */
2921                 if (separator)
2922                         *dest++ = '/';
2923                 while (*src != '\0' && *src != '/') {
2924                         *dest++ = *src++;
2925                 }
2926
2927                 if (*src == '\0')
2928                         break;
2929
2930                 /* Skip '/' separator. */
2931                 separator = *src++;
2932         }
2933         /*
2934          * We've just copied zero or more path elements, not including the
2935          * final '/'.
2936          */
2937         if (dest == path) {
2938                 /*
2939                  * Nothing got copied.  The path must have been something
2940                  * like '.' or '/' or './' or '/././././/./'.
2941                  */
2942                 if (separator)
2943                         *dest++ = '/';
2944                 else
2945                         *dest++ = '.';
2946         }
2947         /* Terminate the result. */
2948         *dest = '\0';
2949         return (ARCHIVE_OK);
2950 }
2951
2952 static int
2953 cleanup_pathname(struct archive_write_disk *a)
2954 {
2955         struct archive_string error_string;
2956         int error_number;
2957         int rc;
2958         archive_string_init(&error_string);
2959         rc = cleanup_pathname_fsobj(a->name, &error_number, &error_string,
2960             a->flags);
2961         if (rc != ARCHIVE_OK) {
2962                 archive_set_error(&a->archive, error_number, "%s",
2963                     error_string.s);
2964         }
2965         archive_string_free(&error_string);
2966         return rc;
2967 }
2968
2969 /*
2970  * Create the parent directory of the specified path, assuming path
2971  * is already in mutable storage.
2972  */
2973 static int
2974 create_parent_dir(struct archive_write_disk *a, char *path)
2975 {
2976         char *slash;
2977         int r;
2978
2979         /* Remove tail element to obtain parent name. */
2980         slash = strrchr(path, '/');
2981         if (slash == NULL)
2982                 return (ARCHIVE_OK);
2983         *slash = '\0';
2984         r = create_dir(a, path);
2985         *slash = '/';
2986         return (r);
2987 }
2988
2989 /*
2990  * Create the specified dir, recursing to create parents as necessary.
2991  *
2992  * Returns ARCHIVE_OK if the path exists when we're done here.
2993  * Otherwise, returns ARCHIVE_FAILED.
2994  * Assumes path is in mutable storage; path is unchanged on exit.
2995  */
2996 static int
2997 create_dir(struct archive_write_disk *a, char *path)
2998 {
2999         struct stat st;
3000         struct fixup_entry *le;
3001         char *slash, *base;
3002         mode_t mode_final, mode;
3003         int r;
3004
3005         /* Check for special names and just skip them. */
3006         slash = strrchr(path, '/');
3007         if (slash == NULL)
3008                 base = path;
3009         else
3010                 base = slash + 1;
3011
3012         if (base[0] == '\0' ||
3013             (base[0] == '.' && base[1] == '\0') ||
3014             (base[0] == '.' && base[1] == '.' && base[2] == '\0')) {
3015                 /* Don't bother trying to create null path, '.', or '..'. */
3016                 if (slash != NULL) {
3017                         *slash = '\0';
3018                         r = create_dir(a, path);
3019                         *slash = '/';
3020                         return (r);
3021                 }
3022                 return (ARCHIVE_OK);
3023         }
3024
3025         /*
3026          * Yes, this should be stat() and not lstat().  Using lstat()
3027          * here loses the ability to extract through symlinks.  Also note
3028          * that this should not use the a->st cache.
3029          */
3030         if (la_stat(path, &st) == 0) {
3031                 if (S_ISDIR(st.st_mode))
3032                         return (ARCHIVE_OK);
3033                 if ((a->flags & ARCHIVE_EXTRACT_NO_OVERWRITE)) {
3034                         archive_set_error(&a->archive, EEXIST,
3035                             "Can't create directory '%s'", path);
3036                         return (ARCHIVE_FAILED);
3037                 }
3038                 if (unlink(path) != 0) {
3039                         archive_set_error(&a->archive, errno,
3040                             "Can't create directory '%s': "
3041                             "Conflicting file cannot be removed",
3042                             path);
3043                         return (ARCHIVE_FAILED);
3044                 }
3045         } else if (errno != ENOENT && errno != ENOTDIR) {
3046                 /* Stat failed? */
3047                 archive_set_error(&a->archive, errno,
3048                     "Can't test directory '%s'", path);
3049                 return (ARCHIVE_FAILED);
3050         } else if (slash != NULL) {
3051                 *slash = '\0';
3052                 r = create_dir(a, path);
3053                 *slash = '/';
3054                 if (r != ARCHIVE_OK)
3055                         return (r);
3056         }
3057
3058         /*
3059          * Mode we want for the final restored directory.  Per POSIX,
3060          * implicitly-created dirs must be created obeying the umask.
3061          * There's no mention whether this is different for privileged
3062          * restores (which the rest of this code handles by pretending
3063          * umask=0).  I've chosen here to always obey the user's umask for
3064          * implicit dirs, even if _EXTRACT_PERM was specified.
3065          */
3066         mode_final = DEFAULT_DIR_MODE & ~a->user_umask;
3067         /* Mode we want on disk during the restore process. */
3068         mode = mode_final;
3069         mode |= MINIMUM_DIR_MODE;
3070         mode &= MAXIMUM_DIR_MODE;
3071         if (mkdir(path, mode) == 0) {
3072                 if (mode != mode_final) {
3073                         le = new_fixup(a, path);
3074                         if (le == NULL)
3075                                 return (ARCHIVE_FATAL);
3076                         le->fixup |=TODO_MODE_BASE;
3077                         le->mode = mode_final;
3078                 }
3079                 return (ARCHIVE_OK);
3080         }
3081
3082         /*
3083          * Without the following check, a/b/../b/c/d fails at the
3084          * second visit to 'b', so 'd' can't be created.  Note that we
3085          * don't add it to the fixup list here, as it's already been
3086          * added.
3087          */
3088         if (la_stat(path, &st) == 0 && S_ISDIR(st.st_mode))
3089                 return (ARCHIVE_OK);
3090
3091         archive_set_error(&a->archive, errno, "Failed to create dir '%s'",
3092             path);
3093         return (ARCHIVE_FAILED);
3094 }
3095
3096 /*
3097  * Note: Although we can skip setting the user id if the desired user
3098  * id matches the current user, we cannot skip setting the group, as
3099  * many systems set the gid based on the containing directory.  So
3100  * we have to perform a chown syscall if we want to set the SGID
3101  * bit.  (The alternative is to stat() and then possibly chown(); it's
3102  * more efficient to skip the stat() and just always chown().)  Note
3103  * that a successful chown() here clears the TODO_SGID_CHECK bit, which
3104  * allows set_mode to skip the stat() check for the GID.
3105  */
3106 static int
3107 set_ownership(struct archive_write_disk *a)
3108 {
3109 #if !defined(__CYGWIN__) && !defined(__linux__)
3110 /*
3111  * On Linux, a process may have the CAP_CHOWN capability.
3112  * On Windows there is no 'root' user with uid 0.
3113  * Elsewhere we can skip calling chown if we are not root and the desired
3114  * user id does not match the current user.
3115  */
3116         if (a->user_uid != 0 && a->user_uid != a->uid) {
3117                 archive_set_error(&a->archive, errno,
3118                     "Can't set UID=%jd", (intmax_t)a->uid);
3119                 return (ARCHIVE_WARN);
3120         }
3121 #endif
3122
3123 #ifdef HAVE_FCHOWN
3124         /* If we have an fd, we can avoid a race. */
3125         if (a->fd >= 0 && fchown(a->fd, a->uid, a->gid) == 0) {
3126                 /* We've set owner and know uid/gid are correct. */
3127                 a->todo &= ~(TODO_OWNER | TODO_SGID_CHECK | TODO_SUID_CHECK);
3128                 return (ARCHIVE_OK);
3129         }
3130 #endif
3131
3132         /* We prefer lchown() but will use chown() if that's all we have. */
3133         /* Of course, if we have neither, this will always fail. */
3134 #ifdef HAVE_LCHOWN
3135         if (lchown(a->name, a->uid, a->gid) == 0) {
3136                 /* We've set owner and know uid/gid are correct. */
3137                 a->todo &= ~(TODO_OWNER | TODO_SGID_CHECK | TODO_SUID_CHECK);
3138                 return (ARCHIVE_OK);
3139         }
3140 #elif HAVE_CHOWN
3141         if (!S_ISLNK(a->mode) && chown(a->name, a->uid, a->gid) == 0) {
3142                 /* We've set owner and know uid/gid are correct. */
3143                 a->todo &= ~(TODO_OWNER | TODO_SGID_CHECK | TODO_SUID_CHECK);
3144                 return (ARCHIVE_OK);
3145         }
3146 #endif
3147
3148         archive_set_error(&a->archive, errno,
3149             "Can't set user=%jd/group=%jd for %s",
3150             (intmax_t)a->uid, (intmax_t)a->gid, a->name);
3151         return (ARCHIVE_WARN);
3152 }
3153
3154 /*
3155  * Note: Returns 0 on success, non-zero on failure.
3156  */
3157 static int
3158 set_time(int fd, int mode, const char *name,
3159     time_t atime, long atime_nsec,
3160     time_t mtime, long mtime_nsec)
3161 {
3162         /* Select the best implementation for this platform. */
3163 #if defined(HAVE_UTIMENSAT) && defined(HAVE_FUTIMENS)
3164         /*
3165          * utimensat() and futimens() are defined in
3166          * POSIX.1-2008. They support ns resolution and setting times
3167          * on fds and symlinks.
3168          */
3169         struct timespec ts[2];
3170         (void)mode; /* UNUSED */
3171         ts[0].tv_sec = atime;
3172         ts[0].tv_nsec = atime_nsec;
3173         ts[1].tv_sec = mtime;
3174         ts[1].tv_nsec = mtime_nsec;
3175         if (fd >= 0)
3176                 return futimens(fd, ts);
3177         return utimensat(AT_FDCWD, name, ts, AT_SYMLINK_NOFOLLOW);
3178
3179 #elif HAVE_UTIMES
3180         /*
3181          * The utimes()-family functions support Âµs-resolution and
3182          * setting times fds and symlinks.  utimes() is documented as
3183          * LEGACY by POSIX, futimes() and lutimes() are not described
3184          * in POSIX.
3185          */
3186         struct timeval times[2];
3187
3188         times[0].tv_sec = atime;
3189         times[0].tv_usec = atime_nsec / 1000;
3190         times[1].tv_sec = mtime;
3191         times[1].tv_usec = mtime_nsec / 1000;
3192
3193 #ifdef HAVE_FUTIMES
3194         if (fd >= 0)
3195                 return (futimes(fd, times));
3196 #else
3197         (void)fd; /* UNUSED */
3198 #endif
3199 #ifdef HAVE_LUTIMES
3200         (void)mode; /* UNUSED */
3201         return (lutimes(name, times));
3202 #else
3203         if (S_ISLNK(mode))
3204                 return (0);
3205         return (utimes(name, times));
3206 #endif
3207
3208 #elif defined(HAVE_UTIME)
3209         /*
3210          * utime() is POSIX-standard but only supports 1s resolution and
3211          * does not support fds or symlinks.
3212          */
3213         struct utimbuf times;
3214         (void)fd; /* UNUSED */
3215         (void)name; /* UNUSED */
3216         (void)atime_nsec; /* UNUSED */
3217         (void)mtime_nsec; /* UNUSED */
3218         times.actime = atime;
3219         times.modtime = mtime;
3220         if (S_ISLNK(mode))
3221                 return (ARCHIVE_OK);
3222         return (utime(name, &times));
3223
3224 #else
3225         /*
3226          * We don't know how to set the time on this platform.
3227          */
3228         (void)fd; /* UNUSED */
3229         (void)mode; /* UNUSED */
3230         (void)name; /* UNUSED */
3231         (void)atime_nsec; /* UNUSED */
3232         (void)mtime_nsec; /* UNUSED */
3233         return (ARCHIVE_WARN);
3234 #endif
3235 }
3236
3237 #ifdef F_SETTIMES
3238 static int
3239 set_time_tru64(int fd, int mode, const char *name,
3240     time_t atime, long atime_nsec,
3241     time_t mtime, long mtime_nsec,
3242     time_t ctime, long ctime_nsec)
3243 {
3244         struct attr_timbuf tstamp;
3245         tstamp.atime.tv_sec = atime;
3246         tstamp.mtime.tv_sec = mtime;
3247         tstamp.ctime.tv_sec = ctime;
3248 #if defined (__hpux) && defined (__ia64)
3249         tstamp.atime.tv_nsec = atime_nsec;
3250         tstamp.mtime.tv_nsec = mtime_nsec;
3251         tstamp.ctime.tv_nsec = ctime_nsec;
3252 #else
3253         tstamp.atime.tv_usec = atime_nsec / 1000;
3254         tstamp.mtime.tv_usec = mtime_nsec / 1000;
3255         tstamp.ctime.tv_usec = ctime_nsec / 1000;
3256 #endif
3257         return (fcntl(fd,F_SETTIMES,&tstamp));
3258 }
3259 #endif /* F_SETTIMES */
3260
3261 static int
3262 set_times(struct archive_write_disk *a,
3263     int fd, int mode, const char *name,
3264     time_t atime, long atime_nanos,
3265     time_t birthtime, long birthtime_nanos,
3266     time_t mtime, long mtime_nanos,
3267     time_t cctime, long ctime_nanos)
3268 {
3269         /* Note: set_time doesn't use libarchive return conventions!
3270          * It uses syscall conventions.  So 0 here instead of ARCHIVE_OK. */
3271         int r1 = 0, r2 = 0;
3272
3273 #ifdef F_SETTIMES
3274          /*
3275          * on Tru64 try own fcntl first which can restore even the
3276          * ctime, fall back to default code path below if it fails
3277          * or if we are not running as root
3278          */
3279         if (a->user_uid == 0 &&
3280             set_time_tru64(fd, mode, name,
3281                            atime, atime_nanos, mtime,
3282                            mtime_nanos, cctime, ctime_nanos) == 0) {
3283                 return (ARCHIVE_OK);
3284         }
3285 #else /* Tru64 */
3286         (void)cctime; /* UNUSED */
3287         (void)ctime_nanos; /* UNUSED */
3288 #endif /* Tru64 */
3289
3290 #ifdef HAVE_STRUCT_STAT_ST_BIRTHTIME
3291         /*
3292          * If you have struct stat.st_birthtime, we assume BSD
3293          * birthtime semantics, in which {f,l,}utimes() updates
3294          * birthtime to earliest mtime.  So we set the time twice,
3295          * first using the birthtime, then using the mtime.  If
3296          * birthtime == mtime, this isn't necessary, so we skip it.
3297          * If birthtime > mtime, then this won't work, so we skip it.
3298          */
3299         if (birthtime < mtime
3300             || (birthtime == mtime && birthtime_nanos < mtime_nanos))
3301                 r1 = set_time(fd, mode, name,
3302                               atime, atime_nanos,
3303                               birthtime, birthtime_nanos);
3304 #else
3305         (void)birthtime; /* UNUSED */
3306         (void)birthtime_nanos; /* UNUSED */
3307 #endif
3308         r2 = set_time(fd, mode, name,
3309                       atime, atime_nanos,
3310                       mtime, mtime_nanos);
3311         if (r1 != 0 || r2 != 0) {
3312                 archive_set_error(&a->archive, errno,
3313                                   "Can't restore time");
3314                 return (ARCHIVE_WARN);
3315         }
3316         return (ARCHIVE_OK);
3317 }
3318
3319 static int
3320 set_times_from_entry(struct archive_write_disk *a)
3321 {
3322         time_t atime, birthtime, mtime, cctime;
3323         long atime_nsec, birthtime_nsec, mtime_nsec, ctime_nsec;
3324
3325         /* Suitable defaults. */
3326         atime = birthtime = mtime = cctime = a->start_time;
3327         atime_nsec = birthtime_nsec = mtime_nsec = ctime_nsec = 0;
3328
3329         /* If no time was provided, we're done. */
3330         if (!archive_entry_atime_is_set(a->entry)
3331 #if HAVE_STRUCT_STAT_ST_BIRTHTIME
3332             && !archive_entry_birthtime_is_set(a->entry)
3333 #endif
3334             && !archive_entry_mtime_is_set(a->entry))
3335                 return (ARCHIVE_OK);
3336
3337         if (archive_entry_atime_is_set(a->entry)) {
3338                 atime = archive_entry_atime(a->entry);
3339                 atime_nsec = archive_entry_atime_nsec(a->entry);
3340         }
3341         if (archive_entry_birthtime_is_set(a->entry)) {
3342                 birthtime = archive_entry_birthtime(a->entry);
3343                 birthtime_nsec = archive_entry_birthtime_nsec(a->entry);
3344         }
3345         if (archive_entry_mtime_is_set(a->entry)) {
3346                 mtime = archive_entry_mtime(a->entry);
3347                 mtime_nsec = archive_entry_mtime_nsec(a->entry);
3348         }
3349         if (archive_entry_ctime_is_set(a->entry)) {
3350                 cctime = archive_entry_ctime(a->entry);
3351                 ctime_nsec = archive_entry_ctime_nsec(a->entry);
3352         }
3353
3354         return set_times(a, a->fd, a->mode, a->name,
3355                          atime, atime_nsec,
3356                          birthtime, birthtime_nsec,
3357                          mtime, mtime_nsec,
3358                          cctime, ctime_nsec);
3359 }
3360
3361 static int
3362 set_mode(struct archive_write_disk *a, int mode)
3363 {
3364         int r = ARCHIVE_OK;
3365         mode &= 07777; /* Strip off file type bits. */
3366
3367         if (a->todo & TODO_SGID_CHECK) {
3368                 /*
3369                  * If we don't know the GID is right, we must stat()
3370                  * to verify it.  We can't just check the GID of this
3371                  * process, since systems sometimes set GID from
3372                  * the enclosing dir or based on ACLs.
3373                  */
3374                 if ((r = lazy_stat(a)) != ARCHIVE_OK)
3375                         return (r);
3376                 if (a->pst->st_gid != a->gid) {
3377                         mode &= ~ S_ISGID;
3378                         if (a->flags & ARCHIVE_EXTRACT_OWNER) {
3379                                 /*
3380                                  * This is only an error if you
3381                                  * requested owner restore.  If you
3382                                  * didn't, we'll try to restore
3383                                  * sgid/suid, but won't consider it a
3384                                  * problem if we can't.
3385                                  */
3386                                 archive_set_error(&a->archive, -1,
3387                                     "Can't restore SGID bit");
3388                                 r = ARCHIVE_WARN;
3389                         }
3390                 }
3391                 /* While we're here, double-check the UID. */
3392                 if (a->pst->st_uid != a->uid
3393                     && (a->todo & TODO_SUID)) {
3394                         mode &= ~ S_ISUID;
3395                         if (a->flags & ARCHIVE_EXTRACT_OWNER) {
3396                                 archive_set_error(&a->archive, -1,
3397                                     "Can't restore SUID bit");
3398                                 r = ARCHIVE_WARN;
3399                         }
3400                 }
3401                 a->todo &= ~TODO_SGID_CHECK;
3402                 a->todo &= ~TODO_SUID_CHECK;
3403         } else if (a->todo & TODO_SUID_CHECK) {
3404                 /*
3405                  * If we don't know the UID is right, we can just check
3406                  * the user, since all systems set the file UID from
3407                  * the process UID.
3408                  */
3409                 if (a->user_uid != a->uid) {
3410                         mode &= ~ S_ISUID;
3411                         if (a->flags & ARCHIVE_EXTRACT_OWNER) {
3412                                 archive_set_error(&a->archive, -1,
3413                                     "Can't make file SUID");
3414                                 r = ARCHIVE_WARN;
3415                         }
3416                 }
3417                 a->todo &= ~TODO_SUID_CHECK;
3418         }
3419
3420         if (S_ISLNK(a->mode)) {
3421 #ifdef HAVE_LCHMOD
3422                 /*
3423                  * If this is a symlink, use lchmod().  If the
3424                  * platform doesn't support lchmod(), just skip it.  A
3425                  * platform that doesn't provide a way to set
3426                  * permissions on symlinks probably ignores
3427                  * permissions on symlinks, so a failure here has no
3428                  * impact.
3429                  */
3430                 if (lchmod(a->name, mode) != 0) {
3431                         switch (errno) {
3432                         case ENOTSUP:
3433                         case ENOSYS:
3434 #if ENOTSUP != EOPNOTSUPP
3435                         case EOPNOTSUPP:
3436 #endif
3437                                 /*
3438                                  * if lchmod is defined but the platform
3439                                  * doesn't support it, silently ignore
3440                                  * error
3441                                  */
3442                                 break;
3443                         default:
3444                                 archive_set_error(&a->archive, errno,
3445                                     "Can't set permissions to 0%o", (int)mode);
3446                                 r = ARCHIVE_WARN;
3447                         }
3448                 }
3449 #endif
3450         } else if (!S_ISDIR(a->mode)) {
3451                 /*
3452                  * If it's not a symlink and not a dir, then use
3453                  * fchmod() or chmod(), depending on whether we have
3454                  * an fd.  Dirs get their perms set during the
3455                  * post-extract fixup, which is handled elsewhere.
3456                  */
3457 #ifdef HAVE_FCHMOD
3458                 if (a->fd >= 0) {
3459                         if (fchmod(a->fd, mode) != 0) {
3460                                 archive_set_error(&a->archive, errno,
3461                                     "Can't set permissions to 0%o", (int)mode);
3462                                 r = ARCHIVE_WARN;
3463                         }
3464                 } else
3465 #endif
3466                         /* If this platform lacks fchmod(), then
3467                          * we'll just use chmod(). */
3468                         if (chmod(a->name, mode) != 0) {
3469                                 archive_set_error(&a->archive, errno,
3470                                     "Can't set permissions to 0%o", (int)mode);
3471                                 r = ARCHIVE_WARN;
3472                         }
3473         }
3474         return (r);
3475 }
3476
3477 static int
3478 set_fflags(struct archive_write_disk *a)
3479 {
3480         struct fixup_entry *le;
3481         unsigned long   set, clear;
3482         int             r;
3483         mode_t          mode = archive_entry_mode(a->entry);
3484         /*
3485          * Make 'critical_flags' hold all file flags that can't be
3486          * immediately restored.  For example, on BSD systems,
3487          * SF_IMMUTABLE prevents hardlinks from being created, so
3488          * should not be set until after any hardlinks are created.  To
3489          * preserve some semblance of portability, this uses #ifdef
3490          * extensively.  Ugly, but it works.
3491          *
3492          * Yes, Virginia, this does create a security race.  It's mitigated
3493          * somewhat by the practice of creating dirs 0700 until the extract
3494          * is done, but it would be nice if we could do more than that.
3495          * People restoring critical file systems should be wary of
3496          * other programs that might try to muck with files as they're
3497          * being restored.
3498          */
3499         const int       critical_flags = 0
3500 #ifdef SF_IMMUTABLE
3501             | SF_IMMUTABLE
3502 #endif
3503 #ifdef UF_IMMUTABLE
3504             | UF_IMMUTABLE
3505 #endif
3506 #ifdef SF_APPEND
3507             | SF_APPEND
3508 #endif
3509 #ifdef UF_APPEND
3510             | UF_APPEND
3511 #endif
3512 #if defined(FS_APPEND_FL)
3513             | FS_APPEND_FL
3514 #elif defined(EXT2_APPEND_FL)
3515             | EXT2_APPEND_FL
3516 #endif
3517 #if defined(FS_IMMUTABLE_FL)
3518             | FS_IMMUTABLE_FL
3519 #elif defined(EXT2_IMMUTABLE_FL)
3520             | EXT2_IMMUTABLE_FL
3521 #endif
3522 #ifdef FS_JOURNAL_DATA_FL
3523             | FS_JOURNAL_DATA_FL
3524 #endif
3525         ;
3526
3527         if (a->todo & TODO_FFLAGS) {
3528                 archive_entry_fflags(a->entry, &set, &clear);
3529
3530                 /*
3531                  * The first test encourages the compiler to eliminate
3532                  * all of this if it's not necessary.
3533                  */
3534                 if ((critical_flags != 0)  &&  (set & critical_flags)) {
3535                         le = current_fixup(a, a->name);
3536                         if (le == NULL)
3537                                 return (ARCHIVE_FATAL);
3538                         le->fixup |= TODO_FFLAGS;
3539                         le->fflags_set = set;
3540                         /* Store the mode if it's not already there. */
3541                         if ((le->fixup & TODO_MODE) == 0)
3542                                 le->mode = mode;
3543                 } else {
3544                         r = set_fflags_platform(a, a->fd,
3545                             a->name, mode, set, clear);
3546                         if (r != ARCHIVE_OK)
3547                                 return (r);
3548                 }
3549         }
3550         return (ARCHIVE_OK);
3551 }
3552
3553 static int
3554 clear_nochange_fflags(struct archive_write_disk *a)
3555 {
3556         mode_t          mode = archive_entry_mode(a->entry);
3557         const int nochange_flags = 0
3558 #ifdef SF_IMMUTABLE
3559             | SF_IMMUTABLE
3560 #endif
3561 #ifdef UF_IMMUTABLE
3562             | UF_IMMUTABLE
3563 #endif
3564 #ifdef SF_APPEND
3565             | SF_APPEND
3566 #endif
3567 #ifdef UF_APPEND
3568             | UF_APPEND
3569 #endif
3570 #ifdef EXT2_APPEND_FL
3571             | EXT2_APPEND_FL
3572 #endif
3573 #ifdef EXT2_IMMUTABLE_FL
3574             | EXT2_IMMUTABLE_FL
3575 #endif
3576         ;
3577
3578         return (set_fflags_platform(a, a->fd, a->name, mode, 0,
3579             nochange_flags));
3580 }
3581
3582
3583 #if ( defined(HAVE_LCHFLAGS) || defined(HAVE_CHFLAGS) || defined(HAVE_FCHFLAGS) ) && defined(HAVE_STRUCT_STAT_ST_FLAGS)
3584 /*
3585  * BSD reads flags using stat() and sets them with one of {f,l,}chflags()
3586  */
3587 static int
3588 set_fflags_platform(struct archive_write_disk *a, int fd, const char *name,
3589     mode_t mode, unsigned long set, unsigned long clear)
3590 {
3591         int r;
3592         const int sf_mask = 0
3593 #ifdef SF_APPEND
3594             | SF_APPEND
3595 #endif
3596 #ifdef SF_ARCHIVED
3597             | SF_ARCHIVED
3598 #endif
3599 #ifdef SF_IMMUTABLE
3600             | SF_IMMUTABLE
3601 #endif
3602 #ifdef SF_NOUNLINK
3603             | SF_NOUNLINK
3604 #endif
3605         ;
3606         (void)mode; /* UNUSED */
3607
3608         if (set == 0  && clear == 0)
3609                 return (ARCHIVE_OK);
3610
3611         /*
3612          * XXX Is the stat here really necessary?  Or can I just use
3613          * the 'set' flags directly?  In particular, I'm not sure
3614          * about the correct approach if we're overwriting an existing
3615          * file that already has flags on it. XXX
3616          */
3617         if ((r = lazy_stat(a)) != ARCHIVE_OK)
3618                 return (r);
3619
3620         a->st.st_flags &= ~clear;
3621         a->st.st_flags |= set;
3622
3623         /* Only super-user may change SF_* flags */
3624
3625         if (a->user_uid != 0)
3626                 a->st.st_flags &= ~sf_mask;
3627
3628 #ifdef HAVE_FCHFLAGS
3629         /* If platform has fchflags() and we were given an fd, use it. */
3630         if (fd >= 0 && fchflags(fd, a->st.st_flags) == 0)
3631                 return (ARCHIVE_OK);
3632 #endif
3633         /*
3634          * If we can't use the fd to set the flags, we'll use the
3635          * pathname to set flags.  We prefer lchflags() but will use
3636          * chflags() if we must.
3637          */
3638 #ifdef HAVE_LCHFLAGS
3639         if (lchflags(name, a->st.st_flags) == 0)
3640                 return (ARCHIVE_OK);
3641 #elif defined(HAVE_CHFLAGS)
3642         if (S_ISLNK(a->st.st_mode)) {
3643                 archive_set_error(&a->archive, errno,
3644                     "Can't set file flags on symlink.");
3645                 return (ARCHIVE_WARN);
3646         }
3647         if (chflags(name, a->st.st_flags) == 0)
3648                 return (ARCHIVE_OK);
3649 #endif
3650         archive_set_error(&a->archive, errno,
3651             "Failed to set file flags");
3652         return (ARCHIVE_WARN);
3653 }
3654
3655 #elif (defined(FS_IOC_GETFLAGS) && defined(FS_IOC_SETFLAGS) && \
3656        defined(HAVE_WORKING_FS_IOC_GETFLAGS)) || \
3657       (defined(EXT2_IOC_GETFLAGS) && defined(EXT2_IOC_SETFLAGS) && \
3658        defined(HAVE_WORKING_EXT2_IOC_GETFLAGS))
3659 /*
3660  * Linux uses ioctl() to read and write file flags.
3661  */
3662 static int
3663 set_fflags_platform(struct archive_write_disk *a, int fd, const char *name,
3664     mode_t mode, unsigned long set, unsigned long clear)
3665 {
3666         int              ret;
3667         int              myfd = fd;
3668         int newflags, oldflags;
3669         /*
3670          * Linux has no define for the flags that are only settable by
3671          * the root user.  This code may seem a little complex, but
3672          * there seem to be some Linux systems that lack these
3673          * defines. (?)  The code below degrades reasonably gracefully
3674          * if sf_mask is incomplete.
3675          */
3676         const int sf_mask = 0
3677 #if defined(FS_IMMUTABLE_FL)
3678             | FS_IMMUTABLE_FL
3679 #elif defined(EXT2_IMMUTABLE_FL)
3680             | EXT2_IMMUTABLE_FL
3681 #endif
3682 #if defined(FS_APPEND_FL)
3683             | FS_APPEND_FL
3684 #elif defined(EXT2_APPEND_FL)
3685             | EXT2_APPEND_FL
3686 #endif
3687 #if defined(FS_JOURNAL_DATA_FL)
3688             | FS_JOURNAL_DATA_FL
3689 #endif
3690         ;
3691
3692         if (set == 0 && clear == 0)
3693                 return (ARCHIVE_OK);
3694         /* Only regular files and dirs can have flags. */
3695         if (!S_ISREG(mode) && !S_ISDIR(mode))
3696                 return (ARCHIVE_OK);
3697
3698         /* If we weren't given an fd, open it ourselves. */
3699         if (myfd < 0) {
3700                 myfd = open(name, O_RDONLY | O_NONBLOCK | O_BINARY | O_CLOEXEC);
3701                 __archive_ensure_cloexec_flag(myfd);
3702         }
3703         if (myfd < 0)
3704                 return (ARCHIVE_OK);
3705
3706         /*
3707          * XXX As above, this would be way simpler if we didn't have
3708          * to read the current flags from disk. XXX
3709          */
3710         ret = ARCHIVE_OK;
3711
3712         /* Read the current file flags. */
3713         if (ioctl(myfd,
3714 #ifdef FS_IOC_GETFLAGS
3715             FS_IOC_GETFLAGS,
3716 #else
3717             EXT2_IOC_GETFLAGS,
3718 #endif
3719             &oldflags) < 0)
3720                 goto fail;
3721
3722         /* Try setting the flags as given. */
3723         newflags = (oldflags & ~clear) | set;
3724         if (ioctl(myfd,
3725 #ifdef FS_IOC_SETFLAGS
3726             FS_IOC_SETFLAGS,
3727 #else
3728             EXT2_IOC_SETFLAGS,
3729 #endif
3730             &newflags) >= 0)
3731                 goto cleanup;
3732         if (errno != EPERM)
3733                 goto fail;
3734
3735         /* If we couldn't set all the flags, try again with a subset. */
3736         newflags &= ~sf_mask;
3737         oldflags &= sf_mask;
3738         newflags |= oldflags;
3739         if (ioctl(myfd,
3740 #ifdef FS_IOC_SETFLAGS
3741             FS_IOC_SETFLAGS,
3742 #else
3743             EXT2_IOC_SETFLAGS,
3744 #endif
3745             &newflags) >= 0)
3746                 goto cleanup;
3747
3748         /* We couldn't set the flags, so report the failure. */
3749 fail:
3750         archive_set_error(&a->archive, errno,
3751             "Failed to set file flags");
3752         ret = ARCHIVE_WARN;
3753 cleanup:
3754         if (fd < 0)
3755                 close(myfd);
3756         return (ret);
3757 }
3758
3759 #else
3760
3761 /*
3762  * Of course, some systems have neither BSD chflags() nor Linux' flags
3763  * support through ioctl().
3764  */
3765 static int
3766 set_fflags_platform(struct archive_write_disk *a, int fd, const char *name,
3767     mode_t mode, unsigned long set, unsigned long clear)
3768 {
3769         (void)a; /* UNUSED */
3770         (void)fd; /* UNUSED */
3771         (void)name; /* UNUSED */
3772         (void)mode; /* UNUSED */
3773         (void)set; /* UNUSED */
3774         (void)clear; /* UNUSED */
3775         return (ARCHIVE_OK);
3776 }
3777
3778 #endif /* __linux */
3779
3780 #ifndef HAVE_COPYFILE_H
3781 /* Default is to simply drop Mac extended metadata. */
3782 static int
3783 set_mac_metadata(struct archive_write_disk *a, const char *pathname,
3784                  const void *metadata, size_t metadata_size)
3785 {
3786         (void)a; /* UNUSED */
3787         (void)pathname; /* UNUSED */
3788         (void)metadata; /* UNUSED */
3789         (void)metadata_size; /* UNUSED */
3790         return (ARCHIVE_OK);
3791 }
3792
3793 static int
3794 fixup_appledouble(struct archive_write_disk *a, const char *pathname)
3795 {
3796         (void)a; /* UNUSED */
3797         (void)pathname; /* UNUSED */
3798         return (ARCHIVE_OK);
3799 }
3800 #else
3801
3802 /*
3803  * On Mac OS, we use copyfile() to unpack the metadata and
3804  * apply it to the target file.
3805  */
3806
3807 #if defined(HAVE_SYS_XATTR_H)
3808 static int
3809 copy_xattrs(struct archive_write_disk *a, int tmpfd, int dffd)
3810 {
3811         ssize_t xattr_size;
3812         char *xattr_names = NULL, *xattr_val = NULL;
3813         int ret = ARCHIVE_OK, xattr_i;
3814
3815         xattr_size = flistxattr(tmpfd, NULL, 0, 0);
3816         if (xattr_size == -1) {
3817                 archive_set_error(&a->archive, errno,
3818                     "Failed to read metadata(xattr)");
3819                 ret = ARCHIVE_WARN;
3820                 goto exit_xattr;
3821         }
3822         xattr_names = malloc(xattr_size);
3823         if (xattr_names == NULL) {
3824                 archive_set_error(&a->archive, ENOMEM,
3825                     "Can't allocate memory for metadata(xattr)");
3826                 ret = ARCHIVE_FATAL;
3827                 goto exit_xattr;
3828         }
3829         xattr_size = flistxattr(tmpfd, xattr_names, xattr_size, 0);
3830         if (xattr_size == -1) {
3831                 archive_set_error(&a->archive, errno,
3832                     "Failed to read metadata(xattr)");
3833                 ret = ARCHIVE_WARN;
3834                 goto exit_xattr;
3835         }
3836         for (xattr_i = 0; xattr_i < xattr_size;
3837             xattr_i += strlen(xattr_names + xattr_i) + 1) {
3838                 char *xattr_val_saved;
3839                 ssize_t s;
3840                 int f;
3841
3842                 s = fgetxattr(tmpfd, xattr_names + xattr_i, NULL, 0, 0, 0);
3843                 if (s == -1) {
3844                         archive_set_error(&a->archive, errno,
3845                             "Failed to get metadata(xattr)");
3846                         ret = ARCHIVE_WARN;
3847                         goto exit_xattr;
3848                 }
3849                 xattr_val_saved = xattr_val;
3850                 xattr_val = realloc(xattr_val, s);
3851                 if (xattr_val == NULL) {
3852                         archive_set_error(&a->archive, ENOMEM,
3853                             "Failed to get metadata(xattr)");
3854                         ret = ARCHIVE_WARN;
3855                         free(xattr_val_saved);
3856                         goto exit_xattr;
3857                 }
3858                 s = fgetxattr(tmpfd, xattr_names + xattr_i, xattr_val, s, 0, 0);
3859                 if (s == -1) {
3860                         archive_set_error(&a->archive, errno,
3861                             "Failed to get metadata(xattr)");
3862                         ret = ARCHIVE_WARN;
3863                         goto exit_xattr;
3864                 }
3865                 f = fsetxattr(dffd, xattr_names + xattr_i, xattr_val, s, 0, 0);
3866                 if (f == -1) {
3867                         archive_set_error(&a->archive, errno,
3868                             "Failed to get metadata(xattr)");
3869                         ret = ARCHIVE_WARN;
3870                         goto exit_xattr;
3871                 }
3872         }
3873 exit_xattr:
3874         free(xattr_names);
3875         free(xattr_val);
3876         return (ret);
3877 }
3878 #endif
3879
3880 static int
3881 copy_acls(struct archive_write_disk *a, int tmpfd, int dffd)
3882 {
3883 #ifndef HAVE_SYS_ACL_H
3884         return 0;
3885 #else
3886         acl_t acl, dfacl = NULL;
3887         int acl_r, ret = ARCHIVE_OK;
3888
3889         acl = acl_get_fd(tmpfd);
3890         if (acl == NULL) {
3891                 if (errno == ENOENT)
3892                         /* There are not any ACLs. */
3893                         return (ret);
3894                 archive_set_error(&a->archive, errno,
3895                     "Failed to get metadata(acl)");
3896                 ret = ARCHIVE_WARN;
3897                 goto exit_acl;
3898         }
3899         dfacl = acl_dup(acl);
3900         acl_r = acl_set_fd(dffd, dfacl);
3901         if (acl_r == -1) {
3902                 archive_set_error(&a->archive, errno,
3903                     "Failed to get metadata(acl)");
3904                 ret = ARCHIVE_WARN;
3905                 goto exit_acl;
3906         }
3907 exit_acl:
3908         if (acl)
3909                 acl_free(acl);
3910         if (dfacl)
3911                 acl_free(dfacl);
3912         return (ret);
3913 #endif
3914 }
3915
3916 static int
3917 create_tempdatafork(struct archive_write_disk *a, const char *pathname)
3918 {
3919         struct archive_string tmpdatafork;
3920         int tmpfd;
3921
3922         archive_string_init(&tmpdatafork);
3923         archive_strcpy(&tmpdatafork, "tar.md.XXXXXX");
3924         tmpfd = mkstemp(tmpdatafork.s);
3925         if (tmpfd < 0) {
3926                 archive_set_error(&a->archive, errno,
3927                     "Failed to mkstemp");
3928                 archive_string_free(&tmpdatafork);
3929                 return (-1);
3930         }
3931         if (copyfile(pathname, tmpdatafork.s, 0,
3932             COPYFILE_UNPACK | COPYFILE_NOFOLLOW
3933             | COPYFILE_ACL | COPYFILE_XATTR) < 0) {
3934                 archive_set_error(&a->archive, errno,
3935                     "Failed to restore metadata");
3936                 close(tmpfd);
3937                 tmpfd = -1;
3938         }
3939         unlink(tmpdatafork.s);
3940         archive_string_free(&tmpdatafork);
3941         return (tmpfd);
3942 }
3943
3944 static int
3945 copy_metadata(struct archive_write_disk *a, const char *metadata,
3946     const char *datafork, int datafork_compressed)
3947 {
3948         int ret = ARCHIVE_OK;
3949
3950         if (datafork_compressed) {
3951                 int dffd, tmpfd;
3952
3953                 tmpfd = create_tempdatafork(a, metadata);
3954                 if (tmpfd == -1)
3955                         return (ARCHIVE_WARN);
3956
3957                 /*
3958                  * Do not open the data fork compressed by HFS+ compression
3959                  * with at least a writing mode(O_RDWR or O_WRONLY). it
3960                  * makes the data fork uncompressed.
3961                  */
3962                 dffd = open(datafork, 0);
3963                 if (dffd == -1) {
3964                         archive_set_error(&a->archive, errno,
3965                             "Failed to open the data fork for metadata");
3966                         close(tmpfd);
3967                         return (ARCHIVE_WARN);
3968                 }
3969
3970 #if defined(HAVE_SYS_XATTR_H)
3971                 ret = copy_xattrs(a, tmpfd, dffd);
3972                 if (ret == ARCHIVE_OK)
3973 #endif
3974                         ret = copy_acls(a, tmpfd, dffd);
3975                 close(tmpfd);
3976                 close(dffd);
3977         } else {
3978                 if (copyfile(metadata, datafork, 0,
3979                     COPYFILE_UNPACK | COPYFILE_NOFOLLOW
3980                     | COPYFILE_ACL | COPYFILE_XATTR) < 0) {
3981                         archive_set_error(&a->archive, errno,
3982                             "Failed to restore metadata");
3983                         ret = ARCHIVE_WARN;
3984                 }
3985         }
3986         return (ret);
3987 }
3988
3989 static int
3990 set_mac_metadata(struct archive_write_disk *a, const char *pathname,
3991                  const void *metadata, size_t metadata_size)
3992 {
3993         struct archive_string tmp;
3994         ssize_t written;
3995         int fd;
3996         int ret = ARCHIVE_OK;
3997
3998         /* This would be simpler if copyfile() could just accept the
3999          * metadata as a block of memory; then we could sidestep this
4000          * silly dance of writing the data to disk just so that
4001          * copyfile() can read it back in again. */
4002         archive_string_init(&tmp);
4003         archive_strcpy(&tmp, pathname);
4004         archive_strcat(&tmp, ".XXXXXX");
4005         fd = mkstemp(tmp.s);
4006
4007         if (fd < 0) {
4008                 archive_set_error(&a->archive, errno,
4009                                   "Failed to restore metadata");
4010                 archive_string_free(&tmp);
4011                 return (ARCHIVE_WARN);
4012         }
4013         written = write(fd, metadata, metadata_size);
4014         close(fd);
4015         if ((size_t)written != metadata_size) {
4016                 archive_set_error(&a->archive, errno,
4017                                   "Failed to restore metadata");
4018                 ret = ARCHIVE_WARN;
4019         } else {
4020                 int compressed;
4021
4022 #if defined(UF_COMPRESSED)
4023                 if ((a->todo & TODO_HFS_COMPRESSION) != 0 &&
4024                     (ret = lazy_stat(a)) == ARCHIVE_OK)
4025                         compressed = a->st.st_flags & UF_COMPRESSED;
4026                 else
4027 #endif
4028                         compressed = 0;
4029                 ret = copy_metadata(a, tmp.s, pathname, compressed);
4030         }
4031         unlink(tmp.s);
4032         archive_string_free(&tmp);
4033         return (ret);
4034 }
4035
4036 static int
4037 fixup_appledouble(struct archive_write_disk *a, const char *pathname)
4038 {
4039         char buff[8];
4040         struct stat st;
4041         const char *p;
4042         struct archive_string datafork;
4043         int fd = -1, ret = ARCHIVE_OK;
4044
4045         archive_string_init(&datafork);
4046         /* Check if the current file name is a type of the resource
4047          * fork file. */
4048         p = strrchr(pathname, '/');
4049         if (p == NULL)
4050                 p = pathname;
4051         else
4052                 p++;
4053         if (p[0] != '.' || p[1] != '_')
4054                 goto skip_appledouble;
4055
4056         /*
4057          * Check if the data fork file exists.
4058          *
4059          * TODO: Check if this write disk object has handled it.
4060          */
4061         archive_strncpy(&datafork, pathname, p - pathname);
4062         archive_strcat(&datafork, p + 2);
4063         if (lstat(datafork.s, &st) == -1 ||
4064             (st.st_mode & AE_IFMT) != AE_IFREG)
4065                 goto skip_appledouble;
4066
4067         /*
4068          * Check if the file is in the AppleDouble form.
4069          */
4070         fd = open(pathname, O_RDONLY | O_BINARY | O_CLOEXEC);
4071         __archive_ensure_cloexec_flag(fd);
4072         if (fd == -1) {
4073                 archive_set_error(&a->archive, errno,
4074                     "Failed to open a restoring file");
4075                 ret = ARCHIVE_WARN;
4076                 goto skip_appledouble;
4077         }
4078         if (read(fd, buff, 8) == -1) {
4079                 archive_set_error(&a->archive, errno,
4080                     "Failed to read a restoring file");
4081                 close(fd);
4082                 ret = ARCHIVE_WARN;
4083                 goto skip_appledouble;
4084         }
4085         close(fd);
4086         /* Check AppleDouble Magic Code. */
4087         if (archive_be32dec(buff) != 0x00051607)
4088                 goto skip_appledouble;
4089         /* Check AppleDouble Version. */
4090         if (archive_be32dec(buff+4) != 0x00020000)
4091                 goto skip_appledouble;
4092
4093         ret = copy_metadata(a, pathname, datafork.s,
4094 #if defined(UF_COMPRESSED)
4095             st.st_flags & UF_COMPRESSED);
4096 #else
4097             0);
4098 #endif
4099         if (ret == ARCHIVE_OK) {
4100                 unlink(pathname);
4101                 ret = ARCHIVE_EOF;
4102         }
4103 skip_appledouble:
4104         archive_string_free(&datafork);
4105         return (ret);
4106 }
4107 #endif
4108
4109 #if ARCHIVE_XATTR_LINUX || ARCHIVE_XATTR_DARWIN || ARCHIVE_XATTR_AIX
4110 /*
4111  * Restore extended attributes -  Linux, Darwin and AIX implementations:
4112  * AIX' ea interface is syntaxwise identical to the Linux xattr interface.
4113  */
4114 static int
4115 set_xattrs(struct archive_write_disk *a)
4116 {
4117         struct archive_entry *entry = a->entry;
4118         static int warning_done = 0;
4119         int ret = ARCHIVE_OK;
4120         int i = archive_entry_xattr_reset(entry);
4121
4122         while (i--) {
4123                 const char *name;
4124                 const void *value;
4125                 size_t size;
4126                 archive_entry_xattr_next(entry, &name, &value, &size);
4127                 if (name != NULL &&
4128                                 strncmp(name, "xfsroot.", 8) != 0 &&
4129                                 strncmp(name, "system.", 7) != 0) {
4130                         int e;
4131                         if (a->fd >= 0) {
4132 #if ARCHIVE_XATTR_LINUX
4133                                 e = fsetxattr(a->fd, name, value, size, 0);
4134 #elif ARCHIVE_XATTR_DARWIN
4135                                 e = fsetxattr(a->fd, name, value, size, 0, 0);
4136 #elif ARCHIVE_XATTR_AIX
4137                                 e = fsetea(a->fd, name, value, size, 0);
4138 #endif
4139                         } else {
4140 #if ARCHIVE_XATTR_LINUX
4141                                 e = lsetxattr(archive_entry_pathname(entry),
4142                                     name, value, size, 0);
4143 #elif ARCHIVE_XATTR_DARWIN
4144                                 e = setxattr(archive_entry_pathname(entry),
4145                                     name, value, size, 0, XATTR_NOFOLLOW);
4146 #elif ARCHIVE_XATTR_AIX
4147                                 e = lsetea(archive_entry_pathname(entry),
4148                                     name, value, size, 0);
4149 #endif
4150                         }
4151                         if (e == -1) {
4152                                 if (errno == ENOTSUP || errno == ENOSYS) {
4153                                         if (!warning_done) {
4154                                                 warning_done = 1;
4155                                                 archive_set_error(&a->archive,
4156                                                     errno,
4157                                                     "Cannot restore extended "
4158                                                     "attributes on this file "
4159                                                     "system");
4160                                         }
4161                                 } else
4162                                         archive_set_error(&a->archive, errno,
4163                                             "Failed to set extended attribute");
4164                                 ret = ARCHIVE_WARN;
4165                         }
4166                 } else {
4167                         archive_set_error(&a->archive,
4168                             ARCHIVE_ERRNO_FILE_FORMAT,
4169                             "Invalid extended attribute encountered");
4170                         ret = ARCHIVE_WARN;
4171                 }
4172         }
4173         return (ret);
4174 }
4175 #elif ARCHIVE_XATTR_FREEBSD
4176 /*
4177  * Restore extended attributes -  FreeBSD implementation
4178  */
4179 static int
4180 set_xattrs(struct archive_write_disk *a)
4181 {
4182         struct archive_entry *entry = a->entry;
4183         static int warning_done = 0;
4184         int ret = ARCHIVE_OK;
4185         int i = archive_entry_xattr_reset(entry);
4186
4187         while (i--) {
4188                 const char *name;
4189                 const void *value;
4190                 size_t size;
4191                 archive_entry_xattr_next(entry, &name, &value, &size);
4192                 if (name != NULL) {
4193                         ssize_t e;
4194                         int namespace;
4195
4196                         if (strncmp(name, "user.", 5) == 0) {
4197                                 /* "user." attributes go to user namespace */
4198                                 name += 5;
4199                                 namespace = EXTATTR_NAMESPACE_USER;
4200                         } else {
4201                                 /* Warn about other extended attributes. */
4202                                 archive_set_error(&a->archive,
4203                                     ARCHIVE_ERRNO_FILE_FORMAT,
4204                                     "Can't restore extended attribute ``%s''",
4205                                     name);
4206                                 ret = ARCHIVE_WARN;
4207                                 continue;
4208                         }
4209                         errno = 0;
4210
4211                         if (a->fd >= 0) {
4212                                 e = extattr_set_fd(a->fd, namespace, name,
4213                                     value, size);
4214                         } else {
4215                                 e = extattr_set_link(
4216                                     archive_entry_pathname(entry), namespace,
4217                                     name, value, size);
4218                         }
4219                         if (e != (ssize_t)size) {
4220                                 if (errno == ENOTSUP || errno == ENOSYS) {
4221                                         if (!warning_done) {
4222                                                 warning_done = 1;
4223                                                 archive_set_error(&a->archive,
4224                                                     errno,
4225                                                     "Cannot restore extended "
4226                                                     "attributes on this file "
4227                                                     "system");
4228                                         }
4229                                 } else {
4230                                         archive_set_error(&a->archive, errno,
4231                                             "Failed to set extended attribute");
4232                                 }
4233
4234                                 ret = ARCHIVE_WARN;
4235                         }
4236                 }
4237         }
4238         return (ret);
4239 }
4240 #else
4241 /*
4242  * Restore extended attributes - stub implementation for unsupported systems
4243  */
4244 static int
4245 set_xattrs(struct archive_write_disk *a)
4246 {
4247         static int warning_done = 0;
4248
4249         /* If there aren't any extended attributes, then it's okay not
4250          * to extract them, otherwise, issue a single warning. */
4251         if (archive_entry_xattr_count(a->entry) != 0 && !warning_done) {
4252                 warning_done = 1;
4253                 archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
4254                     "Cannot restore extended attributes on this system");
4255                 return (ARCHIVE_WARN);
4256         }
4257         /* Warning was already emitted; suppress further warnings. */
4258         return (ARCHIVE_OK);
4259 }
4260 #endif
4261
4262 /*
4263  * Test if file on disk is older than entry.
4264  */
4265 static int
4266 older(struct stat *st, struct archive_entry *entry)
4267 {
4268         /* First, test the seconds and return if we have a definite answer. */
4269         /* Definitely older. */
4270         if (to_int64_time(st->st_mtime) < to_int64_time(archive_entry_mtime(entry)))
4271                 return (1);
4272         /* Definitely younger. */
4273         if (to_int64_time(st->st_mtime) > to_int64_time(archive_entry_mtime(entry)))
4274                 return (0);
4275         /* If this platform supports fractional seconds, try those. */
4276 #if HAVE_STRUCT_STAT_ST_MTIMESPEC_TV_NSEC
4277         /* Definitely older. */
4278         if (st->st_mtimespec.tv_nsec < archive_entry_mtime_nsec(entry))
4279                 return (1);
4280 #elif HAVE_STRUCT_STAT_ST_MTIM_TV_NSEC
4281         /* Definitely older. */
4282         if (st->st_mtim.tv_nsec < archive_entry_mtime_nsec(entry))
4283                 return (1);
4284 #elif HAVE_STRUCT_STAT_ST_MTIME_N
4285         /* older. */
4286         if (st->st_mtime_n < archive_entry_mtime_nsec(entry))
4287                 return (1);
4288 #elif HAVE_STRUCT_STAT_ST_UMTIME
4289         /* older. */
4290         if (st->st_umtime * 1000 < archive_entry_mtime_nsec(entry))
4291                 return (1);
4292 #elif HAVE_STRUCT_STAT_ST_MTIME_USEC
4293         /* older. */
4294         if (st->st_mtime_usec * 1000 < archive_entry_mtime_nsec(entry))
4295                 return (1);
4296 #else
4297         /* This system doesn't have high-res timestamps. */
4298 #endif
4299         /* Same age or newer, so not older. */
4300         return (0);
4301 }
4302
4303 #ifndef ARCHIVE_ACL_SUPPORT
4304 int
4305 archive_write_disk_set_acls(struct archive *a, int fd, const char *name,
4306     struct archive_acl *abstract_acl, __LA_MODE_T mode)
4307 {
4308         (void)a; /* UNUSED */
4309         (void)fd; /* UNUSED */
4310         (void)name; /* UNUSED */
4311         (void)abstract_acl; /* UNUSED */
4312         (void)mode; /* UNUSED */
4313         return (ARCHIVE_OK);
4314 }
4315 #endif
4316
4317 #endif /* !_WIN32 || __CYGWIN__ */
4318