1af6074fcSRob Herring // SPDX-License-Identifier: GPL-2.0+
23cfc535cSAndres Salomon /* pdt.c: OF PROM device tree support code.
39bdf6babSAndres Salomon *
49bdf6babSAndres Salomon * Paul Mackerras August 1996.
59bdf6babSAndres Salomon * Copyright (C) 1996-2005 Paul Mackerras.
69bdf6babSAndres Salomon *
79bdf6babSAndres Salomon * Adapted for 64bit PowerPC by Dave Engebretsen and Peter Bergner.
89bdf6babSAndres Salomon * {engebret|bergner}@us.ibm.com
99bdf6babSAndres Salomon *
109bdf6babSAndres Salomon * Adapted for sparc by David S. Miller davem@davemloft.net
113cfc535cSAndres Salomon * Adapted for multiple architectures by Andres Salomon <dilinger@queued.net>
129bdf6babSAndres Salomon */
139bdf6babSAndres Salomon
149bdf6babSAndres Salomon #include <linux/kernel.h>
159bdf6babSAndres Salomon #include <linux/module.h>
169bdf6babSAndres Salomon #include <linux/errno.h>
179bdf6babSAndres Salomon #include <linux/mutex.h>
189bdf6babSAndres Salomon #include <linux/slab.h>
199bdf6babSAndres Salomon #include <linux/of.h>
203cfc535cSAndres Salomon #include <linux/of_pdt.h>
21f90c34bdSAndres Salomon
22f90c34bdSAndres Salomon static struct of_pdt_ops *of_pdt_prom_ops __initdata;
239bdf6babSAndres Salomon
243cfc535cSAndres Salomon #if defined(CONFIG_SPARC)
253cfc535cSAndres Salomon unsigned int of_pdt_unique_id __initdata;
263cfc535cSAndres Salomon
273cfc535cSAndres Salomon #define of_pdt_incr_unique_id(p) do { \
283cfc535cSAndres Salomon (p)->unique_id = of_pdt_unique_id++; \
293cfc535cSAndres Salomon } while (0)
303cfc535cSAndres Salomon
of_pdt_build_full_name(struct device_node * dp)31a74ea43dSAndres Salomon static char * __init of_pdt_build_full_name(struct device_node *dp)
323cfc535cSAndres Salomon {
33*0c5eaa77SRob Herring return build_path_component(dp);
343cfc535cSAndres Salomon }
353cfc535cSAndres Salomon
36a74ea43dSAndres Salomon #else /* CONFIG_SPARC */
373cfc535cSAndres Salomon
of_pdt_incr_unique_id(void * p)383cfc535cSAndres Salomon static inline void of_pdt_incr_unique_id(void *p) { }
irq_trans_init(struct device_node * dp)393cfc535cSAndres Salomon static inline void irq_trans_init(struct device_node *dp) { }
403cfc535cSAndres Salomon
of_pdt_build_full_name(struct device_node * dp)41a74ea43dSAndres Salomon static char * __init of_pdt_build_full_name(struct device_node *dp)
423cfc535cSAndres Salomon {
43a74ea43dSAndres Salomon static int failsafe_id = 0; /* for generating unique names on failure */
44*0c5eaa77SRob Herring const char *name;
45*0c5eaa77SRob Herring char path[256];
46a74ea43dSAndres Salomon char *buf;
47a74ea43dSAndres Salomon int len;
48a74ea43dSAndres Salomon
49*0c5eaa77SRob Herring if (!of_pdt_prom_ops->pkg2path(dp->phandle, path, sizeof(path), &len)) {
50*0c5eaa77SRob Herring name = kbasename(path);
51*0c5eaa77SRob Herring buf = prom_early_alloc(strlen(name) + 1);
52*0c5eaa77SRob Herring strcpy(buf, name);
53a74ea43dSAndres Salomon return buf;
54*0c5eaa77SRob Herring }
55a74ea43dSAndres Salomon
56*0c5eaa77SRob Herring name = of_get_property(dp, "name", &len);
57*0c5eaa77SRob Herring buf = prom_early_alloc(len + 16);
58*0c5eaa77SRob Herring sprintf(buf, "%s@unknown%i", name, failsafe_id++);
59a74ea43dSAndres Salomon pr_err("%s: pkg2path failed; assigning %s\n", __func__, buf);
60a74ea43dSAndres Salomon return buf;
613cfc535cSAndres Salomon }
623cfc535cSAndres Salomon
633cfc535cSAndres Salomon #endif /* !CONFIG_SPARC */
649bdf6babSAndres Salomon
of_pdt_build_one_prop(phandle node,char * prev,char * special_name,void * special_val,int special_len)65ed418502SAndres Salomon static struct property * __init of_pdt_build_one_prop(phandle node, char *prev,
669bdf6babSAndres Salomon char *special_name,
679bdf6babSAndres Salomon void *special_val,
689bdf6babSAndres Salomon int special_len)
699bdf6babSAndres Salomon {
709bdf6babSAndres Salomon static struct property *tmp = NULL;
719bdf6babSAndres Salomon struct property *p;
72f90c34bdSAndres Salomon int err;
739bdf6babSAndres Salomon
749bdf6babSAndres Salomon if (tmp) {
759bdf6babSAndres Salomon p = tmp;
769bdf6babSAndres Salomon memset(p, 0, sizeof(*p) + 32);
779bdf6babSAndres Salomon tmp = NULL;
789bdf6babSAndres Salomon } else {
799bdf6babSAndres Salomon p = prom_early_alloc(sizeof(struct property) + 32);
803cfc535cSAndres Salomon of_pdt_incr_unique_id(p);
819bdf6babSAndres Salomon }
829bdf6babSAndres Salomon
839bdf6babSAndres Salomon p->name = (char *) (p + 1);
849bdf6babSAndres Salomon if (special_name) {
859bdf6babSAndres Salomon strcpy(p->name, special_name);
869bdf6babSAndres Salomon p->length = special_len;
879bdf6babSAndres Salomon p->value = prom_early_alloc(special_len);
889bdf6babSAndres Salomon memcpy(p->value, special_val, special_len);
899bdf6babSAndres Salomon } else {
90f90c34bdSAndres Salomon err = of_pdt_prom_ops->nextprop(node, prev, p->name);
91f90c34bdSAndres Salomon if (err) {
929bdf6babSAndres Salomon tmp = p;
939bdf6babSAndres Salomon return NULL;
949bdf6babSAndres Salomon }
95f90c34bdSAndres Salomon p->length = of_pdt_prom_ops->getproplen(node, p->name);
969bdf6babSAndres Salomon if (p->length <= 0) {
979bdf6babSAndres Salomon p->length = 0;
989bdf6babSAndres Salomon } else {
999bdf6babSAndres Salomon int len;
1009bdf6babSAndres Salomon
1019bdf6babSAndres Salomon p->value = prom_early_alloc(p->length + 1);
102f90c34bdSAndres Salomon len = of_pdt_prom_ops->getproperty(node, p->name,
103f90c34bdSAndres Salomon p->value, p->length);
1049bdf6babSAndres Salomon if (len <= 0)
1059bdf6babSAndres Salomon p->length = 0;
1069bdf6babSAndres Salomon ((unsigned char *)p->value)[p->length] = '\0';
1079bdf6babSAndres Salomon }
1089bdf6babSAndres Salomon }
1099bdf6babSAndres Salomon return p;
1109bdf6babSAndres Salomon }
1119bdf6babSAndres Salomon
of_pdt_build_prop_list(phandle node)112ed418502SAndres Salomon static struct property * __init of_pdt_build_prop_list(phandle node)
1139bdf6babSAndres Salomon {
1149bdf6babSAndres Salomon struct property *head, *tail;
1159bdf6babSAndres Salomon
116ed418502SAndres Salomon head = tail = of_pdt_build_one_prop(node, NULL,
1179bdf6babSAndres Salomon ".node", &node, sizeof(node));
1189bdf6babSAndres Salomon
119ed418502SAndres Salomon tail->next = of_pdt_build_one_prop(node, NULL, NULL, NULL, 0);
1209bdf6babSAndres Salomon tail = tail->next;
1219bdf6babSAndres Salomon while(tail) {
122ed418502SAndres Salomon tail->next = of_pdt_build_one_prop(node, tail->name,
1239bdf6babSAndres Salomon NULL, NULL, 0);
1249bdf6babSAndres Salomon tail = tail->next;
1259bdf6babSAndres Salomon }
1269bdf6babSAndres Salomon
1279bdf6babSAndres Salomon return head;
1289bdf6babSAndres Salomon }
1299bdf6babSAndres Salomon
of_pdt_get_one_property(phandle node,const char * name)130ed418502SAndres Salomon static char * __init of_pdt_get_one_property(phandle node, const char *name)
1319bdf6babSAndres Salomon {
1329bdf6babSAndres Salomon char *buf = "<NULL>";
1339bdf6babSAndres Salomon int len;
1349bdf6babSAndres Salomon
135f90c34bdSAndres Salomon len = of_pdt_prom_ops->getproplen(node, name);
1369bdf6babSAndres Salomon if (len > 0) {
1379bdf6babSAndres Salomon buf = prom_early_alloc(len);
138f90c34bdSAndres Salomon len = of_pdt_prom_ops->getproperty(node, name, buf, len);
1399bdf6babSAndres Salomon }
1409bdf6babSAndres Salomon
1419bdf6babSAndres Salomon return buf;
1429bdf6babSAndres Salomon }
1439bdf6babSAndres Salomon
of_pdt_create_node(phandle node,struct device_node * parent)144ed418502SAndres Salomon static struct device_node * __init of_pdt_create_node(phandle node,
1459bdf6babSAndres Salomon struct device_node *parent)
1469bdf6babSAndres Salomon {
1479bdf6babSAndres Salomon struct device_node *dp;
1489bdf6babSAndres Salomon
1499bdf6babSAndres Salomon if (!node)
1509bdf6babSAndres Salomon return NULL;
1519bdf6babSAndres Salomon
1529bdf6babSAndres Salomon dp = prom_early_alloc(sizeof(*dp));
1530829f6d1SPantelis Antoniou of_node_init(dp);
1543cfc535cSAndres Salomon of_pdt_incr_unique_id(dp);
1559bdf6babSAndres Salomon dp->parent = parent;
1569bdf6babSAndres Salomon
157a74ea43dSAndres Salomon dp->name = of_pdt_get_one_property(node, "name");
1589bdf6babSAndres Salomon dp->phandle = node;
1599bdf6babSAndres Salomon
160ed418502SAndres Salomon dp->properties = of_pdt_build_prop_list(node);
1619bdf6babSAndres Salomon
162*0c5eaa77SRob Herring dp->full_name = of_pdt_build_full_name(dp);
163*0c5eaa77SRob Herring
1649bdf6babSAndres Salomon irq_trans_init(dp);
1659bdf6babSAndres Salomon
1669bdf6babSAndres Salomon return dp;
1679bdf6babSAndres Salomon }
1689bdf6babSAndres Salomon
of_pdt_build_tree(struct device_node * parent,phandle node)169ed418502SAndres Salomon static struct device_node * __init of_pdt_build_tree(struct device_node *parent,
1705063e25aSGrant Likely phandle node)
1719bdf6babSAndres Salomon {
1729bdf6babSAndres Salomon struct device_node *ret = NULL, *prev_sibling = NULL;
1739bdf6babSAndres Salomon struct device_node *dp;
1749bdf6babSAndres Salomon
1759bdf6babSAndres Salomon while (1) {
176ed418502SAndres Salomon dp = of_pdt_create_node(node, parent);
1779bdf6babSAndres Salomon if (!dp)
1789bdf6babSAndres Salomon break;
1799bdf6babSAndres Salomon
1809bdf6babSAndres Salomon if (prev_sibling)
1819bdf6babSAndres Salomon prev_sibling->sibling = dp;
1829bdf6babSAndres Salomon
1839bdf6babSAndres Salomon if (!ret)
1849bdf6babSAndres Salomon ret = dp;
1859bdf6babSAndres Salomon prev_sibling = dp;
1869bdf6babSAndres Salomon
1875063e25aSGrant Likely dp->child = of_pdt_build_tree(dp, of_pdt_prom_ops->getchild(node));
1889bdf6babSAndres Salomon
189f90c34bdSAndres Salomon node = of_pdt_prom_ops->getsibling(node);
1909bdf6babSAndres Salomon }
1919bdf6babSAndres Salomon
1929bdf6babSAndres Salomon return ret;
1939bdf6babSAndres Salomon }
1949bdf6babSAndres Salomon
kernel_tree_alloc(u64 size,u64 align)19575c71848SSam Ravnborg static void * __init kernel_tree_alloc(u64 size, u64 align)
196611cad72SShawn Guo {
197611cad72SShawn Guo return prom_early_alloc(size);
198611cad72SShawn Guo }
199611cad72SShawn Guo
of_pdt_build_devicetree(phandle root_node,struct of_pdt_ops * ops)200f90c34bdSAndres Salomon void __init of_pdt_build_devicetree(phandle root_node, struct of_pdt_ops *ops)
2019bdf6babSAndres Salomon {
202f90c34bdSAndres Salomon BUG_ON(!ops);
203f90c34bdSAndres Salomon of_pdt_prom_ops = ops;
204f90c34bdSAndres Salomon
2055063e25aSGrant Likely of_root = of_pdt_create_node(root_node, NULL);
2065063e25aSGrant Likely of_root->full_name = "/";
2079bdf6babSAndres Salomon
2085063e25aSGrant Likely of_root->child = of_pdt_build_tree(of_root,
2095063e25aSGrant Likely of_pdt_prom_ops->getchild(of_root->phandle));
210611cad72SShawn Guo
2114c7d6361SRobert P. J. Day /* Get pointer to "/chosen" and "/aliases" nodes for use everywhere */
212611cad72SShawn Guo of_alias_scan(kernel_tree_alloc);
2139bdf6babSAndres Salomon }
214