Coverage Report

Created: 2026-08-13 06:12

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/bzip2/bzlib.c
Line
Count
Source
1
2
/*-------------------------------------------------------------*/
3
/*--- Library top-level functions.                          ---*/
4
/*---                                               bzlib.c ---*/
5
/*-------------------------------------------------------------*/
6
7
/* ------------------------------------------------------------------
8
   This file is part of bzip2/libbzip2, a program and library for
9
   lossless, block-sorting data compression.
10
11
   bzip2/libbzip2 version 1.0.8 of 13 July 2019
12
   Copyright (C) 1996-2019 Julian Seward <jseward@acm.org>
13
14
   Please read the WARNING, DISCLAIMER and PATENTS sections in the 
15
   README file.
16
17
   This program is released under the terms of the license contained
18
   in the file LICENSE.
19
   ------------------------------------------------------------------ */
20
21
/* CHANGES
22
   0.9.0    -- original version.
23
   0.9.0a/b -- no changes in this file.
24
   0.9.0c   -- made zero-length BZ_FLUSH work correctly in bzCompress().
25
     fixed bzWrite/bzRead to ignore zero-length requests.
26
     fixed bzread to correctly handle read requests after EOF.
27
     wrong parameter order in call to bzDecompressInit in
28
     bzBuffToBuffDecompress.  Fixed.
29
*/
30
31
#include "bzlib_private.h"
32
33
34
/*---------------------------------------------------*/
35
/*--- Compression stuff                           ---*/
36
/*---------------------------------------------------*/
37
38
39
/*---------------------------------------------------*/
40
#ifndef BZ_NO_STDIO
41
void BZ2_bz__AssertH__fail ( int errcode )
42
0
{
43
0
   fprintf(stderr, 
44
0
      "\n\nbzip2/libbzip2: internal error number %d.\n"
45
0
      "This is a bug in bzip2/libbzip2, %s.\n"
46
0
      "Please report it to: bzip2-devel@sourceware.org.  If this happened\n"
47
0
      "when you were using some program which uses libbzip2 as a\n"
48
0
      "component, you should also report this bug to the author(s)\n"
49
0
      "of that program.  Please make an effort to report this bug;\n"
50
0
      "timely and accurate bug reports eventually lead to higher\n"
51
0
      "quality software.  Thanks.\n\n",
52
0
      errcode,
53
0
      BZ2_bzlibVersion()
54
0
   );
55
56
0
   if (errcode == 1007) {
57
0
   fprintf(stderr,
58
0
      "\n*** A special note about internal error number 1007 ***\n"
59
0
      "\n"
60
0
      "Experience suggests that a common cause of i.e. 1007\n"
61
0
      "is unreliable memory or other hardware.  The 1007 assertion\n"
62
0
      "just happens to cross-check the results of huge numbers of\n"
63
0
      "memory reads/writes, and so acts (unintendedly) as a stress\n"
64
0
      "test of your memory system.\n"
65
0
      "\n"
66
0
      "I suggest the following: try compressing the file again,\n"
67
0
      "possibly monitoring progress in detail with the -vv flag.\n"
68
0
      "\n"
69
0
      "* If the error cannot be reproduced, and/or happens at different\n"
70
0
      "  points in compression, you may have a flaky memory system.\n"
71
0
      "  Try a memory-test program.  I have used Memtest86\n"
72
0
      "  (www.memtest86.com).  At the time of writing it is free (GPLd).\n"
73
0
      "  Memtest86 tests memory much more thorougly than your BIOSs\n"
74
0
      "  power-on test, and may find failures that the BIOS doesn't.\n"
75
0
      "\n"
76
0
      "* If the error can be repeatably reproduced, this is a bug in\n"
77
0
      "  bzip2, and I would very much like to hear about it.  Please\n"
78
0
      "  let me know, and, ideally, save a copy of the file causing the\n"
79
0
      "  problem -- without which I will be unable to investigate it.\n"
80
0
      "\n"
81
0
   );
82
0
   }
83
84
0
   exit(3);
85
0
}
86
#endif
87
88
89
/*---------------------------------------------------*/
90
static
91
int bz_config_ok ( void )
92
3.86k
{
93
3.86k
   if (sizeof(int)   != 4) return 0;
94
3.86k
   if (sizeof(short) != 2) return 0;
95
3.86k
   if (sizeof(char)  != 1) return 0;
96
3.86k
   return 1;
97
3.86k
}
98
99
100
/*---------------------------------------------------*/
101
static
102
void* default_bzalloc ( void* opaque, Int32 items, Int32 size )
103
13.4k
{
104
13.4k
   void* v = malloc ( items * size );
105
13.4k
   return v;
106
13.4k
}
107
108
static
109
void default_bzfree ( void* opaque, void* addr )
110
13.4k
{
111
13.4k
   if (addr != NULL) free ( addr );
112
13.4k
}
113
114
115
/*---------------------------------------------------*/
116
static
117
void prepare_new_block ( EState* s )
118
3.12k
{
119
3.12k
   Int32 i;
120
3.12k
   s->nblock = 0;
121
3.12k
   s->numZ = 0;
122
3.12k
   s->state_out_pos = 0;
123
3.12k
   BZ_INITIALISE_CRC ( s->blockCRC );
124
803k
   for (i = 0; i < 256; i++) s->inUse[i] = False;
125
3.12k
   s->blockNo++;
126
3.12k
}
127
128
129
/*---------------------------------------------------*/
130
static
131
void init_RL ( EState* s )
132
5.68k
{
133
5.68k
   s->state_in_ch  = 256;
134
5.68k
   s->state_in_len = 0;
135
5.68k
}
136
137
138
static
139
Bool isempty_RL ( EState* s )
140
18.1k
{
141
18.1k
   if (s->state_in_ch < 256 && s->state_in_len > 0)
142
1.36k
      return False; else
143
16.7k
      return True;
144
18.1k
}
145
146
147
/*---------------------------------------------------*/
148
int BZ_API(BZ2_bzCompressInit) 
149
                    ( bz_stream* strm, 
150
                     int        blockSize100k,
151
                     int        verbosity,
152
                     int        workFactor )
