31 unsigned char FAR *window;
38 stream_size != (
int)(
sizeof(
z_stream)))
41 windowBits < 8 || windowBits > 15)
44 if (strm->zalloc == (alloc_func)0) {
48 if (strm->zfree == (free_func)0) strm->zfree =
zcfree;
52 Tracev((stderr,
"inflate: allocated\n"));
53 strm->state = (
struct internal_state FAR *)state;
77 static int virgin = 1;
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;
99 while (sym < 32) state->lens[sym++] = 5;
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)) { \
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};
273 next = strm->next_in;
274 have = next !=
Z_NULL ? strm->avail_in : 0;
282 switch (state->
mode) {
295 Tracev((stderr,
"inflate: stored block%s\n",
296 state->
last ?
" (last)" :
""));
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) {
336 if (copy > have) copy =
have;
337 if (copy > left) copy =
left;
345 Tracev((stderr,
"inflate: stored end\n"));
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"));
371 state->
lens[order[state->
have++]] = (
unsigned short)
BITS(3);
374 while (state->
have < 19)
375 state->
lens[order[state->
have++]] = 0;
382 strm->msg = (
char *)
"invalid code lengths set";
386 Tracev((stderr,
"inflate: code lengths ok\n"));
393 if ((
unsigned)(here.
bits) <= bits)
break;
402 if (here.
val == 16) {
405 if (state->
have == 0) {
406 strm->msg = (
char *)
"invalid bit length repeat";
410 len = (unsigned)(state->
lens[state->
have - 1]);
414 else if (here.
val == 17) {
429 strm->msg = (
char *)
"invalid bit length repeat";
434 state->
lens[state->
have++] = (
unsigned short)len;
442 if (state->
lens[256] == 0) {
443 strm->msg = (
char *)
"invalid code -- missing end-of-block";
457 strm->msg = (
char *)
"invalid literal/lengths set";
466 strm->msg = (
char *)
"invalid distances set";
470 Tracev((stderr,
"inflate: codes ok\n"));
475 if (have >= 6 && left >= 258) {
487 if ((
unsigned)(here.
bits) <= bits)
break;
490 if (here.
op && (here.
op & 0xf0) == 0) {
495 if ((
unsigned)(last.
bits + here.
bits) <= bits)
break;
506 "inflate: literal '%c'\n" :
507 "inflate: literal 0x%02x\n", here.
val));
509 *put++ = (
unsigned char)(state->
length);
517 Tracevv((stderr,
"inflate: end of block\n"));
524 strm->msg = (
char *)
"invalid literal/length code";
530 state->
extra = (unsigned)(here.
op) & 15;
531 if (state->
extra != 0) {
541 if ((
unsigned)(here.
bits) <= bits)
break;
544 if ((here.
op & 0xf0) == 0) {
549 if ((
unsigned)(last.
bits + here.
bits) <= bits)
break;
556 strm->msg = (
char *)
"invalid distance code";
563 state->
extra = (
unsigned)(here.
op) & 15;
564 if (state->
extra != 0) {
571 strm->msg = (
char *)
"invalid distance too far back";
586 from = put - state->
offset;
595 }
while (state->
length != 0);
602 if (out(out_desc, state->
window, state->
wsize - left))
618 strm->next_in =
next;
619 strm->avail_in =
have;
626 if (strm ==
Z_NULL || strm->state ==
Z_NULL || strm->zfree == (free_func)0)
628 ZFREE(strm, strm->state);
630 Tracev((stderr,
"inflate: end\n"));
static const code lenfix[512]
int ZEXPORT inflateBack(z_streamp strm, in_func in, void FAR *in_desc, out_func out, void FAR *out_desc)
void zmemcpy(Bytef *dest, const Bytef *source, uInt len)
code const FAR * distcode
void zcfree(voidpf opaque, voidpf ptr)
int ZEXPORT inflateBackInit_(z_streamp strm, int windowBits, unsigned char FAR *window, const char *version, int stream_size)
int const char int stream_size
void ZLIB_INTERNAL inflate_fast(z_streamp strm, unsigned start)
#define ZFREE(strm, addr)
#define ZALLOC(strm, items, size)
int ZEXPORT inflateBackEnd(z_streamp strm)
static const code distfix[32]
voidpf zcalloc(voidpf opaque, unsigned items, unsigned size)
local void fixedtables(struct inflate_state FAR *state)
unsigned char FAR * window
GLuint GLdouble GLdouble GLint GLint order
int ZLIB_INTERNAL inflate_table(codetype type, unsigned short FAR *lens, unsigned codes, code FAR *FAR *table, unsigned FAR *bits, unsigned short FAR *work)