Add support for compressed option roms.
[seabios.git] / src / coreboot.c
1 // Coreboot interface support.
2 //
3 // Copyright (C) 2008  Kevin O'Connor <kevin@koconnor.net>
4 //
5 // This file may be distributed under the terms of the GNU LGPLv3 license.
6
7 #include "memmap.h" // add_e820
8 #include "util.h" // dprintf
9 #include "pci.h" // struct pir_header
10 #include "acpi.h" // struct rsdp_descriptor
11 #include "mptable.h" // MPTABLE_SIGNATURE
12 #include "biosvar.h" // GET_EBDA
13 #include "lzmadecode.h" // LzmaDecode
14
15
16 /****************************************************************
17  * BIOS table copying
18  ****************************************************************/
19
20 static void
21 copy_pir(void *pos)
22 {
23     struct pir_header *p = pos;
24     if (p->signature != PIR_SIGNATURE)
25         return;
26     if (PirOffset)
27         return;
28     if (p->size < sizeof(*p))
29         return;
30     if (checksum(pos, p->size) != 0)
31         return;
32     bios_table_cur_addr = ALIGN(bios_table_cur_addr, 16);
33     if (bios_table_cur_addr + p->size > bios_table_end_addr) {
34         dprintf(1, "No room to copy PIR table!\n");
35         return;
36     }
37     dprintf(1, "Copying PIR from %p to %x\n", pos, bios_table_cur_addr);
38     memcpy((void*)bios_table_cur_addr, pos, p->size);
39     PirOffset = bios_table_cur_addr - BUILD_BIOS_ADDR;
40     bios_table_cur_addr += p->size;
41 }
42
43 static void
44 copy_mptable(void *pos)
45 {
46     struct mptable_floating_s *p = pos;
47     if (p->signature != MPTABLE_SIGNATURE)
48         return;
49     if (!p->physaddr)
50         return;
51     if (checksum(pos, sizeof(*p)) != 0)
52         return;
53     u32 length = p->length * 16;
54     bios_table_cur_addr = ALIGN(bios_table_cur_addr, 16);
55     u16 mpclength = ((struct mptable_config_s *)p->physaddr)->length;
56     if (bios_table_cur_addr + length + mpclength > bios_table_end_addr) {
57         dprintf(1, "No room to copy MPTABLE!\n");
58         return;
59     }
60     dprintf(1, "Copying MPTABLE from %p/%x to %x\n"
61             , pos, p->physaddr, bios_table_cur_addr);
62     memcpy((void*)bios_table_cur_addr, pos, length);
63     struct mptable_floating_s *newp = (void*)bios_table_cur_addr;
64     newp->physaddr = bios_table_cur_addr + length;
65     newp->checksum = 0;
66     newp->checksum = -checksum(newp, sizeof(*newp));
67     memcpy((void*)bios_table_cur_addr + length, (void*)p->physaddr, mpclength);
68     bios_table_cur_addr += length + mpclength;
69 }
70
71 static void
72 copy_acpi_rsdp(void *pos)
73 {
74     if (RsdpAddr)
75         return;
76     struct rsdp_descriptor *p = pos;
77     if (p->signature != RSDP_SIGNATURE)
78         return;
79     u32 length = 20;
80     if (checksum(pos, length) != 0)
81         return;
82     if (p->revision > 1) {
83         length = p->length;
84         if (checksum(pos, length) != 0)
85             return;
86     }
87     bios_table_cur_addr = ALIGN(bios_table_cur_addr, 16);
88     if (bios_table_cur_addr + length > bios_table_end_addr) {
89         dprintf(1, "No room to copy ACPI RSDP table!\n");
90         return;
91     }
92     dprintf(1, "Copying ACPI RSDP from %p to %x\n", pos, bios_table_cur_addr);
93     RsdpAddr = (void*)bios_table_cur_addr;
94     memcpy(RsdpAddr, pos, length);
95     bios_table_cur_addr += length;
96 }
97
98 // Attempt to find (and relocate) any standard bios tables found in a
99 // given address range.
100 static void
101 scan_tables(u32 start, u32 size)
102 {
103     void *p = (void*)ALIGN(start, 16);
104     void *end = (void*)start + size;
105     for (; p<end; p += 16) {
106         copy_pir(p);
107         copy_mptable(p);
108         copy_acpi_rsdp(p);
109     }
110 }
111
112
113 /****************************************************************
114  * Memory map
115  ****************************************************************/
116
117 struct cb_header {
118     u32 signature;
119     u32 header_bytes;
120     u32 header_checksum;
121     u32 table_bytes;
122     u32 table_checksum;
123     u32 table_entries;
124 };
125
126 #define CB_SIGNATURE 0x4f49424C // "LBIO"
127
128 struct cb_memory_range {
129     u64 start;
130     u64 size;
131     u32 type;
132 };
133
134 #define CB_MEM_TABLE    16
135
136 struct cb_memory {
137     u32 tag;
138     u32 size;
139     struct cb_memory_range map[0];
140 };
141
142 #define CB_TAG_MEMORY 0x01
143
144 #define MEM_RANGE_COUNT(_rec) \
145         (((_rec)->size - sizeof(*(_rec))) / sizeof((_rec)->map[0]))
146
147 struct cb_forward {
148     u32 tag;
149     u32 size;
150     u64 forward;
151 };
152
153 #define CB_TAG_FORWARD 0x11
154
155 static u16
156 ipchksum(char *buf, int count)
157 {
158     u16 *p = (u16*)buf;
159     u32 sum = 0;
160     while (count > 1) {
161         sum += *p++;
162         count -= 2;
163     }
164     if (count)
165         sum += *(u8*)p;
166     sum = (sum >> 16) + (sum & 0xffff);
167     sum += (sum >> 16);
168     return ~sum;
169 }
170
171 // Try to locate the coreboot header in a given address range.
172 static struct cb_header *
173 find_cb_header(char *addr, int len)
174 {
175     char *end = addr + len;
176     for (; addr < end; addr += 16) {
177         struct cb_header *cbh = (struct cb_header *)addr;
178         if (cbh->signature != CB_SIGNATURE)
179             continue;
180         if (! cbh->table_bytes)
181             continue;
182         if (ipchksum(addr, sizeof(*cbh)) != 0)
183             continue;
184         if (ipchksum(addr + sizeof(*cbh), cbh->table_bytes)
185             != cbh->table_checksum)
186             continue;
187         return cbh;
188     }
189     return NULL;
190 }
191
192 // Try to find the coreboot memory table in the given coreboot table.
193 static void *
194 find_cb_subtable(struct cb_header *cbh, u32 tag)
195 {
196     char *tbl = (char *)cbh + sizeof(*cbh);
197     int i;
198     for (i=0; i<cbh->table_entries; i++) {
199         struct cb_memory *cbm = (struct cb_memory *)tbl;
200         tbl += cbm->size;
201         if (cbm->tag == tag)
202             return cbm;
203     }
204     return NULL;
205 }
206
207 // Populate max ram and e820 map info by scanning for a coreboot table.
208 static void
209 coreboot_fill_map()
210 {
211     dprintf(3, "Attempting to find coreboot table\n");
212
213     // Init variables set in coreboot table memory scan.
214     PirOffset = 0;
215     RsdpAddr = 0;
216
217     // Find coreboot table.
218     struct cb_header *cbh = find_cb_header(0, 0x1000);
219     if (!cbh)
220         goto fail;
221     struct cb_forward *cbf = find_cb_subtable(cbh, CB_TAG_FORWARD);
222     if (cbf) {
223         dprintf(3, "Found coreboot table forwarder.\n");
224         cbh = find_cb_header((char *)((u32)cbf->forward), 0x100);
225         if (!cbh)
226             goto fail;
227     }
228     dprintf(3, "Now attempting to find coreboot memory map\n");
229     struct cb_memory *cbm = find_cb_subtable(cbh, CB_TAG_MEMORY);
230     if (!cbm)
231         goto fail;
232
233     u64 maxram = 0, maxram_over4G = 0;
234     int i, count = MEM_RANGE_COUNT(cbm);
235     for (i=0; i<count; i++) {
236         struct cb_memory_range *m = &cbm->map[i];
237         u32 type = m->type;
238         if (type == CB_MEM_TABLE) {
239             type = E820_RESERVED;
240             scan_tables(m->start, m->size);
241         } else if (type == E820_ACPI || type == E820_RAM) {
242             u64 end = m->start + m->size;
243             if (end > 0x100000000ull) {
244                 end -= 0x100000000ull;
245                 if (end > maxram_over4G)
246                     maxram_over4G = end;
247             } else if (end > maxram)
248                 maxram = end;
249         }
250         add_e820(m->start, m->size, type);
251     }
252
253     RamSize = maxram;
254     RamSizeOver4G = maxram_over4G;
255
256     // Ughh - coreboot likes to set a map at 0x0000-0x1000, but this
257     // confuses grub.  So, override it.
258     add_e820(0, 16*1024, E820_RAM);
259
260     // XXX - just create dummy smbios table for now - should detect if
261     // smbios/dmi table is found from coreboot and use that instead.
262     smbios_init();
263
264     return;
265
266 fail:
267     // No table found..  Use 16Megs as a dummy value.
268     dprintf(1, "Unable to find coreboot table!\n");
269     RamSize = 16*1024*1024;
270     RamSizeOver4G = 0;
271     add_e820(0, 16*1024*1024, E820_RAM);
272     return;
273 }
274
275
276 /****************************************************************
277  * ulzma
278  ****************************************************************/
279
280 static int
281 ulzma(u8 *dst, u32 maxlen, const u8 *src, u32 srclen)
282 {
283     CLzmaDecoderState state;
284     int ret = LzmaDecodeProperties(&state.Properties, src, LZMA_PROPERTIES_SIZE);
285     if (ret != LZMA_RESULT_OK) {
286         dprintf(1, "LzmaDecodeProperties error - %d\n", ret);
287         return -1;
288     }
289     u8 scratch[15980];
290     int need = (LzmaGetNumProbs(&state.Properties) * sizeof(CProb));
291     if (need > sizeof(scratch)) {
292         dprintf(1, "LzmaDecode need %d have %d\n", need, sizeof(scratch));
293         return -1;
294     }
295     state.Probs = (CProb *)scratch;
296
297     u32 dstlen = *(u32*)(src + LZMA_PROPERTIES_SIZE);
298     if (dstlen > maxlen) {
299         dprintf(1, "LzmaDecode too large (max %d need %d)\n", maxlen, dstlen);
300         return -1;
301     }
302     u32 inProcessed, outProcessed;
303     ret = LzmaDecode(&state, src + LZMA_PROPERTIES_SIZE + 8, srclen
304                      , &inProcessed, dst, dstlen, &outProcessed);
305     if (ret) {
306         dprintf(1, "LzmaDecode returned %d\n", ret);
307         return -1;
308     }
309     return dstlen;
310 }
311
312
313 /****************************************************************
314  * Coreboot flash format
315  ****************************************************************/
316
317 // XXX - optimize
318 #define ntohl(x) ((((x)&0xff)<<24) | (((x)&0xff00)<<8) | \
319                   (((x)&0xff0000) >> 8) | (((x)&0xff000000) >> 24))
320 #define htonl(x) ntohl(x)
321
322 #define CBFS_HEADER_MAGIC 0x4F524243
323 #define CBFS_HEADPTR_ADDR 0xFFFFFFFc
324 #define CBFS_VERSION1 0x31313131
325
326 struct cbfs_header {
327     u32 magic;
328     u32 version;
329     u32 romsize;
330     u32 bootblocksize;
331     u32 align;
332     u32 offset;
333     u32 pad[2];
334 } PACKED;
335
336 static struct cbfs_header *CBHDR;
337
338 static void
339 cbfs_setup()
340 {
341     if (! CONFIG_COREBOOT_FLASH)
342         return;
343
344     CBHDR = *(void **)CBFS_HEADPTR_ADDR;
345     if (CBHDR->magic != htonl(CBFS_HEADER_MAGIC)) {
346         dprintf(1, "Unable to find CBFS (got %x not %x)\n"
347                 , CBHDR->magic, htonl(CBFS_HEADER_MAGIC));
348         CBHDR = NULL;
349         return;
350     }
351
352     dprintf(1, "Found CBFS header at %p\n", CBHDR);
353 }
354
355 #define CBFS_FILE_MAGIC 0x455649484352414cLL // LARCHIVE
356
357 struct cbfs_file {
358     u64 magic;
359     u32 len;
360     u32 type;
361     u32 checksum;
362     u32 offset;
363     char filename[0];
364 } PACKED;
365
366 static struct cbfs_file *
367 cbfs_search(struct cbfs_file *file)
368 {
369     for (;;) {
370         if (file < (struct cbfs_file *)(0xFFFFFFFF - ntohl(CBHDR->romsize)))
371             return NULL;
372         u64 magic = file->magic;
373         if (magic == CBFS_FILE_MAGIC) {
374             dprintf(5, "Found CBFS file %s\n", file->filename);
375             return file;
376         }
377         if (magic == 0)
378             return NULL;
379         file = (void*)file + ntohl(CBHDR->align);
380     }
381 }
382
383 static struct cbfs_file *
384 cbfs_getfirst()
385 {
386     if (! CBHDR)
387         return NULL;
388     return cbfs_search((void *)(0 - ntohl(CBHDR->romsize) + ntohl(CBHDR->offset)));
389 }
390
391 static struct cbfs_file *
392 cbfs_getnext(struct cbfs_file *file)
393 {
394     file = (void*)file + ALIGN(ntohl(file->len) + ntohl(file->offset), ntohl(CBHDR->align));
395     return cbfs_search(file);
396 }
397
398 static struct cbfs_file *
399 cbfs_findfile(const char *fname)
400 {
401     dprintf(3, "Searching CBFS for %s\n", fname);
402     struct cbfs_file *file;
403     for (file = cbfs_getfirst(); file; file = cbfs_getnext(file)) {
404         dprintf(3, "Found CBFS file %s\n", file->filename);
405         if (strcmp(fname, file->filename) == 0)
406             return file;
407     }
408     return NULL;
409 }
410
411 // Copy a file to memory (uncompressing if necessary)
412 static int
413 cbfs_copyfile(void *dst, u32 maxlen, const char *fname)
414 {
415     dprintf(3, "Searching CBFS for data file %s\n", fname);
416     int fnlen = strlen(fname);
417     struct cbfs_file *file;
418     for (file = cbfs_getfirst(); file; file = cbfs_getnext(file)) {
419         if (memcmp(fname, file->filename, fnlen) != 0)
420             continue;
421         u32 size = ntohl(file->len);
422         void *src = (void*)file + ntohl(file->offset);
423         if (file->filename[fnlen] == '\0') {
424             // No compression
425             if (size > maxlen) {
426                 dprintf(1, "File too big to copy\n");
427                 return -1;
428             }
429             dprintf(3, "Copying data file %s\n", file->filename);
430             memcpy(dst, src, size);
431             return size;
432         }
433         if (strcmp(&file->filename[fnlen], ".lzma") == 0) {
434             // lzma compressed file
435             dprintf(3, "Uncompressing data file %s @ %p\n"
436                     , file->filename, src);
437             return ulzma(dst, maxlen, src, size);
438         }
439     }
440     return -1;
441 }
442
443 const char *
444 cbfs_findNprefix(const char *prefix, int n)
445 {
446     if (! CONFIG_COREBOOT_FLASH)
447         return NULL;
448
449     dprintf(3, "Searching CBFS for prefix %s\n", prefix);
450     int len = strlen(prefix);
451     struct cbfs_file *file;
452     for (file = cbfs_getfirst(); file; file = cbfs_getnext(file)) {
453         if (memcmp(prefix, file->filename, len) == 0) {
454             if (n <= 0)
455                 return file->filename;
456             n--;
457         }
458     }
459     return NULL;
460 }
461
462 static char
463 getHex(u8 x)
464 {
465     if (x <= 9)
466         return '0' + x;
467     return 'a' + x - 10;
468 }
469
470 static u32
471 hexify4(u16 x)
472 {
473     return ((getHex(x&0xf) << 24)
474             | (getHex((x>>4)&0xf) << 16)
475             | (getHex((x>>8)&0xf) << 8)
476             | (getHex(x>>12)));
477 }
478
479 int
480 cb_copy_optionrom(void *dst, u32 maxlen, u32 vendev)
481 {
482     if (! CONFIG_COREBOOT_FLASH)
483         return -1;
484
485     char fname[17];
486     // Ughh - poor man's sprintf of "pci%04x,%04x.rom"
487     *(u32*)fname = 0x20696370; // "pci "
488     *(u32*)&fname[3] = hexify4(vendev);
489     fname[7] = ',';
490     *(u32*)&fname[8] = hexify4(vendev >> 16);
491     *(u32*)&fname[12] = 0x6d6f722e; // ".rom"
492     fname[16] = '\0';
493
494     return cbfs_copyfile(dst, maxlen, fname);
495 }
496
497 struct cbfs_payload_segment {
498     u32 type;
499     u32 compression;
500     u32 offset;
501     u64 load_addr;
502     u32 len;
503     u32 mem_len;
504 } PACKED;
505
506 #define PAYLOAD_SEGMENT_BSS    0x20535342
507 #define PAYLOAD_SEGMENT_ENTRY  0x52544E45
508
509 #define CBFS_COMPRESS_NONE  0
510 #define CBFS_COMPRESS_LZMA  1
511
512 struct cbfs_payload {
513     struct cbfs_payload_segment segments[1];
514 };
515
516 void
517 cbfs_run_payload(const char *filename)
518 {
519     if (! CONFIG_COREBOOT_FLASH)
520         return;
521     dprintf(1, "Run %s\n", filename);
522     struct cbfs_file *file = cbfs_findfile(filename);
523     if (!file)
524         return;
525     struct cbfs_payload *pay = (void*)file + ntohl(file->offset);
526     struct cbfs_payload_segment *seg = pay->segments;
527     for (;;) {
528         void *src = (void*)pay + ntohl(seg->offset);
529         void *dest = (void*)ntohl((u32)seg->load_addr);
530         u32 src_len = ntohl(seg->len);
531         u32 dest_len = ntohl(seg->mem_len);
532         switch (seg->type) {
533         case PAYLOAD_SEGMENT_BSS:
534             dprintf(3, "BSS segment %d@%p\n", dest_len, dest);
535             memset(dest, 0, dest_len);
536             break;
537         case PAYLOAD_SEGMENT_ENTRY: {
538             dprintf(1, "Calling addr %p\n", dest);
539             void (*func)() = dest;
540             func();
541             return;
542         }
543         default:
544             dprintf(3, "Segment %x %d@%p -> %d@%p\n"
545                     , seg->type, src_len, src, dest_len, dest);
546             if (seg->compression == htonl(CBFS_COMPRESS_NONE)) {
547                 if (src_len > dest_len)
548                     src_len = dest_len;
549                 memcpy(dest, src, src_len);
550             } else if (CONFIG_LZMA
551                        && seg->compression == htonl(CBFS_COMPRESS_LZMA)) {
552                 int ret = ulzma(dest, dest_len, src, src_len);
553                 if (ret < 0)
554                     return;
555                 src_len = ret;
556             } else {
557                 dprintf(1, "No support for compression type %x\n"
558                         , seg->compression);
559                 return;
560             }
561             if (dest_len > src_len)
562                 memset(dest + src_len, 0, dest_len - src_len);
563             break;
564         }
565         seg++;
566     }
567 }
568
569 void
570 coreboot_setup(void)
571 {
572     coreboot_fill_map();
573     cbfs_setup();
574 }