Annotation of embedaddon/sudo/zlib/infback.c, revision 1.1.1.1
1.1 misho 1: /* infback.c -- inflate using a call-back interface
2: * Copyright (C) 1995-2009 Mark Adler
3: * For conditions of distribution and use, see copyright notice in zlib.h
4: */
5:
6: /*
7: This code is largely copied from inflate.c. Normally either infback.o or
8: inflate.o would be linked into an application--not both. The interface
9: with inffast.c is retained so that optimized assembler-coded versions of
10: inflate_fast() can be used with either inflate.c or infback.c.
11: */
12:
13: #include "zutil.h"
14: #include "inftrees.h"
15: #include "inflate.h"
16: #include "inffast.h"
17:
18: /* function prototypes */
19: local void fixedtables OF((struct inflate_state FAR *state));
20:
21: /*
22: strm provides memory allocation functions in zalloc and zfree, or
23: Z_NULL to use the library memory allocation functions.
24:
25: windowBits is in the range 8..15, and window is a user-supplied
26: window and output buffer that is 2**windowBits bytes.
27: */
28: int ZEXPORT inflateBackInit_(strm, windowBits, window, version, stream_size)
29: z_streamp strm;
30: int windowBits;
31: unsigned char FAR *window;
32: const char *version;
33: int stream_size;
34: {
35: struct inflate_state FAR *state;
36:
37: if (version == Z_NULL || version[0] != ZLIB_VERSION[0] ||
38: stream_size != (int)(sizeof(z_stream)))
39: return Z_VERSION_ERROR;
40: if (strm == Z_NULL || window == Z_NULL ||
41: windowBits < 8 || windowBits > 15)
42: return Z_STREAM_ERROR;
43: strm->msg = Z_NULL; /* in case we return an error */
44: if (strm->zalloc == (alloc_func)0) {
45: strm->zalloc = zcalloc;
46: strm->opaque = (voidpf)0;
47: }
48: if (strm->zfree == (free_func)0) strm->zfree = zcfree;
49: state = (struct inflate_state FAR *)ZALLOC(strm, 1,
50: sizeof(struct inflate_state));
51: if (state == Z_NULL) return Z_MEM_ERROR;
52: Tracev((stderr, "inflate: allocated\n"));
53: strm->state = (struct internal_state FAR *)state;
54: state->dmax = 32768U;
55: state->wbits = windowBits;
56: state->wsize = 1U << windowBits;
57: state->window = window;
58: state->wnext = 0;
59: state->whave = 0;
60: return Z_OK;
61: }
62:
63: /*
64: Return state with length and distance decoding tables and index sizes set to
65: fixed code decoding. Normally this returns fixed tables from inffixed.h.
66: If BUILDFIXED is defined, then instead this routine builds the tables the
67: first time it's called, and returns those tables the first time and
68: thereafter. This reduces the size of the code by about 2K bytes, in
69: exchange for a little execution time. However, BUILDFIXED should not be
70: used for threaded applications, since the rewriting of the tables and virgin
71: may not be thread-safe.
72: */
73: local void fixedtables(state)
74: struct inflate_state FAR *state;
75: {
76: #ifdef BUILDFIXED
77: static int virgin = 1;
78: static code *lenfix, *distfix;
79: static code fixed[544];
80:
81: /* build fixed huffman tables if first call (may not be thread safe) */
82: if (virgin) {
83: unsigned sym, bits;
84: static code *next;
85:
86: /* literal/length table */
87: sym = 0;
88: while (sym < 144) state->lens[sym++] = 8;
89: while (sym < 256) state->lens[sym++] = 9;
90: while (sym < 280) state->lens[sym++] = 7;
91: while (sym < 288) state->lens[sym++] = 8;
92: next = fixed;
93: lenfix = next;
94: bits = 9;
95: inflate_table(LENS, state->lens, 288, &(next), &(bits), state->work);
96:
97: /* distance table */
98: sym = 0;
99: while (sym < 32) state->lens[sym++] = 5;
100: distfix = next;
101: bits = 5;
102: inflate_table(DISTS, state->lens, 32, &(next), &(bits), state->work);
103:
104: /* do this just once */
105: virgin = 0;
106: }
107: #else /* !BUILDFIXED */
108: # include "inffixed.h"
109: #endif /* BUILDFIXED */
110: state->lencode = lenfix;
111: state->lenbits = 9;
112: state->distcode = distfix;
113: state->distbits = 5;
114: }
115:
116: /* Macros for inflateBack(): */
117:
118: /* Load returned state from inflate_fast() */
119: #define LOAD() \
120: do { \
121: put = strm->next_out; \
122: left = strm->avail_out; \
123: next = strm->next_in; \
124: have = strm->avail_in; \
125: hold = state->hold; \
126: bits = state->bits; \
127: } while (0)
128:
129: /* Set state from registers for inflate_fast() */
130: #define RESTORE() \
131: do { \
132: strm->next_out = put; \
133: strm->avail_out = left; \
134: strm->next_in = next; \
135: strm->avail_in = have; \
136: state->hold = hold; \
137: state->bits = bits; \
138: } while (0)
139:
140: /* Clear the input bit accumulator */
141: #define INITBITS() \
142: do { \
143: hold = 0; \
144: bits = 0; \
145: } while (0)
146:
147: /* Assure that some input is available. If input is requested, but denied,
148: then return a Z_BUF_ERROR from inflateBack(). */
149: #define PULL() \
150: do { \
151: if (have == 0) { \
152: have = in(in_desc, &next); \
153: if (have == 0) { \
154: next = Z_NULL; \
155: ret = Z_BUF_ERROR; \
156: goto inf_leave; \
157: } \
158: } \
159: } while (0)
160:
161: /* Get a byte of input into the bit accumulator, or return from inflateBack()
162: with an error if there is no input available. */
163: #define PULLBYTE() \
164: do { \
165: PULL(); \
166: have--; \
167: hold += (unsigned long)(*next++) << bits; \
168: bits += 8; \
169: } while (0)
170:
171: /* Assure that there are at least n bits in the bit accumulator. If there is
172: not enough available input to do that, then return from inflateBack() with
173: an error. */
174: #define NEEDBITS(n) \
175: do { \
176: while (bits < (unsigned)(n)) \
177: PULLBYTE(); \
178: } while (0)
179:
180: /* Return the low n bits of the bit accumulator (n < 16) */
181: #define BITS(n) \
182: ((unsigned)hold & ((1U << (n)) - 1))
183:
184: /* Remove n bits from the bit accumulator */
185: #define DROPBITS(n) \
186: do { \
187: hold >>= (n); \
188: bits -= (unsigned)(n); \
189: } while (0)
190:
191: /* Remove zero to seven bits as needed to go to a byte boundary */
192: #define BYTEBITS() \
193: do { \
194: hold >>= bits & 7; \
195: bits -= bits & 7; \
196: } while (0)
197:
198: /* Assure that some output space is available, by writing out the window
199: if it's full. If the write fails, return from inflateBack() with a
200: Z_BUF_ERROR. */
201: #define ROOM() \
202: do { \
203: if (left == 0) { \
204: put = state->window; \
205: left = state->wsize; \
206: state->whave = left; \
207: if (out(out_desc, put, left)) { \
208: ret = Z_BUF_ERROR; \
209: goto inf_leave; \
210: } \
211: } \
212: } while (0)
213:
214: /*
215: strm provides the memory allocation functions and window buffer on input,
216: and provides information on the unused input on return. For Z_DATA_ERROR
217: returns, strm will also provide an error message.
218:
219: in() and out() are the call-back input and output functions. When
220: inflateBack() needs more input, it calls in(). When inflateBack() has
221: filled the window with output, or when it completes with data in the
222: window, it calls out() to write out the data. The application must not
223: change the provided input until in() is called again or inflateBack()
224: returns. The application must not change the window/output buffer until
225: inflateBack() returns.
226:
227: in() and out() are called with a descriptor parameter provided in the
228: inflateBack() call. This parameter can be a structure that provides the
229: information required to do the read or write, as well as accumulated
230: information on the input and output such as totals and check values.
231:
232: in() should return zero on failure. out() should return non-zero on
233: failure. If either in() or out() fails, than inflateBack() returns a
234: Z_BUF_ERROR. strm->next_in can be checked for Z_NULL to see whether it
235: was in() or out() that caused in the error. Otherwise, inflateBack()
236: returns Z_STREAM_END on success, Z_DATA_ERROR for an deflate format
237: error, or Z_MEM_ERROR if it could not allocate memory for the state.
238: inflateBack() can also return Z_STREAM_ERROR if the input parameters
239: are not correct, i.e. strm is Z_NULL or the state was not initialized.
240: */
241: int ZEXPORT inflateBack(strm, in, in_desc, out, out_desc)
242: z_streamp strm;
243: in_func in;
244: void FAR *in_desc;
245: out_func out;
246: void FAR *out_desc;
247: {
248: struct inflate_state FAR *state;
249: unsigned char FAR *next; /* next input */
250: unsigned char FAR *put; /* next output */
251: unsigned have, left; /* available input and output */
252: unsigned long hold; /* bit buffer */
253: unsigned bits; /* bits in bit buffer */
254: unsigned copy; /* number of stored or match bytes to copy */
255: unsigned char FAR *from; /* where to copy match bytes from */
256: code here; /* current decoding table entry */
257: code last; /* parent table entry */
258: unsigned len; /* length to copy for repeats, bits to drop */
259: int ret; /* return code */
260: static const unsigned short order[19] = /* permutation of code lengths */
261: {16, 17, 18, 0, 8, 7, 9, 6, 10, 5, 11, 4, 12, 3, 13, 2, 14, 1, 15};
262:
263: /* Check that the strm exists and that the state was initialized */
264: if (strm == Z_NULL || strm->state == Z_NULL)
265: return Z_STREAM_ERROR;
266: state = (struct inflate_state FAR *)strm->state;
267:
268: /* Reset the state */
269: strm->msg = Z_NULL;
270: state->mode = TYPE;
271: state->last = 0;
272: state->whave = 0;
273: next = strm->next_in;
274: have = next != Z_NULL ? strm->avail_in : 0;
275: hold = 0;
276: bits = 0;
277: put = state->window;
278: left = state->wsize;
279:
280: /* Inflate until end of block marked as last */
281: for (;;)
282: switch (state->mode) {
283: case TYPE:
284: /* determine and dispatch block type */
285: if (state->last) {
286: BYTEBITS();
287: state->mode = DONE;
288: break;
289: }
290: NEEDBITS(3);
291: state->last = BITS(1);
292: DROPBITS(1);
293: switch (BITS(2)) {
294: case 0: /* stored block */
295: Tracev((stderr, "inflate: stored block%s\n",
296: state->last ? " (last)" : ""));
297: state->mode = STORED;
298: break;
299: case 1: /* fixed block */
300: fixedtables(state);
301: Tracev((stderr, "inflate: fixed codes block%s\n",
302: state->last ? " (last)" : ""));
303: state->mode = LEN; /* decode codes */
304: break;
305: case 2: /* dynamic block */
306: Tracev((stderr, "inflate: dynamic codes block%s\n",
307: state->last ? " (last)" : ""));
308: state->mode = TABLE;
309: break;
310: case 3:
311: strm->msg = (char *)"invalid block type";
312: state->mode = BAD;
313: }
314: DROPBITS(2);
315: break;
316:
317: case STORED:
318: /* get and verify stored block length */
319: BYTEBITS(); /* go to byte boundary */
320: NEEDBITS(32);
321: if ((hold & 0xffff) != ((hold >> 16) ^ 0xffff)) {
322: strm->msg = (char *)"invalid stored block lengths";
323: state->mode = BAD;
324: break;
325: }
326: state->length = (unsigned)hold & 0xffff;
327: Tracev((stderr, "inflate: stored length %u\n",
328: state->length));
329: INITBITS();
330:
331: /* copy stored block from input to output */
332: while (state->length != 0) {
333: copy = state->length;
334: PULL();
335: ROOM();
336: if (copy > have) copy = have;
337: if (copy > left) copy = left;
338: zmemcpy(put, next, copy);
339: have -= copy;
340: next += copy;
341: left -= copy;
342: put += copy;
343: state->length -= copy;
344: }
345: Tracev((stderr, "inflate: stored end\n"));
346: state->mode = TYPE;
347: break;
348:
349: case TABLE:
350: /* get dynamic table entries descriptor */
351: NEEDBITS(14);
352: state->nlen = BITS(5) + 257;
353: DROPBITS(5);
354: state->ndist = BITS(5) + 1;
355: DROPBITS(5);
356: state->ncode = BITS(4) + 4;
357: DROPBITS(4);
358: #ifndef PKZIP_BUG_WORKAROUND
359: if (state->nlen > 286 || state->ndist > 30) {
360: strm->msg = (char *)"too many length or distance symbols";
361: state->mode = BAD;
362: break;
363: }
364: #endif
365: Tracev((stderr, "inflate: table sizes ok\n"));
366:
367: /* get code length code lengths (not a typo) */
368: state->have = 0;
369: while (state->have < state->ncode) {
370: NEEDBITS(3);
371: state->lens[order[state->have++]] = (unsigned short)BITS(3);
372: DROPBITS(3);
373: }
374: while (state->have < 19)
375: state->lens[order[state->have++]] = 0;
376: state->next = state->codes;
377: state->lencode = (code const FAR *)(state->next);
378: state->lenbits = 7;
379: ret = inflate_table(CODES, state->lens, 19, &(state->next),
380: &(state->lenbits), state->work);
381: if (ret) {
382: strm->msg = (char *)"invalid code lengths set";
383: state->mode = BAD;
384: break;
385: }
386: Tracev((stderr, "inflate: code lengths ok\n"));
387:
388: /* get length and distance code code lengths */
389: state->have = 0;
390: while (state->have < state->nlen + state->ndist) {
391: for (;;) {
392: here = state->lencode[BITS(state->lenbits)];
393: if ((unsigned)(here.bits) <= bits) break;
394: PULLBYTE();
395: }
396: if (here.val < 16) {
397: NEEDBITS(here.bits);
398: DROPBITS(here.bits);
399: state->lens[state->have++] = here.val;
400: }
401: else {
402: if (here.val == 16) {
403: NEEDBITS(here.bits + 2);
404: DROPBITS(here.bits);
405: if (state->have == 0) {
406: strm->msg = (char *)"invalid bit length repeat";
407: state->mode = BAD;
408: break;
409: }
410: len = (unsigned)(state->lens[state->have - 1]);
411: copy = 3 + BITS(2);
412: DROPBITS(2);
413: }
414: else if (here.val == 17) {
415: NEEDBITS(here.bits + 3);
416: DROPBITS(here.bits);
417: len = 0;
418: copy = 3 + BITS(3);
419: DROPBITS(3);
420: }
421: else {
422: NEEDBITS(here.bits + 7);
423: DROPBITS(here.bits);
424: len = 0;
425: copy = 11 + BITS(7);
426: DROPBITS(7);
427: }
428: if (state->have + copy > state->nlen + state->ndist) {
429: strm->msg = (char *)"invalid bit length repeat";
430: state->mode = BAD;
431: break;
432: }
433: while (copy--)
434: state->lens[state->have++] = (unsigned short)len;
435: }
436: }
437:
438: /* handle error breaks in while */
439: if (state->mode == BAD) break;
440:
441: /* check for end-of-block code (better have one) */
442: if (state->lens[256] == 0) {
443: strm->msg = (char *)"invalid code -- missing end-of-block";
444: state->mode = BAD;
445: break;
446: }
447:
448: /* build code tables -- note: do not change the lenbits or distbits
449: values here (9 and 6) without reading the comments in inftrees.h
450: concerning the ENOUGH constants, which depend on those values */
451: state->next = state->codes;
452: state->lencode = (code const FAR *)(state->next);
453: state->lenbits = 9;
454: ret = inflate_table(LENS, state->lens, state->nlen, &(state->next),
455: &(state->lenbits), state->work);
456: if (ret) {
457: strm->msg = (char *)"invalid literal/lengths set";
458: state->mode = BAD;
459: break;
460: }
461: state->distcode = (code const FAR *)(state->next);
462: state->distbits = 6;
463: ret = inflate_table(DISTS, state->lens + state->nlen, state->ndist,
464: &(state->next), &(state->distbits), state->work);
465: if (ret) {
466: strm->msg = (char *)"invalid distances set";
467: state->mode = BAD;
468: break;
469: }
470: Tracev((stderr, "inflate: codes ok\n"));
471: state->mode = LEN;
472:
473: case LEN:
474: /* use inflate_fast() if we have enough input and output */
475: if (have >= 6 && left >= 258) {
476: RESTORE();
477: if (state->whave < state->wsize)
478: state->whave = state->wsize - left;
479: inflate_fast(strm, state->wsize);
480: LOAD();
481: break;
482: }
483:
484: /* get a literal, length, or end-of-block code */
485: for (;;) {
486: here = state->lencode[BITS(state->lenbits)];
487: if ((unsigned)(here.bits) <= bits) break;
488: PULLBYTE();
489: }
490: if (here.op && (here.op & 0xf0) == 0) {
491: last = here;
492: for (;;) {
493: here = state->lencode[last.val +
494: (BITS(last.bits + last.op) >> last.bits)];
495: if ((unsigned)(last.bits + here.bits) <= bits) break;
496: PULLBYTE();
497: }
498: DROPBITS(last.bits);
499: }
500: DROPBITS(here.bits);
501: state->length = (unsigned)here.val;
502:
503: /* process literal */
504: if (here.op == 0) {
505: Tracevv((stderr, here.val >= 0x20 && here.val < 0x7f ?
506: "inflate: literal '%c'\n" :
507: "inflate: literal 0x%02x\n", here.val));
508: ROOM();
509: *put++ = (unsigned char)(state->length);
510: left--;
511: state->mode = LEN;
512: break;
513: }
514:
515: /* process end of block */
516: if (here.op & 32) {
517: Tracevv((stderr, "inflate: end of block\n"));
518: state->mode = TYPE;
519: break;
520: }
521:
522: /* invalid code */
523: if (here.op & 64) {
524: strm->msg = (char *)"invalid literal/length code";
525: state->mode = BAD;
526: break;
527: }
528:
529: /* length code -- get extra bits, if any */
530: state->extra = (unsigned)(here.op) & 15;
531: if (state->extra != 0) {
532: NEEDBITS(state->extra);
533: state->length += BITS(state->extra);
534: DROPBITS(state->extra);
535: }
536: Tracevv((stderr, "inflate: length %u\n", state->length));
537:
538: /* get distance code */
539: for (;;) {
540: here = state->distcode[BITS(state->distbits)];
541: if ((unsigned)(here.bits) <= bits) break;
542: PULLBYTE();
543: }
544: if ((here.op & 0xf0) == 0) {
545: last = here;
546: for (;;) {
547: here = state->distcode[last.val +
548: (BITS(last.bits + last.op) >> last.bits)];
549: if ((unsigned)(last.bits + here.bits) <= bits) break;
550: PULLBYTE();
551: }
552: DROPBITS(last.bits);
553: }
554: DROPBITS(here.bits);
555: if (here.op & 64) {
556: strm->msg = (char *)"invalid distance code";
557: state->mode = BAD;
558: break;
559: }
560: state->offset = (unsigned)here.val;
561:
562: /* get distance extra bits, if any */
563: state->extra = (unsigned)(here.op) & 15;
564: if (state->extra != 0) {
565: NEEDBITS(state->extra);
566: state->offset += BITS(state->extra);
567: DROPBITS(state->extra);
568: }
569: if (state->offset > state->wsize - (state->whave < state->wsize ?
570: left : 0)) {
571: strm->msg = (char *)"invalid distance too far back";
572: state->mode = BAD;
573: break;
574: }
575: Tracevv((stderr, "inflate: distance %u\n", state->offset));
576:
577: /* copy match from window to output */
578: do {
579: ROOM();
580: copy = state->wsize - state->offset;
581: if (copy < left) {
582: from = put + copy;
583: copy = left - copy;
584: }
585: else {
586: from = put - state->offset;
587: copy = left;
588: }
589: if (copy > state->length) copy = state->length;
590: state->length -= copy;
591: left -= copy;
592: do {
593: *put++ = *from++;
594: } while (--copy);
595: } while (state->length != 0);
596: break;
597:
598: case DONE:
599: /* inflate stream terminated properly -- write leftover output */
600: ret = Z_STREAM_END;
601: if (left < state->wsize) {
602: if (out(out_desc, state->window, state->wsize - left))
603: ret = Z_BUF_ERROR;
604: }
605: goto inf_leave;
606:
607: case BAD:
608: ret = Z_DATA_ERROR;
609: goto inf_leave;
610:
611: default: /* can't happen, but makes compilers happy */
612: ret = Z_STREAM_ERROR;
613: goto inf_leave;
614: }
615:
616: /* Return unused input */
617: inf_leave:
618: strm->next_in = next;
619: strm->avail_in = have;
620: return ret;
621: }
622:
623: int ZEXPORT inflateBackEnd(strm)
624: z_streamp strm;
625: {
626: if (strm == Z_NULL || strm->state == Z_NULL || strm->zfree == (free_func)0)
627: return Z_STREAM_ERROR;
628: ZFREE(strm, strm->state);
629: strm->state = Z_NULL;
630: Tracev((stderr, "inflate: end\n"));
631: return Z_OK;
632: }
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>
![[BACK]](/icons/cvsweb/back.gif){kind=icon}
Return to infback.c CVS log ![[TXT]](/icons/cvsweb/text.gif){kind=icon}
![[DIR]](/icons/cvsweb/dir.gif){kind=icon}
Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / sudo / zlib