contrib/libarchive/libarchive/archive_string.c

   1 /*-
   2  * Copyright (c) 2003-2011 Tim Kientzle
   3  * Copyright (c) 2011-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  * 2. Redistributions in binary form must reproduce the above copyright
  12  *    notice, this list of conditions and the following disclaimer in the
  13  *    documentation and/or other materials provided with the distribution.
  14  *
  15  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR(S) ``AS IS'' AND ANY EXPRESS OR
  16  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  17  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  18  * IN NO EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY DIRECT, INDIRECT,
  19  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  20  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  21  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  22  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  23  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  24  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  25  */
  26
  27 #include "archive_platform.h"
  28 __FBSDID("$FreeBSD: head/lib/libarchive/archive_string.c 201095 2009-12-28 02:33:22Z kientzle $");
  29
  30 /*
  31  * Basic resizable string support, to simplify manipulating arbitrary-sized
  32  * strings while minimizing heap activity.
  33  *
  34  * In particular, the buffer used by a string object is only grown, it
  35  * never shrinks, so you can clear and reuse the same string object
  36  * without incurring additional memory allocations.
  37  */
  38
  39 #ifdef HAVE_ERRNO_H
  40 #include <errno.h>
  41 #endif
  42 #ifdef HAVE_ICONV_H
  43 #include <iconv.h>
  44 #endif
  45 #ifdef HAVE_LANGINFO_H
  46 #include <langinfo.h>
  47 #endif
  48 #ifdef HAVE_LOCALCHARSET_H
  49 #include <localcharset.h>
  50 #endif
  51 #ifdef HAVE_STDLIB_H
  52 #include <stdlib.h>
  53 #endif
  54 #ifdef HAVE_STRING_H
  55 #include <string.h>
  56 #endif
  57 #ifdef HAVE_WCHAR_H
  58 #include <wchar.h>
  59 #endif
  60 #if defined(_WIN32) && !defined(__CYGWIN__)
  61 #include <windows.h>
  62 #include <locale.h>
  63 #endif
  64
  65 #include "archive_endian.h"
  66 #include "archive_private.h"
  67 #include "archive_string.h"
  68 #include "archive_string_composition.h"
  69
  70 #if !defined(HAVE_WMEMCPY) && !defined(wmemcpy)
  71 #define wmemcpy(a,b,i)  (wchar_t *)memcpy((a), (b), (i) * sizeof(wchar_t))
  72 #endif
  73
  74 struct archive_string_conv {
  75         struct archive_string_conv      *next;
  76         char                            *from_charset;
  77         char                            *to_charset;
  78         unsigned                         from_cp;
  79         unsigned                         to_cp;
  80         /* Set 1 if from_charset and to_charset are the same. */
  81         int                              same;
  82         int                              flag;
  83 #define SCONV_TO_CHARSET        1       /* MBS is being converted to specified
  84                                          * charset. */
  85 #define SCONV_FROM_CHARSET      (1<<1)  /* MBS is being converted from
  86                                          * specified charset. */
  87 #define SCONV_BEST_EFFORT       (1<<2)  /* Copy at least ASCII code. */
  88 #define SCONV_WIN_CP            (1<<3)  /* Use Windows API for converting
  89                                          * MBS. */
  90 #define SCONV_UTF8_LIBARCHIVE_2 (1<<4)  /* Incorrect UTF-8 made by libarchive
  91                                          * 2.x in the wrong assumption. */
  92 #define SCONV_NORMALIZATION_C   (1<<6)  /* Need normalization to be Form C.
  93                                          * Before UTF-8 characters are actually
  94                                          * processed. */
  95 #define SCONV_NORMALIZATION_D   (1<<7)  /* Need normalization to be Form D.
  96                                          * Before UTF-8 characters are actually
  97                                          * processed.
  98                                          * Currently this only for MAC OS X. */
  99 #define SCONV_TO_UTF8           (1<<8)  /* "to charset" side is UTF-8. */
 100 #define SCONV_FROM_UTF8         (1<<9)  /* "from charset" side is UTF-8. */
 101 #define SCONV_TO_UTF16BE        (1<<10) /* "to charset" side is UTF-16BE. */
 102 #define SCONV_FROM_UTF16BE      (1<<11) /* "from charset" side is UTF-16BE. */
 103 #define SCONV_TO_UTF16LE        (1<<12) /* "to charset" side is UTF-16LE. */
 104 #define SCONV_FROM_UTF16LE      (1<<13) /* "from charset" side is UTF-16LE. */
 105 #define SCONV_TO_UTF16          (SCONV_TO_UTF16BE | SCONV_TO_UTF16LE)
 106 #define SCONV_FROM_UTF16        (SCONV_FROM_UTF16BE | SCONV_FROM_UTF16LE)
 107
 108 #if HAVE_ICONV
 109         iconv_t                          cd;
 110         iconv_t                          cd_w;/* Use at archive_mstring on
 111                                                * Windows. */
 112 #endif
 113         /* A temporary buffer for normalization. */
 114         struct archive_string            utftmp;
 115         int (*converter[2])(struct archive_string *, const void *, size_t,
 116             struct archive_string_conv *);
 117         int                              nconverter;
 118 };
 119
 120 #define CP_C_LOCALE     0       /* "C" locale only for this file. */
 121 #define CP_UTF16LE      1200
 122 #define CP_UTF16BE      1201
 123
 124 #define IS_HIGH_SURROGATE_LA(uc) ((uc) >= 0xD800 && (uc) <= 0xDBFF)
 125 #define IS_LOW_SURROGATE_LA(uc)  ((uc) >= 0xDC00 && (uc) <= 0xDFFF)
 126 #define IS_SURROGATE_PAIR_LA(uc) ((uc) >= 0xD800 && (uc) <= 0xDFFF)
 127 #define UNICODE_MAX             0x10FFFF
 128 #define UNICODE_R_CHAR          0xFFFD  /* Replacement character. */
 129 /* Set U+FFFD(Replacement character) in UTF-8. */
 130 #define UTF8_SET_R_CHAR(outp) do {              \
 131                         (outp)[0] = 0xef;       \
 132                         (outp)[1] = 0xbf;       \
 133                         (outp)[2] = 0xbd;       \
 134 } while (0)
 135 #define UTF8_R_CHAR_SIZE        3
 136
 137 static struct archive_string_conv *find_sconv_object(struct archive *,
 138         const char *, const char *);
 139 static void add_sconv_object(struct archive *, struct archive_string_conv *);
 140 static struct archive_string_conv *create_sconv_object(const char *,
 141         const char *, unsigned, int);
 142 static void free_sconv_object(struct archive_string_conv *);
 143 static struct archive_string_conv *get_sconv_object(struct archive *,
 144         const char *, const char *, int);
 145 static unsigned make_codepage_from_charset(const char *);
 146 static unsigned get_current_codepage(void);
 147 static unsigned get_current_oemcp(void);
 148 static size_t mbsnbytes(const void *, size_t);
 149 static size_t utf16nbytes(const void *, size_t);
 150 #if defined(_WIN32) && !defined(__CYGWIN__)
 151 static int archive_wstring_append_from_mbs_in_codepage(
 152     struct archive_wstring *, const char *, size_t,
 153     struct archive_string_conv *);
 154 static int archive_string_append_from_wcs_in_codepage(struct archive_string *,
 155     const wchar_t *, size_t, struct archive_string_conv *);
 156 static int is_big_endian(void);
 157 static int strncat_in_codepage(struct archive_string *, const void *,
 158     size_t, struct archive_string_conv *);
 159 static int win_strncat_from_utf16be(struct archive_string *, const void *,
 160     size_t, struct archive_string_conv *);
 161 static int win_strncat_from_utf16le(struct archive_string *, const void *,
 162     size_t, struct archive_string_conv *);
 163 static int win_strncat_to_utf16be(struct archive_string *, const void *,
 164     size_t, struct archive_string_conv *);
 165 static int win_strncat_to_utf16le(struct archive_string *, const void *,
 166     size_t, struct archive_string_conv *);
 167 #endif
 168 static int best_effort_strncat_from_utf16be(struct archive_string *,
 169     const void *, size_t, struct archive_string_conv *);
 170 static int best_effort_strncat_from_utf16le(struct archive_string *,
 171     const void *, size_t, struct archive_string_conv *);
 172 static int best_effort_strncat_to_utf16be(struct archive_string *,
 173     const void *, size_t, struct archive_string_conv *);
 174 static int best_effort_strncat_to_utf16le(struct archive_string *,
 175     const void *, size_t, struct archive_string_conv *);
 176 #if defined(HAVE_ICONV)
 177 static int iconv_strncat_in_locale(struct archive_string *, const void *,
 178     size_t, struct archive_string_conv *);
 179 #endif
 180 static int best_effort_strncat_in_locale(struct archive_string *,
 181     const void *, size_t, struct archive_string_conv *);
 182 static int _utf8_to_unicode(uint32_t *, const char *, size_t);
 183 static int utf8_to_unicode(uint32_t *, const char *, size_t);
 184 static inline uint32_t combine_surrogate_pair(uint32_t, uint32_t);
 185 static int cesu8_to_unicode(uint32_t *, const char *, size_t);
 186 static size_t unicode_to_utf8(char *, size_t, uint32_t);
 187 static int utf16_to_unicode(uint32_t *, const char *, size_t, int);
 188 static size_t unicode_to_utf16be(char *, size_t, uint32_t);
 189 static size_t unicode_to_utf16le(char *, size_t, uint32_t);
 190 static int strncat_from_utf8_libarchive2(struct archive_string *,
 191     const void *, size_t, struct archive_string_conv *);
 192 static int strncat_from_utf8_to_utf8(struct archive_string *, const void *,
 193     size_t, struct archive_string_conv *);
 194 static int archive_string_normalize_C(struct archive_string *, const void *,
 195     size_t, struct archive_string_conv *);
 196 static int archive_string_normalize_D(struct archive_string *, const void *,
 197     size_t, struct archive_string_conv *);
 198 static int archive_string_append_unicode(struct archive_string *,
 199     const void *, size_t, struct archive_string_conv *);
 200
 201 static struct archive_string *
 202 archive_string_append(struct archive_string *as, const char *p, size_t s)
 203 {
 204         if (archive_string_ensure(as, as->length + s + 1) == NULL)
 205                 return (NULL);
 206         memcpy(as->s + as->length, p, s);
 207         as->length += s;
 208         as->s[as->length] = 0;
 209         return (as);
 210 }
 211
 212 static struct archive_wstring *
 213 archive_wstring_append(struct archive_wstring *as, const wchar_t *p, size_t s)
 214 {
 215         if (archive_wstring_ensure(as, as->length + s + 1) == NULL)
 216                 return (NULL);
 217         wmemcpy(as->s + as->length, p, s);
 218         as->length += s;
 219         as->s[as->length] = 0;
 220         return (as);
 221 }
 222
 223 void
 224 archive_string_concat(struct archive_string *dest, struct archive_string *src)
 225 {
 226         if (archive_string_append(dest, src->s, src->length) == NULL)
 227                 __archive_errx(1, "Out of memory");
 228 }
 229
 230 void
 231 archive_wstring_concat(struct archive_wstring *dest,
 232     struct archive_wstring *src)
 233 {
 234         if (archive_wstring_append(dest, src->s, src->length) == NULL)
 235                 __archive_errx(1, "Out of memory");
 236 }
 237
 238 void
 239 archive_string_free(struct archive_string *as)
 240 {
 241         as->length = 0;
 242         as->buffer_length = 0;
 243         free(as->s);
 244         as->s = NULL;
 245 }
 246
 247 void
 248 archive_wstring_free(struct archive_wstring *as)
 249 {
 250         as->length = 0;
 251         as->buffer_length = 0;
 252         free(as->s);
 253         as->s = NULL;
 254 }
 255
 256 struct archive_wstring *
 257 archive_wstring_ensure(struct archive_wstring *as, size_t s)
 258 {
 259         return (struct archive_wstring *)
 260                 archive_string_ensure((struct archive_string *)as,
 261                                         s * sizeof(wchar_t));
 262 }
 263
 264 /* Returns NULL on any allocation failure. */
 265 struct archive_string *
 266 archive_string_ensure(struct archive_string *as, size_t s)
 267 {
 268         char *p;
 269         size_t new_length;
 270
 271         /* If buffer is already big enough, don't reallocate. */
 272         if (as->s && (s <= as->buffer_length))
 273                 return (as);
 274
 275         /*
 276          * Growing the buffer at least exponentially ensures that
 277          * append operations are always linear in the number of
 278          * characters appended.  Using a smaller growth rate for
 279          * larger buffers reduces memory waste somewhat at the cost of
 280          * a larger constant factor.
 281          */
 282         if (as->buffer_length < 32)
 283                 /* Start with a minimum 32-character buffer. */
 284                 new_length = 32;
 285         else if (as->buffer_length < 8192)
 286                 /* Buffers under 8k are doubled for speed. */
 287                 new_length = as->buffer_length + as->buffer_length;
 288         else {
 289                 /* Buffers 8k and over grow by at least 25% each time. */
 290                 new_length = as->buffer_length + as->buffer_length / 4;
 291                 /* Be safe: If size wraps, fail. */
 292                 if (new_length < as->buffer_length) {
 293                         /* On failure, wipe the string and return NULL. */
 294                         archive_string_free(as);
 295                         errno = ENOMEM;/* Make sure errno has ENOMEM. */
 296                         return (NULL);
 297                 }
 298         }
 299         /*
 300          * The computation above is a lower limit to how much we'll
 301          * grow the buffer.  In any case, we have to grow it enough to
 302          * hold the request.
 303          */
 304         if (new_length < s)
 305                 new_length = s;
 306         /* Now we can reallocate the buffer. */
 307         p = (char *)realloc(as->s, new_length);
 308         if (p == NULL) {
 309                 /* On failure, wipe the string and return NULL. */
 310                 archive_string_free(as);
 311                 errno = ENOMEM;/* Make sure errno has ENOMEM. */
 312                 return (NULL);
 313         }
 314
 315         as->s = p;
 316         as->buffer_length = new_length;
 317         return (as);
 318 }
 319
 320 /*
 321  * TODO: See if there's a way to avoid scanning
 322  * the source string twice.  Then test to see
 323  * if it actually helps (remember that we're almost
 324  * always called with pretty short arguments, so
 325  * such an optimization might not help).
 326  */
 327 struct archive_string *
 328 archive_strncat(struct archive_string *as, const void *_p, size_t n)
 329 {
 330         size_t s;
 331         const char *p, *pp;
 332
 333         p = (const char *)_p;
 334
 335         /* Like strlen(p), except won't examine positions beyond p[n]. */
 336         s = 0;
 337         pp = p;
 338         while (s < n && *pp) {
 339                 pp++;
 340                 s++;
 341         }
 342         if ((as = archive_string_append(as, p, s)) == NULL)
 343                 __archive_errx(1, "Out of memory");
 344         return (as);
 345 }
 346
 347 struct archive_wstring *
 348 archive_wstrncat(struct archive_wstring *as, const wchar_t *p, size_t n)
 349 {
 350         size_t s;
 351         const wchar_t *pp;
 352
 353         /* Like strlen(p), except won't examine positions beyond p[n]. */
 354         s = 0;
 355         pp = p;
 356         while (s < n && *pp) {
 357                 pp++;
 358                 s++;
 359         }
 360         if ((as = archive_wstring_append(as, p, s)) == NULL)
 361                 __archive_errx(1, "Out of memory");
 362         return (as);
 363 }
 364
 365 struct archive_string *
 366 archive_strcat(struct archive_string *as, const void *p)
 367 {
 368         /* strcat is just strncat without an effective limit.
 369          * Assert that we'll never get called with a source
 370          * string over 16MB.
 371          * TODO: Review all uses of strcat in the source
 372          * and try to replace them with strncat().
 373          */
 374         return archive_strncat(as, p, 0x1000000);
 375 }
 376
 377 struct archive_wstring *
 378 archive_wstrcat(struct archive_wstring *as, const wchar_t *p)
 379 {
 380         /* Ditto. */
 381         return archive_wstrncat(as, p, 0x1000000);
 382 }
 383
 384 struct archive_string *
 385 archive_strappend_char(struct archive_string *as, char c)
 386 {
 387         if ((as = archive_string_append(as, &c, 1)) == NULL)
 388                 __archive_errx(1, "Out of memory");
 389         return (as);
 390 }
 391
 392 struct archive_wstring *
 393 archive_wstrappend_wchar(struct archive_wstring *as, wchar_t c)
 394 {
 395         if ((as = archive_wstring_append(as, &c, 1)) == NULL)
 396                 __archive_errx(1, "Out of memory");
 397         return (as);
 398 }
 399
 400 /*
 401  * Get the "current character set" name to use with iconv.
 402  * On FreeBSD, the empty character set name "" chooses
 403  * the correct character encoding for the current locale,
 404  * so this isn't necessary.
 405  * But iconv on Mac OS 10.6 doesn't seem to handle this correctly;
 406  * on that system, we have to explicitly call nl_langinfo()
 407  * to get the right name.  Not sure about other platforms.
 408  *
 409  * NOTE: GNU libiconv does not recognize the character-set name
 410  * which some platform nl_langinfo(CODESET) returns, so we should
 411  * use locale_charset() instead of nl_langinfo(CODESET) for GNU libiconv.
 412  */
 413 static const char *
 414 default_iconv_charset(const char *charset) {
 415         if (charset != NULL && charset[0] != '\0')
 416                 return charset;
 417 #if HAVE_LOCALE_CHARSET && !defined(__APPLE__)
 418         /* locale_charset() is broken on Mac OS */
 419         return locale_charset();
 420 #elif HAVE_NL_LANGINFO
 421         return nl_langinfo(CODESET);
 422 #else
 423         return "";
 424 #endif
 425 }
 426
 427 #if defined(_WIN32) && !defined(__CYGWIN__)
 428
 429 /*
 430  * Convert MBS to WCS.
 431  * Note: returns -1 if conversion fails.
 432  */
 433 int
 434 archive_wstring_append_from_mbs(struct archive_wstring *dest,
 435     const char *p, size_t len)
 436 {
 437         return archive_wstring_append_from_mbs_in_codepage(dest, p, len, NULL);
 438 }
 439
 440 static int
 441 archive_wstring_append_from_mbs_in_codepage(struct archive_wstring *dest,
 442     const char *s, size_t length, struct archive_string_conv *sc)
 443 {
 444         int count, ret = 0;
 445         UINT from_cp;
 446
 447         if (sc != NULL)
 448                 from_cp = sc->from_cp;
 449         else
 450                 from_cp = get_current_codepage();
 451
 452         if (from_cp == CP_C_LOCALE) {
 453                 /*
 454                  * "C" locale special process.
 455                  */
 456                 wchar_t *ws;
 457                 const unsigned char *mp;
 458
 459                 if (NULL == archive_wstring_ensure(dest,
 460                     dest->length + length + 1))
 461                         return (-1);
 462
 463                 ws = dest->s + dest->length;
 464                 mp = (const unsigned char *)s;
 465                 count = 0;
 466                 while (count < (int)length && *mp) {
 467                         *ws++ = (wchar_t)*mp++;
 468                         count++;
 469                 }
 470         } else if (sc != NULL &&
 471             (sc->flag & (SCONV_NORMALIZATION_C | SCONV_NORMALIZATION_D))) {
 472                 /*
 473                  * Normalize UTF-8 and UTF-16BE and convert it directly
 474                  * to UTF-16 as wchar_t.
 475                  */
 476                 struct archive_string u16;
 477                 int saved_flag = sc->flag;/* save current flag. */
 478
 479                 if (is_big_endian())
 480                         sc->flag |= SCONV_TO_UTF16BE;
 481                 else
 482                         sc->flag |= SCONV_TO_UTF16LE;
 483
 484                 if (sc->flag & SCONV_FROM_UTF16) {
 485                         /*
 486                          *  UTF-16BE/LE NFD ===> UTF-16 NFC
 487                          *  UTF-16BE/LE NFC ===> UTF-16 NFD
 488                          */
 489                         count = utf16nbytes(s, length);
 490                 } else {
 491                         /*
 492                          *  UTF-8 NFD ===> UTF-16 NFC
 493                          *  UTF-8 NFC ===> UTF-16 NFD
 494                          */
 495                         count = mbsnbytes(s, length);
 496                 }
 497                 u16.s = (char *)dest->s;
 498                 u16.length = dest->length << 1;;
 499                 u16.buffer_length = dest->buffer_length;
 500                 if (sc->flag & SCONV_NORMALIZATION_C)
 501                         ret = archive_string_normalize_C(&u16, s, count, sc);
 502                 else
 503                         ret = archive_string_normalize_D(&u16, s, count, sc);
 504                 dest->s = (wchar_t *)u16.s;
 505                 dest->length = u16.length >> 1;
 506                 dest->buffer_length = u16.buffer_length;
 507                 sc->flag = saved_flag;/* restore the saved flag. */
 508                 return (ret);
 509         } else if (sc != NULL && (sc->flag & SCONV_FROM_UTF16)) {
 510                 count = utf16nbytes(s, length);
 511                 count >>= 1; /* to be WCS length */
 512                 /* Allocate memory for WCS. */
 513                 if (NULL == archive_wstring_ensure(dest,
 514                     dest->length + count + 1))
 515                         return (-1);
 516                 wmemcpy(dest->s + dest->length, (const wchar_t *)s, count);
 517                 if ((sc->flag & SCONV_FROM_UTF16BE) && !is_big_endian()) {
 518                         uint16_t *u16 = (uint16_t *)(dest->s + dest->length);
 519                         int b;
 520                         for (b = 0; b < count; b++) {
 521                                 uint16_t val = archive_le16dec(u16+b);
 522                                 archive_be16enc(u16+b, val);
 523                         }
 524                 } else if ((sc->flag & SCONV_FROM_UTF16LE) && is_big_endian()) {
 525                         uint16_t *u16 = (uint16_t *)(dest->s + dest->length);
 526                         int b;
 527                         for (b = 0; b < count; b++) {
 528                                 uint16_t val = archive_be16dec(u16+b);
 529                                 archive_le16enc(u16+b, val);
 530                         }
 531                 }
 532         } else {
 533                 DWORD mbflag;
 534                 size_t buffsize;
 535
 536                 if (sc == NULL)
 537                         mbflag = 0;
 538                 else if (sc->flag & SCONV_FROM_CHARSET) {
 539                         /* Do not trust the length which comes from
 540                          * an archive file. */
 541                         length = mbsnbytes(s, length);
 542                         mbflag = 0;
 543                 } else
 544                         mbflag = MB_PRECOMPOSED;
 545
 546                 buffsize = dest->length + length + 1;
 547                 do {
 548                         /* Allocate memory for WCS. */
 549                         if (NULL == archive_wstring_ensure(dest, buffsize))
 550                                 return (-1);
 551                         /* Convert MBS to WCS. */
 552                         count = MultiByteToWideChar(from_cp,
 553                             mbflag, s, length, dest->s + dest->length,
 554                             (dest->buffer_length >> 1) -1);
 555                         if (count == 0 &&
 556                             GetLastError() == ERROR_INSUFFICIENT_BUFFER) {
 557                                 /* Expand the WCS buffer. */
 558                                 buffsize = dest->buffer_length << 1;
 559                                 continue;
 560                         }
 561                         if (count == 0 && length != 0)
 562                                 ret = -1;
 563                 } while (0);
 564         }
 565         dest->length += count;
 566         dest->s[dest->length] = L'\0';
 567         return (ret);
 568 }
 569
 570 #else
 571
 572 /*
 573  * Convert MBS to WCS.
 574  * Note: returns -1 if conversion fails.
 575  */
 576 int
 577 archive_wstring_append_from_mbs(struct archive_wstring *dest,
 578     const char *p, size_t len)
 579 {
 580         size_t r;
 581         int ret_val = 0;
 582         /*
 583          * No single byte will be more than one wide character,
 584          * so this length estimate will always be big enough.
 585          */
 586         size_t wcs_length = len;
 587         size_t mbs_length = len;
 588         const char *mbs = p;
 589         wchar_t *wcs;
 590 #if HAVE_MBRTOWC
 591         mbstate_t shift_state;
 592
 593         memset(&shift_state, 0, sizeof(shift_state));
 594 #endif
 595         if (NULL == archive_wstring_ensure(dest, dest->length + wcs_length + 1))
 596                 return (-1);
 597         wcs = dest->s + dest->length;
 598         /*
 599          * We cannot use mbsrtowcs/mbstowcs here because those may convert
 600          * extra MBS when strlen(p) > len and one wide character consis of
 601          * multi bytes.
 602          */
 603         while (*mbs && mbs_length > 0) {
 604                 if (wcs_length == 0) {
 605                         dest->length = wcs - dest->s;
 606                         dest->s[dest->length] = L'\0';
 607                         wcs_length = mbs_length;
 608                         if (NULL == archive_wstring_ensure(dest,
 609                             dest->length + wcs_length + 1))
 610                                 return (-1);
 611                         wcs = dest->s + dest->length;
 612                 }
 613 #if HAVE_MBRTOWC
 614                 r = mbrtowc(wcs, mbs, wcs_length, &shift_state);
 615 #else
 616                 r = mbtowc(wcs, mbs, wcs_length);
 617 #endif
 618                 if (r == (size_t)-1 || r == (size_t)-2) {
 619                         ret_val = -1;
 620                         if (errno == EILSEQ) {
 621                                 ++mbs;
 622                                 --mbs_length;
 623                                 continue;
 624                         } else
 625                                 break;
 626                 }
 627                 if (r == 0 || r > mbs_length)
 628                         break;
 629                 wcs++;
 630                 wcs_length--;
 631                 mbs += r;
 632                 mbs_length -= r;
 633         }
 634         dest->length = wcs - dest->s;
 635         dest->s[dest->length] = L'\0';
 636         return (ret_val);
 637 }
 638
 639 #endif
 640
 641 #if defined(_WIN32) && !defined(__CYGWIN__)
 642
 643 /*
 644  * WCS ==> MBS.
 645  * Note: returns -1 if conversion fails.
 646  *
 647  * Win32 builds use WideCharToMultiByte from the Windows API.
 648  * (Maybe Cygwin should too?  WideCharToMultiByte will know a
 649  * lot more about local character encodings than the wcrtomb()
 650  * wrapper is going to know.)
 651  */
 652 int
 653 archive_string_append_from_wcs(struct archive_string *as,
 654     const wchar_t *w, size_t len)
 655 {
 656         return archive_string_append_from_wcs_in_codepage(as, w, len, NULL);
 657 }
 658
 659 static int
 660 archive_string_append_from_wcs_in_codepage(struct archive_string *as,
 661     const wchar_t *ws, size_t len, struct archive_string_conv *sc)
 662 {
 663         BOOL defchar_used, *dp;
 664         int count, ret = 0;
 665         UINT to_cp;
 666         int wslen = (int)len;
 667
 668         if (sc != NULL)
 669                 to_cp = sc->to_cp;
 670         else
 671                 to_cp = get_current_codepage();
 672
 673         if (to_cp == CP_C_LOCALE) {
 674                 /*
 675                  * "C" locale special process.
 676                  */
 677                 const wchar_t *wp = ws;
 678                 char *p;
 679
 680                 if (NULL == archive_string_ensure(as,
 681                     as->length + wslen +1))
 682                         return (-1);
 683                 p = as->s + as->length;
 684                 count = 0;
 685                 defchar_used = 0;
 686                 while (count < wslen && *wp) {
 687                         if (*wp > 255) {
 688                                 *p++ = '?';
 689                                 wp++;
 690                                 defchar_used = 1;
 691                         } else
 692                                 *p++ = (char)*wp++;
 693                         count++;
 694                 }
 695         } else if (sc != NULL && (sc->flag & SCONV_TO_UTF16)) {
 696                 uint16_t *u16;
 697
 698                 if (NULL ==
 699                     archive_string_ensure(as, as->length + len * 2 + 2))
 700                         return (-1);
 701                 u16 = (uint16_t *)(as->s + as->length);
 702                 count = 0;
 703                 defchar_used = 0;
 704                 if (sc->flag & SCONV_TO_UTF16BE) {
 705                         while (count < (int)len && *ws) {
 706                                 archive_be16enc(u16+count, *ws);
 707                                 ws++;
 708                                 count++;
 709                         }
 710                 } else {
 711                         while (count < (int)len && *ws) {
 712                                 archive_le16enc(u16+count, *ws);
 713                                 ws++;
 714                                 count++;
 715                         }
 716                 }
 717                 count <<= 1; /* to be byte size */
 718         } else {
 719                 /* Make sure the MBS buffer has plenty to set. */
 720                 if (NULL ==
 721                     archive_string_ensure(as, as->length + len * 2 + 1))
 722                         return (-1);
 723                 do {
 724                         defchar_used = 0;
 725                         if (to_cp == CP_UTF8 || sc == NULL)
 726                                 dp = NULL;
 727                         else
 728                                 dp = &defchar_used;
 729                         count = WideCharToMultiByte(to_cp, 0, ws, wslen,
 730                             as->s + as->length, as->buffer_length-1, NULL, dp);
 731                         if (count == 0 &&
 732                             GetLastError() == ERROR_INSUFFICIENT_BUFFER) {
 733                                 /* Expand the MBS buffer and retry. */
 734                                 if (NULL == archive_string_ensure(as,
 735                                         as->buffer_length + len))
 736                                         return (-1);
 737                                 continue;
 738                         }
 739                         if (count == 0)
 740                                 ret = -1;
 741                 } while (0);
 742         }
 743         as->length += count;
 744         as->s[as->length] = '\0';
 745         return (defchar_used?-1:ret);
 746 }
 747
 748 #elif defined(HAVE_WCTOMB) || defined(HAVE_WCRTOMB)
 749
 750 /*
 751  * Translates a wide character string into current locale character set
 752  * and appends to the archive_string.  Note: returns -1 if conversion
 753  * fails.
 754  */
 755 int
 756 archive_string_append_from_wcs(struct archive_string *as,
 757     const wchar_t *w, size_t len)
 758 {
 759         /* We cannot use the standard wcstombs() here because it
 760          * cannot tell us how big the output buffer should be.  So
 761          * I've built a loop around wcrtomb() or wctomb() that
 762          * converts a character at a time and resizes the string as
 763          * needed.  We prefer wcrtomb() when it's available because
 764          * it's thread-safe. */
 765         int n, ret_val = 0;
 766         char *p;
 767         char *end;
 768 #if HAVE_WCRTOMB
 769         mbstate_t shift_state;
 770
 771         memset(&shift_state, 0, sizeof(shift_state));
 772 #else
 773         /* Clear the shift state before starting. */
 774         wctomb(NULL, L'\0');
 775 #endif
 776         /*
 777          * Allocate buffer for MBS.
 778          * We need this allocation here since it is possible that
 779          * as->s is still NULL.
 780          */
 781         if (archive_string_ensure(as, as->length + len + 1) == NULL)
 782                 return (-1);
 783
 784         p = as->s + as->length;
 785         end = as->s + as->buffer_length - MB_CUR_MAX -1;
 786         while (*w != L'\0' && len > 0) {
 787                 if (p >= end) {
 788                         as->length = p - as->s;
 789                         as->s[as->length] = '\0';
 790                         /* Re-allocate buffer for MBS. */
 791                         if (archive_string_ensure(as,
 792                             as->length + len * 2 + 1) == NULL)
 793                                 return (-1);
 794                         p = as->s + as->length;
 795                         end = as->s + as->buffer_length - MB_CUR_MAX -1;
 796                 }
 797 #if HAVE_WCRTOMB
 798                 n = wcrtomb(p, *w++, &shift_state);
 799 #else
 800                 n = wctomb(p, *w++);
 801 #endif
 802                 if (n == -1) {
 803                         if (errno == EILSEQ) {
 804                                 /* Skip an illegal wide char. */
 805                                 *p++ = '?';
 806                                 ret_val = -1;
 807                         } else {
 808                                 ret_val = -1;
 809                                 break;
 810                         }
 811                 } else
 812                         p += n;
 813                 len--;
 814         }
 815         as->length = p - as->s;
 816         as->s[as->length] = '\0';
 817         return (ret_val);
 818 }
 819
 820 #else /* HAVE_WCTOMB || HAVE_WCRTOMB */
 821
 822 /*
 823  * TODO: Test if __STDC_ISO_10646__ is defined.
 824  * Non-Windows uses ISO C wcrtomb() or wctomb() to perform the conversion
 825  * one character at a time.  If a non-Windows platform doesn't have
 826  * either of these, fall back to the built-in UTF8 conversion.
 827  */
 828 int
 829 archive_string_append_from_wcs(struct archive_string *as,
 830     const wchar_t *w, size_t len)
 831 {
 832         (void)as;/* UNUSED */
 833         (void)w;/* UNUSED */
 834         (void)len;/* UNUSED */
 835         errno = ENOSYS;
 836         return (-1);
 837 }
 838
 839 #endif /* HAVE_WCTOMB || HAVE_WCRTOMB */
 840
 841 /*
 842  * Find a string conversion object by a pair of 'from' charset name
 843  * and 'to' charset name from an archive object.
 844  * Return NULL if not found.
 845  */
 846 static struct archive_string_conv *
 847 find_sconv_object(struct archive *a, const char *fc, const char *tc)
 848 {
 849         struct archive_string_conv *sc;
 850
 851         if (a == NULL)
 852                 return (NULL);
 853
 854         for (sc = a->sconv; sc != NULL; sc = sc->next) {
 855                 if (strcmp(sc->from_charset, fc) == 0 &&
 856                     strcmp(sc->to_charset, tc) == 0)
 857                         break;
 858         }
 859         return (sc);
 860 }
 861
 862 /*
 863  * Register a string object to an archive object.
 864  */
 865 static void
 866 add_sconv_object(struct archive *a, struct archive_string_conv *sc)
 867 {
 868         struct archive_string_conv **psc;
 869
 870         /* Add a new sconv to sconv list. */
 871         psc = &(a->sconv);
 872         while (*psc != NULL)
 873                 psc = &((*psc)->next);
 874         *psc = sc;
 875 }
 876
 877 static void
 878 add_converter(struct archive_string_conv *sc, int (*converter)
 879     (struct archive_string *, const void *, size_t,
 880      struct archive_string_conv *))
 881 {
 882         if (sc == NULL || sc->nconverter >= 2)
 883                 __archive_errx(1, "Programing error");
 884         sc->converter[sc->nconverter++] = converter;
 885 }
 886
 887 static void
 888 setup_converter(struct archive_string_conv *sc)
 889 {
 890
 891         /* Reset. */
 892         sc->nconverter = 0;
 893
 894         /*
 895          * Perform special sequence for the incorrect UTF-8 filenames
 896          * made by libarchive2.x.
 897          */
 898         if (sc->flag & SCONV_UTF8_LIBARCHIVE_2) {
 899                 add_converter(sc, strncat_from_utf8_libarchive2);
 900                 return;
 901         }
 902
 903         /*
 904          * Convert a string to UTF-16BE/LE.
 905          */
 906         if (sc->flag & SCONV_TO_UTF16) {
 907                 /*
 908                  * If the current locale is UTF-8, we can translate
 909                  * a UTF-8 string into a UTF-16BE string.
 910                  */
 911                 if (sc->flag & SCONV_FROM_UTF8) {
 912                         add_converter(sc, archive_string_append_unicode);
 913                         return;
 914                 }
 915
 916 #if defined(_WIN32) && !defined(__CYGWIN__)
 917                 if (sc->flag & SCONV_WIN_CP) {
 918                         if (sc->flag & SCONV_TO_UTF16BE)
 919                                 add_converter(sc, win_strncat_to_utf16be);
 920                         else
 921                                 add_converter(sc, win_strncat_to_utf16le);
 922                         return;
 923                 }
 924 #endif
 925
 926 #if defined(HAVE_ICONV)
 927                 if (sc->cd != (iconv_t)-1) {
 928                         add_converter(sc, iconv_strncat_in_locale);
 929                         return;
 930                 }
 931 #endif
 932
 933                 if (sc->flag & SCONV_BEST_EFFORT) {
 934                         if (sc->flag & SCONV_TO_UTF16BE)
 935                                 add_converter(sc,
 936                                         best_effort_strncat_to_utf16be);
 937                         else
 938                                 add_converter(sc,
 939                                         best_effort_strncat_to_utf16le);
 940                 } else
 941                         /* Make sure we have no converter. */
 942                         sc->nconverter = 0;
 943                 return;
 944         }
 945
 946         /*
 947          * Convert a string from UTF-16BE/LE.
 948          */
 949         if (sc->flag & SCONV_FROM_UTF16) {
 950                 /*
 951                  * At least we should normalize a UTF-16BE string.
 952                  */
 953                 if (sc->flag & SCONV_NORMALIZATION_D)
 954                         add_converter(sc,archive_string_normalize_D);
 955                 else if (sc->flag & SCONV_NORMALIZATION_C)
 956                         add_converter(sc, archive_string_normalize_C);
 957
 958                 if (sc->flag & SCONV_TO_UTF8) {
 959                         /*
 960                          * If the current locale is UTF-8, we can translate
 961                          * a UTF-16BE/LE string into a UTF-8 string directly.
 962                          */
 963                         if (!(sc->flag &
 964                             (SCONV_NORMALIZATION_D |SCONV_NORMALIZATION_C)))
 965                                 add_converter(sc,
 966                                     archive_string_append_unicode);
 967                         return;
 968                 }
 969
 970 #if defined(_WIN32) && !defined(__CYGWIN__)
 971                 if (sc->flag & SCONV_WIN_CP) {
 972                         if (sc->flag & SCONV_FROM_UTF16BE)
 973                                 add_converter(sc, win_strncat_from_utf16be);
 974                         else
 975                                 add_converter(sc, win_strncat_from_utf16le);
 976                         return;
 977                 }
 978 #endif
 979
 980 #if defined(HAVE_ICONV)
 981                 if (sc->cd != (iconv_t)-1) {
 982                         add_converter(sc, iconv_strncat_in_locale);
 983                         return;
 984                 }
 985 #endif
 986
 987                 if ((sc->flag & (SCONV_BEST_EFFORT | SCONV_FROM_UTF16BE))
 988                     == (SCONV_BEST_EFFORT | SCONV_FROM_UTF16BE))
 989                         add_converter(sc, best_effort_strncat_from_utf16be);
 990                 else if ((sc->flag & (SCONV_BEST_EFFORT | SCONV_FROM_UTF16LE))
 991                     == (SCONV_BEST_EFFORT | SCONV_FROM_UTF16LE))
 992                         add_converter(sc, best_effort_strncat_from_utf16le);
 993                 else
 994                         /* Make sure we have no converter. */
 995                         sc->nconverter = 0;
 996                 return;
 997         }
 998
 999         if (sc->flag & SCONV_FROM_UTF8) {
1000                 /*
1001                  * At least we should normalize a UTF-8 string.
1002                  */
1003                 if (sc->flag & SCONV_NORMALIZATION_D)
1004                         add_converter(sc,archive_string_normalize_D);
1005                 else if (sc->flag & SCONV_NORMALIZATION_C)
1006                         add_converter(sc, archive_string_normalize_C);
1007
1008                 /*
1009                  * Copy UTF-8 string with a check of CESU-8.
1010                  * Apparently, iconv does not check surrogate pairs in UTF-8
1011                  * when both from-charset and to-charset are UTF-8, and then
1012                  * we use our UTF-8 copy code.
1013                  */
1014                 if (sc->flag & SCONV_TO_UTF8) {
1015                         /*
1016                          * If the current locale is UTF-8, we can translate
1017                          * a UTF-16BE string into a UTF-8 string directly.
1018                          */
1019                         if (!(sc->flag &
1020                             (SCONV_NORMALIZATION_D |SCONV_NORMALIZATION_C)))
1021                                 add_converter(sc, strncat_from_utf8_to_utf8);
1022                         return;
1023                 }
1024         }
1025
1026 #if defined(_WIN32) && !defined(__CYGWIN__)
1027         /*
1028          * On Windows we can use Windows API for a string conversion.
1029          */
1030         if (sc->flag & SCONV_WIN_CP) {
1031                 add_converter(sc, strncat_in_codepage);
1032                 return;
1033         }
1034 #endif
1035
1036 #if HAVE_ICONV
1037         if (sc->cd != (iconv_t)-1) {
1038                 add_converter(sc, iconv_strncat_in_locale);
1039                 /*
1040                  * iconv generally does not support UTF-8-MAC and so
1041                  * we have to the output of iconv from NFC to NFD if
1042                  * need.
1043                  */
1044                 if ((sc->flag & SCONV_FROM_CHARSET) &&
1045                     (sc->flag & SCONV_TO_UTF8)) {
1046                         if (sc->flag & SCONV_NORMALIZATION_D)
1047                                 add_converter(sc, archive_string_normalize_D);
1048                 }
1049                 return;
1050         }
1051 #endif
1052
1053         /*
1054          * Try conversion in the best effort or no conversion.
1055          */
1056         if ((sc->flag & SCONV_BEST_EFFORT) || sc->same)
1057                 add_converter(sc, best_effort_strncat_in_locale);
1058         else
1059                 /* Make sure we have no converter. */
1060                 sc->nconverter = 0;
1061 }
1062
1063 /*
1064  * Return canonicalized charset-name but this supports just UTF-8, UTF-16BE
1065  * and CP932 which are referenced in create_sconv_object().
1066  */
1067 static const char *
1068 canonical_charset_name(const char *charset)
1069 {
1070         char cs[16];
1071         char *p;
1072         const char *s;
1073
1074         if (charset == NULL || charset[0] == '\0'
1075             || strlen(charset) > 15)
1076                 return (charset);
1077
1078         /* Copy name to uppercase. */
1079         p = cs;
1080         s = charset;
1081         while (*s) {
1082                 char c = *s++;
1083                 if (c >= 'a' && c <= 'z')
1084                         c -= 'a' - 'A';
1085                 *p++ = c;
1086         }
1087         *p++ = '\0';
1088
1089         if (strcmp(cs, "UTF-8") == 0 ||
1090             strcmp(cs, "UTF8") == 0)
1091                 return ("UTF-8");
1092         if (strcmp(cs, "UTF-16BE") == 0 ||
1093             strcmp(cs, "UTF16BE") == 0)
1094                 return ("UTF-16BE");
1095         if (strcmp(cs, "UTF-16LE") == 0 ||
1096             strcmp(cs, "UTF16LE") == 0)
1097                 return ("UTF-16LE");
1098         if (strcmp(cs, "CP932") == 0)
1099                 return ("CP932");
1100         return (charset);
1101 }
1102
1103 /*
1104  * Create a string conversion object.
1105  */
1106 static struct archive_string_conv *
1107 create_sconv_object(const char *fc, const char *tc,
1108     unsigned current_codepage, int flag)
1109 {
1110         struct archive_string_conv *sc;
1111
1112         sc = calloc(1, sizeof(*sc));
1113         if (sc == NULL)
1114                 return (NULL);
1115         sc->next = NULL;
1116         sc->from_charset = strdup(fc);
1117         if (sc->from_charset == NULL) {
1118                 free(sc);
1119                 return (NULL);
1120         }
1121         sc->to_charset = strdup(tc);
1122         if (sc->to_charset == NULL) {
1123                 free(sc);
1124                 free(sc->from_charset);
1125                 return (NULL);
1126         }
1127         archive_string_init(&sc->utftmp);
1128
1129         if (flag & SCONV_TO_CHARSET) {
1130                 /*
1131                  * Convert characters from the current locale charset to
1132                  * a specified charset.
1133                  */
1134                 sc->from_cp = current_codepage;
1135                 sc->to_cp = make_codepage_from_charset(tc);
1136 #if defined(_WIN32) && !defined(__CYGWIN__)
1137                 if (IsValidCodePage(sc->to_cp))
1138                         flag |= SCONV_WIN_CP;
1139 #endif
1140         } else if (flag & SCONV_FROM_CHARSET) {
1141                 /*
1142                  * Convert characters from a specified charset to
1143                  * the current locale charset.
1144                  */
1145                 sc->to_cp = current_codepage;
1146                 sc->from_cp = make_codepage_from_charset(fc);
1147 #if defined(_WIN32) && !defined(__CYGWIN__)
1148                 if (IsValidCodePage(sc->from_cp))
1149                         flag |= SCONV_WIN_CP;
1150 #endif
1151         }
1152
1153         /*
1154          * Check if "from charset" and "to charset" are the same.
1155          */
1156         if (strcmp(fc, tc) == 0 ||
1157             (sc->from_cp != (unsigned)-1 && sc->from_cp == sc->to_cp))
1158                 sc->same = 1;
1159         else
1160                 sc->same = 0;
1161
1162         /*
1163          * Mark if "from charset" or "to charset" are UTF-8 or UTF-16BE/LE.
1164          */
1165         if (strcmp(tc, "UTF-8") == 0)
1166                 flag |= SCONV_TO_UTF8;
1167         else if (strcmp(tc, "UTF-16BE") == 0)
1168                 flag |= SCONV_TO_UTF16BE;
1169         else if (strcmp(tc, "UTF-16LE") == 0)
1170                 flag |= SCONV_TO_UTF16LE;
1171         if (strcmp(fc, "UTF-8") == 0)
1172                 flag |= SCONV_FROM_UTF8;
1173         else if (strcmp(fc, "UTF-16BE") == 0)
1174                 flag |= SCONV_FROM_UTF16BE;
1175         else if (strcmp(fc, "UTF-16LE") == 0)
1176                 flag |= SCONV_FROM_UTF16LE;
1177 #if defined(_WIN32) && !defined(__CYGWIN__)
1178         if (sc->to_cp == CP_UTF8)
1179                 flag |= SCONV_TO_UTF8;
1180         else if (sc->to_cp == CP_UTF16BE)
1181                 flag |= SCONV_TO_UTF16BE | SCONV_WIN_CP;
1182         else if (sc->to_cp == CP_UTF16LE)
1183                 flag |= SCONV_TO_UTF16LE | SCONV_WIN_CP;
1184         if (sc->from_cp == CP_UTF8)
1185                 flag |= SCONV_FROM_UTF8;
1186         else if (sc->from_cp == CP_UTF16BE)
1187                 flag |= SCONV_FROM_UTF16BE | SCONV_WIN_CP;
1188         else if (sc->from_cp == CP_UTF16LE)
1189                 flag |= SCONV_FROM_UTF16LE | SCONV_WIN_CP;
1190 #endif
1191
1192         /*
1193          * Set a flag for Unicode NFD. Usually iconv cannot correctly
1194          * handle it. So we have to translate NFD characters to NFC ones
1195          * ourselves before iconv handles. Another reason is to prevent
1196          * that the same sight of two filenames, one is NFC and other
1197          * is NFD, would be in its directory.
1198          * On Mac OS X, although its filesystem layer automatically
1199          * convert filenames to NFD, it would be useful for filename
1200          * comparing to find out the same filenames that we normalize
1201          * that to be NFD ourselves.
1202          */
1203         if ((flag & SCONV_FROM_CHARSET) &&
1204             (flag & (SCONV_FROM_UTF16 | SCONV_FROM_UTF8))) {
1205 #if defined(__APPLE__)
1206                 if (flag & SCONV_TO_UTF8)
1207                         flag |= SCONV_NORMALIZATION_D;
1208                 else
1209 #endif
1210                         flag |= SCONV_NORMALIZATION_C;
1211         }
1212 #if defined(__APPLE__)
1213         /*
1214          * In case writing an archive file, make sure that a filename
1215          * going to be passed to iconv is a Unicode NFC string since
1216          * a filename in HFS Plus filesystem is a Unicode NFD one and
1217          * iconv cannot handle it with "UTF-8" charset. It is simpler
1218          * than a use of "UTF-8-MAC" charset.
1219          */
1220         if ((flag & SCONV_TO_CHARSET) &&
1221             (flag & (SCONV_FROM_UTF16 | SCONV_FROM_UTF8)) &&
1222             !(flag & (SCONV_TO_UTF16 | SCONV_TO_UTF8)))
1223                 flag |= SCONV_NORMALIZATION_C;
1224         /*
1225          * In case reading an archive file. make sure that a filename
1226          * will be passed to users is a Unicode NFD string in order to
1227          * correctly compare the filename with other one which comes
1228          * from HFS Plus filesystem.
1229          */
1230         if ((flag & SCONV_FROM_CHARSET) &&
1231            !(flag & (SCONV_FROM_UTF16 | SCONV_FROM_UTF8)) &&
1232             (flag & SCONV_TO_UTF8))
1233                 flag |= SCONV_NORMALIZATION_D;
1234 #endif
1235
1236 #if defined(HAVE_ICONV)
1237         sc->cd_w = (iconv_t)-1;
1238         /*
1239          * Create an iconv object.
1240          */
1241         if (((flag & (SCONV_TO_UTF8 | SCONV_TO_UTF16)) &&
1242             (flag & (SCONV_FROM_UTF8 | SCONV_FROM_UTF16))) ||
1243             (flag & SCONV_WIN_CP)) {
1244                 /* This case we won't use iconv. */
1245                 sc->cd = (iconv_t)-1;
1246         } else {
1247                 sc->cd = iconv_open(tc, fc);
1248                 if (sc->cd == (iconv_t)-1 && (sc->flag & SCONV_BEST_EFFORT)) {
1249                         /*
1250                          * Unfortunaly, all of iconv implements do support
1251                          * "CP932" character-set, so we should use "SJIS"
1252                          * instead if iconv_open failed.
1253                          */
1254                         if (strcmp(tc, "CP932") == 0)
1255                                 sc->cd = iconv_open("SJIS", fc);
1256                         else if (strcmp(fc, "CP932") == 0)
1257                                 sc->cd = iconv_open(tc, "SJIS");
1258                 }
1259 #if defined(_WIN32) && !defined(__CYGWIN__)
1260                 /*
1261                  * archive_mstring on Windows directly convert multi-bytes
1262                  * into archive_wstring in order not to depend on locale
1263                  * so that you can do a I18N programing. This will be
1264                  * used only in archive_mstring_copy_mbs_len_l so far.
1265                  */
1266                 if (flag & SCONV_FROM_CHARSET) {
1267                         sc->cd_w = iconv_open("UTF-8", fc);
1268                         if (sc->cd_w == (iconv_t)-1 &&
1269                             (sc->flag & SCONV_BEST_EFFORT)) {
1270                                 if (strcmp(fc, "CP932") == 0)
1271                                         sc->cd_w = iconv_open("UTF-8", "SJIS");
1272                         }
1273                 }
1274 #endif /* _WIN32 && !__CYGWIN__ */
1275         }
1276 #endif  /* HAVE_ICONV */
1277
1278         sc->flag = flag;
1279
1280         /*
1281          * Set up converters.
1282          */
1283         setup_converter(sc);
1284
1285         return (sc);
1286 }
1287
1288 /*
1289  * Free a string conversion object.
1290  */
1291 static void
1292 free_sconv_object(struct archive_string_conv *sc)
1293 {
1294         free(sc->from_charset);
1295         free(sc->to_charset);
1296         archive_string_free(&sc->utftmp);
1297 #if HAVE_ICONV
1298         if (sc->cd != (iconv_t)-1)
1299                 iconv_close(sc->cd);
1300         if (sc->cd_w != (iconv_t)-1)
1301                 iconv_close(sc->cd_w);
1302 #endif
1303         free(sc);
1304 }
1305
1306 #if defined(_WIN32) && !defined(__CYGWIN__)
1307 static unsigned
1308 my_atoi(const char *p)
1309 {
1310         unsigned cp;
1311
1312         cp = 0;
1313         while (*p) {
1314                 if (*p >= '0' && *p <= '9')
1315                         cp = cp * 10 + (*p - '0');
1316                 else
1317                         return (-1);
1318                 p++;
1319         }
1320         return (cp);
1321 }
1322
1323 /*
1324  * Translate Charset name (as used by iconv) into CodePage (as used by Windows)
1325  * Return -1 if failed.
1326  *
1327  * Note: This translation code may be insufficient.
1328  */
1329 static struct charset {
1330         const char *name;
1331         unsigned cp;
1332 } charsets[] = {
1333         /* MUST BE SORTED! */
1334         {"ASCII", 1252},
1335         {"ASMO-708", 708},
1336         {"BIG5", 950},
1337         {"CHINESE", 936},
1338         {"CP367", 1252},
1339         {"CP819", 1252},
1340         {"CP1025", 21025},
1341         {"DOS-720", 720},
1342         {"DOS-862", 862},
1343         {"EUC-CN", 51936},
1344         {"EUC-JP", 51932},
1345         {"EUC-KR", 949},
1346         {"EUCCN", 51936},
1347         {"EUCJP", 51932},
1348         {"EUCKR", 949},
1349         {"GB18030", 54936},
1350         {"GB2312", 936},
1351         {"HEBREW", 1255},
1352         {"HZ-GB-2312", 52936},
1353         {"IBM273", 20273},
1354         {"IBM277", 20277},
1355         {"IBM278", 20278},
1356         {"IBM280", 20280},
1357         {"IBM284", 20284},
1358         {"IBM285", 20285},
1359         {"IBM290", 20290},
1360         {"IBM297", 20297},
1361         {"IBM367", 1252},
1362         {"IBM420", 20420},
1363         {"IBM423", 20423},
1364         {"IBM424", 20424},
1365         {"IBM819", 1252},
1366         {"IBM871", 20871},
1367         {"IBM880", 20880},
1368         {"IBM905", 20905},
1369         {"IBM924", 20924},
1370         {"ISO-8859-1", 28591},
1371         {"ISO-8859-13", 28603},
1372         {"ISO-8859-15", 28605},
1373         {"ISO-8859-2", 28592},
1374         {"ISO-8859-3", 28593},
1375         {"ISO-8859-4", 28594},
1376         {"ISO-8859-5", 28595},
1377         {"ISO-8859-6", 28596},
1378         {"ISO-8859-7", 28597},
1379         {"ISO-8859-8", 28598},
1380         {"ISO-8859-9", 28599},
1381         {"ISO8859-1", 28591},
1382         {"ISO8859-13", 28603},
1383         {"ISO8859-15", 28605},
1384         {"ISO8859-2", 28592},
1385         {"ISO8859-3", 28593},
1386         {"ISO8859-4", 28594},
1387         {"ISO8859-5", 28595},
1388         {"ISO8859-6", 28596},
1389         {"ISO8859-7", 28597},
1390         {"ISO8859-8", 28598},
1391         {"ISO8859-9", 28599},
1392         {"JOHAB", 1361},
1393         {"KOI8-R", 20866},
1394         {"KOI8-U", 21866},
1395         {"KS_C_5601-1987", 949},
1396         {"LATIN1", 1252},
1397         {"LATIN2", 28592},
1398         {"MACINTOSH", 10000},
1399         {"SHIFT-JIS", 932},
1400         {"SHIFT_JIS", 932},
1401         {"SJIS", 932},
1402         {"US", 1252},
1403         {"US-ASCII", 1252},
1404         {"UTF-16", 1200},
1405         {"UTF-16BE", 1201},
1406         {"UTF-16LE", 1200},
1407         {"UTF-8", CP_UTF8},
1408         {"X-EUROPA", 29001},
1409         {"X-MAC-ARABIC", 10004},
1410         {"X-MAC-CE", 10029},
1411         {"X-MAC-CHINESEIMP", 10008},
1412         {"X-MAC-CHINESETRAD", 10002},
1413         {"X-MAC-CROATIAN", 10082},
1414         {"X-MAC-CYRILLIC", 10007},
1415         {"X-MAC-GREEK", 10006},
1416         {"X-MAC-HEBREW", 10005},
1417         {"X-MAC-ICELANDIC", 10079},
1418         {"X-MAC-JAPANESE", 10001},
1419         {"X-MAC-KOREAN", 10003},
1420         {"X-MAC-ROMANIAN", 10010},
1421         {"X-MAC-THAI", 10021},
1422         {"X-MAC-TURKISH", 10081},
1423         {"X-MAC-UKRAINIAN", 10017},
1424 };
1425 static unsigned
1426 make_codepage_from_charset(const char *charset)
1427 {
1428         char cs[16];
1429         char *p;
1430         unsigned cp;
1431         int a, b;
1432
1433         if (charset == NULL || strlen(charset) > 15)
1434                 return -1;
1435
1436         /* Copy name to uppercase. */
1437         p = cs;
1438         while (*charset) {
1439                 char c = *charset++;
1440                 if (c >= 'a' && c <= 'z')
1441                         c -= 'a' - 'A';
1442                 *p++ = c;
1443         }
1444         *p++ = '\0';
1445         cp = -1;
1446
1447         /* Look it up in the table first, so that we can easily
1448          * override CP367, which we map to 1252 instead of 367. */
1449         a = 0;
1450         b = sizeof(charsets)/sizeof(charsets[0]);
1451         while (b > a) {
1452                 int c = (b + a) / 2;
1453                 int r = strcmp(charsets[c].name, cs);
1454                 if (r < 0)
1455                         a = c + 1;
1456                 else if (r > 0)
1457                         b = c;
1458                 else
1459                         return charsets[c].cp;
1460         }
1461
1462         /* If it's not in the table, try to parse it. */
1463         switch (*cs) {
1464         case 'C':
1465                 if (cs[1] == 'P' && cs[2] >= '0' && cs[2] <= '9') {
1466                         cp = my_atoi(cs + 2);
1467                 } else if (strcmp(cs, "CP_ACP") == 0)
1468                         cp = get_current_codepage();
1469                 else if (strcmp(cs, "CP_OEMCP") == 0)
1470                         cp = get_current_oemcp();
1471                 break;
1472         case 'I':
1473                 if (cs[1] == 'B' && cs[2] == 'M' &&
1474                     cs[3] >= '0' && cs[3] <= '9') {
1475                         cp = my_atoi(cs + 3);
1476                 }
1477                 break;
1478         case 'W':
1479                 if (strncmp(cs, "WINDOWS-", 8) == 0) {
1480                         cp = my_atoi(cs + 8);
1481                         if (cp != 874 && (cp < 1250 || cp > 1258))
1482                                 cp = -1;/* This may invalid code. */
1483                 }
1484                 break;
1485         }
1486         return (cp);
1487 }
1488
1489 /*
1490  * Return ANSI Code Page of current locale set by setlocale().
1491  */
1492 static unsigned
1493 get_current_codepage(void)
1494 {
1495         char *locale, *p;
1496         unsigned cp;
1497
1498         locale = setlocale(LC_CTYPE, NULL);
1499         if (locale == NULL)
1500                 return (GetACP());
1501         if (locale[0] == 'C' && locale[1] == '\0')
1502                 return (CP_C_LOCALE);
1503         p = strrchr(locale, '.');
1504         if (p == NULL)
1505                 return (GetACP());
1506         cp = my_atoi(p+1);
1507         if (cp <= 0)
1508                 return (GetACP());
1509         return (cp);
1510 }
1511
1512 /*
1513  * Translation table between Locale Name and ACP/OEMCP.
1514  */
1515 static struct {
1516         unsigned acp;
1517         unsigned ocp;
1518         const char *locale;
1519 } acp_ocp_map[] = {
1520         {  950,  950, "Chinese_Taiwan" },
1521         {  936,  936, "Chinese_People's Republic of China" },
1522         {  950,  950, "Chinese_Taiwan" },
1523         { 1250,  852, "Czech_Czech Republic" },
1524         { 1252,  850, "Danish_Denmark" },
1525         { 1252,  850, "Dutch_Netherlands" },
1526         { 1252,  850, "Dutch_Belgium" },
1527         { 1252,  437, "English_United States" },
1528         { 1252,  850, "English_Australia" },
1529         { 1252,  850, "English_Canada" },
1530         { 1252,  850, "English_New Zealand" },
1531         { 1252,  850, "English_United Kingdom" },
1532         { 1252,  437, "English_United States" },
1533         { 1252,  850, "Finnish_Finland" },
1534         { 1252,  850, "French_France" },
1535         { 1252,  850, "French_Belgium" },
1536         { 1252,  850, "French_Canada" },
1537         { 1252,  850, "French_Switzerland" },
1538         { 1252,  850, "German_Germany" },
1539         { 1252,  850, "German_Austria" },
1540         { 1252,  850, "German_Switzerland" },
1541         { 1253,  737, "Greek_Greece" },
1542         { 1250,  852, "Hungarian_Hungary" },
1543         { 1252,  850, "Icelandic_Iceland" },
1544         { 1252,  850, "Italian_Italy" },
1545         { 1252,  850, "Italian_Switzerland" },
1546         {  932,  932, "Japanese_Japan" },
1547         {  949,  949, "Korean_Korea" },
1548         { 1252,  850, "Norwegian (BokmOl)_Norway" },
1549         { 1252,  850, "Norwegian (BokmOl)_Norway" },
1550         { 1252,  850, "Norwegian-Nynorsk_Norway" },
1551         { 1250,  852, "Polish_Poland" },
1552         { 1252,  850, "Portuguese_Portugal" },
1553         { 1252,  850, "Portuguese_Brazil" },
1554         { 1251,  866, "Russian_Russia" },
1555         { 1250,  852, "Slovak_Slovakia" },
1556         { 1252,  850, "Spanish_Spain" },
1557         { 1252,  850, "Spanish_Mexico" },
1558         { 1252,  850, "Spanish_Spain" },
1559         { 1252,  850, "Swedish_Sweden" },
1560         { 1254,  857, "Turkish_Turkey" },
1561         { 0, 0, NULL}
1562 };
1563
1564 /*
1565  * Return OEM Code Page of current locale set by setlocale().
1566  */
1567 static unsigned
1568 get_current_oemcp(void)
1569 {
1570         int i;
1571         char *locale, *p;
1572         size_t len;
1573
1574         locale = setlocale(LC_CTYPE, NULL);
1575         if (locale == NULL)
1576                 return (GetOEMCP());
1577         if (locale[0] == 'C' && locale[1] == '\0')
1578                 return (CP_C_LOCALE);
1579
1580         p = strrchr(locale, '.');
1581         if (p == NULL)
1582                 return (GetOEMCP());
1583         len = p - locale;
1584         for (i = 0; acp_ocp_map[i].acp; i++) {
1585                 if (strncmp(acp_ocp_map[i].locale, locale, len) == 0)
1586                         return (acp_ocp_map[i].ocp);
1587         }
1588         return (GetOEMCP());
1589 }
1590 #else
1591
1592 /*
1593  * POSIX platform does not use CodePage.
1594  */
1595
1596 static unsigned
1597 get_current_codepage(void)
1598 {
1599         return (-1);/* Unknown */
1600 }
1601 static unsigned
1602 make_codepage_from_charset(const char *charset)
1603 {
1604         (void)charset; /* UNUSED */
1605         return (-1);/* Unknown */
1606 }
1607 static unsigned
1608 get_current_oemcp(void)
1609 {
1610         return (-1);/* Unknown */
1611 }
1612
1613 #endif /* defined(_WIN32) && !defined(__CYGWIN__) */
1614
1615 /*
1616  * Return a string conversion object.
1617  */
1618 static struct archive_string_conv *
1619 get_sconv_object(struct archive *a, const char *fc, const char *tc, int flag)
1620 {
1621         struct archive_string_conv *sc;
1622         unsigned current_codepage;
1623
1624         /* Check if we have made the sconv object. */
1625         sc = find_sconv_object(a, fc, tc);
1626         if (sc != NULL)
1627                 return (sc);
1628
1629         if (a == NULL)
1630                 current_codepage = get_current_codepage();
1631         else
1632                 current_codepage = a->current_codepage;
1633
1634         sc = create_sconv_object(canonical_charset_name(fc),
1635             canonical_charset_name(tc), current_codepage, flag);
1636         if (sc == NULL) {
1637                 if (a != NULL)
1638                         archive_set_error(a, ENOMEM,
1639                             "Could not allocate memory for "
1640                             "a string conversion object");
1641                 return (NULL);
1642         }
1643
1644         /*
1645          * If there is no converter for current string conversion object,
1646          * we cannot handle this conversion.
1647          */
1648         if (sc->nconverter == 0) {
1649                 if (a != NULL) {
1650 #if HAVE_ICONV
1651                         archive_set_error(a, ARCHIVE_ERRNO_MISC,
1652                             "iconv_open failed : Cannot handle ``%s''",
1653                             (flag & SCONV_TO_CHARSET)?tc:fc);
1654 #else
1655                         archive_set_error(a, ARCHIVE_ERRNO_MISC,
1656                             "A character-set conversion not fully supported "
1657                             "on this platform");
1658 #endif
1659                 }
1660                 /* Failed; free a sconv object. */
1661                 free_sconv_object(sc);
1662                 return (NULL);
1663         }
1664
1665         /*
1666          * Success!
1667          */
1668         if (a != NULL)
1669                 add_sconv_object(a, sc);
1670         return (sc);
1671 }
1672
1673 static const char *
1674 get_current_charset(struct archive *a)
1675 {
1676         const char *cur_charset;
1677
1678         if (a == NULL)
1679                 cur_charset = default_iconv_charset("");
1680         else {
1681                 cur_charset = default_iconv_charset(a->current_code);
1682                 if (a->current_code == NULL) {
1683                         a->current_code = strdup(cur_charset);
1684                         a->current_codepage = get_current_codepage();
1685                         a->current_oemcp = get_current_oemcp();
1686                 }
1687         }
1688         return (cur_charset);
1689 }
1690
1691 /*
1692  * Make and Return a string conversion object.
1693  * Return NULL if the platform does not support the specified conversion
1694  * and best_effort is 0.
1695  * If best_effort is set, A string conversion object must be returned
1696  * unless memory allocation for the object fails, but the conversion
1697  * might fail when non-ASCII code is found.
1698  */
1699 struct archive_string_conv *
1700 archive_string_conversion_to_charset(struct archive *a, const char *charset,
1701     int best_effort)
1702 {
1703         int flag = SCONV_TO_CHARSET;
1704
1705         if (best_effort)
1706                 flag |= SCONV_BEST_EFFORT;
1707         return (get_sconv_object(a, get_current_charset(a), charset, flag));
1708 }
1709
1710 struct archive_string_conv *
1711 archive_string_conversion_from_charset(struct archive *a, const char *charset,
1712     int best_effort)
1713 {
1714         int flag = SCONV_FROM_CHARSET;
1715
1716         if (best_effort)
1717                 flag |= SCONV_BEST_EFFORT;
1718         return (get_sconv_object(a, charset, get_current_charset(a), flag));
1719 }
1720
1721 /*
1722  * archive_string_default_conversion_*_archive() are provided for Windows
1723  * platform because other archiver application use CP_OEMCP for
1724  * MultiByteToWideChar() and WideCharToMultiByte() for the filenames
1725  * in tar or zip files. But mbstowcs/wcstombs(CRT) usually use CP_ACP
1726  * unless you use setlocale(LC_ALL, ".OCP")(specify CP_OEMCP).
1727  * So we should make a string conversion between CP_ACP and CP_OEMCP
1728  * for compatibillty.
1729  */
1730 #if defined(_WIN32) && !defined(__CYGWIN__)
1731 struct archive_string_conv *
1732 archive_string_default_conversion_for_read(struct archive *a)
1733 {
1734         const char *cur_charset = get_current_charset(a);
1735         char oemcp[16];
1736
1737         /* NOTE: a check of cur_charset is unneeded but we need
1738          * that get_current_charset() has been surely called at
1739          * this time whatever C compiler optimized. */
1740         if (cur_charset != NULL &&
1741             (a->current_codepage == CP_C_LOCALE ||
1742              a->current_codepage == a->current_oemcp))
1743                 return (NULL);/* no conversion. */
1744
1745         _snprintf(oemcp, sizeof(oemcp)-1, "CP%d", a->current_oemcp);
1746         /* Make sure a null termination must be set. */
1747         oemcp[sizeof(oemcp)-1] = '\0';
1748         return (get_sconv_object(a, oemcp, cur_charset,
1749             SCONV_FROM_CHARSET));
1750 }
1751
1752 struct archive_string_conv *
1753 archive_string_default_conversion_for_write(struct archive *a)
1754 {
1755         const char *cur_charset = get_current_charset(a);
1756         char oemcp[16];
1757
1758         /* NOTE: a check of cur_charset is unneeded but we need
1759          * that get_current_charset() has been surely called at
1760          * this time whatever C compiler optimized. */
1761         if (cur_charset != NULL &&
1762             (a->current_codepage == CP_C_LOCALE ||
1763              a->current_codepage == a->current_oemcp))
1764                 return (NULL);/* no conversion. */
1765
1766         _snprintf(oemcp, sizeof(oemcp)-1, "CP%d", a->current_oemcp);
1767         /* Make sure a null termination must be set. */
1768         oemcp[sizeof(oemcp)-1] = '\0';
1769         return (get_sconv_object(a, cur_charset, oemcp,
1770             SCONV_TO_CHARSET));
1771 }
1772 #else
1773 struct archive_string_conv *
1774 archive_string_default_conversion_for_read(struct archive *a)
1775 {
1776         (void)a; /* UNUSED */
1777         return (NULL);
1778 }
1779
1780 struct archive_string_conv *
1781 archive_string_default_conversion_for_write(struct archive *a)
1782 {
1783         (void)a; /* UNUSED */
1784         return (NULL);
1785 }
1786 #endif
1787
1788 /*
1789  * Dispose of all character conversion objects in the archive object.
1790  */
1791 void
1792 archive_string_conversion_free(struct archive *a)
1793 {
1794         struct archive_string_conv *sc;
1795         struct archive_string_conv *sc_next;
1796
1797         for (sc = a->sconv; sc != NULL; sc = sc_next) {
1798                 sc_next = sc->next;
1799                 free_sconv_object(sc);
1800         }
1801         a->sconv = NULL;
1802         free(a->current_code);
1803         a->current_code = NULL;
1804 }
1805
1806 /*
1807  * Return a conversion charset name.
1808  */
1809 const char *
1810 archive_string_conversion_charset_name(struct archive_string_conv *sc)
1811 {
1812         if (sc->flag & SCONV_TO_CHARSET)
1813                 return (sc->to_charset);
1814         else
1815                 return (sc->from_charset);
1816 }
1817
1818 /*
1819  * Change the behavior of a string conversion.
1820  */
1821 void
1822 archive_string_conversion_set_opt(struct archive_string_conv *sc, int opt)
1823 {
1824         switch (opt) {
1825         /*
1826          * A filename in UTF-8 was made with libarchive 2.x in a wrong
1827          * assumption that wchar_t was Unicode.
1828          * This option enables simulating the assumption in order to read
1829          * that filname correctly.
1830          */
1831         case SCONV_SET_OPT_UTF8_LIBARCHIVE2X:
1832 #if (defined(_WIN32) && !defined(__CYGWIN__)) \
1833          || defined(__STDC_ISO_10646__) || defined(__APPLE__)
1834                 /*
1835                  * Nothing to do for it since wchar_t on these platforms
1836                  * is really Unicode.
1837                  */
1838                 (void)sc; /* UNUSED */
1839 #else
1840                 if ((sc->flag & SCONV_UTF8_LIBARCHIVE_2) == 0) {
1841                         sc->flag |= SCONV_UTF8_LIBARCHIVE_2;
1842                         /* Set up string converters. */
1843                         setup_converter(sc);
1844                 }
1845 #endif
1846                 break;
1847         case SCONV_SET_OPT_NORMALIZATION_C:
1848                 if ((sc->flag & SCONV_NORMALIZATION_C) == 0) {
1849                         sc->flag |= SCONV_NORMALIZATION_C;
1850                         sc->flag &= ~SCONV_NORMALIZATION_D;
1851                         /* Set up string converters. */
1852                         setup_converter(sc);
1853                 }
1854                 break;
1855         case SCONV_SET_OPT_NORMALIZATION_D:
1856 #if defined(HAVE_ICONV)
1857                 /*
1858                  * If iconv will take the string, do not change the
1859                  * setting of the normalization.
1860                  */
1861                 if (!(sc->flag & SCONV_WIN_CP) &&
1862                      (sc->flag & (SCONV_FROM_UTF16 | SCONV_FROM_UTF8)) &&
1863                     !(sc->flag & (SCONV_TO_UTF16 | SCONV_TO_UTF8)))
1864                         break;
1865 #endif
1866                 if ((sc->flag & SCONV_NORMALIZATION_D) == 0) {
1867                         sc->flag |= SCONV_NORMALIZATION_D;
1868                         sc->flag &= ~SCONV_NORMALIZATION_C;
1869                         /* Set up string converters. */
1870                         setup_converter(sc);
1871                 }
1872                 break;
1873         default:
1874                 break;
1875         }
1876 }
1877
1878 /*
1879  *
1880  * Copy one archive_string to another in locale conversion.
1881  *
1882  *      archive_strncat_l();
1883  *      archive_strncpy_l();
1884  *
1885  */
1886
1887 static size_t
1888 mbsnbytes(const void *_p, size_t n)
1889 {
1890         size_t s;
1891         const char *p, *pp;
1892
1893         if (_p == NULL)
1894                 return (0);
1895         p = (const char *)_p;
1896
1897         /* Like strlen(p), except won't examine positions beyond p[n]. */
1898         s = 0;
1899         pp = p;
1900         while (s < n && *pp) {
1901                 pp++;
1902                 s++;
1903         }
1904         return (s);
1905 }
1906
1907 static size_t
1908 utf16nbytes(const void *_p, size_t n)
1909 {
1910         size_t s;
1911         const char *p, *pp;
1912
1913         if (_p == NULL)
1914                 return (0);
1915         p = (const char *)_p;
1916
1917         /* Like strlen(p), except won't examine positions beyond p[n]. */
1918         s = 0;
1919         pp = p;
1920         n >>= 1;
1921         while (s < n && (pp[0] || pp[1])) {
1922                 pp += 2;
1923                 s++;
1924         }
1925         return (s<<1);
1926 }
1927
1928 int
1929 archive_strncpy_l(struct archive_string *as, const void *_p, size_t n,
1930     struct archive_string_conv *sc)
1931 {
1932         as->length = 0;
1933         return (archive_strncat_l(as, _p, n, sc));
1934 }
1935
1936 int
1937 archive_strncat_l(struct archive_string *as, const void *_p, size_t n,
1938     struct archive_string_conv *sc)
1939 {
1940         const void *s;
1941         size_t length;
1942         int i, r = 0, r2;
1943
1944         /* We must allocate memory even if there is no data for conversion
1945          * or copy. This simulates archive_string_append behavior. */
1946         if (_p == NULL || n == 0) {
1947                 int tn = 1;
1948                 if (sc != NULL && (sc->flag & SCONV_TO_UTF16))
1949                         tn = 2;
1950                 if (archive_string_ensure(as, as->length + tn) == NULL)
1951                         return (-1);
1952                 as->s[as->length] = 0;
1953                 if (tn == 2)
1954                         as->s[as->length+1] = 0;
1955                 return (0);
1956         }
1957
1958         /*
1959          * If sc is NULL, we just make a copy.
1960          */
1961         if (sc == NULL) {
1962                 length = mbsnbytes(_p, n);
1963                 if (archive_string_append(as, _p, length) == NULL)
1964                         return (-1);/* No memory */
1965                 return (0);
1966         }
1967
1968         if (sc->flag & SCONV_FROM_UTF16)
1969                 length = utf16nbytes(_p, n);
1970         else
1971                 length = mbsnbytes(_p, n);
1972         s = _p;
1973         i = 0;
1974         if (sc->nconverter > 1) {
1975                 sc->utftmp.length = 0;
1976                 r2 = sc->converter[0](&(sc->utftmp), s, length, sc);
1977                 if (r2 != 0 && errno == ENOMEM)
1978                         return (r2);
1979                 if (r > r2)
1980                         r = r2;
1981                 s = sc->utftmp.s;
1982                 length = sc->utftmp.length;
1983                 ++i;
1984         }
1985         r2 = sc->converter[i](as, s, length, sc);
1986         if (r > r2)
1987                 r = r2;
1988         return (r);
1989 }
1990
1991 #if HAVE_ICONV
1992
1993 /*
1994  * Return -1 if conversion failes.
1995  */
1996 static int
1997 iconv_strncat_in_locale(struct archive_string *as, const void *_p,
1998     size_t length, struct archive_string_conv *sc)
1999 {
2000         ICONV_CONST char *inp;
2001         size_t remaining;
2002         iconv_t cd;
2003         char *outp;
2004         size_t avail, bs;
2005         int return_value = 0; /* success */
2006         int to_size, from_size;
2007
2008         if (sc->flag & SCONV_TO_UTF16)
2009                 to_size = 2;
2010         else
2011                 to_size = 1;
2012         if (sc->flag & SCONV_FROM_UTF16)
2013                 from_size = 2;
2014         else
2015                 from_size = 1;
2016
2017         if (archive_string_ensure(as, as->length + length*2+to_size) == NULL)
2018                 return (-1);
2019
2020         cd = sc->cd;
2021         inp = (char *)(uintptr_t)_p;
2022         remaining = length;
2023         outp = as->s + as->length;
2024         avail = as->buffer_length - as->length - to_size;
2025         while (remaining >= (size_t)from_size) {
2026                 size_t result = iconv(cd, &inp, &remaining, &outp, &avail);
2027
2028                 if (result != (size_t)-1)
2029                         break; /* Conversion completed. */
2030
2031                 if (errno == EILSEQ || errno == EINVAL) {
2032                         /*
2033                          * If an output charset is UTF-8 or UTF-16BE/LE,
2034                          * unknown character should be U+FFFD
2035                          * (replacement character).
2036                          */
2037                         if (sc->flag & (SCONV_TO_UTF8 | SCONV_TO_UTF16)) {
2038                                 size_t rbytes;
2039                                 if (sc->flag & SCONV_TO_UTF8)
2040                                         rbytes = UTF8_R_CHAR_SIZE;
2041                                 else
2042                                         rbytes = 2;
2043
2044                                 if (avail < rbytes) {
2045                                         as->length = outp - as->s;
2046                                         bs = as->buffer_length +
2047                                             (remaining * to_size) + rbytes;
2048                                         if (NULL ==
2049                                             archive_string_ensure(as, bs))
2050                                                 return (-1);
2051                                         outp = as->s + as->length;
2052                                         avail = as->buffer_length
2053                                             - as->length - to_size;
2054                                 }
2055                                 if (sc->flag & SCONV_TO_UTF8)
2056                                         UTF8_SET_R_CHAR(outp);
2057                                 else if (sc->flag & SCONV_TO_UTF16BE)
2058                                         archive_be16enc(outp, UNICODE_R_CHAR);
2059                                 else
2060                                         archive_le16enc(outp, UNICODE_R_CHAR);
2061                                 outp += rbytes;
2062                                 avail -= rbytes;
2063                         } else {
2064                                 /* Skip the illegal input bytes. */
2065                                 *outp++ = '?';
2066                                 avail--;
2067                         }
2068                         inp += from_size;
2069                         remaining -= from_size;
2070                         return_value = -1; /* failure */
2071                 } else {
2072                         /* E2BIG no output buffer,
2073                          * Increase an output buffer.  */
2074                         as->length = outp - as->s;
2075                         bs = as->buffer_length + remaining * 2;
2076                         if (NULL == archive_string_ensure(as, bs))
2077                                 return (-1);
2078                         outp = as->s + as->length;
2079                         avail = as->buffer_length - as->length - to_size;
2080                 }
2081         }
2082         as->length = outp - as->s;
2083         as->s[as->length] = 0;
2084         if (to_size == 2)
2085                 as->s[as->length+1] = 0;
2086         return (return_value);
2087 }
2088
2089 #endif /* HAVE_ICONV */
2090
2091
2092 #if defined(_WIN32) && !defined(__CYGWIN__)
2093
2094 /*
2095  * Translate a string from a some CodePage to an another CodePage by
2096  * Windows APIs, and copy the result. Return -1 if conversion failes.
2097  */
2098 static int
2099 strncat_in_codepage(struct archive_string *as,
2100     const void *_p, size_t length, struct archive_string_conv *sc)
2101 {
2102         const char *s = (const char *)_p;
2103         struct archive_wstring aws;
2104         size_t l;
2105         int r, saved_flag;
2106
2107         archive_string_init(&aws);
2108         saved_flag = sc->flag;
2109         sc->flag &= ~(SCONV_NORMALIZATION_D | SCONV_NORMALIZATION_C);
2110         r = archive_wstring_append_from_mbs_in_codepage(&aws, s, length, sc);
2111         sc->flag = saved_flag;
2112         if (r != 0) {
2113                 archive_wstring_free(&aws);
2114                 if (errno != ENOMEM)
2115                         archive_string_append(as, s, length);
2116                 return (-1);
2117         }
2118
2119         l = as->length;
2120         r = archive_string_append_from_wcs_in_codepage(
2121             as, aws.s, aws.length, sc);
2122         if (r != 0 && errno != ENOMEM && l == as->length)
2123                 archive_string_append(as, s, length);
2124         archive_wstring_free(&aws);
2125         return (r);
2126 }
2127
2128 /*
2129  * Test whether MBS ==> WCS is okay.
2130  */
2131 static int
2132 invalid_mbs(const void *_p, size_t n, struct archive_string_conv *sc)
2133 {
2134         const char *p = (const char *)_p;
2135         unsigned codepage;
2136         DWORD mbflag = MB_ERR_INVALID_CHARS;
2137
2138         if (sc->flag & SCONV_FROM_CHARSET)
2139                 codepage = sc->to_cp;
2140         else
2141                 codepage = sc->from_cp;
2142
2143         if (codepage == CP_C_LOCALE)
2144                 return (0);
2145         if (codepage != CP_UTF8)
2146                 mbflag |= MB_PRECOMPOSED;
2147
2148         if (MultiByteToWideChar(codepage, mbflag, p, n, NULL, 0) == 0)
2149                 return (-1); /* Invalid */
2150         return (0); /* Okay */
2151 }
2152
2153 #else
2154
2155 /*
2156  * Test whether MBS ==> WCS is okay.
2157  */
2158 static int
2159 invalid_mbs(const void *_p, size_t n, struct archive_string_conv *sc)
2160 {
2161         const char *p = (const char *)_p;
2162         size_t r;
2163
2164 #if HAVE_MBRTOWC
2165         mbstate_t shift_state;
2166
2167         memset(&shift_state, 0, sizeof(shift_state));
2168 #else
2169         /* Clear the shift state before starting. */
2170         mbtowc(NULL, NULL, 0);
2171 #endif
2172         while (n) {
2173                 wchar_t wc;
2174
2175 #if HAVE_MBRTOWC
2176                 r = mbrtowc(&wc, p, n, &shift_state);
2177 #else
2178                 r = mbtowc(&wc, p, n);
2179 #endif
2180                 if (r == (size_t)-1 || r == (size_t)-2)
2181                         return (-1);/* Invalid. */
2182                 if (r == 0)
2183                         break;
2184                 p += r;
2185                 n -= r;
2186         }
2187         (void)sc; /* UNUSED */
2188         return (0); /* All Okey. */
2189 }
2190
2191 #endif /* defined(_WIN32) && !defined(__CYGWIN__) */
2192
2193 /*
2194  * Basically returns -1 because we cannot make a conversion of charset
2195  * without iconv but in some cases this would return 0.
2196  * Returns 0 if all copied characters are ASCII.
2197  * Returns 0 if both from-locale and to-locale are the same and those
2198  * can be WCS with no error.
2199  */
2200 static int
2201 best_effort_strncat_in_locale(struct archive_string *as, const void *_p,
2202     size_t length, struct archive_string_conv *sc)
2203 {
2204         size_t remaining;
2205         char *outp;
2206         const uint8_t *inp;
2207         size_t avail;
2208         int return_value = 0; /* success */
2209
2210         /*
2211          * If both from-locale and to-locale is the same, this makes a copy.
2212          * And then this checks all copied MBS can be WCS if so returns 0.
2213          */
2214         if (sc->same) {
2215                 if (archive_string_append(as, _p, length) == NULL)
2216                         return (-1);/* No memory */
2217                 return (invalid_mbs(_p, length, sc));
2218         }
2219
2220         /*
2221          * If a character is ASCII, this just copies it. If not, this
2222          * assigns '?' charater instead but in UTF-8 locale this assigns
2223          * byte sequence 0xEF 0xBD 0xBD, which are code point U+FFFD,
2224          * a Replacement Character in Unicode.
2225          */
2226         if (archive_string_ensure(as, as->length + length + 1) == NULL)
2227                 return (-1);
2228
2229         remaining = length;
2230         inp = (const uint8_t *)_p;
2231         outp = as->s + as->length;
2232         avail = as->buffer_length - as->length -1;
2233         while (*inp && remaining > 0) {
2234                 if (*inp > 127 && (sc->flag & SCONV_TO_UTF8)) {
2235                         if (avail < UTF8_R_CHAR_SIZE) {
2236                                 as->length = outp - as->s;
2237                                 if (NULL == archive_string_ensure(as,
2238                                     as->buffer_length + remaining +
2239                                     UTF8_R_CHAR_SIZE))
2240                                         return (-1);
2241                                 outp = as->s + as->length;
2242                                 avail = as->buffer_length - as->length -1;
2243                         }
2244                         /*
2245                          * When coping a string in UTF-8, unknown character
2246                          * should be U+FFFD (replacement character).
2247                          */
2248                         UTF8_SET_R_CHAR(outp);
2249                         outp += UTF8_R_CHAR_SIZE;
2250                         avail -= UTF8_R_CHAR_SIZE;
2251                         inp++;
2252                         remaining--;
2253                         return_value = -1;
2254                 } else if (*inp > 127) {
2255                         *outp++ = '?';
2256                         inp++;
2257                         remaining--;
2258                         return_value = -1;
2259                 } else {
2260                         *outp++ = (char)*inp++;
2261                         remaining--;
2262                 }
2263         }
2264         as->length = outp - as->s;
2265         as->s[as->length] = '\0';
2266         return (return_value);
2267 }
2268
2269
2270 /*
2271  * Unicode conversion functions.
2272  *   - UTF-8 <===> UTF-8 in removing surrogate pairs.
2273  *   - UTF-8 NFD ===> UTF-8 NFC in removing surrogate pairs.
2274  *   - UTF-8 made by libarchive 2.x ===> UTF-8.
2275  *   - UTF-16BE <===> UTF-8.
2276  *
2277  */
2278
2279 /*
2280  * Utility to convert a single UTF-8 sequence.
2281  *
2282  * Usually return used bytes, return used byte in negative value when
2283  * a unicode character is replaced with U+FFFD.
2284  * See also http://unicode.org/review/pr-121.html Public Review Issue #121
2285  * Recommended Practice for Replacement Characters.
2286  */
2287 static int
2288 _utf8_to_unicode(uint32_t *pwc, const char *s, size_t n)
2289 {
2290         static const char utf8_count[256] = {
2291                  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,/* 00 - 0F */
2292                  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,/* 10 - 1F */
2293                  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,/* 20 - 2F */
2294                  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,/* 30 - 3F */
2295                  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,/* 40 - 4F */
2296                  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,/* 50 - 5F */
2297                  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,/* 60 - 6F */
2298                  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,/* 70 - 7F */
2299                  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,/* 80 - 8F */
2300                  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,/* 90 - 9F */
2301                  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,/* A0 - AF */
2302                  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,/* B0 - BF */
2303                  0, 0, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,/* C0 - CF */
2304                  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,/* D0 - DF */
2305                  3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,/* E0 - EF */
2306                  4, 4, 4, 4, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 /* F0 - FF */
2307         };
2308         int ch, i;
2309         int cnt;
2310         uint32_t wc;
2311
2312         /* Sanity check. */
2313         if (n == 0)
2314                 return (0);
2315         /*
2316          * Decode 1-4 bytes depending on the value of the first byte.
2317          */
2318         ch = (unsigned char)*s;
2319         if (ch == 0)
2320                 return (0); /* Standard:  return 0 for end-of-string. */
2321         cnt = utf8_count[ch];
2322
2323         /* Invalide sequence or there are not plenty bytes. */
2324         if ((int)n < cnt) {
2325                 cnt = n;
2326                 for (i = 1; i < cnt; i++) {
2327                         if ((s[i] & 0xc0) != 0x80) {
2328                                 cnt = i;
2329                                 break;
2330                         }
2331                 }
2332                 goto invalid_sequence;
2333         }
2334
2335         /* Make a Unicode code point from a single UTF-8 sequence. */
2336         switch (cnt) {
2337         case 1: /* 1 byte sequence. */
2338                 *pwc = ch & 0x7f;
2339                 return (cnt);
2340         case 2: /* 2 bytes sequence. */
2341                 if ((s[1] & 0xc0) != 0x80) {
2342                         cnt = 1;
2343                         goto invalid_sequence;
2344                 }
2345                 *pwc = ((ch & 0x1f) << 6) | (s[1] & 0x3f);
2346                 return (cnt);
2347         case 3: /* 3 bytes sequence. */
2348                 if ((s[1] & 0xc0) != 0x80) {
2349                         cnt = 1;
2350                         goto invalid_sequence;
2351                 }
2352                 if ((s[2] & 0xc0) != 0x80) {
2353                         cnt = 2;
2354                         goto invalid_sequence;
2355                 }
2356                 wc = ((ch & 0x0f) << 12)
2357                     | ((s[1] & 0x3f) << 6)
2358                     | (s[2] & 0x3f);
2359                 if (wc < 0x800)
2360                         goto invalid_sequence;/* Overlong sequence. */
2361                 break;
2362         case 4: /* 4 bytes sequence. */
2363                 if ((s[1] & 0xc0) != 0x80) {
2364                         cnt = 1;
2365                         goto invalid_sequence;
2366                 }
2367                 if ((s[2] & 0xc0) != 0x80) {
2368                         cnt = 2;
2369                         goto invalid_sequence;
2370                 }
2371                 if ((s[3] & 0xc0) != 0x80) {
2372                         cnt = 3;
2373                         goto invalid_sequence;
2374                 }
2375                 wc = ((ch & 0x07) << 18)
2376                     | ((s[1] & 0x3f) << 12)
2377                     | ((s[2] & 0x3f) << 6)
2378                     | (s[3] & 0x3f);
2379                 if (wc < 0x10000)
2380                         goto invalid_sequence;/* Overlong sequence. */
2381                 break;
2382         default: /* Others are all invalid sequence. */
2383                 if (ch == 0xc0 || ch == 0xc1)
2384                         cnt = 2;
2385                 else if (ch >= 0xf5 && ch <= 0xf7)
2386                         cnt = 4;
2387                 else if (ch >= 0xf8 && ch <= 0xfb)
2388                         cnt = 5;
2389                 else if (ch == 0xfc || ch == 0xfd)
2390                         cnt = 6;
2391                 else
2392                         cnt = 1;
2393                 if ((int)n < cnt)
2394                         cnt = n;
2395                 for (i = 1; i < cnt; i++) {
2396                         if ((s[i] & 0xc0) != 0x80) {
2397                                 cnt = i;
2398                                 break;
2399                         }
2400                 }
2401                 goto invalid_sequence;
2402         }
2403
2404         /* The code point larger than 0x10FFFF is not leagal
2405          * Unicode values. */
2406         if (wc > UNICODE_MAX)
2407                 goto invalid_sequence;
2408         /* Correctly gets a Unicode, returns used bytes. */
2409         *pwc = wc;
2410         return (cnt);
2411 invalid_sequence:
2412         *pwc = UNICODE_R_CHAR;/* set the Replacement Character instead. */
2413         return (cnt * -1);
2414 }
2415
2416 static int
2417 utf8_to_unicode(uint32_t *pwc, const char *s, size_t n)
2418 {
2419         int cnt;
2420
2421         cnt = _utf8_to_unicode(pwc, s, n);
2422         /* Any of Surrogate pair is not leagal Unicode values. */
2423         if (cnt == 3 && IS_SURROGATE_PAIR_LA(*pwc))
2424                 return (-3);
2425         return (cnt);
2426 }
2427
2428 static inline uint32_t
2429 combine_surrogate_pair(uint32_t uc, uint32_t uc2)
2430 {
2431         uc -= 0xD800;
2432         uc *= 0x400;
2433         uc += uc2 - 0xDC00;
2434         uc += 0x10000;
2435         return (uc);
2436 }
2437
2438 /*
2439  * Convert a single UTF-8/CESU-8 sequence to a Unicode code point in
2440  * removing surrogate pairs.
2441  *
2442  * CESU-8: The Compatibility Encoding Scheme for UTF-16.
2443  *
2444  * Usually return used bytes, return used byte in negative value when
2445  * a unicode character is replaced with U+FFFD.
2446  */
2447 static int
2448 cesu8_to_unicode(uint32_t *pwc, const char *s, size_t n)
2449 {
2450         uint32_t wc, wc2;
2451         int cnt;
2452
2453         cnt = _utf8_to_unicode(&wc, s, n);
2454         if (cnt == 3 && IS_HIGH_SURROGATE_LA(wc)) {
2455                 if (n - 3 < 3) {
2456                         /* Invalid byte sequence. */
2457                         goto invalid_sequence;
2458                 }
2459                 cnt = _utf8_to_unicode(&wc2, s+3, n-3);
2460                 if (cnt != 3 || !IS_LOW_SURROGATE_LA(wc2)) {
2461                         /* Invalid byte sequence. */
2462                         goto invalid_sequence;
2463                 }
2464                 wc = combine_surrogate_pair(wc, wc2);
2465                 cnt = 6;
2466         } else if (cnt == 3 && IS_LOW_SURROGATE_LA(wc)) {
2467                 /* Invalid byte sequence. */
2468                 goto invalid_sequence;
2469         }
2470         *pwc = wc;
2471         return (cnt);
2472 invalid_sequence:
2473         *pwc = UNICODE_R_CHAR;/* set the Replacement Character instead. */
2474         if (cnt > 0)
2475                 cnt *= -1;
2476         return (cnt);
2477 }
2478
2479 /*
2480  * Convert a Unicode code point to a single UTF-8 sequence.
2481  *
2482  * NOTE:This function does not check if the Unicode is leagal or not.
2483  * Please you definitely check it before calling this.
2484  */
2485 static size_t
2486 unicode_to_utf8(char *p, size_t remaining, uint32_t uc)
2487 {
2488         char *_p = p;
2489
2490         /* Translate code point to UTF8 */
2491         if (uc <= 0x7f) {
2492                 if (remaining == 0)
2493                         return (0);
2494                 *p++ = (char)uc;
2495         } else if (uc <= 0x7ff) {
2496                 if (remaining < 2)
2497                         return (0);
2498                 *p++ = 0xc0 | ((uc >> 6) & 0x1f);
2499                 *p++ = 0x80 | (uc & 0x3f);
2500         } else if (uc <= 0xffff) {
2501                 if (remaining < 3)
2502                         return (0);
2503                 *p++ = 0xe0 | ((uc >> 12) & 0x0f);
2504                 *p++ = 0x80 | ((uc >> 6) & 0x3f);
2505                 *p++ = 0x80 | (uc & 0x3f);
2506         } else if (uc <= UNICODE_MAX) {
2507                 if (remaining < 4)
2508                         return (0);
2509                 *p++ = 0xf0 | ((uc >> 18) & 0x07);
2510                 *p++ = 0x80 | ((uc >> 12) & 0x3f);
2511                 *p++ = 0x80 | ((uc >> 6) & 0x3f);
2512                 *p++ = 0x80 | (uc & 0x3f);
2513         } else {
2514                 /*
2515                  * Undescribed code point should be U+FFFD
2516                  * (replacement character).
2517                  */
2518                 if (remaining < UTF8_R_CHAR_SIZE)
2519                         return (0);
2520                 UTF8_SET_R_CHAR(p);
2521                 p += UTF8_R_CHAR_SIZE;
2522         }
2523         return (p - _p);
2524 }
2525
2526 static int
2527 utf16be_to_unicode(uint32_t *pwc, const char *s, size_t n)
2528 {
2529         return (utf16_to_unicode(pwc, s, n, 1));
2530 }
2531
2532 static int
2533 utf16le_to_unicode(uint32_t *pwc, const char *s, size_t n)
2534 {
2535         return (utf16_to_unicode(pwc, s, n, 0));
2536 }
2537
2538 static int
2539 utf16_to_unicode(uint32_t *pwc, const char *s, size_t n, int be)
2540 {
2541         const char *utf16 = s;
2542         unsigned uc;
2543
2544         if (n == 0)
2545                 return (0);
2546         if (n == 1) {
2547                 /* set the Replacement Character instead. */
2548                 *pwc = UNICODE_R_CHAR;
2549                 return (-1);
2550         }
2551
2552         if (be)
2553                 uc = archive_be16dec(utf16);
2554         else
2555                 uc = archive_le16dec(utf16);
2556         utf16 += 2;
2557
2558         /* If this is a surrogate pair, assemble the full code point.*/
2559         if (IS_HIGH_SURROGATE_LA(uc)) {
2560                 unsigned uc2;
2561
2562                 if (n >= 4) {
2563                         if (be)
2564                                 uc2 = archive_be16dec(utf16);
2565                         else
2566                                 uc2 = archive_le16dec(utf16);
2567                 } else
2568                         uc2 = 0;
2569                 if (IS_LOW_SURROGATE_LA(uc2)) {
2570                         uc = combine_surrogate_pair(uc, uc2);
2571                         utf16 += 2;
2572                 } else {
2573                         /* Undescribed code point should be U+FFFD
2574                         * (replacement character). */
2575                         *pwc = UNICODE_R_CHAR;
2576                         return (-2);
2577                 }
2578         }
2579
2580         /*
2581          * Surrogate pair values(0xd800 through 0xdfff) are only
2582          * used by UTF-16, so, after above culculation, the code
2583          * must not be surrogate values, and Unicode has no codes
2584          * larger than 0x10ffff. Thus, those are not leagal Unicode
2585          * values.
2586          */
2587         if (IS_SURROGATE_PAIR_LA(uc) || uc > UNICODE_MAX) {
2588                 /* Undescribed code point should be U+FFFD
2589                 * (replacement character). */
2590                 *pwc = UNICODE_R_CHAR;
2591                 return (((int)(utf16 - s)) * -1);
2592         }
2593         *pwc = uc;
2594         return ((int)(utf16 - s));
2595 }
2596
2597 static size_t
2598 unicode_to_utf16be(char *p, size_t remaining, uint32_t uc)
2599 {
2600         char *utf16 = p;
2601
2602         if (uc > 0xffff) {
2603                 /* We have a code point that won't fit into a
2604                  * wchar_t; convert it to a surrogate pair. */
2605                 if (remaining < 4)
2606                         return (0);
2607                 uc -= 0x10000;
2608                 archive_be16enc(utf16, ((uc >> 10) & 0x3ff) + 0xD800);
2609                 archive_be16enc(utf16+2, (uc & 0x3ff) + 0xDC00);
2610                 return (4);
2611         } else {
2612                 if (remaining < 2)
2613                         return (0);
2614                 archive_be16enc(utf16, uc);
2615                 return (2);
2616         }
2617 }
2618
2619 static size_t
2620 unicode_to_utf16le(char *p, size_t remaining, uint32_t uc)
2621 {
2622         char *utf16 = p;
2623
2624         if (uc > 0xffff) {
2625                 /* We have a code point that won't fit into a
2626                  * wchar_t; convert it to a surrogate pair. */
2627                 if (remaining < 4)
2628                         return (0);
2629                 uc -= 0x10000;
2630                 archive_le16enc(utf16, ((uc >> 10) & 0x3ff) + 0xD800);
2631                 archive_le16enc(utf16+2, (uc & 0x3ff) + 0xDC00);
2632                 return (4);
2633         } else {
2634                 if (remaining < 2)
2635                         return (0);
2636                 archive_le16enc(utf16, uc);
2637                 return (2);
2638         }
2639 }
2640
2641 /*
2642  * Copy UTF-8 string in checking surrogate pair.
2643  * If any surrogate pair are found, it would be canonicalized.
2644  */
2645 static int
2646 strncat_from_utf8_to_utf8(struct archive_string *as, const void *_p,
2647     size_t len, struct archive_string_conv *sc)
2648 {
2649         const char *s;
2650         char *p, *endp;
2651         int n, ret = 0;
2652
2653         (void)sc; /* UNUSED */
2654
2655         if (archive_string_ensure(as, as->length + len + 1) == NULL)
2656                 return (-1);
2657
2658         s = (const char *)_p;
2659         p = as->s + as->length;
2660         endp = as->s + as->buffer_length -1;
2661         do {
2662                 uint32_t uc;
2663                 const char *ss = s;
2664                 size_t w;
2665
2666                 /*
2667                  * Forward byte sequence until a conversion of that is needed.
2668                  */
2669                 while ((n = utf8_to_unicode(&uc, s, len)) > 0) {
2670                         s += n;
2671                         len -= n;
2672                 }
2673                 if (ss < s) {
2674                         if (p + (s - ss) > endp) {
2675                                 as->length = p - as->s;
2676                                 if (archive_string_ensure(as,
2677                                     as->buffer_length + len + 1) == NULL)
2678                                         return (-1);
2679                                 p = as->s + as->length;
2680                                 endp = as->s + as->buffer_length -1;
2681                         }
2682
2683                         memcpy(p, ss, s - ss);
2684                         p += s - ss;
2685                 }
2686
2687                 /*
2688                  * If n is negative, current byte sequence needs a replacement.
2689                  */
2690                 if (n < 0) {
2691                         if (n == -3 && IS_SURROGATE_PAIR_LA(uc)) {
2692                                 /* Current byte sequence may be CESU-8. */
2693                                 n = cesu8_to_unicode(&uc, s, len);
2694                         }
2695                         if (n < 0) {
2696                                 ret = -1;
2697                                 n *= -1;/* Use a replaced unicode character. */
2698                         }
2699
2700                         /* Rebuild UTF-8 byte sequence. */
2701                         while ((w = unicode_to_utf8(p, endp - p, uc)) == 0) {
2702                                 as->length = p - as->s;
2703                                 if (archive_string_ensure(as,
2704                                     as->buffer_length + len + 1) == NULL)
2705                                         return (-1);
2706                                 p = as->s + as->length;
2707                                 endp = as->s + as->buffer_length -1;
2708                         }
2709                         p += w;
2710                         s += n;
2711                         len -= n;
2712                 }
2713         } while (n > 0);
2714         as->length = p - as->s;
2715         as->s[as->length] = '\0';
2716         return (ret);
2717 }
2718
2719 static int
2720 archive_string_append_unicode(struct archive_string *as, const void *_p,
2721     size_t len, struct archive_string_conv *sc)
2722 {
2723         const char *s;
2724         char *p, *endp;
2725         uint32_t uc;
2726         size_t w;
2727         int n, ret = 0, ts, tm;
2728         int (*parse)(uint32_t *, const char *, size_t);
2729         size_t (*unparse)(char *, size_t, uint32_t);
2730
2731         if (sc->flag & SCONV_TO_UTF16BE) {
2732                 unparse = unicode_to_utf16be;
2733                 ts = 2;
2734         } else if (sc->flag & SCONV_TO_UTF16LE) {
2735                 unparse = unicode_to_utf16le;
2736                 ts = 2;
2737         } else if (sc->flag & SCONV_TO_UTF8) {
2738                 unparse = unicode_to_utf8;
2739                 ts = 1;
2740         } else {
2741                 /*
2742                  * This case is going to be converted to another
2743                  * character-set through iconv.
2744                  */
2745                 if (sc->flag & SCONV_FROM_UTF16BE) {
2746                         unparse = unicode_to_utf16be;
2747                         ts = 2;
2748                 } else if (sc->flag & SCONV_FROM_UTF16LE) {
2749                         unparse = unicode_to_utf16le;
2750                         ts = 2;
2751                 } else {
2752                         unparse = unicode_to_utf8;
2753                         ts = 1;
2754                 }
2755         }
2756
2757         if (sc->flag & SCONV_FROM_UTF16BE) {
2758                 parse = utf16be_to_unicode;
2759                 tm = 1;
2760         } else if (sc->flag & SCONV_FROM_UTF16LE) {
2761                 parse = utf16le_to_unicode;
2762                 tm = 1;
2763         } else {
2764                 parse = cesu8_to_unicode;
2765                 tm = ts;
2766         }
2767
2768         if (archive_string_ensure(as, as->length + len * tm + ts) == NULL)
2769                 return (-1);
2770
2771         s = (const char *)_p;
2772         p = as->s + as->length;
2773         endp = as->s + as->buffer_length - ts;
2774         while ((n = parse(&uc, s, len)) != 0) {
2775                 if (n < 0) {
2776                         /* Use a replaced unicode character. */
2777                         n *= -1;
2778                         ret = -1;
2779                 }
2780                 s += n;
2781                 len -= n;
2782                 while ((w = unparse(p, endp - p, uc)) == 0) {
2783                         /* There is not enough output buffer so
2784                          * we have to expand it. */
2785                         as->length = p - as->s;
2786                         if (archive_string_ensure(as,
2787                             as->buffer_length + len * tm + ts) == NULL)
2788                                 return (-1);
2789                         p = as->s + as->length;
2790                         endp = as->s + as->buffer_length - ts;
2791                 }
2792                 p += w;
2793         }
2794         as->length = p - as->s;
2795         as->s[as->length] = '\0';
2796         if (ts == 2)
2797                 as->s[as->length+1] = '\0';
2798         return (ret);
2799 }
2800
2801 /*
2802  * Following Constants for Hangul compositions this information comes from
2803  * Unicode Standard Annex #15  http://unicode.org/reports/tr15/
2804  */
2805 #define HC_SBASE        0xAC00
2806 #define HC_LBASE        0x1100
2807 #define HC_VBASE        0x1161
2808 #define HC_TBASE        0x11A7
2809 #define HC_LCOUNT       19
2810 #define HC_VCOUNT       21
2811 #define HC_TCOUNT       28
2812 #define HC_NCOUNT       (HC_VCOUNT * HC_TCOUNT)
2813 #define HC_SCOUNT       (HC_LCOUNT * HC_NCOUNT)
2814
2815 static uint32_t
2816 get_nfc(uint32_t uc, uint32_t uc2)
2817 {
2818         int t, b;
2819
2820         t = 0;
2821         b = sizeof(u_composition_table)/sizeof(u_composition_table[0]) -1;
2822         while (b >= t) {
2823                 int m = (t + b) / 2;
2824                 if (u_composition_table[m].cp1 < uc)
2825                         t = m + 1;
2826                 else if (u_composition_table[m].cp1 > uc)
2827                         b = m - 1;
2828                 else if (u_composition_table[m].cp2 < uc2)
2829                         t = m + 1;
2830                 else if (u_composition_table[m].cp2 > uc2)
2831                         b = m - 1;
2832                 else
2833                         return (u_composition_table[m].nfc);
2834         }
2835         return (0);
2836 }
2837
2838 #define FDC_MAX 10      /* The maximum number of Following Decomposable
2839                          * Characters. */
2840
2841 /*
2842  * Update first code point.
2843  */
2844 #define UPDATE_UC(new_uc)       do {            \
2845         uc = new_uc;                            \
2846         ucptr = NULL;                           \
2847 } while (0)
2848
2849 /*
2850  * Replace first code point with second code point.
2851  */
2852 #define REPLACE_UC_WITH_UC2() do {              \
2853         uc = uc2;                               \
2854         ucptr = uc2ptr;                         \
2855         n = n2;                                 \
2856 } while (0)
2857
2858 #define EXPAND_BUFFER() do {                    \
2859         as->length = p - as->s;                 \
2860         if (archive_string_ensure(as,           \
2861             as->buffer_length + len * tm + ts) == NULL)\
2862                 return (-1);                    \
2863         p = as->s + as->length;                 \
2864         endp = as->s + as->buffer_length - ts;  \
2865 } while (0)
2866
2867 #define UNPARSE(p, endp, uc)    do {            \
2868         while ((w = unparse(p, (endp) - (p), uc)) == 0) {\
2869                 EXPAND_BUFFER();                \
2870         }                                       \
2871         p += w;                                 \
2872 } while (0)
2873
2874 /*
2875  * Write first code point.
2876  * If the code point has not be changed from its original code,
2877  * this just copies it from its original buffer pointer.
2878  * If not, this converts it to UTF-8 byte sequence and copies it.
2879  */
2880 #define WRITE_UC()      do {                    \
2881         if (ucptr) {                            \
2882                 if (p + n > endp)               \
2883                         EXPAND_BUFFER();        \
2884                 switch (n) {                    \
2885                 case 4:                         \
2886                         *p++ = *ucptr++;        \
2887                         /* FALL THROUGH */      \
2888                 case 3:                         \
2889                         *p++ = *ucptr++;        \
2890                         /* FALL THROUGH */      \
2891                 case 2:                         \
2892                         *p++ = *ucptr++;        \
2893                         /* FALL THROUGH */      \
2894                 case 1:                         \
2895                         *p++ = *ucptr;          \
2896                         break;                  \
2897                 }                               \
2898                 ucptr = NULL;                   \
2899         } else {                                \
2900                 UNPARSE(p, endp, uc);           \
2901         }                                       \
2902 } while (0)
2903
2904 /*
2905  * Collect following decomposable code points.
2906  */
2907 #define COLLECT_CPS(start)      do {            \
2908         int _i;                                 \
2909         for (_i = start; _i < FDC_MAX ; _i++) { \
2910                 nx = parse(&ucx[_i], s, len);   \
2911                 if (nx <= 0)                    \
2912                         break;                  \
2913                 cx = CCC(ucx[_i]);              \
2914                 if (cl >= cx && cl != 228 && cx != 228)\
2915                         break;                  \
2916                 s += nx;                        \
2917                 len -= nx;                      \
2918                 cl = cx;                        \
2919                 ccx[_i] = cx;                   \
2920         }                                       \
2921         if (_i >= FDC_MAX) {                    \
2922                 ret = -1;                       \
2923                 ucx_size = FDC_MAX;             \
2924         } else                                  \
2925                 ucx_size = _i;                  \
2926 } while (0)
2927
2928 /*
2929  * Normalize UTF-8/UTF-16BE characters to Form C and copy the result.
2930  *
2931  * TODO: Convert composition exclusions,which are never converted
2932  * from NFC,NFD,NFKC and NFKD, to Form C.
2933  */
2934 static int
2935 archive_string_normalize_C(struct archive_string *as, const void *_p,
2936     size_t len, struct archive_string_conv *sc)
2937 {
2938         const char *s = (const char *)_p;
2939         char *p, *endp;
2940         uint32_t uc, uc2;
2941         size_t w;
2942         int always_replace, n, n2, ret = 0, spair, ts, tm;
2943         int (*parse)(uint32_t *, const char *, size_t);
2944         size_t (*unparse)(char *, size_t, uint32_t);
2945
2946         always_replace = 1;
2947         ts = 1;/* text size. */
2948         if (sc->flag & SCONV_TO_UTF16BE) {
2949                 unparse = unicode_to_utf16be;
2950                 ts = 2;
2951                 if (sc->flag & SCONV_FROM_UTF16BE)
2952                         always_replace = 0;
2953         } else if (sc->flag & SCONV_TO_UTF16LE) {
2954                 unparse = unicode_to_utf16le;
2955                 ts = 2;
2956                 if (sc->flag & SCONV_FROM_UTF16LE)
2957                         always_replace = 0;
2958         } else if (sc->flag & SCONV_TO_UTF8) {
2959                 unparse = unicode_to_utf8;
2960                 if (sc->flag & SCONV_FROM_UTF8)
2961                         always_replace = 0;
2962         } else {
2963                 /*
2964                  * This case is going to be converted to another
2965                  * character-set through iconv.
2966                  */
2967                 always_replace = 0;
2968                 if (sc->flag & SCONV_FROM_UTF16BE) {
2969                         unparse = unicode_to_utf16be;
2970                         ts = 2;
2971                 } else if (sc->flag & SCONV_FROM_UTF16LE) {
2972                         unparse = unicode_to_utf16le;
2973                         ts = 2;
2974                 } else {
2975                         unparse = unicode_to_utf8;
2976                 }
2977         }
2978
2979         if (sc->flag & SCONV_FROM_UTF16BE) {
2980                 parse = utf16be_to_unicode;
2981                 tm = 1;
2982                 spair = 4;/* surrogate pair size in UTF-16. */
2983         } else if (sc->flag & SCONV_FROM_UTF16LE) {
2984                 parse = utf16le_to_unicode;
2985                 tm = 1;
2986                 spair = 4;/* surrogate pair size in UTF-16. */
2987         } else {
2988                 parse = cesu8_to_unicode;
2989                 tm = ts;
2990                 spair = 6;/* surrogate pair size in UTF-8. */
2991         }
2992
2993         if (archive_string_ensure(as, as->length + len * tm + ts) == NULL)
2994                 return (-1);
2995
2996         p = as->s + as->length;
2997         endp = as->s + as->buffer_length - ts;
2998         while ((n = parse(&uc, s, len)) != 0) {
2999                 const char *ucptr, *uc2ptr;
3000
3001                 if (n < 0) {
3002                         /* Use a replaced unicode character. */
3003                         UNPARSE(p, endp, uc);
3004                         s += n*-1;
3005                         len -= n*-1;
3006                         ret = -1;
3007                         continue;
3008                 } else if (n == spair || always_replace)
3009                         /* uc is converted from a surrogate pair.
3010                          * this should be treated as a changed code. */
3011                         ucptr = NULL;
3012                 else
3013                         ucptr = s;
3014                 s += n;
3015                 len -= n;
3016
3017                 /* Read second code point. */
3018                 while ((n2 = parse(&uc2, s, len)) > 0) {
3019                         uint32_t ucx[FDC_MAX];
3020                         int ccx[FDC_MAX];
3021                         int cl, cx, i, nx, ucx_size;
3022                         int LIndex,SIndex;
3023                         uint32_t nfc;
3024
3025                         if (n2 == spair || always_replace)
3026                                 /* uc2 is converted from a surrogate pair.
3027                                  * this should be treated as a changed code. */
3028                                 uc2ptr = NULL;
3029                         else
3030                                 uc2ptr = s;
3031                         s += n2;
3032                         len -= n2;
3033
3034                         /*
3035                          * If current second code point is out of decomposable
3036                          * code points, finding compositions is unneeded.
3037                          */
3038                         if (!IS_DECOMPOSABLE_BLOCK(uc2)) {
3039                                 WRITE_UC();
3040                                 REPLACE_UC_WITH_UC2();
3041                                 continue;
3042                         }
3043
3044                         /*
3045                          * Try to combine current code points.
3046                          */
3047                         /*
3048                          * We have to combine Hangul characters according to
3049                          * http://uniicode.org/reports/tr15/#Hangul
3050                          */
3051                         if (0 <= (LIndex = uc - HC_LBASE) &&
3052                             LIndex < HC_LCOUNT) {
3053                                 /*
3054                                  * Hangul Composition.
3055                                  * 1. Two current code points are L and V.
3056                                  */
3057                                 int VIndex = uc2 - HC_VBASE;
3058                                 if (0 <= VIndex && VIndex < HC_VCOUNT) {
3059                                         /* Make syllable of form LV. */
3060                                         UPDATE_UC(HC_SBASE +
3061                                             (LIndex * HC_VCOUNT + VIndex) *
3062                                              HC_TCOUNT);
3063                                 } else {
3064                                         WRITE_UC();
3065                                         REPLACE_UC_WITH_UC2();
3066                                 }
3067                                 continue;
3068                         } else if (0 <= (SIndex = uc - HC_SBASE) &&
3069                             SIndex < HC_SCOUNT && (SIndex % HC_TCOUNT) == 0) {
3070                                 /*
3071                                  * Hangul Composition.
3072                                  * 2. Two current code points are LV and T.
3073                                  */
3074                                 int TIndex = uc2 - HC_TBASE;
3075                                 if (0 < TIndex && TIndex < HC_TCOUNT) {
3076                                         /* Make syllable of form LVT. */
3077                                         UPDATE_UC(uc + TIndex);
3078                                 } else {
3079                                         WRITE_UC();
3080                                         REPLACE_UC_WITH_UC2();
3081                                 }
3082                                 continue;
3083                         } else if ((nfc = get_nfc(uc, uc2)) != 0) {
3084                                 /* A composition to current code points
3085                                  * is found. */
3086                                 UPDATE_UC(nfc);
3087                                 continue;
3088                         } else if ((cl = CCC(uc2)) == 0) {
3089                                 /* Clearly 'uc2' the second code point is not
3090                                  * a decomposable code. */
3091                                 WRITE_UC();
3092                                 REPLACE_UC_WITH_UC2();
3093                                 continue;
3094                         }
3095
3096                         /*
3097                          * Collect following decomposable code points.
3098                          */
3099                         cx = 0;
3100                         ucx[0] = uc2;
3101                         ccx[0] = cl;
3102                         COLLECT_CPS(1);
3103
3104                         /*
3105                          * Find a composed code in the collected code points.
3106                          */
3107                         i = 1;
3108                         while (i < ucx_size) {
3109                                 int j;
3110
3111                                 if ((nfc = get_nfc(uc, ucx[i])) == 0) {
3112                                         i++;
3113                                         continue;
3114                                 }
3115
3116                                 /*
3117                                  * nfc is composed of uc and ucx[i].
3118                                  */
3119                                 UPDATE_UC(nfc);
3120
3121                                 /*
3122                                  * Remove ucx[i] by shifting
3123                                  * following code points.
3124                                  */
3125                                 for (j = i; j+1 < ucx_size; j++) {
3126                                         ucx[j] = ucx[j+1];
3127                                         ccx[j] = ccx[j+1];
3128                                 }
3129                                 ucx_size --;
3130
3131                                 /*
3132                                  * Collect following code points blocked
3133                                  * by ucx[i] the removed code point.
3134                                  */
3135                                 if (ucx_size > 0 && i == ucx_size &&
3136                                     nx > 0 && cx == cl) {
3137                                         cl =  ccx[ucx_size-1];
3138                                         COLLECT_CPS(ucx_size);
3139                                 }
3140                                 /*
3141                                  * Restart finding a composed code with
3142                                  * the updated uc from the top of the
3143                                  * collected code points.
3144                                  */
3145                                 i = 0;
3146                         }
3147
3148                         /*
3149                          * Apparently the current code points are not
3150                          * decomposed characters or already composed.
3151                          */
3152                         WRITE_UC();
3153                         for (i = 0; i < ucx_size; i++)
3154                                 UNPARSE(p, endp, ucx[i]);
3155
3156                         /*
3157                          * Flush out remaining canonical combining characters.
3158                          */
3159                         if (nx > 0 && cx == cl && len > 0) {
3160                                 while ((nx = parse(&ucx[0], s, len))
3161                                     > 0) {
3162                                         cx = CCC(ucx[0]);
3163                                         if (cl > cx)
3164                                                 break;
3165                                         s += nx;
3166                                         len -= nx;
3167                                         cl = cx;
3168                                         UNPARSE(p, endp, ucx[0]);
3169                                 }
3170                         }
3171                         break;
3172                 }
3173                 if (n2 < 0) {
3174                         WRITE_UC();
3175                         /* Use a replaced unicode character. */
3176                         UNPARSE(p, endp, uc2);
3177                         s += n2*-1;
3178                         len -= n2*-1;
3179                         ret = -1;
3180                         continue;
3181                 } else if (n2 == 0) {
3182                         WRITE_UC();
3183                         break;
3184                 }
3185         }
3186         as->length = p - as->s;
3187         as->s[as->length] = '\0';
3188         if (ts == 2)
3189                 as->s[as->length+1] = '\0';
3190         return (ret);
3191 }
3192
3193 static int
3194 get_nfd(uint32_t *cp1, uint32_t *cp2, uint32_t uc)
3195 {
3196         int t, b;
3197
3198         /*
3199          * These are not converted to NFD on Mac OS.
3200          */
3201         if ((uc >= 0x2000 && uc <= 0x2FFF) ||
3202             (uc >= 0xF900 && uc <= 0xFAFF) ||
3203             (uc >= 0x2F800 && uc <= 0x2FAFF))
3204                 return (0);
3205         /*
3206          * Those code points are not converted to NFD on Mac OS.
3207          * I do not know the reason because it is undocumented.
3208          *   NFC        NFD
3209          *   1109A  ==> 11099 110BA
3210          *   1109C  ==> 1109B 110BA
3211          *   110AB  ==> 110A5 110BA
3212          */
3213         if (uc == 0x1109A || uc == 0x1109C || uc == 0x110AB)
3214                 return (0);
3215
3216         t = 0;
3217         b = sizeof(u_decomposition_table)/sizeof(u_decomposition_table[0]) -1;
3218         while (b >= t) {
3219                 int m = (t + b) / 2;
3220                 if (u_decomposition_table[m].nfc < uc)
3221                         t = m + 1;
3222                 else if (u_decomposition_table[m].nfc > uc)
3223                         b = m - 1;
3224                 else {
3225                         *cp1 = u_decomposition_table[m].cp1;
3226                         *cp2 = u_decomposition_table[m].cp2;
3227                         return (1);
3228                 }
3229         }
3230         return (0);
3231 }
3232
3233 #define REPLACE_UC_WITH(cp) do {                \
3234         uc = cp;                                \
3235         ucptr = NULL;                           \
3236 } while (0)
3237
3238 /*
3239  * Normalize UTF-8 characters to Form D and copy the result.
3240  */
3241 static int
3242 archive_string_normalize_D(struct archive_string *as, const void *_p,
3243     size_t len, struct archive_string_conv *sc)
3244 {
3245         const char *s = (const char *)_p;
3246         char *p, *endp;
3247         uint32_t uc, uc2;
3248         size_t w;
3249         int always_replace, n, n2, ret = 0, spair, ts, tm;
3250         int (*parse)(uint32_t *, const char *, size_t);
3251         size_t (*unparse)(char *, size_t, uint32_t);
3252
3253         always_replace = 1;
3254         ts = 1;/* text size. */
3255         if (sc->flag & SCONV_TO_UTF16BE) {
3256                 unparse = unicode_to_utf16be;
3257                 ts = 2;
3258                 if (sc->flag & SCONV_FROM_UTF16BE)
3259                         always_replace = 0;
3260         } else if (sc->flag & SCONV_TO_UTF16LE) {
3261                 unparse = unicode_to_utf16le;
3262                 ts = 2;
3263                 if (sc->flag & SCONV_FROM_UTF16LE)
3264                         always_replace = 0;
3265         } else if (sc->flag & SCONV_TO_UTF8) {
3266                 unparse = unicode_to_utf8;
3267                 if (sc->flag & SCONV_FROM_UTF8)
3268                         always_replace = 0;
3269         } else {
3270                 /*
3271                  * This case is going to be converted to another
3272                  * character-set through iconv.
3273                  */
3274                 always_replace = 0;
3275                 if (sc->flag & SCONV_FROM_UTF16BE) {
3276                         unparse = unicode_to_utf16be;
3277                         ts = 2;
3278                 } else if (sc->flag & SCONV_FROM_UTF16LE) {
3279                         unparse = unicode_to_utf16le;
3280                         ts = 2;
3281                 } else {
3282                         unparse = unicode_to_utf8;
3283                 }
3284         }
3285
3286         if (sc->flag & SCONV_FROM_UTF16BE) {
3287                 parse = utf16be_to_unicode;
3288                 tm = 1;
3289                 spair = 4;/* surrogate pair size in UTF-16. */
3290         } else if (sc->flag & SCONV_FROM_UTF16LE) {
3291                 parse = utf16le_to_unicode;
3292                 tm = 1;
3293                 spair = 4;/* surrogate pair size in UTF-16. */
3294         } else {
3295                 parse = cesu8_to_unicode;
3296                 tm = ts;
3297                 spair = 6;/* surrogate pair size in UTF-8. */
3298         }
3299
3300         if (archive_string_ensure(as, as->length + len * tm + ts) == NULL)
3301                 return (-1);
3302
3303         p = as->s + as->length;
3304         endp = as->s + as->buffer_length - ts;
3305         while ((n = parse(&uc, s, len)) != 0) {
3306                 const char *ucptr;
3307                 uint32_t cp1, cp2;
3308                 int SIndex;
3309                 struct {
3310                         uint32_t uc;
3311                         int ccc;
3312                 } fdc[FDC_MAX];
3313                 int fdi, fdj;
3314                 int ccc;
3315
3316 check_first_code:
3317                 if (n < 0) {
3318                         /* Use a replaced unicode character. */
3319                         UNPARSE(p, endp, uc);
3320                         s += n*-1;
3321                         len -= n*-1;
3322                         ret = -1;
3323                         continue;
3324                 } else if (n == spair || always_replace)
3325                         /* uc is converted from a surrogate pair.
3326                          * this should be treated as a changed code. */
3327                         ucptr = NULL;
3328                 else
3329                         ucptr = s;
3330                 s += n;
3331                 len -= n;
3332
3333                 /* Hangul Decomposition. */
3334                 if ((SIndex = uc - HC_SBASE) >= 0 && SIndex < HC_SCOUNT) {
3335                         int L = HC_LBASE + SIndex / HC_NCOUNT;
3336                         int V = HC_VBASE + (SIndex % HC_NCOUNT) / HC_TCOUNT;
3337                         int T = HC_TBASE + SIndex % HC_TCOUNT;
3338
3339                         REPLACE_UC_WITH(L);
3340                         WRITE_UC();
3341                         REPLACE_UC_WITH(V);
3342                         WRITE_UC();
3343                         if (T != HC_TBASE) {
3344                                 REPLACE_UC_WITH(T);
3345                                 WRITE_UC();
3346                         }
3347                         continue;
3348                 }
3349                 if (IS_DECOMPOSABLE_BLOCK(uc) && CCC(uc) != 0) {
3350                         WRITE_UC();
3351                         continue;
3352                 }
3353
3354                 fdi = 0;
3355                 while (get_nfd(&cp1, &cp2, uc) && fdi < FDC_MAX) {
3356                         int k;
3357
3358                         for (k = fdi; k > 0; k--)
3359                                 fdc[k] = fdc[k-1];
3360                         fdc[0].ccc = CCC(cp2);
3361                         fdc[0].uc = cp2;
3362                         fdi++;
3363                         REPLACE_UC_WITH(cp1);
3364                 }
3365
3366                 /* Read following code points. */
3367                 while ((n2 = parse(&uc2, s, len)) > 0 &&
3368                     (ccc = CCC(uc2)) != 0 && fdi < FDC_MAX) {
3369                         int j, k;
3370
3371                         s += n2;
3372                         len -= n2;
3373                         for (j = 0; j < fdi; j++) {
3374                                 if (fdc[j].ccc > ccc)
3375                                         break;
3376                         }
3377                         if (j < fdi) {
3378                                 for (k = fdi; k > j; k--)
3379                                         fdc[k] = fdc[k-1];
3380                                 fdc[j].ccc = ccc;
3381                                 fdc[j].uc = uc2;
3382                         } else {
3383                                 fdc[fdi].ccc = ccc;
3384                                 fdc[fdi].uc = uc2;
3385                         }
3386                         fdi++;
3387                 }
3388
3389                 WRITE_UC();
3390                 for (fdj = 0; fdj < fdi; fdj++) {
3391                         REPLACE_UC_WITH(fdc[fdj].uc);
3392                         WRITE_UC();
3393                 }
3394
3395                 if (n2 == 0)
3396                         break;
3397                 REPLACE_UC_WITH(uc2);
3398                 n = n2;
3399                 ucptr = s;
3400                 goto check_first_code;
3401         }
3402         as->length = p - as->s;
3403         as->s[as->length] = '\0';
3404         if (ts == 2)
3405                 as->s[as->length+1] = '\0';
3406         return (ret);
3407 }
3408
3409 /*
3410  * libarchive 2.x made incorrect UTF-8 strings in the wrong assumption
3411  * that WCS is Unicode. It is true for several platforms but some are false.
3412  * And then people who did not use UTF-8 locale on the non Unicode WCS
3413  * platform and made a tar file with libarchive(mostly bsdtar) 2.x. Those
3414  * now cannot get right filename from libarchive 3.x and later since we
3415  * fixed the wrong assumption and it is incompatible to older its versions.
3416  * So we provide special option, "compat-2x.x", for resolving it.
3417  * That option enable the string conversion of libarchive 2.x.
3418  *
3419  * Translates the wrong UTF-8 string made by libarchive 2.x into current
3420  * locale character set and appends to the archive_string.
3421  * Note: returns -1 if conversion fails.
3422  */
3423 static int
3424 strncat_from_utf8_libarchive2(struct archive_string *as,
3425     const void *_p, size_t len, struct archive_string_conv *sc)
3426 {
3427         const char *s;
3428         int n;
3429         char *p;
3430         char *end;
3431         uint32_t unicode;
3432 #if HAVE_WCRTOMB
3433         mbstate_t shift_state;
3434
3435         memset(&shift_state, 0, sizeof(shift_state));
3436 #else
3437         /* Clear the shift state before starting. */
3438         wctomb(NULL, L'\0');
3439 #endif
3440         (void)sc; /* UNUSED */
3441         /*
3442          * Allocate buffer for MBS.
3443          * We need this allocation here since it is possible that
3444          * as->s is still NULL.
3445          */
3446         if (archive_string_ensure(as, as->length + len + 1) == NULL)
3447                 return (-1);
3448
3449         s = (const char *)_p;
3450         p = as->s + as->length;
3451         end = as->s + as->buffer_length - MB_CUR_MAX -1;
3452         while ((n = _utf8_to_unicode(&unicode, s, len)) != 0) {
3453                 wchar_t wc;
3454
3455                 if (p >= end) {
3456                         as->length = p - as->s;
3457                         /* Re-allocate buffer for MBS. */
3458                         if (archive_string_ensure(as,
3459                             as->length + len * 2 + 1) == NULL)
3460                                 return (-1);
3461                         p = as->s + as->length;
3462                         end = as->s + as->buffer_length - MB_CUR_MAX -1;
3463                 }
3464
3465                 /*
3466                  * As libarchie 2.x, translates the UTF-8 characters into
3467                  * wide-characters in the assumption that WCS is Unicode.
3468                  */
3469                 if (n < 0) {
3470                         n *= -1;
3471                         wc = L'?';
3472                 } else
3473                         wc = (wchar_t)unicode;
3474
3475                 s += n;
3476                 len -= n;
3477                 /*
3478                  * Translates the wide-character into the current locale MBS.
3479                  */
3480 #if HAVE_WCRTOMB
3481                 n = wcrtomb(p, wc, &shift_state);
3482 #else
3483                 n = wctomb(p, wc);
3484 #endif
3485                 if (n == -1)
3486                         return (-1);
3487                 p += n;
3488         }
3489         as->length = p - as->s;
3490         as->s[as->length] = '\0';
3491         return (0);
3492 }
3493
3494
3495 /*
3496  * Conversion functions between current locale dependent MBS and UTF-16BE.
3497  *   strncat_from_utf16be() : UTF-16BE --> MBS
3498  *   strncat_to_utf16be()   : MBS --> UTF16BE
3499  */
3500
3501 #if defined(_WIN32) && !defined(__CYGWIN__)
3502
3503 /*
3504  * Convert a UTF-16BE/LE string to current locale and copy the result.
3505  * Return -1 if conversion failes.
3506  */
3507 static int
3508 win_strncat_from_utf16(struct archive_string *as, const void *_p, size_t bytes,
3509     struct archive_string_conv *sc, int be)
3510 {
3511         struct archive_string tmp;
3512         const char *u16;
3513         int ll;
3514         BOOL defchar;
3515         char *mbs;
3516         size_t mbs_size, b;
3517         int ret = 0;
3518
3519         bytes &= ~1;
3520         if (archive_string_ensure(as, as->length + bytes +1) == NULL)
3521                 return (-1);
3522
3523         mbs = as->s + as->length;
3524         mbs_size = as->buffer_length - as->length -1;
3525
3526         if (sc->to_cp == CP_C_LOCALE) {
3527                 /*
3528                  * "C" locale special process.
3529                  */
3530                 u16 = _p;
3531                 ll = 0;
3532                 for (b = 0; b < bytes; b += 2) {
3533                         uint16_t val;
3534                         if (be)
3535                                 val = archive_be16dec(u16+b);
3536                         else
3537                                 val = archive_le16dec(u16+b);
3538                         if (val > 255) {
3539                                 *mbs++ = '?';
3540                                 ret = -1;
3541                         } else
3542                                 *mbs++ = (char)(val&0xff);
3543                         ll++;
3544                 }
3545                 as->length += ll;
3546                 as->s[as->length] = '\0';
3547                 return (ret);
3548         }
3549
3550         archive_string_init(&tmp);
3551         if (be) {
3552                 if (is_big_endian()) {
3553                         u16 = _p;
3554                 } else {
3555                         if (archive_string_ensure(&tmp, bytes+2) == NULL)
3556                                 return (-1);
3557                         memcpy(tmp.s, _p, bytes);
3558                         for (b = 0; b < bytes; b += 2) {
3559                                 uint16_t val = archive_be16dec(tmp.s+b);
3560                                 archive_le16enc(tmp.s+b, val);
3561                         }
3562                         u16 = tmp.s;
3563                 }
3564         } else {
3565                 if (!is_big_endian()) {
3566                         u16 = _p;
3567                 } else {
3568                         if (archive_string_ensure(&tmp, bytes+2) == NULL)
3569                                 return (-1);
3570                         memcpy(tmp.s, _p, bytes);
3571                         for (b = 0; b < bytes; b += 2) {
3572                                 uint16_t val = archive_le16dec(tmp.s+b);
3573                                 archive_be16enc(tmp.s+b, val);
3574                         }
3575                         u16 = tmp.s;
3576                 }
3577         }
3578
3579         do {
3580                 defchar = 0;
3581                 ll = WideCharToMultiByte(sc->to_cp, 0,
3582                     (LPCWSTR)u16, bytes>>1, mbs, mbs_size,
3583                         NULL, &defchar);
3584                 if (ll == 0 &&
3585                     GetLastError() == ERROR_INSUFFICIENT_BUFFER) {
3586                         /* Need more buffer for MBS. */
3587                         ll = WideCharToMultiByte(sc->to_cp, 0,
3588                             (LPCWSTR)u16, bytes, NULL, 0, NULL, NULL);
3589                         if (archive_string_ensure(as, ll +1) == NULL)
3590                                 return (-1);
3591                         mbs = as->s + as->length;
3592                         mbs_size = as->buffer_length - as->length -1;
3593                         continue;
3594                 }
3595         } while (0);
3596         archive_string_free(&tmp);
3597         as->length += ll;
3598         as->s[as->length] = '\0';
3599         if (ll == 0 || defchar)
3600                 ret = -1;
3601         return (ret);
3602 }
3603
3604 static int
3605 win_strncat_from_utf16be(struct archive_string *as, const void *_p,
3606     size_t bytes, struct archive_string_conv *sc)
3607 {
3608         return (win_strncat_from_utf16(as, _p, bytes, sc, 1));
3609 }
3610
3611 static int
3612 win_strncat_from_utf16le(struct archive_string *as, const void *_p,
3613     size_t bytes, struct archive_string_conv *sc)
3614 {
3615         return (win_strncat_from_utf16(as, _p, bytes, sc, 0));
3616 }
3617
3618 static int
3619 is_big_endian(void)
3620 {
3621         uint16_t d = 1;
3622
3623         return (archive_be16dec(&d) == 1);
3624 }
3625
3626 /*
3627  * Convert a current locale string to UTF-16BE/LE and copy the result.
3628  * Return -1 if conversion failes.
3629  */
3630 static int
3631 win_strncat_to_utf16(struct archive_string *as16, const void *_p,
3632     size_t length, struct archive_string_conv *sc, int bigendian)
3633 {
3634         const char *s = (const char *)_p;
3635         char *u16;
3636         size_t count, avail;
3637
3638         if (archive_string_ensure(as16,
3639             as16->length + (length + 1) * 2) == NULL)
3640                 return (-1);
3641
3642         u16 = as16->s + as16->length;
3643         avail = as16->buffer_length - 2;
3644         if (sc->from_cp == CP_C_LOCALE) {
3645                 /*
3646                  * "C" locale special process.
3647                  */
3648                 count = 0;
3649                 while (count < length && *s) {
3650                         if (bigendian)
3651                                 archive_be16enc(u16, *s);
3652                         else
3653                                 archive_le16enc(u16, *s);
3654                         u16 += 2;
3655                         s++;
3656                         count++;
3657                 }
3658                 as16->length += count << 1;
3659                 as16->s[as16->length] = 0;
3660                 as16->s[as16->length+1] = 0;
3661                 return (0);
3662         }
3663         do {
3664                 count = MultiByteToWideChar(sc->from_cp,
3665                     MB_PRECOMPOSED, s, length, (LPWSTR)u16, (int)avail>>1);
3666                 if (count == 0 &&
3667                     GetLastError() == ERROR_INSUFFICIENT_BUFFER) {
3668                         /* Need more buffer for UTF-16 string */
3669                         count = MultiByteToWideChar(sc->from_cp,
3670                             MB_PRECOMPOSED, s, length, NULL, 0);
3671                         if (archive_string_ensure(as16, (count +1) * 2)
3672                             == NULL)
3673                                 return (-1);
3674                         u16 = as16->s + as16->length;
3675                         avail = as16->buffer_length - 2;
3676                         continue;
3677                 }
3678         } while (0);
3679         as16->length += count * 2;
3680         as16->s[as16->length] = 0;
3681         as16->s[as16->length+1] = 0;
3682         if (count == 0)
3683                 return (-1);
3684
3685         if (is_big_endian()) {
3686                 if (!bigendian) {
3687                         while (count > 0) {
3688                                 uint16_t v = archive_be16dec(u16);
3689                                 archive_le16enc(u16, v);
3690                                 u16 += 2;
3691                                 count--;
3692                         }
3693                 }
3694         } else {
3695                 if (bigendian) {
3696                         while (count > 0) {
3697                                 uint16_t v = archive_le16dec(u16);
3698                                 archive_be16enc(u16, v);
3699                                 u16 += 2;
3700                                 count--;
3701                         }
3702                 }
3703         }
3704         return (0);
3705 }
3706
3707 static int
3708 win_strncat_to_utf16be(struct archive_string *as16, const void *_p,
3709     size_t length, struct archive_string_conv *sc)
3710 {
3711         return (win_strncat_to_utf16(as16, _p, length, sc, 1));
3712 }
3713
3714 static int
3715 win_strncat_to_utf16le(struct archive_string *as16, const void *_p,
3716     size_t length, struct archive_string_conv *sc)
3717 {
3718         return (win_strncat_to_utf16(as16, _p, length, sc, 0));
3719 }
3720
3721 #endif /* _WIN32 && !__CYGWIN__ */
3722
3723 /*
3724  * Do the best effort for conversions.
3725  * We cannot handle UTF-16BE character-set without such iconv,
3726  * but there is a chance if a string consists just ASCII code or
3727  * a current locale is UTF-8.
3728  */
3729
3730 /*
3731  * Convert a UTF-16BE string to current locale and copy the result.
3732  * Return -1 if conversion failes.
3733  */
3734 static int
3735 best_effort_strncat_from_utf16(struct archive_string *as, const void *_p,
3736     size_t bytes, struct archive_string_conv *sc, int be)
3737 {
3738         const char *utf16 = (const char *)_p;
3739         char *mbs;
3740         uint32_t uc;
3741         int n, ret;
3742
3743         (void)sc; /* UNUSED */
3744         /*
3745          * Other case, we should do the best effort.
3746          * If all character are ASCII(<0x7f), we can convert it.
3747          * if not , we set a alternative character and return -1.
3748          */
3749         ret = 0;
3750         if (archive_string_ensure(as, as->length + bytes +1) == NULL)
3751                 return (-1);
3752         mbs = as->s + as->length;
3753
3754         while ((n = utf16_to_unicode(&uc, utf16, bytes, be)) != 0) {
3755                 if (n < 0) {
3756                         n *= -1;
3757                         ret =  -1;
3758                 }
3759                 bytes -= n;
3760                 utf16 += n;
3761
3762                 if (uc > 127) {
3763                         /* We cannot handle it. */
3764                         *mbs++ = '?';
3765                         ret =  -1;
3766                 } else
3767                         *mbs++ = (char)uc;
3768         }
3769         as->length = mbs - as->s;
3770         as->s[as->length] = '\0';
3771         return (ret);
3772 }
3773
3774 static int
3775 best_effort_strncat_from_utf16be(struct archive_string *as, const void *_p,
3776     size_t bytes, struct archive_string_conv *sc)
3777 {
3778         return (best_effort_strncat_from_utf16(as, _p, bytes, sc, 1));
3779 }
3780
3781 static int
3782 best_effort_strncat_from_utf16le(struct archive_string *as, const void *_p,
3783     size_t bytes, struct archive_string_conv *sc)
3784 {
3785         return (best_effort_strncat_from_utf16(as, _p, bytes, sc, 0));
3786 }
3787
3788 /*
3789  * Convert a current locale string to UTF-16BE/LE and copy the result.
3790  * Return -1 if conversion failes.
3791  */
3792 static int
3793 best_effort_strncat_to_utf16(struct archive_string *as16, const void *_p,
3794     size_t length, struct archive_string_conv *sc, int bigendian)
3795 {
3796         const char *s = (const char *)_p;
3797         char *utf16;
3798         size_t remaining;
3799         int ret;
3800
3801         (void)sc; /* UNUSED */
3802         /*
3803          * Other case, we should do the best effort.
3804          * If all character are ASCII(<0x7f), we can convert it.
3805          * if not , we set a alternative character and return -1.
3806          */
3807         ret = 0;
3808         remaining = length;
3809
3810         if (archive_string_ensure(as16,
3811             as16->length + (length + 1) * 2) == NULL)
3812                 return (-1);
3813
3814         utf16 = as16->s + as16->length;
3815         while (remaining--) {
3816                 unsigned c = *s++;
3817                 if (c > 127) {
3818                         /* We cannot handle it. */
3819                         c = UNICODE_R_CHAR;
3820                         ret = -1;
3821                 }
3822                 if (bigendian)
3823                         archive_be16enc(utf16, c);
3824                 else
3825                         archive_le16enc(utf16, c);
3826                 utf16 += 2;
3827         }
3828         as16->length = utf16 - as16->s;
3829         as16->s[as16->length] = 0;
3830         as16->s[as16->length+1] = 0;
3831         return (ret);
3832 }
3833
3834 static int
3835 best_effort_strncat_to_utf16be(struct archive_string *as16, const void *_p,
3836     size_t length, struct archive_string_conv *sc)
3837 {
3838         return (best_effort_strncat_to_utf16(as16, _p, length, sc, 1));
3839 }
3840
3841 static int
3842 best_effort_strncat_to_utf16le(struct archive_string *as16, const void *_p,
3843     size_t length, struct archive_string_conv *sc)
3844 {
3845         return (best_effort_strncat_to_utf16(as16, _p, length, sc, 0));
3846 }
3847
3848
3849 /*
3850  * Multistring operations.
3851  */
3852
3853 void
3854 archive_mstring_clean(struct archive_mstring *aes)
3855 {
3856         archive_wstring_free(&(aes->aes_wcs));
3857         archive_string_free(&(aes->aes_mbs));
3858         archive_string_free(&(aes->aes_utf8));
3859         archive_string_free(&(aes->aes_mbs_in_locale));
3860         aes->aes_set = 0;
3861 }
3862
3863 void
3864 archive_mstring_copy(struct archive_mstring *dest, struct archive_mstring *src)
3865 {
3866         dest->aes_set = src->aes_set;
3867         archive_string_copy(&(dest->aes_mbs), &(src->aes_mbs));
3868         archive_string_copy(&(dest->aes_utf8), &(src->aes_utf8));
3869         archive_wstring_copy(&(dest->aes_wcs), &(src->aes_wcs));
3870 }
3871
3872 int
3873 archive_mstring_get_utf8(struct archive *a, struct archive_mstring *aes,
3874   const char **p)
3875 {
3876         struct archive_string_conv *sc;
3877         int r;
3878
3879         /* If we already have a UTF8 form, return that immediately. */
3880         if (aes->aes_set & AES_SET_UTF8) {
3881                 *p = aes->aes_utf8.s;
3882                 return (0);
3883         }
3884
3885         *p = NULL;
3886         if (aes->aes_set & AES_SET_MBS) {
3887                 sc = archive_string_conversion_to_charset(a, "UTF-8", 1);
3888                 if (sc == NULL)
3889                         return (-1);/* Couldn't allocate memory for sc. */
3890                 r = archive_strncpy_l(&(aes->aes_mbs), aes->aes_mbs.s,
3891                     aes->aes_mbs.length, sc);
3892                 if (a == NULL)
3893                         free_sconv_object(sc);
3894                 if (r == 0) {
3895                         aes->aes_set |= AES_SET_UTF8;
3896                         *p = aes->aes_utf8.s;
3897                         return (0);/* success. */
3898                 } else
3899                         return (-1);/* failure. */
3900         }
3901         return (0);/* success. */
3902 }
3903
3904 int
3905 archive_mstring_get_mbs(struct archive *a, struct archive_mstring *aes,
3906     const char **p)
3907 {
3908         int r, ret = 0;
3909
3910         (void)a; /* UNUSED */
3911         /* If we already have an MBS form, return that immediately. */
3912         if (aes->aes_set & AES_SET_MBS) {
3913                 *p = aes->aes_mbs.s;
3914                 return (ret);
3915         }
3916
3917         *p = NULL;
3918         /* If there's a WCS form, try converting with the native locale. */
3919         if (aes->aes_set & AES_SET_WCS) {
3920                 archive_string_empty(&(aes->aes_mbs));
3921                 r = archive_string_append_from_wcs(&(aes->aes_mbs),
3922                     aes->aes_wcs.s, aes->aes_wcs.length);
3923                 *p = aes->aes_mbs.s;
3924                 if (r == 0) {
3925                         aes->aes_set |= AES_SET_MBS;
3926                         return (ret);
3927                 } else
3928                         ret = -1;
3929         }
3930
3931         /*
3932          * Only a UTF-8 form cannot avail because its conversion already
3933          * failed at archive_mstring_update_utf8().
3934          */
3935         return (ret);
3936 }
3937
3938 int
3939 archive_mstring_get_wcs(struct archive *a, struct archive_mstring *aes,
3940     const wchar_t **wp)
3941 {
3942         int r, ret = 0;
3943
3944         (void)a;/* UNUSED */
3945         /* Return WCS form if we already have it. */
3946         if (aes->aes_set & AES_SET_WCS) {
3947                 *wp = aes->aes_wcs.s;
3948                 return (ret);
3949         }
3950
3951         *wp = NULL;
3952         /* Try converting MBS to WCS using native locale. */
3953         if (aes->aes_set & AES_SET_MBS) {
3954                 archive_wstring_empty(&(aes->aes_wcs));
3955                 r = archive_wstring_append_from_mbs(&(aes->aes_wcs),
3956                     aes->aes_mbs.s, aes->aes_mbs.length);
3957                 if (r == 0) {
3958                         aes->aes_set |= AES_SET_WCS;
3959                         *wp = aes->aes_wcs.s;
3960                 } else
3961                         ret = -1;/* failure. */
3962         }
3963         return (ret);
3964 }
3965
3966 int
3967 archive_mstring_get_mbs_l(struct archive_mstring *aes,
3968     const char **p, size_t *length, struct archive_string_conv *sc)
3969 {
3970         int r, ret = 0;
3971
3972 #if defined(_WIN32) && !defined(__CYGWIN__)
3973         /*
3974          * Internationalization programing on Windows must use Wide
3975          * characters because Windows platform cannot make locale UTF-8.
3976          */
3977         if (sc != NULL && (aes->aes_set & AES_SET_WCS) != 0) {
3978                 archive_string_empty(&(aes->aes_mbs_in_locale));
3979                 r = archive_string_append_from_wcs_in_codepage(
3980                     &(aes->aes_mbs_in_locale), aes->aes_wcs.s,
3981                     aes->aes_wcs.length, sc);
3982                 if (r == 0) {
3983                         *p = aes->aes_mbs_in_locale.s;
3984                         if (length != NULL)
3985                                 *length = aes->aes_mbs_in_locale.length;
3986                         return (0);
3987                 } else if (errno == ENOMEM)
3988                         return (-1);
3989                 else
3990                         ret = -1;
3991         }
3992 #endif
3993
3994         /* If there is not an MBS form but is a WCS form, try converting
3995          * with the native locale to be used for translating it to specified
3996          * character-set. */
3997         if ((aes->aes_set & AES_SET_MBS) == 0 &&
3998             (aes->aes_set & AES_SET_WCS) != 0) {
3999                 archive_string_empty(&(aes->aes_mbs));
4000                 r = archive_string_append_from_wcs(&(aes->aes_mbs),
4001                     aes->aes_wcs.s, aes->aes_wcs.length);
4002                 if (r == 0)
4003                         aes->aes_set |= AES_SET_MBS;
4004                 else if (errno == ENOMEM)
4005                         return (-1);
4006                 else
4007                         ret = -1;
4008         }
4009         /* If we already have an MBS form, use it to be translated to
4010          * specified character-set. */
4011         if (aes->aes_set & AES_SET_MBS) {
4012                 if (sc == NULL) {
4013                         /* Conversion is unneeded. */
4014                         *p = aes->aes_mbs.s;
4015                         if (length != NULL)
4016                                 *length = aes->aes_mbs.length;
4017                         return (0);
4018                 }
4019                 ret = archive_strncpy_l(&(aes->aes_mbs_in_locale),
4020                     aes->aes_mbs.s, aes->aes_mbs.length, sc);
4021                 *p = aes->aes_mbs_in_locale.s;
4022                 if (length != NULL)
4023                         *length = aes->aes_mbs_in_locale.length;
4024         } else {
4025                 *p = NULL;
4026                 if (length != NULL)
4027                         *length = 0;
4028         }
4029         return (ret);
4030 }
4031
4032 int
4033 archive_mstring_copy_mbs(struct archive_mstring *aes, const char *mbs)
4034 {
4035         if (mbs == NULL) {
4036                 aes->aes_set = 0;
4037                 return (0);
4038         }
4039         return (archive_mstring_copy_mbs_len(aes, mbs, strlen(mbs)));
4040 }
4041
4042 int
4043 archive_mstring_copy_mbs_len(struct archive_mstring *aes, const char *mbs,
4044     size_t len)
4045 {
4046         if (mbs == NULL) {
4047                 aes->aes_set = 0;
4048                 return (0);
4049         }
4050         aes->aes_set = AES_SET_MBS; /* Only MBS form is set now. */
4051         archive_strncpy(&(aes->aes_mbs), mbs, len);
4052         archive_string_empty(&(aes->aes_utf8));
4053         archive_wstring_empty(&(aes->aes_wcs));
4054         return (0);
4055 }
4056
4057 int
4058 archive_mstring_copy_wcs(struct archive_mstring *aes, const wchar_t *wcs)
4059 {
4060         return archive_mstring_copy_wcs_len(aes, wcs,
4061                                 wcs == NULL ? 0 : wcslen(wcs));
4062 }
4063
4064 int
4065 archive_mstring_copy_wcs_len(struct archive_mstring *aes, const wchar_t *wcs,
4066     size_t len)
4067 {
4068         if (wcs == NULL) {
4069                 aes->aes_set = 0;
4070         }
4071         aes->aes_set = AES_SET_WCS; /* Only WCS form set. */
4072         archive_string_empty(&(aes->aes_mbs));
4073         archive_string_empty(&(aes->aes_utf8));
4074         archive_wstrncpy(&(aes->aes_wcs), wcs, len);
4075         return (0);
4076 }
4077
4078 int
4079 archive_mstring_copy_mbs_len_l(struct archive_mstring *aes,
4080     const char *mbs, size_t len, struct archive_string_conv *sc)
4081 {
4082         int r;
4083
4084         if (mbs == NULL) {
4085                 aes->aes_set = 0;
4086                 return (0);
4087         }
4088         archive_string_empty(&(aes->aes_mbs));
4089         archive_wstring_empty(&(aes->aes_wcs));
4090         archive_string_empty(&(aes->aes_utf8));
4091 #if defined(_WIN32) && !defined(__CYGWIN__)
4092         /*
4093          * Internationalization programing on Windows must use Wide
4094          * characters because Windows platform cannot make locale UTF-8.
4095          */
4096         if (sc == NULL) {
4097                 if (archive_string_append(&(aes->aes_mbs),
4098                         mbs, mbsnbytes(mbs, len)) == NULL) {
4099                         aes->aes_set = 0;
4100                         r = -1;
4101                 } else {
4102                         aes->aes_set = AES_SET_MBS;
4103                         r = 0;
4104                 }
4105 #if defined(HAVE_ICONV)
4106         } else if (sc != NULL && sc->cd_w != (iconv_t)-1) {
4107                 /*
4108                  * This case happens only when MultiByteToWideChar() cannot
4109                  * handle sc->from_cp, and we have to iconv in order to
4110                  * translate character-set to wchar_t,UTF-16.
4111                  */
4112                 iconv_t cd = sc->cd;
4113                 unsigned from_cp;
4114                 int flag;
4115
4116                 /*
4117                  * Translate multi-bytes from some character-set to UTF-8.
4118                  */
4119                 sc->cd = sc->cd_w;
4120                 r = archive_strncpy_l(&(aes->aes_utf8), mbs, len, sc);
4121                 sc->cd = cd;
4122                 if (r != 0) {
4123                         aes->aes_set = 0;
4124                         return (r);
4125                 }
4126                 aes->aes_set = AES_SET_UTF8;
4127
4128                 /*
4129                  * Append the UTF-8 string into wstring.
4130                  */
4131                 flag = sc->flag;
4132                 sc->flag &= ~(SCONV_NORMALIZATION_C
4133                                 | SCONV_TO_UTF16| SCONV_FROM_UTF16);
4134                 from_cp = sc->from_cp;
4135                 sc->from_cp = CP_UTF8;
4136                 r = archive_wstring_append_from_mbs_in_codepage(&(aes->aes_wcs),
4137                         aes->aes_utf8.s, aes->aes_utf8.length, sc);
4138                 sc->flag = flag;
4139                 sc->from_cp = from_cp;
4140                 if (r == 0)
4141                         aes->aes_set |= AES_SET_WCS;
4142 #endif
4143         } else {
4144                 r = archive_wstring_append_from_mbs_in_codepage(
4145                     &(aes->aes_wcs), mbs, len, sc);
4146                 if (r == 0)
4147                         aes->aes_set = AES_SET_WCS;
4148                 else
4149                         aes->aes_set = 0;
4150         }
4151 #else
4152         r = archive_strncpy_l(&(aes->aes_mbs), mbs, len, sc);
4153         if (r == 0)
4154                 aes->aes_set = AES_SET_MBS; /* Only MBS form is set now. */
4155         else
4156                 aes->aes_set = 0;
4157 #endif
4158         return (r);
4159 }
4160
4161 /*
4162  * The 'update' form tries to proactively update all forms of
4163  * this string (WCS and MBS) and returns an error if any of
4164  * them fail.  This is used by the 'pax' handler, for instance,
4165  * to detect and report character-conversion failures early while
4166  * still allowing clients to get potentially useful values from
4167  * the more tolerant lazy conversions.  (get_mbs and get_wcs will
4168  * strive to give the user something useful, so you can get hopefully
4169  * usable values even if some of the character conversions are failing.)
4170  */
4171 int
4172 archive_mstring_update_utf8(struct archive *a, struct archive_mstring *aes,
4173     const char *utf8)
4174 {
4175         struct archive_string_conv *sc;
4176         int r;
4177
4178         if (utf8 == NULL) {
4179                 aes->aes_set = 0;
4180                 return (0); /* Succeeded in clearing everything. */
4181         }
4182
4183         /* Save the UTF8 string. */
4184         archive_strcpy(&(aes->aes_utf8), utf8);
4185
4186         /* Empty the mbs and wcs strings. */
4187         archive_string_empty(&(aes->aes_mbs));
4188         archive_wstring_empty(&(aes->aes_wcs));
4189
4190         aes->aes_set = AES_SET_UTF8;    /* Only UTF8 is set now. */
4191
4192         /* Try converting UTF-8 to MBS, return false on failure. */
4193         sc = archive_string_conversion_from_charset(a, "UTF-8", 1);
4194         if (sc == NULL)
4195                 return (-1);/* Couldn't allocate memory for sc. */
4196         r = archive_strcpy_l(&(aes->aes_mbs), utf8, sc);
4197         if (a == NULL)
4198                 free_sconv_object(sc);
4199         if (r != 0)
4200                 return (-1);
4201         aes->aes_set = AES_SET_UTF8 | AES_SET_MBS; /* Both UTF8 and MBS set. */
4202
4203         /* Try converting MBS to WCS, return false on failure. */
4204         if (archive_wstring_append_from_mbs(&(aes->aes_wcs), aes->aes_mbs.s,
4205             aes->aes_mbs.length))
4206                 return (-1);
4207         aes->aes_set = AES_SET_UTF8 | AES_SET_WCS | AES_SET_MBS;
4208
4209         /* All conversions succeeded. */
4210         return (0);
4211 }