xref: /kernel/linux/linux-5.10/scripts/dtc/checks.c (revision 8c2ecf20)
1// SPDX-License-Identifier: GPL-2.0-or-later
2/*
3 * (C) Copyright David Gibson <dwg@au1.ibm.com>, IBM Corporation.  2007.
4 */
5
6#include "dtc.h"
7#include "srcpos.h"
8
9#ifdef TRACE_CHECKS
10#define TRACE(c, ...) \
11	do { \
12		fprintf(stderr, "=== %s: ", (c)->name); \
13		fprintf(stderr, __VA_ARGS__); \
14		fprintf(stderr, "\n"); \
15	} while (0)
16#else
17#define TRACE(c, fmt, ...)	do { } while (0)
18#endif
19
20enum checkstatus {
21	UNCHECKED = 0,
22	PREREQ,
23	PASSED,
24	FAILED,
25};
26
27struct check;
28
29typedef void (*check_fn)(struct check *c, struct dt_info *dti, struct node *node);
30
31struct check {
32	const char *name;
33	check_fn fn;
34	void *data;
35	bool warn, error;
36	enum checkstatus status;
37	bool inprogress;
38	int num_prereqs;
39	struct check **prereq;
40};
41
42#define CHECK_ENTRY(nm_, fn_, d_, w_, e_, ...)	       \
43	static struct check *nm_##_prereqs[] = { __VA_ARGS__ }; \
44	static struct check nm_ = { \
45		.name = #nm_, \
46		.fn = (fn_), \
47		.data = (d_), \
48		.warn = (w_), \
49		.error = (e_), \
50		.status = UNCHECKED, \
51		.num_prereqs = ARRAY_SIZE(nm_##_prereqs), \
52		.prereq = nm_##_prereqs, \
53	};
54#define WARNING(nm_, fn_, d_, ...) \
55	CHECK_ENTRY(nm_, fn_, d_, true, false, __VA_ARGS__)
56#define ERROR(nm_, fn_, d_, ...) \
57	CHECK_ENTRY(nm_, fn_, d_, false, true, __VA_ARGS__)
58#define CHECK(nm_, fn_, d_, ...) \
59	CHECK_ENTRY(nm_, fn_, d_, false, false, __VA_ARGS__)
60
61static inline void  PRINTF(5, 6) check_msg(struct check *c, struct dt_info *dti,
62					   struct node *node,
63					   struct property *prop,
64					   const char *fmt, ...)
65{
66	va_list ap;
67	char *str = NULL;
68	struct srcpos *pos = NULL;
69	char *file_str;
70
71	if (!(c->warn && (quiet < 1)) && !(c->error && (quiet < 2)))
72		return;
73
74	if (prop && prop->srcpos)
75		pos = prop->srcpos;
76	else if (node && node->srcpos)
77		pos = node->srcpos;
78
79	if (pos) {
80		file_str = srcpos_string(pos);
81		xasprintf(&str, "%s", file_str);
82		free(file_str);
83	} else if (streq(dti->outname, "-")) {
84		xasprintf(&str, "<stdout>");
85	} else {
86		xasprintf(&str, "%s", dti->outname);
87	}
88
89	xasprintf_append(&str, ": %s (%s): ",
90			(c->error) ? "ERROR" : "Warning", c->name);
91
92	if (node) {
93		if (prop)
94			xasprintf_append(&str, "%s:%s: ", node->fullpath, prop->name);
95		else
96			xasprintf_append(&str, "%s: ", node->fullpath);
97	}
98
99	va_start(ap, fmt);
100	xavsprintf_append(&str, fmt, ap);
101	va_end(ap);
102
103	xasprintf_append(&str, "\n");
104
105	if (!prop && pos) {
106		pos = node->srcpos;
107		while (pos->next) {
108			pos = pos->next;
109
110			file_str = srcpos_string(pos);
111			xasprintf_append(&str, "  also defined at %s\n", file_str);
112			free(file_str);
113		}
114	}
115
116	fputs(str, stderr);
117}
118
119#define FAIL(c, dti, node, ...)						\
120	do {								\
121		TRACE((c), "\t\tFAILED at %s:%d", __FILE__, __LINE__);	\
122		(c)->status = FAILED;					\
123		check_msg((c), dti, node, NULL, __VA_ARGS__);		\
124	} while (0)
125
126#define FAIL_PROP(c, dti, node, prop, ...)				\
127	do {								\
128		TRACE((c), "\t\tFAILED at %s:%d", __FILE__, __LINE__);	\
129		(c)->status = FAILED;					\
130		check_msg((c), dti, node, prop, __VA_ARGS__);		\
131	} while (0)
132
133
134static void check_nodes_props(struct check *c, struct dt_info *dti, struct node *node)
135{
136	struct node *child;
137
138	TRACE(c, "%s", node->fullpath);
139	if (c->fn)
140		c->fn(c, dti, node);
141
142	for_each_child(node, child)
143		check_nodes_props(c, dti, child);
144}
145
146static bool run_check(struct check *c, struct dt_info *dti)
147{
148	struct node *dt = dti->dt;
149	bool error = false;
150	int i;
151
152	assert(!c->inprogress);
153
154	if (c->status != UNCHECKED)
155		goto out;
156
157	c->inprogress = true;
158
159	for (i = 0; i < c->num_prereqs; i++) {
160		struct check *prq = c->prereq[i];
161		error = error || run_check(prq, dti);
162		if (prq->status != PASSED) {
163			c->status = PREREQ;
164			check_msg(c, dti, NULL, NULL, "Failed prerequisite '%s'",
165				  c->prereq[i]->name);
166		}
167	}
168
169	if (c->status != UNCHECKED)
170		goto out;
171
172	check_nodes_props(c, dti, dt);
173
174	if (c->status == UNCHECKED)
175		c->status = PASSED;
176
177	TRACE(c, "\tCompleted, status %d", c->status);
178
179out:
180	c->inprogress = false;
181	if ((c->status != PASSED) && (c->error))
182		error = true;
183	return error;
184}
185
186/*
187 * Utility check functions
188 */
189
190/* A check which always fails, for testing purposes only */
191static inline void check_always_fail(struct check *c, struct dt_info *dti,
192				     struct node *node)
193{
194	FAIL(c, dti, node, "always_fail check");
195}
196CHECK(always_fail, check_always_fail, NULL);
197
198static void check_is_string(struct check *c, struct dt_info *dti,
199			    struct node *node)
200{
201	struct property *prop;
202	char *propname = c->data;
203
204	prop = get_property(node, propname);
205	if (!prop)
206		return; /* Not present, assumed ok */
207
208	if (!data_is_one_string(prop->val))
209		FAIL_PROP(c, dti, node, prop, "property is not a string");
210}
211#define WARNING_IF_NOT_STRING(nm, propname) \
212	WARNING(nm, check_is_string, (propname))
213#define ERROR_IF_NOT_STRING(nm, propname) \
214	ERROR(nm, check_is_string, (propname))
215
216static void check_is_string_list(struct check *c, struct dt_info *dti,
217				 struct node *node)
218{
219	int rem, l;
220	struct property *prop;
221	char *propname = c->data;
222	char *str;
223
224	prop = get_property(node, propname);
225	if (!prop)
226		return; /* Not present, assumed ok */
227
228	str = prop->val.val;
229	rem = prop->val.len;
230	while (rem > 0) {
231		l = strnlen(str, rem);
232		if (l == rem) {
233			FAIL_PROP(c, dti, node, prop, "property is not a string list");
234			break;
235		}
236		rem -= l + 1;
237		str += l + 1;
238	}
239}
240#define WARNING_IF_NOT_STRING_LIST(nm, propname) \
241	WARNING(nm, check_is_string_list, (propname))
242#define ERROR_IF_NOT_STRING_LIST(nm, propname) \
243	ERROR(nm, check_is_string_list, (propname))
244
245static void check_is_cell(struct check *c, struct dt_info *dti,
246			  struct node *node)
247{
248	struct property *prop;
249	char *propname = c->data;
250
251	prop = get_property(node, propname);
252	if (!prop)
253		return; /* Not present, assumed ok */
254
255	if (prop->val.len != sizeof(cell_t))
256		FAIL_PROP(c, dti, node, prop, "property is not a single cell");
257}
258#define WARNING_IF_NOT_CELL(nm, propname) \
259	WARNING(nm, check_is_cell, (propname))
260#define ERROR_IF_NOT_CELL(nm, propname) \
261	ERROR(nm, check_is_cell, (propname))
262
263/*
264 * Structural check functions
265 */
266
267static void check_duplicate_node_names(struct check *c, struct dt_info *dti,
268				       struct node *node)
269{
270	struct node *child, *child2;
271
272	for_each_child(node, child)
273		for (child2 = child->next_sibling;
274		     child2;
275		     child2 = child2->next_sibling)
276			if (streq(child->name, child2->name))
277				FAIL(c, dti, child2, "Duplicate node name");
278}
279ERROR(duplicate_node_names, check_duplicate_node_names, NULL);
280
281static void check_duplicate_property_names(struct check *c, struct dt_info *dti,
282					   struct node *node)
283{
284	struct property *prop, *prop2;
285
286	for_each_property(node, prop) {
287		for (prop2 = prop->next; prop2; prop2 = prop2->next) {
288			if (prop2->deleted)
289				continue;
290			if (streq(prop->name, prop2->name))
291				FAIL_PROP(c, dti, node, prop, "Duplicate property name");
292		}
293	}
294}
295ERROR(duplicate_property_names, check_duplicate_property_names, NULL);
296
297#define LOWERCASE	"abcdefghijklmnopqrstuvwxyz"
298#define UPPERCASE	"ABCDEFGHIJKLMNOPQRSTUVWXYZ"
299#define DIGITS		"0123456789"
300#define PROPNODECHARS	LOWERCASE UPPERCASE DIGITS ",._+*#?-"
301#define PROPNODECHARSSTRICT	LOWERCASE UPPERCASE DIGITS ",-"
302
303static void check_node_name_chars(struct check *c, struct dt_info *dti,
304				  struct node *node)
305{
306	int n = strspn(node->name, c->data);
307
308	if (n < strlen(node->name))
309		FAIL(c, dti, node, "Bad character '%c' in node name",
310		     node->name[n]);
311}
312ERROR(node_name_chars, check_node_name_chars, PROPNODECHARS "@");
313
314static void check_node_name_chars_strict(struct check *c, struct dt_info *dti,
315					 struct node *node)
316{
317	int n = strspn(node->name, c->data);
318
319	if (n < node->basenamelen)
320		FAIL(c, dti, node, "Character '%c' not recommended in node name",
321		     node->name[n]);
322}
323CHECK(node_name_chars_strict, check_node_name_chars_strict, PROPNODECHARSSTRICT);
324
325static void check_node_name_format(struct check *c, struct dt_info *dti,
326				   struct node *node)
327{
328	if (strchr(get_unitname(node), '@'))
329		FAIL(c, dti, node, "multiple '@' characters in node name");
330}
331ERROR(node_name_format, check_node_name_format, NULL, &node_name_chars);
332
333static void check_unit_address_vs_reg(struct check *c, struct dt_info *dti,
334				      struct node *node)
335{
336	const char *unitname = get_unitname(node);
337	struct property *prop = get_property(node, "reg");
338
339	if (get_subnode(node, "__overlay__")) {
340		/* HACK: Overlay fragments are a special case */
341		return;
342	}
343
344	if (!prop) {
345		prop = get_property(node, "ranges");
346		if (prop && !prop->val.len)
347			prop = NULL;
348	}
349
350	if (prop) {
351		if (!unitname[0])
352			FAIL(c, dti, node, "node has a reg or ranges property, but no unit name");
353	} else {
354		if (unitname[0])
355			FAIL(c, dti, node, "node has a unit name, but no reg or ranges property");
356	}
357}
358WARNING(unit_address_vs_reg, check_unit_address_vs_reg, NULL);
359
360static void check_property_name_chars(struct check *c, struct dt_info *dti,
361				      struct node *node)
362{
363	struct property *prop;
364
365	for_each_property(node, prop) {
366		int n = strspn(prop->name, c->data);
367
368		if (n < strlen(prop->name))
369			FAIL_PROP(c, dti, node, prop, "Bad character '%c' in property name",
370				  prop->name[n]);
371	}
372}
373ERROR(property_name_chars, check_property_name_chars, PROPNODECHARS);
374
375static void check_property_name_chars_strict(struct check *c,
376					     struct dt_info *dti,
377					     struct node *node)
378{
379	struct property *prop;
380
381	for_each_property(node, prop) {
382		const char *name = prop->name;
383		int n = strspn(name, c->data);
384
385		if (n == strlen(prop->name))
386			continue;
387
388		/* Certain names are whitelisted */
389		if (streq(name, "device_type"))
390			continue;
391
392		/*
393		 * # is only allowed at the beginning of property names not counting
394		 * the vendor prefix.
395		 */
396		if (name[n] == '#' && ((n == 0) || (name[n-1] == ','))) {
397			name += n + 1;
398			n = strspn(name, c->data);
399		}
400		if (n < strlen(name))
401			FAIL_PROP(c, dti, node, prop, "Character '%c' not recommended in property name",
402				  name[n]);
403	}
404}
405CHECK(property_name_chars_strict, check_property_name_chars_strict, PROPNODECHARSSTRICT);
406
407#define DESCLABEL_FMT	"%s%s%s%s%s"
408#define DESCLABEL_ARGS(node,prop,mark)		\
409	((mark) ? "value of " : ""),		\
410	((prop) ? "'" : ""), \
411	((prop) ? (prop)->name : ""), \
412	((prop) ? "' in " : ""), (node)->fullpath
413
414static void check_duplicate_label(struct check *c, struct dt_info *dti,
415				  const char *label, struct node *node,
416				  struct property *prop, struct marker *mark)
417{
418	struct node *dt = dti->dt;
419	struct node *othernode = NULL;
420	struct property *otherprop = NULL;
421	struct marker *othermark = NULL;
422
423	othernode = get_node_by_label(dt, label);
424
425	if (!othernode)
426		otherprop = get_property_by_label(dt, label, &othernode);
427	if (!othernode)
428		othermark = get_marker_label(dt, label, &othernode,
429					       &otherprop);
430
431	if (!othernode)
432		return;
433
434	if ((othernode != node) || (otherprop != prop) || (othermark != mark))
435		FAIL(c, dti, node, "Duplicate label '%s' on " DESCLABEL_FMT
436		     " and " DESCLABEL_FMT,
437		     label, DESCLABEL_ARGS(node, prop, mark),
438		     DESCLABEL_ARGS(othernode, otherprop, othermark));
439}
440
441static void check_duplicate_label_node(struct check *c, struct dt_info *dti,
442				       struct node *node)
443{
444	struct label *l;
445	struct property *prop;
446
447	for_each_label(node->labels, l)
448		check_duplicate_label(c, dti, l->label, node, NULL, NULL);
449
450	for_each_property(node, prop) {
451		struct marker *m = prop->val.markers;
452
453		for_each_label(prop->labels, l)
454			check_duplicate_label(c, dti, l->label, node, prop, NULL);
455
456		for_each_marker_of_type(m, LABEL)
457			check_duplicate_label(c, dti, m->ref, node, prop, m);
458	}
459}
460ERROR(duplicate_label, check_duplicate_label_node, NULL);
461
462static cell_t check_phandle_prop(struct check *c, struct dt_info *dti,
463				 struct node *node, const char *propname)
464{
465	struct node *root = dti->dt;
466	struct property *prop;
467	struct marker *m;
468	cell_t phandle;
469
470	prop = get_property(node, propname);
471	if (!prop)
472		return 0;
473
474	if (prop->val.len != sizeof(cell_t)) {
475		FAIL_PROP(c, dti, node, prop, "bad length (%d) %s property",
476			  prop->val.len, prop->name);
477		return 0;
478	}
479
480	m = prop->val.markers;
481	for_each_marker_of_type(m, REF_PHANDLE) {
482		assert(m->offset == 0);
483		if (node != get_node_by_ref(root, m->ref))
484			/* "Set this node's phandle equal to some
485			 * other node's phandle".  That's nonsensical
486			 * by construction. */ {
487			FAIL(c, dti, node, "%s is a reference to another node",
488			     prop->name);
489		}
490		/* But setting this node's phandle equal to its own
491		 * phandle is allowed - that means allocate a unique
492		 * phandle for this node, even if it's not otherwise
493		 * referenced.  The value will be filled in later, so
494		 * we treat it as having no phandle data for now. */
495		return 0;
496	}
497
498	phandle = propval_cell(prop);
499
500	if ((phandle == 0) || (phandle == -1)) {
501		FAIL_PROP(c, dti, node, prop, "bad value (0x%x) in %s property",
502		     phandle, prop->name);
503		return 0;
504	}
505
506	return phandle;
507}
508
509static void check_explicit_phandles(struct check *c, struct dt_info *dti,
510				    struct node *node)
511{
512	struct node *root = dti->dt;
513	struct node *other;
514	cell_t phandle, linux_phandle;
515
516	/* Nothing should have assigned phandles yet */
517	assert(!node->phandle);
518
519	phandle = check_phandle_prop(c, dti, node, "phandle");
520
521	linux_phandle = check_phandle_prop(c, dti, node, "linux,phandle");
522
523	if (!phandle && !linux_phandle)
524		/* No valid phandles; nothing further to check */
525		return;
526
527	if (linux_phandle && phandle && (phandle != linux_phandle))
528		FAIL(c, dti, node, "mismatching 'phandle' and 'linux,phandle'"
529		     " properties");
530
531	if (linux_phandle && !phandle)
532		phandle = linux_phandle;
533
534	other = get_node_by_phandle(root, phandle);
535	if (other && (other != node)) {
536		FAIL(c, dti, node, "duplicated phandle 0x%x (seen before at %s)",
537		     phandle, other->fullpath);
538		return;
539	}
540
541	node->phandle = phandle;
542}
543ERROR(explicit_phandles, check_explicit_phandles, NULL);
544
545static void check_name_properties(struct check *c, struct dt_info *dti,
546				  struct node *node)
547{
548	struct property **pp, *prop = NULL;
549
550	for (pp = &node->proplist; *pp; pp = &((*pp)->next))
551		if (streq((*pp)->name, "name")) {
552			prop = *pp;
553			break;
554		}
555
556	if (!prop)
557		return; /* No name property, that's fine */
558
559	if ((prop->val.len != node->basenamelen+1)
560	    || (memcmp(prop->val.val, node->name, node->basenamelen) != 0)) {
561		FAIL(c, dti, node, "\"name\" property is incorrect (\"%s\" instead"
562		     " of base node name)", prop->val.val);
563	} else {
564		/* The name property is correct, and therefore redundant.
565		 * Delete it */
566		*pp = prop->next;
567		free(prop->name);
568		data_free(prop->val);
569		free(prop);
570	}
571}
572ERROR_IF_NOT_STRING(name_is_string, "name");
573ERROR(name_properties, check_name_properties, NULL, &name_is_string);
574
575/*
576 * Reference fixup functions
577 */
578
579static void fixup_phandle_references(struct check *c, struct dt_info *dti,
580				     struct node *node)
581{
582	struct node *dt = dti->dt;
583	struct property *prop;
584
585	for_each_property(node, prop) {
586		struct marker *m = prop->val.markers;
587		struct node *refnode;
588		cell_t phandle;
589
590		for_each_marker_of_type(m, REF_PHANDLE) {
591			assert(m->offset + sizeof(cell_t) <= prop->val.len);
592
593			refnode = get_node_by_ref(dt, m->ref);
594			if (! refnode) {
595				if (!(dti->dtsflags & DTSF_PLUGIN))
596					FAIL(c, dti, node, "Reference to non-existent node or "
597							"label \"%s\"\n", m->ref);
598				else /* mark the entry as unresolved */
599					*((fdt32_t *)(prop->val.val + m->offset)) =
600						cpu_to_fdt32(0xffffffff);
601				continue;
602			}
603
604			phandle = get_node_phandle(dt, refnode);
605			*((fdt32_t *)(prop->val.val + m->offset)) = cpu_to_fdt32(phandle);
606
607			reference_node(refnode);
608		}
609	}
610}
611ERROR(phandle_references, fixup_phandle_references, NULL,
612      &duplicate_node_names, &explicit_phandles);
613
614static void fixup_path_references(struct check *c, struct dt_info *dti,
615				  struct node *node)
616{
617	struct node *dt = dti->dt;
618	struct property *prop;
619
620	for_each_property(node, prop) {
621		struct marker *m = prop->val.markers;
622		struct node *refnode;
623		char *path;
624
625		for_each_marker_of_type(m, REF_PATH) {
626			assert(m->offset <= prop->val.len);
627
628			refnode = get_node_by_ref(dt, m->ref);
629			if (!refnode) {
630				FAIL(c, dti, node, "Reference to non-existent node or label \"%s\"\n",
631				     m->ref);
632				continue;
633			}
634
635			path = refnode->fullpath;
636			prop->val = data_insert_at_marker(prop->val, m, path,
637							  strlen(path) + 1);
638
639			reference_node(refnode);
640		}
641	}
642}
643ERROR(path_references, fixup_path_references, NULL, &duplicate_node_names);
644
645static void fixup_omit_unused_nodes(struct check *c, struct dt_info *dti,
646				    struct node *node)
647{
648	if (generate_symbols && node->labels)
649		return;
650	if (node->omit_if_unused && !node->is_referenced)
651		delete_node(node);
652}
653ERROR(omit_unused_nodes, fixup_omit_unused_nodes, NULL, &phandle_references, &path_references);
654
655/*
656 * Semantic checks
657 */
658WARNING_IF_NOT_CELL(address_cells_is_cell, "#address-cells");
659WARNING_IF_NOT_CELL(size_cells_is_cell, "#size-cells");
660WARNING_IF_NOT_CELL(interrupt_cells_is_cell, "#interrupt-cells");
661
662WARNING_IF_NOT_STRING(device_type_is_string, "device_type");
663WARNING_IF_NOT_STRING(model_is_string, "model");
664WARNING_IF_NOT_STRING(status_is_string, "status");
665WARNING_IF_NOT_STRING(label_is_string, "label");
666
667WARNING_IF_NOT_STRING_LIST(compatible_is_string_list, "compatible");
668
669static void check_names_is_string_list(struct check *c, struct dt_info *dti,
670				       struct node *node)
671{
672	struct property *prop;
673
674	for_each_property(node, prop) {
675		const char *s = strrchr(prop->name, '-');
676		if (!s || !streq(s, "-names"))
677			continue;
678
679		c->data = prop->name;
680		check_is_string_list(c, dti, node);
681	}
682}
683WARNING(names_is_string_list, check_names_is_string_list, NULL);
684
685static void check_alias_paths(struct check *c, struct dt_info *dti,
686				    struct node *node)
687{
688	struct property *prop;
689
690	if (!streq(node->name, "aliases"))
691		return;
692
693	for_each_property(node, prop) {
694		if (streq(prop->name, "phandle")
695		    || streq(prop->name, "linux,phandle")) {
696			continue;
697		}
698
699		if (!prop->val.val || !get_node_by_path(dti->dt, prop->val.val)) {
700			FAIL_PROP(c, dti, node, prop, "aliases property is not a valid node (%s)",
701				  prop->val.val);
702			continue;
703		}
704		if (strspn(prop->name, LOWERCASE DIGITS "-") != strlen(prop->name))
705			FAIL(c, dti, node, "aliases property name must include only lowercase and '-'");
706	}
707}
708WARNING(alias_paths, check_alias_paths, NULL);
709
710static void fixup_addr_size_cells(struct check *c, struct dt_info *dti,
711				  struct node *node)
712{
713	struct property *prop;
714
715	node->addr_cells = -1;
716	node->size_cells = -1;
717
718	prop = get_property(node, "#address-cells");
719	if (prop)
720		node->addr_cells = propval_cell(prop);
721
722	prop = get_property(node, "#size-cells");
723	if (prop)
724		node->size_cells = propval_cell(prop);
725}
726WARNING(addr_size_cells, fixup_addr_size_cells, NULL,
727	&address_cells_is_cell, &size_cells_is_cell);
728
729#define node_addr_cells(n) \
730	(((n)->addr_cells == -1) ? 2 : (n)->addr_cells)
731#define node_size_cells(n) \
732	(((n)->size_cells == -1) ? 1 : (n)->size_cells)
733
734static void check_reg_format(struct check *c, struct dt_info *dti,
735			     struct node *node)
736{
737	struct property *prop;
738	int addr_cells, size_cells, entrylen;
739
740	prop = get_property(node, "reg");
741	if (!prop)
742		return; /* No "reg", that's fine */
743
744	if (!node->parent) {
745		FAIL(c, dti, node, "Root node has a \"reg\" property");
746		return;
747	}
748
749	if (prop->val.len == 0)
750		FAIL_PROP(c, dti, node, prop, "property is empty");
751
752	addr_cells = node_addr_cells(node->parent);
753	size_cells = node_size_cells(node->parent);
754	entrylen = (addr_cells + size_cells) * sizeof(cell_t);
755
756	if (!entrylen || (prop->val.len % entrylen) != 0)
757		FAIL_PROP(c, dti, node, prop, "property has invalid length (%d bytes) "
758			  "(#address-cells == %d, #size-cells == %d)",
759			  prop->val.len, addr_cells, size_cells);
760}
761WARNING(reg_format, check_reg_format, NULL, &addr_size_cells);
762
763static void check_ranges_format(struct check *c, struct dt_info *dti,
764				struct node *node)
765{
766	struct property *prop;
767	int c_addr_cells, p_addr_cells, c_size_cells, p_size_cells, entrylen;
768	const char *ranges = c->data;
769
770	prop = get_property(node, ranges);
771	if (!prop)
772		return;
773
774	if (!node->parent) {
775		FAIL_PROP(c, dti, node, prop, "Root node has a \"%s\" property",
776			  ranges);
777		return;
778	}
779
780	p_addr_cells = node_addr_cells(node->parent);
781	p_size_cells = node_size_cells(node->parent);
782	c_addr_cells = node_addr_cells(node);
783	c_size_cells = node_size_cells(node);
784	entrylen = (p_addr_cells + c_addr_cells + c_size_cells) * sizeof(cell_t);
785
786	if (prop->val.len == 0) {
787		if (p_addr_cells != c_addr_cells)
788			FAIL_PROP(c, dti, node, prop, "empty \"%s\" property but its "
789				  "#address-cells (%d) differs from %s (%d)",
790				  ranges, c_addr_cells, node->parent->fullpath,
791				  p_addr_cells);
792		if (p_size_cells != c_size_cells)
793			FAIL_PROP(c, dti, node, prop, "empty \"%s\" property but its "
794				  "#size-cells (%d) differs from %s (%d)",
795				  ranges, c_size_cells, node->parent->fullpath,
796				  p_size_cells);
797	} else if ((prop->val.len % entrylen) != 0) {
798		FAIL_PROP(c, dti, node, prop, "\"%s\" property has invalid length (%d bytes) "
799			  "(parent #address-cells == %d, child #address-cells == %d, "
800			  "#size-cells == %d)", ranges, prop->val.len,
801			  p_addr_cells, c_addr_cells, c_size_cells);
802	}
803}
804WARNING(ranges_format, check_ranges_format, "ranges", &addr_size_cells);
805WARNING(dma_ranges_format, check_ranges_format, "dma-ranges", &addr_size_cells);
806
807static const struct bus_type pci_bus = {
808	.name = "PCI",
809};
810
811static void check_pci_bridge(struct check *c, struct dt_info *dti, struct node *node)
812{
813	struct property *prop;
814	cell_t *cells;
815
816	prop = get_property(node, "device_type");
817	if (!prop || !streq(prop->val.val, "pci"))
818		return;
819
820	node->bus = &pci_bus;
821
822	if (!strprefixeq(node->name, node->basenamelen, "pci") &&
823	    !strprefixeq(node->name, node->basenamelen, "pcie"))
824		FAIL(c, dti, node, "node name is not \"pci\" or \"pcie\"");
825
826	prop = get_property(node, "ranges");
827	if (!prop)
828		FAIL(c, dti, node, "missing ranges for PCI bridge (or not a bridge)");
829
830	if (node_addr_cells(node) != 3)
831		FAIL(c, dti, node, "incorrect #address-cells for PCI bridge");
832	if (node_size_cells(node) != 2)
833		FAIL(c, dti, node, "incorrect #size-cells for PCI bridge");
834
835	prop = get_property(node, "bus-range");
836	if (!prop)
837		return;
838
839	if (prop->val.len != (sizeof(cell_t) * 2)) {
840		FAIL_PROP(c, dti, node, prop, "value must be 2 cells");
841		return;
842	}
843	cells = (cell_t *)prop->val.val;
844	if (fdt32_to_cpu(cells[0]) > fdt32_to_cpu(cells[1]))
845		FAIL_PROP(c, dti, node, prop, "1st cell must be less than or equal to 2nd cell");
846	if (fdt32_to_cpu(cells[1]) > 0xff)
847		FAIL_PROP(c, dti, node, prop, "maximum bus number must be less than 256");
848}
849WARNING(pci_bridge, check_pci_bridge, NULL,
850	&device_type_is_string, &addr_size_cells);
851
852static void check_pci_device_bus_num(struct check *c, struct dt_info *dti, struct node *node)
853{
854	struct property *prop;
855	unsigned int bus_num, min_bus, max_bus;
856	cell_t *cells;
857
858	if (!node->parent || (node->parent->bus != &pci_bus))
859		return;
860
861	prop = get_property(node, "reg");
862	if (!prop)
863		return;
864
865	cells = (cell_t *)prop->val.val;
866	bus_num = (fdt32_to_cpu(cells[0]) & 0x00ff0000) >> 16;
867
868	prop = get_property(node->parent, "bus-range");
869	if (!prop) {
870		min_bus = max_bus = 0;
871	} else {
872		cells = (cell_t *)prop->val.val;
873		min_bus = fdt32_to_cpu(cells[0]);
874		max_bus = fdt32_to_cpu(cells[0]);
875	}
876	if ((bus_num < min_bus) || (bus_num > max_bus))
877		FAIL_PROP(c, dti, node, prop, "PCI bus number %d out of range, expected (%d - %d)",
878			  bus_num, min_bus, max_bus);
879}
880WARNING(pci_device_bus_num, check_pci_device_bus_num, NULL, &reg_format, &pci_bridge);
881
882static void check_pci_device_reg(struct check *c, struct dt_info *dti, struct node *node)
883{
884	struct property *prop;
885	const char *unitname = get_unitname(node);
886	char unit_addr[5];
887	unsigned int dev, func, reg;
888	cell_t *cells;
889
890	if (!node->parent || (node->parent->bus != &pci_bus))
891		return;
892
893	prop = get_property(node, "reg");
894	if (!prop)
895		return;
896
897	cells = (cell_t *)prop->val.val;
898	if (cells[1] || cells[2])
899		FAIL_PROP(c, dti, node, prop, "PCI reg config space address cells 2 and 3 must be 0");
900
901	reg = fdt32_to_cpu(cells[0]);
902	dev = (reg & 0xf800) >> 11;
903	func = (reg & 0x700) >> 8;
904
905	if (reg & 0xff000000)
906		FAIL_PROP(c, dti, node, prop, "PCI reg address is not configuration space");
907	if (reg & 0x000000ff)
908		FAIL_PROP(c, dti, node, prop, "PCI reg config space address register number must be 0");
909
910	if (func == 0) {
911		snprintf(unit_addr, sizeof(unit_addr), "%x", dev);
912		if (streq(unitname, unit_addr))
913			return;
914	}
915
916	snprintf(unit_addr, sizeof(unit_addr), "%x,%x", dev, func);
917	if (streq(unitname, unit_addr))
918		return;
919
920	FAIL(c, dti, node, "PCI unit address format error, expected \"%s\"",
921	     unit_addr);
922}
923WARNING(pci_device_reg, check_pci_device_reg, NULL, &reg_format, &pci_bridge);
924
925static const struct bus_type simple_bus = {
926	.name = "simple-bus",
927};
928
929static bool node_is_compatible(struct node *node, const char *compat)
930{
931	struct property *prop;
932	const char *str, *end;
933
934	prop = get_property(node, "compatible");
935	if (!prop)
936		return false;
937
938	for (str = prop->val.val, end = str + prop->val.len; str < end;
939	     str += strnlen(str, end - str) + 1) {
940		if (streq(str, compat))
941			return true;
942	}
943	return false;
944}
945
946static void check_simple_bus_bridge(struct check *c, struct dt_info *dti, struct node *node)
947{
948	if (node_is_compatible(node, "simple-bus"))
949		node->bus = &simple_bus;
950}
951WARNING(simple_bus_bridge, check_simple_bus_bridge, NULL,
952	&addr_size_cells, &compatible_is_string_list);
953
954static void check_simple_bus_reg(struct check *c, struct dt_info *dti, struct node *node)
955{
956	struct property *prop;
957	const char *unitname = get_unitname(node);
958	char unit_addr[17];
959	unsigned int size;
960	uint64_t reg = 0;
961	cell_t *cells = NULL;
962
963	if (!node->parent || (node->parent->bus != &simple_bus))
964		return;
965
966	prop = get_property(node, "reg");
967	if (prop)
968		cells = (cell_t *)prop->val.val;
969	else {
970		prop = get_property(node, "ranges");
971		if (prop && prop->val.len)
972			/* skip of child address */
973			cells = ((cell_t *)prop->val.val) + node_addr_cells(node);
974	}
975
976	if (!cells) {
977		if (node->parent->parent && !(node->bus == &simple_bus))
978			FAIL(c, dti, node, "missing or empty reg/ranges property");
979		return;
980	}
981
982	size = node_addr_cells(node->parent);
983	while (size--)
984		reg = (reg << 32) | fdt32_to_cpu(*(cells++));
985
986	snprintf(unit_addr, sizeof(unit_addr), "%"PRIx64, reg);
987	if (!streq(unitname, unit_addr))
988		FAIL(c, dti, node, "simple-bus unit address format error, expected \"%s\"",
989		     unit_addr);
990}
991WARNING(simple_bus_reg, check_simple_bus_reg, NULL, &reg_format, &simple_bus_bridge);
992
993static const struct bus_type i2c_bus = {
994	.name = "i2c-bus",
995};
996
997static void check_i2c_bus_bridge(struct check *c, struct dt_info *dti, struct node *node)
998{
999	if (strprefixeq(node->name, node->basenamelen, "i2c-bus") ||
1000	    strprefixeq(node->name, node->basenamelen, "i2c-arb")) {
1001		node->bus = &i2c_bus;
1002	} else if (strprefixeq(node->name, node->basenamelen, "i2c")) {
1003		struct node *child;
1004		for_each_child(node, child) {
1005			if (strprefixeq(child->name, node->basenamelen, "i2c-bus"))
1006				return;
1007		}
1008		node->bus = &i2c_bus;
1009	} else
1010		return;
1011
1012	if (!node->children)
1013		return;
1014
1015	if (node_addr_cells(node) != 1)
1016		FAIL(c, dti, node, "incorrect #address-cells for I2C bus");
1017	if (node_size_cells(node) != 0)
1018		FAIL(c, dti, node, "incorrect #size-cells for I2C bus");
1019
1020}
1021WARNING(i2c_bus_bridge, check_i2c_bus_bridge, NULL, &addr_size_cells);
1022
1023#define I2C_OWN_SLAVE_ADDRESS	(1U << 30)
1024#define I2C_TEN_BIT_ADDRESS	(1U << 31)
1025
1026static void check_i2c_bus_reg(struct check *c, struct dt_info *dti, struct node *node)
1027{
1028	struct property *prop;
1029	const char *unitname = get_unitname(node);
1030	char unit_addr[17];
1031	uint32_t reg = 0;
1032	int len;
1033	cell_t *cells = NULL;
1034
1035	if (!node->parent || (node->parent->bus != &i2c_bus))
1036		return;
1037
1038	prop = get_property(node, "reg");
1039	if (prop)
1040		cells = (cell_t *)prop->val.val;
1041
1042	if (!cells) {
1043		FAIL(c, dti, node, "missing or empty reg property");
1044		return;
1045	}
1046
1047	reg = fdt32_to_cpu(*cells);
1048	/* Ignore I2C_OWN_SLAVE_ADDRESS */
1049	reg &= ~I2C_OWN_SLAVE_ADDRESS;
1050	snprintf(unit_addr, sizeof(unit_addr), "%x", reg);
1051	if (!streq(unitname, unit_addr))
1052		FAIL(c, dti, node, "I2C bus unit address format error, expected \"%s\"",
1053		     unit_addr);
1054
1055	for (len = prop->val.len; len > 0; len -= 4) {
1056		reg = fdt32_to_cpu(*(cells++));
1057		/* Ignore I2C_OWN_SLAVE_ADDRESS */
1058		reg &= ~I2C_OWN_SLAVE_ADDRESS;
1059
1060		if ((reg & I2C_TEN_BIT_ADDRESS) && ((reg & ~I2C_TEN_BIT_ADDRESS) > 0x3ff))
1061			FAIL_PROP(c, dti, node, prop, "I2C address must be less than 10-bits, got \"0x%x\"",
1062				  reg);
1063		else if (reg > 0x7f)
1064			FAIL_PROP(c, dti, node, prop, "I2C address must be less than 7-bits, got \"0x%x\". Set I2C_TEN_BIT_ADDRESS for 10 bit addresses or fix the property",
1065				  reg);
1066	}
1067}
1068WARNING(i2c_bus_reg, check_i2c_bus_reg, NULL, &reg_format, &i2c_bus_bridge);
1069
1070static const struct bus_type spi_bus = {
1071	.name = "spi-bus",
1072};
1073
1074static void check_spi_bus_bridge(struct check *c, struct dt_info *dti, struct node *node)
1075{
1076	int spi_addr_cells = 1;
1077
1078	if (strprefixeq(node->name, node->basenamelen, "spi")) {
1079		node->bus = &spi_bus;
1080	} else {
1081		/* Try to detect SPI buses which don't have proper node name */
1082		struct node *child;
1083
1084		if (node_addr_cells(node) != 1 || node_size_cells(node) != 0)
1085			return;
1086
1087		for_each_child(node, child) {
1088			struct property *prop;
1089			for_each_property(child, prop) {
1090				if (strprefixeq(prop->name, 4, "spi-")) {
1091					node->bus = &spi_bus;
1092					break;
1093				}
1094			}
1095			if (node->bus == &spi_bus)
1096				break;
1097		}
1098
1099		if (node->bus == &spi_bus && get_property(node, "reg"))
1100			FAIL(c, dti, node, "node name for SPI buses should be 'spi'");
1101	}
1102	if (node->bus != &spi_bus || !node->children)
1103		return;
1104
1105	if (get_property(node, "spi-slave"))
1106		spi_addr_cells = 0;
1107	if (node_addr_cells(node) != spi_addr_cells)
1108		FAIL(c, dti, node, "incorrect #address-cells for SPI bus");
1109	if (node_size_cells(node) != 0)
1110		FAIL(c, dti, node, "incorrect #size-cells for SPI bus");
1111
1112}
1113WARNING(spi_bus_bridge, check_spi_bus_bridge, NULL, &addr_size_cells);
1114
1115static void check_spi_bus_reg(struct check *c, struct dt_info *dti, struct node *node)
1116{
1117	struct property *prop;
1118	const char *unitname = get_unitname(node);
1119	char unit_addr[9];
1120	uint32_t reg = 0;
1121	cell_t *cells = NULL;
1122
1123	if (!node->parent || (node->parent->bus != &spi_bus))
1124		return;
1125
1126	if (get_property(node->parent, "spi-slave"))
1127		return;
1128
1129	prop = get_property(node, "reg");
1130	if (prop)
1131		cells = (cell_t *)prop->val.val;
1132
1133	if (!cells) {
1134		FAIL(c, dti, node, "missing or empty reg property");
1135		return;
1136	}
1137
1138	reg = fdt32_to_cpu(*cells);
1139	snprintf(unit_addr, sizeof(unit_addr), "%x", reg);
1140	if (!streq(unitname, unit_addr))
1141		FAIL(c, dti, node, "SPI bus unit address format error, expected \"%s\"",
1142		     unit_addr);
1143}
1144WARNING(spi_bus_reg, check_spi_bus_reg, NULL, &reg_format, &spi_bus_bridge);
1145
1146static void check_unit_address_format(struct check *c, struct dt_info *dti,
1147				      struct node *node)
1148{
1149	const char *unitname = get_unitname(node);
1150
1151	if (node->parent && node->parent->bus)
1152		return;
1153
1154	if (!unitname[0])
1155		return;
1156
1157	if (!strncmp(unitname, "0x", 2)) {
1158		FAIL(c, dti, node, "unit name should not have leading \"0x\"");
1159		/* skip over 0x for next test */
1160		unitname += 2;
1161	}
1162	if (unitname[0] == '0' && isxdigit(unitname[1]))
1163		FAIL(c, dti, node, "unit name should not have leading 0s");
1164}
1165WARNING(unit_address_format, check_unit_address_format, NULL,
1166	&node_name_format, &pci_bridge, &simple_bus_bridge);
1167
1168/*
1169 * Style checks
1170 */
1171static void check_avoid_default_addr_size(struct check *c, struct dt_info *dti,
1172					  struct node *node)
1173{
1174	struct property *reg, *ranges;
1175
1176	if (!node->parent)
1177		return; /* Ignore root node */
1178
1179	reg = get_property(node, "reg");
1180	ranges = get_property(node, "ranges");
1181
1182	if (!reg && !ranges)
1183		return;
1184
1185	if (node->parent->addr_cells == -1)
1186		FAIL(c, dti, node, "Relying on default #address-cells value");
1187
1188	if (node->parent->size_cells == -1)
1189		FAIL(c, dti, node, "Relying on default #size-cells value");
1190}
1191WARNING(avoid_default_addr_size, check_avoid_default_addr_size, NULL,
1192	&addr_size_cells);
1193
1194static void check_avoid_unnecessary_addr_size(struct check *c, struct dt_info *dti,
1195					      struct node *node)
1196{
1197	struct property *prop;
1198	struct node *child;
1199	bool has_reg = false;
1200
1201	if (!node->parent || node->addr_cells < 0 || node->size_cells < 0)
1202		return;
1203
1204	if (get_property(node, "ranges") || !node->children)
1205		return;
1206
1207	for_each_child(node, child) {
1208		prop = get_property(child, "reg");
1209		if (prop)
1210			has_reg = true;
1211	}
1212
1213	if (!has_reg)
1214		FAIL(c, dti, node, "unnecessary #address-cells/#size-cells without \"ranges\" or child \"reg\" property");
1215}
1216WARNING(avoid_unnecessary_addr_size, check_avoid_unnecessary_addr_size, NULL, &avoid_default_addr_size);
1217
1218static bool node_is_disabled(struct node *node)
1219{
1220	struct property *prop;
1221
1222	prop = get_property(node, "status");
1223	if (prop) {
1224		char *str = prop->val.val;
1225		if (streq("disabled", str))
1226			return true;
1227	}
1228
1229	return false;
1230}
1231
1232static void check_unique_unit_address_common(struct check *c,
1233						struct dt_info *dti,
1234						struct node *node,
1235						bool disable_check)
1236{
1237	struct node *childa;
1238
1239	if (node->addr_cells < 0 || node->size_cells < 0)
1240		return;
1241
1242	if (!node->children)
1243		return;
1244
1245	for_each_child(node, childa) {
1246		struct node *childb;
1247		const char *addr_a = get_unitname(childa);
1248
1249		if (!strlen(addr_a))
1250			continue;
1251
1252		if (disable_check && node_is_disabled(childa))
1253			continue;
1254
1255		for_each_child(node, childb) {
1256			const char *addr_b = get_unitname(childb);
1257			if (childa == childb)
1258				break;
1259
1260			if (disable_check && node_is_disabled(childb))
1261				continue;
1262
1263			if (streq(addr_a, addr_b))
1264				FAIL(c, dti, childb, "duplicate unit-address (also used in node %s)", childa->fullpath);
1265		}
1266	}
1267}
1268
1269static void check_unique_unit_address(struct check *c, struct dt_info *dti,
1270					      struct node *node)
1271{
1272	check_unique_unit_address_common(c, dti, node, false);
1273}
1274WARNING(unique_unit_address, check_unique_unit_address, NULL, &avoid_default_addr_size);
1275
1276static void check_unique_unit_address_if_enabled(struct check *c, struct dt_info *dti,
1277					      struct node *node)
1278{
1279	check_unique_unit_address_common(c, dti, node, true);
1280}
1281CHECK_ENTRY(unique_unit_address_if_enabled, check_unique_unit_address_if_enabled,
1282	    NULL, false, false, &avoid_default_addr_size);
1283
1284static void check_obsolete_chosen_interrupt_controller(struct check *c,
1285						       struct dt_info *dti,
1286						       struct node *node)
1287{
1288	struct node *dt = dti->dt;
1289	struct node *chosen;
1290	struct property *prop;
1291
1292	if (node != dt)
1293		return;
1294
1295
1296	chosen = get_node_by_path(dt, "/chosen");
1297	if (!chosen)
1298		return;
1299
1300	prop = get_property(chosen, "interrupt-controller");
1301	if (prop)
1302		FAIL_PROP(c, dti, node, prop,
1303			  "/chosen has obsolete \"interrupt-controller\" property");
1304}
1305WARNING(obsolete_chosen_interrupt_controller,
1306	check_obsolete_chosen_interrupt_controller, NULL);
1307
1308static void check_chosen_node_is_root(struct check *c, struct dt_info *dti,
1309				      struct node *node)
1310{
1311	if (!streq(node->name, "chosen"))
1312		return;
1313
1314	if (node->parent != dti->dt)
1315		FAIL(c, dti, node, "chosen node must be at root node");
1316}
1317WARNING(chosen_node_is_root, check_chosen_node_is_root, NULL);
1318
1319static void check_chosen_node_bootargs(struct check *c, struct dt_info *dti,
1320				       struct node *node)
1321{
1322	struct property *prop;
1323
1324	if (!streq(node->name, "chosen"))
1325		return;
1326
1327	prop = get_property(node, "bootargs");
1328	if (!prop)
1329		return;
1330
1331	c->data = prop->name;
1332	check_is_string(c, dti, node);
1333}
1334WARNING(chosen_node_bootargs, check_chosen_node_bootargs, NULL);
1335
1336static void check_chosen_node_stdout_path(struct check *c, struct dt_info *dti,
1337					  struct node *node)
1338{
1339	struct property *prop;
1340
1341	if (!streq(node->name, "chosen"))
1342		return;
1343
1344	prop = get_property(node, "stdout-path");
1345	if (!prop) {
1346		prop = get_property(node, "linux,stdout-path");
1347		if (!prop)
1348			return;
1349		FAIL_PROP(c, dti, node, prop, "Use 'stdout-path' instead");
1350	}
1351
1352	c->data = prop->name;
1353	check_is_string(c, dti, node);
1354}
1355WARNING(chosen_node_stdout_path, check_chosen_node_stdout_path, NULL);
1356
1357struct provider {
1358	const char *prop_name;
1359	const char *cell_name;
1360	bool optional;
1361};
1362
1363static void check_property_phandle_args(struct check *c,
1364					  struct dt_info *dti,
1365				          struct node *node,
1366				          struct property *prop,
1367				          const struct provider *provider)
1368{
1369	struct node *root = dti->dt;
1370	int cell, cellsize = 0;
1371
1372	if (prop->val.len % sizeof(cell_t)) {
1373		FAIL_PROP(c, dti, node, prop,
1374			  "property size (%d) is invalid, expected multiple of %zu",
1375			  prop->val.len, sizeof(cell_t));
1376		return;
1377	}
1378
1379	for (cell = 0; cell < prop->val.len / sizeof(cell_t); cell += cellsize + 1) {
1380		struct node *provider_node;
1381		struct property *cellprop;
1382		int phandle;
1383
1384		phandle = propval_cell_n(prop, cell);
1385		/*
1386		 * Some bindings use a cell value 0 or -1 to skip over optional
1387		 * entries when each index position has a specific definition.
1388		 */
1389		if (phandle == 0 || phandle == -1) {
1390			/* Give up if this is an overlay with external references */
1391			if (dti->dtsflags & DTSF_PLUGIN)
1392				break;
1393
1394			cellsize = 0;
1395			continue;
1396		}
1397
1398		/* If we have markers, verify the current cell is a phandle */
1399		if (prop->val.markers) {
1400			struct marker *m = prop->val.markers;
1401			for_each_marker_of_type(m, REF_PHANDLE) {
1402				if (m->offset == (cell * sizeof(cell_t)))
1403					break;
1404			}
1405			if (!m)
1406				FAIL_PROP(c, dti, node, prop,
1407					  "cell %d is not a phandle reference",
1408					  cell);
1409		}
1410
1411		provider_node = get_node_by_phandle(root, phandle);
1412		if (!provider_node) {
1413			FAIL_PROP(c, dti, node, prop,
1414				  "Could not get phandle node for (cell %d)",
1415				  cell);
1416			break;
1417		}
1418
1419		cellprop = get_property(provider_node, provider->cell_name);
1420		if (cellprop) {
1421			cellsize = propval_cell(cellprop);
1422		} else if (provider->optional) {
1423			cellsize = 0;
1424		} else {
1425			FAIL(c, dti, node, "Missing property '%s' in node %s or bad phandle (referred from %s[%d])",
1426			     provider->cell_name,
1427			     provider_node->fullpath,
1428			     prop->name, cell);
1429			break;
1430		}
1431
1432		if (prop->val.len < ((cell + cellsize + 1) * sizeof(cell_t))) {
1433			FAIL_PROP(c, dti, node, prop,
1434				  "property size (%d) too small for cell size %d",
1435				  prop->val.len, cellsize);
1436		}
1437	}
1438}
1439
1440static void check_provider_cells_property(struct check *c,
1441					  struct dt_info *dti,
1442				          struct node *node)
1443{
1444	struct provider *provider = c->data;
1445	struct property *prop;
1446
1447	prop = get_property(node, provider->prop_name);
1448	if (!prop)
1449		return;
1450
1451	check_property_phandle_args(c, dti, node, prop, provider);
1452}
1453#define WARNING_PROPERTY_PHANDLE_CELLS(nm, propname, cells_name, ...) \
1454	static struct provider nm##_provider = { (propname), (cells_name), __VA_ARGS__ }; \
1455	WARNING(nm##_property, check_provider_cells_property, &nm##_provider, &phandle_references);
1456
1457WARNING_PROPERTY_PHANDLE_CELLS(clocks, "clocks", "#clock-cells");
1458WARNING_PROPERTY_PHANDLE_CELLS(cooling_device, "cooling-device", "#cooling-cells");
1459WARNING_PROPERTY_PHANDLE_CELLS(dmas, "dmas", "#dma-cells");
1460WARNING_PROPERTY_PHANDLE_CELLS(hwlocks, "hwlocks", "#hwlock-cells");
1461WARNING_PROPERTY_PHANDLE_CELLS(interrupts_extended, "interrupts-extended", "#interrupt-cells");
1462WARNING_PROPERTY_PHANDLE_CELLS(io_channels, "io-channels", "#io-channel-cells");
1463WARNING_PROPERTY_PHANDLE_CELLS(iommus, "iommus", "#iommu-cells");
1464WARNING_PROPERTY_PHANDLE_CELLS(mboxes, "mboxes", "#mbox-cells");
1465WARNING_PROPERTY_PHANDLE_CELLS(msi_parent, "msi-parent", "#msi-cells", true);
1466WARNING_PROPERTY_PHANDLE_CELLS(mux_controls, "mux-controls", "#mux-control-cells");
1467WARNING_PROPERTY_PHANDLE_CELLS(phys, "phys", "#phy-cells");
1468WARNING_PROPERTY_PHANDLE_CELLS(power_domains, "power-domains", "#power-domain-cells");
1469WARNING_PROPERTY_PHANDLE_CELLS(pwms, "pwms", "#pwm-cells");
1470WARNING_PROPERTY_PHANDLE_CELLS(resets, "resets", "#reset-cells");
1471WARNING_PROPERTY_PHANDLE_CELLS(sound_dai, "sound-dai", "#sound-dai-cells");
1472WARNING_PROPERTY_PHANDLE_CELLS(thermal_sensors, "thermal-sensors", "#thermal-sensor-cells");
1473
1474static bool prop_is_gpio(struct property *prop)
1475{
1476	char *str;
1477
1478	/*
1479	 * *-gpios and *-gpio can appear in property names,
1480	 * so skip over any false matches (only one known ATM)
1481	 */
1482	if (strstr(prop->name, "nr-gpio"))
1483		return false;
1484
1485	str = strrchr(prop->name, '-');
1486	if (str)
1487		str++;
1488	else
1489		str = prop->name;
1490	if (!(streq(str, "gpios") || streq(str, "gpio")))
1491		return false;
1492
1493	return true;
1494}
1495
1496static void check_gpios_property(struct check *c,
1497					  struct dt_info *dti,
1498				          struct node *node)
1499{
1500	struct property *prop;
1501
1502	/* Skip GPIO hog nodes which have 'gpios' property */
1503	if (get_property(node, "gpio-hog"))
1504		return;
1505
1506	for_each_property(node, prop) {
1507		struct provider provider;
1508
1509		if (!prop_is_gpio(prop))
1510			continue;
1511
1512		provider.prop_name = prop->name;
1513		provider.cell_name = "#gpio-cells";
1514		provider.optional = false;
1515		check_property_phandle_args(c, dti, node, prop, &provider);
1516	}
1517
1518}
1519WARNING(gpios_property, check_gpios_property, NULL, &phandle_references);
1520
1521static void check_deprecated_gpio_property(struct check *c,
1522					   struct dt_info *dti,
1523				           struct node *node)
1524{
1525	struct property *prop;
1526
1527	for_each_property(node, prop) {
1528		char *str;
1529
1530		if (!prop_is_gpio(prop))
1531			continue;
1532
1533		str = strstr(prop->name, "gpio");
1534		if (!streq(str, "gpio"))
1535			continue;
1536
1537		FAIL_PROP(c, dti, node, prop,
1538			  "'[*-]gpio' is deprecated, use '[*-]gpios' instead");
1539	}
1540
1541}
1542CHECK(deprecated_gpio_property, check_deprecated_gpio_property, NULL);
1543
1544static bool node_is_interrupt_provider(struct node *node)
1545{
1546	struct property *prop;
1547
1548	prop = get_property(node, "interrupt-controller");
1549	if (prop)
1550		return true;
1551
1552	prop = get_property(node, "interrupt-map");
1553	if (prop)
1554		return true;
1555
1556	return false;
1557}
1558
1559static void check_interrupt_provider(struct check *c,
1560				     struct dt_info *dti,
1561				     struct node *node)
1562{
1563	struct property *prop;
1564
1565	if (!node_is_interrupt_provider(node))
1566		return;
1567
1568	prop = get_property(node, "#interrupt-cells");
1569	if (!prop)
1570		FAIL(c, dti, node,
1571		     "Missing #interrupt-cells in interrupt provider");
1572
1573	prop = get_property(node, "#address-cells");
1574	if (!prop)
1575		FAIL(c, dti, node,
1576		     "Missing #address-cells in interrupt provider");
1577}
1578WARNING(interrupt_provider, check_interrupt_provider, NULL);
1579
1580static void check_interrupts_property(struct check *c,
1581				      struct dt_info *dti,
1582				      struct node *node)
1583{
1584	struct node *root = dti->dt;
1585	struct node *irq_node = NULL, *parent = node;
1586	struct property *irq_prop, *prop = NULL;
1587	int irq_cells, phandle;
1588
1589	irq_prop = get_property(node, "interrupts");
1590	if (!irq_prop)
1591		return;
1592
1593	if (irq_prop->val.len % sizeof(cell_t))
1594		FAIL_PROP(c, dti, node, irq_prop, "size (%d) is invalid, expected multiple of %zu",
1595		     irq_prop->val.len, sizeof(cell_t));
1596
1597	while (parent && !prop) {
1598		if (parent != node && node_is_interrupt_provider(parent)) {
1599			irq_node = parent;
1600			break;
1601		}
1602
1603		prop = get_property(parent, "interrupt-parent");
1604		if (prop) {
1605			phandle = propval_cell(prop);
1606			if ((phandle == 0) || (phandle == -1)) {
1607				/* Give up if this is an overlay with
1608				 * external references */
1609				if (dti->dtsflags & DTSF_PLUGIN)
1610					return;
1611				FAIL_PROP(c, dti, parent, prop, "Invalid phandle");
1612				continue;
1613			}
1614
1615			irq_node = get_node_by_phandle(root, phandle);
1616			if (!irq_node) {
1617				FAIL_PROP(c, dti, parent, prop, "Bad phandle");
1618				return;
1619			}
1620			if (!node_is_interrupt_provider(irq_node))
1621				FAIL(c, dti, irq_node,
1622				     "Missing interrupt-controller or interrupt-map property");
1623
1624			break;
1625		}
1626
1627		parent = parent->parent;
1628	}
1629
1630	if (!irq_node) {
1631		FAIL(c, dti, node, "Missing interrupt-parent");
1632		return;
1633	}
1634
1635	prop = get_property(irq_node, "#interrupt-cells");
1636	if (!prop) {
1637		/* We warn about that already in another test. */
1638		return;
1639	}
1640
1641	irq_cells = propval_cell(prop);
1642	if (irq_prop->val.len % (irq_cells * sizeof(cell_t))) {
1643		FAIL_PROP(c, dti, node, prop,
1644			  "size is (%d), expected multiple of %d",
1645			  irq_prop->val.len, (int)(irq_cells * sizeof(cell_t)));
1646	}
1647}
1648WARNING(interrupts_property, check_interrupts_property, &phandle_references);
1649
1650static const struct bus_type graph_port_bus = {
1651	.name = "graph-port",
1652};
1653
1654static const struct bus_type graph_ports_bus = {
1655	.name = "graph-ports",
1656};
1657
1658static void check_graph_nodes(struct check *c, struct dt_info *dti,
1659			      struct node *node)
1660{
1661	struct node *child;
1662
1663	for_each_child(node, child) {
1664		if (!(strprefixeq(child->name, child->basenamelen, "endpoint") ||
1665		      get_property(child, "remote-endpoint")))
1666			continue;
1667
1668		node->bus = &graph_port_bus;
1669
1670		/* The parent of 'port' nodes can be either 'ports' or a device */
1671		if (!node->parent->bus &&
1672		    (streq(node->parent->name, "ports") || get_property(node, "reg")))
1673			node->parent->bus = &graph_ports_bus;
1674
1675		break;
1676	}
1677
1678}
1679WARNING(graph_nodes, check_graph_nodes, NULL);
1680
1681static void check_graph_child_address(struct check *c, struct dt_info *dti,
1682				      struct node *node)
1683{
1684	int cnt = 0;
1685	struct node *child;
1686
1687	if (node->bus != &graph_ports_bus && node->bus != &graph_port_bus)
1688		return;
1689
1690	for_each_child(node, child) {
1691		struct property *prop = get_property(child, "reg");
1692
1693		/* No error if we have any non-zero unit address */
1694		if (prop && propval_cell(prop) != 0)
1695			return;
1696
1697		cnt++;
1698	}
1699
1700	if (cnt == 1 && node->addr_cells != -1)
1701		FAIL(c, dti, node, "graph node has single child node '%s', #address-cells/#size-cells are not necessary",
1702		     node->children->name);
1703}
1704WARNING(graph_child_address, check_graph_child_address, NULL, &graph_nodes);
1705
1706static void check_graph_reg(struct check *c, struct dt_info *dti,
1707			    struct node *node)
1708{
1709	char unit_addr[9];
1710	const char *unitname = get_unitname(node);
1711	struct property *prop;
1712
1713	prop = get_property(node, "reg");
1714	if (!prop || !unitname)
1715		return;
1716
1717	if (!(prop->val.val && prop->val.len == sizeof(cell_t))) {
1718		FAIL(c, dti, node, "graph node malformed 'reg' property");
1719		return;
1720	}
1721
1722	snprintf(unit_addr, sizeof(unit_addr), "%x", propval_cell(prop));
1723	if (!streq(unitname, unit_addr))
1724		FAIL(c, dti, node, "graph node unit address error, expected \"%s\"",
1725		     unit_addr);
1726
1727	if (node->parent->addr_cells != 1)
1728		FAIL_PROP(c, dti, node, get_property(node, "#address-cells"),
1729			  "graph node '#address-cells' is %d, must be 1",
1730			  node->parent->addr_cells);
1731	if (node->parent->size_cells != 0)
1732		FAIL_PROP(c, dti, node, get_property(node, "#size-cells"),
1733			  "graph node '#size-cells' is %d, must be 0",
1734			  node->parent->size_cells);
1735}
1736
1737static void check_graph_port(struct check *c, struct dt_info *dti,
1738			     struct node *node)
1739{
1740	if (node->bus != &graph_port_bus)
1741		return;
1742
1743	if (!strprefixeq(node->name, node->basenamelen, "port"))
1744		FAIL(c, dti, node, "graph port node name should be 'port'");
1745
1746	check_graph_reg(c, dti, node);
1747}
1748WARNING(graph_port, check_graph_port, NULL, &graph_nodes);
1749
1750static struct node *get_remote_endpoint(struct check *c, struct dt_info *dti,
1751					struct node *endpoint)
1752{
1753	int phandle;
1754	struct node *node;
1755	struct property *prop;
1756
1757	prop = get_property(endpoint, "remote-endpoint");
1758	if (!prop)
1759		return NULL;
1760
1761	phandle = propval_cell(prop);
1762	/* Give up if this is an overlay with external references */
1763	if (phandle == 0 || phandle == -1)
1764		return NULL;
1765
1766	node = get_node_by_phandle(dti->dt, phandle);
1767	if (!node)
1768		FAIL_PROP(c, dti, endpoint, prop, "graph phandle is not valid");
1769
1770	return node;
1771}
1772
1773static void check_graph_endpoint(struct check *c, struct dt_info *dti,
1774				 struct node *node)
1775{
1776	struct node *remote_node;
1777
1778	if (!node->parent || node->parent->bus != &graph_port_bus)
1779		return;
1780
1781	if (!strprefixeq(node->name, node->basenamelen, "endpoint"))
1782		FAIL(c, dti, node, "graph endpoint node name should be 'endpoint'");
1783
1784	check_graph_reg(c, dti, node);
1785
1786	remote_node = get_remote_endpoint(c, dti, node);
1787	if (!remote_node)
1788		return;
1789
1790	if (get_remote_endpoint(c, dti, remote_node) != node)
1791		FAIL(c, dti, node, "graph connection to node '%s' is not bidirectional",
1792		     remote_node->fullpath);
1793}
1794WARNING(graph_endpoint, check_graph_endpoint, NULL, &graph_nodes);
1795
1796static struct check *check_table[] = {
1797	&duplicate_node_names, &duplicate_property_names,
1798	&node_name_chars, &node_name_format, &property_name_chars,
1799	&name_is_string, &name_properties,
1800
1801	&duplicate_label,
1802
1803	&explicit_phandles,
1804	&phandle_references, &path_references,
1805	&omit_unused_nodes,
1806
1807	&address_cells_is_cell, &size_cells_is_cell, &interrupt_cells_is_cell,
1808	&device_type_is_string, &model_is_string, &status_is_string,
1809	&label_is_string,
1810
1811	&compatible_is_string_list, &names_is_string_list,
1812
1813	&property_name_chars_strict,
1814	&node_name_chars_strict,
1815
1816	&addr_size_cells, &reg_format, &ranges_format, &dma_ranges_format,
1817
1818	&unit_address_vs_reg,
1819	&unit_address_format,
1820
1821	&pci_bridge,
1822	&pci_device_reg,
1823	&pci_device_bus_num,
1824
1825	&simple_bus_bridge,
1826	&simple_bus_reg,
1827
1828	&i2c_bus_bridge,
1829	&i2c_bus_reg,
1830
1831	&spi_bus_bridge,
1832	&spi_bus_reg,
1833
1834	&avoid_default_addr_size,
1835	&avoid_unnecessary_addr_size,
1836	&unique_unit_address,
1837	&unique_unit_address_if_enabled,
1838	&obsolete_chosen_interrupt_controller,
1839	&chosen_node_is_root, &chosen_node_bootargs, &chosen_node_stdout_path,
1840
1841	&clocks_property,
1842	&cooling_device_property,
1843	&dmas_property,
1844	&hwlocks_property,
1845	&interrupts_extended_property,
1846	&io_channels_property,
1847	&iommus_property,
1848	&mboxes_property,
1849	&msi_parent_property,
1850	&mux_controls_property,
1851	&phys_property,
1852	&power_domains_property,
1853	&pwms_property,
1854	&resets_property,
1855	&sound_dai_property,
1856	&thermal_sensors_property,
1857
1858	&deprecated_gpio_property,
1859	&gpios_property,
1860	&interrupts_property,
1861	&interrupt_provider,
1862
1863	&alias_paths,
1864
1865	&graph_nodes, &graph_child_address, &graph_port, &graph_endpoint,
1866
1867	&always_fail,
1868};
1869
1870static void enable_warning_error(struct check *c, bool warn, bool error)
1871{
1872	int i;
1873
1874	/* Raising level, also raise it for prereqs */
1875	if ((warn && !c->warn) || (error && !c->error))
1876		for (i = 0; i < c->num_prereqs; i++)
1877			enable_warning_error(c->prereq[i], warn, error);
1878
1879	c->warn = c->warn || warn;
1880	c->error = c->error || error;
1881}
1882
1883static void disable_warning_error(struct check *c, bool warn, bool error)
1884{
1885	int i;
1886
1887	/* Lowering level, also lower it for things this is the prereq
1888	 * for */
1889	if ((warn && c->warn) || (error && c->error)) {
1890		for (i = 0; i < ARRAY_SIZE(check_table); i++) {
1891			struct check *cc = check_table[i];
1892			int j;
1893
1894			for (j = 0; j < cc->num_prereqs; j++)
1895				if (cc->prereq[j] == c)
1896					disable_warning_error(cc, warn, error);
1897		}
1898	}
1899
1900	c->warn = c->warn && !warn;
1901	c->error = c->error && !error;
1902}
1903
1904void parse_checks_option(bool warn, bool error, const char *arg)
1905{
1906	int i;
1907	const char *name = arg;
1908	bool enable = true;
1909
1910	if ((strncmp(arg, "no-", 3) == 0)
1911	    || (strncmp(arg, "no_", 3) == 0)) {
1912		name = arg + 3;
1913		enable = false;
1914	}
1915
1916	for (i = 0; i < ARRAY_SIZE(check_table); i++) {
1917		struct check *c = check_table[i];
1918
1919		if (streq(c->name, name)) {
1920			if (enable)
1921				enable_warning_error(c, warn, error);
1922			else
1923				disable_warning_error(c, warn, error);
1924			return;
1925		}
1926	}
1927
1928	die("Unrecognized check name \"%s\"\n", name);
1929}
1930
1931void process_checks(bool force, struct dt_info *dti)
1932{
1933	int i;
1934	int error = 0;
1935
1936	for (i = 0; i < ARRAY_SIZE(check_table); i++) {
1937		struct check *c = check_table[i];
1938
1939		if (c->warn || c->error)
1940			error = error || run_check(c, dti);
1941	}
1942
1943	if (error) {
1944		if (!force) {
1945			fprintf(stderr, "ERROR: Input tree has errors, aborting "
1946				"(use -f to force output)\n");
1947			exit(2);
1948		} else if (quiet < 3) {
1949			fprintf(stderr, "Warning: Input tree has errors, "
1950				"output forced\n");
1951		}
1952	}
1953}
1954