28 int ZEXPORT inflateBackInit_(strm, windowBits, window, version, stream_size)
31 unsigned char FAR *window;
37 if (version == Z_NULL || version[0] != ZLIB_VERSION[0] ||
38 stream_size != (
int)(
sizeof(
z_stream)))
39 return Z_VERSION_ERROR;
40 if (strm == Z_NULL || window == Z_NULL ||
41 windowBits < 8 || windowBits > 15)
42 return Z_STREAM_ERROR;
44 if (strm->zalloc == (alloc_func)0) {
45 strm->zalloc = zcalloc;
46 strm->opaque = (voidpf)0;
48 if (strm->zfree == (free_func)0) strm->zfree = zcfree;
51 if (state == Z_NULL)
return Z_MEM_ERROR;
52 Tracev((stderr,
"inflate: allocated\n"));
55 state->wbits = windowBits;
56 state->wsize = 1
U << windowBits;
57 state->window = window;
73 local
void fixedtables(state)
77 static int virgin = 1;
78 static code *lenfix, *distfix;
79 static code fixed[544];
88 while (sym < 144) state->lens[sym++] = 8;
89 while (sym < 256) state->lens[sym++] = 9;
90 while (sym < 280) state->lens[sym++] = 7;
91 while (sym < 288) state->lens[sym++] = 8;
95 inflate_table(LENS, state->lens, 288, &(next), &(bits), state->work);
99 while (sym < 32) state->lens[sym++] = 5;
102 inflate_table(DISTS, state->lens, 32, &(next), &(bits), state->work);
108 # include "inffixed.h"
110 state->lencode = lenfix;
112 state->distcode = distfix;
121 put = strm->next_out; \
122 left = strm->avail_out; \
123 next = strm->next_in; \
124 have = strm->avail_in; \
125 hold = state->hold; \
126 bits = state->bits; \
132 strm->next_out = put; \
133 strm->avail_out = left; \
134 strm->next_in = next; \
135 strm->avail_in = have; \
136 state->hold = hold; \
137 state->bits = bits; \
152 have = in(in_desc, &next); \
167 hold += (unsigned long)(*next++) << bits; \
174 #define NEEDBITS(n) \
176 while (bits < (unsigned)(n)) \
182 ((unsigned)hold & ((1U << (n)) - 1))
185 #define DROPBITS(n) \
188 bits -= (unsigned)(n); \
204 put = state->window; \
205 left = state->wsize; \
206 state->whave = left; \
207 if (out(out_desc, put, left)) { \
241 int ZEXPORT inflateBack(strm, in, in_desc, out, out_desc)
249 unsigned char FAR *next;
250 unsigned char FAR *put;
255 unsigned char FAR *from;
260 static const unsigned short order[19] =
261 {16, 17, 18, 0, 8, 7, 9, 6, 10, 5, 11, 4, 12, 3, 13, 2, 14, 1, 15};
264 if (strm == Z_NULL || strm->state == Z_NULL)
265 return Z_STREAM_ERROR;
273 next = strm->next_in;
274 have = next != Z_NULL ? strm->avail_in : 0;
282 switch (state->mode) {
291 state->last = BITS(1);
295 Tracev((stderr,
"inflate: stored block%s\n",
296 state->last ?
" (last)" :
""));
297 state->mode = STORED;
301 Tracev((stderr,
"inflate: fixed codes block%s\n",
302 state->last ?
" (last)" :
""));
306 Tracev((stderr,
"inflate: dynamic codes block%s\n",
307 state->last ?
" (last)" :
""));
311 strm->msg = (
char *)
"invalid block type";
321 if ((hold & 0xffff) != ((hold >> 16) ^ 0xffff)) {
322 strm->msg = (
char *)
"invalid stored block lengths";
326 state->length = (unsigned)hold & 0xffff;
327 Tracev((stderr,
"inflate: stored length %u\n",
332 while (state->length != 0) {
333 copy = state->length;
336 if (copy > have) copy = have;
337 if (copy > left) copy = left;
338 zmemcpy(put, next, copy);
343 state->length -= copy;
345 Tracev((stderr,
"inflate: stored end\n"));
352 state->nlen = BITS(5) + 257;
354 state->ndist = BITS(5) + 1;
356 state->ncode = BITS(4) + 4;
358 #ifndef PKZIP_BUG_WORKAROUND
359 if (state->nlen > 286 || state->ndist > 30) {
360 strm->msg = (
char *)
"too many length or distance symbols";
365 Tracev((stderr,
"inflate: table sizes ok\n"));
369 while (state->have < state->ncode) {
371 state->lens[order[state->have++]] = (
unsigned short)BITS(3);
374 while (state->have < 19)
375 state->lens[order[state->have++]] = 0;
376 state->next = state->codes;
377 state->lencode = (
code const FAR *)(state->next);
379 ret = inflate_table(CODES, state->lens, 19, &(state->next),
380 &(state->lenbits), state->work);
382 strm->msg = (
char *)
"invalid code lengths set";
386 Tracev((stderr,
"inflate: code lengths ok\n"));
390 while (state->have < state->nlen + state->ndist) {
392 this = state->lencode[BITS(state->lenbits)];
393 if ((
unsigned)(this.bits) <= bits)
break;
399 state->lens[state->have++] = this.val;
402 if (this.val == 16) {
403 NEEDBITS(this.bits + 2);
405 if (state->have == 0) {
406 strm->msg = (
char *)
"invalid bit length repeat";
410 len = (unsigned)(state->lens[state->have - 1]);
414 else if (this.val == 17) {
415 NEEDBITS(this.bits + 3);
422 NEEDBITS(this.bits + 7);
428 if (state->have + copy > state->nlen + state->ndist) {
429 strm->msg = (
char *)
"invalid bit length repeat";
434 state->lens[state->have++] = (
unsigned short)len;
439 if (state->mode == BAD)
break;
442 state->next = state->codes;
443 state->lencode = (
code const FAR *)(state->next);
445 ret = inflate_table(LENS, state->lens, state->nlen, &(state->next),
446 &(state->lenbits), state->work);
448 strm->msg = (
char *)
"invalid literal/lengths set";
452 state->distcode = (
code const FAR *)(state->next);
454 ret = inflate_table(DISTS, state->lens + state->nlen, state->ndist,
455 &(state->next), &(state->distbits), state->work);
457 strm->msg = (
char *)
"invalid distances set";
461 Tracev((stderr,
"inflate: codes ok\n"));
466 if (have >= 6 && left >= 258) {
468 if (state->whave < state->wsize)
469 state->whave = state->wsize - left;
470 inflate_fast(strm, state->wsize);
477 this = state->lencode[BITS(state->lenbits)];
478 if ((
unsigned)(this.bits) <= bits)
break;
481 if (this.op && (this.op & 0xf0) == 0) {
484 this = state->lencode[last.val +
485 (BITS(last.bits + last.op) >> last.bits)];
486 if ((
unsigned)(last.bits + this.bits) <= bits)
break;
492 state->length = (unsigned)this.val;
496 Tracevv((stderr, this.val >= 0x20 && this.val < 0x7f ?
497 "inflate: literal '%c'\n" :
498 "inflate: literal 0x%02x\n", this.val));
500 *put++ = (
unsigned char)(state->length);
508 Tracevv((stderr,
"inflate: end of block\n"));
515 strm->msg = (
char *)
"invalid literal/length code";
521 state->extra = (unsigned)(this.op) & 15;
522 if (state->extra != 0) {
523 NEEDBITS(state->extra);
524 state->length += BITS(state->extra);
525 DROPBITS(state->extra);
527 Tracevv((stderr,
"inflate: length %u\n", state->length));
531 this = state->distcode[BITS(state->distbits)];
532 if ((
unsigned)(this.bits) <= bits)
break;
535 if ((this.op & 0xf0) == 0) {
538 this = state->distcode[last.val +
539 (BITS(last.bits + last.op) >> last.bits)];
540 if ((
unsigned)(last.bits + this.bits) <= bits)
break;
547 strm->msg = (
char *)
"invalid distance code";
551 state->offset = (unsigned)this.val;
554 state->extra = (unsigned)(this.op) & 15;
555 if (state->extra != 0) {
556 NEEDBITS(state->extra);
557 state->offset += BITS(state->extra);
558 DROPBITS(state->extra);
560 if (state->offset > state->wsize - (state->whave < state->wsize ?
562 strm->msg = (
char *)
"invalid distance too far back";
566 Tracevv((stderr,
"inflate: distance %u\n", state->offset));
571 copy = state->wsize - state->offset;
577 from = put - state->offset;
580 if (copy > state->length) copy = state->length;
581 state->length -= copy;
586 }
while (state->length != 0);
592 if (left < state->wsize) {
593 if (out(out_desc, state->window, state->wsize - left))
603 ret = Z_STREAM_ERROR;
609 strm->next_in = next;
610 strm->avail_in = have;
614 int ZEXPORT inflateBackEnd(strm)
617 if (strm == Z_NULL || strm->state == Z_NULL || strm->zfree == (free_func)0)
618 return Z_STREAM_ERROR;
619 ZFREE(strm, strm->state);
620 strm->state = Z_NULL;
621 Tracev((stderr,
"inflate: end\n"));