2 * Copyright (c) 2002, 2005-2007, 2011 Marcel Moolenaar
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
9 * 1. Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 * 2. Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
15 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
16 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
17 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
18 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
19 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
20 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
21 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
22 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
23 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
24 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 #include <sys/cdefs.h>
28 __FBSDID("$FreeBSD$");
30 #include <sys/param.h>
32 #include <sys/diskmbr.h>
33 #include <sys/endian.h>
35 #include <sys/kernel.h>
37 #include <sys/limits.h>
39 #include <sys/malloc.h>
40 #include <sys/mutex.h>
41 #include <sys/queue.h>
43 #include <sys/systm.h>
44 #include <sys/sysctl.h>
46 #include <geom/geom.h>
47 #include <geom/geom_int.h>
48 #include <geom/part/g_part.h>
50 #include "g_part_if.h"
52 FEATURE(geom_part_gpt, "GEOM partitioning class for GPT partitions support");
54 CTASSERT(offsetof(struct gpt_hdr, padding) == 92);
55 CTASSERT(sizeof(struct gpt_ent) == 128);
57 #define EQUUID(a,b) (memcmp(a, b, sizeof(struct uuid)) == 0)
70 GPT_STATE_UNKNOWN, /* Not determined. */
71 GPT_STATE_MISSING, /* No signature found. */
72 GPT_STATE_CORRUPT, /* Checksum mismatch. */
73 GPT_STATE_INVALID, /* Nonconformant/invalid. */
74 GPT_STATE_OK /* Perfectly fine. */
77 struct g_part_gpt_table {
78 struct g_part_table base;
81 quad_t lba[GPT_ELT_COUNT];
82 enum gpt_state state[GPT_ELT_COUNT];
86 struct g_part_gpt_entry {
87 struct g_part_entry base;
91 static void g_gpt_printf_utf16(struct sbuf *, uint16_t *, size_t);
92 static void g_gpt_utf8_to_utf16(const uint8_t *, uint16_t *, size_t);
93 static void g_gpt_set_defaults(struct g_part_table *, struct g_provider *);
95 static int g_part_gpt_add(struct g_part_table *, struct g_part_entry *,
96 struct g_part_parms *);
97 static int g_part_gpt_bootcode(struct g_part_table *, struct g_part_parms *);
98 static int g_part_gpt_create(struct g_part_table *, struct g_part_parms *);
99 static int g_part_gpt_destroy(struct g_part_table *, struct g_part_parms *);
100 static void g_part_gpt_dumpconf(struct g_part_table *, struct g_part_entry *,
101 struct sbuf *, const char *);
102 static int g_part_gpt_dumpto(struct g_part_table *, struct g_part_entry *);
103 static int g_part_gpt_modify(struct g_part_table *, struct g_part_entry *,
104 struct g_part_parms *);
105 static const char *g_part_gpt_name(struct g_part_table *, struct g_part_entry *,
107 static int g_part_gpt_probe(struct g_part_table *, struct g_consumer *);
108 static int g_part_gpt_read(struct g_part_table *, struct g_consumer *);
109 static int g_part_gpt_setunset(struct g_part_table *table,
110 struct g_part_entry *baseentry, const char *attrib, unsigned int set);
111 static const char *g_part_gpt_type(struct g_part_table *, struct g_part_entry *,
113 static int g_part_gpt_write(struct g_part_table *, struct g_consumer *);
114 static int g_part_gpt_resize(struct g_part_table *, struct g_part_entry *,
115 struct g_part_parms *);
116 static int g_part_gpt_recover(struct g_part_table *);
118 static kobj_method_t g_part_gpt_methods[] = {
119 KOBJMETHOD(g_part_add, g_part_gpt_add),
120 KOBJMETHOD(g_part_bootcode, g_part_gpt_bootcode),
121 KOBJMETHOD(g_part_create, g_part_gpt_create),
122 KOBJMETHOD(g_part_destroy, g_part_gpt_destroy),
123 KOBJMETHOD(g_part_dumpconf, g_part_gpt_dumpconf),
124 KOBJMETHOD(g_part_dumpto, g_part_gpt_dumpto),
125 KOBJMETHOD(g_part_modify, g_part_gpt_modify),
126 KOBJMETHOD(g_part_resize, g_part_gpt_resize),
127 KOBJMETHOD(g_part_name, g_part_gpt_name),
128 KOBJMETHOD(g_part_probe, g_part_gpt_probe),
129 KOBJMETHOD(g_part_read, g_part_gpt_read),
130 KOBJMETHOD(g_part_recover, g_part_gpt_recover),
131 KOBJMETHOD(g_part_setunset, g_part_gpt_setunset),
132 KOBJMETHOD(g_part_type, g_part_gpt_type),
133 KOBJMETHOD(g_part_write, g_part_gpt_write),
137 static struct g_part_scheme g_part_gpt_scheme = {
140 sizeof(struct g_part_gpt_table),
141 .gps_entrysz = sizeof(struct g_part_gpt_entry),
144 .gps_bootcodesz = MBRSIZE,
146 G_PART_SCHEME_DECLARE(g_part_gpt);
148 static struct uuid gpt_uuid_apple_boot = GPT_ENT_TYPE_APPLE_BOOT;
149 static struct uuid gpt_uuid_apple_hfs = GPT_ENT_TYPE_APPLE_HFS;
150 static struct uuid gpt_uuid_apple_label = GPT_ENT_TYPE_APPLE_LABEL;
151 static struct uuid gpt_uuid_apple_raid = GPT_ENT_TYPE_APPLE_RAID;
152 static struct uuid gpt_uuid_apple_raid_offline = GPT_ENT_TYPE_APPLE_RAID_OFFLINE;
153 static struct uuid gpt_uuid_apple_tv_recovery = GPT_ENT_TYPE_APPLE_TV_RECOVERY;
154 static struct uuid gpt_uuid_apple_ufs = GPT_ENT_TYPE_APPLE_UFS;
155 static struct uuid gpt_uuid_bios_boot = GPT_ENT_TYPE_BIOS_BOOT;
156 static struct uuid gpt_uuid_efi = GPT_ENT_TYPE_EFI;
157 static struct uuid gpt_uuid_freebsd = GPT_ENT_TYPE_FREEBSD;
158 static struct uuid gpt_uuid_freebsd_boot = GPT_ENT_TYPE_FREEBSD_BOOT;
159 static struct uuid gpt_uuid_freebsd_nandfs = GPT_ENT_TYPE_FREEBSD_NANDFS;
160 static struct uuid gpt_uuid_freebsd_swap = GPT_ENT_TYPE_FREEBSD_SWAP;
161 static struct uuid gpt_uuid_freebsd_ufs = GPT_ENT_TYPE_FREEBSD_UFS;
162 static struct uuid gpt_uuid_freebsd_vinum = GPT_ENT_TYPE_FREEBSD_VINUM;
163 static struct uuid gpt_uuid_freebsd_zfs = GPT_ENT_TYPE_FREEBSD_ZFS;
164 static struct uuid gpt_uuid_linux_data = GPT_ENT_TYPE_LINUX_DATA;
165 static struct uuid gpt_uuid_linux_lvm = GPT_ENT_TYPE_LINUX_LVM;
166 static struct uuid gpt_uuid_linux_raid = GPT_ENT_TYPE_LINUX_RAID;
167 static struct uuid gpt_uuid_linux_swap = GPT_ENT_TYPE_LINUX_SWAP;
168 static struct uuid gpt_uuid_vmfs = GPT_ENT_TYPE_VMFS;
169 static struct uuid gpt_uuid_vmkdiag = GPT_ENT_TYPE_VMKDIAG;
170 static struct uuid gpt_uuid_vmreserved = GPT_ENT_TYPE_VMRESERVED;
171 static struct uuid gpt_uuid_vmvsanhdr = GPT_ENT_TYPE_VMVSANHDR;
172 static struct uuid gpt_uuid_ms_basic_data = GPT_ENT_TYPE_MS_BASIC_DATA;
173 static struct uuid gpt_uuid_ms_reserved = GPT_ENT_TYPE_MS_RESERVED;
174 static struct uuid gpt_uuid_ms_ldm_data = GPT_ENT_TYPE_MS_LDM_DATA;
175 static struct uuid gpt_uuid_ms_ldm_metadata = GPT_ENT_TYPE_MS_LDM_METADATA;
176 static struct uuid gpt_uuid_netbsd_ccd = GPT_ENT_TYPE_NETBSD_CCD;
177 static struct uuid gpt_uuid_netbsd_cgd = GPT_ENT_TYPE_NETBSD_CGD;
178 static struct uuid gpt_uuid_netbsd_ffs = GPT_ENT_TYPE_NETBSD_FFS;
179 static struct uuid gpt_uuid_netbsd_lfs = GPT_ENT_TYPE_NETBSD_LFS;
180 static struct uuid gpt_uuid_netbsd_raid = GPT_ENT_TYPE_NETBSD_RAID;
181 static struct uuid gpt_uuid_netbsd_swap = GPT_ENT_TYPE_NETBSD_SWAP;
182 static struct uuid gpt_uuid_mbr = GPT_ENT_TYPE_MBR;
183 static struct uuid gpt_uuid_unused = GPT_ENT_TYPE_UNUSED;
185 static struct g_part_uuid_alias {
189 } gpt_uuid_alias_match[] = {
190 { &gpt_uuid_apple_boot, G_PART_ALIAS_APPLE_BOOT, 0xab },
191 { &gpt_uuid_apple_hfs, G_PART_ALIAS_APPLE_HFS, 0xaf },
192 { &gpt_uuid_apple_label, G_PART_ALIAS_APPLE_LABEL, 0 },
193 { &gpt_uuid_apple_raid, G_PART_ALIAS_APPLE_RAID, 0 },
194 { &gpt_uuid_apple_raid_offline, G_PART_ALIAS_APPLE_RAID_OFFLINE, 0 },
195 { &gpt_uuid_apple_tv_recovery, G_PART_ALIAS_APPLE_TV_RECOVERY, 0 },
196 { &gpt_uuid_apple_ufs, G_PART_ALIAS_APPLE_UFS, 0 },
197 { &gpt_uuid_bios_boot, G_PART_ALIAS_BIOS_BOOT, 0 },
198 { &gpt_uuid_efi, G_PART_ALIAS_EFI, 0xee },
199 { &gpt_uuid_freebsd, G_PART_ALIAS_FREEBSD, 0xa5 },
200 { &gpt_uuid_freebsd_boot, G_PART_ALIAS_FREEBSD_BOOT, 0 },
201 { &gpt_uuid_freebsd_nandfs, G_PART_ALIAS_FREEBSD_NANDFS, 0 },
202 { &gpt_uuid_freebsd_swap, G_PART_ALIAS_FREEBSD_SWAP, 0 },
203 { &gpt_uuid_freebsd_ufs, G_PART_ALIAS_FREEBSD_UFS, 0 },
204 { &gpt_uuid_freebsd_vinum, G_PART_ALIAS_FREEBSD_VINUM, 0 },
205 { &gpt_uuid_freebsd_zfs, G_PART_ALIAS_FREEBSD_ZFS, 0 },
206 { &gpt_uuid_linux_data, G_PART_ALIAS_LINUX_DATA, 0x0b },
207 { &gpt_uuid_linux_lvm, G_PART_ALIAS_LINUX_LVM, 0 },
208 { &gpt_uuid_linux_raid, G_PART_ALIAS_LINUX_RAID, 0 },
209 { &gpt_uuid_linux_swap, G_PART_ALIAS_LINUX_SWAP, 0 },
210 { &gpt_uuid_vmfs, G_PART_ALIAS_VMFS, 0 },
211 { &gpt_uuid_vmkdiag, G_PART_ALIAS_VMKDIAG, 0 },
212 { &gpt_uuid_vmreserved, G_PART_ALIAS_VMRESERVED, 0 },
213 { &gpt_uuid_vmvsanhdr, G_PART_ALIAS_VMVSANHDR, 0 },
214 { &gpt_uuid_mbr, G_PART_ALIAS_MBR, 0 },
215 { &gpt_uuid_ms_basic_data, G_PART_ALIAS_MS_BASIC_DATA, 0x0b },
216 { &gpt_uuid_ms_ldm_data, G_PART_ALIAS_MS_LDM_DATA, 0 },
217 { &gpt_uuid_ms_ldm_metadata, G_PART_ALIAS_MS_LDM_METADATA, 0 },
218 { &gpt_uuid_ms_reserved, G_PART_ALIAS_MS_RESERVED, 0 },
219 { &gpt_uuid_netbsd_ccd, G_PART_ALIAS_NETBSD_CCD, 0 },
220 { &gpt_uuid_netbsd_cgd, G_PART_ALIAS_NETBSD_CGD, 0 },
221 { &gpt_uuid_netbsd_ffs, G_PART_ALIAS_NETBSD_FFS, 0 },
222 { &gpt_uuid_netbsd_lfs, G_PART_ALIAS_NETBSD_LFS, 0 },
223 { &gpt_uuid_netbsd_raid, G_PART_ALIAS_NETBSD_RAID, 0 },
224 { &gpt_uuid_netbsd_swap, G_PART_ALIAS_NETBSD_SWAP, 0 },
229 gpt_write_mbr_entry(u_char *mbr, int idx, int typ, quad_t start,
233 if (typ == 0 || start > UINT32_MAX || end > UINT32_MAX)
236 mbr += DOSPARTOFF + idx * DOSPARTSIZE;
240 * Treat the PMBR partition specially to maximize
241 * interoperability with BIOSes.
246 mbr[1] = mbr[2] = mbr[3] = 0xff;
248 mbr[5] = mbr[6] = mbr[7] = 0xff;
249 le32enc(mbr + 8, (uint32_t)start);
250 le32enc(mbr + 12, (uint32_t)(end - start + 1));
255 gpt_map_type(struct uuid *t)
257 struct g_part_uuid_alias *uap;
259 for (uap = &gpt_uuid_alias_match[0]; uap->uuid; uap++) {
260 if (EQUUID(t, uap->uuid))
261 return (uap->mbrtype);
267 gpt_create_pmbr(struct g_part_gpt_table *table, struct g_provider *pp)
270 bzero(table->mbr + DOSPARTOFF, DOSPARTSIZE * NDOSPART);
271 gpt_write_mbr_entry(table->mbr, 0, 0xee, 1,
272 MIN(pp->mediasize / pp->sectorsize - 1, UINT32_MAX));
273 le16enc(table->mbr + DOSMAGICOFFSET, DOSMAGIC);
277 * Under Boot Camp the PMBR partition (type 0xEE) doesn't cover the
278 * whole disk anymore. Rather, it covers the GPT table and the EFI
279 * system partition only. This way the HFS+ partition and any FAT
280 * partitions can be added to the MBR without creating an overlap.
283 gpt_is_bootcamp(struct g_part_gpt_table *table, const char *provname)
287 p = table->mbr + DOSPARTOFF;
288 if (p[4] != 0xee || le32dec(p + 8) != 1)
295 printf("GEOM: %s: enabling Boot Camp\n", provname);
300 gpt_update_bootcamp(struct g_part_table *basetable, struct g_provider *pp)
302 struct g_part_entry *baseentry;
303 struct g_part_gpt_entry *entry;
304 struct g_part_gpt_table *table;
305 int bootable, error, index, slices, typ;
307 table = (struct g_part_gpt_table *)basetable;
310 for (index = 0; index < NDOSPART; index++) {
311 if (table->mbr[DOSPARTOFF + DOSPARTSIZE * index])
315 bzero(table->mbr + DOSPARTOFF, DOSPARTSIZE * NDOSPART);
317 LIST_FOREACH(baseentry, &basetable->gpt_entry, gpe_entry) {
318 if (baseentry->gpe_deleted)
320 index = baseentry->gpe_index - 1;
321 if (index >= NDOSPART)
324 entry = (struct g_part_gpt_entry *)baseentry;
327 case 0: /* This must be the EFI system partition. */
328 if (!EQUUID(&entry->ent.ent_type, &gpt_uuid_efi))
330 error = gpt_write_mbr_entry(table->mbr, index, 0xee,
331 1ull, entry->ent.ent_lba_end);
333 case 1: /* This must be the HFS+ partition. */
334 if (!EQUUID(&entry->ent.ent_type, &gpt_uuid_apple_hfs))
336 error = gpt_write_mbr_entry(table->mbr, index, 0xaf,
337 entry->ent.ent_lba_start, entry->ent.ent_lba_end);
340 typ = gpt_map_type(&entry->ent.ent_type);
341 error = gpt_write_mbr_entry(table->mbr, index, typ,
342 entry->ent.ent_lba_start, entry->ent.ent_lba_end);
348 if (index == bootable)
349 table->mbr[DOSPARTOFF + DOSPARTSIZE * index] = 0x80;
350 slices |= 1 << index;
352 if ((slices & 3) == 3)
357 gpt_create_pmbr(table, pp);
360 static struct gpt_hdr *
361 gpt_read_hdr(struct g_part_gpt_table *table, struct g_consumer *cp,
364 struct gpt_hdr *buf, *hdr;
365 struct g_provider *pp;
371 last = (pp->mediasize / pp->sectorsize) - 1;
372 table->state[elt] = GPT_STATE_MISSING;
374 * If the primary header is valid look for secondary
375 * header in AlternateLBA, otherwise in the last medium's LBA.
377 if (elt == GPT_ELT_SECHDR) {
378 if (table->state[GPT_ELT_PRIHDR] != GPT_STATE_OK)
379 table->lba[elt] = last;
382 buf = g_read_data(cp, table->lba[elt] * pp->sectorsize, pp->sectorsize,
387 if (memcmp(buf->hdr_sig, GPT_HDR_SIG, sizeof(buf->hdr_sig)) != 0)
390 table->state[elt] = GPT_STATE_CORRUPT;
391 sz = le32toh(buf->hdr_size);
392 if (sz < 92 || sz > pp->sectorsize)
395 hdr = g_malloc(sz, M_WAITOK | M_ZERO);
399 crc = le32toh(buf->hdr_crc_self);
400 buf->hdr_crc_self = 0;
401 if (crc32(buf, sz) != crc)
403 hdr->hdr_crc_self = crc;
405 table->state[elt] = GPT_STATE_INVALID;
406 hdr->hdr_revision = le32toh(buf->hdr_revision);
407 if (hdr->hdr_revision < GPT_HDR_REVISION)
409 hdr->hdr_lba_self = le64toh(buf->hdr_lba_self);
410 if (hdr->hdr_lba_self != table->lba[elt])
412 hdr->hdr_lba_alt = le64toh(buf->hdr_lba_alt);
413 if (hdr->hdr_lba_alt == hdr->hdr_lba_self ||
414 hdr->hdr_lba_alt > last)
417 /* Check the managed area. */
418 hdr->hdr_lba_start = le64toh(buf->hdr_lba_start);
419 if (hdr->hdr_lba_start < 2 || hdr->hdr_lba_start >= last)
421 hdr->hdr_lba_end = le64toh(buf->hdr_lba_end);
422 if (hdr->hdr_lba_end < hdr->hdr_lba_start || hdr->hdr_lba_end >= last)
425 /* Check the table location and size of the table. */
426 hdr->hdr_entries = le32toh(buf->hdr_entries);
427 hdr->hdr_entsz = le32toh(buf->hdr_entsz);
428 if (hdr->hdr_entries == 0 || hdr->hdr_entsz < 128 ||
429 (hdr->hdr_entsz & 7) != 0)
431 hdr->hdr_lba_table = le64toh(buf->hdr_lba_table);
432 if (hdr->hdr_lba_table < 2 || hdr->hdr_lba_table >= last)
434 if (hdr->hdr_lba_table >= hdr->hdr_lba_start &&
435 hdr->hdr_lba_table <= hdr->hdr_lba_end)
437 lba = hdr->hdr_lba_table +
438 (hdr->hdr_entries * hdr->hdr_entsz + pp->sectorsize - 1) /
442 if (lba >= hdr->hdr_lba_start && lba <= hdr->hdr_lba_end)
445 table->state[elt] = GPT_STATE_OK;
446 le_uuid_dec(&buf->hdr_uuid, &hdr->hdr_uuid);
447 hdr->hdr_crc_table = le32toh(buf->hdr_crc_table);
449 /* save LBA for secondary header */
450 if (elt == GPT_ELT_PRIHDR)
451 table->lba[GPT_ELT_SECHDR] = hdr->hdr_lba_alt;
463 static struct gpt_ent *
464 gpt_read_tbl(struct g_part_gpt_table *table, struct g_consumer *cp,
465 enum gpt_elt elt, struct gpt_hdr *hdr)
467 struct g_provider *pp;
468 struct gpt_ent *ent, *tbl;
470 unsigned int idx, sectors, tblsz, size;
477 table->lba[elt] = hdr->hdr_lba_table;
479 table->state[elt] = GPT_STATE_MISSING;
480 tblsz = hdr->hdr_entries * hdr->hdr_entsz;
481 sectors = (tblsz + pp->sectorsize - 1) / pp->sectorsize;
482 buf = g_malloc(sectors * pp->sectorsize, M_WAITOK | M_ZERO);
483 for (idx = 0; idx < sectors; idx += MAXPHYS / pp->sectorsize) {
484 size = (sectors - idx > MAXPHYS / pp->sectorsize) ? MAXPHYS:
485 (sectors - idx) * pp->sectorsize;
486 p = g_read_data(cp, (table->lba[elt] + idx) * pp->sectorsize,
492 bcopy(p, buf + idx * pp->sectorsize, size);
495 table->state[elt] = GPT_STATE_CORRUPT;
496 if (crc32(buf, tblsz) != hdr->hdr_crc_table) {
501 table->state[elt] = GPT_STATE_OK;
502 tbl = g_malloc(hdr->hdr_entries * sizeof(struct gpt_ent),
505 for (idx = 0, ent = tbl, p = buf;
506 idx < hdr->hdr_entries;
507 idx++, ent++, p += hdr->hdr_entsz) {
508 le_uuid_dec(p, &ent->ent_type);
509 le_uuid_dec(p + 16, &ent->ent_uuid);
510 ent->ent_lba_start = le64dec(p + 32);
511 ent->ent_lba_end = le64dec(p + 40);
512 ent->ent_attr = le64dec(p + 48);
513 /* Keep UTF-16 in little-endian. */
514 bcopy(p + 56, ent->ent_name, sizeof(ent->ent_name));
522 gpt_matched_hdrs(struct gpt_hdr *pri, struct gpt_hdr *sec)
525 if (pri == NULL || sec == NULL)
528 if (!EQUUID(&pri->hdr_uuid, &sec->hdr_uuid))
530 return ((pri->hdr_revision == sec->hdr_revision &&
531 pri->hdr_size == sec->hdr_size &&
532 pri->hdr_lba_start == sec->hdr_lba_start &&
533 pri->hdr_lba_end == sec->hdr_lba_end &&
534 pri->hdr_entries == sec->hdr_entries &&
535 pri->hdr_entsz == sec->hdr_entsz &&
536 pri->hdr_crc_table == sec->hdr_crc_table) ? 1 : 0);
540 gpt_parse_type(const char *type, struct uuid *uuid)
545 struct g_part_uuid_alias *uap;
547 if (type[0] == '!') {
548 error = parse_uuid(type + 1, &tmp);
551 if (EQUUID(&tmp, &gpt_uuid_unused))
556 for (uap = &gpt_uuid_alias_match[0]; uap->uuid; uap++) {
557 alias = g_part_alias_name(uap->alias);
558 if (!strcasecmp(type, alias)) {
567 g_part_gpt_add(struct g_part_table *basetable, struct g_part_entry *baseentry,
568 struct g_part_parms *gpp)
570 struct g_part_gpt_entry *entry;
573 entry = (struct g_part_gpt_entry *)baseentry;
574 error = gpt_parse_type(gpp->gpp_type, &entry->ent.ent_type);
577 kern_uuidgen(&entry->ent.ent_uuid, 1);
578 entry->ent.ent_lba_start = baseentry->gpe_start;
579 entry->ent.ent_lba_end = baseentry->gpe_end;
580 if (baseentry->gpe_deleted) {
581 entry->ent.ent_attr = 0;
582 bzero(entry->ent.ent_name, sizeof(entry->ent.ent_name));
584 if (gpp->gpp_parms & G_PART_PARM_LABEL)
585 g_gpt_utf8_to_utf16(gpp->gpp_label, entry->ent.ent_name,
586 sizeof(entry->ent.ent_name) /
587 sizeof(entry->ent.ent_name[0]));
592 g_part_gpt_bootcode(struct g_part_table *basetable, struct g_part_parms *gpp)
594 struct g_part_gpt_table *table;
598 table = (struct g_part_gpt_table *)basetable;
599 bzero(table->mbr, codesz);
600 codesz = MIN(codesz, gpp->gpp_codesize);
602 bcopy(gpp->gpp_codeptr, table->mbr, codesz);
607 g_part_gpt_create(struct g_part_table *basetable, struct g_part_parms *gpp)
609 struct g_provider *pp;
610 struct g_part_gpt_table *table;
613 /* We don't nest, which means that our depth should be 0. */
614 if (basetable->gpt_depth != 0)
617 table = (struct g_part_gpt_table *)basetable;
618 pp = gpp->gpp_provider;
619 tblsz = (basetable->gpt_entries * sizeof(struct gpt_ent) +
620 pp->sectorsize - 1) / pp->sectorsize;
621 if (pp->sectorsize < MBRSIZE ||
622 pp->mediasize < (3 + 2 * tblsz + basetable->gpt_entries) *
626 gpt_create_pmbr(table, pp);
628 /* Allocate space for the header */
629 table->hdr = g_malloc(sizeof(struct gpt_hdr), M_WAITOK | M_ZERO);
631 bcopy(GPT_HDR_SIG, table->hdr->hdr_sig, sizeof(table->hdr->hdr_sig));
632 table->hdr->hdr_revision = GPT_HDR_REVISION;
633 table->hdr->hdr_size = offsetof(struct gpt_hdr, padding);
634 kern_uuidgen(&table->hdr->hdr_uuid, 1);
635 table->hdr->hdr_entries = basetable->gpt_entries;
636 table->hdr->hdr_entsz = sizeof(struct gpt_ent);
638 g_gpt_set_defaults(basetable, pp);
643 g_part_gpt_destroy(struct g_part_table *basetable, struct g_part_parms *gpp)
645 struct g_part_gpt_table *table;
646 struct g_provider *pp;
648 table = (struct g_part_gpt_table *)basetable;
649 pp = LIST_FIRST(&basetable->gpt_gp->consumer)->provider;
654 * Wipe the first 2 sectors to clear the partitioning. Wipe the last
655 * sector only if it has valid secondary header.
657 basetable->gpt_smhead |= 3;
658 if (table->state[GPT_ELT_SECHDR] == GPT_STATE_OK &&
659 table->lba[GPT_ELT_SECHDR] == pp->mediasize / pp->sectorsize - 1)
660 basetable->gpt_smtail |= 1;
665 g_part_gpt_dumpconf(struct g_part_table *table, struct g_part_entry *baseentry,
666 struct sbuf *sb, const char *indent)
668 struct g_part_gpt_entry *entry;
670 entry = (struct g_part_gpt_entry *)baseentry;
671 if (indent == NULL) {
672 /* conftxt: libdisk compatibility */
673 sbuf_printf(sb, " xs GPT xt ");
674 sbuf_printf_uuid(sb, &entry->ent.ent_type);
675 } else if (entry != NULL) {
676 /* confxml: partition entry information */
677 sbuf_printf(sb, "%s<label>", indent);
678 g_gpt_printf_utf16(sb, entry->ent.ent_name,
679 sizeof(entry->ent.ent_name) >> 1);
680 sbuf_printf(sb, "</label>\n");
681 if (entry->ent.ent_attr & GPT_ENT_ATTR_BOOTME)
682 sbuf_printf(sb, "%s<attrib>bootme</attrib>\n", indent);
683 if (entry->ent.ent_attr & GPT_ENT_ATTR_BOOTONCE) {
684 sbuf_printf(sb, "%s<attrib>bootonce</attrib>\n",
687 if (entry->ent.ent_attr & GPT_ENT_ATTR_BOOTFAILED) {
688 sbuf_printf(sb, "%s<attrib>bootfailed</attrib>\n",
691 sbuf_printf(sb, "%s<rawtype>", indent);
692 sbuf_printf_uuid(sb, &entry->ent.ent_type);
693 sbuf_printf(sb, "</rawtype>\n");
694 sbuf_printf(sb, "%s<rawuuid>", indent);
695 sbuf_printf_uuid(sb, &entry->ent.ent_uuid);
696 sbuf_printf(sb, "</rawuuid>\n");
698 /* confxml: scheme information */
703 g_part_gpt_dumpto(struct g_part_table *table, struct g_part_entry *baseentry)
705 struct g_part_gpt_entry *entry;
707 entry = (struct g_part_gpt_entry *)baseentry;
708 return ((EQUUID(&entry->ent.ent_type, &gpt_uuid_freebsd_swap) ||
709 EQUUID(&entry->ent.ent_type, &gpt_uuid_linux_swap)) ? 1 : 0);
713 g_part_gpt_modify(struct g_part_table *basetable,
714 struct g_part_entry *baseentry, struct g_part_parms *gpp)
716 struct g_part_gpt_entry *entry;
719 entry = (struct g_part_gpt_entry *)baseentry;
720 if (gpp->gpp_parms & G_PART_PARM_TYPE) {
721 error = gpt_parse_type(gpp->gpp_type, &entry->ent.ent_type);
725 if (gpp->gpp_parms & G_PART_PARM_LABEL)
726 g_gpt_utf8_to_utf16(gpp->gpp_label, entry->ent.ent_name,
727 sizeof(entry->ent.ent_name) /
728 sizeof(entry->ent.ent_name[0]));
733 g_part_gpt_resize(struct g_part_table *basetable,
734 struct g_part_entry *baseentry, struct g_part_parms *gpp)
736 struct g_part_gpt_entry *entry;
737 entry = (struct g_part_gpt_entry *)baseentry;
739 baseentry->gpe_end = baseentry->gpe_start + gpp->gpp_size - 1;
740 entry->ent.ent_lba_end = baseentry->gpe_end;
746 g_part_gpt_name(struct g_part_table *table, struct g_part_entry *baseentry,
747 char *buf, size_t bufsz)
749 struct g_part_gpt_entry *entry;
752 entry = (struct g_part_gpt_entry *)baseentry;
753 c = (EQUUID(&entry->ent.ent_type, &gpt_uuid_freebsd)) ? 's' : 'p';
754 snprintf(buf, bufsz, "%c%d", c, baseentry->gpe_index);
759 g_part_gpt_probe(struct g_part_table *table, struct g_consumer *cp)
761 struct g_provider *pp;
765 /* We don't nest, which means that our depth should be 0. */
766 if (table->gpt_depth != 0)
772 * Sanity-check the provider. Since the first sector on the provider
773 * must be a PMBR and a PMBR is 512 bytes large, the sector size
774 * must be at least 512 bytes. Also, since the theoretical minimum
775 * number of sectors needed by GPT is 6, any medium that has less
776 * than 6 sectors is never going to be able to hold a GPT. The
777 * number 6 comes from:
778 * 1 sector for the PMBR
779 * 2 sectors for the GPT headers (each 1 sector)
780 * 2 sectors for the GPT tables (each 1 sector)
781 * 1 sector for an actual partition
782 * It's better to catch this pathological case early than behaving
783 * pathologically later on...
785 if (pp->sectorsize < MBRSIZE || pp->mediasize < 6 * pp->sectorsize)
788 /* Check that there's a MBR. */
789 buf = g_read_data(cp, 0L, pp->sectorsize, &error);
792 res = le16dec(buf + DOSMAGICOFFSET);
797 /* Check that there's a primary header. */
798 buf = g_read_data(cp, pp->sectorsize, pp->sectorsize, &error);
801 res = memcmp(buf, GPT_HDR_SIG, 8);
804 return (G_PART_PROBE_PRI_HIGH);
806 /* No primary? Check that there's a secondary. */
807 buf = g_read_data(cp, pp->mediasize - pp->sectorsize, pp->sectorsize,
811 res = memcmp(buf, GPT_HDR_SIG, 8);
813 return ((res == 0) ? G_PART_PROBE_PRI_HIGH : ENXIO);
817 g_part_gpt_read(struct g_part_table *basetable, struct g_consumer *cp)
819 struct gpt_hdr *prihdr, *sechdr;
820 struct gpt_ent *tbl, *pritbl, *sectbl;
821 struct g_provider *pp;
822 struct g_part_gpt_table *table;
823 struct g_part_gpt_entry *entry;
828 table = (struct g_part_gpt_table *)basetable;
830 last = (pp->mediasize / pp->sectorsize) - 1;
833 buf = g_read_data(cp, 0, pp->sectorsize, &error);
836 bcopy(buf, table->mbr, MBRSIZE);
839 /* Read the primary header and table. */
840 prihdr = gpt_read_hdr(table, cp, GPT_ELT_PRIHDR);
841 if (table->state[GPT_ELT_PRIHDR] == GPT_STATE_OK) {
842 pritbl = gpt_read_tbl(table, cp, GPT_ELT_PRITBL, prihdr);
844 table->state[GPT_ELT_PRITBL] = GPT_STATE_MISSING;
848 /* Read the secondary header and table. */
849 sechdr = gpt_read_hdr(table, cp, GPT_ELT_SECHDR);
850 if (table->state[GPT_ELT_SECHDR] == GPT_STATE_OK) {
851 sectbl = gpt_read_tbl(table, cp, GPT_ELT_SECTBL, sechdr);
853 table->state[GPT_ELT_SECTBL] = GPT_STATE_MISSING;
857 /* Fail if we haven't got any good tables at all. */
858 if (table->state[GPT_ELT_PRITBL] != GPT_STATE_OK &&
859 table->state[GPT_ELT_SECTBL] != GPT_STATE_OK) {
860 printf("GEOM: %s: corrupt or invalid GPT detected.\n",
862 printf("GEOM: %s: GPT rejected -- may not be recoverable.\n",
868 * If both headers are good but they disagree with each other,
869 * then invalidate one. We prefer to keep the primary header,
870 * unless the primary table is corrupt.
872 if (table->state[GPT_ELT_PRIHDR] == GPT_STATE_OK &&
873 table->state[GPT_ELT_SECHDR] == GPT_STATE_OK &&
874 !gpt_matched_hdrs(prihdr, sechdr)) {
875 if (table->state[GPT_ELT_PRITBL] == GPT_STATE_OK) {
876 table->state[GPT_ELT_SECHDR] = GPT_STATE_INVALID;
877 table->state[GPT_ELT_SECTBL] = GPT_STATE_MISSING;
881 table->state[GPT_ELT_PRIHDR] = GPT_STATE_INVALID;
882 table->state[GPT_ELT_PRITBL] = GPT_STATE_MISSING;
888 if (table->state[GPT_ELT_PRITBL] != GPT_STATE_OK) {
889 printf("GEOM: %s: the primary GPT table is corrupt or "
890 "invalid.\n", pp->name);
891 printf("GEOM: %s: using the secondary instead -- recovery "
892 "strongly advised.\n", pp->name);
894 basetable->gpt_corrupt = 1;
901 if (table->state[GPT_ELT_SECTBL] != GPT_STATE_OK) {
902 printf("GEOM: %s: the secondary GPT table is corrupt "
903 "or invalid.\n", pp->name);
904 printf("GEOM: %s: using the primary only -- recovery "
905 "suggested.\n", pp->name);
906 basetable->gpt_corrupt = 1;
907 } else if (table->lba[GPT_ELT_SECHDR] != last) {
908 printf( "GEOM: %s: the secondary GPT header is not in "
909 "the last LBA.\n", pp->name);
910 basetable->gpt_corrupt = 1;
920 basetable->gpt_first = table->hdr->hdr_lba_start;
921 basetable->gpt_last = table->hdr->hdr_lba_end;
922 basetable->gpt_entries = (table->hdr->hdr_lba_start - 2) *
923 pp->sectorsize / table->hdr->hdr_entsz;
925 for (index = table->hdr->hdr_entries - 1; index >= 0; index--) {
926 if (EQUUID(&tbl[index].ent_type, &gpt_uuid_unused))
928 entry = (struct g_part_gpt_entry *)g_part_new_entry(
929 basetable, index + 1, tbl[index].ent_lba_start,
930 tbl[index].ent_lba_end);
931 entry->ent = tbl[index];
937 * Under Mac OS X, the MBR mirrors the first 4 GPT partitions
938 * if (and only if) any FAT32 or FAT16 partitions have been
939 * created. This happens irrespective of whether Boot Camp is
940 * used/enabled, though it's generally understood to be done
941 * to support legacy Windows under Boot Camp. We refer to this
942 * mirroring simply as Boot Camp. We try to detect Boot Camp
943 * so that we can update the MBR if and when GPT changes have
944 * been made. Note that we do not enable Boot Camp if not
945 * previously enabled because we can't assume that we're on a
946 * Mac alongside Mac OS X.
948 table->bootcamp = gpt_is_bootcamp(table, pp->name);
954 g_part_gpt_recover(struct g_part_table *basetable)
956 struct g_part_gpt_table *table;
957 struct g_provider *pp;
959 table = (struct g_part_gpt_table *)basetable;
960 pp = LIST_FIRST(&basetable->gpt_gp->consumer)->provider;
961 gpt_create_pmbr(table, pp);
962 g_gpt_set_defaults(basetable, pp);
963 basetable->gpt_corrupt = 0;
968 g_part_gpt_setunset(struct g_part_table *basetable,
969 struct g_part_entry *baseentry, const char *attrib, unsigned int set)
971 struct g_part_gpt_entry *entry;
972 struct g_part_gpt_table *table;
977 table = (struct g_part_gpt_table *)basetable;
978 entry = (struct g_part_gpt_entry *)baseentry;
980 if (strcasecmp(attrib, "active") == 0) {
981 if (table->bootcamp) {
982 /* The active flag must be set on a valid entry. */
985 if (baseentry->gpe_index > NDOSPART)
987 for (i = 0; i < NDOSPART; i++) {
988 p = &table->mbr[DOSPARTOFF + i * DOSPARTSIZE];
989 p[0] = (i == baseentry->gpe_index - 1)
990 ? ((set) ? 0x80 : 0) : 0;
993 /* The PMBR is marked as active without an entry. */
996 for (i = 0; i < NDOSPART; i++) {
997 p = &table->mbr[DOSPARTOFF + i * DOSPARTSIZE];
998 p[0] = (p[4] == 0xee) ? ((set) ? 0x80 : 0) : 0;
1008 if (strcasecmp(attrib, "bootme") == 0) {
1009 attr |= GPT_ENT_ATTR_BOOTME;
1010 } else if (strcasecmp(attrib, "bootonce") == 0) {
1011 attr |= GPT_ENT_ATTR_BOOTONCE;
1013 attr |= GPT_ENT_ATTR_BOOTME;
1014 } else if (strcasecmp(attrib, "bootfailed") == 0) {
1016 * It should only be possible to unset BOOTFAILED, but it might
1017 * be useful for test purposes to also be able to set it.
1019 attr |= GPT_ENT_ATTR_BOOTFAILED;
1025 attr = entry->ent.ent_attr | attr;
1027 attr = entry->ent.ent_attr & ~attr;
1028 if (attr != entry->ent.ent_attr) {
1029 entry->ent.ent_attr = attr;
1030 if (!baseentry->gpe_created)
1031 baseentry->gpe_modified = 1;
1037 g_part_gpt_type(struct g_part_table *basetable, struct g_part_entry *baseentry,
1038 char *buf, size_t bufsz)
1040 struct g_part_gpt_entry *entry;
1042 struct g_part_uuid_alias *uap;
1044 entry = (struct g_part_gpt_entry *)baseentry;
1045 type = &entry->ent.ent_type;
1046 for (uap = &gpt_uuid_alias_match[0]; uap->uuid; uap++)
1047 if (EQUUID(type, uap->uuid))
1048 return (g_part_alias_name(uap->alias));
1050 snprintf_uuid(buf + 1, bufsz - 1, type);
1056 g_part_gpt_write(struct g_part_table *basetable, struct g_consumer *cp)
1058 unsigned char *buf, *bp;
1059 struct g_provider *pp;
1060 struct g_part_entry *baseentry;
1061 struct g_part_gpt_entry *entry;
1062 struct g_part_gpt_table *table;
1068 table = (struct g_part_gpt_table *)basetable;
1069 tblsz = (table->hdr->hdr_entries * table->hdr->hdr_entsz +
1070 pp->sectorsize - 1) / pp->sectorsize;
1072 /* Reconstruct the MBR from the GPT if under Boot Camp. */
1073 if (table->bootcamp)
1074 gpt_update_bootcamp(basetable, pp);
1076 /* Write the PMBR */
1077 buf = g_malloc(pp->sectorsize, M_WAITOK | M_ZERO);
1078 bcopy(table->mbr, buf, MBRSIZE);
1079 error = g_write_data(cp, 0, buf, pp->sectorsize);
1084 /* Allocate space for the header and entries. */
1085 buf = g_malloc((tblsz + 1) * pp->sectorsize, M_WAITOK | M_ZERO);
1087 memcpy(buf, table->hdr->hdr_sig, sizeof(table->hdr->hdr_sig));
1088 le32enc(buf + 8, table->hdr->hdr_revision);
1089 le32enc(buf + 12, table->hdr->hdr_size);
1090 le64enc(buf + 40, table->hdr->hdr_lba_start);
1091 le64enc(buf + 48, table->hdr->hdr_lba_end);
1092 le_uuid_enc(buf + 56, &table->hdr->hdr_uuid);
1093 le32enc(buf + 80, table->hdr->hdr_entries);
1094 le32enc(buf + 84, table->hdr->hdr_entsz);
1096 LIST_FOREACH(baseentry, &basetable->gpt_entry, gpe_entry) {
1097 if (baseentry->gpe_deleted)
1099 entry = (struct g_part_gpt_entry *)baseentry;
1100 index = baseentry->gpe_index - 1;
1101 bp = buf + pp->sectorsize + table->hdr->hdr_entsz * index;
1102 le_uuid_enc(bp, &entry->ent.ent_type);
1103 le_uuid_enc(bp + 16, &entry->ent.ent_uuid);
1104 le64enc(bp + 32, entry->ent.ent_lba_start);
1105 le64enc(bp + 40, entry->ent.ent_lba_end);
1106 le64enc(bp + 48, entry->ent.ent_attr);
1107 memcpy(bp + 56, entry->ent.ent_name,
1108 sizeof(entry->ent.ent_name));
1111 crc = crc32(buf + pp->sectorsize,
1112 table->hdr->hdr_entries * table->hdr->hdr_entsz);
1113 le32enc(buf + 88, crc);
1115 /* Write primary meta-data. */
1116 le32enc(buf + 16, 0); /* hdr_crc_self. */
1117 le64enc(buf + 24, table->lba[GPT_ELT_PRIHDR]); /* hdr_lba_self. */
1118 le64enc(buf + 32, table->lba[GPT_ELT_SECHDR]); /* hdr_lba_alt. */
1119 le64enc(buf + 72, table->lba[GPT_ELT_PRITBL]); /* hdr_lba_table. */
1120 crc = crc32(buf, table->hdr->hdr_size);
1121 le32enc(buf + 16, crc);
1123 for (index = 0; index < tblsz; index += MAXPHYS / pp->sectorsize) {
1124 error = g_write_data(cp,
1125 (table->lba[GPT_ELT_PRITBL] + index) * pp->sectorsize,
1126 buf + (index + 1) * pp->sectorsize,
1127 (tblsz - index > MAXPHYS / pp->sectorsize) ? MAXPHYS:
1128 (tblsz - index) * pp->sectorsize);
1132 error = g_write_data(cp, table->lba[GPT_ELT_PRIHDR] * pp->sectorsize,
1133 buf, pp->sectorsize);
1137 /* Write secondary meta-data. */
1138 le32enc(buf + 16, 0); /* hdr_crc_self. */
1139 le64enc(buf + 24, table->lba[GPT_ELT_SECHDR]); /* hdr_lba_self. */
1140 le64enc(buf + 32, table->lba[GPT_ELT_PRIHDR]); /* hdr_lba_alt. */
1141 le64enc(buf + 72, table->lba[GPT_ELT_SECTBL]); /* hdr_lba_table. */
1142 crc = crc32(buf, table->hdr->hdr_size);
1143 le32enc(buf + 16, crc);
1145 for (index = 0; index < tblsz; index += MAXPHYS / pp->sectorsize) {
1146 error = g_write_data(cp,
1147 (table->lba[GPT_ELT_SECTBL] + index) * pp->sectorsize,
1148 buf + (index + 1) * pp->sectorsize,
1149 (tblsz - index > MAXPHYS / pp->sectorsize) ? MAXPHYS:
1150 (tblsz - index) * pp->sectorsize);
1154 error = g_write_data(cp, table->lba[GPT_ELT_SECHDR] * pp->sectorsize,
1155 buf, pp->sectorsize);
1163 g_gpt_set_defaults(struct g_part_table *basetable, struct g_provider *pp)
1165 struct g_part_gpt_table *table;
1169 table = (struct g_part_gpt_table *)basetable;
1170 last = pp->mediasize / pp->sectorsize - 1;
1171 tblsz = (basetable->gpt_entries * sizeof(struct gpt_ent) +
1172 pp->sectorsize - 1) / pp->sectorsize;
1174 table->lba[GPT_ELT_PRIHDR] = 1;
1175 table->lba[GPT_ELT_PRITBL] = 2;
1176 table->lba[GPT_ELT_SECHDR] = last;
1177 table->lba[GPT_ELT_SECTBL] = last - tblsz;
1178 table->state[GPT_ELT_PRIHDR] = GPT_STATE_OK;
1179 table->state[GPT_ELT_PRITBL] = GPT_STATE_OK;
1180 table->state[GPT_ELT_SECHDR] = GPT_STATE_OK;
1181 table->state[GPT_ELT_SECTBL] = GPT_STATE_OK;
1183 table->hdr->hdr_lba_start = 2 + tblsz;
1184 table->hdr->hdr_lba_end = last - tblsz - 1;
1186 basetable->gpt_first = table->hdr->hdr_lba_start;
1187 basetable->gpt_last = table->hdr->hdr_lba_end;
1191 g_gpt_printf_utf16(struct sbuf *sb, uint16_t *str, size_t len)
1197 bo = LITTLE_ENDIAN; /* GPT is little-endian */
1198 while (len > 0 && *str != 0) {
1199 ch = (bo == BIG_ENDIAN) ? be16toh(*str) : le16toh(*str);
1201 if ((ch & 0xf800) == 0xd800) {
1203 c = (bo == BIG_ENDIAN) ? be16toh(*str)
1208 if ((ch & 0x400) == 0 && (c & 0xfc00) == 0xdc00) {
1209 ch = ((ch & 0x3ff) << 10) + (c & 0x3ff);
1213 } else if (ch == 0xfffe) { /* BOM (U+FEFF) swapped. */
1214 bo = (bo == BIG_ENDIAN) ? LITTLE_ENDIAN : BIG_ENDIAN;
1216 } else if (ch == 0xfeff) /* BOM (U+FEFF) unswapped. */
1219 /* Write the Unicode character in UTF-8 */
1221 g_conf_printf_escaped(sb, "%c", ch);
1222 else if (ch < 0x800)
1223 g_conf_printf_escaped(sb, "%c%c", 0xc0 | (ch >> 6),
1224 0x80 | (ch & 0x3f));
1225 else if (ch < 0x10000)
1226 g_conf_printf_escaped(sb, "%c%c%c", 0xe0 | (ch >> 12),
1227 0x80 | ((ch >> 6) & 0x3f), 0x80 | (ch & 0x3f));
1228 else if (ch < 0x200000)
1229 g_conf_printf_escaped(sb, "%c%c%c%c", 0xf0 |
1230 (ch >> 18), 0x80 | ((ch >> 12) & 0x3f),
1231 0x80 | ((ch >> 6) & 0x3f), 0x80 | (ch & 0x3f));
1236 g_gpt_utf8_to_utf16(const uint8_t *s8, uint16_t *s16, size_t s16len)
1238 size_t s16idx, s8idx;
1240 unsigned int c, utfbytes;
1245 bzero(s16, s16len << 1);
1246 while (s8[s8idx] != 0 && s16idx < s16len) {
1248 if ((c & 0xc0) != 0x80) {
1249 /* Initial characters. */
1250 if (utfbytes != 0) {
1251 /* Incomplete encoding of previous char. */
1252 s16[s16idx++] = htole16(0xfffd);
1254 if ((c & 0xf8) == 0xf0) {
1257 } else if ((c & 0xf0) == 0xe0) {
1260 } else if ((c & 0xe0) == 0xc0) {
1268 /* Followup characters. */
1270 utfchar = (utfchar << 6) + (c & 0x3f);
1272 } else if (utfbytes == 0)
1276 * Write the complete Unicode character as UTF-16 when we
1277 * have all the UTF-8 charactars collected.
1279 if (utfbytes == 0) {
1281 * If we need to write 2 UTF-16 characters, but
1282 * we only have room for 1, then we truncate the
1283 * string by writing a 0 instead.
1285 if (utfchar >= 0x10000 && s16idx < s16len - 1) {
1287 htole16(0xd800 | ((utfchar >> 10) - 0x40));
1289 htole16(0xdc00 | (utfchar & 0x3ff));
1291 s16[s16idx++] = (utfchar >= 0x10000) ? 0 :
1296 * If our input string was truncated, append an invalid encoding
1297 * character to the output string.
1299 if (utfbytes != 0 && s16idx < s16len)
1300 s16[s16idx++] = htole16(0xfffd);