contrib/libarchive-2/libarchive/archive_read_support_format_cpio.c

   1 /*-
   2  * Copyright (c) 2003-2007 Tim Kientzle
   3  * All rights reserved.
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that the following conditions
   7  * are met:
   8  * 1. Redistributions of source code must retain the above copyright
   9  *    notice, this list of conditions and the following disclaimer.
  10  * 2. Redistributions in binary form must reproduce the above copyright
  11  *    notice, this list of conditions and the following disclaimer in the
  12  *    documentation and/or other materials provided with the distribution.
  13  *
  14  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR(S) ``AS IS'' AND ANY EXPRESS OR
  15  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  16  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  17  * IN NO EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY DIRECT, INDIRECT,
  18  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  19  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  20  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  21  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  23  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  24  */
  25
  26 #include "archive_platform.h"
  27 __FBSDID("$FreeBSD: src/lib/libarchive/archive_read_support_format_cpio.c,v 1.26 2008/01/15 04:56:48 kientzle Exp $");
  28
  29 #ifdef HAVE_ERRNO_H
  30 #include <errno.h>
  31 #endif
  32 /* #include <stdint.h> */ /* See archive_platform.h */
  33 #ifdef HAVE_STDLIB_H
  34 #include <stdlib.h>
  35 #endif
  36 #ifdef HAVE_STRING_H
  37 #include <string.h>
  38 #endif
  39
  40 #include "archive.h"
  41 #include "archive_entry.h"
  42 #include "archive_private.h"
  43 #include "archive_read_private.h"
  44
  45 struct cpio_bin_header {
  46         unsigned char   c_magic[2];
  47         unsigned char   c_dev[2];
  48         unsigned char   c_ino[2];
  49         unsigned char   c_mode[2];
  50         unsigned char   c_uid[2];
  51         unsigned char   c_gid[2];
  52         unsigned char   c_nlink[2];
  53         unsigned char   c_rdev[2];
  54         unsigned char   c_mtime[4];
  55         unsigned char   c_namesize[2];
  56         unsigned char   c_filesize[4];
  57 };
  58
  59 struct cpio_odc_header {
  60         char    c_magic[6];
  61         char    c_dev[6];
  62         char    c_ino[6];
  63         char    c_mode[6];
  64         char    c_uid[6];
  65         char    c_gid[6];
  66         char    c_nlink[6];
  67         char    c_rdev[6];
  68         char    c_mtime[11];
  69         char    c_namesize[6];
  70         char    c_filesize[11];
  71 };
  72
  73 struct cpio_newc_header {
  74         char    c_magic[6];
  75         char    c_ino[8];
  76         char    c_mode[8];
  77         char    c_uid[8];
  78         char    c_gid[8];
  79         char    c_nlink[8];
  80         char    c_mtime[8];
  81         char    c_filesize[8];
  82         char    c_devmajor[8];
  83         char    c_devminor[8];
  84         char    c_rdevmajor[8];
  85         char    c_rdevminor[8];
  86         char    c_namesize[8];
  87         char    c_crc[8];
  88 };
  89
  90 struct links_entry {
  91         struct links_entry      *next;
  92         struct links_entry      *previous;
  93         int                      links;
  94         dev_t                    dev;
  95         ino_t                    ino;
  96         char                    *name;
  97 };
  98
  99 #define CPIO_MAGIC   0x13141516
 100 struct cpio {
 101         int                       magic;
 102         int                     (*read_header)(struct archive_read *, struct cpio *,
 103                                      struct archive_entry *, size_t *, size_t *);
 104         struct links_entry       *links_head;
 105         struct archive_string     entry_name;
 106         struct archive_string     entry_linkname;
 107         off_t                     entry_bytes_remaining;
 108         off_t                     entry_offset;
 109         off_t                     entry_padding;
 110 };
 111
 112 static int64_t  atol16(const char *, unsigned);
 113 static int64_t  atol8(const char *, unsigned);
 114 static int      archive_read_format_cpio_bid(struct archive_read *);
 115 static int      archive_read_format_cpio_cleanup(struct archive_read *);
 116 static int      archive_read_format_cpio_read_data(struct archive_read *,
 117                     const void **, size_t *, off_t *);
 118 static int      archive_read_format_cpio_read_header(struct archive_read *,
 119                     struct archive_entry *);
 120 static int      be4(const unsigned char *);
 121 static int      find_odc_header(struct archive_read *);
 122 static int      find_newc_header(struct archive_read *);
 123 static int      header_bin_be(struct archive_read *, struct cpio *,
 124                     struct archive_entry *, size_t *, size_t *);
 125 static int      header_bin_le(struct archive_read *, struct cpio *,
 126                     struct archive_entry *, size_t *, size_t *);
 127 static int      header_newc(struct archive_read *, struct cpio *,
 128                     struct archive_entry *, size_t *, size_t *);
 129 static int      header_odc(struct archive_read *, struct cpio *,
 130                     struct archive_entry *, size_t *, size_t *);
 131 static int      is_octal(const char *, size_t);
 132 static int      is_hex(const char *, size_t);
 133 static int      le4(const unsigned char *);
 134 static void     record_hardlink(struct cpio *cpio, struct archive_entry *entry);
 135
 136 int
 137 archive_read_support_format_cpio(struct archive *_a)
 138 {
 139         struct archive_read *a = (struct archive_read *)_a;
 140         struct cpio *cpio;
 141         int r;
 142
 143         cpio = (struct cpio *)malloc(sizeof(*cpio));
 144         if (cpio == NULL) {
 145                 archive_set_error(&a->archive, ENOMEM, "Can't allocate cpio data");
 146                 return (ARCHIVE_FATAL);
 147         }
 148         memset(cpio, 0, sizeof(*cpio));
 149         cpio->magic = CPIO_MAGIC;
 150
 151         r = __archive_read_register_format(a,
 152             cpio,
 153             archive_read_format_cpio_bid,
 154             archive_read_format_cpio_read_header,
 155             archive_read_format_cpio_read_data,
 156             NULL,
 157             archive_read_format_cpio_cleanup);
 158
 159         if (r != ARCHIVE_OK)
 160                 free(cpio);
 161         return (ARCHIVE_OK);
 162 }
 163
 164
 165 static int
 166 archive_read_format_cpio_bid(struct archive_read *a)
 167 {
 168         int bytes_read;
 169         const void *h;
 170         const unsigned char *p;
 171         struct cpio *cpio;
 172         int bid;
 173
 174         cpio = (struct cpio *)(a->format->data);
 175
 176         bytes_read = (a->decompressor->read_ahead)(a, &h, 6);
 177         /* Convert error code into error return. */
 178         if (bytes_read < 0)
 179                 return ((int)bytes_read);
 180         if (bytes_read < 6)
 181                 return (-1);
 182
 183         p = (const unsigned char *)h;
 184         bid = 0;
 185         if (memcmp(p, "070707", 6) == 0) {
 186                 /* ASCII cpio archive (odc, POSIX.1) */
 187                 cpio->read_header = header_odc;
 188                 bid += 48;
 189                 /*
 190                  * XXX TODO:  More verification; Could check that only octal
 191                  * digits appear in appropriate header locations. XXX
 192                  */
 193         } else if (memcmp(p, "070701", 6) == 0) {
 194                 /* ASCII cpio archive (SVR4 without CRC) */
 195                 cpio->read_header = header_newc;
 196                 bid += 48;
 197                 /*
 198                  * XXX TODO:  More verification; Could check that only hex
 199                  * digits appear in appropriate header locations. XXX
 200                  */
 201         } else if (memcmp(p, "070702", 6) == 0) {
 202                 /* ASCII cpio archive (SVR4 with CRC) */
 203                 /* XXX TODO: Flag that we should check the CRC. XXX */
 204                 cpio->read_header = header_newc;
 205                 bid += 48;
 206                 /*
 207                  * XXX TODO:  More verification; Could check that only hex
 208                  * digits appear in appropriate header locations. XXX
 209                  */
 210         } else if (p[0] * 256 + p[1] == 070707) {
 211                 /* big-endian binary cpio archives */
 212                 cpio->read_header = header_bin_be;
 213                 bid += 16;
 214                 /* Is more verification possible here? */
 215         } else if (p[0] + p[1] * 256 == 070707) {
 216                 /* little-endian binary cpio archives */
 217                 cpio->read_header = header_bin_le;
 218                 bid += 16;
 219                 /* Is more verification possible here? */
 220         } else
 221                 return (ARCHIVE_WARN);
 222
 223         return (bid);
 224 }
 225
 226 static int
 227 archive_read_format_cpio_read_header(struct archive_read *a,
 228     struct archive_entry *entry)
 229 {
 230         struct cpio *cpio;
 231         size_t bytes;
 232         const void *h;
 233         size_t namelength;
 234         size_t name_pad;
 235         int r;
 236
 237         cpio = (struct cpio *)(a->format->data);
 238         r = (cpio->read_header(a, cpio, entry, &namelength, &name_pad));
 239
 240         if (r < ARCHIVE_WARN)
 241                 return (r);
 242
 243         /* Read name from buffer. */
 244         bytes = (a->decompressor->read_ahead)(a, &h, namelength + name_pad);
 245         if (bytes < namelength + name_pad)
 246             return (ARCHIVE_FATAL);
 247         (a->decompressor->consume)(a, namelength + name_pad);
 248         archive_strncpy(&cpio->entry_name, (const char *)h, namelength);
 249         archive_entry_set_pathname(entry, cpio->entry_name.s);
 250         cpio->entry_offset = 0;
 251
 252         /* If this is a symlink, read the link contents. */
 253         if (archive_entry_filetype(entry) == AE_IFLNK) {
 254                 bytes = (a->decompressor->read_ahead)(a, &h,
 255                     cpio->entry_bytes_remaining);
 256                 if ((off_t)bytes < cpio->entry_bytes_remaining)
 257                         return (ARCHIVE_FATAL);
 258                 (a->decompressor->consume)(a, cpio->entry_bytes_remaining);
 259                 archive_strncpy(&cpio->entry_linkname, (const char *)h,
 260                     cpio->entry_bytes_remaining);
 261                 archive_entry_set_symlink(entry, cpio->entry_linkname.s);
 262                 cpio->entry_bytes_remaining = 0;
 263         }
 264
 265         /* Compare name to "TRAILER!!!" to test for end-of-archive. */
 266         if (namelength == 11 && strcmp((const char *)h, "TRAILER!!!") == 0) {
 267             /* TODO: Store file location of start of block. */
 268             archive_set_error(&a->archive, 0, NULL);
 269             return (ARCHIVE_EOF);
 270         }
 271
 272         /* Detect and record hardlinks to previously-extracted entries. */
 273         record_hardlink(cpio, entry);
 274
 275         return (r);
 276 }
 277
 278 static int
 279 archive_read_format_cpio_read_data(struct archive_read *a,
 280     const void **buff, size_t *size, off_t *offset)
 281 {
 282         ssize_t bytes_read;
 283         struct cpio *cpio;
 284
 285         cpio = (struct cpio *)(a->format->data);
 286         if (cpio->entry_bytes_remaining > 0) {
 287                 bytes_read = (a->decompressor->read_ahead)(a, buff, 1);
 288                 if (bytes_read <= 0)
 289                         return (ARCHIVE_FATAL);
 290                 if (bytes_read > cpio->entry_bytes_remaining)
 291                         bytes_read = cpio->entry_bytes_remaining;
 292                 *size = bytes_read;
 293                 *offset = cpio->entry_offset;
 294                 cpio->entry_offset += bytes_read;
 295                 cpio->entry_bytes_remaining -= bytes_read;
 296                 (a->decompressor->consume)(a, bytes_read);
 297                 return (ARCHIVE_OK);
 298         } else {
 299                 while (cpio->entry_padding > 0) {
 300                         bytes_read = (a->decompressor->read_ahead)(a, buff, 1);
 301                         if (bytes_read <= 0)
 302                                 return (ARCHIVE_FATAL);
 303                         if (bytes_read > cpio->entry_padding)
 304                                 bytes_read = cpio->entry_padding;
 305                         (a->decompressor->consume)(a, bytes_read);
 306                         cpio->entry_padding -= bytes_read;
 307                 }
 308                 *buff = NULL;
 309                 *size = 0;
 310                 *offset = cpio->entry_offset;
 311                 return (ARCHIVE_EOF);
 312         }
 313 }
 314
 315 /*
 316  * Skip forward to the next cpio newc header by searching for the
 317  * 07070[12] string.  This should be generalized and merged with
 318  * find_odc_header below.
 319  */
 320 static int
 321 is_hex(const char *p, size_t len)
 322 {
 323         while (len-- > 0) {
 324                 if ((*p >= '0' && *p <= '9')
 325                     || (*p >= 'a' && *p <= 'f')
 326                     || (*p >= 'A' && *p <= 'F'))
 327                         ++p;
 328                 else
 329                         return (0);
 330         }
 331         return (1);
 332 }
 333
 334 static int
 335 find_newc_header(struct archive_read *a)
 336 {
 337         const void *h;
 338         const char *p, *q;
 339         size_t skip, bytes, skipped = 0;
 340
 341         for (;;) {
 342                 bytes = (a->decompressor->read_ahead)(a, &h, 2048);
 343                 if (bytes < sizeof(struct cpio_newc_header))
 344                         return (ARCHIVE_FATAL);
 345                 p = h;
 346                 q = p + bytes;
 347
 348                 /* Try the typical case first, then go into the slow search.*/
 349                 if (memcmp("07070", p, 5) == 0
 350                     && (p[5] == '1' || p[5] == '2')
 351                     && is_hex(p, sizeof(struct cpio_newc_header)))
 352                         return (ARCHIVE_OK);
 353
 354                 /*
 355                  * Scan ahead until we find something that looks
 356                  * like an odc header.
 357                  */
 358                 while (p + sizeof(struct cpio_newc_header) < q) {
 359                         switch (p[5]) {
 360                         case '1':
 361                         case '2':
 362                                 if (memcmp("07070", p, 5) == 0
 363                                         && is_hex(p, sizeof(struct cpio_newc_header))) {
 364                                         skip = p - (const char *)h;
 365                                         (a->decompressor->consume)(a, skip);
 366                                         skipped += skip;
 367                                         if (skipped > 0) {
 368                                                 archive_set_error(&a->archive,
 369                                                     0,
 370                                                     "Skipped %d bytes before "
 371                                                     "finding valid header",
 372                                                     (int)skipped);
 373                                                 return (ARCHIVE_WARN);
 374                                         }
 375                                         return (ARCHIVE_OK);
 376                                 }
 377                                 p += 2;
 378                                 break;
 379                         case '0':
 380                                 p++;
 381                                 break;
 382                         default:
 383                                 p += 6;
 384                                 break;
 385                         }
 386                 }
 387                 skip = p - (const char *)h;
 388                 (a->decompressor->consume)(a, skip);
 389                 skipped += skip;
 390         }
 391 }
 392
 393 static int
 394 header_newc(struct archive_read *a, struct cpio *cpio,
 395     struct archive_entry *entry, size_t *namelength, size_t *name_pad)
 396 {
 397         const void *h;
 398         const struct cpio_newc_header *header;
 399         size_t bytes;
 400         int r;
 401
 402         r = find_newc_header(a);
 403         if (r < ARCHIVE_WARN)
 404                 return (r);
 405
 406         /* Read fixed-size portion of header. */
 407         bytes = (a->decompressor->read_ahead)(a, &h, sizeof(struct cpio_newc_header));
 408         if (bytes < sizeof(struct cpio_newc_header))
 409             return (ARCHIVE_FATAL);
 410         (a->decompressor->consume)(a, sizeof(struct cpio_newc_header));
 411
 412         /* Parse out hex fields. */
 413         header = (const struct cpio_newc_header *)h;
 414
 415         if (memcmp(header->c_magic, "070701", 6) == 0) {
 416                 a->archive.archive_format = ARCHIVE_FORMAT_CPIO_SVR4_NOCRC;
 417                 a->archive.archive_format_name = "ASCII cpio (SVR4 with no CRC)";
 418         } else if (memcmp(header->c_magic, "070702", 6) == 0) {
 419                 a->archive.archive_format = ARCHIVE_FORMAT_CPIO_SVR4_CRC;
 420                 a->archive.archive_format_name = "ASCII cpio (SVR4 with CRC)";
 421         } else {
 422                 /* TODO: Abort here? */
 423         }
 424
 425         archive_entry_set_devmajor(entry, atol16(header->c_devmajor, sizeof(header->c_devmajor)));
 426         archive_entry_set_devminor(entry, atol16(header->c_devminor, sizeof(header->c_devminor)));
 427         archive_entry_set_ino(entry, atol16(header->c_ino, sizeof(header->c_ino)));
 428         archive_entry_set_mode(entry, atol16(header->c_mode, sizeof(header->c_mode)));
 429         archive_entry_set_uid(entry, atol16(header->c_uid, sizeof(header->c_uid)));
 430         archive_entry_set_gid(entry, atol16(header->c_gid, sizeof(header->c_gid)));
 431         archive_entry_set_nlink(entry, atol16(header->c_nlink, sizeof(header->c_nlink)));
 432         archive_entry_set_rdevmajor(entry, atol16(header->c_rdevmajor, sizeof(header->c_rdevmajor)));
 433         archive_entry_set_rdevminor(entry, atol16(header->c_rdevminor, sizeof(header->c_rdevminor)));
 434         archive_entry_set_mtime(entry, atol16(header->c_mtime, sizeof(header->c_mtime)), 0);
 435         *namelength = atol16(header->c_namesize, sizeof(header->c_namesize));
 436         /* Pad name to 2 more than a multiple of 4. */
 437         *name_pad = (2 - *namelength) & 3;
 438
 439         /*
 440          * Note: entry_bytes_remaining is at least 64 bits and
 441          * therefore guaranteed to be big enough for a 33-bit file
 442          * size.
 443          */
 444         cpio->entry_bytes_remaining =
 445             atol16(header->c_filesize, sizeof(header->c_filesize));
 446         archive_entry_set_size(entry, cpio->entry_bytes_remaining);
 447         /* Pad file contents to a multiple of 4. */
 448         cpio->entry_padding = 3 & -cpio->entry_bytes_remaining;
 449         return (r);
 450 }
 451
 452 /*
 453  * Skip forward to the next cpio odc header by searching for the
 454  * 070707 string.  This is a hand-optimized search that could
 455  * probably be easily generalized to handle all character-based
 456  * cpio variants.
 457  */
 458 static int
 459 is_octal(const char *p, size_t len)
 460 {
 461         while (len-- > 0) {
 462                 if (*p < '0' || *p > '7')
 463                         return (0);
 464                 ++p;
 465         }
 466         return (1);
 467 }
 468
 469 static int
 470 find_odc_header(struct archive_read *a)
 471 {
 472         const void *h;
 473         const char *p, *q;
 474         size_t skip, bytes, skipped = 0;
 475
 476         for (;;) {
 477                 bytes = (a->decompressor->read_ahead)(a, &h, 512);
 478                 if (bytes < sizeof(struct cpio_odc_header))
 479                         return (ARCHIVE_FATAL);
 480                 p = h;
 481                 q = p + bytes;
 482
 483                 /* Try the typical case first, then go into the slow search.*/
 484                 if (memcmp("070707", p, 6) == 0
 485                     && is_octal(p, sizeof(struct cpio_odc_header)))
 486                         return (ARCHIVE_OK);
 487
 488                 /*
 489                  * Scan ahead until we find something that looks
 490                  * like an odc header.
 491                  */
 492                 while (p + sizeof(struct cpio_odc_header) < q) {
 493                         switch (p[5]) {
 494                         case '7':
 495                                 if (memcmp("070707", p, 6) == 0
 496                                         && is_octal(p, sizeof(struct cpio_odc_header))) {
 497                                         skip = p - (const char *)h;
 498                                         (a->decompressor->consume)(a, skip);
 499                                         skipped += skip;
 500                                         if (skipped > 0) {
 501                                                 archive_set_error(&a->archive,
 502                                                     0,
 503                                                     "Skipped %d bytes before "
 504                                                     "finding valid header",
 505                                                     (int)skipped);
 506                                                 return (ARCHIVE_WARN);
 507                                         }
 508                                         return (ARCHIVE_OK);
 509                                 }
 510                                 p += 2;
 511                                 break;
 512                         case '0':
 513                                 p++;
 514                                 break;
 515                         default:
 516                                 p += 6;
 517                                 break;
 518                         }
 519                 }
 520                 skip = p - (const char *)h;
 521                 (a->decompressor->consume)(a, skip);
 522                 skipped += skip;
 523         }
 524 }
 525
 526 static int
 527 header_odc(struct archive_read *a, struct cpio *cpio,
 528     struct archive_entry *entry, size_t *namelength, size_t *name_pad)
 529 {
 530         const void *h;
 531         int r;
 532         const struct cpio_odc_header *header;
 533         size_t bytes;
 534
 535         a->archive.archive_format = ARCHIVE_FORMAT_CPIO_POSIX;
 536         a->archive.archive_format_name = "POSIX octet-oriented cpio";
 537
 538         /* Find the start of the next header. */
 539         r = find_odc_header(a);
 540         if (r < ARCHIVE_WARN)
 541                 return (r);
 542
 543         /* Read fixed-size portion of header. */
 544         bytes = (a->decompressor->read_ahead)(a, &h, sizeof(struct cpio_odc_header));
 545         if (bytes < sizeof(struct cpio_odc_header))
 546             return (ARCHIVE_FATAL);
 547         (a->decompressor->consume)(a, sizeof(struct cpio_odc_header));
 548
 549         /* Parse out octal fields. */
 550         header = (const struct cpio_odc_header *)h;
 551
 552         archive_entry_set_dev(entry, atol8(header->c_dev, sizeof(header->c_dev)));
 553         archive_entry_set_ino(entry, atol8(header->c_ino, sizeof(header->c_ino)));
 554         archive_entry_set_mode(entry, atol8(header->c_mode, sizeof(header->c_mode)));
 555         archive_entry_set_uid(entry, atol8(header->c_uid, sizeof(header->c_uid)));
 556         archive_entry_set_gid(entry, atol8(header->c_gid, sizeof(header->c_gid)));
 557         archive_entry_set_nlink(entry, atol8(header->c_nlink, sizeof(header->c_nlink)));
 558         archive_entry_set_rdev(entry, atol8(header->c_rdev, sizeof(header->c_rdev)));
 559         archive_entry_set_mtime(entry, atol8(header->c_mtime, sizeof(header->c_mtime)), 0);
 560         *namelength = atol8(header->c_namesize, sizeof(header->c_namesize));
 561         *name_pad = 0; /* No padding of filename. */
 562
 563         /*
 564          * Note: entry_bytes_remaining is at least 64 bits and
 565          * therefore guaranteed to be big enough for a 33-bit file
 566          * size.
 567          */
 568         cpio->entry_bytes_remaining =
 569             atol8(header->c_filesize, sizeof(header->c_filesize));
 570         archive_entry_set_size(entry, cpio->entry_bytes_remaining);
 571         cpio->entry_padding = 0;
 572         return (r);
 573 }
 574
 575 static int
 576 header_bin_le(struct archive_read *a, struct cpio *cpio,
 577     struct archive_entry *entry, size_t *namelength, size_t *name_pad)
 578 {
 579         const void *h;
 580         const struct cpio_bin_header *header;
 581         size_t bytes;
 582
 583         a->archive.archive_format = ARCHIVE_FORMAT_CPIO_BIN_LE;
 584         a->archive.archive_format_name = "cpio (little-endian binary)";
 585
 586         /* Read fixed-size portion of header. */
 587         bytes = (a->decompressor->read_ahead)(a, &h, sizeof(struct cpio_bin_header));
 588         if (bytes < sizeof(struct cpio_bin_header))
 589             return (ARCHIVE_FATAL);
 590         (a->decompressor->consume)(a, sizeof(struct cpio_bin_header));
 591
 592         /* Parse out binary fields. */
 593         header = (const struct cpio_bin_header *)h;
 594
 595         archive_entry_set_dev(entry, header->c_dev[0] + header->c_dev[1] * 256);
 596         archive_entry_set_ino(entry, header->c_ino[0] + header->c_ino[1] * 256);
 597         archive_entry_set_mode(entry, header->c_mode[0] + header->c_mode[1] * 256);
 598         archive_entry_set_uid(entry, header->c_uid[0] + header->c_uid[1] * 256);
 599         archive_entry_set_gid(entry, header->c_gid[0] + header->c_gid[1] * 256);
 600         archive_entry_set_nlink(entry, header->c_nlink[0] + header->c_nlink[1] * 256);
 601         archive_entry_set_rdev(entry, header->c_rdev[0] + header->c_rdev[1] * 256);
 602         archive_entry_set_mtime(entry, le4(header->c_mtime), 0);
 603         *namelength = header->c_namesize[0] + header->c_namesize[1] * 256;
 604         *name_pad = *namelength & 1; /* Pad to even. */
 605
 606         cpio->entry_bytes_remaining = le4(header->c_filesize);
 607         archive_entry_set_size(entry, cpio->entry_bytes_remaining);
 608         cpio->entry_padding = cpio->entry_bytes_remaining & 1; /* Pad to even. */
 609         return (ARCHIVE_OK);
 610 }
 611
 612 static int
 613 header_bin_be(struct archive_read *a, struct cpio *cpio,
 614     struct archive_entry *entry, size_t *namelength, size_t *name_pad)
 615 {
 616         const void *h;
 617         const struct cpio_bin_header *header;
 618         size_t bytes;
 619
 620         a->archive.archive_format = ARCHIVE_FORMAT_CPIO_BIN_BE;
 621         a->archive.archive_format_name = "cpio (big-endian binary)";
 622
 623         /* Read fixed-size portion of header. */
 624         bytes = (a->decompressor->read_ahead)(a, &h,
 625             sizeof(struct cpio_bin_header));
 626         if (bytes < sizeof(struct cpio_bin_header))
 627             return (ARCHIVE_FATAL);
 628         (a->decompressor->consume)(a, sizeof(struct cpio_bin_header));
 629
 630         /* Parse out binary fields. */
 631         header = (const struct cpio_bin_header *)h;
 632         archive_entry_set_dev(entry, header->c_dev[0] * 256 + header->c_dev[1]);
 633         archive_entry_set_ino(entry, header->c_ino[0] * 256 + header->c_ino[1]);
 634         archive_entry_set_mode(entry, header->c_mode[0] * 256 + header->c_mode[1]);
 635         archive_entry_set_uid(entry, header->c_uid[0] * 256 + header->c_uid[1]);
 636         archive_entry_set_gid(entry, header->c_gid[0] * 256 + header->c_gid[1]);
 637         archive_entry_set_nlink(entry, header->c_nlink[0] * 256 + header->c_nlink[1]);
 638         archive_entry_set_rdev(entry, header->c_rdev[0] * 256 + header->c_rdev[1]);
 639         archive_entry_set_mtime(entry, be4(header->c_mtime), 0);
 640         *namelength = header->c_namesize[0] * 256 + header->c_namesize[1];
 641         *name_pad = *namelength & 1; /* Pad to even. */
 642
 643         cpio->entry_bytes_remaining = be4(header->c_filesize);
 644         archive_entry_set_size(entry, cpio->entry_bytes_remaining);
 645         cpio->entry_padding = cpio->entry_bytes_remaining & 1; /* Pad to even. */
 646         return (ARCHIVE_OK);
 647 }
 648
 649 static int
 650 archive_read_format_cpio_cleanup(struct archive_read *a)
 651 {
 652         struct cpio *cpio;
 653
 654         cpio = (struct cpio *)(a->format->data);
 655         /* Free inode->name map */
 656         while (cpio->links_head != NULL) {
 657                 struct links_entry *lp = cpio->links_head->next;
 658
 659                 if (cpio->links_head->name)
 660                         free(cpio->links_head->name);
 661                 free(cpio->links_head);
 662                 cpio->links_head = lp;
 663         }
 664         archive_string_free(&cpio->entry_name);
 665         free(cpio);
 666         (a->format->data) = NULL;
 667         return (ARCHIVE_OK);
 668 }
 669
 670 static int
 671 le4(const unsigned char *p)
 672 {
 673         return ((p[0]<<16) + (p[1]<<24) + (p[2]<<0) + (p[3]<<8));
 674 }
 675
 676
 677 static int
 678 be4(const unsigned char *p)
 679 {
 680         return (p[0] + (p[1]<<8) + (p[2]<<16) + (p[3]<<24));
 681 }
 682
 683 /*
 684  * Note that this implementation does not (and should not!) obey
 685  * locale settings; you cannot simply substitute strtol here, since
 686  * it does obey locale.
 687  */
 688 static int64_t
 689 atol8(const char *p, unsigned char_cnt)
 690 {
 691         int64_t l;
 692         int digit;
 693
 694         l = 0;
 695         while (char_cnt-- > 0) {
 696                 if (*p >= '0' && *p <= '7')
 697                         digit = *p - '0';
 698                 else
 699                         return (l);
 700                 p++;
 701                 l <<= 3;
 702                 l |= digit;
 703         }
 704         return (l);
 705 }
 706
 707 static int64_t
 708 atol16(const char *p, unsigned char_cnt)
 709 {
 710         int64_t l;
 711         int digit;
 712
 713         l = 0;
 714         while (char_cnt-- > 0) {
 715                 if (*p >= 'a' && *p <= 'f')
 716                         digit = *p - 'a' + 10;
 717                 else if (*p >= 'A' && *p <= 'F')
 718                         digit = *p - 'A' + 10;
 719                 else if (*p >= '0' && *p <= '9')
 720                         digit = *p - '0';
 721                 else
 722                         return (l);
 723                 p++;
 724                 l <<= 4;
 725                 l |= digit;
 726         }
 727         return (l);
 728 }
 729
 730 static void
 731 record_hardlink(struct cpio *cpio, struct archive_entry *entry)
 732 {
 733         struct links_entry      *le;
 734         dev_t dev;
 735         ino_t ino;
 736
 737         dev = archive_entry_dev(entry);
 738         ino = archive_entry_ino(entry);
 739
 740         /*
 741          * First look in the list of multiply-linked files.  If we've
 742          * already dumped it, convert this entry to a hard link entry.
 743          */
 744         for (le = cpio->links_head; le; le = le->next) {
 745                 if (le->dev == dev && le->ino == ino) {
 746                         archive_entry_copy_hardlink(entry, le->name);
 747
 748                         if (--le->links <= 0) {
 749                                 if (le->previous != NULL)
 750                                         le->previous->next = le->next;
 751                                 if (le->next != NULL)
 752                                         le->next->previous = le->previous;
 753                                 if (cpio->links_head == le)
 754                                         cpio->links_head = le->next;
 755                                 free(le->name);
 756                                 free(le);
 757                         }
 758
 759                         return;
 760                 }
 761         }
 762
 763         le = (struct links_entry *)malloc(sizeof(struct links_entry));
 764         if (le == NULL)
 765                 __archive_errx(1, "Out of memory adding file to list");
 766         if (cpio->links_head != NULL)
 767                 cpio->links_head->previous = le;
 768         le->next = cpio->links_head;
 769         le->previous = NULL;
 770         cpio->links_head = le;
 771         le->dev = dev;
 772         le->ino = ino;
 773         le->links = archive_entry_nlink(entry) - 1;
 774         le->name = strdup(archive_entry_pathname(entry));
 775         if (le->name == NULL)
 776                 __archive_errx(1, "Out of memory adding file to list");
 777 }