Finish refactoring of DomCodeToUsLayoutKeyboardCode().
[chromium-blink-merge.git] / third_party / libxml / src / xzlib.c
blob0dcb9f486f8ade527ec9cb44a9b80c32be1fb4f0
1 /**
2 * xzlib.c: front end for the transparent suport of lzma compression
3 * at the I/O layer, based on an example file from lzma project
5 * See Copyright for the status of this software.
7 * Anders F Bjorklund <afb@users.sourceforge.net>
8 */
9 #define IN_LIBXML
10 #include "libxml.h"
11 #ifdef HAVE_LZMA_H
13 #include <string.h>
14 #ifdef HAVE_ERRNO_H
15 #include <errno.h>
16 #endif
19 #ifdef HAVE_SYS_TYPES_H
20 #include <sys/types.h>
21 #endif
22 #ifdef HAVE_SYS_STAT_H
23 #include <sys/stat.h>
24 #endif
25 #ifdef HAVE_FCNTL_H
26 #include <fcntl.h>
27 #endif
28 #ifdef HAVE_UNISTD_H
29 #include <unistd.h>
30 #endif
31 #ifdef HAVE_STDLIB_H
32 #include <stdlib.h>
33 #endif
34 #ifdef HAVE_ZLIB_H
35 #include <zlib.h>
36 #endif
37 #include <lzma.h>
39 #include "xzlib.h"
40 #include <libxml/xmlmemory.h>
42 /* values for xz_state how */
43 #define LOOK 0 /* look for a gzip/lzma header */
44 #define COPY 1 /* copy input directly */
45 #define GZIP 2 /* decompress a gzip stream */
46 #define LZMA 3 /* decompress a lzma stream */
48 /* internal lzma file state data structure */
49 typedef struct {
50 int mode; /* see lzma modes above */
51 int fd; /* file descriptor */
52 char *path; /* path or fd for error messages */
53 uint64_t pos; /* current position in uncompressed data */
54 unsigned int size; /* buffer size, zero if not allocated yet */
55 unsigned int want; /* requested buffer size, default is BUFSIZ */
56 unsigned char *in; /* input buffer */
57 unsigned char *out; /* output buffer (double-sized when reading) */
58 unsigned char *next; /* next output data to deliver or write */
59 unsigned int have; /* amount of output data unused at next */
60 int eof; /* true if end of input file reached */
61 uint64_t start; /* where the lzma data started, for rewinding */
62 uint64_t raw; /* where the raw data started, for seeking */
63 int how; /* 0: get header, 1: copy, 2: decompress */
64 int direct; /* true if last read direct, false if lzma */
65 /* seek request */
66 uint64_t skip; /* amount to skip (already rewound if backwards) */
67 int seek; /* true if seek request pending */
68 /* error information */
69 int err; /* error code */
70 char *msg; /* error message */
71 /* lzma stream */
72 int init; /* is the iniflate stream initialized */
73 lzma_stream strm; /* stream structure in-place (not a pointer) */
74 char padding1[32]; /* padding allowing to cope with possible
75 extensions of above structure without
76 too much side effect */
77 #ifdef HAVE_ZLIB_H
78 /* zlib inflate or deflate stream */
79 z_stream zstrm; /* stream structure in-place (not a pointer) */
80 #endif
81 char padding2[32]; /* padding allowing to cope with possible
82 extensions of above structure without
83 too much side effect */
84 } xz_state, *xz_statep;
86 static void
87 xz_error(xz_statep state, int err, const char *msg)
89 /* free previously allocated message and clear */
90 if (state->msg != NULL) {
91 if (state->err != LZMA_MEM_ERROR)
92 xmlFree(state->msg);
93 state->msg = NULL;
96 /* set error code, and if no message, then done */
97 state->err = err;
98 if (msg == NULL)
99 return;
101 /* for an out of memory error, save as static string */
102 if (err == LZMA_MEM_ERROR) {
103 state->msg = (char *) msg;
104 return;
107 /* construct error message with path */
108 if ((state->msg =
109 xmlMalloc(strlen(state->path) + strlen(msg) + 3)) == NULL) {
110 state->err = LZMA_MEM_ERROR;
111 state->msg = (char *) "out of memory";
112 return;
114 strcpy(state->msg, state->path);
115 strcat(state->msg, ": ");
116 strcat(state->msg, msg);
117 return;
120 static void
121 xz_reset(xz_statep state)
123 state->have = 0; /* no output data available */
124 state->eof = 0; /* not at end of file */
125 state->how = LOOK; /* look for gzip header */
126 state->direct = 1; /* default for empty file */
127 state->seek = 0; /* no seek request pending */
128 xz_error(state, LZMA_OK, NULL); /* clear error */
129 state->pos = 0; /* no uncompressed data yet */
130 state->strm.avail_in = 0; /* no input data yet */
131 #ifdef HAVE_ZLIB_H
132 state->zstrm.avail_in = 0; /* no input data yet */
133 #endif
136 static xzFile
137 xz_open(const char *path, int fd, const char *mode ATTRIBUTE_UNUSED)
139 xz_statep state;
141 /* allocate xzFile structure to return */
142 state = xmlMalloc(sizeof(xz_state));
143 if (state == NULL)
144 return NULL;
145 state->size = 0; /* no buffers allocated yet */
146 state->want = BUFSIZ; /* requested buffer size */
147 state->msg = NULL; /* no error message yet */
148 state->init = 0; /* initialization of zlib data */
150 /* save the path name for error messages */
151 state->path = xmlMalloc(strlen(path) + 1);
152 if (state->path == NULL) {
153 xmlFree(state);
154 return NULL;
156 strcpy(state->path, path);
158 /* open the file with the appropriate mode (or just use fd) */
159 state->fd = fd != -1 ? fd : open(path,
160 #ifdef O_LARGEFILE
161 O_LARGEFILE |
162 #endif
163 #ifdef O_BINARY
164 O_BINARY |
165 #endif
166 O_RDONLY, 0666);
167 if (state->fd == -1) {
168 xmlFree(state->path);
169 xmlFree(state);
170 return NULL;
173 /* save the current position for rewinding (only if reading) */
174 state->start = lseek(state->fd, 0, SEEK_CUR);
175 if (state->start == (uint64_t) - 1)
176 state->start = 0;
178 /* initialize stream */
179 xz_reset(state);
181 /* return stream */
182 return (xzFile) state;
185 static int
186 xz_compressed(xzFile f) {
187 xz_statep state;
189 if (f == NULL)
190 return(-1);
191 state = (xz_statep) f;
192 if (state->init <= 0)
193 return(-1);
195 switch (state->how) {
196 case COPY:
197 return(0);
198 case GZIP:
199 case LZMA:
200 return(1);
202 return(-1);
205 xzFile
206 __libxml2_xzopen(const char *path, const char *mode)
208 return xz_open(path, -1, mode);
212 __libxml2_xzcompressed(xzFile f) {
213 return xz_compressed(f);
216 xzFile
217 __libxml2_xzdopen(int fd, const char *mode)
219 char *path; /* identifier for error messages */
220 xzFile xz;
222 if (fd == -1 || (path = xmlMalloc(7 + 3 * sizeof(int))) == NULL)
223 return NULL;
224 sprintf(path, "<fd:%d>", fd); /* for debugging */
225 xz = xz_open(path, fd, mode);
226 xmlFree(path);
227 return xz;
230 static int
231 xz_load(xz_statep state, unsigned char *buf, unsigned int len,
232 unsigned int *have)
234 int ret;
236 *have = 0;
237 do {
238 ret = read(state->fd, buf + *have, len - *have);
239 if (ret <= 0)
240 break;
241 *have += ret;
242 } while (*have < len);
243 if (ret < 0) {
244 xz_error(state, -1, strerror(errno));
245 return -1;
247 if (ret == 0)
248 state->eof = 1;
249 return 0;
252 static int
253 xz_avail(xz_statep state)
255 lzma_stream *strm = &(state->strm);
257 if (state->err != LZMA_OK)
258 return -1;
259 if (state->eof == 0) {
260 /* avail_in is size_t, which is not necessary sizeof(unsigned) */
261 unsigned tmp = strm->avail_in;
263 if (xz_load(state, state->in, state->size, &tmp) == -1) {
264 strm->avail_in = tmp;
265 return -1;
267 strm->avail_in = tmp;
268 strm->next_in = state->in;
270 return 0;
273 #ifdef HAVE_ZLIB_H
274 static int
275 xz_avail_zstrm(xz_statep state)
277 int ret;
278 state->strm.avail_in = state->zstrm.avail_in;
279 state->strm.next_in = state->zstrm.next_in;
280 ret = xz_avail(state);
281 state->zstrm.avail_in = (uInt) state->strm.avail_in;
282 state->zstrm.next_in = (Bytef *) state->strm.next_in;
283 return ret;
285 #endif
287 static int
288 is_format_xz(xz_statep state)
290 lzma_stream *strm = &(state->strm);
292 return strm->avail_in >= 6 && memcmp(state->in, "\3757zXZ", 6) == 0;
295 static int
296 is_format_lzma(xz_statep state)
298 lzma_stream *strm = &(state->strm);
300 lzma_filter filter;
301 lzma_options_lzma *opt;
302 uint32_t dict_size;
303 uint64_t uncompressed_size;
304 size_t i;
306 if (strm->avail_in < 13)
307 return 0;
309 filter.id = LZMA_FILTER_LZMA1;
310 if (lzma_properties_decode(&filter, NULL, state->in, 5) != LZMA_OK)
311 return 0;
313 opt = filter.options;
314 dict_size = opt->dict_size;
315 free(opt); /* we can't use xmlFree on a string returned by zlib */
317 /* A hack to ditch tons of false positives: We allow only dictionary
318 * sizes that are 2^n or 2^n + 2^(n-1) or UINT32_MAX. LZMA_Alone
319 * created only files with 2^n, but accepts any dictionary size.
320 * If someone complains, this will be reconsidered.
322 if (dict_size != UINT32_MAX) {
323 uint32_t d = dict_size - 1;
325 d |= d >> 2;
326 d |= d >> 3;
327 d |= d >> 4;
328 d |= d >> 8;
329 d |= d >> 16;
330 ++d;
331 if (d != dict_size || dict_size == 0)
332 return 0;
335 /* Another hack to ditch false positives: Assume that if the
336 * uncompressed size is known, it must be less than 256 GiB.
337 * Again, if someone complains, this will be reconsidered.
339 uncompressed_size = 0;
340 for (i = 0; i < 8; ++i)
341 uncompressed_size |= (uint64_t) (state->in[5 + i]) << (i * 8);
343 if (uncompressed_size != UINT64_MAX
344 && uncompressed_size > (UINT64_C(1) << 38))
345 return 0;
347 return 1;
350 #ifdef HAVE_ZLIB_H
352 /* Get next byte from input, or -1 if end or error. */
353 #define NEXT() ((strm->avail_in == 0 && xz_avail(state) == -1) ? -1 : \
354 (strm->avail_in == 0 ? -1 : \
355 (strm->avail_in--, *(strm->next_in)++)))
356 /* Same thing, but from zstrm */
357 #define NEXTZ() ((strm->avail_in == 0 && xz_avail_zstrm(state) == -1) ? -1 : \
358 (strm->avail_in == 0 ? -1 : \
359 (strm->avail_in--, *(strm->next_in)++)))
361 /* Get a four-byte little-endian integer and return 0 on success and the value
362 in *ret. Otherwise -1 is returned and *ret is not modified. */
363 static int
364 gz_next4(xz_statep state, unsigned long *ret)
366 int ch;
367 unsigned long val;
368 z_streamp strm = &(state->zstrm);
370 val = NEXTZ();
371 val += (unsigned) NEXTZ() << 8;
372 val += (unsigned long) NEXTZ() << 16;
373 ch = NEXTZ();
374 if (ch == -1)
375 return -1;
376 val += (unsigned long) ch << 24;
377 *ret = val;
378 return 0;
380 #endif
382 static int
383 xz_head(xz_statep state)
385 lzma_stream *strm = &(state->strm);
386 lzma_stream init = LZMA_STREAM_INIT;
387 int flags;
388 unsigned len;
390 /* allocate read buffers and inflate memory */
391 if (state->size == 0) {
392 /* allocate buffers */
393 state->in = xmlMalloc(state->want);
394 state->out = xmlMalloc(state->want << 1);
395 if (state->in == NULL || state->out == NULL) {
396 if (state->out != NULL)
397 xmlFree(state->out);
398 if (state->in != NULL)
399 xmlFree(state->in);
400 xz_error(state, LZMA_MEM_ERROR, "out of memory");
401 return -1;
403 state->size = state->want;
405 /* allocate decoder memory */
406 state->strm = init;
407 state->strm.avail_in = 0;
408 state->strm.next_in = NULL;
409 if (lzma_auto_decoder(&state->strm, UINT64_MAX, 0) != LZMA_OK) {
410 xmlFree(state->out);
411 xmlFree(state->in);
412 state->size = 0;
413 xz_error(state, LZMA_MEM_ERROR, "out of memory");
414 return -1;
416 #ifdef HAVE_ZLIB_H
417 /* allocate inflate memory */
418 state->zstrm.zalloc = Z_NULL;
419 state->zstrm.zfree = Z_NULL;
420 state->zstrm.opaque = Z_NULL;
421 state->zstrm.avail_in = 0;
422 state->zstrm.next_in = Z_NULL;
423 if (state->init == 0) {
424 if (inflateInit2(&(state->zstrm), -15) != Z_OK) {/* raw inflate */
425 xmlFree(state->out);
426 xmlFree(state->in);
427 state->size = 0;
428 xz_error(state, LZMA_MEM_ERROR, "out of memory");
429 return -1;
431 state->init = 1;
433 #endif
436 /* get some data in the input buffer */
437 if (strm->avail_in == 0) {
438 if (xz_avail(state) == -1)
439 return -1;
440 if (strm->avail_in == 0)
441 return 0;
444 /* look for the xz magic header bytes */
445 if (is_format_xz(state) || is_format_lzma(state)) {
446 state->how = LZMA;
447 state->direct = 0;
448 return 0;
450 #ifdef HAVE_ZLIB_H
451 /* look for the gzip magic header bytes 31 and 139 */
452 if (strm->next_in[0] == 31) {
453 strm->avail_in--;
454 strm->next_in++;
455 if (strm->avail_in == 0 && xz_avail(state) == -1)
456 return -1;
457 if (strm->avail_in && strm->next_in[0] == 139) {
458 /* we have a gzip header, woo hoo! */
459 strm->avail_in--;
460 strm->next_in++;
462 /* skip rest of header */
463 if (NEXT() != 8) { /* compression method */
464 xz_error(state, LZMA_DATA_ERROR,
465 "unknown compression method");
466 return -1;
468 flags = NEXT();
469 if (flags & 0xe0) { /* reserved flag bits */
470 xz_error(state, LZMA_DATA_ERROR,
471 "unknown header flags set");
472 return -1;
474 NEXT(); /* modification time */
475 NEXT();
476 NEXT();
477 NEXT();
478 NEXT(); /* extra flags */
479 NEXT(); /* operating system */
480 if (flags & 4) { /* extra field */
481 len = (unsigned) NEXT();
482 len += (unsigned) NEXT() << 8;
483 while (len--)
484 if (NEXT() < 0)
485 break;
487 if (flags & 8) /* file name */
488 while (NEXT() > 0) ;
489 if (flags & 16) /* comment */
490 while (NEXT() > 0) ;
491 if (flags & 2) { /* header crc */
492 NEXT();
493 NEXT();
495 /* an unexpected end of file is not checked for here -- it will be
496 * noticed on the first request for uncompressed data */
498 /* set up for decompression */
499 inflateReset(&state->zstrm);
500 state->zstrm.adler = crc32(0L, Z_NULL, 0);
501 state->how = GZIP;
502 state->direct = 0;
503 return 0;
504 } else {
505 /* not a gzip file -- save first byte (31) and fall to raw i/o */
506 state->out[0] = 31;
507 state->have = 1;
510 #endif
512 /* doing raw i/o, save start of raw data for seeking, copy any leftover
513 * input to output -- this assumes that the output buffer is larger than
514 * the input buffer, which also assures space for gzungetc() */
515 state->raw = state->pos;
516 state->next = state->out;
517 if (strm->avail_in) {
518 memcpy(state->next + state->have, strm->next_in, strm->avail_in);
519 state->have += strm->avail_in;
520 strm->avail_in = 0;
522 state->how = COPY;
523 state->direct = 1;
524 return 0;
527 static int
528 xz_decomp(xz_statep state)
530 int ret;
531 unsigned had;
532 unsigned long crc, len;
533 lzma_stream *strm = &(state->strm);
535 lzma_action action = LZMA_RUN;
537 /* fill output buffer up to end of deflate stream */
538 had = strm->avail_out;
539 do {
540 /* get more input for inflate() */
541 if (strm->avail_in == 0 && xz_avail(state) == -1)
542 return -1;
543 if (strm->avail_in == 0) {
544 xz_error(state, LZMA_DATA_ERROR, "unexpected end of file");
545 return -1;
547 if (state->eof)
548 action = LZMA_FINISH;
550 /* decompress and handle errors */
551 #ifdef HAVE_ZLIB_H
552 if (state->how == GZIP) {
553 state->zstrm.avail_in = (uInt) state->strm.avail_in;
554 state->zstrm.next_in = (Bytef *) state->strm.next_in;
555 state->zstrm.avail_out = (uInt) state->strm.avail_out;
556 state->zstrm.next_out = (Bytef *) state->strm.next_out;
557 ret = inflate(&state->zstrm, Z_NO_FLUSH);
558 if (ret == Z_STREAM_ERROR || ret == Z_NEED_DICT) {
559 xz_error(state, Z_STREAM_ERROR,
560 "internal error: inflate stream corrupt");
561 return -1;
563 if (ret == Z_MEM_ERROR)
564 ret = LZMA_MEM_ERROR;
565 if (ret == Z_DATA_ERROR)
566 ret = LZMA_DATA_ERROR;
567 if (ret == Z_STREAM_END)
568 ret = LZMA_STREAM_END;
569 state->strm.avail_in = state->zstrm.avail_in;
570 state->strm.next_in = state->zstrm.next_in;
571 state->strm.avail_out = state->zstrm.avail_out;
572 state->strm.next_out = state->zstrm.next_out;
573 } else /* state->how == LZMA */
574 #endif
575 ret = lzma_code(strm, action);
576 if (ret == LZMA_MEM_ERROR) {
577 xz_error(state, LZMA_MEM_ERROR, "out of memory");
578 return -1;
580 if (ret == LZMA_DATA_ERROR) {
581 xz_error(state, LZMA_DATA_ERROR, "compressed data error");
582 return -1;
584 } while (strm->avail_out && ret != LZMA_STREAM_END);
586 /* update available output and crc check value */
587 state->have = had - strm->avail_out;
588 state->next = strm->next_out - state->have;
589 #ifdef HAVE_ZLIB_H
590 state->zstrm.adler =
591 crc32(state->zstrm.adler, state->next, state->have);
592 #endif
594 if (ret == LZMA_STREAM_END) {
595 #ifdef HAVE_ZLIB_H
596 if (state->how == GZIP) {
597 if (gz_next4(state, &crc) == -1 || gz_next4(state, &len) == -1) {
598 xz_error(state, LZMA_DATA_ERROR, "unexpected end of file");
599 return -1;
601 if (crc != state->zstrm.adler) {
602 xz_error(state, LZMA_DATA_ERROR, "incorrect data check");
603 return -1;
605 if (len != (state->zstrm.total_out & 0xffffffffL)) {
606 xz_error(state, LZMA_DATA_ERROR, "incorrect length check");
607 return -1;
609 state->strm.avail_in = 0;
610 state->strm.next_in = NULL;
611 state->strm.avail_out = 0;
612 state->strm.next_out = NULL;
613 } else
614 #endif
615 if (strm->avail_in != 0 || !state->eof) {
616 xz_error(state, LZMA_DATA_ERROR, "trailing garbage");
617 return -1;
619 state->how = LOOK; /* ready for next stream, once have is 0 (leave
620 * state->direct unchanged to remember how) */
623 /* good decompression */
624 return 0;
627 static int
628 xz_make(xz_statep state)
630 lzma_stream *strm = &(state->strm);
632 if (state->how == LOOK) { /* look for lzma / gzip header */
633 if (xz_head(state) == -1)
634 return -1;
635 if (state->have) /* got some data from xz_head() */
636 return 0;
638 if (state->how == COPY) { /* straight copy */
639 if (xz_load(state, state->out, state->size << 1, &(state->have)) ==
641 return -1;
642 state->next = state->out;
643 } else if (state->how == LZMA || state->how == GZIP) { /* decompress */
644 strm->avail_out = state->size << 1;
645 strm->next_out = state->out;
646 if (xz_decomp(state) == -1)
647 return -1;
649 return 0;
652 static int
653 xz_skip(xz_statep state, uint64_t len)
655 unsigned n;
657 /* skip over len bytes or reach end-of-file, whichever comes first */
658 while (len)
659 /* skip over whatever is in output buffer */
660 if (state->have) {
661 n = (uint64_t) state->have > len ?
662 (unsigned) len : state->have;
663 state->have -= n;
664 state->next += n;
665 state->pos += n;
666 len -= n;
669 /* output buffer empty -- return if we're at the end of the input */
670 else if (state->eof && state->strm.avail_in == 0)
671 break;
673 /* need more data to skip -- load up output buffer */
674 else {
675 /* get more output, looking for header if required */
676 if (xz_make(state) == -1)
677 return -1;
679 return 0;
683 __libxml2_xzread(xzFile file, void *buf, unsigned len)
685 unsigned got, n;
686 xz_statep state;
687 lzma_stream *strm;
689 /* get internal structure */
690 if (file == NULL)
691 return -1;
692 state = (xz_statep) file;
693 strm = &(state->strm);
695 /* check that we're reading and that there's no error */
696 if (state->err != LZMA_OK)
697 return -1;
699 /* since an int is returned, make sure len fits in one, otherwise return
700 * with an error (this avoids the flaw in the interface) */
701 if ((int) len < 0) {
702 xz_error(state, LZMA_BUF_ERROR,
703 "requested length does not fit in int");
704 return -1;
707 /* if len is zero, avoid unnecessary operations */
708 if (len == 0)
709 return 0;
711 /* process a skip request */
712 if (state->seek) {
713 state->seek = 0;
714 if (xz_skip(state, state->skip) == -1)
715 return -1;
718 /* get len bytes to buf, or less than len if at the end */
719 got = 0;
720 do {
721 /* first just try copying data from the output buffer */
722 if (state->have) {
723 n = state->have > len ? len : state->have;
724 memcpy(buf, state->next, n);
725 state->next += n;
726 state->have -= n;
729 /* output buffer empty -- return if we're at the end of the input */
730 else if (state->eof && strm->avail_in == 0)
731 break;
733 /* need output data -- for small len or new stream load up our output
734 * buffer */
735 else if (state->how == LOOK || len < (state->size << 1)) {
736 /* get more output, looking for header if required */
737 if (xz_make(state) == -1)
738 return -1;
739 continue; /* no progress yet -- go back to memcpy() above */
740 /* the copy above assures that we will leave with space in the
741 * output buffer, allowing at least one gzungetc() to succeed */
744 /* large len -- read directly into user buffer */
745 else if (state->how == COPY) { /* read directly */
746 if (xz_load(state, buf, len, &n) == -1)
747 return -1;
750 /* large len -- decompress directly into user buffer */
751 else { /* state->how == LZMA */
752 strm->avail_out = len;
753 strm->next_out = buf;
754 if (xz_decomp(state) == -1)
755 return -1;
756 n = state->have;
757 state->have = 0;
760 /* update progress */
761 len -= n;
762 buf = (char *) buf + n;
763 got += n;
764 state->pos += n;
765 } while (len);
767 /* return number of bytes read into user buffer (will fit in int) */
768 return (int) got;
772 __libxml2_xzclose(xzFile file)
774 int ret;
775 xz_statep state;
777 /* get internal structure */
778 if (file == NULL)
779 return LZMA_DATA_ERROR;
780 state = (xz_statep) file;
782 /* free memory and close file */
783 if (state->size) {
784 lzma_end(&(state->strm));
785 #ifdef HAVE_ZLIB_H
786 if (state->init == 1)
787 inflateEnd(&(state->zstrm));
788 state->init = 0;
789 #endif
790 xmlFree(state->out);
791 xmlFree(state->in);
793 xmlFree(state->path);
794 ret = close(state->fd);
795 xmlFree(state);
796 return ret ? ret : LZMA_OK;
798 #endif /* HAVE_LZMA_H */