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