Merge from vendor branch GDB:
[dragonfly.git] / contrib / libarchive-2 / libarchive / archive_entry.c
1 /*-
2  * Copyright (c) 2003-2007 Tim Kientzle
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  *
14  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR(S) ``AS IS'' AND ANY EXPRESS OR
15  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
16  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
17  * IN NO EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY DIRECT, INDIRECT,
18  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
19  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
20  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
21  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
23  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
24  */
25
26 #include "archive_platform.h"
27 __FBSDID("$FreeBSD: src/lib/libarchive/archive_entry.c,v 1.44 2007/07/15 19:10:34 kientzle Exp $");
28
29 #ifdef HAVE_SYS_STAT_H
30 #include <sys/stat.h>
31 #endif
32 #ifdef HAVE_SYS_TYPES_H
33 #include <sys/types.h>
34 #endif
35 #ifdef MAJOR_IN_MKDEV
36 #include <sys/mkdev.h>
37 # if !defined makedev && (defined mkdev || defined _WIN32 || defined __WIN32__)
38 #  define makedev mkdev
39 # endif
40 #else
41 #ifdef MAJOR_IN_SYSMACROS
42 #include <sys/sysmacros.h>
43 #endif
44 #endif
45 #ifdef HAVE_EXT2FS_EXT2_FS_H
46 #include <ext2fs/ext2_fs.h>     /* for Linux file flags */
47 #endif
48 #ifdef HAVE_LIMITS_H
49 #include <limits.h>
50 #endif
51 #ifdef HAVE_LINUX_FS_H
52 #include <linux/fs.h>   /* for Linux file flags */
53 #endif
54 #ifdef HAVE_LINUX_EXT2_FS_H
55 #include <linux/ext2_fs.h>      /* for Linux file flags */
56 #endif
57 #include <stddef.h>
58 #include <stdio.h>
59 #ifdef HAVE_STDLIB_H
60 #include <stdlib.h>
61 #endif
62 #ifdef HAVE_STRING_H
63 #include <string.h>
64 #endif
65 #ifdef HAVE_WCHAR_H
66 #include <wchar.h>
67 #endif
68
69 #include "archive.h"
70 #include "archive_entry.h"
71 #include "archive_private.h"
72 #include "archive_entry_private.h"
73
74 #undef max
75 #define max(a, b)       ((a)>(b)?(a):(b))
76
77 static void     aes_clean(struct aes *);
78 static void     aes_copy(struct aes *dest, struct aes *src);
79 static const char *     aes_get_mbs(struct aes *);
80 static const wchar_t *  aes_get_wcs(struct aes *);
81 static void     aes_set_mbs(struct aes *, const char *mbs);
82 static void     aes_copy_mbs(struct aes *, const char *mbs);
83 /* static void  aes_set_wcs(struct aes *, const wchar_t *wcs); */
84 static void     aes_copy_wcs(struct aes *, const wchar_t *wcs);
85 static void     aes_copy_wcs_len(struct aes *, const wchar_t *wcs, size_t);
86
87 static char *    ae_fflagstostr(unsigned long bitset, unsigned long bitclear);
88 static const wchar_t    *ae_wcstofflags(const wchar_t *stringp,
89                     unsigned long *setp, unsigned long *clrp);
90 static void     append_entry_w(wchar_t **wp, const wchar_t *prefix, int tag,
91                     const wchar_t *wname, int perm, int id);
92 static void     append_id_w(wchar_t **wp, int id);
93
94 static int      acl_special(struct archive_entry *entry,
95                     int type, int permset, int tag);
96 static struct ae_acl *acl_new_entry(struct archive_entry *entry,
97                     int type, int permset, int tag, int id);
98 static int      isint_w(const wchar_t *start, const wchar_t *end, int *result);
99 static void     next_field_w(const wchar_t **wp, const wchar_t **start,
100                     const wchar_t **end, wchar_t *sep);
101 static int      prefix_w(const wchar_t *start, const wchar_t *end,
102                     const wchar_t *test);
103 static void
104 archive_entry_acl_add_entry_w_len(struct archive_entry *entry, int type,
105                     int permset, int tag, int id, const wchar_t *name, size_t);
106
107
108 #ifndef HAVE_WCSCPY
109 static wchar_t * wcscpy(wchar_t *s1, const wchar_t *s2)
110 {
111         wchar_t *dest = s1;
112         while ((*s1 = *s2) != L'\0')
113                 ++s1, ++s2;
114         return dest;
115 }
116 #endif
117 #ifndef HAVE_WCSLEN
118 static size_t wcslen(const wchar_t *s)
119 {
120         const wchar_t *p = s;
121         while (*p != L'\0')
122                 ++p;
123         return p - s;
124 }
125 #endif
126 #ifndef HAVE_WMEMCMP
127 /* Good enough for simple equality testing, but not for sorting. */
128 #define wmemcmp(a,b,i)  memcmp((a), (b), (i) * sizeof(wchar_t))
129 #endif
130 #ifndef HAVE_WMEMCPY
131 #define wmemcpy(a,b,i)  (wchar_t *)memcpy((a), (b), (i) * sizeof(wchar_t))
132 #endif
133
134
135 static void
136 aes_clean(struct aes *aes)
137 {
138         if (aes->aes_mbs_alloc) {
139                 free(aes->aes_mbs_alloc);
140                 aes->aes_mbs_alloc = NULL;
141         }
142         if (aes->aes_wcs_alloc) {
143                 free(aes->aes_wcs_alloc);
144                 aes->aes_wcs_alloc = NULL;
145         }
146         memset(aes, 0, sizeof(*aes));
147 }
148
149 static void
150 aes_copy(struct aes *dest, struct aes *src)
151 {
152         *dest = *src;
153         if (src->aes_mbs != NULL) {
154                 dest->aes_mbs_alloc = strdup(src->aes_mbs);
155                 dest->aes_mbs = dest->aes_mbs_alloc;
156                 if (dest->aes_mbs == NULL)
157                         __archive_errx(1, "No memory for aes_copy()");
158         }
159
160         if (src->aes_wcs != NULL) {
161                 dest->aes_wcs_alloc = (wchar_t *)malloc((wcslen(src->aes_wcs) + 1)
162                     * sizeof(wchar_t));
163                 dest->aes_wcs = dest->aes_wcs_alloc;
164                 if (dest->aes_wcs == NULL)
165                         __archive_errx(1, "No memory for aes_copy()");
166                 wcscpy(dest->aes_wcs_alloc, src->aes_wcs);
167         }
168 }
169
170 static const char *
171 aes_get_mbs(struct aes *aes)
172 {
173         if (aes->aes_mbs == NULL && aes->aes_wcs == NULL)
174                 return NULL;
175         if (aes->aes_mbs == NULL && aes->aes_wcs != NULL) {
176                 /*
177                  * XXX Need to estimate the number of byte in the
178                  * multi-byte form.  Assume that, on average, wcs
179                  * chars encode to no more than 3 bytes.  There must
180                  * be a better way... XXX
181                  */
182                 size_t mbs_length = wcslen(aes->aes_wcs) * 3 + 64;
183
184                 aes->aes_mbs_alloc = (char *)malloc(mbs_length);
185                 aes->aes_mbs = aes->aes_mbs_alloc;
186                 if (aes->aes_mbs == NULL)
187                         __archive_errx(1, "No memory for aes_get_mbs()");
188                 wcstombs(aes->aes_mbs_alloc, aes->aes_wcs, mbs_length - 1);
189                 aes->aes_mbs_alloc[mbs_length - 1] = 0;
190         }
191         return (aes->aes_mbs);
192 }
193
194 static const wchar_t *
195 aes_get_wcs(struct aes *aes)
196 {
197         if (aes->aes_wcs == NULL && aes->aes_mbs == NULL)
198                 return NULL;
199         if (aes->aes_wcs == NULL && aes->aes_mbs != NULL) {
200                 /*
201                  * No single byte will be more than one wide character,
202                  * so this length estimate will always be big enough.
203                  */
204                 size_t wcs_length = strlen(aes->aes_mbs);
205
206                 aes->aes_wcs_alloc
207                     = (wchar_t *)malloc((wcs_length + 1) * sizeof(wchar_t));
208                 aes->aes_wcs = aes->aes_wcs_alloc;
209                 if (aes->aes_wcs == NULL)
210                         __archive_errx(1, "No memory for aes_get_wcs()");
211                 mbstowcs(aes->aes_wcs_alloc, aes->aes_mbs, wcs_length);
212                 aes->aes_wcs_alloc[wcs_length] = 0;
213         }
214         return (aes->aes_wcs);
215 }
216
217 static void
218 aes_set_mbs(struct aes *aes, const char *mbs)
219 {
220         if (aes->aes_mbs_alloc) {
221                 free(aes->aes_mbs_alloc);
222                 aes->aes_mbs_alloc = NULL;
223         }
224         if (aes->aes_wcs_alloc) {
225                 free(aes->aes_wcs_alloc);
226                 aes->aes_wcs_alloc = NULL;
227         }
228         aes->aes_mbs = mbs;
229         aes->aes_wcs = NULL;
230 }
231
232 static void
233 aes_copy_mbs(struct aes *aes, const char *mbs)
234 {
235         if (aes->aes_mbs_alloc) {
236                 free(aes->aes_mbs_alloc);
237                 aes->aes_mbs_alloc = NULL;
238         }
239         if (aes->aes_wcs_alloc) {
240                 free(aes->aes_wcs_alloc);
241                 aes->aes_wcs_alloc = NULL;
242         }
243         aes->aes_mbs_alloc = (char *)malloc((strlen(mbs) + 1) * sizeof(char));
244         if (aes->aes_mbs_alloc == NULL)
245                 __archive_errx(1, "No memory for aes_copy_mbs()");
246         strcpy(aes->aes_mbs_alloc, mbs);
247         aes->aes_mbs = aes->aes_mbs_alloc;
248         aes->aes_wcs = NULL;
249 }
250
251 #if 0
252 static void
253 aes_set_wcs(struct aes *aes, const wchar_t *wcs)
254 {
255         if (aes->aes_mbs_alloc) {
256                 free(aes->aes_mbs_alloc);
257                 aes->aes_mbs_alloc = NULL;
258         }
259         if (aes->aes_wcs_alloc) {
260                 free(aes->aes_wcs_alloc);
261                 aes->aes_wcs_alloc = NULL;
262         }
263         aes->aes_mbs = NULL;
264         aes->aes_wcs = wcs;
265 }
266 #endif
267
268 static void
269 aes_copy_wcs(struct aes *aes, const wchar_t *wcs)
270 {
271         aes_copy_wcs_len(aes, wcs, wcslen(wcs));
272 }
273
274 static void
275 aes_copy_wcs_len(struct aes *aes, const wchar_t *wcs, size_t len)
276 {
277         if (aes->aes_mbs_alloc) {
278                 free(aes->aes_mbs_alloc);
279                 aes->aes_mbs_alloc = NULL;
280         }
281         if (aes->aes_wcs_alloc) {
282                 free(aes->aes_wcs_alloc);
283                 aes->aes_wcs_alloc = NULL;
284         }
285         aes->aes_mbs = NULL;
286         aes->aes_wcs_alloc = (wchar_t *)malloc((len + 1) * sizeof(wchar_t));
287         if (aes->aes_wcs_alloc == NULL)
288                 __archive_errx(1, "No memory for aes_copy_wcs()");
289         wmemcpy(aes->aes_wcs_alloc, wcs, len);
290         aes->aes_wcs_alloc[len] = L'\0';
291         aes->aes_wcs = aes->aes_wcs_alloc;
292 }
293
294 struct archive_entry *
295 archive_entry_clear(struct archive_entry *entry)
296 {
297         aes_clean(&entry->ae_fflags_text);
298         aes_clean(&entry->ae_gname);
299         aes_clean(&entry->ae_hardlink);
300         aes_clean(&entry->ae_pathname);
301         aes_clean(&entry->ae_symlink);
302         aes_clean(&entry->ae_uname);
303         archive_entry_acl_clear(entry);
304         archive_entry_xattr_clear(entry);
305         free(entry->stat);
306         memset(entry, 0, sizeof(*entry));
307         return entry;
308 }
309
310 struct archive_entry *
311 archive_entry_clone(struct archive_entry *entry)
312 {
313         struct archive_entry *entry2;
314         struct ae_acl *ap, *ap2;
315         struct ae_xattr *xp;
316
317         /* Allocate new structure and copy over all of the fields. */
318         entry2 = (struct archive_entry *)malloc(sizeof(*entry2));
319         if (entry2 == NULL)
320                 return (NULL);
321         memset(entry2, 0, sizeof(*entry2));
322         entry2->ae_stat = entry->ae_stat;
323         entry2->ae_fflags_set = entry->ae_fflags_set;
324         entry2->ae_fflags_clear = entry->ae_fflags_clear;
325
326         aes_copy(&entry2->ae_fflags_text, &entry->ae_fflags_text);
327         aes_copy(&entry2->ae_gname, &entry->ae_gname);
328         aes_copy(&entry2->ae_hardlink, &entry->ae_hardlink);
329         aes_copy(&entry2->ae_pathname, &entry->ae_pathname);
330         aes_copy(&entry2->ae_symlink, &entry->ae_symlink);
331         aes_copy(&entry2->ae_uname, &entry->ae_uname);
332
333         /* Copy ACL data over. */
334         ap = entry->acl_head;
335         while (ap != NULL) {
336                 ap2 = acl_new_entry(entry2,
337                     ap->type, ap->permset, ap->tag, ap->id);
338                 if (ap2 != NULL)
339                         aes_copy(&ap2->name, &ap->name);
340                 ap = ap->next;
341         }
342
343         /* Copy xattr data over. */
344         xp = entry->xattr_head;
345         while (xp != NULL) {
346                 archive_entry_xattr_add_entry(entry2,
347                     xp->name, xp->value, xp->size);
348                 xp = xp->next;
349         }
350
351         return (entry2);
352 }
353
354 void
355 archive_entry_free(struct archive_entry *entry)
356 {
357         archive_entry_clear(entry);
358         free(entry);
359 }
360
361 struct archive_entry *
362 archive_entry_new(void)
363 {
364         struct archive_entry *entry;
365
366         entry = (struct archive_entry *)malloc(sizeof(*entry));
367         if (entry == NULL)
368                 return (NULL);
369         memset(entry, 0, sizeof(*entry));
370         return (entry);
371 }
372
373 /*
374  * Functions for reading fields from an archive_entry.
375  */
376
377 time_t
378 archive_entry_atime(struct archive_entry *entry)
379 {
380         return (entry->ae_stat.aest_atime);
381 }
382
383 long
384 archive_entry_atime_nsec(struct archive_entry *entry)
385 {
386         return (entry->ae_stat.aest_atime_nsec);
387 }
388
389 time_t
390 archive_entry_ctime(struct archive_entry *entry)
391 {
392         return (entry->ae_stat.aest_ctime);
393 }
394
395 long
396 archive_entry_ctime_nsec(struct archive_entry *entry)
397 {
398         return (entry->ae_stat.aest_ctime_nsec);
399 }
400
401 dev_t
402 archive_entry_dev(struct archive_entry *entry)
403 {
404         if (entry->ae_stat.aest_dev_is_broken_down)
405                 return makedev(entry->ae_stat.aest_devmajor,
406                     entry->ae_stat.aest_devminor);
407         else
408                 return (entry->ae_stat.aest_dev);
409 }
410
411 dev_t
412 archive_entry_devmajor(struct archive_entry *entry)
413 {
414         if (entry->ae_stat.aest_dev_is_broken_down)
415                 return (entry->ae_stat.aest_devmajor);
416         else
417                 return major(entry->ae_stat.aest_dev);
418 }
419
420 dev_t
421 archive_entry_devminor(struct archive_entry *entry)
422 {
423         if (entry->ae_stat.aest_dev_is_broken_down)
424                 return (entry->ae_stat.aest_devminor);
425         else
426                 return minor(entry->ae_stat.aest_dev);
427 }
428
429 mode_t
430 archive_entry_filetype(struct archive_entry *entry)
431 {
432         return (AE_IFMT & entry->ae_stat.aest_mode);
433 }
434
435 void
436 archive_entry_fflags(struct archive_entry *entry,
437     unsigned long *set, unsigned long *clear)
438 {
439         *set = entry->ae_fflags_set;
440         *clear = entry->ae_fflags_clear;
441 }
442
443 /*
444  * Note: if text was provided, this just returns that text.  If you
445  * really need the text to be rebuilt in a canonical form, set the
446  * text, ask for the bitmaps, then set the bitmaps.  (Setting the
447  * bitmaps clears any stored text.)  This design is deliberate: if
448  * we're editing archives, we don't want to discard flags just because
449  * they aren't supported on the current system.  The bitmap<->text
450  * conversions are platform-specific (see below).
451  */
452 const char *
453 archive_entry_fflags_text(struct archive_entry *entry)
454 {
455         const char *f;
456         char *p;
457
458         f = aes_get_mbs(&entry->ae_fflags_text);
459         if (f != NULL)
460                 return (f);
461
462         if (entry->ae_fflags_set == 0  &&  entry->ae_fflags_clear == 0)
463                 return (NULL);
464
465         p = ae_fflagstostr(entry->ae_fflags_set, entry->ae_fflags_clear);
466         if (p == NULL)
467                 return (NULL);
468
469         aes_copy_mbs(&entry->ae_fflags_text, p);
470         free(p);
471         f = aes_get_mbs(&entry->ae_fflags_text);
472         return (f);
473 }
474
475 gid_t
476 archive_entry_gid(struct archive_entry *entry)
477 {
478         return (entry->ae_stat.aest_gid);
479 }
480
481 const char *
482 archive_entry_gname(struct archive_entry *entry)
483 {
484         return (aes_get_mbs(&entry->ae_gname));
485 }
486
487 const wchar_t *
488 archive_entry_gname_w(struct archive_entry *entry)
489 {
490         return (aes_get_wcs(&entry->ae_gname));
491 }
492
493 const char *
494 archive_entry_hardlink(struct archive_entry *entry)
495 {
496         return (aes_get_mbs(&entry->ae_hardlink));
497 }
498
499 const wchar_t *
500 archive_entry_hardlink_w(struct archive_entry *entry)
501 {
502         return (aes_get_wcs(&entry->ae_hardlink));
503 }
504
505 ino_t
506 archive_entry_ino(struct archive_entry *entry)
507 {
508         return (entry->ae_stat.aest_ino);
509 }
510
511 mode_t
512 archive_entry_mode(struct archive_entry *entry)
513 {
514         return (entry->ae_stat.aest_mode);
515 }
516
517 time_t
518 archive_entry_mtime(struct archive_entry *entry)
519 {
520         return (entry->ae_stat.aest_mtime);
521 }
522
523 long
524 archive_entry_mtime_nsec(struct archive_entry *entry)
525 {
526         return (entry->ae_stat.aest_mtime_nsec);
527 }
528
529 unsigned int
530 archive_entry_nlink(struct archive_entry *entry)
531 {
532         return (entry->ae_stat.aest_nlink);
533 }
534
535 const char *
536 archive_entry_pathname(struct archive_entry *entry)
537 {
538         return (aes_get_mbs(&entry->ae_pathname));
539 }
540
541 const wchar_t *
542 archive_entry_pathname_w(struct archive_entry *entry)
543 {
544         return (aes_get_wcs(&entry->ae_pathname));
545 }
546
547 dev_t
548 archive_entry_rdev(struct archive_entry *entry)
549 {
550         if (entry->ae_stat.aest_rdev_is_broken_down)
551                 return makedev(entry->ae_stat.aest_rdevmajor,
552                     entry->ae_stat.aest_rdevminor);
553         else
554                 return (entry->ae_stat.aest_rdev);
555 }
556
557 dev_t
558 archive_entry_rdevmajor(struct archive_entry *entry)
559 {
560         if (entry->ae_stat.aest_rdev_is_broken_down)
561                 return (entry->ae_stat.aest_rdevmajor);
562         else
563                 return major(entry->ae_stat.aest_rdev);
564 }
565
566 dev_t
567 archive_entry_rdevminor(struct archive_entry *entry)
568 {
569         if (entry->ae_stat.aest_rdev_is_broken_down)
570                 return (entry->ae_stat.aest_rdevminor);
571         else
572                 return minor(entry->ae_stat.aest_rdev);
573 }
574
575 int64_t
576 archive_entry_size(struct archive_entry *entry)
577 {
578         return (entry->ae_stat.aest_size);
579 }
580
581 const char *
582 archive_entry_symlink(struct archive_entry *entry)
583 {
584         return (aes_get_mbs(&entry->ae_symlink));
585 }
586
587 const wchar_t *
588 archive_entry_symlink_w(struct archive_entry *entry)
589 {
590         return (aes_get_wcs(&entry->ae_symlink));
591 }
592
593 uid_t
594 archive_entry_uid(struct archive_entry *entry)
595 {
596         return (entry->ae_stat.aest_uid);
597 }
598
599 const char *
600 archive_entry_uname(struct archive_entry *entry)
601 {
602         return (aes_get_mbs(&entry->ae_uname));
603 }
604
605 const wchar_t *
606 archive_entry_uname_w(struct archive_entry *entry)
607 {
608         return (aes_get_wcs(&entry->ae_uname));
609 }
610
611 /*
612  * Functions to set archive_entry properties.
613  */
614
615 void
616 archive_entry_set_filetype(struct archive_entry *entry, unsigned int type)
617 {
618         entry->stat_valid = 0;
619         entry->ae_stat.aest_mode &= ~AE_IFMT;
620         entry->ae_stat.aest_mode |= AE_IFMT & type;
621 }
622
623 void
624 archive_entry_set_fflags(struct archive_entry *entry,
625     unsigned long set, unsigned long clear)
626 {
627         aes_clean(&entry->ae_fflags_text);
628         entry->ae_fflags_set = set;
629         entry->ae_fflags_clear = clear;
630 }
631
632 const wchar_t *
633 archive_entry_copy_fflags_text_w(struct archive_entry *entry,
634     const wchar_t *flags)
635 {
636         aes_copy_wcs(&entry->ae_fflags_text, flags);
637         return (ae_wcstofflags(flags,
638                     &entry->ae_fflags_set, &entry->ae_fflags_clear));
639 }
640
641 void
642 archive_entry_set_gid(struct archive_entry *entry, gid_t g)
643 {
644         entry->stat_valid = 0;
645         entry->ae_stat.aest_gid = g;
646 }
647
648 void
649 archive_entry_set_gname(struct archive_entry *entry, const char *name)
650 {
651         aes_set_mbs(&entry->ae_gname, name);
652 }
653
654 void
655 archive_entry_copy_gname(struct archive_entry *entry, const char *name)
656 {
657         aes_copy_mbs(&entry->ae_gname, name);
658 }
659
660 void
661 archive_entry_copy_gname_w(struct archive_entry *entry, const wchar_t *name)
662 {
663         aes_copy_wcs(&entry->ae_gname, name);
664 }
665
666 void
667 archive_entry_set_ino(struct archive_entry *entry, unsigned long ino)
668 {
669         entry->stat_valid = 0;
670         entry->ae_stat.aest_ino = ino;
671 }
672
673 void
674 archive_entry_set_hardlink(struct archive_entry *entry, const char *target)
675 {
676         aes_set_mbs(&entry->ae_hardlink, target);
677 }
678
679 void
680 archive_entry_copy_hardlink(struct archive_entry *entry, const char *target)
681 {
682         aes_copy_mbs(&entry->ae_hardlink, target);
683 }
684
685 void
686 archive_entry_copy_hardlink_w(struct archive_entry *entry, const wchar_t *target)
687 {
688         aes_copy_wcs(&entry->ae_hardlink, target);
689 }
690
691 void
692 archive_entry_set_atime(struct archive_entry *entry, time_t t, long ns)
693 {
694         entry->stat_valid = 0;
695         entry->ae_stat.aest_atime = t;
696         entry->ae_stat.aest_atime_nsec = ns;
697 }
698
699 void
700 archive_entry_set_ctime(struct archive_entry *entry, time_t t, long ns)
701 {
702         entry->stat_valid = 0;
703         entry->ae_stat.aest_ctime = t;
704         entry->ae_stat.aest_ctime_nsec = ns;
705 }
706
707 void
708 archive_entry_set_dev(struct archive_entry *entry, dev_t d)
709 {
710         entry->stat_valid = 0;
711         entry->ae_stat.aest_dev_is_broken_down = 0;
712         entry->ae_stat.aest_dev = d;
713 }
714
715 void
716 archive_entry_set_devmajor(struct archive_entry *entry, dev_t m)
717 {
718         entry->stat_valid = 0;
719         entry->ae_stat.aest_dev_is_broken_down = 1;
720         entry->ae_stat.aest_devmajor = m;
721 }
722
723 void
724 archive_entry_set_devminor(struct archive_entry *entry, dev_t m)
725 {
726         entry->stat_valid = 0;
727         entry->ae_stat.aest_dev_is_broken_down = 1;
728         entry->ae_stat.aest_devminor = m;
729 }
730
731 /* Set symlink if symlink is already set, else set hardlink. */
732 void
733 archive_entry_set_link(struct archive_entry *entry, const char *target)
734 {
735         if (entry->ae_symlink.aes_mbs != NULL ||
736             entry->ae_symlink.aes_wcs != NULL)
737                 aes_set_mbs(&entry->ae_symlink, target);
738         else
739                 aes_set_mbs(&entry->ae_hardlink, target);
740 }
741
742 void
743 archive_entry_set_mode(struct archive_entry *entry, mode_t m)
744 {
745         entry->stat_valid = 0;
746         entry->ae_stat.aest_mode = m;
747 }
748
749 void
750 archive_entry_set_mtime(struct archive_entry *entry, time_t m, long ns)
751 {
752         entry->stat_valid = 0;
753         entry->ae_stat.aest_mtime = m;
754         entry->ae_stat.aest_mtime_nsec = ns;
755 }
756
757 void
758 archive_entry_set_nlink(struct archive_entry *entry, unsigned int nlink)
759 {
760         entry->stat_valid = 0;
761         entry->ae_stat.aest_nlink = nlink;
762 }
763
764 void
765 archive_entry_set_pathname(struct archive_entry *entry, const char *name)
766 {
767         aes_set_mbs(&entry->ae_pathname, name);
768 }
769
770 void
771 archive_entry_copy_pathname(struct archive_entry *entry, const char *name)
772 {
773         aes_copy_mbs(&entry->ae_pathname, name);
774 }
775
776 void
777 archive_entry_copy_pathname_w(struct archive_entry *entry, const wchar_t *name)
778 {
779         aes_copy_wcs(&entry->ae_pathname, name);
780 }
781
782 void
783 archive_entry_set_rdev(struct archive_entry *entry, dev_t m)
784 {
785         entry->stat_valid = 0;
786         entry->ae_stat.aest_rdev = m;
787         entry->ae_stat.aest_rdev_is_broken_down = 0;
788 }
789
790 void
791 archive_entry_set_rdevmajor(struct archive_entry *entry, dev_t m)
792 {
793         entry->stat_valid = 0;
794         entry->ae_stat.aest_rdev_is_broken_down = 1;
795         entry->ae_stat.aest_rdevmajor = m;
796 }
797
798 void
799 archive_entry_set_rdevminor(struct archive_entry *entry, dev_t m)
800 {
801         entry->stat_valid = 0;
802         entry->ae_stat.aest_rdev_is_broken_down = 1;
803         entry->ae_stat.aest_rdevminor = m;
804 }
805
806 void
807 archive_entry_set_size(struct archive_entry *entry, int64_t s)
808 {
809         entry->stat_valid = 0;
810         entry->ae_stat.aest_size = s;
811 }
812
813 void
814 archive_entry_set_symlink(struct archive_entry *entry, const char *linkname)
815 {
816         aes_set_mbs(&entry->ae_symlink, linkname);
817 }
818
819 void
820 archive_entry_copy_symlink(struct archive_entry *entry, const char *linkname)
821 {
822         aes_copy_mbs(&entry->ae_symlink, linkname);
823 }
824
825 void
826 archive_entry_copy_symlink_w(struct archive_entry *entry, const wchar_t *linkname)
827 {
828         aes_copy_wcs(&entry->ae_symlink, linkname);
829 }
830
831 void
832 archive_entry_set_uid(struct archive_entry *entry, uid_t u)
833 {
834         entry->stat_valid = 0;
835         entry->ae_stat.aest_uid = u;
836 }
837
838 void
839 archive_entry_set_uname(struct archive_entry *entry, const char *name)
840 {
841         aes_set_mbs(&entry->ae_uname, name);
842 }
843
844 void
845 archive_entry_copy_uname(struct archive_entry *entry, const char *name)
846 {
847         aes_copy_mbs(&entry->ae_uname, name);
848 }
849
850 void
851 archive_entry_copy_uname_w(struct archive_entry *entry, const wchar_t *name)
852 {
853         aes_copy_wcs(&entry->ae_uname, name);
854 }
855
856 /*
857  * ACL management.  The following would, of course, be a lot simpler
858  * if: 1) the last draft of POSIX.1e were a really thorough and
859  * complete standard that addressed the needs of ACL archiving and 2)
860  * everyone followed it faithfully.  Alas, neither is true, so the
861  * following is a lot more complex than might seem necessary to the
862  * uninitiated.
863  */
864
865 void
866 archive_entry_acl_clear(struct archive_entry *entry)
867 {
868         struct ae_acl   *ap;
869
870         while (entry->acl_head != NULL) {
871                 ap = entry->acl_head->next;
872                 aes_clean(&entry->acl_head->name);
873                 free(entry->acl_head);
874                 entry->acl_head = ap;
875         }
876         if (entry->acl_text_w != NULL) {
877                 free(entry->acl_text_w);
878                 entry->acl_text_w = NULL;
879         }
880         entry->acl_p = NULL;
881         entry->acl_state = 0; /* Not counting. */
882 }
883
884 /*
885  * Add a single ACL entry to the internal list of ACL data.
886  */
887 void
888 archive_entry_acl_add_entry(struct archive_entry *entry,
889     int type, int permset, int tag, int id, const char *name)
890 {
891         struct ae_acl *ap;
892
893         if (acl_special(entry, type, permset, tag) == 0)
894                 return;
895         ap = acl_new_entry(entry, type, permset, tag, id);
896         if (ap == NULL) {
897                 /* XXX Error XXX */
898                 return;
899         }
900         if (name != NULL  &&  *name != '\0')
901                 aes_copy_mbs(&ap->name, name);
902         else
903                 aes_clean(&ap->name);
904 }
905
906 /*
907  * As above, but with a wide-character name.
908  */
909 void
910 archive_entry_acl_add_entry_w(struct archive_entry *entry,
911     int type, int permset, int tag, int id, const wchar_t *name)
912 {
913         archive_entry_acl_add_entry_w_len(entry, type, permset, tag, id, name, wcslen(name));
914 }
915
916 void
917 archive_entry_acl_add_entry_w_len(struct archive_entry *entry,
918     int type, int permset, int tag, int id, const wchar_t *name, size_t len)
919 {
920         struct ae_acl *ap;
921
922         if (acl_special(entry, type, permset, tag) == 0)
923                 return;
924         ap = acl_new_entry(entry, type, permset, tag, id);
925         if (ap == NULL) {
926                 /* XXX Error XXX */
927                 return;
928         }
929         if (name != NULL  &&  *name != L'\0' && len > 0)
930                 aes_copy_wcs_len(&ap->name, name, len);
931         else
932                 aes_clean(&ap->name);
933 }
934
935 /*
936  * If this ACL entry is part of the standard POSIX permissions set,
937  * store the permissions in the stat structure and return zero.
938  */
939 static int
940 acl_special(struct archive_entry *entry, int type, int permset, int tag)
941 {
942         if (type == ARCHIVE_ENTRY_ACL_TYPE_ACCESS) {
943                 switch (tag) {
944                 case ARCHIVE_ENTRY_ACL_USER_OBJ:
945                         entry->ae_stat.aest_mode &= ~0700;
946                         entry->ae_stat.aest_mode |= (permset & 7) << 6;
947                         return (0);
948                 case ARCHIVE_ENTRY_ACL_GROUP_OBJ:
949                         entry->ae_stat.aest_mode &= ~0070;
950                         entry->ae_stat.aest_mode |= (permset & 7) << 3;
951                         return (0);
952                 case ARCHIVE_ENTRY_ACL_OTHER:
953                         entry->ae_stat.aest_mode &= ~0007;
954                         entry->ae_stat.aest_mode |= permset & 7;
955                         return (0);
956                 }
957         }
958         return (1);
959 }
960
961 /*
962  * Allocate and populate a new ACL entry with everything but the
963  * name.
964  */
965 static struct ae_acl *
966 acl_new_entry(struct archive_entry *entry,
967     int type, int permset, int tag, int id)
968 {
969         struct ae_acl *ap;
970
971         if (type != ARCHIVE_ENTRY_ACL_TYPE_ACCESS &&
972             type != ARCHIVE_ENTRY_ACL_TYPE_DEFAULT)
973                 return (NULL);
974         if (entry->acl_text_w != NULL) {
975                 free(entry->acl_text_w);
976                 entry->acl_text_w = NULL;
977         }
978
979         /* XXX TODO: More sanity-checks on the arguments XXX */
980
981         /* If there's a matching entry already in the list, overwrite it. */
982         for (ap = entry->acl_head; ap != NULL; ap = ap->next) {
983                 if (ap->type == type && ap->tag == tag && ap->id == id) {
984                         ap->permset = permset;
985                         return (ap);
986                 }
987         }
988
989         /* Add a new entry to the list. */
990         ap = (struct ae_acl *)malloc(sizeof(*ap));
991         if (ap == NULL)
992                 return (NULL);
993         memset(ap, 0, sizeof(*ap));
994         ap->next = entry->acl_head;
995         entry->acl_head = ap;
996         ap->type = type;
997         ap->tag = tag;
998         ap->id = id;
999         ap->permset = permset;
1000         return (ap);
1001 }
1002
1003 /*
1004  * Return a count of entries matching "want_type".
1005  */
1006 int
1007 archive_entry_acl_count(struct archive_entry *entry, int want_type)
1008 {
1009         int count;
1010         struct ae_acl *ap;
1011
1012         count = 0;
1013         ap = entry->acl_head;
1014         while (ap != NULL) {
1015                 if ((ap->type & want_type) != 0)
1016                         count++;
1017                 ap = ap->next;
1018         }
1019
1020         if (count > 0 && ((want_type & ARCHIVE_ENTRY_ACL_TYPE_ACCESS) != 0))
1021                 count += 3;
1022         return (count);
1023 }
1024
1025 /*
1026  * Prepare for reading entries from the ACL data.  Returns a count
1027  * of entries matching "want_type", or zero if there are no
1028  * non-extended ACL entries of that type.
1029  */
1030 int
1031 archive_entry_acl_reset(struct archive_entry *entry, int want_type)
1032 {
1033         int count, cutoff;
1034
1035         count = archive_entry_acl_count(entry, want_type);
1036
1037         /*
1038          * If the only entries are the three standard ones,
1039          * then don't return any ACL data.  (In this case,
1040          * client can just use chmod(2) to set permissions.)
1041          */
1042         if ((want_type & ARCHIVE_ENTRY_ACL_TYPE_ACCESS) != 0)
1043                 cutoff = 3;
1044         else
1045                 cutoff = 0;
1046
1047         if (count > cutoff)
1048                 entry->acl_state = ARCHIVE_ENTRY_ACL_USER_OBJ;
1049         else
1050                 entry->acl_state = 0;
1051         entry->acl_p = entry->acl_head;
1052         return (count);
1053 }
1054
1055 /*
1056  * Return the next ACL entry in the list.  Fake entries for the
1057  * standard permissions and include them in the returned list.
1058  */
1059
1060 int
1061 archive_entry_acl_next(struct archive_entry *entry, int want_type, int *type,
1062     int *permset, int *tag, int *id, const char **name)
1063 {
1064         *name = NULL;
1065         *id = -1;
1066
1067         /*
1068          * The acl_state is either zero (no entries available), -1
1069          * (reading from list), or an entry type (retrieve that type
1070          * from ae_stat.aest_mode).
1071          */
1072         if (entry->acl_state == 0)
1073                 return (ARCHIVE_WARN);
1074
1075         /* The first three access entries are special. */
1076         if ((want_type & ARCHIVE_ENTRY_ACL_TYPE_ACCESS) != 0) {
1077                 switch (entry->acl_state) {
1078                 case ARCHIVE_ENTRY_ACL_USER_OBJ:
1079                         *permset = (entry->ae_stat.aest_mode >> 6) & 7;
1080                         *type = ARCHIVE_ENTRY_ACL_TYPE_ACCESS;
1081                         *tag = ARCHIVE_ENTRY_ACL_USER_OBJ;
1082                         entry->acl_state = ARCHIVE_ENTRY_ACL_GROUP_OBJ;
1083                         return (ARCHIVE_OK);
1084                 case ARCHIVE_ENTRY_ACL_GROUP_OBJ:
1085                         *permset = (entry->ae_stat.aest_mode >> 3) & 7;
1086                         *type = ARCHIVE_ENTRY_ACL_TYPE_ACCESS;
1087                         *tag = ARCHIVE_ENTRY_ACL_GROUP_OBJ;
1088                         entry->acl_state = ARCHIVE_ENTRY_ACL_OTHER;
1089                         return (ARCHIVE_OK);
1090                 case ARCHIVE_ENTRY_ACL_OTHER:
1091                         *permset = entry->ae_stat.aest_mode & 7;
1092                         *type = ARCHIVE_ENTRY_ACL_TYPE_ACCESS;
1093                         *tag = ARCHIVE_ENTRY_ACL_OTHER;
1094                         entry->acl_state = -1;
1095                         entry->acl_p = entry->acl_head;
1096                         return (ARCHIVE_OK);
1097                 default:
1098                         break;
1099                 }
1100         }
1101
1102         while (entry->acl_p != NULL && (entry->acl_p->type & want_type) == 0)
1103                 entry->acl_p = entry->acl_p->next;
1104         if (entry->acl_p == NULL) {
1105                 entry->acl_state = 0;
1106                 return (ARCHIVE_EOF); /* End of ACL entries. */
1107         }
1108         *type = entry->acl_p->type;
1109         *permset = entry->acl_p->permset;
1110         *tag = entry->acl_p->tag;
1111         *id = entry->acl_p->id;
1112         *name = aes_get_mbs(&entry->acl_p->name);
1113         entry->acl_p = entry->acl_p->next;
1114         return (ARCHIVE_OK);
1115 }
1116
1117 /*
1118  * Generate a text version of the ACL.  The flags parameter controls
1119  * the style of the generated ACL.
1120  */
1121 const wchar_t *
1122 archive_entry_acl_text_w(struct archive_entry *entry, int flags)
1123 {
1124         int count;
1125         int length;
1126         const wchar_t *wname;
1127         const wchar_t *prefix;
1128         wchar_t separator;
1129         struct ae_acl *ap;
1130         int id;
1131         wchar_t *wp;
1132
1133         if (entry->acl_text_w != NULL) {
1134                 free (entry->acl_text_w);
1135                 entry->acl_text_w = NULL;
1136         }
1137
1138         separator = L',';
1139         count = 0;
1140         length = 0;
1141         ap = entry->acl_head;
1142         while (ap != NULL) {
1143                 if ((ap->type & flags) != 0) {
1144                         count++;
1145                         if ((flags & ARCHIVE_ENTRY_ACL_STYLE_MARK_DEFAULT) &&
1146                             (ap->type & ARCHIVE_ENTRY_ACL_TYPE_DEFAULT))
1147                                 length += 8; /* "default:" */
1148                         length += 5; /* tag name */
1149                         length += 1; /* colon */
1150                         wname = aes_get_wcs(&ap->name);
1151                         if (wname != NULL)
1152                                 length += wcslen(wname);
1153                         else
1154                                 length += sizeof(uid_t) * 3 + 1;
1155                         length ++; /* colon */
1156                         length += 3; /* rwx */
1157                         length += 1; /* colon */
1158                         length += max(sizeof(uid_t), sizeof(gid_t)) * 3 + 1;
1159                         length ++; /* newline */
1160                 }
1161                 ap = ap->next;
1162         }
1163
1164         if (count > 0 && ((flags & ARCHIVE_ENTRY_ACL_TYPE_ACCESS) != 0)) {
1165                 length += 10; /* "user::rwx\n" */
1166                 length += 11; /* "group::rwx\n" */
1167                 length += 11; /* "other::rwx\n" */
1168         }
1169
1170         if (count == 0)
1171                 return (NULL);
1172
1173         /* Now, allocate the string and actually populate it. */
1174         wp = entry->acl_text_w = (wchar_t *)malloc(length * sizeof(wchar_t));
1175         if (wp == NULL)
1176                 __archive_errx(1, "No memory to generate the text version of the ACL");
1177         count = 0;
1178         if ((flags & ARCHIVE_ENTRY_ACL_TYPE_ACCESS) != 0) {
1179                 append_entry_w(&wp, NULL, ARCHIVE_ENTRY_ACL_USER_OBJ, NULL,
1180                     entry->ae_stat.aest_mode & 0700, -1);
1181                 *wp++ = ',';
1182                 append_entry_w(&wp, NULL, ARCHIVE_ENTRY_ACL_GROUP_OBJ, NULL,
1183                     entry->ae_stat.aest_mode & 0070, -1);
1184                 *wp++ = ',';
1185                 append_entry_w(&wp, NULL, ARCHIVE_ENTRY_ACL_OTHER, NULL,
1186                     entry->ae_stat.aest_mode & 0007, -1);
1187                 count += 3;
1188
1189                 ap = entry->acl_head;
1190                 while (ap != NULL) {
1191                         if ((ap->type & ARCHIVE_ENTRY_ACL_TYPE_ACCESS) != 0) {
1192                                 wname = aes_get_wcs(&ap->name);
1193                                 *wp++ = separator;
1194                                 if (flags & ARCHIVE_ENTRY_ACL_STYLE_EXTRA_ID)
1195                                         id = ap->id;
1196                                 else
1197                                         id = -1;
1198                                 append_entry_w(&wp, NULL, ap->tag, wname,
1199                                     ap->permset, id);
1200                                 count++;
1201                         }
1202                         ap = ap->next;
1203                 }
1204         }
1205
1206
1207         if ((flags & ARCHIVE_ENTRY_ACL_TYPE_DEFAULT) != 0) {
1208                 if (flags & ARCHIVE_ENTRY_ACL_STYLE_MARK_DEFAULT)
1209                         prefix = L"default:";
1210                 else
1211                         prefix = NULL;
1212                 ap = entry->acl_head;
1213                 count = 0;
1214                 while (ap != NULL) {
1215                         if ((ap->type & ARCHIVE_ENTRY_ACL_TYPE_DEFAULT) != 0) {
1216                                 wname = aes_get_wcs(&ap->name);
1217                                 if (count > 0)
1218                                         *wp++ = separator;
1219                                 if (flags & ARCHIVE_ENTRY_ACL_STYLE_EXTRA_ID)
1220                                         id = ap->id;
1221                                 else
1222                                         id = -1;
1223                                 append_entry_w(&wp, prefix, ap->tag,
1224                                     wname, ap->permset, id);
1225                                 count ++;
1226                         }
1227                         ap = ap->next;
1228                 }
1229         }
1230
1231         return (entry->acl_text_w);
1232 }
1233
1234 static void
1235 append_id_w(wchar_t **wp, int id)
1236 {
1237         if (id < 0)
1238                 id = 0;
1239         if (id > 9)
1240                 append_id_w(wp, id / 10);
1241         *(*wp)++ = L"0123456789"[id % 10];
1242 }
1243
1244 static void
1245 append_entry_w(wchar_t **wp, const wchar_t *prefix, int tag,
1246     const wchar_t *wname, int perm, int id)
1247 {
1248         if (prefix != NULL) {
1249                 wcscpy(*wp, prefix);
1250                 *wp += wcslen(*wp);
1251         }
1252         switch (tag) {
1253         case ARCHIVE_ENTRY_ACL_USER_OBJ:
1254                 wname = NULL;
1255                 id = -1;
1256                 /* FALLTHROUGH */
1257         case ARCHIVE_ENTRY_ACL_USER:
1258                 wcscpy(*wp, L"user");
1259                 break;
1260         case ARCHIVE_ENTRY_ACL_GROUP_OBJ:
1261                 wname = NULL;
1262                 id = -1;
1263                 /* FALLTHROUGH */
1264         case ARCHIVE_ENTRY_ACL_GROUP:
1265                 wcscpy(*wp, L"group");
1266                 break;
1267         case ARCHIVE_ENTRY_ACL_MASK:
1268                 wcscpy(*wp, L"mask");
1269                 wname = NULL;
1270                 id = -1;
1271                 break;
1272         case ARCHIVE_ENTRY_ACL_OTHER:
1273                 wcscpy(*wp, L"other");
1274                 wname = NULL;
1275                 id = -1;
1276                 break;
1277         }
1278         *wp += wcslen(*wp);
1279         *(*wp)++ = L':';
1280         if (wname != NULL) {
1281                 wcscpy(*wp, wname);
1282                 *wp += wcslen(*wp);
1283         } else if (tag == ARCHIVE_ENTRY_ACL_USER
1284             || tag == ARCHIVE_ENTRY_ACL_GROUP) {
1285                 append_id_w(wp, id);
1286                 id = -1;
1287         }
1288         *(*wp)++ = L':';
1289         *(*wp)++ = (perm & 0444) ? L'r' : L'-';
1290         *(*wp)++ = (perm & 0222) ? L'w' : L'-';
1291         *(*wp)++ = (perm & 0111) ? L'x' : L'-';
1292         if (id != -1) {
1293                 *(*wp)++ = L':';
1294                 append_id_w(wp, id);
1295         }
1296         **wp = L'\0';
1297 }
1298
1299 /*
1300  * Parse a textual ACL.  This automatically recognizes and supports
1301  * extensions described above.  The 'type' argument is used to
1302  * indicate the type that should be used for any entries not
1303  * explicitly marked as "default:".
1304  */
1305 int
1306 __archive_entry_acl_parse_w(struct archive_entry *entry,
1307     const wchar_t *text, int default_type)
1308 {
1309         struct {
1310                 const wchar_t *start;
1311                 const wchar_t *end;
1312         } field[4];
1313
1314         int fields;
1315         int type, tag, permset, id;
1316         const wchar_t *p;
1317         wchar_t sep;
1318
1319         while (text != NULL  &&  *text != L'\0') {
1320                 /*
1321                  * Parse the fields out of the next entry,
1322                  * advance 'text' to start of next entry.
1323                  */
1324                 fields = 0;
1325                 do {
1326                         const wchar_t *start, *end;
1327                         next_field_w(&text, &start, &end, &sep);
1328                         if (fields < 4) {
1329                                 field[fields].start = start;
1330                                 field[fields].end = end;
1331                         }
1332                         ++fields;
1333                 } while (sep == L':');
1334
1335                 if (fields < 3)
1336                         return (ARCHIVE_WARN);
1337
1338                 /* Check for a numeric ID in field 1 or 3. */
1339                 id = -1;
1340                 isint_w(field[1].start, field[1].end, &id);
1341                 /* Field 3 is optional. */
1342                 if (id == -1 && fields > 3)
1343                         isint_w(field[3].start, field[3].end, &id);
1344
1345                 /* Parse the permissions from field 2. */
1346                 permset = 0;
1347                 p = field[2].start;
1348                 while (p < field[2].end) {
1349                         switch (*p++) {
1350                         case 'r': case 'R':
1351                                 permset |= ARCHIVE_ENTRY_ACL_READ;
1352                                 break;
1353                         case 'w': case 'W':
1354                                 permset |= ARCHIVE_ENTRY_ACL_WRITE;
1355                                 break;
1356                         case 'x': case 'X':
1357                                 permset |= ARCHIVE_ENTRY_ACL_EXECUTE;
1358                                 break;
1359                         case '-':
1360                                 break;
1361                         default:
1362                                 return (ARCHIVE_WARN);
1363                         }
1364                 }
1365
1366                 /*
1367                  * Solaris extension:  "defaultuser::rwx" is the
1368                  * default ACL corresponding to "user::rwx", etc.
1369                  */
1370                 if (field[0].end-field[0].start > 7
1371                     && wmemcmp(field[0].start, L"default", 7) == 0) {
1372                         type = ARCHIVE_ENTRY_ACL_TYPE_DEFAULT;
1373                         field[0].start += 7;
1374                 } else
1375                         type = default_type;
1376
1377                 if (prefix_w(field[0].start, field[0].end, L"user")) {
1378                         if (id != -1 || field[1].start < field[1].end)
1379                                 tag = ARCHIVE_ENTRY_ACL_USER;
1380                         else
1381                                 tag = ARCHIVE_ENTRY_ACL_USER_OBJ;
1382                 } else if (prefix_w(field[0].start, field[0].end, L"group")) {
1383                         if (id != -1 || field[1].start < field[1].end)
1384                                 tag = ARCHIVE_ENTRY_ACL_GROUP;
1385                         else
1386                                 tag = ARCHIVE_ENTRY_ACL_GROUP_OBJ;
1387                 } else if (prefix_w(field[0].start, field[0].end, L"other")) {
1388                         if (id != -1 || field[1].start < field[1].end)
1389                                 return (ARCHIVE_WARN);
1390                         tag = ARCHIVE_ENTRY_ACL_OTHER;
1391                 } else if (prefix_w(field[0].start, field[0].end, L"mask")) {
1392                         if (id != -1 || field[1].start < field[1].end)
1393                                 return (ARCHIVE_WARN);
1394                         tag = ARCHIVE_ENTRY_ACL_MASK;
1395                 } else
1396                         return (ARCHIVE_WARN);
1397
1398                 /* Add entry to the internal list. */
1399                 archive_entry_acl_add_entry_w_len(entry, type, permset,
1400                     tag, id, field[1].start, field[1].end - field[1].start);
1401         }
1402         return (ARCHIVE_OK);
1403 }
1404
1405 /*
1406  * extended attribute handling
1407  */
1408
1409 void
1410 archive_entry_xattr_clear(struct archive_entry *entry)
1411 {
1412         struct ae_xattr *xp;
1413
1414         while (entry->xattr_head != NULL) {
1415                 xp = entry->xattr_head->next;
1416                 free(entry->xattr_head->name);
1417                 free(entry->xattr_head->value);
1418                 free(entry->xattr_head);
1419                 entry->xattr_head = xp;
1420         }
1421
1422         entry->xattr_head = NULL;
1423 }
1424
1425 void
1426 archive_entry_xattr_add_entry(struct archive_entry *entry,
1427         const char *name, const void *value, size_t size)
1428 {
1429         struct ae_xattr *xp;
1430
1431         for (xp = entry->xattr_head; xp != NULL; xp = xp->next)
1432                 ;
1433
1434         if ((xp = (struct ae_xattr *)malloc(sizeof(struct ae_xattr))) == NULL)
1435                 /* XXX Error XXX */
1436                 return;
1437
1438         xp->name = strdup(name);
1439         if ((xp->value = malloc(size)) != NULL) {
1440                 memcpy(xp->value, value, size);
1441                 xp->size = size;
1442         } else
1443                 xp->size = 0;
1444
1445         xp->next = entry->xattr_head;
1446         entry->xattr_head = xp;
1447 }
1448
1449
1450 /*
1451  * returns number of the extended attribute entries
1452  */
1453 int
1454 archive_entry_xattr_count(struct archive_entry *entry)
1455 {
1456         struct ae_xattr *xp;
1457         int count = 0;
1458
1459         for (xp = entry->xattr_head; xp != NULL; xp = xp->next)
1460                 count++;
1461
1462         return count;
1463 }
1464
1465 int
1466 archive_entry_xattr_reset(struct archive_entry * entry)
1467 {
1468         entry->xattr_p = entry->xattr_head;
1469
1470         return archive_entry_xattr_count(entry);
1471 }
1472
1473 int
1474 archive_entry_xattr_next(struct archive_entry * entry,
1475         const char **name, const void **value, size_t *size)
1476 {
1477         if (entry->xattr_p) {
1478                 *name = entry->xattr_p->name;
1479                 *value = entry->xattr_p->value;
1480                 *size = entry->xattr_p->size;
1481
1482                 entry->xattr_p = entry->xattr_p->next;
1483
1484                 return (ARCHIVE_OK);
1485         } else {
1486                 *name = NULL;
1487                 *name = NULL;
1488                 *size = (size_t)0;
1489                 return (ARCHIVE_WARN);
1490         }
1491 }
1492
1493 /*
1494  * end of xattr handling
1495  */
1496
1497 /*
1498  * Parse a string to a positive decimal integer.  Returns true if
1499  * the string is non-empty and consists only of decimal digits,
1500  * false otherwise.
1501  */
1502 static int
1503 isint_w(const wchar_t *start, const wchar_t *end, int *result)
1504 {
1505         int n = 0;
1506         if (start >= end)
1507                 return (0);
1508         while (start < end) {
1509                 if (*start < '0' || *start > '9')
1510                         return (0);
1511                 if (n > (INT_MAX / 10))
1512                         n = INT_MAX;
1513                 else {
1514                         n *= 10;
1515                         n += *start - '0';
1516                 }
1517                 start++;
1518         }
1519         *result = n;
1520         return (1);
1521 }
1522
1523 /*
1524  * Match "[:whitespace:]*(.*)[:whitespace:]*[:,\n]".  *wp is updated
1525  * to point to just after the separator.  *start points to the first
1526  * character of the matched text and *end just after the last
1527  * character of the matched identifier.  In particular *end - *start
1528  * is the length of the field body, not including leading or trailing
1529  * whitespace.
1530  */
1531 static void
1532 next_field_w(const wchar_t **wp, const wchar_t **start,
1533     const wchar_t **end, wchar_t *sep)
1534 {
1535         /* Skip leading whitespace to find start of field. */
1536         while (**wp == L' ' || **wp == L'\t' || **wp == L'\n') {
1537                 (*wp)++;
1538         }
1539         *start = *wp;
1540
1541         /* Scan for the separator. */
1542         while (**wp != L'\0' && **wp != L',' && **wp != L':' &&
1543             **wp != L'\n') {
1544                 (*wp)++;
1545         }
1546         *sep = **wp;
1547
1548         /* Trim trailing whitespace to locate end of field. */
1549         *end = *wp - 1;
1550         while (**end == L' ' || **end == L'\t' || **end == L'\n') {
1551                 (*end)--;
1552         }
1553         (*end)++;
1554
1555         /* Adjust scanner location. */
1556         if (**wp != L'\0')
1557                 (*wp)++;
1558 }
1559
1560 /*
1561  * Return true if the characters [start...end) are a prefix of 'test'.
1562  * This makes it easy to handle the obvious abbreviations: 'u' for 'user', etc.
1563  */
1564 static int
1565 prefix_w(const wchar_t *start, const wchar_t *end, const wchar_t *test)
1566 {
1567         if (start == end)
1568                 return (0);
1569
1570         if (*start++ != *test++)
1571                 return (0);
1572
1573         while (start < end  &&  *start++ == *test++)
1574                 ;
1575
1576         if (start < end)
1577                 return (0);
1578
1579         return (1);
1580 }
1581
1582
1583 /*
1584  * Following code is modified from UC Berkeley sources, and
1585  * is subject to the following copyright notice.
1586  */
1587
1588 /*-
1589  * Copyright (c) 1993
1590  *      The Regents of the University of California.  All rights reserved.
1591  *
1592  * Redistribution and use in source and binary forms, with or without
1593  * modification, are permitted provided that the following conditions
1594  * are met:
1595  * 1. Redistributions of source code must retain the above copyright
1596  *    notice, this list of conditions and the following disclaimer.
1597  * 2. Redistributions in binary form must reproduce the above copyright
1598  *    notice, this list of conditions and the following disclaimer in the
1599  *    documentation and/or other materials provided with the distribution.
1600  * 4. Neither the name of the University nor the names of its contributors
1601  *    may be used to endorse or promote products derived from this software
1602  *    without specific prior written permission.
1603  *
1604  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
1605  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
1606  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
1607  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
1608  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
1609  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
1610  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
1611  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
1612  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
1613  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
1614  * SUCH DAMAGE.
1615  */
1616
1617 static struct flag {
1618         const char      *name;
1619         const wchar_t   *wname;
1620         unsigned long    set;
1621         unsigned long    clear;
1622 } flags[] = {
1623         /* Preferred (shorter) names per flag first, all prefixed by "no" */
1624 #ifdef SF_APPEND
1625         { "nosappnd",   L"nosappnd",            SF_APPEND,      0 },
1626         { "nosappend",  L"nosappend",           SF_APPEND,      0 },
1627 #endif
1628 #ifdef  EXT2_APPEND_FL                          /* 'a' */
1629         { "nosappnd",   L"nosappnd",            EXT2_APPEND_FL, 0 },
1630         { "nosappend",  L"nosappend",           EXT2_APPEND_FL, 0 },
1631 #endif
1632 #ifdef SF_ARCHIVED
1633         { "noarch",     L"noarch",              SF_ARCHIVED,    0 },
1634         { "noarchived", L"noarchived",          SF_ARCHIVED,    0 },
1635 #endif
1636 #ifdef SF_IMMUTABLE
1637         { "noschg",     L"noschg",              SF_IMMUTABLE,   0 },
1638         { "noschange",  L"noschange",           SF_IMMUTABLE,   0 },
1639         { "nosimmutable",       L"nosimmutable",        SF_IMMUTABLE,   0 },
1640 #endif
1641 #ifdef EXT2_IMMUTABLE_FL                        /* 'i' */
1642         { "noschg",     L"noschg",              EXT2_IMMUTABLE_FL,      0 },
1643         { "noschange",  L"noschange",           EXT2_IMMUTABLE_FL,      0 },
1644         { "nosimmutable",       L"nosimmutable",        EXT2_IMMUTABLE_FL,      0 },
1645 #endif
1646 #ifdef SF_NOUNLINK
1647         { "nosunlnk",   L"nosunlnk",            SF_NOUNLINK,    0 },
1648         { "nosunlink",  L"nosunlink",           SF_NOUNLINK,    0 },
1649 #endif
1650 #ifdef SF_SNAPSHOT
1651         { "nosnapshot", L"nosnapshot",  SF_SNAPSHOT,    0 },
1652 #endif
1653 #ifdef UF_APPEND
1654         { "nouappnd",   L"nouappnd",            UF_APPEND,      0 },
1655         { "nouappend",  L"nouappend",           UF_APPEND,      0 },
1656 #endif
1657 #ifdef UF_IMMUTABLE
1658         { "nouchg",     L"nouchg",              UF_IMMUTABLE,   0 },
1659         { "nouchange",  L"nouchange",           UF_IMMUTABLE,   0 },
1660         { "nouimmutable",       L"nouimmutable",        UF_IMMUTABLE,   0 },
1661 #endif
1662 #ifdef UF_NODUMP
1663         { "nodump",     L"nodump",              0,              UF_NODUMP},
1664 #endif
1665 #ifdef EXT2_NODUMP_FL                           /* 'd' */
1666         { "nodump",     L"nodump",              0,              EXT2_NODUMP_FL},
1667 #endif
1668 #ifdef UF_OPAQUE
1669         { "noopaque",   L"noopaque",            UF_OPAQUE,      0 },
1670 #endif
1671 #ifdef UF_NOUNLINK
1672         { "nouunlnk",   L"nouunlnk",            UF_NOUNLINK,    0 },
1673         { "nouunlink",  L"nouunlink",           UF_NOUNLINK,    0 },
1674 #endif
1675 #ifdef EXT2_COMPR_FL                            /* 'c' */
1676         { "nocompress", L"nocompress",          EXT2_COMPR_FL,  0 },
1677 #endif
1678
1679 #ifdef EXT2_NOATIME_FL                          /* 'A' */
1680         { "noatime",    L"noatime",             0,              EXT2_NOATIME_FL},
1681 #endif
1682         { NULL,         NULL,                   0,              0 }
1683 };
1684
1685 /*
1686  * fflagstostr --
1687  *      Convert file flags to a comma-separated string.  If no flags
1688  *      are set, return the empty string.
1689  */
1690 char *
1691 ae_fflagstostr(unsigned long bitset, unsigned long bitclear)
1692 {
1693         char *string, *dp;
1694         const char *sp;
1695         unsigned long bits;
1696         struct flag *flag;
1697         size_t  length;
1698
1699         bits = bitset | bitclear;
1700         length = 0;
1701         for (flag = flags; flag->name != NULL; flag++)
1702                 if (bits & (flag->set | flag->clear)) {
1703                         length += strlen(flag->name) + 1;
1704                         bits &= ~(flag->set | flag->clear);
1705                 }
1706
1707         if (length == 0)
1708                 return (NULL);
1709         string = (char *)malloc(length);
1710         if (string == NULL)
1711                 return (NULL);
1712
1713         dp = string;
1714         for (flag = flags; flag->name != NULL; flag++) {
1715                 if (bitset & flag->set || bitclear & flag->clear) {
1716                         sp = flag->name + 2;
1717                 } else if (bitset & flag->clear  ||  bitclear & flag->set) {
1718                         sp = flag->name;
1719                 } else
1720                         continue;
1721                 bitset &= ~(flag->set | flag->clear);
1722                 bitclear &= ~(flag->set | flag->clear);
1723                 if (dp > string)
1724                         *dp++ = ',';
1725                 while ((*dp++ = *sp++) != '\0')
1726                         ;
1727                 dp--;
1728         }
1729
1730         *dp = '\0';
1731         return (string);
1732 }
1733
1734 /*
1735  * wcstofflags --
1736  *      Take string of arguments and return file flags.  This
1737  *      version works a little differently than strtofflags(3).
1738  *      In particular, it always tests every token, skipping any
1739  *      unrecognized tokens.  It returns a pointer to the first
1740  *      unrecognized token, or NULL if every token was recognized.
1741  *      This version is also const-correct and does not modify the
1742  *      provided string.
1743  */
1744 const wchar_t *
1745 ae_wcstofflags(const wchar_t *s, unsigned long *setp, unsigned long *clrp)
1746 {
1747         const wchar_t *start, *end;
1748         struct flag *flag;
1749         unsigned long set, clear;
1750         const wchar_t *failed;
1751
1752         set = clear = 0;
1753         start = s;
1754         failed = NULL;
1755         /* Find start of first token. */
1756         while (*start == L'\t'  ||  *start == L' '  ||  *start == L',')
1757                 start++;
1758         while (*start != L'\0') {
1759                 /* Locate end of token. */
1760                 end = start;
1761                 while (*end != L'\0'  &&  *end != L'\t'  &&
1762                     *end != L' '  &&  *end != L',')
1763                         end++;
1764                 for (flag = flags; flag->wname != NULL; flag++) {
1765                         if (wmemcmp(start, flag->wname, end - start) == 0) {
1766                                 /* Matched "noXXXX", so reverse the sense. */
1767                                 clear |= flag->set;
1768                                 set |= flag->clear;
1769                                 break;
1770                         } else if (wmemcmp(start, flag->wname + 2, end - start)
1771                             == 0) {
1772                                 /* Matched "XXXX", so don't reverse. */
1773                                 set |= flag->set;
1774                                 clear |= flag->clear;
1775                                 break;
1776                         }
1777                 }
1778                 /* Ignore unknown flag names. */
1779                 if (flag->wname == NULL  &&  failed == NULL)
1780                         failed = start;
1781
1782                 /* Find start of next token. */
1783                 start = end;
1784                 while (*start == L'\t'  ||  *start == L' '  ||  *start == L',')
1785                         start++;
1786
1787         }
1788
1789         if (setp)
1790                 *setp = set;
1791         if (clrp)
1792                 *clrp = clear;
1793
1794         /* Return location of first failure. */
1795         return (failed);
1796 }
1797
1798
1799 #ifdef TEST
1800 #include <stdio.h>
1801 int
1802 main(int argc, char **argv)
1803 {
1804         struct archive_entry *entry = archive_entry_new();
1805         unsigned long set, clear;
1806         const wchar_t *remainder;
1807
1808         remainder = archive_entry_copy_fflags_text_w(entry, L"nosappnd dump archive,,,,,,,");
1809         archive_entry_fflags(entry, &set, &clear);
1810
1811         wprintf(L"set=0x%lX clear=0x%lX remainder='%ls'\n", set, clear, remainder);
1812
1813         wprintf(L"new flags='%s'\n", archive_entry_fflags_text(entry));
1814         return (0);
1815 }
1816 #endif