common/cmd_mtdparts.c

   1 /*
   2  * (C) Copyright 2002
   3  * Wolfgang Denk, DENX Software Engineering, wd@denx.de.
   4  *
   5  * (C) Copyright 2002
   6  * Robert Schwebel, Pengutronix, <r.schwebel@pengutronix.de>
   7  *
   8  * (C) Copyright 2003
   9  * Kai-Uwe Bloem, Auerswald GmbH & Co KG, <linux-development@auerswald.de>
  10  *
  11  * (C) Copyright 2005
  12  * Wolfgang Denk, DENX Software Engineering, wd@denx.de.
  13  *
  14  *   Added support for reading flash partition table from environment.
  15  *   Parsing routines are based on driver/mtd/cmdline.c from the linux 2.4
  16  *   kernel tree.
  17  *
  18  * (C) Copyright 2008
  19  * Harald Welte, OpenMoko, Inc., Harald Welte <laforge@openmoko.org>
  20  *
  21  *   $Id: cmdlinepart.c,v 1.17 2004/11/26 11:18:47 lavinen Exp $
  22  *   Copyright 2002 SYSGO Real-Time Solutions GmbH
  23  *
  24  * See file CREDITS for list of people who contributed to this
  25  * project.
  26  *
  27  * This program is free software; you can redistribute it and/or
  28  * modify it under the terms of the GNU General Public License as
  29  * published by the Free Software Foundation; either version 2 of
  30  * the License, or (at your option) any later version.
  31  *
  32  * This program is distributed in the hope that it will be useful,
  33  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  34  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  35  * GNU General Public License for more details.
  36  *
  37  * You should have received a copy of the GNU General Public License
  38  * along with this program; if not, write to the Free Software
  39  * Foundation, Inc., 59 Temple Place, Suite 330, Boston,
  40  * MA 02111-1307 USA
  41  */
  42
  43 /*
  44  * Three environment variables are used by the parsing routines:
  45  *
  46  * 'partition' - keeps current partition identifier
  47  *
  48  * partition  := <part-id>
  49  * <part-id>  := <dev-id>,part_num
  50  *
  51  *
  52  * 'mtdids' - linux kernel mtd device id <-> u-boot device id mapping
  53  *
  54  * mtdids=<idmap>[,<idmap>,...]
  55  *
  56  * <idmap>    := <dev-id>=<mtd-id>
  57  * <dev-id>   := 'nand'|'nor'|'onenand'<dev-num>
  58  * <dev-num>  := mtd device number, 0...
  59  * <mtd-id>   := unique device tag used by linux kernel to find mtd device (mtd->name)
  60  *
  61  *
  62  * 'mtdparts' - partition list
  63  *
  64  * mtdparts=mtdparts=<mtd-def>[;<mtd-def>...]
  65  *
  66  * <mtd-def>  := <mtd-id>:<part-def>[,<part-def>...]
  67  * <mtd-id>   := unique device tag used by linux kernel to find mtd device (mtd->name)
  68  * <part-def> := <size>[@<offset>][<name>][<ro-flag>]
  69  * <size>     := standard linux memsize OR '-' to denote all remaining space
  70  * <offset>   := partition start offset within the device
  71  * <name>     := '(' NAME ')'
  72  * <ro-flag>  := when set to 'ro' makes partition read-only (not used, passed to kernel)
  73  *
  74  * Notes:
  75  * - each <mtd-id> used in mtdparts must albo exist in 'mtddis' mapping
  76  * - if the above variables are not set defaults for a given target are used
  77  *
  78  * Examples:
  79  *
  80  * 1 NOR Flash, with 1 single writable partition:
  81  * mtdids=nor0=edb7312-nor
  82  * mtdparts=mtdparts=edb7312-nor:-
  83  *
  84  * 1 NOR Flash with 2 partitions, 1 NAND with one
  85  * mtdids=nor0=edb7312-nor,nand0=edb7312-nand
  86  * mtdparts=mtdparts=edb7312-nor:256k(ARMboot)ro,-(root);edb7312-nand:-(home)
  87  *
  88  */
  89
  90 #include <common.h>
  91 #include <command.h>
  92 #include <malloc.h>
  93 #include <jffs2/load_kernel.h>
  94 #include <linux/list.h>
  95 #include <linux/ctype.h>
  96 #include <linux/err.h>
  97 #include <linux/mtd/mtd.h>
  98
  99 #if defined(CONFIG_CMD_NAND)
 100 #include <linux/mtd/nand.h>
 101 #include <nand.h>
 102 #endif
 103
 104 #if defined(CONFIG_CMD_ONENAND)
 105 #include <linux/mtd/onenand.h>
 106 #include <onenand_uboot.h>
 107 #endif
 108
 109 /* special size referring to all the remaining space in a partition */
 110 #define SIZE_REMAINING          0xFFFFFFFF
 111
 112 /* special offset value, it is used when not provided by user
 113  *
 114  * this value is used temporarily during parsing, later such offests
 115  * are recalculated */
 116 #define OFFSET_NOT_SPECIFIED    0xFFFFFFFF
 117
 118 /* minimum partition size */
 119 #define MIN_PART_SIZE           4096
 120
 121 /* this flag needs to be set in part_info struct mask_flags
 122  * field for read-only partitions */
 123 #define MTD_WRITEABLE_CMD               1
 124
 125 /* default values for mtdids and mtdparts variables */
 126 #if defined(MTDIDS_DEFAULT)
 127 static const char *const mtdids_default = MTDIDS_DEFAULT;
 128 #else
 129 static const char *const mtdids_default = NULL;
 130 #endif
 131
 132 #if defined(MTDPARTS_DEFAULT)
 133 static const char *const mtdparts_default = MTDPARTS_DEFAULT;
 134 #else
 135 static const char *const mtdparts_default = NULL;
 136 #endif
 137
 138 /* copies of last seen 'mtdids', 'mtdparts' and 'partition' env variables */
 139 #define MTDIDS_MAXLEN           128
 140 #define MTDPARTS_MAXLEN         512
 141 #define PARTITION_MAXLEN        16
 142 static char last_ids[MTDIDS_MAXLEN];
 143 static char last_parts[MTDPARTS_MAXLEN];
 144 static char last_partition[PARTITION_MAXLEN];
 145
 146 /* low level jffs2 cache cleaning routine */
 147 extern void jffs2_free_cache(struct part_info *part);
 148
 149 /* mtdids mapping list, filled by parse_ids() */
 150 struct list_head mtdids;
 151
 152 /* device/partition list, parse_cmdline() parses into here */
 153 struct list_head devices;
 154
 155 /* current active device and partition number */
 156 struct mtd_device *current_mtd_dev = NULL;
 157 u8 current_mtd_partnum = 0;
 158
 159 static struct part_info* mtd_part_info(struct mtd_device *dev, unsigned int part_num);
 160
 161 /* command line only routines */
 162 static struct mtdids* id_find_by_mtd_id(const char *mtd_id, unsigned int mtd_id_len);
 163 static int device_del(struct mtd_device *dev);
 164
 165 /**
 166  * Parses a string into a number.  The number stored at ptr is
 167  * potentially suffixed with K (for kilobytes, or 1024 bytes),
 168  * M (for megabytes, or 1048576 bytes), or G (for gigabytes, or
 169  * 1073741824).  If the number is suffixed with K, M, or G, then
 170  * the return value is the number multiplied by one kilobyte, one
 171  * megabyte, or one gigabyte, respectively.
 172  *
 173  * @param ptr where parse begins
 174  * @param retptr output pointer to next char after parse completes (output)
 175  * @return resulting unsigned int
 176  */
 177 static unsigned long memsize_parse (const char *const ptr, const char **retptr)
 178 {
 179         unsigned long ret = simple_strtoul(ptr, (char **)retptr, 0);
 180
 181         switch (**retptr) {
 182                 case 'G':
 183                 case 'g':
 184                         ret <<= 10;
 185                 case 'M':
 186                 case 'm':
 187                         ret <<= 10;
 188                 case 'K':
 189                 case 'k':
 190                         ret <<= 10;
 191                         (*retptr)++;
 192                 default:
 193                         break;
 194         }
 195
 196         return ret;
 197 }
 198
 199 /**
 200  * Format string describing supplied size. This routine does the opposite job
 201  * to memsize_parse(). Size in bytes is converted to string and if possible
 202  * shortened by using k (kilobytes), m (megabytes) or g (gigabytes) suffix.
 203  *
 204  * Note, that this routine does not check for buffer overflow, it's the caller
 205  * who must assure enough space.
 206  *
 207  * @param buf output buffer
 208  * @param size size to be converted to string
 209  */
 210 static void memsize_format(char *buf, u32 size)
 211 {
 212 #define SIZE_GB ((u32)1024*1024*1024)
 213 #define SIZE_MB ((u32)1024*1024)
 214 #define SIZE_KB ((u32)1024)
 215
 216         if ((size % SIZE_GB) == 0)
 217                 sprintf(buf, "%ug", size/SIZE_GB);
 218         else if ((size % SIZE_MB) == 0)
 219                 sprintf(buf, "%um", size/SIZE_MB);
 220         else if (size % SIZE_KB == 0)
 221                 sprintf(buf, "%uk", size/SIZE_KB);
 222         else
 223                 sprintf(buf, "%u", size);
 224 }
 225
 226 /**
 227  * This routine does global indexing of all partitions. Resulting index for
 228  * current partition is saved in 'mtddevnum'. Current partition name in
 229  * 'mtddevname'.
 230  */
 231 static void index_partitions(void)
 232 {
 233         char buf[16];
 234         u16 mtddevnum;
 235         struct part_info *part;
 236         struct list_head *dentry;
 237         struct mtd_device *dev;
 238
 239         debug("--- index partitions ---\n");
 240
 241         if (current_mtd_dev) {
 242                 mtddevnum = 0;
 243                 list_for_each(dentry, &devices) {
 244                         dev = list_entry(dentry, struct mtd_device, link);
 245                         if (dev == current_mtd_dev) {
 246                                 mtddevnum += current_mtd_partnum;
 247                                 sprintf(buf, "%d", mtddevnum);
 248                                 setenv("mtddevnum", buf);
 249                                 break;
 250                         }
 251                         mtddevnum += dev->num_parts;
 252                 }
 253
 254                 part = mtd_part_info(current_mtd_dev, current_mtd_partnum);
 255                 setenv("mtddevname", part->name);
 256
 257                 debug("=> mtddevnum %d,\n=> mtddevname %s\n", mtddevnum, part->name);
 258         } else {
 259                 setenv("mtddevnum", NULL);
 260                 setenv("mtddevname", NULL);
 261
 262                 debug("=> mtddevnum NULL\n=> mtddevname NULL\n");
 263         }
 264 }
 265
 266 /**
 267  * Save current device and partition in environment variable 'partition'.
 268  */
 269 static void current_save(void)
 270 {
 271         char buf[16];
 272
 273         debug("--- current_save ---\n");
 274
 275         if (current_mtd_dev) {
 276                 sprintf(buf, "%s%d,%d", MTD_DEV_TYPE(current_mtd_dev->id->type),
 277                                         current_mtd_dev->id->num, current_mtd_partnum);
 278
 279                 setenv("partition", buf);
 280                 strncpy(last_partition, buf, 16);
 281
 282                 debug("=> partition %s\n", buf);
 283         } else {
 284                 setenv("partition", NULL);
 285                 last_partition[0] = '\0';
 286
 287                 debug("=> partition NULL\n");
 288         }
 289         index_partitions();
 290 }
 291
 292
 293 /**
 294  * Produce a mtd_info given a type and num.
 295  *
 296  * @param type mtd type
 297  * @param num mtd number
 298  * @param mtd a pointer to an mtd_info instance (output)
 299  * @return 0 if device is valid, 1 otherwise
 300  */
 301 static int get_mtd_info(u8 type, u8 num, struct mtd_info **mtd)
 302 {
 303         char mtd_dev[16];
 304
 305         sprintf(mtd_dev, "%s%d", MTD_DEV_TYPE(type), num);
 306         *mtd = get_mtd_device_nm(mtd_dev);
 307         if (IS_ERR(*mtd)) {
 308                 printf("Device %s not found!\n", mtd_dev);
 309                 return 1;
 310         }
 311
 312         return 0;
 313 }
 314
 315 /**
 316  * Performs sanity check for supplied flash partition.
 317  * Table of existing MTD flash devices is searched and partition device
 318  * is located. Alignment with the granularity of nand erasesize is verified.
 319  *
 320  * @param id of the parent device
 321  * @param part partition to validate
 322  * @return 0 if partition is valid, 1 otherwise
 323  */
 324 static int part_validate_eraseblock(struct mtdids *id, struct part_info *part)
 325 {
 326         struct mtd_info *mtd = NULL;
 327         int i, j;
 328         ulong start;
 329
 330         if (get_mtd_info(id->type, id->num, &mtd))
 331                 return 1;
 332
 333         part->sector_size = mtd->erasesize;
 334
 335         if (!mtd->numeraseregions) {
 336                 /*
 337                  * Only one eraseregion (NAND, OneNAND or uniform NOR),
 338                  * checking for alignment is easy here
 339                  */
 340                 if ((unsigned long)part->offset % mtd->erasesize) {
 341                         printf("%s%d: partition (%s) start offset"
 342                                "alignment incorrect\n",
 343                                MTD_DEV_TYPE(id->type), id->num, part->name);
 344                         return 1;
 345                 }
 346
 347                 if (part->size % mtd->erasesize) {
 348                         printf("%s%d: partition (%s) size alignment incorrect\n",
 349                                MTD_DEV_TYPE(id->type), id->num, part->name);
 350                         return 1;
 351                 }
 352         } else {
 353                 /*
 354                  * Multiple eraseregions (non-uniform NOR),
 355                  * checking for alignment is more complex here
 356                  */
 357
 358                 /* Check start alignment */
 359                 for (i = 0; i < mtd->numeraseregions; i++) {
 360                         start = mtd->eraseregions[i].offset;
 361                         for (j = 0; j < mtd->eraseregions[i].numblocks; j++) {
 362                                 if (part->offset == start)
 363                                         goto start_ok;
 364                                 start += mtd->eraseregions[i].erasesize;
 365                         }
 366                 }
 367
 368                 printf("%s%d: partition (%s) start offset alignment incorrect\n",
 369                        MTD_DEV_TYPE(id->type), id->num, part->name);
 370                 return 1;
 371
 372         start_ok:
 373
 374                 /* Check end/size alignment */
 375                 for (i = 0; i < mtd->numeraseregions; i++) {
 376                         start = mtd->eraseregions[i].offset;
 377                         for (j = 0; j < mtd->eraseregions[i].numblocks; j++) {
 378                                 if ((part->offset + part->size) == start)
 379                                         goto end_ok;
 380                                 start += mtd->eraseregions[i].erasesize;
 381                         }
 382                 }
 383                 /* Check last sector alignment */
 384                 if ((part->offset + part->size) == start)
 385                         goto end_ok;
 386
 387                 printf("%s%d: partition (%s) size alignment incorrect\n",
 388                        MTD_DEV_TYPE(id->type), id->num, part->name);
 389                 return 1;
 390
 391         end_ok:
 392                 return 0;
 393         }
 394
 395         return 0;
 396 }
 397
 398
 399 /**
 400  * Performs sanity check for supplied partition. Offset and size are verified
 401  * to be within valid range. Partition type is checked and either
 402  * parts_validate_nor() or parts_validate_nand() is called with the argument
 403  * of part.
 404  *
 405  * @param id of the parent device
 406  * @param part partition to validate
 407  * @return 0 if partition is valid, 1 otherwise
 408  */
 409 static int part_validate(struct mtdids *id, struct part_info *part)
 410 {
 411         if (part->size == SIZE_REMAINING)
 412                 part->size = id->size - part->offset;
 413
 414         if (part->offset > id->size) {
 415                 printf("%s: offset %08x beyond flash size %08x\n",
 416                                 id->mtd_id, part->offset, id->size);
 417                 return 1;
 418         }
 419
 420         if ((part->offset + part->size) <= part->offset) {
 421                 printf("%s%d: partition (%s) size too big\n",
 422                                 MTD_DEV_TYPE(id->type), id->num, part->name);
 423                 return 1;
 424         }
 425
 426         if (part->offset + part->size > id->size) {
 427                 printf("%s: partitioning exceeds flash size\n", id->mtd_id);
 428                 return 1;
 429         }
 430
 431         /*
 432          * Now we need to check if the partition starts and ends on
 433          * sector (eraseblock) regions
 434          */
 435         return part_validate_eraseblock(id, part);
 436 }
 437
 438 /**
 439  * Delete selected partition from the partion list of the specified device.
 440  *
 441  * @param dev device to delete partition from
 442  * @param part partition to delete
 443  * @return 0 on success, 1 otherwise
 444  */
 445 static int part_del(struct mtd_device *dev, struct part_info *part)
 446 {
 447         u8 current_save_needed = 0;
 448
 449         /* if there is only one partition, remove whole device */
 450         if (dev->num_parts == 1)
 451                 return device_del(dev);
 452
 453         /* otherwise just delete this partition */
 454
 455         if (dev == current_mtd_dev) {
 456                 /* we are modyfing partitions for the current device,
 457                  * update current */
 458                 struct part_info *curr_pi;
 459                 curr_pi = mtd_part_info(current_mtd_dev, current_mtd_partnum);
 460
 461                 if (curr_pi) {
 462                         if (curr_pi == part) {
 463                                 printf("current partition deleted, resetting current to 0\n");
 464                                 current_mtd_partnum = 0;
 465                         } else if (part->offset <= curr_pi->offset) {
 466                                 current_mtd_partnum--;
 467                         }
 468                         current_save_needed = 1;
 469                 }
 470         }
 471
 472         list_del(&part->link);
 473         free(part);
 474         dev->num_parts--;
 475
 476         if (current_save_needed > 0)
 477                 current_save();
 478         else
 479                 index_partitions();
 480
 481         return 0;
 482 }
 483
 484 /**
 485  * Delete all partitions from parts head list, free memory.
 486  *
 487  * @param head list of partitions to delete
 488  */
 489 static void part_delall(struct list_head *head)
 490 {
 491         struct list_head *entry, *n;
 492         struct part_info *part_tmp;
 493
 494         /* clean tmp_list and free allocated memory */
 495         list_for_each_safe(entry, n, head) {
 496                 part_tmp = list_entry(entry, struct part_info, link);
 497
 498                 list_del(entry);
 499                 free(part_tmp);
 500         }
 501 }
 502
 503 /**
 504  * Add new partition to the supplied partition list. Make sure partitions are
 505  * sorted by offset in ascending order.
 506  *
 507  * @param head list this partition is to be added to
 508  * @param new partition to be added
 509  */
 510 static int part_sort_add(struct mtd_device *dev, struct part_info *part)
 511 {
 512         struct list_head *entry;
 513         struct part_info *new_pi, *curr_pi;
 514
 515         /* link partition to parrent dev */
 516         part->dev = dev;
 517
 518         if (list_empty(&dev->parts)) {
 519                 debug("part_sort_add: list empty\n");
 520                 list_add(&part->link, &dev->parts);
 521                 dev->num_parts++;
 522                 index_partitions();
 523                 return 0;
 524         }
 525
 526         new_pi = list_entry(&part->link, struct part_info, link);
 527
 528         /* get current partition info if we are updating current device */
 529         curr_pi = NULL;
 530         if (dev == current_mtd_dev)
 531                 curr_pi = mtd_part_info(current_mtd_dev, current_mtd_partnum);
 532
 533         list_for_each(entry, &dev->parts) {
 534                 struct part_info *pi;
 535
 536                 pi = list_entry(entry, struct part_info, link);
 537
 538                 /* be compliant with kernel cmdline, allow only one partition at offset zero */
 539                 if ((new_pi->offset == pi->offset) && (pi->offset == 0)) {
 540                         printf("cannot add second partition at offset 0\n");
 541                         return 1;
 542                 }
 543
 544                 if (new_pi->offset <= pi->offset) {
 545                         list_add_tail(&part->link, entry);
 546                         dev->num_parts++;
 547
 548                         if (curr_pi && (pi->offset <= curr_pi->offset)) {
 549                                 /* we are modyfing partitions for the current
 550                                  * device, update current */
 551                                 current_mtd_partnum++;
 552                                 current_save();
 553                         } else {
 554                                 index_partitions();
 555                         }
 556                         return 0;
 557                 }
 558         }
 559
 560         list_add_tail(&part->link, &dev->parts);
 561         dev->num_parts++;
 562         index_partitions();
 563         return 0;
 564 }
 565
 566 /**
 567  * Add provided partition to the partition list of a given device.
 568  *
 569  * @param dev device to which partition is added
 570  * @param part partition to be added
 571  * @return 0 on success, 1 otherwise
 572  */
 573 static int part_add(struct mtd_device *dev, struct part_info *part)
 574 {
 575         /* verify alignment and size */
 576         if (part_validate(dev->id, part) != 0)
 577                 return 1;
 578
 579         /* partition is ok, add it to the list */
 580         if (part_sort_add(dev, part) != 0)
 581                 return 1;
 582
 583         return 0;
 584 }
 585
 586 /**
 587  * Parse one partition definition, allocate memory and return pointer to this
 588  * location in retpart.
 589  *
 590  * @param partdef pointer to the partition definition string i.e. <part-def>
 591  * @param ret output pointer to next char after parse completes (output)
 592  * @param retpart pointer to the allocated partition (output)
 593  * @return 0 on success, 1 otherwise
 594  */
 595 static int part_parse(const char *const partdef, const char **ret, struct part_info **retpart)
 596 {
 597         struct part_info *part;
 598         unsigned long size;
 599         unsigned long offset;
 600         const char *name;
 601         int name_len;
 602         unsigned int mask_flags;
 603         const char *p;
 604
 605         p = partdef;
 606         *retpart = NULL;
 607         *ret = NULL;
 608
 609         /* fetch the partition size */
 610         if (*p == '-') {
 611                 /* assign all remaining space to this partition */
 612                 debug("'-': remaining size assigned\n");
 613                 size = SIZE_REMAINING;
 614                 p++;
 615         } else {
 616                 size = memsize_parse(p, &p);
 617                 if (size < MIN_PART_SIZE) {
 618                         printf("partition size too small (%lx)\n", size);
 619                         return 1;
 620                 }
 621         }
 622
 623         /* check for offset */
 624         offset = OFFSET_NOT_SPECIFIED;
 625         if (*p == '@') {
 626                 p++;
 627                 offset = memsize_parse(p, &p);
 628         }
 629
 630         /* now look for the name */
 631         if (*p == '(') {
 632                 name = ++p;
 633                 if ((p = strchr(name, ')')) == NULL) {
 634                         printf("no closing ) found in partition name\n");
 635                         return 1;
 636                 }
 637                 name_len = p - name + 1;
 638                 if ((name_len - 1) == 0) {
 639                         printf("empty partition name\n");
 640                         return 1;
 641                 }
 642                 p++;
 643         } else {
 644                 /* 0x00000000@0x00000000 */
 645                 name_len = 22;
 646                 name = NULL;
 647         }
 648
 649         /* test for options */
 650         mask_flags = 0;
 651         if (strncmp(p, "ro", 2) == 0) {
 652                 mask_flags |= MTD_WRITEABLE_CMD;
 653                 p += 2;
 654         }
 655
 656         /* check for next partition definition */
 657         if (*p == ',') {
 658                 if (size == SIZE_REMAINING) {
 659                         *ret = NULL;
 660                         printf("no partitions allowed after a fill-up partition\n");
 661                         return 1;
 662                 }
 663                 *ret = ++p;
 664         } else if ((*p == ';') || (*p == '\0')) {
 665                 *ret = p;
 666         } else {
 667                 printf("unexpected character '%c' at the end of partition\n", *p);
 668                 *ret = NULL;
 669                 return 1;
 670         }
 671
 672         /*  allocate memory */
 673         part = (struct part_info *)malloc(sizeof(struct part_info) + name_len);
 674         if (!part) {
 675                 printf("out of memory\n");
 676                 return 1;
 677         }
 678         memset(part, 0, sizeof(struct part_info) + name_len);
 679         part->size = size;
 680         part->offset = offset;
 681         part->mask_flags = mask_flags;
 682         part->name = (char *)(part + 1);
 683
 684         if (name) {
 685                 /* copy user provided name */
 686                 strncpy(part->name, name, name_len - 1);
 687                 part->auto_name = 0;
 688         } else {
 689                 /* auto generated name in form of size@offset */
 690                 sprintf(part->name, "0x%08lx@0x%08lx", size, offset);
 691                 part->auto_name = 1;
 692         }
 693
 694         part->name[name_len - 1] = '\0';
 695         INIT_LIST_HEAD(&part->link);
 696
 697         debug("+ partition: name %-22s size 0x%08x offset 0x%08x mask flags %d\n",
 698                         part->name, part->size,
 699                         part->offset, part->mask_flags);
 700
 701         *retpart = part;
 702         return 0;
 703 }
 704
 705 /**
 706  * Check device number to be within valid range for given device type.
 707  *
 708  * @param type mtd type
 709  * @param num mtd number
 710  * @param size a pointer to the size of the mtd device (output)
 711  * @return 0 if device is valid, 1 otherwise
 712  */
 713 int mtd_device_validate(u8 type, u8 num, u32 *size)
 714 {
 715         struct mtd_info *mtd = NULL;
 716
 717         if (get_mtd_info(type, num, &mtd))
 718                 return 1;
 719
 720         *size = mtd->size;
 721
 722         return 0;
 723 }
 724
 725 /**
 726  * Delete all mtd devices from a supplied devices list, free memory allocated for
 727  * each device and delete all device partitions.
 728  *
 729  * @return 0 on success, 1 otherwise
 730  */
 731 static int device_delall(struct list_head *head)
 732 {
 733         struct list_head *entry, *n;
 734         struct mtd_device *dev_tmp;
 735
 736         /* clean devices list */
 737         list_for_each_safe(entry, n, head) {
 738                 dev_tmp = list_entry(entry, struct mtd_device, link);
 739                 list_del(entry);
 740                 part_delall(&dev_tmp->parts);
 741                 free(dev_tmp);
 742         }
 743         INIT_LIST_HEAD(&devices);
 744
 745         return 0;
 746 }
 747
 748 /**
 749  * If provided device exists it's partitions are deleted, device is removed
 750  * from device list and device memory is freed.
 751  *
 752  * @param dev device to be deleted
 753  * @return 0 on success, 1 otherwise
 754  */
 755 static int device_del(struct mtd_device *dev)
 756 {
 757         part_delall(&dev->parts);
 758         list_del(&dev->link);
 759         free(dev);
 760
 761         if (dev == current_mtd_dev) {
 762                 /* we just deleted current device */
 763                 if (list_empty(&devices)) {
 764                         current_mtd_dev = NULL;
 765                 } else {
 766                         /* reset first partition from first dev from the
 767                          * devices list as current */
 768                         current_mtd_dev = list_entry(devices.next, struct mtd_device, link);
 769                         current_mtd_partnum = 0;
 770                 }
 771                 current_save();
 772                 return 0;
 773         }
 774
 775         index_partitions();
 776         return 0;
 777 }
 778
 779 /**
 780  * Search global device list and return pointer to the device of type and num
 781  * specified.
 782  *
 783  * @param type device type
 784  * @param num device number
 785  * @return NULL if requested device does not exist
 786  */
 787 struct mtd_device *device_find(u8 type, u8 num)
 788 {
 789         struct list_head *entry;
 790         struct mtd_device *dev_tmp;
 791
 792         list_for_each(entry, &devices) {
 793                 dev_tmp = list_entry(entry, struct mtd_device, link);
 794
 795                 if ((dev_tmp->id->type == type) && (dev_tmp->id->num == num))
 796                         return dev_tmp;
 797         }
 798
 799         return NULL;
 800 }
 801
 802 /**
 803  * Add specified device to the global device list.
 804  *
 805  * @param dev device to be added
 806  */
 807 static void device_add(struct mtd_device *dev)
 808 {
 809         u8 current_save_needed = 0;
 810
 811         if (list_empty(&devices)) {
 812                 current_mtd_dev = dev;
 813                 current_mtd_partnum = 0;
 814                 current_save_needed = 1;
 815         }
 816
 817         list_add_tail(&dev->link, &devices);
 818
 819         if (current_save_needed > 0)
 820                 current_save();
 821         else
 822                 index_partitions();
 823 }
 824
 825 /**
 826  * Parse device type, name and mtd-id. If syntax is ok allocate memory and
 827  * return pointer to the device structure.
 828  *
 829  * @param mtd_dev pointer to the device definition string i.e. <mtd-dev>
 830  * @param ret output pointer to next char after parse completes (output)
 831  * @param retdev pointer to the allocated device (output)
 832  * @return 0 on success, 1 otherwise
 833  */
 834 static int device_parse(const char *const mtd_dev, const char **ret, struct mtd_device **retdev)
 835 {
 836         struct mtd_device *dev;
 837         struct part_info *part;
 838         struct mtdids *id;
 839         const char *mtd_id;
 840         unsigned int mtd_id_len;
 841         const char *p, *pend;
 842         LIST_HEAD(tmp_list);
 843         struct list_head *entry, *n;
 844         u16 num_parts;
 845         u32 offset;
 846         int err = 1;
 847
 848         debug("===device_parse===\n");
 849
 850         assert(retdev);
 851         *retdev = NULL;
 852
 853         if (ret)
 854                 *ret = NULL;
 855
 856         /* fetch <mtd-id> */
 857         mtd_id = p = mtd_dev;
 858         if (!(p = strchr(mtd_id, ':'))) {
 859                 printf("no <mtd-id> identifier\n");
 860                 return 1;
 861         }
 862         mtd_id_len = p - mtd_id + 1;
 863         p++;
 864
 865         /* verify if we have a valid device specified */
 866         if ((id = id_find_by_mtd_id(mtd_id, mtd_id_len - 1)) == NULL) {
 867                 printf("invalid mtd device '%.*s'\n", mtd_id_len - 1, mtd_id);
 868                 return 1;
 869         }
 870
 871         debug("dev type = %d (%s), dev num = %d, mtd-id = %s\n",
 872                         id->type, MTD_DEV_TYPE(id->type),
 873                         id->num, id->mtd_id);
 874         pend = strchr(p, ';');
 875         debug("parsing partitions %.*s\n", (pend ? pend - p : strlen(p)), p);
 876
 877
 878         /* parse partitions */
 879         num_parts = 0;
 880
 881         offset = 0;
 882         if ((dev = device_find(id->type, id->num)) != NULL) {
 883                 /* if device already exists start at the end of the last partition */
 884                 part = list_entry(dev->parts.prev, struct part_info, link);
 885                 offset = part->offset + part->size;
 886         }
 887
 888         while (p && (*p != '\0') && (*p != ';')) {
 889                 err = 1;
 890                 if ((part_parse(p, &p, &part) != 0) || (!part))
 891                         break;
 892
 893                 /* calculate offset when not specified */
 894                 if (part->offset == OFFSET_NOT_SPECIFIED)
 895                         part->offset = offset;
 896                 else
 897                         offset = part->offset;
 898
 899                 /* verify alignment and size */
 900                 if (part_validate(id, part) != 0)
 901                         break;
 902
 903                 offset += part->size;
 904
 905                 /* partition is ok, add it to the list */
 906                 list_add_tail(&part->link, &tmp_list);
 907                 num_parts++;
 908                 err = 0;
 909         }
 910         if (err == 1) {
 911                 part_delall(&tmp_list);
 912                 return 1;
 913         }
 914
 915         if (num_parts == 0) {
 916                 printf("no partitions for device %s%d (%s)\n",
 917                                 MTD_DEV_TYPE(id->type), id->num, id->mtd_id);
 918                 return 1;
 919         }
 920
 921         debug("\ntotal partitions: %d\n", num_parts);
 922
 923         /* check for next device presence */
 924         if (p) {
 925                 if (*p == ';') {
 926                         if (ret)
 927                                 *ret = ++p;
 928                 } else if (*p == '\0') {
 929                         if (ret)
 930                                 *ret = p;
 931                 } else {
 932                         printf("unexpected character '%c' at the end of device\n", *p);
 933                         if (ret)
 934                                 *ret = NULL;
 935                         return 1;
 936                 }
 937         }
 938
 939         /* allocate memory for mtd_device structure */
 940         if ((dev = (struct mtd_device *)malloc(sizeof(struct mtd_device))) == NULL) {
 941                 printf("out of memory\n");
 942                 return 1;
 943         }
 944         memset(dev, 0, sizeof(struct mtd_device));
 945         dev->id = id;
 946         dev->num_parts = 0; /* part_sort_add increments num_parts */
 947         INIT_LIST_HEAD(&dev->parts);
 948         INIT_LIST_HEAD(&dev->link);
 949
 950         /* move partitions from tmp_list to dev->parts */
 951         list_for_each_safe(entry, n, &tmp_list) {
 952                 part = list_entry(entry, struct part_info, link);
 953                 list_del(entry);
 954                 if (part_sort_add(dev, part) != 0) {
 955                         device_del(dev);
 956                         return 1;
 957                 }
 958         }
 959
 960         *retdev = dev;
 961
 962         debug("===\n\n");
 963         return 0;
 964 }
 965
 966 /**
 967  * Initialize global device list.
 968  *
 969  * @return 0 on success, 1 otherwise
 970  */
 971 static int mtd_devices_init(void)
 972 {
 973         last_parts[0] = '\0';
 974         current_mtd_dev = NULL;
 975         current_save();
 976
 977         return device_delall(&devices);
 978 }
 979
 980 /*
 981  * Search global mtdids list and find id of requested type and number.
 982  *
 983  * @return pointer to the id if it exists, NULL otherwise
 984  */
 985 static struct mtdids* id_find(u8 type, u8 num)
 986 {
 987         struct list_head *entry;
 988         struct mtdids *id;
 989
 990         list_for_each(entry, &mtdids) {
 991                 id = list_entry(entry, struct mtdids, link);
 992
 993                 if ((id->type == type) && (id->num == num))
 994                         return id;
 995         }
 996
 997         return NULL;
 998 }
 999
