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