1*cd60bc56SAndroid Build Coastguard Worker /* SPDX-License-Identifier: (GPL-2.0-or-later OR BSD-2-Clause) */
2*cd60bc56SAndroid Build Coastguard Worker #ifndef LIBFDT_INTERNAL_H
3*cd60bc56SAndroid Build Coastguard Worker #define LIBFDT_INTERNAL_H
4*cd60bc56SAndroid Build Coastguard Worker /*
5*cd60bc56SAndroid Build Coastguard Worker * libfdt - Flat Device Tree manipulation
6*cd60bc56SAndroid Build Coastguard Worker * Copyright (C) 2006 David Gibson, IBM Corporation.
7*cd60bc56SAndroid Build Coastguard Worker */
8*cd60bc56SAndroid Build Coastguard Worker #include <fdt.h>
9*cd60bc56SAndroid Build Coastguard Worker
10*cd60bc56SAndroid Build Coastguard Worker #define FDT_ALIGN(x, a) (((x) + (a) - 1) & ~((a) - 1))
11*cd60bc56SAndroid Build Coastguard Worker #define FDT_TAGALIGN(x) (FDT_ALIGN((x), FDT_TAGSIZE))
12*cd60bc56SAndroid Build Coastguard Worker
13*cd60bc56SAndroid Build Coastguard Worker int32_t fdt_ro_probe_(const void *fdt);
14*cd60bc56SAndroid Build Coastguard Worker #define FDT_RO_PROBE(fdt) \
15*cd60bc56SAndroid Build Coastguard Worker { \
16*cd60bc56SAndroid Build Coastguard Worker int32_t totalsize_; \
17*cd60bc56SAndroid Build Coastguard Worker if ((totalsize_ = fdt_ro_probe_(fdt)) < 0) \
18*cd60bc56SAndroid Build Coastguard Worker return totalsize_; \
19*cd60bc56SAndroid Build Coastguard Worker }
20*cd60bc56SAndroid Build Coastguard Worker
21*cd60bc56SAndroid Build Coastguard Worker int fdt_check_node_offset_(const void *fdt, int offset);
22*cd60bc56SAndroid Build Coastguard Worker int fdt_check_prop_offset_(const void *fdt, int offset);
23*cd60bc56SAndroid Build Coastguard Worker const char *fdt_find_string_(const char *strtab, int tabsize, const char *s);
24*cd60bc56SAndroid Build Coastguard Worker int fdt_node_end_offset_(void *fdt, int nodeoffset);
25*cd60bc56SAndroid Build Coastguard Worker
fdt_offset_ptr_(const void * fdt,int offset)26*cd60bc56SAndroid Build Coastguard Worker static inline const void *fdt_offset_ptr_(const void *fdt, int offset)
27*cd60bc56SAndroid Build Coastguard Worker {
28*cd60bc56SAndroid Build Coastguard Worker return (const char *)fdt + fdt_off_dt_struct(fdt) + offset;
29*cd60bc56SAndroid Build Coastguard Worker }
30*cd60bc56SAndroid Build Coastguard Worker
fdt_offset_ptr_w_(void * fdt,int offset)31*cd60bc56SAndroid Build Coastguard Worker static inline void *fdt_offset_ptr_w_(void *fdt, int offset)
32*cd60bc56SAndroid Build Coastguard Worker {
33*cd60bc56SAndroid Build Coastguard Worker return (void *)(uintptr_t)fdt_offset_ptr_(fdt, offset);
34*cd60bc56SAndroid Build Coastguard Worker }
35*cd60bc56SAndroid Build Coastguard Worker
fdt_mem_rsv_(const void * fdt,int n)36*cd60bc56SAndroid Build Coastguard Worker static inline const struct fdt_reserve_entry *fdt_mem_rsv_(const void *fdt, int n)
37*cd60bc56SAndroid Build Coastguard Worker {
38*cd60bc56SAndroid Build Coastguard Worker const struct fdt_reserve_entry *rsv_table =
39*cd60bc56SAndroid Build Coastguard Worker (const struct fdt_reserve_entry *)
40*cd60bc56SAndroid Build Coastguard Worker ((const char *)fdt + fdt_off_mem_rsvmap(fdt));
41*cd60bc56SAndroid Build Coastguard Worker
42*cd60bc56SAndroid Build Coastguard Worker return rsv_table + n;
43*cd60bc56SAndroid Build Coastguard Worker }
fdt_mem_rsv_w_(void * fdt,int n)44*cd60bc56SAndroid Build Coastguard Worker static inline struct fdt_reserve_entry *fdt_mem_rsv_w_(void *fdt, int n)
45*cd60bc56SAndroid Build Coastguard Worker {
46*cd60bc56SAndroid Build Coastguard Worker return (void *)(uintptr_t)fdt_mem_rsv_(fdt, n);
47*cd60bc56SAndroid Build Coastguard Worker }
48*cd60bc56SAndroid Build Coastguard Worker
49*cd60bc56SAndroid Build Coastguard Worker /*
50*cd60bc56SAndroid Build Coastguard Worker * Internal helpers to access tructural elements of the device tree
51*cd60bc56SAndroid Build Coastguard Worker * blob (rather than for exaple reading integers from within property
52*cd60bc56SAndroid Build Coastguard Worker * values). We assume that we are either given a naturally aligned
53*cd60bc56SAndroid Build Coastguard Worker * address for the platform or if we are not, we are on a platform
54*cd60bc56SAndroid Build Coastguard Worker * where unaligned memory reads will be handled in a graceful manner.
55*cd60bc56SAndroid Build Coastguard Worker * If not the external helpers fdtXX_ld() from libfdt.h can be used
56*cd60bc56SAndroid Build Coastguard Worker * instead.
57*cd60bc56SAndroid Build Coastguard Worker */
fdt32_ld_(const fdt32_t * p)58*cd60bc56SAndroid Build Coastguard Worker static inline uint32_t fdt32_ld_(const fdt32_t *p)
59*cd60bc56SAndroid Build Coastguard Worker {
60*cd60bc56SAndroid Build Coastguard Worker return fdt32_to_cpu(*p);
61*cd60bc56SAndroid Build Coastguard Worker }
62*cd60bc56SAndroid Build Coastguard Worker
fdt64_ld_(const fdt64_t * p)63*cd60bc56SAndroid Build Coastguard Worker static inline uint64_t fdt64_ld_(const fdt64_t *p)
64*cd60bc56SAndroid Build Coastguard Worker {
65*cd60bc56SAndroid Build Coastguard Worker return fdt64_to_cpu(*p);
66*cd60bc56SAndroid Build Coastguard Worker }
67*cd60bc56SAndroid Build Coastguard Worker
68*cd60bc56SAndroid Build Coastguard Worker #define FDT_SW_MAGIC (~FDT_MAGIC)
69*cd60bc56SAndroid Build Coastguard Worker
70*cd60bc56SAndroid Build Coastguard Worker /**********************************************************************/
71*cd60bc56SAndroid Build Coastguard Worker /* Checking controls */
72*cd60bc56SAndroid Build Coastguard Worker /**********************************************************************/
73*cd60bc56SAndroid Build Coastguard Worker
74*cd60bc56SAndroid Build Coastguard Worker #ifndef FDT_ASSUME_MASK
75*cd60bc56SAndroid Build Coastguard Worker #define FDT_ASSUME_MASK 0
76*cd60bc56SAndroid Build Coastguard Worker #endif
77*cd60bc56SAndroid Build Coastguard Worker
78*cd60bc56SAndroid Build Coastguard Worker /*
79*cd60bc56SAndroid Build Coastguard Worker * Defines assumptions which can be enabled. Each of these can be enabled
80*cd60bc56SAndroid Build Coastguard Worker * individually. For maximum safety, don't enable any assumptions!
81*cd60bc56SAndroid Build Coastguard Worker *
82*cd60bc56SAndroid Build Coastguard Worker * For minimal code size and no safety, use ASSUME_PERFECT at your own risk.
83*cd60bc56SAndroid Build Coastguard Worker * You should have another method of validating the device tree, such as a
84*cd60bc56SAndroid Build Coastguard Worker * signature or hash check before using libfdt.
85*cd60bc56SAndroid Build Coastguard Worker *
86*cd60bc56SAndroid Build Coastguard Worker * For situations where security is not a concern it may be safe to enable
87*cd60bc56SAndroid Build Coastguard Worker * ASSUME_SANE.
88*cd60bc56SAndroid Build Coastguard Worker */
89*cd60bc56SAndroid Build Coastguard Worker enum {
90*cd60bc56SAndroid Build Coastguard Worker /*
91*cd60bc56SAndroid Build Coastguard Worker * This does essentially no checks. Only the latest device-tree
92*cd60bc56SAndroid Build Coastguard Worker * version is correctly handled. Inconsistencies or errors in the device
93*cd60bc56SAndroid Build Coastguard Worker * tree may cause undefined behaviour or crashes. Invalid parameters
94*cd60bc56SAndroid Build Coastguard Worker * passed to libfdt may do the same.
95*cd60bc56SAndroid Build Coastguard Worker *
96*cd60bc56SAndroid Build Coastguard Worker * If an error occurs when modifying the tree it may leave the tree in
97*cd60bc56SAndroid Build Coastguard Worker * an intermediate (but valid) state. As an example, adding a property
98*cd60bc56SAndroid Build Coastguard Worker * where there is insufficient space may result in the property name
99*cd60bc56SAndroid Build Coastguard Worker * being added to the string table even though the property itself is
100*cd60bc56SAndroid Build Coastguard Worker * not added to the struct section.
101*cd60bc56SAndroid Build Coastguard Worker *
102*cd60bc56SAndroid Build Coastguard Worker * Only use this if you have a fully validated device tree with
103*cd60bc56SAndroid Build Coastguard Worker * the latest supported version and wish to minimise code size.
104*cd60bc56SAndroid Build Coastguard Worker */
105*cd60bc56SAndroid Build Coastguard Worker ASSUME_PERFECT = 0xff,
106*cd60bc56SAndroid Build Coastguard Worker
107*cd60bc56SAndroid Build Coastguard Worker /*
108*cd60bc56SAndroid Build Coastguard Worker * This assumes that the device tree is sane. i.e. header metadata
109*cd60bc56SAndroid Build Coastguard Worker * and basic hierarchy are correct.
110*cd60bc56SAndroid Build Coastguard Worker *
111*cd60bc56SAndroid Build Coastguard Worker * With this assumption enabled, normal device trees produced by libfdt
112*cd60bc56SAndroid Build Coastguard Worker * and the compiler should be handled safely. Malicious device trees and
113*cd60bc56SAndroid Build Coastguard Worker * complete garbage may cause libfdt to behave badly or crash. Truncated
114*cd60bc56SAndroid Build Coastguard Worker * device trees (e.g. those only partially loaded) can also cause
115*cd60bc56SAndroid Build Coastguard Worker * problems.
116*cd60bc56SAndroid Build Coastguard Worker *
117*cd60bc56SAndroid Build Coastguard Worker * Note: Only checks that relate exclusively to the device tree itself
118*cd60bc56SAndroid Build Coastguard Worker * (not the parameters passed to libfdt) are disabled by this
119*cd60bc56SAndroid Build Coastguard Worker * assumption. This includes checking headers, tags and the like.
120*cd60bc56SAndroid Build Coastguard Worker */
121*cd60bc56SAndroid Build Coastguard Worker ASSUME_VALID_DTB = 1 << 0,
122*cd60bc56SAndroid Build Coastguard Worker
123*cd60bc56SAndroid Build Coastguard Worker /*
124*cd60bc56SAndroid Build Coastguard Worker * This builds on ASSUME_VALID_DTB and further assumes that libfdt
125*cd60bc56SAndroid Build Coastguard Worker * functions are called with valid parameters, i.e. not trigger
126*cd60bc56SAndroid Build Coastguard Worker * FDT_ERR_BADOFFSET or offsets that are out of bounds. It disables any
127*cd60bc56SAndroid Build Coastguard Worker * extensive checking of parameters and the device tree, making various
128*cd60bc56SAndroid Build Coastguard Worker * assumptions about correctness.
129*cd60bc56SAndroid Build Coastguard Worker *
130*cd60bc56SAndroid Build Coastguard Worker * It doesn't make sense to enable this assumption unless
131*cd60bc56SAndroid Build Coastguard Worker * ASSUME_VALID_DTB is also enabled.
132*cd60bc56SAndroid Build Coastguard Worker */
133*cd60bc56SAndroid Build Coastguard Worker ASSUME_VALID_INPUT = 1 << 1,
134*cd60bc56SAndroid Build Coastguard Worker
135*cd60bc56SAndroid Build Coastguard Worker /*
136*cd60bc56SAndroid Build Coastguard Worker * This disables checks for device-tree version and removes all code
137*cd60bc56SAndroid Build Coastguard Worker * which handles older versions.
138*cd60bc56SAndroid Build Coastguard Worker *
139*cd60bc56SAndroid Build Coastguard Worker * Only enable this if you know you have a device tree with the latest
140*cd60bc56SAndroid Build Coastguard Worker * version.
141*cd60bc56SAndroid Build Coastguard Worker */
142*cd60bc56SAndroid Build Coastguard Worker ASSUME_LATEST = 1 << 2,
143*cd60bc56SAndroid Build Coastguard Worker
144*cd60bc56SAndroid Build Coastguard Worker /*
145*cd60bc56SAndroid Build Coastguard Worker * This assumes that it is OK for a failed addition to the device tree,
146*cd60bc56SAndroid Build Coastguard Worker * due to lack of space or some other problem, to skip any rollback
147*cd60bc56SAndroid Build Coastguard Worker * steps (such as dropping the property name from the string table).
148*cd60bc56SAndroid Build Coastguard Worker * This is safe to enable in most circumstances, even though it may
149*cd60bc56SAndroid Build Coastguard Worker * leave the tree in a sub-optimal state.
150*cd60bc56SAndroid Build Coastguard Worker */
151*cd60bc56SAndroid Build Coastguard Worker ASSUME_NO_ROLLBACK = 1 << 3,
152*cd60bc56SAndroid Build Coastguard Worker
153*cd60bc56SAndroid Build Coastguard Worker /*
154*cd60bc56SAndroid Build Coastguard Worker * This assumes that the device tree components appear in a 'convenient'
155*cd60bc56SAndroid Build Coastguard Worker * order, i.e. the memory reservation block first, then the structure
156*cd60bc56SAndroid Build Coastguard Worker * block and finally the string block.
157*cd60bc56SAndroid Build Coastguard Worker *
158*cd60bc56SAndroid Build Coastguard Worker * This order is not specified by the device-tree specification,
159*cd60bc56SAndroid Build Coastguard Worker * but is expected by libfdt. The device-tree compiler always created
160*cd60bc56SAndroid Build Coastguard Worker * device trees with this order.
161*cd60bc56SAndroid Build Coastguard Worker *
162*cd60bc56SAndroid Build Coastguard Worker * This assumption disables a check in fdt_open_into() and removes the
163*cd60bc56SAndroid Build Coastguard Worker * ability to fix the problem there. This is safe if you know that the
164*cd60bc56SAndroid Build Coastguard Worker * device tree is correctly ordered. See fdt_blocks_misordered_().
165*cd60bc56SAndroid Build Coastguard Worker */
166*cd60bc56SAndroid Build Coastguard Worker ASSUME_LIBFDT_ORDER = 1 << 4,
167*cd60bc56SAndroid Build Coastguard Worker
168*cd60bc56SAndroid Build Coastguard Worker /*
169*cd60bc56SAndroid Build Coastguard Worker * This assumes that libfdt itself does not have any internal bugs. It
170*cd60bc56SAndroid Build Coastguard Worker * drops certain checks that should never be needed unless libfdt has an
171*cd60bc56SAndroid Build Coastguard Worker * undiscovered bug.
172*cd60bc56SAndroid Build Coastguard Worker *
173*cd60bc56SAndroid Build Coastguard Worker * This can generally be considered safe to enable.
174*cd60bc56SAndroid Build Coastguard Worker */
175*cd60bc56SAndroid Build Coastguard Worker ASSUME_LIBFDT_FLAWLESS = 1 << 5,
176*cd60bc56SAndroid Build Coastguard Worker };
177*cd60bc56SAndroid Build Coastguard Worker
178*cd60bc56SAndroid Build Coastguard Worker /**
179*cd60bc56SAndroid Build Coastguard Worker * can_assume_() - check if a particular assumption is enabled
180*cd60bc56SAndroid Build Coastguard Worker *
181*cd60bc56SAndroid Build Coastguard Worker * @mask: Mask to check (ASSUME_...)
182*cd60bc56SAndroid Build Coastguard Worker * @return true if that assumption is enabled, else false
183*cd60bc56SAndroid Build Coastguard Worker */
can_assume_(int mask)184*cd60bc56SAndroid Build Coastguard Worker static inline bool can_assume_(int mask)
185*cd60bc56SAndroid Build Coastguard Worker {
186*cd60bc56SAndroid Build Coastguard Worker return FDT_ASSUME_MASK & mask;
187*cd60bc56SAndroid Build Coastguard Worker }
188*cd60bc56SAndroid Build Coastguard Worker
189*cd60bc56SAndroid Build Coastguard Worker /** helper macros for checking assumptions */
190*cd60bc56SAndroid Build Coastguard Worker #define can_assume(_assume) can_assume_(ASSUME_ ## _assume)
191*cd60bc56SAndroid Build Coastguard Worker
192*cd60bc56SAndroid Build Coastguard Worker #endif /* LIBFDT_INTERNAL_H */
193