1*4882a593Smuzhiyun /* SPDX-License-Identifier: GPL-2.0-or-later */
2*4882a593Smuzhiyun #ifndef DTC_H
3*4882a593Smuzhiyun #define DTC_H
4*4882a593Smuzhiyun
5*4882a593Smuzhiyun /*
6*4882a593Smuzhiyun * (C) Copyright David Gibson <dwg@au1.ibm.com>, IBM Corporation. 2005.
7*4882a593Smuzhiyun */
8*4882a593Smuzhiyun
9*4882a593Smuzhiyun #include <stdio.h>
10*4882a593Smuzhiyun #include <string.h>
11*4882a593Smuzhiyun #include <stdlib.h>
12*4882a593Smuzhiyun #include <stdint.h>
13*4882a593Smuzhiyun #include <stdbool.h>
14*4882a593Smuzhiyun #include <stdarg.h>
15*4882a593Smuzhiyun #include <assert.h>
16*4882a593Smuzhiyun #include <ctype.h>
17*4882a593Smuzhiyun #include <errno.h>
18*4882a593Smuzhiyun #include <unistd.h>
19*4882a593Smuzhiyun #include <inttypes.h>
20*4882a593Smuzhiyun
21*4882a593Smuzhiyun #include <libfdt_env.h>
22*4882a593Smuzhiyun #include <fdt.h>
23*4882a593Smuzhiyun
24*4882a593Smuzhiyun #include "util.h"
25*4882a593Smuzhiyun
26*4882a593Smuzhiyun #ifdef DEBUG
27*4882a593Smuzhiyun #define debug(...) printf(__VA_ARGS__)
28*4882a593Smuzhiyun #else
29*4882a593Smuzhiyun #define debug(...)
30*4882a593Smuzhiyun #endif
31*4882a593Smuzhiyun
32*4882a593Smuzhiyun #define DEFAULT_FDT_VERSION 17
33*4882a593Smuzhiyun
34*4882a593Smuzhiyun /*
35*4882a593Smuzhiyun * Command line options
36*4882a593Smuzhiyun */
37*4882a593Smuzhiyun extern int quiet; /* Level of quietness */
38*4882a593Smuzhiyun extern int reservenum; /* Number of memory reservation slots */
39*4882a593Smuzhiyun extern int minsize; /* Minimum blob size */
40*4882a593Smuzhiyun extern int padsize; /* Additional padding to blob */
41*4882a593Smuzhiyun extern int alignsize; /* Additional padding to blob accroding to the alignsize */
42*4882a593Smuzhiyun extern int phandle_format; /* Use linux,phandle or phandle properties */
43*4882a593Smuzhiyun extern int generate_symbols; /* generate symbols for nodes with labels */
44*4882a593Smuzhiyun extern int generate_fixups; /* generate fixups */
45*4882a593Smuzhiyun extern int auto_label_aliases; /* auto generate labels -> aliases */
46*4882a593Smuzhiyun extern int annotate; /* annotate .dts with input source location */
47*4882a593Smuzhiyun
48*4882a593Smuzhiyun #define PHANDLE_LEGACY 0x1
49*4882a593Smuzhiyun #define PHANDLE_EPAPR 0x2
50*4882a593Smuzhiyun #define PHANDLE_BOTH 0x3
51*4882a593Smuzhiyun
52*4882a593Smuzhiyun typedef uint32_t cell_t;
53*4882a593Smuzhiyun
dtb_ld16(const void * p)54*4882a593Smuzhiyun static inline uint16_t dtb_ld16(const void *p)
55*4882a593Smuzhiyun {
56*4882a593Smuzhiyun const uint8_t *bp = (const uint8_t *)p;
57*4882a593Smuzhiyun
58*4882a593Smuzhiyun return ((uint16_t)bp[0] << 8)
59*4882a593Smuzhiyun | bp[1];
60*4882a593Smuzhiyun }
61*4882a593Smuzhiyun
dtb_ld32(const void * p)62*4882a593Smuzhiyun static inline uint32_t dtb_ld32(const void *p)
63*4882a593Smuzhiyun {
64*4882a593Smuzhiyun const uint8_t *bp = (const uint8_t *)p;
65*4882a593Smuzhiyun
66*4882a593Smuzhiyun return ((uint32_t)bp[0] << 24)
67*4882a593Smuzhiyun | ((uint32_t)bp[1] << 16)
68*4882a593Smuzhiyun | ((uint32_t)bp[2] << 8)
69*4882a593Smuzhiyun | bp[3];
70*4882a593Smuzhiyun }
71*4882a593Smuzhiyun
dtb_ld64(const void * p)72*4882a593Smuzhiyun static inline uint64_t dtb_ld64(const void *p)
73*4882a593Smuzhiyun {
74*4882a593Smuzhiyun const uint8_t *bp = (const uint8_t *)p;
75*4882a593Smuzhiyun
76*4882a593Smuzhiyun return ((uint64_t)bp[0] << 56)
77*4882a593Smuzhiyun | ((uint64_t)bp[1] << 48)
78*4882a593Smuzhiyun | ((uint64_t)bp[2] << 40)
79*4882a593Smuzhiyun | ((uint64_t)bp[3] << 32)
80*4882a593Smuzhiyun | ((uint64_t)bp[4] << 24)
81*4882a593Smuzhiyun | ((uint64_t)bp[5] << 16)
82*4882a593Smuzhiyun | ((uint64_t)bp[6] << 8)
83*4882a593Smuzhiyun | bp[7];
84*4882a593Smuzhiyun }
85*4882a593Smuzhiyun
86*4882a593Smuzhiyun #define streq(a, b) (strcmp((a), (b)) == 0)
87*4882a593Smuzhiyun #define strstarts(s, prefix) (strncmp((s), (prefix), strlen(prefix)) == 0)
88*4882a593Smuzhiyun #define strprefixeq(a, n, b) (strlen(b) == (n) && (memcmp(a, b, n) == 0))
89*4882a593Smuzhiyun
90*4882a593Smuzhiyun #define ALIGN(x, a) (((x) + (a) - 1) & ~((a) - 1))
91*4882a593Smuzhiyun
92*4882a593Smuzhiyun /* Data blobs */
93*4882a593Smuzhiyun enum markertype {
94*4882a593Smuzhiyun TYPE_NONE,
95*4882a593Smuzhiyun REF_PHANDLE,
96*4882a593Smuzhiyun REF_PATH,
97*4882a593Smuzhiyun LABEL,
98*4882a593Smuzhiyun TYPE_UINT8,
99*4882a593Smuzhiyun TYPE_UINT16,
100*4882a593Smuzhiyun TYPE_UINT32,
101*4882a593Smuzhiyun TYPE_UINT64,
102*4882a593Smuzhiyun TYPE_STRING,
103*4882a593Smuzhiyun };
104*4882a593Smuzhiyun extern const char *markername(enum markertype markertype);
105*4882a593Smuzhiyun
106*4882a593Smuzhiyun struct marker {
107*4882a593Smuzhiyun enum markertype type;
108*4882a593Smuzhiyun int offset;
109*4882a593Smuzhiyun char *ref;
110*4882a593Smuzhiyun struct marker *next;
111*4882a593Smuzhiyun };
112*4882a593Smuzhiyun
113*4882a593Smuzhiyun struct data {
114*4882a593Smuzhiyun int len;
115*4882a593Smuzhiyun char *val;
116*4882a593Smuzhiyun struct marker *markers;
117*4882a593Smuzhiyun };
118*4882a593Smuzhiyun
119*4882a593Smuzhiyun
120*4882a593Smuzhiyun #define empty_data ((struct data){ 0 /* all .members = 0 or NULL */ })
121*4882a593Smuzhiyun
122*4882a593Smuzhiyun #define for_each_marker(m) \
123*4882a593Smuzhiyun for (; (m); (m) = (m)->next)
124*4882a593Smuzhiyun #define for_each_marker_of_type(m, t) \
125*4882a593Smuzhiyun for_each_marker(m) \
126*4882a593Smuzhiyun if ((m)->type == (t))
127*4882a593Smuzhiyun
128*4882a593Smuzhiyun size_t type_marker_length(struct marker *m);
129*4882a593Smuzhiyun
130*4882a593Smuzhiyun void data_free(struct data d);
131*4882a593Smuzhiyun
132*4882a593Smuzhiyun struct data data_grow_for(struct data d, int xlen);
133*4882a593Smuzhiyun
134*4882a593Smuzhiyun struct data data_copy_mem(const char *mem, int len);
135*4882a593Smuzhiyun struct data data_copy_escape_string(const char *s, int len);
136*4882a593Smuzhiyun struct data data_copy_file(FILE *f, size_t len);
137*4882a593Smuzhiyun
138*4882a593Smuzhiyun struct data data_append_data(struct data d, const void *p, int len);
139*4882a593Smuzhiyun struct data data_insert_at_marker(struct data d, struct marker *m,
140*4882a593Smuzhiyun const void *p, int len);
141*4882a593Smuzhiyun struct data data_merge(struct data d1, struct data d2);
142*4882a593Smuzhiyun struct data data_append_cell(struct data d, cell_t word);
143*4882a593Smuzhiyun struct data data_append_integer(struct data d, uint64_t word, int bits);
144*4882a593Smuzhiyun struct data data_append_re(struct data d, uint64_t address, uint64_t size);
145*4882a593Smuzhiyun struct data data_append_addr(struct data d, uint64_t addr);
146*4882a593Smuzhiyun struct data data_append_byte(struct data d, uint8_t byte);
147*4882a593Smuzhiyun struct data data_append_zeroes(struct data d, int len);
148*4882a593Smuzhiyun struct data data_append_align(struct data d, int align);
149*4882a593Smuzhiyun
150*4882a593Smuzhiyun struct data data_add_marker(struct data d, enum markertype type, char *ref);
151*4882a593Smuzhiyun
152*4882a593Smuzhiyun bool data_is_one_string(struct data d);
153*4882a593Smuzhiyun
154*4882a593Smuzhiyun /* DT constraints */
155*4882a593Smuzhiyun
156*4882a593Smuzhiyun #define MAX_PROPNAME_LEN 31
157*4882a593Smuzhiyun #define MAX_NODENAME_LEN 31
158*4882a593Smuzhiyun
159*4882a593Smuzhiyun /* Live trees */
160*4882a593Smuzhiyun struct label {
161*4882a593Smuzhiyun bool deleted;
162*4882a593Smuzhiyun char *label;
163*4882a593Smuzhiyun struct label *next;
164*4882a593Smuzhiyun };
165*4882a593Smuzhiyun
166*4882a593Smuzhiyun struct bus_type {
167*4882a593Smuzhiyun const char *name;
168*4882a593Smuzhiyun };
169*4882a593Smuzhiyun
170*4882a593Smuzhiyun struct property {
171*4882a593Smuzhiyun bool deleted;
172*4882a593Smuzhiyun char *name;
173*4882a593Smuzhiyun struct data val;
174*4882a593Smuzhiyun
175*4882a593Smuzhiyun struct property *next;
176*4882a593Smuzhiyun
177*4882a593Smuzhiyun struct label *labels;
178*4882a593Smuzhiyun struct srcpos *srcpos;
179*4882a593Smuzhiyun };
180*4882a593Smuzhiyun
181*4882a593Smuzhiyun struct node {
182*4882a593Smuzhiyun bool deleted;
183*4882a593Smuzhiyun char *name;
184*4882a593Smuzhiyun struct property *proplist;
185*4882a593Smuzhiyun struct node *children;
186*4882a593Smuzhiyun
187*4882a593Smuzhiyun struct node *parent;
188*4882a593Smuzhiyun struct node *next_sibling;
189*4882a593Smuzhiyun
190*4882a593Smuzhiyun char *fullpath;
191*4882a593Smuzhiyun int basenamelen;
192*4882a593Smuzhiyun
193*4882a593Smuzhiyun cell_t phandle;
194*4882a593Smuzhiyun int addr_cells, size_cells;
195*4882a593Smuzhiyun
196*4882a593Smuzhiyun struct label *labels;
197*4882a593Smuzhiyun const struct bus_type *bus;
198*4882a593Smuzhiyun struct srcpos *srcpos;
199*4882a593Smuzhiyun
200*4882a593Smuzhiyun bool omit_if_unused, is_referenced;
201*4882a593Smuzhiyun };
202*4882a593Smuzhiyun
203*4882a593Smuzhiyun #define for_each_label_withdel(l0, l) \
204*4882a593Smuzhiyun for ((l) = (l0); (l); (l) = (l)->next)
205*4882a593Smuzhiyun
206*4882a593Smuzhiyun #define for_each_label(l0, l) \
207*4882a593Smuzhiyun for_each_label_withdel(l0, l) \
208*4882a593Smuzhiyun if (!(l)->deleted)
209*4882a593Smuzhiyun
210*4882a593Smuzhiyun #define for_each_property_withdel(n, p) \
211*4882a593Smuzhiyun for ((p) = (n)->proplist; (p); (p) = (p)->next)
212*4882a593Smuzhiyun
213*4882a593Smuzhiyun #define for_each_property(n, p) \
214*4882a593Smuzhiyun for_each_property_withdel(n, p) \
215*4882a593Smuzhiyun if (!(p)->deleted)
216*4882a593Smuzhiyun
217*4882a593Smuzhiyun #define for_each_child_withdel(n, c) \
218*4882a593Smuzhiyun for ((c) = (n)->children; (c); (c) = (c)->next_sibling)
219*4882a593Smuzhiyun
220*4882a593Smuzhiyun #define for_each_child(n, c) \
221*4882a593Smuzhiyun for_each_child_withdel(n, c) \
222*4882a593Smuzhiyun if (!(c)->deleted)
223*4882a593Smuzhiyun
224*4882a593Smuzhiyun void add_label(struct label **labels, char *label);
225*4882a593Smuzhiyun void delete_labels(struct label **labels);
226*4882a593Smuzhiyun
227*4882a593Smuzhiyun struct property *build_property(char *name, struct data val,
228*4882a593Smuzhiyun struct srcpos *srcpos);
229*4882a593Smuzhiyun struct property *build_property_delete(char *name);
230*4882a593Smuzhiyun struct property *chain_property(struct property *first, struct property *list);
231*4882a593Smuzhiyun struct property *reverse_properties(struct property *first);
232*4882a593Smuzhiyun
233*4882a593Smuzhiyun struct node *build_node(struct property *proplist, struct node *children,
234*4882a593Smuzhiyun struct srcpos *srcpos);
235*4882a593Smuzhiyun struct node *build_node_delete(struct srcpos *srcpos);
236*4882a593Smuzhiyun struct node *name_node(struct node *node, char *name);
237*4882a593Smuzhiyun struct node *omit_node_if_unused(struct node *node);
238*4882a593Smuzhiyun struct node *reference_node(struct node *node);
239*4882a593Smuzhiyun struct node *chain_node(struct node *first, struct node *list);
240*4882a593Smuzhiyun struct node *merge_nodes(struct node *old_node, struct node *new_node);
241*4882a593Smuzhiyun struct node *add_orphan_node(struct node *old_node, struct node *new_node, char *ref);
242*4882a593Smuzhiyun
243*4882a593Smuzhiyun void add_property(struct node *node, struct property *prop);
244*4882a593Smuzhiyun void delete_property_by_name(struct node *node, char *name);
245*4882a593Smuzhiyun void delete_property(struct property *prop);
246*4882a593Smuzhiyun void add_child(struct node *parent, struct node *child);
247*4882a593Smuzhiyun void delete_node_by_name(struct node *parent, char *name);
248*4882a593Smuzhiyun void delete_node(struct node *node);
249*4882a593Smuzhiyun void append_to_property(struct node *node,
250*4882a593Smuzhiyun char *name, const void *data, int len,
251*4882a593Smuzhiyun enum markertype type);
252*4882a593Smuzhiyun
253*4882a593Smuzhiyun const char *get_unitname(struct node *node);
254*4882a593Smuzhiyun struct property *get_property(struct node *node, const char *propname);
255*4882a593Smuzhiyun cell_t propval_cell(struct property *prop);
256*4882a593Smuzhiyun cell_t propval_cell_n(struct property *prop, int n);
257*4882a593Smuzhiyun struct property *get_property_by_label(struct node *tree, const char *label,
258*4882a593Smuzhiyun struct node **node);
259*4882a593Smuzhiyun struct marker *get_marker_label(struct node *tree, const char *label,
260*4882a593Smuzhiyun struct node **node, struct property **prop);
261*4882a593Smuzhiyun struct node *get_subnode(struct node *node, const char *nodename);
262*4882a593Smuzhiyun struct node *get_node_by_path(struct node *tree, const char *path);
263*4882a593Smuzhiyun struct node *get_node_by_label(struct node *tree, const char *label);
264*4882a593Smuzhiyun struct node *get_node_by_phandle(struct node *tree, cell_t phandle);
265*4882a593Smuzhiyun struct node *get_node_by_ref(struct node *tree, const char *ref);
266*4882a593Smuzhiyun cell_t get_node_phandle(struct node *root, struct node *node);
267*4882a593Smuzhiyun
268*4882a593Smuzhiyun uint32_t guess_boot_cpuid(struct node *tree);
269*4882a593Smuzhiyun
270*4882a593Smuzhiyun /* Boot info (tree plus memreserve information */
271*4882a593Smuzhiyun
272*4882a593Smuzhiyun struct reserve_info {
273*4882a593Smuzhiyun uint64_t address, size;
274*4882a593Smuzhiyun
275*4882a593Smuzhiyun struct reserve_info *next;
276*4882a593Smuzhiyun
277*4882a593Smuzhiyun struct label *labels;
278*4882a593Smuzhiyun };
279*4882a593Smuzhiyun
280*4882a593Smuzhiyun struct reserve_info *build_reserve_entry(uint64_t start, uint64_t len);
281*4882a593Smuzhiyun struct reserve_info *chain_reserve_entry(struct reserve_info *first,
282*4882a593Smuzhiyun struct reserve_info *list);
283*4882a593Smuzhiyun struct reserve_info *add_reserve_entry(struct reserve_info *list,
284*4882a593Smuzhiyun struct reserve_info *new);
285*4882a593Smuzhiyun
286*4882a593Smuzhiyun
287*4882a593Smuzhiyun struct dt_info {
288*4882a593Smuzhiyun unsigned int dtsflags;
289*4882a593Smuzhiyun struct reserve_info *reservelist;
290*4882a593Smuzhiyun uint32_t boot_cpuid_phys;
291*4882a593Smuzhiyun struct node *dt; /* the device tree */
292*4882a593Smuzhiyun const char *outname; /* filename being written to, "-" for stdout */
293*4882a593Smuzhiyun };
294*4882a593Smuzhiyun
295*4882a593Smuzhiyun /* DTS version flags definitions */
296*4882a593Smuzhiyun #define DTSF_V1 0x0001 /* /dts-v1/ */
297*4882a593Smuzhiyun #define DTSF_PLUGIN 0x0002 /* /plugin/ */
298*4882a593Smuzhiyun
299*4882a593Smuzhiyun struct dt_info *build_dt_info(unsigned int dtsflags,
300*4882a593Smuzhiyun struct reserve_info *reservelist,
301*4882a593Smuzhiyun struct node *tree, uint32_t boot_cpuid_phys);
302*4882a593Smuzhiyun void sort_tree(struct dt_info *dti);
303*4882a593Smuzhiyun void generate_label_tree(struct dt_info *dti, char *name, bool allocph);
304*4882a593Smuzhiyun void generate_fixups_tree(struct dt_info *dti, char *name);
305*4882a593Smuzhiyun void generate_local_fixups_tree(struct dt_info *dti, char *name);
306*4882a593Smuzhiyun
307*4882a593Smuzhiyun /* Checks */
308*4882a593Smuzhiyun
309*4882a593Smuzhiyun void parse_checks_option(bool warn, bool error, const char *arg);
310*4882a593Smuzhiyun void process_checks(bool force, struct dt_info *dti);
311*4882a593Smuzhiyun
312*4882a593Smuzhiyun /* Flattened trees */
313*4882a593Smuzhiyun
314*4882a593Smuzhiyun void dt_to_blob(FILE *f, struct dt_info *dti, int version);
315*4882a593Smuzhiyun void dt_to_asm(FILE *f, struct dt_info *dti, int version);
316*4882a593Smuzhiyun
317*4882a593Smuzhiyun struct dt_info *dt_from_blob(const char *fname);
318*4882a593Smuzhiyun
319*4882a593Smuzhiyun /* Tree source */
320*4882a593Smuzhiyun
321*4882a593Smuzhiyun void dt_to_source(FILE *f, struct dt_info *dti);
322*4882a593Smuzhiyun struct dt_info *dt_from_source(const char *f);
323*4882a593Smuzhiyun
324*4882a593Smuzhiyun /* YAML source */
325*4882a593Smuzhiyun
326*4882a593Smuzhiyun void dt_to_yaml(FILE *f, struct dt_info *dti);
327*4882a593Smuzhiyun
328*4882a593Smuzhiyun /* FS trees */
329*4882a593Smuzhiyun
330*4882a593Smuzhiyun struct dt_info *dt_from_fs(const char *dirname);
331*4882a593Smuzhiyun
332*4882a593Smuzhiyun #endif /* DTC_H */
333