util-linux/fdisk.c

   1 /* vi: set sw=4 ts=4: */
   2 /* fdisk.c -- Partition table manipulator for Linux.
   3  *
   4  * Copyright (C) 1992  A. V. Le Blanc (LeBlanc@mcc.ac.uk)
   5  * Copyright (C) 2001,2002 Vladimir Oleynik <dzo@simtreas.ru> (initial bb port)
   6  *
   7  * Licensed under the GPL v2 or later, see the file LICENSE in this tarball.
   8  */
   9
  10 #include <assert.h>             /* assert */
  11 #include "busybox.h"
  12 #define _(x) x
  13
  14 /* Looks like someone forgot to add this to config system */
  15 #ifndef ENABLE_FEATURE_FDISK_BLKSIZE
  16 # define ENABLE_FEATURE_FDISK_BLKSIZE 0
  17 # define USE_FEATURE_FDISK_BLKSIZE(a)
  18 #endif
  19
  20 #define DEFAULT_SECTOR_SIZE     512
  21 #define MAX_SECTOR_SIZE 2048
  22 #define SECTOR_SIZE     512     /* still used in osf/sgi/sun code */
  23 #define MAXIMUM_PARTS   60
  24
  25 #define ACTIVE_FLAG     0x80
  26
  27 #define EXTENDED        0x05
  28 #define WIN98_EXTENDED  0x0f
  29 #define LINUX_PARTITION 0x81
  30 #define LINUX_SWAP      0x82
  31 #define LINUX_NATIVE    0x83
  32 #define LINUX_EXTENDED  0x85
  33 #define LINUX_LVM       0x8e
  34 #define LINUX_RAID      0xfd
  35
  36 #define IS_EXTENDED(i) \
  37         ((i) == EXTENDED || (i) == WIN98_EXTENDED || (i) == LINUX_EXTENDED)
  38
  39 #define SIZE(a) (sizeof(a)/sizeof((a)[0]))
  40
  41 #define cround(n)       (display_in_cyl_units ? ((n)/units_per_sector)+1 : (n))
  42 #define scround(x)      (((x)+units_per_sector-1)/units_per_sector)
  43
  44 struct hd_geometry {
  45         unsigned char heads;
  46         unsigned char sectors;
  47         unsigned short cylinders;
  48         unsigned long start;
  49 };
  50
  51 #define HDIO_GETGEO     0x0301  /* get device geometry */
  52
  53 struct systypes {
  54         const char *name;
  55 };
  56
  57 static unsigned sector_size = DEFAULT_SECTOR_SIZE;
  58 static unsigned user_set_sector_size;
  59 static unsigned sector_offset = 1;
  60
  61 /*
  62  * Raw disk label. For DOS-type partition tables the MBR,
  63  * with descriptions of the primary partitions.
  64  */
  65 #if (MAX_SECTOR_SIZE) > (BUFSIZ+1)
  66 static char MBRbuffer[MAX_SECTOR_SIZE];
  67 #else
  68 # define MBRbuffer bb_common_bufsiz1
  69 #endif
  70
  71 #if ENABLE_FEATURE_OSF_LABEL
  72 static int possibly_osf_label;
  73 #endif
  74
  75 static unsigned heads, sectors, cylinders;
  76 static void update_units(void);
  77
  78
  79 /*
  80  * return partition name - uses static storage unless buf is supplied
  81  */
  82 static const char *
  83 partname(const char *dev, int pno, int lth)
  84 {
  85         static char buffer[80];
  86         const char *p;
  87         int w, wp;
  88         int bufsiz;
  89         char *bufp;
  90
  91         bufp = buffer;
  92         bufsiz = sizeof(buffer);
  93
  94         w = strlen(dev);
  95         p = "";
  96
  97         if (isdigit(dev[w-1]))
  98                 p = "p";
  99
 100         /* devfs kludge - note: fdisk partition names are not supposed
 101            to equal kernel names, so there is no reason to do this */
 102         if (strcmp(dev + w - 4, "disc") == 0) {
 103                 w -= 4;
 104                 p = "part";
 105         }
 106
 107         wp = strlen(p);
 108
 109         if (lth) {
 110                 snprintf(bufp, bufsiz, "%*.*s%s%-2u",
 111                          lth-wp-2, w, dev, p, pno);
 112         } else {
 113                 snprintf(bufp, bufsiz, "%.*s%s%-2u", w, dev, p, pno);
 114         }
 115         return bufp;
 116 }
 117
 118 struct partition {
 119         unsigned char boot_ind;         /* 0x80 - active */
 120         unsigned char head;             /* starting head */
 121         unsigned char sector;           /* starting sector */
 122         unsigned char cyl;              /* starting cylinder */
 123         unsigned char sys_ind;          /* What partition type */
 124         unsigned char end_head;         /* end head */
 125         unsigned char end_sector;       /* end sector */
 126         unsigned char end_cyl;          /* end cylinder */
 127         unsigned char start4[4];        /* starting sector counting from 0 */
 128         unsigned char size4[4];         /* nr of sectors in partition */
 129 } ATTRIBUTE_PACKED;
 130
 131 enum failure {
 132         ioctl_error, unable_to_open, unable_to_read, unable_to_seek,
 133         unable_to_write
 134 };
 135
 136 enum label_type {
 137         label_dos, label_sun, label_sgi, label_aix, label_osf
 138 };
 139 #define LABEL_IS_DOS    (label_dos == current_label_type)
 140
 141 #if ENABLE_FEATURE_SUN_LABEL
 142 #define LABEL_IS_SUN    (label_sun == current_label_type)
 143 #define STATIC_SUN static
 144 #else
 145 #define LABEL_IS_SUN    0
 146 #define STATIC_SUN extern
 147 #endif
 148
 149 #if ENABLE_FEATURE_SGI_LABEL
 150 #define LABEL_IS_SGI    (label_sgi == current_label_type)
 151 #define STATIC_SGI static
 152 #else
 153 #define LABEL_IS_SGI    0
 154 #define STATIC_SGI extern
 155 #endif
 156
 157 #if ENABLE_FEATURE_AIX_LABEL
 158 #define LABEL_IS_AIX    (label_aix == current_label_type)
 159 #define STATIC_AIX static
 160 #else
 161 #define LABEL_IS_AIX    0
 162 #define STATIC_AIX extern
 163 #endif
 164
 165 #if ENABLE_FEATURE_OSF_LABEL
 166 #define LABEL_IS_OSF    (label_osf == current_label_type)
 167 #define STATIC_OSF static
 168 #else
 169 #define LABEL_IS_OSF    0
 170 #define STATIC_OSF extern
 171 #endif
 172
 173 enum action { fdisk, require, try_only, create_empty_dos, create_empty_sun };
 174
 175 static enum label_type current_label_type;
 176
 177 static const char *disk_device;
 178 static int fd;                  /* the disk */
 179 static int partitions = 4;      /* maximum partition + 1 */
 180 static int display_in_cyl_units = 1;
 181 static unsigned units_per_sector = 1;
 182 #if ENABLE_FEATURE_FDISK_WRITABLE
 183 static void change_units(void);
 184 static void reread_partition_table(int leave);
 185 static void delete_partition(int i);
 186 static int get_partition(int warn, int max);
 187 static void list_types(const struct systypes *sys);
 188 static unsigned read_int(unsigned low, unsigned dflt, unsigned high, unsigned base, char *mesg);
 189 #endif
 190 static const char *partition_type(unsigned char type);
 191 static void fdisk_fatal(enum failure why) ATTRIBUTE_NORETURN;
 192 static void get_geometry(void);
 193 static int get_boot(enum action what);
 194
 195 #define PLURAL   0
 196 #define SINGULAR 1
 197
 198 #define hex_val(c)      ({ \
 199                                 char _c = (c); \
 200                                 isdigit(_c) ? _c - '0' : \
 201                                 tolower(_c) + 10 - 'a'; \
 202                         })
 203
 204
 205 #define LINE_LENGTH     800
 206 #define pt_offset(b, n) ((struct partition *)((b) + 0x1be + \
 207                                 (n) * sizeof(struct partition)))
 208 #define sector(s)       ((s) & 0x3f)
 209 #define cylinder(s, c)  ((c) | (((s) & 0xc0) << 2))
 210
 211 #define hsc2sector(h,s,c) (sector(s) - 1 + sectors * \
 212                                 ((h) + heads * cylinder(s,c)))
 213 #define set_hsc(h,s,c,sector) { \
 214                                 s = sector % sectors + 1;       \
 215                                 sector /= sectors;      \
 216                                 h = sector % heads;     \
 217                                 sector /= heads;        \
 218                                 c = sector & 0xff;      \
 219                                 s |= (sector >> 2) & 0xc0;      \
 220                         }
 221
 222
 223 static int32_t get_start_sect(const struct partition *p);
 224 static int32_t get_nr_sects(const struct partition *p);
 225
 226 /*
 227  * per partition table entry data
 228  *
 229  * The four primary partitions have the same sectorbuffer (MBRbuffer)
 230  * and have NULL ext_pointer.
 231  * Each logical partition table entry has two pointers, one for the
 232  * partition and one link to the next one.
 233  */
 234 static struct pte {
 235         struct partition *part_table;   /* points into sectorbuffer */
 236         struct partition *ext_pointer;  /* points into sectorbuffer */
 237 #if ENABLE_FEATURE_FDISK_WRITABLE
 238         char changed;           /* boolean */
 239 #endif
 240         off_t offset;            /* disk sector number */
 241         char *sectorbuffer;     /* disk sector contents */
 242 } ptes[MAXIMUM_PARTS];
 243
 244
 245 #if ENABLE_FEATURE_FDISK_WRITABLE
 246 static void
 247 set_all_unchanged(void)
 248 {
 249         int i;
 250
 251         for (i = 0; i < MAXIMUM_PARTS; i++)
 252                 ptes[i].changed = 0;
 253 }
 254
 255 extern inline void
 256 set_changed(int i)
 257 {
 258         ptes[i].changed = 1;
 259 }
 260 #endif /* CONFIG_FEATURE_FDISK_WRITABLE */
 261
 262 extern inline struct partition *
 263 get_part_table(int i)
 264 {
 265         return ptes[i].part_table;
 266 }
 267
 268 static const char *
 269 str_units(int n)
 270 {      /* n==1: use singular */
 271         if (n == 1)
 272                 return display_in_cyl_units ? _("cylinder") : _("sector");
 273         else
 274                 return display_in_cyl_units ? _("cylinders") : _("sectors");
 275 }
 276
 277 static int
 278 valid_part_table_flag(const char *mbuffer)
 279 {
 280         return (mbuffer[510] == 0x55 && (uint8_t)mbuffer[511] == 0xaa);
 281 }
 282
 283 #if ENABLE_FEATURE_FDISK_WRITABLE
 284 extern inline void
 285 write_part_table_flag(char *b)
 286 {
 287         b[510] = 0x55;
 288         b[511] = 0xaa;
 289 }
 290
 291 static char line_buffer[LINE_LENGTH];
 292 static char *line_ptr;
 293
 294 /* read line; return 0 or first char */
 295 static int
 296 read_line(void)
 297 {
 298         fflush(stdout);         /* requested by niles@scyld.com */
 299         line_ptr = line_buffer;
 300         if (!fgets(line_buffer, LINE_LENGTH, stdin)) {
 301                 /* error or eof */
 302                 bb_error_msg_and_die("\ngot EOF, exiting");
 303         }
 304         while (*line_ptr && !isgraph(*line_ptr))
 305                 line_ptr++;
 306         return *line_ptr;
 307 }
 308
 309 static char
 310 read_nonempty(const char *mesg)
 311 {
 312         do {
 313                 fputs(mesg, stdout);
 314         } while (!read_line());
 315         return *line_ptr;
 316 }
 317
 318 static char
 319 read_maybe_empty(const char *mesg)
 320 {
 321         fputs(mesg, stdout);
 322         if (!read_line()) {
 323                 line_ptr = line_buffer;
 324                 *line_ptr = '\n';
 325                 line_ptr[1] = 0;
 326         }
 327         return *line_ptr;
 328 }
 329
 330 static int
 331 read_hex(const struct systypes *sys)
 332 {
 333         while (1) {
 334                 read_nonempty(_("Hex code (type L to list codes): "));
 335                 if (*line_ptr == 'l' || *line_ptr == 'L')
 336                         list_types(sys);
 337                 else if (isxdigit(*line_ptr)) {
 338                         return strtoul(line_ptr, NULL, 16);
 339                 }
 340         }
 341 }
 342 #endif /* CONFIG_FEATURE_FDISK_WRITABLE */
 343
 344 #include "fdisk_aix.c"
 345
 346 typedef struct {
 347         unsigned char info[128];   /* Informative text string */
 348         unsigned char spare0[14];
 349         struct sun_info {
 350                 unsigned char spare1;
 351                 unsigned char id;
 352                 unsigned char spare2;
 353                 unsigned char flags;
 354         } infos[8];
 355         unsigned char spare1[246]; /* Boot information etc. */
 356         unsigned short rspeed;     /* Disk rotational speed */
 357         unsigned short pcylcount;  /* Physical cylinder count */
 358         unsigned short sparecyl;   /* extra sects per cylinder */
 359         unsigned char spare2[4];   /* More magic... */
 360         unsigned short ilfact;     /* Interleave factor */
 361         unsigned short ncyl;       /* Data cylinder count */
 362         unsigned short nacyl;      /* Alt. cylinder count */
 363         unsigned short ntrks;      /* Tracks per cylinder */
 364         unsigned short nsect;      /* Sectors per track */
 365         unsigned char spare3[4];   /* Even more magic... */
 366         struct sun_partinfo {
 367                 uint32_t start_cylinder;
 368                 uint32_t num_sectors;
 369         } partitions[8];
 370         unsigned short magic;      /* Magic number */
 371         unsigned short csum;       /* Label xor'd checksum */
 372 } sun_partition;
 373 #define sunlabel ((sun_partition *)MBRbuffer)
 374 #define SUNOS_SWAP 3
 375 #define SUN_WHOLE_DISK 5
 376 STATIC_OSF void bsd_select(void);
 377 STATIC_OSF void xbsd_print_disklabel(int);
 378 #include "fdisk_osf.c"
 379
 380 #define SGI_VOLHDR      0x00
 381 /* 1 and 2 were used for drive types no longer supported by SGI */
 382 #define SGI_SWAP        0x03
 383 /* 4 and 5 were for filesystem types SGI haven't ever supported on MIPS CPUs */
 384 #define SGI_VOLUME      0x06
 385 #define SGI_EFS         0x07
 386 #define SGI_LVOL        0x08
 387 #define SGI_RLVOL       0x09
 388 #define SGI_XFS         0x0a
 389 #define SGI_XFSLOG      0x0b
 390 #define SGI_XLV         0x0c
 391 #define SGI_XVM         0x0d
 392 #define SGI_ENTIRE_DISK SGI_VOLUME
 393 #if defined(CONFIG_FEATURE_SGI_LABEL) || defined(CONFIG_FEATURE_SUN_LABEL)
 394 static uint16_t
 395 __swap16(uint16_t x)
 396 {
 397         return (x << 8) | (x >> 8);
 398 }
 399
 400 static uint32_t
 401 __swap32(uint32_t x)
 402 {
 403         return (x << 24) |
 404                ((x & 0xFF00) << 8) |
 405                ((x & 0xFF0000) >> 8) |
 406                (x >> 24);
 407 }
 408 #endif
 409
 410 STATIC_SGI const struct systypes sgi_sys_types[];
 411 STATIC_SGI unsigned sgi_get_num_sectors(int i);
 412 STATIC_SGI int sgi_get_sysid(int i);
 413 STATIC_SGI void sgi_delete_partition(int i);
 414 STATIC_SGI void sgi_change_sysid(int i, int sys);
 415 STATIC_SGI void sgi_list_table(int xtra);
 416 STATIC_SGI void sgi_set_xcyl(void);
 417 STATIC_SGI int verify_sgi(int verbose);
 418 STATIC_SGI void sgi_add_partition(int n, int sys);
 419 STATIC_SGI void sgi_set_swappartition(int i);
 420 STATIC_SGI const char *sgi_get_bootfile(void);
 421 STATIC_SGI void sgi_set_bootfile(const char* aFile);
 422 STATIC_SGI void create_sgiinfo(void);
 423 STATIC_SGI void sgi_write_table(void);
 424 STATIC_SGI void sgi_set_bootpartition(int i);
 425
 426 #include "fdisk_sgi.c"
 427
 428 STATIC_SUN const struct systypes sun_sys_types[];
 429 STATIC_SUN void sun_delete_partition(int i);
 430 STATIC_SUN void sun_change_sysid(int i, int sys);
 431 STATIC_SUN void sun_list_table(int xtra);
 432 STATIC_SUN void sun_set_xcyl(void);
 433 STATIC_SUN void add_sun_partition(int n, int sys);
 434 STATIC_SUN void sun_set_alt_cyl(void);
 435 STATIC_SUN void sun_set_ncyl(int cyl);
 436 STATIC_SUN void sun_set_xcyl(void);
 437 STATIC_SUN void sun_set_ilfact(void);
 438 STATIC_SUN void sun_set_rspeed(void);
 439 STATIC_SUN void sun_set_pcylcount(void);
 440 STATIC_SUN void toggle_sunflags(int i, unsigned char mask);
 441 STATIC_SUN void verify_sun(void);
 442 STATIC_SUN void sun_write_table(void);
 443 #include "fdisk_sun.c"
 444
 445 /* DOS partition types */
 446
 447 static const struct systypes i386_sys_types[] = {
 448         { "\x00" "Empty" },
 449         { "\x01" "FAT12" },
 450         { "\x04" "FAT16 <32M" },
 451         { "\x05" "Extended" },         /* DOS 3.3+ extended partition */
 452         { "\x06" "FAT16" },            /* DOS 16-bit >=32M */
 453         { "\x07" "HPFS/NTFS" },        /* OS/2 IFS, eg, HPFS or NTFS or QNX */
 454         { "\x0a" "OS/2 Boot Manager" },/* OS/2 Boot Manager */
 455         { "\x0b" "Win95 FAT32" },
 456         { "\x0c" "Win95 FAT32 (LBA)" },/* LBA really is 'Extended Int 13h' */
 457         { "\x0e" "Win95 FAT16 (LBA)" },
 458         { "\x0f" "Win95 Ext'd (LBA)" },
 459         { "\x11" "Hidden FAT12" },
 460         { "\x12" "Compaq diagnostics" },
 461         { "\x14" "Hidden FAT16 <32M" },
 462         { "\x16" "Hidden FAT16" },
 463         { "\x17" "Hidden HPFS/NTFS" },
 464         { "\x1b" "Hidden Win95 FAT32" },
 465         { "\x1c" "Hidden Win95 FAT32 (LBA)" },
 466         { "\x1e" "Hidden Win95 FAT16 (LBA)" },
 467         { "\x3c" "PartitionMagic recovery" },
 468         { "\x41" "PPC PReP Boot" },
 469         { "\x42" "SFS" },
 470         { "\x63" "GNU HURD or SysV" }, /* GNU HURD or Mach or Sys V/386 (such as ISC UNIX) */
 471         { "\x80" "Old Minix" },        /* Minix 1.4a and earlier */
 472         { "\x81" "Minix / old Linux" },/* Minix 1.4b and later */
 473         { "\x82" "Linux swap" },       /* also Solaris */
 474         { "\x83" "Linux" },
 475         { "\x84" "OS/2 hidden C: drive" },
 476         { "\x85" "Linux extended" },
 477         { "\x86" "NTFS volume set" },
 478         { "\x87" "NTFS volume set" },
 479         { "\x8e" "Linux LVM" },
 480         { "\x9f" "BSD/OS" },           /* BSDI */
 481         { "\xa0" "IBM Thinkpad hibernation" },
 482         { "\xa5" "FreeBSD" },          /* various BSD flavours */
 483         { "\xa6" "OpenBSD" },
 484         { "\xa8" "Darwin UFS" },
 485         { "\xa9" "NetBSD" },
 486         { "\xab" "Darwin boot" },
 487         { "\xb7" "BSDI fs" },
 488         { "\xb8" "BSDI swap" },
 489         { "\xbe" "Solaris boot" },
 490         { "\xeb" "BeOS fs" },
 491         { "\xee" "EFI GPT" },          /* Intel EFI GUID Partition Table */
 492         { "\xef" "EFI (FAT-12/16/32)" },/* Intel EFI System Partition */
 493         { "\xf0" "Linux/PA-RISC boot" },/* Linux/PA-RISC boot loader */
 494         { "\xf2" "DOS secondary" },    /* DOS 3.3+ secondary */
 495         { "\xfd" "Linux raid autodetect" },/* New (2.2.x) raid partition with
 496                                                 autodetect using persistent
 497                                                 superblock */
 498 #if 0 /* ENABLE_WEIRD_PARTITION_TYPES */
 499         { "\x02" "XENIX root" },
 500         { "\x03" "XENIX usr" },
 501         { "\x08" "AIX" },              /* AIX boot (AIX -- PS/2 port) or SplitDrive */
 502         { "\x09" "AIX bootable" },     /* AIX data or Coherent */
 503         { "\x10" "OPUS" },
 504         { "\x18" "AST SmartSleep" },
 505         { "\x24" "NEC DOS" },
 506         { "\x39" "Plan 9" },
 507         { "\x40" "Venix 80286" },
 508         { "\x4d" "QNX4.x" },
 509         { "\x4e" "QNX4.x 2nd part" },
 510         { "\x4f" "QNX4.x 3rd part" },
 511         { "\x50" "OnTrack DM" },
 512         { "\x51" "OnTrack DM6 Aux1" }, /* (or Novell) */
 513         { "\x52" "CP/M" },             /* CP/M or Microport SysV/AT */
 514         { "\x53" "OnTrack DM6 Aux3" },
 515         { "\x54" "OnTrackDM6" },
 516         { "\x55" "EZ-Drive" },
 517         { "\x56" "Golden Bow" },
 518         { "\x5c" "Priam Edisk" },
 519         { "\x61" "SpeedStor" },
 520         { "\x64" "Novell Netware 286" },
 521         { "\x65" "Novell Netware 386" },
 522         { "\x70" "DiskSecure Multi-Boot" },
 523         { "\x75" "PC/IX" },
 524         { "\x93" "Amoeba" },
 525         { "\x94" "Amoeba BBT" },       /* (bad block table) */
 526         { "\xa7" "NeXTSTEP" },
 527         { "\xbb" "Boot Wizard hidden" },
 528         { "\xc1" "DRDOS/sec (FAT-12)" },
 529         { "\xc4" "DRDOS/sec (FAT-16 < 32M)" },
 530         { "\xc6" "DRDOS/sec (FAT-16)" },
 531         { "\xc7" "Syrinx" },
 532         { "\xda" "Non-FS data" },
 533         { "\xdb" "CP/M / CTOS / ..." },/* CP/M or Concurrent CP/M or
 534                                         Concurrent DOS or CTOS */
 535         { "\xde" "Dell Utility" },     /* Dell PowerEdge Server utilities */
 536         { "\xdf" "BootIt" },           /* BootIt EMBRM */
 537         { "\xe1" "DOS access" },       /* DOS access or SpeedStor 12-bit FAT
 538                                         extended partition */
 539         { "\xe3" "DOS R/O" },          /* DOS R/O or SpeedStor */
 540         { "\xe4" "SpeedStor" },        /* SpeedStor 16-bit FAT extended
 541                                         partition < 1024 cyl. */
 542         { "\xf1" "SpeedStor" },
 543         { "\xf4" "SpeedStor" },        /* SpeedStor large partition */
 544         { "\xfe" "LANstep" },          /* SpeedStor >1024 cyl. or LANstep */
 545         { "\xff" "BBT" },              /* Xenix Bad Block Table */
 546 #endif
 547         { 0 }
 548 };
 549
 550
 551 #if ENABLE_FEATURE_FDISK_WRITABLE
 552 /* start_sect and nr_sects are stored little endian on all machines */
 553 /* moreover, they are not aligned correctly */
 554 static void
 555 store4_little_endian(unsigned char *cp, unsigned val)
 556 {
 557         cp[0] = val;
 558         cp[1] = val >> 8;
 559         cp[2] = val >> 16;
 560         cp[3] = val >> 24;
 561 }
 562 #endif /* CONFIG_FEATURE_FDISK_WRITABLE */
 563
 564 static unsigned
 565 read4_little_endian(const unsigned char *cp)
 566 {
 567         return cp[0] + (cp[1] << 8) + (cp[2] << 16) + (cp[3] << 24);
 568 }
 569
 570 #if ENABLE_FEATURE_FDISK_WRITABLE
 571 static void
 572 set_start_sect(struct partition *p, unsigned start_sect)
 573 {
 574         store4_little_endian(p->start4, start_sect);
 575 }
 576 #endif
 577
 578 static int32_t
 579 get_start_sect(const struct partition *p)
 580 {
 581         return read4_little_endian(p->start4);
 582 }
 583
 584 #if ENABLE_FEATURE_FDISK_WRITABLE
 585 static void
 586 set_nr_sects(struct partition *p, int32_t nr_sects)
 587 {
 588         store4_little_endian(p->size4, nr_sects);
 589 }
 590 #endif
 591
 592 static int32_t
 593 get_nr_sects(const struct partition *p)
 594 {
 595         return read4_little_endian(p->size4);
 596 }
 597
 598 /* normally O_RDWR, -l option gives O_RDONLY */
 599 static int type_open = O_RDWR;
 600
 601
 602 static int ext_index;               /* the prime extended partition */
 603 static int listing;                    /* no aborts for fdisk -l */
 604 static int dos_compatible_flag = ~0;
 605 #if ENABLE_FEATURE_FDISK_WRITABLE
 606 static int dos_changed;
 607 static int nowarn;            /* no warnings for fdisk -l/-s */
 608 #endif
 609
 610
 611
 612 static unsigned user_cylinders, user_heads, user_sectors;
 613 static unsigned pt_heads, pt_sectors;
 614 static unsigned kern_heads, kern_sectors;
 615
 616 static off_t extended_offset;            /* offset of link pointers */
 617
 618 static unsigned long long total_number_of_sectors;
 619
 620
 621 static jmp_buf listingbuf;
 622
 623 static void fdisk_fatal(enum failure why)
 624 {
 625         const char *message;
 626
 627         if (listing) {
 628                 close(fd);
 629                 longjmp(listingbuf, 1);
 630         }
 631
 632         switch (why) {
 633         case unable_to_open:
 634                 message = "\nUnable to open %s";
 635                 break;
 636         case unable_to_read:
 637                 message = "\nUnable to read %s";
 638                 break;
 639         case unable_to_seek:
 640                 message = "\nUnable to seek on %s";
 641                 break;
 642         case unable_to_write:
 643                 message = "\nUnable to write %s";
 644                 break;
 645         case ioctl_error:
 646                 message = "\nBLKGETSIZE ioctl failed on %s";
 647                 break;
 648         default:
 649                 message = "\nFatal error";
 650         }
 651
 652         bb_error_msg_and_die(message, disk_device);
 653 }
 654
 655 static void
 656 seek_sector(off_t secno)
 657 {
 658         off_t offset = secno * sector_size;
 659         if (lseek(fd, offset, SEEK_SET) == (off_t) -1)
 660                 fdisk_fatal(unable_to_seek);
 661 }
 662
 663 #if ENABLE_FEATURE_FDISK_WRITABLE
 664 static void
 665 write_sector(off_t secno, char *buf)
 666 {
 667         seek_sector(secno);
 668         if (write(fd, buf, sector_size) != sector_size)
 669                 fdisk_fatal(unable_to_write);
 670 }
 671 #endif
 672
 673 /* Allocate a buffer and read a partition table sector */
 674 static void
 675 read_pte(struct pte *pe, off_t offset)
 676 {
 677         pe->offset = offset;
 678         pe->sectorbuffer = (char *) xmalloc(sector_size);
 679         seek_sector(offset);
 680         if (read(fd, pe->sectorbuffer, sector_size) != sector_size)
 681                 fdisk_fatal(unable_to_read);
 682 #if ENABLE_FEATURE_FDISK_WRITABLE
 683         pe->changed = 0;
 684 #endif
 685         pe->part_table = pe->ext_pointer = NULL;
 686 }
 687
 688 static unsigned
 689 get_partition_start(const struct pte *pe)
 690 {
 691         return pe->offset + get_start_sect(pe->part_table);
 692 }
 693
 694 #if ENABLE_FEATURE_FDISK_WRITABLE
 695 /*
 696  * Avoid warning about DOS partitions when no DOS partition was changed.
 697  * Here a heuristic "is probably dos partition".
 698  * We might also do the opposite and warn in all cases except
 699  * for "is probably nondos partition".
 700  */
 701 static int
 702 is_dos_partition(int t)
 703 {
 704         return (t == 1 || t == 4 || t == 6 ||
 705                 t == 0x0b || t == 0x0c || t == 0x0e ||
 706                 t == 0x11 || t == 0x12 || t == 0x14 || t == 0x16 ||
 707                 t == 0x1b || t == 0x1c || t == 0x1e || t == 0x24 ||
 708                 t == 0xc1 || t == 0xc4 || t == 0xc6);
 709 }
 710
 711 static void
 712 menu(void)
 713 {
 714         if (LABEL_IS_SUN) {
 715                 puts(_("Command action"));
 716                 puts(_("\ta\ttoggle a read only flag"));           /* sun */
 717                 puts(_("\tb\tedit bsd disklabel"));
 718                 puts(_("\tc\ttoggle the mountable flag"));         /* sun */
 719                 puts(_("\td\tdelete a partition"));
 720                 puts(_("\tl\tlist known partition types"));
 721                 puts(_("\tm\tprint this menu"));
 722                 puts(_("\tn\tadd a new partition"));
 723                 puts(_("\to\tcreate a new empty DOS partition table"));
 724                 puts(_("\tp\tprint the partition table"));
 725                 puts(_("\tq\tquit without saving changes"));
 726                 puts(_("\ts\tcreate a new empty Sun disklabel"));  /* sun */
 727                 puts(_("\tt\tchange a partition's system id"));
 728                 puts(_("\tu\tchange display/entry units"));
 729                 puts(_("\tv\tverify the partition table"));
 730                 puts(_("\tw\twrite table to disk and exit"));
 731 #if ENABLE_FEATURE_FDISK_ADVANCED
 732                 puts(_("\tx\textra functionality (experts only)"));
 733 #endif
 734         } else
 735         if (LABEL_IS_SGI) {
 736                 puts(_("Command action"));
 737                 puts(_("\ta\tselect bootable partition"));    /* sgi flavour */
 738                 puts(_("\tb\tedit bootfile entry"));          /* sgi */
 739                 puts(_("\tc\tselect sgi swap partition"));    /* sgi flavour */
 740                 puts(_("\td\tdelete a partition"));
 741                 puts(_("\tl\tlist known partition types"));
 742                 puts(_("\tm\tprint this menu"));
 743                 puts(_("\tn\tadd a new partition"));
 744                 puts(_("\to\tcreate a new empty DOS partition table"));
 745                 puts(_("\tp\tprint the partition table"));
 746                 puts(_("\tq\tquit without saving changes"));
 747                 puts(_("\ts\tcreate a new empty Sun disklabel"));  /* sun */
 748                 puts(_("\tt\tchange a partition's system id"));
 749                 puts(_("\tu\tchange display/entry units"));
 750                 puts(_("\tv\tverify the partition table"));
 751                 puts(_("\tw\twrite table to disk and exit"));
 752         } else
 753         if (LABEL_IS_AIX) {
 754                 puts(_("Command action"));
 755                 puts(_("\tm\tprint this menu"));
 756                 puts(_("\to\tcreate a new empty DOS partition table"));
 757                 puts(_("\tq\tquit without saving changes"));
 758                 puts(_("\ts\tcreate a new empty Sun disklabel"));  /* sun */
 759         } else
 760         {
 761                 puts(_("Command action"));
 762                 puts(_("\ta\ttoggle a bootable flag"));
 763                 puts(_("\tb\tedit bsd disklabel"));
 764                 puts(_("\tc\ttoggle the dos compatibility flag"));
 765                 puts(_("\td\tdelete a partition"));
 766                 puts(_("\tl\tlist known partition types"));
 767                 puts(_("\tm\tprint this menu"));
 768                 puts(_("\tn\tadd a new partition"));
 769                 puts(_("\to\tcreate a new empty DOS partition table"));
 770                 puts(_("\tp\tprint the partition table"));
 771                 puts(_("\tq\tquit without saving changes"));
 772                 puts(_("\ts\tcreate a new empty Sun disklabel"));  /* sun */
 773                 puts(_("\tt\tchange a partition's system id"));
 774                 puts(_("\tu\tchange display/entry units"));
 775                 puts(_("\tv\tverify the partition table"));
 776                 puts(_("\tw\twrite table to disk and exit"));
 777 #if ENABLE_FEATURE_FDISK_ADVANCED
 778                 puts(_("\tx\textra functionality (experts only)"));
 779 #endif
 780         }
 781 }
 782 #endif /* CONFIG_FEATURE_FDISK_WRITABLE */
 783
 784
 785 #if ENABLE_FEATURE_FDISK_ADVANCED
 786 static void
 787 xmenu(void)
 788 {
 789         if (LABEL_IS_SUN) {
 790                 puts(_("Command action"));
 791                 puts(_("\ta\tchange number of alternate cylinders"));      /*sun*/
 792                 puts(_("\tc\tchange number of cylinders"));
 793                 puts(_("\td\tprint the raw data in the partition table"));
 794                 puts(_("\te\tchange number of extra sectors per cylinder"));/*sun*/
 795                 puts(_("\th\tchange number of heads"));
 796                 puts(_("\ti\tchange interleave factor"));                  /*sun*/
 797                 puts(_("\to\tchange rotation speed (rpm)"));               /*sun*/
 798                 puts(_("\tm\tprint this menu"));
 799                 puts(_("\tp\tprint the partition table"));
 800                 puts(_("\tq\tquit without saving changes"));
 801                 puts(_("\tr\treturn to main menu"));
 802                 puts(_("\ts\tchange number of sectors/track"));
 803                 puts(_("\tv\tverify the partition table"));
 804                 puts(_("\tw\twrite table to disk and exit"));
 805                 puts(_("\ty\tchange number of physical cylinders"));       /*sun*/
 806         }  else
 807         if (LABEL_IS_SGI) {
 808                 puts(_("Command action"));
 809                 puts(_("\tb\tmove beginning of data in a partition")); /* !sun */
 810                 puts(_("\tc\tchange number of cylinders"));
 811                 puts(_("\td\tprint the raw data in the partition table"));
 812                 puts(_("\te\tlist extended partitions"));          /* !sun */
 813                 puts(_("\tg\tcreate an IRIX (SGI) partition table"));/* sgi */
 814                 puts(_("\th\tchange number of heads"));
 815                 puts(_("\tm\tprint this menu"));
 816                 puts(_("\tp\tprint the partition table"));
 817                 puts(_("\tq\tquit without saving changes"));
 818                 puts(_("\tr\treturn to main menu"));
 819                 puts(_("\ts\tchange number of sectors/track"));
 820                 puts(_("\tv\tverify the partition table"));
 821                 puts(_("\tw\twrite table to disk and exit"));
 822         } else
 823         if (LABEL_IS_AIX) {
 824                 puts(_("Command action"));
 825                 puts(_("\tb\tmove beginning of data in a partition")); /* !sun */
 826                 puts(_("\tc\tchange number of cylinders"));
 827                 puts(_("\td\tprint the raw data in the partition table"));
 828                 puts(_("\te\tlist extended partitions"));          /* !sun */
 829                 puts(_("\tg\tcreate an IRIX (SGI) partition table"));/* sgi */
 830                 puts(_("\th\tchange number of heads"));
 831                 puts(_("\tm\tprint this menu"));
 832                 puts(_("\tp\tprint the partition table"));
 833                 puts(_("\tq\tquit without saving changes"));
 834                 puts(_("\tr\treturn to main menu"));
 835                 puts(_("\ts\tchange number of sectors/track"));
 836                 puts(_("\tv\tverify the partition table"));
 837                 puts(_("\tw\twrite table to disk and exit"));
 838         }  else {
 839                 puts(_("Command action"));
 840                 puts(_("\tb\tmove beginning of data in a partition")); /* !sun */
 841                 puts(_("\tc\tchange number of cylinders"));
 842                 puts(_("\td\tprint the raw data in the partition table"));
 843                 puts(_("\te\tlist extended partitions"));          /* !sun */
 844                 puts(_("\tf\tfix partition order"));               /* !sun, !aix, !sgi */
 845 #if ENABLE_FEATURE_SGI_LABEL
 846                 puts(_("\tg\tcreate an IRIX (SGI) partition table"));/* sgi */
 847 #endif
 848                 puts(_("\th\tchange number of heads"));
 849                 puts(_("\tm\tprint this menu"));
 850                 puts(_("\tp\tprint the partition table"));
 851                 puts(_("\tq\tquit without saving changes"));
 852                 puts(_("\tr\treturn to main menu"));
 853                 puts(_("\ts\tchange number of sectors/track"));
 854                 puts(_("\tv\tverify the partition table"));
 855                 puts(_("\tw\twrite table to disk and exit"));
 856         }
 857 }
 858 #endif /* ADVANCED mode */
 859
 860 #if ENABLE_FEATURE_FDISK_WRITABLE
 861 static const struct systypes *
 862 get_sys_types(void)
 863 {
 864         return (
 865                 LABEL_IS_SUN ? sun_sys_types :
 866                 LABEL_IS_SGI ? sgi_sys_types :
 867                 i386_sys_types);
 868 }
 869 #else
 870 #define get_sys_types() i386_sys_types
 871 #endif /* CONFIG_FEATURE_FDISK_WRITABLE */
 872
 873 static const char *partition_type(unsigned char type)
 874 {
 875         int i;
 876         const struct systypes *types = get_sys_types();
 877
 878         for (i = 0; types[i].name; i++)
 879                 if ((unsigned char )types[i].name[0] == type)
 880                         return types[i].name + 1;
 881
 882         return _("Unknown");
 883 }
 884
 885
 886 #if ENABLE_FEATURE_FDISK_WRITABLE
 887 static int
 888 get_sysid(int i)
 889 {
 890         return LABEL_IS_SUN ? sunlabel->infos[i].id :
 891                         (LABEL_IS_SGI ? sgi_get_sysid(i) :
 892                                 ptes[i].part_table->sys_ind);
 893 }
 894
 895 void list_types(const struct systypes *sys)
 896 {
 897         unsigned last[4], done = 0, next = 0, size;
 898         int i;
 899
 900         for (i = 0; sys[i].name; i++);
 901         size = i;
 902
 903         for (i = 3; i >= 0; i--)
 904                 last[3 - i] = done += (size + i - done) / (i + 1);
 905         i = done = 0;
 906
 907         do {
 908                 printf("%c%2x  %-15.15s", i ? ' ' : '\n',
 909                         (unsigned char)sys[next].name[0],
 910                         partition_type((unsigned char)sys[next].name[0]));
 911                 next = last[i++] + done;
 912                 if (i > 3 || next >= last[i]) {
 913                         i = 0;
 914                         next = ++done;
 915                 }
 916         } while (done < last[0]);
 917         putchar('\n');
 918 }
 919 #endif /* CONFIG_FEATURE_FDISK_WRITABLE */
 920
 921 static int
 922 is_cleared_partition(const struct partition *p)
 923 {
 924         return !(!p || p->boot_ind || p->head || p->sector || p->cyl ||
 925                  p->sys_ind || p->end_head || p->end_sector || p->end_cyl ||
 926                  get_start_sect(p) || get_nr_sects(p));
 927 }
 928
 929 static void
 930 clear_partition(struct partition *p)
 931 {
 932         if (!p)
 933                 return;
 934         memset(p, 0, sizeof(struct partition));
 935 }
 936
 937 #if ENABLE_FEATURE_FDISK_WRITABLE
 938 static void
 939 set_partition(int i, int doext, off_t start, off_t stop, int sysid)
 940 {
 941         struct partition *p;
 942         off_t offset;
 943
 944         if (doext) {
 945                 p = ptes[i].ext_pointer;
 946                 offset = extended_offset;
 947         } else {
 948                 p = ptes[i].part_table;
 949                 offset = ptes[i].offset;
 950         }
 951         p->boot_ind = 0;
 952         p->sys_ind = sysid;
 953         set_start_sect(p, start - offset);
 954         set_nr_sects(p, stop - start + 1);
 955         if (dos_compatible_flag && (start/(sectors*heads) > 1023))
 956                 start = heads*sectors*1024 - 1;
 957         set_hsc(p->head, p->sector, p->cyl, start);
 958         if (dos_compatible_flag && (stop/(sectors*heads) > 1023))
 959                 stop = heads*sectors*1024 - 1;
 960         set_hsc(p->end_head, p->end_sector, p->end_cyl, stop);
 961         ptes[i].changed = 1;
 962 }
 963 #endif
 964
 965 static int
 966 test_c(const char **m, const char *mesg)
 967 {
 968         int val = 0;
 969         if (!*m)
 970                 printf(_("You must set"));
 971         else {
 972                 printf(" %s", *m);
 973                 val = 1;
 974         }
 975         *m = mesg;
 976         return val;
 977 }
 978
 979 static int
 980 warn_geometry(void)
 981 {
 982         const char *m = NULL;
 983         int prev = 0;
 984
 985         if (!heads)
 986                 prev = test_c(&m, _("heads"));
 987         if (!sectors)
 988                 prev = test_c(&m, _("sectors"));
 989         if (!cylinders)
 990                 prev = test_c(&m, _("cylinders"));
 991         if (!m)
 992                 return 0;
 993
 994         printf("%s%s.\n"
 995 #if ENABLE_FEATURE_FDISK_WRITABLE
 996                 "You can do this from the extra functions menu.\n"
 997 #endif
 998                 , prev ? _(" and ") : " ", m);
 999
1000         return 1;
1001 }
1002
1003 static void update_units(void)
1004 {
1005         int cyl_units = heads * sectors;
1006
1007         if (display_in_cyl_units && cyl_units)
1008                 units_per_sector = cyl_units;
1009         else
1010                 units_per_sector = 1;   /* in sectors */
1011 }
1012
1013 #if ENABLE_FEATURE_FDISK_WRITABLE
1014 static void
1015 warn_cylinders(void)
1016 {
1017         if (LABEL_IS_DOS && cylinders > 1024 && !nowarn)
1018                 printf(_("\n"
1019 "The number of cylinders for this disk is set to %d.\n"
1020 "There is nothing wrong with that, but this is larger than 1024,\n"
1021 "and could in certain setups cause problems with:\n"
1022 "1) software that runs at boot time (e.g., old versions of LILO)\n"
1023 "2) booting and partitioning software from other OSs\n"
1024 "   (e.g., DOS FDISK, OS/2 FDISK)\n"),
1025                         cylinders);
1026 }
1027 #endif
1028
1029 static void
1030 read_extended(int ext)
1031 {
1032         int i;
1033         struct pte *pex;
1034         struct partition *p, *q;
1035
1036         ext_index = ext;
1037         pex = &ptes[ext];
1038         pex->ext_pointer = pex->part_table;
1039
1040         p = pex->part_table;
1041         if (!get_start_sect(p)) {
1042                 printf(_("Bad offset in primary extended partition\n"));
1043                 return;
1044         }
1045
1046         while (IS_EXTENDED(p->sys_ind)) {
1047                 struct pte *pe = &ptes[partitions];
1048
1049                 if (partitions >= MAXIMUM_PARTS) {
1050                         /* This is not a Linux restriction, but
1051                            this program uses arrays of size MAXIMUM_PARTS.
1052                            Do not try to 'improve' this test. */
1053                         struct pte *pre = &ptes[partitions-1];
1054 #if ENABLE_FEATURE_FDISK_WRITABLE
1055                         printf(_("Warning: deleting partitions after %d\n"),
1056                                 partitions);
1057                         pre->changed = 1;
1058 #endif
1059                         clear_partition(pre->ext_pointer);
1060                         return;
1061                 }
1062
1063                 read_pte(pe, extended_offset + get_start_sect(p));
1064
1065                 if (!extended_offset)
1066                         extended_offset = get_start_sect(p);
1067
1068                 q = p = pt_offset(pe->sectorbuffer, 0);
1069                 for (i = 0; i < 4; i++, p++) if (get_nr_sects(p)) {
1070                         if (IS_EXTENDED(p->sys_ind)) {
1071                                 if (pe->ext_pointer)
1072                                         printf(_("Warning: extra link "
1073                                                 "pointer in partition table"
1074                                                 " %d\n"), partitions + 1);
1075                                 else
1076                                         pe->ext_pointer = p;
1077                         } else if (p->sys_ind) {
1078                                 if (pe->part_table)
1079                                         printf(_("Warning: ignoring extra "
1080                                                   "data in partition table"
1081                                                   " %d\n"), partitions + 1);
1082                                 else
1083                                         pe->part_table = p;
1084                         }
1085                 }
1086
1087                 /* very strange code here... */
1088                 if (!pe->part_table) {
1089                         if (q != pe->ext_pointer)
1090                                 pe->part_table = q;
1091                         else
1092                                 pe->part_table = q + 1;
1093                 }
1094                 if (!pe->ext_pointer) {
1095                         if (q != pe->part_table)
1096                                 pe->ext_pointer = q;
1097                         else
1098                                 pe->ext_pointer = q + 1;
1099                 }
1100
1101                 p = pe->ext_pointer;
1102                 partitions++;
1103         }
1104
1105 #if ENABLE_FEATURE_FDISK_WRITABLE
1106         /* remove empty links */
1107  remove:
1108         for (i = 4; i < partitions; i++) {
1109                 struct pte *pe = &ptes[i];
1110
1111                 if (!get_nr_sects(pe->part_table) &&
1112                         (partitions > 5 || ptes[4].part_table->sys_ind)) {
1113                         printf("omitting empty partition (%d)\n", i+1);
1114                         delete_partition(i);
1115                         goto remove;    /* numbering changed */
1116                 }
1117         }
1118 #endif
1119 }
1120
1121 #if ENABLE_FEATURE_FDISK_WRITABLE
1122 static void
1123 create_doslabel(void)
1124 {
1125         int i;
1126
1127         printf(
1128         _("Building a new DOS disklabel. Changes will remain in memory only,\n"
1129           "until you decide to write them. After that, of course, the previous\n"
1130           "content won't be recoverable.\n\n"));
1131
1132         current_label_type = label_dos;
1133
1134 #if ENABLE_FEATURE_OSF_LABEL
1135         possibly_osf_label = 0;
1136 #endif
1137         partitions = 4;
1138
1139         for (i = 510-64; i < 510; i++)
1140                 MBRbuffer[i] = 0;
1141         write_part_table_flag(MBRbuffer);
1142         extended_offset = 0;
1143         set_all_unchanged();
1144         set_changed(0);
1145         get_boot(create_empty_dos);
1146 }
1147 #endif /* CONFIG_FEATURE_FDISK_WRITABLE */
1148
1149 static void
1150 get_sectorsize(void)
1151 {
1152         if (!user_set_sector_size) {
1153                 int arg;
1154                 if (ioctl(fd, BLKSSZGET, &arg) == 0)
1155                         sector_size = arg;
1156                 if (sector_size != DEFAULT_SECTOR_SIZE)
1157                         printf(_("Note: sector size is %d (not %d)\n"),
1158                                    sector_size, DEFAULT_SECTOR_SIZE);
1159         }
1160 }
1161
1162 static void
1163 get_kernel_geometry(void)
1164 {
1165         struct hd_geometry geometry;
1166
1167         if (!ioctl(fd, HDIO_GETGEO, &geometry)) {
1168                 kern_heads = geometry.heads;
1169                 kern_sectors = geometry.sectors;
1170                 /* never use geometry.cylinders - it is truncated */
1171         }
1172 }
1173
1174 static void
1175 get_partition_table_geometry(void)
1176 {
1177         const unsigned char *bufp = (const unsigned char *)MBRbuffer;
1178         struct partition *p;
1179         int i, h, s, hh, ss;
1180         int first = 1;
1181         int bad = 0;
1182
1183         if (!(valid_part_table_flag((char*)bufp)))
1184                 return;
1185
1186         hh = ss = 0;
1187         for (i = 0; i < 4; i++) {
1188                 p = pt_offset(bufp, i);
1189                 if (p->sys_ind != 0) {
1190                         h = p->end_head + 1;
1191                         s = (p->end_sector & 077);
1192                         if (first) {
1193                                 hh = h;
1194                                 ss = s;
1195                                 first = 0;
1196                         } else if (hh != h || ss != s)
1197                                 bad = 1;
1198                 }
1199         }
1200
1201         if (!first && !bad) {
1202                 pt_heads = hh;
1203                 pt_sectors = ss;
1204         }
1205 }
1206
1207 static void
1208 get_geometry(void)
1209 {
1210         int sec_fac;
1211         unsigned long long bytes;       /* really u64 */
1212
1213         get_sectorsize();
1214         sec_fac = sector_size / 512;
1215 #if ENABLE_FEATURE_SUN_LABEL
1216         guess_device_type();
1217 #endif
1218         heads = cylinders = sectors = 0;
1219         kern_heads = kern_sectors = 0;
1220         pt_heads = pt_sectors = 0;
1221
1222         get_kernel_geometry();
1223         get_partition_table_geometry();
1224
1225         heads = user_heads ? user_heads :
1226                 pt_heads ? pt_heads :
1227                 kern_heads ? kern_heads : 255;
1228         sectors = user_sectors ? user_sectors :
1229                 pt_sectors ? pt_sectors :
1230                 kern_sectors ? kern_sectors : 63;
1231         if (ioctl(fd, BLKGETSIZE64, &bytes) == 0) {
1232                 /* got bytes */
1233         } else {
1234                 unsigned long longsectors;
1235
1236         if (ioctl(fd, BLKGETSIZE, &longsectors))
1237                 longsectors = 0;
1238                         bytes = ((unsigned long long) longsectors) << 9;
1239         }
1240
1241         total_number_of_sectors = (bytes >> 9);
1242
1243         sector_offset = 1;
1244         if (dos_compatible_flag)
1245                 sector_offset = sectors;
1246
1247         cylinders = total_number_of_sectors / (heads * sectors * sec_fac);
1248         if (!cylinders)
1249                 cylinders = user_cylinders;
1250 }
1251
1252 /*
1253  * Read MBR.  Returns:
1254  *   -1: no 0xaa55 flag present (possibly entire disk BSD)
1255  *    0: found or created label
1256  *    1: I/O error
1257  */
1258 static int
1259 get_boot(enum action what)
1260 {
1261         int i;
1262
1263         partitions = 4;
1264
1265         for (i = 0; i < 4; i++) {
1266                 struct pte *pe = &ptes[i];
1267
1268                 pe->part_table = pt_offset(MBRbuffer, i);
1269                 pe->ext_pointer = NULL;
1270                 pe->offset = 0;
1271                 pe->sectorbuffer = MBRbuffer;
1272 #if ENABLE_FEATURE_FDISK_WRITABLE
1273                 pe->changed = (what == create_empty_dos);
1274 #endif
1275         }
1276
1277 #if ENABLE_FEATURE_SUN_LABEL
1278         if (what == create_empty_sun && check_sun_label())
1279                 return 0;
1280 #endif
1281
1282         memset(MBRbuffer, 0, 512);
1283
1284 #if ENABLE_FEATURE_FDISK_WRITABLE
1285         if (what == create_empty_dos)
1286                 goto got_dos_table;             /* skip reading disk */
1287
1288         if ((fd = open(disk_device, type_open)) < 0) {
1289                 if ((fd = open(disk_device, O_RDONLY)) < 0) {
1290                         if (what == try_only)
1291                                 return 1;
1292                         fdisk_fatal(unable_to_open);
1293                 } else
1294                         printf(_("You will not be able to write "
1295                                 "the partition table.\n"));
1296         }
1297
1298         if (512 != read(fd, MBRbuffer, 512)) {
1299                 if (what == try_only)
1300                         return 1;
1301                 fdisk_fatal(unable_to_read);
1302         }
1303 #else
1304         if ((fd = open(disk_device, O_RDONLY)) < 0)
1305                 return 1;
1306         if (512 != read(fd, MBRbuffer, 512))
1307                 return 1;
1308 #endif
1309
1310         get_geometry();
1311
1312         update_units();
1313
1314 #if ENABLE_FEATURE_SUN_LABEL
1315         if (check_sun_label())
1316                 return 0;
1317 #endif
1318
1319 #if ENABLE_FEATURE_SGI_LABEL
1320         if (check_sgi_label())
1321                 return 0;
1322 #endif
1323
1324 #if ENABLE_FEATURE_AIX_LABEL
1325         if (check_aix_label())
1326                 return 0;
1327 #endif
1328
1329 #if ENABLE_FEATURE_OSF_LABEL
1330         if (check_osf_label()) {
1331                 possibly_osf_label = 1;
1332                 if (!valid_part_table_flag(MBRbuffer)) {
1333                         current_label_type = label_osf;
1334                         return 0;
1335                 }
1336                 printf(_("This disk has both DOS and BSD magic.\n"
1337                          "Give the 'b' command to go to BSD mode.\n"));
1338         }
1339 #endif
1340
1341 #if ENABLE_FEATURE_FDISK_WRITABLE
1342  got_dos_table:
1343 #endif
1344
1345         if (!valid_part_table_flag(MBRbuffer)) {
1346 #ifndef CONFIG_FEATURE_FDISK_WRITABLE
1347                 return -1;
1348 #else
1349                 switch (what) {
1350                 case fdisk:
1351                         printf(_("Device contains neither a valid DOS "
1352                                   "partition table, nor Sun, SGI or OSF "
1353                                   "disklabel\n"));
1354 #ifdef __sparc__
1355 #if ENABLE_FEATURE_SUN_LABEL
1356                         create_sunlabel();
1357 #endif
1358 #else
1359                         create_doslabel();
1360 #endif
1361                         return 0;
1362                 case try_only:
1363                         return -1;
1364                 case create_empty_dos:
1365 #if ENABLE_FEATURE_SUN_LABEL
1366                 case create_empty_sun:
1367 #endif
1368                         break;
1369                 default:
1370                         bb_error_msg_and_die(_("internal error"));
1371                 }
1372 #endif /* CONFIG_FEATURE_FDISK_WRITABLE */
1373         }
1374
1375 #if ENABLE_FEATURE_FDISK_WRITABLE
1376         warn_cylinders();
1377 #endif
1378         warn_geometry();
1379
1380         for (i = 0; i < 4; i++) {
1381                 struct pte *pe = &ptes[i];
1382
1383                 if (IS_EXTENDED(pe->part_table->sys_ind)) {
1384                         if (partitions != 4)
1385                                 printf(_("Ignoring extra extended "
1386                                         "partition %d\n"), i + 1);
1387                         else
1388                                 read_extended(i);
1389                 }
1390         }
1391
1392         for (i = 3; i < partitions; i++) {
1393                 struct pte *pe = &ptes[i];
1394
1395                 if (!valid_part_table_flag(pe->sectorbuffer)) {
1396                         printf(_("Warning: invalid flag 0x%02x,0x%02x of partition "
1397                                 "table %d will be corrected by w(rite)\n"),
1398                                 pe->sectorbuffer[510],
1399                                 pe->sectorbuffer[511],
1400                                 i + 1);
1401 #if ENABLE_FEATURE_FDISK_WRITABLE
1402                         pe->changed = 1;
1403 #endif
1404                 }
1405         }
1406
1407         return 0;
1408 }
1409
1410 #if ENABLE_FEATURE_FDISK_WRITABLE
1411 /*
1412  * Print the message MESG, then read an integer between LOW and HIGH (inclusive).
1413  * If the user hits Enter, DFLT is returned.
1414  * Answers like +10 are interpreted as offsets from BASE.
1415  *
1416  * There is no default if DFLT is not between LOW and HIGH.
1417  */
1418 static unsigned
1419 read_int(unsigned low, unsigned dflt, unsigned high, unsigned base, char *mesg)
1420 {
1421         unsigned i;
1422         int default_ok = 1;
1423         const char *fmt = "%s (%u-%u, default %u): ";
1424
1425         if (dflt < low || dflt > high) {
1426                 fmt = "%s (%u-%u): ";
1427                 default_ok = 0;
1428         }
1429
1430         while (1) {
1431                 int use_default = default_ok;
1432
1433                 /* ask question and read answer */
1434                 do {
1435                         printf(fmt, mesg, low, high, dflt);
1436                         read_maybe_empty("");
1437                 } while (*line_ptr != '\n' && !isdigit(*line_ptr)
1438                  && *line_ptr != '-' && *line_ptr != '+');
1439
1440                 if (*line_ptr == '+' || *line_ptr == '-') {
1441                         int minus = (*line_ptr == '-');
1442                         int absolute = 0;
1443
1444                         i = atoi(line_ptr + 1);
1445
1446                         while (isdigit(*++line_ptr))
1447                                 use_default = 0;
1448
1449                         switch (*line_ptr) {
1450                         case 'c':
1451                         case 'C':
1452                                 if (!display_in_cyl_units)
1453                                         i *= heads * sectors;
1454                                 break;
1455                         case 'K':
1456                                 absolute = 1024;
1457                                 break;
1458                         case 'k':
1459                                 absolute = 1000;
1460                                 break;
1461                         case 'm':
1462                         case 'M':
1463                                 absolute = 1000000;
1464                                 break;
1465                         case 'g':
1466                         case 'G':
1467                                 absolute = 1000000000;
1468                                 break;
1469                         default:
1470                                 break;
1471                         }
1472                         if (absolute) {
1473                                 unsigned long long bytes;
1474                                 unsigned long unit;
1475
1476                                 bytes = (unsigned long long) i * absolute;
1477                                 unit = sector_size * units_per_sector;
1478                                 bytes += unit/2; /* round */
1479                                 bytes /= unit;
1480                                 i = bytes;
1481                         }
1482                         if (minus)
1483                                 i = -i;
1484                         i += base;
1485                 } else {
1486                         i = atoi(line_ptr);
1487                         while (isdigit(*line_ptr)) {
1488                                 line_ptr++;
1489                                 use_default = 0;
1490                         }
1491                 }
1492                 if (use_default)
1493                         printf(_("Using default value %u\n"), i = dflt);
1494                 if (i >= low && i <= high)
1495                         break;
1496                 else
1497                         printf(_("Value is out of range\n"));
1498         }
1499         return i;
1500 }
1501
1502 static int
1503 get_partition(int warn, int max)
1504 {
1505         struct pte *pe;
1506         int i;
1507
1508         i = read_int(1, 0, max, 0, _("Partition number")) - 1;
1509         pe = &ptes[i];
1510
1511         if (warn) {
1512                 if ((!LABEL_IS_SUN && !LABEL_IS_SGI && !pe->part_table->sys_ind)
1513                  || (LABEL_IS_SUN && (!sunlabel->partitions[i].num_sectors || !sunlabel->infos[i].id))
1514                  || (LABEL_IS_SGI && !sgi_get_num_sectors(i))
1515                 ) {
1516                         printf(_("Warning: partition %d has empty type\n"), i+1);
1517                 }
1518         }
1519         return i;
1520 }
1521
1522 static int
1523 get_existing_partition(int warn, int max)
1524 {
1525         int pno = -1;
1526         int i;
1527
1528         for (i = 0; i < max; i++) {
1529                 struct pte *pe = &ptes[i];
1530                 struct partition *p = pe->part_table;
1531
1532                 if (p && !is_cleared_partition(p)) {
1533                         if (pno >= 0)
1534                                 goto not_unique;
1535                         pno = i;
1536                 }
1537         }
1538         if (pno >= 0) {
1539                 printf(_("Selected partition %d\n"), pno+1);
1540                 return pno;
1541         }
1542         printf(_("No partition is defined yet!\n"));
1543         return -1;
1544
1545  not_unique:
1546         return get_partition(warn, max);
1547 }
1548
1549 static int
1550 get_nonexisting_partition(int warn, int max)
1551 {
1552         int pno = -1;
1553         int i;
1554
1555         for (i = 0; i < max; i++) {
1556                 struct pte *pe = &ptes[i];
1557                 struct partition *p = pe->part_table;
1558
1559                 if (p && is_cleared_partition(p)) {
1560                         if (pno >= 0)
1561                                 goto not_unique;
1562                         pno = i;
1563                 }
1564         }
1565         if (pno >= 0) {
1566                 printf(_("Selected partition %d\n"), pno+1);
1567                 return pno;
1568         }
1569         printf(_("All primary partitions have been defined already!\n"));
1570         return -1;
1571
1572  not_unique:
1573         return get_partition(warn, max);
1574 }
1575
1576
1577 static void
1578 change_units(void)
1579 {
1580         display_in_cyl_units = !display_in_cyl_units;
1581         update_units();
1582         printf(_("Changing display/entry units to %s\n"),
1583                 str_units(PLURAL));
1584 }
1585
1586 static void
1587 toggle_active(int i)
1588 {
1589         struct pte *pe = &ptes[i];
1590         struct partition *p = pe->part_table;
1591
1592         if (IS_EXTENDED(p->sys_ind) && !p->boot_ind)
1593                 printf(_("WARNING: Partition %d is an extended partition\n"), i + 1);
1594         p->boot_ind = (p->boot_ind ? 0 : ACTIVE_FLAG);
1595         pe->changed = 1;
1596 }
1597
1598 static void
1599 toggle_dos_compatibility_flag(void)
1600 {
1601         dos_compatible_flag = ~dos_compatible_flag;
1602         if (dos_compatible_flag) {
1603                 sector_offset = sectors;
1604                 printf(_("DOS Compatibility flag is set\n"));
1605         }
1606         else {
1607                 sector_offset = 1;
1608                 printf(_("DOS Compatibility flag is not set\n"));
1609         }
1610 }
1611
1612 static void
1613 delete_partition(int i)
1614 {
1615         struct pte *pe = &ptes[i];
1616         struct partition *p = pe->part_table;
1617         struct partition *q = pe->ext_pointer;
1618
1619 /* Note that for the fifth partition (i == 4) we don't actually
1620  * decrement partitions.
1621  */
1622
1623         if (warn_geometry())
1624                 return;         /* C/H/S not set */
1625         pe->changed = 1;
1626
1627         if (LABEL_IS_SUN) {
1628                 sun_delete_partition(i);
1629                 return;
1630         }
1631         if (LABEL_IS_SGI) {
1632                 sgi_delete_partition(i);
1633                 return;
1634         }
1635
1636         if (i < 4) {
1637                 if (IS_EXTENDED(p->sys_ind) && i == ext_index) {
1638                         partitions = 4;
1639                         ptes[ext_index].ext_pointer = NULL;
1640                         extended_offset = 0;
1641                 }
1642                 clear_partition(p);
1643                 return;
1644         }
1645
1646         if (!q->sys_ind && i > 4) {
1647                 /* the last one in the chain - just delete */
1648                 --partitions;
1649                 --i;
1650                 clear_partition(ptes[i].ext_pointer);
1651                 ptes[i].changed = 1;
1652         } else {
1653                 /* not the last one - further ones will be moved down */
1654                 if (i > 4) {
1655                         /* delete this link in the chain */
1656                         p = ptes[i-1].ext_pointer;
1657                         *p = *q;
1658                         set_start_sect(p, get_start_sect(q));
1659                         set_nr_sects(p, get_nr_sects(q));
1660                         ptes[i-1].changed = 1;
1661                 } else if (partitions > 5) {    /* 5 will be moved to 4 */
1662                         /* the first logical in a longer chain */
1663                         pe = &ptes[5];
1664
1665                         if (pe->part_table) /* prevent SEGFAULT */
1666                                 set_start_sect(pe->part_table,
1667                                                    get_partition_start(pe) -
1668                                                    extended_offset);
1669                         pe->offset = extended_offset;
1670                         pe->changed = 1;
1671                 }
1672
1673                 if (partitions > 5) {
1674                         partitions--;
1675                         while (i < partitions) {
1676                                 ptes[i] = ptes[i+1];
1677                                 i++;
1678                         }
1679                 } else
1680                         /* the only logical: clear only */
1681                         clear_partition(ptes[i].part_table);
1682         }
1683 }
1684
1685 static void
1686 change_sysid(void)
1687 {
1688         int i, sys, origsys;
1689         struct partition *p;
1690
1691         /* If sgi_label then don't use get_existing_partition,
1692            let the user select a partition, since get_existing_partition()
1693            only works for Linux like partition tables. */
1694         if (!LABEL_IS_SGI) {
1695                 i = get_existing_partition(0, partitions);
1696         } else {
1697                 i = get_partition(0, partitions);
1698         }
1699         if (i == -1)
1700                 return;
1701         p = ptes[i].part_table;
1702         origsys = sys = get_sysid(i);
1703
1704         /* if changing types T to 0 is allowed, then
1705            the reverse change must be allowed, too */
1706         if (!sys && !LABEL_IS_SGI && !LABEL_IS_SUN && !get_nr_sects(p)) {
1707                 printf(_("Partition %d does not exist yet!\n"), i + 1);
1708                 return;
1709         }
1710         while (1) {
1711                 sys = read_hex (get_sys_types());
1712
1713                 if (!sys && !LABEL_IS_SGI && !LABEL_IS_SUN) {
1714                         printf(_("Type 0 means free space to many systems\n"
1715                                    "(but not to Linux). Having partitions of\n"
1716                                    "type 0 is probably unwise. You can delete\n"
1717                                    "a partition using the 'd' command.\n"));
1718                         /* break; */
1719                 }
1720
1721                 if (!LABEL_IS_SUN && !LABEL_IS_SGI) {
1722                         if (IS_EXTENDED(sys) != IS_EXTENDED(p->sys_ind)) {
1723                                 printf(_("You cannot change a partition into"
1724                                            " an extended one or vice versa\n"
1725                                            "Delete it first.\n"));
1726                                 break;
1727                         }
1728                 }
1729
1730                 if (sys < 256) {
1731                         if (LABEL_IS_SUN && i == 2 && sys != SUN_WHOLE_DISK)
1732                                 printf(_("Consider leaving partition 3 "
1733                                            "as Whole disk (5),\n"
1734                                            "as SunOS/Solaris expects it and "
1735                                            "even Linux likes it.\n\n"));
1736                         if (LABEL_IS_SGI &&
1737                                 (
1738                                         (i == 10 && sys != SGI_ENTIRE_DISK) ||
1739                                         (i == 8 && sys != 0)
1740                                 )
1741                         ){
1742                                 printf(_("Consider leaving partition 9 "
1743                                            "as volume header (0),\nand "
1744                                            "partition 11 as entire volume (6)"
1745                                            "as IRIX expects it.\n\n"));
1746                         }
1747                         if (sys == origsys)
1748                                 break;
1749                         if (LABEL_IS_SUN) {
1750                                 sun_change_sysid(i, sys);
1751                         } else if (LABEL_IS_SGI) {
1752                                 sgi_change_sysid(i, sys);
1753                         } else
1754                                 p->sys_ind = sys;
1755
1756                         printf(_("Changed system type of partition %d "
1757                                 "to %x (%s)\n"), i + 1, sys,
1758                                 partition_type(sys));
1759                         ptes[i].changed = 1;
1760                         if (is_dos_partition(origsys) ||
1761                                 is_dos_partition(sys))
1762                                 dos_changed = 1;
1763                         break;
1764                 }
1765         }
1766 }
1767 #endif /* CONFIG_FEATURE_FDISK_WRITABLE */
1768
1769
1770 /* check_consistency() and long2chs() added Sat Mar 6 12:28:16 1993,
1771  * faith@cs.unc.edu, based on code fragments from pfdisk by Gordon W. Ross,
1772  * Jan.  1990 (version 1.2.1 by Gordon W. Ross Aug. 1990; Modified by S.
1773  * Lubkin Oct.  1991). */
1774
1775 static void
1776 long2chs(ulong ls, unsigned *c, unsigned *h, unsigned *s)
1777 {
1778         int spc = heads * sectors;
1779
1780         *c = ls / spc;
1781         ls = ls % spc;
1782         *h = ls / sectors;
1783         *s = ls % sectors + 1;  /* sectors count from 1 */
1784 }
1785
1786 static void
1787 check_consistency(const struct partition *p, int partition)
1788 {
1789         unsigned pbc, pbh, pbs;          /* physical beginning c, h, s */
1790         unsigned pec, peh, pes;          /* physical ending c, h, s */
1791         unsigned lbc, lbh, lbs;          /* logical beginning c, h, s */
1792         unsigned lec, leh, les;          /* logical ending c, h, s */
1793
1794         if (!heads || !sectors || (partition >= 4))
1795                 return;         /* do not check extended partitions */
1796
1797 /* physical beginning c, h, s */
1798         pbc = (p->cyl & 0xff) | ((p->sector << 2) & 0x300);
1799         pbh = p->head;
1800         pbs = p->sector & 0x3f;
1801
1802 /* physical ending c, h, s */
1803         pec = (p->end_cyl & 0xff) | ((p->end_sector << 2) & 0x300);
1804         peh = p->end_head;
1805         pes = p->end_sector & 0x3f;
1806
1807 /* compute logical beginning (c, h, s) */
1808         long2chs(get_start_sect(p), &lbc, &lbh, &lbs);
1809
1810 /* compute logical ending (c, h, s) */
1811         long2chs(get_start_sect(p) + get_nr_sects(p) - 1, &lec, &leh, &les);
1812
1813 /* Same physical / logical beginning? */
1814         if (cylinders <= 1024 && (pbc != lbc || pbh != lbh || pbs != lbs)) {
1815                 printf(_("Partition %d has different physical/logical "
1816                         "beginnings (non-Linux?):\n"), partition + 1);
1817                 printf(_("     phys=(%d, %d, %d) "), pbc, pbh, pbs);
1818                 printf(_("logical=(%d, %d, %d)\n"),lbc, lbh, lbs);
1819         }
1820
1821 /* Same physical / logical ending? */
1822         if (cylinders <= 1024 && (pec != lec || peh != leh || pes != les)) {
1823                 printf(_("Partition %d has different physical/logical "
1824                         "endings:\n"), partition + 1);
1825                 printf(_("     phys=(%d, %d, %d) "), pec, peh, pes);
1826                 printf(_("logical=(%d, %d, %d)\n"),lec, leh, les);
1827         }
1828
1829 /* Ending on cylinder boundary? */
1830         if (peh != (heads - 1) || pes != sectors) {
1831                 printf(_("Partition %i does not end on cylinder boundary.\n"),
1832                         partition + 1);
1833         }
1834 }
1835
1836 static void
1837 list_disk_geometry(void)
1838 {
1839         long long bytes = (total_number_of_sectors << 9);
1840         long megabytes = bytes/1000000;
1841
1842         if (megabytes < 10000)
1843                 printf(_("\nDisk %s: %ld MB, %lld bytes\n"),
1844                            disk_device, megabytes, bytes);
1845         else
1846                 printf(_("\nDisk %s: %ld.%ld GB, %lld bytes\n"),
1847                            disk_device, megabytes/1000, (megabytes/100)%10, bytes);
1848         printf(_("%d heads, %d sectors/track, %d cylinders"),
1849                    heads, sectors, cylinders);
1850         if (units_per_sector == 1)
1851                 printf(_(", total %llu sectors"),
1852                            total_number_of_sectors / (sector_size/512));
1853         printf(_("\nUnits = %s of %d * %d = %d bytes\n\n"),
1854                    str_units(PLURAL),
1855                    units_per_sector, sector_size, units_per_sector * sector_size);
1856 }
1857
1858 /*
1859  * Check whether partition entries are ordered by their starting positions.
1860  * Return 0 if OK. Return i if partition i should have been earlier.
1861  * Two separate checks: primary and logical partitions.
1862  */
1863 static int
1864 wrong_p_order(int *prev)
1865 {
1866         const struct pte *pe;
1867         const struct partition *p;
1868         off_t last_p_start_pos = 0, p_start_pos;
1869         int i, last_i = 0;
1870
1871         for (i = 0 ; i < partitions; i++) {
1872                 if (i == 4) {
1873                         last_i = 4;
1874                         last_p_start_pos = 0;
1875                 }
1876                 pe = &ptes[i];
1877                 if ((p = pe->part_table)->sys_ind) {
1878                         p_start_pos = get_partition_start(pe);
1879
1880                         if (last_p_start_pos > p_start_pos) {
1881                                 if (prev)
1882                                         *prev = last_i;
1883                                 return i;
1884                         }
1885
1886                         last_p_start_pos = p_start_pos;
1887                         last_i = i;
1888                 }
1889         }
1890         return 0;
1891 }
1892
1893 #if ENABLE_FEATURE_FDISK_ADVANCED
1894 /*
1895  * Fix the chain of logicals.
1896  * extended_offset is unchanged, the set of sectors used is unchanged
1897  * The chain is sorted so that sectors increase, and so that
1898  * starting sectors increase.
1899  *
1900  * After this it may still be that cfdisk doesnt like the table.
1901  * (This is because cfdisk considers expanded parts, from link to
1902  * end of partition, and these may still overlap.)
1903  * Now
1904  *   sfdisk /dev/hda > ohda; sfdisk /dev/hda < ohda
1905  * may help.
1906  */
1907 static void
1908 fix_chain_of_logicals(void)
1909 {
1910         int j, oj, ojj, sj, sjj;
1911         struct partition *pj,*pjj,tmp;
1912
1913         /* Stage 1: sort sectors but leave sector of part 4 */
1914         /* (Its sector is the global extended_offset.) */
1915  stage1:
1916         for (j = 5; j < partitions-1; j++) {
1917                 oj = ptes[j].offset;
1918                 ojj = ptes[j+1].offset;
1919                 if (oj > ojj) {
1920                         ptes[j].offset = ojj;
1921                         ptes[j+1].offset = oj;
1922                         pj = ptes[j].part_table;
1923                         set_start_sect(pj, get_start_sect(pj)+oj-ojj);
1924                         pjj = ptes[j+1].part_table;
1925                         set_start_sect(pjj, get_start_sect(pjj)+ojj-oj);
1926                         set_start_sect(ptes[j-1].ext_pointer,
1927                                            ojj-extended_offset);
1928                         set_start_sect(ptes[j].ext_pointer,
1929                                            oj-extended_offset);
1930                         goto stage1;
1931                 }
1932         }
1933
1934         /* Stage 2: sort starting sectors */
1935  stage2:
1936         for (j = 4; j < partitions-1; j++) {
1937                 pj = ptes[j].part_table;
1938                 pjj = ptes[j+1].part_table;
1939                 sj = get_start_sect(pj);
1940                 sjj = get_start_sect(pjj);
1941                 oj = ptes[j].offset;
1942                 ojj = ptes[j+1].offset;
1943                 if (oj+sj > ojj+sjj) {
1944                         tmp = *pj;
1945                         *pj = *pjj;
1946                         *pjj = tmp;
1947                         set_start_sect(pj, ojj+sjj-oj);
1948                         set_start_sect(pjj, oj+sj-ojj);
1949                         goto stage2;
1950                 }
1951         }
1952
1953         /* Probably something was changed */
1954         for (j = 4; j < partitions; j++)
1955                 ptes[j].changed = 1;
1956 }
1957
1958
1959 static void
1960 fix_partition_table_order(void)
1961 {
1962         struct pte *pei, *pek;
1963         int i,k;
1964
1965         if (!wrong_p_order(NULL)) {
1966                 printf(_("Nothing to do. Ordering is correct already.\n\n"));
1967                 return;
1968         }
1969
1970         while ((i = wrong_p_order(&k)) != 0 && i < 4) {
1971                 /* partition i should have come earlier, move it */
1972                 /* We have to move data in the MBR */
1973                 struct partition *pi, *pk, *pe, pbuf;
1974                 pei = &ptes[i];
1975                 pek = &ptes[k];
1976
1977                 pe = pei->ext_pointer;
1978                 pei->ext_pointer = pek->ext_pointer;
1979                 pek->ext_pointer = pe;
1980
1981                 pi = pei->part_table;
1982                 pk = pek->part_table;
1983
1984                 memmove(&pbuf, pi, sizeof(struct partition));
1985                 memmove(pi, pk, sizeof(struct partition));
1986                 memmove(pk, &pbuf, sizeof(struct partition));
1987
1988                 pei->changed = pek->changed = 1;
1989         }
1990
1991         if (i)
1992                 fix_chain_of_logicals();
1993
1994         printf("Done.\n");
1995
1996 }
1997 #endif
1998
1999 static void
2000 list_table(int xtra)
2001 {
2002         const struct partition *p;
2003         int i, w;
2004
2005         if (LABEL_IS_SUN) {
2006                 sun_list_table(xtra);
2007                 return;
2008         }
2009         if (LABEL_IS_SUN) {
2010                 sgi_list_table(xtra);
2011                 return;
2012         }
2013
2014         list_disk_geometry();
2015
2016         if (LABEL_IS_OSF) {
2017                 xbsd_print_disklabel(xtra);
2018                 return;
2019         }
2020
2021         /* Heuristic: we list partition 3 of /dev/foo as /dev/foo3,
2022            but if the device name ends in a digit, say /dev/foo1,
2023            then the partition is called /dev/foo1p3. */
2024         w = strlen(disk_device);
2025         if (w && isdigit(disk_device[w-1]))
2026                 w++;
2027         if (w < 5)
2028                 w = 5;
2029
2030         //              1 12345678901 12345678901 12345678901  12
2031         printf(_("%*s Boot      Start         End      Blocks  Id System\n"),
2032                    w+1, _("Device"));
2033
2034         for (i = 0; i < partitions; i++) {
2035                 const struct pte *pe = &ptes[i];
2036                 off_t psects;
2037                 off_t pblocks;
2038                 unsigned podd;
2039
2040                 p = pe->part_table;
2041                 if (!p || is_cleared_partition(p))
2042                         continue;
2043
2044                 psects = get_nr_sects(p);
2045                 pblocks = psects;
2046                 podd = 0;
2047
2048                 if (sector_size < 1024) {
2049                         pblocks /= (1024 / sector_size);
2050                         podd = psects % (1024 / sector_size);
2051                 }
2052                 if (sector_size > 1024)
2053                         pblocks *= (sector_size / 1024);
2054
2055                 printf("%s  %c %11llu %11llu %11llu%c %2x %s\n",
2056                         partname(disk_device, i+1, w+2),
2057                         !p->boot_ind ? ' ' : p->boot_ind == ACTIVE_FLAG /* boot flag */
2058                                 ? '*' : '?',
2059                         (unsigned long long) cround(get_partition_start(pe)),           /* start */
2060                         (unsigned long long) cround(get_partition_start(pe) + psects    /* end */
2061                                 - (psects ? 1 : 0)),
2062                         (unsigned long long) pblocks, podd ? '+' : ' ', /* odd flag on end */
2063                         p->sys_ind,                                     /* type id */
2064                         partition_type(p->sys_ind));                    /* type name */
2065
2066                 check_consistency(p, i);
2067         }
2068
2069         /* Is partition table in disk order? It need not be, but... */
2070         /* partition table entries are not checked for correct order if this
2071            is a sgi, sun or aix labeled disk... */
2072         if (LABEL_IS_DOS && wrong_p_order(NULL)) {
2073                 /* FIXME */
2074                 printf(_("\nPartition table entries are not in disk order\n"));
2075         }
2076 }
2077
2078 #if ENABLE_FEATURE_FDISK_ADVANCED
2079 static void
2080 x_list_table(int extend)
2081 {
2082         const struct pte *pe;
2083         const struct partition *p;
2084         int i;
2085
2086         printf(_("\nDisk %s: %d heads, %d sectors, %d cylinders\n\n"),
2087                 disk_device, heads, sectors, cylinders);
2088         printf(_("Nr AF  Hd Sec  Cyl  Hd Sec  Cyl      Start       Size ID\n"));
2089         for (i = 0 ; i < partitions; i++) {
2090                 pe = &ptes[i];
2091                 p = (extend ? pe->ext_pointer : pe->part_table);
2092                 if (p != NULL) {
2093                         printf("%2d %02x%4d%4d%5d%4d%4d%5d%11u%11u %02x\n",
2094                                 i + 1, p->boot_ind, p->head,
2095                                 sector(p->sector),
2096                                 cylinder(p->sector, p->cyl), p->end_head,
2097                                 sector(p->end_sector),
2098                                 cylinder(p->end_sector, p->end_cyl),
2099                                 get_start_sect(p), get_nr_sects(p), p->sys_ind);
2100                         if (p->sys_ind)
2101                                 check_consistency(p, i);
2102                 }
2103         }
2104 }
2105 #endif
2106
2107 #if ENABLE_FEATURE_FDISK_WRITABLE
2108 static void
2109 fill_bounds(off_t *first, off_t *last)
2110 {
2111         int i;
2112         const struct pte *pe = &ptes[0];
2113         const struct partition *p;
2114
2115         for (i = 0; i < partitions; pe++,i++) {
2116                 p = pe->part_table;
2117                 if (!p->sys_ind || IS_EXTENDED(p->sys_ind)) {
2118                         first[i] = 0xffffffff;
2119                         last[i] = 0;
2120                 } else {
2121                         first[i] = get_partition_start(pe);
2122                         last[i] = first[i] + get_nr_sects(p) - 1;
2123                 }
2124         }
2125 }
2126
2127 static void
2128 check(int n, unsigned h, unsigned s, unsigned c, off_t start)
2129 {
2130         off_t total, real_s, real_c;
2131
2132         real_s = sector(s) - 1;
2133         real_c = cylinder(s, c);
2134         total = (real_c * sectors + real_s) * heads + h;
2135         if (!total)
2136                 printf(_("Warning: partition %d contains sector 0\n"), n);
2137         if (h >= heads)
2138                 printf(_("Partition %d: head %d greater than maximum %d\n"),
2139                         n, h + 1, heads);
2140         if (real_s >= sectors)
2141                 printf(_("Partition %d: sector %d greater than "
2142                         "maximum %d\n"), n, s, sectors);
2143         if (real_c >= cylinders)
2144                 printf(_("Partitions %d: cylinder %llu greater than "
2145                         "maximum %d\n"), n, (unsigned long long)real_c + 1, cylinders);
2146         if (cylinders <= 1024 && start != total)
2147                 printf(_("Partition %d: previous sectors %llu disagrees with "
2148                         "total %llu\n"), n, (unsigned long long)start, (unsigned long long)total);
2149 }
2150
2151 static void
2152 verify(void)
2153 {
2154         int i, j;
2155         unsigned total = 1;
2156         off_t first[partitions], last[partitions];
2157         struct partition *p;
2158
2159         if (warn_geometry())
2160                 return;
2161
2162         if (LABEL_IS_SUN) {
2163                 verify_sun();
2164                 return;
2165         }
2166         if (LABEL_IS_SGI) {
2167                 verify_sgi(1);
2168                 return;
2169         }
2170
2171         fill_bounds(first, last);
2172         for (i = 0; i < partitions; i++) {
2173                 struct pte *pe = &ptes[i];
2174
2175                 p = pe->part_table;
2176                 if (p->sys_ind && !IS_EXTENDED(p->sys_ind)) {
2177                         check_consistency(p, i);
2178                         if (get_partition_start(pe) < first[i])
2179                                 printf(_("Warning: bad start-of-data in "
2180                                         "partition %d\n"), i + 1);
2181                         check(i + 1, p->end_head, p->end_sector, p->end_cyl,
2182                                 last[i]);
2183                         total += last[i] + 1 - first[i];
2184                         for (j = 0; j < i; j++)
2185                         if ((first[i] >= first[j] && first[i] <= last[j])
2186                          || ((last[i] <= last[j] && last[i] >= first[j]))) {
2187                                 printf(_("Warning: partition %d overlaps "
2188                                         "partition %d.\n"), j + 1, i + 1);
2189                                 total += first[i] >= first[j] ?
2190                                         first[i] : first[j];
2191                                 total -= last[i] <= last[j] ?
2192                                         last[i] : last[j];
2193                         }
2194                 }
2195         }
2196
2197         if (extended_offset) {
2198                 struct pte *pex = &ptes[ext_index];
2199                 off_t e_last = get_start_sect(pex->part_table) +
2200                         get_nr_sects(pex->part_table) - 1;
2201
2202                 for (i = 4; i < partitions; i++) {
2203                         total++;
2204                         p = ptes[i].part_table;
2205                         if (!p->sys_ind) {
2206                                 if (i != 4 || i + 1 < partitions)
2207                                         printf(_("Warning: partition %d "
2208                                                 "is empty\n"), i + 1);
2209                         }
2210                         else if (first[i] < extended_offset ||
2211                                         last[i] > e_last)
2212                                 printf(_("Logical partition %d not entirely in "
2213                                         "partition %d\n"), i + 1, ext_index + 1);
2214                 }
2215         }
2216
2217         if (total > heads * sectors * cylinders)
2218                 printf(_("Total allocated sectors %d greater than the maximum "
2219                         "%d\n"), total, heads * sectors * cylinders);
2220         else if ((total = heads * sectors * cylinders - total) != 0)
2221                 printf(_("%d unallocated sectors\n"), total);
2222 }
2223
2224 static void
2225 add_partition(int n, int sys)
2226 {
2227         char mesg[256];         /* 48 does not suffice in Japanese */
2228         int i, num_read = 0;
2229         struct partition *p = ptes[n].part_table;
2230         struct partition *q = ptes[ext_index].part_table;
2231         long long llimit;
2232         off_t start, stop = 0, limit, temp,
2233                 first[partitions], last[partitions];
2234
2235         if (p && p->sys_ind) {
2236                 printf(_("Partition %d is already defined.  Delete "
2237                          "it before re-adding it.\n"), n + 1);
2238                 return;
2239         }
2240         fill_bounds(first, last);
2241         if (n < 4) {
2242                 start = sector_offset;
2243                 if (display_in_cyl_units || !total_number_of_sectors)
2244                         llimit = heads * sectors * cylinders - 1;
2245                 else
2246                         llimit = total_number_of_sectors - 1;
2247                 limit = llimit;
2248                 if (limit != llimit)
2249                         limit = 0x7fffffff;
2250                 if (extended_offset) {
2251                         first[ext_index] = extended_offset;
2252                         last[ext_index] = get_start_sect(q) +
2253                                 get_nr_sects(q) - 1;
2254                 }
2255         } else {
2256                 start = extended_offset + sector_offset;
2257                 limit = get_start_sect(q) + get_nr_sects(q) - 1;
2258         }
2259         if (display_in_cyl_units)
2260                 for (i = 0; i < partitions; i++)
2261                         first[i] = (cround(first[i]) - 1) * units_per_sector;
2262
2263         snprintf(mesg, sizeof(mesg), _("First %s"), str_units(SINGULAR));
2264         do {
2265                 temp = start;
2266                 for (i = 0; i < partitions; i++) {
2267                         int lastplusoff;
2268
2269                         if (start == ptes[i].offset)
2270                                 start += sector_offset;
2271                         lastplusoff = last[i] + ((n < 4) ? 0 : sector_offset);
2272                         if (start >= first[i] && start <= lastplusoff)
2273                                 start = lastplusoff + 1;
2274                 }
2275                 if (start > limit)
2276                         break;
2277                 if (start >= temp+units_per_sector && num_read) {
2278                         printf(_("Sector %"OFF_FMT"d is already allocated\n"), temp);
2279                         temp = start;
2280                         num_read = 0;
2281                 }
2282                 if (!num_read && start == temp) {
2283                         off_t saved_start;
2284
2285                         saved_start = start;
2286                         start = read_int(cround(saved_start), cround(saved_start), cround(limit),
2287                                          0, mesg);
2288                         if (display_in_cyl_units) {
2289                                 start = (start - 1) * units_per_sector;
2290                                 if (start < saved_start) start = saved_start;
2291                         }
2292                         num_read = 1;
2293                 }
2294         } while (start != temp || !num_read);
2295         if (n > 4) {                    /* NOT for fifth partition */
2296                 struct pte *pe = &ptes[n];
2297
2298                 pe->offset = start - sector_offset;
2299                 if (pe->offset == extended_offset) { /* must be corrected */
2300                         pe->offset++;
2301                         if (sector_offset == 1)
2302                                 start++;
2303                 }
2304         }
2305
2306         for (i = 0; i < partitions; i++) {
2307                 struct pte *pe = &ptes[i];
2308
2309                 if (start < pe->offset && limit >= pe->offset)
2310                         limit = pe->offset - 1;
2311                 if (start < first[i] && limit >= first[i])
2312                         limit = first[i] - 1;
2313         }
2314         if (start > limit) {
2315                 printf(_("No free sectors available\n"));
2316                 if (n > 4)
2317                         partitions--;
2318                 return;
2319         }
2320         if (cround(start) == cround(limit)) {
2321                 stop = limit;
2322         } else {
2323                 snprintf(mesg, sizeof(mesg),
2324                          _("Last %s or +size or +sizeM or +sizeK"),
2325                          str_units(SINGULAR));
2326                 stop = read_int(cround(start), cround(limit), cround(limit),
2327                                 cround(start), mesg);
2328                 if (display_in_cyl_units) {
2329                         stop = stop * units_per_sector - 1;
2330                         if (stop >limit)
2331                                 stop = limit;
2332                 }
2333         }
2334
2335         set_partition(n, 0, start, stop, sys);
2336         if (n > 4)
2337                 set_partition(n - 1, 1, ptes[n].offset, stop, EXTENDED);
2338
2339         if (IS_EXTENDED(sys)) {
2340                 struct pte *pe4 = &ptes[4];
2341                 struct pte *pen = &ptes[n];
2342
2343                 ext_index = n;
2344                 pen->ext_pointer = p;
2345                 pe4->offset = extended_offset = start;
2346                 pe4->sectorbuffer = xzalloc(sector_size);
2347                 pe4->part_table = pt_offset(pe4->sectorbuffer, 0);
2348                 pe4->ext_pointer = pe4->part_table + 1;
2349                 pe4->changed = 1;
2350                 partitions = 5;
2351         }
2352 }
2353
2354 static void
2355 add_logical(void)
2356 {
2357         if (partitions > 5 || ptes[4].part_table->sys_ind) {
2358                 struct pte *pe = &ptes[partitions];
2359
2360                 pe->sectorbuffer = xzalloc(sector_size);
2361                 pe->part_table = pt_offset(pe->sectorbuffer, 0);
2362                 pe->ext_pointer = pe->part_table + 1;
2363                 pe->offset = 0;
2364                 pe->changed = 1;
2365                 partitions++;
2366         }
2367         add_partition(partitions - 1, LINUX_NATIVE);
2368 }
2369
2370 static void
2371 new_partition(void)
2372 {
2373         int i, free_primary = 0;
2374
2375         if (warn_geometry())
2376                 return;
2377
2378         if (LABEL_IS_SUN) {
2379                 add_sun_partition(get_partition(0, partitions), LINUX_NATIVE);
2380                 return;
2381         }
2382         if (LABEL_IS_SGI) {
2383                 sgi_add_partition(get_partition(0, partitions), LINUX_NATIVE);
2384                 return;
2385         }
2386         if (LABEL_IS_AIX) {
2387                 printf(_("\tSorry - this fdisk cannot handle AIX disk labels."
2388                          "\n\tIf you want to add DOS-type partitions, create"
2389                          "\n\ta new empty DOS partition table first. (Use o.)"
2390                          "\n\tWARNING: "
2391                          "This will destroy the present disk contents.\n"));
2392                 return;
2393         }
2394
2395         for (i = 0; i < 4; i++)
2396                 free_primary += !ptes[i].part_table->sys_ind;
2397
2398         if (!free_primary && partitions >= MAXIMUM_PARTS) {
2399                 printf(_("The maximum number of partitions has been created\n"));
2400                 return;
2401         }
2402
2403         if (!free_primary) {
2404                 if (extended_offset)
2405                         add_logical();
2406                 else
2407                         printf(_("You must delete some partition and add "
2408                                  "an extended partition first\n"));
2409         } else {
2410                 char c, line[LINE_LENGTH];
2411                 snprintf(line, sizeof(line), "%s\n   %s\n   p   primary "
2412                                                 "partition (1-4)\n",
2413                          "Command action", (extended_offset ?
2414                          "l   logical (5 or over)" : "e   extended"));
2415                 while (1) {
2416                         c = read_nonempty(line);
2417                         if (c == 'p' || c == 'P') {
2418                                 i = get_nonexisting_partition(0, 4);
2419                                 if (i >= 0)
2420                                         add_partition(i, LINUX_NATIVE);
2421                                 return;
2422                         }
2423                         else if (c == 'l' && extended_offset) {
2424                                 add_logical();
2425                                 return;
2426                         }
2427                         else if (c == 'e' && !extended_offset) {
2428                                 i = get_nonexisting_partition(0, 4);
2429                                 if (i >= 0)
2430                                         add_partition(i, EXTENDED);
2431                                 return;
2432                         }
2433                         else
2434                                 printf(_("Invalid partition number "
2435                                          "for type '%c'\n"), c);
2436                 }
2437         }
2438 }
2439
2440 static void
2441 write_table(void)
2442 {
2443         int i;
2444
2445         if (LABEL_IS_DOS) {
2446                 for (i = 0; i < 3; i++)
2447                         if (ptes[i].changed)
2448                                 ptes[3].changed = 1;
2449                 for (i = 3; i < partitions; i++) {
2450                         struct pte *pe = &ptes[i];
2451
2452                         if (pe->changed) {
2453                                 write_part_table_flag(pe->sectorbuffer);
2454                                 write_sector(pe->offset, pe->sectorbuffer);
2455                         }
2456                 }
2457         }
2458         else if (LABEL_IS_SGI) {
2459                 /* no test on change? the printf below might be mistaken */
2460                 sgi_write_table();
2461         }
2462         else if (LABEL_IS_SUN) {
2463                 int needw = 0;
2464
2465                 for (i = 0; i < 8; i++)
2466                         if (ptes[i].changed)
2467                                 needw = 1;
2468                 if (needw)
2469                         sun_write_table();
2470         }
2471
2472         printf(_("The partition table has been altered!\n\n"));
2473         reread_partition_table(1);
2474 }
2475
2476 static void
2477 reread_partition_table(int leave)
2478 {
2479         int error = 0;
2480         int i;
2481
2482         printf(_("Calling ioctl() to re-read partition table.\n"));
2483         sync();
2484         sleep(2);
2485         if ((i = ioctl(fd, BLKRRPART)) != 0) {
2486                 error = errno;
2487         } else {
2488                 /* some kernel versions (1.2.x) seem to have trouble
2489                    rereading the partition table, but if asked to do it
2490                    twice, the second time works. - biro@yggdrasil.com */
2491                 sync();
2492                 sleep(2);
2493                 if ((i = ioctl(fd, BLKRRPART)) != 0)
2494                         error = errno;
2495         }
2496
2497         if (i) {
2498                 printf(_("\nWARNING: Re-reading the partition table "
2499                          "failed with error %d: %s.\n"
2500                          "The kernel still uses the old table.\n"
2501                          "The new table will be used "
2502                          "at the next reboot.\n"),
2503                         error, strerror(error));
2504         }
2505
2506         if (dos_changed)
2507                 printf(
2508                 _("\nWARNING: If you have created or modified any DOS 6.x\n"
2509                 "partitions, please see the fdisk manual page for additional\n"
2510                 "information.\n"));
2511
2512         if (leave) {
2513                 close(fd);
2514
2515                 printf(_("Syncing disks.\n"));
2516                 sync();
2517                 sleep(4);               /* for sync() */
2518                 exit(!!i);
2519         }
2520 }
2521 #endif /* CONFIG_FEATURE_FDISK_WRITABLE */
2522
2523 #if ENABLE_FEATURE_FDISK_ADVANCED
2524 #define MAX_PER_LINE    16
2525 static void
2526 print_buffer(char *pbuffer)
2527 {
2528         int i,l;
2529
2530         for (i = 0, l = 0; i < sector_size; i++, l++) {
2531                 if (l == 0)
2532                         printf("0x%03X:", i);
2533                 printf(" %02X", (unsigned char) pbuffer[i]);
2534                 if (l == MAX_PER_LINE - 1) {
2535                         puts("");
2536                         l = -1;
2537                 }
2538         }
2539         if (l > 0)
2540                 puts("");
2541         puts("");
2542 }
2543
2544
2545 static void
2546 print_raw(void)
2547 {
2548         int i;
2549
2550         printf(_("Device: %s\n"), disk_device);
2551         if (LABEL_IS_SGI || LABEL_IS_SUN)
2552                 print_buffer(MBRbuffer);
2553         else {
2554                 for (i = 3; i < partitions; i++)
2555                         print_buffer(ptes[i].sectorbuffer);
2556         }
2557 }
2558
2559 static void
2560 move_begin(int i)
2561 {
2562         struct pte *pe = &ptes[i];
2563         struct partition *p = pe->part_table;
2564         off_t new, first;
2565
2566         if (warn_geometry())
2567                 return;
2568         if (!p->sys_ind || !get_nr_sects(p) || IS_EXTENDED(p->sys_ind)) {
2569                 printf(_("Partition %d has no data area\n"), i + 1);
2570                 return;
2571         }
2572         first = get_partition_start(pe);
2573         new = read_int(first, first, first + get_nr_sects(p) - 1, first,
2574                            _("New beginning of data")) - pe->offset;
2575
2576         if (new != get_nr_sects(p)) {
2577                 first = get_nr_sects(p) + get_start_sect(p) - new;
2578                 set_nr_sects(p, first);
2579                 set_start_sect(p, new);
2580                 pe->changed = 1;
2581         }
2582 }
2583
2584 static void
2585 xselect(void)
2586 {
2587         char c;
2588
2589         while (1) {
2590                 putchar('\n');
2591                 c = tolower(read_nonempty(_("Expert command (m for help): ")));
2592                 switch (c) {
2593                 case 'a':
2594                         if (LABEL_IS_SUN)
2595                                 sun_set_alt_cyl();
2596                         break;
2597                 case 'b':
2598                         if (LABEL_IS_DOS)
2599                                 move_begin(get_partition(0, partitions));
2600                         break;
2601                 case 'c':
2602                         user_cylinders = cylinders =
2603                                 read_int(1, cylinders, 1048576, 0,
2604                                         _("Number of cylinders"));
2605                         if (LABEL_IS_SUN)
2606                                 sun_set_ncyl(cylinders);
2607                         if (LABEL_IS_DOS)
2608                                 warn_cylinders();
2609                         break;
2610                 case 'd':
2611                         print_raw();
2612                         break;
2613                 case 'e':
2614                         if (LABEL_IS_SGI)
2615                                 sgi_set_xcyl();
2616                         else if (LABEL_IS_SUN)
2617                                 sun_set_xcyl();
2618                         else if (LABEL_IS_DOS)
2619                                 x_list_table(1);
2620                         break;
2621                 case 'f':
2622                         if (LABEL_IS_DOS)
2623                                 fix_partition_table_order();
2624                         break;
2625                 case 'g':
2626 #if ENABLE_FEATURE_SGI_LABEL
2627                         create_sgilabel();
2628 #endif
2629                         break;
2630                 case 'h':
2631                         user_heads = heads = read_int(1, heads, 256, 0,
2632                                         _("Number of heads"));
2633                         update_units();
2634                         break;
2635                 case 'i':
2636                         if (LABEL_IS_SUN)
2637                                 sun_set_ilfact();
2638                         break;
2639                 case 'o':
2640                         if (LABEL_IS_SUN)
2641                                 sun_set_rspeed();
2642                         break;
2643                 case 'p':
2644                         if (LABEL_IS_SUN)
2645                                 list_table(1);
2646                         else
2647                                 x_list_table(0);
2648                         break;
2649                 case 'q':
2650                         close(fd);
2651                         puts("");
2652                         exit(0);
2653                 case 'r':
2654                         return;
2655                 case 's':
2656                         user_sectors = sectors = read_int(1, sectors, 63, 0,
2657                                            _("Number of sectors"));
2658                         if (dos_compatible_flag) {
2659                                 sector_offset = sectors;
2660                                 printf(_("Warning: setting sector offset for DOS "
2661                                         "compatiblity\n"));
2662                         }
2663                         update_units();
2664                         break;
2665                 case 'v':
2666                         verify();
2667                         break;
2668                 case 'w':
2669                         write_table();  /* does not return */
2670                         break;
2671                 case 'y':
2672                         if (LABEL_IS_SUN)
2673                                 sun_set_pcylcount();
2674                         break;
2675                 default:
2676                         xmenu();
2677                 }
2678         }
2679 }
2680 #endif /* ADVANCED mode */
2681
2682 static int
2683 is_ide_cdrom_or_tape(const char *device)
2684 {
2685         FILE *procf;
2686         char buf[100];
2687         struct stat statbuf;
2688         int is_ide = 0;
2689
2690         /* No device was given explicitly, and we are trying some
2691            likely things.  But opening /dev/hdc may produce errors like
2692            "hdc: tray open or drive not ready"
2693            if it happens to be a CD-ROM drive. It even happens that
2694            the process hangs on the attempt to read a music CD.
2695            So try to be careful. This only works since 2.1.73. */
2696
2697         if (strncmp("/dev/hd", device, 7))
2698                 return 0;
2699
2700         snprintf(buf, sizeof(buf), "/proc/ide/%s/media", device+5);
2701         procf = fopen(buf, "r");
2702         if (procf != NULL && fgets(buf, sizeof(buf), procf))
2703                 is_ide = (!strncmp(buf, "cdrom", 5) ||
2704                           !strncmp(buf, "tape", 4));
2705         else
2706                 /* Now when this proc file does not exist, skip the
2707                    device when it is read-only. */
2708                 if (stat(device, &statbuf) == 0)
2709                         is_ide = ((statbuf.st_mode & 0222) == 0);
2710
2711         if (procf)
2712                 fclose(procf);
2713         return is_ide;
2714 }
2715
2716
2717 static void
2718 try(const char *device, int user_specified)
2719 {
2720         int gb;
2721
2722         disk_device = device;
2723         if (setjmp(listingbuf))
2724                 return;
2725         if (!user_specified)
2726                 if (is_ide_cdrom_or_tape(device))
2727                         return;
2728         if ((fd = open(disk_device, type_open)) >= 0) {
2729                 gb = get_boot(try_only);
2730                 if (gb > 0) {   /* I/O error */
2731                         close(fd);
2732                 } else if (gb < 0) { /* no DOS signature */
2733                         list_disk_geometry();
2734                         if (LABEL_IS_AIX) {
2735                                 return;
2736                         }
2737 #if ENABLE_FEATURE_OSF_LABEL
2738                         if (btrydev(device) < 0)
2739 #endif
2740                                 printf(_("Disk %s doesn't contain a valid "
2741                                         "partition table\n"), device);
2742                         close(fd);
2743                 } else {
2744                         close(fd);
2745                         list_table(0);
2746 #if ENABLE_FEATURE_FDISK_WRITABLE
2747                         if (!LABEL_IS_SUN && partitions > 4){
2748                                 delete_partition(ext_index);
2749                         }
2750 #endif
2751                 }
2752         } else {
2753                 /* Ignore other errors, since we try IDE
2754                    and SCSI hard disks which may not be
2755                    installed on the system. */
2756                 if (errno == EACCES) {
2757                         printf(_("Cannot open %s\n"), device);
2758                         return;
2759                 }
2760         }
2761 }
2762
2763 /* for fdisk -l: try all things in /proc/partitions
2764    that look like a partition name (do not end in a digit) */
2765 static void
2766 tryprocpt(void)
2767 {
2768         FILE *procpt;
2769         char line[100], ptname[100], devname[120], *s;
2770         int ma, mi, sz;
2771
2772         procpt = fopen_or_warn("/proc/partitions", "r");
2773
2774         while (fgets(line, sizeof(line), procpt)) {
2775                 if (sscanf(line, " %d %d %d %[^\n ]",
2776                                 &ma, &mi, &sz, ptname) != 4)
2777                         continue;
2778                 for (s = ptname; *s; s++);
2779                 if (isdigit(s[-1]))
2780                         continue;
2781                 sprintf(devname, "/dev/%s", ptname);
2782                 try(devname, 0);
2783         }
2784 #if ENABLE_FEATURE_CLEAN_UP
2785         fclose(procpt);
2786 #endif
2787 }
2788
2789 #if ENABLE_FEATURE_FDISK_WRITABLE
2790 static void
2791 unknown_command(int c)
2792 {
2793         printf(_("%c: unknown command\n"), c);
2794 }
2795 #endif
2796
2797 int fdisk_main(int argc, char **argv)
2798 {
2799         char *str_b, *str_C, *str_H, *str_S;
2800         unsigned opt;
2801         int c;
2802         /*
2803          *  fdisk -v
2804          *  fdisk -l [-b sectorsize] [-u] device ...
2805          *  fdisk -s [partition] ...
2806          *  fdisk [-b sectorsize] [-u] device
2807          *
2808          * Options -C, -H, -S set the geometry.
2809          */
2810         enum {
2811                 OPT_b = 1 << 0,
2812                 OPT_C = 1 << 1,
2813                 OPT_H = 1 << 2,
2814                 OPT_l = 1 << 3,
2815                 OPT_S = 1 << 4,
2816                 OPT_u = 1 << 5,
2817                 OPT_s = (1 << 6) * ENABLE_FEATURE_FDISK_BLKSIZE,
2818         };
2819         opt = getopt32(argc, argv, "b:C:H:lS:u" USE_FEATURE_FDISK_BLKSIZE("s"),
2820                                 &str_b, &str_C, &str_H, &str_S);
2821         argc -= optind;
2822         argv += optind;
2823         if (opt & OPT_b) { // -b
2824                 /* Ugly: this sector size is really per device,
2825                    so cannot be combined with multiple disks,
2826                    and the same goes for the C/H/S options.
2827                 */
2828                 sector_size = xatoi_u(str_b);
2829                 if (sector_size != 512 && sector_size != 1024 &&
2830                         sector_size != 2048)
2831                         bb_show_usage();
2832                 sector_offset = 2;
2833                 user_set_sector_size = 1;
2834         }
2835         if (opt & OPT_C) user_cylinders = xatoi_u(str_C); // -C
2836         if (opt & OPT_H) { // -H
2837                 user_heads = xatoi_u(str_H);
2838                 if (user_heads <= 0 || user_heads >= 256)
2839                         user_heads = 0;
2840         }
2841         //if (opt & OPT_l) // -l
2842         if (opt & OPT_S) { // -S
2843                 user_sectors = xatoi_u(str_S);
2844                 if (user_sectors <= 0 || user_sectors >= 64)
2845                         user_sectors = 0;
2846         }
2847         if (opt & OPT_u) display_in_cyl_units = 0; // -u
2848         //if (opt & OPT_s) // -s
2849
2850         if (user_set_sector_size && argc != 1)
2851                 printf(_("Warning: the -b (set sector size) option should"
2852                          " be used with one specified device\n"));
2853
2854 #if ENABLE_FEATURE_FDISK_WRITABLE
2855         if (opt & OPT_l) {
2856                 nowarn = 1;
2857 #endif
2858                 type_open = O_RDONLY;
2859                 if (argc > 0) {
2860                         int k;
2861 #if __GNUC__
2862                         /* avoid gcc warning:
2863                            variable `k' might be clobbered by `longjmp' */
2864                         (void)&k;
2865 #endif
2866                         listing = 1;
2867                         for (k = 0; k < argc; k++)
2868                                 try(argv[k], 1);
2869                 } else {
2870                         /* we no longer have default device names */
2871                         /* but, we can use /proc/partitions instead */
2872                         tryprocpt();
2873                 }
2874                 return 0;
2875 #if ENABLE_FEATURE_FDISK_WRITABLE
2876         }
2877 #endif
2878
2879 #if ENABLE_FEATURE_FDISK_BLKSIZE
2880         if (opt & OPT_s) {
2881                 long size;
2882                 int j;
2883
2884                 nowarn = 1;
2885                 type_open = O_RDONLY;
2886
2887                 if (argc <= 0)
2888                         bb_show_usage();
2889
2890                 for (j = 0; j < argc; j++) {
2891                         disk_device = argv[j];
2892                         fd = open(disk_device, type_open);
2893                         if (fd < 0)
2894                                 fdisk_fatal(unable_to_open);
2895                         if (ioctl(fd, BLKGETSIZE, &size))
2896                                 fdisk_fatal(ioctl_error);
2897                         close(fd);
2898                         if (argc == 1)
2899                                 printf("%ld\n", size/2);
2900                         else
2901                                 printf("%s: %ld\n", argv[j], size/2);
2902                 }
2903                 return 0;
2904         }
2905 #endif
2906
2907 #if ENABLE_FEATURE_FDISK_WRITABLE
2908         if (argc != 1)
2909                 bb_show_usage();
2910
2911         disk_device = argv[0];
2912         get_boot(fdisk);
2913
2914         if (LABEL_IS_OSF) {
2915                 /* OSF label, and no DOS label */
2916                 printf(_("Detected an OSF/1 disklabel on %s, entering "
2917                         "disklabel mode.\n"), disk_device);
2918                 bsd_select();
2919                 /*Why do we do this?  It seems to be counter-intuitive*/
2920                 current_label_type = label_dos;
2921                 /* If we return we may want to make an empty DOS label? */
2922         }
2923
2924         while (1) {
2925                 putchar('\n');
2926                 c = tolower(read_nonempty(_("Command (m for help): ")));
2927                 switch (c) {
2928                 case 'a':
2929                         if (LABEL_IS_DOS)
2930                                 toggle_active(get_partition(1, partitions));
2931                         else if (LABEL_IS_SUN)
2932                                 toggle_sunflags(get_partition(1, partitions),
2933                                                 0x01);
2934                         else if (LABEL_IS_SGI)
2935                                 sgi_set_bootpartition(
2936                                         get_partition(1, partitions));
2937                         else
2938                                 unknown_command(c);
2939                         break;
2940                 case 'b':
2941                         if (LABEL_IS_SGI) {
2942                                 printf(_("\nThe current boot file is: %s\n"),
2943                                         sgi_get_bootfile());
2944                                 if (read_maybe_empty(_("Please enter the name of the "
2945                                                    "new boot file: ")) == '\n')
2946                                         printf(_("Boot file unchanged\n"));
2947                                 else
2948                                         sgi_set_bootfile(line_ptr);
2949                         }
2950 #if ENABLE_FEATURE_OSF_LABEL
2951                         else
2952                                 bsd_select();
2953 #endif
2954                         break;
2955                 case 'c':
2956                         if (LABEL_IS_DOS)
2957                                 toggle_dos_compatibility_flag();
2958                         else if (LABEL_IS_SUN)
2959                                 toggle_sunflags(get_partition(1, partitions),
2960                                                 0x10);
2961                         else if (LABEL_IS_SGI)
2962                                 sgi_set_swappartition(
2963                                                 get_partition(1, partitions));
2964                         else
2965                                 unknown_command(c);
2966                         break;
2967                 case 'd':
2968                         {
2969                                 int j;
2970                         /* If sgi_label then don't use get_existing_partition,
2971                            let the user select a partition, since
2972                            get_existing_partition() only works for Linux-like
2973                            partition tables */
2974                                 if (!LABEL_IS_SGI) {
2975                                         j = get_existing_partition(1, partitions);
2976                                 } else {
2977                                         j = get_partition(1, partitions);
2978                                 }
2979                                 if (j >= 0)
2980                                         delete_partition(j);
2981                         }
2982                         break;
2983                 case 'i':
2984                         if (LABEL_IS_SGI)
2985                                 create_sgiinfo();
2986                         else
2987                                 unknown_command(c);
2988                 case 'l':
2989                         list_types(get_sys_types());
2990                         break;
2991                 case 'm':
2992                         menu();
2993                         break;
2994                 case 'n':
2995                         new_partition();
2996                         break;
2997                 case 'o':
2998                         create_doslabel();
2999                         break;
3000                 case 'p':
3001                         list_table(0);
3002                         break;
3003                 case 'q':
3004                         close(fd);
3005                         puts("");
3006                         return 0;
3007                 case 's':
3008 #if ENABLE_FEATURE_SUN_LABEL
3009                         create_sunlabel();
3010 #endif
3011                         break;
3012                 case 't':
3013                         change_sysid();
3014                         break;
3015                 case 'u':
3016                         change_units();
3017                         break;
3018                 case 'v':
3019                         verify();
3020                         break;
3021                 case 'w':
3022                         write_table();          /* does not return */
3023                         break;
3024 #if ENABLE_FEATURE_FDISK_ADVANCED
3025                 case 'x':
3026                         if (LABEL_IS_SGI) {
3027                                 printf(_("\n\tSorry, no experts menu for SGI "
3028                                         "partition tables available.\n\n"));
3029                         } else
3030                                 xselect();
3031                         break;
3032 #endif
3033                 default:
3034                         unknown_command(c);
3035                         menu();
3036                 }
3037         }
3038         return 0;
3039 #endif /* CONFIG_FEATURE_FDISK_WRITABLE */
3040 }