kernel/arch/x86/boot/tools/build.c

   1 /*
   2  *  Copyright (C) 1991, 1992  Linus Torvalds
   3  *  Copyright (C) 1997 Martin Mares
   4  *  Copyright (C) 2007 H. Peter Anvin
   5  */
   6
   7 /*
   8  * This file builds a disk-image from three different files:
   9  *
  10  * - setup: 8086 machine code, sets up system parm
  11  * - system: 80386 code for actual system
  12  * - zoffset.h: header with ZO_* defines
  13  *
  14  * It does some checking that all files are of the correct type, and writes
  15  * the result to the specified destination, removing headers and padding to
  16  * the right amount. It also writes some system data to stdout.
  17  */
  18
  19 /*
  20  * Changes by tytso to allow root device specification
  21  * High loaded stuff by Hans Lermen & Werner Almesberger, Feb. 1996
  22  * Cross compiling fixes by Gertjan van Wingerde, July 1996
  23  * Rewritten by Martin Mares, April 1997
  24  * Substantially overhauled by H. Peter Anvin, April 2007
  25  */
  26
  27 #include <stdio.h>
  28 #include <string.h>
  29 #include <stdlib.h>
  30 #include <stdarg.h>
  31 #include <sys/types.h>
  32 #include <sys/stat.h>
  33 #include <unistd.h>
  34 #include <fcntl.h>
  35 #include <sys/mman.h>
  36 #include <tools/le_byteshift.h>
  37
  38 typedef unsigned char  u8;
  39 typedef unsigned short u16;
  40 typedef unsigned int   u32;
  41
  42 #define DEFAULT_MAJOR_ROOT 0
  43 #define DEFAULT_MINOR_ROOT 0
  44 #define DEFAULT_ROOT_DEV (DEFAULT_MAJOR_ROOT << 8 | DEFAULT_MINOR_ROOT)
  45
  46 /* Minimal number of setup sectors */
  47 #define SETUP_SECT_MIN 5
  48 #define SETUP_SECT_MAX 64
  49
  50 /* This must be large enough to hold the entire setup */
  51 u8 buf[SETUP_SECT_MAX*512];
  52 int is_big_kernel;
  53
  54 #define PECOFF_RELOC_RESERVE 0x20
  55
  56 unsigned long efi32_stub_entry;
  57 unsigned long efi64_stub_entry;
  58 unsigned long efi_pe_entry;
  59 unsigned long startup_64;
  60
  61 /*----------------------------------------------------------------------*/
  62
  63 static const u32 crctab32[] = {
  64         0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419,
  65         0x706af48f, 0xe963a535, 0x9e6495a3, 0x0edb8832, 0x79dcb8a4,
  66         0xe0d5e91e, 0x97d2d988, 0x09b64c2b, 0x7eb17cbd, 0xe7b82d07,
  67         0x90bf1d91, 0x1db71064, 0x6ab020f2, 0xf3b97148, 0x84be41de,
  68         0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7, 0x136c9856,
  69         0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 0x14015c4f, 0x63066cd9,
  70         0xfa0f3d63, 0x8d080df5, 0x3b6e20c8, 0x4c69105e, 0xd56041e4,
  71         0xa2677172, 0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b,
  72         0x35b5a8fa, 0x42b2986c, 0xdbbbc9d6, 0xacbcf940, 0x32d86ce3,
  73         0x45df5c75, 0xdcd60dcf, 0xabd13d59, 0x26d930ac, 0x51de003a,
  74         0xc8d75180, 0xbfd06116, 0x21b4f4b5, 0x56b3c423, 0xcfba9599,
  75         0xb8bda50f, 0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924,
  76         0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d, 0x76dc4190,
  77         0x01db7106, 0x98d220bc, 0xefd5102a, 0x71b18589, 0x06b6b51f,
  78         0x9fbfe4a5, 0xe8b8d433, 0x7807c9a2, 0x0f00f934, 0x9609a88e,
  79         0xe10e9818, 0x7f6a0dbb, 0x086d3d2d, 0x91646c97, 0xe6635c01,
  80         0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e, 0x6c0695ed,
  81         0x1b01a57b, 0x8208f4c1, 0xf50fc457, 0x65b0d9c6, 0x12b7e950,
  82         0x8bbeb8ea, 0xfcb9887c, 0x62dd1ddf, 0x15da2d49, 0x8cd37cf3,
  83         0xfbd44c65, 0x4db26158, 0x3ab551ce, 0xa3bc0074, 0xd4bb30e2,
  84         0x4adfa541, 0x3dd895d7, 0xa4d1c46d, 0xd3d6f4fb, 0x4369e96a,
  85         0x346ed9fc, 0xad678846, 0xda60b8d0, 0x44042d73, 0x33031de5,
  86         0xaa0a4c5f, 0xdd0d7cc9, 0x5005713c, 0x270241aa, 0xbe0b1010,
  87         0xc90c2086, 0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f,
  88         0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4, 0x59b33d17,
  89         0x2eb40d81, 0xb7bd5c3b, 0xc0ba6cad, 0xedb88320, 0x9abfb3b6,
  90         0x03b6e20c, 0x74b1d29a, 0xead54739, 0x9dd277af, 0x04db2615,
  91         0x73dc1683, 0xe3630b12, 0x94643b84, 0x0d6d6a3e, 0x7a6a5aa8,
  92         0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1, 0xf00f9344,
  93         0x8708a3d2, 0x1e01f268, 0x6906c2fe, 0xf762575d, 0x806567cb,
  94         0x196c3671, 0x6e6b06e7, 0xfed41b76, 0x89d32be0, 0x10da7a5a,
  95         0x67dd4acc, 0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5,
  96         0xd6d6a3e8, 0xa1d1937e, 0x38d8c2c4, 0x4fdff252, 0xd1bb67f1,
  97         0xa6bc5767, 0x3fb506dd, 0x48b2364b, 0xd80d2bda, 0xaf0a1b4c,
  98         0x36034af6, 0x41047a60, 0xdf60efc3, 0xa867df55, 0x316e8eef,
  99         0x4669be79, 0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236,
 100         0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f, 0xc5ba3bbe,
 101         0xb2bd0b28, 0x2bb45a92, 0x5cb36a04, 0xc2d7ffa7, 0xb5d0cf31,
 102         0x2cd99e8b, 0x5bdeae1d, 0x9b64c2b0, 0xec63f226, 0x756aa39c,
 103         0x026d930a, 0x9c0906a9, 0xeb0e363f, 0x72076785, 0x05005713,
 104         0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38, 0x92d28e9b,
 105         0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 0x86d3d2d4, 0xf1d4e242,
 106         0x68ddb3f8, 0x1fda836e, 0x81be16cd, 0xf6b9265b, 0x6fb077e1,
 107         0x18b74777, 0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c,
 108         0x8f659eff, 0xf862ae69, 0x616bffd3, 0x166ccf45, 0xa00ae278,
 109         0xd70dd2ee, 0x4e048354, 0x3903b3c2, 0xa7672661, 0xd06016f7,
 110         0x4969474d, 0x3e6e77db, 0xaed16a4a, 0xd9d65adc, 0x40df0b66,
 111         0x37d83bf0, 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9,
 112         0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6, 0xbad03605,
 113         0xcdd70693, 0x54de5729, 0x23d967bf, 0xb3667a2e, 0xc4614ab8,
 114         0x5d681b02, 0x2a6f2b94, 0xb40bbe37, 0xc30c8ea1, 0x5a05df1b,
 115         0x2d02ef8d
 116 };
 117
 118 static u32 partial_crc32_one(u8 c, u32 crc)
 119 {
 120         return crctab32[(crc ^ c) & 0xff] ^ (crc >> 8);
 121 }
 122
 123 static u32 partial_crc32(const u8 *s, int len, u32 crc)
 124 {
 125         while (len--)
 126                 crc = partial_crc32_one(*s++, crc);
 127         return crc;
 128 }
 129
 130 static void die(const char * str, ...)
 131 {
 132         va_list args;
 133         va_start(args, str);
 134         vfprintf(stderr, str, args);
 135         fputc('\n', stderr);
 136         exit(1);
 137 }
 138
 139 static void usage(void)
 140 {
 141         die("Usage: build setup system zoffset.h image");
 142 }
 143
 144 #ifdef CONFIG_EFI_STUB
 145
 146 static void update_pecoff_section_header_fields(char *section_name, u32 vma, u32 size, u32 datasz, u32 offset)
 147 {
 148         unsigned int pe_header;
 149         unsigned short num_sections;
 150         u8 *section;
 151
 152         pe_header = get_unaligned_le32(&buf[0x3c]);
 153         num_sections = get_unaligned_le16(&buf[pe_header + 6]);
 154
 155 #ifdef CONFIG_X86_32
 156         section = &buf[pe_header + 0xa8];
 157 #else
 158         section = &buf[pe_header + 0xb8];
 159 #endif
 160
 161         while (num_sections > 0) {
 162                 if (strncmp((char*)section, section_name, 8) == 0) {
 163                         /* section header size field */
 164                         put_unaligned_le32(size, section + 0x8);
 165
 166                         /* section header vma field */
 167                         put_unaligned_le32(vma, section + 0xc);
 168
 169                         /* section header 'size of initialised data' field */
 170                         put_unaligned_le32(datasz, section + 0x10);
 171
 172                         /* section header 'file offset' field */
 173                         put_unaligned_le32(offset, section + 0x14);
 174
 175                         break;
 176                 }
 177                 section += 0x28;
 178                 num_sections--;
 179         }
 180 }
 181
 182 static void update_pecoff_section_header(char *section_name, u32 offset, u32 size)
 183 {
 184         update_pecoff_section_header_fields(section_name, offset, size, size, offset);
 185 }
 186
 187 static void update_pecoff_setup_and_reloc(unsigned int size)
 188 {
 189         u32 setup_offset = 0x200;
 190         u32 reloc_offset = size - PECOFF_RELOC_RESERVE;
 191         u32 setup_size = reloc_offset - setup_offset;
 192
 193         update_pecoff_section_header(".setup", setup_offset, setup_size);
 194         update_pecoff_section_header(".reloc", reloc_offset, PECOFF_RELOC_RESERVE);
 195
 196         /*
 197          * Modify .reloc section contents with a single entry. The
 198          * relocation is applied to offset 10 of the relocation section.
 199          */
 200         put_unaligned_le32(reloc_offset + 10, &buf[reloc_offset]);
 201         put_unaligned_le32(10, &buf[reloc_offset + 4]);
 202 }
 203
 204 static void update_pecoff_text(unsigned int text_start, unsigned int file_sz)
 205 {
 206         unsigned int pe_header;
 207         unsigned int text_sz = file_sz - text_start;
 208
 209         pe_header = get_unaligned_le32(&buf[0x3c]);
 210
 211         /*
 212          * Size of code: Subtract the size of the first sector (512 bytes)
 213          * which includes the header.
 214          */
 215         put_unaligned_le32(file_sz - 512, &buf[pe_header + 0x1c]);
 216
 217         /*
 218          * Address of entry point for PE/COFF executable
 219          */
 220         put_unaligned_le32(text_start + efi_pe_entry, &buf[pe_header + 0x28]);
 221
 222         update_pecoff_section_header(".text", text_start, text_sz);
 223 }
 224
 225 static void update_pecoff_bss(unsigned int file_sz, unsigned int init_sz)
 226 {
 227         unsigned int pe_header;
 228         unsigned int bss_sz = init_sz - file_sz;
 229
 230         pe_header = get_unaligned_le32(&buf[0x3c]);
 231
 232         /* Size of uninitialized data */
 233         put_unaligned_le32(bss_sz, &buf[pe_header + 0x24]);
 234
 235         /* Size of image */
 236         put_unaligned_le32(init_sz, &buf[pe_header + 0x50]);
 237
 238         update_pecoff_section_header_fields(".bss", file_sz, bss_sz, 0, 0);
 239 }
 240
 241 static int reserve_pecoff_reloc_section(int c)
 242 {
 243         /* Reserve 0x20 bytes for .reloc section */
 244         memset(buf+c, 0, PECOFF_RELOC_RESERVE);
 245         return PECOFF_RELOC_RESERVE;
 246 }
 247
 248 static void efi_stub_defaults(void)
 249 {
 250         /* Defaults for old kernel */
 251 #ifdef CONFIG_X86_32
 252         efi_pe_entry = 0x10;
 253 #else
 254         efi_pe_entry = 0x210;
 255         startup_64 = 0x200;
 256 #endif
 257 }
 258
 259 static void efi_stub_entry_update(void)
 260 {
 261         unsigned long addr = efi32_stub_entry;
 262
 263 #ifdef CONFIG_X86_64
 264         /* Yes, this is really how we defined it :( */
 265         addr = efi64_stub_entry - 0x200;
 266 #endif
 267
 268 #ifdef CONFIG_EFI_MIXED
 269         if (efi32_stub_entry != addr)
 270                 die("32-bit and 64-bit EFI entry points do not match\n");
 271 #endif
 272         put_unaligned_le32(addr, &buf[0x264]);
 273 }
 274
 275 #else
 276
 277 static inline void update_pecoff_setup_and_reloc(unsigned int size) {}
 278 static inline void update_pecoff_text(unsigned int text_start,
 279                                       unsigned int file_sz) {}
 280 static inline void update_pecoff_bss(unsigned int file_sz,
 281                                      unsigned int init_sz) {}
 282 static inline void efi_stub_defaults(void) {}
 283 static inline void efi_stub_entry_update(void) {}
 284
 285 static inline int reserve_pecoff_reloc_section(int c)
 286 {
 287         return 0;
 288 }
 289 #endif /* CONFIG_EFI_STUB */
 290
 291
 292 /*
 293  * Parse zoffset.h and find the entry points. We could just #include zoffset.h
 294  * but that would mean tools/build would have to be rebuilt every time. It's
 295  * not as if parsing it is hard...
 296  */
 297 #define PARSE_ZOFS(p, sym) do { \
 298         if (!strncmp(p, "#define ZO_" #sym " ", 11+sizeof(#sym)))       \
 299                 sym = strtoul(p + 11 + sizeof(#sym), NULL, 16);         \
 300 } while (0)
 301
 302 static void parse_zoffset(char *fname)
 303 {
 304         FILE *file;
 305         char *p;
 306         int c;
 307
 308         file = fopen(fname, "r");
 309         if (!file)
 310                 die("Unable to open `%s': %m", fname);
 311         c = fread(buf, 1, sizeof(buf) - 1, file);
 312         if (ferror(file))
 313                 die("read-error on `zoffset.h'");
 314         fclose(file);
 315         buf[c] = 0;
 316
 317         p = (char *)buf;
 318
 319         while (p && *p) {
 320                 PARSE_ZOFS(p, efi32_stub_entry);
 321                 PARSE_ZOFS(p, efi64_stub_entry);
 322                 PARSE_ZOFS(p, efi_pe_entry);
 323                 PARSE_ZOFS(p, startup_64);
 324
 325                 p = strchr(p, '\n');
 326                 while (p && (*p == '\r' || *p == '\n'))
 327                         p++;
 328         }
 329 }
 330
 331 int main(int argc, char ** argv)
 332 {
 333         unsigned int i, sz, setup_sectors, init_sz;
 334         int c;
 335         u32 sys_size;
 336         struct stat sb;
 337         FILE *file, *dest;
 338         int fd;
 339         void *kernel;
 340         u32 crc = 0xffffffffUL;
 341
 342         efi_stub_defaults();
 343
 344         if (argc != 5)
 345                 usage();
 346         parse_zoffset(argv[3]);
 347
 348         dest = fopen(argv[4], "w");
 349         if (!dest)
 350                 die("Unable to write `%s': %m", argv[4]);
 351
 352         /* Copy the setup code */
 353         file = fopen(argv[1], "r");
 354         if (!file)
 355                 die("Unable to open `%s': %m", argv[1]);
 356         c = fread(buf, 1, sizeof(buf), file);
 357         if (ferror(file))
 358                 die("read-error on `setup'");
 359         if (c < 1024)
 360                 die("The setup must be at least 1024 bytes");
 361         if (get_unaligned_le16(&buf[510]) != 0xAA55)
 362                 die("Boot block hasn't got boot flag (0xAA55)");
 363         fclose(file);
 364
 365         c += reserve_pecoff_reloc_section(c);
 366
 367         /* Pad unused space with zeros */
 368         setup_sectors = (c + 511) / 512;
 369         if (setup_sectors < SETUP_SECT_MIN)
 370                 setup_sectors = SETUP_SECT_MIN;
 371         i = setup_sectors*512;
 372         memset(buf+c, 0, i-c);
 373
 374         update_pecoff_setup_and_reloc(i);
 375
 376         /* Set the default root device */
 377         put_unaligned_le16(DEFAULT_ROOT_DEV, &buf[508]);
 378
 379         printf("Setup is %d bytes (padded to %d bytes).\n", c, i);
 380
 381         /* Open and stat the kernel file */
 382         fd = open(argv[2], O_RDONLY);
 383         if (fd < 0)
 384                 die("Unable to open `%s': %m", argv[2]);
 385         if (fstat(fd, &sb))
 386                 die("Unable to stat `%s': %m", argv[2]);
 387         sz = sb.st_size;
 388         printf("System is %d kB\n", (sz+1023)/1024);
 389         kernel = mmap(NULL, sz, PROT_READ, MAP_SHARED, fd, 0);
 390         if (kernel == MAP_FAILED)
 391                 die("Unable to mmap '%s': %m", argv[2]);
 392         /* Number of 16-byte paragraphs, including space for a 4-byte CRC */
 393         sys_size = (sz + 15 + 4) / 16;
 394
 395         /* Patch the setup code with the appropriate size parameters */
 396         buf[0x1f1] = setup_sectors-1;
 397         put_unaligned_le32(sys_size, &buf[0x1f4]);
 398
 399         update_pecoff_text(setup_sectors * 512, i + (sys_size * 16));
 400         init_sz = get_unaligned_le32(&buf[0x260]);
 401         update_pecoff_bss(i + (sys_size * 16), init_sz);
 402
 403         efi_stub_entry_update();
 404
 405         crc = partial_crc32(buf, i, crc);
 406         if (fwrite(buf, 1, i, dest) != i)
 407                 die("Writing setup failed");
 408
 409         /* Copy the kernel code */
 410         crc = partial_crc32(kernel, sz, crc);
 411         if (fwrite(kernel, 1, sz, dest) != sz)
 412                 die("Writing kernel failed");
 413
 414         /* Add padding leaving 4 bytes for the checksum */
 415         while (sz++ < (sys_size*16) - 4) {
 416                 crc = partial_crc32_one('\0', crc);
 417                 if (fwrite("\0", 1, 1, dest) != 1)
 418                         die("Writing padding failed");
 419         }
 420
 421         /* Write the CRC */
 422         printf("CRC %x\n", crc);
 423         put_unaligned_le32(crc, buf);
 424         if (fwrite(buf, 1, 4, dest) != 4)
 425                 die("Writing CRC failed");
 426
 427         /* Catch any delayed write failures */
 428         if (fclose(dest))
 429                 die("Writing image failed");
 430
 431         close(fd);
 432
 433         /* Everything is OK */
 434         return 0;
 435 }