+++ /dev/null
-/* inflate.h -- internal inflate state definition\r
- * Copyright (C) 1995-2009 Mark Adler\r
- * For conditions of distribution and use, see copyright notice in zlib.h\r
- */\r
-\r
-/* WARNING: this file should *not* be used by applications. It is\r
- part of the implementation of the compression library and is\r
- subject to change. Applications should only use zlib.h.\r
- */\r
-\r
-/* define NO_GZIP when compiling if you want to disable gzip header and\r
- trailer decoding by inflate(). NO_GZIP would be used to avoid linking in\r
- the crc code when it is not needed. For shared libraries, gzip decoding\r
- should be left enabled. */\r
-#ifndef NO_GZIP\r
-# define GUNZIP\r
-#endif\r
-\r
-/* Possible inflate modes between inflate() calls */\r
-typedef enum {\r
- HEAD, /* i: waiting for magic header */\r
- FLAGS, /* i: waiting for method and flags (gzip) */\r
- TIME, /* i: waiting for modification time (gzip) */\r
- OS, /* i: waiting for extra flags and operating system (gzip) */\r
- EXLEN, /* i: waiting for extra length (gzip) */\r
- EXTRA, /* i: waiting for extra bytes (gzip) */\r
- NAME, /* i: waiting for end of file name (gzip) */\r
- COMMENT, /* i: waiting for end of comment (gzip) */\r
- HCRC, /* i: waiting for header crc (gzip) */\r
- DICTID, /* i: waiting for dictionary check value */\r
- DICT, /* waiting for inflateSetDictionary() call */\r
- TYPE, /* i: waiting for type bits, including last-flag bit */\r
- TYPEDO, /* i: same, but skip check to exit inflate on new block */\r
- STORED, /* i: waiting for stored size (length and complement) */\r
- COPY_, /* i/o: same as COPY below, but only first time in */\r
- COPY, /* i/o: waiting for input or output to copy stored block */\r
- TABLE, /* i: waiting for dynamic block table lengths */\r
- LENLENS, /* i: waiting for code length code lengths */\r
- CODELENS, /* i: waiting for length/lit and distance code lengths */\r
- LEN_, /* i: same as LEN below, but only first time in */\r
- LEN, /* i: waiting for length/lit/eob code */\r
- LENEXT, /* i: waiting for length extra bits */\r
- DIST, /* i: waiting for distance code */\r
- DISTEXT, /* i: waiting for distance extra bits */\r
- MATCH, /* o: waiting for output space to copy string */\r
- LIT, /* o: waiting for output space to write literal */\r
- CHECK, /* i: waiting for 32-bit check value */\r
- LENGTH, /* i: waiting for 32-bit length (gzip) */\r
- DONE, /* finished check, done -- remain here until reset */\r
- BAD, /* got a data error -- remain here until reset */\r
- MEM, /* got an inflate() memory error -- remain here until reset */\r
- SYNC /* looking for synchronization bytes to restart inflate() */\r
-} inflate_mode;\r
-\r
-/*\r
- State transitions between above modes -\r
-\r
- (most modes can go to BAD or MEM on error -- not shown for clarity)\r
-\r
- Process header:\r
- HEAD -> (gzip) or (zlib) or (raw)\r
- (gzip) -> FLAGS -> TIME -> OS -> EXLEN -> EXTRA -> NAME -> COMMENT ->\r
- HCRC -> TYPE\r
- (zlib) -> DICTID or TYPE\r
- DICTID -> DICT -> TYPE\r
- (raw) -> TYPEDO\r
- Read deflate blocks:\r
- TYPE -> TYPEDO -> STORED or TABLE or LEN_ or CHECK\r
- STORED -> COPY_ -> COPY -> TYPE\r
- TABLE -> LENLENS -> CODELENS -> LEN_\r
- LEN_ -> LEN\r
- Read deflate codes in fixed or dynamic block:\r
- LEN -> LENEXT or LIT or TYPE\r
- LENEXT -> DIST -> DISTEXT -> MATCH -> LEN\r
- LIT -> LEN\r
- Process trailer:\r
- CHECK -> LENGTH -> DONE\r
- */\r
-\r
-/* state maintained between inflate() calls. Approximately 10K bytes. */\r
-struct inflate_state {\r
- inflate_mode mode; /* current inflate mode */\r
- int last; /* true if processing last block */\r
- int wrap; /* bit 0 true for zlib, bit 1 true for gzip */\r
- int havedict; /* true if dictionary provided */\r
- int flags; /* gzip header method and flags (0 if zlib) */\r
- unsigned dmax; /* zlib header max distance (INFLATE_STRICT) */\r
- unsigned long check; /* protected copy of check value */\r
- unsigned long total; /* protected copy of output count */\r
- gz_headerp head; /* where to save gzip header information */\r
- /* sliding window */\r
- unsigned wbits; /* log base 2 of requested window size */\r
- unsigned wsize; /* window size or zero if not using window */\r
- unsigned whave; /* valid bytes in the window */\r
- unsigned wnext; /* window write index */\r
- unsigned char FAR *window; /* allocated sliding window, if needed */\r
- /* bit accumulator */\r
- unsigned long hold; /* input bit accumulator */\r
- unsigned bits; /* number of bits in "in" */\r
- /* for string and stored block copying */\r
- unsigned length; /* literal or length of data to copy */\r
- unsigned offset; /* distance back to copy string from */\r
- /* for table and code decoding */\r
- unsigned extra; /* extra bits needed */\r
- /* fixed and dynamic code tables */\r
- code const FAR *lencode; /* starting table for length/literal codes */\r
- code const FAR *distcode; /* starting table for distance codes */\r
- unsigned lenbits; /* index bits for lencode */\r
- unsigned distbits; /* index bits for distcode */\r
- /* dynamic table building */\r
- unsigned ncode; /* number of code length code lengths */\r
- unsigned nlen; /* number of length code lengths */\r
- unsigned ndist; /* number of distance code lengths */\r
- unsigned have; /* number of code lengths in lens[] */\r
- code FAR *next; /* next available space in codes[] */\r
- unsigned short lens[320]; /* temporary storage for code lengths */\r
- unsigned short work[288]; /* work area for code table building */\r
- code codes[ENOUGH]; /* space for code tables */\r
- int sane; /* if false, allow invalid distance too far */\r
- int back; /* bits back of last unprocessed length/lit */\r
- unsigned was; /* initial length of match */\r
-};\r
projects / mirror_edk2.git / blobdiff