bzlib_private.h File Reference

#include <stdlib.h>
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include "bzlib.h"

Include dependency graph for bzlib_private.h:

Go to the source code of this file.

Classes
struct	EState
struct	DState

Macros
#define	BZ_VERSION   "1.0.6, 6-Sept-2010"
#define	True   ((Bool)1)
#define	False   ((Bool)0)
#define	__inline__   /* */
#define	AssertH(cond, errcode)   { if (!(cond)) BZ2_bz__AssertH__fail ( errcode ); }
#define	AssertD(cond, msg)   /* */
#define	VPrintf0(zf)   fprintf(stderr,zf)
#define	VPrintf1(zf, za1)   fprintf(stderr,zf,za1)
#define	VPrintf2(zf, za1, za2)   fprintf(stderr,zf,za1,za2)
#define	VPrintf3(zf, za1, za2, za3)   fprintf(stderr,zf,za1,za2,za3)
#define	VPrintf4(zf, za1, za2, za3, za4)   fprintf(stderr,zf,za1,za2,za3,za4)
#define	VPrintf5(zf, za1, za2, za3, za4, za5)   fprintf(stderr,zf,za1,za2,za3,za4,za5)
#define	BZALLOC(nnn)   (strm->bzalloc)(strm->opaque,(nnn),1)
#define	BZFREE(ppp)   (strm->bzfree)(strm->opaque,(ppp))
#define	BZ_HDR_B   0x42 /* 'B' */
#define	BZ_HDR_Z   0x5a /* 'Z' */
#define	BZ_HDR_h   0x68 /* 'h' */
#define	BZ_HDR_0   0x30 /* '0' */
#define	BZ_MAX_ALPHA_SIZE   258
#define	BZ_MAX_CODE_LEN   23
#define	BZ_RUNA   0
#define	BZ_RUNB   1
#define	BZ_N_GROUPS   6
#define	BZ_G_SIZE   50
#define	BZ_N_ITERS   4
#define	BZ_MAX_SELECTORS   (2 + (900000 / BZ_G_SIZE))
#define	BZ_RAND_DECLS
#define	BZ_RAND_INIT_MASK
#define	BZ_RAND_MASK   ((s->rNToGo == 1) ? 1 : 0)
#define	BZ_RAND_UPD_MASK
#define	BZ_INITIALISE_CRC(crcVar)
#define	BZ_FINALISE_CRC(crcVar)
#define	BZ_UPDATE_CRC(crcVar, cha)
#define	BZ_M_IDLE   1
#define	BZ_M_RUNNING   2
#define	BZ_M_FLUSHING   3
#define	BZ_M_FINISHING   4
#define	BZ_S_OUTPUT   1
#define	BZ_S_INPUT   2
#define	BZ_N_RADIX   2
#define	BZ_N_QSORT   12
#define	BZ_N_SHELL   18
#define	BZ_N_OVERSHOOT   (BZ_N_RADIX + BZ_N_QSORT + BZ_N_SHELL + 2)
#define	BZ_X_IDLE   1
#define	BZ_X_OUTPUT   2
#define	BZ_X_MAGIC_1   10
#define	BZ_X_MAGIC_2   11
#define	BZ_X_MAGIC_3   12
#define	BZ_X_MAGIC_4   13
#define	BZ_X_BLKHDR_1   14
#define	BZ_X_BLKHDR_2   15
#define	BZ_X_BLKHDR_3   16
#define	BZ_X_BLKHDR_4   17
#define	BZ_X_BLKHDR_5   18
#define	BZ_X_BLKHDR_6   19
#define	BZ_X_BCRC_1   20
#define	BZ_X_BCRC_2   21
#define	BZ_X_BCRC_3   22
#define	BZ_X_BCRC_4   23
#define	BZ_X_RANDBIT   24
#define	BZ_X_ORIGPTR_1   25
#define	BZ_X_ORIGPTR_2   26
#define	BZ_X_ORIGPTR_3   27
#define	BZ_X_MAPPING_1   28
#define	BZ_X_MAPPING_2   29
#define	BZ_X_SELECTOR_1   30
#define	BZ_X_SELECTOR_2   31
#define	BZ_X_SELECTOR_3   32
#define	BZ_X_CODING_1   33
#define	BZ_X_CODING_2   34
#define	BZ_X_CODING_3   35
#define	BZ_X_MTF_1   36
#define	BZ_X_MTF_2   37
#define	BZ_X_MTF_3   38
#define	BZ_X_MTF_4   39
#define	BZ_X_MTF_5   40
#define	BZ_X_MTF_6   41
#define	BZ_X_ENDHDR_2   42
#define	BZ_X_ENDHDR_3   43
#define	BZ_X_ENDHDR_4   44
#define	BZ_X_ENDHDR_5   45
#define	BZ_X_ENDHDR_6   46
#define	BZ_X_CCRC_1   47
#define	BZ_X_CCRC_2   48
#define	BZ_X_CCRC_3   49
#define	BZ_X_CCRC_4   50
#define	MTFA_SIZE   4096
#define	MTFL_SIZE   16
#define	BZ_GET_FAST(cccc)
#define	BZ_GET_FAST_C(cccc)
#define	SET_LL4(i, n)
#define	GET_LL4(i)   ((((UInt32)(s->ll4[(i) >> 1])) >> (((i) << 2) & 0x4)) & 0xF)
#define	SET_LL(i, n)
#define	GET_LL(i)   (((UInt32)s->ll16[i]) | (GET_LL4(i) << 16))
#define	BZ_GET_SMALL(cccc)

