--- /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