]> git.kernelconcepts.de Git - karo-tx-uboot.git/blob - common/cmd_mtdparts.c
microblaze: Fix strict-aliasing rules for in_be32
[karo-tx-uboot.git] / 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;
842 #ifdef DEBUG
843         const char *pend;
844 #endif
845         LIST_HEAD(tmp_list);
846         struct list_head *entry, *n;
847         u16 num_parts;
848         u32 offset;
849         int err = 1;
850
851         debug("===device_parse===\n");
852
853         assert(retdev);
854         *retdev = NULL;
855
856         if (ret)
857                 *ret = NULL;
858
859         /* fetch <mtd-id> */
860         mtd_id = p = mtd_dev;
861         if (!(p = strchr(mtd_id, ':'))) {
862                 printf("no <mtd-id> identifier\n");
863                 return 1;
864         }
865         mtd_id_len = p - mtd_id + 1;
866         p++;
867
868         /* verify if we have a valid device specified */
869         if ((id = id_find_by_mtd_id(mtd_id, mtd_id_len - 1)) == NULL) {
870                 printf("invalid mtd device '%.*s'\n", mtd_id_len - 1, mtd_id);
871                 return 1;
872         }
873
874 #ifdef DEBUG
875         pend = strchr(p, ';');
876 #endif
877         debug("dev type = %d (%s), dev num = %d, mtd-id = %s\n",
878                         id->type, MTD_DEV_TYPE(id->type),
879                         id->num, id->mtd_id);
880         debug("parsing partitions %.*s\n", (pend ? pend - p : strlen(p)), p);
881
882
883         /* parse partitions */
884         num_parts = 0;
885
886         offset = 0;
887         if ((dev = device_find(id->type, id->num)) != NULL) {
888                 /* if device already exists start at the end of the last partition */
889                 part = list_entry(dev->parts.prev, struct part_info, link);
890                 offset = part->offset + part->size;
891         }
892
893         while (p && (*p != '\0') && (*p != ';')) {
894                 err = 1;
895                 if ((part_parse(p, &p, &part) != 0) || (!part))
896                         break;
897
898                 /* calculate offset when not specified */
899                 if (part->offset == OFFSET_NOT_SPECIFIED)
900                         part->offset = offset;
901                 else
902                         offset = part->offset;
903
904                 /* verify alignment and size */
905                 if (part_validate(id, part) != 0)
906                         break;
907
908                 offset += part->size;
909
910                 /* partition is ok, add it to the list */
911                 list_add_tail(&part->link, &tmp_list);
912                 num_parts++;
913                 err = 0;
914         }
915         if (err == 1) {
916                 part_delall(&tmp_list);
917                 return 1;
918         }
919
920         if (num_parts == 0) {
921                 printf("no partitions for device %s%d (%s)\n",
922                                 MTD_DEV_TYPE(id->type), id->num, id->mtd_id);
923                 return 1;
924         }
925
926         debug("\ntotal partitions: %d\n", num_parts);
927
928         /* check for next device presence */
929         if (p) {
930                 if (*p == ';') {
931                         if (ret)
932                                 *ret = ++p;
933                 } else if (*p == '\0') {
934                         if (ret)
935                                 *ret = p;
936                 } else {
937                         printf("unexpected character '%c' at the end of device\n", *p);
938                         if (ret)
939                                 *ret = NULL;
940                         return 1;
941                 }
942         }
943
944         /* allocate memory for mtd_device structure */
945         if ((dev = (struct mtd_device *)malloc(sizeof(struct mtd_device))) == NULL) {
946                 printf("out of memory\n");
947                 return 1;
948         }
949         memset(dev, 0, sizeof(struct mtd_device));
950         dev->id = id;
951         dev->num_parts = 0; /* part_sort_add increments num_parts */
952         INIT_LIST_HEAD(&dev->parts);
953         INIT_LIST_HEAD(&dev->link);
954
955         /* move partitions from tmp_list to dev->parts */
956         list_for_each_safe(entry, n, &tmp_list) {
957                 part = list_entry(entry, struct part_info, link);
958                 list_del(entry);
959                 if (part_sort_add(dev, part) != 0) {
960                         device_del(dev);
961                         return 1;
962                 }
963         }
964
965         *retdev = dev;
966
967         debug("===\n\n");
968         return 0;
969 }
970
971 /**
972  * Initialize global device list.
973  *
974  * @return 0 on success, 1 otherwise
975  */
976 static int mtd_devices_init(void)
977 {
978         last_parts[0] = '\0';
979         current_mtd_dev = NULL;
980         current_save();
981
982         return device_delall(&devices);
983 }
984
985 /*
986  * Search global mtdids list and find id of requested type and number.
987  *
988  * @return pointer to the id if it exists, NULL otherwise
989  */
990 static struct mtdids* id_find(u8 type, u8 num)
991 {
992         struct list_head *entry;
993         struct mtdids *id;
994
995         list_for_each(entry, &mtdids) {
996                 id = list_entry(entry, struct mtdids, link);
997
998                 if ((id->type == type) && (id->num == num))
999                         return id;
1000         }
1001
1002         return NULL;
1003 }
1004
1005 /**
1006  * Search global mtdids list and find id of a requested mtd_id.
1007  *
1008  * Note: first argument is not null terminated.
1009  *
1010  * @param mtd_id string containing requested mtd_id
1011  * @param mtd_id_len length of supplied mtd_id
1012  * @return pointer to the id if it exists, NULL otherwise
1013  */
1014 static struct mtdids* id_find_by_mtd_id(const char *mtd_id, unsigned int mtd_id_len)
1015 {
1016         struct list_head *entry;
1017         struct mtdids *id;
1018
1019         debug("--- id_find_by_mtd_id: '%.*s' (len = %d)\n",
1020                         mtd_id_len, mtd_id, mtd_id_len);
1021
1022         list_for_each(entry, &mtdids) {
1023                 id = list_entry(entry, struct mtdids, link);
1024
1025                 debug("entry: '%s' (len = %d)\n",
1026                                 id->mtd_id, strlen(id->mtd_id));
1027
1028                 if (mtd_id_len != strlen(id->mtd_id))
1029                         continue;
1030                 if (strncmp(id->mtd_id, mtd_id, mtd_id_len) == 0)
1031                         return id;
1032         }
1033
1034         return NULL;
1035 }
1036
1037 /**
1038  * Parse device id string <dev-id> := 'nand'|'nor'|'onenand'<dev-num>,
1039  * return device type and number.
1040  *
1041  * @param id string describing device id
1042  * @param ret_id output pointer to next char after parse completes (output)
1043  * @param dev_type parsed device type (output)
1044  * @param dev_num parsed device number (output)
1045  * @return 0 on success, 1 otherwise
1046  */
1047 int mtd_id_parse(const char *id, const char **ret_id, u8 *dev_type, u8 *dev_num)
1048 {
1049         const char *p = id;
1050
1051         *dev_type = 0;
1052         if (strncmp(p, "nand", 4) == 0) {
1053                 *dev_type = MTD_DEV_TYPE_NAND;
1054                 p += 4;
1055         } else if (strncmp(p, "nor", 3) == 0) {
1056                 *dev_type = MTD_DEV_TYPE_NOR;
1057                 p += 3;
1058         } else if (strncmp(p, "onenand", 7) == 0) {
1059                 *dev_type = MTD_DEV_TYPE_ONENAND;
1060                 p += 7;
1061         } else {
1062                 printf("incorrect device type in %s\n", id);
1063                 return 1;
1064         }
1065
1066         if (!isdigit(*p)) {
1067                 printf("incorrect device number in %s\n", id);
1068                 return 1;
1069         }
1070
1071         *dev_num = simple_strtoul(p, (char **)&p, 0);
1072         if (ret_id)
1073                 *ret_id = p;
1074         return 0;
1075 }
1076
1077 /**
1078  * Process all devices and generate corresponding mtdparts string describing
1079  * all partitions on all devices.
1080  *
1081  * @param buf output buffer holding generated mtdparts string (output)
1082  * @param buflen buffer size
1083  * @return 0 on success, 1 otherwise
1084  */
1085 static int generate_mtdparts(char *buf, u32 buflen)
1086 {
1087         struct list_head *pentry, *dentry;
1088         struct mtd_device *dev;
1089         struct part_info *part, *prev_part;
1090         char *p = buf;
1091         char tmpbuf[32];
1092         u32 size, offset, len, part_cnt;
1093         u32 maxlen = buflen - 1;
1094
1095         debug("--- generate_mtdparts ---\n");
1096
1097         if (list_empty(&devices)) {
1098                 buf[0] = '\0';
1099                 return 0;
1100         }
1101
1102         sprintf(p, "mtdparts=");
1103         p += 9;
1104
1105         list_for_each(dentry, &devices) {
1106                 dev = list_entry(dentry, struct mtd_device, link);
1107
1108                 /* copy mtd_id */
1109                 len = strlen(dev->id->mtd_id) + 1;
1110                 if (len > maxlen)
1111                         goto cleanup;
1112                 memcpy(p, dev->id->mtd_id, len - 1);
1113                 p += len - 1;
1114                 *(p++) = ':';
1115                 maxlen -= len;
1116
1117                 /* format partitions */
1118                 prev_part = NULL;
1119                 part_cnt = 0;
1120                 list_for_each(pentry, &dev->parts) {
1121                         part = list_entry(pentry, struct part_info, link);
1122                         size = part->size;
1123                         offset = part->offset;
1124                         part_cnt++;
1125
1126                         /* partition size */
1127                         memsize_format(tmpbuf, size);
1128                         len = strlen(tmpbuf);
1129                         if (len > maxlen)
1130                                 goto cleanup;
1131                         memcpy(p, tmpbuf, len);
1132                         p += len;
1133                         maxlen -= len;
1134
1135
1136                         /* add offset only when there is a gap between
1137                          * partitions */
1138                         if ((!prev_part && (offset != 0)) ||
1139                                         (prev_part && ((prev_part->offset + prev_part->size) != part->offset))) {
1140
1141                                 memsize_format(tmpbuf, offset);
1142                                 len = strlen(tmpbuf) + 1;
1143                                 if (len > maxlen)
1144                                         goto cleanup;
1145                                 *(p++) = '@';
1146                                 memcpy(p, tmpbuf, len - 1);
1147                                 p += len - 1;
1148                                 maxlen -= len;
1149                         }
1150
1151                         /* copy name only if user supplied */
1152                         if(!part->auto_name) {
1153                                 len = strlen(part->name) + 2;
1154                                 if (len > maxlen)
1155                                         goto cleanup;
1156
1157                                 *(p++) = '(';
1158                                 memcpy(p, part->name, len - 2);
1159                                 p += len - 2;
1160                                 *(p++) = ')';
1161                                 maxlen -= len;
1162                         }
1163
1164                         /* ro mask flag */
1165                         if (part->mask_flags && MTD_WRITEABLE_CMD) {
1166                                 len = 2;
1167                                 if (len > maxlen)
1168                                         goto cleanup;
1169                                 *(p++) = 'r';
1170                                 *(p++) = 'o';
1171                                 maxlen -= 2;
1172                         }
1173
1174                         /* print ',' separator if there are other partitions
1175                          * following */
1176                         if (dev->num_parts > part_cnt) {
1177                                 if (1 > maxlen)
1178                                         goto cleanup;
1179                                 *(p++) = ',';
1180                                 maxlen--;
1181                         }
1182                         prev_part = part;
1183                 }
1184                 /* print ';' separator if there are other devices following */
1185                 if (dentry->next != &devices) {
1186                         if (1 > maxlen)
1187                                 goto cleanup;
1188                         *(p++) = ';';
1189                         maxlen--;
1190                 }
1191         }
1192
1193         /* we still have at least one char left, as we decremented maxlen at
1194          * the begining */
1195         *p = '\0';
1196
1197         return 0;
1198
1199 cleanup:
1200         last_parts[0] = '\0';
1201         return 1;
1202 }
1203
1204 /**
1205  * Call generate_mtdparts to process all devices and generate corresponding
1206  * mtdparts string, save it in mtdparts environment variable.
1207  *
1208  * @param buf output buffer holding generated mtdparts string (output)
1209  * @param buflen buffer size
1210  * @return 0 on success, 1 otherwise
1211  */
1212 static int generate_mtdparts_save(char *buf, u32 buflen)
1213 {
1214         int ret;
1215
1216         ret = generate_mtdparts(buf, buflen);
1217
1218         if ((buf[0] != '\0') && (ret == 0))
1219                 setenv("mtdparts", buf);
1220         else
1221                 setenv("mtdparts", NULL);
1222
1223         return ret;
1224 }
1225
1226 #if defined(CONFIG_CMD_MTDPARTS_SHOW_NET_SIZES)
1227 /**
1228  * Get the net size (w/o bad blocks) of the given partition.
1229  *
1230  * @param mtd the mtd info
1231  * @param part the partition
1232  * @return the calculated net size of this partition
1233  */
1234 static uint64_t net_part_size(struct mtd_info *mtd, struct part_info *part)
1235 {
1236         uint64_t i, net_size = 0;
1237
1238         if (!mtd->block_isbad)
1239                 return part->size;
1240
1241         for (i = 0; i < part->size; i += mtd->erasesize) {
1242                 if (!mtd->block_isbad(mtd, part->offset + i))
1243                         net_size += mtd->erasesize;
1244         }
1245
1246         return net_size;
1247 }
1248 #endif
1249
1250 static void print_partition_table(void)
1251 {
1252         struct list_head *dentry, *pentry;
1253         struct part_info *part;
1254         struct mtd_device *dev;
1255         int part_num;
1256
1257         list_for_each(dentry, &devices) {
1258                 dev = list_entry(dentry, struct mtd_device, link);
1259                 /* list partitions for given device */
1260                 part_num = 0;
1261 #if defined(CONFIG_CMD_MTDPARTS_SHOW_NET_SIZES)
1262                 struct mtd_info *mtd;
1263
1264                 if (get_mtd_info(dev->id->type, dev->id->num, &mtd))
1265                         return;
1266
1267                 printf("\ndevice %s%d <%s>, # parts = %d\n",
1268                                 MTD_DEV_TYPE(dev->id->type), dev->id->num,
1269                                 dev->id->mtd_id, dev->num_parts);
1270                 printf(" #: name\t\tsize\t\tnet size\toffset\t\tmask_flags\n");
1271
1272                 list_for_each(pentry, &dev->parts) {
1273                         u32 net_size;
1274                         char *size_note;
1275
1276                         part = list_entry(pentry, struct part_info, link);
1277                         net_size = net_part_size(mtd, part);
1278                         size_note = part->size == net_size ? " " : " (!)";
1279                         printf("%2d: %-20s0x%08x\t0x%08x%s\t0x%08x\t%d\n",
1280                                         part_num, part->name, part->size,
1281                                         net_size, size_note, part->offset,
1282                                         part->mask_flags);
1283 #else /* !defined(CONFIG_CMD_MTDPARTS_SHOW_NET_SIZES) */
1284                 printf("\ndevice %s%d <%s>, # parts = %d\n",
1285                                 MTD_DEV_TYPE(dev->id->type), dev->id->num,
1286                                 dev->id->mtd_id, dev->num_parts);
1287                 printf(" #: name\t\tsize\t\toffset\t\tmask_flags\n");
1288
1289                 list_for_each(pentry, &dev->parts) {
1290                         part = list_entry(pentry, struct part_info, link);
1291                         printf("%2d: %-20s0x%08x\t0x%08x\t%d\n",
1292                                         part_num, part->name, part->size,
1293                                         part->offset, part->mask_flags);
1294 #endif /* defined(CONFIG_CMD_MTDPARTS_SHOW_NET_SIZES) */
1295                         part_num++;
1296                 }
1297         }
1298
1299         if (list_empty(&devices))
1300                 printf("no partitions defined\n");
1301 }
1302
1303 /**
1304  * Format and print out a partition list for each device from global device
1305  * list.
1306  */
1307 static void list_partitions(void)
1308 {
1309         struct part_info *part;
1310
1311         debug("\n---list_partitions---\n");
1312         print_partition_table();
1313
1314         /* current_mtd_dev is not NULL only when we have non empty device list */
1315         if (current_mtd_dev) {
1316                 part = mtd_part_info(current_mtd_dev, current_mtd_partnum);
1317                 if (part) {
1318                         printf("\nactive partition: %s%d,%d - (%s) 0x%08x @ 0x%08x\n",
1319                                         MTD_DEV_TYPE(current_mtd_dev->id->type),
1320                                         current_mtd_dev->id->num, current_mtd_partnum,
1321                                         part->name, part->size, part->offset);
1322                 } else {
1323                         printf("could not get current partition info\n\n");
1324                 }
1325         }
1326
1327         printf("\ndefaults:\n");
1328         printf("mtdids  : %s\n",
1329                 mtdids_default ? mtdids_default : "none");
1330         /*
1331          * Using printf() here results in printbuffer overflow
1332          * if default mtdparts string is greater than console
1333          * printbuffer. Use puts() to prevent system crashes.
1334          */
1335         puts("mtdparts: ");
1336         puts(mtdparts_default ? mtdparts_default : "none");
1337         puts("\n");
1338 }
1339
1340 /**
1341  * Given partition identifier in form of <dev_type><dev_num>,<part_num> find
1342  * corresponding device and verify partition number.
1343  *
1344  * @param id string describing device and partition or partition name
1345  * @param dev pointer to the requested device (output)
1346  * @param part_num verified partition number (output)
1347  * @param part pointer to requested partition (output)
1348  * @return 0 on success, 1 otherwise
1349  */
1350 int find_dev_and_part(const char *id, struct mtd_device **dev,
1351                 u8 *part_num, struct part_info **part)
1352 {
1353         struct list_head *dentry, *pentry;
1354         u8 type, dnum, pnum;
1355         const char *p;
1356
1357         debug("--- find_dev_and_part ---\nid = %s\n", id);
1358
1359         list_for_each(dentry, &devices) {
1360                 *part_num = 0;
1361                 *dev = list_entry(dentry, struct mtd_device, link);
1362                 list_for_each(pentry, &(*dev)->parts) {
1363                         *part = list_entry(pentry, struct part_info, link);
1364                         if (strcmp((*part)->name, id) == 0)
1365                                 return 0;
1366                         (*part_num)++;
1367                 }
1368         }
1369
1370         p = id;
1371         *dev = NULL;
1372         *part = NULL;
1373         *part_num = 0;
1374
1375         if (mtd_id_parse(p, &p, &type, &dnum) != 0)
1376                 return 1;
1377
1378         if ((*p++ != ',') || (*p == '\0')) {
1379                 printf("no partition number specified\n");
1380                 return 1;
1381         }
1382         pnum = simple_strtoul(p, (char **)&p, 0);
1383         if (*p != '\0') {
1384                 printf("unexpected trailing character '%c'\n", *p);
1385                 return 1;
1386         }
1387
1388         if ((*dev = device_find(type, dnum)) == NULL) {
1389                 printf("no such device %s%d\n", MTD_DEV_TYPE(type), dnum);
1390                 return 1;
1391         }
1392
1393         if ((*part = mtd_part_info(*dev, pnum)) == NULL) {
1394                 printf("no such partition\n");
1395                 *dev = NULL;
1396                 return 1;
1397         }
1398
1399         *part_num = pnum;
1400
1401         return 0;
1402 }
1403
1404 /**
1405  * Find and delete partition. For partition id format see find_dev_and_part().
1406  *
1407  * @param id string describing device and partition
1408  * @return 0 on success, 1 otherwise
1409  */
1410 static int delete_partition(const char *id)
1411 {
1412         u8 pnum;
1413         struct mtd_device *dev;
1414         struct part_info *part;
1415
1416         if (find_dev_and_part(id, &dev, &pnum, &part) == 0) {
1417
1418                 debug("delete_partition: device = %s%d, partition %d = (%s) 0x%08x@0x%08x\n",
1419                                 MTD_DEV_TYPE(dev->id->type), dev->id->num, pnum,
1420                                 part->name, part->size, part->offset);
1421
1422                 if (part_del(dev, part) != 0)
1423                         return 1;
1424
1425                 if (generate_mtdparts_save(last_parts, MTDPARTS_MAXLEN) != 0) {
1426                         printf("generated mtdparts too long, reseting to null\n");
1427                         return 1;
1428                 }
1429                 return 0;
1430         }
1431
1432         printf("partition %s not found\n", id);
1433         return 1;
1434 }
1435
1436 #if defined(CONFIG_CMD_MTDPARTS_SPREAD)
1437 /**
1438  * Increase the size of the given partition so that it's net size is at least
1439  * as large as the size member and such that the next partition would start on a
1440  * good block if it were adjacent to this partition.
1441  *
1442  * @param mtd the mtd device
1443  * @param part the partition
1444  * @param next_offset pointer to the offset of the next partition after this
1445  *                    partition's size has been modified (output)
1446  */
1447 static void spread_partition(struct mtd_info *mtd, struct part_info *part,
1448                              uint64_t *next_offset)
1449 {
1450         uint64_t net_size, padding_size = 0;
1451         int truncated;
1452
1453         mtd_get_len_incl_bad(mtd, part->offset, part->size, &net_size,
1454                              &truncated);
1455
1456         /*
1457          * Absorb bad blocks immediately following this
1458          * partition also into the partition, such that
1459          * the next partition starts with a good block.
1460          */
1461         if (!truncated) {
1462                 mtd_get_len_incl_bad(mtd, part->offset + net_size,
1463                                      mtd->erasesize, &padding_size, &truncated);
1464                 if (truncated)
1465                         padding_size = 0;
1466                 else
1467                         padding_size -= mtd->erasesize;
1468         }
1469
1470         if (truncated) {
1471                 printf("truncated partition %s to %lld bytes\n", part->name,
1472                        (uint64_t) net_size + padding_size);
1473         }
1474
1475         part->size = net_size + padding_size;
1476         *next_offset = part->offset + part->size;
1477 }
1478
1479 /**
1480  * Adjust all of the partition sizes, such that all partitions are at least
1481  * as big as their mtdparts environment variable sizes and they each start
1482  * on a good block.
1483  *
1484  * @return 0 on success, 1 otherwise
1485  */
1486 static int spread_partitions(void)
1487 {
1488         struct list_head *dentry, *pentry;
1489         struct mtd_device *dev;
1490         struct part_info *part;
1491         struct mtd_info *mtd;
1492         int part_num;
1493         uint64_t cur_offs;
1494
1495         list_for_each(dentry, &devices) {
1496                 dev = list_entry(dentry, struct mtd_device, link);
1497
1498                 if (get_mtd_info(dev->id->type, dev->id->num, &mtd))
1499                         return 1;
1500
1501                 part_num = 0;
1502                 cur_offs = 0;
1503                 list_for_each(pentry, &dev->parts) {
1504                         part = list_entry(pentry, struct part_info, link);
1505
1506                         debug("spread_partitions: device = %s%d, partition %d ="
1507                                 " (%s) 0x%08x@0x%08x\n",
1508                                 MTD_DEV_TYPE(dev->id->type), dev->id->num,
1509                                 part_num, part->name, part->size,
1510                                 part->offset);
1511
1512                         if (cur_offs > part->offset)
1513                                 part->offset = cur_offs;
1514
1515                         spread_partition(mtd, part, &cur_offs);
1516
1517                         part_num++;
1518                 }
1519         }
1520
1521         index_partitions();
1522
1523         if (generate_mtdparts_save(last_parts, MTDPARTS_MAXLEN) != 0) {
1524                 printf("generated mtdparts too long, reseting to null\n");
1525                 return 1;
1526         }
1527         return 0;
1528 }
1529 #endif /* CONFIG_CMD_MTDPARTS_SPREAD */
1530
1531 /**
1532  * Accept character string describing mtd partitions and call device_parse()
1533  * for each entry. Add created devices to the global devices list.
1534  *
1535  * @param mtdparts string specifing mtd partitions
1536  * @return 0 on success, 1 otherwise
1537  */
1538 static int parse_mtdparts(const char *const mtdparts)
1539 {
1540         const char *p = mtdparts;
1541         struct mtd_device *dev;
1542         int err = 1;
1543
1544         debug("\n---parse_mtdparts---\nmtdparts = %s\n\n", p);
1545
1546         /* delete all devices and partitions */
1547         if (mtd_devices_init() != 0) {
1548                 printf("could not initialise device list\n");
1549                 return err;
1550         }
1551
1552         /* re-read 'mtdparts' variable, mtd_devices_init may be updating env */
1553         p = getenv("mtdparts");
1554
1555         if (strncmp(p, "mtdparts=", 9) != 0) {
1556                 printf("mtdparts variable doesn't start with 'mtdparts='\n");
1557                 return err;
1558         }
1559         p += 9;
1560
1561         while (p && (*p != '\0')) {
1562                 err = 1;
1563                 if ((device_parse(p, &p, &dev) != 0) || (!dev))
1564                         break;
1565
1566                 debug("+ device: %s\t%d\t%s\n", MTD_DEV_TYPE(dev->id->type),
1567                                 dev->id->num, dev->id->mtd_id);
1568
1569                 /* check if parsed device is already on the list */
1570                 if (device_find(dev->id->type, dev->id->num) != NULL) {
1571                         printf("device %s%d redefined, please correct mtdparts variable\n",
1572                                         MTD_DEV_TYPE(dev->id->type), dev->id->num);
1573                         break;
1574                 }
1575
1576                 list_add_tail(&dev->link, &devices);
1577                 err = 0;
1578         }
1579         if (err == 1) {
1580                 device_delall(&devices);
1581                 return 1;
1582         }
1583
1584         return 0;
1585 }
1586
1587 /**
1588  * Parse provided string describing mtdids mapping (see file header for mtdids
1589  * variable format). Allocate memory for each entry and add all found entries
1590  * to the global mtdids list.
1591  *
1592  * @param ids mapping string
1593  * @return 0 on success, 1 otherwise
1594  */
1595 static int parse_mtdids(const char *const ids)
1596 {
1597         const char *p = ids;
1598         const char *mtd_id;
1599         int mtd_id_len;
1600         struct mtdids *id;
1601         struct list_head *entry, *n;
1602         struct mtdids *id_tmp;
1603         u8 type, num;
1604         u32 size;
1605         int ret = 1;
1606
1607         debug("\n---parse_mtdids---\nmtdids = %s\n\n", ids);
1608
1609         /* clean global mtdids list */
1610         list_for_each_safe(entry, n, &mtdids) {
1611                 id_tmp = list_entry(entry, struct mtdids, link);
1612                 debug("mtdids del: %d %d\n", id_tmp->type, id_tmp->num);
1613                 list_del(entry);
1614                 free(id_tmp);
1615         }
1616         last_ids[0] = '\0';
1617         INIT_LIST_HEAD(&mtdids);
1618
1619         while(p && (*p != '\0')) {
1620
1621                 ret = 1;
1622                 /* parse 'nor'|'nand'|'onenand'<dev-num> */
1623                 if (mtd_id_parse(p, &p, &type, &num) != 0)
1624                         break;
1625
1626                 if (*p != '=') {
1627                         printf("mtdids: incorrect <dev-num>\n");
1628                         break;
1629                 }
1630                 p++;
1631
1632                 /* check if requested device exists */
1633                 if (mtd_device_validate(type, num, &size) != 0)
1634                         return 1;
1635
1636                 /* locate <mtd-id> */
1637                 mtd_id = p;
1638                 if ((p = strchr(mtd_id, ',')) != NULL) {
1639                         mtd_id_len = p - mtd_id + 1;
1640                         p++;
1641                 } else {
1642                         mtd_id_len = strlen(mtd_id) + 1;
1643                 }
1644                 if (mtd_id_len == 0) {
1645                         printf("mtdids: no <mtd-id> identifier\n");
1646                         break;
1647                 }
1648
1649                 /* check if this id is already on the list */
1650                 int double_entry = 0;
1651                 list_for_each(entry, &mtdids) {
1652                         id_tmp = list_entry(entry, struct mtdids, link);
1653                         if ((id_tmp->type == type) && (id_tmp->num == num)) {
1654                                 double_entry = 1;
1655                                 break;
1656                         }
1657                 }
1658                 if (double_entry) {
1659                         printf("device id %s%d redefined, please correct mtdids variable\n",
1660                                         MTD_DEV_TYPE(type), num);
1661                         break;
1662                 }
1663
1664                 /* allocate mtdids structure */
1665                 if (!(id = (struct mtdids *)malloc(sizeof(struct mtdids) + mtd_id_len))) {
1666                         printf("out of memory\n");
1667                         break;
1668                 }
1669                 memset(id, 0, sizeof(struct mtdids) + mtd_id_len);
1670                 id->num = num;
1671                 id->type = type;
1672                 id->size = size;
1673                 id->mtd_id = (char *)(id + 1);
1674                 strncpy(id->mtd_id, mtd_id, mtd_id_len - 1);
1675                 id->mtd_id[mtd_id_len - 1] = '\0';
1676                 INIT_LIST_HEAD(&id->link);
1677
1678                 debug("+ id %s%d\t%16d bytes\t%s\n",
1679                                 MTD_DEV_TYPE(id->type), id->num,
1680                                 id->size, id->mtd_id);
1681
1682                 list_add_tail(&id->link, &mtdids);
1683                 ret = 0;
1684         }
1685         if (ret == 1) {
1686                 /* clean mtdids list and free allocated memory */
1687                 list_for_each_safe(entry, n, &mtdids) {
1688                         id_tmp = list_entry(entry, struct mtdids, link);
1689                         list_del(entry);
1690                         free(id_tmp);
1691                 }
1692                 return 1;
1693         }
1694
1695         return 0;
1696 }
1697
1698 /**
1699  * Parse and initialize global mtdids mapping and create global
1700  * device/partition list.
1701  *
1702  * @return 0 on success, 1 otherwise
1703  */
1704 int mtdparts_init(void)
1705 {
1706         static int initialized = 0;
1707         const char *ids, *parts;
1708         const char *current_partition;
1709         int ids_changed;
1710         char tmp_ep[PARTITION_MAXLEN];
1711
1712         debug("\n---mtdparts_init---\n");
1713         if (!initialized) {
1714                 INIT_LIST_HEAD(&mtdids);
1715                 INIT_LIST_HEAD(&devices);
1716                 memset(last_ids, 0, MTDIDS_MAXLEN);
1717                 memset(last_parts, 0, MTDPARTS_MAXLEN);
1718                 memset(last_partition, 0, PARTITION_MAXLEN);
1719                 initialized = 1;
1720         }
1721
1722         /* get variables */
1723         ids = getenv("mtdids");
1724         parts = getenv("mtdparts");
1725         current_partition = getenv("partition");
1726
1727         /* save it for later parsing, cannot rely on current partition pointer
1728          * as 'partition' variable may be updated during init */
1729         tmp_ep[0] = '\0';
1730         if (current_partition)
1731                 strncpy(tmp_ep, current_partition, PARTITION_MAXLEN);
1732
1733         debug("last_ids  : %s\n", last_ids);
1734         debug("env_ids   : %s\n", ids);
1735         debug("last_parts: %s\n", last_parts);
1736         debug("env_parts : %s\n\n", parts);
1737
1738         debug("last_partition : %s\n", last_partition);
1739         debug("env_partition  : %s\n", current_partition);
1740
1741         /* if mtdids varible is empty try to use defaults */
1742         if (!ids) {
1743                 if (mtdids_default) {
1744                         debug("mtdids variable not defined, using default\n");
1745                         ids = mtdids_default;
1746                         setenv("mtdids", (char *)ids);
1747                 } else {
1748                         printf("mtdids not defined, no default present\n");
1749                         return 1;
1750                 }
1751         }
1752         if (strlen(ids) > MTDIDS_MAXLEN - 1) {
1753                 printf("mtdids too long (> %d)\n", MTDIDS_MAXLEN);
1754                 return 1;
1755         }
1756
1757         /* do no try to use defaults when mtdparts variable is not defined,
1758          * just check the length */
1759         if (!parts)
1760                 printf("mtdparts variable not set, see 'help mtdparts'\n");
1761
1762         if (parts && (strlen(parts) > MTDPARTS_MAXLEN - 1)) {
1763                 printf("mtdparts too long (> %d)\n", MTDPARTS_MAXLEN);
1764                 return 1;
1765         }
1766
1767         /* check if we have already parsed those mtdids */
1768         if ((last_ids[0] != '\0') && (strcmp(last_ids, ids) == 0)) {
1769                 ids_changed = 0;
1770         } else {
1771                 ids_changed = 1;
1772
1773                 if (parse_mtdids(ids) != 0) {
1774                         mtd_devices_init();
1775                         return 1;
1776                 }
1777
1778                 /* ok it's good, save new ids */
1779                 strncpy(last_ids, ids, MTDIDS_MAXLEN);
1780         }
1781
1782         /* parse partitions if either mtdparts or mtdids were updated */
1783         if (parts && ((last_parts[0] == '\0') || ((strcmp(last_parts, parts) != 0)) || ids_changed)) {
1784                 if (parse_mtdparts(parts) != 0)
1785                         return 1;
1786
1787                 if (list_empty(&devices)) {
1788                         printf("mtdparts_init: no valid partitions\n");
1789                         return 1;
1790                 }
1791
1792                 /* ok it's good, save new parts */
1793                 strncpy(last_parts, parts, MTDPARTS_MAXLEN);
1794
1795                 /* reset first partition from first dev from the list as current */
1796                 current_mtd_dev = list_entry(devices.next, struct mtd_device, link);
1797                 current_mtd_partnum = 0;
1798                 current_save();
1799
1800                 debug("mtdparts_init: current_mtd_dev  = %s%d, current_mtd_partnum = %d\n",
1801                                 MTD_DEV_TYPE(current_mtd_dev->id->type),
1802                                 current_mtd_dev->id->num, current_mtd_partnum);
1803         }
1804
1805         /* mtdparts variable was reset to NULL, delete all devices/partitions */
1806         if (!parts && (last_parts[0] != '\0'))
1807                 return mtd_devices_init();
1808
1809         /* do not process current partition if mtdparts variable is null */
1810         if (!parts)
1811                 return 0;
1812
1813         /* is current partition set in environment? if so, use it */
1814         if ((tmp_ep[0] != '\0') && (strcmp(tmp_ep, last_partition) != 0)) {
1815                 struct part_info *p;
1816                 struct mtd_device *cdev;
1817                 u8 pnum;
1818
1819                 debug("--- getting current partition: %s\n", tmp_ep);
1820
1821                 if (find_dev_and_part(tmp_ep, &cdev, &pnum, &p) == 0) {
1822                         current_mtd_dev = cdev;
1823                         current_mtd_partnum = pnum;
1824                         current_save();
1825                 }
1826         } else if (getenv("partition") == NULL) {
1827                 debug("no partition variable set, setting...\n");
1828                 current_save();
1829         }
1830
1831         return 0;
1832 }
1833
1834 /**
1835  * Return pointer to the partition of a requested number from a requested
1836  * device.
1837  *
1838  * @param dev device that is to be searched for a partition
1839  * @param part_num requested partition number
1840  * @return pointer to the part_info, NULL otherwise
1841  */
1842 static struct part_info* mtd_part_info(struct mtd_device *dev, unsigned int part_num)
1843 {
1844         struct list_head *entry;
1845         struct part_info *part;
1846         int num;
1847
1848         if (!dev)
1849                 return NULL;
1850
1851         debug("\n--- mtd_part_info: partition number %d for device %s%d (%s)\n",
1852                         part_num, MTD_DEV_TYPE(dev->id->type),
1853                         dev->id->num, dev->id->mtd_id);
1854
1855         if (part_num >= dev->num_parts) {
1856                 printf("invalid partition number %d for device %s%d (%s)\n",
1857                                 part_num, MTD_DEV_TYPE(dev->id->type),
1858                                 dev->id->num, dev->id->mtd_id);
1859                 return NULL;
1860         }
1861
1862         /* locate partition number, return it */
1863         num = 0;
1864         list_for_each(entry, &dev->parts) {
1865                 part = list_entry(entry, struct part_info, link);
1866
1867                 if (part_num == num++) {
1868                         return part;
1869                 }
1870         }
1871
1872         return NULL;
1873 }
1874
1875 /***************************************************/
1876 /* U-boot commands                                 */
1877 /***************************************************/
1878 /* command line only */
1879 /**
1880  * Routine implementing u-boot chpart command. Sets new current partition based
1881  * on the user supplied partition id. For partition id format see find_dev_and_part().
1882  *
1883  * @param cmdtp command internal data
1884  * @param flag command flag
1885  * @param argc number of arguments supplied to the command
1886  * @param argv arguments list
1887  * @return 0 on success, 1 otherwise
1888  */
1889 int do_chpart(cmd_tbl_t *cmdtp, int flag, int argc, char * const argv[])
1890 {
1891 /* command line only */
1892         struct mtd_device *dev;
1893         struct part_info *part;
1894         u8 pnum;
1895
1896         if (mtdparts_init() !=0)
1897                 return 1;
1898
1899         if (argc < 2) {
1900                 printf("no partition id specified\n");
1901                 return 1;
1902         }
1903
1904         if (find_dev_and_part(argv[1], &dev, &pnum, &part) != 0)
1905                 return 1;
1906
1907         current_mtd_dev = dev;
1908         current_mtd_partnum = pnum;
1909         current_save();
1910
1911         printf("partition changed to %s%d,%d\n",
1912                         MTD_DEV_TYPE(dev->id->type), dev->id->num, pnum);
1913
1914         return 0;
1915 }
1916
1917 /**
1918  * Routine implementing u-boot mtdparts command. Initialize/update default global
1919  * partition list and process user partition request (list, add, del).
1920  *
1921  * @param cmdtp command internal data
1922  * @param flag command flag
1923  * @param argc number of arguments supplied to the command
1924  * @param argv arguments list
1925  * @return 0 on success, 1 otherwise
1926  */
1927 int do_mtdparts(cmd_tbl_t *cmdtp, int flag, int argc, char * const argv[])
1928 {
1929         if (argc == 2) {
1930                 if (strcmp(argv[1], "default") == 0) {
1931                         setenv("mtdids", (char *)mtdids_default);
1932                         setenv("mtdparts", (char *)mtdparts_default);
1933                         setenv("partition", NULL);
1934
1935                         mtdparts_init();
1936                         return 0;
1937                 } else if (strcmp(argv[1], "delall") == 0) {
1938                         /* this may be the first run, initialize lists if needed */
1939                         mtdparts_init();
1940
1941                         setenv("mtdparts", NULL);
1942
1943                         /* mtd_devices_init() calls current_save() */
1944                         return mtd_devices_init();
1945                 }
1946         }
1947
1948         /* make sure we are in sync with env variables */
1949         if (mtdparts_init() != 0)
1950                 return 1;
1951
1952         if (argc == 1) {
1953                 list_partitions();
1954                 return 0;
1955         }
1956
1957         /* mtdparts add <mtd-dev> <size>[@<offset>] <name> [ro] */
1958         if (((argc == 5) || (argc == 6)) && (strncmp(argv[1], "add", 3) == 0)) {
1959 #define PART_ADD_DESC_MAXLEN 64
1960                 char tmpbuf[PART_ADD_DESC_MAXLEN];
1961 #if defined(CONFIG_CMD_MTDPARTS_SPREAD)
1962                 struct mtd_info *mtd;
1963                 uint64_t next_offset;
1964 #endif
1965                 u8 type, num, len;
1966                 struct mtd_device *dev;
1967                 struct mtd_device *dev_tmp;
1968                 struct mtdids *id;
1969                 struct part_info *p;
1970
1971                 if (mtd_id_parse(argv[2], NULL, &type, &num) != 0)
1972                         return 1;
1973
1974                 if ((id = id_find(type, num)) == NULL) {
1975                         printf("no such device %s defined in mtdids variable\n", argv[2]);
1976                         return 1;
1977                 }
1978
1979                 len = strlen(id->mtd_id) + 1;   /* 'mtd_id:' */
1980                 len += strlen(argv[3]);         /* size@offset */
1981                 len += strlen(argv[4]) + 2;     /* '(' name ')' */
1982                 if (argv[5] && (strlen(argv[5]) == 2))
1983                         len += 2;               /* 'ro' */
1984
1985                 if (len >= PART_ADD_DESC_MAXLEN) {
1986                         printf("too long partition description\n");
1987                         return 1;
1988                 }
1989                 sprintf(tmpbuf, "%s:%s(%s)%s",
1990                                 id->mtd_id, argv[3], argv[4], argv[5] ? argv[5] : "");
1991                 debug("add tmpbuf: %s\n", tmpbuf);
1992
1993                 if ((device_parse(tmpbuf, NULL, &dev) != 0) || (!dev))
1994                         return 1;
1995
1996                 debug("+ %s\t%d\t%s\n", MTD_DEV_TYPE(dev->id->type),
1997                                 dev->id->num, dev->id->mtd_id);
1998
1999                 p = list_entry(dev->parts.next, struct part_info, link);
2000
2001 #if defined(CONFIG_CMD_MTDPARTS_SPREAD)
2002                 if (get_mtd_info(dev->id->type, dev->id->num, &mtd))
2003                         return 1;
2004
2005                 if (!strcmp(&argv[1][3], ".spread")) {
2006                         spread_partition(mtd, p, &next_offset);
2007                         debug("increased %s to %d bytes\n", p->name, p->size);
2008                 }
2009 #endif
2010
2011                 dev_tmp = device_find(dev->id->type, dev->id->num);
2012                 if (dev_tmp == NULL) {
2013                         device_add(dev);
2014                 } else if (part_add(dev_tmp, p) != 0) {
2015                         /* merge new partition with existing ones*/
2016                         device_del(dev);
2017                         return 1;
2018                 }
2019
2020                 if (generate_mtdparts_save(last_parts, MTDPARTS_MAXLEN) != 0) {
2021                         printf("generated mtdparts too long, reseting to null\n");
2022                         return 1;
2023                 }
2024
2025                 return 0;
2026         }
2027
2028         /* mtdparts del part-id */
2029         if ((argc == 3) && (strcmp(argv[1], "del") == 0)) {
2030                 debug("del: part-id = %s\n", argv[2]);
2031
2032                 return delete_partition(argv[2]);
2033         }
2034
2035 #if defined(CONFIG_CMD_MTDPARTS_SPREAD)
2036         if ((argc == 2) && (strcmp(argv[1], "spread") == 0))
2037                 return spread_partitions();
2038 #endif /* CONFIG_CMD_MTDPARTS_SPREAD */
2039
2040         return cmd_usage(cmdtp);
2041 }
2042
2043 /***************************************************/
2044 U_BOOT_CMD(
2045         chpart, 2,      0,      do_chpart,
2046         "change active partition",
2047         "part-id\n"
2048         "    - change active partition (e.g. part-id = nand0,1)"
2049 );
2050
2051 U_BOOT_CMD(
2052         mtdparts,       6,      0,      do_mtdparts,
2053         "define flash/nand partitions",
2054         "\n"
2055         "    - list partition table\n"
2056         "mtdparts delall\n"
2057         "    - delete all partitions\n"
2058         "mtdparts del part-id\n"
2059         "    - delete partition (e.g. part-id = nand0,1)\n"
2060         "mtdparts add <mtd-dev> <size>[@<offset>] [<name>] [ro]\n"
2061         "    - add partition\n"
2062 #if defined(CONFIG_CMD_MTDPARTS_SPREAD)
2063         "mtdparts add.spread <mtd-dev> <size>[@<offset>] [<name>] [ro]\n"
2064         "    - add partition, padding size by skipping bad blocks\n"
2065 #endif
2066         "mtdparts default\n"
2067         "    - reset partition table to defaults\n"
2068 #if defined(CONFIG_CMD_MTDPARTS_SPREAD)
2069         "mtdparts spread\n"
2070         "    - adjust the sizes of the partitions so they are\n"
2071         "      at least as big as the mtdparts variable specifies\n"
2072         "      and they each start on a good block\n\n"
2073 #else
2074         "\n"
2075 #endif /* CONFIG_CMD_MTDPARTS_SPREAD */
2076         "-----\n\n"
2077         "this command uses three environment variables:\n\n"
2078         "'partition' - keeps current partition identifier\n\n"
2079         "partition  := <part-id>\n"
2080         "<part-id>  := <dev-id>,part_num\n\n"
2081         "'mtdids' - linux kernel mtd device id <-> u-boot device id mapping\n\n"
2082         "mtdids=<idmap>[,<idmap>,...]\n\n"
2083         "<idmap>    := <dev-id>=<mtd-id>\n"
2084         "<dev-id>   := 'nand'|'nor'|'onenand'<dev-num>\n"
2085         "<dev-num>  := mtd device number, 0...\n"
2086         "<mtd-id>   := unique device tag used by linux kernel to find mtd device (mtd->name)\n\n"
2087         "'mtdparts' - partition list\n\n"
2088         "mtdparts=mtdparts=<mtd-def>[;<mtd-def>...]\n\n"
2089         "<mtd-def>  := <mtd-id>:<part-def>[,<part-def>...]\n"
2090         "<mtd-id>   := unique device tag used by linux kernel to find mtd device (mtd->name)\n"
2091         "<part-def> := <size>[@<offset>][<name>][<ro-flag>]\n"
2092         "<size>     := standard linux memsize OR '-' to denote all remaining space\n"
2093         "<offset>   := partition start offset within the device\n"
2094         "<name>     := '(' NAME ')'\n"
2095         "<ro-flag>  := when set to 'ro' makes partition read-only (not used, passed to kernel)"
2096 );
2097 /***************************************************/