1000 /**
1001  * Search global mtdids list and find id of a requested mtd_id.
1002  *
1003  * Note: first argument is not null terminated.
1004  *
1005  * @param mtd_id string containing requested mtd_id
1006  * @param mtd_id_len length of supplied mtd_id
1007  * @return pointer to the id if it exists, NULL otherwise
1008  */
1009 static struct mtdids* id_find_by_mtd_id(const char *mtd_id, unsigned int mtd_id_len)
1010 {
1011         struct list_head *entry;
1012         struct mtdids *id;
1013
1014         debug("--- id_find_by_mtd_id: '%.*s' (len = %d)\n",
1015                         mtd_id_len, mtd_id, mtd_id_len);
1016
1017         list_for_each(entry, &mtdids) {
1018                 id = list_entry(entry, struct mtdids, link);
1019
1020                 debug("entry: '%s' (len = %d)\n",
1021                                 id->mtd_id, strlen(id->mtd_id));
1022
1023                 if (mtd_id_len != strlen(id->mtd_id))
1024                         continue;
1025                 if (strncmp(id->mtd_id, mtd_id, mtd_id_len) == 0)
1026                         return id;
1027         }
1028
1029         return NULL;
1030 }
1031
1032 /**
1033  * Parse device id string <dev-id> := 'nand'|'nor'|'onenand'<dev-num>,
1034  * return device type and number.
1035  *
1036  * @param id string describing device id
1037  * @param ret_id output pointer to next char after parse completes (output)
1038  * @param dev_type parsed device type (output)
1039  * @param dev_num parsed device number (output)
1040  * @return 0 on success, 1 otherwise
1041  */
1042 int mtd_id_parse(const char *id, const char **ret_id, u8 *dev_type, u8 *dev_num)
1043 {
1044         const char *p = id;
1045
1046         *dev_type = 0;
1047         if (strncmp(p, "nand", 4) == 0) {
1048                 *dev_type = MTD_DEV_TYPE_NAND;
1049                 p += 4;
1050         } else if (strncmp(p, "nor", 3) == 0) {
1051                 *dev_type = MTD_DEV_TYPE_NOR;
1052                 p += 3;
1053         } else if (strncmp(p, "onenand", 7) == 0) {
1054                 *dev_type = MTD_DEV_TYPE_ONENAND;
1055                 p += 7;
1056         } else {
1057                 printf("incorrect device type in %s\n", id);
1058                 return 1;
1059         }
1060
1061         if (!isdigit(*p)) {
1062                 printf("incorrect device number in %s\n", id);
1063                 return 1;
1064         }
1065
1066         *dev_num = simple_strtoul(p, (char **)&p, 0);
1067         if (ret_id)
1068                 *ret_id = p;
1069         return 0;
1070 }
1071
1072 /**
1073  * Process all devices and generate corresponding mtdparts string describing
1074  * all partitions on all devices.
1075  *
1076  * @param buf output buffer holding generated mtdparts string (output)
1077  * @param buflen buffer size
1078  * @return 0 on success, 1 otherwise
1079  */
1080 static int generate_mtdparts(char *buf, u32 buflen)
1081 {
1082         struct list_head *pentry, *dentry;
1083         struct mtd_device *dev;
1084         struct part_info *part, *prev_part;
1085         char *p = buf;
1086         char tmpbuf[32];
1087         u32 size, offset, len, part_cnt;
1088         u32 maxlen = buflen - 1;
1089
1090         debug("--- generate_mtdparts ---\n");
1091
1092         if (list_empty(&devices)) {
1093                 buf[0] = '\0';
1094                 return 0;
1095         }
1096
1097         sprintf(p, "mtdparts=");
1098         p += 9;
1099
1100         list_for_each(dentry, &devices) {
1101                 dev = list_entry(dentry, struct mtd_device, link);
1102
1103                 /* copy mtd_id */
1104                 len = strlen(dev->id->mtd_id) + 1;
1105                 if (len > maxlen)
1106                         goto cleanup;
1107                 memcpy(p, dev->id->mtd_id, len - 1);
1108                 p += len - 1;
1109                 *(p++) = ':';
1110                 maxlen -= len;
1111
1112                 /* format partitions */
1113                 prev_part = NULL;
1114                 part_cnt = 0;
1115                 list_for_each(pentry, &dev->parts) {
1116                         part = list_entry(pentry, struct part_info, link);
1117                         size = part->size;
1118                         offset = part->offset;
1119                         part_cnt++;
1120
1121                         /* partition size */
1122                         memsize_format(tmpbuf, size);
1123                         len = strlen(tmpbuf);
1124                         if (len > maxlen)
1125                                 goto cleanup;
1126                         memcpy(p, tmpbuf, len);
1127                         p += len;
1128                         maxlen -= len;
1129
1130
1131                         /* add offset only when there is a gap between
1132                          * partitions */
1133                         if ((!prev_part && (offset != 0)) ||
1134                                         (prev_part && ((prev_part->offset + prev_part->size) != part->offset))) {
1135
1136                                 memsize_format(tmpbuf, offset);
1137                                 len = strlen(tmpbuf) + 1;
1138                                 if (len > maxlen)
1139                                         goto cleanup;
1140                                 *(p++) = '@';
1141                                 memcpy(p, tmpbuf, len - 1);
1142                                 p += len - 1;
1143                                 maxlen -= len;
1144                         }
1145
1146                         /* copy name only if user supplied */
1147                         if(!part->auto_name) {
1148                                 len = strlen(part->name) + 2;
1149                                 if (len > maxlen)
1150                                         goto cleanup;
1151
1152                                 *(p++) = '(';
1153                                 memcpy(p, part->name, len - 2);
1154                                 p += len - 2;
1155                                 *(p++) = ')';
1156                                 maxlen -= len;
1157                         }
1158
1159                         /* ro mask flag */
1160                         if (part->mask_flags && MTD_WRITEABLE_CMD) {
1161                                 len = 2;
1162                                 if (len > maxlen)
1163                                         goto cleanup;
1164                                 *(p++) = 'r';
1165                                 *(p++) = 'o';
1166                                 maxlen -= 2;
1167                         }
1168
1169                         /* print ',' separator if there are other partitions
1170                          * following */
1171                         if (dev->num_parts > part_cnt) {
1172                                 if (1 > maxlen)
1173                                         goto cleanup;
1174                                 *(p++) = ',';
1175                                 maxlen--;
1176                         }
1177                         prev_part = part;
1178                 }
1179                 /* print ';' separator if there are other devices following */
1180                 if (dentry->next != &devices) {
1181                         if (1 > maxlen)
1182                                 goto cleanup;
1183                         *(p++) = ';';
1184                         maxlen--;
1185                 }
1186         }
1187
1188         /* we still have at least one char left, as we decremented maxlen at
1189          * the begining */
1190         *p = '\0';
1191
1192         return 0;
1193
1194 cleanup:
1195         last_parts[0] = '\0';
1196         return 1;
1197 }
1198
1199 /**
1200  * Call generate_mtdparts to process all devices and generate corresponding
1201  * mtdparts string, save it in mtdparts environment variable.
1202  *
1203  * @param buf output buffer holding generated mtdparts string (output)
1204  * @param buflen buffer size
1205  * @return 0 on success, 1 otherwise
1206  */
1207 static int generate_mtdparts_save(char *buf, u32 buflen)
1208 {
1209         int ret;
1210
1211         ret = generate_mtdparts(buf, buflen);
1212
1213         if ((buf[0] != '\0') && (ret == 0))
1214                 setenv("mtdparts", buf);
1215         else
1216                 setenv("mtdparts", NULL);
1217
1218         return ret;
1219 }
1220
1221 #if defined(CONFIG_CMD_MTDPARTS_SHOW_NET_SIZES)
1222 /**
1223  * Get the net size (w/o bad blocks) of the given partition.
1224  *
1225  * @param mtd the mtd info
1226  * @param part the partition
1227  * @return the calculated net size of this partition
1228  */
1229 static uint64_t net_part_size(struct mtd_info *mtd, struct part_info *part)
1230 {
1231         if (!mtd->block_isbad)
1232                 return part->size;
1233
1234         uint64_t i, net_size = 0;
1235
1236         for (i = 0; i < part->size; i += mtd->erasesize) {
1237                 if (!mtd->block_isbad(mtd, part->offset + i))
1238                         net_size += mtd->erasesize;
1239         }
1240         return net_size;
1241 }
1242 #endif
1243
1244 static void print_partition_table(void)
1245 {
1246         struct list_head *dentry, *pentry;
1247         struct part_info *part;
1248         struct mtd_device *dev;
1249         int part_num;
1250
1251         list_for_each(dentry, &devices) {
1252                 dev = list_entry(dentry, struct mtd_device, link);
1253                 /* list partitions for given device */
1254                 part_num = 0;
1255 #if defined(CONFIG_CMD_MTDPARTS_SHOW_NET_SIZES)
1256                 struct mtd_info *mtd;
1257
1258                 if (get_mtd_info(dev->id->type, dev->id->num, &mtd))
1259                         return;
1260
1261                 printf("\ndevice %s%d <%s>, # parts = %d\n",
1262                                 MTD_DEV_TYPE(dev->id->type), dev->id->num,
1263                                 dev->id->mtd_id, dev->num_parts);
1264                 printf(" #: name\t\tsize\t\tnet size\toffset\t\tmask_flags\n");
1265
1266                 list_for_each(pentry, &dev->parts) {
1267                         u32 net_size;
1268                         char *size_note;
1269
1270                         part = list_entry(pentry, struct part_info, link);
1271                         net_size = net_part_size(mtd, part);
1272                         size_note = part->size == net_size ? " " : " (!)";
1273                         printf("%2d: %-20s0x%08x\t0x%08x%s\t0x%08x\t%d\n",
1274                                         part_num, part->name, part->size,
1275                                         net_size, size_note, part->offset,
1276                                         part->mask_flags);
1277 #else /* !defined(CONFIG_CMD_MTDPARTS_SHOW_NET_SIZES) */
1278                 printf("\ndevice %s%d <%s>, # parts = %d\n",
1279                                 MTD_DEV_TYPE(dev->id->type), dev->id->num,
1280                                 dev->id->mtd_id, dev->num_parts);
1281                 printf(" #: name\t\tsize\t\toffset\t\tmask_flags\n");
1282
1283                 list_for_each(pentry, &dev->parts) {
1284                         part = list_entry(pentry, struct part_info, link);
1285                         printf("%2d: %-20s0x%08x\t0x%08x\t%d\n",
1286                                         part_num, part->name, part->size,
1287                                         part->offset, part->mask_flags);
1288 #endif /* defined(CONFIG_CMD_MTDPARTS_SHOW_NET_SIZES) */
1289                         part_num++;
1290                 }
1291         }
1292
1293         if (list_empty(&devices))
1294                 printf("no partitions defined\n");
1295 }
1296
1297 /**
1298  * Format and print out a partition list for each device from global device
1299  * list.
1300  */
1301 static void list_partitions(void)
1302 {
1303         struct part_info *part;
1304
1305         debug("\n---list_partitions---\n");
1306         print_partition_table();
1307
1308         /* current_mtd_dev is not NULL only when we have non empty device list */
1309         if (current_mtd_dev) {
1310                 part = mtd_part_info(current_mtd_dev, current_mtd_partnum);
1311                 if (part) {
1312                         printf("\nactive partition: %s%d,%d - (%s) 0x%08x @ 0x%08x\n",
1313                                         MTD_DEV_TYPE(current_mtd_dev->id->type),
1314                                         current_mtd_dev->id->num, current_mtd_partnum,
1315                                         part->name, part->size, part->offset);
1316                 } else {
1317                         printf("could not get current partition info\n\n");
1318                 }
1319         }
1320
1321         printf("\ndefaults:\n");
1322         printf("mtdids  : %s\n",
1323                 mtdids_default ? mtdids_default : "none");
1324         /*
1325          * Using printf() here results in printbuffer overflow
1326          * if default mtdparts string is greater than console
1327          * printbuffer. Use puts() to prevent system crashes.
1328          */
1329         puts("mtdparts: ");
1330         puts(mtdparts_default ? mtdparts_default : "none");
1331         puts("\n");
1332 }
1333
1334 /**
1335  * Given partition identifier in form of <dev_type><dev_num>,<part_num> find
1336  * corresponding device and verify partition number.
1337  *
1338  * @param id string describing device and partition or partition name
1339  * @param dev pointer to the requested device (output)
1340  * @param part_num verified partition number (output)
1341  * @param part pointer to requested partition (output)
1342  * @return 0 on success, 1 otherwise
1343  */
1344 int find_dev_and_part(const char *id, struct mtd_device **dev,
1345                 u8 *part_num, struct part_info **part)
1346 {
1347         struct list_head *dentry, *pentry;
1348         u8 type, dnum, pnum;
1349         const char *p;
1350
1351         debug("--- find_dev_and_part ---\nid = %s\n", id);
1352
1353         list_for_each(dentry, &devices) {
1354                 *part_num = 0;
1355                 *dev = list_entry(dentry, struct mtd_device, link);
1356                 list_for_each(pentry, &(*dev)->parts) {
1357                         *part = list_entry(pentry, struct part_info, link);
1358                         if (strcmp((*part)->name, id) == 0)
1359                                 return 0;
1360                         (*part_num)++;
1361                 }
1362         }
1363
1364         p = id;
1365         *dev = NULL;
1366         *part = NULL;
1367         *part_num = 0;
1368
1369         if (mtd_id_parse(p, &p, &type, &dnum) != 0)
1370                 return 1;
1371
1372         if ((*p++ != ',') || (*p == '\0')) {
1373                 printf("no partition number specified\n");
1374                 return 1;
1375         }
1376         pnum = simple_strtoul(p, (char **)&p, 0);
1377         if (*p != '\0') {
1378                 printf("unexpected trailing character '%c'\n", *p);
1379                 return 1;
1380         }
1381
1382         if ((*dev = device_find(type, dnum)) == NULL) {
1383                 printf("no such device %s%d\n", MTD_DEV_TYPE(type), dnum);
1384                 return 1;
1385         }
1386
1387         if ((*part = mtd_part_info(*dev, pnum)) == NULL) {
1388                 printf("no such partition\n");
1389                 *dev = NULL;
1390                 return 1;
1391         }
1392
1393         *part_num = pnum;
1394
1395         return 0;
1396 }
1397
1398 /**
1399  * Find and delete partition. For partition id format see find_dev_and_part().
1400  *
1401  * @param id string describing device and partition
1402  * @return 0 on success, 1 otherwise
1403  */
1404 static int delete_partition(const char *id)
1405 {
1406         u8 pnum;
1407         struct mtd_device *dev;
1408         struct part_info *part;
1409
1410         if (find_dev_and_part(id, &dev, &pnum, &part) == 0) {
1411
1412                 debug("delete_partition: device = %s%d, partition %d = (%s) 0x%08x@0x%08x\n",
1413                                 MTD_DEV_TYPE(dev->id->type), dev->id->num, pnum,
1414                                 part->name, part->size, part->offset);
1415
1416                 if (part_del(dev, part) != 0)
1417                         return 1;
1418
1419                 if (generate_mtdparts_save(last_parts, MTDPARTS_MAXLEN) != 0) {
1420                         printf("generated mtdparts too long, reseting to null\n");
1421                         return 1;
1422                 }
1423                 return 0;
1424         }
1425
1426         printf("partition %s not found\n", id);
1427         return 1;
1428 }
1429
1430 #if defined(CONFIG_CMD_MTDPARTS_SPREAD)
1431 /**
1432  * Increase the size of the given partition so that it's net size is at least
1433  * as large as the size member and such that the next partition would start on a
1434  * good block if it were adjacent to this partition.
1435  *
1436  * @param mtd the mtd device
1437  * @param part the partition
1438  * @param next_offset pointer to the offset of the next partition after this
1439  *                    partition's size has been modified (output)
1440  */
1441 static void spread_partition(struct mtd_info *mtd, struct part_info *part,
1442                              uint64_t *next_offset)
1443 {
1444         uint64_t net_size, padding_size = 0;
1445         int truncated;
1446
1447         mtd_get_len_incl_bad(mtd, part->offset, part->size, &net_size,
1448                              &truncated);
1449
1450         /*
1451          * Absorb bad blocks immediately following this
1452          * partition also into the partition, such that
1453          * the next partition starts with a good block.
1454          */
1455         if (!truncated) {
1456                 mtd_get_len_incl_bad(mtd, part->offset + net_size,
1457                                      mtd->erasesize, &padding_size, &truncated);
1458                 if (truncated)
1459                         padding_size = 0;
1460                 else
1461                         padding_size -= mtd->erasesize;
1462         }
1463
1464         if (truncated) {
1465                 printf("truncated partition %s to %lld bytes\n", part->name,
1466                        (uint64_t) net_size + padding_size);
1467         }
1468
1469         part->size = net_size + padding_size;
1470         *next_offset = part->offset + part->size;
1471 }
1472
1473 /**
1474  * Adjust all of the partition sizes, such that all partitions are at least
1475  * as big as their mtdparts environment variable sizes and they each start
1476  * on a good block.
1477  *
1478  * @return 0 on success, 1 otherwise
1479  */
1480 static int spread_partitions(void)
1481 {
1482         struct list_head *dentry, *pentry;
1483         struct mtd_device *dev;
1484         struct part_info *part;
1485         struct mtd_info *mtd;
1486         int part_num;
1487         uint64_t cur_offs;
1488
1489         list_for_each(dentry, &devices) {
1490                 dev = list_entry(dentry, struct mtd_device, link);
1491
1492                 if (get_mtd_info(dev->id->type, dev->id->num, &mtd))
1493                         return 1;
1494
1495                 part_num = 0;
1496                 cur_offs = 0;
1497                 list_for_each(pentry, &dev->parts) {
1498                         part = list_entry(pentry, struct part_info, link);
1499
1500                         debug("spread_partitions: device = %s%d, partition %d ="
1501                                 " (%s) 0x%08x@0x%08x\n",
1502                                 MTD_DEV_TYPE(dev->id->type), dev->id->num,
1503                                 part_num, part->name, part->size,
1504                                 part->offset);
1505
1506                         if (cur_offs > part->offset)
1507                                 part->offset = cur_offs;
1508
1509                         spread_partition(mtd, part, &cur_offs);
1510
1511                         part_num++;
1512                 }
1513         }
1514
1515         index_partitions();
1516
1517         if (generate_mtdparts_save(last_parts, MTDPARTS_MAXLEN) != 0) {
1518                 printf("generated mtdparts too long, reseting to null\n");
1519                 return 1;
1520         }
1521         return 0;
1522 }
1523 #endif /* CONFIG_CMD_MTDPARTS_SPREAD */
1524
1525 /**
1526  * Accept character string describing mtd partitions and call device_parse()
1527  * for each entry. Add created devices to the global devices list.
1528  *
1529  * @param mtdparts string specifing mtd partitions
1530  * @return 0 on success, 1 otherwise
1531  */
1532 static int parse_mtdparts(const char *const mtdparts)
1533 {
1534         const char *p = mtdparts;
1535         struct mtd_device *dev;
1536         int err = 1;
1537
1538         debug("\n---parse_mtdparts---\nmtdparts = %s\n\n", p);
1539
1540         /* delete all devices and partitions */
1541         if (mtd_devices_init() != 0) {
1542                 printf("could not initialise device list\n");
1543                 return err;
1544         }
1545
1546         /* re-read 'mtdparts' variable, mtd_devices_init may be updating env */
1547         p = getenv("mtdparts");
1548
1549         if (strncmp(p, "mtdparts=", 9) != 0) {
1550                 printf("mtdparts variable doesn't start with 'mtdparts='\n");
1551                 return err;
1552         }
1553         p += 9;
1554
1555         while (p && (*p != '\0')) {
1556                 err = 1;
1557                 if ((device_parse(p, &p, &dev) != 0) || (!dev))
1558                         break;
1559
1560                 debug("+ device: %s\t%d\t%s\n", MTD_DEV_TYPE(dev->id->type),
1561                                 dev->id->num, dev->id->mtd_id);
1562
1563                 /* check if parsed device is already on the list */
1564                 if (device_find(dev->id->type, dev->id->num) != NULL) {
1565                         printf("device %s%d redefined, please correct mtdparts variable\n",
1566                                         MTD_DEV_TYPE(dev->id->type), dev->id->num);
1567                         break;
1568                 }
1569
1570                 list_add_tail(&dev->link, &devices);
1571                 err = 0;
1572         }
1573         if (err == 1) {
1574                 device_delall(&devices);
1575                 return 1;
1576         }
1577
1578         return 0;
1579 }
1580
1581 /**
1582  * Parse provided string describing mtdids mapping (see file header for mtdids
1583  * variable format). Allocate memory for each entry and add all found entries
1584  * to the global mtdids list.
1585  *
1586  * @param ids mapping string
1587  * @return 0 on success, 1 otherwise
1588  */
1589 static int parse_mtdids(const char *const ids)
1590 {
1591         const char *p = ids;
1592         const char *mtd_id;
1593         int mtd_id_len;
1594         struct mtdids *id;
1595         struct list_head *entry, *n;
1596         struct mtdids *id_tmp;
1597         u8 type, num;
1598         u32 size;
1599         int ret = 1;
1600
1601         debug("\n---parse_mtdids---\nmtdids = %s\n\n", ids);
1602
1603         /* clean global mtdids list */
1604         list_for_each_safe(entry, n, &mtdids) {
1605                 id_tmp = list_entry(entry, struct mtdids, link);
1606                 debug("mtdids del: %d %d\n", id_tmp->type, id_tmp->num);
1607                 list_del(entry);
1608                 free(id_tmp);
1609         }
1610         last_ids[0] = '\0';
1611         INIT_LIST_HEAD(&mtdids);
1612
1613         while(p && (*p != '\0')) {
1614
1615                 ret = 1;
1616                 /* parse 'nor'|'nand'|'onenand'<dev-num> */
1617                 if (mtd_id_parse(p, &p, &type, &num) != 0)
1618                         break;
1619
1620                 if (*p != '=') {
1621                         printf("mtdids: incorrect <dev-num>\n");
1622                         break;
1623                 }
1624                 p++;
1625
1626                 /* check if requested device exists */
1627                 if (mtd_device_validate(type, num, &size) != 0)
1628                         return 1;
1629
1630                 /* locate <mtd-id> */
1631                 mtd_id = p;
1632                 if ((p = strchr(mtd_id, ',')) != NULL) {
1633                         mtd_id_len = p - mtd_id + 1;
1634                         p++;
1635                 } else {
1636                         mtd_id_len = strlen(mtd_id) + 1;
1637                 }
1638                 if (mtd_id_len == 0) {
1639                         printf("mtdids: no <mtd-id> identifier\n");
1640                         break;
1641                 }
1642
1643                 /* check if this id is already on the list */
1644                 int double_entry = 0;
1645                 list_for_each(entry, &mtdids) {
1646                         id_tmp = list_entry(entry, struct mtdids, link);
1647                         if ((id_tmp->type == type) && (id_tmp->num == num)) {
1648                                 double_entry = 1;
1649                                 break;
1650                         }
1651                 }
1652                 if (double_entry) {
1653                         printf("device id %s%d redefined, please correct mtdids variable\n",
1654                                         MTD_DEV_TYPE(type), num);
1655                         break;
1656                 }
1657
1658                 /* allocate mtdids structure */
1659                 if (!(id = (struct mtdids *)malloc(sizeof(struct mtdids) + mtd_id_len))) {
1660                         printf("out of memory\n");
1661                         break;
1662                 }
1663                 memset(id, 0, sizeof(struct mtdids) + mtd_id_len);
1664                 id->num = num;
1665                 id->type = type;
1666                 id->size = size;
1667                 id->mtd_id = (char *)(id + 1);
1668                 strncpy(id->mtd_id, mtd_id, mtd_id_len - 1);
1669                 id->mtd_id[mtd_id_len - 1] = '\0';
1670                 INIT_LIST_HEAD(&id->link);
1671
1672                 debug("+ id %s%d\t%16d bytes\t%s\n",
1673                                 MTD_DEV_TYPE(id->type), id->num,
1674                                 id->size, id->mtd_id);
1675
1676                 list_add_tail(&id->link, &mtdids);
1677                 ret = 0;
1678         }
1679         if (ret == 1) {
1680                 /* clean mtdids list and free allocated memory */
1681                 list_for_each_safe(entry, n, &mtdids) {
1682                         id_tmp = list_entry(entry, struct mtdids, link);
1683                         list_del(entry);
1684                         free(id_tmp);
1685                 }
1686                 return 1;
1687         }
1688
1689         return 0;
1690 }
1691
1692 /**
1693  * Parse and initialize global mtdids mapping and create global
1694  * device/partition list.
1695  *
1696  * @return 0 on success, 1 otherwise
1697  */
1698 int mtdparts_init(void)
1699 {
1700         static int initialized = 0;
1701         const char *ids, *parts;
1702         const char *current_partition;
1703         int ids_changed;
1704         char tmp_ep[PARTITION_MAXLEN];
1705
1706         debug("\n---mtdparts_init---\n");
1707         if (!initialized) {
1708                 INIT_LIST_HEAD(&mtdids);
1709                 INIT_LIST_HEAD(&devices);
1710                 memset(last_ids, 0, MTDIDS_MAXLEN);
1711                 memset(last_parts, 0, MTDPARTS_MAXLEN);
1712                 memset(last_partition, 0, PARTITION_MAXLEN);
1713                 initialized = 1;
1714         }
1715
1716         /* get variables */
1717         ids = getenv("mtdids");
1718         parts = getenv("mtdparts");
1719         current_partition = getenv("partition");
1720
1721         /* save it for later parsing, cannot rely on current partition pointer
1722          * as 'partition' variable may be updated during init */
1723         tmp_ep[0] = '\0';
1724         if (current_partition)
1725                 strncpy(tmp_ep, current_partition, PARTITION_MAXLEN);
1726
1727         debug("last_ids  : %s\n", last_ids);
1728         debug("env_ids   : %s\n", ids);
1729         debug("last_parts: %s\n", last_parts);
1730         debug("env_parts : %s\n\n", parts);
1731
1732         debug("last_partition : %s\n", last_partition);
1733         debug("env_partition  : %s\n", current_partition);
1734
1735         /* if mtdids varible is empty try to use defaults */
1736         if (!ids) {
1737                 if (mtdids_default) {
1738                         debug("mtdids variable not defined, using default\n");
1739                         ids = mtdids_default;
1740                         setenv("mtdids", (char *)ids);
1741                 } else {
1742                         printf("mtdids not defined, no default present\n");
1743                         return 1;
1744                 }
1745         }
1746         if (strlen(ids) > MTDIDS_MAXLEN - 1) {
1747                 printf("mtdids too long (> %d)\n", MTDIDS_MAXLEN);
1748                 return 1;
1749         }
1750
1751         /* do no try to use defaults when mtdparts variable is not defined,
1752          * just check the length */
1753         if (!parts)
1754                 printf("mtdparts variable not set, see 'help mtdparts'\n");
1755
1756         if (parts && (strlen(parts) > MTDPARTS_MAXLEN - 1)) {
1757                 printf("mtdparts too long (> %d)\n", MTDPARTS_MAXLEN);
1758                 return 1;
1759         }
1760
1761         /* check if we have already parsed those mtdids */
1762         if ((last_ids[0] != '\0') && (strcmp(last_ids, ids) == 0)) {
1763                 ids_changed = 0;
1764         } else {
1765                 ids_changed = 1;
1766
1767                 if (parse_mtdids(ids) != 0) {
1768                         mtd_devices_init();
1769                         return 1;
1770                 }
1771
1772                 /* ok it's good, save new ids */
1773                 strncpy(last_ids, ids, MTDIDS_MAXLEN);
1774         }
1775
1776         /* parse partitions if either mtdparts or mtdids were updated */
1777         if (parts && ((last_parts[0] == '\0') || ((strcmp(last_parts, parts) != 0)) || ids_changed)) {
1778                 if (parse_mtdparts(parts) != 0)
1779                         return 1;
1780
1781                 if (list_empty(&devices)) {
1782                         printf("mtdparts_init: no valid partitions\n");
1783                         return 1;
1784                 }
1785
1786                 /* ok it's good, save new parts */
1787                 strncpy(last_parts, parts, MTDPARTS_MAXLEN);
1788
1789                 /* reset first partition from first dev from the list as current */
1790                 current_mtd_dev = list_entry(devices.next, struct mtd_device, link);
1791                 current_mtd_partnum = 0;
1792                 current_save();
1793
1794                 debug("mtdparts_init: current_mtd_dev  = %s%d, current_mtd_partnum = %d\n",
1795                                 MTD_DEV_TYPE(current_mtd_dev->id->type),
1796                                 current_mtd_dev->id->num, current_mtd_partnum);
1797         }
1798
1799         /* mtdparts variable was reset to NULL, delete all devices/partitions */
1800         if (!parts && (last_parts[0] != '\0'))
1801                 return mtd_devices_init();
1802
1803         /* do not process current partition if mtdparts variable is null */
1804         if (!parts)
1805                 return 0;
1806
1807         /* is current partition set in environment? if so, use it */
1808         if ((tmp_ep[0] != '\0') && (strcmp(tmp_ep, last_partition) != 0)) {
1809                 struct part_info *p;
1810                 struct mtd_device *cdev;
1811                 u8 pnum;
1812
1813                 debug("--- getting current partition: %s\n", tmp_ep);
1814
1815                 if (find_dev_and_part(tmp_ep, &cdev, &pnum, &p) == 0) {
1816                         current_mtd_dev = cdev;
1817                         current_mtd_partnum = pnum;
1818                         current_save();
1819                 }
1820         } else if (getenv("partition") == NULL) {
1821                 debug("no partition variable set, setting...\n");
1822                 current_save();
1823         }
1824
1825         return 0;
1826 }
1827
1828 /**
1829  * Return pointer to the partition of a requested number from a requested
1830  * device.
1831  *
1832  * @param dev device that is to be searched for a partition
1833  * @param part_num requested partition number
1834  * @return pointer to the part_info, NULL otherwise
1835  */
1836 static struct part_info* mtd_part_info(struct mtd_device *dev, unsigned int part_num)
1837 {
1838         struct list_head *entry;
1839         struct part_info *part;
1840         int num;
1841
1842         if (!dev)
1843                 return NULL;
1844
1845         debug("\n--- mtd_part_info: partition number %d for device %s%d (%s)\n",
1846                         part_num, MTD_DEV_TYPE(dev->id->type),
1847                         dev->id->num, dev->id->mtd_id);
1848
1849         if (part_num >= dev->num_parts) {
1850                 printf("invalid partition number %d for device %s%d (%s)\n",
1851                                 part_num, MTD_DEV_TYPE(dev->id->type),
1852                                 dev->id->num, dev->id->mtd_id);
1853                 return NULL;
1854         }
1855
1856         /* locate partition number, return it */
1857         num = 0;
1858         list_for_each(entry, &dev->parts) {
1859                 part = list_entry(entry, struct part_info, link);
1860
1861                 if (part_num == num++) {
1862                         return part;
1863                 }
1864         }
1865
1866         return NULL;
1867 }
1868
1869 /***************************************************/
1870 /* U-boot commands                                 */
1871 /***************************************************/
1872 /* command line only */
1873 /**
1874  * Routine implementing u-boot chpart command. Sets new current partition based
1875  * on the user supplied partition id. For partition id format see find_dev_and_part().
1876  *
1877  * @param cmdtp command internal data
1878  * @param flag command flag
1879  * @param argc number of arguments supplied to the command
1880  * @param argv arguments list
1881  * @return 0 on success, 1 otherwise
1882  */
1883 int do_chpart(cmd_tbl_t *cmdtp, int flag, int argc, char * const argv[])
1884 {
1885 /* command line only */
1886         struct mtd_device *dev;
1887         struct part_info *part;
1888         u8 pnum;
1889
1890         if (mtdparts_init() !=0)
1891                 return 1;
1892
1893         if (argc < 2) {
1894                 printf("no partition id specified\n");
1895                 return 1;
1896         }
1897
1898         if (find_dev_and_part(argv[1], &dev, &pnum, &part) != 0)
1899                 return 1;
1900
1901         current_mtd_dev = dev;
1902         current_mtd_partnum = pnum;
1903         current_save();
1904
1905         printf("partition changed to %s%d,%d\n",
1906                         MTD_DEV_TYPE(dev->id->type), dev->id->num, pnum);
1907
1908         return 0;
1909 }
1910
1911 /**
1912  * Routine implementing u-boot mtdparts command. Initialize/update default global
1913  * partition list and process user partition request (list, add, del).
1914  *
1915  * @param cmdtp command internal data
1916  * @param flag command flag
1917  * @param argc number of arguments supplied to the command
1918  * @param argv arguments list
1919  * @return 0 on success, 1 otherwise
1920  */
1921 int do_mtdparts(cmd_tbl_t *cmdtp, int flag, int argc, char * const argv[])
1922 {
1923         if (argc == 2) {
1924                 if (strcmp(argv[1], "default") == 0) {
1925                         setenv("mtdids", (char *)mtdids_default);
1926                         setenv("mtdparts", (char *)mtdparts_default);
1927                         setenv("partition", NULL);
1928
1929                         mtdparts_init();
1930                         return 0;
1931                 } else if (strcmp(argv[1], "delall") == 0) {
1932                         /* this may be the first run, initialize lists if needed */
1933                         mtdparts_init();
1934
1935                         setenv("mtdparts", NULL);
1936
1937                         /* mtd_devices_init() calls current_save() */
1938                         return mtd_devices_init();
1939                 }
1940         }
1941
1942         /* make sure we are in sync with env variables */
1943         if (mtdparts_init() != 0)
1944                 return 1;
1945
1946         if (argc == 1) {
1947                 list_partitions();
1948                 return 0;
1949         }
1950
1951         /* mtdparts add <mtd-dev> <size>[@<offset>] <name> [ro] */
1952         if (((argc == 5) || (argc == 6)) && (strcmp(argv[1], "add") == 0)) {
1953 #define PART_ADD_DESC_MAXLEN 64
1954                 char tmpbuf[PART_ADD_DESC_MAXLEN];
1955                 u8 type, num, len;
1956                 struct mtd_device *dev;
1957                 struct mtd_device *dev_tmp;
1958                 struct mtdids *id;
1959                 struct part_info *p;
1960
1961                 if (mtd_id_parse(argv[2], NULL, &type, &num) != 0)
1962                         return 1;
1963
1964                 if ((id = id_find(type, num)) == NULL) {
1965                         printf("no such device %s defined in mtdids variable\n", argv[2]);
1966                         return 1;
1967                 }
1968
1969                 len = strlen(id->mtd_id) + 1;   /* 'mtd_id:' */
1970                 len += strlen(argv[3]);         /* size@offset */
1971                 len += strlen(argv[4]) + 2;     /* '(' name ')' */
1972                 if (argv[5] && (strlen(argv[5]) == 2))
1973                         len += 2;               /* 'ro' */
1974
1975                 if (len >= PART_ADD_DESC_MAXLEN) {
1976                         printf("too long partition description\n");
1977                         return 1;
1978                 }
1979                 sprintf(tmpbuf, "%s:%s(%s)%s",
1980                                 id->mtd_id, argv[3], argv[4], argv[5] ? argv[5] : "");
1981                 debug("add tmpbuf: %s\n", tmpbuf);
1982
1983                 if ((device_parse(tmpbuf, NULL, &dev) != 0) || (!dev))
1984                         return 1;
1985
1986                 debug("+ %s\t%d\t%s\n", MTD_DEV_TYPE(dev->id->type),
1987                                 dev->id->num, dev->id->mtd_id);
1988
1989                 if ((dev_tmp = device_find(dev->id->type, dev->id->num)) == NULL) {
1990                         device_add(dev);
1991                 } else {
1992                         /* merge new partition with existing ones*/
1993                         p = list_entry(dev->parts.next, struct part_info, link);
1994                         if (part_add(dev_tmp, p) != 0) {
1995                                 device_del(dev);
1996                                 return 1;
1997                         }
1998                 }
1999
2000                 if (generate_mtdparts_save(last_parts, MTDPARTS_MAXLEN) != 0) {
2001                         printf("generated mtdparts too long, reseting to null\n");
2002                         return 1;
2003                 }
2004
2005                 return 0;
2006         }
2007
2008         /* mtdparts del part-id */
2009         if ((argc == 3) && (strcmp(argv[1], "del") == 0)) {
2010                 debug("del: part-id = %s\n", argv[2]);
2011
2012                 return delete_partition(argv[2]);
2013         }
2014
2015 #if defined(CONFIG_CMD_MTDPARTS_SPREAD)
2016         if ((argc == 2) && (strcmp(argv[1], "spread") == 0))
2017                 return spread_partitions();
2018 #endif /* CONFIG_CMD_MTDPARTS_SPREAD */
2019
2020         return cmd_usage(cmdtp);
2021 }
2022
2023 /***************************************************/
2024 U_BOOT_CMD(
2025         chpart, 2,      0,      do_chpart,
2026         "change active partition",
2027         "part-id\n"
2028         "    - change active partition (e.g. part-id = nand0,1)"
2029 );
2030
2031 U_BOOT_CMD(
2032         mtdparts,       6,      0,      do_mtdparts,
2033         "define flash/nand partitions",
2034         "\n"
2035         "    - list partition table\n"
2036         "mtdparts delall\n"
2037         "    - delete all partitions\n"
2038         "mtdparts del part-id\n"
2039         "    - delete partition (e.g. part-id = nand0,1)\n"
2040         "mtdparts add <mtd-dev> <size>[@<offset>] [<name>] [ro]\n"
2041         "    - add partition\n"
2042         "mtdparts default\n"
2043         "    - reset partition table to defaults\n"
2044 #if defined(CONFIG_CMD_MTDPARTS_SPREAD)
2045         "mtdparts spread\n"
2046         "    - adjust the sizes of the partitions so they are\n"
2047         "      at least as big as the mtdparts variable specifies\n"
2048         "      and they each start on a good block\n\n"
2049 #else
2050         "\n"
2051 #endif /* CONFIG_CMD_MTDPARTS_SPREAD */
2052         "-----\n\n"
2053         "this command uses three environment variables:\n\n"
2054         "'partition' - keeps current partition identifier\n\n"
2055         "partition  := <part-id>\n"
2056         "<part-id>  := <dev-id>,part_num\n\n"
2057         "'mtdids' - linux kernel mtd device id <-> u-boot device id mapping\n\n"
2058         "mtdids=<idmap>[,<idmap>,...]\n\n"
2059         "<idmap>    := <dev-id>=<mtd-id>\n"
2060         "<dev-id>   := 'nand'|'nor'|'onenand'<dev-num>\n"
2061         "<dev-num>  := mtd device number, 0...\n"
2062         "<mtd-id>   := unique device tag used by linux kernel to find mtd device (mtd->name)\n\n"
2063         "'mtdparts' - partition list\n\n"
2064         "mtdparts=mtdparts=<mtd-def>[;<mtd-def>...]\n\n"
2065         "<mtd-def>  := <mtd-id>:<part-def>[,<part-def>...]\n"
2066         "<mtd-id>   := unique device tag used by linux kernel to find mtd device (mtd->name)\n"
2067         "<part-def> := <size>[@<offset>][<name>][<ro-flag>]\n"
2068         "<size>     := standard linux memsize OR '-' to denote all remaining space\n"
2069         "<offset>   := partition start offset within the device\n"
2070         "<name>     := '(' NAME ')'\n"
2071         "<ro-flag>  := when set to 'ro' makes partition read-only (not used, passed to kernel)"
2072 );
2073 /***************************************************/