inflate.c
Go to the documentation of this file.
1 /* inflate.c -- zlib decompression
2  * Copyright (C) 1995-2005 Mark Adler
3  * For conditions of distribution and use, see copyright notice in zlib.h
4  */
5 
6 /*
7  * Change history:
8  *
9  * 1.2.beta0 24 Nov 2002
10  * - First version -- complete rewrite of inflate to simplify code, avoid
11  * creation of window when not needed, minimize use of window when it is
12  * needed, make inffast.c even faster, implement gzip decoding, and to
13  * improve code readability and style over the previous zlib inflate code
14  *
15  * 1.2.beta1 25 Nov 2002
16  * - Use pointers for available input and output checking in inffast.c
17  * - Remove input and output counters in inffast.c
18  * - Change inffast.c entry and loop from avail_in >= 7 to >= 6
19  * - Remove unnecessary second byte pull from length extra in inffast.c
20  * - Unroll direct copy to three copies per loop in inffast.c
21  *
22  * 1.2.beta2 4 Dec 2002
23  * - Change external routine names to reduce potential conflicts
24  * - Correct filename to inffixed.h for fixed tables in inflate.c
25  * - Make hbuf[] unsigned char to match parameter type in inflate.c
26  * - Change strm->next_out[-state->offset] to *(strm->next_out - state->offset)
27  * to avoid negation problem on Alphas (64 bit) in inflate.c
28  *
29  * 1.2.beta3 22 Dec 2002
30  * - Add comments on state->bits assertion in inffast.c
31  * - Add comments on op field in inftrees.h
32  * - Fix bug in reuse of allocated window after inflateReset()
33  * - Remove bit fields--back to byte structure for speed
34  * - Remove distance extra == 0 check in inflate_fast()--only helps for lengths
35  * - Change post-increments to pre-increments in inflate_fast(), PPC biased?
36  * - Add compile time option, POSTINC, to use post-increments instead (Intel?)
37  * - Make MATCH copy in inflate() much faster for when inflate_fast() not used
38  * - Use local copies of stream next and avail values, as well as local bit
39  * buffer and bit count in inflate()--for speed when inflate_fast() not used
40  *
41  * 1.2.beta4 1 Jan 2003
42  * - Split ptr - 257 statements in inflate_table() to avoid compiler warnings
43  * - Move a comment on output buffer sizes from inffast.c to inflate.c
44  * - Add comments in inffast.c to introduce the inflate_fast() routine
45  * - Rearrange window copies in inflate_fast() for speed and simplification
46  * - Unroll last copy for window match in inflate_fast()
47  * - Use local copies of window variables in inflate_fast() for speed
48  * - Pull out common write == 0 case for speed in inflate_fast()
49  * - Make op and len in inflate_fast() unsigned for consistency
50  * - Add FAR to lcode and dcode declarations in inflate_fast()
51  * - Simplified bad distance check in inflate_fast()
52  * - Added inflateBackInit(), inflateBack(), and inflateBackEnd() in new
53  * source file infback.c to provide a call-back interface to inflate for
54  * programs like gzip and unzip -- uses window as output buffer to avoid
55  * window copying
56  *
57  * 1.2.beta5 1 Jan 2003
58  * - Improved inflateBack() interface to allow the caller to provide initial
59  * input in strm.
60  * - Fixed stored blocks bug in inflateBack()
61  *
62  * 1.2.beta6 4 Jan 2003
63  * - Added comments in inffast.c on effectiveness of POSTINC
64  * - Typecasting all around to reduce compiler warnings
65  * - Changed loops from while (1) or do {} while (1) to for (;;), again to
66  * make compilers happy
67  * - Changed type of window in inflateBackInit() to unsigned char *
68  *
69  * 1.2.beta7 27 Jan 2003
70  * - Changed many types to unsigned or unsigned short to avoid warnings
71  * - Added inflateCopy() function
72  *
73  * 1.2.0 9 Mar 2003
74  * - Changed inflateBack() interface to provide separate opaque descriptors
75  * for the in() and out() functions
76  * - Changed inflateBack() argument and in_func typedef to swap the length
77  * and buffer address return values for the input function
78  * - Check next_in and next_out for Z_NULL on entry to inflate()
79  *
80  * The history for versions after 1.2.0 are in ChangeLog in zlib distribution.
81  */
82 
83 #include "zutil.h"
84 #include "inftrees.h"
85 #include "inflate.h"
86 #include "inffast.h"
87 
88 #ifdef MAKEFIXED
89 # ifndef BUILDFIXED
90 # define BUILDFIXED
91 # endif
92 #endif
93 
94 /* function prototypes */
95 local void fixedtables OF((struct inflate_state FAR *state));
96 local int updatewindow OF((z_streamp strm, unsigned out));
97 #ifdef BUILDFIXED
98  void makefixed OF((void));
99 #endif
100 local unsigned syncsearch OF((unsigned FAR *have, unsigned char FAR *buf,
101  unsigned len));
102 
104 z_streamp strm;
105 {
106  struct inflate_state FAR *state;
107 
108  if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
109  state = (struct inflate_state FAR *)strm->state;
110  strm->total_in = strm->total_out = state->total = 0;
111  strm->msg = Z_NULL;
112  strm->adler = 1; /* to support ill-conceived Java test suite */
113  state->mode = HEAD;
114  state->last = 0;
115  state->havedict = 0;
116  state->dmax = 32768U;
117  state->head = Z_NULL;
118  state->wsize = 0;
119  state->whave = 0;
120  state->write = 0;
121  state->hold = 0;
122  state->bits = 0;
123  state->lencode = state->distcode = state->next = state->codes;
124  Tracev((stderr, "inflate: reset\n"));
125  return Z_OK;
126 }
127 
129 z_streamp strm;
130 int bits;
131 int value;
132 {
133  struct inflate_state FAR *state;
134 
135  if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
136  state = (struct inflate_state FAR *)strm->state;
137  if (bits > 16 || state->bits + bits > 32) return Z_STREAM_ERROR;
138  value &= (1L << bits) - 1;
139  state->hold += value << state->bits;
140  state->bits += bits;
141  return Z_OK;
142 }
143 
144 int ZEXPORT inflateInit2_(strm, windowBits, version, stream_size)
145 z_streamp strm;
146 int windowBits;
147 const char *version;
148 int stream_size;
149 {
150  struct inflate_state FAR *state;
151 
152  if (version == Z_NULL || version[0] != ZLIB_VERSION[0] ||
153  stream_size != (int)(sizeof(z_stream)))
154  return Z_VERSION_ERROR;
155  if (strm == Z_NULL) return Z_STREAM_ERROR;
156  strm->msg = Z_NULL; /* in case we return an error */
157  if (strm->zalloc == (alloc_func)0) {
158  strm->zalloc = zcalloc;
159  strm->opaque = (voidpf)0;
160  }
161  if (strm->zfree == (free_func)0) strm->zfree = zcfree;
162  state = (struct inflate_state FAR *)
163  ZALLOC(strm, 1, sizeof(struct inflate_state));
164  if (state == Z_NULL) return Z_MEM_ERROR;
165  Tracev((stderr, "inflate: allocated\n"));
166  strm->state = (struct internal_state FAR *)state;
167  if (windowBits < 0) {
168  state->wrap = 0;
169  windowBits = -windowBits;
170  }
171  else {
172  state->wrap = (windowBits >> 4) + 1;
173 #ifdef GUNZIP
174  if (windowBits < 48) windowBits &= 15;
175 #endif
176  }
177  if (windowBits < 8 || windowBits > 15) {
178  ZFREE(strm, state);
179  strm->state = Z_NULL;
180  return Z_STREAM_ERROR;
181  }
182  state->wbits = (unsigned)windowBits;
183  state->window = Z_NULL;
184  return inflateReset(strm);
185 }
186 
187 int ZEXPORT inflateInit_(strm, version, stream_size)
189 const char *version;
190 int stream_size;
191 {
192  return inflateInit2_(strm, DEF_WBITS, version, stream_size);
193 }
194 
195 /*
196  Return state with length and distance decoding tables and index sizes set to
197  fixed code decoding. Normally this returns fixed tables from inffixed.h.
198  If BUILDFIXED is defined, then instead this routine builds the tables the
199  first time it's called, and returns those tables the first time and
200  thereafter. This reduces the size of the code by about 2K bytes, in
201  exchange for a little execution time. However, BUILDFIXED should not be
202  used for threaded applications, since the rewriting of the tables and virgin
203  may not be thread-safe.
204  */
205 local void fixedtables(state)
206 struct inflate_state FAR *state;
207 {
208 #ifdef BUILDFIXED
209  static int virgin = 1;
210  static code *lenfix, *distfix;
211  static code fixed[544];
212 
213  /* build fixed huffman tables if first call (may not be thread safe) */
214  if (virgin) {
215  unsigned sym, bits;
216  static code *next;
217 
218  /* literal/length table */
219  sym = 0;
220  while (sym < 144) state->lens[sym++] = 8;
221  while (sym < 256) state->lens[sym++] = 9;
222  while (sym < 280) state->lens[sym++] = 7;
223  while (sym < 288) state->lens[sym++] = 8;
224  next = fixed;
225  lenfix = next;
226  bits = 9;
227  inflate_table(LENS, state->lens, 288, &(next), &(bits), state->work);
228 
229  /* distance table */
230  sym = 0;
231  while (sym < 32) state->lens[sym++] = 5;
232  distfix = next;
233  bits = 5;
234  inflate_table(DISTS, state->lens, 32, &(next), &(bits), state->work);
235 
236  /* do this just once */
237  virgin = 0;
238  }
239 #else /* !BUILDFIXED */
240 # include "inffixed.h"
241 #endif /* BUILDFIXED */
242  state->lencode = lenfix;
243  state->lenbits = 9;
244  state->distcode = distfix;
245  state->distbits = 5;
246 }
247 
248 #ifdef MAKEFIXED
249 #include <stdio.h>
250 
251 /*
252  Write out the inffixed.h that is #include'd above. Defining MAKEFIXED also
253  defines BUILDFIXED, so the tables are built on the fly. makefixed() writes
254  those tables to stdout, which would be piped to inffixed.h. A small program
255  can simply call makefixed to do this:
256 
257  void makefixed(void);
258 
259  int main(void)
260  {
261  makefixed();
262  return 0;
263  }
264 
265  Then that can be linked with zlib built with MAKEFIXED defined and run:
266 
267  a.out > inffixed.h
268  */
269 void makefixed()
270 {
271  unsigned low, size;
272  struct inflate_state state;
273 
274  fixedtables(&state);
275  puts(" /* inffixed.h -- table for decoding fixed codes");
276  puts(" * Generated automatically by makefixed().");
277  puts(" */");
278  puts("");
279  puts(" /* WARNING: this file should *not* be used by applications.");
280  puts(" It is part of the implementation of this library and is");
281  puts(" subject to change. Applications should only use zlib.h.");
282  puts(" */");
283  puts("");
284  size = 1U << 9;
285  printf(" static const code lenfix[%u] = {", size);
286  low = 0;
287  for (;;) {
288  if ((low % 7) == 0) printf("\n ");
289  printf("{%u,%u,%d}", state.lencode[low].op, state.lencode[low].bits,
290  state.lencode[low].val);
291  if (++low == size) break;
292  putchar(',');
293  }
294  puts("\n };");
295  size = 1U << 5;
296  printf("\n static const code distfix[%u] = {", size);
297  low = 0;
298  for (;;) {
299  if ((low % 6) == 0) printf("\n ");
300  printf("{%u,%u,%d}", state.distcode[low].op, state.distcode[low].bits,
301  state.distcode[low].val);
302  if (++low == size) break;
303  putchar(',');
304  }
305  puts("\n };");
306 }
307 #endif /* MAKEFIXED */
308 
309 /*
310  Update the window with the last wsize (normally 32K) bytes written before
311  returning. If window does not exist yet, create it. This is only called
312  when a window is already in use, or when output has been written during this
313  inflate call, but the end of the deflate stream has not been reached yet.
314  It is also called to create a window for dictionary data when a dictionary
315  is loaded.
316 
317  Providing output buffers larger than 32K to inflate() should provide a speed
318  advantage, since only the last 32K of output is copied to the sliding window
319  upon return from inflate(), and since all distances after the first 32K of
320  output will fall in the output data, making match copies simpler and faster.
321  The advantage may be dependent on the size of the processor's data caches.
322  */
323 local int updatewindow(strm, out)
324 z_streamp strm;
325 unsigned out;
326 {
327  struct inflate_state FAR *state;
328  unsigned copy, dist;
329 
330  state = (struct inflate_state FAR *)strm->state;
331 
332  /* if it hasn't been done already, allocate space for the window */
333  if (state->window == Z_NULL) {
334  state->window = (unsigned char FAR *)
335  ZALLOC(strm, 1U << state->wbits,
336  sizeof(unsigned char));
337  if (state->window == Z_NULL) return 1;
338  }
339 
340  /* if window not in use yet, initialize */
341  if (state->wsize == 0) {
342  state->wsize = 1U << state->wbits;
343  state->write = 0;
344  state->whave = 0;
345  }
346 
347  /* copy state->wsize or less output bytes into the circular window */
348  copy = out - strm->avail_out;
349  if (copy >= state->wsize) {
350  zmemcpy(state->window, strm->next_out - state->wsize, state->wsize);
351  state->write = 0;
352  state->whave = state->wsize;
353  }
354  else {
355  dist = state->wsize - state->write;
356  if (dist > copy) dist = copy;
357  zmemcpy(state->window + state->write, strm->next_out - copy, dist);
358  copy -= dist;
359  if (copy) {
360  zmemcpy(state->window, strm->next_out - copy, copy);
361  state->write = copy;
362  state->whave = state->wsize;
363  }
364  else {
365  state->write += dist;
366  if (state->write == state->wsize) state->write = 0;
367  if (state->whave < state->wsize) state->whave += dist;
368  }
369  }
370  return 0;
371 }
372 
373 /* Macros for inflate(): */
374 
375 /* check function to use adler32() for zlib or crc32() for gzip */
376 #ifdef GUNZIP
377 # define UPDATE(check, buf, len) \
378  (state->flags ? crc32(check, buf, len) : adler32(check, buf, len))
379 #else
380 # define UPDATE(check, buf, len) adler32(check, buf, len)
381 #endif
382 
383 /* check macros for header crc */
384 #ifdef GUNZIP
385 # define CRC2(check, word) \
386  do { \
387  hbuf[0] = (unsigned char)(word); \
388  hbuf[1] = (unsigned char)((word) >> 8); \
389  check = crc32(check, hbuf, 2); \
390  } while (0)
391 
392 # define CRC4(check, word) \
393  do { \
394  hbuf[0] = (unsigned char)(word); \
395  hbuf[1] = (unsigned char)((word) >> 8); \
396  hbuf[2] = (unsigned char)((word) >> 16); \
397  hbuf[3] = (unsigned char)((word) >> 24); \
398  check = crc32(check, hbuf, 4); \
399  } while (0)
400 #endif
401 
402 /* Load registers with state in inflate() for speed */
403 #define LOAD() \
404  do { \
405  put = strm->next_out; \
406  left = strm->avail_out; \
407  next = strm->next_in; \
408  have = strm->avail_in; \
409  hold = state->hold; \
410  bits = state->bits; \
411  } while (0)
412 
413 /* Restore state from registers in inflate() */
414 #define RESTORE() \
415  do { \
416  strm->next_out = put; \
417  strm->avail_out = left; \
418  strm->next_in = next; \
419  strm->avail_in = have; \
420  state->hold = hold; \
421  state->bits = bits; \
422  } while (0)
423 
424 /* Clear the input bit accumulator */
425 #define INITBITS() \
426  do { \
427  hold = 0; \
428  bits = 0; \
429  } while (0)
430 
431 /* Get a byte of input into the bit accumulator, or return from inflate()
432  if there is no input available. */
433 #define PULLBYTE() \
434  do { \
435  if (have == 0) goto inf_leave; \
436  have--; \
437  hold += (unsigned long)(*next++) << bits; \
438  bits += 8; \
439  } while (0)
440 
441 /* Assure that there are at least n bits in the bit accumulator. If there is
442  not enough available input to do that, then return from inflate(). */
443 #define NEEDBITS(n) \
444  do { \
445  while (bits < (unsigned)(n)) \
446  PULLBYTE(); \
447  } while (0)
448 
449 /* Return the low n bits of the bit accumulator (n < 16) */
450 #define BITS(n) \
451  ((unsigned)hold & ((1U << (n)) - 1))
452 
453 /* Remove n bits from the bit accumulator */
454 #define DROPBITS(n) \
455  do { \
456  hold >>= (n); \
457  bits -= (unsigned)(n); \
458  } while (0)
459 
460 /* Remove zero to seven bits as needed to go to a byte boundary */
461 #define BYTEBITS() \
462  do { \
463  hold >>= bits & 7; \
464  bits -= bits & 7; \
465  } while (0)
466 
467 /* Reverse the bytes in a 32-bit value */
468 #define REVERSE(q) \
469  ((((q) >> 24) & 0xff) + (((q) >> 8) & 0xff00) + \
470  (((q) & 0xff00) << 8) + (((q) & 0xff) << 24))
471 
472 /*
473  inflate() uses a state machine to process as much input data and generate as
474  much output data as possible before returning. The state machine is
475  structured roughly as follows:
476 
477  for (;;) switch (state) {
478  ...
479  case STATEn:
480  if (not enough input data or output space to make progress)
481  return;
482  ... make progress ...
483  state = STATEm;
484  break;
485  ...
486  }
487 
488  so when inflate() is called again, the same case is attempted again, and
489  if the appropriate resources are provided, the machine proceeds to the
490  next state. The NEEDBITS() macro is usually the way the state evaluates
491  whether it can proceed or should return. NEEDBITS() does the return if
492  the requested bits are not available. The typical use of the BITS macros
493  is:
494 
495  NEEDBITS(n);
496  ... do something with BITS(n) ...
497  DROPBITS(n);
498 
499  where NEEDBITS(n) either returns from inflate() if there isn't enough
500  input left to load n bits into the accumulator, or it continues. BITS(n)
501  gives the low n bits in the accumulator. When done, DROPBITS(n) drops
502  the low n bits off the accumulator. INITBITS() clears the accumulator
503  and sets the number of available bits to zero. BYTEBITS() discards just
504  enough bits to put the accumulator on a byte boundary. After BYTEBITS()
505  and a NEEDBITS(8), then BITS(8) would return the next byte in the stream.
506 
507  NEEDBITS(n) uses PULLBYTE() to get an available byte of input, or to return
508  if there is no input available. The decoding of variable length codes uses
509  PULLBYTE() directly in order to pull just enough bytes to decode the next
510  code, and no more.
511 
512  Some states loop until they get enough input, making sure that enough
513  state information is maintained to continue the loop where it left off
514  if NEEDBITS() returns in the loop. For example, want, need, and keep
515  would all have to actually be part of the saved state in case NEEDBITS()
516  returns:
517 
518  case STATEw:
519  while (want < need) {
520  NEEDBITS(n);
521  keep[want++] = BITS(n);
522  DROPBITS(n);
523  }
524  state = STATEx;
525  case STATEx:
526 
527  As shown above, if the next state is also the next case, then the break
528  is omitted.
529 
530  A state may also return if there is not enough output space available to
531  complete that state. Those states are copying stored data, writing a
532  literal byte, and copying a matching string.
533 
534  When returning, a "goto inf_leave" is used to update the total counters,
535  update the check value, and determine whether any progress has been made
536  during that inflate() call in order to return the proper return code.
537  Progress is defined as a change in either strm->avail_in or strm->avail_out.
538  When there is a window, goto inf_leave will update the window with the last
539  output written. If a goto inf_leave occurs in the middle of decompression
540  and there is no window currently, goto inf_leave will create one and copy
541  output to the window for the next call of inflate().
542 
543  In this implementation, the flush parameter of inflate() only affects the
544  return code (per zlib.h). inflate() always writes as much as possible to
545  strm->next_out, given the space available and the provided input--the effect
546  documented in zlib.h of Z_SYNC_FLUSH. Furthermore, inflate() always defers
547  the allocation of and copying into a sliding window until necessary, which
548  provides the effect documented in zlib.h for Z_FINISH when the entire input
549  stream available. So the only thing the flush parameter actually does is:
550  when flush is set to Z_FINISH, inflate() cannot return Z_OK. Instead it
551  will return Z_BUF_ERROR if it has not reached the end of the stream.
552  */
553 
554 int ZEXPORT inflate(strm, flush)
555 z_streamp strm;
556 int flush;
557 {
558  struct inflate_state FAR *state;
559  unsigned char FAR *next; /* next input */
560  unsigned char FAR *put; /* next output */
561  unsigned have, left; /* available input and output */
562  unsigned long hold; /* bit buffer */
563  unsigned bits; /* bits in bit buffer */
564  unsigned in, out; /* save starting available input and output */
565  unsigned copy; /* number of stored or match bytes to copy */
566  unsigned char FAR *from; /* where to copy match bytes from */
567  code this; /* current decoding table entry */
568  code last; /* parent table entry */
569  unsigned len; /* length to copy for repeats, bits to drop */
570  int ret; /* return code */
571 #ifdef GUNZIP
572  unsigned char hbuf[4]; /* buffer for gzip header crc calculation */
573 #endif
574  static const unsigned short order[19] = /* permutation of code lengths */
575  {16, 17, 18, 0, 8, 7, 9, 6, 10, 5, 11, 4, 12, 3, 13, 2, 14, 1, 15};
576 
577  if (strm == Z_NULL || strm->state == Z_NULL || strm->next_out == Z_NULL ||
578  (strm->next_in == Z_NULL && strm->avail_in != 0))
579  return Z_STREAM_ERROR;
580 
581  state = (struct inflate_state FAR *)strm->state;
582  if (state->mode == TYPE) state->mode = TYPEDO; /* skip check */
583  LOAD();
584  in = have;
585  out = left;
586  ret = Z_OK;
587  for (;;)
588  switch (state->mode) {
589  case HEAD:
590  if (state->wrap == 0) {
591  state->mode = TYPEDO;
592  break;
593  }
594  NEEDBITS(16);
595 #ifdef GUNZIP
596  if ((state->wrap & 2) && hold == 0x8b1f) { /* gzip header */
597  state->check = crc32(0L, Z_NULL, 0);
598  CRC2(state->check, hold);
599  INITBITS();
600  state->mode = FLAGS;
601  break;
602  }
603  state->flags = 0; /* expect zlib header */
604  if (state->head != Z_NULL)
605  state->head->done = -1;
606  if (!(state->wrap & 1) || /* check if zlib header allowed */
607 #else
608  if (
609 #endif
610  ((BITS(8) << 8) + (hold >> 8)) % 31) {
611  strm->msg = (char *)"incorrect header check";
612  state->mode = BAD;
613  break;
614  }
615  if (BITS(4) != Z_DEFLATED) {
616  strm->msg = (char *)"unknown compression method";
617  state->mode = BAD;
618  break;
619  }
620  DROPBITS(4);
621  len = BITS(4) + 8;
622  if (len > state->wbits) {
623  strm->msg = (char *)"invalid window size";
624  state->mode = BAD;
625  break;
626  }
627  state->dmax = 1U << len;
628  Tracev((stderr, "inflate: zlib header ok\n"));
629  strm->adler = state->check = adler32(0L, Z_NULL, 0);
630  state->mode = hold & 0x200 ? DICTID : TYPE;
631  INITBITS();
632  break;
633 #ifdef GUNZIP
634  case FLAGS:
635  NEEDBITS(16);
636  state->flags = (int)(hold);
637  if ((state->flags & 0xff) != Z_DEFLATED) {
638  strm->msg = (char *)"unknown compression method";
639  state->mode = BAD;
640  break;
641  }
642  if (state->flags & 0xe000) {
643  strm->msg = (char *)"unknown header flags set";
644  state->mode = BAD;
645  break;
646  }
647  if (state->head != Z_NULL)
648  state->head->text = (int)((hold >> 8) & 1);
649  if (state->flags & 0x0200) CRC2(state->check, hold);
650  INITBITS();
651  state->mode = TIME;
652  case TIME:
653  NEEDBITS(32);
654  if (state->head != Z_NULL)
655  state->head->time = hold;
656  if (state->flags & 0x0200) CRC4(state->check, hold);
657  INITBITS();
658  state->mode = OS;
659  case OS:
660  NEEDBITS(16);
661  if (state->head != Z_NULL) {
662  state->head->xflags = (int)(hold & 0xff);
663  state->head->os = (int)(hold >> 8);
664  }
665  if (state->flags & 0x0200) CRC2(state->check, hold);
666  INITBITS();
667  state->mode = EXLEN;
668  case EXLEN:
669  if (state->flags & 0x0400) {
670  NEEDBITS(16);
671  state->length = (unsigned)(hold);
672  if (state->head != Z_NULL)
673  state->head->extra_len = (unsigned)hold;
674  if (state->flags & 0x0200) CRC2(state->check, hold);
675  INITBITS();
676  }
677  else if (state->head != Z_NULL)
678  state->head->extra = Z_NULL;
679  state->mode = EXTRA;
680  case EXTRA:
681  if (state->flags & 0x0400) {
682  copy = state->length;
683  if (copy > have) copy = have;
684  if (copy) {
685  if (state->head != Z_NULL &&
686  state->head->extra != Z_NULL) {
687  len = state->head->extra_len - state->length;
688  zmemcpy(state->head->extra + len, next,
689  len + copy > state->head->extra_max ?
690  state->head->extra_max - len : copy);
691  }
692  if (state->flags & 0x0200)
693  state->check = crc32(state->check, next, copy);
694  have -= copy;
695  next += copy;
696  state->length -= copy;
697  }
698  if (state->length) goto inf_leave;
699  }
700  state->length = 0;
701  state->mode = NAME;
702  case NAME:
703  if (state->flags & 0x0800) {
704  if (have == 0) goto inf_leave;
705  copy = 0;
706  do {
707  len = (unsigned)(next[copy++]);
708  if (state->head != Z_NULL &&
709  state->head->name != Z_NULL &&
710  state->length < state->head->name_max)
711  state->head->name[state->length++] = len;
712  } while (len && copy < have);
713  if (state->flags & 0x0200)
714  state->check = crc32(state->check, next, copy);
715  have -= copy;
716  next += copy;
717  if (len) goto inf_leave;
718  }
719  else if (state->head != Z_NULL)
720  state->head->name = Z_NULL;
721  state->length = 0;
722  state->mode = COMMENT;
723  case COMMENT:
724  if (state->flags & 0x1000) {
725  if (have == 0) goto inf_leave;
726  copy = 0;
727  do {
728  len = (unsigned)(next[copy++]);
729  if (state->head != Z_NULL &&
730  state->head->comment != Z_NULL &&
731  state->length < state->head->comm_max)
732  state->head->comment[state->length++] = len;
733  } while (len && copy < have);
734  if (state->flags & 0x0200)
735  state->check = crc32(state->check, next, copy);
736  have -= copy;
737  next += copy;
738  if (len) goto inf_leave;
739  }
740  else if (state->head != Z_NULL)
741  state->head->comment = Z_NULL;
742  state->mode = HCRC;
743  case HCRC:
744  if (state->flags & 0x0200) {
745  NEEDBITS(16);
746  if (hold != (state->check & 0xffff)) {
747  strm->msg = (char *)"header crc mismatch";
748  state->mode = BAD;
749  break;
750  }
751  INITBITS();
752  }
753  if (state->head != Z_NULL) {
754  state->head->hcrc = (int)((state->flags >> 9) & 1);
755  state->head->done = 1;
756  }
757  strm->adler = state->check = crc32(0L, Z_NULL, 0);
758  state->mode = TYPE;
759  break;
760 #endif
761  case DICTID:
762  NEEDBITS(32);
763  strm->adler = state->check = REVERSE(hold);
764  INITBITS();
765  state->mode = DICT;
766  case DICT:
767  if (state->havedict == 0) {
768  RESTORE();
769  return Z_NEED_DICT;
770  }
771  strm->adler = state->check = adler32(0L, Z_NULL, 0);
772  state->mode = TYPE;
773  case TYPE:
774  if (flush == Z_BLOCK) goto inf_leave;
775  case TYPEDO:
776  if (state->last) {
777  BYTEBITS();
778  state->mode = CHECK;
779  break;
780  }
781  NEEDBITS(3);
782  state->last = BITS(1);
783  DROPBITS(1);
784  switch (BITS(2)) {
785  case 0: /* stored block */
786  Tracev((stderr, "inflate: stored block%s\n",
787  state->last ? " (last)" : ""));
788  state->mode = STORED;
789  break;
790  case 1: /* fixed block */
791  fixedtables(state);
792  Tracev((stderr, "inflate: fixed codes block%s\n",
793  state->last ? " (last)" : ""));
794  state->mode = LEN; /* decode codes */
795  break;
796  case 2: /* dynamic block */
797  Tracev((stderr, "inflate: dynamic codes block%s\n",
798  state->last ? " (last)" : ""));
799  state->mode = TABLE;
800  break;
801  case 3:
802  strm->msg = (char *)"invalid block type";
803  state->mode = BAD;
804  }
805  DROPBITS(2);
806  break;
807  case STORED:
808  BYTEBITS(); /* go to byte boundary */
809  NEEDBITS(32);
810  if ((hold & 0xffff) != ((hold >> 16) ^ 0xffff)) {
811  strm->msg = (char *)"invalid stored block lengths";
812  state->mode = BAD;
813  break;
814  }
815  state->length = (unsigned)hold & 0xffff;
816  Tracev((stderr, "inflate: stored length %u\n",
817  state->length));
818  INITBITS();
819  state->mode = COPY;
820  case COPY:
821  copy = state->length;
822  if (copy) {
823  if (copy > have) copy = have;
824  if (copy > left) copy = left;
825  if (copy == 0) goto inf_leave;
826  zmemcpy(put, next, copy);
827  have -= copy;
828  next += copy;
829  left -= copy;
830  put += copy;
831  state->length -= copy;
832  break;
833  }
834  Tracev((stderr, "inflate: stored end\n"));
835  state->mode = TYPE;
836  break;
837  case TABLE:
838  NEEDBITS(14);
839  state->nlen = BITS(5) + 257;
840  DROPBITS(5);
841  state->ndist = BITS(5) + 1;
842  DROPBITS(5);
843  state->ncode = BITS(4) + 4;
844  DROPBITS(4);
845 #ifndef PKZIP_BUG_WORKAROUND
846  if (state->nlen > 286 || state->ndist > 30) {
847  strm->msg = (char *)"too many length or distance symbols";
848  state->mode = BAD;
849  break;
850  }
851 #endif
852  Tracev((stderr, "inflate: table sizes ok\n"));
853  state->have = 0;
854  state->mode = LENLENS;
855  case LENLENS:
856  while (state->have < state->ncode) {
857  NEEDBITS(3);
858  state->lens[order[state->have++]] = (unsigned short)BITS(3);
859  DROPBITS(3);
860  }
861  while (state->have < 19)
862  state->lens[order[state->have++]] = 0;
863  state->next = state->codes;
864  state->lencode = (code const FAR *)(state->next);
865  state->lenbits = 7;
866  ret = inflate_table(CODES, state->lens, 19, &(state->next),
867  &(state->lenbits), state->work);
868  if (ret) {
869  strm->msg = (char *)"invalid code lengths set";
870  state->mode = BAD;
871  break;
872  }
873  Tracev((stderr, "inflate: code lengths ok\n"));
874  state->have = 0;
875  state->mode = CODELENS;
876  case CODELENS:
877  while (state->have < state->nlen + state->ndist) {
878  for (;;) {
879  this = state->lencode[BITS(state->lenbits)];
880  if ((unsigned)(this.bits) <= bits) break;
881  PULLBYTE();
882  }
883  if (this.val < 16) {
884  NEEDBITS(this.bits);
885  DROPBITS(this.bits);
886  state->lens[state->have++] = this.val;
887  }
888  else {
889  if (this.val == 16) {
890  NEEDBITS(this.bits + 2);
891  DROPBITS(this.bits);
892  if (state->have == 0) {
893  strm->msg = (char *)"invalid bit length repeat";
894  state->mode = BAD;
895  break;
896  }
897  len = state->lens[state->have - 1];
898  copy = 3 + BITS(2);
899  DROPBITS(2);
900  }
901  else if (this.val == 17) {
902  NEEDBITS(this.bits + 3);
903  DROPBITS(this.bits);
904  len = 0;
905  copy = 3 + BITS(3);
906  DROPBITS(3);
907  }
908  else {
909  NEEDBITS(this.bits + 7);
910  DROPBITS(this.bits);
911  len = 0;
912  copy = 11 + BITS(7);
913  DROPBITS(7);
914  }
915  if (state->have + copy > state->nlen + state->ndist) {
916  strm->msg = (char *)"invalid bit length repeat";
917  state->mode = BAD;
918  break;
919  }
920  while (copy--)
921  state->lens[state->have++] = (unsigned short)len;
922  }
923  }
924 
925  /* handle error breaks in while */
926  if (state->mode == BAD) break;
927 
928  /* build code tables */
929  state->next = state->codes;
930  state->lencode = (code const FAR *)(state->next);
931  state->lenbits = 9;
932  ret = inflate_table(LENS, state->lens, state->nlen, &(state->next),
933  &(state->lenbits), state->work);
934  if (ret) {
935  strm->msg = (char *)"invalid literal/lengths set";
936  state->mode = BAD;
937  break;
938  }
939  state->distcode = (code const FAR *)(state->next);
940  state->distbits = 6;
941  ret = inflate_table(DISTS, state->lens + state->nlen, state->ndist,
942  &(state->next), &(state->distbits), state->work);
943  if (ret) {
944  strm->msg = (char *)"invalid distances set";
945  state->mode = BAD;
946  break;
947  }
948  Tracev((stderr, "inflate: codes ok\n"));
949  state->mode = LEN;
950  case LEN:
951  if (have >= 6 && left >= 258) {
952  RESTORE();
953  inflate_fast(strm, out);
954  LOAD();
955  break;
956  }
957  for (;;) {
958  this = state->lencode[BITS(state->lenbits)];
959  if ((unsigned)(this.bits) <= bits) break;
960  PULLBYTE();
961  }
962  if (this.op && (this.op & 0xf0) == 0) {
963  last = this;
964  for (;;) {
965  this = state->lencode[last.val +
966  (BITS(last.bits + last.op) >> last.bits)];
967  if ((unsigned)(last.bits + this.bits) <= bits) break;
968  PULLBYTE();
969  }
970  DROPBITS(last.bits);
971  }
972  DROPBITS(this.bits);
973  state->length = (unsigned)this.val;
974  if ((int)(this.op) == 0) {
975  Tracevv((stderr, this.val >= 0x20 && this.val < 0x7f ?
976  "inflate: literal '%c'\n" :
977  "inflate: literal 0x%02x\n", this.val));
978  state->mode = LIT;
979  break;
980  }
981  if (this.op & 32) {
982  Tracevv((stderr, "inflate: end of block\n"));
983  state->mode = TYPE;
984  break;
985  }
986  if (this.op & 64) {
987  strm->msg = (char *)"invalid literal/length code";
988  state->mode = BAD;
989  break;
990  }
991  state->extra = (unsigned)(this.op) & 15;
992  state->mode = LENEXT;
993  case LENEXT:
994  if (state->extra) {
995  NEEDBITS(state->extra);
996  state->length += BITS(state->extra);
997  DROPBITS(state->extra);
998  }
999  Tracevv((stderr, "inflate: length %u\n", state->length));
1000  state->mode = DIST;
1001  case DIST:
1002  for (;;) {
1003  this = state->distcode[BITS(state->distbits)];
1004  if ((unsigned)(this.bits) <= bits) break;
1005  PULLBYTE();
1006  }
1007  if ((this.op & 0xf0) == 0) {
1008  last = this;
1009  for (;;) {
1010  this = state->distcode[last.val +
1011  (BITS(last.bits + last.op) >> last.bits)];
1012  if ((unsigned)(last.bits + this.bits) <= bits) break;
1013  PULLBYTE();
1014  }
1015  DROPBITS(last.bits);
1016  }
1017  DROPBITS(this.bits);
1018  if (this.op & 64) {
1019  strm->msg = (char *)"invalid distance code";
1020  state->mode = BAD;
1021  break;
1022  }
1023  state->offset = (unsigned)this.val;
1024  state->extra = (unsigned)(this.op) & 15;
1025  state->mode = DISTEXT;
1026  case DISTEXT:
1027  if (state->extra) {
1028  NEEDBITS(state->extra);
1029  state->offset += BITS(state->extra);
1030  DROPBITS(state->extra);
1031  }
1032 #ifdef INFLATE_STRICT
1033  if (state->offset > state->dmax) {
1034  strm->msg = (char *)"invalid distance too far back";
1035  state->mode = BAD;
1036  break;
1037  }
1038 #endif
1039  if (state->offset > state->whave + out - left) {
1040  strm->msg = (char *)"invalid distance too far back";
1041  state->mode = BAD;
1042  break;
1043  }
1044  Tracevv((stderr, "inflate: distance %u\n", state->offset));
1045  state->mode = MATCH;
1046  case MATCH:
1047  if (left == 0) goto inf_leave;
1048  copy = out - left;
1049  if (state->offset > copy) { /* copy from window */
1050  copy = state->offset - copy;
1051  if (copy > state->write) {
1052  copy -= state->write;
1053  from = state->window + (state->wsize - copy);
1054  }
1055  else
1056  from = state->window + (state->write - copy);
1057  if (copy > state->length) copy = state->length;
1058  }
1059  else { /* copy from output */
1060  from = put - state->offset;
1061  copy = state->length;
1062  }
1063  if (copy > left) copy = left;
1064  left -= copy;
1065  state->length -= copy;
1066  do {
1067  *put++ = *from++;
1068  } while (--copy);
1069  if (state->length == 0) state->mode = LEN;
1070  break;
1071  case LIT:
1072  if (left == 0) goto inf_leave;
1073  *put++ = (unsigned char)(state->length);
1074  left--;
1075  state->mode = LEN;
1076  break;
1077  case CHECK:
1078  if (state->wrap) {
1079  NEEDBITS(32);
1080  out -= left;
1081  strm->total_out += out;
1082  state->total += out;
1083  if (out)
1084  strm->adler = state->check =
1085  UPDATE(state->check, put - out, out);
1086  out = left;
1087  if ((
1088 #ifdef GUNZIP
1089  state->flags ? hold :
1090 #endif
1091  REVERSE(hold)) != state->check) {
1092  strm->msg = (char *)"incorrect data check";
1093  state->mode = BAD;
1094  break;
1095  }
1096  INITBITS();
1097  Tracev((stderr, "inflate: check matches trailer\n"));
1098  }
1099 #ifdef GUNZIP
1100  state->mode = LENGTH;
1101  case LENGTH:
1102  if (state->wrap && state->flags) {
1103  NEEDBITS(32);
1104  if (hold != (state->total & 0xffffffffUL)) {
1105  strm->msg = (char *)"incorrect length check";
1106  state->mode = BAD;
1107  break;
1108  }
1109  INITBITS();
1110  Tracev((stderr, "inflate: length matches trailer\n"));
1111  }
1112 #endif
1113  state->mode = DONE;
1114  case DONE:
1115  ret = Z_STREAM_END;
1116  goto inf_leave;
1117  case BAD:
1118  ret = Z_DATA_ERROR;
1119  goto inf_leave;
1120  case MEM:
1121  return Z_MEM_ERROR;
1122  case SYNC:
1123  default:
1124  return Z_STREAM_ERROR;
1125  }
1126 
1127  /*
1128  Return from inflate(), updating the total counts and the check value.
1129  If there was no progress during the inflate() call, return a buffer
1130  error. Call updatewindow() to create and/or update the window state.
1131  Note: a memory error from inflate() is non-recoverable.
1132  */
1133  inf_leave:
1134  RESTORE();
1135  if (state->wsize || (state->mode < CHECK && out != strm->avail_out))
1136  if (updatewindow(strm, out)) {
1137  state->mode = MEM;
1138  return Z_MEM_ERROR;
1139  }
1140  in -= strm->avail_in;
1141  out -= strm->avail_out;
1142  strm->total_in += in;
1143  strm->total_out += out;
1144  state->total += out;
1145  if (state->wrap && out)
1146  strm->adler = state->check =
1147  UPDATE(state->check, strm->next_out - out, out);
1148  strm->data_type = state->bits + (state->last ? 64 : 0) +
1149  (state->mode == TYPE ? 128 : 0);
1150  if (((in == 0 && out == 0) || flush == Z_FINISH) && ret == Z_OK)
1151  ret = Z_BUF_ERROR;
1152  return ret;
1153 }
1154 
1156 z_streamp strm;
1157 {
1158  struct inflate_state FAR *state;
1159  if (strm == Z_NULL || strm->state == Z_NULL || strm->zfree == (free_func)0)
1160  return Z_STREAM_ERROR;
1161  state = (struct inflate_state FAR *)strm->state;
1162  if (state->window != Z_NULL) ZFREE(strm, state->window);
1163  ZFREE(strm, strm->state);
1164  strm->state = Z_NULL;
1165  Tracev((stderr, "inflate: end\n"));
1166  return Z_OK;
1167 }
1168 
1170 z_streamp strm;
1171 const Bytef *dictionary;
1172 uInt dictLength;
1173 {
1174  struct inflate_state FAR *state;
1175  unsigned long id;
1176 
1177  /* check state */
1178  if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
1179  state = (struct inflate_state FAR *)strm->state;
1180  if (state->wrap != 0 && state->mode != DICT)
1181  return Z_STREAM_ERROR;
1182 
1183  /* check for correct dictionary id */
1184  if (state->mode == DICT) {
1185  id = adler32(0L, Z_NULL, 0);
1186  id = adler32(id, dictionary, dictLength);
1187  if (id != state->check)
1188  return Z_DATA_ERROR;
1189  }
1190 
1191  /* copy dictionary to window */
1192  if (updatewindow(strm, strm->avail_out)) {
1193  state->mode = MEM;
1194  return Z_MEM_ERROR;
1195  }
1196  if (dictLength > state->wsize) {
1197  zmemcpy(state->window, dictionary + dictLength - state->wsize,
1198  state->wsize);
1199  state->whave = state->wsize;
1200  }
1201  else {
1202  zmemcpy(state->window + state->wsize - dictLength, dictionary,
1203  dictLength);
1204  state->whave = dictLength;
1205  }
1206  state->havedict = 1;
1207  Tracev((stderr, "inflate: dictionary set\n"));
1208  return Z_OK;
1209 }
1210 
1212 z_streamp strm;
1214 {
1215  struct inflate_state FAR *state;
1216 
1217  /* check state */
1218  if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
1219  state = (struct inflate_state FAR *)strm->state;
1220  if ((state->wrap & 2) == 0) return Z_STREAM_ERROR;
1221 
1222  /* save header structure */
1223  state->head = head;
1224  head->done = 0;
1225  return Z_OK;
1226 }
1227 
1228 /*
1229  Search buf[0..len-1] for the pattern: 0, 0, 0xff, 0xff. Return when found
1230  or when out of input. When called, *have is the number of pattern bytes
1231  found in order so far, in 0..3. On return *have is updated to the new
1232  state. If on return *have equals four, then the pattern was found and the
1233  return value is how many bytes were read including the last byte of the
1234  pattern. If *have is less than four, then the pattern has not been found
1235  yet and the return value is len. In the latter case, syncsearch() can be
1236  called again with more data and the *have state. *have is initialized to
1237  zero for the first call.
1238  */
1239 local unsigned syncsearch(have, buf, len)
1240 unsigned FAR *have;
1241 unsigned char FAR *buf;
1242 unsigned len;
1243 {
1244  unsigned got;
1245  unsigned next;
1246 
1247  got = *have;
1248  next = 0;
1249  while (next < len && got < 4) {
1250  if ((int)(buf[next]) == (got < 2 ? 0 : 0xff))
1251  got++;
1252  else if (buf[next])
1253  got = 0;
1254  else
1255  got = 4 - got;
1256  next++;
1257  }
1258  *have = got;
1259  return next;
1260 }
1261 
1263 z_streamp strm;
1264 {
1265  unsigned len; /* number of bytes to look at or looked at */
1266  unsigned long in, out; /* temporary to save total_in and total_out */
1267  unsigned char buf[4]; /* to restore bit buffer to byte string */
1268  struct inflate_state FAR *state;
1269 
1270  /* check parameters */
1271  if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
1272  state = (struct inflate_state FAR *)strm->state;
1273  if (strm->avail_in == 0 && state->bits < 8) return Z_BUF_ERROR;
1274 
1275  /* if first time, start search in bit buffer */
1276  if (state->mode != SYNC) {
1277  state->mode = SYNC;
1278  state->hold <<= state->bits & 7;
1279  state->bits -= state->bits & 7;
1280  len = 0;
1281  while (state->bits >= 8) {
1282  buf[len++] = (unsigned char)(state->hold);
1283  state->hold >>= 8;
1284  state->bits -= 8;
1285  }
1286  state->have = 0;
1287  syncsearch(&(state->have), buf, len);
1288  }
1289 
1290  /* search available input */
1291  len = syncsearch(&(state->have), strm->next_in, strm->avail_in);
1292  strm->avail_in -= len;
1293  strm->next_in += len;
1294  strm->total_in += len;
1295 
1296  /* return no joy or set up to restart inflate() on a new block */
1297  if (state->have != 4) return Z_DATA_ERROR;
1298  in = strm->total_in; out = strm->total_out;
1299  inflateReset(strm);
1300  strm->total_in = in; strm->total_out = out;
1301  state->mode = TYPE;
1302  return Z_OK;
1303 }
1304 
1305 /*
1306  Returns true if inflate is currently at the end of a block generated by
1307  Z_SYNC_FLUSH or Z_FULL_FLUSH. This function is used by one PPP
1308  implementation to provide an additional safety check. PPP uses
1309  Z_SYNC_FLUSH but removes the length bytes of the resulting empty stored
1310  block. When decompressing, PPP checks that at the end of input packet,
1311  inflate is waiting for these length bytes.
1312  */
1314 z_streamp strm;
1315 {
1316  struct inflate_state FAR *state;
1317 
1318  if (strm == Z_NULL || strm->state == Z_NULL) return Z_STREAM_ERROR;
1319  state = (struct inflate_state FAR *)strm->state;
1320  return state->mode == STORED && state->bits == 0;
1321 }
1322 
1323 int ZEXPORT inflateCopy(dest, source)
1324 z_streamp dest;
1325 z_streamp source;
1326 {
1327  struct inflate_state FAR *state;
1328  struct inflate_state FAR *copy;
1329  unsigned char FAR *window;
1330  unsigned wsize;
1331 
1332  /* check input */
1333  if (dest == Z_NULL || source == Z_NULL || source->state == Z_NULL ||
1334  source->zalloc == (alloc_func)0 || source->zfree == (free_func)0)
1335  return Z_STREAM_ERROR;
1336  state = (struct inflate_state FAR *)source->state;
1337 
1338  /* allocate space */
1339  copy = (struct inflate_state FAR *)
1340  ZALLOC(source, 1, sizeof(struct inflate_state));
1341  if (copy == Z_NULL) return Z_MEM_ERROR;
1342  window = Z_NULL;
1343  if (state->window != Z_NULL) {
1344  window = (unsigned char FAR *)
1345  ZALLOC(source, 1U << state->wbits, sizeof(unsigned char));
1346  if (window == Z_NULL) {
1347  ZFREE(source, copy);
1348  return Z_MEM_ERROR;
1349  }
1350  }
1351 
1352  /* copy state */
1353  zmemcpy(dest, source, sizeof(z_stream));
1354  zmemcpy(copy, state, sizeof(struct inflate_state));
1355  if (state->lencode >= state->codes &&
1356  state->lencode <= state->codes + ENOUGH - 1) {
1357  copy->lencode = copy->codes + (state->lencode - state->codes);
1358  copy->distcode = copy->codes + (state->distcode - state->codes);
1359  }
1360  copy->next = copy->codes + (state->next - state->codes);
1361  if (window != Z_NULL) {
1362  wsize = 1U << state->wbits;
1363  zmemcpy(window, state->window, wsize);
1364  }
1365  copy->window = window;
1366  dest->state = (struct internal_state FAR *)copy;
1367  return Z_OK;
1368 }
HEAD
@ HEAD
Definition: inflate.h:21
Z_MEM_ERROR
#define Z_MEM_ERROR
Definition: zlib.h:176
Bytef
Byte FAR Bytef
Definition: zconf.h:270
inflate_state::dmax
unsigned dmax
Definition: inflate.h:83
inflate_state::window
unsigned char FAR * window
Definition: inflate.h:92
inflate_state::wrap
int wrap
Definition: inflate.h:80
CRC4
#define CRC4(check, word)
Definition: inflate.c:392
size
png_uint_32 size
Definition: png.h:1518
inflate_table
int inflate_table(codetype type, unsigned short FAR *lens, unsigned codes, code FAR *FAR *table, unsigned FAR *bits, unsigned short FAR *work)
Definition: inftrees.c:32
inflate_state::codes
code codes[ENOUGH]
Definition: inflate.h:114
inffast.h
code::val
unsigned short val
Definition: inftrees.h:27
NEEDBITS
#define NEEDBITS(n)
Definition: inflate.c:443
Z_BUF_ERROR
#define Z_BUF_ERROR
Definition: zlib.h:177
inflate_state
Definition: inflate.h:77
CODELENS
@ CODELENS
Definition: inflate.h:38
inflate_state::flags
int flags
Definition: inflate.h:82
DROPBITS
#define DROPBITS(n)
Definition: inflate.c:454
lenfix
static const code lenfix[512]
Definition: inffixed.h:10
STORED
@ STORED
Definition: inflate.h:34
OF
void fixedtables OF((struct inflate_state FAR *state))
version
int version
Definition: jpeglib.h:901
inflateSetDictionary
int ZEXPORT inflateSetDictionary(z_streamp strm, const Bytef *dictionary, uInt dictLength)
Definition: inflate.c:1169
zcfree
void zcfree(voidpf opaque, voidpf ptr)
Definition: zutil.c:310
DONE
@ DONE
Definition: inflate.h:47
Z_DATA_ERROR
#define Z_DATA_ERROR
Definition: zlib.h:175
inflateSyncPoint
int ZEXPORT inflateSyncPoint(z_streamp strm)
Definition: inflate.c:1313
inflate_state::wsize
unsigned wsize
Definition: inflate.h:89
SYNC
@ SYNC
Definition: inflate.h:50
DICTID
@ DICTID
Definition: inflate.h:30
inflate_state::whave
unsigned whave
Definition: inflate.h:90
Z_FINISH
#define Z_FINISH
Definition: zlib.h:166
inflate_state::next
code FAR * next
Definition: inflate.h:111
internal_state
Definition: deflate.h:94
inflate_state::nlen
unsigned nlen
Definition: inflate.h:108
ENOUGH
#define ENOUGH
Definition: inftrees.h:43
Z_STREAM_ERROR
#define Z_STREAM_ERROR
Definition: zlib.h:174
CODES
@ CODES
Definition: inftrees.h:48
BAD
@ BAD
Definition: inflate.h:48
Z_NEED_DICT
#define Z_NEED_DICT
Definition: zlib.h:172
inflate_state::lenbits
unsigned lenbits
Definition: inflate.h:104
inflate_state::lens
unsigned short lens[320]
Definition: inflate.h:112
Tracev
#define Tracev(x)
Definition: zutil.h:254
gz_headerp
gz_header FAR * gz_headerp
Definition: zlib.h:126
MEM
@ MEM
Definition: inflate.h:49
inflateInit_
int ZEXPORT inflateInit_(z_streamp strm, const char *version, int stream_size)
Definition: inflate.c:187
inflate_state::havedict
int havedict
Definition: inflate.h:81
zcalloc
voidpf zcalloc(voidpf opaque, unsigned items, unsigned size)
Definition: zutil.c:300
internal_state::strm
z_streamp strm
Definition: deflate.h:95
LIT
@ LIT
Definition: inflate.h:44
BYTEBITS
#define BYTEBITS()
Definition: inflate.c:461
TYPEDO
@ TYPEDO
Definition: inflate.h:33
inflate_state::head
gz_headerp head
Definition: inflate.h:86
CHECK
@ CHECK
Definition: inflate.h:45
CRC2
#define CRC2(check, word)
Definition: inflate.c:385
ZLIB_VERSION
#define ZLIB_VERSION
Definition: zlib.h:40
voidpf
Byte FAR * voidpf
Definition: zconf.h:283
LENEXT
@ LENEXT
Definition: inflate.h:40
inflate_state::write
unsigned write
Definition: inflate.h:91
REVERSE
#define REVERSE(q)
Definition: inflate.c:468
Z_NULL
#define Z_NULL
Definition: zlib.h:205
Z_BLOCK
#define Z_BLOCK
Definition: zlib.h:167
code::op
unsigned char op
Definition: inftrees.h:25
syncsearch
unsigned syncsearch(unsigned FAR *have, unsigned char FAR *buf, unsigned len)
Definition: inflate.c:1239
inflate_state::work
unsigned short work[288]
Definition: inflate.h:113
LENGTH
@ LENGTH
Definition: inflate.h:46
LENLENS
@ LENLENS
Definition: inflate.h:37
inflate_state::bits
unsigned bits
Definition: inflate.h:95
DEF_WBITS
#define DEF_WBITS
Definition: zutil.h:65
value
png_voidp int value
Definition: png.h:2110
MATCH
@ MATCH
Definition: inflate.h:43
fixedtables
void fixedtables(struct inflate_state FAR *state)
Definition: inflate.c:205
COPY
@ COPY
Definition: inflate.h:35
int
typedef int
Definition: png.h:1111
crc32
unsigned long ZEXPORT crc32(unsigned long crc, const unsigned char FAR *buf, unsigned len)
Definition: crc32.c:219
inffixed.h
BITS
#define BITS(n)
Definition: inflate.c:450
FLAGS
@ FLAGS
Definition: inflate.h:22
z_streamp
z_stream FAR * z_streamp
Definition: zlib.h:103
EXLEN
@ EXLEN
Definition: inflate.h:25
inflate_state::extra
unsigned extra
Definition: inflate.h:100
Z_OK
#define Z_OK
Definition: zlib.h:170
NAME
@ NAME
Definition: inflate.h:27
inflate_state::lencode
const code FAR * lencode
Definition: inflate.h:102
inflate_state::have
unsigned have
Definition: inflate.h:110
LEN
@ LEN
Definition: inflate.h:39
local
#define local
Definition: crc32.c:31
updatewindow
int updatewindow(z_streamp strm, unsigned out)
Definition: inflate.c:323
buf
png_bytep buf
Definition: png.h:2726
LOAD
#define LOAD()
Definition: inflate.c:403
TYPE
@ TYPE
Definition: inflate.h:32
inflate.h
GUNZIP
#define GUNZIP
Definition: inflate.h:16
inflate_state::last
int last
Definition: inflate.h:79
Z_STREAM_END
#define Z_STREAM_END
Definition: zlib.h:171
inflateGetHeader
int ZEXPORT inflateGetHeader(z_streamp strm, gz_headerp head)
Definition: inflate.c:1211
inftrees.h
z_stream_s
Definition: zlib.h:82
OS
@ OS
Definition: inflate.h:24
inflateSync
int ZEXPORT inflateSync(z_streamp strm)
Definition: inflate.c:1262
inflate_state::offset
unsigned offset
Definition: inflate.h:98
inflate_state::check
unsigned long check
Definition: inflate.h:84
code::bits
unsigned char bits
Definition: inftrees.h:26
zutil.h
inflate_state::ndist
unsigned ndist
Definition: inflate.h:109
inflatePrime
int ZEXPORT inflatePrime(z_streamp strm, int bits, int value)
Definition: inflate.c:128
inflate_state::ncode
unsigned ncode
Definition: inflate.h:107
inflate_state::total
unsigned long total
Definition: inflate.h:85
Z_DEFLATED
#define Z_DEFLATED
Definition: zlib.h:202
UPDATE
#define UPDATE(check, buf, len)
Definition: inflate.c:377
val
int val
Definition: jpeglib.h:956
inflateInit2_
int ZEXPORT inflateInit2_(z_streamp strm, int windowBits, const char *version, int stream_size)
Definition: inflate.c:144
Z_VERSION_ERROR
#define Z_VERSION_ERROR
Definition: zlib.h:178
COMMENT
@ COMMENT
Definition: inflate.h:28
inflate_fast
void inflate_fast(z_streamp strm, unsigned start)
Definition: inffast.c:67
INITBITS
#define INITBITS()
Definition: inflate.c:425
HCRC
@ HCRC
Definition: inflate.h:29
PULLBYTE
#define PULLBYTE()
Definition: inflate.c:433
ZEXPORT
#define ZEXPORT
Definition: zconf.h:250
inflate_state::hold
unsigned long hold
Definition: inflate.h:94
inflate_state::mode
inflate_mode mode
Definition: inflate.h:78
zmemcpy
void zmemcpy(Bytef *dest, const Bytef *source, uInt len)
Definition: zutil.c:149
RESTORE
#define RESTORE()
Definition: inflate.c:414
uInt
unsigned int uInt
Definition: zconf.h:263
inflate_state::distcode
const code FAR * distcode
Definition: inflate.h:103
ZALLOC
#define ZALLOC(strm, items, size)
Definition: zutil.h:264
FAR
#define FAR
Definition: jmorecfg.h:215
dictionary
const char dictionary[]
Definition: zlib123/example.c:34
DISTEXT
@ DISTEXT
Definition: inflate.h:42
adler32
uLong ZEXPORT adler32(uLong adler, const Bytef *buf, uInt len)
Definition: adler32.c:57
code
Definition: inftrees.h:24
ZFREE
#define ZFREE(strm, addr)
Definition: zutil.h:266
TABLE
@ TABLE
Definition: inflate.h:36
inflateEnd
int ZEXPORT inflateEnd(z_streamp strm)
Definition: inflate.c:1155
inflate
int ZEXPORT inflate(z_streamp strm, int flush)
Definition: inflate.c:554
Tracevv
#define Tracevv(x)
Definition: zutil.h:255
inflate_state::wbits
unsigned wbits
Definition: inflate.h:88
inflateReset
int ZEXPORT inflateReset(z_streamp strm)
Definition: inflate.c:103
DISTS
@ DISTS
Definition: inftrees.h:50
DIST
@ DIST
Definition: inflate.h:41
inflate_state::distbits
unsigned distbits
Definition: inflate.h:105
EXTRA
@ EXTRA
Definition: inflate.h:26
inflate_state::length
unsigned length
Definition: inflate.h:97
distfix
static const code distfix[32]
Definition: inffixed.h:87
TIME
@ TIME
Definition: inflate.h:23
inflateCopy
int ZEXPORT inflateCopy(z_streamp dest, z_streamp source)
Definition: inflate.c:1323
LENS
@ LENS
Definition: inftrees.h:49
DICT
@ DICT
Definition: inflate.h:31


openhrp3
Author(s): AIST, General Robotix Inc., Nakamura Lab of Dept. of Mechano Informatics at University of Tokyo
autogenerated on Wed Sep 7 2022 02:51:03