153
2.84k
{
154
2.84k
   Int32   n;
155
2.84k
   EState* s;
156
157
2.84k
   if (!bz_config_ok()) return BZ_CONFIG_ERROR;
158
159
2.84k
   if (strm == NULL || 
160
2.84k
       blockSize100k < 1 || blockSize100k > 9 ||
161
2.84k
       workFactor < 0 || workFactor > 250)
162
0
     return BZ_PARAM_ERROR;
163
164
2.84k
   if (workFactor == 0) workFactor = 30;
165
2.84k
   if (strm->bzalloc == NULL) strm->bzalloc = default_bzalloc;
166
2.84k
   if (strm->bzfree == NULL) strm->bzfree = default_bzfree;
167
168
2.84k
   s = BZALLOC( sizeof(EState) );
169
2.84k
   if (s == NULL) return BZ_MEM_ERROR;
170
2.84k
   s->strm = strm;
171
172
2.84k
   s->arr1 = NULL;
173
2.84k
   s->arr2 = NULL;
174
2.84k
   s->ftab = NULL;
175
176
2.84k
   n       = 100000 * blockSize100k;
177
2.84k
   s->arr1 = BZALLOC( n                  * sizeof(UInt32) );
178
2.84k
   s->arr2 = BZALLOC( (n+BZ_N_OVERSHOOT) * sizeof(UInt32) );
179
2.84k
   s->ftab = BZALLOC( 65537              * sizeof(UInt32) );
180
181
2.84k
   if (s->arr1 == NULL || s->arr2 == NULL || s->ftab == NULL) {
182
0
      if (s->arr1 != NULL) BZFREE(s->arr1);
183
0
      if (s->arr2 != NULL) BZFREE(s->arr2);
184
0
      if (s->ftab != NULL) BZFREE(s->ftab);
185
0
      if (s       != NULL) BZFREE(s);
186
0
      return BZ_MEM_ERROR;
187
0
   }
188
189
2.84k
   s->blockNo           = 0;
190
2.84k
   s->state             = BZ_S_INPUT;
191
2.84k
   s->mode              = BZ_M_RUNNING;
192
2.84k
   s->combinedCRC       = 0;
193
2.84k
   s->blockSize100k     = blockSize100k;
194
2.84k
   s->nblockMAX         = 100000 * blockSize100k - 19;
195
2.84k
   s->verbosity         = verbosity;
196
2.84k
   s->workFactor        = workFactor;
197
198
2.84k
   s->block             = (UChar*)s->arr2;
199
2.84k
   s->mtfv              = (UInt16*)s->arr1;
200
2.84k
   s->zbits             = NULL;
201
2.84k
   s->ptr               = (UInt32*)s->arr1;
202
203
2.84k
   strm->state          = s;
204
2.84k
   strm->total_in_lo32  = 0;
205
2.84k
   strm->total_in_hi32  = 0;
206
2.84k
   strm->total_out_lo32 = 0;
207
2.84k
   strm->total_out_hi32 = 0;
208
2.84k
   init_RL ( s );
209
2.84k
   prepare_new_block ( s );
210
2.84k
   return BZ_OK;
211
2.84k
}
212
213
214
/*---------------------------------------------------*/
215
static
216
void add_pair_to_block ( EState* s )
217
45.4M
{
218
45.4M
   Int32 i;
219
45.4M
   UChar ch = (UChar)(s->state_in_ch);
220
214M
   for (i = 0; i < s->state_in_len; i++) {
221
169M
      BZ_UPDATE_CRC( s->blockCRC, ch );
222
169M
   }
223
45.4M
   s->inUse[s->state_in_ch] = True;
224
45.4M
   switch (s->state_in_len) {
225
2.18k
      case 1:
226
2.18k
         s->block[s->nblock] = (UChar)ch; s->nblock++;
227
2.18k
         break;
228
7.23M
      case 2:
229
7.23M
         s->block[s->nblock] = (UChar)ch; s->nblock++;
230
7.23M
         s->block[s->nblock] = (UChar)ch; s->nblock++;
231
7.23M
         break;
232
3.04M
      case 3:
233
3.04M
         s->block[s->nblock] = (UChar)ch; s->nblock++;
234
3.04M
         s->block[s->nblock] = (UChar)ch; s->nblock++;
235
3.04M
         s->block[s->nblock] = (UChar)ch; s->nblock++;
236
3.04M
         break;
237
35.1M
      default:
238
35.1M
         s->inUse[s->state_in_len-4] = True;
239
35.1M
         s->block[s->nblock] = (UChar)ch; s->nblock++;
240
35.1M
         s->block[s->nblock] = (UChar)ch; s->nblock++;
241
35.1M
         s->block[s->nblock] = (UChar)ch; s->nblock++;
242
35.1M
         s->block[s->nblock] = (UChar)ch; s->nblock++;
243
35.1M
         s->block[s->nblock] = ((UChar)(s->state_in_len-4));
244
35.1M
         s->nblock++;
245
35.1M
         break;
246
45.4M
   }
247
45.4M
}
248
249
250
/*---------------------------------------------------*/
251
static
252
void flush_RL ( EState* s )
253
2.84k
{
254
2.84k
   if (s->state_in_ch < 256) add_pair_to_block ( s );
255
2.84k
   init_RL ( s );
256
2.84k
}
257
258
259
/*---------------------------------------------------*/
260
359M
#define ADD_CHAR_TO_BLOCK(zs,zchh0)               \
261
359M
{                                                 \
262
359M
   UInt32 zchh = (UInt32)(zchh0);                 \
263
359M
   /*-- fast track the common case --*/           \
264
359M
   if (zchh != zs->state_in_ch &&                 \
265
359M
       zs->state_in_len == 1) {                   \
266
190M
      UChar ch = (UChar)(zs->state_in_ch);        \
267
190M
      BZ_UPDATE_CRC( zs->blockCRC, ch );          \
268
190M
      zs->inUse[zs->state_in_ch] = True;          \
269
190M
      zs->block[zs->nblock] = (UChar)ch;          \
270
190M
      zs->nblock++;                               \
271
190M
      zs->state_in_ch = zchh;                     \
272
190M
   }                                              \
273
359M
   else                                           \
274
359M
   /*-- general, uncommon cases --*/              \
275
359M
   if (zchh != zs->state_in_ch ||                 \
276
169M
      zs->state_in_len == 255) {                  \
277
45.4M
      if (zs->state_in_ch < 256)                  \
278
45.4M
         add_pair_to_block ( zs );                \
279
45.4M
      zs->state_in_ch = zchh;                     \
280
45.4M
      zs->state_in_len = 1;                       \
281
123M
   } else {                                       \
282
123M
      zs->state_in_len++;                         \
283
123M
   }                                              \
284
359M
}
285
286
287
/*---------------------------------------------------*/
288
static
289
Bool copy_input_until_stop ( EState* s )
290
5.94k
{
291
5.94k
   Bool progress_in = False;
292
293
5.94k
   if (s->mode == BZ_M_RUNNING) {
294
295
      /*-- fast track the common case --*/
296
359M
      while (True) {
297
         /*-- block full? --*/
298
359M
         if (s->nblock >= s->nblockMAX) break;
299
         /*-- no input? --*/
300
359M
         if (s->strm->avail_in == 0) break;
301
359M
         progress_in = True;
302
359M
         ADD_CHAR_TO_BLOCK ( s, (UInt32)(*((UChar*)(s->strm->next_in))) ); 
303
359M
         s->strm->next_in++;
304
359M
         s->strm->avail_in--;
305
359M
         s->strm->total_in_lo32++;
306
359M
         if (s->strm->total_in_lo32 == 0) s->strm->total_in_hi32++;
307
359M
      }
308
309
3.09k
   } else {
310
311
      /*-- general, uncommon case --*/
312
2.84k
      while (True) {
313
         /*-- block full? --*/
314
2.84k
         if (s->nblock >= s->nblockMAX) break;
315
         /*-- no input? --*/
316
2.84k
         if (s->strm->avail_in == 0) break;
317
         /*-- flush/finish end? --*/
318
0
         if (s->avail_in_expect == 0) break;
319
0
         progress_in = True;
320
0
         ADD_CHAR_TO_BLOCK ( s, (UInt32)(*((UChar*)(s->strm->next_in))) ); 
321
0
         s->strm->next_in++;
322
0
         s->strm->avail_in--;
323
0
         s->strm->total_in_lo32++;
324
0
         if (s->strm->total_in_lo32 == 0) s->strm->total_in_hi32++;
325
0
         s->avail_in_expect--;
326
0
      }
327
2.84k
   }
328
5.94k
   return progress_in;
329
5.94k
}
330
331
332
/*---------------------------------------------------*/
333
static
334
Bool copy_output_until_stop ( EState* s )
335
27.9k
{
336
27.9k
   Bool progress_out = False;
337
338
127M
   while (True) {
339
340
      /*-- no output space? --*/
341
127M
      if (s->strm->avail_out == 0) break;
342
343
      /*-- block done? --*/
344
127M
      if (s->state_out_pos >= s->numZ) break;
345
346
127M
      progress_out = True;
347
127M
      *(s->strm->next_out) = s->zbits[s->state_out_pos];
348
127M
      s->state_out_pos++;
349
127M
      s->strm->avail_out--;
350
127M
      s->strm->next_out++;
351
127M
      s->strm->total_out_lo32++;
352
127M
      if (s->strm->total_out_lo32 == 0) s->strm->total_out_hi32++;
353
127M
   }
354
355
27.9k
   return progress_out;
356
27.9k
}
357
358
359
/*---------------------------------------------------*/
360
static
361
Bool handle_compress ( bz_stream* strm )
362
30.4k
{
363
30.4k
   Bool progress_in  = False;
364
30.4k
   Bool progress_out = False;
365
30.4k
   EState* s = strm->state;
366
   
367
33.5k
   while (True) {
368
369
33.5k
      if (s->state == BZ_S_OUTPUT) {
370
27.9k
         progress_out |= copy_output_until_stop ( s );
371
27.9k
         if (s->state_out_pos < s->numZ) break;
372
3.12k
         if (s->mode == BZ_M_FINISHING && 
373
2.87k
             s->avail_in_expect == 0 &&
374
2.87k
             isempty_RL(s)) break;
375
283
         prepare_new_block ( s );
376
283
         s->state = BZ_S_INPUT;
377
283
         if (s->mode == BZ_M_FLUSHING && 
378
0
             s->avail_in_expect == 0 &&
379
0
             isempty_RL(s)) break;
380
283
      }
381
382
5.94k
      if (s->state == BZ_S_INPUT) {
383
5.94k
         progress_in |= copy_input_until_stop ( s );
384
5.94k
         if (s->mode != BZ_M_RUNNING && s->avail_in_expect == 0) {
385
2.84k
            flush_RL ( s );
386
2.84k
            BZ2_compressBlock ( s, (Bool)(s->mode == BZ_M_FINISHING) );
387
2.84k
            s->state = BZ_S_OUTPUT;
388
2.84k
         }
389
3.09k
         else
390
3.09k
         if (s->nblock >= s->nblockMAX) {
391
283
            BZ2_compressBlock ( s, False );
392
283
            s->state = BZ_S_OUTPUT;
393
283
         }
394
2.81k
         else
395
2.81k
         if (s->strm->avail_in == 0) {
396
2.81k
            break;
397
2.81k
         }
398
5.94k
      }
399
400
5.94k
   }
401
402
30.4k
   return progress_in || progress_out;
403
30.4k
}
404
405
406
/*---------------------------------------------------*/
407
int BZ_API(BZ2_bzCompress) ( bz_stream *strm, int action )
408
30.4k
{
409
30.4k
   Bool progress;
410
30.4k
   EState* s;
411
30.4k
   if (strm == NULL) return BZ_PARAM_ERROR;
412
30.4k
   s = strm->state;
413
30.4k
   if (s == NULL) return BZ_PARAM_ERROR;
414
30.4k
   if (s->strm != strm) return BZ_PARAM_ERROR;
415
416
33.2k
   preswitch:
417
33.2k
   switch (s->mode) {
418
419
0
      case BZ_M_IDLE:
420
0
         return BZ_SEQUENCE_ERROR;
421
422
18.0k
      case BZ_M_RUNNING:
423
18.0k
         if (action == BZ_RUN) {
424
15.1k
            progress = handle_compress ( strm );
425
15.1k
            return progress ? BZ_RUN_OK : BZ_PARAM_ERROR;
426
15.1k
         } 
427
2.84k
         else
428
2.84k
   if (action == BZ_FLUSH) {
429
0
            s->avail_in_expect = strm->avail_in;
430
0
            s->mode = BZ_M_FLUSHING;
431
0
            goto preswitch;
432
0
         }
433
2.84k
         else
434
2.84k
         if (action == BZ_FINISH) {
435
2.84k
            s->avail_in_expect = strm->avail_in;
436
2.84k
            s->mode = BZ_M_FINISHING;
437
2.84k
            goto preswitch;
438
2.84k
         }
439
0
         else 
440
0
            return BZ_PARAM_ERROR;
441
442
0
      case BZ_M_FLUSHING:
443
0
         if (action != BZ_FLUSH) return BZ_SEQUENCE_ERROR;
444
0
         if (s->avail_in_expect != s->strm->avail_in) 
445
0
            return BZ_SEQUENCE_ERROR;
446
0
         progress = handle_compress ( strm );
447
0
         if (s->avail_in_expect > 0 || !isempty_RL(s) ||
448
0
             s->state_out_pos < s->numZ) return BZ_FLUSH_OK;
449
0
         s->mode = BZ_M_RUNNING;
450
0
         return BZ_RUN_OK;
451
452
15.2k
      case BZ_M_FINISHING:
453
15.2k
         if (action != BZ_FINISH) return BZ_SEQUENCE_ERROR;
454
15.2k
         if (s->avail_in_expect != s->strm->avail_in) 
455
0
            return BZ_SEQUENCE_ERROR;
456
15.2k
         progress = handle_compress ( strm );
457
15.2k
         if (!progress) return BZ_SEQUENCE_ERROR;
458
15.2k
         if (s->avail_in_expect > 0 || !isempty_RL(s) ||
459
13.9k
             s->state_out_pos < s->numZ) return BZ_FINISH_OK;
460
2.84k
         s->mode = BZ_M_IDLE;
461
2.84k
         return BZ_STREAM_END;
462
33.2k
   }
463
0
   return BZ_OK; /*--not reached--*/
464
33.2k
}
465
466
467
/*---------------------------------------------------*/
468
int BZ_API(BZ2_bzCompressEnd)  ( bz_stream *strm )
469
2.84k
{
470
2.84k
   EState* s;
471
2.84k
   if (strm == NULL) return BZ_PARAM_ERROR;
472
2.84k
   s = strm->state;
473
2.84k
   if (s == NULL) return BZ_PARAM_ERROR;
474
2.84k
   if (s->strm != strm) return BZ_PARAM_ERROR;
475
476
2.84k
   if (s->arr1 != NULL) BZFREE(s->arr1);
477
2.84k
   if (s->arr2 != NULL) BZFREE(s->arr2);
478
2.84k
   if (s->ftab != NULL) BZFREE(s->ftab);
479
2.84k
   BZFREE(strm->state);
480
481
2.84k
   strm->state = NULL;   
482
483
2.84k
   return BZ_OK;
484
2.84k
}
485
486
487
/*---------------------------------------------------*/
488
/*--- Decompression stuff                         ---*/
489
/*---------------------------------------------------*/
490
491
/*---------------------------------------------------*/
492
int BZ_API(BZ2_bzDecompressInit) 
493
                     ( bz_stream* strm, 
494
                       int        verbosity,
495
                       int        small )
