9e052883 |
1 | /* inflate9.h -- internal inflate state definition |
2 | * Copyright (C) 1995-2003 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 | /* Possible inflate modes between inflate() calls */ |
12 | typedef enum { |
13 | TYPE, /* i: waiting for type bits, including last-flag bit */ |
14 | STORED, /* i: waiting for stored size (length and complement) */ |
15 | TABLE, /* i: waiting for dynamic block table lengths */ |
16 | LEN, /* i: waiting for length/lit code */ |
17 | DONE, /* finished check, done -- remain here until reset */ |
18 | BAD /* got a data error -- remain here until reset */ |
19 | } inflate_mode; |
20 | |
21 | /* |
22 | State transitions between above modes - |
23 | |
24 | (most modes can go to the BAD mode -- not shown for clarity) |
25 | |
26 | Read deflate blocks: |
27 | TYPE -> STORED or TABLE or LEN or DONE |
28 | STORED -> TYPE |
29 | TABLE -> LENLENS -> CODELENS -> LEN |
30 | Read deflate codes: |
31 | LEN -> LEN or TYPE |
32 | */ |
33 | |
34 | /* state maintained between inflate() calls. Approximately 7K bytes. */ |
35 | struct inflate_state { |
36 | /* sliding window */ |
37 | unsigned char FAR *window; /* allocated sliding window, if needed */ |
38 | /* dynamic table building */ |
39 | unsigned ncode; /* number of code length code lengths */ |
40 | unsigned nlen; /* number of length code lengths */ |
41 | unsigned ndist; /* number of distance code lengths */ |
42 | unsigned have; /* number of code lengths in lens[] */ |
43 | code FAR *next; /* next available space in codes[] */ |
44 | unsigned short lens[320]; /* temporary storage for code lengths */ |
45 | unsigned short work[288]; /* work area for code table building */ |
46 | code codes[ENOUGH]; /* space for code tables */ |
47 | }; |