98 void makefixed
OF((
void));
110 strm->total_in = strm->total_out = state->
total = 0;
116 state->
dmax = 32768U;
126 Tracev((stderr,
"inflate: reset\n"));
142 if (windowBits < 0) {
147 wrap = (windowBits >> 4) + 1;
155 if (windowBits && (windowBits < 8 || windowBits > 15))
164 state->
wbits = (unsigned)windowBits;
178 stream_size != (
int)(
sizeof(
z_stream)))
182 if (strm->zalloc == (alloc_func)0) {
186 if (strm->zfree == (free_func)0) strm->zfree =
zcfree;
190 Tracev((stderr,
"inflate: allocated\n"));
191 strm->state = (
struct internal_state FAR *)state;
224 value &= (1L <<
bits) - 1;
225 state->
hold += value << state->
bits;
244 static int virgin = 1;
246 static code fixed[544];
255 while (sym < 144) state->lens[sym++] = 8;
256 while (sym < 256) state->lens[sym++] = 9;
257 while (sym < 280) state->lens[sym++] = 7;
258 while (sym < 288) state->lens[sym++] = 8;
266 while (sym < 32) state->lens[sym++] = 5;
310 puts(
" /* inffixed.h -- table for decoding fixed codes");
311 puts(
" * Generated automatically by makefixed().");
314 puts(
" /* WARNING: this file should *not* be used by applications.");
315 puts(
" It is part of the implementation of this library and is");
316 puts(
" subject to change. Applications should only use zlib.h.");
320 printf(
" static const code lenfix[%u] = {", size);
323 if ((low % 7) == 0) printf(
"\n ");
324 printf(
"{%u,%u,%d}", state.lencode[low].op, state.lencode[low].bits,
325 state.lencode[low].val);
326 if (++low == size)
break;
331 printf(
"\n static const code distfix[%u] = {", size);
334 if ((low % 6) == 0) printf(
"\n ");
335 printf(
"{%u,%u,%d}", state.distcode[low].op, state.distcode[low].bits,
336 state.distcode[low].val);
337 if (++low == size)
break;
369 state->
window = (
unsigned char FAR *)
371 sizeof(
unsigned char));
376 if (state->
wsize == 0) {
383 copy = out - strm->avail_out;
384 if (copy >= state->
wsize) {
391 if (dist > copy) dist = copy;
400 state->
wnext += dist;
412 # define UPDATE(check, buf, len) \
413 (state->flags ? crc32(check, buf, len) : adler32(check, buf, len))
415 # define UPDATE(check, buf, len) adler32(check, buf, len)
420 # define CRC2(check, word) \
422 hbuf[0] = (unsigned char)(word); \
423 hbuf[1] = (unsigned char)((word) >> 8); \
424 check = crc32(check, hbuf, 2); \
427 # define CRC4(check, word) \
429 hbuf[0] = (unsigned char)(word); \
430 hbuf[1] = (unsigned char)((word) >> 8); \
431 hbuf[2] = (unsigned char)((word) >> 16); \
432 hbuf[3] = (unsigned char)((word) >> 24); \
433 check = crc32(check, hbuf, 4); \
440 put = strm->next_out; \
441 left = strm->avail_out; \
442 next = strm->next_in; \
443 have = strm->avail_in; \
444 hold = state->hold; \
445 bits = state->bits; \
451 strm->next_out = put; \
452 strm->avail_out = left; \
453 strm->next_in = next; \
454 strm->avail_in = have; \
455 state->hold = hold; \
456 state->bits = bits; \
470 if (have == 0) goto inf_leave; \
472 hold += (unsigned long)(*next++) << bits; \
478 #define NEEDBITS(n) \
480 while (bits < (unsigned)(n)) \
486 ((unsigned)hold & ((1U << (n)) - 1))
489 #define DROPBITS(n) \
492 bits -= (unsigned)(n); \
504 ((((q) >> 24) & 0xff) + (((q) >> 8) & 0xff00) + \
505 (((q) & 0xff00) << 8) + (((q) & 0xff) << 24))
594 unsigned char FAR *
next;
595 unsigned char FAR *put;
601 unsigned char FAR *from;
607 unsigned char hbuf[4];
609 static const unsigned short order[19] =
610 {16, 17, 18, 0, 8, 7, 9, 6, 10, 5, 11, 4, 12, 3, 13, 2, 14, 1, 15};
613 (strm->next_in ==
Z_NULL && strm->avail_in != 0))
623 switch (state->
mode) {
625 if (state->
wrap == 0) {
631 if ((state->
wrap & 2) && hold == 0x8b1f) {
640 state->
head->done = -1;
641 if (!(state->
wrap & 1) ||
645 ((
BITS(8) << 8) + (hold >> 8)) % 31) {
646 strm->msg = (
char *)
"incorrect header check";
651 strm->msg = (
char *)
"unknown compression method";
657 if (state->
wbits == 0)
659 else if (len > state->
wbits) {
660 strm->msg = (
char *)
"invalid window size";
665 Tracev((stderr,
"inflate: zlib header ok\n"));
675 strm->msg = (
char *)
"unknown compression method";
679 if (state->
flags & 0xe000) {
680 strm->msg = (
char *)
"unknown header flags set";
685 state->
head->text = (
int)((hold >> 8) & 1);
699 state->
head->xflags = (
int)(hold & 0xff);
700 state->
head->os = (
int)(hold >> 8);
706 if (state->
flags & 0x0400) {
708 state->
length = (unsigned)(hold);
710 state->
head->extra_len = (unsigned)hold;
718 if (state->
flags & 0x0400) {
720 if (copy > have) copy =
have;
726 len + copy > state->
head->extra_max ?
727 state->
head->extra_max - len : copy);
729 if (state->
flags & 0x0200)
735 if (state->
length)
goto inf_leave;
740 if (state->
flags & 0x0800) {
741 if (have == 0)
goto inf_leave;
744 len = (unsigned)(next[copy++]);
749 }
while (len && copy < have);
750 if (state->
flags & 0x0200)
754 if (len)
goto inf_leave;
761 if (state->
flags & 0x1000) {
762 if (have == 0)
goto inf_leave;
765 len = (unsigned)(next[copy++]);
770 }
while (len && copy < have);
771 if (state->
flags & 0x0200)
775 if (len)
goto inf_leave;
781 if (state->
flags & 0x0200) {
783 if (hold != (state->
check & 0xffff)) {
784 strm->msg = (
char *)
"header crc mismatch";
792 state->
head->done = 1;
823 Tracev((stderr,
"inflate: stored block%s\n",
824 state->
last ?
" (last)" :
""));
829 Tracev((stderr,
"inflate: fixed codes block%s\n",
830 state->
last ?
" (last)" :
""));
838 Tracev((stderr,
"inflate: dynamic codes block%s\n",
839 state->
last ?
" (last)" :
""));
843 strm->msg = (
char *)
"invalid block type";
851 if ((hold & 0xffff) != ((hold >> 16) ^ 0xffff)) {
852 strm->msg = (
char *)
"invalid stored block lengths";
856 state->
length = (unsigned)hold & 0xffff;
857 Tracev((stderr,
"inflate: stored length %u\n",
861 if (flush ==
Z_TREES)
goto inf_leave;
867 if (copy > have) copy =
have;
868 if (copy > left) copy =
left;
869 if (copy == 0)
goto inf_leave;
878 Tracev((stderr,
"inflate: stored end\n"));
889 #ifndef PKZIP_BUG_WORKAROUND
890 if (state->
nlen > 286 || state->
ndist > 30) {
891 strm->msg = (
char *)
"too many length or distance symbols";
896 Tracev((stderr,
"inflate: table sizes ok\n"));
902 state->
lens[order[state->
have++]] = (
unsigned short)
BITS(3);
905 while (state->
have < 19)
906 state->
lens[order[state->
have++]] = 0;
913 strm->msg = (
char *)
"invalid code lengths set";
917 Tracev((stderr,
"inflate: code lengths ok\n"));
924 if ((
unsigned)(here.
bits) <= bits)
break;
933 if (here.
val == 16) {
936 if (state->
have == 0) {
937 strm->msg = (
char *)
"invalid bit length repeat";
945 else if (here.
val == 17) {
960 strm->msg = (
char *)
"invalid bit length repeat";
965 state->
lens[state->
have++] = (
unsigned short)len;
973 if (state->
lens[256] == 0) {
974 strm->msg = (
char *)
"invalid code -- missing end-of-block";
988 strm->msg = (
char *)
"invalid literal/lengths set";
997 strm->msg = (
char *)
"invalid distances set";
1001 Tracev((stderr,
"inflate: codes ok\n"));
1003 if (flush ==
Z_TREES)
goto inf_leave;
1007 if (have >= 6 && left >= 258) {
1018 if ((
unsigned)(here.
bits) <= bits)
break;
1021 if (here.
op && (here.
op & 0xf0) == 0) {
1026 if ((
unsigned)(last.
bits + here.
bits) <= bits)
break;
1035 if ((
int)(here.
op) == 0) {
1037 "inflate: literal '%c'\n" :
1038 "inflate: literal 0x%02x\n", here.
val));
1043 Tracevv((stderr,
"inflate: end of block\n"));
1049 strm->msg = (
char *)
"invalid literal/length code";
1053 state->
extra = (unsigned)(here.
op) & 15;
1068 if ((
unsigned)(here.
bits) <= bits)
break;
1071 if ((here.
op & 0xf0) == 0) {
1076 if ((
unsigned)(last.
bits + here.
bits) <= bits)
break;
1085 strm->msg = (
char *)
"invalid distance code";
1090 state->
extra = (
unsigned)(here.
op) & 15;
1099 #ifdef INFLATE_STRICT
1101 strm->msg = (
char *)
"invalid distance too far back";
1109 if (left == 0)
goto inf_leave;
1111 if (state->
offset > copy) {
1112 copy = state->
offset - copy;
1113 if (copy > state->
whave) {
1115 strm->msg = (
char *)
"invalid distance too far back";
1119 #ifdef INFLATE_ALLOW_INVALID_DISTANCE_TOOFAR_ARRR
1120 Trace((stderr,
"inflate.c too far\n"));
1121 copy -= state->
whave;
1123 if (copy > left) copy =
left;
1133 if (copy > state->
wnext) {
1134 copy -= state->
wnext;
1142 from = put - state->
offset;
1145 if (copy > left) copy =
left;
1154 if (left == 0)
goto inf_leave;
1155 *put++ = (
unsigned char)(state->
length);
1163 strm->total_out += out;
1164 state->
total += out;
1166 strm->adler = state->
check =
1171 state->
flags ? hold :
1174 strm->msg = (
char *)
"incorrect data check";
1179 Tracev((stderr,
"inflate: check matches trailer\n"));
1186 if (hold != (state->
total & 0xffffffffUL)) {
1187 strm->msg = (
char *)
"incorrect length check";
1192 Tracev((stderr,
"inflate: length matches trailer\n"));
1217 if (state->
wsize || (state->
mode <
CHECK && out != strm->avail_out))
1222 in -= strm->avail_in;
1223 out -= strm->avail_out;
1224 strm->total_in +=
in;
1225 strm->total_out += out;
1226 state->
total += out;
1227 if (state->
wrap && out)
1228 strm->adler = state->
check =
1230 strm->data_type = state->
bits + (state->
last ? 64 : 0) +
1233 if (((in == 0 && out == 0) || flush ==
Z_FINISH) && ret ==
Z_OK)
1242 if (strm ==
Z_NULL || strm->state ==
Z_NULL || strm->zfree == (free_func)0)
1246 ZFREE(strm, strm->state);
1248 Tracev((stderr,
"inflate: end\n"));
1269 id =
adler32(
id, dictionary, dictLength);
1270 if (
id != state->
check)
1279 if (dictLength > state->
wsize) {
1287 state->
whave = dictLength;
1290 Tracev((stderr,
"inflate: dictionary set\n"));
1332 while (next < len && got < 4) {
1333 if ((
int)(buf[next]) == (got < 2 ? 0 : 0xff))
1349 unsigned long in, out;
1350 unsigned char buf[4];
1364 while (state->
bits >= 8) {
1365 buf[len++] = (
unsigned char)(state->
hold);
1375 strm->avail_in -=
len;
1376 strm->next_in +=
len;
1377 strm->total_in +=
len;
1381 in = strm->total_in; out = strm->total_out;
1383 strm->total_in =
in; strm->total_out = out;
1412 unsigned char FAR *
window;
1417 source->zalloc == (alloc_func)0 || source->zfree == (free_func)0)
1427 window = (
unsigned char FAR *)
1428 ZALLOC(source, 1U << state->
wbits,
sizeof(
unsigned char));
1430 ZFREE(source, copy);
1445 wsize = 1U << state->
wbits;
1449 dest->state = (
struct internal_state FAR *)copy;
1461 state->
sane = !subvert;
1462 #ifdef INFLATE_ALLOW_INVALID_DISTANCE_TOOFAR_ARRR
1475 if (strm ==
Z_NULL || strm->state ==
Z_NULL)
return -1L << 16;
int ZEXPORT inflateInit_(z_streamp strm, const char *version, int stream_size)
static const code lenfix[512]
#define UPDATE(check, buf, len)
int ZEXPORT inflateEnd(z_streamp strm)
void zmemcpy(Bytef *dest, const Bytef *source, uInt len)
code const FAR * distcode
local int updatewindow(z_streamp strm, unsigned out)
void zcfree(voidpf opaque, voidpf ptr)
#define CRC2(check, word)
local unsigned syncsearch(unsigned FAR *have, unsigned char FAR *buf, unsigned len)
int const char int stream_size
int ZEXPORT inflatePrime(z_streamp strm, int bits, int value)
void ZLIB_INTERNAL inflate_fast(z_streamp strm, unsigned start)
#define ZFREE(strm, addr)
int ZEXPORT inflateSyncPoint(z_streamp strm)
gz_header FAR * gz_headerp
#define ZALLOC(strm, items, size)
int ZEXPORT inflateReset2(z_streamp strm, int windowBits)
int ZEXPORT inflateSync(z_streamp strm)
int ZEXPORT inflateGetHeader(z_streamp strm, gz_headerp head)
GLenum GLint GLenum GLsizei GLsizei GLsizei GLint GLsizei const GLvoid * bits
unsigned long ZEXPORT crc32(unsigned long crc, const unsigned char FAR *buf, uInt len)
int ZEXPORT inflate(z_streamp strm, int flush)
#define CRC4(check, word)
int ZEXPORT inflateInit2_(z_streamp strm, int windowBits, const char *version, int stream_size)
int ZEXPORT inflateReset(z_streamp strm)
int ZEXPORT inflateCopy(z_streamp dest, z_streamp source)
EGLSurface EGLint void ** value
static const code distfix[32]
voidpf zcalloc(voidpf opaque, unsigned items, unsigned size)
int ZEXPORT inflateSetDictionary(z_streamp strm, const Bytef *dictionary, uInt dictLength)
GLenum GLuint GLsizei const GLchar * buf
local void fixedtables(struct inflate_state FAR *state)
unsigned char FAR * window
GLuint GLdouble GLdouble GLint GLint order
int ZEXPORT inflateUndermine(z_streamp strm, int subvert)
int ZLIB_INTERNAL inflate_table(codetype type, unsigned short FAR *lens, unsigned codes, code FAR *FAR *table, unsigned FAR *bits, unsigned short FAR *work)
GLsizei GLsizei GLchar * source
long ZEXPORT inflateMark(z_streamp strm)
uLong ZEXPORT adler32(uLong adler, const Bytef *buf, uInt len)