common: Move RAM-sizing functions to init.h
[oweals/u-boot.git] / lib / fdtdec.c
1 // SPDX-License-Identifier: GPL-2.0+
2 /*
3  * Copyright (c) 2011 The Chromium OS Authors.
4  */
5
6 #ifndef USE_HOSTCC
7 #include <common.h>
8 #include <boot_fit.h>
9 #include <dm.h>
10 #include <init.h>
11 #include <dm/of_extra.h>
12 #include <env.h>
13 #include <errno.h>
14 #include <fdtdec.h>
15 #include <fdt_support.h>
16 #include <gzip.h>
17 #include <mapmem.h>
18 #include <linux/libfdt.h>
19 #include <serial.h>
20 #include <asm/sections.h>
21 #include <linux/ctype.h>
22 #include <linux/lzo.h>
23
24 DECLARE_GLOBAL_DATA_PTR;
25
26 /*
27  * Here are the type we know about. One day we might allow drivers to
28  * register. For now we just put them here. The COMPAT macro allows us to
29  * turn this into a sparse list later, and keeps the ID with the name.
30  *
31  * NOTE: This list is basically a TODO list for things that need to be
32  * converted to driver model. So don't add new things here unless there is a
33  * good reason why driver-model conversion is infeasible. Examples include
34  * things which are used before driver model is available.
35  */
36 #define COMPAT(id, name) name
37 static const char * const compat_names[COMPAT_COUNT] = {
38         COMPAT(UNKNOWN, "<none>"),
39         COMPAT(NVIDIA_TEGRA20_EMC, "nvidia,tegra20-emc"),
40         COMPAT(NVIDIA_TEGRA20_EMC_TABLE, "nvidia,tegra20-emc-table"),
41         COMPAT(NVIDIA_TEGRA20_NAND, "nvidia,tegra20-nand"),
42         COMPAT(NVIDIA_TEGRA124_XUSB_PADCTL, "nvidia,tegra124-xusb-padctl"),
43         COMPAT(NVIDIA_TEGRA210_XUSB_PADCTL, "nvidia,tegra210-xusb-padctl"),
44         COMPAT(SMSC_LAN9215, "smsc,lan9215"),
45         COMPAT(SAMSUNG_EXYNOS5_SROMC, "samsung,exynos-sromc"),
46         COMPAT(SAMSUNG_EXYNOS_USB_PHY, "samsung,exynos-usb-phy"),
47         COMPAT(SAMSUNG_EXYNOS5_USB3_PHY, "samsung,exynos5250-usb3-phy"),
48         COMPAT(SAMSUNG_EXYNOS_TMU, "samsung,exynos-tmu"),
49         COMPAT(SAMSUNG_EXYNOS_MIPI_DSI, "samsung,exynos-mipi-dsi"),
50         COMPAT(SAMSUNG_EXYNOS_DWMMC, "samsung,exynos-dwmmc"),
51         COMPAT(GENERIC_SPI_FLASH, "jedec,spi-nor"),
52         COMPAT(SAMSUNG_EXYNOS_SYSMMU, "samsung,sysmmu-v3.3"),
53         COMPAT(INTEL_MICROCODE, "intel,microcode"),
54         COMPAT(INTEL_QRK_MRC, "intel,quark-mrc"),
55         COMPAT(ALTERA_SOCFPGA_DWMAC, "altr,socfpga-stmmac"),
56         COMPAT(ALTERA_SOCFPGA_DWMMC, "altr,socfpga-dw-mshc"),
57         COMPAT(ALTERA_SOCFPGA_DWC2USB, "snps,dwc2"),
58         COMPAT(INTEL_BAYTRAIL_FSP, "intel,baytrail-fsp"),
59         COMPAT(INTEL_BAYTRAIL_FSP_MDP, "intel,baytrail-fsp-mdp"),
60         COMPAT(INTEL_IVYBRIDGE_FSP, "intel,ivybridge-fsp"),
61         COMPAT(COMPAT_SUNXI_NAND, "allwinner,sun4i-a10-nand"),
62         COMPAT(ALTERA_SOCFPGA_CLK, "altr,clk-mgr"),
63         COMPAT(ALTERA_SOCFPGA_PINCTRL_SINGLE, "pinctrl-single"),
64         COMPAT(ALTERA_SOCFPGA_H2F_BRG, "altr,socfpga-hps2fpga-bridge"),
65         COMPAT(ALTERA_SOCFPGA_LWH2F_BRG, "altr,socfpga-lwhps2fpga-bridge"),
66         COMPAT(ALTERA_SOCFPGA_F2H_BRG, "altr,socfpga-fpga2hps-bridge"),
67         COMPAT(ALTERA_SOCFPGA_F2SDR0, "altr,socfpga-fpga2sdram0-bridge"),
68         COMPAT(ALTERA_SOCFPGA_F2SDR1, "altr,socfpga-fpga2sdram1-bridge"),
69         COMPAT(ALTERA_SOCFPGA_F2SDR2, "altr,socfpga-fpga2sdram2-bridge"),
70         COMPAT(ALTERA_SOCFPGA_FPGA0, "altr,socfpga-a10-fpga-mgr"),
71         COMPAT(ALTERA_SOCFPGA_NOC, "altr,socfpga-a10-noc"),
72         COMPAT(ALTERA_SOCFPGA_CLK_INIT, "altr,socfpga-a10-clk-init")
73 };
74
75 const char *fdtdec_get_compatible(enum fdt_compat_id id)
76 {
77         /* We allow reading of the 'unknown' ID for testing purposes */
78         assert(id >= 0 && id < COMPAT_COUNT);
79         return compat_names[id];
80 }
81
82 fdt_addr_t fdtdec_get_addr_size_fixed(const void *blob, int node,
83                                       const char *prop_name, int index, int na,
84                                       int ns, fdt_size_t *sizep,
85                                       bool translate)
86 {
87         const fdt32_t *prop, *prop_end;
88         const fdt32_t *prop_addr, *prop_size, *prop_after_size;
89         int len;
90         fdt_addr_t addr;
91
92         debug("%s: %s: ", __func__, prop_name);
93
94         prop = fdt_getprop(blob, node, prop_name, &len);
95         if (!prop) {
96                 debug("(not found)\n");
97                 return FDT_ADDR_T_NONE;
98         }
99         prop_end = prop + (len / sizeof(*prop));
100
101         prop_addr = prop + (index * (na + ns));
102         prop_size = prop_addr + na;
103         prop_after_size = prop_size + ns;
104         if (prop_after_size > prop_end) {
105                 debug("(not enough data: expected >= %d cells, got %d cells)\n",
106                       (u32)(prop_after_size - prop), ((u32)(prop_end - prop)));
107                 return FDT_ADDR_T_NONE;
108         }
109
110 #if CONFIG_IS_ENABLED(OF_TRANSLATE)
111         if (translate)
112                 addr = fdt_translate_address(blob, node, prop_addr);
113         else
114 #endif
115                 addr = fdtdec_get_number(prop_addr, na);
116
117         if (sizep) {
118                 *sizep = fdtdec_get_number(prop_size, ns);
119                 debug("addr=%08llx, size=%llx\n", (unsigned long long)addr,
120                       (unsigned long long)*sizep);
121         } else {
122                 debug("addr=%08llx\n", (unsigned long long)addr);
123         }
124
125         return addr;
126 }
127
128 fdt_addr_t fdtdec_get_addr_size_auto_parent(const void *blob, int parent,
129                                             int node, const char *prop_name,
130                                             int index, fdt_size_t *sizep,
131                                             bool translate)
132 {
133         int na, ns;
134
135         debug("%s: ", __func__);
136
137         na = fdt_address_cells(blob, parent);
138         if (na < 1) {
139                 debug("(bad #address-cells)\n");
140                 return FDT_ADDR_T_NONE;
141         }
142
143         ns = fdt_size_cells(blob, parent);
144         if (ns < 0) {
145                 debug("(bad #size-cells)\n");
146                 return FDT_ADDR_T_NONE;
147         }
148
149         debug("na=%d, ns=%d, ", na, ns);
150
151         return fdtdec_get_addr_size_fixed(blob, node, prop_name, index, na,
152                                           ns, sizep, translate);
153 }
154
155 fdt_addr_t fdtdec_get_addr_size_auto_noparent(const void *blob, int node,
156                                               const char *prop_name, int index,
157                                               fdt_size_t *sizep,
158                                               bool translate)
159 {
160         int parent;
161
162         debug("%s: ", __func__);
163
164         parent = fdt_parent_offset(blob, node);
165         if (parent < 0) {
166                 debug("(no parent found)\n");
167                 return FDT_ADDR_T_NONE;
168         }
169
170         return fdtdec_get_addr_size_auto_parent(blob, parent, node, prop_name,
171                                                 index, sizep, translate);
172 }
173
174 fdt_addr_t fdtdec_get_addr_size(const void *blob, int node,
175                                 const char *prop_name, fdt_size_t *sizep)
176 {
177         int ns = sizep ? (sizeof(fdt_size_t) / sizeof(fdt32_t)) : 0;
178
179         return fdtdec_get_addr_size_fixed(blob, node, prop_name, 0,
180                                           sizeof(fdt_addr_t) / sizeof(fdt32_t),
181                                           ns, sizep, false);
182 }
183
184 fdt_addr_t fdtdec_get_addr(const void *blob, int node, const char *prop_name)
185 {
186         return fdtdec_get_addr_size(blob, node, prop_name, NULL);
187 }
188
189 #if CONFIG_IS_ENABLED(PCI) && defined(CONFIG_DM_PCI)
190 int fdtdec_get_pci_vendev(const void *blob, int node, u16 *vendor, u16 *device)
191 {
192         const char *list, *end;
193         int len;
194
195         list = fdt_getprop(blob, node, "compatible", &len);
196         if (!list)
197                 return -ENOENT;
198
199         end = list + len;
200         while (list < end) {
201                 len = strlen(list);
202                 if (len >= strlen("pciVVVV,DDDD")) {
203                         char *s = strstr(list, "pci");
204
205                         /*
206                          * check if the string is something like pciVVVV,DDDD.RR
207                          * or just pciVVVV,DDDD
208                          */
209                         if (s && s[7] == ',' &&
210                             (s[12] == '.' || s[12] == 0)) {
211                                 s += 3;
212                                 *vendor = simple_strtol(s, NULL, 16);
213
214                                 s += 5;
215                                 *device = simple_strtol(s, NULL, 16);
216
217                                 return 0;
218                         }
219                 }
220                 list += (len + 1);
221         }
222
223         return -ENOENT;
224 }
225
226 int fdtdec_get_pci_bar32(struct udevice *dev, struct fdt_pci_addr *addr,
227                          u32 *bar)
228 {
229         int barnum;
230
231         /* extract the bar number from fdt_pci_addr */
232         barnum = addr->phys_hi & 0xff;
233         if (barnum < PCI_BASE_ADDRESS_0 || barnum > PCI_CARDBUS_CIS)
234                 return -EINVAL;
235
236         barnum = (barnum - PCI_BASE_ADDRESS_0) / 4;
237         *bar = dm_pci_read_bar32(dev, barnum);
238
239         return 0;
240 }
241 #endif
242
243 uint64_t fdtdec_get_uint64(const void *blob, int node, const char *prop_name,
244                            uint64_t default_val)
245 {
246         const unaligned_fdt64_t *cell64;
247         int length;
248
249         cell64 = fdt_getprop(blob, node, prop_name, &length);
250         if (!cell64 || length < sizeof(*cell64))
251                 return default_val;
252
253         return fdt64_to_cpu(*cell64);
254 }
255
256 int fdtdec_get_is_enabled(const void *blob, int node)
257 {
258         const char *cell;
259
260         /*
261          * It should say "okay", so only allow that. Some fdts use "ok" but
262          * this is a bug. Please fix your device tree source file. See here
263          * for discussion:
264          *
265          * http://www.mail-archive.com/u-boot@lists.denx.de/msg71598.html
266          */
267         cell = fdt_getprop(blob, node, "status", NULL);
268         if (cell)
269                 return strcmp(cell, "okay") == 0;
270         return 1;
271 }
272
273 enum fdt_compat_id fdtdec_lookup(const void *blob, int node)
274 {
275         enum fdt_compat_id id;
276
277         /* Search our drivers */
278         for (id = COMPAT_UNKNOWN; id < COMPAT_COUNT; id++)
279                 if (fdt_node_check_compatible(blob, node,
280                                               compat_names[id]) == 0)
281                         return id;
282         return COMPAT_UNKNOWN;
283 }
284
285 int fdtdec_next_compatible(const void *blob, int node, enum fdt_compat_id id)
286 {
287         return fdt_node_offset_by_compatible(blob, node, compat_names[id]);
288 }
289
290 int fdtdec_next_compatible_subnode(const void *blob, int node,
291                                    enum fdt_compat_id id, int *depthp)
292 {
293         do {
294                 node = fdt_next_node(blob, node, depthp);
295         } while (*depthp > 1);
296
297         /* If this is a direct subnode, and compatible, return it */
298         if (*depthp == 1 && 0 == fdt_node_check_compatible(
299                                                 blob, node, compat_names[id]))
300                 return node;
301
302         return -FDT_ERR_NOTFOUND;
303 }
304
305 int fdtdec_next_alias(const void *blob, const char *name, enum fdt_compat_id id,
306                       int *upto)
307 {
308 #define MAX_STR_LEN 20
309         char str[MAX_STR_LEN + 20];
310         int node, err;
311
312         /* snprintf() is not available */
313         assert(strlen(name) < MAX_STR_LEN);
314         sprintf(str, "%.*s%d", MAX_STR_LEN, name, *upto);
315         node = fdt_path_offset(blob, str);
316         if (node < 0)
317                 return node;
318         err = fdt_node_check_compatible(blob, node, compat_names[id]);
319         if (err < 0)
320                 return err;
321         if (err)
322                 return -FDT_ERR_NOTFOUND;
323         (*upto)++;
324         return node;
325 }
326
327 int fdtdec_find_aliases_for_id(const void *blob, const char *name,
328                                enum fdt_compat_id id, int *node_list,
329                                int maxcount)
330 {
331         memset(node_list, '\0', sizeof(*node_list) * maxcount);
332
333         return fdtdec_add_aliases_for_id(blob, name, id, node_list, maxcount);
334 }
335
336 /* TODO: Can we tighten this code up a little? */
337 int fdtdec_add_aliases_for_id(const void *blob, const char *name,
338                               enum fdt_compat_id id, int *node_list,
339                               int maxcount)
340 {
341         int name_len = strlen(name);
342         int nodes[maxcount];
343         int num_found = 0;
344         int offset, node;
345         int alias_node;
346         int count;
347         int i, j;
348
349         /* find the alias node if present */
350         alias_node = fdt_path_offset(blob, "/aliases");
351
352         /*
353          * start with nothing, and we can assume that the root node can't
354          * match
355          */
356         memset(nodes, '\0', sizeof(nodes));
357
358         /* First find all the compatible nodes */
359         for (node = count = 0; node >= 0 && count < maxcount;) {
360                 node = fdtdec_next_compatible(blob, node, id);
361                 if (node >= 0)
362                         nodes[count++] = node;
363         }
364         if (node >= 0)
365                 debug("%s: warning: maxcount exceeded with alias '%s'\n",
366                       __func__, name);
367
368         /* Now find all the aliases */
369         for (offset = fdt_first_property_offset(blob, alias_node);
370                         offset > 0;
371                         offset = fdt_next_property_offset(blob, offset)) {
372                 const struct fdt_property *prop;
373                 const char *path;
374                 int number;
375                 int found;
376
377                 node = 0;
378                 prop = fdt_get_property_by_offset(blob, offset, NULL);
379                 path = fdt_string(blob, fdt32_to_cpu(prop->nameoff));
380                 if (prop->len && 0 == strncmp(path, name, name_len))
381                         node = fdt_path_offset(blob, prop->data);
382                 if (node <= 0)
383                         continue;
384
385                 /* Get the alias number */
386                 number = simple_strtoul(path + name_len, NULL, 10);
387                 if (number < 0 || number >= maxcount) {
388                         debug("%s: warning: alias '%s' is out of range\n",
389                               __func__, path);
390                         continue;
391                 }
392
393                 /* Make sure the node we found is actually in our list! */
394                 found = -1;
395                 for (j = 0; j < count; j++)
396                         if (nodes[j] == node) {
397                                 found = j;
398                                 break;
399                         }
400
401                 if (found == -1) {
402                         debug("%s: warning: alias '%s' points to a node "
403                                 "'%s' that is missing or is not compatible "
404                                 " with '%s'\n", __func__, path,
405                                 fdt_get_name(blob, node, NULL),
406                                compat_names[id]);
407                         continue;
408                 }
409
410                 /*
411                  * Add this node to our list in the right place, and mark
412                  * it as done.
413                  */
414                 if (fdtdec_get_is_enabled(blob, node)) {
415                         if (node_list[number]) {
416                                 debug("%s: warning: alias '%s' requires that "
417                                       "a node be placed in the list in a "
418                                       "position which is already filled by "
419                                       "node '%s'\n", __func__, path,
420                                       fdt_get_name(blob, node, NULL));
421                                 continue;
422                         }
423                         node_list[number] = node;
424                         if (number >= num_found)
425                                 num_found = number + 1;
426                 }
427                 nodes[found] = 0;
428         }
429
430         /* Add any nodes not mentioned by an alias */
431         for (i = j = 0; i < maxcount; i++) {
432                 if (!node_list[i]) {
433                         for (; j < maxcount; j++)
434                                 if (nodes[j] &&
435                                     fdtdec_get_is_enabled(blob, nodes[j]))
436                                         break;
437
438                         /* Have we run out of nodes to add? */
439                         if (j == maxcount)
440                                 break;
441
442                         assert(!node_list[i]);
443                         node_list[i] = nodes[j++];
444                         if (i >= num_found)
445                                 num_found = i + 1;
446                 }
447         }
448
449         return num_found;
450 }
451
452 int fdtdec_get_alias_seq(const void *blob, const char *base, int offset,
453                          int *seqp)
454 {
455         int base_len = strlen(base);
456         const char *find_name;
457         int find_namelen;
458         int prop_offset;
459         int aliases;
460
461         find_name = fdt_get_name(blob, offset, &find_namelen);
462         debug("Looking for '%s' at %d, name %s\n", base, offset, find_name);
463
464         aliases = fdt_path_offset(blob, "/aliases");
465         for (prop_offset = fdt_first_property_offset(blob, aliases);
466              prop_offset > 0;
467              prop_offset = fdt_next_property_offset(blob, prop_offset)) {
468                 const char *prop;
469                 const char *name;
470                 const char *slash;
471                 int len, val;
472
473                 prop = fdt_getprop_by_offset(blob, prop_offset, &name, &len);
474                 debug("   - %s, %s\n", name, prop);
475                 if (len < find_namelen || *prop != '/' || prop[len - 1] ||
476                     strncmp(name, base, base_len))
477                         continue;
478
479                 slash = strrchr(prop, '/');
480                 if (strcmp(slash + 1, find_name))
481                         continue;
482                 val = trailing_strtol(name);
483                 if (val != -1) {
484                         *seqp = val;
485                         debug("Found seq %d\n", *seqp);
486                         return 0;
487                 }
488         }
489
490         debug("Not found\n");
491         return -ENOENT;
492 }
493
494 int fdtdec_get_alias_highest_id(const void *blob, const char *base)
495 {
496         int base_len = strlen(base);
497         int prop_offset;
498         int aliases;
499         int max = -1;
500
501         debug("Looking for highest alias id for '%s'\n", base);
502
503         aliases = fdt_path_offset(blob, "/aliases");
504         for (prop_offset = fdt_first_property_offset(blob, aliases);
505              prop_offset > 0;
506              prop_offset = fdt_next_property_offset(blob, prop_offset)) {
507                 const char *prop;
508                 const char *name;
509                 int len, val;
510
511                 prop = fdt_getprop_by_offset(blob, prop_offset, &name, &len);
512                 debug("   - %s, %s\n", name, prop);
513                 if (*prop != '/' || prop[len - 1] ||
514                     strncmp(name, base, base_len))
515                         continue;
516
517                 val = trailing_strtol(name);
518                 if (val > max) {
519                         debug("Found seq %d\n", val);
520                         max = val;
521                 }
522         }
523
524         return max;
525 }
526
527 const char *fdtdec_get_chosen_prop(const void *blob, const char *name)
528 {
529         int chosen_node;
530
531         if (!blob)
532                 return NULL;
533         chosen_node = fdt_path_offset(blob, "/chosen");
534         return fdt_getprop(blob, chosen_node, name, NULL);
535 }
536
537 int fdtdec_get_chosen_node(const void *blob, const char *name)
538 {
539         const char *prop;
540
541         prop = fdtdec_get_chosen_prop(blob, name);
542         if (!prop)
543                 return -FDT_ERR_NOTFOUND;
544         return fdt_path_offset(blob, prop);
545 }
546
547 int fdtdec_check_fdt(void)
548 {
549         /*
550          * We must have an FDT, but we cannot panic() yet since the console
551          * is not ready. So for now, just assert(). Boards which need an early
552          * FDT (prior to console ready) will need to make their own
553          * arrangements and do their own checks.
554          */
555         assert(!fdtdec_prepare_fdt());
556         return 0;
557 }
558
559 /*
560  * This function is a little odd in that it accesses global data. At some
561  * point if the architecture board.c files merge this will make more sense.
562  * Even now, it is common code.
563  */
564 int fdtdec_prepare_fdt(void)
565 {
566         if (!gd->fdt_blob || ((uintptr_t)gd->fdt_blob & 3) ||
567             fdt_check_header(gd->fdt_blob)) {
568 #ifdef CONFIG_SPL_BUILD
569                 puts("Missing DTB\n");
570 #else
571                 puts("No valid device tree binary found - please append one to U-Boot binary, use u-boot-dtb.bin or define CONFIG_OF_EMBED. For sandbox, use -d <file.dtb>\n");
572 # ifdef DEBUG
573                 if (gd->fdt_blob) {
574                         printf("fdt_blob=%p\n", gd->fdt_blob);
575                         print_buffer((ulong)gd->fdt_blob, gd->fdt_blob, 4,
576                                      32, 0);
577                 }
578 # endif
579 #endif
580                 return -1;
581         }
582         return 0;
583 }
584
585 int fdtdec_lookup_phandle(const void *blob, int node, const char *prop_name)
586 {
587         const u32 *phandle;
588         int lookup;
589
590         debug("%s: %s\n", __func__, prop_name);
591         phandle = fdt_getprop(blob, node, prop_name, NULL);
592         if (!phandle)
593                 return -FDT_ERR_NOTFOUND;
594
595         lookup = fdt_node_offset_by_phandle(blob, fdt32_to_cpu(*phandle));
596         return lookup;
597 }
598
599 /**
600  * Look up a property in a node and check that it has a minimum length.
601  *
602  * @param blob          FDT blob
603  * @param node          node to examine
604  * @param prop_name     name of property to find
605  * @param min_len       minimum property length in bytes
606  * @param err           0 if ok, or -FDT_ERR_NOTFOUND if the property is not
607                         found, or -FDT_ERR_BADLAYOUT if not enough data
608  * @return pointer to cell, which is only valid if err == 0
609  */
610 static const void *get_prop_check_min_len(const void *blob, int node,
611                                           const char *prop_name, int min_len,
612                                           int *err)
613 {
614         const void *cell;
615         int len;
616
617         debug("%s: %s\n", __func__, prop_name);
618         cell = fdt_getprop(blob, node, prop_name, &len);
619         if (!cell)
620                 *err = -FDT_ERR_NOTFOUND;
621         else if (len < min_len)
622                 *err = -FDT_ERR_BADLAYOUT;
623         else
624                 *err = 0;
625         return cell;
626 }
627
628 int fdtdec_get_int_array(const void *blob, int node, const char *prop_name,
629                          u32 *array, int count)
630 {
631         const u32 *cell;
632         int err = 0;
633
634         debug("%s: %s\n", __func__, prop_name);
635         cell = get_prop_check_min_len(blob, node, prop_name,
636                                       sizeof(u32) * count, &err);
637         if (!err) {
638                 int i;
639
640                 for (i = 0; i < count; i++)
641                         array[i] = fdt32_to_cpu(cell[i]);
642         }
643         return err;
644 }
645
646 int fdtdec_get_int_array_count(const void *blob, int node,
647                                const char *prop_name, u32 *array, int count)
648 {
649         const u32 *cell;
650         int len, elems;
651         int i;
652
653         debug("%s: %s\n", __func__, prop_name);
654         cell = fdt_getprop(blob, node, prop_name, &len);
655         if (!cell)
656                 return -FDT_ERR_NOTFOUND;
657         elems = len / sizeof(u32);
658         if (count > elems)
659                 count = elems;
660         for (i = 0; i < count; i++)
661                 array[i] = fdt32_to_cpu(cell[i]);
662
663         return count;
664 }
665
666 const u32 *fdtdec_locate_array(const void *blob, int node,
667                                const char *prop_name, int count)
668 {
669         const u32 *cell;
670         int err;
671
672         cell = get_prop_check_min_len(blob, node, prop_name,
673                                       sizeof(u32) * count, &err);
674         return err ? NULL : cell;
675 }
676
677 int fdtdec_get_bool(const void *blob, int node, const char *prop_name)
678 {
679         const s32 *cell;
680         int len;
681
682         debug("%s: %s\n", __func__, prop_name);
683         cell = fdt_getprop(blob, node, prop_name, &len);
684         return cell != NULL;
685 }
686
687 int fdtdec_parse_phandle_with_args(const void *blob, int src_node,
688                                    const char *list_name,
689                                    const char *cells_name,
690                                    int cell_count, int index,
691                                    struct fdtdec_phandle_args *out_args)
692 {
693         const __be32 *list, *list_end;
694         int rc = 0, size, cur_index = 0;
695         uint32_t count = 0;
696         int node = -1;
697         int phandle;
698
699         /* Retrieve the phandle list property */
700         list = fdt_getprop(blob, src_node, list_name, &size);
701         if (!list)
702                 return -ENOENT;
703         list_end = list + size / sizeof(*list);
704
705         /* Loop over the phandles until all the requested entry is found */
706         while (list < list_end) {
707                 rc = -EINVAL;
708                 count = 0;
709
710                 /*
711                  * If phandle is 0, then it is an empty entry with no
712                  * arguments.  Skip forward to the next entry.
713                  */
714                 phandle = be32_to_cpup(list++);
715                 if (phandle) {
716                         /*
717                          * Find the provider node and parse the #*-cells
718                          * property to determine the argument length.
719                          *
720                          * This is not needed if the cell count is hard-coded
721                          * (i.e. cells_name not set, but cell_count is set),
722                          * except when we're going to return the found node
723                          * below.
724                          */
725                         if (cells_name || cur_index == index) {
726                                 node = fdt_node_offset_by_phandle(blob,
727                                                                   phandle);
728                                 if (!node) {
729                                         debug("%s: could not find phandle\n",
730                                               fdt_get_name(blob, src_node,
731                                                            NULL));
732                                         goto err;
733                                 }
734                         }
735
736                         if (cells_name) {
737                                 count = fdtdec_get_int(blob, node, cells_name,
738                                                        -1);
739                                 if (count == -1) {
740                                         debug("%s: could not get %s for %s\n",
741                                               fdt_get_name(blob, src_node,
742                                                            NULL),
743                                               cells_name,
744                                               fdt_get_name(blob, node,
745                                                            NULL));
746                                         goto err;
747                                 }
748                         } else {
749                                 count = cell_count;
750                         }
751
752                         /*
753                          * Make sure that the arguments actually fit in the
754                          * remaining property data length
755                          */
756                         if (list + count > list_end) {
757                                 debug("%s: arguments longer than property\n",
758                                       fdt_get_name(blob, src_node, NULL));
759                                 goto err;
760                         }
761                 }
762
763                 /*
764                  * All of the error cases above bail out of the loop, so at
765                  * this point, the parsing is successful. If the requested
766                  * index matches, then fill the out_args structure and return,
767                  * or return -ENOENT for an empty entry.
768                  */
769                 rc = -ENOENT;
770                 if (cur_index == index) {
771                         if (!phandle)
772                                 goto err;
773
774                         if (out_args) {
775                                 int i;
776
777                                 if (count > MAX_PHANDLE_ARGS) {
778                                         debug("%s: too many arguments %d\n",
779                                               fdt_get_name(blob, src_node,
780                                                            NULL), count);
781                                         count = MAX_PHANDLE_ARGS;
782                                 }
783                                 out_args->node = node;
784                                 out_args->args_count = count;
785                                 for (i = 0; i < count; i++) {
786                                         out_args->args[i] =
787                                                         be32_to_cpup(list++);
788                                 }
789                         }
790
791                         /* Found it! return success */
792                         return 0;
793                 }
794
795                 node = -1;
796                 list += count;
797                 cur_index++;
798         }
799
800         /*
801          * Result will be one of:
802          * -ENOENT : index is for empty phandle
803          * -EINVAL : parsing error on data
804          * [1..n]  : Number of phandle (count mode; when index = -1)
805          */
806         rc = index < 0 ? cur_index : -ENOENT;
807  err:
808         return rc;
809 }
810
811 int fdtdec_get_child_count(const void *blob, int node)
812 {
813         int subnode;
814         int num = 0;
815
816         fdt_for_each_subnode(subnode, blob, node)
817                 num++;
818
819         return num;
820 }
821
822 int fdtdec_get_byte_array(const void *blob, int node, const char *prop_name,
823                           u8 *array, int count)
824 {
825         const u8 *cell;
826         int err;
827
828         cell = get_prop_check_min_len(blob, node, prop_name, count, &err);
829         if (!err)
830                 memcpy(array, cell, count);
831         return err;
832 }
833
834 const u8 *fdtdec_locate_byte_array(const void *blob, int node,
835                                    const char *prop_name, int count)
836 {
837         const u8 *cell;
838         int err;
839
840         cell = get_prop_check_min_len(blob, node, prop_name, count, &err);
841         if (err)
842                 return NULL;
843         return cell;
844 }
845
846 int fdtdec_get_config_int(const void *blob, const char *prop_name,
847                           int default_val)
848 {
849         int config_node;
850
851         debug("%s: %s\n", __func__, prop_name);
852         config_node = fdt_path_offset(blob, "/config");
853         if (config_node < 0)
854                 return default_val;
855         return fdtdec_get_int(blob, config_node, prop_name, default_val);
856 }
857
858 int fdtdec_get_config_bool(const void *blob, const char *prop_name)
859 {
860         int config_node;
861         const void *prop;
862
863         debug("%s: %s\n", __func__, prop_name);
864         config_node = fdt_path_offset(blob, "/config");
865         if (config_node < 0)
866                 return 0;
867         prop = fdt_get_property(blob, config_node, prop_name, NULL);
868
869         return prop != NULL;
870 }
871
872 char *fdtdec_get_config_string(const void *blob, const char *prop_name)
873 {
874         const char *nodep;
875         int nodeoffset;
876         int len;
877
878         debug("%s: %s\n", __func__, prop_name);
879         nodeoffset = fdt_path_offset(blob, "/config");
880         if (nodeoffset < 0)
881                 return NULL;
882
883         nodep = fdt_getprop(blob, nodeoffset, prop_name, &len);
884         if (!nodep)
885                 return NULL;
886
887         return (char *)nodep;
888 }
889
890 u64 fdtdec_get_number(const fdt32_t *ptr, unsigned int cells)
891 {
892         u64 number = 0;
893
894         while (cells--)
895                 number = (number << 32) | fdt32_to_cpu(*ptr++);
896
897         return number;
898 }
899
900 int fdt_get_resource(const void *fdt, int node, const char *property,
901                      unsigned int index, struct fdt_resource *res)
902 {
903         const fdt32_t *ptr, *end;
904         int na, ns, len, parent;
905         unsigned int i = 0;
906
907         parent = fdt_parent_offset(fdt, node);
908         if (parent < 0)
909                 return parent;
910
911         na = fdt_address_cells(fdt, parent);
912         ns = fdt_size_cells(fdt, parent);
913
914         ptr = fdt_getprop(fdt, node, property, &len);
915         if (!ptr)
916                 return len;
917
918         end = ptr + len / sizeof(*ptr);
919
920         while (ptr + na + ns <= end) {
921                 if (i == index) {
922                         res->start = fdtdec_get_number(ptr, na);
923                         res->end = res->start;
924                         res->end += fdtdec_get_number(&ptr[na], ns) - 1;
925                         return 0;
926                 }
927
928                 ptr += na + ns;
929                 i++;
930         }
931
932         return -FDT_ERR_NOTFOUND;
933 }
934
935 int fdt_get_named_resource(const void *fdt, int node, const char *property,
936                            const char *prop_names, const char *name,
937                            struct fdt_resource *res)
938 {
939         int index;
940
941         index = fdt_stringlist_search(fdt, node, prop_names, name);
942         if (index < 0)
943                 return index;
944
945         return fdt_get_resource(fdt, node, property, index, res);
946 }
947
948 static int decode_timing_property(const void *blob, int node, const char *name,
949                                   struct timing_entry *result)
950 {
951         int length, ret = 0;
952         const u32 *prop;
953
954         prop = fdt_getprop(blob, node, name, &length);
955         if (!prop) {
956                 debug("%s: could not find property %s\n",
957                       fdt_get_name(blob, node, NULL), name);
958                 return length;
959         }
960
961         if (length == sizeof(u32)) {
962                 result->typ = fdtdec_get_int(blob, node, name, 0);
963                 result->min = result->typ;
964                 result->max = result->typ;
965         } else {
966                 ret = fdtdec_get_int_array(blob, node, name, &result->min, 3);
967         }
968
969         return ret;
970 }
971
972 int fdtdec_decode_display_timing(const void *blob, int parent, int index,
973                                  struct display_timing *dt)
974 {
975         int i, node, timings_node;
976         u32 val = 0;
977         int ret = 0;
978
979         timings_node = fdt_subnode_offset(blob, parent, "display-timings");
980         if (timings_node < 0)
981                 return timings_node;
982
983         for (i = 0, node = fdt_first_subnode(blob, timings_node);
984              node > 0 && i != index;
985              node = fdt_next_subnode(blob, node))
986                 i++;
987
988         if (node < 0)
989                 return node;
990
991         memset(dt, 0, sizeof(*dt));
992
993         ret |= decode_timing_property(blob, node, "hback-porch",
994                                       &dt->hback_porch);
995         ret |= decode_timing_property(blob, node, "hfront-porch",
996                                       &dt->hfront_porch);
997         ret |= decode_timing_property(blob, node, "hactive", &dt->hactive);
998         ret |= decode_timing_property(blob, node, "hsync-len", &dt->hsync_len);
999         ret |= decode_timing_property(blob, node, "vback-porch",
1000                                       &dt->vback_porch);
1001         ret |= decode_timing_property(blob, node, "vfront-porch",
1002                                       &dt->vfront_porch);
1003         ret |= decode_timing_property(blob, node, "vactive", &dt->vactive);
1004         ret |= decode_timing_property(blob, node, "vsync-len", &dt->vsync_len);
1005         ret |= decode_timing_property(blob, node, "clock-frequency",
1006                                       &dt->pixelclock);
1007
1008         dt->flags = 0;
1009         val = fdtdec_get_int(blob, node, "vsync-active", -1);
1010         if (val != -1) {
1011                 dt->flags |= val ? DISPLAY_FLAGS_VSYNC_HIGH :
1012                                 DISPLAY_FLAGS_VSYNC_LOW;
1013         }
1014         val = fdtdec_get_int(blob, node, "hsync-active", -1);
1015         if (val != -1) {
1016                 dt->flags |= val ? DISPLAY_FLAGS_HSYNC_HIGH :
1017                                 DISPLAY_FLAGS_HSYNC_LOW;
1018         }
1019         val = fdtdec_get_int(blob, node, "de-active", -1);
1020         if (val != -1) {
1021                 dt->flags |= val ? DISPLAY_FLAGS_DE_HIGH :
1022                                 DISPLAY_FLAGS_DE_LOW;
1023         }
1024         val = fdtdec_get_int(blob, node, "pixelclk-active", -1);
1025         if (val != -1) {
1026                 dt->flags |= val ? DISPLAY_FLAGS_PIXDATA_POSEDGE :
1027                                 DISPLAY_FLAGS_PIXDATA_NEGEDGE;
1028         }
1029
1030         if (fdtdec_get_bool(blob, node, "interlaced"))
1031                 dt->flags |= DISPLAY_FLAGS_INTERLACED;
1032         if (fdtdec_get_bool(blob, node, "doublescan"))
1033                 dt->flags |= DISPLAY_FLAGS_DOUBLESCAN;
1034         if (fdtdec_get_bool(blob, node, "doubleclk"))
1035                 dt->flags |= DISPLAY_FLAGS_DOUBLECLK;
1036
1037         return ret;
1038 }
1039
1040 int fdtdec_setup_mem_size_base_fdt(const void *blob)
1041 {
1042         int ret, mem;
1043         struct fdt_resource res;
1044
1045         mem = fdt_path_offset(blob, "/memory");
1046         if (mem < 0) {
1047                 debug("%s: Missing /memory node\n", __func__);
1048                 return -EINVAL;
1049         }
1050
1051         ret = fdt_get_resource(blob, mem, "reg", 0, &res);
1052         if (ret != 0) {
1053                 debug("%s: Unable to decode first memory bank\n", __func__);
1054                 return -EINVAL;
1055         }
1056
1057         gd->ram_size = (phys_size_t)(res.end - res.start + 1);
1058         gd->ram_base = (unsigned long)res.start;
1059         debug("%s: Initial DRAM size %llx\n", __func__,
1060               (unsigned long long)gd->ram_size);
1061
1062         return 0;
1063 }
1064
1065 int fdtdec_setup_mem_size_base(void)
1066 {
1067         return fdtdec_setup_mem_size_base_fdt(gd->fdt_blob);
1068 }
1069
1070 #if defined(CONFIG_NR_DRAM_BANKS)
1071
1072 static int get_next_memory_node(const void *blob, int mem)
1073 {
1074         do {
1075                 mem = fdt_node_offset_by_prop_value(blob, mem,
1076                                                     "device_type", "memory", 7);
1077         } while (!fdtdec_get_is_enabled(blob, mem));
1078
1079         return mem;
1080 }
1081
1082 int fdtdec_setup_memory_banksize_fdt(const void *blob)
1083 {
1084         int bank, ret, mem, reg = 0;
1085         struct fdt_resource res;
1086
1087         mem = get_next_memory_node(blob, -1);
1088         if (mem < 0) {
1089                 debug("%s: Missing /memory node\n", __func__);
1090                 return -EINVAL;
1091         }
1092
1093         for (bank = 0; bank < CONFIG_NR_DRAM_BANKS; bank++) {
1094                 ret = fdt_get_resource(blob, mem, "reg", reg++, &res);
1095                 if (ret == -FDT_ERR_NOTFOUND) {
1096                         reg = 0;
1097                         mem = get_next_memory_node(blob, mem);
1098                         if (mem == -FDT_ERR_NOTFOUND)
1099                                 break;
1100
1101                         ret = fdt_get_resource(blob, mem, "reg", reg++, &res);
1102                         if (ret == -FDT_ERR_NOTFOUND)
1103                                 break;
1104                 }
1105                 if (ret != 0) {
1106                         return -EINVAL;
1107                 }
1108
1109                 gd->bd->bi_dram[bank].start = (phys_addr_t)res.start;
1110                 gd->bd->bi_dram[bank].size =
1111                         (phys_size_t)(res.end - res.start + 1);
1112
1113                 debug("%s: DRAM Bank #%d: start = 0x%llx, size = 0x%llx\n",
1114                       __func__, bank,
1115                       (unsigned long long)gd->bd->bi_dram[bank].start,
1116                       (unsigned long long)gd->bd->bi_dram[bank].size);
1117         }
1118
1119         return 0;
1120 }
1121
1122 int fdtdec_setup_memory_banksize(void)
1123 {
1124         return fdtdec_setup_memory_banksize_fdt(gd->fdt_blob);
1125
1126 }
1127 #endif
1128
1129 #if CONFIG_IS_ENABLED(MULTI_DTB_FIT)
1130 # if CONFIG_IS_ENABLED(MULTI_DTB_FIT_GZIP) ||\
1131         CONFIG_IS_ENABLED(MULTI_DTB_FIT_LZO)
1132 static int uncompress_blob(const void *src, ulong sz_src, void **dstp)
1133 {
1134         size_t sz_out = CONFIG_VAL(MULTI_DTB_FIT_UNCOMPRESS_SZ);
1135         bool gzip = 0, lzo = 0;
1136         ulong sz_in = sz_src;
1137         void *dst;
1138         int rc;
1139
1140         if (CONFIG_IS_ENABLED(GZIP))
1141                 if (gzip_parse_header(src, sz_in) >= 0)
1142                         gzip = 1;
1143         if (CONFIG_IS_ENABLED(LZO))
1144                 if (!gzip && lzop_is_valid_header(src))
1145                         lzo = 1;
1146
1147         if (!gzip && !lzo)
1148                 return -EBADMSG;
1149
1150
1151         if (CONFIG_IS_ENABLED(MULTI_DTB_FIT_DYN_ALLOC)) {
1152                 dst = malloc(sz_out);
1153                 if (!dst) {
1154                         puts("uncompress_blob: Unable to allocate memory\n");
1155                         return -ENOMEM;
1156                 }
1157         } else  {
1158 #  if CONFIG_IS_ENABLED(MULTI_DTB_FIT_USER_DEFINED_AREA)
1159                 dst = (void *)CONFIG_VAL(MULTI_DTB_FIT_USER_DEF_ADDR);
1160 #  else
1161                 return -ENOTSUPP;
1162 #  endif
1163         }
1164
1165         if (CONFIG_IS_ENABLED(GZIP) && gzip)
1166                 rc = gunzip(dst, sz_out, (u8 *)src, &sz_in);
1167         else if (CONFIG_IS_ENABLED(LZO) && lzo)
1168                 rc = lzop_decompress(src, sz_in, dst, &sz_out);
1169         else
1170                 hang();
1171
1172         if (rc < 0) {
1173                 /* not a valid compressed blob */
1174                 puts("uncompress_blob: Unable to uncompress\n");
1175                 if (CONFIG_IS_ENABLED(MULTI_DTB_FIT_DYN_ALLOC))
1176                         free(dst);
1177                 return -EBADMSG;
1178         }
1179         *dstp = dst;
1180         return 0;
1181 }
1182 # else
1183 static int uncompress_blob(const void *src, ulong sz_src, void **dstp)
1184 {
1185         *dstp = (void *)src;
1186         return 0;
1187 }
1188 # endif
1189 #endif
1190
1191 #if defined(CONFIG_OF_BOARD) || defined(CONFIG_OF_SEPARATE)
1192 /*
1193  * For CONFIG_OF_SEPARATE, the board may optionally implement this to
1194  * provide and/or fixup the fdt.
1195  */
1196 __weak void *board_fdt_blob_setup(void)
1197 {
1198         void *fdt_blob = NULL;
1199 #ifdef CONFIG_SPL_BUILD
1200         /* FDT is at end of BSS unless it is in a different memory region */
1201         if (IS_ENABLED(CONFIG_SPL_SEPARATE_BSS))
1202                 fdt_blob = (ulong *)&_image_binary_end;
1203         else
1204                 fdt_blob = (ulong *)&__bss_end;
1205 #else
1206         /* FDT is at end of image */
1207         fdt_blob = (ulong *)&_end;
1208 #endif
1209         return fdt_blob;
1210 }
1211 #endif
1212
1213 int fdtdec_set_ethernet_mac_address(void *fdt, const u8 *mac, size_t size)
1214 {
1215         const char *path;
1216         int offset, err;
1217
1218         if (!is_valid_ethaddr(mac))
1219                 return -EINVAL;
1220
1221         path = fdt_get_alias(fdt, "ethernet");
1222         if (!path)
1223                 return 0;
1224
1225         debug("ethernet alias found: %s\n", path);
1226
1227         offset = fdt_path_offset(fdt, path);
1228         if (offset < 0) {
1229                 debug("ethernet alias points to absent node %s\n", path);
1230                 return -ENOENT;
1231         }
1232
1233         err = fdt_setprop_inplace(fdt, offset, "local-mac-address", mac, size);
1234         if (err < 0)
1235                 return err;
1236
1237         debug("MAC address: %pM\n", mac);
1238
1239         return 0;
1240 }
1241
1242 static int fdtdec_init_reserved_memory(void *blob)
1243 {
1244         int na, ns, node, err;
1245         fdt32_t value;
1246
1247         /* inherit #address-cells and #size-cells from the root node */
1248         na = fdt_address_cells(blob, 0);
1249         ns = fdt_size_cells(blob, 0);
1250
1251         node = fdt_add_subnode(blob, 0, "reserved-memory");
1252         if (node < 0)
1253                 return node;
1254
1255         err = fdt_setprop(blob, node, "ranges", NULL, 0);
1256         if (err < 0)
1257                 return err;
1258
1259         value = cpu_to_fdt32(ns);
1260
1261         err = fdt_setprop(blob, node, "#size-cells", &value, sizeof(value));
1262         if (err < 0)
1263                 return err;
1264
1265         value = cpu_to_fdt32(na);
1266
1267         err = fdt_setprop(blob, node, "#address-cells", &value, sizeof(value));
1268         if (err < 0)
1269                 return err;
1270
1271         return node;
1272 }
1273
1274 int fdtdec_add_reserved_memory(void *blob, const char *basename,
1275                                const struct fdt_memory *carveout,
1276                                uint32_t *phandlep)
1277 {
1278         fdt32_t cells[4] = {}, *ptr = cells;
1279         uint32_t upper, lower, phandle;
1280         int parent, node, na, ns, err;
1281         fdt_size_t size;
1282         char name[64];
1283
1284         /* create an empty /reserved-memory node if one doesn't exist */
1285         parent = fdt_path_offset(blob, "/reserved-memory");
1286         if (parent < 0) {
1287                 parent = fdtdec_init_reserved_memory(blob);
1288                 if (parent < 0)
1289                         return parent;
1290         }
1291
1292         /* only 1 or 2 #address-cells and #size-cells are supported */
1293         na = fdt_address_cells(blob, parent);
1294         if (na < 1 || na > 2)
1295                 return -FDT_ERR_BADNCELLS;
1296
1297         ns = fdt_size_cells(blob, parent);
1298         if (ns < 1 || ns > 2)
1299                 return -FDT_ERR_BADNCELLS;
1300
1301         /* find a matching node and return the phandle to that */
1302         fdt_for_each_subnode(node, blob, parent) {
1303                 const char *name = fdt_get_name(blob, node, NULL);
1304                 phys_addr_t addr, size;
1305
1306                 addr = fdtdec_get_addr_size(blob, node, "reg", &size);
1307                 if (addr == FDT_ADDR_T_NONE) {
1308                         debug("failed to read address/size for %s\n", name);
1309                         continue;
1310                 }
1311
1312                 if (addr == carveout->start && (addr + size) == carveout->end) {
1313                         if (phandlep)
1314                                 *phandlep = fdt_get_phandle(blob, node);
1315                         return 0;
1316                 }
1317         }
1318
1319         /*
1320          * Unpack the start address and generate the name of the new node
1321          * base on the basename and the unit-address.
1322          */
1323         upper = upper_32_bits(carveout->start);
1324         lower = lower_32_bits(carveout->start);
1325
1326         if (na > 1 && upper > 0)
1327                 snprintf(name, sizeof(name), "%s@%x,%x", basename, upper,
1328                          lower);
1329         else {
1330                 if (upper > 0) {
1331                         debug("address %08x:%08x exceeds addressable space\n",
1332                               upper, lower);
1333                         return -FDT_ERR_BADVALUE;
1334                 }
1335
1336                 snprintf(name, sizeof(name), "%s@%x", basename, lower);
1337         }
1338
1339         node = fdt_add_subnode(blob, parent, name);
1340         if (node < 0)
1341                 return node;
1342
1343         if (phandlep) {
1344                 err = fdt_generate_phandle(blob, &phandle);
1345                 if (err < 0)
1346                         return err;
1347
1348                 err = fdtdec_set_phandle(blob, node, phandle);
1349                 if (err < 0)
1350                         return err;
1351         }
1352
1353         /* store one or two address cells */
1354         if (na > 1)
1355                 *ptr++ = cpu_to_fdt32(upper);
1356
1357         *ptr++ = cpu_to_fdt32(lower);
1358
1359         /* store one or two size cells */
1360         size = carveout->end - carveout->start + 1;
1361         upper = upper_32_bits(size);
1362         lower = lower_32_bits(size);
1363
1364         if (ns > 1)
1365                 *ptr++ = cpu_to_fdt32(upper);
1366
1367         *ptr++ = cpu_to_fdt32(lower);
1368
1369         err = fdt_setprop(blob, node, "reg", cells, (na + ns) * sizeof(*cells));
1370         if (err < 0)
1371                 return err;
1372
1373         /* return the phandle for the new node for the caller to use */
1374         if (phandlep)
1375                 *phandlep = phandle;
1376
1377         return 0;
1378 }
1379
1380 int fdtdec_get_carveout(const void *blob, const char *node, const char *name,
1381                         unsigned int index, struct fdt_memory *carveout)
1382 {
1383         const fdt32_t *prop;
1384         uint32_t phandle;
1385         int offset, len;
1386         fdt_size_t size;
1387
1388         offset = fdt_path_offset(blob, node);
1389         if (offset < 0)
1390                 return offset;
1391
1392         prop = fdt_getprop(blob, offset, name, &len);
1393         if (!prop) {
1394                 debug("failed to get %s for %s\n", name, node);
1395                 return -FDT_ERR_NOTFOUND;
1396         }
1397
1398         if ((len % sizeof(phandle)) != 0) {
1399                 debug("invalid phandle property\n");
1400                 return -FDT_ERR_BADPHANDLE;
1401         }
1402
1403         if (len < (sizeof(phandle) * (index + 1))) {
1404                 debug("invalid phandle index\n");
1405                 return -FDT_ERR_BADPHANDLE;
1406         }
1407
1408         phandle = fdt32_to_cpu(prop[index]);
1409
1410         offset = fdt_node_offset_by_phandle(blob, phandle);
1411         if (offset < 0) {
1412                 debug("failed to find node for phandle %u\n", phandle);
1413                 return offset;
1414         }
1415
1416         carveout->start = fdtdec_get_addr_size_auto_noparent(blob, offset,
1417                                                              "reg", 0, &size,
1418                                                              true);
1419         if (carveout->start == FDT_ADDR_T_NONE) {
1420                 debug("failed to read address/size from \"reg\" property\n");
1421                 return -FDT_ERR_NOTFOUND;
1422         }
1423
1424         carveout->end = carveout->start + size - 1;
1425
1426         return 0;
1427 }
1428
1429 int fdtdec_set_carveout(void *blob, const char *node, const char *prop_name,
1430                         unsigned int index, const char *name,
1431                         const struct fdt_memory *carveout)
1432 {
1433         uint32_t phandle;
1434         int err, offset;
1435         fdt32_t value;
1436
1437         /* XXX implement support for multiple phandles */
1438         if (index > 0) {
1439                 debug("invalid index %u\n", index);
1440                 return -FDT_ERR_BADOFFSET;
1441         }
1442
1443         err = fdtdec_add_reserved_memory(blob, name, carveout, &phandle);
1444         if (err < 0) {
1445                 debug("failed to add reserved memory: %d\n", err);
1446                 return err;
1447         }
1448
1449         offset = fdt_path_offset(blob, node);
1450         if (offset < 0) {
1451                 debug("failed to find offset for node %s: %d\n", node, offset);
1452                 return offset;
1453         }
1454
1455         value = cpu_to_fdt32(phandle);
1456
1457         err = fdt_setprop(blob, offset, prop_name, &value, sizeof(value));
1458         if (err < 0) {
1459                 debug("failed to set %s property for node %s: %d\n", prop_name,
1460                       node, err);
1461                 return err;
1462         }
1463
1464         return 0;
1465 }
1466
1467 int fdtdec_setup(void)
1468 {
1469 #if CONFIG_IS_ENABLED(OF_CONTROL)
1470 # if CONFIG_IS_ENABLED(MULTI_DTB_FIT)
1471         void *fdt_blob;
1472 # endif
1473 # ifdef CONFIG_OF_EMBED
1474         /* Get a pointer to the FDT */
1475 #  ifdef CONFIG_SPL_BUILD
1476         gd->fdt_blob = __dtb_dt_spl_begin;
1477 #  else
1478         gd->fdt_blob = __dtb_dt_begin;
1479 #  endif
1480 # elif defined(CONFIG_OF_BOARD) || defined(CONFIG_OF_SEPARATE)
1481         /* Allow the board to override the fdt address. */
1482         gd->fdt_blob = board_fdt_blob_setup();
1483 # elif defined(CONFIG_OF_HOSTFILE)
1484         if (sandbox_read_fdt_from_file()) {
1485                 puts("Failed to read control FDT\n");
1486                 return -1;
1487         }
1488 # elif defined(CONFIG_OF_PRIOR_STAGE)
1489         gd->fdt_blob = (void *)prior_stage_fdt_address;
1490 # endif
1491 # ifndef CONFIG_SPL_BUILD
1492         /* Allow the early environment to override the fdt address */
1493         gd->fdt_blob = map_sysmem
1494                 (env_get_ulong("fdtcontroladdr", 16,
1495                                (unsigned long)map_to_sysmem(gd->fdt_blob)), 0);
1496 # endif
1497
1498 # if CONFIG_IS_ENABLED(MULTI_DTB_FIT)
1499         /*
1500          * Try and uncompress the blob.
1501          * Unfortunately there is no way to know how big the input blob really
1502          * is. So let us set the maximum input size arbitrarily high. 16MB
1503          * ought to be more than enough for packed DTBs.
1504          */
1505         if (uncompress_blob(gd->fdt_blob, 0x1000000, &fdt_blob) == 0)
1506                 gd->fdt_blob = fdt_blob;
1507
1508         /*
1509          * Check if blob is a FIT images containings DTBs.
1510          * If so, pick the most relevant
1511          */
1512         fdt_blob = locate_dtb_in_fit(gd->fdt_blob);
1513         if (fdt_blob) {
1514                 gd->multi_dtb_fit = gd->fdt_blob;
1515                 gd->fdt_blob = fdt_blob;
1516         }
1517
1518 # endif
1519 #endif
1520
1521         return fdtdec_prepare_fdt();
1522 }
1523
1524 #if CONFIG_IS_ENABLED(MULTI_DTB_FIT)
1525 int fdtdec_resetup(int *rescan)
1526 {
1527         void *fdt_blob;
1528
1529         /*
1530          * If the current DTB is part of a compressed FIT image,
1531          * try to locate the best match from the uncompressed
1532          * FIT image stillpresent there. Save the time and space
1533          * required to uncompress it again.
1534          */
1535         if (gd->multi_dtb_fit) {
1536                 fdt_blob = locate_dtb_in_fit(gd->multi_dtb_fit);
1537
1538                 if (fdt_blob == gd->fdt_blob) {
1539                         /*
1540                          * The best match did not change. no need to tear down
1541                          * the DM and rescan the fdt.
1542                          */
1543                         *rescan = 0;
1544                         return 0;
1545                 }
1546
1547                 *rescan = 1;
1548                 gd->fdt_blob = fdt_blob;
1549                 return fdtdec_prepare_fdt();
1550         }
1551
1552         /*
1553          * If multi_dtb_fit is NULL, it means that blob appended to u-boot is
1554          * not a FIT image containings DTB, but a single DTB. There is no need
1555          * to teard down DM and rescan the DT in this case.
1556          */
1557         *rescan = 0;
1558         return 0;
1559 }
1560 #endif
1561
1562 #ifdef CONFIG_NR_DRAM_BANKS
1563 int fdtdec_decode_ram_size(const void *blob, const char *area, int board_id,
1564                            phys_addr_t *basep, phys_size_t *sizep, bd_t *bd)
1565 {
1566         int addr_cells, size_cells;
1567         const u32 *cell, *end;
1568         u64 total_size, size, addr;
1569         int node, child;
1570         bool auto_size;
1571         int bank;
1572         int len;
1573
1574         debug("%s: board_id=%d\n", __func__, board_id);
1575         if (!area)
1576                 area = "/memory";
1577         node = fdt_path_offset(blob, area);
1578         if (node < 0) {
1579                 debug("No %s node found\n", area);
1580                 return -ENOENT;
1581         }
1582
1583         cell = fdt_getprop(blob, node, "reg", &len);
1584         if (!cell) {
1585                 debug("No reg property found\n");
1586                 return -ENOENT;
1587         }
1588
1589         addr_cells = fdt_address_cells(blob, node);
1590         size_cells = fdt_size_cells(blob, node);
1591
1592         /* Check the board id and mask */
1593         for (child = fdt_first_subnode(blob, node);
1594              child >= 0;
1595              child = fdt_next_subnode(blob, child)) {
1596                 int match_mask, match_value;
1597
1598                 match_mask = fdtdec_get_int(blob, child, "match-mask", -1);
1599                 match_value = fdtdec_get_int(blob, child, "match-value", -1);
1600
1601                 if (match_value >= 0 &&
1602                     ((board_id & match_mask) == match_value)) {
1603                         /* Found matching mask */
1604                         debug("Found matching mask %d\n", match_mask);
1605                         node = child;
1606                         cell = fdt_getprop(blob, node, "reg", &len);
1607                         if (!cell) {
1608                                 debug("No memory-banks property found\n");
1609                                 return -EINVAL;
1610                         }
1611                         break;
1612                 }
1613         }
1614         /* Note: if no matching subnode was found we use the parent node */
1615
1616         if (bd) {
1617                 memset(bd->bi_dram, '\0', sizeof(bd->bi_dram[0]) *
1618                                                 CONFIG_NR_DRAM_BANKS);
1619         }
1620
1621         auto_size = fdtdec_get_bool(blob, node, "auto-size");
1622
1623         total_size = 0;
1624         end = cell + len / 4 - addr_cells - size_cells;
1625         debug("cell at %p, end %p\n", cell, end);
1626         for (bank = 0; bank < CONFIG_NR_DRAM_BANKS; bank++) {
1627                 if (cell > end)
1628                         break;
1629                 addr = 0;
1630                 if (addr_cells == 2)
1631                         addr += (u64)fdt32_to_cpu(*cell++) << 32UL;
1632                 addr += fdt32_to_cpu(*cell++);
1633                 if (bd)
1634                         bd->bi_dram[bank].start = addr;
1635                 if (basep && !bank)
1636                         *basep = (phys_addr_t)addr;
1637
1638                 size = 0;
1639                 if (size_cells == 2)
1640                         size += (u64)fdt32_to_cpu(*cell++) << 32UL;
1641                 size += fdt32_to_cpu(*cell++);
1642
1643                 if (auto_size) {
1644                         u64 new_size;
1645
1646                         debug("Auto-sizing %llx, size %llx: ", addr, size);
1647                         new_size = get_ram_size((long *)(uintptr_t)addr, size);
1648                         if (new_size == size) {
1649                                 debug("OK\n");
1650                         } else {
1651                                 debug("sized to %llx\n", new_size);
1652                                 size = new_size;
1653                         }
1654                 }
1655
1656                 if (bd)
1657                         bd->bi_dram[bank].size = size;
1658                 total_size += size;
1659         }
1660
1661         debug("Memory size %llu\n", total_size);
1662         if (sizep)
1663                 *sizep = (phys_size_t)total_size;
1664
1665         return 0;
1666 }
1667 #endif /* CONFIG_NR_DRAM_BANKS */
1668
1669 #endif /* !USE_HOSTCC */