xref: /OK3568_Linux_fs/kernel/lib/decompress_unlz4.c (revision 4882a59341e53eb6f0b4789bf948001014eff981)
1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0-only
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun  * Wrapper for decompressing LZ4-compressed kernel, initramfs, and initrd
4*4882a593Smuzhiyun  *
5*4882a593Smuzhiyun  * Copyright (C) 2013, LG Electronics, Kyungsik Lee <kyungsik.lee@lge.com>
6*4882a593Smuzhiyun  */
7*4882a593Smuzhiyun 
8*4882a593Smuzhiyun #ifdef STATIC
9*4882a593Smuzhiyun #define PREBOOT
10*4882a593Smuzhiyun #include "lz4/lz4_decompress.c"
11*4882a593Smuzhiyun #else
12*4882a593Smuzhiyun #include <linux/decompress/unlz4.h>
13*4882a593Smuzhiyun #endif
14*4882a593Smuzhiyun #include <linux/types.h>
15*4882a593Smuzhiyun #include <linux/lz4.h>
16*4882a593Smuzhiyun #include <linux/decompress/mm.h>
17*4882a593Smuzhiyun #include <linux/compiler.h>
18*4882a593Smuzhiyun 
19*4882a593Smuzhiyun #include <asm/unaligned.h>
20*4882a593Smuzhiyun 
21*4882a593Smuzhiyun /*
22*4882a593Smuzhiyun  * Note: Uncompressed chunk size is used in the compressor side
23*4882a593Smuzhiyun  * (userspace side for compression).
24*4882a593Smuzhiyun  * It is hardcoded because there is not proper way to extract it
25*4882a593Smuzhiyun  * from the binary stream which is generated by the preliminary
26*4882a593Smuzhiyun  * version of LZ4 tool so far.
27*4882a593Smuzhiyun  */
28*4882a593Smuzhiyun #define LZ4_DEFAULT_UNCOMPRESSED_CHUNK_SIZE (8 << 20)
29*4882a593Smuzhiyun #define ARCHIVE_MAGICNUMBER 0x184C2102
30*4882a593Smuzhiyun 
unlz4(u8 * input,long in_len,long (* fill)(void *,unsigned long),long (* flush)(void *,unsigned long),u8 * output,long * posp,void (* error)(char * x))31*4882a593Smuzhiyun STATIC inline int INIT unlz4(u8 *input, long in_len,
32*4882a593Smuzhiyun 				long (*fill)(void *, unsigned long),
33*4882a593Smuzhiyun 				long (*flush)(void *, unsigned long),
34*4882a593Smuzhiyun 				u8 *output, long *posp,
35*4882a593Smuzhiyun 				void (*error) (char *x))
36*4882a593Smuzhiyun {
37*4882a593Smuzhiyun 	int ret = -1;
38*4882a593Smuzhiyun 	size_t chunksize = 0;
39*4882a593Smuzhiyun 	size_t uncomp_chunksize = LZ4_DEFAULT_UNCOMPRESSED_CHUNK_SIZE;
40*4882a593Smuzhiyun 	u8 *inp;
41*4882a593Smuzhiyun 	u8 *inp_start;
42*4882a593Smuzhiyun 	u8 *outp;
43*4882a593Smuzhiyun 	long size = in_len;
44*4882a593Smuzhiyun #ifdef PREBOOT
45*4882a593Smuzhiyun 	size_t out_len = get_unaligned_le32(input + in_len);
46*4882a593Smuzhiyun #endif
47*4882a593Smuzhiyun 	size_t dest_len;
48*4882a593Smuzhiyun 
49*4882a593Smuzhiyun 
50*4882a593Smuzhiyun 	if (output) {
51*4882a593Smuzhiyun 		outp = output;
52*4882a593Smuzhiyun 	} else if (!flush) {
53*4882a593Smuzhiyun 		error("NULL output pointer and no flush function provided");
54*4882a593Smuzhiyun 		goto exit_0;
55*4882a593Smuzhiyun 	} else {
56*4882a593Smuzhiyun 		outp = large_malloc(uncomp_chunksize);
57*4882a593Smuzhiyun 		if (!outp) {
58*4882a593Smuzhiyun 			error("Could not allocate output buffer");
59*4882a593Smuzhiyun 			goto exit_0;
60*4882a593Smuzhiyun 		}
61*4882a593Smuzhiyun 	}
62*4882a593Smuzhiyun 
63*4882a593Smuzhiyun 	if (input && fill) {
64*4882a593Smuzhiyun 		error("Both input pointer and fill function provided,");
65*4882a593Smuzhiyun 		goto exit_1;
66*4882a593Smuzhiyun 	} else if (input) {
67*4882a593Smuzhiyun 		inp = input;
68*4882a593Smuzhiyun 	} else if (!fill) {
69*4882a593Smuzhiyun 		error("NULL input pointer and missing fill function");
70*4882a593Smuzhiyun 		goto exit_1;
71*4882a593Smuzhiyun 	} else {
72*4882a593Smuzhiyun 		inp = large_malloc(LZ4_compressBound(uncomp_chunksize));
73*4882a593Smuzhiyun 		if (!inp) {
74*4882a593Smuzhiyun 			error("Could not allocate input buffer");
75*4882a593Smuzhiyun 			goto exit_1;
76*4882a593Smuzhiyun 		}
77*4882a593Smuzhiyun 	}
78*4882a593Smuzhiyun 	inp_start = inp;
79*4882a593Smuzhiyun 
80*4882a593Smuzhiyun 	if (posp)
81*4882a593Smuzhiyun 		*posp = 0;
82*4882a593Smuzhiyun 
83*4882a593Smuzhiyun 	if (fill) {
84*4882a593Smuzhiyun 		size = fill(inp, 4);
85*4882a593Smuzhiyun 		if (size < 4) {
86*4882a593Smuzhiyun 			error("data corrupted");
87*4882a593Smuzhiyun 			goto exit_2;
88*4882a593Smuzhiyun 		}
89*4882a593Smuzhiyun 	}
90*4882a593Smuzhiyun 
91*4882a593Smuzhiyun 	chunksize = get_unaligned_le32(inp);
92*4882a593Smuzhiyun 	if (chunksize == ARCHIVE_MAGICNUMBER) {
93*4882a593Smuzhiyun 		if (!fill) {
94*4882a593Smuzhiyun 			inp += 4;
95*4882a593Smuzhiyun 			size -= 4;
96*4882a593Smuzhiyun 		}
97*4882a593Smuzhiyun 	} else {
98*4882a593Smuzhiyun 		error("invalid header");
99*4882a593Smuzhiyun 		goto exit_2;
100*4882a593Smuzhiyun 	}
101*4882a593Smuzhiyun 
102*4882a593Smuzhiyun 	if (posp)
103*4882a593Smuzhiyun 		*posp += 4;
104*4882a593Smuzhiyun 
105*4882a593Smuzhiyun 	for (;;) {
106*4882a593Smuzhiyun 
107*4882a593Smuzhiyun 		if (fill) {
108*4882a593Smuzhiyun 			size = fill(inp, 4);
109*4882a593Smuzhiyun 			if (size == 0)
110*4882a593Smuzhiyun 				break;
111*4882a593Smuzhiyun 			if (size < 4) {
112*4882a593Smuzhiyun 				error("data corrupted");
113*4882a593Smuzhiyun 				goto exit_2;
114*4882a593Smuzhiyun 			}
115*4882a593Smuzhiyun 		} else if (size < 4) {
116*4882a593Smuzhiyun 			/* empty or end-of-file */
117*4882a593Smuzhiyun 			goto exit_3;
118*4882a593Smuzhiyun 		}
119*4882a593Smuzhiyun 
120*4882a593Smuzhiyun 		chunksize = get_unaligned_le32(inp);
121*4882a593Smuzhiyun 		if (chunksize == ARCHIVE_MAGICNUMBER) {
122*4882a593Smuzhiyun 			if (!fill) {
123*4882a593Smuzhiyun 				inp += 4;
124*4882a593Smuzhiyun 				size -= 4;
125*4882a593Smuzhiyun 			}
126*4882a593Smuzhiyun 			if (posp)
127*4882a593Smuzhiyun 				*posp += 4;
128*4882a593Smuzhiyun 			continue;
129*4882a593Smuzhiyun 		}
130*4882a593Smuzhiyun 
131*4882a593Smuzhiyun 		if (!fill && chunksize == 0) {
132*4882a593Smuzhiyun 			/* empty or end-of-file */
133*4882a593Smuzhiyun 			goto exit_3;
134*4882a593Smuzhiyun 		}
135*4882a593Smuzhiyun 
136*4882a593Smuzhiyun 		if (posp)
137*4882a593Smuzhiyun 			*posp += 4;
138*4882a593Smuzhiyun 
139*4882a593Smuzhiyun 		if (!fill) {
140*4882a593Smuzhiyun 			inp += 4;
141*4882a593Smuzhiyun 			size -= 4;
142*4882a593Smuzhiyun 		} else {
143*4882a593Smuzhiyun 			if (chunksize > LZ4_compressBound(uncomp_chunksize)) {
144*4882a593Smuzhiyun 				error("chunk length is longer than allocated");
145*4882a593Smuzhiyun 				goto exit_2;
146*4882a593Smuzhiyun 			}
147*4882a593Smuzhiyun 			size = fill(inp, chunksize);
148*4882a593Smuzhiyun 			if (size < chunksize) {
149*4882a593Smuzhiyun 				error("data corrupted");
150*4882a593Smuzhiyun 				goto exit_2;
151*4882a593Smuzhiyun 			}
152*4882a593Smuzhiyun 		}
153*4882a593Smuzhiyun #ifdef PREBOOT
154*4882a593Smuzhiyun 		if (out_len >= uncomp_chunksize) {
155*4882a593Smuzhiyun 			dest_len = uncomp_chunksize;
156*4882a593Smuzhiyun 			out_len -= dest_len;
157*4882a593Smuzhiyun 		} else
158*4882a593Smuzhiyun 			dest_len = out_len;
159*4882a593Smuzhiyun 
160*4882a593Smuzhiyun 		ret = LZ4_decompress_fast(inp, outp, dest_len);
161*4882a593Smuzhiyun 		chunksize = ret;
162*4882a593Smuzhiyun #else
163*4882a593Smuzhiyun 		dest_len = uncomp_chunksize;
164*4882a593Smuzhiyun 
165*4882a593Smuzhiyun 		ret = LZ4_decompress_safe(inp, outp, chunksize, dest_len);
166*4882a593Smuzhiyun 		dest_len = ret;
167*4882a593Smuzhiyun #endif
168*4882a593Smuzhiyun 		if (ret < 0) {
169*4882a593Smuzhiyun 			error("Decoding failed");
170*4882a593Smuzhiyun 			goto exit_2;
171*4882a593Smuzhiyun 		}
172*4882a593Smuzhiyun 
173*4882a593Smuzhiyun 		ret = -1;
174*4882a593Smuzhiyun 		if (flush && flush(outp, dest_len) != dest_len)
175*4882a593Smuzhiyun 			goto exit_2;
176*4882a593Smuzhiyun 		if (output)
177*4882a593Smuzhiyun 			outp += dest_len;
178*4882a593Smuzhiyun 		if (posp)
179*4882a593Smuzhiyun 			*posp += chunksize;
180*4882a593Smuzhiyun 
181*4882a593Smuzhiyun 		if (!fill) {
182*4882a593Smuzhiyun 			size -= chunksize;
183*4882a593Smuzhiyun 
184*4882a593Smuzhiyun 			if (size == 0)
185*4882a593Smuzhiyun 				break;
186*4882a593Smuzhiyun 			else if (size < 0) {
187*4882a593Smuzhiyun 				error("data corrupted");
188*4882a593Smuzhiyun 				goto exit_2;
189*4882a593Smuzhiyun 			}
190*4882a593Smuzhiyun 			inp += chunksize;
191*4882a593Smuzhiyun 		}
192*4882a593Smuzhiyun 	}
193*4882a593Smuzhiyun 
194*4882a593Smuzhiyun exit_3:
195*4882a593Smuzhiyun 	ret = 0;
196*4882a593Smuzhiyun exit_2:
197*4882a593Smuzhiyun 	if (!input)
198*4882a593Smuzhiyun 		large_free(inp_start);
199*4882a593Smuzhiyun exit_1:
200*4882a593Smuzhiyun 	if (!output)
201*4882a593Smuzhiyun 		large_free(outp);
202*4882a593Smuzhiyun exit_0:
203*4882a593Smuzhiyun 	return ret;
204*4882a593Smuzhiyun }
205*4882a593Smuzhiyun 
206*4882a593Smuzhiyun #ifdef PREBOOT
__decompress(unsigned char * buf,long in_len,long (* fill)(void *,unsigned long),long (* flush)(void *,unsigned long),unsigned char * output,long out_len,long * posp,void (* error)(char * x))207*4882a593Smuzhiyun STATIC int INIT __decompress(unsigned char *buf, long in_len,
208*4882a593Smuzhiyun 			      long (*fill)(void*, unsigned long),
209*4882a593Smuzhiyun 			      long (*flush)(void*, unsigned long),
210*4882a593Smuzhiyun 			      unsigned char *output, long out_len,
211*4882a593Smuzhiyun 			      long *posp,
212*4882a593Smuzhiyun 			      void (*error)(char *x)
213*4882a593Smuzhiyun 	)
214*4882a593Smuzhiyun {
215*4882a593Smuzhiyun 	return unlz4(buf, in_len - 4, fill, flush, output, posp, error);
216*4882a593Smuzhiyun }
217*4882a593Smuzhiyun #endif
218