2 ff3adf60 2004-04-14 devnull * THIS FILE IS NOT IDENTICAL TO THE ORIGINAL
3 ff3adf60 2004-04-14 devnull * FROM THE BZIP2 DISTRIBUTION.
5 ff3adf60 2004-04-14 devnull * It has been modified, mainly to break the library
6 ff3adf60 2004-04-14 devnull * into smaller pieces.
8 ff3adf60 2004-04-14 devnull * Russ Cox
9 ff3adf60 2004-04-14 devnull * rsc@plan9.bell-labs.com
10 ff3adf60 2004-04-14 devnull * July 2000
14 ff3adf60 2004-04-14 devnull /*-------------------------------------------------------------*/
15 c5bfba48 2012-10-21 rsc /*--- Private header file for the library. ---*/
16 c5bfba48 2012-10-21 rsc /*--- bzlib_private.h ---*/
17 ff3adf60 2004-04-14 devnull /*-------------------------------------------------------------*/
20 ff3adf60 2004-04-14 devnull This file is a part of bzip2 and/or libbzip2, a program and
21 ff3adf60 2004-04-14 devnull library for lossless, block-sorting data compression.
23 ff3adf60 2004-04-14 devnull Copyright (C) 1996-2000 Julian R Seward. All rights reserved.
25 ff3adf60 2004-04-14 devnull Redistribution and use in source and binary forms, with or without
26 ff3adf60 2004-04-14 devnull modification, are permitted provided that the following conditions
29 ff3adf60 2004-04-14 devnull 1. Redistributions of source code must retain the above copyright
30 c5bfba48 2012-10-21 rsc notice, this list of conditions and the following disclaimer.
32 ff3adf60 2004-04-14 devnull 2. The origin of this software must not be misrepresented; you must
33 c5bfba48 2012-10-21 rsc not claim that you wrote the original software. If you use this
34 c5bfba48 2012-10-21 rsc software in a product, an acknowledgment in the product
35 c5bfba48 2012-10-21 rsc documentation would be appreciated but is not required.
37 ff3adf60 2004-04-14 devnull 3. Altered source versions must be plainly marked as such, and must
38 c5bfba48 2012-10-21 rsc not be misrepresented as being the original software.
40 ff3adf60 2004-04-14 devnull 4. The name of the author may not be used to endorse or promote
41 c5bfba48 2012-10-21 rsc products derived from this software without specific prior written
44 ff3adf60 2004-04-14 devnull THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
45 ff3adf60 2004-04-14 devnull OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
46 ff3adf60 2004-04-14 devnull WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
47 c5bfba48 2012-10-21 rsc ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
48 ff3adf60 2004-04-14 devnull DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
49 ff3adf60 2004-04-14 devnull DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE
50 ff3adf60 2004-04-14 devnull GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
51 ff3adf60 2004-04-14 devnull INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
52 ff3adf60 2004-04-14 devnull WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
53 ff3adf60 2004-04-14 devnull NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
54 ff3adf60 2004-04-14 devnull SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
56 ff3adf60 2004-04-14 devnull Julian Seward, Cambridge, UK.
57 ff3adf60 2004-04-14 devnull jseward@acm.org
58 ff3adf60 2004-04-14 devnull bzip2/libbzip2 version 1.0 of 21 March 2000
60 ff3adf60 2004-04-14 devnull This program is based on (at least) the work of:
62 c5bfba48 2012-10-21 rsc David Wheeler
63 c5bfba48 2012-10-21 rsc Peter Fenwick
64 c5bfba48 2012-10-21 rsc Alistair Moffat
66 c5bfba48 2012-10-21 rsc Ian H. Witten
67 c5bfba48 2012-10-21 rsc Robert Sedgewick
68 c5bfba48 2012-10-21 rsc Jon L. Bentley
70 ff3adf60 2004-04-14 devnull For more information on these sources, see the manual.
74 ff3adf60 2004-04-14 devnull #ifndef _BZLIB_PRIVATE_H
75 ff3adf60 2004-04-14 devnull #define _BZLIB_PRIVATE_H
77 ff3adf60 2004-04-14 devnull /*-- General stuff. --*/
79 ff3adf60 2004-04-14 devnull #define BZ_VERSION "1.0.1, 23-June-2000"
81 ff3adf60 2004-04-14 devnull #ifndef __GNUC__
82 ff3adf60 2004-04-14 devnull #define __inline__ /* */
85 ff3adf60 2004-04-14 devnull /* these #defines can be overridden by bzlib_stdio.h */
86 ff3adf60 2004-04-14 devnull extern void bz_internal_error ( int errcode );
87 ff3adf60 2004-04-14 devnull #define AssertH(cond,errcode) \
88 c5bfba48 2012-10-21 rsc { if (!(cond)) bz_internal_error ( errcode ); }
89 ff3adf60 2004-04-14 devnull #define AssertD(cond,msg) /* */
90 c5bfba48 2012-10-21 rsc #define VPrintf0(zf) USED(zf)
91 c5bfba48 2012-10-21 rsc #define VPrintf1(zf,za1) do { USED(zf); USED(za1); } while(0)
92 c5bfba48 2012-10-21 rsc #define VPrintf2(zf,za1,za2) do { USED(zf); USED(za1); USED(za2); } while(0)
93 c5bfba48 2012-10-21 rsc #define VPrintf3(zf,za1,za2,za3) do { USED(zf); USED(za1); USED(za2); USED(za3); } while(0)
94 c5bfba48 2012-10-21 rsc #define VPrintf4(zf,za1,za2,za3,za4) do { USED(zf); USED(za1); USED(za2); USED(za3); USED(za4); } while(0)
95 c5bfba48 2012-10-21 rsc #define VPrintf5(zf,za1,za2,za3,za4,za5) do { USED(zf); USED(za1); USED(za2); USED(za3); USED(za4); USED(za5); } while(0)
97 ff3adf60 2004-04-14 devnull #define BZALLOC(nnn) (strm->bzalloc)(strm->opaque,(nnn),1)
98 c5bfba48 2012-10-21 rsc #define BZFREE(ppp) (strm->bzfree)(strm->opaque,(ppp))
101 ff3adf60 2004-04-14 devnull /*-- Constants for the back end. --*/
103 ff3adf60 2004-04-14 devnull #define BZ_MAX_ALPHA_SIZE 258
104 c5bfba48 2012-10-21 rsc #define BZ_MAX_CODE_LEN 23
106 ff3adf60 2004-04-14 devnull #define BZ_RUNA 0
107 ff3adf60 2004-04-14 devnull #define BZ_RUNB 1
109 ff3adf60 2004-04-14 devnull #define BZ_N_GROUPS 6
110 c5bfba48 2012-10-21 rsc #define BZ_G_SIZE 50
111 ff3adf60 2004-04-14 devnull #define BZ_N_ITERS 4
113 ff3adf60 2004-04-14 devnull #define BZ_MAX_SELECTORS (2 + (900000 / BZ_G_SIZE))
117 ff3adf60 2004-04-14 devnull /*-- Stuff for randomising repetitive blocks. --*/
119 ff3adf60 2004-04-14 devnull extern Int32 BZ2_rNums[512];
121 c5bfba48 2012-10-21 rsc #define BZ_RAND_DECLS \
122 c5bfba48 2012-10-21 rsc Int32 rNToGo; \
123 c5bfba48 2012-10-21 rsc Int32 rTPos \
125 c5bfba48 2012-10-21 rsc #define BZ_RAND_INIT_MASK \
126 c5bfba48 2012-10-21 rsc s->rNToGo = 0; \
127 c5bfba48 2012-10-21 rsc s->rTPos = 0 \
129 ff3adf60 2004-04-14 devnull #define BZ_RAND_MASK ((s->rNToGo == 1) ? 1 : 0)
131 c5bfba48 2012-10-21 rsc #define BZ_RAND_UPD_MASK \
132 c5bfba48 2012-10-21 rsc if (s->rNToGo == 0) { \
133 c5bfba48 2012-10-21 rsc s->rNToGo = BZ2_rNums[s->rTPos]; \
134 c5bfba48 2012-10-21 rsc s->rTPos++; \
135 c5bfba48 2012-10-21 rsc if (s->rTPos == 512) s->rTPos = 0; \
137 c5bfba48 2012-10-21 rsc s->rNToGo--;
141 ff3adf60 2004-04-14 devnull /*-- Stuff for doing CRCs. --*/
143 ff3adf60 2004-04-14 devnull extern UInt32 BZ2_crc32Table[256];
145 c5bfba48 2012-10-21 rsc #define BZ_INITIALISE_CRC(crcVar) \
147 c5bfba48 2012-10-21 rsc crcVar = 0xffffffffL; \
150 c5bfba48 2012-10-21 rsc #define BZ_FINALISE_CRC(crcVar) \
152 c5bfba48 2012-10-21 rsc crcVar = ~(crcVar); \
155 c5bfba48 2012-10-21 rsc #define BZ_UPDATE_CRC(crcVar,cha) \
157 c5bfba48 2012-10-21 rsc crcVar = (crcVar << 8) ^ \
158 c5bfba48 2012-10-21 rsc BZ2_crc32Table[(crcVar >> 24) ^ \
159 c5bfba48 2012-10-21 rsc ((UChar)cha)]; \
164 ff3adf60 2004-04-14 devnull /*-- States and modes for compression. --*/
166 c5bfba48 2012-10-21 rsc #define BZ_M_IDLE 1
167 c5bfba48 2012-10-21 rsc #define BZ_M_RUNNING 2
168 ff3adf60 2004-04-14 devnull #define BZ_M_FLUSHING 3
169 ff3adf60 2004-04-14 devnull #define BZ_M_FINISHING 4
171 c5bfba48 2012-10-21 rsc #define BZ_S_OUTPUT 1
172 c5bfba48 2012-10-21 rsc #define BZ_S_INPUT 2
174 ff3adf60 2004-04-14 devnull #define BZ_N_RADIX 2
175 ff3adf60 2004-04-14 devnull #define BZ_N_QSORT 12
176 ff3adf60 2004-04-14 devnull #define BZ_N_SHELL 18
177 ff3adf60 2004-04-14 devnull #define BZ_N_OVERSHOOT (BZ_N_RADIX + BZ_N_QSORT + BZ_N_SHELL + 2)
182 ff3adf60 2004-04-14 devnull /*-- Structure holding all the compression-side stuff. --*/
186 c5bfba48 2012-10-21 rsc /* pointer back to the struct bz_stream */
187 c5bfba48 2012-10-21 rsc bz_stream* strm;
189 c5bfba48 2012-10-21 rsc /* mode this stream is in, and whether inputting */
190 c5bfba48 2012-10-21 rsc /* or outputting data */
192 c5bfba48 2012-10-21 rsc Int32 state;
194 c5bfba48 2012-10-21 rsc /* remembers avail_in when flush/finish requested */
195 c5bfba48 2012-10-21 rsc UInt32 avail_in_expect;
197 c5bfba48 2012-10-21 rsc /* for doing the block sorting */
198 c5bfba48 2012-10-21 rsc UInt32* arr1;
199 c5bfba48 2012-10-21 rsc UInt32* arr2;
200 c5bfba48 2012-10-21 rsc UInt32* ftab;
201 c5bfba48 2012-10-21 rsc Int32 origPtr;
203 c5bfba48 2012-10-21 rsc /* aliases for arr1 and arr2 */
204 c5bfba48 2012-10-21 rsc UInt32* ptr;
205 c5bfba48 2012-10-21 rsc UChar* block;
206 c5bfba48 2012-10-21 rsc UInt16* mtfv;
207 c5bfba48 2012-10-21 rsc UChar* zbits;
209 c5bfba48 2012-10-21 rsc /* for deciding when to use the fallback sorting algorithm */
210 c5bfba48 2012-10-21 rsc Int32 workFactor;
212 c5bfba48 2012-10-21 rsc /* run-length-encoding of the input */
213 c5bfba48 2012-10-21 rsc UInt32 state_in_ch;
214 c5bfba48 2012-10-21 rsc Int32 state_in_len;
215 c5bfba48 2012-10-21 rsc BZ_RAND_DECLS;
217 c5bfba48 2012-10-21 rsc /* input and output limits and current posns */
218 c5bfba48 2012-10-21 rsc Int32 nblock;
219 c5bfba48 2012-10-21 rsc Int32 nblockMAX;
221 c5bfba48 2012-10-21 rsc Int32 state_out_pos;
223 c5bfba48 2012-10-21 rsc /* map of bytes used in block */
224 c5bfba48 2012-10-21 rsc Int32 nInUse;
225 c5bfba48 2012-10-21 rsc Bool inUse[256];
226 c5bfba48 2012-10-21 rsc UChar unseqToSeq[256];
228 c5bfba48 2012-10-21 rsc /* the buffer for bit stream creation */
229 c5bfba48 2012-10-21 rsc UInt32 bsBuff;
230 c5bfba48 2012-10-21 rsc Int32 bsLive;
232 c5bfba48 2012-10-21 rsc /* block and combined CRCs */
233 c5bfba48 2012-10-21 rsc UInt32 blockCRC;
234 c5bfba48 2012-10-21 rsc UInt32 combinedCRC;
236 c5bfba48 2012-10-21 rsc /* misc administratium */
237 c5bfba48 2012-10-21 rsc Int32 verbosity;
238 c5bfba48 2012-10-21 rsc Int32 blockNo;
239 c5bfba48 2012-10-21 rsc Int32 blockSize100k;
241 c5bfba48 2012-10-21 rsc /* stuff for coding the MTF values */
243 c5bfba48 2012-10-21 rsc Int32 mtfFreq [BZ_MAX_ALPHA_SIZE];
244 c5bfba48 2012-10-21 rsc UChar selector [BZ_MAX_SELECTORS];
245 c5bfba48 2012-10-21 rsc UChar selectorMtf[BZ_MAX_SELECTORS];
247 c5bfba48 2012-10-21 rsc UChar len [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE];
248 c5bfba48 2012-10-21 rsc Int32 code [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE];
249 c5bfba48 2012-10-21 rsc Int32 rfreq [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE];
250 c5bfba48 2012-10-21 rsc /* second dimension: only 3 needed; 4 makes index calculations faster */
251 c5bfba48 2012-10-21 rsc UInt32 len_pack[BZ_MAX_ALPHA_SIZE][4];
258 ff3adf60 2004-04-14 devnull /*-- externs for compression. --*/
260 ff3adf60 2004-04-14 devnull extern void
261 ff3adf60 2004-04-14 devnull BZ2_blockSort ( EState* );
263 ff3adf60 2004-04-14 devnull extern void
264 ff3adf60 2004-04-14 devnull BZ2_compressBlock ( EState*, Bool );
266 ff3adf60 2004-04-14 devnull extern void
267 ff3adf60 2004-04-14 devnull BZ2_bsInitWrite ( EState* );
269 ff3adf60 2004-04-14 devnull extern void
270 ff3adf60 2004-04-14 devnull BZ2_hbAssignCodes ( Int32*, UChar*, Int32, Int32, Int32 );
272 ff3adf60 2004-04-14 devnull extern void
273 ff3adf60 2004-04-14 devnull BZ2_hbMakeCodeLengths ( UChar*, Int32*, Int32, Int32 );
277 ff3adf60 2004-04-14 devnull /*-- states for decompression. --*/
279 c5bfba48 2012-10-21 rsc #define BZ_X_IDLE 1
280 c5bfba48 2012-10-21 rsc #define BZ_X_OUTPUT 2
282 c5bfba48 2012-10-21 rsc #define BZ_X_MAGIC_1 10
283 c5bfba48 2012-10-21 rsc #define BZ_X_MAGIC_2 11
284 c5bfba48 2012-10-21 rsc #define BZ_X_MAGIC_3 12
285 c5bfba48 2012-10-21 rsc #define BZ_X_MAGIC_4 13
286 c5bfba48 2012-10-21 rsc #define BZ_X_BLKHDR_1 14
287 c5bfba48 2012-10-21 rsc #define BZ_X_BLKHDR_2 15
288 c5bfba48 2012-10-21 rsc #define BZ_X_BLKHDR_3 16
289 c5bfba48 2012-10-21 rsc #define BZ_X_BLKHDR_4 17
290 c5bfba48 2012-10-21 rsc #define BZ_X_BLKHDR_5 18
291 c5bfba48 2012-10-21 rsc #define BZ_X_BLKHDR_6 19
292 c5bfba48 2012-10-21 rsc #define BZ_X_BCRC_1 20
293 c5bfba48 2012-10-21 rsc #define BZ_X_BCRC_2 21
294 c5bfba48 2012-10-21 rsc #define BZ_X_BCRC_3 22
295 c5bfba48 2012-10-21 rsc #define BZ_X_BCRC_4 23
296 c5bfba48 2012-10-21 rsc #define BZ_X_RANDBIT 24
297 c5bfba48 2012-10-21 rsc #define BZ_X_ORIGPTR_1 25
298 c5bfba48 2012-10-21 rsc #define BZ_X_ORIGPTR_2 26
299 c5bfba48 2012-10-21 rsc #define BZ_X_ORIGPTR_3 27
300 c5bfba48 2012-10-21 rsc #define BZ_X_MAPPING_1 28
301 c5bfba48 2012-10-21 rsc #define BZ_X_MAPPING_2 29
302 c5bfba48 2012-10-21 rsc #define BZ_X_SELECTOR_1 30
303 c5bfba48 2012-10-21 rsc #define BZ_X_SELECTOR_2 31
304 c5bfba48 2012-10-21 rsc #define BZ_X_SELECTOR_3 32
305 c5bfba48 2012-10-21 rsc #define BZ_X_CODING_1 33
306 c5bfba48 2012-10-21 rsc #define BZ_X_CODING_2 34
307 c5bfba48 2012-10-21 rsc #define BZ_X_CODING_3 35
308 c5bfba48 2012-10-21 rsc #define BZ_X_MTF_1 36
309 c5bfba48 2012-10-21 rsc #define BZ_X_MTF_2 37
310 c5bfba48 2012-10-21 rsc #define BZ_X_MTF_3 38
311 c5bfba48 2012-10-21 rsc #define BZ_X_MTF_4 39
312 c5bfba48 2012-10-21 rsc #define BZ_X_MTF_5 40
313 c5bfba48 2012-10-21 rsc #define BZ_X_MTF_6 41
314 c5bfba48 2012-10-21 rsc #define BZ_X_ENDHDR_2 42
315 c5bfba48 2012-10-21 rsc #define BZ_X_ENDHDR_3 43
316 c5bfba48 2012-10-21 rsc #define BZ_X_ENDHDR_4 44
317 c5bfba48 2012-10-21 rsc #define BZ_X_ENDHDR_5 45
318 c5bfba48 2012-10-21 rsc #define BZ_X_ENDHDR_6 46
319 c5bfba48 2012-10-21 rsc #define BZ_X_CCRC_1 47
320 c5bfba48 2012-10-21 rsc #define BZ_X_CCRC_2 48
321 c5bfba48 2012-10-21 rsc #define BZ_X_CCRC_3 49
322 c5bfba48 2012-10-21 rsc #define BZ_X_CCRC_4 50
326 ff3adf60 2004-04-14 devnull /*-- Constants for the fast MTF decoder. --*/
328 ff3adf60 2004-04-14 devnull #define MTFA_SIZE 4096
329 ff3adf60 2004-04-14 devnull #define MTFL_SIZE 16
333 ff3adf60 2004-04-14 devnull /*-- Structure holding all the decompression-side stuff. --*/
337 c5bfba48 2012-10-21 rsc /* pointer back to the struct bz_stream */
338 c5bfba48 2012-10-21 rsc bz_stream* strm;
340 c5bfba48 2012-10-21 rsc /* state indicator for this stream */
341 c5bfba48 2012-10-21 rsc Int32 state;
343 c5bfba48 2012-10-21 rsc /* for doing the final run-length decoding */
344 c5bfba48 2012-10-21 rsc UChar state_out_ch;
345 c5bfba48 2012-10-21 rsc Int32 state_out_len;
346 c5bfba48 2012-10-21 rsc Bool blockRandomised;
347 c5bfba48 2012-10-21 rsc BZ_RAND_DECLS;
349 c5bfba48 2012-10-21 rsc /* the buffer for bit stream reading */
350 c5bfba48 2012-10-21 rsc UInt32 bsBuff;
351 c5bfba48 2012-10-21 rsc Int32 bsLive;
353 c5bfba48 2012-10-21 rsc /* misc administratium */
354 c5bfba48 2012-10-21 rsc Int32 blockSize100k;
355 c5bfba48 2012-10-21 rsc Bool smallDecompress;
356 c5bfba48 2012-10-21 rsc Int32 currBlockNo;
357 c5bfba48 2012-10-21 rsc Int32 verbosity;
359 c5bfba48 2012-10-21 rsc /* for undoing the Burrows-Wheeler transform */
360 c5bfba48 2012-10-21 rsc Int32 origPtr;
361 c5bfba48 2012-10-21 rsc UInt32 tPos;
363 c5bfba48 2012-10-21 rsc Int32 unzftab[256];
364 c5bfba48 2012-10-21 rsc Int32 nblock_used;
365 c5bfba48 2012-10-21 rsc Int32 cftab[257];
366 c5bfba48 2012-10-21 rsc Int32 cftabCopy[257];
368 c5bfba48 2012-10-21 rsc /* for undoing the Burrows-Wheeler transform (FAST) */
371 c5bfba48 2012-10-21 rsc /* for undoing the Burrows-Wheeler transform (SMALL) */
372 c5bfba48 2012-10-21 rsc UInt16 *ll16;
375 c5bfba48 2012-10-21 rsc /* stored and calculated CRCs */
376 c5bfba48 2012-10-21 rsc UInt32 storedBlockCRC;
377 c5bfba48 2012-10-21 rsc UInt32 storedCombinedCRC;
378 c5bfba48 2012-10-21 rsc UInt32 calculatedBlockCRC;
379 c5bfba48 2012-10-21 rsc UInt32 calculatedCombinedCRC;
381 c5bfba48 2012-10-21 rsc /* map of bytes used in block */
382 c5bfba48 2012-10-21 rsc Int32 nInUse;
383 c5bfba48 2012-10-21 rsc Bool inUse[256];
384 c5bfba48 2012-10-21 rsc Bool inUse16[16];
385 c5bfba48 2012-10-21 rsc UChar seqToUnseq[256];
387 c5bfba48 2012-10-21 rsc /* for decoding the MTF values */
388 c5bfba48 2012-10-21 rsc UChar mtfa [MTFA_SIZE];
389 c5bfba48 2012-10-21 rsc Int32 mtfbase[256 / MTFL_SIZE];
390 c5bfba48 2012-10-21 rsc UChar selector [BZ_MAX_SELECTORS];
391 c5bfba48 2012-10-21 rsc UChar selectorMtf[BZ_MAX_SELECTORS];
392 c5bfba48 2012-10-21 rsc UChar len [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE];
394 c5bfba48 2012-10-21 rsc Int32 limit [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE];
395 c5bfba48 2012-10-21 rsc Int32 base [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE];
396 c5bfba48 2012-10-21 rsc Int32 perm [BZ_N_GROUPS][BZ_MAX_ALPHA_SIZE];
397 c5bfba48 2012-10-21 rsc Int32 minLens[BZ_N_GROUPS];
399 c5bfba48 2012-10-21 rsc /* save area for scalars in the main decompress code */
400 c5bfba48 2012-10-21 rsc Int32 save_i;
401 c5bfba48 2012-10-21 rsc Int32 save_j;
402 c5bfba48 2012-10-21 rsc Int32 save_t;
403 c5bfba48 2012-10-21 rsc Int32 save_alphaSize;
404 c5bfba48 2012-10-21 rsc Int32 save_nGroups;
405 c5bfba48 2012-10-21 rsc Int32 save_nSelectors;
406 c5bfba48 2012-10-21 rsc Int32 save_EOB;
407 c5bfba48 2012-10-21 rsc Int32 save_groupNo;
408 c5bfba48 2012-10-21 rsc Int32 save_groupPos;
409 c5bfba48 2012-10-21 rsc Int32 save_nextSym;
410 c5bfba48 2012-10-21 rsc Int32 save_nblockMAX;
411 c5bfba48 2012-10-21 rsc Int32 save_nblock;
412 c5bfba48 2012-10-21 rsc Int32 save_es;
413 c5bfba48 2012-10-21 rsc Int32 save_N;
414 c5bfba48 2012-10-21 rsc Int32 save_curr;
415 c5bfba48 2012-10-21 rsc Int32 save_zt;
416 c5bfba48 2012-10-21 rsc Int32 save_zn;
417 c5bfba48 2012-10-21 rsc Int32 save_zvec;
418 c5bfba48 2012-10-21 rsc Int32 save_zj;
419 c5bfba48 2012-10-21 rsc Int32 save_gSel;
420 c5bfba48 2012-10-21 rsc Int32 save_gMinlen;
421 c5bfba48 2012-10-21 rsc Int32* save_gLimit;
422 c5bfba48 2012-10-21 rsc Int32* save_gBase;
423 c5bfba48 2012-10-21 rsc Int32* save_gPerm;
430 ff3adf60 2004-04-14 devnull /*-- Macros for decompression. --*/
432 c5bfba48 2012-10-21 rsc #define BZ_GET_FAST(cccc) \
433 c5bfba48 2012-10-21 rsc s->tPos = s->tt[s->tPos]; \
434 c5bfba48 2012-10-21 rsc cccc = (UChar)(s->tPos & 0xff); \
435 c5bfba48 2012-10-21 rsc s->tPos >>= 8;
437 c5bfba48 2012-10-21 rsc #define BZ_GET_FAST_C(cccc) \
438 c5bfba48 2012-10-21 rsc c_tPos = c_tt[c_tPos]; \
439 c5bfba48 2012-10-21 rsc cccc = (UChar)(c_tPos & 0xff); \
440 c5bfba48 2012-10-21 rsc c_tPos >>= 8;
442 c5bfba48 2012-10-21 rsc #define SET_LL4(i,n) \
443 c5bfba48 2012-10-21 rsc { if (((i) & 0x1) == 0) \
444 c5bfba48 2012-10-21 rsc s->ll4[(i) >> 1] = (s->ll4[(i) >> 1] & 0xf0) | (n); else \
445 c5bfba48 2012-10-21 rsc s->ll4[(i) >> 1] = (s->ll4[(i) >> 1] & 0x0f) | ((n) << 4); \
448 c5bfba48 2012-10-21 rsc #define GET_LL4(i) \
449 c5bfba48 2012-10-21 rsc ((((UInt32)(s->ll4[(i) >> 1])) >> (((i) << 2) & 0x4)) & 0xF)
451 c5bfba48 2012-10-21 rsc #define SET_LL(i,n) \
452 c5bfba48 2012-10-21 rsc { s->ll16[i] = (UInt16)(n & 0x0000ffff); \
453 c5bfba48 2012-10-21 rsc SET_LL4(i, n >> 16); \
456 ff3adf60 2004-04-14 devnull #define GET_LL(i) \
457 c5bfba48 2012-10-21 rsc (((UInt32)s->ll16[i]) | (GET_LL4(i) << 16))
459 c5bfba48 2012-10-21 rsc #define BZ_GET_SMALL(cccc) \
460 c5bfba48 2012-10-21 rsc cccc = BZ2_indexIntoF ( s->tPos, s->cftab ); \
461 c5bfba48 2012-10-21 rsc s->tPos = GET_LL(s->tPos);
464 ff3adf60 2004-04-14 devnull /*-- externs for decompression. --*/
466 ff3adf60 2004-04-14 devnull extern Int32
467 ff3adf60 2004-04-14 devnull BZ2_indexIntoF ( Int32, Int32* );
469 ff3adf60 2004-04-14 devnull extern Int32
470 ff3adf60 2004-04-14 devnull BZ2_decompress ( DState* );
472 ff3adf60 2004-04-14 devnull extern void
473 ff3adf60 2004-04-14 devnull BZ2_hbCreateDecodeTables ( Int32*, Int32*, Int32*, UChar*,
474 c5bfba48 2012-10-21 rsc Int32, Int32, Int32 );
479 ff3adf60 2004-04-14 devnull /* sometimes not including <stdio.h> makes this necessary */
480 ff3adf60 2004-04-14 devnull #ifndef NULL
481 ff3adf60 2004-04-14 devnull #define NULL 0
484 ff3adf60 2004-04-14 devnull /* internal library functions */
485 ff3adf60 2004-04-14 devnull extern int
486 ff3adf60 2004-04-14 devnull bz_config_ok( void );
488 ff3adf60 2004-04-14 devnull extern void*
489 ff3adf60 2004-04-14 devnull default_bzalloc( void*, Int32, Int32 );
491 ff3adf60 2004-04-14 devnull extern void
492 ff3adf60 2004-04-14 devnull default_bzfree( void*, void* );
494 ff3adf60 2004-04-14 devnull /*-------------------------------------------------------------*/
495 c5bfba48 2012-10-21 rsc /*--- end bzlib_private.h ---*/
496 ff3adf60 2004-04-14 devnull /*-------------------------------------------------------------*/
