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