5128eecc9f 2011-02-23        kinaba: /* inflate_util.c -- data and routines common to blocks and codes
5128eecc9f 2011-02-23        kinaba:  * Copyright (C) 1995-1998 Mark Adler
5128eecc9f 2011-02-23        kinaba:  * For conditions of distribution and use, see copyright notice in zlib.h
5128eecc9f 2011-02-23        kinaba:  */
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba: #include "zutil.h"
5128eecc9f 2011-02-23        kinaba: #include "infblock.h"
5128eecc9f 2011-02-23        kinaba: #include "inftrees.h"
5128eecc9f 2011-02-23        kinaba: #include "infcodes.h"
5128eecc9f 2011-02-23        kinaba: #include "infutil.h"
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba: struct inflate_codes_state {int dummy;}; /* for buggy compilers */
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba: /* And'ing with mask[n] masks the lower n bits */
5128eecc9f 2011-02-23        kinaba: uInt inflate_mask[17] = {
5128eecc9f 2011-02-23        kinaba:     0x0000,
5128eecc9f 2011-02-23        kinaba:     0x0001, 0x0003, 0x0007, 0x000f, 0x001f, 0x003f, 0x007f, 0x00ff,
5128eecc9f 2011-02-23        kinaba:     0x01ff, 0x03ff, 0x07ff, 0x0fff, 0x1fff, 0x3fff, 0x7fff, 0xffff
5128eecc9f 2011-02-23        kinaba: };
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba: /* copy as much as possible from the sliding window to the output area */
5128eecc9f 2011-02-23        kinaba: int inflate_flush(s, z, r)
5128eecc9f 2011-02-23        kinaba: inflate_blocks_statef *s;
5128eecc9f 2011-02-23        kinaba: z_streamp z;
5128eecc9f 2011-02-23        kinaba: int r;
5128eecc9f 2011-02-23        kinaba: {
5128eecc9f 2011-02-23        kinaba:   uInt n;
5128eecc9f 2011-02-23        kinaba:   Bytef *p;
5128eecc9f 2011-02-23        kinaba:   Bytef *q;
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:   /* local copies of source and destination pointers */
5128eecc9f 2011-02-23        kinaba:   p = z->next_out;
5128eecc9f 2011-02-23        kinaba:   q = s->read;
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:   /* compute number of bytes to copy as far as end of window */
5128eecc9f 2011-02-23        kinaba:   n = (uInt)((q <= s->write ? s->write : s->end) - q);
5128eecc9f 2011-02-23        kinaba:   if (n > z->avail_out) n = z->avail_out;
5128eecc9f 2011-02-23        kinaba:   if (n && r == Z_BUF_ERROR) r = Z_OK;
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:   /* update counters */
5128eecc9f 2011-02-23        kinaba:   z->avail_out -= n;
5128eecc9f 2011-02-23        kinaba:   z->total_out += n;
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:   /* update check information */
5128eecc9f 2011-02-23        kinaba:   if (s->checkfn != Z_NULL)
5128eecc9f 2011-02-23        kinaba:     z->adler = s->check = (*s->checkfn)(s->check, q, n);
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:   /* copy as far as end of window */
5128eecc9f 2011-02-23        kinaba:   zmemcpy(p, q, n);
5128eecc9f 2011-02-23        kinaba:   p += n;
5128eecc9f 2011-02-23        kinaba:   q += n;
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:   /* see if more to copy at beginning of window */
5128eecc9f 2011-02-23        kinaba:   if (q == s->end)
5128eecc9f 2011-02-23        kinaba:   {
5128eecc9f 2011-02-23        kinaba:     /* wrap pointers */
5128eecc9f 2011-02-23        kinaba:     q = s->window;
5128eecc9f 2011-02-23        kinaba:     if (s->write == s->end)
5128eecc9f 2011-02-23        kinaba:       s->write = s->window;
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:     /* compute bytes to copy */
5128eecc9f 2011-02-23        kinaba:     n = (uInt)(s->write - q);
5128eecc9f 2011-02-23        kinaba:     if (n > z->avail_out) n = z->avail_out;
5128eecc9f 2011-02-23        kinaba:     if (n && r == Z_BUF_ERROR) r = Z_OK;
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:     /* update counters */
5128eecc9f 2011-02-23        kinaba:     z->avail_out -= n;
5128eecc9f 2011-02-23        kinaba:     z->total_out += n;
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:     /* update check information */
5128eecc9f 2011-02-23        kinaba:     if (s->checkfn != Z_NULL)
5128eecc9f 2011-02-23        kinaba:       z->adler = s->check = (*s->checkfn)(s->check, q, n);
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:     /* copy */
5128eecc9f 2011-02-23        kinaba:     zmemcpy(p, q, n);
5128eecc9f 2011-02-23        kinaba:     p += n;
5128eecc9f 2011-02-23        kinaba:     q += n;
5128eecc9f 2011-02-23        kinaba:   }
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:   /* update pointers */
5128eecc9f 2011-02-23        kinaba:   z->next_out = p;
5128eecc9f 2011-02-23        kinaba:   s->read = q;
5128eecc9f 2011-02-23        kinaba: 
5128eecc9f 2011-02-23        kinaba:   /* done */
5128eecc9f 2011-02-23        kinaba:   return r;
5128eecc9f 2011-02-23        kinaba: }