2 * ptgen - partition table generator
3 * Copyright (C) 2006 by Felix Fietkau <nbd@nbd.name>
6 * Copyright (C) 2002 by David Roetzel <david@roetzel.de>
8 * UUID/GUID definition stolen from kernel/include/uapi/linux/uuid.h
9 * Copyright (C) 2010, Intel Corp. Huang Ying <ying.huang@intel.com>
11 * This program is free software; you can redistribute it and/or modify
12 * it under the terms of the GNU General Public License as published by
13 * the Free Software Foundation; either version 2 of the License, or
14 * (at your option) any later version.
16 * This program is distributed in the hope that it will be useful,
17 * but WITHOUT ANY WARRANTY; without even the implied warranty of
18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
19 * GNU General Public License for more details.
21 * You should have received a copy of the GNU General Public License
22 * along with this program; if not, write to the Free Software
23 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
26 #include <sys/types.h>
40 #if __BYTE_ORDER == __BIG_ENDIAN
41 #define cpu_to_le16(x) bswap_16(x)
42 #define cpu_to_le32(x) bswap_32(x)
43 #define cpu_to_le64(x) bswap_64(x)
44 #elif __BYTE_ORDER == __LITTLE_ENDIAN
45 #define cpu_to_le16(x) (x)
46 #define cpu_to_le32(x) (x)
47 #define cpu_to_le64(x) (x)
49 #error unknown endianness!
53 do { typeof(a) __tmp = (a); (a) = (b); (b) = __tmp; } while (0)
55 #define BIT(_x) (1UL << (_x))
61 #define GUID_INIT(a, b, c, d0, d1, d2, d3, d4, d5, d6, d7) \
63 {{ (a) & 0xff, ((a) >> 8) & 0xff, ((a) >> 16) & 0xff, ((a) >> 24) & 0xff, \
64 (b) & 0xff, ((b) >> 8) & 0xff, \
65 (c) & 0xff, ((c) >> 8) & 0xff, \
66 (d0), (d1), (d2), (d3), (d4), (d5), (d6), (d7) }})
68 #define GUID_STRING_LENGTH 36
70 #define GPT_SIGNATURE 0x5452415020494645ULL
71 #define GPT_REVISION 0x00010000
73 #define GUID_PARTITION_SYSTEM \
74 GUID_INIT( 0xC12A7328, 0xF81F, 0x11d2, \
75 0xBA, 0x4B, 0x00, 0xA0, 0xC9, 0x3E, 0xC9, 0x3B)
77 #define GUID_PARTITION_BASIC_DATA \
78 GUID_INIT( 0xEBD0A0A2, 0xB9E5, 0x4433, \
79 0x87, 0xC0, 0x68, 0xB6, 0xB7, 0x26, 0x99, 0xC7)
81 #define GUID_PARTITION_BIOS_BOOT \
82 GUID_INIT( 0x21686148, 0x6449, 0x6E6F, \
83 0x74, 0x4E, 0x65, 0x65, 0x64, 0x45, 0x46, 0x49)
85 #define GUID_PARTITION_LINUX_FIT_GUID \
86 GUID_INIT( 0xcae9be83, 0xb15f, 0x49cc, \
87 0x86, 0x3f, 0x08, 0x1b, 0x74, 0x4a, 0x2d, 0x93)
89 #define GUID_PARTITION_LINUX_FS_GUID \
90 GUID_INIT( 0x0fc63daf, 0x8483, 0x4772, \
91 0x8e, 0x79, 0x3d, 0x69, 0xd8, 0x47, 0x7d, 0xe4)
93 #define GPT_HEADER_SIZE 92
94 #define GPT_ENTRY_SIZE 128
95 #define GPT_ENTRY_MAX 128
96 #define GPT_ENTRY_NAME_SIZE 72
98 #define GPT_ATTR_PLAT_REQUIRED BIT(0)
99 #define GPT_ATTR_EFI_IGNORE BIT(1)
100 #define GPT_ATTR_LEGACY_BOOT BIT(2)
102 #define GPT_HEADER_SECTOR 1
103 #define GPT_FIRST_ENTRY_SECTOR 2
105 #define MBR_ENTRY_MAX 4
106 #define MBR_DISK_SIGNATURE_OFFSET 440
107 #define MBR_PARTITION_ENTRY_OFFSET 446
108 #define MBR_BOOT_SIGNATURE_OFFSET 510
110 #define DISK_SECTOR_SIZE 512
112 /* Partition table entry */
115 uint8_t chs_start
[3];
131 /* GPT Partition table header */
140 uint64_t first_usable
;
141 uint64_t last_usable
;
143 uint64_t first_entry
;
146 uint32_t entry_crc32
;
147 } __attribute__((packed
));
149 /* GPT Partition table entry */
156 char name
[GPT_ENTRY_NAME_SIZE
];
157 } __attribute__((packed
));
165 bool ignore_null_sized_partition
= false;
166 bool use_guid_partition_table
= false;
167 struct partinfo parts
[GPT_ENTRY_MAX
];
168 char *filename
= NULL
;
172 * parse the size argument, which is either
173 * a simple number (K assumed) or
176 * returns the size in KByte
178 static long to_kbytes(const char *string
)
184 result
= strtoul(string
, &end
, 0);
185 switch (tolower(*end
)) {
187 case '\0' : exp
= 0; break;
188 case 'm' : exp
= 1; break;
189 case 'g' : exp
= 2; break;
197 fputs("garbage after end of number\n", stderr
);
201 /* result: number + 1024^(exp) */
204 return result
* (2 << ((10 * exp
) - 1));
207 /* convert the sector number into a CHS value for the partition table */
208 static void to_chs(long sect
, unsigned char chs
[3])
212 s
= (sect
% sectors
) + 1;
213 sect
= sect
/ sectors
;
219 chs
[1] = s
| ((c
>> 2) & 0xC0);
225 /* round the sector number up to the next cylinder */
226 static inline unsigned long round_to_cyl(long sect
)
228 int cyl_size
= heads
* sectors
;
230 return sect
+ cyl_size
- (sect
% cyl_size
);
233 /* round the sector number up to the kb_align boundary */
234 static inline unsigned long round_to_kb(long sect
) {
235 return ((sect
- 1) / kb_align
+ 1) * kb_align
;
238 /* Compute a CRC for guid partition table */
239 static inline unsigned long gpt_crc32(void *buf
, unsigned long len
)
241 return cyg_crc32_accumulate(~0L, buf
, len
) ^ ~0L;
244 /* Parse a guid string to guid_t struct */
245 static inline int guid_parse(char *buf
, guid_t
*guid
)
250 if (strnlen(buf
, GUID_STRING_LENGTH
) != GUID_STRING_LENGTH
)
252 for (i
= 0; i
< sizeof(guid_t
); i
++) {
258 guid
->b
[i
] = strtol(b
, 0, 16);
261 swap(guid
->b
[0], guid
->b
[3]);
262 swap(guid
->b
[1], guid
->b
[2]);
263 swap(guid
->b
[4], guid
->b
[5]);
264 swap(guid
->b
[6], guid
->b
[7]);
268 /* init an utf-16 string from utf-8 string */
269 static inline void init_utf16(char *str
, uint16_t *buf
, unsigned bufsize
)
272 for (i
= 0; i
< bufsize
; i
++) {
273 if (str
[n
] == 0x00) {
276 } else if ((str
[n
] & 0x80) == 0x00) {//0xxxxxxx
277 buf
[i
] = cpu_to_le16(str
[n
++]);
278 } else if ((str
[n
] & 0xE0) == 0xC0) {//110xxxxx
279 buf
[i
] = cpu_to_le16((str
[n
] & 0x1F) << 6 | (str
[n
+ 1] & 0x3F));
281 } else if ((str
[n
] & 0xF0) == 0xE0) {//1110xxxx
282 buf
[i
] = cpu_to_le16((str
[n
] & 0x0F) << 12 | (str
[n
+ 1] & 0x3F) << 6 | (str
[n
+ 2] & 0x3F));
285 buf
[i
] = cpu_to_le16('?');
291 /* check the partition sizes and write the partition table */
292 static int gen_ptable(uint32_t signature
, int nr
)
294 struct pte pte
[MBR_ENTRY_MAX
];
295 unsigned long start
, len
, sect
= 0;
298 memset(pte
, 0, sizeof(struct pte
) * MBR_ENTRY_MAX
);
299 for (i
= 0; i
< nr
; i
++) {
300 if (!parts
[i
].size
) {
301 if (ignore_null_sized_partition
)
303 fprintf(stderr
, "Invalid size in partition %d!\n", i
);
307 pte
[i
].active
= ((i
+ 1) == active
) ? 0x80 : 0;
308 pte
[i
].type
= parts
[i
].type
;
310 start
= sect
+ sectors
;
311 if (parts
[i
].start
!= 0) {
312 if (parts
[i
].start
* 2 < start
) {
313 fprintf(stderr
, "Invalid start %ld for partition %d!\n",
314 parts
[i
].start
, i
, start
);
317 start
= parts
[i
].start
* 2;
318 } else if (kb_align
!= 0) {
319 start
= round_to_kb(start
);
321 pte
[i
].start
= cpu_to_le32(start
);
323 sect
= start
+ parts
[i
].size
* 2;
325 sect
= round_to_cyl(sect
);
326 pte
[i
].length
= cpu_to_le32(len
= sect
- start
);
328 to_chs(start
, pte
[i
].chs_start
);
329 to_chs(start
+ len
- 1, pte
[i
].chs_end
);
332 fprintf(stderr
, "Partition %d: start=%ld, end=%ld, size=%ld\n",
334 (long)start
* DISK_SECTOR_SIZE
,
335 (long)(start
+ len
) * DISK_SECTOR_SIZE
,
336 (long)len
* DISK_SECTOR_SIZE
);
337 printf("%ld\n", (long)start
* DISK_SECTOR_SIZE
);
338 printf("%ld\n", (long)len
* DISK_SECTOR_SIZE
);
341 if ((fd
= open(filename
, O_WRONLY
|O_CREAT
|O_TRUNC
, 0644)) < 0) {
342 fprintf(stderr
, "Can't open output file '%s'\n",filename
);
346 lseek(fd
, MBR_DISK_SIGNATURE_OFFSET
, SEEK_SET
);
347 if (write(fd
, &signature
, sizeof(signature
)) != sizeof(signature
)) {
348 fputs("write failed.\n", stderr
);
352 lseek(fd
, MBR_PARTITION_ENTRY_OFFSET
, SEEK_SET
);
353 if (write(fd
, pte
, sizeof(struct pte
) * MBR_ENTRY_MAX
) != sizeof(struct pte
) * MBR_ENTRY_MAX
) {
354 fputs("write failed.\n", stderr
);
357 lseek(fd
, MBR_BOOT_SIGNATURE_OFFSET
, SEEK_SET
);
358 if (write(fd
, "\x55\xaa", 2) != 2) {
359 fputs("write failed.\n", stderr
);
369 /* check the partition sizes and write the guid partition table */
370 static int gen_gptable(uint32_t signature
, guid_t guid
, unsigned nr
)
374 .signature
= cpu_to_le64(GPT_SIGNATURE
),
375 .revision
= cpu_to_le32(GPT_REVISION
),
376 .size
= cpu_to_le32(GPT_HEADER_SIZE
),
377 .self
= cpu_to_le64(GPT_HEADER_SECTOR
),
378 .first_usable
= cpu_to_le64(GPT_FIRST_ENTRY_SECTOR
+ GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
/ DISK_SECTOR_SIZE
),
379 .first_entry
= cpu_to_le64(GPT_FIRST_ENTRY_SECTOR
),
381 .entry_num
= cpu_to_le32(GPT_ENTRY_MAX
),
382 .entry_size
= cpu_to_le32(GPT_ENTRY_SIZE
),
384 struct gpte gpte
[GPT_ENTRY_MAX
];
385 uint64_t start
, end
, sect
= 0;
389 memset(gpte
, 0, GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
);
390 for (i
= 0; i
< nr
; i
++) {
391 if (!parts
[i
].size
) {
392 if (ignore_null_sized_partition
)
394 fprintf(stderr
, "Invalid size in partition %d!\n", i
);
397 start
= sect
+ sectors
;
398 if (parts
[i
].start
!= 0) {
399 if (parts
[i
].start
* 2 < start
) {
400 fprintf(stderr
, "Invalid start %ld for partition %d!\n",
401 parts
[i
].start
, i
, start
);
404 start
= parts
[i
].start
* 2;
405 } else if (kb_align
!= 0) {
406 start
= round_to_kb(start
);
408 gpte
[i
].start
= cpu_to_le64(start
);
410 sect
= start
+ parts
[i
].size
* 2;
412 sect
= round_to_cyl(sect
);
413 gpte
[i
].end
= cpu_to_le64(sect
-1);
415 gpte
[i
].guid
.b
[sizeof(guid_t
) -1] += i
+ 1;
416 gpte
[i
].type
= parts
[i
].guid
;
419 init_utf16(parts
[i
].name
, (uint16_t *)gpte
[i
].name
, GPT_ENTRY_NAME_SIZE
/ sizeof(uint16_t));
421 if ((i
+ 1) == (unsigned)active
)
422 gpte
[i
].attr
|= GPT_ATTR_LEGACY_BOOT
;
424 if (parts
[i
].required
)
425 gpte
[i
].attr
|= GPT_ATTR_PLAT_REQUIRED
;
428 fprintf(stderr
, "Partition %d: start=%" PRIu64
", end=%" PRIu64
", size=%" PRIu64
"\n",
430 start
* DISK_SECTOR_SIZE
, sect
* DISK_SECTOR_SIZE
,
431 (sect
- start
) * DISK_SECTOR_SIZE
);
432 printf("%" PRIu64
"\n", start
* DISK_SECTOR_SIZE
);
433 printf("%" PRIu64
"\n", (sect
- start
) * DISK_SECTOR_SIZE
);
436 gpte
[GPT_ENTRY_MAX
- 1].start
= cpu_to_le64(GPT_FIRST_ENTRY_SECTOR
+ GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
/ DISK_SECTOR_SIZE
);
437 gpte
[GPT_ENTRY_MAX
- 1].end
= cpu_to_le64((kb_align
? round_to_kb(sectors
) : (unsigned long)sectors
) - 1);
438 gpte
[GPT_ENTRY_MAX
- 1].type
= GUID_PARTITION_BIOS_BOOT
;
439 gpte
[GPT_ENTRY_MAX
- 1].guid
= guid
;
440 gpte
[GPT_ENTRY_MAX
- 1].guid
.b
[sizeof(guid_t
) -1] += GPT_ENTRY_MAX
;
442 end
= sect
+ sectors
- 1;
445 pte
.start
= cpu_to_le32(GPT_HEADER_SECTOR
);
446 pte
.length
= cpu_to_le32(end
);
447 to_chs(GPT_HEADER_SECTOR
, pte
.chs_start
);
448 to_chs(end
, pte
.chs_end
);
450 gpth
.last_usable
= cpu_to_le64(end
- GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
/ DISK_SECTOR_SIZE
- 1);
451 gpth
.alternate
= cpu_to_le64(end
);
452 gpth
.entry_crc32
= cpu_to_le32(gpt_crc32(gpte
, GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
));
453 gpth
.crc32
= cpu_to_le32(gpt_crc32((char *)&gpth
, GPT_HEADER_SIZE
));
455 if ((fd
= open(filename
, O_WRONLY
|O_CREAT
|O_TRUNC
, 0644)) < 0) {
456 fprintf(stderr
, "Can't open output file '%s'\n",filename
);
460 lseek(fd
, MBR_DISK_SIGNATURE_OFFSET
, SEEK_SET
);
461 if (write(fd
, &signature
, sizeof(signature
)) != sizeof(signature
)) {
462 fputs("write failed.\n", stderr
);
466 lseek(fd
, MBR_PARTITION_ENTRY_OFFSET
, SEEK_SET
);
467 if (write(fd
, &pte
, sizeof(struct pte
)) != sizeof(struct pte
)) {
468 fputs("write failed.\n", stderr
);
472 lseek(fd
, MBR_BOOT_SIGNATURE_OFFSET
, SEEK_SET
);
473 if (write(fd
, "\x55\xaa", 2) != 2) {
474 fputs("write failed.\n", stderr
);
478 if (write(fd
, &gpth
, GPT_HEADER_SIZE
) != GPT_HEADER_SIZE
) {
479 fputs("write failed.\n", stderr
);
483 lseek(fd
, GPT_FIRST_ENTRY_SECTOR
* DISK_SECTOR_SIZE
, SEEK_SET
);
484 if (write(fd
, &gpte
, GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
) != GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
) {
485 fputs("write failed.\n", stderr
);
489 #ifdef WANT_ALTERNATE_PTABLE
490 /* The alternate partition table (We omit it by default) */
491 swap(gpth
.self
, gpth
.alternate
);
492 gpth
.first_entry
= cpu_to_le64(end
- GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
/ DISK_SECTOR_SIZE
),
494 gpth
.crc32
= cpu_to_le32(gpt_crc32(&gpth
, GPT_HEADER_SIZE
));
496 lseek(fd
, end
* DISK_SECTOR_SIZE
- GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
, SEEK_SET
);
497 if (write(fd
, &gpte
, GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
) != GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
) {
498 fputs("write failed.\n", stderr
);
502 lseek(fd
, end
* DISK_SECTOR_SIZE
, SEEK_SET
);
503 if (write(fd
, &gpth
, GPT_HEADER_SIZE
) != GPT_HEADER_SIZE
) {
504 fputs("write failed.\n", stderr
);
507 lseek(fd
, (end
+ 1) * DISK_SECTOR_SIZE
-1, SEEK_SET
);
508 if (write(fd
, "\x00", 1) != 1) {
509 fputs("write failed.\n", stderr
);
520 static void usage(char *prog
)
522 fprintf(stderr
, "Usage: %s [-v] [-n] [-g] -h <heads> -s <sectors> -o <outputfile> [-a 0..4] [-l <align kB>] [-G <guid>] [[-t <type>] [-r] [-N <name>] -p <size>[@<start>]...] \n", prog
);
526 static guid_t
type_to_guid_and_name(unsigned char type
, char **name
)
528 guid_t guid
= GUID_PARTITION_BASIC_DATA
;
532 *name
= "EFI System Partition";
533 guid
= GUID_PARTITION_SYSTEM
;
536 guid
= GUID_PARTITION_LINUX_FS_GUID
;
539 guid
= GUID_PARTITION_LINUX_FIT_GUID
;
546 int main (int argc
, char **argv
)
548 unsigned char type
= 0x83;
553 unsigned short int required
= 0;
554 uint32_t signature
= 0x5452574F; /* 'OWRT' */
555 guid_t guid
= GUID_INIT( signature
, 0x2211, 0x4433, \
556 0x55, 0x66, 0x77, 0x88, 0x99, 0xAA, 0xBB, 0x00);
557 guid_t part_guid
= GUID_PARTITION_BASIC_DATA
;
559 while ((ch
= getopt(argc
, argv
, "h:s:p:a:t:o:vnN:gl:rS:G:")) != -1) {
568 ignore_null_sized_partition
= true;
571 use_guid_partition_table
= 1;
574 heads
= (int)strtoul(optarg
, NULL
, 0);
577 sectors
= (int)strtoul(optarg
, NULL
, 0);
580 if (part
> GPT_ENTRY_MAX
- 1 || (!use_guid_partition_table
&& part
> 3)) {
581 fputs("Too many partitions\n", stderr
);
584 p
= strchr(optarg
, '@');
587 parts
[part
].start
= to_kbytes(p
);
589 parts
[part
].size
= to_kbytes(optarg
);
590 parts
[part
].required
= required
;
591 parts
[part
].name
= name
;
592 parts
[part
].guid
= part_guid
;
593 fprintf(stderr
, "part %ld %ld\n", parts
[part
].start
, parts
[part
].size
);
594 parts
[part
++].type
= type
;
596 * reset 'name' and 'required'
597 * 'type' is deliberately inherited from the previous delcaration
601 part_guid
= type_to_guid_and_name(type
, &name
);
610 type
= (char)strtoul(optarg
, NULL
, 16);
611 part_guid
= type_to_guid_and_name(type
, &name
);
614 active
= (int)strtoul(optarg
, NULL
, 0);
615 if ((active
< 0) || (active
> 4))
619 kb_align
= (int)strtoul(optarg
, NULL
, 0) * 2;
622 signature
= strtoul(optarg
, NULL
, 0);
625 if (guid_parse(optarg
, &guid
)) {
626 fputs("Invalid guid string\n", stderr
);
636 if (argc
|| (heads
<= 0) || (sectors
<= 0) || !filename
)
639 if (use_guid_partition_table
)
640 return gen_gptable(signature
, guid
, part
) ? EXIT_FAILURE
: EXIT_SUCCESS
;
642 return gen_ptable(signature
, part
) ? EXIT_FAILURE
: EXIT_SUCCESS
;