496
1.01k
{
497
1.01k
   DState* s;
498
499
1.01k
   if (!bz_config_ok()) return BZ_CONFIG_ERROR;
500
501
1.01k
   if (strm == NULL) return BZ_PARAM_ERROR;
502
1.01k
   if (small != 0 && small != 1) return BZ_PARAM_ERROR;
503
1.01k
   if (verbosity < 0 || verbosity > 4) return BZ_PARAM_ERROR;
504
505
1.01k
   if (strm->bzalloc == NULL) strm->bzalloc = default_bzalloc;
506
1.01k
   if (strm->bzfree == NULL) strm->bzfree = default_bzfree;
507
508
1.01k
   s = BZALLOC( sizeof(DState) );
509
1.01k
   if (s == NULL) return BZ_MEM_ERROR;
510
1.01k
   s->strm                  = strm;
511
1.01k
   strm->state              = s;
512
1.01k
   s->state                 = BZ_X_MAGIC_1;
513
1.01k
   s->bsLive                = 0;
514
1.01k
   s->bsBuff                = 0;
515
1.01k
   s->calculatedCombinedCRC = 0;
516
1.01k
   strm->total_in_lo32      = 0;
517
1.01k
   strm->total_in_hi32      = 0;
518
1.01k
   strm->total_out_lo32     = 0;
519
1.01k
   strm->total_out_hi32     = 0;
520
1.01k
   s->smallDecompress       = (Bool)small;
521
1.01k
   s->ll4                   = NULL;
522
1.01k
   s->ll16                  = NULL;
523
1.01k
   s->tt                    = NULL;
524
1.01k
   s->currBlockNo           = 0;
525
1.01k
   s->verbosity             = verbosity;
526
527
1.01k
   return BZ_OK;
528
1.01k
}
529
530
531
/*---------------------------------------------------*/
532
/* Return  True iff data corruption is discovered.
533
   Returns False if there is no problem.
534
*/
535
static
536
Bool unRLE_obuf_to_output_FAST ( DState* s )
537
1.01k
{
538
1.01k
   UChar k1;
539
540
1.01k
   if (s->blockRandomised) {
541
542
0
      while (True) {
543
         /* try to finish existing run */
544
0
         while (True) {
545
0
            if (s->strm->avail_out == 0) return False;
546
0
            if (s->state_out_len == 0) break;
547
0
            *( (UChar*)(s->strm->next_out) ) = s->state_out_ch;
548
0
            BZ_UPDATE_CRC ( s->calculatedBlockCRC, s->state_out_ch );
549
0
            s->state_out_len--;
550
0
            s->strm->next_out++;
551
0
            s->strm->avail_out--;
552
0
            s->strm->total_out_lo32++;
553
0
            if (s->strm->total_out_lo32 == 0) s->strm->total_out_hi32++;
554
0
         }
555
556
         /* can a new run be started? */
557
0
         if (s->nblock_used == s->save_nblock+1) return False;
558
               
559
         /* Only caused by corrupt data stream? */
560
0
         if (s->nblock_used > s->save_nblock+1)
561
0
            return True;
562
   
563
0
         s->state_out_len = 1;
564
0
         s->state_out_ch = s->k0;
565
0
         BZ_GET_FAST(k1); BZ_RAND_UPD_MASK; 
566
0
         k1 ^= BZ_RAND_MASK; s->nblock_used++;
567
0
         if (s->nblock_used == s->save_nblock+1) continue;
568
0
         if (k1 != s->k0) { s->k0 = k1; continue; };
569
   
570
0
         s->state_out_len = 2;
571
0
         BZ_GET_FAST(k1); BZ_RAND_UPD_MASK; 
572
0
         k1 ^= BZ_RAND_MASK; s->nblock_used++;
573
0
         if (s->nblock_used == s->save_nblock+1) continue;
574
0
         if (k1 != s->k0) { s->k0 = k1; continue; };
575
   
576
0
         s->state_out_len = 3;
577
0
         BZ_GET_FAST(k1); BZ_RAND_UPD_MASK; 
578
0
         k1 ^= BZ_RAND_MASK; s->nblock_used++;
579
0
         if (s->nblock_used == s->save_nblock+1) continue;
580
0
         if (k1 != s->k0) { s->k0 = k1; continue; };
581
   
582
0
         BZ_GET_FAST(k1); BZ_RAND_UPD_MASK; 
583
0
         k1 ^= BZ_RAND_MASK; s->nblock_used++;
584
0
         s->state_out_len = ((Int32)k1) + 4;
585
0
         BZ_GET_FAST(s->k0); BZ_RAND_UPD_MASK; 
586
0
         s->k0 ^= BZ_RAND_MASK; s->nblock_used++;
587
0
      }
588
589
1.01k
   } else {
590
591
      /* restore */
592
1.01k
      UInt32        c_calculatedBlockCRC = s->calculatedBlockCRC;
593
1.01k
      UChar         c_state_out_ch       = s->state_out_ch;
594
1.01k
      Int32         c_state_out_len      = s->state_out_len;
595
1.01k
      Int32         c_nblock_used        = s->nblock_used;
596
1.01k
      Int32         c_k0                 = s->k0;
597
1.01k
      UInt32*       c_tt                 = s->tt;
598
1.01k
      UInt32        c_tPos               = s->tPos;
599
1.01k
      char*         cs_next_out          = s->strm->next_out;
600
1.01k
      unsigned int  cs_avail_out         = s->strm->avail_out;
601
1.01k
      Int32         ro_blockSize100k     = s->blockSize100k;
602
      /* end restore */
603
604
1.01k
      UInt32       avail_out_INIT = cs_avail_out;
605
1.01k
      Int32        s_save_nblockPP = s->save_nblock+1;
606
1.01k
      unsigned int total_out_lo32_old;
607
608
21.0k
      while (True) {
609
610
         /* try to finish existing run */
611
21.0k
         if (c_state_out_len > 0) {
612
75.4k
            while (True) {
613
75.4k
               if (cs_avail_out == 0) goto return_notr;
614
75.4k
               if (c_state_out_len == 1) break;
615
55.3k
               *( (UChar*)(cs_next_out) ) = c_state_out_ch;
616
55.3k
               BZ_UPDATE_CRC ( c_calculatedBlockCRC, c_state_out_ch );
617
55.3k
               c_state_out_len--;
618
55.3k
               cs_next_out++;
619
55.3k
               cs_avail_out--;
620
55.3k
            }
621
169k
            s_state_out_len_eq_one:
622
169k
            {
623
169k
               if (cs_avail_out == 0) { 
624
0
                  c_state_out_len = 1; goto return_notr;
625
169k
               };
626
169k
               *( (UChar*)(cs_next_out) ) = c_state_out_ch;
627
169k
               BZ_UPDATE_CRC ( c_calculatedBlockCRC, c_state_out_ch );
628
169k
               cs_next_out++;
629
169k
               cs_avail_out--;
630
169k
            }
631
169k
         }   
632
         /* Only caused by corrupt data stream? */
633
170k
         if (c_nblock_used > s_save_nblockPP)
634
0
            return True;
635
636
         /* can a new run be started? */
637
170k
         if (c_nblock_used == s_save_nblockPP) {
638
1.01k
            c_state_out_len = 0; goto return_notr;
639
169k
         };   
640
169k
         c_state_out_ch = c_k0;
641
169k
         BZ_GET_FAST_C(k1); c_nblock_used++;
642
169k
         if (k1 != c_k0) { 
643
148k
            c_k0 = k1; goto s_state_out_len_eq_one; 
644
148k
         };
645
20.1k
         if (c_nblock_used == s_save_nblockPP) 
646
108
            goto s_state_out_len_eq_one;
647
   
648
20.0k
         c_state_out_len = 2;
649
20.0k
         BZ_GET_FAST_C(k1); c_nblock_used++;
650
20.0k
         if (c_nblock_used == s_save_nblockPP) continue;
651
19.9k
         if (k1 != c_k0) { c_k0 = k1; continue; };
652
   
653
15.5k
         c_state_out_len = 3;
654
15.5k
         BZ_GET_FAST_C(k1); c_nblock_used++;
655
15.5k
         if (c_nblock_used == s_save_nblockPP) continue;
656
15.4k
         if (k1 != c_k0) { c_k0 = k1; continue; };
657
   
658
14.2k
         BZ_GET_FAST_C(k1); c_nblock_used++;
659
14.2k
         c_state_out_len = ((Int32)k1) + 4;
660
14.2k
         BZ_GET_FAST_C(c_k0); c_nblock_used++;
661
14.2k
      }
662
663
1.01k
      return_notr:
664
1.01k
      total_out_lo32_old = s->strm->total_out_lo32;
665
1.01k
      s->strm->total_out_lo32 += (avail_out_INIT - cs_avail_out);
666
1.01k
      if (s->strm->total_out_lo32 < total_out_lo32_old)
667
0
         s->strm->total_out_hi32++;
668
669
      /* save */
670
1.01k
      s->calculatedBlockCRC = c_calculatedBlockCRC;
671
1.01k
      s->state_out_ch       = c_state_out_ch;
672
1.01k
      s->state_out_len      = c_state_out_len;
673
1.01k
      s->nblock_used        = c_nblock_used;
674
1.01k
      s->k0                 = c_k0;
675
1.01k
      s->tt                 = c_tt;
676
1.01k
      s->tPos               = c_tPos;
677
1.01k
      s->strm->next_out     = cs_next_out;
678
1.01k
      s->strm->avail_out    = cs_avail_out;
679
      /* end save */
680
1.01k
   }
681
1.01k
   return False;
682
1.01k
}
683
684
685
686
/*---------------------------------------------------*/
687
__inline__ Int32 BZ2_indexIntoF ( Int32 indx, Int32 *cftab )
688
0
{
689
0
   Int32 nb, na, mid;
690
0
   nb = 0;
691
0
   na = 256;
692
0
   do {
693
0
      mid = (nb + na) >> 1;
694
0
      if (indx >= cftab[mid]) nb = mid; else na = mid;
695
0
   }
696
0
   while (na - nb != 1);
697
0
   return nb;
698
0
}
699
700
701
/*---------------------------------------------------*/
702
/* Return  True iff data corruption is discovered.
703
   Returns False if there is no problem.
704
*/
705
static
706
Bool unRLE_obuf_to_output_SMALL ( DState* s )
707
0
{
708
0
   UChar k1;
709
710
0
   if (s->blockRandomised) {
711
712
0
      while (True) {
713
         /* try to finish existing run */
714
0
         while (True) {
715
0
            if (s->strm->avail_out == 0) return False;
716
0
            if (s->state_out_len == 0) break;
717
0
            *( (UChar*)(s->strm->next_out) ) = s->state_out_ch;
718
0
            BZ_UPDATE_CRC ( s->calculatedBlockCRC, s->state_out_ch );
719
0
            s->state_out_len--;
720
0
            s->strm->next_out++;
721
0
            s->strm->avail_out--;
722
0
            s->strm->total_out_lo32++;
723
0
            if (s->strm->total_out_lo32 == 0) s->strm->total_out_hi32++;
724
0
         }
725
   
726
         /* can a new run be started? */
727
0
         if (s->nblock_used == s->save_nblock+1) return False;
728
729
         /* Only caused by corrupt data stream? */
730
0
         if (s->nblock_used > s->save_nblock+1)
731
0
            return True;
732
   
733
0
         s->state_out_len = 1;
734
0
         s->state_out_ch = s->k0;
735
0
         BZ_GET_SMALL(k1); BZ_RAND_UPD_MASK; 
736
0
         k1 ^= BZ_RAND_MASK; s->nblock_used++;
737
0
         if (s->nblock_used == s->save_nblock+1) continue;
738
0
         if (k1 != s->k0) { s->k0 = k1; continue; };
739
   
740
0
         s->state_out_len = 2;
741
0
         BZ_GET_SMALL(k1); BZ_RAND_UPD_MASK; 
742
0
         k1 ^= BZ_RAND_MASK; s->nblock_used++;
743
0
         if (s->nblock_used == s->save_nblock+1) continue;
744
0
         if (k1 != s->k0) { s->k0 = k1; continue; };
745
   
746
0
         s->state_out_len = 3;
747
0
         BZ_GET_SMALL(k1); BZ_RAND_UPD_MASK; 
748
0
         k1 ^= BZ_RAND_MASK; s->nblock_used++;
749
0
         if (s->nblock_used == s->save_nblock+1) continue;
750
0
         if (k1 != s->k0) { s->k0 = k1; continue; };
751
   
752
0
         BZ_GET_SMALL(k1); BZ_RAND_UPD_MASK; 
753
0
         k1 ^= BZ_RAND_MASK; s->nblock_used++;
754
0
         s->state_out_len = ((Int32)k1) + 4;
755
0
         BZ_GET_SMALL(s->k0); BZ_RAND_UPD_MASK; 
756
0
         s->k0 ^= BZ_RAND_MASK; s->nblock_used++;
757
0
      }
758
759
0
   } else {
760
761
0
      while (True) {
762
         /* try to finish existing run */
763
0
         while (True) {
764
0
            if (s->strm->avail_out == 0) return False;
765
0
            if (s->state_out_len == 0) break;
766
0
            *( (UChar*)(s->strm->next_out) ) = s->state_out_ch;
767
0
            BZ_UPDATE_CRC ( s->calculatedBlockCRC, s->state_out_ch );
768
0
            s->state_out_len--;
769
0
            s->strm->next_out++;
770
0
            s->strm->avail_out--;
771
0
            s->strm->total_out_lo32++;
772
0
            if (s->strm->total_out_lo32 == 0) s->strm->total_out_hi32++;
773
0
         }
774
   
775
         /* can a new run be started? */
776
0
         if (s->nblock_used == s->save_nblock+1) return False;
777
778
         /* Only caused by corrupt data stream? */
779
0
         if (s->nblock_used > s->save_nblock+1)
780
0
            return True;
781
   
782
0
         s->state_out_len = 1;
783
0
         s->state_out_ch = s->k0;
784
0
         BZ_GET_SMALL(k1); s->nblock_used++;
785
0
         if (s->nblock_used == s->save_nblock+1) continue;
786
0
         if (k1 != s->k0) { s->k0 = k1; continue; };
787
   
788
0
         s->state_out_len = 2;
789
0
         BZ_GET_SMALL(k1); s->nblock_used++;
790
0
         if (s->nblock_used == s->save_nblock+1) continue;
791
0
         if (k1 != s->k0) { s->k0 = k1; continue; };
792
   
793
0
         s->state_out_len = 3;
794
0
         BZ_GET_SMALL(k1); s->nblock_used++;
795
0
         if (s->nblock_used == s->save_nblock+1) continue;
796
0
         if (k1 != s->k0) { s->k0 = k1; continue; };
797
   
798
0
         BZ_GET_SMALL(k1); s->nblock_used++;
799
0
         s->state_out_len = ((Int32)k1) + 4;
800
0
         BZ_GET_SMALL(s->k0); s->nblock_used++;
801
0
      }
802
803
0
   }
804
0
}
805
806
807
/*---------------------------------------------------*/
808
int BZ_API(BZ2_bzDecompress) ( bz_stream *strm )
809
1.01k
{
810
1.01k
   Bool    corrupt;
811
1.01k
   DState* s;
812
1.01k
   if (strm == NULL) return BZ_PARAM_ERROR;
813
1.01k
   s = strm->state;
814
1.01k
   if (s == NULL) return BZ_PARAM_ERROR;
815
1.01k
   if (s->strm != strm) return BZ_PARAM_ERROR;
816
817
2.03k
   while (True) {
818
2.03k
      if (s->state == BZ_X_IDLE) return BZ_SEQUENCE_ERROR;
819
2.03k
      if (s->state == BZ_X_OUTPUT) {
820
1.01k
         if (s->smallDecompress)
821
0
            corrupt = unRLE_obuf_to_output_SMALL ( s ); else
822
1.01k
            corrupt = unRLE_obuf_to_output_FAST  ( s );
823
1.01k
         if (corrupt) return BZ_DATA_ERROR;
824
1.01k
         if (s->nblock_used == s->save_nblock+1 && s->state_out_len == 0) {
825
1.01k
            BZ_FINALISE_CRC ( s->calculatedBlockCRC );
826
1.01k
            if (s->verbosity >= 3) 
827
0
               VPrintf2 ( " {0x%08x, 0x%08x}", s->storedBlockCRC, 
828
1.01k
                          s->calculatedBlockCRC );
829
1.01k
            if (s->verbosity >= 2) VPrintf0 ( "]" );
830
1.01k
            if (s->calculatedBlockCRC != s->storedBlockCRC)
831
0
               return BZ_DATA_ERROR;
832
1.01k
            s->calculatedCombinedCRC 
833
1.01k
               = (s->calculatedCombinedCRC << 1) | 
834
1.01k
                    (s->calculatedCombinedCRC >> 31);
835
1.01k
            s->calculatedCombinedCRC ^= s->calculatedBlockCRC;
836
1.01k
            s->state = BZ_X_BLKHDR_1;
837
1.01k
         } else {
838
0
            return BZ_OK;
839
0
         }
840
1.01k
      }
841
2.03k
      if (s->state >= BZ_X_MAGIC_1) {
842
2.03k
         Int32 r = BZ2_decompress ( s );
843
2.03k
         if (r == BZ_STREAM_END) {
844
1.01k
            if (s->verbosity >= 3)
845
0
               VPrintf2 ( "\n    combined CRCs: stored = 0x%08x, computed = 0x%08x", 
846
1.01k
                          s->storedCombinedCRC, s->calculatedCombinedCRC );
847
1.01k
            if (s->calculatedCombinedCRC != s->storedCombinedCRC)
848
0
               return BZ_DATA_ERROR;
849
1.01k
            return r;
850
1.01k
         }
851
1.01k
         if (s->state != BZ_X_OUTPUT) return r;
852
1.01k
      }
853
2.03k
   }
854
855
0
   AssertH ( 0, 6001 );
856
857
0
   return 0;  /*NOTREACHED*/
858
1.01k
}
859
860
861
/*---------------------------------------------------*/
862
int BZ_API(BZ2_bzDecompressEnd)  ( bz_stream *strm )
863
1.01k
{
864
1.01k
   DState* s;
865
1.01k
   if (strm == NULL) return BZ_PARAM_ERROR;
866
1.01k
   s = strm->state;
867
1.01k
   if (s == NULL) return BZ_PARAM_ERROR;
868
1.01k
   if (s->strm != strm) return BZ_PARAM_ERROR;
869
870
1.01k
   if (s->tt   != NULL) BZFREE(s->tt);
871
1.01k
   if (s->ll16 != NULL) BZFREE(s->ll16);
872
1.01k
   if (s->ll4  != NULL) BZFREE(s->ll4);
873
874
1.01k
   BZFREE(strm->state);
875
1.01k
   strm->state = NULL;
876
877
1.01k
   return BZ_OK;
878
1.01k
}
879
880
881
#ifndef BZ_NO_STDIO
882
/*---------------------------------------------------*/
883
/*--- File I/O stuff                              ---*/
884
/*---------------------------------------------------*/
885
886
26.6k
#define BZ_SETERR(eee)                    \
887
26.6k
{                                         \
888
26.6k
   if (bzerror != NULL) *bzerror = eee;   \
889
26.6k
   if (bzf != NULL) bzf->lastErr = eee;   \
890
26.6k
}
891
892
typedef 
893
   struct {
894
      FILE*     handle;
895
      Char      buf[BZ_MAX_UNUSED];
896
      Int32     bufN;
897
      Bool      writing;
898
      bz_stream strm;
899
      Int32     lastErr;
900
      Bool      initialisedOk;
901
   }
