Commit f2051d6a authored by Grant Likely's avatar Grant Likely
Browse files

of/selftest: Test structure of device tree 



Add a testcase to verify that the device tree is properly constructed
and the lists are in a correct order. The new testcase gets run twice;
once after adding the testcase data, and once after removing it again.
It is run twice to make sure adding and removing the testcase data
doesn't corrupt the data structure.

Signed-off-by: default avatarGrant Likely <grant.likely@linaro.org>
Cc: Gaurav Minocha <gaurav.minocha.os@gmail.com>
parent e66c98c7

drivers/of/selftest.c

+54 −2
Original line number Diff line number Diff line
@@ -145,6 +145,53 @@ static void __init of_selftest_dynamic(void) 
			 "Adding a large property should have passed\n");

}



static int __init of_selftest_check_node_linkage(struct device_node *np)

{

	struct device_node *child, *allnext_index = np;

	int count = 0, rc;



	for_each_child_of_node(np, child) {

		if (child->parent != np) {

			pr_err("Child node %s links to wrong parent %s\n",

				 child->name, np->name);

			return -EINVAL;

		}



		while (allnext_index && allnext_index != child)

			allnext_index = allnext_index->allnext;

		if (allnext_index != child) {

			pr_err("Node %s is ordered differently in sibling and allnode lists\n",

				 child->name);

			return -EINVAL;

		}



		rc = of_selftest_check_node_linkage(child);

		if (rc < 0)

			return rc;

		count += rc;

	}



	return count + 1;

}



static void __init of_selftest_check_tree_linkage(void)

{

	struct device_node *np;

	int allnode_count = 0, child_count;



	if (!of_allnodes)

		return;



	for_each_of_allnodes(np)

		allnode_count++;

	child_count = of_selftest_check_node_linkage(of_allnodes);



	selftest(child_count > 0, "Device node data structure is corrupted\n");

	selftest(child_count == allnode_count, "allnodes list size (%i) doesn't match"

		 "sibling lists size (%i)\n", allnode_count, child_count);

	pr_debug("allnodes list size (%i); sibling lists size (%i)\n", allnode_count, child_count);

}



static void __init of_selftest_parse_phandle_with_args(void)

{

	struct device_node *np;
@@ -777,6 +824,7 @@ static int __init of_selftest(void) 
	of_node_put(np);



	pr_info("start of selftest - you will see error messages\n");

	of_selftest_check_tree_linkage();

	of_selftest_find_node_by_name();

	of_selftest_dynamic();

	of_selftest_parse_phandle_with_args();
@@ -787,12 +835,16 @@ static int __init of_selftest(void) 
	of_selftest_parse_interrupts_extended();

	of_selftest_match_node();

	of_selftest_platform_populate();

	pr_info("end of selftest - %i passed, %i failed\n",

		selftest_results.passed, selftest_results.failed);



	/* removing selftest data from live tree */

	selftest_data_remove();



	/* Double check linkage after removing testcase data */

	of_selftest_check_tree_linkage();



	pr_info("end of selftest - %i passed, %i failed\n",

		selftest_results.passed, selftest_results.failed);



	return 0;

}

late_initcall(of_selftest);

CRA Git | Maintained and supported by SUSTech CRA and CCSE