| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 1 | /* | 
 | 2 |  * Copyright 2007 David Gibson, IBM Corporation. | 
 | 3 |  * Based on earlier work, Copyright (C) Paul Mackerras 1997. | 
 | 4 |  * | 
 | 5 |  * This program is free software; you can redistribute it and/or | 
 | 6 |  * modify it under the terms of the GNU General Public License | 
 | 7 |  * as published by the Free Software Foundation; either version | 
 | 8 |  * 2 of the License, or (at your option) any later version. | 
 | 9 |  */ | 
 | 10 |  | 
 | 11 | #include <stddef.h> | 
 | 12 | #include "string.h" | 
 | 13 | #include "stdio.h" | 
 | 14 | #include "ops.h" | 
 | 15 | #include "gunzip_util.h" | 
 | 16 |  | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 17 | #define HEAD_CRC	2 | 
 | 18 | #define EXTRA_FIELD	4 | 
 | 19 | #define ORIG_NAME	8 | 
 | 20 | #define COMMENT		0x10 | 
 | 21 | #define RESERVED	0xe0 | 
 | 22 |  | 
| David Gibson | 7850ad5c | 2007-03-14 16:32:17 +1100 | [diff] [blame] | 23 | /** | 
 | 24 |  * gunzip_start - prepare to decompress gzip data | 
 | 25 |  * @state:     decompressor state structure to be initialized | 
 | 26 |  * @src:       buffer containing gzip compressed or uncompressed data | 
 | 27 |  * @srclen:    size in bytes of the buffer at src | 
 | 28 |  * | 
 | 29 |  * If the buffer at @src contains a gzip header, this function | 
 | 30 |  * initializes zlib to decompress the data, storing the decompression | 
 | 31 |  * state in @state.  The other functions in this file can then be used | 
 | 32 |  * to decompress data from the gzipped stream. | 
 | 33 |  * | 
 | 34 |  * If the buffer at @src does not contain a gzip header, it is assumed | 
 | 35 |  * to contain uncompressed data.  The buffer information is recorded | 
 | 36 |  * in @state and the other functions in this file will simply copy | 
 | 37 |  * data from the uncompressed data stream at @src. | 
 | 38 |  * | 
 | 39 |  * Any errors, such as bad compressed data, cause an error to be | 
 | 40 |  * printed an the platform's exit() function to be called. | 
 | 41 |  */ | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 42 | void gunzip_start(struct gunzip_state *state, void *src, int srclen) | 
 | 43 | { | 
 | 44 | 	char *hdr = src; | 
 | 45 | 	int hdrlen = 0; | 
 | 46 |  | 
 | 47 | 	memset(state, 0, sizeof(*state)); | 
 | 48 |  | 
 | 49 | 	/* Check for gzip magic number */ | 
 | 50 | 	if ((hdr[0] == 0x1f) && (hdr[1] == 0x8b)) { | 
 | 51 | 		/* gzip data, initialize zlib parameters */ | 
 | 52 | 		int r, flags; | 
 | 53 |  | 
 | 54 | 		state->s.workspace = state->scratch; | 
| Milton Miller | 6a92321 | 2007-03-21 09:02:44 -0600 | [diff] [blame] | 55 | 		if (zlib_inflate_workspacesize() > sizeof(state->scratch)) | 
 | 56 | 			fatal("insufficient scratch space for gunzip\n\r"); | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 57 |  | 
 | 58 | 		/* skip header */ | 
 | 59 | 		hdrlen = 10; | 
 | 60 | 		flags = hdr[3]; | 
| Milton Miller | 6a92321 | 2007-03-21 09:02:44 -0600 | [diff] [blame] | 61 | 		if (hdr[2] != Z_DEFLATED || (flags & RESERVED) != 0) | 
 | 62 | 			fatal("bad gzipped data\n\r"); | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 63 | 		if ((flags & EXTRA_FIELD) != 0) | 
 | 64 | 			hdrlen = 12 + hdr[10] + (hdr[11] << 8); | 
 | 65 | 		if ((flags & ORIG_NAME) != 0) | 
 | 66 | 			while (hdr[hdrlen++] != 0) | 
 | 67 | 				; | 
 | 68 | 		if ((flags & COMMENT) != 0) | 
 | 69 | 			while (hdr[hdrlen++] != 0) | 
 | 70 | 				; | 
 | 71 | 		if ((flags & HEAD_CRC) != 0) | 
 | 72 | 			hdrlen += 2; | 
| Milton Miller | 6a92321 | 2007-03-21 09:02:44 -0600 | [diff] [blame] | 73 | 		if (hdrlen >= srclen) | 
 | 74 | 			fatal("gunzip_start: ran out of data in header\n\r"); | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 75 |  | 
 | 76 | 		r = zlib_inflateInit2(&state->s, -MAX_WBITS); | 
| Milton Miller | 6a92321 | 2007-03-21 09:02:44 -0600 | [diff] [blame] | 77 | 		if (r != Z_OK) | 
 | 78 | 			fatal("inflateInit2 returned %d\n\r", r); | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 79 | 	} | 
 | 80 |  | 
| Milton Miller | e47654d | 2007-09-22 09:03:34 +1000 | [diff] [blame] | 81 | 	state->s.total_in = hdrlen; | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 82 | 	state->s.next_in = src + hdrlen; | 
 | 83 | 	state->s.avail_in = srclen - hdrlen; | 
 | 84 | } | 
 | 85 |  | 
