1 // SPDX-License-Identifier: GPL-2.0-or-later
3 * ptgen - partition table generator
4 * Copyright (C) 2006 by Felix Fietkau <nbd@nbd.name>
7 * Copyright (C) 2002 by David Roetzel <david@roetzel.de>
9 * UUID/GUID definition stolen from kernel/include/uapi/linux/uuid.h
10 * Copyright (C) 2010, Intel Corp. Huang Ying <ying.huang@intel.com>
14 #include <sys/types.h>
28 #if __BYTE_ORDER == __BIG_ENDIAN
29 #define cpu_to_le16(x) bswap_16(x)
30 #define cpu_to_le32(x) bswap_32(x)
31 #define cpu_to_le64(x) bswap_64(x)
32 #elif __BYTE_ORDER == __LITTLE_ENDIAN
33 #define cpu_to_le16(x) (x)
34 #define cpu_to_le32(x) (x)
35 #define cpu_to_le64(x) (x)
37 #error unknown endianness!
41 do { typeof(a) __tmp = (a); (a) = (b); (b) = __tmp; } while (0)
43 #define BIT(_x) (1UL << (_x))
49 #define GUID_INIT(a, b, c, d0, d1, d2, d3, d4, d5, d6, d7) \
51 {{ (a) & 0xff, ((a) >> 8) & 0xff, ((a) >> 16) & 0xff, ((a) >> 24) & 0xff, \
52 (b) & 0xff, ((b) >> 8) & 0xff, \
53 (c) & 0xff, ((c) >> 8) & 0xff, \
54 (d0), (d1), (d2), (d3), (d4), (d5), (d6), (d7) }})
56 #define GUID_STRING_LENGTH 36
58 #define GPT_SIGNATURE 0x5452415020494645ULL
59 #define GPT_REVISION 0x00010000
61 #define GUID_PARTITION_SYSTEM \
62 GUID_INIT( 0xC12A7328, 0xF81F, 0x11d2, \
63 0xBA, 0x4B, 0x00, 0xA0, 0xC9, 0x3E, 0xC9, 0x3B)
65 #define GUID_PARTITION_BASIC_DATA \
66 GUID_INIT( 0xEBD0A0A2, 0xB9E5, 0x4433, \
67 0x87, 0xC0, 0x68, 0xB6, 0xB7, 0x26, 0x99, 0xC7)
69 #define GUID_PARTITION_BIOS_BOOT \
70 GUID_INIT( 0x21686148, 0x6449, 0x6E6F, \
71 0x74, 0x4E, 0x65, 0x65, 0x64, 0x45, 0x46, 0x49)
73 #define GUID_PARTITION_LINUX_FIT_GUID \
74 GUID_INIT( 0xcae9be83, 0xb15f, 0x49cc, \
75 0x86, 0x3f, 0x08, 0x1b, 0x74, 0x4a, 0x2d, 0x93)
77 #define GUID_PARTITION_LINUX_FS_GUID \
78 GUID_INIT( 0x0fc63daf, 0x8483, 0x4772, \
79 0x8e, 0x79, 0x3d, 0x69, 0xd8, 0x47, 0x7d, 0xe4)
81 #define GPT_HEADER_SIZE 92
82 #define GPT_ENTRY_SIZE 128
83 #define GPT_ENTRY_MAX 128
84 #define GPT_ENTRY_NAME_SIZE 72
85 #define GPT_SIZE GPT_ENTRY_SIZE * GPT_ENTRY_MAX / DISK_SECTOR_SIZE
87 #define GPT_ATTR_PLAT_REQUIRED BIT(0)
88 #define GPT_ATTR_EFI_IGNORE BIT(1)
89 #define GPT_ATTR_LEGACY_BOOT BIT(2)
91 #define GPT_HEADER_SECTOR 1
92 #define GPT_FIRST_ENTRY_SECTOR 2
94 #define MBR_ENTRY_MAX 4
95 #define MBR_DISK_SIGNATURE_OFFSET 440
96 #define MBR_PARTITION_ENTRY_OFFSET 446
97 #define MBR_BOOT_SIGNATURE_OFFSET 510
99 #define DISK_SECTOR_SIZE 512
101 /* Partition table entry */
104 uint8_t chs_start
[3];
112 unsigned long actual_start
;
122 /* GPT Partition table header */
131 uint64_t first_usable
;
132 uint64_t last_usable
;
134 uint64_t first_entry
;
137 uint32_t entry_crc32
;
138 } __attribute__((packed
));
140 /* GPT Partition table entry */
147 char name
[GPT_ENTRY_NAME_SIZE
];
148 } __attribute__((packed
));
156 bool ignore_null_sized_partition
= false;
157 bool use_guid_partition_table
= false;
158 struct partinfo parts
[GPT_ENTRY_MAX
];
159 char *filename
= NULL
;
163 * parse the size argument, which is either
164 * a simple number (K assumed) or
167 * returns the size in KByte
169 static long to_kbytes(const char *string
)
175 result
= strtoul(string
, &end
, 0);
176 switch (tolower(*end
)) {
178 case '\0' : exp
= 0; break;
179 case 'm' : exp
= 1; break;
180 case 'g' : exp
= 2; break;
188 fputs("garbage after end of number\n", stderr
);
192 /* result: number + 1024^(exp) */
195 return result
* (2 << ((10 * exp
) - 1));
198 /* convert the sector number into a CHS value for the partition table */
199 static void to_chs(long sect
, unsigned char chs
[3])
203 s
= (sect
% sectors
) + 1;
204 sect
= sect
/ sectors
;
210 chs
[1] = s
| ((c
>> 2) & 0xC0);
216 /* round the sector number up to the next cylinder */
217 static inline unsigned long round_to_cyl(long sect
)
219 int cyl_size
= heads
* sectors
;
221 return sect
+ cyl_size
- (sect
% cyl_size
);
224 /* round the sector number up to the kb_align boundary */
225 static inline unsigned long round_to_kb(long sect
) {
226 return ((sect
- 1) / kb_align
+ 1) * kb_align
;
229 /* Compute a CRC for guid partition table */
230 static inline unsigned long gpt_crc32(void *buf
, unsigned long len
)
232 return cyg_crc32_accumulate(~0L, buf
, len
) ^ ~0L;
235 /* Parse a guid string to guid_t struct */
236 static inline int guid_parse(char *buf
, guid_t
*guid
)
241 if (strnlen(buf
, GUID_STRING_LENGTH
) != GUID_STRING_LENGTH
)
243 for (i
= 0; i
< sizeof(guid_t
); i
++) {
249 guid
->b
[i
] = strtol(b
, 0, 16);
252 swap(guid
->b
[0], guid
->b
[3]);
253 swap(guid
->b
[1], guid
->b
[2]);
254 swap(guid
->b
[4], guid
->b
[5]);
255 swap(guid
->b
[6], guid
->b
[7]);
259 /* init an utf-16 string from utf-8 string */
260 static inline void init_utf16(char *str
, uint16_t *buf
, unsigned bufsize
)
263 for (i
= 0; i
< bufsize
; i
++) {
264 if (str
[n
] == 0x00) {
267 } else if ((str
[n
] & 0x80) == 0x00) {//0xxxxxxx
268 buf
[i
] = cpu_to_le16(str
[n
++]);
269 } else if ((str
[n
] & 0xE0) == 0xC0) {//110xxxxx
270 buf
[i
] = cpu_to_le16((str
[n
] & 0x1F) << 6 | (str
[n
+ 1] & 0x3F));
272 } else if ((str
[n
] & 0xF0) == 0xE0) {//1110xxxx
273 buf
[i
] = cpu_to_le16((str
[n
] & 0x0F) << 12 | (str
[n
+ 1] & 0x3F) << 6 | (str
[n
+ 2] & 0x3F));
276 buf
[i
] = cpu_to_le16('?');
282 /* check the partition sizes and write the partition table */
283 static int gen_ptable(uint32_t signature
, int nr
)
285 struct pte pte
[MBR_ENTRY_MAX
];
286 unsigned long start
, len
, sect
= 0;
289 memset(pte
, 0, sizeof(struct pte
) * MBR_ENTRY_MAX
);
290 for (i
= 0; i
< nr
; i
++) {
291 if (!parts
[i
].size
) {
292 if (ignore_null_sized_partition
)
294 fprintf(stderr
, "Invalid size in partition %d!\n", i
);
298 pte
[i
].active
= ((i
+ 1) == active
) ? 0x80 : 0;
299 pte
[i
].type
= parts
[i
].type
;
301 start
= sect
+ sectors
;
302 if (parts
[i
].start
!= 0) {
303 if (parts
[i
].start
* 2 < start
) {
304 fprintf(stderr
, "Invalid start %ld for partition %d!\n",
308 start
= parts
[i
].start
* 2;
309 } else if (kb_align
!= 0) {
310 start
= round_to_kb(start
);
312 pte
[i
].start
= cpu_to_le32(start
);
314 sect
= start
+ parts
[i
].size
* 2;
316 sect
= round_to_cyl(sect
);
317 pte
[i
].length
= cpu_to_le32(len
= sect
- start
);
319 to_chs(start
, pte
[i
].chs_start
);
320 to_chs(start
+ len
- 1, pte
[i
].chs_end
);
323 fprintf(stderr
, "Partition %d: start=%ld, end=%ld, size=%ld\n",
325 (long)start
* DISK_SECTOR_SIZE
,
326 (long)(start
+ len
) * DISK_SECTOR_SIZE
,
327 (long)len
* DISK_SECTOR_SIZE
);
328 printf("%ld\n", (long)start
* DISK_SECTOR_SIZE
);
329 printf("%ld\n", (long)len
* DISK_SECTOR_SIZE
);
332 if ((fd
= open(filename
, O_WRONLY
|O_CREAT
|O_TRUNC
, 0644)) < 0) {
333 fprintf(stderr
, "Can't open output file '%s'\n",filename
);
337 lseek(fd
, MBR_DISK_SIGNATURE_OFFSET
, SEEK_SET
);
338 if (write(fd
, &signature
, sizeof(signature
)) != sizeof(signature
)) {
339 fputs("write failed.\n", stderr
);
343 lseek(fd
, MBR_PARTITION_ENTRY_OFFSET
, SEEK_SET
);
344 if (write(fd
, pte
, sizeof(struct pte
) * MBR_ENTRY_MAX
) != sizeof(struct pte
) * MBR_ENTRY_MAX
) {
345 fputs("write failed.\n", stderr
);
348 lseek(fd
, MBR_BOOT_SIGNATURE_OFFSET
, SEEK_SET
);
349 if (write(fd
, "\x55\xaa", 2) != 2) {
350 fputs("write failed.\n", stderr
);
360 /* check the partition sizes and write the guid partition table */
361 static int gen_gptable(uint32_t signature
, guid_t guid
, unsigned nr
)
363 struct pte pte
[MBR_ENTRY_MAX
];
365 .signature
= cpu_to_le64(GPT_SIGNATURE
),
366 .revision
= cpu_to_le32(GPT_REVISION
),
367 .size
= cpu_to_le32(GPT_HEADER_SIZE
),
368 .self
= cpu_to_le64(GPT_HEADER_SECTOR
),
369 .first_usable
= cpu_to_le64(GPT_FIRST_ENTRY_SECTOR
+ GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
/ DISK_SECTOR_SIZE
),
370 .first_entry
= cpu_to_le64(GPT_FIRST_ENTRY_SECTOR
),
372 .entry_num
= cpu_to_le32(GPT_ENTRY_MAX
),
373 .entry_size
= cpu_to_le32(GPT_ENTRY_SIZE
),
375 struct gpte gpte
[GPT_ENTRY_MAX
];
377 uint64_t sect
= GPT_SIZE
+ GPT_FIRST_ENTRY_SECTOR
;
379 unsigned i
, pmbr
= 1;
381 memset(pte
, 0, sizeof(struct pte
) * MBR_ENTRY_MAX
);
382 memset(gpte
, 0, GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
);
383 for (i
= 0; i
< nr
; i
++) {
384 if (!parts
[i
].size
) {
385 if (ignore_null_sized_partition
)
387 fprintf(stderr
, "Invalid size in partition %d!\n", i
);
391 if (parts
[i
].start
!= 0) {
392 if (parts
[i
].start
* 2 < start
) {
393 fprintf(stderr
, "Invalid start %ld for partition %d!\n",
397 start
= parts
[i
].start
* 2;
398 } else if (kb_align
!= 0) {
399 start
= round_to_kb(start
);
401 parts
[i
].actual_start
= start
;
402 gpte
[i
].start
= cpu_to_le64(start
);
404 sect
= start
+ parts
[i
].size
* 2;
405 gpte
[i
].end
= cpu_to_le64(sect
-1);
407 gpte
[i
].guid
.b
[sizeof(guid_t
) -1] += i
+ 1;
408 gpte
[i
].type
= parts
[i
].guid
;
410 if (parts
[i
].hybrid
&& pmbr
< MBR_ENTRY_MAX
) {
411 pte
[pmbr
].active
= ((i
+ 1) == active
) ? 0x80 : 0;
412 pte
[pmbr
].type
= parts
[i
].type
;
413 pte
[pmbr
].start
= cpu_to_le32(start
);
414 pte
[pmbr
].length
= cpu_to_le32(sect
- start
);
415 to_chs(start
, pte
[1].chs_start
);
416 to_chs(sect
- 1, pte
[1].chs_end
);
421 init_utf16(parts
[i
].name
, (uint16_t *)gpte
[i
].name
, GPT_ENTRY_NAME_SIZE
/ sizeof(uint16_t));
423 if ((i
+ 1) == (unsigned)active
)
424 gpte
[i
].attr
|= GPT_ATTR_LEGACY_BOOT
;
426 if (parts
[i
].required
)
427 gpte
[i
].attr
|= GPT_ATTR_PLAT_REQUIRED
;
430 fprintf(stderr
, "Partition %d: start=%" PRIu64
", end=%" PRIu64
", size=%" PRIu64
"\n",
432 start
* DISK_SECTOR_SIZE
, sect
* DISK_SECTOR_SIZE
,
433 (sect
- start
) * DISK_SECTOR_SIZE
);
434 printf("%" PRIu64
"\n", start
* DISK_SECTOR_SIZE
);
435 printf("%" PRIu64
"\n", (sect
- start
) * DISK_SECTOR_SIZE
);
438 if (parts
[0].actual_start
> GPT_FIRST_ENTRY_SECTOR
+ GPT_SIZE
) {
439 gpte
[GPT_ENTRY_MAX
- 1].start
= cpu_to_le64(GPT_FIRST_ENTRY_SECTOR
+ GPT_SIZE
);
440 gpte
[GPT_ENTRY_MAX
- 1].end
= cpu_to_le64(parts
[0].actual_start
- 1);
441 gpte
[GPT_ENTRY_MAX
- 1].type
= GUID_PARTITION_BIOS_BOOT
;
442 gpte
[GPT_ENTRY_MAX
- 1].guid
= guid
;
443 gpte
[GPT_ENTRY_MAX
- 1].guid
.b
[sizeof(guid_t
) -1] += GPT_ENTRY_MAX
;
446 end
= sect
+ GPT_SIZE
;
449 pte
[0].start
= cpu_to_le32(GPT_HEADER_SECTOR
);
450 pte
[0].length
= cpu_to_le32(end
- GPT_HEADER_SECTOR
);
451 to_chs(GPT_HEADER_SECTOR
, pte
[0].chs_start
);
452 to_chs(end
, pte
[0].chs_end
);
454 gpth
.last_usable
= cpu_to_le64(end
- GPT_SIZE
- 1);
455 gpth
.alternate
= cpu_to_le64(end
);
456 gpth
.entry_crc32
= cpu_to_le32(gpt_crc32(gpte
, GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
));
457 gpth
.crc32
= cpu_to_le32(gpt_crc32((char *)&gpth
, GPT_HEADER_SIZE
));
459 if ((fd
= open(filename
, O_WRONLY
|O_CREAT
|O_TRUNC
, 0644)) < 0) {
460 fprintf(stderr
, "Can't open output file '%s'\n",filename
);
464 lseek(fd
, MBR_DISK_SIGNATURE_OFFSET
, SEEK_SET
);
465 if (write(fd
, &signature
, sizeof(signature
)) != sizeof(signature
)) {
466 fputs("write failed.\n", stderr
);
470 lseek(fd
, MBR_PARTITION_ENTRY_OFFSET
, SEEK_SET
);
471 if (write(fd
, pte
, sizeof(struct pte
) * MBR_ENTRY_MAX
) != sizeof(struct pte
) * MBR_ENTRY_MAX
) {
472 fputs("write failed.\n", stderr
);
476 lseek(fd
, MBR_BOOT_SIGNATURE_OFFSET
, SEEK_SET
);
477 if (write(fd
, "\x55\xaa", 2) != 2) {
478 fputs("write failed.\n", stderr
);
482 if (write(fd
, &gpth
, GPT_HEADER_SIZE
) != GPT_HEADER_SIZE
) {
483 fputs("write failed.\n", stderr
);
487 lseek(fd
, GPT_FIRST_ENTRY_SECTOR
* DISK_SECTOR_SIZE
, SEEK_SET
);
488 if (write(fd
, &gpte
, GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
) != GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
) {
489 fputs("write failed.\n", stderr
);
493 #ifdef WANT_ALTERNATE_PTABLE
494 /* The alternate partition table (We omit it by default) */
495 swap(gpth
.self
, gpth
.alternate
);
496 gpth
.first_entry
= cpu_to_le64(end
- GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
/ DISK_SECTOR_SIZE
),
498 gpth
.crc32
= cpu_to_le32(gpt_crc32(&gpth
, GPT_HEADER_SIZE
));
500 lseek(fd
, end
* DISK_SECTOR_SIZE
- GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
, SEEK_SET
);
501 if (write(fd
, &gpte
, GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
) != GPT_ENTRY_SIZE
* GPT_ENTRY_MAX
) {
502 fputs("write failed.\n", stderr
);
506 lseek(fd
, end
* DISK_SECTOR_SIZE
, SEEK_SET
);
507 if (write(fd
, &gpth
, GPT_HEADER_SIZE
) != GPT_HEADER_SIZE
) {
508 fputs("write failed.\n", stderr
);
511 lseek(fd
, (end
+ 1) * DISK_SECTOR_SIZE
-1, SEEK_SET
);
512 if (write(fd
, "\x00", 1) != 1) {
513 fputs("write failed.\n", stderr
);
524 static void usage(char *prog
)
526 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
);
530 static guid_t
type_to_guid_and_name(unsigned char type
, char **name
)
532 guid_t guid
= GUID_PARTITION_BASIC_DATA
;
537 *name
= "EFI System Partition";
538 guid
= GUID_PARTITION_SYSTEM
;
541 guid
= GUID_PARTITION_LINUX_FS_GUID
;
544 guid
= GUID_PARTITION_LINUX_FIT_GUID
;
551 int main (int argc
, char **argv
)
553 unsigned char type
= 0x83;
558 unsigned short int hybrid
= 0, required
= 0;
559 uint32_t signature
= 0x5452574F; /* 'OWRT' */
560 guid_t guid
= GUID_INIT( signature
, 0x2211, 0x4433, \
561 0x55, 0x66, 0x77, 0x88, 0x99, 0xAA, 0xBB, 0x00);
562 guid_t part_guid
= GUID_PARTITION_BASIC_DATA
;
564 while ((ch
= getopt(argc
, argv
, "h:s:p:a:t:o:vnHN:gl:rS:G:")) != -1) {
573 ignore_null_sized_partition
= true;
576 use_guid_partition_table
= 1;
582 heads
= (int)strtoul(optarg
, NULL
, 0);
585 sectors
= (int)strtoul(optarg
, NULL
, 0);
588 if (part
> GPT_ENTRY_MAX
- 1 || (!use_guid_partition_table
&& part
> 3)) {
589 fputs("Too many partitions\n", stderr
);
592 p
= strchr(optarg
, '@');
595 parts
[part
].start
= to_kbytes(p
);
597 part_guid
= type_to_guid_and_name(type
, &name
);
598 parts
[part
].size
= to_kbytes(optarg
);
599 parts
[part
].required
= required
;
600 parts
[part
].name
= name
;
601 parts
[part
].hybrid
= hybrid
;
602 parts
[part
].guid
= part_guid
;
603 fprintf(stderr
, "part %ld %ld\n", parts
[part
].start
, parts
[part
].size
);
604 parts
[part
++].type
= type
;
606 * reset 'name','required' and 'hybrid'
607 * 'type' is deliberately inherited from the previous delcaration
620 type
= (char)strtoul(optarg
, NULL
, 16);
623 active
= (int)strtoul(optarg
, NULL
, 0);
624 if ((active
< 0) || (active
> 4))
628 kb_align
= (int)strtoul(optarg
, NULL
, 0) * 2;
631 signature
= strtoul(optarg
, NULL
, 0);
634 if (guid_parse(optarg
, &guid
)) {
635 fputs("Invalid guid string\n", stderr
);
645 if (argc
|| (!use_guid_partition_table
&& ((heads
<= 0) || (sectors
<= 0))) || !filename
)
648 if (use_guid_partition_table
) {
651 return gen_gptable(signature
, guid
, part
) ? EXIT_FAILURE
: EXIT_SUCCESS
;
654 return gen_ptable(signature
, part
) ? EXIT_FAILURE
: EXIT_SUCCESS
;