xref: /openbmc/linux/arch/arm/boot/compressed/misc.c (revision de4533a04eb4f66dbef71f59a9c118256b886823)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  * misc.c
31da177e4SLinus Torvalds  *
41da177e4SLinus Torvalds  * This is a collection of several routines from gzip-1.0.3
51da177e4SLinus Torvalds  * adapted for Linux.
61da177e4SLinus Torvalds  *
71da177e4SLinus Torvalds  * malloc by Hannu Savolainen 1993 and Matthias Urlichs 1994
81da177e4SLinus Torvalds  *
91da177e4SLinus Torvalds  * Modified for ARM Linux by Russell King
101da177e4SLinus Torvalds  *
111da177e4SLinus Torvalds  * Nicolas Pitre <nico@visuaide.com>  1999/04/14 :
121da177e4SLinus Torvalds  *  For this code to run directly from Flash, all constant variables must
131da177e4SLinus Torvalds  *  be marked with 'const' and all other variables initialized at run-time
141da177e4SLinus Torvalds  *  only.  This way all non constant variables will end up in the bss segment,
151da177e4SLinus Torvalds  *  which should point to addresses in RAM and cleared to 0 on start.
161da177e4SLinus Torvalds  *  This allows for a much quicker boot time.
171da177e4SLinus Torvalds  */
181da177e4SLinus Torvalds 
191da177e4SLinus Torvalds unsigned int __machine_arch_type;
201da177e4SLinus Torvalds 
211da177e4SLinus Torvalds #include <linux/string.h>
221da177e4SLinus Torvalds 
231da177e4SLinus Torvalds #ifdef STANDALONE_DEBUG
241da177e4SLinus Torvalds #define putstr printf
25a081568dSRussell King #else
26a081568dSRussell King 
27a081568dSRussell King static void putstr(const char *ptr);
28a081568dSRussell King 
29a081568dSRussell King #include <linux/compiler.h>
30a081568dSRussell King #include <asm/arch/uncompress.h>
311da177e4SLinus Torvalds 
321da177e4SLinus Torvalds #ifdef CONFIG_DEBUG_ICEDCC
33*de4533a0SRussell King static void icedcc_putc(int ch)
34*de4533a0SRussell King {
35*de4533a0SRussell King 	int status, i = 0x4000000;
36*de4533a0SRussell King 
37*de4533a0SRussell King 	do {
38*de4533a0SRussell King 		if (--i < 0)
39*de4533a0SRussell King 			return;
40*de4533a0SRussell King 
41*de4533a0SRussell King 		asm("mrc p14, 0, %0, c0, c0, 0" : "=r" (status));
42*de4533a0SRussell King 	} while (status & 2);
43*de4533a0SRussell King 
44*de4533a0SRussell King 	asm("mcr p15, 0, %0, c1, c0, 0" : : "r" (ch));
45*de4533a0SRussell King }
46*de4533a0SRussell King 
47a081568dSRussell King #define putc(ch)	icedcc_putc(ch)
48a081568dSRussell King #define flush()	do { } while (0)
49a081568dSRussell King #endif
501da177e4SLinus Torvalds 
51a081568dSRussell King static void putstr(const char *ptr)
521da177e4SLinus Torvalds {
53a081568dSRussell King 	char c;
54a081568dSRussell King 
55a081568dSRussell King 	while ((c = *ptr++) != '\0') {
56a081568dSRussell King 		if (c == '\n')
57a081568dSRussell King 			putc('\r');
58a081568dSRussell King 		putc(c);
591da177e4SLinus Torvalds 	}
60a081568dSRussell King 
61a081568dSRussell King 	flush();
621da177e4SLinus Torvalds }
631da177e4SLinus Torvalds 
641da177e4SLinus Torvalds #endif
651da177e4SLinus Torvalds 
661da177e4SLinus Torvalds #define __ptr_t void *
671da177e4SLinus Torvalds 
681da177e4SLinus Torvalds /*
691da177e4SLinus Torvalds  * Optimised C version of memzero for the ARM.
701da177e4SLinus Torvalds  */
711da177e4SLinus Torvalds void __memzero (__ptr_t s, size_t n)
721da177e4SLinus Torvalds {
731da177e4SLinus Torvalds 	union { void *vp; unsigned long *ulp; unsigned char *ucp; } u;
741da177e4SLinus Torvalds 	int i;
751da177e4SLinus Torvalds 
761da177e4SLinus Torvalds 	u.vp = s;
771da177e4SLinus Torvalds 
781da177e4SLinus Torvalds 	for (i = n >> 5; i > 0; i--) {
791da177e4SLinus Torvalds 		*u.ulp++ = 0;
801da177e4SLinus Torvalds 		*u.ulp++ = 0;
811da177e4SLinus Torvalds 		*u.ulp++ = 0;
821da177e4SLinus Torvalds 		*u.ulp++ = 0;
831da177e4SLinus Torvalds 		*u.ulp++ = 0;
841da177e4SLinus Torvalds 		*u.ulp++ = 0;
851da177e4SLinus Torvalds 		*u.ulp++ = 0;
861da177e4SLinus Torvalds 		*u.ulp++ = 0;
871da177e4SLinus Torvalds 	}
881da177e4SLinus Torvalds 
891da177e4SLinus Torvalds 	if (n & 1 << 4) {
901da177e4SLinus Torvalds 		*u.ulp++ = 0;
911da177e4SLinus Torvalds 		*u.ulp++ = 0;
921da177e4SLinus Torvalds 		*u.ulp++ = 0;
931da177e4SLinus Torvalds 		*u.ulp++ = 0;
941da177e4SLinus Torvalds 	}
951da177e4SLinus Torvalds 
961da177e4SLinus Torvalds 	if (n & 1 << 3) {
971da177e4SLinus Torvalds 		*u.ulp++ = 0;
981da177e4SLinus Torvalds 		*u.ulp++ = 0;
991da177e4SLinus Torvalds 	}
1001da177e4SLinus Torvalds 
1011da177e4SLinus Torvalds 	if (n & 1 << 2)
1021da177e4SLinus Torvalds 		*u.ulp++ = 0;
1031da177e4SLinus Torvalds 
1041da177e4SLinus Torvalds 	if (n & 1 << 1) {
1051da177e4SLinus Torvalds 		*u.ucp++ = 0;
1061da177e4SLinus Torvalds 		*u.ucp++ = 0;
1071da177e4SLinus Torvalds 	}
1081da177e4SLinus Torvalds 
1091da177e4SLinus Torvalds 	if (n & 1)
1101da177e4SLinus Torvalds 		*u.ucp++ = 0;
1111da177e4SLinus Torvalds }
1121da177e4SLinus Torvalds 
1131da177e4SLinus Torvalds static inline __ptr_t memcpy(__ptr_t __dest, __const __ptr_t __src,
1141da177e4SLinus Torvalds 			    size_t __n)
1151da177e4SLinus Torvalds {
1161da177e4SLinus Torvalds 	int i = 0;
1171da177e4SLinus Torvalds 	unsigned char *d = (unsigned char *)__dest, *s = (unsigned char *)__src;
1181da177e4SLinus Torvalds 
1191da177e4SLinus Torvalds 	for (i = __n >> 3; i > 0; i--) {
1201da177e4SLinus Torvalds 		*d++ = *s++;
1211da177e4SLinus Torvalds 		*d++ = *s++;
1221da177e4SLinus Torvalds 		*d++ = *s++;
1231da177e4SLinus Torvalds 		*d++ = *s++;
1241da177e4SLinus Torvalds 		*d++ = *s++;
1251da177e4SLinus Torvalds 		*d++ = *s++;
1261da177e4SLinus Torvalds 		*d++ = *s++;
1271da177e4SLinus Torvalds 		*d++ = *s++;
1281da177e4SLinus Torvalds 	}
1291da177e4SLinus Torvalds 
1301da177e4SLinus Torvalds 	if (__n & 1 << 2) {
1311da177e4SLinus Torvalds 		*d++ = *s++;
1321da177e4SLinus Torvalds 		*d++ = *s++;
1331da177e4SLinus Torvalds 		*d++ = *s++;
1341da177e4SLinus Torvalds 		*d++ = *s++;
1351da177e4SLinus Torvalds 	}
1361da177e4SLinus Torvalds 
1371da177e4SLinus Torvalds 	if (__n & 1 << 1) {
1381da177e4SLinus Torvalds 		*d++ = *s++;
1391da177e4SLinus Torvalds 		*d++ = *s++;
1401da177e4SLinus Torvalds 	}
1411da177e4SLinus Torvalds 
1421da177e4SLinus Torvalds 	if (__n & 1)
1431da177e4SLinus Torvalds 		*d++ = *s++;
1441da177e4SLinus Torvalds 
1451da177e4SLinus Torvalds 	return __dest;
1461da177e4SLinus Torvalds }
1471da177e4SLinus Torvalds 
1481da177e4SLinus Torvalds /*
1491da177e4SLinus Torvalds  * gzip delarations
1501da177e4SLinus Torvalds  */
1511da177e4SLinus Torvalds #define OF(args)  args
1521da177e4SLinus Torvalds #define STATIC static
1531da177e4SLinus Torvalds 
1541da177e4SLinus Torvalds typedef unsigned char  uch;
1551da177e4SLinus Torvalds typedef unsigned short ush;
1561da177e4SLinus Torvalds typedef unsigned long  ulg;
1571da177e4SLinus Torvalds 
1581da177e4SLinus Torvalds #define WSIZE 0x8000		/* Window size must be at least 32k, */
1591da177e4SLinus Torvalds 				/* and a power of two */
1601da177e4SLinus Torvalds 
1611da177e4SLinus Torvalds static uch *inbuf;		/* input buffer */
1621da177e4SLinus Torvalds static uch window[WSIZE];	/* Sliding window buffer */
1631da177e4SLinus Torvalds 
1641da177e4SLinus Torvalds static unsigned insize;		/* valid bytes in inbuf */
1651da177e4SLinus Torvalds static unsigned inptr;		/* index of next byte to be processed in inbuf */
1661da177e4SLinus Torvalds static unsigned outcnt;		/* bytes in output buffer */
1671da177e4SLinus Torvalds 
1681da177e4SLinus Torvalds /* gzip flag byte */
1691da177e4SLinus Torvalds #define ASCII_FLAG   0x01 /* bit 0 set: file probably ascii text */
1701da177e4SLinus Torvalds #define CONTINUATION 0x02 /* bit 1 set: continuation of multi-part gzip file */
1711da177e4SLinus Torvalds #define EXTRA_FIELD  0x04 /* bit 2 set: extra field present */
1721da177e4SLinus Torvalds #define ORIG_NAME    0x08 /* bit 3 set: original file name present */
1731da177e4SLinus Torvalds #define COMMENT      0x10 /* bit 4 set: file comment present */
1741da177e4SLinus Torvalds #define ENCRYPTED    0x20 /* bit 5 set: file is encrypted */
1751da177e4SLinus Torvalds #define RESERVED     0xC0 /* bit 6,7:   reserved */
1761da177e4SLinus Torvalds 
1771da177e4SLinus Torvalds #define get_byte()  (inptr < insize ? inbuf[inptr++] : fill_inbuf())
1781da177e4SLinus Torvalds 
1791da177e4SLinus Torvalds /* Diagnostic functions */
1801da177e4SLinus Torvalds #ifdef DEBUG
1811da177e4SLinus Torvalds #  define Assert(cond,msg) {if(!(cond)) error(msg);}
1821da177e4SLinus Torvalds #  define Trace(x) fprintf x
1831da177e4SLinus Torvalds #  define Tracev(x) {if (verbose) fprintf x ;}
1841da177e4SLinus Torvalds #  define Tracevv(x) {if (verbose>1) fprintf x ;}
1851da177e4SLinus Torvalds #  define Tracec(c,x) {if (verbose && (c)) fprintf x ;}
1861da177e4SLinus Torvalds #  define Tracecv(c,x) {if (verbose>1 && (c)) fprintf x ;}
1871da177e4SLinus Torvalds #else
1881da177e4SLinus Torvalds #  define Assert(cond,msg)
1891da177e4SLinus Torvalds #  define Trace(x)
1901da177e4SLinus Torvalds #  define Tracev(x)
1911da177e4SLinus Torvalds #  define Tracevv(x)
1921da177e4SLinus Torvalds #  define Tracec(c,x)
1931da177e4SLinus Torvalds #  define Tracecv(c,x)
1941da177e4SLinus Torvalds #endif
1951da177e4SLinus Torvalds 
1961da177e4SLinus Torvalds static int  fill_inbuf(void);
1971da177e4SLinus Torvalds static void flush_window(void);
1981da177e4SLinus Torvalds static void error(char *m);
1991da177e4SLinus Torvalds static void gzip_mark(void **);
2001da177e4SLinus Torvalds static void gzip_release(void **);
2011da177e4SLinus Torvalds 
2021da177e4SLinus Torvalds extern char input_data[];
2031da177e4SLinus Torvalds extern char input_data_end[];
2041da177e4SLinus Torvalds 
2051da177e4SLinus Torvalds static uch *output_data;
2061da177e4SLinus Torvalds static ulg output_ptr;
2071da177e4SLinus Torvalds static ulg bytes_out;
2081da177e4SLinus Torvalds 
2091da177e4SLinus Torvalds static void *malloc(int size);
2101da177e4SLinus Torvalds static void free(void *where);
2111da177e4SLinus Torvalds static void error(char *m);
2121da177e4SLinus Torvalds static void gzip_mark(void **);
2131da177e4SLinus Torvalds static void gzip_release(void **);
2141da177e4SLinus Torvalds 
2151da177e4SLinus Torvalds static void putstr(const char *);
2161da177e4SLinus Torvalds 
2171da177e4SLinus Torvalds extern int end;
2181da177e4SLinus Torvalds static ulg free_mem_ptr;
2191da177e4SLinus Torvalds static ulg free_mem_ptr_end;
2201da177e4SLinus Torvalds 
2211da177e4SLinus Torvalds #define HEAP_SIZE 0x2000
2221da177e4SLinus Torvalds 
2231da177e4SLinus Torvalds #include "../../../../lib/inflate.c"
2241da177e4SLinus Torvalds 
2251da177e4SLinus Torvalds #ifndef STANDALONE_DEBUG
2261da177e4SLinus Torvalds static void *malloc(int size)
2271da177e4SLinus Torvalds {
2281da177e4SLinus Torvalds 	void *p;
2291da177e4SLinus Torvalds 
2301da177e4SLinus Torvalds 	if (size <0) error("Malloc error");
2311da177e4SLinus Torvalds 	if (free_mem_ptr <= 0) error("Memory error");
2321da177e4SLinus Torvalds 
2331da177e4SLinus Torvalds 	free_mem_ptr = (free_mem_ptr + 3) & ~3;	/* Align */
2341da177e4SLinus Torvalds 
2351da177e4SLinus Torvalds 	p = (void *)free_mem_ptr;
2361da177e4SLinus Torvalds 	free_mem_ptr += size;
2371da177e4SLinus Torvalds 
2381da177e4SLinus Torvalds 	if (free_mem_ptr >= free_mem_ptr_end)
2391da177e4SLinus Torvalds 		error("Out of memory");
2401da177e4SLinus Torvalds 	return p;
2411da177e4SLinus Torvalds }
2421da177e4SLinus Torvalds 
2431da177e4SLinus Torvalds static void free(void *where)
2441da177e4SLinus Torvalds { /* gzip_mark & gzip_release do the free */
2451da177e4SLinus Torvalds }
2461da177e4SLinus Torvalds 
2471da177e4SLinus Torvalds static void gzip_mark(void **ptr)
2481da177e4SLinus Torvalds {
2491da177e4SLinus Torvalds 	arch_decomp_wdog();
2501da177e4SLinus Torvalds 	*ptr = (void *) free_mem_ptr;
2511da177e4SLinus Torvalds }
2521da177e4SLinus Torvalds 
2531da177e4SLinus Torvalds static void gzip_release(void **ptr)
2541da177e4SLinus Torvalds {
2551da177e4SLinus Torvalds 	arch_decomp_wdog();
2561da177e4SLinus Torvalds 	free_mem_ptr = (long) *ptr;
2571da177e4SLinus Torvalds }
2581da177e4SLinus Torvalds #else
2591da177e4SLinus Torvalds static void gzip_mark(void **ptr)
2601da177e4SLinus Torvalds {
2611da177e4SLinus Torvalds }
2621da177e4SLinus Torvalds 
2631da177e4SLinus Torvalds static void gzip_release(void **ptr)
2641da177e4SLinus Torvalds {
2651da177e4SLinus Torvalds }
2661da177e4SLinus Torvalds #endif
2671da177e4SLinus Torvalds 
2681da177e4SLinus Torvalds /* ===========================================================================
2691da177e4SLinus Torvalds  * Fill the input buffer. This is called only when the buffer is empty
2701da177e4SLinus Torvalds  * and at least one byte is really needed.
2711da177e4SLinus Torvalds  */
2721da177e4SLinus Torvalds int fill_inbuf(void)
2731da177e4SLinus Torvalds {
2741da177e4SLinus Torvalds 	if (insize != 0)
2751da177e4SLinus Torvalds 		error("ran out of input data");
2761da177e4SLinus Torvalds 
2771da177e4SLinus Torvalds 	inbuf = input_data;
2781da177e4SLinus Torvalds 	insize = &input_data_end[0] - &input_data[0];
2791da177e4SLinus Torvalds 
2801da177e4SLinus Torvalds 	inptr = 1;
2811da177e4SLinus Torvalds 	return inbuf[0];
2821da177e4SLinus Torvalds }
2831da177e4SLinus Torvalds 
2841da177e4SLinus Torvalds /* ===========================================================================
2851da177e4SLinus Torvalds  * Write the output window window[0..outcnt-1] and update crc and bytes_out.
2861da177e4SLinus Torvalds  * (Used for the decompressed data only.)
2871da177e4SLinus Torvalds  */
2881da177e4SLinus Torvalds void flush_window(void)
2891da177e4SLinus Torvalds {
2901da177e4SLinus Torvalds 	ulg c = crc;
2911da177e4SLinus Torvalds 	unsigned n;
2921da177e4SLinus Torvalds 	uch *in, *out, ch;
2931da177e4SLinus Torvalds 
2941da177e4SLinus Torvalds 	in = window;
2951da177e4SLinus Torvalds 	out = &output_data[output_ptr];
2961da177e4SLinus Torvalds 	for (n = 0; n < outcnt; n++) {
2971da177e4SLinus Torvalds 		ch = *out++ = *in++;
2981da177e4SLinus Torvalds 		c = crc_32_tab[((int)c ^ ch) & 0xff] ^ (c >> 8);
2991da177e4SLinus Torvalds 	}
3001da177e4SLinus Torvalds 	crc = c;
3011da177e4SLinus Torvalds 	bytes_out += (ulg)outcnt;
3021da177e4SLinus Torvalds 	output_ptr += (ulg)outcnt;
3031da177e4SLinus Torvalds 	outcnt = 0;
3041da177e4SLinus Torvalds 	putstr(".");
3051da177e4SLinus Torvalds }
3061da177e4SLinus Torvalds 
307f8c905d3SBen Dooks #ifndef arch_error
308f8c905d3SBen Dooks #define arch_error(x)
309f8c905d3SBen Dooks #endif
310f8c905d3SBen Dooks 
3111da177e4SLinus Torvalds static void error(char *x)
3121da177e4SLinus Torvalds {
313f8c905d3SBen Dooks 	arch_error(x);
314f8c905d3SBen Dooks 
3151da177e4SLinus Torvalds 	putstr("\n\n");
3161da177e4SLinus Torvalds 	putstr(x);
3171da177e4SLinus Torvalds 	putstr("\n\n -- System halted");
3181da177e4SLinus Torvalds 
3191da177e4SLinus Torvalds 	while(1);	/* Halt */
3201da177e4SLinus Torvalds }
3211da177e4SLinus Torvalds 
3221da177e4SLinus Torvalds #ifndef STANDALONE_DEBUG
3231da177e4SLinus Torvalds 
3241da177e4SLinus Torvalds ulg
3251da177e4SLinus Torvalds decompress_kernel(ulg output_start, ulg free_mem_ptr_p, ulg free_mem_ptr_end_p,
3261da177e4SLinus Torvalds 		  int arch_id)
3271da177e4SLinus Torvalds {
3281da177e4SLinus Torvalds 	output_data		= (uch *)output_start;	/* Points to kernel start */
3291da177e4SLinus Torvalds 	free_mem_ptr		= free_mem_ptr_p;
3301da177e4SLinus Torvalds 	free_mem_ptr_end	= free_mem_ptr_end_p;
3311da177e4SLinus Torvalds 	__machine_arch_type	= arch_id;
3321da177e4SLinus Torvalds 
3331da177e4SLinus Torvalds 	arch_decomp_setup();
3341da177e4SLinus Torvalds 
3351da177e4SLinus Torvalds 	makecrc();
3361da177e4SLinus Torvalds 	putstr("Uncompressing Linux...");
3371da177e4SLinus Torvalds 	gunzip();
3381da177e4SLinus Torvalds 	putstr(" done, booting the kernel.\n");
3391da177e4SLinus Torvalds 	return output_ptr;
3401da177e4SLinus Torvalds }
3411da177e4SLinus Torvalds #else
3421da177e4SLinus Torvalds 
3431da177e4SLinus Torvalds char output_buffer[1500*1024];
3441da177e4SLinus Torvalds 
3451da177e4SLinus Torvalds int main()
3461da177e4SLinus Torvalds {
3471da177e4SLinus Torvalds 	output_data = output_buffer;
3481da177e4SLinus Torvalds 
3491da177e4SLinus Torvalds 	makecrc();
3501da177e4SLinus Torvalds 	putstr("Uncompressing Linux...");
3511da177e4SLinus Torvalds 	gunzip();
3521da177e4SLinus Torvalds 	putstr("done.\n");
3531da177e4SLinus Torvalds 	return 0;
3541da177e4SLinus Torvalds }
3551da177e4SLinus Torvalds #endif
3561da177e4SLinus Torvalds 
357