xref: /xnu-10002.41.9/libkern/zlib/zutil.c (revision 699cd48037512bf4380799317ca44ca453c82f57)
1*699cd480SApple OSS Distributions /*
2*699cd480SApple OSS Distributions  * Copyright (c) 2008-2016 Apple Inc. All rights reserved.
3*699cd480SApple OSS Distributions  *
4*699cd480SApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
5*699cd480SApple OSS Distributions  *
6*699cd480SApple OSS Distributions  * This file contains Original Code and/or Modifications of Original Code
7*699cd480SApple OSS Distributions  * as defined in and that are subject to the Apple Public Source License
8*699cd480SApple OSS Distributions  * Version 2.0 (the 'License'). You may not use this file except in
9*699cd480SApple OSS Distributions  * compliance with the License. The rights granted to you under the License
10*699cd480SApple OSS Distributions  * may not be used to create, or enable the creation or redistribution of,
11*699cd480SApple OSS Distributions  * unlawful or unlicensed copies of an Apple operating system, or to
12*699cd480SApple OSS Distributions  * circumvent, violate, or enable the circumvention or violation of, any
13*699cd480SApple OSS Distributions  * terms of an Apple operating system software license agreement.
14*699cd480SApple OSS Distributions  *
15*699cd480SApple OSS Distributions  * Please obtain a copy of the License at
16*699cd480SApple OSS Distributions  * http://www.opensource.apple.com/apsl/ and read it before using this file.
17*699cd480SApple OSS Distributions  *
18*699cd480SApple OSS Distributions  * The Original Code and all software distributed under the License are
19*699cd480SApple OSS Distributions  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
20*699cd480SApple OSS Distributions  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21*699cd480SApple OSS Distributions  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
22*699cd480SApple OSS Distributions  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
23*699cd480SApple OSS Distributions  * Please see the License for the specific language governing rights and
24*699cd480SApple OSS Distributions  * limitations under the License.
25*699cd480SApple OSS Distributions  *
26*699cd480SApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
27*699cd480SApple OSS Distributions  */
28*699cd480SApple OSS Distributions /* zutil.c -- target dependent utility functions for the compression library
29*699cd480SApple OSS Distributions  * Copyright (C) 1995-2005 Jean-loup Gailly.
30*699cd480SApple OSS Distributions  * For conditions of distribution and use, see copyright notice in zlib.h
31*699cd480SApple OSS Distributions  */
32*699cd480SApple OSS Distributions 
33*699cd480SApple OSS Distributions /* @(#) $Id$ */
34*699cd480SApple OSS Distributions 
35*699cd480SApple OSS Distributions #include "zutil.h"
36*699cd480SApple OSS Distributions 
37*699cd480SApple OSS Distributions #ifndef NO_DUMMY_DECL
38*699cd480SApple OSS Distributions struct internal_state      {int dummy;}; /* for buggy compilers */
39*699cd480SApple OSS Distributions #endif
40*699cd480SApple OSS Distributions 
41*699cd480SApple OSS Distributions const char * const z_errmsg[10] = {
42*699cd480SApple OSS Distributions "need dictionary",     /* Z_NEED_DICT       2  */
43*699cd480SApple OSS Distributions "stream end",          /* Z_STREAM_END      1  */
44*699cd480SApple OSS Distributions "",                    /* Z_OK              0  */
45*699cd480SApple OSS Distributions "file error",          /* Z_ERRNO         (-1) */
46*699cd480SApple OSS Distributions "stream error",        /* Z_STREAM_ERROR  (-2) */
47*699cd480SApple OSS Distributions "data error",          /* Z_DATA_ERROR    (-3) */
48*699cd480SApple OSS Distributions "insufficient memory", /* Z_MEM_ERROR     (-4) */
49*699cd480SApple OSS Distributions "buffer error",        /* Z_BUF_ERROR     (-5) */
50*699cd480SApple OSS Distributions "incompatible version",/* Z_VERSION_ERROR (-6) */
51*699cd480SApple OSS Distributions ""};
52*699cd480SApple OSS Distributions 
53*699cd480SApple OSS Distributions 
zlibVersion()54*699cd480SApple OSS Distributions const char * ZEXPORT zlibVersion()
55*699cd480SApple OSS Distributions {
56*699cd480SApple OSS Distributions     return ZLIB_VERSION;
57*699cd480SApple OSS Distributions }
58*699cd480SApple OSS Distributions 
zlibCompileFlags()59*699cd480SApple OSS Distributions uLong ZEXPORT zlibCompileFlags()
60*699cd480SApple OSS Distributions {
61*699cd480SApple OSS Distributions     uLong flags;
62*699cd480SApple OSS Distributions 
63*699cd480SApple OSS Distributions     flags = 0;
64*699cd480SApple OSS Distributions     switch (sizeof(uInt)) {
65*699cd480SApple OSS Distributions     case 2:     break;
66*699cd480SApple OSS Distributions     case 4:     flags += 1;     break;
67*699cd480SApple OSS Distributions     case 8:     flags += 2;     break;
68*699cd480SApple OSS Distributions     default:    flags += 3;
69*699cd480SApple OSS Distributions     }
70*699cd480SApple OSS Distributions     switch (sizeof(uLong)) {
71*699cd480SApple OSS Distributions     case 2:     break;
72*699cd480SApple OSS Distributions     case 4:     flags += 1 << 2;        break;
73*699cd480SApple OSS Distributions     case 8:     flags += 2 << 2;        break;
74*699cd480SApple OSS Distributions     default:    flags += 3 << 2;
75*699cd480SApple OSS Distributions     }
76*699cd480SApple OSS Distributions     switch (sizeof(voidpf)) {
77*699cd480SApple OSS Distributions     case 2:     break;
78*699cd480SApple OSS Distributions     case 4:     flags += 1 << 4;        break;
79*699cd480SApple OSS Distributions     case 8:     flags += 2 << 4;        break;
80*699cd480SApple OSS Distributions     default:    flags += 3 << 4;
81*699cd480SApple OSS Distributions     }
82*699cd480SApple OSS Distributions     switch (sizeof(z_off_t)) {
83*699cd480SApple OSS Distributions     case 2:     break;
84*699cd480SApple OSS Distributions     case 4:     flags += 1 << 6;        break;
85*699cd480SApple OSS Distributions     case 8:     flags += 2 << 6;        break;
86*699cd480SApple OSS Distributions     default:    flags += 3 << 6;
87*699cd480SApple OSS Distributions     }
88*699cd480SApple OSS Distributions #ifdef DEBUG
89*699cd480SApple OSS Distributions     flags += 1 << 8;
90*699cd480SApple OSS Distributions #endif
91*699cd480SApple OSS Distributions #if defined(ASMV) || defined(ASMINF)
92*699cd480SApple OSS Distributions     flags += 1 << 9;
93*699cd480SApple OSS Distributions #endif
94*699cd480SApple OSS Distributions #ifdef ZLIB_WINAPI
95*699cd480SApple OSS Distributions     flags += 1 << 10;
96*699cd480SApple OSS Distributions #endif
97*699cd480SApple OSS Distributions #ifdef BUILDFIXED
98*699cd480SApple OSS Distributions     flags += 1 << 12;
99*699cd480SApple OSS Distributions #endif
100*699cd480SApple OSS Distributions #ifdef DYNAMIC_CRC_TABLE
101*699cd480SApple OSS Distributions     flags += 1 << 13;
102*699cd480SApple OSS Distributions #endif
103*699cd480SApple OSS Distributions #ifdef NO_GZCOMPRESS
104*699cd480SApple OSS Distributions     flags += 1L << 16;
105*699cd480SApple OSS Distributions #endif
106*699cd480SApple OSS Distributions #ifdef NO_GZIP
107*699cd480SApple OSS Distributions     flags += 1L << 17;
108*699cd480SApple OSS Distributions #endif
109*699cd480SApple OSS Distributions #ifdef PKZIP_BUG_WORKAROUND
110*699cd480SApple OSS Distributions     flags += 1L << 20;
111*699cd480SApple OSS Distributions #endif
112*699cd480SApple OSS Distributions #ifdef FASTEST
113*699cd480SApple OSS Distributions     flags += 1L << 21;
114*699cd480SApple OSS Distributions #endif
115*699cd480SApple OSS Distributions #ifdef STDC
116*699cd480SApple OSS Distributions #  ifdef NO_vsnprintf
117*699cd480SApple OSS Distributions         flags += 1L << 25;
118*699cd480SApple OSS Distributions #    ifdef HAS_vsprintf_void
119*699cd480SApple OSS Distributions         flags += 1L << 26;
120*699cd480SApple OSS Distributions #    endif
121*699cd480SApple OSS Distributions #  else
122*699cd480SApple OSS Distributions #    ifdef HAS_vsnprintf_void
123*699cd480SApple OSS Distributions         flags += 1L << 26;
124*699cd480SApple OSS Distributions #    endif
125*699cd480SApple OSS Distributions #  endif
126*699cd480SApple OSS Distributions #else
127*699cd480SApple OSS Distributions         flags += 1L << 24;
128*699cd480SApple OSS Distributions #  ifdef NO_snprintf
129*699cd480SApple OSS Distributions         flags += 1L << 25;
130*699cd480SApple OSS Distributions #    ifdef HAS_sprintf_void
131*699cd480SApple OSS Distributions         flags += 1L << 26;
132*699cd480SApple OSS Distributions #    endif
133*699cd480SApple OSS Distributions #  else
134*699cd480SApple OSS Distributions #    ifdef HAS_snprintf_void
135*699cd480SApple OSS Distributions         flags += 1L << 26;
136*699cd480SApple OSS Distributions #    endif
137*699cd480SApple OSS Distributions #  endif
138*699cd480SApple OSS Distributions #endif
139*699cd480SApple OSS Distributions     return flags;
140*699cd480SApple OSS Distributions }
141*699cd480SApple OSS Distributions 
142*699cd480SApple OSS Distributions #ifdef DEBUG
143*699cd480SApple OSS Distributions 
144*699cd480SApple OSS Distributions #  ifndef verbose
145*699cd480SApple OSS Distributions #    define verbose 0
146*699cd480SApple OSS Distributions #  endif
147*699cd480SApple OSS Distributions int z_verbose = verbose;
148*699cd480SApple OSS Distributions 
149*699cd480SApple OSS Distributions void
z_error(char * m)150*699cd480SApple OSS Distributions z_error(char *m)
151*699cd480SApple OSS Distributions {
152*699cd480SApple OSS Distributions     fprintf(stderr, "%s\n", m);
153*699cd480SApple OSS Distributions     exit(1);
154*699cd480SApple OSS Distributions }
155*699cd480SApple OSS Distributions #endif
156*699cd480SApple OSS Distributions 
157*699cd480SApple OSS Distributions /* exported to allow conversion of error code to string for compress() and
158*699cd480SApple OSS Distributions  * uncompress()
159*699cd480SApple OSS Distributions  */
160*699cd480SApple OSS Distributions const char * ZEXPORT
zError(int err)161*699cd480SApple OSS Distributions zError(int err)
162*699cd480SApple OSS Distributions {
163*699cd480SApple OSS Distributions     return ERR_MSG(err);
164*699cd480SApple OSS Distributions }
165*699cd480SApple OSS Distributions 
166*699cd480SApple OSS Distributions #if defined(_WIN32_WCE)
167*699cd480SApple OSS Distributions     /* The Microsoft C Run-Time Library for Windows CE doesn't have
168*699cd480SApple OSS Distributions      * errno.  We define it as a global variable to simplify porting.
169*699cd480SApple OSS Distributions      * Its value is always 0 and should not be used.
170*699cd480SApple OSS Distributions      */
171*699cd480SApple OSS Distributions     int errno = 0;
172*699cd480SApple OSS Distributions #endif
173*699cd480SApple OSS Distributions 
174*699cd480SApple OSS Distributions #ifndef HAVE_MEMCPY
175*699cd480SApple OSS Distributions 
176*699cd480SApple OSS Distributions void
zmemcpy(Bytef * dest,const Bytef * source,uInt len)177*699cd480SApple OSS Distributions zmemcpy(Bytef* dest, const Bytef* source, uInt  len)
178*699cd480SApple OSS Distributions {
179*699cd480SApple OSS Distributions     if (len == 0) return;
180*699cd480SApple OSS Distributions     do {
181*699cd480SApple OSS Distributions         *dest++ = *source++; /* ??? to be unrolled */
182*699cd480SApple OSS Distributions     } while (--len != 0);
183*699cd480SApple OSS Distributions }
184*699cd480SApple OSS Distributions 
185*699cd480SApple OSS Distributions int
zmemcmp(const Bytef * s1,const Bytef * s2,uInt len)186*699cd480SApple OSS Distributions zmemcmp(const Bytef* s1, const Bytef* s2, uInt  len)
187*699cd480SApple OSS Distributions {
188*699cd480SApple OSS Distributions     uInt j;
189*699cd480SApple OSS Distributions 
190*699cd480SApple OSS Distributions     for (j = 0; j < len; j++) {
191*699cd480SApple OSS Distributions         if (s1[j] != s2[j]) return 2*(s1[j] > s2[j])-1;
192*699cd480SApple OSS Distributions     }
193*699cd480SApple OSS Distributions     return 0;
194*699cd480SApple OSS Distributions }
195*699cd480SApple OSS Distributions 
196*699cd480SApple OSS Distributions void
zmemzero(Bytef * dest,uInt len)197*699cd480SApple OSS Distributions zmemzero(Bytef* dest, uInt  len)
198*699cd480SApple OSS Distributions {
199*699cd480SApple OSS Distributions     if (len == 0) return;
200*699cd480SApple OSS Distributions     do {
201*699cd480SApple OSS Distributions         *dest++ = 0;  /* ??? to be unrolled */
202*699cd480SApple OSS Distributions     } while (--len != 0);
203*699cd480SApple OSS Distributions }
204*699cd480SApple OSS Distributions #endif
205*699cd480SApple OSS Distributions 
206*699cd480SApple OSS Distributions #ifndef NO_ZCFUNCS
207*699cd480SApple OSS Distributions 
208*699cd480SApple OSS Distributions #ifdef SYS16BIT
209*699cd480SApple OSS Distributions 
210*699cd480SApple OSS Distributions #ifdef __TURBOC__
211*699cd480SApple OSS Distributions /* Turbo C in 16-bit mode */
212*699cd480SApple OSS Distributions 
213*699cd480SApple OSS Distributions #  define MY_ZCALLOC
214*699cd480SApple OSS Distributions 
215*699cd480SApple OSS Distributions /* Turbo C malloc() does not allow dynamic allocation of 64K bytes
216*699cd480SApple OSS Distributions  * and farmalloc(64K) returns a pointer with an offset of 8, so we
217*699cd480SApple OSS Distributions  * must fix the pointer. Warning: the pointer must be put back to its
218*699cd480SApple OSS Distributions  * original form in order to free it, use zcfree().
219*699cd480SApple OSS Distributions  */
220*699cd480SApple OSS Distributions 
221*699cd480SApple OSS Distributions #define MAX_PTR 10
222*699cd480SApple OSS Distributions /* 10*64K = 640K */
223*699cd480SApple OSS Distributions 
224*699cd480SApple OSS Distributions local int next_ptr = 0;
225*699cd480SApple OSS Distributions 
226*699cd480SApple OSS Distributions typedef struct ptr_table_s {
227*699cd480SApple OSS Distributions     voidpf org_ptr;
228*699cd480SApple OSS Distributions     voidpf new_ptr;
229*699cd480SApple OSS Distributions } ptr_table;
230*699cd480SApple OSS Distributions 
231*699cd480SApple OSS Distributions local ptr_table table[MAX_PTR];
232*699cd480SApple OSS Distributions /* This table is used to remember the original form of pointers
233*699cd480SApple OSS Distributions  * to large buffers (64K). Such pointers are normalized with a zero offset.
234*699cd480SApple OSS Distributions  * Since MSDOS is not a preemptive multitasking OS, this table is not
235*699cd480SApple OSS Distributions  * protected from concurrent access. This hack doesn't work anyway on
236*699cd480SApple OSS Distributions  * a protected system like OS/2. Use Microsoft C instead.
237*699cd480SApple OSS Distributions  */
238*699cd480SApple OSS Distributions 
239*699cd480SApple OSS Distributions voidpf
zcalloc(voidpf opaque,unsigned items,unsigned size)240*699cd480SApple OSS Distributions zcalloc(voidpf opaque, unsigned items, unsigned size)
241*699cd480SApple OSS Distributions {
242*699cd480SApple OSS Distributions     voidpf buf = opaque; /* just to make some compilers happy */
243*699cd480SApple OSS Distributions     ulg bsize = (ulg)items*size;
244*699cd480SApple OSS Distributions 
245*699cd480SApple OSS Distributions     /* If we allocate less than 65520 bytes, we assume that farmalloc
246*699cd480SApple OSS Distributions      * will return a usable pointer which doesn't have to be normalized.
247*699cd480SApple OSS Distributions      */
248*699cd480SApple OSS Distributions     if (bsize < 65520L) {
249*699cd480SApple OSS Distributions         buf = farmalloc(bsize);
250*699cd480SApple OSS Distributions         if (*(ush*)&buf != 0) return buf;
251*699cd480SApple OSS Distributions     } else {
252*699cd480SApple OSS Distributions         buf = farmalloc(bsize + 16L);
253*699cd480SApple OSS Distributions     }
254*699cd480SApple OSS Distributions     if (buf == NULL || next_ptr >= MAX_PTR) return NULL;
255*699cd480SApple OSS Distributions     table[next_ptr].org_ptr = buf;
256*699cd480SApple OSS Distributions 
257*699cd480SApple OSS Distributions     /* Normalize the pointer to seg:0 */
258*699cd480SApple OSS Distributions     *((ush*)&buf+1) += ((ush)((uch*)buf-0) + 15) >> 4;
259*699cd480SApple OSS Distributions     *(ush*)&buf = 0;
260*699cd480SApple OSS Distributions     table[next_ptr++].new_ptr = buf;
261*699cd480SApple OSS Distributions     return buf;
262*699cd480SApple OSS Distributions }
263*699cd480SApple OSS Distributions 
264*699cd480SApple OSS Distributions void
zcfree(voidpf opaque,voidpf ptr)265*699cd480SApple OSS Distributions zcfree(voidpf opaque, voidpf ptr)
266*699cd480SApple OSS Distributions {
267*699cd480SApple OSS Distributions     int n;
268*699cd480SApple OSS Distributions     if (*(ush*)&ptr != 0) { /* object < 64K */
269*699cd480SApple OSS Distributions         farfree(ptr);
270*699cd480SApple OSS Distributions         return;
271*699cd480SApple OSS Distributions     }
272*699cd480SApple OSS Distributions     /* Find the original pointer */
273*699cd480SApple OSS Distributions     for (n = 0; n < next_ptr; n++) {
274*699cd480SApple OSS Distributions         if (ptr != table[n].new_ptr) continue;
275*699cd480SApple OSS Distributions 
276*699cd480SApple OSS Distributions         farfree(table[n].org_ptr);
277*699cd480SApple OSS Distributions         while (++n < next_ptr) {
278*699cd480SApple OSS Distributions             table[n-1] = table[n];
279*699cd480SApple OSS Distributions         }
280*699cd480SApple OSS Distributions         next_ptr--;
281*699cd480SApple OSS Distributions         return;
282*699cd480SApple OSS Distributions     }
283*699cd480SApple OSS Distributions     ptr = opaque; /* just to make some compilers happy */
284*699cd480SApple OSS Distributions     Assert(0, "zcfree: ptr not found");
285*699cd480SApple OSS Distributions }
286*699cd480SApple OSS Distributions 
287*699cd480SApple OSS Distributions #endif /* __TURBOC__ */
288*699cd480SApple OSS Distributions 
289*699cd480SApple OSS Distributions 
290*699cd480SApple OSS Distributions #ifdef M_I86
291*699cd480SApple OSS Distributions /* Microsoft C in 16-bit mode */
292*699cd480SApple OSS Distributions 
293*699cd480SApple OSS Distributions #  define MY_ZCALLOC
294*699cd480SApple OSS Distributions 
295*699cd480SApple OSS Distributions #if (!defined(_MSC_VER) || (_MSC_VER <= 600))
296*699cd480SApple OSS Distributions #  define _halloc  halloc
297*699cd480SApple OSS Distributions #  define _hfree   hfree
298*699cd480SApple OSS Distributions #endif
299*699cd480SApple OSS Distributions 
300*699cd480SApple OSS Distributions voidpf
zcalloc(voidpf opaque,unsigned items,unsigned size)301*699cd480SApple OSS Distributions zcalloc(voidpf opaque, unsigned items, unsigned size)
302*699cd480SApple OSS Distributions {
303*699cd480SApple OSS Distributions     if (opaque) opaque = 0; /* to make compiler happy */
304*699cd480SApple OSS Distributions     return _halloc((long)items, size);
305*699cd480SApple OSS Distributions }
306*699cd480SApple OSS Distributions 
307*699cd480SApple OSS Distributions void
zcfree(voidpf opaque,voidpf ptr)308*699cd480SApple OSS Distributions zcfree(voidpf opaque, voidpf ptr)
309*699cd480SApple OSS Distributions {
310*699cd480SApple OSS Distributions     if (opaque) opaque = 0; /* to make compiler happy */
311*699cd480SApple OSS Distributions     _hfree(ptr);
312*699cd480SApple OSS Distributions }
313*699cd480SApple OSS Distributions 
314*699cd480SApple OSS Distributions #endif /* M_I86 */
315*699cd480SApple OSS Distributions 
316*699cd480SApple OSS Distributions #endif /* SYS16BIT */
317*699cd480SApple OSS Distributions 
318*699cd480SApple OSS Distributions 
319*699cd480SApple OSS Distributions #ifndef MY_ZCALLOC /* Any system without a special alloc function */
320*699cd480SApple OSS Distributions 
321*699cd480SApple OSS Distributions #ifndef STDC
322*699cd480SApple OSS Distributions extern voidp  malloc OF((uInt size));
323*699cd480SApple OSS Distributions extern voidp  calloc OF((uInt items, uInt size));
324*699cd480SApple OSS Distributions extern void   free   OF((voidpf ptr));
325*699cd480SApple OSS Distributions #endif
326*699cd480SApple OSS Distributions 
327*699cd480SApple OSS Distributions voidpf
zcalloc(voidpf opaque,unsigned items,unsigned size)328*699cd480SApple OSS Distributions zcalloc(voidpf opaque, unsigned items, unsigned size)
329*699cd480SApple OSS Distributions {
330*699cd480SApple OSS Distributions     if (opaque) items += size - size; /* make compiler happy */
331*699cd480SApple OSS Distributions     if (sizeof(uInt) > 2) {
332*699cd480SApple OSS Distributions         /*
333*699cd480SApple OSS Distributions             to prevent use of uninitialized memory, malloc and bzero
334*699cd480SApple OSS Distributions         */
335*699cd480SApple OSS Distributions         voidpf  p = malloc(items * size);
336*699cd480SApple OSS Distributions         bzero(p, items * size);
337*699cd480SApple OSS Distributions         return p;
338*699cd480SApple OSS Distributions     } else
339*699cd480SApple OSS Distributions         return (voidpf)calloc(items, size);
340*699cd480SApple OSS Distributions }
341*699cd480SApple OSS Distributions 
342*699cd480SApple OSS Distributions void
zcfree(voidpf opaque,voidpf ptr)343*699cd480SApple OSS Distributions zcfree(voidpf opaque, voidpf ptr)
344*699cd480SApple OSS Distributions {
345*699cd480SApple OSS Distributions     free(ptr);
346*699cd480SApple OSS Distributions     if (opaque) return; /* make compiler happy */
347*699cd480SApple OSS Distributions }
348*699cd480SApple OSS Distributions 
349*699cd480SApple OSS Distributions #endif /* MY_ZCALLOC */
350*699cd480SApple OSS Distributions 
351*699cd480SApple OSS Distributions #endif /* NO_CZFUNCS */
352