902
   bzFile;
903
904
905
/*---------------------------------------------*/
906
static Bool myfeof ( FILE* f )
907
1.01k
{
908
1.01k
   Int32 c = fgetc ( f );
909
1.01k
   if (c == EOF) return True;
910
1.01k
   ungetc ( c, f );
911
1.01k
   return False;
912
1.01k
}
913
914
915
/*---------------------------------------------------*/
916
BZFILE* BZ_API(BZ2_bzWriteOpen) 
917
                    ( int*  bzerror,      
918
                      FILE* f, 
919
                      int   blockSize100k, 
920
                      int   verbosity,
921
                      int   workFactor )
922
2.84k
{
923
2.84k
   Int32   ret;
924
2.84k
   bzFile* bzf = NULL;
925
926
2.84k
   BZ_SETERR(BZ_OK);
927
928
2.84k
   if (f == NULL ||
929
2.84k
       (blockSize100k < 1 || blockSize100k > 9) ||
930
2.84k
       (workFactor < 0 || workFactor > 250) ||
931
2.84k
       (verbosity < 0 || verbosity > 4))
932
2.84k
      { BZ_SETERR(BZ_PARAM_ERROR); return NULL; };
933
934
2.84k
   if (ferror(f))
935
2.84k
      { BZ_SETERR(BZ_IO_ERROR); return NULL; };
936
937
2.84k
   bzf = malloc ( sizeof(bzFile) );
938
2.84k
   if (bzf == NULL)
939
2.84k
      { BZ_SETERR(BZ_MEM_ERROR); return NULL; };
940
941
2.84k
   BZ_SETERR(BZ_OK);
942
2.84k
   bzf->initialisedOk = False;
943
2.84k
   bzf->bufN          = 0;
944
2.84k
   bzf->handle        = f;
945
2.84k
   bzf->writing       = True;
946
2.84k
   bzf->strm.bzalloc  = NULL;
947
2.84k
   bzf->strm.bzfree   = NULL;
948
2.84k
   bzf->strm.opaque   = NULL;
949
950
2.84k
   if (workFactor == 0) workFactor = 30;
951
2.84k
   ret = BZ2_bzCompressInit ( &(bzf->strm), blockSize100k, 
952
2.84k
                              verbosity, workFactor );
953
2.84k
   if (ret != BZ_OK)
954
2.84k
      { BZ_SETERR(ret); free(bzf); return NULL; };
955
956
2.84k
   bzf->strm.avail_in = 0;
957
2.84k
   bzf->initialisedOk = True;
958
2.84k
   return bzf;   
959
2.84k
}
960
961
962
963
/*---------------------------------------------------*/
964
void BZ_API(BZ2_bzWrite)
965
             ( int*    bzerror, 
966
               BZFILE* b, 
967
               void*   buf, 
968
               int     len )
