1ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease/* infutil.h -- types and macros common to blocks and codes 2ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease * Copyright (C) 1995-2002 Mark Adler 3ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease * For conditions of distribution and use, see copyright notice in zlib.h 4ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease */ 5ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 6ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease/* WARNING: this file should *not* be used by applications. It is 7ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease part of the implementation of the compression library and is 8ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease subject to change. Applications should only use zlib.h. 9ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease */ 10ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 11ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#ifndef _INFUTIL_H 12ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define _INFUTIL_H 13ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 14ec0bab5697bb31ba980810145f62e3799946ec60Victoria Leasetypedef enum { 15ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease TYPE, /* get type bits (3, including end bit) */ 16ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease LENS, /* get lengths for stored */ 17ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease STORED, /* processing stored block */ 18ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease TABLE, /* get table lengths */ 19ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease BTREE, /* get bit lengths tree for a dynamic block */ 20ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease DTREE, /* get length, distance trees for a dynamic block */ 21ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease CODES, /* processing fixed or dynamic block */ 22ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease DRY, /* output remaining window bytes */ 23ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease DONE, /* finished last block, done */ 24ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease BAD} /* got a data error--stuck here */ 25ec0bab5697bb31ba980810145f62e3799946ec60Victoria Leaseinflate_block_mode; 26ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 27ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease/* inflate blocks semi-private state */ 28ec0bab5697bb31ba980810145f62e3799946ec60Victoria Leasestruct inflate_blocks_state { 29ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 30ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease /* mode */ 31ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease inflate_block_mode mode; /* current inflate_block mode */ 32ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 33ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease /* mode dependent information */ 34ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease union { 35ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease uInt left; /* if STORED, bytes left to copy */ 36ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease struct { 37ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease uInt table; /* table lengths (14 bits) */ 38ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease uInt index; /* index into blens (or border) */ 39ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease uIntf *blens; /* bit lengths of codes */ 40ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease uInt bb; /* bit length tree depth */ 41ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease inflate_huft *tb; /* bit length decoding tree */ 42ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease } trees; /* if DTREE, decoding info for trees */ 43ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease struct { 44ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease inflate_codes_statef 45ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease *codes; 46ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease } decode; /* if CODES, current state */ 47ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease } sub; /* submode */ 48ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease uInt last; /* true if this block is the last block */ 49ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 50ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease /* mode independent information */ 51ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease uInt bitk; /* bits in bit buffer */ 52ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease uLong bitb; /* bit buffer */ 53ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease inflate_huft *hufts; /* single malloc for tree space */ 54ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease Bytef *window; /* sliding window */ 55ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease Bytef *end; /* one byte after sliding window */ 56ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease Bytef *read; /* window read pointer */ 57ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease Bytef *write; /* window write pointer */ 58ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease check_func checkfn; /* check function */ 59ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease uLong check; /* check on output */ 60ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 61ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease}; 62ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 63ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 64ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease/* defines for inflate input/output */ 65ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease/* update pointers and return */ 66ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define UPDBITS {s->bitb=b;s->bitk=k;} 67ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define UPDIN {z->avail_in=n;z->total_in+=p-z->next_in;z->next_in=p;} 68ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define UPDOUT {s->write=q;} 69ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define UPDATE {UPDBITS UPDIN UPDOUT} 70ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define LEAVE {UPDATE return inflate_flush(s,z,r);} 71ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease/* get bytes and bits */ 72ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define LOADIN {p=z->next_in;n=z->avail_in;b=s->bitb;k=s->bitk;} 73ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define NEEDBYTE {if(n)r=Z_OK;else LEAVE} 74ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define NEXTBYTE (n--,*p++) 75ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define NEEDBITS(j) {while(k<(j)){NEEDBYTE;b|=((uLong)NEXTBYTE)<<k;k+=8;}} 76ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define DUMPBITS(j) {b>>=(j);k-=(j);} 77ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease/* output bytes */ 78ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define WAVAIL (uInt)(q<s->read?s->read-q-1:s->end-q) 79ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define LOADOUT {q=s->write;m=(uInt)WAVAIL;} 80ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define WRAP {if(q==s->end&&s->read!=s->window){q=s->window;m=(uInt)WAVAIL;}} 81ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define FLUSH {UPDOUT r=inflate_flush(s,z,r); LOADOUT} 82ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define NEEDOUT {if(m==0){WRAP if(m==0){FLUSH WRAP if(m==0) LEAVE}}r=Z_OK;} 83ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define OUTBYTE(a) {*q++=(Byte)(a);m--;} 84ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease/* load local pointers */ 85ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#define LOAD {LOADIN LOADOUT} 86ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 87ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease/* masks for lower bits (size given to avoid silly warnings with Visual C++) */ 88ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#ifndef NO_INFLATE_MASK 89ec0bab5697bb31ba980810145f62e3799946ec60Victoria Leaselocal uInt inflate_mask[17]; 90ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#endif 91ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 92ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease/* copy as much as possible from the sliding window to the output area */ 93ec0bab5697bb31ba980810145f62e3799946ec60Victoria Leaselocal int inflate_flush OF(( 94ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease inflate_blocks_statef *, 95ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease z_streamp , 96ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease int)); 97ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease 98ec0bab5697bb31ba980810145f62e3799946ec60Victoria Lease#endif 99