1 /* MN10300 Miscellaneous helper routines for kernel decompressor
2 *
3 * Copyright (C) 2007 Matsushita Electric Industrial Co., Ltd.
4 * Copyright (C) 2007 Red Hat, Inc. All Rights Reserved.
5 * Modified by David Howells (dhowells@redhat.com)
6 * - Derived from arch/x86/boot/compressed/misc_32.c
7 *
8 * This program is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU General Public Licence
10 * as published by the Free Software Foundation; either version
11 * 2 of the Licence, or (at your option) any later version.
12 */
13 #include <linux/compiler.h>
14 #include <asm/serial-regs.h>
15 #include "misc.h"
16
17 #ifndef CONFIG_GDBSTUB_ON_TTYSx
18 /* display 'Uncompressing Linux... ' messages on ttyS0 or ttyS1 */
19 #if 1 /* ttyS0 */
20 #define CYG_DEV_BASE 0xA6FB0000
21 #else /* ttyS1 */
22 #define CYG_DEV_BASE 0xA6FC0000
23 #endif
24
25 #define CYG_DEV_THR (*((volatile __u8*)(CYG_DEV_BASE + 0x00)))
26 #define CYG_DEV_MCR (*((volatile __u8*)(CYG_DEV_BASE + 0x10)))
27 #define SIO_MCR_DTR 0x01
28 #define SIO_MCR_RTS 0x02
29 #define CYG_DEV_LSR (*((volatile __u8*)(CYG_DEV_BASE + 0x14)))
30 #define SIO_LSR_THRE 0x20 /* transmitter holding register empty */
31 #define SIO_LSR_TEMT 0x40 /* transmitter register empty */
32 #define CYG_DEV_MSR (*((volatile __u8*)(CYG_DEV_BASE + 0x18)))
33 #define SIO_MSR_CTS 0x10 /* clear to send */
34 #define SIO_MSR_DSR 0x20 /* data set ready */
35
36 #define LSR_WAIT_FOR(STATE) \
37 do { while (!(CYG_DEV_LSR & SIO_LSR_##STATE)) {} } while (0)
38 #define FLOWCTL_QUERY(LINE) \
39 ({ CYG_DEV_MSR & SIO_MSR_##LINE; })
40 #define FLOWCTL_WAIT_FOR(LINE) \
41 do { while (!(CYG_DEV_MSR & SIO_MSR_##LINE)) {} } while (0)
42 #define FLOWCTL_CLEAR(LINE) \
43 do { CYG_DEV_MCR &= ~SIO_MCR_##LINE; } while (0)
44 #define FLOWCTL_SET(LINE) \
45 do { CYG_DEV_MCR |= SIO_MCR_##LINE; } while (0)
46 #endif
47
48 /*
49 * gzip declarations
50 */
51
52 #define OF(args) args
53 #define STATIC static
54
55 #undef memset
56 #undef memcpy
57
memset(const void * s,int c,size_t n)58 static inline void *memset(const void *s, int c, size_t n)
59 {
60 int i;
61 char *ss = (char *) s;
62
63 for (i = 0; i < n; i++)
64 ss[i] = c;
65 return (void *)s;
66 }
67
68 #define memzero(s, n) memset((s), 0, (n))
69
memcpy(void * __dest,const void * __src,size_t __n)70 static inline void *memcpy(void *__dest, const void *__src, size_t __n)
71 {
72 int i;
73 const char *s = __src;
74 char *d = __dest;
75
76 for (i = 0; i < __n; i++)
77 d[i] = s[i];
78 return __dest;
79 }
80
81 typedef unsigned char uch;
82 typedef unsigned short ush;
83 typedef unsigned long ulg;
84
85 #define WSIZE 0x8000 /* Window size must be at least 32k, and a power of
86 * two */
87
88 static uch *inbuf; /* input buffer */
89 static uch window[WSIZE]; /* sliding window buffer */
90
91 static unsigned insize; /* valid bytes in inbuf */
92 static unsigned inptr; /* index of next byte to be processed in inbuf */
93 static unsigned outcnt; /* bytes in output buffer */
94
95 /* gzip flag byte */
96 #define ASCII_FLAG 0x01 /* bit 0 set: file probably ASCII text */
97 #define CONTINUATION 0x02 /* bit 1 set: continuation of multi-part gzip file */
98 #define EXTRA_FIELD 0x04 /* bit 2 set: extra field present */
99 #define ORIG_NAME 0x08 /* bit 3 set: original file name present */
100 #define COMMENT 0x10 /* bit 4 set: file comment present */
101 #define ENCRYPTED 0x20 /* bit 5 set: file is encrypted */
102 #define RESERVED 0xC0 /* bit 6,7: reserved */
103
104 /* Diagnostic functions */
105 #ifdef DEBUG
106 # define Assert(cond, msg) { if (!(cond)) error(msg); }
107 # define Trace(x) fprintf x
108 # define Tracev(x) { if (verbose) fprintf x ; }
109 # define Tracevv(x) { if (verbose > 1) fprintf x ; }
110 # define Tracec(c, x) { if (verbose && (c)) fprintf x ; }
111 # define Tracecv(c, x) { if (verbose > 1 && (c)) fprintf x ; }
112 #else
113 # define Assert(cond, msg)
114 # define Trace(x)
115 # define Tracev(x)
116 # define Tracevv(x)
117 # define Tracec(c, x)
118 # define Tracecv(c, x)
119 #endif
120
121 static int fill_inbuf(void);
122 static void flush_window(void);
123 static void error(const char *) __attribute__((noreturn));
124 static void kputs(const char *);
125
get_byte(void)126 static inline unsigned char get_byte(void)
127 {
128 unsigned char ch = inptr < insize ? inbuf[inptr++] : fill_inbuf();
129
130 #if 0
131 char hex[3];
132 hex[0] = ((ch & 0x0f) > 9) ?
133 ((ch & 0x0f) + 'A' - 0xa) : ((ch & 0x0f) + '0');
134 hex[1] = ((ch >> 4) > 9) ?
135 ((ch >> 4) + 'A' - 0xa) : ((ch >> 4) + '0');
136 hex[2] = 0;
137 kputs(hex);
138 #endif
139 return ch;
140 }
141
142 /*
143 * This is set up by the setup-routine at boot-time
144 */
145 #define EXT_MEM_K (*(unsigned short *)0x90002)
146 #ifndef STANDARD_MEMORY_BIOS_CALL
147 #define ALT_MEM_K (*(unsigned long *) 0x901e0)
148 #endif
149 #define SCREEN_INFO (*(struct screen_info *)0x90000)
150
151 static long bytes_out;
152 static uch *output_data;
153 static unsigned long output_ptr;
154
155
156 static unsigned long free_mem_ptr = (unsigned long) &end;
157 static unsigned long free_mem_end_ptr = (unsigned long) &end + 0x90000;
158
159 #define INPLACE_MOVE_ROUTINE 0x1000
160 #define LOW_BUFFER_START 0x2000
161 #define LOW_BUFFER_END 0x90000
162 #define LOW_BUFFER_SIZE (LOW_BUFFER_END - LOW_BUFFER_START)
163 #define HEAP_SIZE 0x3000
164 static int high_loaded;
165 static uch *high_buffer_start /* = (uch *)(((ulg)&end) + HEAP_SIZE)*/;
166
167 static char *vidmem = (char *)0xb8000;
168 static int lines, cols;
169
170 #include "../../../../lib/inflate.c"
171
scroll(void)172 static inline void scroll(void)
173 {
174 int i;
175
176 memcpy(vidmem, vidmem + cols * 2, (lines - 1) * cols * 2);
177 for (i = (lines - 1) * cols * 2; i < lines * cols * 2; i += 2)
178 vidmem[i] = ' ';
179 }
180
kputchar(unsigned char ch)181 static inline void kputchar(unsigned char ch)
182 {
183 #ifdef CONFIG_MN10300_UNIT_ASB2305
184 while (SC0STR & SC01STR_TBF)
185 continue;
186
187 if (ch == 0x0a) {
188 SC0TXB = 0x0d;
189 while (SC0STR & SC01STR_TBF)
190 continue;
191 }
192
193 SC0TXB = ch;
194
195 #else
196 while (SC1STR & SC01STR_TBF)
197 continue;
198
199 if (ch == 0x0a) {
200 SC1TXB = 0x0d;
201 while (SC1STR & SC01STR_TBF)
202 continue;
203 }
204
205 SC1TXB = ch;
206
207 #endif
208 }
209
kputs(const char * s)210 static void kputs(const char *s)
211 {
212 #ifdef CONFIG_DEBUG_DECOMPRESS_KERNEL
213 #ifndef CONFIG_GDBSTUB_ON_TTYSx
214 char ch;
215
216 FLOWCTL_SET(DTR);
217
218 while (*s) {
219 LSR_WAIT_FOR(THRE);
220
221 ch = *s++;
222 if (ch == 0x0a) {
223 CYG_DEV_THR = 0x0d;
224 LSR_WAIT_FOR(THRE);
225 }
226 CYG_DEV_THR = ch;
227 }
228
229 FLOWCTL_CLEAR(DTR);
230 #else
231
232 for (; *s; s++)
233 kputchar(*s);
234
235 #endif
236 #endif /* CONFIG_DEBUG_DECOMPRESS_KERNEL */
237 }
238
239 /* ===========================================================================
240 * Fill the input buffer. This is called only when the buffer is empty
241 * and at least one byte is really needed.
242 */
fill_inbuf()243 static int fill_inbuf()
244 {
245 if (insize != 0)
246 error("ran out of input data\n");
247
248 inbuf = input_data;
249 insize = input_len;
250 inptr = 1;
251 return inbuf[0];
252 }
253
254 /* ===========================================================================
255 * Write the output window window[0..outcnt-1] and update crc and bytes_out.
256 * (Used for the decompressed data only.)
257 */
flush_window_low(void)258 static void flush_window_low(void)
259 {
260 ulg c = crc; /* temporary variable */
261 unsigned n;
262 uch *in, *out, ch;
263
264 in = window;
265 out = &output_data[output_ptr];
266 for (n = 0; n < outcnt; n++) {
267 ch = *out++ = *in++;
268 c = crc_32_tab[((int)c ^ ch) & 0xff] ^ (c >> 8);
269 }
270 crc = c;
271 bytes_out += (ulg)outcnt;
272 output_ptr += (ulg)outcnt;
273 outcnt = 0;
274 }
275
flush_window_high(void)276 static void flush_window_high(void)
277 {
278 ulg c = crc; /* temporary variable */
279 unsigned n;
280 uch *in, ch;
281 in = window;
282 for (n = 0; n < outcnt; n++) {
283 ch = *output_data++ = *in++;
284 if ((ulg) output_data == LOW_BUFFER_END)
285 output_data = high_buffer_start;
286 c = crc_32_tab[((int)c ^ ch) & 0xff] ^ (c >> 8);
287 }
288 crc = c;
289 bytes_out += (ulg)outcnt;
290 outcnt = 0;
291 }
292
flush_window(void)293 static void flush_window(void)
294 {
295 if (high_loaded)
296 flush_window_high();
297 else
298 flush_window_low();
299 }
300
error(const char * x)301 static void error(const char *x)
302 {
303 kputs("\n\n");
304 kputs(x);
305 kputs("\n\n -- System halted");
306
307 while (1)
308 /* Halt */;
309 }
310
311 #define STACK_SIZE (4096)
312
313 long user_stack[STACK_SIZE];
314
315 struct {
316 long *a;
317 short b;
318 } stack_start = { &user_stack[STACK_SIZE], 0 };
319
setup_normal_output_buffer(void)320 void setup_normal_output_buffer(void)
321 {
322 #ifdef STANDARD_MEMORY_BIOS_CALL
323 if (EXT_MEM_K < 1024)
324 error("Less than 2MB of memory.\n");
325 #else
326 if ((ALT_MEM_K > EXT_MEM_K ? ALT_MEM_K : EXT_MEM_K) < 1024)
327 error("Less than 2MB of memory.\n");
328 #endif
329 output_data = (char *) 0x100000; /* Points to 1M */
330 }
331
332 struct moveparams {
333 uch *low_buffer_start;
334 int lcount;
335 uch *high_buffer_start;
336 int hcount;
337 };
338
setup_output_buffer_if_we_run_high(struct moveparams * mv)339 void setup_output_buffer_if_we_run_high(struct moveparams *mv)
340 {
341 high_buffer_start = (uch *)(((ulg) &end) + HEAP_SIZE);
342 #ifdef STANDARD_MEMORY_BIOS_CALL
343 if (EXT_MEM_K < (3 * 1024))
344 error("Less than 4MB of memory.\n");
345 #else
346 if ((ALT_MEM_K > EXT_MEM_K ? ALT_MEM_K : EXT_MEM_K) < (3 * 1024))
347 error("Less than 4MB of memory.\n");
348 #endif
349 mv->low_buffer_start = output_data = (char *) LOW_BUFFER_START;
350 high_loaded = 1;
351 free_mem_end_ptr = (long) high_buffer_start;
352 if (0x100000 + LOW_BUFFER_SIZE > (ulg) high_buffer_start) {
353 high_buffer_start = (uch *)(0x100000 + LOW_BUFFER_SIZE);
354 mv->hcount = 0; /* say: we need not to move high_buffer */
355 } else {
356 mv->hcount = -1;
357 }
358 mv->high_buffer_start = high_buffer_start;
359 }
360
close_output_buffer_if_we_run_high(struct moveparams * mv)361 void close_output_buffer_if_we_run_high(struct moveparams *mv)
362 {
363 mv->lcount = bytes_out;
364 if (bytes_out > LOW_BUFFER_SIZE) {
365 mv->lcount = LOW_BUFFER_SIZE;
366 if (mv->hcount)
367 mv->hcount = bytes_out - LOW_BUFFER_SIZE;
368 } else {
369 mv->hcount = 0;
370 }
371 }
372
373 #undef DEBUGFLAG
374 #ifdef DEBUGFLAG
375 int debugflag;
376 #endif
377
decompress_kernel(struct moveparams * mv)378 int decompress_kernel(struct moveparams *mv)
379 {
380 #ifdef DEBUGFLAG
381 while (!debugflag)
382 barrier();
383 #endif
384
385 output_data = (char *) CONFIG_KERNEL_TEXT_ADDRESS;
386
387 makecrc();
388 kputs("Uncompressing Linux... ");
389 gunzip();
390 kputs("Ok, booting the kernel.\n");
391 return 0;
392 }
393