969
2.84k
{
970
2.84k
   Int32 n, n2, ret;
971
2.84k
   bzFile* bzf = (bzFile*)b;
972
973
2.84k
   BZ_SETERR(BZ_OK);
974
2.84k
   if (bzf == NULL || buf == NULL || len < 0)
975
2.84k
      { BZ_SETERR(BZ_PARAM_ERROR); return; };
976
2.84k
   if (!(bzf->writing))
977
2.84k
      { BZ_SETERR(BZ_SEQUENCE_ERROR); return; };
978
2.84k
   if (ferror(bzf->handle))
979
2.84k
      { BZ_SETERR(BZ_IO_ERROR); return; };
980
981
2.84k
   if (len == 0)
982
2.84k
      { BZ_SETERR(BZ_OK); return; };
983
984
2.84k
   bzf->strm.avail_in = len;
985
2.84k
   bzf->strm.next_in  = buf;
986
987
15.1k
   while (True) {
988
15.1k
      bzf->strm.avail_out = BZ_MAX_UNUSED;
989
15.1k
      bzf->strm.next_out = bzf->buf;
990
15.1k
      ret = BZ2_bzCompress ( &(bzf->strm), BZ_RUN );
991
15.1k
      if (ret != BZ_RUN_OK)
992
15.1k
         { BZ_SETERR(ret); return; };
993
994
15.1k
      if (bzf->strm.avail_out < BZ_MAX_UNUSED) {
995
12.6k
         n = BZ_MAX_UNUSED - bzf->strm.avail_out;
996
12.6k
         n2 = fwrite ( (void*)(bzf->buf), sizeof(UChar), 
997
12.6k
                       n, bzf->handle );
998
12.6k
         if (n != n2 || ferror(bzf->handle))
999
12.6k
            { BZ_SETERR(BZ_IO_ERROR); return; };
1000
12.6k
      }
1001
1002
15.1k
      if (bzf->strm.avail_in == 0)
1003
12.3k
         { BZ_SETERR(BZ_OK); return; };
1004
12.3k
   }
1005
2.84k
}
1006
1007
1008
/*---------------------------------------------------*/
1009
void BZ_API(BZ2_bzWriteClose)
1010
                  ( int*          bzerror, 
1011
                    BZFILE*       b, 
1012
                    int           abandon,
1013
                    unsigned int* nbytes_in,
1014
                    unsigned int* nbytes_out )
