]> CyberLeo.Net >> Repos - FreeBSD/stable/10.git/blob - contrib/libarchive/libarchive/archive_write_disk_posix.c
MFC r315636,315876,316095:
[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, int64_t d, 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         if (a->entry) {
1779                 archive_entry_free(a->entry);
1780                 a->entry = NULL;
1781         }
1782         a->archive.state = ARCHIVE_STATE_HEADER;
1783         return (ret);
1784 }
1785
1786 int
1787 archive_write_disk_set_group_lookup(struct archive *_a,
1788     void *private_data,
1789     int64_t (*lookup_gid)(void *private, const char *gname, int64_t gid),
1790     void (*cleanup_gid)(void *private))
1791 {
1792         struct archive_write_disk *a = (struct archive_write_disk *)_a;
1793         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
1794             ARCHIVE_STATE_ANY, "archive_write_disk_set_group_lookup");
1795
1796         if (a->cleanup_gid != NULL && a->lookup_gid_data != NULL)
1797                 (a->cleanup_gid)(a->lookup_gid_data);
1798
1799         a->lookup_gid = lookup_gid;
1800         a->cleanup_gid = cleanup_gid;
1801         a->lookup_gid_data = private_data;
1802         return (ARCHIVE_OK);
1803 }
1804
1805 int
1806 archive_write_disk_set_user_lookup(struct archive *_a,
1807     void *private_data,
1808     int64_t (*lookup_uid)(void *private, const char *uname, int64_t uid),
1809     void (*cleanup_uid)(void *private))
1810 {
1811         struct archive_write_disk *a = (struct archive_write_disk *)_a;
1812         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
1813             ARCHIVE_STATE_ANY, "archive_write_disk_set_user_lookup");
1814
1815         if (a->cleanup_uid != NULL && a->lookup_uid_data != NULL)
1816                 (a->cleanup_uid)(a->lookup_uid_data);
1817
1818         a->lookup_uid = lookup_uid;
1819         a->cleanup_uid = cleanup_uid;
1820         a->lookup_uid_data = private_data;
1821         return (ARCHIVE_OK);
1822 }
1823
1824 int64_t
1825 archive_write_disk_gid(struct archive *_a, const char *name, int64_t id)
1826 {
1827        struct archive_write_disk *a = (struct archive_write_disk *)_a;
1828        archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
1829            ARCHIVE_STATE_ANY, "archive_write_disk_gid");
1830        if (a->lookup_gid)
1831                return (a->lookup_gid)(a->lookup_gid_data, name, id);
1832        return (id);
1833 }
1834  
1835 int64_t
1836 archive_write_disk_uid(struct archive *_a, const char *name, int64_t id)
1837 {
1838         struct archive_write_disk *a = (struct archive_write_disk *)_a;
1839         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
1840             ARCHIVE_STATE_ANY, "archive_write_disk_uid");
1841         if (a->lookup_uid)
1842                 return (a->lookup_uid)(a->lookup_uid_data, name, id);
1843         return (id);
1844 }
1845
1846 /*
1847  * Create a new archive_write_disk object and initialize it with global state.
1848  */
1849 struct archive *
1850 archive_write_disk_new(void)
1851 {
1852         struct archive_write_disk *a;
1853
1854         a = (struct archive_write_disk *)calloc(1, sizeof(*a));
1855         if (a == NULL)
1856                 return (NULL);
1857         a->archive.magic = ARCHIVE_WRITE_DISK_MAGIC;
1858         /* We're ready to write a header immediately. */
1859         a->archive.state = ARCHIVE_STATE_HEADER;
1860         a->archive.vtable = archive_write_disk_vtable();
1861         a->start_time = time(NULL);
1862         /* Query and restore the umask. */
1863         umask(a->user_umask = umask(0));
1864 #ifdef HAVE_GETEUID
1865         a->user_uid = geteuid();
1866 #endif /* HAVE_GETEUID */
1867         if (archive_string_ensure(&a->path_safe, 512) == NULL) {
1868                 free(a);
1869                 return (NULL);
1870         }
1871 #ifdef HAVE_ZLIB_H
1872         a->decmpfs_compression_level = 5;
1873 #endif
1874         return (&a->archive);
1875 }
1876
1877
1878 /*
1879  * If pathname is longer than PATH_MAX, chdir to a suitable
1880  * intermediate dir and edit the path down to a shorter suffix.  Note
1881  * that this routine never returns an error; if the chdir() attempt
1882  * fails for any reason, we just go ahead with the long pathname.  The
1883  * object creation is likely to fail, but any error will get handled
1884  * at that time.
1885  */
1886 #if defined(HAVE_FCHDIR) && defined(PATH_MAX)
1887 static void
1888 edit_deep_directories(struct archive_write_disk *a)
1889 {
1890         int ret;
1891         char *tail = a->name;
1892
1893         /* If path is short, avoid the open() below. */
1894         if (strlen(tail) < PATH_MAX)
1895                 return;
1896
1897         /* Try to record our starting dir. */
1898         a->restore_pwd = open(".", O_RDONLY | O_BINARY | O_CLOEXEC);
1899         __archive_ensure_cloexec_flag(a->restore_pwd);
1900         if (a->restore_pwd < 0)
1901                 return;
1902
1903         /* As long as the path is too long... */
1904         while (strlen(tail) >= PATH_MAX) {
1905                 /* Locate a dir prefix shorter than PATH_MAX. */
1906                 tail += PATH_MAX - 8;
1907                 while (tail > a->name && *tail != '/')
1908                         tail--;
1909                 /* Exit if we find a too-long path component. */
1910                 if (tail <= a->name)
1911                         return;
1912                 /* Create the intermediate dir and chdir to it. */
1913                 *tail = '\0'; /* Terminate dir portion */
1914                 ret = create_dir(a, a->name);
1915                 if (ret == ARCHIVE_OK && chdir(a->name) != 0)
1916                         ret = ARCHIVE_FAILED;
1917                 *tail = '/'; /* Restore the / we removed. */
1918                 if (ret != ARCHIVE_OK)
1919                         return;
1920                 tail++;
1921                 /* The chdir() succeeded; we've now shortened the path. */
1922                 a->name = tail;
1923         }
1924         return;
1925 }
1926 #endif
1927
1928 /*
1929  * The main restore function.
1930  */
1931 static int
1932 restore_entry(struct archive_write_disk *a)
1933 {
1934         int ret = ARCHIVE_OK, en;
1935
1936         if (a->flags & ARCHIVE_EXTRACT_UNLINK && !S_ISDIR(a->mode)) {
1937                 /*
1938                  * TODO: Fix this.  Apparently, there are platforms
1939                  * that still allow root to hose the entire filesystem
1940                  * by unlinking a dir.  The S_ISDIR() test above
1941                  * prevents us from using unlink() here if the new
1942                  * object is a dir, but that doesn't mean the old
1943                  * object isn't a dir.
1944                  */
1945                 if (a->flags & ARCHIVE_EXTRACT_CLEAR_NOCHANGE_FFLAGS)
1946                         (void)clear_nochange_fflags(a);
1947                 if (unlink(a->name) == 0) {
1948                         /* We removed it, reset cached stat. */
1949                         a->pst = NULL;
1950                 } else if (errno == ENOENT) {
1951                         /* File didn't exist, that's just as good. */
1952                 } else if (rmdir(a->name) == 0) {
1953                         /* It was a dir, but now it's gone. */
1954                         a->pst = NULL;
1955                 } else {
1956                         /* We tried, but couldn't get rid of it. */
1957                         archive_set_error(&a->archive, errno,
1958                             "Could not unlink");
1959                         return(ARCHIVE_FAILED);
1960                 }
1961         }
1962
1963         /* Try creating it first; if this fails, we'll try to recover. */
1964         en = create_filesystem_object(a);
1965
1966         if ((en == ENOTDIR || en == ENOENT)
1967             && !(a->flags & ARCHIVE_EXTRACT_NO_AUTODIR)) {
1968                 /* If the parent dir doesn't exist, try creating it. */
1969                 create_parent_dir(a, a->name);
1970                 /* Now try to create the object again. */
1971                 en = create_filesystem_object(a);
1972         }
1973
1974         if ((en == ENOENT) && (archive_entry_hardlink(a->entry) != NULL)) {
1975                 archive_set_error(&a->archive, en,
1976                     "Hard-link target '%s' does not exist.",
1977                     archive_entry_hardlink(a->entry));
1978                 return (ARCHIVE_FAILED);
1979         }
1980
1981         if ((en == EISDIR || en == EEXIST)
1982             && (a->flags & ARCHIVE_EXTRACT_NO_OVERWRITE)) {
1983                 /* If we're not overwriting, we're done. */
1984                 archive_entry_unset_size(a->entry);
1985                 return (ARCHIVE_OK);
1986         }
1987
1988         /*
1989          * Some platforms return EISDIR if you call
1990          * open(O_WRONLY | O_EXCL | O_CREAT) on a directory, some
1991          * return EEXIST.  POSIX is ambiguous, requiring EISDIR
1992          * for open(O_WRONLY) on a dir and EEXIST for open(O_EXCL | O_CREAT)
1993          * on an existing item.
1994          */
1995         if (en == EISDIR) {
1996                 /* A dir is in the way of a non-dir, rmdir it. */
1997                 if (rmdir(a->name) != 0) {
1998                         archive_set_error(&a->archive, errno,
1999                             "Can't remove already-existing dir");
2000                         return (ARCHIVE_FAILED);
2001                 }
2002                 a->pst = NULL;
2003                 /* Try again. */
2004                 en = create_filesystem_object(a);
2005         } else if (en == EEXIST) {
2006                 /*
2007                  * We know something is in the way, but we don't know what;
2008                  * we need to find out before we go any further.
2009                  */
2010                 int r = 0;
2011                 /*
2012                  * The SECURE_SYMLINKS logic has already removed a
2013                  * symlink to a dir if the client wants that.  So
2014                  * follow the symlink if we're creating a dir.
2015                  */
2016                 if (S_ISDIR(a->mode))
2017                         r = stat(a->name, &a->st);
2018                 /*
2019                  * If it's not a dir (or it's a broken symlink),
2020                  * then don't follow it.
2021                  */
2022                 if (r != 0 || !S_ISDIR(a->mode))
2023                         r = lstat(a->name, &a->st);
2024                 if (r != 0) {
2025                         archive_set_error(&a->archive, errno,
2026                             "Can't stat existing object");
2027                         return (ARCHIVE_FAILED);
2028                 }
2029
2030                 /*
2031                  * NO_OVERWRITE_NEWER doesn't apply to directories.
2032                  */
2033                 if ((a->flags & ARCHIVE_EXTRACT_NO_OVERWRITE_NEWER)
2034                     &&  !S_ISDIR(a->st.st_mode)) {
2035                         if (!older(&(a->st), a->entry)) {
2036                                 archive_entry_unset_size(a->entry);
2037                                 return (ARCHIVE_OK);
2038                         }
2039                 }
2040
2041                 /* If it's our archive, we're done. */
2042                 if (a->skip_file_set &&
2043                     a->st.st_dev == (dev_t)a->skip_file_dev &&
2044                     a->st.st_ino == (ino_t)a->skip_file_ino) {
2045                         archive_set_error(&a->archive, 0,
2046                             "Refusing to overwrite archive");
2047                         return (ARCHIVE_FAILED);
2048                 }
2049
2050                 if (!S_ISDIR(a->st.st_mode)) {
2051                         /* A non-dir is in the way, unlink it. */
2052                         if (a->flags & ARCHIVE_EXTRACT_CLEAR_NOCHANGE_FFLAGS)
2053                                 (void)clear_nochange_fflags(a);
2054                         if (unlink(a->name) != 0) {
2055                                 archive_set_error(&a->archive, errno,
2056                                     "Can't unlink already-existing object");
2057                                 return (ARCHIVE_FAILED);
2058                         }
2059                         a->pst = NULL;
2060                         /* Try again. */
2061                         en = create_filesystem_object(a);
2062                 } else if (!S_ISDIR(a->mode)) {
2063                         /* A dir is in the way of a non-dir, rmdir it. */
2064                         if (a->flags & ARCHIVE_EXTRACT_CLEAR_NOCHANGE_FFLAGS)
2065                                 (void)clear_nochange_fflags(a);
2066                         if (rmdir(a->name) != 0) {
2067                                 archive_set_error(&a->archive, errno,
2068                                     "Can't replace existing directory with non-directory");
2069                                 return (ARCHIVE_FAILED);
2070                         }
2071                         /* Try again. */
2072                         en = create_filesystem_object(a);
2073                 } else {
2074                         /*
2075                          * There's a dir in the way of a dir.  Don't
2076                          * waste time with rmdir()/mkdir(), just fix
2077                          * up the permissions on the existing dir.
2078                          * Note that we don't change perms on existing
2079                          * dirs unless _EXTRACT_PERM is specified.
2080                          */
2081                         if ((a->mode != a->st.st_mode)
2082                             && (a->todo & TODO_MODE_FORCE))
2083                                 a->deferred |= (a->todo & TODO_MODE);
2084                         /* Ownership doesn't need deferred fixup. */
2085                         en = 0; /* Forget the EEXIST. */
2086                 }
2087         }
2088
2089         if (en) {
2090                 /* Everything failed; give up here. */
2091                 if ((&a->archive)->error == NULL)
2092                         archive_set_error(&a->archive, en, "Can't create '%s'",
2093                             a->name);
2094                 return (ARCHIVE_FAILED);
2095         }
2096
2097         a->pst = NULL; /* Cached stat data no longer valid. */
2098         return (ret);
2099 }
2100
2101 /*
2102  * Returns 0 if creation succeeds, or else returns errno value from
2103  * the failed system call.   Note:  This function should only ever perform
2104  * a single system call.
2105  */
2106 static int
2107 create_filesystem_object(struct archive_write_disk *a)
2108 {
2109         /* Create the entry. */
2110         const char *linkname;
2111         mode_t final_mode, mode;
2112         int r;
2113         /* these for check_symlinks_fsobj */
2114         char *linkname_copy;    /* non-const copy of linkname */
2115         struct stat st;
2116         struct archive_string error_string;
2117         int error_number;
2118
2119         /* We identify hard/symlinks according to the link names. */
2120         /* Since link(2) and symlink(2) don't handle modes, we're done here. */
2121         linkname = archive_entry_hardlink(a->entry);
2122         if (linkname != NULL) {
2123 #if !HAVE_LINK
2124                 return (EPERM);
2125 #else
2126                 archive_string_init(&error_string);
2127                 linkname_copy = strdup(linkname);
2128                 if (linkname_copy == NULL) {
2129                     return (EPERM);
2130                 }
2131                 /*
2132                  * TODO: consider using the cleaned-up path as the link
2133                  * target?
2134                  */
2135                 r = cleanup_pathname_fsobj(linkname_copy, &error_number,
2136                     &error_string, a->flags);
2137                 if (r != ARCHIVE_OK) {
2138                         archive_set_error(&a->archive, error_number, "%s",
2139                             error_string.s);
2140                         free(linkname_copy);
2141                         archive_string_free(&error_string);
2142                         /*
2143                          * EPERM is more appropriate than error_number for our
2144                          * callers
2145                          */
2146                         return (EPERM);
2147                 }
2148                 r = check_symlinks_fsobj(linkname_copy, &error_number,
2149                     &error_string, a->flags);
2150                 if (r != ARCHIVE_OK) {
2151                         archive_set_error(&a->archive, error_number, "%s",
2152                             error_string.s);
2153                         free(linkname_copy);
2154                         archive_string_free(&error_string);
2155                         /*
2156                          * EPERM is more appropriate than error_number for our
2157                          * callers
2158                          */
2159                         return (EPERM);
2160                 }
2161                 free(linkname_copy);
2162                 archive_string_free(&error_string);
2163                 r = link(linkname, a->name) ? errno : 0;
2164                 /*
2165                  * New cpio and pax formats allow hardlink entries
2166                  * to carry data, so we may have to open the file
2167                  * for hardlink entries.
2168                  *
2169                  * If the hardlink was successfully created and
2170                  * the archive doesn't have carry data for it,
2171                  * consider it to be non-authoritative for meta data.
2172                  * This is consistent with GNU tar and BSD pax.
2173                  * If the hardlink does carry data, let the last
2174                  * archive entry decide ownership.
2175                  */
2176                 if (r == 0 && a->filesize <= 0) {
2177                         a->todo = 0;
2178                         a->deferred = 0;
2179                 } else if (r == 0 && a->filesize > 0) {
2180 #ifdef HAVE_LSTAT
2181                         r = lstat(a->name, &st);
2182 #else
2183                         r = stat(a->name, &st);
2184 #endif
2185                         if (r != 0)
2186                                 r = errno;
2187                         else if ((st.st_mode & AE_IFMT) == AE_IFREG) {
2188                                 a->fd = open(a->name, O_WRONLY | O_TRUNC |
2189                                     O_BINARY | O_CLOEXEC | O_NOFOLLOW);
2190                                 __archive_ensure_cloexec_flag(a->fd);
2191                                 if (a->fd < 0)
2192                                         r = errno;
2193                         }
2194                 }
2195                 return (r);
2196 #endif
2197         }
2198         linkname = archive_entry_symlink(a->entry);
2199         if (linkname != NULL) {
2200 #if HAVE_SYMLINK
2201                 return symlink(linkname, a->name) ? errno : 0;
2202 #else
2203                 return (EPERM);
2204 #endif
2205         }
2206
2207         /*
2208          * The remaining system calls all set permissions, so let's
2209          * try to take advantage of that to avoid an extra chmod()
2210          * call.  (Recall that umask is set to zero right now!)
2211          */
2212
2213         /* Mode we want for the final restored object (w/o file type bits). */
2214         final_mode = a->mode & 07777;
2215         /*
2216          * The mode that will actually be restored in this step.  Note
2217          * that SUID, SGID, etc, require additional work to ensure
2218          * security, so we never restore them at this point.
2219          */
2220         mode = final_mode & 0777 & ~a->user_umask;
2221
2222         switch (a->mode & AE_IFMT) {
2223         default:
2224                 /* POSIX requires that we fall through here. */
2225                 /* FALLTHROUGH */
2226         case AE_IFREG:
2227                 a->fd = open(a->name,
2228                     O_WRONLY | O_CREAT | O_EXCL | O_BINARY | O_CLOEXEC, mode);
2229                 __archive_ensure_cloexec_flag(a->fd);
2230                 r = (a->fd < 0);
2231                 break;
2232         case AE_IFCHR:
2233 #ifdef HAVE_MKNOD
2234                 /* Note: we use AE_IFCHR for the case label, and
2235                  * S_IFCHR for the mknod() call.  This is correct.  */
2236                 r = mknod(a->name, mode | S_IFCHR,
2237                     archive_entry_rdev(a->entry));
2238                 break;
2239 #else
2240                 /* TODO: Find a better way to warn about our inability
2241                  * to restore a char device node. */
2242                 return (EINVAL);
2243 #endif /* HAVE_MKNOD */
2244         case AE_IFBLK:
2245 #ifdef HAVE_MKNOD
2246                 r = mknod(a->name, mode | S_IFBLK,
2247                     archive_entry_rdev(a->entry));
2248                 break;
2249 #else
2250                 /* TODO: Find a better way to warn about our inability
2251                  * to restore a block device node. */
2252                 return (EINVAL);
2253 #endif /* HAVE_MKNOD */
2254         case AE_IFDIR:
2255                 mode = (mode | MINIMUM_DIR_MODE) & MAXIMUM_DIR_MODE;
2256                 r = mkdir(a->name, mode);
2257                 if (r == 0) {
2258                         /* Defer setting dir times. */
2259                         a->deferred |= (a->todo & TODO_TIMES);
2260                         a->todo &= ~TODO_TIMES;
2261                         /* Never use an immediate chmod(). */
2262                         /* We can't avoid the chmod() entirely if EXTRACT_PERM
2263                          * because of SysV SGID inheritance. */
2264                         if ((mode != final_mode)
2265                             || (a->flags & ARCHIVE_EXTRACT_PERM))
2266                                 a->deferred |= (a->todo & TODO_MODE);
2267                         a->todo &= ~TODO_MODE;
2268                 }
2269                 break;
2270         case AE_IFIFO:
2271 #ifdef HAVE_MKFIFO
2272                 r = mkfifo(a->name, mode);
2273                 break;
2274 #else
2275                 /* TODO: Find a better way to warn about our inability
2276                  * to restore a fifo. */
2277                 return (EINVAL);
2278 #endif /* HAVE_MKFIFO */
2279         }
2280
2281         /* All the system calls above set errno on failure. */
2282         if (r)
2283                 return (errno);
2284
2285         /* If we managed to set the final mode, we've avoided a chmod(). */
2286         if (mode == final_mode)
2287                 a->todo &= ~TODO_MODE;
2288         return (0);
2289 }
2290
2291 /*
2292  * Cleanup function for archive_extract.  Mostly, this involves processing
2293  * the fixup list, which is used to address a number of problems:
2294  *   * Dir permissions might prevent us from restoring a file in that
2295  *     dir, so we restore the dir with minimum 0700 permissions first,
2296  *     then correct the mode at the end.
2297  *   * Similarly, the act of restoring a file touches the directory
2298  *     and changes the timestamp on the dir, so we have to touch-up dir
2299  *     timestamps at the end as well.
2300  *   * Some file flags can interfere with the restore by, for example,
2301  *     preventing the creation of hardlinks to those files.
2302  *   * Mac OS extended metadata includes ACLs, so must be deferred on dirs.
2303  *
2304  * Note that tar/cpio do not require that archives be in a particular
2305  * order; there is no way to know when the last file has been restored
2306  * within a directory, so there's no way to optimize the memory usage
2307  * here by fixing up the directory any earlier than the
2308  * end-of-archive.
2309  *
2310  * XXX TODO: Directory ACLs should be restored here, for the same
2311  * reason we set directory perms here. XXX
2312  */
2313 static int
2314 _archive_write_disk_close(struct archive *_a)
2315 {
2316         struct archive_write_disk *a = (struct archive_write_disk *)_a;
2317         struct fixup_entry *next, *p;
2318         int ret;
2319
2320         archive_check_magic(&a->archive, ARCHIVE_WRITE_DISK_MAGIC,
2321             ARCHIVE_STATE_HEADER | ARCHIVE_STATE_DATA,
2322             "archive_write_disk_close");
2323         ret = _archive_write_disk_finish_entry(&a->archive);
2324
2325         /* Sort dir list so directories are fixed up in depth-first order. */
2326         p = sort_dir_list(a->fixup_list);
2327
2328         while (p != NULL) {
2329                 a->pst = NULL; /* Mark stat cache as out-of-date. */
2330                 if (p->fixup & TODO_TIMES) {
2331                         set_times(a, -1, p->mode, p->name,
2332                             p->atime, p->atime_nanos,
2333                             p->birthtime, p->birthtime_nanos,
2334                             p->mtime, p->mtime_nanos,
2335                             p->ctime, p->ctime_nanos);
2336                 }
2337                 if (p->fixup & TODO_MODE_BASE)
2338                         chmod(p->name, p->mode);
2339                 if (p->fixup & TODO_ACLS)
2340                         archive_write_disk_set_acls(&a->archive, -1, p->name,
2341                             &p->acl, p->mode);
2342                 if (p->fixup & TODO_FFLAGS)
2343                         set_fflags_platform(a, -1, p->name,
2344                             p->mode, p->fflags_set, 0);
2345                 if (p->fixup & TODO_MAC_METADATA)
2346                         set_mac_metadata(a, p->name, p->mac_metadata,
2347                                          p->mac_metadata_size);
2348                 next = p->next;
2349                 archive_acl_clear(&p->acl);
2350                 free(p->mac_metadata);
2351                 free(p->name);
2352                 free(p);
2353                 p = next;
2354         }
2355         a->fixup_list = NULL;
2356         return (ret);
2357 }
2358
2359 static int
2360 _archive_write_disk_free(struct archive *_a)
2361 {
2362         struct archive_write_disk *a;
2363         int ret;
2364         if (_a == NULL)
2365                 return (ARCHIVE_OK);
2366         archive_check_magic(_a, ARCHIVE_WRITE_DISK_MAGIC,
2367             ARCHIVE_STATE_ANY | ARCHIVE_STATE_FATAL, "archive_write_disk_free");
2368         a = (struct archive_write_disk *)_a;
2369         ret = _archive_write_disk_close(&a->archive);
2370         archive_write_disk_set_group_lookup(&a->archive, NULL, NULL, NULL);
2371         archive_write_disk_set_user_lookup(&a->archive, NULL, NULL, NULL);
2372         if (a->entry)
2373                 archive_entry_free(a->entry);
2374         archive_string_free(&a->_name_data);
2375         archive_string_free(&a->archive.error_string);
2376         archive_string_free(&a->path_safe);
2377         a->archive.magic = 0;
2378         __archive_clean(&a->archive);
2379         free(a->decmpfs_header_p);
2380         free(a->resource_fork);
2381         free(a->compressed_buffer);
2382         free(a->uncompressed_buffer);
2383 #if defined(__APPLE__) && defined(UF_COMPRESSED) && defined(HAVE_SYS_XATTR_H)\
2384         && defined(HAVE_ZLIB_H)
2385         if (a->stream_valid) {
2386                 switch (deflateEnd(&a->stream)) {
2387                 case Z_OK:
2388                         break;
2389                 default:
2390                         archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
2391                             "Failed to clean up compressor");
2392                         ret = ARCHIVE_FATAL;
2393                         break;
2394                 }
2395         }
2396 #endif
2397         free(a);
2398         return (ret);
2399 }
2400
2401 /*
2402  * Simple O(n log n) merge sort to order the fixup list.  In
2403  * particular, we want to restore dir timestamps depth-first.
2404  */
2405 static struct fixup_entry *
2406 sort_dir_list(struct fixup_entry *p)
2407 {
2408         struct fixup_entry *a, *b, *t;
2409
2410         if (p == NULL)
2411                 return (NULL);
2412         /* A one-item list is already sorted. */
2413         if (p->next == NULL)
2414                 return (p);
2415
2416         /* Step 1: split the list. */
2417         t = p;
2418         a = p->next->next;
2419         while (a != NULL) {
2420                 /* Step a twice, t once. */
2421                 a = a->next;
2422                 if (a != NULL)
2423                         a = a->next;
2424                 t = t->next;
2425         }
2426         /* Now, t is at the mid-point, so break the list here. */
2427         b = t->next;
2428         t->next = NULL;
2429         a = p;
2430
2431         /* Step 2: Recursively sort the two sub-lists. */
2432         a = sort_dir_list(a);
2433         b = sort_dir_list(b);
2434
2435         /* Step 3: Merge the returned lists. */
2436         /* Pick the first element for the merged list. */
2437         if (strcmp(a->name, b->name) > 0) {
2438                 t = p = a;
2439                 a = a->next;
2440         } else {
2441                 t = p = b;
2442                 b = b->next;
2443         }
2444
2445         /* Always put the later element on the list first. */
2446         while (a != NULL && b != NULL) {
2447                 if (strcmp(a->name, b->name) > 0) {
2448                         t->next = a;
2449                         a = a->next;
2450                 } else {
2451                         t->next = b;
2452                         b = b->next;
2453                 }
2454                 t = t->next;
2455         }
2456
2457         /* Only one list is non-empty, so just splice it on. */
2458         if (a != NULL)
2459                 t->next = a;
2460         if (b != NULL)
2461                 t->next = b;
2462
2463         return (p);
2464 }
2465
2466 /*
2467  * Returns a new, initialized fixup entry.
2468  *
2469  * TODO: Reduce the memory requirements for this list by using a tree
2470  * structure rather than a simple list of names.
2471  */
2472 static struct fixup_entry *
2473 new_fixup(struct archive_write_disk *a, const char *pathname)
2474 {
2475         struct fixup_entry *fe;
2476
2477         fe = (struct fixup_entry *)calloc(1, sizeof(struct fixup_entry));
2478         if (fe == NULL) {
2479                 archive_set_error(&a->archive, ENOMEM,
2480                     "Can't allocate memory for a fixup");
2481                 return (NULL);
2482         }
2483         fe->next = a->fixup_list;
2484         a->fixup_list = fe;
2485         fe->fixup = 0;
2486         fe->name = strdup(pathname);
2487         return (fe);
2488 }
2489
2490 /*
2491  * Returns a fixup structure for the current entry.
2492  */
2493 static struct fixup_entry *
2494 current_fixup(struct archive_write_disk *a, const char *pathname)
2495 {
2496         if (a->current_fixup == NULL)
2497                 a->current_fixup = new_fixup(a, pathname);
2498         return (a->current_fixup);
2499 }
2500
2501 /* Error helper for new *_fsobj functions */
2502 static void
2503 fsobj_error(int *a_eno, struct archive_string *a_estr,
2504     int err, const char *errstr, const char *path)
2505 {
2506         if (a_eno)
2507                 *a_eno = err;
2508         if (a_estr)
2509                 archive_string_sprintf(a_estr, "%s%s", errstr, path);
2510 }
2511
2512 /*
2513  * TODO: Someday, integrate this with the deep dir support; they both
2514  * scan the path and both can be optimized by comparing against other
2515  * recent paths.
2516  */
2517 /* TODO: Extend this to support symlinks on Windows Vista and later. */
2518
2519 /*
2520  * Checks the given path to see if any elements along it are symlinks.  Returns
2521  * ARCHIVE_OK if there are none, otherwise puts an error in errmsg.
2522  */
2523 static int
2524 check_symlinks_fsobj(char *path, int *a_eno, struct archive_string *a_estr,
2525     int flags)
2526 {
2527 #if !defined(HAVE_LSTAT)
2528         /* Platform doesn't have lstat, so we can't look for symlinks. */
2529         (void)path; /* UNUSED */
2530         (void)error_number; /* UNUSED */
2531         (void)error_string; /* UNUSED */
2532         (void)flags; /* UNUSED */
2533         return (ARCHIVE_OK);
2534 #else
2535         int res = ARCHIVE_OK;
2536         char *tail;
2537         char *head;
2538         int last;
2539         char c;
2540         int r;
2541         struct stat st;
2542         int restore_pwd;
2543
2544         /* Nothing to do here if name is empty */
2545         if(path[0] == '\0')
2546             return (ARCHIVE_OK);
2547
2548         /*
2549          * Guard against symlink tricks.  Reject any archive entry whose
2550          * destination would be altered by a symlink.
2551          *
2552          * Walk the filename in chunks separated by '/'.  For each segment:
2553          *  - if it doesn't exist, continue
2554          *  - if it's symlink, abort or remove it
2555          *  - if it's a directory and it's not the last chunk, cd into it
2556          * As we go:
2557          *  head points to the current (relative) path
2558          *  tail points to the temporary \0 terminating the segment we're
2559          *      currently examining
2560          *  c holds what used to be in *tail
2561          *  last is 1 if this is the last tail
2562          */
2563         restore_pwd = open(".", O_RDONLY | O_BINARY | O_CLOEXEC);
2564         __archive_ensure_cloexec_flag(restore_pwd);
2565         if (restore_pwd < 0)
2566                 return (ARCHIVE_FATAL);
2567         head = path;
2568         tail = path;
2569         last = 0;
2570         /* TODO: reintroduce a safe cache here? */
2571         /* Skip the root directory if the path is absolute. */
2572         if(tail == path && tail[0] == '/')
2573                 ++tail;
2574         /* Keep going until we've checked the entire name.
2575          * head, tail, path all alias the same string, which is
2576          * temporarily zeroed at tail, so be careful restoring the
2577          * stashed (c=tail[0]) for error messages.
2578          * Exiting the loop with break is okay; continue is not.
2579          */
2580         while (!last) {
2581                 /*
2582                  * Skip the separator we just consumed, plus any adjacent ones
2583                  */
2584                 while (*tail == '/')
2585                     ++tail;
2586                 /* Skip the next path element. */
2587                 while (*tail != '\0' && *tail != '/')
2588                         ++tail;
2589                 /* is this the last path component? */
2590                 last = (tail[0] == '\0') || (tail[0] == '/' && tail[1] == '\0');
2591                 /* temporarily truncate the string here */
2592                 c = tail[0];
2593                 tail[0] = '\0';
2594                 /* Check that we haven't hit a symlink. */
2595                 r = lstat(head, &st);
2596                 if (r != 0) {
2597                         tail[0] = c;
2598                         /* We've hit a dir that doesn't exist; stop now. */
2599                         if (errno == ENOENT) {
2600                                 break;
2601                         } else {
2602                                 /*
2603                                  * Treat any other error as fatal - best to be
2604                                  * paranoid here.
2605                                  * Note: This effectively disables deep
2606                                  * directory support when security checks are
2607                                  * enabled. Otherwise, very long pathnames that
2608                                  * trigger an error here could evade the
2609                                  * sandbox.
2610                                  * TODO: We could do better, but it would
2611                                  * probably require merging the symlink checks
2612                                  * with the deep-directory editing.
2613                                  */
2614                                 fsobj_error(a_eno, a_estr, errno,
2615                                     "Could not stat ", path);
2616                                 res = ARCHIVE_FAILED;
2617                                 break;
2618                         }
2619                 } else if (S_ISDIR(st.st_mode)) {
2620                         if (!last) {
2621                                 if (chdir(head) != 0) {
2622                                         tail[0] = c;
2623                                         fsobj_error(a_eno, a_estr, errno,
2624                                             "Could not chdir ", path);
2625                                         res = (ARCHIVE_FATAL);
2626                                         break;
2627                                 }
2628                                 /* Our view is now from inside this dir: */
2629                                 head = tail + 1;
2630                         }
2631                 } else if (S_ISLNK(st.st_mode)) {
2632                         if (last) {
2633                                 /*
2634                                  * Last element is symlink; remove it
2635                                  * so we can overwrite it with the
2636                                  * item being extracted.
2637                                  */
2638                                 if (unlink(head)) {
2639                                         tail[0] = c;
2640                                         fsobj_error(a_eno, a_estr, errno,
2641                                             "Could not remove symlink ",
2642                                             path);
2643                                         res = ARCHIVE_FAILED;
2644                                         break;
2645                                 }
2646                                 /*
2647                                  * Even if we did remove it, a warning
2648                                  * is in order.  The warning is silly,
2649                                  * though, if we're just replacing one
2650                                  * symlink with another symlink.
2651                                  */
2652                                 tail[0] = c;
2653                                 /*
2654                                  * FIXME:  not sure how important this is to
2655                                  * restore
2656                                  */
2657                                 /*
2658                                 if (!S_ISLNK(path)) {
2659                                         fsobj_error(a_eno, a_estr, 0,
2660                                             "Removing symlink ", path);
2661                                 }
2662                                 */
2663                                 /* Symlink gone.  No more problem! */
2664                                 res = ARCHIVE_OK;
2665                                 break;
2666                         } else if (flags & ARCHIVE_EXTRACT_UNLINK) {
2667                                 /* User asked us to remove problems. */
2668                                 if (unlink(head) != 0) {
2669                                         tail[0] = c;
2670                                         fsobj_error(a_eno, a_estr, 0,
2671                                             "Cannot remove intervening "
2672                                             "symlink ", path);
2673                                         res = ARCHIVE_FAILED;
2674                                         break;
2675                                 }
2676                                 tail[0] = c;
2677                         } else if ((flags &
2678                             ARCHIVE_EXTRACT_SECURE_SYMLINKS) == 0) {
2679                                 /*
2680                                  * We are not the last element and we want to
2681                                  * follow symlinks if they are a directory.
2682                                  * 
2683                                  * This is needed to extract hardlinks over
2684                                  * symlinks.
2685                                  */
2686                                 r = stat(head, &st);
2687                                 if (r != 0) {
2688                                         tail[0] = c;
2689                                         if (errno == ENOENT) {
2690                                                 break;
2691                                         } else {
2692                                                 fsobj_error(a_eno, a_estr,
2693                                                     errno,
2694                                                     "Could not stat ", path);
2695                                                 res = (ARCHIVE_FAILED);
2696                                                 break;
2697                                         }
2698                                 } else if (S_ISDIR(st.st_mode)) {
2699                                         if (chdir(head) != 0) {
2700                                                 tail[0] = c;
2701                                                 fsobj_error(a_eno, a_estr,
2702                                                     errno,
2703                                                     "Could not chdir ", path);
2704                                                 res = (ARCHIVE_FATAL);
2705                                                 break;
2706                                         }
2707                                         /*
2708                                          * Our view is now from inside
2709                                          * this dir:
2710                                          */
2711                                         head = tail + 1;
2712                                 } else {
2713                                         tail[0] = c;
2714                                         fsobj_error(a_eno, a_estr, 0,
2715                                             "Cannot extract through "
2716                                             "symlink ", path);
2717                                         res = ARCHIVE_FAILED;
2718                                         break;
2719                                 }
2720                         } else {
2721                                 tail[0] = c;
2722                                 fsobj_error(a_eno, a_estr, 0,
2723                                     "Cannot extract through symlink ", path);
2724                                 res = ARCHIVE_FAILED;
2725                                 break;
2726                         }
2727                 }
2728                 /* be sure to always maintain this */
2729                 tail[0] = c;
2730                 if (tail[0] != '\0')
2731                         tail++; /* Advance to the next segment. */
2732         }
2733         /* Catches loop exits via break */
2734         tail[0] = c;
2735 #ifdef HAVE_FCHDIR
2736         /* If we changed directory above, restore it here. */
2737         if (restore_pwd >= 0) {
2738                 r = fchdir(restore_pwd);
2739                 if (r != 0) {
2740                         fsobj_error(a_eno, a_estr, errno,
2741                             "chdir() failure", "");
2742                 }
2743                 close(restore_pwd);
2744                 restore_pwd = -1;
2745                 if (r != 0) {
2746                         res = (ARCHIVE_FATAL);
2747                 }
2748         }
2749 #endif
2750         /* TODO: reintroduce a safe cache here? */
2751         return res;
2752 #endif
2753 }
2754
2755 /*
2756  * Check a->name for symlinks, returning ARCHIVE_OK if its clean, otherwise
2757  * calls archive_set_error and returns ARCHIVE_{FATAL,FAILED}
2758  */
2759 static int
2760 check_symlinks(struct archive_write_disk *a)
2761 {
2762         struct archive_string error_string;
2763         int error_number;
2764         int rc;
2765         archive_string_init(&error_string);
2766         rc = check_symlinks_fsobj(a->name, &error_number, &error_string,
2767             a->flags);
2768         if (rc != ARCHIVE_OK) {
2769                 archive_set_error(&a->archive, error_number, "%s",
2770                     error_string.s);
2771         }
2772         archive_string_free(&error_string);
2773         a->pst = NULL;  /* to be safe */
2774         return rc;
2775 }
2776
2777
2778 #if defined(__CYGWIN__)
2779 /*
2780  * 1. Convert a path separator from '\' to '/' .
2781  *    We shouldn't check multibyte character directly because some
2782  *    character-set have been using the '\' character for a part of
2783  *    its multibyte character code.
2784  * 2. Replace unusable characters in Windows with underscore('_').
2785  * See also : http://msdn.microsoft.com/en-us/library/aa365247.aspx
2786  */
2787 static void
2788 cleanup_pathname_win(char *path)
2789 {
2790         wchar_t wc;
2791         char *p;
2792         size_t alen, l;
2793         int mb, complete, utf8;
2794
2795         alen = 0;
2796         mb = 0;
2797         complete = 1;
2798         utf8 = (strcmp(nl_langinfo(CODESET), "UTF-8") == 0)? 1: 0;
2799         for (p = path; *p != '\0'; p++) {
2800                 ++alen;
2801                 if (*p == '\\') {
2802                         /* If previous byte is smaller than 128,
2803                          * this is not second byte of multibyte characters,
2804                          * so we can replace '\' with '/'. */
2805                         if (utf8 || !mb)
2806                                 *p = '/';
2807                         else
2808                                 complete = 0;/* uncompleted. */
2809                 } else if (*(unsigned char *)p > 127)
2810                         mb = 1;
2811                 else
2812                         mb = 0;
2813                 /* Rewrite the path name if its next character is unusable. */
2814                 if (*p == ':' || *p == '*' || *p == '?' || *p == '"' ||
2815                     *p == '<' || *p == '>' || *p == '|')
2816                         *p = '_';
2817         }
2818         if (complete)
2819                 return;
2820
2821         /*
2822          * Convert path separator in wide-character.
2823          */
2824         p = path;
2825         while (*p != '\0' && alen) {
2826                 l = mbtowc(&wc, p, alen);
2827                 if (l == (size_t)-1) {
2828                         while (*p != '\0') {
2829                                 if (*p == '\\')
2830                                         *p = '/';
2831                                 ++p;
2832                         }
2833                         break;
2834                 }
2835                 if (l == 1 && wc == L'\\')
2836                         *p = '/';
2837                 p += l;
2838                 alen -= l;
2839         }
2840 }
2841 #endif
2842
2843 /*
2844  * Canonicalize the pathname.  In particular, this strips duplicate
2845  * '/' characters, '.' elements, and trailing '/'.  It also raises an
2846  * error for an empty path, a trailing '..', (if _SECURE_NODOTDOT is
2847  * set) any '..' in the path or (if ARCHIVE_EXTRACT_SECURE_NOABSOLUTEPATHS
2848  * is set) if the path is absolute.
2849  */
2850 static int
2851 cleanup_pathname_fsobj(char *path, int *a_eno, struct archive_string *a_estr,
2852     int flags)
2853 {
2854         char *dest, *src;
2855         char separator = '\0';
2856
2857         dest = src = path;
2858         if (*src == '\0') {
2859                 fsobj_error(a_eno, a_estr, ARCHIVE_ERRNO_MISC,
2860                     "Invalid empty ", "pathname");
2861                 return (ARCHIVE_FAILED);
2862         }
2863
2864 #if defined(__CYGWIN__)
2865         cleanup_pathname_win(path);
2866 #endif
2867         /* Skip leading '/'. */
2868         if (*src == '/') {
2869                 if (flags & ARCHIVE_EXTRACT_SECURE_NOABSOLUTEPATHS) {
2870                         fsobj_error(a_eno, a_estr, ARCHIVE_ERRNO_MISC,
2871                             "Path is ", "absolute");
2872                         return (ARCHIVE_FAILED);
2873                 }
2874
2875                 separator = *src++;
2876         }
2877
2878         /* Scan the pathname one element at a time. */
2879         for (;;) {
2880                 /* src points to first char after '/' */
2881                 if (src[0] == '\0') {
2882                         break;
2883                 } else if (src[0] == '/') {
2884                         /* Found '//', ignore second one. */
2885                         src++;
2886                         continue;
2887                 } else if (src[0] == '.') {
2888                         if (src[1] == '\0') {
2889                                 /* Ignore trailing '.' */
2890                                 break;
2891                         } else if (src[1] == '/') {
2892                                 /* Skip './'. */
2893                                 src += 2;
2894                                 continue;
2895                         } else if (src[1] == '.') {
2896                                 if (src[2] == '/' || src[2] == '\0') {
2897                                         /* Conditionally warn about '..' */
2898                                         if (flags
2899                                             & ARCHIVE_EXTRACT_SECURE_NODOTDOT) {
2900                                                 fsobj_error(a_eno, a_estr,
2901                                                     ARCHIVE_ERRNO_MISC,
2902                                                     "Path contains ", "'..'");
2903                                                 return (ARCHIVE_FAILED);
2904                                         }
2905                                 }
2906                                 /*
2907                                  * Note: Under no circumstances do we
2908                                  * remove '..' elements.  In
2909                                  * particular, restoring
2910                                  * '/foo/../bar/' should create the
2911                                  * 'foo' dir as a side-effect.
2912                                  */
2913                         }
2914                 }
2915
2916                 /* Copy current element, including leading '/'. */
2917                 if (separator)
2918                         *dest++ = '/';
2919                 while (*src != '\0' && *src != '/') {
2920                         *dest++ = *src++;
2921                 }
2922
2923                 if (*src == '\0')
2924                         break;
2925
2926                 /* Skip '/' separator. */
2927                 separator = *src++;
2928         }
2929         /*
2930          * We've just copied zero or more path elements, not including the
2931          * final '/'.
2932          */
2933         if (dest == path) {
2934                 /*
2935                  * Nothing got copied.  The path must have been something
2936                  * like '.' or '/' or './' or '/././././/./'.
2937                  */
2938                 if (separator)
2939                         *dest++ = '/';
2940                 else
2941                         *dest++ = '.';
2942         }
2943         /* Terminate the result. */
2944         *dest = '\0';
2945         return (ARCHIVE_OK);
2946 }
2947
2948 static int
2949 cleanup_pathname(struct archive_write_disk *a)
2950 {
2951         struct archive_string error_string;
2952         int error_number;
2953         int rc;
2954         archive_string_init(&error_string);
2955         rc = cleanup_pathname_fsobj(a->name, &error_number, &error_string,
2956             a->flags);
2957         if (rc != ARCHIVE_OK) {
2958                 archive_set_error(&a->archive, error_number, "%s",
2959                     error_string.s);
2960         }
2961         archive_string_free(&error_string);
2962         return rc;
2963 }
2964
2965 /*
2966  * Create the parent directory of the specified path, assuming path
2967  * is already in mutable storage.
2968  */
2969 static int
2970 create_parent_dir(struct archive_write_disk *a, char *path)
2971 {
2972         char *slash;
2973         int r;
2974
2975         /* Remove tail element to obtain parent name. */
2976         slash = strrchr(path, '/');
2977         if (slash == NULL)
2978                 return (ARCHIVE_OK);
2979         *slash = '\0';
2980         r = create_dir(a, path);
2981         *slash = '/';
2982         return (r);
2983 }
2984
2985 /*
2986  * Create the specified dir, recursing to create parents as necessary.
2987  *
2988  * Returns ARCHIVE_OK if the path exists when we're done here.
2989  * Otherwise, returns ARCHIVE_FAILED.
2990  * Assumes path is in mutable storage; path is unchanged on exit.
2991  */
2992 static int
2993 create_dir(struct archive_write_disk *a, char *path)
2994 {
2995         struct stat st;
2996         struct fixup_entry *le;
2997         char *slash, *base;
2998         mode_t mode_final, mode;
2999         int r;
3000
3001         /* Check for special names and just skip them. */
3002         slash = strrchr(path, '/');
3003         if (slash == NULL)
3004                 base = path;
3005         else
3006                 base = slash + 1;
3007
3008         if (base[0] == '\0' ||
3009             (base[0] == '.' && base[1] == '\0') ||
3010             (base[0] == '.' && base[1] == '.' && base[2] == '\0')) {
3011                 /* Don't bother trying to create null path, '.', or '..'. */
3012                 if (slash != NULL) {
3013                         *slash = '\0';
3014                         r = create_dir(a, path);
3015                         *slash = '/';
3016                         return (r);
3017                 }
3018                 return (ARCHIVE_OK);
3019         }
3020
3021         /*
3022          * Yes, this should be stat() and not lstat().  Using lstat()
3023          * here loses the ability to extract through symlinks.  Also note
3024          * that this should not use the a->st cache.
3025          */
3026         if (stat(path, &st) == 0) {
3027                 if (S_ISDIR(st.st_mode))
3028                         return (ARCHIVE_OK);
3029                 if ((a->flags & ARCHIVE_EXTRACT_NO_OVERWRITE)) {
3030                         archive_set_error(&a->archive, EEXIST,
3031                             "Can't create directory '%s'", path);
3032                         return (ARCHIVE_FAILED);
3033                 }
3034                 if (unlink(path) != 0) {
3035                         archive_set_error(&a->archive, errno,
3036                             "Can't create directory '%s': "
3037                             "Conflicting file cannot be removed",
3038                             path);
3039                         return (ARCHIVE_FAILED);
3040                 }
3041         } else if (errno != ENOENT && errno != ENOTDIR) {
3042                 /* Stat failed? */
3043                 archive_set_error(&a->archive, errno,
3044                     "Can't test directory '%s'", path);
3045                 return (ARCHIVE_FAILED);
3046         } else if (slash != NULL) {
3047                 *slash = '\0';
3048                 r = create_dir(a, path);
3049                 *slash = '/';
3050                 if (r != ARCHIVE_OK)
3051                         return (r);
3052         }
3053
3054         /*
3055          * Mode we want for the final restored directory.  Per POSIX,
3056          * implicitly-created dirs must be created obeying the umask.
3057          * There's no mention whether this is different for privileged
3058          * restores (which the rest of this code handles by pretending
3059          * umask=0).  I've chosen here to always obey the user's umask for
3060          * implicit dirs, even if _EXTRACT_PERM was specified.
3061          */
3062         mode_final = DEFAULT_DIR_MODE & ~a->user_umask;
3063         /* Mode we want on disk during the restore process. */
3064         mode = mode_final;
3065         mode |= MINIMUM_DIR_MODE;
3066         mode &= MAXIMUM_DIR_MODE;
3067         if (mkdir(path, mode) == 0) {
3068                 if (mode != mode_final) {
3069                         le = new_fixup(a, path);
3070                         if (le == NULL)
3071                                 return (ARCHIVE_FATAL);
3072                         le->fixup |=TODO_MODE_BASE;
3073                         le->mode = mode_final;
3074                 }
3075                 return (ARCHIVE_OK);
3076         }
3077
3078         /*
3079          * Without the following check, a/b/../b/c/d fails at the
3080          * second visit to 'b', so 'd' can't be created.  Note that we
3081          * don't add it to the fixup list here, as it's already been
3082          * added.
3083          */
3084         if (stat(path, &st) == 0 && S_ISDIR(st.st_mode))
3085                 return (ARCHIVE_OK);
3086
3087         archive_set_error(&a->archive, errno, "Failed to create dir '%s'",
3088             path);
3089         return (ARCHIVE_FAILED);
3090 }
3091
3092 /*
3093  * Note: Although we can skip setting the user id if the desired user
3094  * id matches the current user, we cannot skip setting the group, as
3095  * many systems set the gid based on the containing directory.  So
3096  * we have to perform a chown syscall if we want to set the SGID
3097  * bit.  (The alternative is to stat() and then possibly chown(); it's
3098  * more efficient to skip the stat() and just always chown().)  Note
3099  * that a successful chown() here clears the TODO_SGID_CHECK bit, which
3100  * allows set_mode to skip the stat() check for the GID.
3101  */
3102 static int
3103 set_ownership(struct archive_write_disk *a)
3104 {
3105 #ifndef __CYGWIN__
3106 /* unfortunately, on win32 there is no 'root' user with uid 0,
3107    so we just have to try the chown and see if it works */
3108
3109         /* If we know we can't change it, don't bother trying. */
3110         if (a->user_uid != 0  &&  a->user_uid != a->uid) {
3111                 archive_set_error(&a->archive, errno,
3112                     "Can't set UID=%jd", (intmax_t)a->uid);
3113                 return (ARCHIVE_WARN);
3114         }
3115 #endif
3116
3117 #ifdef HAVE_FCHOWN
3118         /* If we have an fd, we can avoid a race. */
3119         if (a->fd >= 0 && fchown(a->fd, a->uid, a->gid) == 0) {
3120                 /* We've set owner and know uid/gid are correct. */
3121                 a->todo &= ~(TODO_OWNER | TODO_SGID_CHECK | TODO_SUID_CHECK);
3122                 return (ARCHIVE_OK);
3123         }
3124 #endif
3125
3126         /* We prefer lchown() but will use chown() if that's all we have. */
3127         /* Of course, if we have neither, this will always fail. */
3128 #ifdef HAVE_LCHOWN
3129         if (lchown(a->name, a->uid, a->gid) == 0) {
3130                 /* We've set owner and know uid/gid are correct. */
3131                 a->todo &= ~(TODO_OWNER | TODO_SGID_CHECK | TODO_SUID_CHECK);
3132                 return (ARCHIVE_OK);
3133         }
3134 #elif HAVE_CHOWN
3135         if (!S_ISLNK(a->mode) && chown(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 #endif
3141
3142         archive_set_error(&a->archive, errno,
3143             "Can't set user=%jd/group=%jd for %s",
3144             (intmax_t)a->uid, (intmax_t)a->gid, a->name);
3145         return (ARCHIVE_WARN);
3146 }
3147
3148 /*
3149  * Note: Returns 0 on success, non-zero on failure.
3150  */
3151 static int
3152 set_time(int fd, int mode, const char *name,
3153     time_t atime, long atime_nsec,
3154     time_t mtime, long mtime_nsec)
3155 {
3156         /* Select the best implementation for this platform. */
3157 #if defined(HAVE_UTIMENSAT) && defined(HAVE_FUTIMENS)
3158         /*
3159          * utimensat() and futimens() are defined in
3160          * POSIX.1-2008. They support ns resolution and setting times
3161          * on fds and symlinks.
3162          */
3163         struct timespec ts[2];
3164         (void)mode; /* UNUSED */
3165         ts[0].tv_sec = atime;
3166         ts[0].tv_nsec = atime_nsec;
3167         ts[1].tv_sec = mtime;
3168         ts[1].tv_nsec = mtime_nsec;
3169         if (fd >= 0)
3170                 return futimens(fd, ts);
3171         return utimensat(AT_FDCWD, name, ts, AT_SYMLINK_NOFOLLOW);
3172
3173 #elif HAVE_UTIMES
3174         /*
3175          * The utimes()-family functions support Âµs-resolution and
3176          * setting times fds and symlinks.  utimes() is documented as
3177          * LEGACY by POSIX, futimes() and lutimes() are not described
3178          * in POSIX.
3179          */
3180         struct timeval times[2];
3181
3182         times[0].tv_sec = atime;
3183         times[0].tv_usec = atime_nsec / 1000;
3184         times[1].tv_sec = mtime;
3185         times[1].tv_usec = mtime_nsec / 1000;
3186
3187 #ifdef HAVE_FUTIMES
3188         if (fd >= 0)
3189                 return (futimes(fd, times));
3190 #else
3191         (void)fd; /* UNUSED */
3192 #endif
3193 #ifdef HAVE_LUTIMES
3194         (void)mode; /* UNUSED */
3195         return (lutimes(name, times));
3196 #else
3197         if (S_ISLNK(mode))
3198                 return (0);
3199         return (utimes(name, times));
3200 #endif
3201
3202 #elif defined(HAVE_UTIME)
3203         /*
3204          * utime() is POSIX-standard but only supports 1s resolution and
3205          * does not support fds or symlinks.
3206          */
3207         struct utimbuf times;
3208         (void)fd; /* UNUSED */
3209         (void)name; /* UNUSED */
3210         (void)atime_nsec; /* UNUSED */
3211         (void)mtime_nsec; /* UNUSED */
3212         times.actime = atime;
3213         times.modtime = mtime;
3214         if (S_ISLNK(mode))
3215                 return (ARCHIVE_OK);
3216         return (utime(name, &times));
3217
3218 #else
3219         /*
3220          * We don't know how to set the time on this platform.
3221          */
3222         (void)fd; /* UNUSED */
3223         (void)mode; /* UNUSED */
3224         (void)name; /* UNUSED */
3225         (void)atime_nsec; /* UNUSED */
3226         (void)mtime_nsec; /* UNUSED */
3227         return (ARCHIVE_WARN);
3228 #endif
3229 }
3230
3231 #ifdef F_SETTIMES
3232 static int
3233 set_time_tru64(int fd, int mode, const char *name,
3234     time_t atime, long atime_nsec,
3235     time_t mtime, long mtime_nsec,
3236     time_t ctime, long ctime_nsec)
3237 {
3238         struct attr_timbuf tstamp;
3239         tstamp.atime.tv_sec = atime;
3240         tstamp.mtime.tv_sec = mtime;
3241         tstamp.ctime.tv_sec = ctime;
3242 #if defined (__hpux) && defined (__ia64)
3243         tstamp.atime.tv_nsec = atime_nsec;
3244         tstamp.mtime.tv_nsec = mtime_nsec;
3245         tstamp.ctime.tv_nsec = ctime_nsec;
3246 #else
3247         tstamp.atime.tv_usec = atime_nsec / 1000;
3248         tstamp.mtime.tv_usec = mtime_nsec / 1000;
3249         tstamp.ctime.tv_usec = ctime_nsec / 1000;
3250 #endif
3251         return (fcntl(fd,F_SETTIMES,&tstamp));
3252 }
3253 #endif /* F_SETTIMES */
3254
3255 static int
3256 set_times(struct archive_write_disk *a,
3257     int fd, int mode, const char *name,
3258     time_t atime, long atime_nanos,
3259     time_t birthtime, long birthtime_nanos,
3260     time_t mtime, long mtime_nanos,
3261     time_t cctime, long ctime_nanos)
3262 {
3263         /* Note: set_time doesn't use libarchive return conventions!
3264          * It uses syscall conventions.  So 0 here instead of ARCHIVE_OK. */
3265         int r1 = 0, r2 = 0;
3266
3267 #ifdef F_SETTIMES
3268          /*
3269          * on Tru64 try own fcntl first which can restore even the
3270          * ctime, fall back to default code path below if it fails
3271          * or if we are not running as root
3272          */
3273         if (a->user_uid == 0 &&
3274             set_time_tru64(fd, mode, name,
3275                            atime, atime_nanos, mtime,
3276                            mtime_nanos, cctime, ctime_nanos) == 0) {
3277                 return (ARCHIVE_OK);
3278         }
3279 #else /* Tru64 */
3280         (void)cctime; /* UNUSED */
3281         (void)ctime_nanos; /* UNUSED */
3282 #endif /* Tru64 */
3283
3284 #ifdef HAVE_STRUCT_STAT_ST_BIRTHTIME
3285         /*
3286          * If you have struct stat.st_birthtime, we assume BSD
3287          * birthtime semantics, in which {f,l,}utimes() updates
3288          * birthtime to earliest mtime.  So we set the time twice,
3289          * first using the birthtime, then using the mtime.  If
3290          * birthtime == mtime, this isn't necessary, so we skip it.
3291          * If birthtime > mtime, then this won't work, so we skip it.
3292          */
3293         if (birthtime < mtime
3294             || (birthtime == mtime && birthtime_nanos < mtime_nanos))
3295                 r1 = set_time(fd, mode, name,
3296                               atime, atime_nanos,
3297                               birthtime, birthtime_nanos);
3298 #else
3299         (void)birthtime; /* UNUSED */
3300         (void)birthtime_nanos; /* UNUSED */
3301 #endif
3302         r2 = set_time(fd, mode, name,
3303                       atime, atime_nanos,
3304                       mtime, mtime_nanos);
3305         if (r1 != 0 || r2 != 0) {
3306                 archive_set_error(&a->archive, errno,
3307                                   "Can't restore time");
3308                 return (ARCHIVE_WARN);
3309         }
3310         return (ARCHIVE_OK);
3311 }
3312
3313 static int
3314 set_times_from_entry(struct archive_write_disk *a)
3315 {
3316         time_t atime, birthtime, mtime, cctime;
3317         long atime_nsec, birthtime_nsec, mtime_nsec, ctime_nsec;
3318
3319         /* Suitable defaults. */
3320         atime = birthtime = mtime = cctime = a->start_time;
3321         atime_nsec = birthtime_nsec = mtime_nsec = ctime_nsec = 0;
3322
3323         /* If no time was provided, we're done. */
3324         if (!archive_entry_atime_is_set(a->entry)
3325 #if HAVE_STRUCT_STAT_ST_BIRTHTIME
3326             && !archive_entry_birthtime_is_set(a->entry)
3327 #endif
3328             && !archive_entry_mtime_is_set(a->entry))
3329                 return (ARCHIVE_OK);
3330
3331         if (archive_entry_atime_is_set(a->entry)) {
3332                 atime = archive_entry_atime(a->entry);
3333                 atime_nsec = archive_entry_atime_nsec(a->entry);
3334         }
3335         if (archive_entry_birthtime_is_set(a->entry)) {
3336                 birthtime = archive_entry_birthtime(a->entry);
3337                 birthtime_nsec = archive_entry_birthtime_nsec(a->entry);
3338         }
3339         if (archive_entry_mtime_is_set(a->entry)) {
3340                 mtime = archive_entry_mtime(a->entry);
3341                 mtime_nsec = archive_entry_mtime_nsec(a->entry);
3342         }
3343         if (archive_entry_ctime_is_set(a->entry)) {
3344                 cctime = archive_entry_ctime(a->entry);
3345                 ctime_nsec = archive_entry_ctime_nsec(a->entry);
3346         }
3347
3348         return set_times(a, a->fd, a->mode, a->name,
3349                          atime, atime_nsec,
3350                          birthtime, birthtime_nsec,
3351                          mtime, mtime_nsec,
3352                          cctime, ctime_nsec);
3353 }
3354
3355 static int
3356 set_mode(struct archive_write_disk *a, int mode)
3357 {
3358         int r = ARCHIVE_OK;
3359         mode &= 07777; /* Strip off file type bits. */
3360
3361         if (a->todo & TODO_SGID_CHECK) {
3362                 /*
3363                  * If we don't know the GID is right, we must stat()
3364                  * to verify it.  We can't just check the GID of this
3365                  * process, since systems sometimes set GID from
3366                  * the enclosing dir or based on ACLs.
3367                  */
3368                 if ((r = lazy_stat(a)) != ARCHIVE_OK)
3369                         return (r);
3370                 if (a->pst->st_gid != a->gid) {
3371                         mode &= ~ S_ISGID;
3372                         if (a->flags & ARCHIVE_EXTRACT_OWNER) {
3373                                 /*
3374                                  * This is only an error if you
3375                                  * requested owner restore.  If you
3376                                  * didn't, we'll try to restore
3377                                  * sgid/suid, but won't consider it a
3378                                  * problem if we can't.
3379                                  */
3380                                 archive_set_error(&a->archive, -1,
3381                                     "Can't restore SGID bit");
3382                                 r = ARCHIVE_WARN;
3383                         }
3384                 }
3385                 /* While we're here, double-check the UID. */
3386                 if (a->pst->st_uid != a->uid
3387                     && (a->todo & TODO_SUID)) {
3388                         mode &= ~ S_ISUID;
3389                         if (a->flags & ARCHIVE_EXTRACT_OWNER) {
3390                                 archive_set_error(&a->archive, -1,
3391                                     "Can't restore SUID bit");
3392                                 r = ARCHIVE_WARN;
3393                         }
3394                 }
3395                 a->todo &= ~TODO_SGID_CHECK;
3396                 a->todo &= ~TODO_SUID_CHECK;
3397         } else if (a->todo & TODO_SUID_CHECK) {
3398                 /*
3399                  * If we don't know the UID is right, we can just check
3400                  * the user, since all systems set the file UID from
3401                  * the process UID.
3402                  */
3403                 if (a->user_uid != a->uid) {
3404                         mode &= ~ S_ISUID;
3405                         if (a->flags & ARCHIVE_EXTRACT_OWNER) {
3406                                 archive_set_error(&a->archive, -1,
3407                                     "Can't make file SUID");
3408                                 r = ARCHIVE_WARN;
3409                         }
3410                 }
3411                 a->todo &= ~TODO_SUID_CHECK;
3412         }
3413
3414         if (S_ISLNK(a->mode)) {
3415 #ifdef HAVE_LCHMOD
3416                 /*
3417                  * If this is a symlink, use lchmod().  If the
3418                  * platform doesn't support lchmod(), just skip it.  A
3419                  * platform that doesn't provide a way to set
3420                  * permissions on symlinks probably ignores
3421                  * permissions on symlinks, so a failure here has no
3422                  * impact.
3423                  */
3424                 if (lchmod(a->name, mode) != 0) {
3425                         switch (errno) {
3426                         case ENOTSUP:
3427                         case ENOSYS:
3428 #if ENOTSUP != EOPNOTSUPP
3429                         case EOPNOTSUPP:
3430 #endif
3431                                 /*
3432                                  * if lchmod is defined but the platform
3433                                  * doesn't support it, silently ignore
3434                                  * error
3435                                  */
3436                                 break;
3437                         default:
3438                                 archive_set_error(&a->archive, errno,
3439                                     "Can't set permissions to 0%o", (int)mode);
3440                                 r = ARCHIVE_WARN;
3441                         }
3442                 }
3443 #endif
3444         } else if (!S_ISDIR(a->mode)) {
3445                 /*
3446                  * If it's not a symlink and not a dir, then use
3447                  * fchmod() or chmod(), depending on whether we have
3448                  * an fd.  Dirs get their perms set during the
3449                  * post-extract fixup, which is handled elsewhere.
3450                  */
3451 #ifdef HAVE_FCHMOD
3452                 if (a->fd >= 0) {
3453                         if (fchmod(a->fd, mode) != 0) {
3454                                 archive_set_error(&a->archive, errno,
3455                                     "Can't set permissions to 0%o", (int)mode);
3456                                 r = ARCHIVE_WARN;
3457                         }
3458                 } else
3459 #endif
3460                         /* If this platform lacks fchmod(), then
3461                          * we'll just use chmod(). */
3462                         if (chmod(a->name, mode) != 0) {
3463                                 archive_set_error(&a->archive, errno,
3464                                     "Can't set permissions to 0%o", (int)mode);
3465                                 r = ARCHIVE_WARN;
3466                         }
3467         }
3468         return (r);
3469 }
3470
3471 static int
3472 set_fflags(struct archive_write_disk *a)
3473 {
3474         struct fixup_entry *le;
3475         unsigned long   set, clear;
3476         int             r;
3477         int             critical_flags;
3478         mode_t          mode = archive_entry_mode(a->entry);
3479
3480         /*
3481          * Make 'critical_flags' hold all file flags that can't be
3482          * immediately restored.  For example, on BSD systems,
3483          * SF_IMMUTABLE prevents hardlinks from being created, so
3484          * should not be set until after any hardlinks are created.  To
3485          * preserve some semblance of portability, this uses #ifdef
3486          * extensively.  Ugly, but it works.
3487          *
3488          * Yes, Virginia, this does create a security race.  It's mitigated
3489          * somewhat by the practice of creating dirs 0700 until the extract
3490          * is done, but it would be nice if we could do more than that.
3491          * People restoring critical file systems should be wary of
3492          * other programs that might try to muck with files as they're
3493          * being restored.
3494          */
3495         /* Hopefully, the compiler will optimize this mess into a constant. */
3496         critical_flags = 0;
3497 #ifdef SF_IMMUTABLE
3498         critical_flags |= SF_IMMUTABLE;
3499 #endif
3500 #ifdef UF_IMMUTABLE
3501         critical_flags |= UF_IMMUTABLE;
3502 #endif
3503 #ifdef SF_APPEND
3504         critical_flags |= SF_APPEND;
3505 #endif
3506 #ifdef UF_APPEND
3507         critical_flags |= UF_APPEND;
3508 #endif
3509 #if defined(FS_APPEND_FL)
3510         critical_flags |= FS_APPEND_FL;
3511 #elif defined(EXT2_APPEND_FL)
3512         critical_flags |= EXT2_APPEND_FL;
3513 #endif
3514 #if defined(FS_IMMUTABLE_FL)
3515         critical_flags |= FS_IMMUTABLE_FL;
3516 #elif defined(EXT2_IMMUTABLE_FL)
3517         critical_flags |= EXT2_IMMUTABLE_FL;
3518 #endif
3519 #ifdef FS_JOURNAL_DATA_FL
3520         critical_flags |= FS_JOURNAL_DATA_FL;
3521 #endif
3522
3523         if (a->todo & TODO_FFLAGS) {
3524                 archive_entry_fflags(a->entry, &set, &clear);
3525
3526                 /*
3527                  * The first test encourages the compiler to eliminate
3528                  * all of this if it's not necessary.
3529                  */
3530                 if ((critical_flags != 0)  &&  (set & critical_flags)) {
3531                         le = current_fixup(a, a->name);
3532                         if (le == NULL)
3533                                 return (ARCHIVE_FATAL);
3534                         le->fixup |= TODO_FFLAGS;
3535                         le->fflags_set = set;
3536                         /* Store the mode if it's not already there. */
3537                         if ((le->fixup & TODO_MODE) == 0)
3538                                 le->mode = mode;
3539                 } else {
3540                         r = set_fflags_platform(a, a->fd,
3541                             a->name, mode, set, clear);
3542                         if (r != ARCHIVE_OK)
3543                                 return (r);
3544                 }
3545         }
3546         return (ARCHIVE_OK);
3547 }
3548
3549 static int
3550 clear_nochange_fflags(struct archive_write_disk *a)
3551 {
3552         int             nochange_flags;
3553         mode_t          mode = archive_entry_mode(a->entry);
3554
3555         /* Hopefully, the compiler will optimize this mess into a constant. */
3556         nochange_flags = 0;
3557 #ifdef SF_IMMUTABLE
3558         nochange_flags |= SF_IMMUTABLE;
3559 #endif
3560 #ifdef UF_IMMUTABLE
3561         nochange_flags |= UF_IMMUTABLE;
3562 #endif
3563 #ifdef SF_APPEND
3564         nochange_flags |= SF_APPEND;
3565 #endif
3566 #ifdef UF_APPEND
3567         nochange_flags |= UF_APPEND;
3568 #endif
3569 #ifdef EXT2_APPEND_FL
3570         nochange_flags |= EXT2_APPEND_FL;
3571 #endif
3572 #ifdef EXT2_IMMUTABLE_FL
3573         nochange_flags |= EXT2_IMMUTABLE_FL;
3574 #endif
3575
3576         return (set_fflags_platform(a, a->fd, a->name, mode, 0,
3577             nochange_flags));
3578 }
3579
3580
3581 #if ( defined(HAVE_LCHFLAGS) || defined(HAVE_CHFLAGS) || defined(HAVE_FCHFLAGS) ) && defined(HAVE_STRUCT_STAT_ST_FLAGS)
3582 /*
3583  * BSD reads flags using stat() and sets them with one of {f,l,}chflags()
3584  */
3585 static int
3586 set_fflags_platform(struct archive_write_disk *a, int fd, const char *name,
3587     mode_t mode, unsigned long set, unsigned long clear)
3588 {
3589         int r;
3590
3591         (void)mode; /* UNUSED */
3592         if (set == 0  && clear == 0)
3593                 return (ARCHIVE_OK);
3594
3595         /*
3596          * XXX Is the stat here really necessary?  Or can I just use
3597          * the 'set' flags directly?  In particular, I'm not sure
3598          * about the correct approach if we're overwriting an existing
3599          * file that already has flags on it. XXX
3600          */
3601         if ((r = lazy_stat(a)) != ARCHIVE_OK)
3602                 return (r);
3603
3604         a->st.st_flags &= ~clear;
3605         a->st.st_flags |= set;
3606 #ifdef HAVE_FCHFLAGS
3607         /* If platform has fchflags() and we were given an fd, use it. */
3608         if (fd >= 0 && fchflags(fd, a->st.st_flags) == 0)
3609                 return (ARCHIVE_OK);
3610 #endif
3611         /*
3612          * If we can't use the fd to set the flags, we'll use the
3613          * pathname to set flags.  We prefer lchflags() but will use
3614          * chflags() if we must.
3615          */
3616 #ifdef HAVE_LCHFLAGS
3617         if (lchflags(name, a->st.st_flags) == 0)
3618                 return (ARCHIVE_OK);
3619 #elif defined(HAVE_CHFLAGS)
3620         if (S_ISLNK(a->st.st_mode)) {
3621                 archive_set_error(&a->archive, errno,
3622                     "Can't set file flags on symlink.");
3623                 return (ARCHIVE_WARN);
3624         }
3625         if (chflags(name, a->st.st_flags) == 0)
3626                 return (ARCHIVE_OK);
3627 #endif
3628         archive_set_error(&a->archive, errno,
3629             "Failed to set file flags");
3630         return (ARCHIVE_WARN);
3631 }
3632
3633 #elif (defined(FS_IOC_GETFLAGS) && defined(FS_IOC_SETFLAGS) && \
3634        defined(HAVE_WORKING_FS_IOC_GETFLAGS)) || \
3635       (defined(EXT2_IOC_GETFLAGS) && defined(EXT2_IOC_SETFLAGS) && \
3636        defined(HAVE_WORKING_EXT2_IOC_GETFLAGS))
3637 /*
3638  * Linux uses ioctl() to read and write file flags.
3639  */
3640 static int
3641 set_fflags_platform(struct archive_write_disk *a, int fd, const char *name,
3642     mode_t mode, unsigned long set, unsigned long clear)
3643 {
3644         int              ret;
3645         int              myfd = fd;
3646         int newflags, oldflags;
3647         int sf_mask = 0;
3648
3649         if (set == 0 && clear == 0)
3650                 return (ARCHIVE_OK);
3651         /* Only regular files and dirs can have flags. */
3652         if (!S_ISREG(mode) && !S_ISDIR(mode))
3653                 return (ARCHIVE_OK);
3654
3655         /* If we weren't given an fd, open it ourselves. */
3656         if (myfd < 0) {
3657                 myfd = open(name, O_RDONLY | O_NONBLOCK | O_BINARY | O_CLOEXEC);
3658                 __archive_ensure_cloexec_flag(myfd);
3659         }
3660         if (myfd < 0)
3661                 return (ARCHIVE_OK);
3662
3663         /*
3664          * Linux has no define for the flags that are only settable by
3665          * the root user.  This code may seem a little complex, but
3666          * there seem to be some Linux systems that lack these
3667          * defines. (?)  The code below degrades reasonably gracefully
3668          * if sf_mask is incomplete.
3669          */
3670 #if defined(FS_IMMUTABLE_FL)
3671         sf_mask |= FS_IMMUTABLE_FL;
3672 #elif defined(EXT2_IMMUTABLE_FL)
3673         sf_mask |= EXT2_IMMUTABLE_FL;
3674 #endif
3675 #if defined(FS_APPEND_FL)
3676         sf_mask |= FS_APPEND_FL;
3677 #elif defined(EXT2_APPEND_FL)
3678         sf_mask |= EXT2_APPEND_FL;
3679 #endif
3680 #if defined(FS_JOURNAL_DATA_FL)
3681         sf_mask |= FS_JOURNAL_DATA_FL;
3682 #endif
3683         /*
3684          * XXX As above, this would be way simpler if we didn't have
3685          * to read the current flags from disk. XXX
3686          */
3687         ret = ARCHIVE_OK;
3688
3689         /* Read the current file flags. */
3690         if (ioctl(myfd,
3691 #ifdef FS_IOC_GETFLAGS
3692             FS_IOC_GETFLAGS,
3693 #else
3694             EXT2_IOC_GETFLAGS,
3695 #endif
3696             &oldflags) < 0)
3697                 goto fail;
3698
3699         /* Try setting the flags as given. */
3700         newflags = (oldflags & ~clear) | set;
3701         if (ioctl(myfd,
3702 #ifdef FS_IOC_SETFLAGS
3703             FS_IOC_SETFLAGS,
3704 #else
3705             EXT2_IOC_SETFLAGS,
3706 #endif
3707             &newflags) >= 0)
3708                 goto cleanup;
3709         if (errno != EPERM)
3710                 goto fail;
3711
3712         /* If we couldn't set all the flags, try again with a subset. */
3713         newflags &= ~sf_mask;
3714         oldflags &= sf_mask;
3715         newflags |= oldflags;
3716         if (ioctl(myfd,
3717 #ifdef FS_IOC_SETFLAGS
3718             FS_IOC_SETFLAGS,
3719 #else
3720             EXT2_IOC_SETFLAGS,
3721 #endif
3722             &newflags) >= 0)
3723                 goto cleanup;
3724
3725         /* We couldn't set the flags, so report the failure. */
3726 fail:
3727         archive_set_error(&a->archive, errno,
3728             "Failed to set file flags");
3729         ret = ARCHIVE_WARN;
3730 cleanup:
3731         if (fd < 0)
3732                 close(myfd);
3733         return (ret);
3734 }
3735
3736 #else
3737
3738 /*
3739  * Of course, some systems have neither BSD chflags() nor Linux' flags
3740  * support through ioctl().
3741  */
3742 static int
3743 set_fflags_platform(struct archive_write_disk *a, int fd, const char *name,
3744     mode_t mode, unsigned long set, unsigned long clear)
3745 {
3746         (void)a; /* UNUSED */
3747         (void)fd; /* UNUSED */
3748         (void)name; /* UNUSED */
3749         (void)mode; /* UNUSED */
3750         (void)set; /* UNUSED */
3751         (void)clear; /* UNUSED */
3752         return (ARCHIVE_OK);
3753 }
3754
3755 #endif /* __linux */
3756
3757 #ifndef HAVE_COPYFILE_H
3758 /* Default is to simply drop Mac extended metadata. */
3759 static int
3760 set_mac_metadata(struct archive_write_disk *a, const char *pathname,
3761                  const void *metadata, size_t metadata_size)
3762 {
3763         (void)a; /* UNUSED */
3764         (void)pathname; /* UNUSED */
3765         (void)metadata; /* UNUSED */
3766         (void)metadata_size; /* UNUSED */
3767         return (ARCHIVE_OK);
3768 }
3769
3770 static int
3771 fixup_appledouble(struct archive_write_disk *a, const char *pathname)
3772 {
3773         (void)a; /* UNUSED */
3774         (void)pathname; /* UNUSED */
3775         return (ARCHIVE_OK);
3776 }
3777 #else
3778
3779 /*
3780  * On Mac OS, we use copyfile() to unpack the metadata and
3781  * apply it to the target file.
3782  */
3783
3784 #if defined(HAVE_SYS_XATTR_H)
3785 static int
3786 copy_xattrs(struct archive_write_disk *a, int tmpfd, int dffd)
3787 {
3788         ssize_t xattr_size;
3789         char *xattr_names = NULL, *xattr_val = NULL;
3790         int ret = ARCHIVE_OK, xattr_i;
3791
3792         xattr_size = flistxattr(tmpfd, NULL, 0, 0);
3793         if (xattr_size == -1) {
3794                 archive_set_error(&a->archive, errno,
3795                     "Failed to read metadata(xattr)");
3796                 ret = ARCHIVE_WARN;
3797                 goto exit_xattr;
3798         }
3799         xattr_names = malloc(xattr_size);
3800         if (xattr_names == NULL) {
3801                 archive_set_error(&a->archive, ENOMEM,
3802                     "Can't allocate memory for metadata(xattr)");
3803                 ret = ARCHIVE_FATAL;
3804                 goto exit_xattr;
3805         }
3806         xattr_size = flistxattr(tmpfd, xattr_names, xattr_size, 0);
3807         if (xattr_size == -1) {
3808                 archive_set_error(&a->archive, errno,
3809                     "Failed to read metadata(xattr)");
3810                 ret = ARCHIVE_WARN;
3811                 goto exit_xattr;
3812         }
3813         for (xattr_i = 0; xattr_i < xattr_size;
3814             xattr_i += strlen(xattr_names + xattr_i) + 1) {
3815                 char *xattr_val_saved;
3816                 ssize_t s;
3817                 int f;
3818
3819                 s = fgetxattr(tmpfd, xattr_names + xattr_i, NULL, 0, 0, 0);
3820                 if (s == -1) {
3821                         archive_set_error(&a->archive, errno,
3822                             "Failed to get metadata(xattr)");
3823                         ret = ARCHIVE_WARN;
3824                         goto exit_xattr;
3825                 }
3826                 xattr_val_saved = xattr_val;
3827                 xattr_val = realloc(xattr_val, s);
3828                 if (xattr_val == NULL) {
3829                         archive_set_error(&a->archive, ENOMEM,
3830                             "Failed to get metadata(xattr)");
3831                         ret = ARCHIVE_WARN;
3832                         free(xattr_val_saved);
3833                         goto exit_xattr;
3834                 }
3835                 s = fgetxattr(tmpfd, xattr_names + xattr_i, xattr_val, s, 0, 0);
3836                 if (s == -1) {
3837                         archive_set_error(&a->archive, errno,
3838                             "Failed to get metadata(xattr)");
3839                         ret = ARCHIVE_WARN;
3840                         goto exit_xattr;
3841                 }
3842                 f = fsetxattr(dffd, xattr_names + xattr_i, xattr_val, s, 0, 0);
3843                 if (f == -1) {
3844                         archive_set_error(&a->archive, errno,
3845                             "Failed to get metadata(xattr)");
3846                         ret = ARCHIVE_WARN;
3847                         goto exit_xattr;
3848                 }
3849         }
3850 exit_xattr:
3851         free(xattr_names);
3852         free(xattr_val);
3853         return (ret);
3854 }
3855 #endif
3856
3857 static int
3858 copy_acls(struct archive_write_disk *a, int tmpfd, int dffd)
3859 {
3860 #ifndef HAVE_SYS_ACL_H
3861         return 0;
3862 #else
3863         acl_t acl, dfacl = NULL;
3864         int acl_r, ret = ARCHIVE_OK;
3865
3866         acl = acl_get_fd(tmpfd);
3867         if (acl == NULL) {
3868                 if (errno == ENOENT)
3869                         /* There are not any ACLs. */
3870                         return (ret);
3871                 archive_set_error(&a->archive, errno,
3872                     "Failed to get metadata(acl)");
3873                 ret = ARCHIVE_WARN;
3874                 goto exit_acl;
3875         }
3876         dfacl = acl_dup(acl);
3877         acl_r = acl_set_fd(dffd, dfacl);
3878         if (acl_r == -1) {
3879                 archive_set_error(&a->archive, errno,
3880                     "Failed to get metadata(acl)");
3881                 ret = ARCHIVE_WARN;
3882                 goto exit_acl;
3883         }
3884 exit_acl:
3885         if (acl)
3886                 acl_free(acl);
3887         if (dfacl)
3888                 acl_free(dfacl);
3889         return (ret);
3890 #endif
3891 }
3892
3893 static int
3894 create_tempdatafork(struct archive_write_disk *a, const char *pathname)
3895 {
3896         struct archive_string tmpdatafork;
3897         int tmpfd;
3898
3899         archive_string_init(&tmpdatafork);
3900         archive_strcpy(&tmpdatafork, "tar.md.XXXXXX");
3901         tmpfd = mkstemp(tmpdatafork.s);
3902         if (tmpfd < 0) {
3903                 archive_set_error(&a->archive, errno,
3904                     "Failed to mkstemp");
3905                 archive_string_free(&tmpdatafork);
3906                 return (-1);
3907         }
3908         if (copyfile(pathname, tmpdatafork.s, 0,
3909             COPYFILE_UNPACK | COPYFILE_NOFOLLOW
3910             | COPYFILE_ACL | COPYFILE_XATTR) < 0) {
3911                 archive_set_error(&a->archive, errno,
3912                     "Failed to restore metadata");
3913                 close(tmpfd);
3914                 tmpfd = -1;
3915         }
3916         unlink(tmpdatafork.s);
3917         archive_string_free(&tmpdatafork);
3918         return (tmpfd);
3919 }
3920
3921 static int
3922 copy_metadata(struct archive_write_disk *a, const char *metadata,
3923     const char *datafork, int datafork_compressed)
3924 {
3925         int ret = ARCHIVE_OK;
3926
3927         if (datafork_compressed) {
3928                 int dffd, tmpfd;
3929
3930                 tmpfd = create_tempdatafork(a, metadata);
3931                 if (tmpfd == -1)
3932                         return (ARCHIVE_WARN);
3933
3934                 /*
3935                  * Do not open the data fork compressed by HFS+ compression
3936                  * with at least a writing mode(O_RDWR or O_WRONLY). it
3937                  * makes the data fork uncompressed.
3938                  */
3939                 dffd = open(datafork, 0);
3940                 if (dffd == -1) {
3941                         archive_set_error(&a->archive, errno,
3942                             "Failed to open the data fork for metadata");
3943                         close(tmpfd);
3944                         return (ARCHIVE_WARN);
3945                 }
3946
3947 #if defined(HAVE_SYS_XATTR_H)
3948                 ret = copy_xattrs(a, tmpfd, dffd);
3949                 if (ret == ARCHIVE_OK)
3950 #endif
3951                         ret = copy_acls(a, tmpfd, dffd);
3952                 close(tmpfd);
3953                 close(dffd);
3954         } else {
3955                 if (copyfile(metadata, datafork, 0,
3956                     COPYFILE_UNPACK | COPYFILE_NOFOLLOW
3957                     | COPYFILE_ACL | COPYFILE_XATTR) < 0) {
3958                         archive_set_error(&a->archive, errno,
3959                             "Failed to restore metadata");
3960                         ret = ARCHIVE_WARN;
3961                 }
3962         }
3963         return (ret);
3964 }
3965
3966 static int
3967 set_mac_metadata(struct archive_write_disk *a, const char *pathname,
3968                  const void *metadata, size_t metadata_size)
3969 {
3970         struct archive_string tmp;
3971         ssize_t written;
3972         int fd;
3973         int ret = ARCHIVE_OK;
3974
3975         /* This would be simpler if copyfile() could just accept the
3976          * metadata as a block of memory; then we could sidestep this
3977          * silly dance of writing the data to disk just so that
3978          * copyfile() can read it back in again. */
3979         archive_string_init(&tmp);
3980         archive_strcpy(&tmp, pathname);
3981         archive_strcat(&tmp, ".XXXXXX");
3982         fd = mkstemp(tmp.s);
3983
3984         if (fd < 0) {
3985                 archive_set_error(&a->archive, errno,
3986                                   "Failed to restore metadata");
3987                 archive_string_free(&tmp);
3988                 return (ARCHIVE_WARN);
3989         }
3990         written = write(fd, metadata, metadata_size);
3991         close(fd);
3992         if ((size_t)written != metadata_size) {
3993                 archive_set_error(&a->archive, errno,
3994                                   "Failed to restore metadata");
3995                 ret = ARCHIVE_WARN;
3996         } else {
3997                 int compressed;
3998
3999 #if defined(UF_COMPRESSED)
4000                 if ((a->todo & TODO_HFS_COMPRESSION) != 0 &&
4001                     (ret = lazy_stat(a)) == ARCHIVE_OK)
4002                         compressed = a->st.st_flags & UF_COMPRESSED;
4003                 else
4004 #endif
4005                         compressed = 0;
4006                 ret = copy_metadata(a, tmp.s, pathname, compressed);
4007         }
4008         unlink(tmp.s);
4009         archive_string_free(&tmp);
4010         return (ret);
4011 }
4012
4013 static int
4014 fixup_appledouble(struct archive_write_disk *a, const char *pathname)
4015 {
4016         char buff[8];
4017         struct stat st;
4018         const char *p;
4019         struct archive_string datafork;
4020         int fd = -1, ret = ARCHIVE_OK;
4021
4022         archive_string_init(&datafork);
4023         /* Check if the current file name is a type of the resource
4024          * fork file. */
4025         p = strrchr(pathname, '/');
4026         if (p == NULL)
4027                 p = pathname;
4028         else
4029                 p++;
4030         if (p[0] != '.' || p[1] != '_')
4031                 goto skip_appledouble;
4032
4033         /*
4034          * Check if the data fork file exists.
4035          *
4036          * TODO: Check if this write disk object has handled it.
4037          */
4038         archive_strncpy(&datafork, pathname, p - pathname);
4039         archive_strcat(&datafork, p + 2);
4040         if (lstat(datafork.s, &st) == -1 ||
4041             (st.st_mode & AE_IFMT) != AE_IFREG)
4042                 goto skip_appledouble;
4043
4044         /*
4045          * Check if the file is in the AppleDouble form.
4046          */
4047         fd = open(pathname, O_RDONLY | O_BINARY | O_CLOEXEC);
4048         __archive_ensure_cloexec_flag(fd);
4049         if (fd == -1) {
4050                 archive_set_error(&a->archive, errno,
4051                     "Failed to open a restoring file");
4052                 ret = ARCHIVE_WARN;
4053                 goto skip_appledouble;
4054         }
4055         if (read(fd, buff, 8) == -1) {
4056                 archive_set_error(&a->archive, errno,
4057                     "Failed to read a restoring file");
4058                 close(fd);
4059                 ret = ARCHIVE_WARN;
4060                 goto skip_appledouble;
4061         }
4062         close(fd);
4063         /* Check AppleDouble Magic Code. */
4064         if (archive_be32dec(buff) != 0x00051607)
4065                 goto skip_appledouble;
4066         /* Check AppleDouble Version. */
4067         if (archive_be32dec(buff+4) != 0x00020000)
4068                 goto skip_appledouble;
4069
4070         ret = copy_metadata(a, pathname, datafork.s,
4071 #if defined(UF_COMPRESSED)
4072             st.st_flags & UF_COMPRESSED);
4073 #else
4074             0);
4075 #endif
4076         if (ret == ARCHIVE_OK) {
4077                 unlink(pathname);
4078                 ret = ARCHIVE_EOF;
4079         }
4080 skip_appledouble:
4081         archive_string_free(&datafork);
4082         return (ret);
4083 }
4084 #endif
4085
4086 #if ARCHIVE_XATTR_LINUX || ARCHIVE_XATTR_DARWIN || ARCHIVE_XATTR_AIX
4087 /*
4088  * Restore extended attributes -  Linux, Darwin and AIX implementations:
4089  * AIX' ea interface is syntaxwise identical to the Linux xattr interface.
4090  */
4091 static int
4092 set_xattrs(struct archive_write_disk *a)
4093 {
4094         struct archive_entry *entry = a->entry;
4095         static int warning_done = 0;
4096         int ret = ARCHIVE_OK;
4097         int i = archive_entry_xattr_reset(entry);
4098
4099         while (i--) {
4100                 const char *name;
4101                 const void *value;
4102                 size_t size;
4103                 archive_entry_xattr_next(entry, &name, &value, &size);
4104                 if (name != NULL &&
4105                                 strncmp(name, "xfsroot.", 8) != 0 &&
4106                                 strncmp(name, "system.", 7) != 0) {
4107                         int e;
4108                         if (a->fd >= 0) {
4109 #if ARCHIVE_XATTR_LINUX
4110                                 e = fsetxattr(a->fd, name, value, size, 0);
4111 #elif ARCHIVE_XATTR_DARWIN
4112                                 e = fsetxattr(a->fd, name, value, size, 0, 0);
4113 #elif ARCHIVE_XATTR_AIX
4114                                 e = fsetea(a->fd, name, value, size, 0);
4115 #endif
4116                         } else {
4117 #if ARCHIVE_XATTR_LINUX
4118                                 e = lsetxattr(archive_entry_pathname(entry),
4119                                     name, value, size, 0);
4120 #elif ARCHIVE_XATTR_DARWIN
4121                                 e = setxattr(archive_entry_pathname(entry),
4122                                     name, value, size, 0, XATTR_NOFOLLOW);
4123 #elif ARCHIVE_XATTR_AIX
4124                                 e = lsetea(archive_entry_pathname(entry),
4125                                     name, value, size, 0);
4126 #endif
4127                         }
4128                         if (e == -1) {
4129                                 if (errno == ENOTSUP || errno == ENOSYS) {
4130                                         if (!warning_done) {
4131                                                 warning_done = 1;
4132                                                 archive_set_error(&a->archive,
4133                                                     errno,
4134                                                     "Cannot restore extended "
4135                                                     "attributes on this file "
4136                                                     "system");
4137                                         }
4138                                 } else
4139                                         archive_set_error(&a->archive, errno,
4140                                             "Failed to set extended attribute");
4141                                 ret = ARCHIVE_WARN;
4142                         }
4143                 } else {
4144                         archive_set_error(&a->archive,
4145                             ARCHIVE_ERRNO_FILE_FORMAT,
4146                             "Invalid extended attribute encountered");
4147                         ret = ARCHIVE_WARN;
4148                 }
4149         }
4150         return (ret);
4151 }
4152 #elif ARCHIVE_XATTR_FREEBSD
4153 /*
4154  * Restore extended attributes -  FreeBSD implementation
4155  */
4156 static int
4157 set_xattrs(struct archive_write_disk *a)
4158 {
4159         struct archive_entry *entry = a->entry;
4160         static int warning_done = 0;
4161         int ret = ARCHIVE_OK;
4162         int i = archive_entry_xattr_reset(entry);
4163
4164         while (i--) {
4165                 const char *name;
4166                 const void *value;
4167                 size_t size;
4168                 archive_entry_xattr_next(entry, &name, &value, &size);
4169                 if (name != NULL) {
4170                         ssize_t e;
4171                         int namespace;
4172
4173                         if (strncmp(name, "user.", 5) == 0) {
4174                                 /* "user." attributes go to user namespace */
4175                                 name += 5;
4176                                 namespace = EXTATTR_NAMESPACE_USER;
4177                         } else {
4178                                 /* Warn about other extended attributes. */
4179                                 archive_set_error(&a->archive,
4180                                     ARCHIVE_ERRNO_FILE_FORMAT,
4181                                     "Can't restore extended attribute ``%s''",
4182                                     name);
4183                                 ret = ARCHIVE_WARN;
4184                                 continue;
4185                         }
4186                         errno = 0;
4187
4188                         if (a->fd >= 0) {
4189                                 e = extattr_set_fd(a->fd, namespace, name,
4190                                     value, size);
4191                         } else {
4192                                 e = extattr_set_link(
4193                                     archive_entry_pathname(entry), namespace,
4194                                     name, value, size);
4195                         }
4196                         if (e != (ssize_t)size) {
4197                                 if (errno == ENOTSUP || errno == ENOSYS) {
4198                                         if (!warning_done) {
4199                                                 warning_done = 1;
4200                                                 archive_set_error(&a->archive,
4201                                                     errno,
4202                                                     "Cannot restore extended "
4203                                                     "attributes on this file "
4204                                                     "system");
4205                                         }
4206                                 } else {
4207                                         archive_set_error(&a->archive, errno,
4208                                             "Failed to set extended attribute");
4209                                 }
4210
4211                                 ret = ARCHIVE_WARN;
4212                         }
4213                 }
4214         }
4215         return (ret);
4216 }
4217 #else
4218 /*
4219  * Restore extended attributes - stub implementation for unsupported systems
4220  */
4221 static int
4222 set_xattrs(struct archive_write_disk *a)
4223 {
4224         static int warning_done = 0;
4225
4226         /* If there aren't any extended attributes, then it's okay not
4227          * to extract them, otherwise, issue a single warning. */
4228         if (archive_entry_xattr_count(a->entry) != 0 && !warning_done) {
4229                 warning_done = 1;
4230                 archive_set_error(&a->archive, ARCHIVE_ERRNO_FILE_FORMAT,
4231                     "Cannot restore extended attributes on this system");
4232                 return (ARCHIVE_WARN);
4233         }
4234         /* Warning was already emitted; suppress further warnings. */
4235         return (ARCHIVE_OK);
4236 }
4237 #endif
4238
4239 /*
4240  * Test if file on disk is older than entry.
4241  */
4242 static int
4243 older(struct stat *st, struct archive_entry *entry)
4244 {
4245         /* First, test the seconds and return if we have a definite answer. */
4246         /* Definitely older. */
4247         if (to_int64_time(st->st_mtime) < to_int64_time(archive_entry_mtime(entry)))
4248                 return (1);
4249         /* Definitely younger. */
4250         if (to_int64_time(st->st_mtime) > to_int64_time(archive_entry_mtime(entry)))
4251                 return (0);
4252         /* If this platform supports fractional seconds, try those. */
4253 #if HAVE_STRUCT_STAT_ST_MTIMESPEC_TV_NSEC
4254         /* Definitely older. */
4255         if (st->st_mtimespec.tv_nsec < archive_entry_mtime_nsec(entry))
4256                 return (1);
4257 #elif HAVE_STRUCT_STAT_ST_MTIM_TV_NSEC
4258         /* Definitely older. */
4259         if (st->st_mtim.tv_nsec < archive_entry_mtime_nsec(entry))
4260                 return (1);
4261 #elif HAVE_STRUCT_STAT_ST_MTIME_N
4262         /* older. */
4263         if (st->st_mtime_n < archive_entry_mtime_nsec(entry))
4264                 return (1);
4265 #elif HAVE_STRUCT_STAT_ST_UMTIME
4266         /* older. */
4267         if (st->st_umtime * 1000 < archive_entry_mtime_nsec(entry))
4268                 return (1);
4269 #elif HAVE_STRUCT_STAT_ST_MTIME_USEC
4270         /* older. */
4271         if (st->st_mtime_usec * 1000 < archive_entry_mtime_nsec(entry))
4272                 return (1);
4273 #else
4274         /* This system doesn't have high-res timestamps. */
4275 #endif
4276         /* Same age or newer, so not older. */
4277         return (0);
4278 }
4279
4280 #ifndef ARCHIVE_ACL_SUPPORT
4281 int
4282 archive_write_disk_set_acls(struct archive *a, int fd, const char *name,
4283     struct archive_acl *abstract_acl, __LA_MODE_T mode)
4284 {
4285         (void)a; /* UNUSED */
4286         (void)fd; /* UNUSED */
4287         (void)name; /* UNUSED */
4288         (void)abstract_acl; /* UNUSED */
4289         (void)mode; /* UNUSED */
4290         return (ARCHIVE_OK);
4291 }
4292 #endif
4293
4294 #endif /* !_WIN32 || __CYGWIN__ */
4295