Typedefs
typedef char	Char
typedef unsigned char	Bool
typedef unsigned char	UChar
typedef int	Int32
typedef unsigned int	UInt32
typedef short	Int16
typedef unsigned short	UInt16

Functions
void	BZ2_bz__AssertH__fail (int errcode)
void	BZ2_blockSort (EState *)
void	BZ2_compressBlock (EState *, Bool)
void	BZ2_bsInitWrite (EState *)
void	BZ2_hbAssignCodes (Int32 *, UChar *, Int32, Int32, Int32)
void	BZ2_hbMakeCodeLengths (UChar *, Int32 *, Int32, Int32)
Int32	BZ2_indexIntoF (Int32, Int32 *)
Int32	BZ2_decompress (DState *)
void	BZ2_hbCreateDecodeTables (Int32 *, Int32 *, Int32 *, UChar *, Int32, Int32, Int32)

Variables
Int32	BZ2_rNums [512]
UInt32	BZ2_crc32Table [256]

Macro Definition Documentation

#define __inline__   /* */

#define AssertD	(		cond,
			msg
	)		/* */

#define AssertH	(		cond,
			errcode
	)		{ if (!(cond)) BZ2_bz__AssertH__fail ( errcode ); }

#define BZ_FINALISE_CRC

(

crcVar

)

Value:

{ \
 crcVar = ~(crcVar); \
}

#define BZ_G_SIZE   50

#define BZ_GET_FAST

(

cccc

)

Value:

/* c_tPos is unsigned, hence test < 0 is pointless. */ \
 if (s->tPos >= (UInt32)100000 * (UInt32)s->blockSize100k) return True; \
 s->tPos = s->tt[s->tPos]; \
 cccc = (UChar)(s->tPos & 0xff); \
 s->tPos >>= 8;

#define BZ_GET_FAST_C

(

cccc

)

Value:

/* c_tPos is unsigned, hence test < 0 is pointless. */ \
 if (c_tPos >= (UInt32)100000 * (UInt32)ro_blockSize100k) return True; \
 c_tPos = c_tt[c_tPos]; \
 cccc = (UChar)(c_tPos & 0xff); \
 c_tPos >>= 8;

#define BZ_GET_SMALL

(

cccc

)

Value:

/* c_tPos is unsigned, hence test < 0 is pointless. */ \
 if (s->tPos >= (UInt32)100000 * (UInt32)s->blockSize100k) return True; \
 cccc = BZ2_indexIntoF ( s->tPos, s->cftab ); \
 s->tPos = GET_LL(s->tPos);

#define BZ_HDR_0   0x30 /* '0' */

#define BZ_HDR_B   0x42 /* 'B' */

#define BZ_HDR_h   0x68 /* 'h' */

#define BZ_HDR_Z   0x5a /* 'Z' */

#define BZ_INITIALISE_CRC

(

crcVar

)

Value:

{ \
 crcVar = 0xffffffffL; \
}

#define BZ_M_FINISHING   4

#define BZ_M_FLUSHING   3

#define BZ_M_IDLE   1

#define BZ_M_RUNNING   2

#define BZ_MAX_ALPHA_SIZE   258

#define BZ_MAX_CODE_LEN   23

#define BZ_MAX_SELECTORS   (2 + (900000 / BZ_G_SIZE))

#define BZ_N_GROUPS   6

#define BZ_N_ITERS   4

#define BZ_N_OVERSHOOT   (BZ_N_RADIX + BZ_N_QSORT + BZ_N_SHELL + 2)

#define BZ_N_QSORT   12

#define BZ_N_RADIX   2

#define BZ_N_SHELL   18

#define BZ_RAND_DECLS

Value:

Int32 rNToGo; \
 Int32 rTPos \

#define BZ_RAND_INIT_MASK

Value:

s->rNToGo = 0; \
 s->rTPos = 0 \

#define BZ_RAND_MASK   ((s->rNToGo == 1) ? 1 : 0)

#define BZ_RAND_UPD_MASK

Value:

if (s->rNToGo == 0) { \
 s->rNToGo = BZ2_rNums[s->rTPos]; \
 s->rTPos++; \
 if (s->rTPos == 512) s->rTPos = 0; \
 } \
 s->rNToGo--;

#define BZ_RUNA   0

#define BZ_RUNB   1

#define BZ_S_INPUT   2

#define BZ_S_OUTPUT   1

#define BZ_UPDATE_CRC	(		crcVar,
			cha
	)

Value:

{ \
 crcVar = (crcVar << 8) ^ \
 BZ2_crc32Table[(crcVar >> 24) ^ \
 ((UChar)cha)]; \
}