1015
0
{
1016
0
   BZ2_bzWriteClose64 ( bzerror, b, abandon, 
1017
0
                        nbytes_in, NULL, nbytes_out, NULL );
1018
0
}
1019
1020
1021
void BZ_API(BZ2_bzWriteClose64)
1022
                  ( int*          bzerror, 
1023
                    BZFILE*       b, 
1024
                    int           abandon,
1025
                    unsigned int* nbytes_in_lo32,
1026
                    unsigned int* nbytes_in_hi32,
1027
                    unsigned int* nbytes_out_lo32,
1028
                    unsigned int* nbytes_out_hi32 )
1029
2.84k
{
1030
2.84k
   Int32   n, n2, ret;
1031
2.84k
   bzFile* bzf = (bzFile*)b;
1032
1033
2.84k
   if (bzf == NULL)
1034
2.84k
      { BZ_SETERR(BZ_OK); return; };
1035
2.84k
   if (!(bzf->writing))
1036
2.84k
      { BZ_SETERR(BZ_SEQUENCE_ERROR); return; };
1037
   /* When abandoning we must still release the compressor state, even
1038
      if the handle has errored; otherwise the caller (e.g. BZ2_bzclose,
1039
      which retries with abandon=1 to force teardown) leaks it. */
1040
2.84k
   if (!abandon && ferror(bzf->handle))
1041
2.84k
      { BZ_SETERR(BZ_IO_ERROR); return; };
1042
1043
2.84k
   if (nbytes_in_lo32 != NULL) *nbytes_in_lo32 = 0;
1044
2.84k
   if (nbytes_in_hi32 != NULL) *nbytes_in_hi32 = 0;
1045
2.84k
   if (nbytes_out_lo32 != NULL) *nbytes_out_lo32 = 0;
1046
2.84k
   if (nbytes_out_hi32 != NULL) *nbytes_out_hi32 = 0;
1047
1048
2.84k
   if ((!abandon) && bzf->lastErr == BZ_OK) {
1049
15.2k
      while (True) {
1050
15.2k
         bzf->strm.avail_out = BZ_MAX_UNUSED;
1051
15.2k
         bzf->strm.next_out = bzf->buf;
1052
15.2k
         ret = BZ2_bzCompress ( &(bzf->strm), BZ_FINISH );
1053
15.2k
         if (ret != BZ_FINISH_OK && ret != BZ_STREAM_END)
1054
15.2k
            { BZ_SETERR(ret); return; };
1055
1056
15.2k
         if (bzf->strm.avail_out < BZ_MAX_UNUSED) {
1057
15.2k
            n = BZ_MAX_UNUSED - bzf->strm.avail_out;
1058
15.2k
            n2 = fwrite ( (void*)(bzf->buf), sizeof(UChar), 
1059
15.2k
                          n, bzf->handle );
1060
15.2k
            if (n != n2 || ferror(bzf->handle))
1061
15.2k
               { BZ_SETERR(BZ_IO_ERROR); return; };
1062
15.2k
         }
1063
1064
15.2k
         if (ret == BZ_STREAM_END) break;
1065
15.2k
      }
1066
2.84k
   }
1067
1068
2.84k
   if ( !abandon && !ferror ( bzf->handle ) ) {
1069
2.84k
      fflush ( bzf->handle );
1070
2.84k
      if (ferror(bzf->handle))
1071
2.84k
         { BZ_SETERR(BZ_IO_ERROR); return; };
1072
2.84k
   }
1073
1074
2.84k
   if (nbytes_in_lo32 != NULL)
1075
2.84k
      *nbytes_in_lo32 = bzf->strm.total_in_lo32;
1076
2.84k
   if (nbytes_in_hi32 != NULL)
1077
2.84k
      *nbytes_in_hi32 = bzf->strm.total_in_hi32;
1078
2.84k
   if (nbytes_out_lo32 != NULL)
1079
2.84k
      *nbytes_out_lo32 = bzf->strm.total_out_lo32;
1080
2.84k
   if (nbytes_out_hi32 != NULL)
1081
2.84k
      *nbytes_out_hi32 = bzf->strm.total_out_hi32;
1082
1083
2.84k
   BZ_SETERR(BZ_OK);
1084
2.84k
   BZ2_bzCompressEnd ( &(bzf->strm) );
1085
2.84k
   free ( bzf );
1086
2.84k
}
1087
1088
1089
/*---------------------------------------------------*/
1090
BZFILE* BZ_API(BZ2_bzReadOpen) 
1091
                   ( int*  bzerror, 
1092
                     FILE* f, 
1093
                     int   verbosity,
1094
                     int   small,
1095
                     void* unused,
1096
                     int   nUnused )
1097
1.01k
{
1098
1.01k
   bzFile* bzf = NULL;
1099
1.01k
   int     ret;
1100
1101
1.01k
   BZ_SETERR(BZ_OK);
1102
1103
1.01k
   if (f == NULL || 
1104
1.01k
       (small != 0 && small != 1) ||
1105
1.01k
       (verbosity < 0 || verbosity > 4) ||
1106
1.01k
       (unused == NULL && nUnused != 0) ||
1107
1.01k
       (unused != NULL && (nUnused < 0 || nUnused > BZ_MAX_UNUSED)))
1108
1.01k
      { BZ_SETERR(BZ_PARAM_ERROR); return NULL; };
1109
1110
1.01k
   if (ferror(f))
1111
1.01k
      { BZ_SETERR(BZ_IO_ERROR); return NULL; };
1112
1113
1.01k
   bzf = malloc ( sizeof(bzFile) );
1114
1.01k
   if (bzf == NULL) 
1115
1.01k
      { BZ_SETERR(BZ_MEM_ERROR); return NULL; };
1116
1117
1.01k
   BZ_SETERR(BZ_OK);
1118
1119
1.01k
   bzf->initialisedOk = False;
1120
1.01k
   bzf->handle        = f;
1121
1.01k
   bzf->bufN          = 0;
1122
1.01k
   bzf->writing       = False;
1123
1.01k
   bzf->strm.bzalloc  = NULL;
1124
1.01k
   bzf->strm.bzfree   = NULL;
1125
1.01k
   bzf->strm.opaque   = NULL;
1126
   
1127
1.01k
   while (nUnused > 0) {
1128
0
      bzf->buf[bzf->bufN] = *((UChar*)(unused)); bzf->bufN++;
1129
0
      unused = ((void*)( 1 + ((UChar*)(unused))  ));
1130
0
      nUnused--;
1131
0
   }
1132
1133
1.01k
   ret = BZ2_bzDecompressInit ( &(bzf->strm), verbosity, small );
1134
1.01k
   if (ret != BZ_OK)
1135
1.01k
      { BZ_SETERR(ret); free(bzf); return NULL; };
1136
1137
1.01k
   bzf->strm.avail_in = bzf->bufN;
1138
1.01k
   bzf->strm.next_in  = bzf->buf;
1139
1140
1.01k
   bzf->initialisedOk = True;
1141
1.01k
   return bzf;   
1142
1.01k
}
1143
1144
1145
/*---------------------------------------------------*/
1146
void BZ_API(BZ2_bzReadClose) ( int *bzerror, BZFILE *b )
1147
2.84k
{
1148
2.84k
   bzFile* bzf = (bzFile*)b;
1149
1150
2.84k
   BZ_SETERR(BZ_OK);
1151
2.84k
   if (bzf == NULL)
1152
1.82k
      { BZ_SETERR(BZ_OK); return; };
1153
1154
1.01k
   if (bzf->writing)
1155
1.01k
      { BZ_SETERR(BZ_SEQUENCE_ERROR); return; };
1156
1157
1.01k
   if (bzf->initialisedOk)
1158
1.01k
      (void)BZ2_bzDecompressEnd ( &(bzf->strm) );
1159
1.01k
   free ( bzf );
1160
1.01k
}
1161
1162
1163
/*---------------------------------------------------*/
1164
int BZ_API(BZ2_bzRead) 
1165
           ( int*    bzerror, 
1166
             BZFILE* b, 
1167
             void*   buf, 
1168
             int     len )
