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 }
778