#define BZ_VERSION   "1.0.6, 6-Sept-2010"

#define BZ_X_BCRC_1   20

#define BZ_X_BCRC_2   21

#define BZ_X_BCRC_3   22

#define BZ_X_BCRC_4   23

#define BZ_X_BLKHDR_1   14

#define BZ_X_BLKHDR_2   15

#define BZ_X_BLKHDR_3   16

#define BZ_X_BLKHDR_4   17

#define BZ_X_BLKHDR_5   18

#define BZ_X_BLKHDR_6   19

#define BZ_X_CCRC_1   47

#define BZ_X_CCRC_2   48

#define BZ_X_CCRC_3   49

#define BZ_X_CCRC_4   50

#define BZ_X_CODING_1   33

#define BZ_X_CODING_2   34

#define BZ_X_CODING_3   35

#define BZ_X_ENDHDR_2   42

#define BZ_X_ENDHDR_3   43

#define BZ_X_ENDHDR_4   44

#define BZ_X_ENDHDR_5   45

#define BZ_X_ENDHDR_6   46

#define BZ_X_IDLE   1

#define BZ_X_MAGIC_1   10

#define BZ_X_MAGIC_2   11

#define BZ_X_MAGIC_3   12

#define BZ_X_MAGIC_4   13

#define BZ_X_MAPPING_1   28

#define BZ_X_MAPPING_2   29

#define BZ_X_MTF_1   36

#define BZ_X_MTF_2   37

#define BZ_X_MTF_3   38

#define BZ_X_MTF_4   39

#define BZ_X_MTF_5   40

#define BZ_X_MTF_6   41

#define BZ_X_ORIGPTR_1   25

#define BZ_X_ORIGPTR_2   26

#define BZ_X_ORIGPTR_3   27

#define BZ_X_OUTPUT   2

#define BZ_X_RANDBIT   24

#define BZ_X_SELECTOR_1   30

#define BZ_X_SELECTOR_2   31

#define BZ_X_SELECTOR_3   32

#define BZALLOC

(

nnn

)

(strm->bzalloc)(strm->opaque,(nnn),1)

#define BZFREE

(

ppp

)

(strm->bzfree)(strm->opaque,(ppp))

#define False   ((Bool)0)

#define GET_LL

(

i

)

(((UInt32)s->ll16[i]) | (GET_LL4(i) << 16))

#define GET_LL4

(

i

)

((((UInt32)(s->ll4[(i) >> 1])) >> (((i) << 2) & 0x4)) & 0xF)

#define MTFA_SIZE   4096

#define MTFL_SIZE   16

#define SET_LL	(		i,
			n
	)

Value:

{ s->ll16[i] = (UInt16)(n & 0x0000ffff); \
 SET_LL4(i, n >> 16); \
 }

#define SET_LL4	(		i,
			n
	)

Value:

{ if (((i) & 0x1) == 0) \
 s->ll4[(i) >> 1] = (s->ll4[(i) >> 1] & 0xf0) | (n); else \
 s->ll4[(i) >> 1] = (s->ll4[(i) >> 1] & 0x0f) | ((n) << 4); \
 }

#define True   ((Bool)1)

#define VPrintf0

(

zf

)

fprintf(stderr,zf)

#define VPrintf1	(		zf,
			za1
	)		fprintf(stderr,zf,za1)

#define VPrintf2	(		zf,
			za1,
			za2
	)		fprintf(stderr,zf,za1,za2)

#define VPrintf3	(		zf,
			za1,
			za2,
			za3
	)		fprintf(stderr,zf,za1,za2,za3)

#define VPrintf4	(		zf,
			za1,
			za2,
			za3,
			za4
	)		fprintf(stderr,zf,za1,za2,za3,za4)

#define VPrintf5	(		zf,
			za1,
			za2,
			za3,
			za4,
			za5
	)		fprintf(stderr,zf,za1,za2,za3,za4,za5)

Typedef Documentation

typedef unsigned char Bool

typedef char Char

typedef short Int16

typedef int Int32

typedef unsigned char UChar

typedef unsigned short UInt16

typedef unsigned int UInt32

Function Documentation

void BZ2_blockSort

(

EState *

)

void BZ2_bsInitWrite

(

EState *

)

void BZ2_bz__AssertH__fail

(

int

errcode

)

void BZ2_compressBlock	(	EState *	,
		Bool
	)

Int32 BZ2_decompress

(

DState *

)

void BZ2_hbAssignCodes	(	Int32 *	,
		UChar *	,
		Int32	,
		Int32	,
		Int32
	)

void BZ2_hbCreateDecodeTables	(	Int32 *	,
		Int32 *	,
		Int32 *	,
		UChar *	,
		Int32	,
		Int32	,
		Int32
	)

void BZ2_hbMakeCodeLengths	(	UChar *	,
		Int32 *	,
		Int32	,
		Int32
	)

Int32 BZ2_indexIntoF	(	Int32	,
		Int32 *
	)

Variable Documentation

UInt32 BZ2_crc32Table[256]

Int32 BZ2_rNums[512]