Home | History | Annotate | Line # | Download | only in gpt
gpt.c revision 1.1
      1  1.1  christos /*-
      2  1.1  christos  * Copyright (c) 2002 Marcel Moolenaar
      3  1.1  christos  * All rights reserved.
      4  1.1  christos  *
      5  1.1  christos  * Redistribution and use in source and binary forms, with or without
      6  1.1  christos  * modification, are permitted provided that the following conditions
      7  1.1  christos  * are met:
      8  1.1  christos  *
      9  1.1  christos  * 1. Redistributions of source code must retain the above copyright
     10  1.1  christos  *    notice, this list of conditions and the following disclaimer.
     11  1.1  christos  * 2. Redistributions in binary form must reproduce the above copyright
     12  1.1  christos  *    notice, this list of conditions and the following disclaimer in the
     13  1.1  christos  *    documentation and/or other materials provided with the distribution.
     14  1.1  christos  *
     15  1.1  christos  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     16  1.1  christos  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     17  1.1  christos  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     18  1.1  christos  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     19  1.1  christos  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     20  1.1  christos  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     21  1.1  christos  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     22  1.1  christos  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     23  1.1  christos  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     24  1.1  christos  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     25  1.1  christos  *
     26  1.1  christos  * CRC32 code derived from work by Gary S. Brown.
     27  1.1  christos  */
     28  1.1  christos 
     29  1.1  christos #include <sys/cdefs.h>
     30  1.1  christos __FBSDID("$FreeBSD: src/sbin/gpt/gpt.c,v 1.16 2006/07/07 02:44:23 marcel Exp $");
     31  1.1  christos 
     32  1.1  christos #include <sys/param.h>
     33  1.1  christos #include <sys/types.h>
     34  1.1  christos #include <sys/disk.h>
     35  1.1  christos #include <sys/stat.h>
     36  1.1  christos 
     37  1.1  christos #include <err.h>
     38  1.1  christos #include <errno.h>
     39  1.1  christos #include <fcntl.h>
     40  1.1  christos #include <paths.h>
     41  1.1  christos #include <stddef.h>
     42  1.1  christos #include <stdio.h>
     43  1.1  christos #include <stdlib.h>
     44  1.1  christos #include <string.h>
     45  1.1  christos #include <unistd.h>
     46  1.1  christos 
     47  1.1  christos #include "map.h"
     48  1.1  christos #include "gpt.h"
     49  1.1  christos 
     50  1.1  christos char	device_path[MAXPATHLEN];
     51  1.1  christos char	*device_name;
     52  1.1  christos 
     53  1.1  christos off_t	mediasz;
     54  1.1  christos 
     55  1.1  christos u_int	parts;
     56  1.1  christos u_int	secsz;
     57  1.1  christos 
     58  1.1  christos int	readonly, verbose;
     59  1.1  christos 
     60  1.1  christos static uint32_t crc32_tab[] = {
     61  1.1  christos 	0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419, 0x706af48f,
     62  1.1  christos 	0xe963a535, 0x9e6495a3,	0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988,
     63  1.1  christos 	0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf1d91, 0x1db71064, 0x6ab020f2,
     64  1.1  christos 	0xf3b97148, 0x84be41de,	0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7,
     65  1.1  christos 	0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec,	0x14015c4f, 0x63066cd9,
     66  1.1  christos 	0xfa0f3d63, 0x8d080df5,	0x3b6e20c8, 0x4c69105e, 0xd56041e4, 0xa2677172,
     67  1.1  christos 	0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b,	0x35b5a8fa, 0x42b2986c,
     68  1.1  christos 	0xdbbbc9d6, 0xacbcf940,	0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59,
     69  1.1  christos 	0x26d930ac, 0x51de003a, 0xc8d75180, 0xbfd06116, 0x21b4f4b5, 0x56b3c423,
     70  1.1  christos 	0xcfba9599, 0xb8bda50f, 0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924,
     71  1.1  christos 	0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d,	0x76dc4190, 0x01db7106,
     72  1.1  christos 	0x98d220bc, 0xefd5102a, 0x71b18589, 0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433,
     73  1.1  christos 	0x7807c9a2, 0x0f00f934, 0x9609a88e, 0xe10e9818, 0x7f6a0dbb, 0x086d3d2d,
     74  1.1  christos 	0x91646c97, 0xe6635c01, 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e,
     75  1.1  christos 	0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457, 0x65b0d9c6, 0x12b7e950,
     76  1.1  christos 	0x8bbeb8ea, 0xfcb9887c, 0x62dd1ddf, 0x15da2d49, 0x8cd37cf3, 0xfbd44c65,
     77  1.1  christos 	0x4db26158, 0x3ab551ce, 0xa3bc0074, 0xd4bb30e2, 0x4adfa541, 0x3dd895d7,
     78  1.1  christos 	0xa4d1c46d, 0xd3d6f4fb, 0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0,
     79  1.1  christos 	0x44042d73, 0x33031de5, 0xaa0a4c5f, 0xdd0d7cc9, 0x5005713c, 0x270241aa,
     80  1.1  christos 	0xbe0b1010, 0xc90c2086, 0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f,
     81  1.1  christos 	0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4, 0x59b33d17, 0x2eb40d81,
     82  1.1  christos 	0xb7bd5c3b, 0xc0ba6cad, 0xedb88320, 0x9abfb3b6, 0x03b6e20c, 0x74b1d29a,
     83  1.1  christos 	0xead54739, 0x9dd277af, 0x04db2615, 0x73dc1683, 0xe3630b12, 0x94643b84,
     84  1.1  christos 	0x0d6d6a3e, 0x7a6a5aa8, 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1,
     85  1.1  christos 	0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe, 0xf762575d, 0x806567cb,
     86  1.1  christos 	0x196c3671, 0x6e6b06e7, 0xfed41b76, 0x89d32be0, 0x10da7a5a, 0x67dd4acc,
     87  1.1  christos 	0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5, 0xd6d6a3e8, 0xa1d1937e,
     88  1.1  christos 	0x38d8c2c4, 0x4fdff252, 0xd1bb67f1, 0xa6bc5767, 0x3fb506dd, 0x48b2364b,
     89  1.1  christos 	0xd80d2bda, 0xaf0a1b4c, 0x36034af6, 0x41047a60, 0xdf60efc3, 0xa867df55,
     90  1.1  christos 	0x316e8eef, 0x4669be79, 0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236,
     91  1.1  christos 	0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f, 0xc5ba3bbe, 0xb2bd0b28,
     92  1.1  christos 	0x2bb45a92, 0x5cb36a04, 0xc2d7ffa7, 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d,
     93  1.1  christos 	0x9b64c2b0, 0xec63f226, 0x756aa39c, 0x026d930a, 0x9c0906a9, 0xeb0e363f,
     94  1.1  christos 	0x72076785, 0x05005713, 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38,
     95  1.1  christos 	0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 0x86d3d2d4, 0xf1d4e242,
     96  1.1  christos 	0x68ddb3f8, 0x1fda836e, 0x81be16cd, 0xf6b9265b, 0x6fb077e1, 0x18b74777,
     97  1.1  christos 	0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c, 0x8f659eff, 0xf862ae69,
     98  1.1  christos 	0x616bffd3, 0x166ccf45, 0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2,
     99  1.1  christos 	0xa7672661, 0xd06016f7, 0x4969474d, 0x3e6e77db, 0xaed16a4a, 0xd9d65adc,
    100  1.1  christos 	0x40df0b66, 0x37d83bf0, 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9,
    101  1.1  christos 	0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6, 0xbad03605, 0xcdd70693,
    102  1.1  christos 	0x54de5729, 0x23d967bf, 0xb3667a2e, 0xc4614ab8, 0x5d681b02, 0x2a6f2b94,
    103  1.1  christos 	0xb40bbe37, 0xc30c8ea1, 0x5a05df1b, 0x2d02ef8d
    104  1.1  christos };
    105  1.1  christos 
    106  1.1  christos uint32_t
    107  1.1  christos crc32(const void *buf, size_t size)
    108  1.1  christos {
    109  1.1  christos 	const uint8_t *p;
    110  1.1  christos 	uint32_t crc;
    111  1.1  christos 
    112  1.1  christos 	p = buf;
    113  1.1  christos 	crc = ~0U;
    114  1.1  christos 
    115  1.1  christos 	while (size--)
    116  1.1  christos 		crc = crc32_tab[(crc ^ *p++) & 0xFF] ^ (crc >> 8);
    117  1.1  christos 
    118  1.1  christos 	return crc ^ ~0U;
    119  1.1  christos }
    120  1.1  christos 
    121  1.1  christos uint8_t *
    122  1.1  christos utf16_to_utf8(uint16_t *s16)
    123  1.1  christos {
    124  1.1  christos 	static uint8_t *s8 = NULL;
    125  1.1  christos 	static size_t s8len = 0;
    126  1.1  christos 	size_t s8idx, s16idx, s16len;
    127  1.1  christos 	uint32_t utfchar;
    128  1.1  christos 	unsigned int c;
    129  1.1  christos 
    130  1.1  christos 	s16len = 0;
    131  1.1  christos 	while (s16[s16len++] != 0)
    132  1.1  christos 		;
    133  1.1  christos 	if (s8len < s16len * 3) {
    134  1.1  christos 		if (s8 != NULL)
    135  1.1  christos 			free(s8);
    136  1.1  christos 		s8len = s16len * 3;
    137  1.1  christos 		s8 = calloc(s16len, 3);
    138  1.1  christos 	}
    139  1.1  christos 	s8idx = s16idx = 0;
    140  1.1  christos 	while (s16idx < s16len) {
    141  1.1  christos 		utfchar = le16toh(s16[s16idx++]);
    142  1.1  christos 		if ((utfchar & 0xf800) == 0xd800) {
    143  1.1  christos 			c = le16toh(s16[s16idx]);
    144  1.1  christos 			if ((utfchar & 0x400) != 0 || (c & 0xfc00) != 0xdc00)
    145  1.1  christos 				utfchar = 0xfffd;
    146  1.1  christos 			else
    147  1.1  christos 				s16idx++;
    148  1.1  christos 		}
    149  1.1  christos 		if (utfchar < 0x80) {
    150  1.1  christos 			s8[s8idx++] = utfchar;
    151  1.1  christos 		} else if (utfchar < 0x800) {
    152  1.1  christos 			s8[s8idx++] = 0xc0 | (utfchar >> 6);
    153  1.1  christos 			s8[s8idx++] = 0x80 | (utfchar & 0x3f);
    154  1.1  christos 		} else if (utfchar < 0x10000) {
    155  1.1  christos 			s8[s8idx++] = 0xe0 | (utfchar >> 12);
    156  1.1  christos 			s8[s8idx++] = 0x80 | ((utfchar >> 6) & 0x3f);
    157  1.1  christos 			s8[s8idx++] = 0x80 | (utfchar & 0x3f);
    158  1.1  christos 		} else if (utfchar < 0x200000) {
    159  1.1  christos 			s8[s8idx++] = 0xf0 | (utfchar >> 18);
    160  1.1  christos 			s8[s8idx++] = 0x80 | ((utfchar >> 12) & 0x3f);
    161  1.1  christos 			s8[s8idx++] = 0x80 | ((utfchar >> 6) & 0x3f);
    162  1.1  christos 			s8[s8idx++] = 0x80 | (utfchar & 0x3f);
    163  1.1  christos 		}
    164  1.1  christos 	}
    165  1.1  christos 	return (s8);
    166  1.1  christos }
    167  1.1  christos 
    168  1.1  christos void
    169  1.1  christos utf8_to_utf16(const uint8_t *s8, uint16_t *s16, size_t s16len)
    170  1.1  christos {
    171  1.1  christos 	size_t s16idx, s8idx, s8len;
    172  1.1  christos 	uint32_t utfchar;
    173  1.1  christos 	unsigned int c, utfbytes;
    174  1.1  christos 
    175  1.1  christos 	s8len = 0;
    176  1.1  christos 	while (s8[s8len++] != 0)
    177  1.1  christos 		;
    178  1.1  christos 	s8idx = s16idx = 0;
    179  1.1  christos 	utfbytes = 0;
    180  1.1  christos 	do {
    181  1.1  christos 		c = s8[s8idx++];
    182  1.1  christos 		if ((c & 0xc0) != 0x80) {
    183  1.1  christos 			/* Initial characters. */
    184  1.1  christos 			if (utfbytes != 0) {
    185  1.1  christos 				/* Incomplete encoding. */
    186  1.1  christos 				s16[s16idx++] = 0xfffd;
    187  1.1  christos 				if (s16idx == s16len) {
    188  1.1  christos 					s16[--s16idx] = 0;
    189  1.1  christos 					return;
    190  1.1  christos 				}
    191  1.1  christos 			}
    192  1.1  christos 			if ((c & 0xf8) == 0xf0) {
    193  1.1  christos 				utfchar = c & 0x07;
    194  1.1  christos 				utfbytes = 3;
    195  1.1  christos 			} else if ((c & 0xf0) == 0xe0) {
    196  1.1  christos 				utfchar = c & 0x0f;
    197  1.1  christos 				utfbytes = 2;
    198  1.1  christos 			} else if ((c & 0xe0) == 0xc0) {
    199  1.1  christos 				utfchar = c & 0x1f;
    200  1.1  christos 				utfbytes = 1;
    201  1.1  christos 			} else {
    202  1.1  christos 				utfchar = c & 0x7f;
    203  1.1  christos 				utfbytes = 0;
    204  1.1  christos 			}
    205  1.1  christos 		} else {
    206  1.1  christos 			/* Followup characters. */
    207  1.1  christos 			if (utfbytes > 0) {
    208  1.1  christos 				utfchar = (utfchar << 6) + (c & 0x3f);
    209  1.1  christos 				utfbytes--;
    210  1.1  christos 			} else if (utfbytes == 0)
    211  1.1  christos 				utfbytes = -1;
    212  1.1  christos 		}
    213  1.1  christos 		if (utfbytes == 0) {
    214  1.1  christos 			if (utfchar >= 0x10000 && s16idx + 2 >= s16len)
    215  1.1  christos 				utfchar = 0xfffd;
    216  1.1  christos 			if (utfchar >= 0x10000) {
    217  1.1  christos 				s16[s16idx++] = 0xd800 | ((utfchar>>10)-0x40);
    218  1.1  christos 				s16[s16idx++] = 0xdc00 | (utfchar & 0x3ff);
    219  1.1  christos 			} else
    220  1.1  christos 				s16[s16idx++] = utfchar;
    221  1.1  christos 			if (s16idx == s16len) {
    222  1.1  christos 				s16[--s16idx] = 0;
    223  1.1  christos 				return;
    224  1.1  christos 			}
    225  1.1  christos 		}
    226  1.1  christos 	} while (c != 0);
    227  1.1  christos }
    228  1.1  christos 
    229  1.1  christos void
    230  1.1  christos le_uuid_dec(void const *buf, uuid_t *uuid)
    231  1.1  christos {
    232  1.1  christos 	u_char const *p;
    233  1.1  christos 	int i;
    234  1.1  christos 
    235  1.1  christos 	p = buf;
    236  1.1  christos 	uuid->time_low = le32dec(p);
    237  1.1  christos 	uuid->time_mid = le16dec(p + 4);
    238  1.1  christos 	uuid->time_hi_and_version = le16dec(p + 6);
    239  1.1  christos 	uuid->clock_seq_hi_and_reserved = p[8];
    240  1.1  christos 	uuid->clock_seq_low = p[9];
    241  1.1  christos 	for (i = 0; i < _UUID_NODE_LEN; i++)
    242  1.1  christos 		uuid->node[i] = p[10 + i];
    243  1.1  christos }
    244  1.1  christos 
    245  1.1  christos void
    246  1.1  christos le_uuid_enc(void *buf, uuid_t const *uuid)
    247  1.1  christos {
    248  1.1  christos 	u_char *p;
    249  1.1  christos 	int i;
    250  1.1  christos 
    251  1.1  christos 	p = buf;
    252  1.1  christos 	le32enc(p, uuid->time_low);
    253  1.1  christos 	le16enc(p + 4, uuid->time_mid);
    254  1.1  christos 	le16enc(p + 6, uuid->time_hi_and_version);
    255  1.1  christos 	p[8] = uuid->clock_seq_hi_and_reserved;
    256  1.1  christos 	p[9] = uuid->clock_seq_low;
    257  1.1  christos 	for (i = 0; i < _UUID_NODE_LEN; i++)
    258  1.1  christos 		p[10 + i] = uuid->node[i];
    259  1.1  christos }
    260  1.1  christos 
    261  1.1  christos int
    262  1.1  christos parse_uuid(const char *s, uuid_t *uuid)
    263  1.1  christos {
    264  1.1  christos 	uint32_t status;
    265  1.1  christos 
    266  1.1  christos 	uuid_from_string(s, uuid, &status);
    267  1.1  christos 	if (status == uuid_s_ok)
    268  1.1  christos 		return (0);
    269  1.1  christos 
    270  1.1  christos 	switch (*s) {
    271  1.1  christos 	case 'e':
    272  1.1  christos 		if (strcmp(s, "efi") == 0) {
    273  1.1  christos 			uuid_t efi = GPT_ENT_TYPE_EFI;
    274  1.1  christos 			*uuid = efi;
    275  1.1  christos 			return (0);
    276  1.1  christos 		}
    277  1.1  christos 		break;
    278  1.1  christos 	case 'h':
    279  1.1  christos 		if (strcmp(s, "hfs") == 0) {
    280  1.1  christos 			uuid_t hfs = GPT_ENT_TYPE_APPLE_HFS;
    281  1.1  christos 			*uuid = hfs;
    282  1.1  christos 			return (0);
    283  1.1  christos 		}
    284  1.1  christos 		break;
    285  1.1  christos 	case 'l':
    286  1.1  christos 		if (strcmp(s, "linux") == 0) {
    287  1.1  christos 			uuid_t lnx = GPT_ENT_TYPE_MS_BASIC_DATA;
    288  1.1  christos 			*uuid = lnx;
    289  1.1  christos 			return (0);
    290  1.1  christos 		}
    291  1.1  christos 		break;
    292  1.1  christos 	case 's':
    293  1.1  christos 		if (strcmp(s, "swap") == 0) {
    294  1.1  christos 			uuid_t sw = GPT_ENT_TYPE_FREEBSD_SWAP;
    295  1.1  christos 			*uuid = sw;
    296  1.1  christos 			return (0);
    297  1.1  christos 		}
    298  1.1  christos 		break;
    299  1.1  christos 	case 'u':
    300  1.1  christos 		if (strcmp(s, "ufs") == 0) {
    301  1.1  christos 			uuid_t ufs = GPT_ENT_TYPE_FREEBSD_UFS;
    302  1.1  christos 			*uuid = ufs;
    303  1.1  christos 			return (0);
    304  1.1  christos 		}
    305  1.1  christos 		break;
    306  1.1  christos 	case 'w':
    307  1.1  christos 		if (strcmp(s, "windows") == 0) {
    308  1.1  christos 			uuid_t win = GPT_ENT_TYPE_MS_BASIC_DATA;
    309  1.1  christos 			*uuid = win;
    310  1.1  christos 			return (0);
    311  1.1  christos 		}
    312  1.1  christos 		break;
    313  1.1  christos 	}
    314  1.1  christos 	return (EINVAL);
    315  1.1  christos }
    316  1.1  christos 
    317  1.1  christos void*
    318  1.1  christos gpt_read(int fd, off_t lba, size_t count)
    319  1.1  christos {
    320  1.1  christos 	off_t ofs;
    321  1.1  christos 	void *buf;
    322  1.1  christos 
    323  1.1  christos 	count *= secsz;
    324  1.1  christos 	buf = malloc(count);
    325  1.1  christos 	if (buf == NULL)
    326  1.1  christos 		return (NULL);
    327  1.1  christos 
    328  1.1  christos 	ofs = lba * secsz;
    329  1.1  christos 	if (lseek(fd, ofs, SEEK_SET) == ofs &&
    330  1.1  christos 	    read(fd, buf, count) == (ssize_t)count)
    331  1.1  christos 		return (buf);
    332  1.1  christos 
    333  1.1  christos 	free(buf);
    334  1.1  christos 	return (NULL);
    335  1.1  christos }
    336  1.1  christos 
    337  1.1  christos int
    338  1.1  christos gpt_write(int fd, map_t *map)
    339  1.1  christos {
    340  1.1  christos 	off_t ofs;
    341  1.1  christos 	size_t count;
    342  1.1  christos 
    343  1.1  christos 	count = map->map_size * secsz;
    344  1.1  christos 	ofs = map->map_start * secsz;
    345  1.1  christos 	if (lseek(fd, ofs, SEEK_SET) == ofs &&
    346  1.1  christos 	    write(fd, map->map_data, count) == (ssize_t)count)
    347  1.1  christos 		return (0);
    348  1.1  christos 	return (-1);
    349  1.1  christos }
    350  1.1  christos 
    351  1.1  christos static int
    352  1.1  christos gpt_mbr(int fd, off_t lba)
    353  1.1  christos {
    354  1.1  christos 	struct mbr *mbr;
    355  1.1  christos 	map_t *m, *p;
    356  1.1  christos 	off_t size, start;
    357  1.1  christos 	unsigned int i, pmbr;
    358  1.1  christos 
    359  1.1  christos 	mbr = gpt_read(fd, lba, 1);
    360  1.1  christos 	if (mbr == NULL)
    361  1.1  christos 		return (-1);
    362  1.1  christos 
    363  1.1  christos 	if (mbr->mbr_sig != htole16(MBR_SIG)) {
    364  1.1  christos 		if (verbose)
    365  1.1  christos 			warnx("%s: MBR not found at sector %llu", device_name,
    366  1.1  christos 			    (long long)lba);
    367  1.1  christos 		free(mbr);
    368  1.1  christos 		return (0);
    369  1.1  christos 	}
    370  1.1  christos 
    371  1.1  christos 	/*
    372  1.1  christos 	 * Differentiate between a regular MBR and a PMBR. This is more
    373  1.1  christos 	 * convenient in general. A PMBR is one with a single partition
    374  1.1  christos 	 * of type 0xee.
    375  1.1  christos 	 */
    376  1.1  christos 	pmbr = 0;
    377  1.1  christos 	for (i = 0; i < 4; i++) {
    378  1.1  christos 		if (mbr->mbr_part[i].part_typ == 0)
    379  1.1  christos 			continue;
    380  1.1  christos 		if (mbr->mbr_part[i].part_typ == 0xee)
    381  1.1  christos 			pmbr++;
    382  1.1  christos 		else
    383  1.1  christos 			break;
    384  1.1  christos 	}
    385  1.1  christos 	if (pmbr && i == 4 && lba == 0) {
    386  1.1  christos 		if (pmbr != 1)
    387  1.1  christos 			warnx("%s: Suspicious PMBR at sector %llu",
    388  1.1  christos 			    device_name, (long long)lba);
    389  1.1  christos 		else if (verbose > 1)
    390  1.1  christos 			warnx("%s: PMBR at sector %llu", device_name,
    391  1.1  christos 			    (long long)lba);
    392  1.1  christos 		p = map_add(lba, 1LL, MAP_TYPE_PMBR, mbr);
    393  1.1  christos 		return ((p == NULL) ? -1 : 0);
    394  1.1  christos 	}
    395  1.1  christos 	if (pmbr)
    396  1.1  christos 		warnx("%s: Suspicious MBR at sector %llu", device_name,
    397  1.1  christos 		    (long long)lba);
    398  1.1  christos 	else if (verbose > 1)
    399  1.1  christos 		warnx("%s: MBR at sector %llu", device_name, (long long)lba);
    400  1.1  christos 
    401  1.1  christos 	p = map_add(lba, 1LL, MAP_TYPE_MBR, mbr);
    402  1.1  christos 	if (p == NULL)
    403  1.1  christos 		return (-1);
    404  1.1  christos 	for (i = 0; i < 4; i++) {
    405  1.1  christos 		if (mbr->mbr_part[i].part_typ == 0 ||
    406  1.1  christos 		    mbr->mbr_part[i].part_typ == 0xee)
    407  1.1  christos 			continue;
    408  1.1  christos 		start = le16toh(mbr->mbr_part[i].part_start_hi);
    409  1.1  christos 		start = (start << 16) + le16toh(mbr->mbr_part[i].part_start_lo);
    410  1.1  christos 		size = le16toh(mbr->mbr_part[i].part_size_hi);
    411  1.1  christos 		size = (size << 16) + le16toh(mbr->mbr_part[i].part_size_lo);
    412  1.1  christos 		if (start == 0 && size == 0) {
    413  1.1  christos 			warnx("%s: Malformed MBR at sector %llu", device_name,
    414  1.1  christos 			    (long long)lba);
    415  1.1  christos 			continue;
    416  1.1  christos 		}
    417  1.1  christos 		/* start is relative to the offset of the MBR itself. */
    418  1.1  christos 		start += lba;
    419  1.1  christos 		if (verbose > 2)
    420  1.1  christos 			warnx("%s: MBR part: type=%d, start=%llu, size=%llu",
    421  1.1  christos 			    device_name, mbr->mbr_part[i].part_typ,
    422  1.1  christos 			    (long long)start, (long long)size);
    423  1.1  christos 		if (mbr->mbr_part[i].part_typ != 15) {
    424  1.1  christos 			m = map_add(start, size, MAP_TYPE_MBR_PART, p);
    425  1.1  christos 			if (m == NULL)
    426  1.1  christos 				return (-1);
    427  1.1  christos 			m->map_index = i + 1;
    428  1.1  christos 		} else {
    429  1.1  christos 			if (gpt_mbr(fd, start) == -1)
    430  1.1  christos 				return (-1);
    431  1.1  christos 		}
    432  1.1  christos 	}
    433  1.1  christos 	return (0);
    434  1.1  christos }
    435  1.1  christos 
    436  1.1  christos static int
    437  1.1  christos gpt_gpt(int fd, off_t lba)
    438  1.1  christos {
    439  1.1  christos 	uuid_t type;
    440  1.1  christos 	off_t size;
    441  1.1  christos 	struct gpt_ent *ent;
    442  1.1  christos 	struct gpt_hdr *hdr;
    443  1.1  christos 	char *p, *s;
    444  1.1  christos 	map_t *m;
    445  1.1  christos 	size_t blocks, tblsz;
    446  1.1  christos 	unsigned int i;
    447  1.1  christos 	uint32_t crc;
    448  1.1  christos 
    449  1.1  christos 	hdr = gpt_read(fd, lba, 1);
    450  1.1  christos 	if (hdr == NULL)
    451  1.1  christos 		return (-1);
    452  1.1  christos 
    453  1.1  christos 	if (memcmp(hdr->hdr_sig, GPT_HDR_SIG, sizeof(hdr->hdr_sig)))
    454  1.1  christos 		goto fail_hdr;
    455  1.1  christos 
    456  1.1  christos 	crc = le32toh(hdr->hdr_crc_self);
    457  1.1  christos 	hdr->hdr_crc_self = 0;
    458  1.1  christos 	if (crc32(hdr, le32toh(hdr->hdr_size)) != crc) {
    459  1.1  christos 		if (verbose)
    460  1.1  christos 			warnx("%s: Bad CRC in GPT header at sector %llu",
    461  1.1  christos 			    device_name, (long long)lba);
    462  1.1  christos 		goto fail_hdr;
    463  1.1  christos 	}
    464  1.1  christos 
    465  1.1  christos 	tblsz = le32toh(hdr->hdr_entries) * le32toh(hdr->hdr_entsz);
    466  1.1  christos 	blocks = tblsz / secsz + ((tblsz % secsz) ? 1 : 0);
    467  1.1  christos 
    468  1.1  christos 	/* Use generic pointer to deal with hdr->hdr_entsz != sizeof(*ent). */
    469  1.1  christos 	p = gpt_read(fd, le64toh(hdr->hdr_lba_table), blocks);
    470  1.1  christos 	if (p == NULL)
    471  1.1  christos 		return (-1);
    472  1.1  christos 
    473  1.1  christos 	if (crc32(p, tblsz) != le32toh(hdr->hdr_crc_table)) {
    474  1.1  christos 		if (verbose)
    475  1.1  christos 			warnx("%s: Bad CRC in GPT table at sector %llu",
    476  1.1  christos 			    device_name,
    477  1.1  christos 			    (long long)le64toh(hdr->hdr_lba_table));
    478  1.1  christos 		goto fail_ent;
    479  1.1  christos 	}
    480  1.1  christos 
    481  1.1  christos 	if (verbose > 1)
    482  1.1  christos 		warnx("%s: %s GPT at sector %llu", device_name,
    483  1.1  christos 		    (lba == 1) ? "Pri" : "Sec", (long long)lba);
    484  1.1  christos 
    485  1.1  christos 	m = map_add(lba, 1, (lba == 1)
    486  1.1  christos 	    ? MAP_TYPE_PRI_GPT_HDR : MAP_TYPE_SEC_GPT_HDR, hdr);
    487  1.1  christos 	if (m == NULL)
    488  1.1  christos 		return (-1);
    489  1.1  christos 
    490  1.1  christos 	m = map_add(le64toh(hdr->hdr_lba_table), blocks, (lba == 1)
    491  1.1  christos 	    ? MAP_TYPE_PRI_GPT_TBL : MAP_TYPE_SEC_GPT_TBL, p);
    492  1.1  christos 	if (m == NULL)
    493  1.1  christos 		return (-1);
    494  1.1  christos 
    495  1.1  christos 	if (lba != 1)
    496  1.1  christos 		return (0);
    497  1.1  christos 
    498  1.1  christos 	for (i = 0; i < le32toh(hdr->hdr_entries); i++) {
    499  1.1  christos 		ent = (void*)(p + i * le32toh(hdr->hdr_entsz));
    500  1.1  christos 		if (uuid_is_nil(&ent->ent_type, NULL))
    501  1.1  christos 			continue;
    502  1.1  christos 
    503  1.1  christos 		size = le64toh(ent->ent_lba_end) - le64toh(ent->ent_lba_start) +
    504  1.1  christos 		    1LL;
    505  1.1  christos 		if (verbose > 2) {
    506  1.1  christos 			le_uuid_dec(&ent->ent_type, &type);
    507  1.1  christos 			uuid_to_string(&type, &s, NULL);
    508  1.1  christos 			warnx(
    509  1.1  christos 	"%s: GPT partition: type=%s, start=%llu, size=%llu", device_name, s,
    510  1.1  christos 			    (long long)le64toh(ent->ent_lba_start),
    511  1.1  christos 			    (long long)size);
    512  1.1  christos 			free(s);
    513  1.1  christos 		}
    514  1.1  christos 		m = map_add(le64toh(ent->ent_lba_start), size,
    515  1.1  christos 		    MAP_TYPE_GPT_PART, ent);
    516  1.1  christos 		if (m == NULL)
    517  1.1  christos 			return (-1);
    518  1.1  christos 		m->map_index = i + 1;
    519  1.1  christos 	}
    520  1.1  christos 	return (0);
    521  1.1  christos 
    522  1.1  christos  fail_ent:
    523  1.1  christos 	free(p);
    524  1.1  christos 
    525  1.1  christos  fail_hdr:
    526  1.1  christos 	free(hdr);
    527  1.1  christos 	return (0);
    528  1.1  christos }
    529  1.1  christos 
    530  1.1  christos int
    531  1.1  christos gpt_open(const char *dev)
    532  1.1  christos {
    533  1.1  christos 	struct stat sb;
    534  1.1  christos 	int fd, mode;
    535  1.1  christos 
    536  1.1  christos 	mode = readonly ? O_RDONLY : O_RDWR|O_EXCL;
    537  1.1  christos 
    538  1.1  christos 	strlcpy(device_path, dev, sizeof(device_path));
    539  1.1  christos 	device_name = device_path;
    540  1.1  christos 
    541  1.1  christos 	if ((fd = open(device_path, mode)) != -1)
    542  1.1  christos 		goto found;
    543  1.1  christos 
    544  1.1  christos 	snprintf(device_path, sizeof(device_path), "%s%s", _PATH_DEV, dev);
    545  1.1  christos 	device_name = device_path + strlen(_PATH_DEV);
    546  1.1  christos 	if ((fd = open(device_path, mode)) != -1)
    547  1.1  christos 		goto found;
    548  1.1  christos 
    549  1.1  christos 	return (-1);
    550  1.1  christos 
    551  1.1  christos  found:
    552  1.1  christos 	if (fstat(fd, &sb) == -1)
    553  1.1  christos 		goto close;
    554  1.1  christos 
    555  1.1  christos 	if ((sb.st_mode & S_IFMT) != S_IFREG) {
    556  1.1  christos 		if (ioctl(fd, DIOCGSECTORSIZE, &secsz) == -1 ||
    557  1.1  christos 		    ioctl(fd, DIOCGMEDIASIZE, &mediasz) == -1)
    558  1.1  christos 			goto close;
    559  1.1  christos 	} else {
    560  1.1  christos 		secsz = 512;	/* Fixed size for files. */
    561  1.1  christos 		if (sb.st_size % secsz) {
    562  1.1  christos 			errno = EINVAL;
    563  1.1  christos 			goto close;
    564  1.1  christos 		}
    565  1.1  christos 		mediasz = sb.st_size;
    566  1.1  christos 	}
    567  1.1  christos 
    568  1.1  christos 	/*
    569  1.1  christos 	 * We require an absolute minimum of 6 sectors. One for the MBR,
    570  1.1  christos 	 * 2 for the GPT header, 2 for the GPT table and one to hold some
    571  1.1  christos 	 * user data. Let's catch this extreme border case here so that
    572  1.1  christos 	 * we don't have to worry about it later.
    573  1.1  christos 	 */
    574  1.1  christos 	if (mediasz / secsz < 6) {
    575  1.1  christos 		errno = ENODEV;
    576  1.1  christos 		goto close;
    577  1.1  christos 	}
    578  1.1  christos 
    579  1.1  christos 	if (verbose)
    580  1.1  christos 		warnx("%s: mediasize=%llu; sectorsize=%u; blocks=%llu",
    581  1.1  christos 		    device_name, (long long)mediasz, secsz,
    582  1.1  christos 		    (long long)(mediasz / secsz));
    583  1.1  christos 
    584  1.1  christos 	map_init(mediasz / secsz);
    585  1.1  christos 
    586  1.1  christos 	if (gpt_mbr(fd, 0LL) == -1)
    587  1.1  christos 		goto close;
    588  1.1  christos 	if (gpt_gpt(fd, 1LL) == -1)
    589  1.1  christos 		goto close;
    590  1.1  christos 	if (gpt_gpt(fd, mediasz / secsz - 1LL) == -1)
    591  1.1  christos 		goto close;
    592  1.1  christos 
    593  1.1  christos 	return (fd);
    594  1.1  christos 
    595  1.1  christos  close:
    596  1.1  christos 	close(fd);
    597  1.1  christos 	return (-1);
    598  1.1  christos }
    599  1.1  christos 
    600  1.1  christos void
    601  1.1  christos gpt_close(int fd)
    602  1.1  christos {
    603  1.1  christos 	/* XXX post processing? */
    604  1.1  christos 	close(fd);
    605  1.1  christos }
    606  1.1  christos 
    607  1.1  christos static struct {
    608  1.1  christos 	int (*fptr)(int, char *[]);
    609  1.1  christos 	const char *name;
    610  1.1  christos } cmdsw[] = {
    611  1.1  christos 	{ cmd_add, "add" },
    612  1.1  christos 	{ cmd_create, "create" },
    613  1.1  christos 	{ cmd_destroy, "destroy" },
    614  1.1  christos 	{ NULL, "help" },
    615  1.1  christos 	{ cmd_label, "label" },
    616  1.1  christos 	{ cmd_migrate, "migrate" },
    617  1.1  christos 	{ cmd_recover, "recover" },
    618  1.1  christos 	{ cmd_remove, "remove" },
    619  1.1  christos 	{ NULL, "rename" },
    620  1.1  christos 	{ cmd_show, "show" },
    621  1.1  christos 	{ NULL, "verify" },
    622  1.1  christos 	{ NULL, NULL }
    623  1.1  christos };
    624  1.1  christos 
    625  1.1  christos static void
    626  1.1  christos usage(void)
    627  1.1  christos {
    628  1.1  christos 
    629  1.1  christos 	fprintf(stderr,
    630  1.1  christos 	    "usage: %s [-rv] [-p nparts] command [options] device ...\n",
    631  1.1  christos 	    getprogname());
    632  1.1  christos 	exit(1);
    633  1.1  christos }
    634  1.1  christos 
    635  1.1  christos static void
    636  1.1  christos prefix(const char *cmd)
    637  1.1  christos {
    638  1.1  christos 	char *pfx;
    639  1.1  christos 	const char *prg;
    640  1.1  christos 
    641  1.1  christos 	prg = getprogname();
    642  1.1  christos 	pfx = malloc(strlen(prg) + strlen(cmd) + 2);
    643  1.1  christos 	/* Don't bother failing. It's not important */
    644  1.1  christos 	if (pfx == NULL)
    645  1.1  christos 		return;
    646  1.1  christos 
    647  1.1  christos 	sprintf(pfx, "%s %s", prg, cmd);
    648  1.1  christos 	setprogname(pfx);
    649  1.1  christos }
    650  1.1  christos 
    651  1.1  christos int
    652  1.1  christos main(int argc, char *argv[])
    653  1.1  christos {
    654  1.1  christos 	char *cmd, *p;
    655  1.1  christos 	int ch, i;
    656  1.1  christos 
    657  1.1  christos 	/* Get the generic options */
    658  1.1  christos 	while ((ch = getopt(argc, argv, "p:rv")) != -1) {
    659  1.1  christos 		switch(ch) {
    660  1.1  christos 		case 'p':
    661  1.1  christos 			if (parts > 0)
    662  1.1  christos 				usage();
    663  1.1  christos 			parts = strtol(optarg, &p, 10);
    664  1.1  christos 			if (*p != 0 || parts < 1)
    665  1.1  christos 				usage();
    666  1.1  christos 			break;
    667  1.1  christos 		case 'r':
    668  1.1  christos 			readonly = 1;
    669  1.1  christos 			break;
    670  1.1  christos 		case 'v':
    671  1.1  christos 			verbose++;
    672  1.1  christos 			break;
    673  1.1  christos 		default:
    674  1.1  christos 			usage();
    675  1.1  christos 		}
    676  1.1  christos 	}
    677  1.1  christos 	if (!parts)
    678  1.1  christos 		parts = 128;
    679  1.1  christos 
    680  1.1  christos 	if (argc == optind)
    681  1.1  christos 		usage();
    682  1.1  christos 
    683  1.1  christos 	cmd = argv[optind++];
    684  1.1  christos 	for (i = 0; cmdsw[i].name != NULL && strcmp(cmd, cmdsw[i].name); i++);
    685  1.1  christos 
    686  1.1  christos 	if (cmdsw[i].fptr == NULL)
    687  1.1  christos 		errx(1, "unknown command: %s", cmd);
    688  1.1  christos 
    689  1.1  christos 	prefix(cmd);
    690  1.1  christos 	return ((*cmdsw[i].fptr)(argc, argv));
    691  1.1  christos }
    692