1169
2.84k
{
1170
2.84k
   Int32   n, ret;
1171
2.84k
   bzFile* bzf = (bzFile*)b;
1172
1173
2.84k
   BZ_SETERR(BZ_OK);
1174
1175
2.84k
   if (bzf == NULL || buf == NULL || len < 0)
1176
1.82k
      { BZ_SETERR(BZ_PARAM_ERROR); return 0; };
1177
1178
1.01k
   if (bzf->writing)
1179
1.01k
      { BZ_SETERR(BZ_SEQUENCE_ERROR); return 0; };
1180
1181
1.01k
   if (len == 0)
1182
1.01k
      { BZ_SETERR(BZ_OK); return 0; };
1183
1184
1.01k
   bzf->strm.avail_out = len;
1185
1.01k
   bzf->strm.next_out = buf;
1186
1187
1.01k
   while (True) {
1188
1189
1.01k
      if (ferror(bzf->handle)) 
1190
1.01k
         { BZ_SETERR(BZ_IO_ERROR); return 0; };
1191
1192
1.01k
      if (bzf->strm.avail_in == 0 && !myfeof(bzf->handle)) {
1193
1.01k
         n = fread ( bzf->buf, sizeof(UChar), 
1194
1.01k
                     BZ_MAX_UNUSED, bzf->handle );
1195
1.01k
         if (ferror(bzf->handle))
1196
1.01k
            { BZ_SETERR(BZ_IO_ERROR); return 0; };
1197
1.01k
         bzf->bufN = n;
1198
1.01k
         bzf->strm.avail_in = bzf->bufN;
1199
1.01k
         bzf->strm.next_in = bzf->buf;
1200
1.01k
      }
1201
1202
1.01k
      ret = BZ2_bzDecompress ( &(bzf->strm) );
1203
1204
1.01k
      if (ret != BZ_OK && ret != BZ_STREAM_END)
1205
1.01k
         { BZ_SETERR(ret); return 0; };
1206
1207
1.01k
      if (ret == BZ_OK && myfeof(bzf->handle) && 
1208
0
          bzf->strm.avail_in == 0 && bzf->strm.avail_out > 0)
1209
1.01k
         { BZ_SETERR(BZ_UNEXPECTED_EOF); return 0; };
1210
1211
1.01k
      if (ret == BZ_STREAM_END)
1212
1.01k
         { BZ_SETERR(BZ_STREAM_END);
1213
1.01k
           return len - bzf->strm.avail_out; };
1214
0
      if (bzf->strm.avail_out == 0)
1215
0
         { BZ_SETERR(BZ_OK); return len; };
1216
      
1217
0
   }
1218
1219
0
   return 0; /*not reached*/
1220
1.01k
}
1221
1222
1223
/*---------------------------------------------------*/
1224
void BZ_API(BZ2_bzReadGetUnused) 
1225
                     ( int*    bzerror, 
1226
                       BZFILE* b, 
1227
                       void**  unused, 
1228
                       int*    nUnused )
1229
0
{
1230
0
   bzFile* bzf = (bzFile*)b;
1231
0
   if (bzf == NULL)
1232
0
      { BZ_SETERR(BZ_PARAM_ERROR); return; };
1233
0
   if (bzf->lastErr != BZ_STREAM_END)
1234
0
      { BZ_SETERR(BZ_SEQUENCE_ERROR); return; };
1235
0
   if (unused == NULL || nUnused == NULL)
1236
0
      { BZ_SETERR(BZ_PARAM_ERROR); return; };
1237
1238
0
   BZ_SETERR(BZ_OK);
1239
0
   *nUnused = bzf->strm.avail_in;
1240
0
   *unused = bzf->strm.next_in;
1241
0
}
1242
#endif
1243
1244
1245
/*---------------------------------------------------*/
1246
/*--- Misc convenience stuff                      ---*/
1247
/*---------------------------------------------------*/
1248
1249
/*---------------------------------------------------*/
1250
int BZ_API(BZ2_bzBuffToBuffCompress) 
1251
                         ( char*         dest, 
1252
                           unsigned int* destLen,
1253
                           char*         source, 
1254
                           unsigned int  sourceLen,
1255
                           int           blockSize100k, 
1256
                           int           verbosity, 
1257
                           int           workFactor )
1258
0
{
1259
0
   bz_stream strm;
1260
0
   int ret;
1261
1262
0
   if (dest == NULL || destLen == NULL || 
1263
0
       source == NULL ||
1264
0
       blockSize100k < 1 || blockSize100k > 9 ||
1265
0
       verbosity < 0 || verbosity > 4 ||
1266
0
       workFactor < 0 || workFactor > 250) 
1267
0
      return BZ_PARAM_ERROR;
1268
1269
0
   if (workFactor == 0) workFactor = 30;
1270
0
   strm.bzalloc = NULL;
1271
0
   strm.bzfree = NULL;
1272
0
   strm.opaque = NULL;
1273
0
   ret = BZ2_bzCompressInit ( &strm, blockSize100k, 
1274
0
                              verbosity, workFactor );
1275
0
   if (ret != BZ_OK) return ret;
1276
1277
0
   strm.next_in = source;
1278
0
   strm.next_out = dest;
1279
0
   strm.avail_in = sourceLen;
1280
0
   strm.avail_out = *destLen;
1281
1282
0
   ret = BZ2_bzCompress ( &strm, BZ_FINISH );
1283
0
   if (ret == BZ_FINISH_OK) goto output_overflow;
1284
0
   if (ret != BZ_STREAM_END) goto errhandler;
1285
1286
   /* normal termination */
1287
0
   *destLen -= strm.avail_out;   
1288
0
   BZ2_bzCompressEnd ( &strm );
1289
0
   return BZ_OK;
1290
1291
0
   output_overflow:
1292
0
   BZ2_bzCompressEnd ( &strm );
1293
0
   return BZ_OUTBUFF_FULL;
1294
1295
0
   errhandler:
1296
0
   BZ2_bzCompressEnd ( &strm );
1297
0
   return ret;
1298
0
}
1299
1300
1301
/*---------------------------------------------------*/
1302
int BZ_API(BZ2_bzBuffToBuffDecompress) 
1303
                           ( char*         dest, 
1304
                             unsigned int* destLen,
1305
                             char*         source, 
1306
                             unsigned int  sourceLen,
1307
                             int           small,
1308
                             int           verbosity )
1309
0
{
1310
0
   bz_stream strm;
1311
0
   int ret;
1312
1313
0
   if (dest == NULL || destLen == NULL || 
1314
0
       source == NULL ||
1315
0
       (small != 0 && small != 1) ||
1316
0
       verbosity < 0 || verbosity > 4) 
1317
0
          return BZ_PARAM_ERROR;
1318
1319
0
   strm.bzalloc = NULL;
1320
0
   strm.bzfree = NULL;
1321
0
   strm.opaque = NULL;
1322
0
   ret = BZ2_bzDecompressInit ( &strm, verbosity, small );
1323
0
   if (ret != BZ_OK) return ret;
1324
1325
0
   strm.next_in = source;
1326
0
   strm.next_out = dest;
1327
0
   strm.avail_in = sourceLen;
1328
0
   strm.avail_out = *destLen;
1329
1330
0
   ret = BZ2_bzDecompress ( &strm );
1331
0
   if (ret == BZ_OK) goto output_overflow_or_eof;
1332
0
   if (ret != BZ_STREAM_END) goto errhandler;
1333
1334
   /* normal termination */
1335
0
   *destLen -= strm.avail_out;
1336
0
   BZ2_bzDecompressEnd ( &strm );
1337
0
   return BZ_OK;
1338
1339
0
   output_overflow_or_eof:
1340
0
   if (strm.avail_out > 0) {
1341
0
      BZ2_bzDecompressEnd ( &strm );
1342
0
      return BZ_UNEXPECTED_EOF;
1343
0
   } else {
1344
0
      BZ2_bzDecompressEnd ( &strm );
1345
0
      return BZ_OUTBUFF_FULL;
1346
0
   };      
1347
1348
0
   errhandler:
1349
0
   BZ2_bzDecompressEnd ( &strm );
1350
0
   return ret; 
1351
0
}
1352
1353
1354
/*---------------------------------------------------*/
1355
/*--
1356
   Code contributed by Yoshioka Tsuneo (tsuneo@rr.iij4u.or.jp)
1357
   to support better zlib compatibility.
1358
   This code is not _officially_ part of libbzip2 (yet);
1359
   I haven't tested it, documented it, or considered the
1360
   threading-safeness of it.
1361
   If this code breaks, please contact both Yoshioka and me.
1362
--*/
1363
/*---------------------------------------------------*/
1364
1365
/*---------------------------------------------------*/
1366
/*--
1367
   return version like "0.9.5d, 4-Sept-1999".
1368
--*/
1369
const char * BZ_API(BZ2_bzlibVersion)(void)
1370
2.84k
{
1371
2.84k
   return BZ_VERSION;
1372
2.84k
}
1373
1374
1375
#ifndef BZ_NO_STDIO
1376
/*---------------------------------------------------*/
1377
1378
#if defined(_WIN32) || defined(OS2) || defined(MSDOS)
1379
#   include <fcntl.h>
1380
#   include <io.h>
1381
#   define SET_BINARY_MODE(file) setmode(fileno(file),O_BINARY)
1382
#else
1383
#   define SET_BINARY_MODE(file)
1384
#endif
1385
static
1386
BZFILE * bzopen_or_bzdopen
1387
               ( const char *path,   /* no use when bzdopen */
1388
                 int fd,             /* no use when bzdopen */
1389
                 const char *mode,
1390
                 int open_mode)      /* bzopen: 0, bzdopen:1 */
