MRPT  1.9.9
inflate.h
Go to the documentation of this file.
1 /* +------------------------------------------------------------------------+
2  | Mobile Robot Programming Toolkit (MRPT) |
3  | http://www.mrpt.org/ |
4  | |
5  | Copyright (c) 2005-2018, Individual contributors, see AUTHORS file |
6  | See: http://www.mrpt.org/Authors - All rights reserved. |
7  | Released under BSD License. See details in http://www.mrpt.org/License |
8  +------------------------------------------------------------------------+ */
9 
10 /* WARNING: this file should *not* be used by applications. It is
11  part of the implementation of the compression library and is
12  subject to change. Applications should only use zlib.h.
13  */
14 
15 /* define NO_GZIP when compiling if you want to disable gzip header and
16  trailer decoding by inflate(). NO_GZIP would be used to avoid linking in
17  the crc code when it is not needed. For shared libraries, gzip decoding
18  should be left enabled. */
19 #ifndef NO_GZIP
20 #define GUNZIP
21 #endif
22 
23 /* Possible inflate modes between inflate() calls */
24 typedef enum {
25  HEAD, /* i: waiting for magic header */
26  FLAGS, /* i: waiting for method and flags (gzip) */
27  TIME, /* i: waiting for modification time (gzip) */
28  OS, /* i: waiting for extra flags and operating system (gzip) */
29  EXLEN, /* i: waiting for extra length (gzip) */
30  EXTRA, /* i: waiting for extra bytes (gzip) */
31  NAME, /* i: waiting for end of file name (gzip) */
32  COMMENT, /* i: waiting for end of comment (gzip) */
33  HCRC, /* i: waiting for header crc (gzip) */
34  DICTID, /* i: waiting for dictionary check value */
35  DICT, /* waiting for inflateSetDictionary() call */
36  TYPE, /* i: waiting for type bits, including last-flag bit */
37  TYPEDO, /* i: same, but skip check to exit inflate on new block */
38  STORED, /* i: waiting for stored size (length and complement) */
39  COPY, /* i/o: waiting for input or output to copy stored block */
40  TABLE, /* i: waiting for dynamic block table lengths */
41  LENLENS, /* i: waiting for code length code lengths */
42  CODELENS, /* i: waiting for length/lit and distance code lengths */
43  LEN, /* i: waiting for length/lit code */
44  LENEXT, /* i: waiting for length extra bits */
45  DIST, /* i: waiting for distance code */
46  DISTEXT, /* i: waiting for distance extra bits */
47  MATCH, /* o: waiting for output space to copy string */
48  LIT, /* o: waiting for output space to write literal */
49  CHECK, /* i: waiting for 32-bit check value */
50  LENGTH, /* i: waiting for 32-bit length (gzip) */
51  DONE, /* finished check, done -- remain here until reset */
52  BAD, /* got a data error -- remain here until reset */
53  MEM, /* got an inflate() memory error -- remain here until reset */
54  SYNC /* looking for synchronization bytes to restart inflate() */
55 } inflate_mode;
56 
57 /*
58  State transitions between above modes -
59 
60  (most modes can go to the BAD or MEM mode -- not shown for clarity)
61 
62  Process header:
63  HEAD -> (gzip) or (zlib)
64  (gzip) -> FLAGS -> TIME -> OS -> EXLEN -> EXTRA -> NAME
65  NAME -> COMMENT -> HCRC -> TYPE
66  (zlib) -> DICTID or TYPE
67  DICTID -> DICT -> TYPE
68  Read deflate blocks:
69  TYPE -> STORED or TABLE or LEN or CHECK
70  STORED -> COPY -> TYPE
71  TABLE -> LENLENS -> CODELENS -> LEN
72  Read deflate codes:
73  LEN -> LENEXT or LIT or TYPE
74  LENEXT -> DIST -> DISTEXT -> MATCH -> LEN
75  LIT -> LEN
76  Process trailer:
77  CHECK -> LENGTH -> DONE
78  */
79 
80 /* state maintained between inflate() calls. Approximately 7K bytes. */
82 {
83  inflate_mode mode; /* current inflate mode */
84  int last; /* true if processing last block */
85  int wrap; /* bit 0 true for zlib, bit 1 true for gzip */
86  int havedict; /* true if dictionary provided */
87  int flags; /* gzip header method and flags (0 if zlib) */
88  unsigned dmax; /* zlib header max distance (INFLATE_STRICT) */
89  unsigned long check; /* protected copy of check value */
90  unsigned long total; /* protected copy of output count */
91  gz_headerp head; /* where to save gzip header information */
92  /* sliding window */
93  unsigned wbits; /* log base 2 of requested window size */
94  unsigned wsize; /* window size or zero if not using window */
95  unsigned whave; /* valid bytes in the window */
96  unsigned write; /* window write index */
97  unsigned char FAR* window; /* allocated sliding window, if needed */
98  /* bit accumulator */
99  unsigned long hold; /* input bit accumulator */
100  unsigned bits; /* number of bits in "in" */
101  /* for string and stored block copying */
102  unsigned length; /* literal or length of data to copy */
103  unsigned offset; /* distance back to copy string from */
104  /* for table and code decoding */
105  unsigned extra; /* extra bits needed */
106  /* fixed and dynamic code tables */
107  code const FAR* lencode; /* starting table for length/literal codes */
108  code const FAR* distcode; /* starting table for distance codes */
109  unsigned lenbits; /* index bits for lencode */
110  unsigned distbits; /* index bits for distcode */
111  /* dynamic table building */
112  unsigned ncode; /* number of code length code lengths */
113  unsigned nlen; /* number of length code lengths */
114  unsigned ndist; /* number of distance code lengths */
115  unsigned have; /* number of code lengths in lens[] */
116  code FAR* next; /* next available space in codes[] */
117  unsigned short lens[320]; /* temporary storage for code lengths */
118  unsigned short work[288]; /* work area for code table building */
119  code codes[ENOUGH]; /* space for code tables */
120 };
unsigned nlen
Definition: inflate.h:113
Definition: inflate.h:39
int havedict
Definition: inflate.h:86
Definition: inflate.h:38
unsigned ndist
Definition: inflate.h:114
unsigned long total
Definition: inflate.h:90
gz_headerp head
Definition: inflate.h:91
unsigned wsize
Definition: inflate.h:94
unsigned have
Definition: inflate.h:115
unsigned distbits
Definition: inflate.h:110
#define ENOUGH
Definition: inftrees.h:48
unsigned extra
Definition: inflate.h:105
code const FAR * distcode
Definition: inflate.h:108
unsigned long check
Definition: inflate.h:89
Definition: inflate.h:51
Definition: inflate.h:31
Definition: inflate.h:36
Definition: inflate.h:34
gz_header FAR * gz_headerp
Definition: zlib.h:107
Definition: inflate.h:28
unsigned lenbits
Definition: inflate.h:109
unsigned short lens[320]
Definition: inflate.h:117
Definition: inflate.h:43
unsigned ncode
Definition: inflate.h:112
Definition: inflate.h:40
Definition: inflate.h:50
code FAR * next
Definition: inflate.h:116
Definition: inflate.h:54
Definition: inflate.h:30
code codes[ENOUGH]
Definition: inflate.h:119
unsigned long hold
Definition: inflate.h:99
Definition: inflate.h:49
Definition: inflate.h:44
Definition: inflate.h:48
Definition: inflate.h:27
Definition: inflate.h:35
unsigned short work[288]
Definition: inflate.h:118
Definition: inflate.h:33
Definition: inflate.h:25
unsigned write
Definition: inflate.h:96
Definition: inftrees.h:28
unsigned dmax
Definition: inflate.h:88
unsigned bits
Definition: inflate.h:100
Definition: inflate.h:47
Definition: inflate.h:37
inflate_mode
Definition: inflate.h:24
Definition: inflate.h:29
unsigned char FAR * window
Definition: inflate.h:97
inflate_mode mode
Definition: inflate.h:83
Definition: inflate.h:52
unsigned whave
Definition: inflate.h:95
#define FAR
Definition: zconf.h:262
unsigned offset
Definition: inflate.h:103
Definition: inflate.h:45
code const FAR * lencode
Definition: inflate.h:107
Definition: inflate.h:26
unsigned wbits
Definition: inflate.h:93
Definition: inflate.h:53
unsigned length
Definition: inflate.h:102



Page generated by Doxygen 1.8.14 for MRPT 1.9.9 Git: 7d5e6d718 Fri Aug 24 01:51:28 2018 +0200 at lun nov 2 08:35:50 CET 2020