Orange Pi5 kernel

^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300   1) // SPDX-License-Identifier: (GPL-2.0-or-later OR BSD-2-Clause)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300   2) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300   3)  * libfdt - Flat Device Tree manipulation
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300   4)  * Copyright (C) 2006 David Gibson, IBM Corporation.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300   5)  */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300   6) #include "libfdt_env.h"
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300   7) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300   8) #include <fdt.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300   9) #include <libfdt.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  10) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  11) #include "libfdt_internal.h"
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  12) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  13) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  14)  * Minimal sanity check for a read-only tree. fdt_ro_probe_() checks
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  15)  * that the given buffer contains what appears to be a flattened
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  16)  * device tree with sane information in its header.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  17)  */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  18) int32_t fdt_ro_probe_(const void *fdt)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  19) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  20) 	uint32_t totalsize = fdt_totalsize(fdt);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  21) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  22) 	if (can_assume(VALID_DTB))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  23) 		return totalsize;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  24) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  25) 	/* The device tree must be at an 8-byte aligned address */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  26) 	if ((uintptr_t)fdt & 7)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  27) 		return -FDT_ERR_ALIGNMENT;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  28) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  29) 	if (fdt_magic(fdt) == FDT_MAGIC) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  30) 		/* Complete tree */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  31) 		if (!can_assume(LATEST)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  32) 			if (fdt_version(fdt) < FDT_FIRST_SUPPORTED_VERSION)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  33) 				return -FDT_ERR_BADVERSION;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  34) 			if (fdt_last_comp_version(fdt) >
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  35) 					FDT_LAST_SUPPORTED_VERSION)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  36) 				return -FDT_ERR_BADVERSION;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  37) 		}
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  38) 	} else if (fdt_magic(fdt) == FDT_SW_MAGIC) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  39) 		/* Unfinished sequential-write blob */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  40) 		if (!can_assume(VALID_INPUT) && fdt_size_dt_struct(fdt) == 0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  41) 			return -FDT_ERR_BADSTATE;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  42) 	} else {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  43) 		return -FDT_ERR_BADMAGIC;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  44) 	}
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  45) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  46) 	if (totalsize < INT32_MAX)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  47) 		return totalsize;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  48) 	else
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  49) 		return -FDT_ERR_TRUNCATED;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  50) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  51) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  52) static int check_off_(uint32_t hdrsize, uint32_t totalsize, uint32_t off)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  53) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  54) 	return (off >= hdrsize) && (off <= totalsize);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  55) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  56) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  57) static int check_block_(uint32_t hdrsize, uint32_t totalsize,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  58) 			uint32_t base, uint32_t size)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  59) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  60) 	if (!check_off_(hdrsize, totalsize, base))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  61) 		return 0; /* block start out of bounds */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  62) 	if ((base + size) < base)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  63) 		return 0; /* overflow */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  64) 	if (!check_off_(hdrsize, totalsize, base + size))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  65) 		return 0; /* block end out of bounds */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  66) 	return 1;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  67) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  68) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  69) size_t fdt_header_size_(uint32_t version)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  70) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  71) 	if (version <= 1)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  72) 		return FDT_V1_SIZE;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  73) 	else if (version <= 2)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  74) 		return FDT_V2_SIZE;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  75) 	else if (version <= 3)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  76) 		return FDT_V3_SIZE;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  77) 	else if (version <= 16)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  78) 		return FDT_V16_SIZE;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  79) 	else
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  80) 		return FDT_V17_SIZE;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  81) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  82) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  83) size_t fdt_header_size(const void *fdt)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  84) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  85) 	return can_assume(LATEST) ? FDT_V17_SIZE :
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  86) 		fdt_header_size_(fdt_version(fdt));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  87) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  88) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  89) int fdt_check_header(const void *fdt)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  90) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  91) 	size_t hdrsize;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  92) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  93) 	if (fdt_magic(fdt) != FDT_MAGIC)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  94) 		return -FDT_ERR_BADMAGIC;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  95) 	if (!can_assume(LATEST)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  96) 		if ((fdt_version(fdt) < FDT_FIRST_SUPPORTED_VERSION)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  97) 		    || (fdt_last_comp_version(fdt) >
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  98) 			FDT_LAST_SUPPORTED_VERSION))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300  99) 			return -FDT_ERR_BADVERSION;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 100) 		if (fdt_version(fdt) < fdt_last_comp_version(fdt))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 101) 			return -FDT_ERR_BADVERSION;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 102) 	}
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 103) 	hdrsize = fdt_header_size(fdt);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 104) 	if (!can_assume(VALID_DTB)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 105) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 106) 		if ((fdt_totalsize(fdt) < hdrsize)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 107) 		    || (fdt_totalsize(fdt) > INT_MAX))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 108) 			return -FDT_ERR_TRUNCATED;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 109) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 110) 		/* Bounds check memrsv block */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 111) 		if (!check_off_(hdrsize, fdt_totalsize(fdt),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 112) 				fdt_off_mem_rsvmap(fdt)))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 113) 			return -FDT_ERR_TRUNCATED;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 114) 	}
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 115) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 116) 	if (!can_assume(VALID_DTB)) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 117) 		/* Bounds check structure block */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 118) 		if (!can_assume(LATEST) && fdt_version(fdt) < 17) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 119) 			if (!check_off_(hdrsize, fdt_totalsize(fdt),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 120) 					fdt_off_dt_struct(fdt)))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 121) 				return -FDT_ERR_TRUNCATED;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 122) 		} else {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 123) 			if (!check_block_(hdrsize, fdt_totalsize(fdt),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 124) 					  fdt_off_dt_struct(fdt),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 125) 					  fdt_size_dt_struct(fdt)))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 126) 				return -FDT_ERR_TRUNCATED;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 127) 		}
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 128) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 129) 		/* Bounds check strings block */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 130) 		if (!check_block_(hdrsize, fdt_totalsize(fdt),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 131) 				  fdt_off_dt_strings(fdt),
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 132) 				  fdt_size_dt_strings(fdt)))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 133) 			return -FDT_ERR_TRUNCATED;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 134) 	}
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 135) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 136) 	return 0;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 137) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 138) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 139) const void *fdt_offset_ptr(const void *fdt, int offset, unsigned int len)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 140) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 141) 	unsigned int uoffset = offset;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 142) 	unsigned int absoffset = offset + fdt_off_dt_struct(fdt);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 143) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 144) 	if (offset < 0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 145) 		return NULL;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 146) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 147) 	if (!can_assume(VALID_INPUT))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 148) 		if ((absoffset < uoffset)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 149) 		    || ((absoffset + len) < absoffset)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 150) 		    || (absoffset + len) > fdt_totalsize(fdt))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 151) 			return NULL;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 152) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 153) 	if (can_assume(LATEST) || fdt_version(fdt) >= 0x11)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 154) 		if (((uoffset + len) < uoffset)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 155) 		    || ((offset + len) > fdt_size_dt_struct(fdt)))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 156) 			return NULL;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 157) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 158) 	return fdt_offset_ptr_(fdt, offset);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 159) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 160) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 161) uint32_t fdt_next_tag(const void *fdt, int startoffset, int *nextoffset)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 162) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 163) 	const fdt32_t *tagp, *lenp;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 164) 	uint32_t tag;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 165) 	int offset = startoffset;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 166) 	const char *p;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 167) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 168) 	*nextoffset = -FDT_ERR_TRUNCATED;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 169) 	tagp = fdt_offset_ptr(fdt, offset, FDT_TAGSIZE);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 170) 	if (!can_assume(VALID_DTB) && !tagp)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 171) 		return FDT_END; /* premature end */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 172) 	tag = fdt32_to_cpu(*tagp);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 173) 	offset += FDT_TAGSIZE;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 174) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 175) 	*nextoffset = -FDT_ERR_BADSTRUCTURE;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 176) 	switch (tag) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 177) 	case FDT_BEGIN_NODE:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 178) 		/* skip name */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 179) 		do {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 180) 			p = fdt_offset_ptr(fdt, offset++, 1);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 181) 		} while (p && (*p != '\0'));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 182) 		if (!can_assume(VALID_DTB) && !p)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 183) 			return FDT_END; /* premature end */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 184) 		break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 185) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 186) 	case FDT_PROP:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 187) 		lenp = fdt_offset_ptr(fdt, offset, sizeof(*lenp));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 188) 		if (!can_assume(VALID_DTB) && !lenp)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 189) 			return FDT_END; /* premature end */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 190) 		/* skip-name offset, length and value */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 191) 		offset += sizeof(struct fdt_property) - FDT_TAGSIZE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 192) 			+ fdt32_to_cpu(*lenp);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 193) 		if (!can_assume(LATEST) &&
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 194) 		    fdt_version(fdt) < 0x10 && fdt32_to_cpu(*lenp) >= 8 &&
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 195) 		    ((offset - fdt32_to_cpu(*lenp)) % 8) != 0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 196) 			offset += 4;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 197) 		break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 198) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 199) 	case FDT_END:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 200) 	case FDT_END_NODE:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 201) 	case FDT_NOP:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 202) 		break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 203) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 204) 	default:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 205) 		return FDT_END;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 206) 	}
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 207) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 208) 	if (!fdt_offset_ptr(fdt, startoffset, offset - startoffset))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 209) 		return FDT_END; /* premature end */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 210) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 211) 	*nextoffset = FDT_TAGALIGN(offset);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 212) 	return tag;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 213) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 214) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 215) int fdt_check_node_offset_(const void *fdt, int offset)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 216) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 217) 	if (!can_assume(VALID_INPUT)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 218) 	    && ((offset < 0) || (offset % FDT_TAGSIZE)))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 219) 		return -FDT_ERR_BADOFFSET;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 220) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 221) 	if (fdt_next_tag(fdt, offset, &offset) != FDT_BEGIN_NODE)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 222) 		return -FDT_ERR_BADOFFSET;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 223) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 224) 	return offset;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 225) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 226) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 227) int fdt_check_prop_offset_(const void *fdt, int offset)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 228) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 229) 	if (!can_assume(VALID_INPUT)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 230) 	    && ((offset < 0) || (offset % FDT_TAGSIZE)))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 231) 		return -FDT_ERR_BADOFFSET;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 232) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 233) 	if (fdt_next_tag(fdt, offset, &offset) != FDT_PROP)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 234) 		return -FDT_ERR_BADOFFSET;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 235) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 236) 	return offset;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 237) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 238) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 239) int fdt_next_node(const void *fdt, int offset, int *depth)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 240) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 241) 	int nextoffset = 0;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 242) 	uint32_t tag;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 243) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 244) 	if (offset >= 0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 245) 		if ((nextoffset = fdt_check_node_offset_(fdt, offset)) < 0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 246) 			return nextoffset;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 247) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 248) 	do {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 249) 		offset = nextoffset;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 250) 		tag = fdt_next_tag(fdt, offset, &nextoffset);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 251) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 252) 		switch (tag) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 253) 		case FDT_PROP:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 254) 		case FDT_NOP:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 255) 			break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 256) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 257) 		case FDT_BEGIN_NODE:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 258) 			if (depth)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 259) 				(*depth)++;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 260) 			break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 261) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 262) 		case FDT_END_NODE:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 263) 			if (depth && ((--(*depth)) < 0))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 264) 				return nextoffset;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 265) 			break;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 266) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 267) 		case FDT_END:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 268) 			if ((nextoffset >= 0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 269) 			    || ((nextoffset == -FDT_ERR_TRUNCATED) && !depth))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 270) 				return -FDT_ERR_NOTFOUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 271) 			else
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 272) 				return nextoffset;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 273) 		}
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 274) 	} while (tag != FDT_BEGIN_NODE);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 275) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 276) 	return offset;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 277) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 278) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 279) int fdt_first_subnode(const void *fdt, int offset)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 280) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 281) 	int depth = 0;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 282) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 283) 	offset = fdt_next_node(fdt, offset, &depth);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 284) 	if (offset < 0 || depth != 1)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 285) 		return -FDT_ERR_NOTFOUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 286) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 287) 	return offset;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 288) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 289) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 290) int fdt_next_subnode(const void *fdt, int offset)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 291) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 292) 	int depth = 1;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 293) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 294) 	/*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 295) 	 * With respect to the parent, the depth of the next subnode will be
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 296) 	 * the same as the last.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 297) 	 */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 298) 	do {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 299) 		offset = fdt_next_node(fdt, offset, &depth);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 300) 		if (offset < 0 || depth < 1)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 301) 			return -FDT_ERR_NOTFOUND;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 302) 	} while (depth > 1);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 303) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 304) 	return offset;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 305) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 306) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 307) const char *fdt_find_string_(const char *strtab, int tabsize, const char *s)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 308) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 309) 	int len = strlen(s) + 1;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 310) 	const char *last = strtab + tabsize - len;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 311) 	const char *p;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 312) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 313) 	for (p = strtab; p <= last; p++)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 314) 		if (memcmp(p, s, len) == 0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 315) 			return p;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 316) 	return NULL;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 317) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 318) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 319) int fdt_move(const void *fdt, void *buf, int bufsize)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 320) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 321) 	if (!can_assume(VALID_INPUT) && bufsize < 0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 322) 		return -FDT_ERR_NOSPACE;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 323) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 324) 	FDT_RO_PROBE(fdt);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 325) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 326) 	if (fdt_totalsize(fdt) > (unsigned int)bufsize)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 327) 		return -FDT_ERR_NOSPACE;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 328) 
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 329) 	memmove(buf, fdt, fdt_totalsize(fdt));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 330) 	return 0;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 331) }