1391
2.84k
{
1392
2.84k
   int    bzerr;
1393
2.84k
   char   unused[BZ_MAX_UNUSED];
1394
2.84k
   int    blockSize100k = 9;
1395
2.84k
   int    writing       = 0;
1396
2.84k
   char   mode2[10]     = "";
1397
2.84k
   FILE   *fp           = NULL;
1398
2.84k
   BZFILE *bzfp         = NULL;
1399
2.84k
   int    verbosity     = 0;
1400
2.84k
   int    workFactor    = 30;
1401
2.84k
   int    smallMode     = 0;
1402
2.84k
   int    nUnused       = 0; 
1403
1404
2.84k
   if (mode == NULL) return NULL;
1405
8.53k
   while (*mode) {
1406
5.68k
      switch (*mode) {
1407
2.84k
      case 'r':
1408
2.84k
         writing = 0; break;
1409
0
      case 'w':
1410
0
         writing = 1; break;
1411
0
      case 's':
1412
0
         smallMode = 1; break;
1413
2.84k
      default:
1414
2.84k
         if (isdigit((unsigned char)(*mode))) {
1415
0
            blockSize100k = *mode-BZ_HDR_0;
1416
0
         }
1417
5.68k
      }
1418
5.68k
      mode++;
1419
5.68k
   }
1420
2.84k
   strcat(mode2, writing ? "w" : "r" );
1421
2.84k
   strcat(mode2,"b");   /* binary mode */
1422
1423
2.84k
   if (open_mode==0) {
1424
2.84k
      if (path==NULL || strcmp(path,"")==0) {
1425
0
        fp = (writing ? stdout : stdin);
1426
0
        SET_BINARY_MODE(fp);
1427
2.84k
      } else {
1428
2.84k
        fp = fopen(path,mode2);
1429
2.84k
      }
1430
2.84k
   } else {
1431
#ifdef BZ_STRICT_ANSI
1432
      fp = NULL;
1433
#else
1434
0
      fp = fdopen(fd,mode2);
1435
0
#endif
1436
0
   }
1437
2.84k
   if (fp == NULL) return NULL;
1438
1439
1.01k
   if (writing) {
1440
      /* Guard against total chaos and anarchy -- JRS */
1441
0
      if (blockSize100k < 1) blockSize100k = 1;
1442
0
      if (blockSize100k > 9) blockSize100k = 9; 
1443
0
      bzfp = BZ2_bzWriteOpen(&bzerr,fp,blockSize100k,
1444
0
                             verbosity,workFactor);
1445
1.01k
   } else {
1446
1.01k
      bzfp = BZ2_bzReadOpen(&bzerr,fp,verbosity,smallMode,
1447
1.01k
                            unused,nUnused);
1448
1.01k
   }
1449
1.01k
   if (bzfp == NULL) {
1450
0
      if (fp != stdin && fp != stdout) fclose(fp);
1451
0
      return NULL;
1452
0
   }
1453
1.01k
   return bzfp;
1454
1.01k
}
1455
1456
1457
/*---------------------------------------------------*/
1458
/*--
1459
   open file for read or write.
1460
      ex) bzopen("file","w9")
1461
      case path="" or NULL => use stdin or stdout.
1462
--*/
1463
BZFILE * BZ_API(BZ2_bzopen)
1464
               ( const char *path,
1465
                 const char *mode )
1466
2.84k
{
1467
2.84k
   return bzopen_or_bzdopen(path,-1,mode,/*bzopen*/0);
1468
2.84k
}
1469
1470
1471
/*---------------------------------------------------*/
1472
BZFILE * BZ_API(BZ2_bzdopen)
1473
               ( int fd,
1474
                 const char *mode )
1475
0
{
1476
0
   return bzopen_or_bzdopen(NULL,fd,mode,/*bzdopen*/1);
1477
0
}
1478
1479
1480
/*---------------------------------------------------*/
1481
int BZ_API(BZ2_bzread) (BZFILE* b, void* buf, int len )
1482
0
{
1483
0
   int bzerr, nread;
1484
0
   if (((bzFile*)b)->lastErr == BZ_STREAM_END) return 0;
1485
0
   nread = BZ2_bzRead(&bzerr,b,buf,len);
1486
0
   if (bzerr == BZ_OK || bzerr == BZ_STREAM_END) {
1487
0
      return nread;
1488
0
   } else {
1489
0
      return -1;
1490
0
   }
1491
0
}
1492
1493
1494
/*---------------------------------------------------*/
1495
int BZ_API(BZ2_bzwrite) (BZFILE* b, void* buf, int len )
1496
0
{
1497
0
   int bzerr;
1498
1499
0
   BZ2_bzWrite(&bzerr,b,buf,len);
1500
0
   if(bzerr == BZ_OK){
1501
0
      return len;
1502
0
   }else{
1503
0
      return -1;
1504
0
   }
1505
0
}
1506
1507
1508
/*---------------------------------------------------*/
1509
int BZ_API(BZ2_bzflush) (BZFILE *b)
1510
2.84k
{
1511
   /* do nothing now... */
1512
2.84k
   return 0;
1513
2.84k
}
1514
1515
1516
/*---------------------------------------------------*/
1517
void BZ_API(BZ2_bzclose) (BZFILE* b)
1518
0
{
1519
0
   int bzerr;
1520
0
   FILE *fp;
1521
   
1522
0
   if (b==NULL) {return;}
1523
0
   fp = ((bzFile *)b)->handle;
1524
0
   if(((bzFile*)b)->writing){
1525
0
      BZ2_bzWriteClose(&bzerr,b,0,NULL,NULL);
1526
0
      if(bzerr != BZ_OK){
1527
0
         BZ2_bzWriteClose(NULL,b,1,NULL,NULL);
1528
0
      }
1529
0
   }else{
1530
0
      BZ2_bzReadClose(&bzerr,b);
1531
0
   }
1532
0
   if(fp!=stdin && fp!=stdout){
1533
0
      fclose(fp);
1534
0
   }
1535
0
}
1536
1537
1538
/*---------------------------------------------------*/
1539
/*--
1540
   return last error code 
1541
--*/
1542
static const char *bzerrorstrings[] = {
1543
       "OK"
1544
      ,"SEQUENCE_ERROR"
1545
      ,"PARAM_ERROR"
1546
      ,"MEM_ERROR"
1547
      ,"DATA_ERROR"
1548
      ,"DATA_ERROR_MAGIC"
1549
      ,"IO_ERROR"
1550
      ,"UNEXPECTED_EOF"
1551
      ,"OUTBUFF_FULL"
1552
      ,"CONFIG_ERROR"
1553
      ,"???"   /* for future */
1554
      ,"???"   /* for future */
1555
      ,"???"   /* for future */
1556
      ,"???"   /* for future */
1557
      ,"???"   /* for future */
1558
      ,"???"   /* for future */
1559
};
1560
1561
1562
const char * BZ_API(BZ2_bzerror) (BZFILE *b, int *errnum)
1563
0
{
1564
0
   int err = ((bzFile *)b)->lastErr;
1565
1566
0
   if(err>0) err = 0;
1567
0
   *errnum = err;
1568
0
   return bzerrorstrings[err*-1];
1569
0
}
1570
#endif
1571
1572
1573
/*-------------------------------------------------------------*/
1574
/*--- end                                           bzlib.c ---*/
1575
/*-------------------------------------------------------------*/