| David Gibson | 7850ad5c | 2007-03-14 16:32:17 +1100 | [diff] [blame] | 86 | /** | 
 | 87 |  * gunzip_partial - extract bytes from a gzip data stream | 
 | 88 |  * @state:     gzip state structure previously initialized by gunzip_start() | 
 | 89 |  * @dst:       buffer to store extracted data | 
 | 90 |  * @dstlen:    maximum number of bytes to extract | 
 | 91 |  * | 
 | 92 |  * This function extracts at most @dstlen bytes from the data stream | 
 | 93 |  * previously associated with @state by gunzip_start(), decompressing | 
 | 94 |  * if necessary.  Exactly @dstlen bytes are extracted unless the data | 
 | 95 |  * stream doesn't contain enough bytes, in which case the entire | 
 | 96 |  * remainder of the stream is decompressed. | 
 | 97 |  * | 
 | 98 |  * Returns the actual number of bytes extracted.  If any errors occur, | 
 | 99 |  * such as a corrupted compressed stream, an error is printed an the | 
 | 100 |  * platform's exit() function is called. | 
 | 101 |  */ | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 102 | int gunzip_partial(struct gunzip_state *state, void *dst, int dstlen) | 
 | 103 | { | 
 | 104 | 	int len; | 
 | 105 |  | 
 | 106 | 	if (state->s.workspace) { | 
 | 107 | 		/* gunzipping */ | 
 | 108 | 		int r; | 
 | 109 |  | 
 | 110 | 		state->s.next_out = dst; | 
 | 111 | 		state->s.avail_out = dstlen; | 
 | 112 | 		r = zlib_inflate(&state->s, Z_FULL_FLUSH); | 
| Milton Miller | 6a92321 | 2007-03-21 09:02:44 -0600 | [diff] [blame] | 113 | 		if (r != Z_OK && r != Z_STREAM_END) | 
 | 114 | 			fatal("inflate returned %d msg: %s\n\r", r, state->s.msg); | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 115 | 		len = state->s.next_out - (unsigned char *)dst; | 
 | 116 | 	} else { | 
 | 117 | 		/* uncompressed image */ | 
 | 118 | 		len = min(state->s.avail_in, (unsigned)dstlen); | 
 | 119 | 		memcpy(dst, state->s.next_in, len); | 
 | 120 | 		state->s.next_in += len; | 
 | 121 | 		state->s.avail_in -= len; | 
 | 122 | 	} | 
 | 123 | 	return len; | 
 | 124 | } | 
 | 125 |  | 
