0000: 2f 2a 20 69 6e 66 6c 61 74 65 2e 63 20 2d 2d 20 /* inflate.c --
0010: 7a 6c 69 62 20 69 6e 74 65 72 66 61 63 65 20 74 zlib interface t
0020: 6f 20 69 6e 66 6c 61 74 65 20 6d 6f 64 75 6c 65 o inflate module
0030: 73 0a 20 2a 20 43 6f 70 79 72 69 67 68 74 20 28 s. * Copyright (
0040: 43 29 20 31 39 39 35 2d 31 39 39 38 20 4d 61 72 C) 1995-1998 Mar
0050: 6b 20 41 64 6c 65 72 0a 20 2a 20 46 6f 72 20 63 k Adler. * For c
0060: 6f 6e 64 69 74 69 6f 6e 73 20 6f 66 20 64 69 73 onditions of dis
0070: 74 72 69 62 75 74 69 6f 6e 20 61 6e 64 20 75 73 tribution and us
0080: 65 2c 20 73 65 65 20 63 6f 70 79 72 69 67 68 74 e, see copyright
0090: 20 6e 6f 74 69 63 65 20 69 6e 20 7a 6c 69 62 2e notice in zlib.
00a0: 68 20 0a 20 2a 2f 0a 0a 23 69 6e 63 6c 75 64 65 h . */..#include
00b0: 20 22 7a 75 74 69 6c 2e 68 22 0a 23 69 6e 63 6c "zutil.h".#incl
00c0: 75 64 65 20 22 69 6e 66 62 6c 6f 63 6b 2e 68 22 ude "infblock.h"
00d0: 0a 0a 73 74 72 75 63 74 20 69 6e 66 6c 61 74 65 ..struct inflate
00e0: 5f 62 6c 6f 63 6b 73 5f 73 74 61 74 65 20 7b 69 _blocks_state {i
00f0: 6e 74 20 64 75 6d 6d 79 3b 7d 3b 20 2f 2a 20 66 nt dummy;}; /* f
0100: 6f 72 20 62 75 67 67 79 20 63 6f 6d 70 69 6c 65 or buggy compile
0110: 72 73 20 2a 2f 0a 0a 74 79 70 65 64 65 66 20 65 rs */..typedef e
0120: 6e 75 6d 20 7b 0a 20 20 20 20 20 20 4d 45 54 48 num {. METH
0130: 4f 44 2c 20 20 20 2f 2a 20 77 61 69 74 69 6e 67 OD, /* waiting
0140: 20 66 6f 72 20 6d 65 74 68 6f 64 20 62 79 74 65 for method byte
0150: 20 2a 2f 0a 20 20 20 20 20 20 46 4c 41 47 2c 20 */. FLAG,
0160: 20 20 20 20 2f 2a 20 77 61 69 74 69 6e 67 20 66 /* waiting f
0170: 6f 72 20 66 6c 61 67 20 62 79 74 65 20 2a 2f 0a or flag byte */.
0180: 20 20 20 20 20 20 44 49 43 54 34 2c 20 20 20 20 DICT4,
0190: 2f 2a 20 66 6f 75 72 20 64 69 63 74 69 6f 6e 61 /* four dictiona
01a0: 72 79 20 63 68 65 63 6b 20 62 79 74 65 73 20 74 ry check bytes t
01b0: 6f 20 67 6f 20 2a 2f 0a 20 20 20 20 20 20 44 49 o go */. DI
01c0: 43 54 33 2c 20 20 20 20 2f 2a 20 74 68 72 65 65 CT3, /* three
01d0: 20 64 69 63 74 69 6f 6e 61 72 79 20 63 68 65 63 dictionary chec
01e0: 6b 20 62 79 74 65 73 20 74 6f 20 67 6f 20 2a 2f k bytes to go */
01f0: 0a 20 20 20 20 20 20 44 49 43 54 32 2c 20 20 20 . DICT2,
0200: 20 2f 2a 20 74 77 6f 20 64 69 63 74 69 6f 6e 61 /* two dictiona
0210: 72 79 20 63 68 65 63 6b 20 62 79 74 65 73 20 74 ry check bytes t
0220: 6f 20 67 6f 20 2a 2f 0a 20 20 20 20 20 20 44 49 o go */. DI
0230: 43 54 31 2c 20 20 20 20 2f 2a 20 6f 6e 65 20 64 CT1, /* one d
0240: 69 63 74 69 6f 6e 61 72 79 20 63 68 65 63 6b 20 ictionary check
0250: 62 79 74 65 20 74 6f 20 67 6f 20 2a 2f 0a 20 20 byte to go */.
0260: 20 20 20 20 44 49 43 54 30 2c 20 20 20 20 2f 2a DICT0, /*
0270: 20 77 61 69 74 69 6e 67 20 66 6f 72 20 69 6e 66 waiting for inf
0280: 6c 61 74 65 53 65 74 44 69 63 74 69 6f 6e 61 72 lateSetDictionar
0290: 79 20 2a 2f 0a 20 20 20 20 20 20 42 4c 4f 43 4b y */. BLOCK
02a0: 53 2c 20 20 20 2f 2a 20 64 65 63 6f 6d 70 72 65 S, /* decompre
02b0: 73 73 69 6e 67 20 62 6c 6f 63 6b 73 20 2a 2f 0a ssing blocks */.
02c0: 20 20 20 20 20 20 43 48 45 43 4b 34 2c 20 20 20 CHECK4,
02d0: 2f 2a 20 66 6f 75 72 20 63 68 65 63 6b 20 62 79 /* four check by
02e0: 74 65 73 20 74 6f 20 67 6f 20 2a 2f 0a 20 20 20 tes to go */.
02f0: 20 20 20 43 48 45 43 4b 33 2c 20 20 20 2f 2a 20 CHECK3, /*
0300: 74 68 72 65 65 20 63 68 65 63 6b 20 62 79 74 65 three check byte
0310: 73 20 74 6f 20 67 6f 20 2a 2f 0a 20 20 20 20 20 s to go */.
0320: 20 43 48 45 43 4b 32 2c 20 20 20 2f 2a 20 74 77 CHECK2, /* tw
0330: 6f 20 63 68 65 63 6b 20 62 79 74 65 73 20 74 6f o check bytes to
0340: 20 67 6f 20 2a 2f 0a 20 20 20 20 20 20 43 48 45 go */. CHE
0350: 43 4b 31 2c 20 20 20 2f 2a 20 6f 6e 65 20 63 68 CK1, /* one ch
0360: 65 63 6b 20 62 79 74 65 20 74 6f 20 67 6f 20 2a eck byte to go *
0370: 2f 0a 20 20 20 20 20 20 44 4f 4e 45 2c 20 20 20 /. DONE,
0380: 20 20 2f 2a 20 66 69 6e 69 73 68 65 64 20 63 68 /* finished ch
0390: 65 63 6b 2c 20 64 6f 6e 65 20 2a 2f 0a 20 20 20 eck, done */.
03a0: 20 20 20 42 41 44 7d 20 20 20 20 20 20 2f 2a 20 BAD} /*
03b0: 67 6f 74 20 61 6e 20 65 72 72 6f 72 2d 2d 73 74 got an error--st
03c0: 61 79 20 68 65 72 65 20 2a 2f 0a 69 6e 66 6c 61 ay here */.infla
03d0: 74 65 5f 6d 6f 64 65 3b 0a 0a 2f 2a 20 69 6e 66 te_mode;../* inf
03e0: 6c 61 74 65 20 70 72 69 76 61 74 65 20 73 74 61 late private sta
03f0: 74 65 20 2a 2f 0a 73 74 72 75 63 74 20 69 6e 74 te */.struct int
0400: 65 72 6e 61 6c 5f 73 74 61 74 65 20 7b 0a 0a 20 ernal_state {..
0410: 20 2f 2a 20 6d 6f 64 65 20 2a 2f 0a 20 20 69 6e /* mode */. in
0420: 66 6c 61 74 65 5f 6d 6f 64 65 20 20 6d 6f 64 65 flate_mode mode
0430: 3b 20 20 20 2f 2a 20 63 75 72 72 65 6e 74 20 69 ; /* current i
0440: 6e 66 6c 61 74 65 20 6d 6f 64 65 20 2a 2f 0a 0a nflate mode */..
0450: 20 20 2f 2a 20 6d 6f 64 65 20 64 65 70 65 6e 64 /* mode depend
0460: 65 6e 74 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 ent information
0470: 2a 2f 0a 20 20 75 6e 69 6f 6e 20 7b 0a 20 20 20 */. union {.
0480: 20 75 49 6e 74 20 6d 65 74 68 6f 64 3b 20 20 20 uInt method;
0490: 20 20 20 20 20 2f 2a 20 69 66 20 46 4c 41 47 53 /* if FLAGS
04a0: 2c 20 6d 65 74 68 6f 64 20 62 79 74 65 20 2a 2f , method byte */
04b0: 0a 20 20 20 20 73 74 72 75 63 74 20 7b 0a 20 20 . struct {.
04c0: 20 20 20 20 75 4c 6f 6e 67 20 77 61 73 3b 20 20 uLong was;
04d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a /*
04e0: 20 63 6f 6d 70 75 74 65 64 20 63 68 65 63 6b 20 computed check
04f0: 76 61 6c 75 65 20 2a 2f 0a 20 20 20 20 20 20 75 value */. u
0500: 4c 6f 6e 67 20 6e 65 65 64 3b 20 20 20 20 20 20 Long need;
0510: 20 20 20 20 20 20 20 20 20 2f 2a 20 73 74 72 65 /* stre
0520: 61 6d 20 63 68 65 63 6b 20 76 61 6c 75 65 20 2a am check value *
0530: 2f 0a 20 20 20 20 7d 20 63 68 65 63 6b 3b 20 20 /. } check;
0540: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 69 66 20 /* if
0550: 43 48 45 43 4b 2c 20 63 68 65 63 6b 20 76 61 6c CHECK, check val
0560: 75 65 73 20 74 6f 20 63 6f 6d 70 61 72 65 20 2a ues to compare *
0570: 2f 0a 20 20 20 20 75 49 6e 74 20 6d 61 72 6b 65 /. uInt marke
0580: 72 3b 20 20 20 20 20 20 20 20 2f 2a 20 69 66 20 r; /* if
0590: 42 41 44 2c 20 69 6e 66 6c 61 74 65 53 79 6e 63 BAD, inflateSync
05a0: 27 73 20 6d 61 72 6b 65 72 20 62 79 74 65 73 20 's marker bytes
05b0: 63 6f 75 6e 74 20 2a 2f 0a 20 20 7d 20 73 75 62 count */. } sub
05c0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 73 75 62 6d ; /* subm
05d0: 6f 64 65 20 2a 2f 0a 0a 20 20 2f 2a 20 6d 6f 64 ode */.. /* mod
05e0: 65 20 69 6e 64 65 70 65 6e 64 65 6e 74 20 69 6e e independent in
05f0: 66 6f 72 6d 61 74 69 6f 6e 20 2a 2f 0a 20 20 69 formation */. i
0600: 6e 74 20 20 6e 6f 77 72 61 70 3b 20 20 20 20 20 nt nowrap;
0610: 20 20 20 20 20 2f 2a 20 66 6c 61 67 20 66 6f 72 /* flag for
0620: 20 6e 6f 20 77 72 61 70 70 65 72 20 2a 2f 0a 20 no wrapper */.
0630: 20 75 49 6e 74 20 77 62 69 74 73 3b 20 20 20 20 uInt wbits;
0640: 20 20 20 20 20 20 20 2f 2a 20 6c 6f 67 32 28 77 /* log2(w
0650: 69 6e 64 6f 77 20 73 69 7a 65 29 20 20 28 38 2e indow size) (8.
0660: 2e 31 35 2c 20 64 65 66 61 75 6c 74 73 20 74 6f .15, defaults to
0670: 20 31 35 29 20 2a 2f 0a 20 20 69 6e 66 6c 61 74 15) */. inflat
0680: 65 5f 62 6c 6f 63 6b 73 5f 73 74 61 74 65 66 20 e_blocks_statef
0690: 0a 20 20 20 20 2a 62 6c 6f 63 6b 73 3b 20 20 20 . *blocks;
06a0: 20 20 20 20 20 20 20 20 20 2f 2a 20 63 75 72 72 /* curr
06b0: 65 6e 74 20 69 6e 66 6c 61 74 65 5f 62 6c 6f 63 ent inflate_bloc
06c0: 6b 73 20 73 74 61 74 65 20 2a 2f 0a 0a 7d 3b 0a ks state */..};.
06d0: 0a 0a 69 6e 74 20 5a 45 58 50 4f 52 54 20 69 6e ..int ZEXPORT in
06e0: 66 6c 61 74 65 52 65 73 65 74 28 7a 29 0a 7a 5f flateReset(z).z_
06f0: 73 74 72 65 61 6d 70 20 7a 3b 0a 7b 0a 20 20 69 streamp z;.{. i
0700: 66 20 28 7a 20 3d 3d 20 5a 5f 4e 55 4c 4c 20 7c f (z == Z_NULL |
0710: 7c 20 7a 2d 3e 73 74 61 74 65 20 3d 3d 20 5a 5f | z->state == Z_
0720: 4e 55 4c 4c 29 0a 20 20 20 20 72 65 74 75 72 6e NULL). return
0730: 20 5a 5f 53 54 52 45 41 4d 5f 45 52 52 4f 52 3b Z_STREAM_ERROR;
0740: 0a 20 20 7a 2d 3e 74 6f 74 61 6c 5f 69 6e 20 3d . z->total_in =
0750: 20 7a 2d 3e 74 6f 74 61 6c 5f 6f 75 74 20 3d 20 z->total_out =
0760: 30 3b 0a 20 20 7a 2d 3e 6d 73 67 20 3d 20 5a 5f 0;. z->msg = Z_
0770: 4e 55 4c 4c 3b 0a 20 20 7a 2d 3e 73 74 61 74 65 NULL;. z->state
0780: 2d 3e 6d 6f 64 65 20 3d 20 7a 2d 3e 73 74 61 74 ->mode = z->stat
0790: 65 2d 3e 6e 6f 77 72 61 70 20 3f 20 42 4c 4f 43 e->nowrap ? BLOC
07a0: 4b 53 20 3a 20 4d 45 54 48 4f 44 3b 0a 20 20 69 KS : METHOD;. i
07b0: 6e 66 6c 61 74 65 5f 62 6c 6f 63 6b 73 5f 72 65 nflate_blocks_re
07c0: 73 65 74 28 7a 2d 3e 73 74 61 74 65 2d 3e 62 6c set(z->state->bl
07d0: 6f 63 6b 73 2c 20 7a 2c 20 5a 5f 4e 55 4c 4c 29 ocks, z, Z_NULL)
07e0: 3b 0a 20 20 54 72 61 63 65 76 28 28 73 74 64 65 ;. Tracev((stde
07f0: 72 72 2c 20 22 69 6e 66 6c 61 74 65 3a 20 72 65 rr, "inflate: re
0800: 73 65 74 5c 6e 22 29 29 3b 0a 20 20 72 65 74 75 set\n"));. retu
0810: 72 6e 20 5a 5f 4f 4b 3b 0a 7d 0a 0a 0a 69 6e 74 rn Z_OK;.}...int
0820: 20 5a 45 58 50 4f 52 54 20 69 6e 66 6c 61 74 65 ZEXPORT inflate
0830: 45 6e 64 28 7a 29 0a 7a 5f 73 74 72 65 61 6d 70 End(z).z_streamp
0840: 20 7a 3b 0a 7b 0a 20 20 69 66 20 28 7a 20 3d 3d z;.{. if (z ==
0850: 20 5a 5f 4e 55 4c 4c 20 7c 7c 20 7a 2d 3e 73 74 Z_NULL || z->st
0860: 61 74 65 20 3d 3d 20 5a 5f 4e 55 4c 4c 20 7c 7c ate == Z_NULL ||
0870: 20 7a 2d 3e 7a 66 72 65 65 20 3d 3d 20 5a 5f 4e z->zfree == Z_N
0880: 55 4c 4c 29 0a 20 20 20 20 72 65 74 75 72 6e 20 ULL). return
0890: 5a 5f 53 54 52 45 41 4d 5f 45 52 52 4f 52 3b 0a Z_STREAM_ERROR;.
08a0: 20 20 69 66 20 28 7a 2d 3e 73 74 61 74 65 2d 3e if (z->state->
08b0: 62 6c 6f 63 6b 73 20 21 3d 20 5a 5f 4e 55 4c 4c blocks != Z_NULL
08c0: 29 0a 20 20 20 20 69 6e 66 6c 61 74 65 5f 62 6c ). inflate_bl
08d0: 6f 63 6b 73 5f 66 72 65 65 28 7a 2d 3e 73 74 61 ocks_free(z->sta
08e0: 74 65 2d 3e 62 6c 6f 63 6b 73 2c 20 7a 29 3b 0a te->blocks, z);.
08f0: 20 20 5a 46 52 45 45 28 7a 2c 20 7a 2d 3e 73 74 ZFREE(z, z->st
0900: 61 74 65 29 3b 0a 20 20 7a 2d 3e 73 74 61 74 65 ate);. z->state
0910: 20 3d 20 5a 5f 4e 55 4c 4c 3b 0a 20 20 54 72 61 = Z_NULL;. Tra
0920: 63 65 76 28 28 73 74 64 65 72 72 2c 20 22 69 6e cev((stderr, "in
0930: 66 6c 61 74 65 3a 20 65 6e 64 5c 6e 22 29 29 3b flate: end\n"));
0940: 0a 20 20 72 65 74 75 72 6e 20 5a 5f 4f 4b 3b 0a . return Z_OK;.
0950: 7d 0a 0a 0a 69 6e 74 20 5a 45 58 50 4f 52 54 20 }...int ZEXPORT
0960: 69 6e 66 6c 61 74 65 49 6e 69 74 32 5f 28 7a 2c inflateInit2_(z,
0970: 20 77 2c 20 76 65 72 73 69 6f 6e 2c 20 73 74 72 w, version, str
0980: 65 61 6d 5f 73 69 7a 65 29 0a 7a 5f 73 74 72 65 eam_size).z_stre
0990: 61 6d 70 20 7a 3b 0a 69 6e 74 20 77 3b 0a 63 6f amp z;.int w;.co
09a0: 6e 73 74 20 63 68 61 72 20 2a 76 65 72 73 69 6f nst char *versio
09b0: 6e 3b 0a 69 6e 74 20 73 74 72 65 61 6d 5f 73 69 n;.int stream_si
09c0: 7a 65 3b 0a 7b 0a 20 20 69 66 20 28 76 65 72 73 ze;.{. if (vers
09d0: 69 6f 6e 20 3d 3d 20 5a 5f 4e 55 4c 4c 20 7c 7c ion == Z_NULL ||
09e0: 20 76 65 72 73 69 6f 6e 5b 30 5d 20 21 3d 20 5a version[0] != Z
09f0: 4c 49 42 5f 56 45 52 53 49 4f 4e 5b 30 5d 20 7c LIB_VERSION[0] |
0a00: 7c 0a 20 20 20 20 20 20 73 74 72 65 61 6d 5f 73 |. stream_s
0a10: 69 7a 65 20 21 3d 20 73 69 7a 65 6f 66 28 7a 5f ize != sizeof(z_
0a20: 73 74 72 65 61 6d 29 29 0a 20 20 20 20 20 20 72 stream)). r
0a30: 65 74 75 72 6e 20 5a 5f 56 45 52 53 49 4f 4e 5f eturn Z_VERSION_
0a40: 45 52 52 4f 52 3b 0a 0a 20 20 2f 2a 20 69 6e 69 ERROR;.. /* ini
0a50: 74 69 61 6c 69 7a 65 20 73 74 61 74 65 20 2a 2f tialize state */
0a60: 0a 20 20 69 66 20 28 7a 20 3d 3d 20 5a 5f 4e 55 . if (z == Z_NU
0a70: 4c 4c 29 0a 20 20 20 20 72 65 74 75 72 6e 20 5a LL). return Z
0a80: 5f 53 54 52 45 41 4d 5f 45 52 52 4f 52 3b 0a 20 _STREAM_ERROR;.
0a90: 20 7a 2d 3e 6d 73 67 20 3d 20 5a 5f 4e 55 4c 4c z->msg = Z_NULL
0aa0: 3b 0a 20 20 69 66 20 28 7a 2d 3e 7a 61 6c 6c 6f ;. if (z->zallo
0ab0: 63 20 3d 3d 20 5a 5f 4e 55 4c 4c 29 0a 20 20 7b c == Z_NULL). {
0ac0: 0a 20 20 20 20 7a 2d 3e 7a 61 6c 6c 6f 63 20 3d . z->zalloc =
0ad0: 20 7a 63 61 6c 6c 6f 63 3b 0a 20 20 20 20 7a 2d zcalloc;. z-
0ae0: 3e 6f 70 61 71 75 65 20 3d 20 28 76 6f 69 64 70 >opaque = (voidp
0af0: 66 29 30 3b 0a 20 20 7d 0a 20 20 69 66 20 28 7a f)0;. }. if (z
0b00: 2d 3e 7a 66 72 65 65 20 3d 3d 20 5a 5f 4e 55 4c ->zfree == Z_NUL
0b10: 4c 29 20 7a 2d 3e 7a 66 72 65 65 20 3d 20 7a 63 L) z->zfree = zc
0b20: 66 72 65 65 3b 0a 20 20 69 66 20 28 28 7a 2d 3e free;. if ((z->
0b30: 73 74 61 74 65 20 3d 20 28 73 74 72 75 63 74 20 state = (struct
0b40: 69 6e 74 65 72 6e 61 6c 5f 73 74 61 74 65 20 46 internal_state F
0b50: 41 52 20 2a 29 0a 20 20 20 20 20 20 20 5a 41 4c AR *). ZAL
0b60: 4c 4f 43 28 7a 2c 31 2c 73 69 7a 65 6f 66 28 73 LOC(z,1,sizeof(s
0b70: 74 72 75 63 74 20 69 6e 74 65 72 6e 61 6c 5f 73 truct internal_s
0b80: 74 61 74 65 29 29 29 20 3d 3d 20 5a 5f 4e 55 4c tate))) == Z_NUL
0b90: 4c 29 0a 20 20 20 20 72 65 74 75 72 6e 20 5a 5f L). return Z_
0ba0: 4d 45 4d 5f 45 52 52 4f 52 3b 0a 20 20 7a 2d 3e MEM_ERROR;. z->
0bb0: 73 74 61 74 65 2d 3e 62 6c 6f 63 6b 73 20 3d 20 state->blocks =
0bc0: 5a 5f 4e 55 4c 4c 3b 0a 0a 20 20 2f 2a 20 68 61 Z_NULL;.. /* ha
0bd0: 6e 64 6c 65 20 75 6e 64 6f 63 75 6d 65 6e 74 65 ndle undocumente
0be0: 64 20 6e 6f 77 72 61 70 20 6f 70 74 69 6f 6e 20 d nowrap option
0bf0: 28 6e 6f 20 7a 6c 69 62 20 68 65 61 64 65 72 20 (no zlib header
0c00: 6f 72 20 63 68 65 63 6b 29 20 2a 2f 0a 20 20 7a or check) */. z
0c10: 2d 3e 73 74 61 74 65 2d 3e 6e 6f 77 72 61 70 20 ->state->nowrap
0c20: 3d 20 30 3b 0a 20 20 69 66 20 28 77 20 3c 20 30 = 0;. if (w < 0
0c30: 29 0a 20 20 7b 0a 20 20 20 20 77 20 3d 20 2d 20 ). {. w = -
0c40: 77 3b 0a 20 20 20 20 7a 2d 3e 73 74 61 74 65 2d w;. z->state-
0c50: 3e 6e 6f 77 72 61 70 20 3d 20 31 3b 0a 20 20 7d >nowrap = 1;. }
0c60: 0a 0a 20 20 2f 2a 20 73 65 74 20 77 69 6e 64 6f .. /* set windo
0c70: 77 20 73 69 7a 65 20 2a 2f 0a 20 20 69 66 20 28 w size */. if (
0c80: 77 20 3c 20 38 20 7c 7c 20 77 20 3e 20 31 35 29 w < 8 || w > 15)
0c90: 0a 20 20 7b 0a 20 20 20 20 69 6e 66 6c 61 74 65 . {. inflate
0ca0: 45 6e 64 28 7a 29 3b 0a 20 20 20 20 72 65 74 75 End(z);. retu
0cb0: 72 6e 20 5a 5f 53 54 52 45 41 4d 5f 45 52 52 4f rn Z_STREAM_ERRO
0cc0: 52 3b 0a 20 20 7d 0a 20 20 7a 2d 3e 73 74 61 74 R;. }. z->stat
0cd0: 65 2d 3e 77 62 69 74 73 20 3d 20 28 75 49 6e 74 e->wbits = (uInt
0ce0: 29 77 3b 0a 0a 20 20 2f 2a 20 63 72 65 61 74 65 )w;.. /* create
0cf0: 20 69 6e 66 6c 61 74 65 5f 62 6c 6f 63 6b 73 20 inflate_blocks
0d00: 73 74 61 74 65 20 2a 2f 0a 20 20 69 66 20 28 28 state */. if ((
0d10: 7a 2d 3e 73 74 61 74 65 2d 3e 62 6c 6f 63 6b 73 z->state->blocks
0d20: 20 3d 0a 20 20 20 20 20 20 69 6e 66 6c 61 74 65 =. inflate
0d30: 5f 62 6c 6f 63 6b 73 5f 6e 65 77 28 7a 2c 20 7a _blocks_new(z, z
0d40: 2d 3e 73 74 61 74 65 2d 3e 6e 6f 77 72 61 70 20 ->state->nowrap
0d50: 3f 20 5a 5f 4e 55 4c 4c 20 3a 20 61 64 6c 65 72 ? Z_NULL : adler
0d60: 33 32 2c 20 28 75 49 6e 74 29 31 20 3c 3c 20 77 32, (uInt)1 << w
0d70: 29 29 0a 20 20 20 20 20 20 3d 3d 20 5a 5f 4e 55 )). == Z_NU
0d80: 4c 4c 29 0a 20 20 7b 0a 20 20 20 20 69 6e 66 6c LL). {. infl
0d90: 61 74 65 45 6e 64 28 7a 29 3b 0a 20 20 20 20 72 ateEnd(z);. r
0da0: 65 74 75 72 6e 20 5a 5f 4d 45 4d 5f 45 52 52 4f eturn Z_MEM_ERRO
0db0: 52 3b 0a 20 20 7d 0a 20 20 54 72 61 63 65 76 28 R;. }. Tracev(
0dc0: 28 73 74 64 65 72 72 2c 20 22 69 6e 66 6c 61 74 (stderr, "inflat
0dd0: 65 3a 20 61 6c 6c 6f 63 61 74 65 64 5c 6e 22 29 e: allocated\n")
0de0: 29 3b 0a 0a 20 20 2f 2a 20 72 65 73 65 74 20 73 );.. /* reset s
0df0: 74 61 74 65 20 2a 2f 0a 20 20 69 6e 66 6c 61 74 tate */. inflat
0e00: 65 52 65 73 65 74 28 7a 29 3b 0a 20 20 72 65 74 eReset(z);. ret
0e10: 75 72 6e 20 5a 5f 4f 4b 3b 0a 7d 0a 0a 0a 69 6e urn Z_OK;.}...in
0e20: 74 20 5a 45 58 50 4f 52 54 20 69 6e 66 6c 61 74 t ZEXPORT inflat
0e30: 65 49 6e 69 74 5f 28 7a 2c 20 76 65 72 73 69 6f eInit_(z, versio
0e40: 6e 2c 20 73 74 72 65 61 6d 5f 73 69 7a 65 29 0a n, stream_size).
0e50: 7a 5f 73 74 72 65 61 6d 70 20 7a 3b 0a 63 6f 6e z_streamp z;.con
0e60: 73 74 20 63 68 61 72 20 2a 76 65 72 73 69 6f 6e st char *version
0e70: 3b 0a 69 6e 74 20 73 74 72 65 61 6d 5f 73 69 7a ;.int stream_siz
0e80: 65 3b 0a 7b 0a 20 20 72 65 74 75 72 6e 20 69 6e e;.{. return in
0e90: 66 6c 61 74 65 49 6e 69 74 32 5f 28 7a 2c 20 44 flateInit2_(z, D
0ea0: 45 46 5f 57 42 49 54 53 2c 20 76 65 72 73 69 6f EF_WBITS, versio
0eb0: 6e 2c 20 73 74 72 65 61 6d 5f 73 69 7a 65 29 3b n, stream_size);
0ec0: 0a 7d 0a 0a 0a 23 64 65 66 69 6e 65 20 4e 45 45 .}...#define NEE
0ed0: 44 42 59 54 45 20 7b 69 66 28 7a 2d 3e 61 76 61 DBYTE {if(z->ava
0ee0: 69 6c 5f 69 6e 3d 3d 30 29 72 65 74 75 72 6e 20 il_in==0)return
0ef0: 72 3b 72 3d 66 3b 7d 0a 23 64 65 66 69 6e 65 20 r;r=f;}.#define
0f00: 4e 45 58 54 42 59 54 45 20 28 7a 2d 3e 61 76 61 NEXTBYTE (z->ava
0f10: 69 6c 5f 69 6e 2d 2d 2c 7a 2d 3e 74 6f 74 61 6c il_in--,z->total
0f20: 5f 69 6e 2b 2b 2c 2a 7a 2d 3e 6e 65 78 74 5f 69 _in++,*z->next_i
0f30: 6e 2b 2b 29 0a 0a 69 6e 74 20 5a 45 58 50 4f 52 n++)..int ZEXPOR
0f40: 54 20 69 6e 66 6c 61 74 65 28 7a 2c 20 66 29 0a T inflate(z, f).
0f50: 7a 5f 73 74 72 65 61 6d 70 20 7a 3b 0a 69 6e 74 z_streamp z;.int
0f60: 20 66 3b 0a 7b 0a 20 20 69 6e 74 20 72 3b 0a 20 f;.{. int r;.
0f70: 20 75 49 6e 74 20 62 3b 0a 0a 20 20 69 66 20 28 uInt b;.. if (
0f80: 7a 20 3d 3d 20 5a 5f 4e 55 4c 4c 20 7c 7c 20 7a z == Z_NULL || z
0f90: 2d 3e 73 74 61 74 65 20 3d 3d 20 5a 5f 4e 55 4c ->state == Z_NUL
0fa0: 4c 20 7c 7c 20 7a 2d 3e 6e 65 78 74 5f 69 6e 20 L || z->next_in
0fb0: 3d 3d 20 5a 5f 4e 55 4c 4c 29 0a 20 20 20 20 72 == Z_NULL). r
0fc0: 65 74 75 72 6e 20 5a 5f 53 54 52 45 41 4d 5f 45 eturn Z_STREAM_E
0fd0: 52 52 4f 52 3b 0a 20 20 66 20 3d 20 66 20 3d 3d RROR;. f = f ==
0fe0: 20 5a 5f 46 49 4e 49 53 48 20 3f 20 5a 5f 42 55 Z_FINISH ? Z_BU
0ff0: 46 5f 45 52 52 4f 52 20 3a 20 5a 5f 4f 4b 3b 0a F_ERROR : Z_OK;.
1000: 20 20 72 20 3d 20 5a 5f 42 55 46 5f 45 52 52 4f r = Z_BUF_ERRO
1010: 52 3b 0a 20 20 77 68 69 6c 65 20 28 31 29 20 73 R;. while (1) s
1020: 77 69 74 63 68 20 28 7a 2d 3e 73 74 61 74 65 2d witch (z->state-
1030: 3e 6d 6f 64 65 29 0a 20 20 7b 0a 20 20 20 20 63 >mode). {. c
1040: 61 73 65 20 4d 45 54 48 4f 44 3a 0a 20 20 20 20 ase METHOD:.
1050: 20 20 4e 45 45 44 42 59 54 45 0a 20 20 20 20 20 NEEDBYTE.
1060: 20 69 66 20 28 28 28 7a 2d 3e 73 74 61 74 65 2d if (((z->state-
1070: 3e 73 75 62 2e 6d 65 74 68 6f 64 20 3d 20 4e 45 >sub.method = NE
1080: 58 54 42 59 54 45 29 20 26 20 30 78 66 29 20 21 XTBYTE) & 0xf) !
1090: 3d 20 5a 5f 44 45 46 4c 41 54 45 44 29 0a 20 20 = Z_DEFLATED).
10a0: 20 20 20 20 7b 0a 20 20 20 20 20 20 20 20 7a 2d {. z-
10b0: 3e 73 74 61 74 65 2d 3e 6d 6f 64 65 20 3d 20 42 >state->mode = B
10c0: 41 44 3b 0a 20 20 20 20 20 20 20 20 7a 2d 3e 6d AD;. z->m
10d0: 73 67 20 3d 20 28 63 68 61 72 2a 29 22 75 6e 6b sg = (char*)"unk
10e0: 6e 6f 77 6e 20 63 6f 6d 70 72 65 73 73 69 6f 6e nown compression
10f0: 20 6d 65 74 68 6f 64 22 3b 0a 20 20 20 20 20 20 method";.
1100: 20 20 7a 2d 3e 73 74 61 74 65 2d 3e 73 75 62 2e z->state->sub.
1110: 6d 61 72 6b 65 72 20 3d 20 35 3b 20 20 20 20 20 marker = 5;
1120: 20 20 2f 2a 20 63 61 6e 27 74 20 74 72 79 20 69 /* can't try i
1130: 6e 66 6c 61 74 65 53 79 6e 63 20 2a 2f 0a 20 20 nflateSync */.
1140: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 break;.
1150: 20 20 20 7d 0a 20 20 20 20 20 20 69 66 20 28 28 }. if ((
1160: 7a 2d 3e 73 74 61 74 65 2d 3e 73 75 62 2e 6d 65 z->state->sub.me
1170: 74 68 6f 64 20 3e 3e 20 34 29 20 2b 20 38 20 3e thod >> 4) + 8 >
1180: 20 7a 2d 3e 73 74 61 74 65 2d 3e 77 62 69 74 73 z->state->wbits
1190: 29 0a 20 20 20 20 20 20 7b 0a 20 20 20 20 20 20 ). {.
11a0: 20 20 7a 2d 3e 73 74 61 74 65 2d 3e 6d 6f 64 65 z->state->mode
11b0: 20 3d 20 42 41 44 3b 0a 20 20 20 20 20 20 20 20 = BAD;.
11c0: 7a 2d 3e 6d 73 67 20 3d 20 28 63 68 61 72 2a 29 z->msg = (char*)
11d0: 22 69 6e 76 61 6c 69 64 20 77 69 6e 64 6f 77 20 "invalid window
11e0: 73 69 7a 65 22 3b 0a 20 20 20 20 20 20 20 20 7a size";. z
11f0: 2d 3e 73 74 61 74 65 2d 3e 73 75 62 2e 6d 61 72 ->state->sub.mar
1200: 6b 65 72 20 3d 20 35 3b 20 20 20 20 20 20 20 2f ker = 5; /
1210: 2a 20 63 61 6e 27 74 20 74 72 79 20 69 6e 66 6c * can't try infl
1220: 61 74 65 53 79 6e 63 20 2a 2f 0a 20 20 20 20 20 ateSync */.
1230: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 break;.
1240: 7d 0a 20 20 20 20 20 20 7a 2d 3e 73 74 61 74 65 }. z->state
1250: 2d 3e 6d 6f 64 65 20 3d 20 46 4c 41 47 3b 0a 20 ->mode = FLAG;.
1260: 20 20 20 63 61 73 65 20 46 4c 41 47 3a 0a 20 20 case FLAG:.
1270: 20 20 20 20 4e 45 45 44 42 59 54 45 0a 20 20 20 NEEDBYTE.
1280: 20 20 20 62 20 3d 20 4e 45 58 54 42 59 54 45 3b b = NEXTBYTE;
1290: 0a 20 20 20 20 20 20 69 66 20 28 28 28 7a 2d 3e . if (((z->
12a0: 73 74 61 74 65 2d 3e 73 75 62 2e 6d 65 74 68 6f state->sub.metho
12b0: 64 20 3c 3c 20 38 29 20 2b 20 62 29 20 25 20 33 d << 8) + b) % 3
12c0: 31 29 0a 20 20 20 20 20 20 7b 0a 20 20 20 20 20 1). {.
12d0: 20 20 20 7a 2d 3e 73 74 61 74 65 2d 3e 6d 6f 64 z->state->mod
12e0: 65 20 3d 20 42 41 44 3b 0a 20 20 20 20 20 20 20 e = BAD;.
12f0: 20 7a 2d 3e 6d 73 67 20 3d 20 28 63 68 61 72 2a z->msg = (char*
1300: 29 22 69 6e 63 6f 72 72 65 63 74 20 68 65 61 64 )"incorrect head
1310: 65 72 20 63 68 65 63 6b 22 3b 0a 20 20 20 20 20 er check";.
1320: 20 20 20 7a 2d 3e 73 74 61 74 65 2d 3e 73 75 62 z->state->sub
1330: 2e 6d 61 72 6b 65 72 20 3d 20 35 3b 20 20 20 20 .marker = 5;
1340: 20 20 20 2f 2a 20 63 61 6e 27 74 20 74 72 79 20 /* can't try
1350: 69 6e 66 6c 61 74 65 53 79 6e 63 20 2a 2f 0a 20 inflateSync */.
1360: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 break;.
1370: 20 20 20 20 7d 0a 20 20 20 20 20 20 54 72 61 63 }. Trac
1380: 65 76 28 28 73 74 64 65 72 72 2c 20 22 69 6e 66 ev((stderr, "inf
1390: 6c 61 74 65 3a 20 7a 6c 69 62 20 68 65 61 64 65 late: zlib heade
13a0: 72 20 6f 6b 5c 6e 22 29 29 3b 0a 20 20 20 20 20 r ok\n"));.
13b0: 20 69 66 20 28 21 28 62 20 26 20 50 52 45 53 45 if (!(b & PRESE
13c0: 54 5f 44 49 43 54 29 29 0a 20 20 20 20 20 20 7b T_DICT)). {
13d0: 0a 20 20 20 20 20 20 20 20 7a 2d 3e 73 74 61 74 . z->stat
13e0: 65 2d 3e 6d 6f 64 65 20 3d 20 42 4c 4f 43 4b 53 e->mode = BLOCKS
13f0: 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b ;. break;
1400: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7a . }. z
1410: 2d 3e 73 74 61 74 65 2d 3e 6d 6f 64 65 20 3d 20 ->state->mode =
1420: 44 49 43 54 34 3b 0a 20 20 20 20 63 61 73 65 20 DICT4;. case
1430: 44 49 43 54 34 3a 0a 20 20 20 20 20 20 4e 45 45 DICT4:. NEE
1440: 44 42 59 54 45 0a 20 20 20 20 20 20 7a 2d 3e 73 DBYTE. z->s
1450: 74 61 74 65 2d 3e 73 75 62 2e 63 68 65 63 6b 2e tate->sub.check.
1460: 6e 65 65 64 20 3d 20 28 75 4c 6f 6e 67 29 4e 45 need = (uLong)NE
1470: 58 54 42 59 54 45 20 3c 3c 20 32 34 3b 0a 20 20 XTBYTE << 24;.
1480: 20 20 20 20 7a 2d 3e 73 74 61 74 65 2d 3e 6d 6f z->state->mo
1490: 64 65 20 3d 20 44 49 43 54 33 3b 0a 20 20 20 20 de = DICT3;.
14a0: 63 61 73 65 20 44 49 43 54 33 3a 0a 20 20 20 20 case DICT3:.
14b0: 20 20 4e 45 45 44 42 59 54 45 0a 20 20 20 20 20 NEEDBYTE.
14c0: 20 7a 2d 3e 73 74 61 74 65 2d 3e 73 75 62 2e 63 z->state->sub.c
14d0: 68 65 63 6b 2e 6e 65 65 64 20 2b 3d 20 28 75 4c heck.need += (uL
14e0: 6f 6e 67 29 4e 45 58 54 42 59 54 45 20 3c 3c 20 ong)NEXTBYTE <<
14f0: 31 36 3b 0a 20 20 20 20 20 20 7a 2d 3e 73 74 61 16;. z->sta
1500: 74 65 2d 3e 6d 6f 64 65 20 3d 20 44 49 43 54 32 te->mode = DICT2
1510: 3b 0a 20 20 20 20 63 61 73 65 20 44 49 43 54 32 ;. case DICT2
1520: 3a 0a 20 20 20 20 20 20 4e 45 45 44 42 59 54 45 :. NEEDBYTE
1530: 0a 20 20 20 20 20 20 7a 2d 3e 73 74 61 74 65 2d . z->state-
1540: 3e 73 75 62 2e 63 68 65 63 6b 2e 6e 65 65 64 20 >sub.check.need
1550: 2b 3d 20 28 75 4c 6f 6e 67 29 4e 45 58 54 42 59 += (uLong)NEXTBY
1560: 54 45 20 3c 3c 20 38 3b 0a 20 20 20 20 20 20 7a TE << 8;. z
1570: 2d 3e 73 74 61 74 65 2d 3e 6d 6f 64 65 20 3d 20 ->state->mode =
1580: 44 49 43 54 31 3b 0a 20 20 20 20 63 61 73 65 20 DICT1;. case
1590: 44 49 43 54 31 3a 0a 20 20 20 20 20 20 4e 45 45 DICT1:. NEE
15a0: 44 42 59 54 45 0a 20 20 20 20 20 20 7a 2d 3e 73 DBYTE. z->s
15b0: 74 61 74 65 2d 3e 73 75 62 2e 63 68 65 63 6b 2e tate->sub.check.
15c0: 6e 65 65 64 20 2b 3d 20 28 75 4c 6f 6e 67 29 4e need += (uLong)N
15d0: 45 58 54 42 59 54 45 3b 0a 20 20 20 20 20 20 7a EXTBYTE;. z
15e0: 2d 3e 61 64 6c 65 72 20 3d 20 7a 2d 3e 73 74 61 ->adler = z->sta
15f0: 74 65 2d 3e 73 75 62 2e 63 68 65 63 6b 2e 6e 65 te->sub.check.ne
1600: 65 64 3b 0a 20 20 20 20 20 20 7a 2d 3e 73 74 61 ed;. z->sta
1610: 74 65 2d 3e 6d 6f 64 65 20 3d 20 44 49 43 54 30 te->mode = DICT0
1620: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 5a ;. return Z
1630: 5f 4e 45 45 44 5f 44 49 43 54 3b 0a 20 20 20 20 _NEED_DICT;.
1640: 63 61 73 65 20 44 49 43 54 30 3a 0a 20 20 20 20 case DICT0:.
1650: 20 20 7a 2d 3e 73 74 61 74 65 2d 3e 6d 6f 64 65 z->state->mode
1660: 20 3d 20 42 41 44 3b 0a 20 20 20 20 20 20 7a 2d = BAD;. z-
1670: 3e 6d 73 67 20 3d 20 28 63 68 61 72 2a 29 22 6e >msg = (char*)"n
1680: 65 65 64 20 64 69 63 74 69 6f 6e 61 72 79 22 3b eed dictionary";
1690: 0a 20 20 20 20 20 20 7a 2d 3e 73 74 61 74 65 2d . z->state-
16a0: 3e 73 75 62 2e 6d 61 72 6b 65 72 20 3d 20 30 3b >sub.marker = 0;
16b0: 20 20 20 20 20 20 20 2f 2a 20 63 61 6e 20 74 72 /* can tr
16c0: 79 20 69 6e 66 6c 61 74 65 53 79 6e 63 20 2a 2f y inflateSync */
16d0: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 5a 5f . return Z_
16e0: 53 54 52 45 41 4d 5f 45 52 52 4f 52 3b 0a 20 20 STREAM_ERROR;.
16f0: 20 20 63 61 73 65 20 42 4c 4f 43 4b 53 3a 0a 20 case BLOCKS:.
1700: 20 20 20 20 20 72 20 3d 20 69 6e 66 6c 61 74 65 r = inflate
1710: 5f 62 6c 6f 63 6b 73 28 7a 2d 3e 73 74 61 74 65 _blocks(z->state
1720: 2d 3e 62 6c 6f 63 6b 73 2c 20 7a 2c 20 72 29 3b ->blocks, z, r);
1730: 0a 20 20 20 20 20 20 69 66 20 28 72 20 3d 3d 20 . if (r ==
1740: 5a 5f 44 41 54 41 5f 45 52 52 4f 52 29 0a 20 20 Z_DATA_ERROR).
1750: 20 20 20 20 7b 0a 20 20 20 20 20 20 20 20 7a 2d {. z-
1760: 3e 73 74 61 74 65 2d 3e 6d 6f 64 65 20 3d 20 42 >state->mode = B
1770: 41 44 3b 0a 20 20 20 20 20 20 20 20 7a 2d 3e 73 AD;. z->s
1780: 74 61 74 65 2d 3e 73 75 62 2e 6d 61 72 6b 65 72 tate->sub.marker
1790: 20 3d 20 30 3b 20 20 20 20 20 20 20 2f 2a 20 63 = 0; /* c
17a0: 61 6e 20 74 72 79 20 69 6e 66 6c 61 74 65 53 79 an try inflateSy
17b0: 6e 63 20 2a 2f 0a 20 20 20 20 20 20 20 20 62 72 nc */. br
17c0: 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 eak;. }.
17d0: 20 20 20 69 66 20 28 72 20 3d 3d 20 5a 5f 4f 4b if (r == Z_OK
17e0: 29 0a 20 20 20 20 20 20 20 20 72 20 3d 20 66 3b ). r = f;
17f0: 0a 20 20 20 20 20 20 69 66 20 28 72 20 21 3d 20 . if (r !=
1800: 5a 5f 53 54 52 45 41 4d 5f 45 4e 44 29 0a 20 20 Z_STREAM_END).
1810: 20 20 20 20 20 20 72 65 74 75 72 6e 20 72 3b 0a return r;.
1820: 20 20 20 20 20 20 72 20 3d 20 66 3b 0a 20 20 20 r = f;.
1830: 20 20 20 69 6e 66 6c 61 74 65 5f 62 6c 6f 63 6b inflate_block
1840: 73 5f 72 65 73 65 74 28 7a 2d 3e 73 74 61 74 65 s_reset(z->state
1850: 2d 3e 62 6c 6f 63 6b 73 2c 20 7a 2c 20 26 7a 2d ->blocks, z, &z-
1860: 3e 73 74 61 74 65 2d 3e 73 75 62 2e 63 68 65 63 >state->sub.chec
1870: 6b 2e 77 61 73 29 3b 0a 20 20 20 20 20 20 69 66 k.was);. if
1880: 20 28 7a 2d 3e 73 74 61 74 65 2d 3e 6e 6f 77 72 (z->state->nowr
1890: 61 70 29 0a 20 20 20 20 20 20 7b 0a 20 20 20 20 ap). {.
18a0: 20 20 20 20 7a 2d 3e 73 74 61 74 65 2d 3e 6d 6f z->state->mo
18b0: 64 65 20 3d 20 44 4f 4e 45 3b 0a 20 20 20 20 20 de = DONE;.
18c0: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 break;.
18d0: 7d 0a 20 20 20 20 20 20 7a 2d 3e 73 74 61 74 65 }. z->state
18e0: 2d 3e 6d 6f 64 65 20 3d 20 43 48 45 43 4b 34 3b ->mode = CHECK4;
18f0: 0a 20 20 20 20 63 61 73 65 20 43 48 45 43 4b 34 . case CHECK4
1900: 3a 0a 20 20 20 20 20 20 4e 45 45 44 42 59 54 45 :. NEEDBYTE
1910: 0a 20 20 20 20 20 20 7a 2d 3e 73 74 61 74 65 2d . z->state-
1920: 3e 73 75 62 2e 63 68 65 63 6b 2e 6e 65 65 64 20 >sub.check.need
1930: 3d 20 28 75 4c 6f 6e 67 29 4e 45 58 54 42 59 54 = (uLong)NEXTBYT
1940: 45 20 3c 3c 20 32 34 3b 0a 20 20 20 20 20 20 7a E << 24;. z
1950: 2d 3e 73 74 61 74 65 2d 3e 6d 6f 64 65 20 3d 20 ->state->mode =
1960: 43 48 45 43 4b 33 3b 0a 20 20 20 20 63 61 73 65 CHECK3;. case
1970: 20 43 48 45 43 4b 33 3a 0a 20 20 20 20 20 20 4e CHECK3:. N
1980: 45 45 44 42 59 54 45 0a 20 20 20 20 20 20 7a 2d EEDBYTE. z-
1990: 3e 73 74 61 74 65 2d 3e 73 75 62 2e 63 68 65 63 >state->sub.chec
19a0: 6b 2e 6e 65 65 64 20 2b 3d 20 28 75 4c 6f 6e 67 k.need += (uLong
19b0: 29 4e 45 58 54 42 59 54 45 20 3c 3c 20 31 36 3b )NEXTBYTE << 16;
19c0: 0a 20 20 20 20 20 20 7a 2d 3e 73 74 61 74 65 2d . z->state-
19d0: 3e 6d 6f 64 65 20 3d 20 43 48 45 43 4b 32 3b 0a >mode = CHECK2;.
19e0: 20 20 20 20 63 61 73 65 20 43 48 45 43 4b 32 3a case CHECK2:
19f0: 0a 20 20 20 20 20 20 4e 45 45 44 42 59 54 45 0a . NEEDBYTE.
1a00: 20 20 20 20 20 20 7a 2d 3e 73 74 61 74 65 2d 3e z->state->
1a10: 73 75 62 2e 63 68 65 63 6b 2e 6e 65 65 64 20 2b sub.check.need +
1a20: 3d 20 28 75 4c 6f 6e 67 29 4e 45 58 54 42 59 54 = (uLong)NEXTBYT
1a30: 45 20 3c 3c 20 38 3b 0a 20 20 20 20 20 20 7a 2d E << 8;. z-
1a40: 3e 73 74 61 74 65 2d 3e 6d 6f 64 65 20 3d 20 43 >state->mode = C
1a50: 48 45 43 4b 31 3b 0a 20 20 20 20 63 61 73 65 20 HECK1;. case
1a60: 43 48 45 43 4b 31 3a 0a 20 20 20 20 20 20 4e 45 CHECK1:. NE
1a70: 45 44 42 59 54 45 0a 20 20 20 20 20 20 7a 2d 3e EDBYTE. z->
1a80: 73 74 61 74 65 2d 3e 73 75 62 2e 63 68 65 63 6b state->sub.check
1a90: 2e 6e 65 65 64 20 2b 3d 20 28 75 4c 6f 6e 67 29 .need += (uLong)
1aa0: 4e 45 58 54 42 59 54 45 3b 0a 0a 20 20 20 20 20 NEXTBYTE;..
1ab0: 20 69 66 20 28 7a 2d 3e 73 74 61 74 65 2d 3e 73 if (z->state->s
1ac0: 75 62 2e 63 68 65 63 6b 2e 77 61 73 20 21 3d 20 ub.check.was !=
1ad0: 7a 2d 3e 73 74 61 74 65 2d 3e 73 75 62 2e 63 68 z->state->sub.ch
1ae0: 65 63 6b 2e 6e 65 65 64 29 0a 20 20 20 20 20 20 eck.need).
1af0: 7b 0a 20 20 20 20 20 20 20 20 7a 2d 3e 73 74 61 {. z->sta
1b00: 74 65 2d 3e 6d 6f 64 65 20 3d 20 42 41 44 3b 0a te->mode = BAD;.
1b10: 20 20 20 20 20 20 20 20 7a 2d 3e 6d 73 67 20 3d z->msg =
1b20: 20 28 63 68 61 72 2a 29 22 69 6e 63 6f 72 72 65 (char*)"incorre
1b30: 63 74 20 64 61 74 61 20 63 68 65 63 6b 22 3b 0a ct data check";.
1b40: 20 20 20 20 20 20 20 20 7a 2d 3e 73 74 61 74 65 z->state
1b50: 2d 3e 73 75 62 2e 6d 61 72 6b 65 72 20 3d 20 35 ->sub.marker = 5
1b60: 3b 20 20 20 20 20 20 20 2f 2a 20 63 61 6e 27 74 ; /* can't
1b70: 20 74 72 79 20 69 6e 66 6c 61 74 65 53 79 6e 63 try inflateSync
1b80: 20 2a 2f 0a 20 20 20 20 20 20 20 20 62 72 65 61 */. brea
1b90: 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 k;. }.
1ba0: 20 54 72 61 63 65 76 28 28 73 74 64 65 72 72 2c Tracev((stderr,
1bb0: 20 22 69 6e 66 6c 61 74 65 3a 20 7a 6c 69 62 20 "inflate: zlib
1bc0: 63 68 65 63 6b 20 6f 6b 5c 6e 22 29 29 3b 0a 20 check ok\n"));.
1bd0: 20 20 20 20 20 7a 2d 3e 73 74 61 74 65 2d 3e 6d z->state->m
1be0: 6f 64 65 20 3d 20 44 4f 4e 45 3b 0a 20 20 20 20 ode = DONE;.
1bf0: 63 61 73 65 20 44 4f 4e 45 3a 0a 20 20 20 20 20 case DONE:.
1c00: 20 72 65 74 75 72 6e 20 5a 5f 53 54 52 45 41 4d return Z_STREAM
1c10: 5f 45 4e 44 3b 0a 20 20 20 20 63 61 73 65 20 42 _END;. case B
1c20: 41 44 3a 0a 20 20 20 20 20 20 72 65 74 75 72 6e AD:. return
1c30: 20 5a 5f 44 41 54 41 5f 45 52 52 4f 52 3b 0a 20 Z_DATA_ERROR;.
1c40: 20 20 20 64 65 66 61 75 6c 74 3a 0a 20 20 20 20 default:.
1c50: 20 20 72 65 74 75 72 6e 20 5a 5f 53 54 52 45 41 return Z_STREA
1c60: 4d 5f 45 52 52 4f 52 3b 0a 20 20 7d 0a 23 69 66 M_ERROR;. }.#if
1c70: 64 65 66 20 4e 45 45 44 5f 44 55 4d 4d 59 5f 52 def NEED_DUMMY_R
1c80: 45 54 55 52 4e 0a 20 20 72 65 74 75 72 6e 20 5a ETURN. return Z
1c90: 5f 53 54 52 45 41 4d 5f 45 52 52 4f 52 3b 20 20 _STREAM_ERROR;
1ca0: 2f 2a 20 53 6f 6d 65 20 64 75 6d 62 20 63 6f 6d /* Some dumb com
1cb0: 70 69 6c 65 72 73 20 63 6f 6d 70 6c 61 69 6e 20 pilers complain
1cc0: 77 69 74 68 6f 75 74 20 74 68 69 73 20 2a 2f 0a without this */.
1cd0: 23 65 6e 64 69 66 0a 7d 0a 0a 0a 69 6e 74 20 5a #endif.}...int Z
1ce0: 45 58 50 4f 52 54 20 69 6e 66 6c 61 74 65 53 65 EXPORT inflateSe
1cf0: 74 44 69 63 74 69 6f 6e 61 72 79 28 7a 2c 20 64 tDictionary(z, d
1d00: 69 63 74 69 6f 6e 61 72 79 2c 20 64 69 63 74 4c ictionary, dictL
1d10: 65 6e 67 74 68 29 0a 7a 5f 73 74 72 65 61 6d 70 ength).z_streamp
1d20: 20 7a 3b 0a 63 6f 6e 73 74 20 42 79 74 65 66 20 z;.const Bytef
1d30: 2a 64 69 63 74 69 6f 6e 61 72 79 3b 0a 75 49 6e *dictionary;.uIn
1d40: 74 20 20 64 69 63 74 4c 65 6e 67 74 68 3b 0a 7b t dictLength;.{
1d50: 0a 20 20 75 49 6e 74 20 6c 65 6e 67 74 68 20 3d . uInt length =
1d60: 20 64 69 63 74 4c 65 6e 67 74 68 3b 0a 0a 20 20 dictLength;..
1d70: 69 66 20 28 7a 20 3d 3d 20 5a 5f 4e 55 4c 4c 20 if (z == Z_NULL
1d80: 7c 7c 20 7a 2d 3e 73 74 61 74 65 20 3d 3d 20 5a || z->state == Z
1d90: 5f 4e 55 4c 4c 20 7c 7c 20 7a 2d 3e 73 74 61 74 _NULL || z->stat
1da0: 65 2d 3e 6d 6f 64 65 20 21 3d 20 44 49 43 54 30 e->mode != DICT0
1db0: 29 0a 20 20 20 20 72 65 74 75 72 6e 20 5a 5f 53 ). return Z_S
1dc0: 54 52 45 41 4d 5f 45 52 52 4f 52 3b 0a 0a 20 20 TREAM_ERROR;..
1dd0: 69 66 20 28 61 64 6c 65 72 33 32 28 31 4c 2c 20 if (adler32(1L,
1de0: 64 69 63 74 69 6f 6e 61 72 79 2c 20 64 69 63 74 dictionary, dict
1df0: 4c 65 6e 67 74 68 29 20 21 3d 20 7a 2d 3e 61 64 Length) != z->ad
1e00: 6c 65 72 29 20 72 65 74 75 72 6e 20 5a 5f 44 41 ler) return Z_DA
1e10: 54 41 5f 45 52 52 4f 52 3b 0a 20 20 7a 2d 3e 61 TA_ERROR;. z->a
1e20: 64 6c 65 72 20 3d 20 31 4c 3b 0a 0a 20 20 69 66 dler = 1L;.. if
1e30: 20 28 6c 65 6e 67 74 68 20 3e 3d 20 28 28 75 49 (length >= ((uI
1e40: 6e 74 29 31 3c 3c 7a 2d 3e 73 74 61 74 65 2d 3e nt)1<<z->state->
1e50: 77 62 69 74 73 29 29 0a 20 20 7b 0a 20 20 20 20 wbits)). {.
1e60: 6c 65 6e 67 74 68 20 3d 20 28 31 3c 3c 7a 2d 3e length = (1<<z->
1e70: 73 74 61 74 65 2d 3e 77 62 69 74 73 29 2d 31 3b state->wbits)-1;
1e80: 0a 20 20 20 20 64 69 63 74 69 6f 6e 61 72 79 20 . dictionary
1e90: 2b 3d 20 64 69 63 74 4c 65 6e 67 74 68 20 2d 20 += dictLength -
1ea0: 6c 65 6e 67 74 68 3b 0a 20 20 7d 0a 20 20 69 6e length;. }. in
1eb0: 66 6c 61 74 65 5f 73 65 74 5f 64 69 63 74 69 6f flate_set_dictio
1ec0: 6e 61 72 79 28 7a 2d 3e 73 74 61 74 65 2d 3e 62 nary(z->state->b
1ed0: 6c 6f 63 6b 73 2c 20 64 69 63 74 69 6f 6e 61 72 locks, dictionar
1ee0: 79 2c 20 6c 65 6e 67 74 68 29 3b 0a 20 20 7a 2d y, length);. z-
1ef0: 3e 73 74 61 74 65 2d 3e 6d 6f 64 65 20 3d 20 42 >state->mode = B
1f00: 4c 4f 43 4b 53 3b 0a 20 20 72 65 74 75 72 6e 20 LOCKS;. return
1f10: 5a 5f 4f 4b 3b 0a 7d 0a 0a 0a 69 6e 74 20 5a 45 Z_OK;.}...int ZE
1f20: 58 50 4f 52 54 20 69 6e 66 6c 61 74 65 53 79 6e XPORT inflateSyn
1f30: 63 28 7a 29 0a 7a 5f 73 74 72 65 61 6d 70 20 7a c(z).z_streamp z
1f40: 3b 0a 7b 0a 20 20 75 49 6e 74 20 6e 3b 20 20 20 ;.{. uInt n;
1f50: 20 20 20 20 2f 2a 20 6e 75 6d 62 65 72 20 6f 66 /* number of
1f60: 20 62 79 74 65 73 20 74 6f 20 6c 6f 6f 6b 20 61 bytes to look a
1f70: 74 20 2a 2f 0a 20 20 42 79 74 65 66 20 2a 70 3b t */. Bytef *p;
1f80: 20 20 20 20 20 2f 2a 20 70 6f 69 6e 74 65 72 20 /* pointer
1f90: 74 6f 20 62 79 74 65 73 20 2a 2f 0a 20 20 75 49 to bytes */. uI
1fa0: 6e 74 20 6d 3b 20 20 20 20 20 20 20 2f 2a 20 6e nt m; /* n
1fb0: 75 6d 62 65 72 20 6f 66 20 6d 61 72 6b 65 72 20 umber of marker
1fc0: 62 79 74 65 73 20 66 6f 75 6e 64 20 69 6e 20 61 bytes found in a
1fd0: 20 72 6f 77 20 2a 2f 0a 20 20 75 4c 6f 6e 67 20 row */. uLong
1fe0: 72 2c 20 77 3b 20 20 20 2f 2a 20 74 65 6d 70 6f r, w; /* tempo
1ff0: 72 61 72 69 65 73 20 74 6f 20 73 61 76 65 20 74 raries to save t
2000: 6f 74 61 6c 5f 69 6e 20 61 6e 64 20 74 6f 74 61 otal_in and tota
2010: 6c 5f 6f 75 74 20 2a 2f 0a 0a 20 20 2f 2a 20 73 l_out */.. /* s
2020: 65 74 20 75 70 20 2a 2f 0a 20 20 69 66 20 28 7a et up */. if (z
2030: 20 3d 3d 20 5a 5f 4e 55 4c 4c 20 7c 7c 20 7a 2d == Z_NULL || z-
2040: 3e 73 74 61 74 65 20 3d 3d 20 5a 5f 4e 55 4c 4c >state == Z_NULL
2050: 29 0a 20 20 20 20 72 65 74 75 72 6e 20 5a 5f 53 ). return Z_S
2060: 54 52 45 41 4d 5f 45 52 52 4f 52 3b 0a 20 20 69 TREAM_ERROR;. i
2070: 66 20 28 7a 2d 3e 73 74 61 74 65 2d 3e 6d 6f 64 f (z->state->mod
2080: 65 20 21 3d 20 42 41 44 29 0a 20 20 7b 0a 20 20 e != BAD). {.
2090: 20 20 7a 2d 3e 73 74 61 74 65 2d 3e 6d 6f 64 65 z->state->mode
20a0: 20 3d 20 42 41 44 3b 0a 20 20 20 20 7a 2d 3e 73 = BAD;. z->s
20b0: 74 61 74 65 2d 3e 73 75 62 2e 6d 61 72 6b 65 72 tate->sub.marker
20c0: 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 69 66 20 28 = 0;. }. if (
20d0: 28 6e 20 3d 20 7a 2d 3e 61 76 61 69 6c 5f 69 6e (n = z->avail_in
20e0: 29 20 3d 3d 20 30 29 0a 20 20 20 20 72 65 74 75 ) == 0). retu
20f0: 72 6e 20 5a 5f 42 55 46 5f 45 52 52 4f 52 3b 0a rn Z_BUF_ERROR;.
2100: 20 20 70 20 3d 20 7a 2d 3e 6e 65 78 74 5f 69 6e p = z->next_in
2110: 3b 0a 20 20 6d 20 3d 20 7a 2d 3e 73 74 61 74 65 ;. m = z->state
2120: 2d 3e 73 75 62 2e 6d 61 72 6b 65 72 3b 0a 0a 20 ->sub.marker;..
2130: 20 2f 2a 20 73 65 61 72 63 68 20 2a 2f 0a 20 20 /* search */.
2140: 77 68 69 6c 65 20 28 6e 20 26 26 20 6d 20 3c 20 while (n && m <
2150: 34 29 0a 20 20 7b 0a 20 20 20 20 73 74 61 74 69 4). {. stati
2160: 63 20 63 6f 6e 73 74 20 42 79 74 65 20 6d 61 72 c const Byte mar
2170: 6b 5b 34 5d 20 3d 20 7b 30 2c 20 30 2c 20 30 78 k[4] = {0, 0, 0x
2180: 66 66 2c 20 30 78 66 66 7d 3b 0a 20 20 20 20 69 ff, 0xff};. i
2190: 66 20 28 2a 70 20 3d 3d 20 6d 61 72 6b 5b 6d 5d f (*p == mark[m]
21a0: 29 0a 20 20 20 20 20 20 6d 2b 2b 3b 0a 20 20 20 ). m++;.
21b0: 20 65 6c 73 65 20 69 66 20 28 2a 70 29 0a 20 20 else if (*p).
21c0: 20 20 20 20 6d 20 3d 20 30 3b 0a 20 20 20 20 65 m = 0;. e
21d0: 6c 73 65 0a 20 20 20 20 20 20 6d 20 3d 20 34 20 lse. m = 4
21e0: 2d 20 6d 3b 0a 20 20 20 20 70 2b 2b 2c 20 6e 2d - m;. p++, n-
21f0: 2d 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 72 65 73 -;. }.. /* res
2200: 74 6f 72 65 20 2a 2f 0a 20 20 7a 2d 3e 74 6f 74 tore */. z->tot
2210: 61 6c 5f 69 6e 20 2b 3d 20 70 20 2d 20 7a 2d 3e al_in += p - z->
2220: 6e 65 78 74 5f 69 6e 3b 0a 20 20 7a 2d 3e 6e 65 next_in;. z->ne
2230: 78 74 5f 69 6e 20 3d 20 70 3b 0a 20 20 7a 2d 3e xt_in = p;. z->
2240: 61 76 61 69 6c 5f 69 6e 20 3d 20 6e 3b 0a 20 20 avail_in = n;.
2250: 7a 2d 3e 73 74 61 74 65 2d 3e 73 75 62 2e 6d 61 z->state->sub.ma
2260: 72 6b 65 72 20 3d 20 6d 3b 0a 0a 20 20 2f 2a 20 rker = m;.. /*
2270: 72 65 74 75 72 6e 20 6e 6f 20 6a 6f 79 20 6f 72 return no joy or
2280: 20 73 65 74 20 75 70 20 74 6f 20 72 65 73 74 61 set up to resta
2290: 72 74 20 6f 6e 20 61 20 6e 65 77 20 62 6c 6f 63 rt on a new bloc
22a0: 6b 20 2a 2f 0a 20 20 69 66 20 28 6d 20 21 3d 20 k */. if (m !=
22b0: 34 29 0a 20 20 20 20 72 65 74 75 72 6e 20 5a 5f 4). return Z_
22c0: 44 41 54 41 5f 45 52 52 4f 52 3b 0a 20 20 72 20 DATA_ERROR;. r
22d0: 3d 20 7a 2d 3e 74 6f 74 61 6c 5f 69 6e 3b 20 20 = z->total_in;
22e0: 77 20 3d 20 7a 2d 3e 74 6f 74 61 6c 5f 6f 75 74 w = z->total_out
22f0: 3b 0a 20 20 69 6e 66 6c 61 74 65 52 65 73 65 74 ;. inflateReset
2300: 28 7a 29 3b 0a 20 20 7a 2d 3e 74 6f 74 61 6c 5f (z);. z->total_
2310: 69 6e 20 3d 20 72 3b 20 20 7a 2d 3e 74 6f 74 61 in = r; z->tota
2320: 6c 5f 6f 75 74 20 3d 20 77 3b 0a 20 20 7a 2d 3e l_out = w;. z->
2330: 73 74 61 74 65 2d 3e 6d 6f 64 65 20 3d 20 42 4c state->mode = BL
2340: 4f 43 4b 53 3b 0a 20 20 72 65 74 75 72 6e 20 5a OCKS;. return Z
2350: 5f 4f 4b 3b 0a 7d 0a 0a 0a 2f 2a 20 52 65 74 75 _OK;.}.../* Retu
2360: 72 6e 73 20 74 72 75 65 20 69 66 20 69 6e 66 6c rns true if infl
2370: 61 74 65 20 69 73 20 63 75 72 72 65 6e 74 6c 79 ate is currently
2380: 20 61 74 20 74 68 65 20 65 6e 64 20 6f 66 20 61 at the end of a
2390: 20 62 6c 6f 63 6b 20 67 65 6e 65 72 61 74 65 64 block generated
23a0: 0a 20 2a 20 62 79 20 5a 5f 53 59 4e 43 5f 46 4c . * by Z_SYNC_FL
23b0: 55 53 48 20 6f 72 20 5a 5f 46 55 4c 4c 5f 46 4c USH or Z_FULL_FL
23c0: 55 53 48 2e 20 54 68 69 73 20 66 75 6e 63 74 69 USH. This functi
23d0: 6f 6e 20 69 73 20 75 73 65 64 20 62 79 20 6f 6e on is used by on
23e0: 65 20 50 50 50 0a 20 2a 20 69 6d 70 6c 65 6d 65 e PPP. * impleme
23f0: 6e 74 61 74 69 6f 6e 20 74 6f 20 70 72 6f 76 69 ntation to provi
2400: 64 65 20 61 6e 20 61 64 64 69 74 69 6f 6e 61 6c de an additional
2410: 20 73 61 66 65 74 79 20 63 68 65 63 6b 2e 20 50 safety check. P
2420: 50 50 20 75 73 65 73 20 5a 5f 53 59 4e 43 5f 46 PP uses Z_SYNC_F
2430: 4c 55 53 48 0a 20 2a 20 62 75 74 20 72 65 6d 6f LUSH. * but remo
2440: 76 65 73 20 74 68 65 20 6c 65 6e 67 74 68 20 62 ves the length b
2450: 79 74 65 73 20 6f 66 20 74 68 65 20 72 65 73 75 ytes of the resu
2460: 6c 74 69 6e 67 20 65 6d 70 74 79 20 73 74 6f 72 lting empty stor
2470: 65 64 20 62 6c 6f 63 6b 2e 20 57 68 65 6e 0a 20 ed block. When.
2480: 2a 20 64 65 63 6f 6d 70 72 65 73 73 69 6e 67 2c * decompressing,
2490: 20 50 50 50 20 63 68 65 63 6b 73 20 74 68 61 74 PPP checks that
24a0: 20 61 74 20 74 68 65 20 65 6e 64 20 6f 66 20 69 at the end of i
24b0: 6e 70 75 74 20 70 61 63 6b 65 74 2c 20 69 6e 66 nput packet, inf
24c0: 6c 61 74 65 20 69 73 0a 20 2a 20 77 61 69 74 69 late is. * waiti
24d0: 6e 67 20 66 6f 72 20 74 68 65 73 65 20 6c 65 6e ng for these len
24e0: 67 74 68 20 62 79 74 65 73 2e 0a 20 2a 2f 0a 69 gth bytes.. */.i
24f0: 6e 74 20 5a 45 58 50 4f 52 54 20 69 6e 66 6c 61 nt ZEXPORT infla
2500: 74 65 53 79 6e 63 50 6f 69 6e 74 28 7a 29 0a 7a teSyncPoint(z).z
2510: 5f 73 74 72 65 61 6d 70 20 7a 3b 0a 7b 0a 20 20 _streamp z;.{.
2520: 69 66 20 28 7a 20 3d 3d 20 5a 5f 4e 55 4c 4c 20 if (z == Z_NULL
2530: 7c 7c 20 7a 2d 3e 73 74 61 74 65 20 3d 3d 20 5a || z->state == Z
2540: 5f 4e 55 4c 4c 20 7c 7c 20 7a 2d 3e 73 74 61 74 _NULL || z->stat
2550: 65 2d 3e 62 6c 6f 63 6b 73 20 3d 3d 20 5a 5f 4e e->blocks == Z_N
2560: 55 4c 4c 29 0a 20 20 20 20 72 65 74 75 72 6e 20 ULL). return
2570: 5a 5f 53 54 52 45 41 4d 5f 45 52 52 4f 52 3b 0a Z_STREAM_ERROR;.
2580: 20 20 72 65 74 75 72 6e 20 69 6e 66 6c 61 74 65 return inflate
2590: 5f 62 6c 6f 63 6b 73 5f 73 79 6e 63 5f 70 6f 69 _blocks_sync_poi
25a0: 6e 74 28 7a 2d 3e 73 74 61 74 65 2d 3e 62 6c 6f nt(z->state->blo
25b0: 63 6b 73 29 3b 0a 7d 0a cks);.}.