| David Gibson | 7850ad5c | 2007-03-14 16:32:17 +1100 | [diff] [blame] | 126 | /** | 
 | 127 |  * gunzip_exactly - extract a fixed number of bytes from a gzip data stream | 
 | 128 |  * @state:     gzip state structure previously initialized by gunzip_start() | 
 | 129 |  * @dst:       buffer to store extracted data | 
 | 130 |  * @dstlen:    number of bytes to extract | 
 | 131 |  * | 
 | 132 |  * This function extracts exactly @dstlen bytes from the data stream | 
 | 133 |  * previously associated with @state by gunzip_start(), decompressing | 
 | 134 |  * if necessary. | 
 | 135 |  * | 
 | 136 |  * If there are less @dstlen bytes available in the data stream, or if | 
 | 137 |  * any other errors occur, such as a corrupted compressed stream, an | 
 | 138 |  * error is printed an the platform's exit() function is called. | 
 | 139 |  */ | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 140 | void gunzip_exactly(struct gunzip_state *state, void *dst, int dstlen) | 
 | 141 | { | 
 | 142 | 	int len; | 
 | 143 |  | 
 | 144 | 	len  = gunzip_partial(state, dst, dstlen); | 
| Milton Miller | 6a92321 | 2007-03-21 09:02:44 -0600 | [diff] [blame] | 145 | 	if (len < dstlen) | 
| Milton Miller | 3c5f616 | 2007-04-11 18:32:36 +1000 | [diff] [blame] | 146 | 		fatal("\n\rgunzip_exactly: ran out of data!" | 
 | 147 | 				" Wanted %d, got %d.\n\r", dstlen, len); | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 148 | } | 
 | 149 |  | 
| David Gibson | 7850ad5c | 2007-03-14 16:32:17 +1100 | [diff] [blame] | 150 | /** | 
 | 151 |  * gunzip_discard - discard bytes from a gzip data stream | 
 | 152 |  * @state:     gzip state structure previously initialized by gunzip_start() | 
 | 153 |  * @len:       number of bytes to discard | 
 | 154 |  * | 
 | 155 |  * This function extracts, then discards exactly @len bytes from the | 
 | 156 |  * data stream previously associated with @state by gunzip_start(). | 
 | 157 |  * Subsequent gunzip_partial(), gunzip_exactly() or gunzip_finish() | 
 | 158 |  * calls will extract the data following the discarded bytes in the | 
 | 159 |  * data stream. | 
 | 160 |  * | 
 | 161 |  * If there are less @len bytes available in the data stream, or if | 
 | 162 |  * any other errors occur, such as a corrupted compressed stream, an | 
 | 163 |  * error is printed an the platform's exit() function is called. | 
 | 164 |  */ | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 165 | void gunzip_discard(struct gunzip_state *state, int len) | 
 | 166 | { | 
 | 167 | 	static char discard_buf[128]; | 
 | 168 |  | 
 | 169 | 	while (len > sizeof(discard_buf)) { | 
 | 170 | 		gunzip_exactly(state, discard_buf, sizeof(discard_buf)); | 
 | 171 | 		len -= sizeof(discard_buf); | 
 | 172 | 	} | 
 | 173 |  | 
 | 174 | 	if (len > 0) | 
 | 175 | 		gunzip_exactly(state, discard_buf, len); | 
 | 176 | } | 
 | 177 |  | 
| David Gibson | 7850ad5c | 2007-03-14 16:32:17 +1100 | [diff] [blame] | 178 | /** | 
 | 179 |  * gunzip_finish - extract all remaining bytes from a gzip data stream | 
 | 180 |  * @state:     gzip state structure previously initialized by gunzip_start() | 
 | 181 |  * @dst:       buffer to store extracted data | 
 | 182 |  * @dstlen:    maximum number of bytes to extract | 
 | 183 |  * | 
 | 184 |  * This function extracts all remaining data, or at most @dstlen | 
 | 185 |  * bytes, from the stream previously associated with @state by | 
 | 186 |  * gunzip_start().  zlib is then shut down, so it is an error to use | 
 | 187 |  * any of the functions in this file on @state until it is | 
 | 188 |  * re-initialized with another call to gunzip_start(). | 
 | 189 |  * | 
 | 190 |  * If any errors occur, such as a corrupted compressed stream, an | 
 | 191 |  * error is printed an the platform's exit() function is called. | 
 | 192 |  */ | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 193 | int gunzip_finish(struct gunzip_state *state, void *dst, int dstlen) | 
 | 194 | { | 
 | 195 | 	int len; | 
 | 196 |  | 
| Milton Miller | 51a505d | 2007-09-22 09:03:52 +1000 | [diff] [blame] | 197 | 	len = gunzip_partial(state, dst, dstlen); | 
 | 198 |  | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 199 | 	if (state->s.workspace) { | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 200 | 		zlib_inflateEnd(&state->s); | 
| David Gibson | ad9d271 | 2007-03-05 14:24:52 +1100 | [diff] [blame] | 201 | 	} | 
 | 202 |  | 
 | 203 | 	return len; | 
 | 204 | } |