drivers/of/unittest.c

   1 // SPDX-License-Identifier: GPL-2.0
   2 /*
   3  * Self tests for device tree subsystem
   4  */
   5
   6 #define pr_fmt(fmt) "### dt-test ### " fmt
   7
   8 #include <linux/bootmem.h>
   9 #include <linux/clk.h>
  10 #include <linux/err.h>
  11 #include <linux/errno.h>
  12 #include <linux/hashtable.h>
  13 #include <linux/libfdt.h>
  14 #include <linux/of.h>
  15 #include <linux/of_fdt.h>
  16 #include <linux/of_irq.h>
  17 #include <linux/of_platform.h>
  18 #include <linux/list.h>
  19 #include <linux/mutex.h>
  20 #include <linux/slab.h>
  21 #include <linux/device.h>
  22 #include <linux/platform_device.h>
  23
  24 #include <linux/i2c.h>
  25 #include <linux/i2c-mux.h>
  26
  27 #include <linux/bitops.h>
  28
  29 #include "of_private.h"
  30
  31 static struct unittest_results {
  32         int passed;
  33         int failed;
  34 } unittest_results;
  35
  36 #define unittest(result, fmt, ...) ({ \
  37         bool failed = !(result); \
  38         if (failed) { \
  39                 unittest_results.failed++; \
  40                 pr_err("FAIL %s():%i " fmt, __func__, __LINE__, ##__VA_ARGS__); \
  41         } else { \
  42                 unittest_results.passed++; \
  43                 pr_debug("pass %s():%i\n", __func__, __LINE__); \
  44         } \
  45         failed; \
  46 })
  47
  48 static void __init of_unittest_find_node_by_name(void)
  49 {
  50         struct device_node *np;
  51         const char *options, *name;
  52
  53         np = of_find_node_by_path("/testcase-data");
  54         name = kasprintf(GFP_KERNEL, "%pOF", np);
  55         unittest(np && !strcmp("/testcase-data", name),
  56                 "find /testcase-data failed\n");
  57         of_node_put(np);
  58         kfree(name);
  59
  60         /* Test if trailing '/' works */
  61         np = of_find_node_by_path("/testcase-data/");
  62         unittest(!np, "trailing '/' on /testcase-data/ should fail\n");
  63
  64         np = of_find_node_by_path("/testcase-data/phandle-tests/consumer-a");
  65         name = kasprintf(GFP_KERNEL, "%pOF", np);
  66         unittest(np && !strcmp("/testcase-data/phandle-tests/consumer-a", name),
  67                 "find /testcase-data/phandle-tests/consumer-a failed\n");
  68         of_node_put(np);
  69         kfree(name);
  70
  71         np = of_find_node_by_path("testcase-alias");
  72         name = kasprintf(GFP_KERNEL, "%pOF", np);
  73         unittest(np && !strcmp("/testcase-data", name),
  74                 "find testcase-alias failed\n");
  75         of_node_put(np);
  76         kfree(name);
  77
  78         /* Test if trailing '/' works on aliases */
  79         np = of_find_node_by_path("testcase-alias/");
  80         unittest(!np, "trailing '/' on testcase-alias/ should fail\n");
  81
  82         np = of_find_node_by_path("testcase-alias/phandle-tests/consumer-a");
  83         name = kasprintf(GFP_KERNEL, "%pOF", np);
  84         unittest(np && !strcmp("/testcase-data/phandle-tests/consumer-a", name),
  85                 "find testcase-alias/phandle-tests/consumer-a failed\n");
  86         of_node_put(np);
  87         kfree(name);
  88
  89         np = of_find_node_by_path("/testcase-data/missing-path");
  90         unittest(!np, "non-existent path returned node %pOF\n", np);
  91         of_node_put(np);
  92
  93         np = of_find_node_by_path("missing-alias");
  94         unittest(!np, "non-existent alias returned node %pOF\n", np);
  95         of_node_put(np);
  96
  97         np = of_find_node_by_path("testcase-alias/missing-path");
  98         unittest(!np, "non-existent alias with relative path returned node %pOF\n", np);
  99         of_node_put(np);
 100
 101         np = of_find_node_opts_by_path("/testcase-data:testoption", &options);
 102         unittest(np && !strcmp("testoption", options),
 103                  "option path test failed\n");
 104         of_node_put(np);
 105
 106         np = of_find_node_opts_by_path("/testcase-data:test/option", &options);
 107         unittest(np && !strcmp("test/option", options),
 108                  "option path test, subcase #1 failed\n");
 109         of_node_put(np);
 110
 111         np = of_find_node_opts_by_path("/testcase-data/testcase-device1:test/option", &options);
 112         unittest(np && !strcmp("test/option", options),
 113                  "option path test, subcase #2 failed\n");
 114         of_node_put(np);
 115
 116         np = of_find_node_opts_by_path("/testcase-data:testoption", NULL);
 117         unittest(np, "NULL option path test failed\n");
 118         of_node_put(np);
 119
 120         np = of_find_node_opts_by_path("testcase-alias:testaliasoption",
 121                                        &options);
 122         unittest(np && !strcmp("testaliasoption", options),
 123                  "option alias path test failed\n");
 124         of_node_put(np);
 125
 126         np = of_find_node_opts_by_path("testcase-alias:test/alias/option",
 127                                        &options);
 128         unittest(np && !strcmp("test/alias/option", options),
 129                  "option alias path test, subcase #1 failed\n");
 130         of_node_put(np);
 131
 132         np = of_find_node_opts_by_path("testcase-alias:testaliasoption", NULL);
 133         unittest(np, "NULL option alias path test failed\n");
 134         of_node_put(np);
 135
 136         options = "testoption";
 137         np = of_find_node_opts_by_path("testcase-alias", &options);
 138         unittest(np && !options, "option clearing test failed\n");
 139         of_node_put(np);
 140
 141         options = "testoption";
 142         np = of_find_node_opts_by_path("/", &options);
 143         unittest(np && !options, "option clearing root node test failed\n");
 144         of_node_put(np);
 145 }
 146
 147 static void __init of_unittest_dynamic(void)
 148 {
 149         struct device_node *np;
 150         struct property *prop;
 151
 152         np = of_find_node_by_path("/testcase-data");
 153         if (!np) {
 154                 pr_err("missing testcase data\n");
 155                 return;
 156         }
 157
 158         /* Array of 4 properties for the purpose of testing */
 159         prop = kcalloc(4, sizeof(*prop), GFP_KERNEL);
 160         if (!prop) {
 161                 unittest(0, "kzalloc() failed\n");
 162                 return;
 163         }
 164
 165         /* Add a new property - should pass*/
 166         prop->name = "new-property";
 167         prop->value = "new-property-data";
 168         prop->length = strlen(prop->value) + 1;
 169         unittest(of_add_property(np, prop) == 0, "Adding a new property failed\n");
 170
 171         /* Try to add an existing property - should fail */
 172         prop++;
 173         prop->name = "new-property";
 174         prop->value = "new-property-data-should-fail";
 175         prop->length = strlen(prop->value) + 1;
 176         unittest(of_add_property(np, prop) != 0,
 177                  "Adding an existing property should have failed\n");
 178
 179         /* Try to modify an existing property - should pass */
 180         prop->value = "modify-property-data-should-pass";
 181         prop->length = strlen(prop->value) + 1;
 182         unittest(of_update_property(np, prop) == 0,
 183                  "Updating an existing property should have passed\n");
 184
 185         /* Try to modify non-existent property - should pass*/
 186         prop++;
 187         prop->name = "modify-property";
 188         prop->value = "modify-missing-property-data-should-pass";
 189         prop->length = strlen(prop->value) + 1;
 190         unittest(of_update_property(np, prop) == 0,
 191                  "Updating a missing property should have passed\n");
 192
 193         /* Remove property - should pass */
 194         unittest(of_remove_property(np, prop) == 0,
 195                  "Removing a property should have passed\n");
 196
 197         /* Adding very large property - should pass */
 198         prop++;
 199         prop->name = "large-property-PAGE_SIZEx8";
 200         prop->length = PAGE_SIZE * 8;
 201         prop->value = kzalloc(prop->length, GFP_KERNEL);
 202         unittest(prop->value != NULL, "Unable to allocate large buffer\n");
 203         if (prop->value)
 204                 unittest(of_add_property(np, prop) == 0,
 205                          "Adding a large property should have passed\n");
 206 }
 207
 208 static int __init of_unittest_check_node_linkage(struct device_node *np)
 209 {
 210         struct device_node *child;
 211         int count = 0, rc;
 212
 213         for_each_child_of_node(np, child) {
 214                 if (child->parent != np) {
 215                         pr_err("Child node %s links to wrong parent %s\n",
 216                                  child->name, np->name);
 217                         rc = -EINVAL;
 218                         goto put_child;
 219                 }
 220
 221                 rc = of_unittest_check_node_linkage(child);
 222                 if (rc < 0)
 223                         goto put_child;
 224                 count += rc;
 225         }
 226
 227         return count + 1;
 228 put_child:
 229         of_node_put(child);
 230         return rc;
 231 }
 232
 233 static void __init of_unittest_check_tree_linkage(void)
 234 {
 235         struct device_node *np;
 236         int allnode_count = 0, child_count;
 237
 238         if (!of_root)
 239                 return;
 240
 241         for_each_of_allnodes(np)
 242                 allnode_count++;
 243         child_count = of_unittest_check_node_linkage(of_root);
 244
 245         unittest(child_count > 0, "Device node data structure is corrupted\n");
 246         unittest(child_count == allnode_count,
 247                  "allnodes list size (%i) doesn't match sibling lists size (%i)\n",
 248                  allnode_count, child_count);
 249         pr_debug("allnodes list size (%i); sibling lists size (%i)\n", allnode_count, child_count);
 250 }
 251
 252 static void __init of_unittest_printf_one(struct device_node *np, const char *fmt,
 253                                           const char *expected)
 254 {
 255         unsigned char *buf;
 256         int buf_size;
 257         int size, i;
 258
 259         buf_size = strlen(expected) + 10;
 260         buf = kmalloc(buf_size, GFP_KERNEL);
 261         if (!buf)
 262                 return;
 263
 264         /* Baseline; check conversion with a large size limit */
 265         memset(buf, 0xff, buf_size);
 266         size = snprintf(buf, buf_size - 2, fmt, np);
 267
 268         /* use strcmp() instead of strncmp() here to be absolutely sure strings match */
 269         unittest((strcmp(buf, expected) == 0) && (buf[size+1] == 0xff),
 270                 "sprintf failed; fmt='%s' expected='%s' rslt='%s'\n",
 271                 fmt, expected, buf);
 272
 273         /* Make sure length limits work */
 274         size++;
 275         for (i = 0; i < 2; i++, size--) {
 276                 /* Clear the buffer, and make sure it works correctly still */
 277                 memset(buf, 0xff, buf_size);
 278                 snprintf(buf, size+1, fmt, np);
 279                 unittest(strncmp(buf, expected, size) == 0 && (buf[size+1] == 0xff),
 280                         "snprintf failed; size=%i fmt='%s' expected='%s' rslt='%s'\n",
 281                         size, fmt, expected, buf);
 282         }
 283         kfree(buf);
 284 }
 285
 286 static void __init of_unittest_printf(void)
 287 {
 288         struct device_node *np;
 289         const char *full_name = "/testcase-data/platform-tests/test-device@1/dev@100";
 290         char phandle_str[16] = "";
 291
 292         np = of_find_node_by_path(full_name);
 293         if (!np) {
 294                 unittest(np, "testcase data missing\n");
 295                 return;
 296         }
 297
 298         num_to_str(phandle_str, sizeof(phandle_str), np->phandle, 0);
 299
 300         of_unittest_printf_one(np, "%pOF",  full_name);
 301         of_unittest_printf_one(np, "%pOFf", full_name);
 302         of_unittest_printf_one(np, "%pOFp", phandle_str);
 303         of_unittest_printf_one(np, "%pOFP", "dev@100");
 304         of_unittest_printf_one(np, "ABC %pOFP ABC", "ABC dev@100 ABC");
 305         of_unittest_printf_one(np, "%10pOFP", "   dev@100");
 306         of_unittest_printf_one(np, "%-10pOFP", "dev@100   ");
 307         of_unittest_printf_one(of_root, "%pOFP", "/");
 308         of_unittest_printf_one(np, "%pOFF", "----");
 309         of_unittest_printf_one(np, "%pOFPF", "dev@100:----");
 310         of_unittest_printf_one(np, "%pOFPFPc", "dev@100:----:dev@100:test-sub-device");
 311         of_unittest_printf_one(np, "%pOFc", "test-sub-device");
 312         of_unittest_printf_one(np, "%pOFC",
 313                         "\"test-sub-device\",\"test-compat2\",\"test-compat3\"");
 314 }
 315
 316 struct node_hash {
 317         struct hlist_node node;
 318         struct device_node *np;
 319 };
 320
 321 static DEFINE_HASHTABLE(phandle_ht, 8);
 322 static void __init of_unittest_check_phandles(void)
 323 {
 324         struct device_node *np;
 325         struct node_hash *nh;
 326         struct hlist_node *tmp;
 327         int i, dup_count = 0, phandle_count = 0;
 328
 329         for_each_of_allnodes(np) {
 330                 if (!np->phandle)
 331                         continue;
 332
 333                 hash_for_each_possible(phandle_ht, nh, node, np->phandle) {
 334                         if (nh->np->phandle == np->phandle) {
 335                                 pr_info("Duplicate phandle! %i used by %pOF and %pOF\n",
 336                                         np->phandle, nh->np, np);
 337                                 dup_count++;
 338                                 break;
 339                         }
 340                 }
 341
 342                 nh = kzalloc(sizeof(*nh), GFP_KERNEL);
 343                 if (WARN_ON(!nh))
 344                         return;
 345
 346                 nh->np = np;
 347                 hash_add(phandle_ht, &nh->node, np->phandle);
 348                 phandle_count++;
 349         }
 350         unittest(dup_count == 0, "Found %i duplicates in %i phandles\n",
 351                  dup_count, phandle_count);
 352
 353         /* Clean up */
 354         hash_for_each_safe(phandle_ht, i, tmp, nh, node) {
 355                 hash_del(&nh->node);
 356                 kfree(nh);
 357         }
 358 }
 359
 360 static void __init of_unittest_parse_phandle_with_args(void)
 361 {
 362         struct device_node *np;
 363         struct of_phandle_args args;
 364         int i, rc;
 365
 366         np = of_find_node_by_path("/testcase-data/phandle-tests/consumer-a");
 367         if (!np) {
 368                 pr_err("missing testcase data\n");
 369                 return;
 370         }
 371
 372         rc = of_count_phandle_with_args(np, "phandle-list", "#phandle-cells");
 373         unittest(rc == 7, "of_count_phandle_with_args() returned %i, expected 7\n", rc);
 374
 375         for (i = 0; i < 8; i++) {
 376                 bool passed = true;
 377
 378                 rc = of_parse_phandle_with_args(np, "phandle-list",
 379                                                 "#phandle-cells", i, &args);
 380
 381                 /* Test the values from tests-phandle.dtsi */
 382                 switch (i) {
 383                 case 0:
 384                         passed &= !rc;
 385                         passed &= (args.args_count == 1);
 386                         passed &= (args.args[0] == (i + 1));
 387                         break;
 388                 case 1:
 389                         passed &= !rc;
 390                         passed &= (args.args_count == 2);
 391                         passed &= (args.args[0] == (i + 1));
 392                         passed &= (args.args[1] == 0);
 393                         break;
 394                 case 2:
 395                         passed &= (rc == -ENOENT);
 396                         break;
 397                 case 3:
 398                         passed &= !rc;
 399                         passed &= (args.args_count == 3);
 400                         passed &= (args.args[0] == (i + 1));
 401                         passed &= (args.args[1] == 4);
 402                         passed &= (args.args[2] == 3);
 403                         break;
 404                 case 4:
 405                         passed &= !rc;
 406                         passed &= (args.args_count == 2);
 407                         passed &= (args.args[0] == (i + 1));
 408                         passed &= (args.args[1] == 100);
 409                         break;
 410                 case 5:
 411                         passed &= !rc;
 412                         passed &= (args.args_count == 0);
 413                         break;
 414                 case 6:
 415                         passed &= !rc;
 416                         passed &= (args.args_count == 1);
 417                         passed &= (args.args[0] == (i + 1));
 418                         break;
 419                 case 7:
 420                         passed &= (rc == -ENOENT);
 421                         break;
 422                 default:
 423                         passed = false;
 424                 }
 425
 426                 unittest(passed, "index %i - data error on node %pOF rc=%i\n",
 427                          i, args.np, rc);
 428         }
 429
 430         /* Check for missing list property */
 431         rc = of_parse_phandle_with_args(np, "phandle-list-missing",
 432                                         "#phandle-cells", 0, &args);
 433         unittest(rc == -ENOENT, "expected:%i got:%i\n", -ENOENT, rc);
 434         rc = of_count_phandle_with_args(np, "phandle-list-missing",
 435                                         "#phandle-cells");
 436         unittest(rc == -ENOENT, "expected:%i got:%i\n", -ENOENT, rc);
 437
 438         /* Check for missing cells property */
 439         rc = of_parse_phandle_with_args(np, "phandle-list",
 440                                         "#phandle-cells-missing", 0, &args);
 441         unittest(rc == -EINVAL, "expected:%i got:%i\n", -EINVAL, rc);
 442         rc = of_count_phandle_with_args(np, "phandle-list",
 443                                         "#phandle-cells-missing");
 444         unittest(rc == -EINVAL, "expected:%i got:%i\n", -EINVAL, rc);
 445
 446         /* Check for bad phandle in list */
 447         rc = of_parse_phandle_with_args(np, "phandle-list-bad-phandle",
 448                                         "#phandle-cells", 0, &args);
 449         unittest(rc == -EINVAL, "expected:%i got:%i\n", -EINVAL, rc);
 450         rc = of_count_phandle_with_args(np, "phandle-list-bad-phandle",
 451                                         "#phandle-cells");
 452         unittest(rc == -EINVAL, "expected:%i got:%i\n", -EINVAL, rc);
 453
 454         /* Check for incorrectly formed argument list */
 455         rc = of_parse_phandle_with_args(np, "phandle-list-bad-args",
 456                                         "#phandle-cells", 1, &args);
 457         unittest(rc == -EINVAL, "expected:%i got:%i\n", -EINVAL, rc);
 458         rc = of_count_phandle_with_args(np, "phandle-list-bad-args",
 459                                         "#phandle-cells");
 460         unittest(rc == -EINVAL, "expected:%i got:%i\n", -EINVAL, rc);
 461 }
 462
 463 static void __init of_unittest_parse_phandle_with_args_map(void)
 464 {
 465         struct device_node *np, *p0, *p1, *p2, *p3;
 466         struct of_phandle_args args;
 467         int i, rc;
 468
 469         np = of_find_node_by_path("/testcase-data/phandle-tests/consumer-b");
 470         if (!np) {
 471                 pr_err("missing testcase data\n");
 472                 return;
 473         }
 474
 475         p0 = of_find_node_by_path("/testcase-data/phandle-tests/provider0");
 476         if (!p0) {
 477                 pr_err("missing testcase data\n");
 478                 return;
 479         }
 480
 481         p1 = of_find_node_by_path("/testcase-data/phandle-tests/provider1");
 482         if (!p1) {
 483                 pr_err("missing testcase data\n");
 484                 return;
 485         }
 486
 487         p2 = of_find_node_by_path("/testcase-data/phandle-tests/provider2");
 488         if (!p2) {
 489                 pr_err("missing testcase data\n");
 490                 return;
 491         }
 492
 493         p3 = of_find_node_by_path("/testcase-data/phandle-tests/provider3");
 494         if (!p3) {
 495                 pr_err("missing testcase data\n");
 496                 return;
 497         }
 498
 499         rc = of_count_phandle_with_args(np, "phandle-list", "#phandle-cells");
 500         unittest(rc == 7, "of_count_phandle_with_args() returned %i, expected 7\n", rc);
 501
 502         for (i = 0; i < 8; i++) {
 503                 bool passed = true;
 504
 505                 rc = of_parse_phandle_with_args_map(np, "phandle-list",
 506                                                     "phandle", i, &args);
 507
 508                 /* Test the values from tests-phandle.dtsi */
 509                 switch (i) {
 510                 case 0:
 511                         passed &= !rc;
 512                         passed &= (args.np == p1);
 513                         passed &= (args.args_count == 1);
 514                         passed &= (args.args[0] == 1);
 515                         break;
 516                 case 1:
 517                         passed &= !rc;
 518                         passed &= (args.np == p3);
 519                         passed &= (args.args_count == 3);
 520                         passed &= (args.args[0] == 2);
 521                         passed &= (args.args[1] == 5);
 522                         passed &= (args.args[2] == 3);
 523                         break;
 524                 case 2:
 525                         passed &= (rc == -ENOENT);
 526                         break;
 527                 case 3:
 528                         passed &= !rc;
 529                         passed &= (args.np == p0);
 530                         passed &= (args.args_count == 0);
 531                         break;
 532                 case 4:
 533                         passed &= !rc;
 534                         passed &= (args.np == p1);
 535                         passed &= (args.args_count == 1);
 536                         passed &= (args.args[0] == 3);
 537                         break;
 538                 case 5:
 539                         passed &= !rc;
 540                         passed &= (args.np == p0);
 541                         passed &= (args.args_count == 0);
 542                         break;
 543                 case 6:
 544                         passed &= !rc;
 545                         passed &= (args.np == p2);
 546                         passed &= (args.args_count == 2);
 547                         passed &= (args.args[0] == 15);
 548                         passed &= (args.args[1] == 0x20);
 549                         break;
 550                 case 7:
 551                         passed &= (rc == -ENOENT);
 552                         break;
 553                 default:
 554                         passed = false;
 555                 }
 556
 557                 unittest(passed, "index %i - data error on node %s rc=%i\n",
 558                          i, args.np->full_name, rc);
 559         }
 560
 561         /* Check for missing list property */
 562         rc = of_parse_phandle_with_args_map(np, "phandle-list-missing",
 563                                             "phandle", 0, &args);
 564         unittest(rc == -ENOENT, "expected:%i got:%i\n", -ENOENT, rc);
 565
 566         /* Check for missing cells,map,mask property */
 567         rc = of_parse_phandle_with_args_map(np, "phandle-list",
 568                                             "phandle-missing", 0, &args);
 569         unittest(rc == -EINVAL, "expected:%i got:%i\n", -EINVAL, rc);
 570
 571         /* Check for bad phandle in list */
 572         rc = of_parse_phandle_with_args_map(np, "phandle-list-bad-phandle",
 573                                             "phandle", 0, &args);
 574         unittest(rc == -EINVAL, "expected:%i got:%i\n", -EINVAL, rc);
 575
 576         /* Check for incorrectly formed argument list */
 577         rc = of_parse_phandle_with_args_map(np, "phandle-list-bad-args",
 578                                             "phandle", 1, &args);
 579         unittest(rc == -EINVAL, "expected:%i got:%i\n", -EINVAL, rc);
 580 }
 581
 582 static void __init of_unittest_property_string(void)
 583 {
 584         const char *strings[4];
 585         struct device_node *np;
 586         int rc;
 587
 588         np = of_find_node_by_path("/testcase-data/phandle-tests/consumer-a");
 589         if (!np) {
 590                 pr_err("No testcase data in device tree\n");
 591                 return;
 592         }
 593
 594         rc = of_property_match_string(np, "phandle-list-names", "first");
 595         unittest(rc == 0, "first expected:0 got:%i\n", rc);
 596         rc = of_property_match_string(np, "phandle-list-names", "second");
 597         unittest(rc == 1, "second expected:1 got:%i\n", rc);
 598         rc = of_property_match_string(np, "phandle-list-names", "third");
 599         unittest(rc == 2, "third expected:2 got:%i\n", rc);
 600         rc = of_property_match_string(np, "phandle-list-names", "fourth");
 601         unittest(rc == -ENODATA, "unmatched string; rc=%i\n", rc);
 602         rc = of_property_match_string(np, "missing-property", "blah");
 603         unittest(rc == -EINVAL, "missing property; rc=%i\n", rc);
 604         rc = of_property_match_string(np, "empty-property", "blah");
 605         unittest(rc == -ENODATA, "empty property; rc=%i\n", rc);
 606         rc = of_property_match_string(np, "unterminated-string", "blah");
 607         unittest(rc == -EILSEQ, "unterminated string; rc=%i\n", rc);
 608
 609         /* of_property_count_strings() tests */
 610         rc = of_property_count_strings(np, "string-property");
 611         unittest(rc == 1, "Incorrect string count; rc=%i\n", rc);
 612         rc = of_property_count_strings(np, "phandle-list-names");
 613         unittest(rc == 3, "Incorrect string count; rc=%i\n", rc);
 614         rc = of_property_count_strings(np, "unterminated-string");
 615         unittest(rc == -EILSEQ, "unterminated string; rc=%i\n", rc);
 616         rc = of_property_count_strings(np, "unterminated-string-list");
 617         unittest(rc == -EILSEQ, "unterminated string array; rc=%i\n", rc);
 618
 619         /* of_property_read_string_index() tests */
 620         rc = of_property_read_string_index(np, "string-property", 0, strings);
 621         unittest(rc == 0 && !strcmp(strings[0], "foobar"), "of_property_read_string_index() failure; rc=%i\n", rc);
 622         strings[0] = NULL;
 623         rc = of_property_read_string_index(np, "string-property", 1, strings);
 624         unittest(rc == -ENODATA && strings[0] == NULL, "of_property_read_string_index() failure; rc=%i\n", rc);
 625         rc = of_property_read_string_index(np, "phandle-list-names", 0, strings);
 626         unittest(rc == 0 && !strcmp(strings[0], "first"), "of_property_read_string_index() failure; rc=%i\n", rc);
 627         rc = of_property_read_string_index(np, "phandle-list-names", 1, strings);
 628         unittest(rc == 0 && !strcmp(strings[0], "second"), "of_property_read_string_index() failure; rc=%i\n", rc);
 629         rc = of_property_read_string_index(np, "phandle-list-names", 2, strings);
 630         unittest(rc == 0 && !strcmp(strings[0], "third"), "of_property_read_string_index() failure; rc=%i\n", rc);
 631         strings[0] = NULL;
 632         rc = of_property_read_string_index(np, "phandle-list-names", 3, strings);
 633         unittest(rc == -ENODATA && strings[0] == NULL, "of_property_read_string_index() failure; rc=%i\n", rc);
 634         strings[0] = NULL;
 635         rc = of_property_read_string_index(np, "unterminated-string", 0, strings);
 636         unittest(rc == -EILSEQ && strings[0] == NULL, "of_property_read_string_index() failure; rc=%i\n", rc);
 637         rc = of_property_read_string_index(np, "unterminated-string-list", 0, strings);
 638         unittest(rc == 0 && !strcmp(strings[0], "first"), "of_property_read_string_index() failure; rc=%i\n", rc);
 639         strings[0] = NULL;
 640         rc = of_property_read_string_index(np, "unterminated-string-list", 2, strings); /* should fail */
 641         unittest(rc == -EILSEQ && strings[0] == NULL, "of_property_read_string_index() failure; rc=%i\n", rc);
 642         strings[1] = NULL;
 643
 644         /* of_property_read_string_array() tests */
 645         rc = of_property_read_string_array(np, "string-property", strings, 4);
 646         unittest(rc == 1, "Incorrect string count; rc=%i\n", rc);
 647         rc = of_property_read_string_array(np, "phandle-list-names", strings, 4);
 648         unittest(rc == 3, "Incorrect string count; rc=%i\n", rc);
 649         rc = of_property_read_string_array(np, "unterminated-string", strings, 4);
 650         unittest(rc == -EILSEQ, "unterminated string; rc=%i\n", rc);
 651         /* -- An incorrectly formed string should cause a failure */
 652         rc = of_property_read_string_array(np, "unterminated-string-list", strings, 4);
 653         unittest(rc == -EILSEQ, "unterminated string array; rc=%i\n", rc);
 654         /* -- parsing the correctly formed strings should still work: */
 655         strings[2] = NULL;
 656         rc = of_property_read_string_array(np, "unterminated-string-list", strings, 2);
 657         unittest(rc == 2 && strings[2] == NULL, "of_property_read_string_array() failure; rc=%i\n", rc);
 658         strings[1] = NULL;
 659         rc = of_property_read_string_array(np, "phandle-list-names", strings, 1);
 660         unittest(rc == 1 && strings[1] == NULL, "Overwrote end of string array; rc=%i, str='%s'\n", rc, strings[1]);
 661 }
 662
 663 #define propcmp(p1, p2) (((p1)->length == (p2)->length) && \
 664                         (p1)->value && (p2)->value && \
 665                         !memcmp((p1)->value, (p2)->value, (p1)->length) && \
 666                         !strcmp((p1)->name, (p2)->name))
 667 static void __init of_unittest_property_copy(void)
 668 {
 669 #ifdef CONFIG_OF_DYNAMIC
 670         struct property p1 = { .name = "p1", .length = 0, .value = "" };
 671         struct property p2 = { .name = "p2", .length = 5, .value = "abcd" };
 672         struct property *new;
 673
 674         new = __of_prop_dup(&p1, GFP_KERNEL);
 675         unittest(new && propcmp(&p1, new), "empty property didn't copy correctly\n");
 676         kfree(new->value);
 677         kfree(new->name);
 678         kfree(new);
 679
 680         new = __of_prop_dup(&p2, GFP_KERNEL);
 681         unittest(new && propcmp(&p2, new), "non-empty property didn't copy correctly\n");
 682         kfree(new->value);
 683         kfree(new->name);
 684         kfree(new);
 685 #endif
 686 }
 687
 688 static void __init of_unittest_changeset(void)
 689 {
 690 #ifdef CONFIG_OF_DYNAMIC
 691         struct property *ppadd, padd = { .name = "prop-add", .length = 1, .value = "" };
 692         struct property *ppname_n1,  pname_n1  = { .name = "name", .length = 3, .value = "n1"  };
 693         struct property *ppname_n2,  pname_n2  = { .name = "name", .length = 3, .value = "n2"  };
 694         struct property *ppname_n21, pname_n21 = { .name = "name", .length = 3, .value = "n21" };
 695         struct property *ppupdate, pupdate = { .name = "prop-update", .length = 5, .value = "abcd" };
 696         struct property *ppremove;
 697         struct device_node *n1, *n2, *n21, *nchangeset, *nremove, *parent, *np;
 698         struct of_changeset chgset;
 699
 700         n1 = __of_node_dup(NULL, "n1");
 701         unittest(n1, "testcase setup failure\n");
 702
 703         n2 = __of_node_dup(NULL, "n2");
 704         unittest(n2, "testcase setup failure\n");
 705
 706         n21 = __of_node_dup(NULL, "n21");
 707         unittest(n21, "testcase setup failure %p\n", n21);
 708
 709         nchangeset = of_find_node_by_path("/testcase-data/changeset");
 710         nremove = of_get_child_by_name(nchangeset, "node-remove");
 711         unittest(nremove, "testcase setup failure\n");
 712
 713         ppadd = __of_prop_dup(&padd, GFP_KERNEL);
 714         unittest(ppadd, "testcase setup failure\n");
 715
 716         ppname_n1  = __of_prop_dup(&pname_n1, GFP_KERNEL);
 717         unittest(ppname_n1, "testcase setup failure\n");
 718
 719         ppname_n2  = __of_prop_dup(&pname_n2, GFP_KERNEL);
 720         unittest(ppname_n2, "testcase setup failure\n");
 721
 722         ppname_n21 = __of_prop_dup(&pname_n21, GFP_KERNEL);
 723         unittest(ppname_n21, "testcase setup failure\n");
 724
 725         ppupdate = __of_prop_dup(&pupdate, GFP_KERNEL);
 726         unittest(ppupdate, "testcase setup failure\n");
 727
 728         parent = nchangeset;
 729         n1->parent = parent;
 730         n2->parent = parent;
 731         n21->parent = n2;
 732
 733         ppremove = of_find_property(parent, "prop-remove", NULL);
 734         unittest(ppremove, "failed to find removal prop");
 735
 736         of_changeset_init(&chgset);
 737
 738         unittest(!of_changeset_attach_node(&chgset, n1), "fail attach n1\n");
 739         unittest(!of_changeset_add_property(&chgset, n1, ppname_n1), "fail add prop name\n");
 740
 741         unittest(!of_changeset_attach_node(&chgset, n2), "fail attach n2\n");
 742         unittest(!of_changeset_add_property(&chgset, n2, ppname_n2), "fail add prop name\n");
 743
 744         unittest(!of_changeset_detach_node(&chgset, nremove), "fail remove node\n");
 745         unittest(!of_changeset_add_property(&chgset, n21, ppname_n21), "fail add prop name\n");
 746
 747         unittest(!of_changeset_attach_node(&chgset, n21), "fail attach n21\n");
 748
 749         unittest(!of_changeset_add_property(&chgset, parent, ppadd), "fail add prop prop-add\n");
 750         unittest(!of_changeset_update_property(&chgset, parent, ppupdate), "fail update prop\n");
 751         unittest(!of_changeset_remove_property(&chgset, parent, ppremove), "fail remove prop\n");
 752
 753         unittest(!of_changeset_apply(&chgset), "apply failed\n");
 754
 755         of_node_put(nchangeset);
 756
 757         /* Make sure node names are constructed correctly */
 758         unittest((np = of_find_node_by_path("/testcase-data/changeset/n2/n21")),
 759                  "'%pOF' not added\n", n21);
 760         of_node_put(np);
 761
 762         unittest(!of_changeset_revert(&chgset), "revert failed\n");
 763
 764         of_changeset_destroy(&chgset);
 765 #endif
 766 }
 767
 768 static void __init of_unittest_parse_interrupts(void)
 769 {
 770         struct device_node *np;
 771         struct of_phandle_args args;
 772         int i, rc;
 773
 774         if (of_irq_workarounds & OF_IMAP_OLDWORLD_MAC)
 775                 return;
 776
 777         np = of_find_node_by_path("/testcase-data/interrupts/interrupts0");
 778         if (!np) {
 779                 pr_err("missing testcase data\n");
 780                 return;
 781         }
 782
 783         for (i = 0; i < 4; i++) {
 784                 bool passed = true;
 785
 786                 args.args_count = 0;
 787                 rc = of_irq_parse_one(np, i, &args);
 788
 789                 passed &= !rc;
 790                 passed &= (args.args_count == 1);
 791                 passed &= (args.args[0] == (i + 1));
 792
 793                 unittest(passed, "index %i - data error on node %pOF rc=%i\n",
 794                          i, args.np, rc);
 795         }
 796         of_node_put(np);
 797
 798         np = of_find_node_by_path("/testcase-data/interrupts/interrupts1");
 799         if (!np) {
 800                 pr_err("missing testcase data\n");
 801                 return;
 802         }
 803
 804         for (i = 0; i < 4; i++) {
 805                 bool passed = true;
 806
 807                 args.args_count = 0;
 808                 rc = of_irq_parse_one(np, i, &args);
 809
 810                 /* Test the values from tests-phandle.dtsi */
 811                 switch (i) {
 812                 case 0:
 813                         passed &= !rc;
 814                         passed &= (args.args_count == 1);
 815                         passed &= (args.args[0] == 9);
 816                         break;
 817                 case 1:
 818                         passed &= !rc;
 819                         passed &= (args.args_count == 3);
 820                         passed &= (args.args[0] == 10);
 821                         passed &= (args.args[1] == 11);
 822                         passed &= (args.args[2] == 12);
 823                         break;
 824                 case 2:
 825                         passed &= !rc;
 826                         passed &= (args.args_count == 2);
 827                         passed &= (args.args[0] == 13);
 828                         passed &= (args.args[1] == 14);
 829                         break;
 830                 case 3:
 831                         passed &= !rc;
 832                         passed &= (args.args_count == 2);
 833                         passed &= (args.args[0] == 15);
 834                         passed &= (args.args[1] == 16);
 835                         break;
 836                 default:
 837                         passed = false;
 838                 }
 839                 unittest(passed, "index %i - data error on node %pOF rc=%i\n",
 840                          i, args.np, rc);
 841         }
 842         of_node_put(np);
 843 }
 844
 845 static void __init of_unittest_parse_interrupts_extended(void)
 846 {
 847         struct device_node *np;
 848         struct of_phandle_args args;
 849         int i, rc;
 850
 851         if (of_irq_workarounds & OF_IMAP_OLDWORLD_MAC)
 852                 return;
 853
 854         np = of_find_node_by_path("/testcase-data/interrupts/interrupts-extended0");
 855         if (!np) {
 856                 pr_err("missing testcase data\n");
 857                 return;
 858         }
 859
 860         for (i = 0; i < 7; i++) {
 861                 bool passed = true;
 862
 863                 rc = of_irq_parse_one(np, i, &args);
 864
 865                 /* Test the values from tests-phandle.dtsi */
 866                 switch (i) {
 867                 case 0:
 868                         passed &= !rc;
 869                         passed &= (args.args_count == 1);
 870                         passed &= (args.args[0] == 1);
 871                         break;
 872                 case 1:
 873                         passed &= !rc;
 874                         passed &= (args.args_count == 3);
 875                         passed &= (args.args[0] == 2);
 876                         passed &= (args.args[1] == 3);
 877                         passed &= (args.args[2] == 4);
 878                         break;
 879                 case 2:
 880                         passed &= !rc;
 881                         passed &= (args.args_count == 2);
 882                         passed &= (args.args[0] == 5);
 883                         passed &= (args.args[1] == 6);
 884                         break;
 885                 case 3:
 886                         passed &= !rc;
 887                         passed &= (args.args_count == 1);
 888                         passed &= (args.args[0] == 9);
 889                         break;
 890                 case 4:
 891                         passed &= !rc;
 892                         passed &= (args.args_count == 3);
 893                         passed &= (args.args[0] == 10);
 894                         passed &= (args.args[1] == 11);
 895                         passed &= (args.args[2] == 12);
 896                         break;
 897                 case 5:
 898                         passed &= !rc;
 899                         passed &= (args.args_count == 2);
 900                         passed &= (args.args[0] == 13);
 901                         passed &= (args.args[1] == 14);
 902                         break;
 903                 case 6:
 904                         passed &= !rc;
 905                         passed &= (args.args_count == 1);
 906                         passed &= (args.args[0] == 15);
 907                         break;
 908                 default:
 909                         passed = false;
 910                 }
 911
 912                 unittest(passed, "index %i - data error on node %pOF rc=%i\n",
 913                          i, args.np, rc);
 914         }
 915         of_node_put(np);
 916 }
 917
 918 static const struct of_device_id match_node_table[] = {
 919         { .data = "A", .name = "name0", }, /* Name alone is lowest priority */
 920         { .data = "B", .type = "type1", }, /* followed by type alone */
 921
 922         { .data = "Ca", .name = "name2", .type = "type1", }, /* followed by both together */
 923         { .data = "Cb", .name = "name2", }, /* Only match when type doesn't match */
 924         { .data = "Cc", .name = "name2", .type = "type2", },
 925
 926         { .data = "E", .compatible = "compat3" },
 927         { .data = "G", .compatible = "compat2", },
 928         { .data = "H", .compatible = "compat2", .name = "name5", },
 929         { .data = "I", .compatible = "compat2", .type = "type1", },
 930         { .data = "J", .compatible = "compat2", .type = "type1", .name = "name8", },
 931         { .data = "K", .compatible = "compat2", .name = "name9", },
 932         {}
 933 };
 934
 935 static struct {
 936         const char *path;
 937         const char *data;
 938 } match_node_tests[] = {
 939         { .path = "/testcase-data/match-node/name0", .data = "A", },
 940         { .path = "/testcase-data/match-node/name1", .data = "B", },
 941         { .path = "/testcase-data/match-node/a/name2", .data = "Ca", },
 942         { .path = "/testcase-data/match-node/b/name2", .data = "Cb", },
 943         { .path = "/testcase-data/match-node/c/name2", .data = "Cc", },
 944         { .path = "/testcase-data/match-node/name3", .data = "E", },
 945         { .path = "/testcase-data/match-node/name4", .data = "G", },
 946         { .path = "/testcase-data/match-node/name5", .data = "H", },
 947         { .path = "/testcase-data/match-node/name6", .data = "G", },
 948         { .path = "/testcase-data/match-node/name7", .data = "I", },
 949         { .path = "/testcase-data/match-node/name8", .data = "J", },
 950         { .path = "/testcase-data/match-node/name9", .data = "K", },
 951 };
 952
 953 static void __init of_unittest_match_node(void)
 954 {
 955         struct device_node *np;
 956         const struct of_device_id *match;
 957         int i;
 958
 959         for (i = 0; i < ARRAY_SIZE(match_node_tests); i++) {
 960                 np = of_find_node_by_path(match_node_tests[i].path);
 961                 if (!np) {
 962                         unittest(0, "missing testcase node %s\n",
 963                                 match_node_tests[i].path);
 964                         continue;
 965                 }
 966
 967                 match = of_match_node(match_node_table, np);
 968                 if (!match) {
 969                         unittest(0, "%s didn't match anything\n",
 970                                 match_node_tests[i].path);
 971                         continue;
 972                 }
 973
 974                 if (strcmp(match->data, match_node_tests[i].data) != 0) {
 975                         unittest(0, "%s got wrong match. expected %s, got %s\n",
 976                                 match_node_tests[i].path, match_node_tests[i].data,
 977                                 (const char *)match->data);
 978                         continue;
 979                 }
 980                 unittest(1, "passed");
 981         }
 982 }
 983
 984 static struct resource test_bus_res = {
 985         .start = 0xfffffff8,
 986         .end = 0xfffffff9,
 987         .flags = IORESOURCE_MEM,
 988 };
 989 static const struct platform_device_info test_bus_info = {
 990         .name = "unittest-bus",
 991 };
 992 static void __init of_unittest_platform_populate(void)
 993 {
 994         int irq, rc;
 995         struct device_node *np, *child, *grandchild;
 996         struct platform_device *pdev, *test_bus;
 997         const struct of_device_id match[] = {
 998                 { .compatible = "test-device", },
 999                 {}
1000         };
1001
1002         np = of_find_node_by_path("/testcase-data");
1003         of_platform_default_populate(np, NULL, NULL);
1004
1005         /* Test that a missing irq domain returns -EPROBE_DEFER */
1006         np = of_find_node_by_path("/testcase-data/testcase-device1");
1007         pdev = of_find_device_by_node(np);
1008         unittest(pdev, "device 1 creation failed\n");
1009
1010         if (!(of_irq_workarounds & OF_IMAP_OLDWORLD_MAC)) {
1011                 irq = platform_get_irq(pdev, 0);
1012                 unittest(irq == -EPROBE_DEFER,
1013                          "device deferred probe failed - %d\n", irq);
1014
1015                 /* Test that a parsing failure does not return -EPROBE_DEFER */
1016                 np = of_find_node_by_path("/testcase-data/testcase-device2");
1017                 pdev = of_find_device_by_node(np);
1018                 unittest(pdev, "device 2 creation failed\n");
1019                 irq = platform_get_irq(pdev, 0);
1020                 unittest(irq < 0 && irq != -EPROBE_DEFER,
1021                          "device parsing error failed - %d\n", irq);
1022         }
1023
1024         np = of_find_node_by_path("/testcase-data/platform-tests");
1025         unittest(np, "No testcase data in device tree\n");
1026         if (!np)
1027                 return;
1028
1029         test_bus = platform_device_register_full(&test_bus_info);
1030         rc = PTR_ERR_OR_ZERO(test_bus);
1031         unittest(!rc, "testbus registration failed; rc=%i\n", rc);
1032         if (rc)
1033                 return;
1034         test_bus->dev.of_node = np;
1035
1036         /*
1037          * Add a dummy resource to the test bus node after it is
1038          * registered to catch problems with un-inserted resources. The
1039          * DT code doesn't insert the resources, and it has caused the
1040          * kernel to oops in the past. This makes sure the same bug
1041          * doesn't crop up again.
1042          */
1043         platform_device_add_resources(test_bus, &test_bus_res, 1);
1044
1045         of_platform_populate(np, match, NULL, &test_bus->dev);
1046         for_each_child_of_node(np, child) {
1047                 for_each_child_of_node(child, grandchild)
1048                         unittest(of_find_device_by_node(grandchild),
1049                                  "Could not create device for node '%s'\n",
1050                                  grandchild->name);
1051         }
1052
1053         of_platform_depopulate(&test_bus->dev);
1054         for_each_child_of_node(np, child) {
1055                 for_each_child_of_node(child, grandchild)
1056                         unittest(!of_find_device_by_node(grandchild),
1057                                  "device didn't get destroyed '%s'\n",
1058                                  grandchild->name);
1059         }
1060
1061         platform_device_unregister(test_bus);
1062         of_node_put(np);
1063 }
1064
1065 /**
1066  *      update_node_properties - adds the properties
1067  *      of np into dup node (present in live tree) and
1068  *      updates parent of children of np to dup.
1069  *
1070  *      @np:    node already present in live tree
1071  *      @dup:   node present in live tree to be updated
1072  */
1073 static void update_node_properties(struct device_node *np,
1074                                         struct device_node *dup)
1075 {
1076         struct property *prop;
1077         struct device_node *child;
1078
1079         for_each_property_of_node(np, prop)
1080                 of_add_property(dup, prop);
1081
1082         for_each_child_of_node(np, child)
1083                 child->parent = dup;
1084 }
1085
1086 /**
1087  *      attach_node_and_children - attaches nodes
1088  *      and its children to live tree
1089  *
1090  *      @np:    Node to attach to live tree
1091  */
1092 static int attach_node_and_children(struct device_node *np)
1093 {
1094         struct device_node *next, *dup, *child;
1095         unsigned long flags;
1096         const char *full_name;
1097
1098         full_name = kasprintf(GFP_KERNEL, "%pOF", np);
1099         dup = of_find_node_by_path(full_name);
1100         kfree(full_name);
1101         if (dup) {
1102                 update_node_properties(np, dup);
1103                 return 0;
1104         }
1105
1106         child = np->child;
1107         np->child = NULL;
1108
1109         mutex_lock(&of_mutex);
1110         raw_spin_lock_irqsave(&devtree_lock, flags);
1111         np->sibling = np->parent->child;
1112         np->parent->child = np;
1113         of_node_clear_flag(np, OF_DETACHED);
1114         raw_spin_unlock_irqrestore(&devtree_lock, flags);
1115
1116         __of_attach_node_sysfs(np);
1117         mutex_unlock(&of_mutex);
1118
1119         while (child) {
1120                 next = child->sibling;
1121                 attach_node_and_children(child);
1122                 child = next;
1123         }
1124
1125         return 0;
1126 }
1127
1128 /**
1129  *      unittest_data_add - Reads, copies data from
1130  *      linked tree and attaches it to the live tree
1131  */
1132 static int __init unittest_data_add(void)
1133 {
1134         void *unittest_data;
1135         struct device_node *unittest_data_node, *np;
1136         /*
1137          * __dtb_testcases_begin[] and __dtb_testcases_end[] are magically
1138          * created by cmd_dt_S_dtb in scripts/Makefile.lib
1139          */
1140         extern uint8_t __dtb_testcases_begin[];
1141         extern uint8_t __dtb_testcases_end[];
1142         const int size = __dtb_testcases_end - __dtb_testcases_begin;
1143         int rc;
1144
1145         if (!size) {
1146                 pr_warn("%s: No testcase data to attach; not running tests\n",
1147                         __func__);
1148                 return -ENODATA;
1149         }
1150
1151         /* creating copy */
1152         unittest_data = kmemdup(__dtb_testcases_begin, size, GFP_KERNEL);
1153
1154         if (!unittest_data) {
1155                 pr_warn("%s: Failed to allocate memory for unittest_data; "
1156                         "not running tests\n", __func__);
1157                 return -ENOMEM;
1158         }
1159         of_fdt_unflatten_tree(unittest_data, NULL, &unittest_data_node);
1160         if (!unittest_data_node) {
1161                 pr_warn("%s: No tree to attach; not running tests\n", __func__);
1162                 return -ENODATA;
1163         }
1164
1165         /*
1166          * This lock normally encloses of_resolve_phandles()
1167          */
1168         of_overlay_mutex_lock();
1169
1170         rc = of_resolve_phandles(unittest_data_node);
1171         if (rc) {
1172                 pr_err("%s: Failed to resolve phandles (rc=%i)\n", __func__, rc);
1173                 of_overlay_mutex_unlock();
1174                 return -EINVAL;
1175         }
1176
1177         if (!of_root) {
1178                 of_root = unittest_data_node;
1179                 for_each_of_allnodes(np)
1180                         __of_attach_node_sysfs(np);
1181                 of_aliases = of_find_node_by_path("/aliases");
1182                 of_chosen = of_find_node_by_path("/chosen");
1183                 of_overlay_mutex_unlock();
1184                 return 0;
1185         }
1186
1187         /* attach the sub-tree to live tree */
1188         np = unittest_data_node->child;
1189         while (np) {
1190                 struct device_node *next = np->sibling;
1191
1192                 np->parent = of_root;
1193                 attach_node_and_children(np);
1194                 np = next;
1195         }
1196
1197         of_overlay_mutex_unlock();
1198
1199         return 0;
1200 }
1201
1202 #ifdef CONFIG_OF_OVERLAY
1203 static int __init overlay_data_apply(const char *overlay_name, int *overlay_id);
1204
1205 static int unittest_probe(struct platform_device *pdev)
1206 {
1207         struct device *dev = &pdev->dev;
1208         struct device_node *np = dev->of_node;
1209
1210         if (np == NULL) {
1211                 dev_err(dev, "No OF data for device\n");
1212                 return -EINVAL;
1213
1214         }
1215
1216         dev_dbg(dev, "%s for node @%pOF\n", __func__, np);
1217
1218         of_platform_populate(np, NULL, NULL, &pdev->dev);
1219
1220         return 0;
1221 }
1222
1223 static int unittest_remove(struct platform_device *pdev)
1224 {
1225         struct device *dev = &pdev->dev;
1226         struct device_node *np = dev->of_node;
1227
1228         dev_dbg(dev, "%s for node @%pOF\n", __func__, np);
1229         return 0;
1230 }
1231
1232 static const struct of_device_id unittest_match[] = {
1233         { .compatible = "unittest", },
1234         {},
1235 };
1236
1237 static struct platform_driver unittest_driver = {
1238         .probe                  = unittest_probe,
1239         .remove                 = unittest_remove,
1240         .driver = {
1241                 .name           = "unittest",
1242                 .of_match_table = of_match_ptr(unittest_match),
1243         },
1244 };
1245
1246 /* get the platform device instantiated at the path */
1247 static struct platform_device *of_path_to_platform_device(const char *path)
1248 {
1249         struct device_node *np;
1250         struct platform_device *pdev;
1251
1252         np = of_find_node_by_path(path);
1253         if (np == NULL)
1254                 return NULL;
1255
1256         pdev = of_find_device_by_node(np);
1257         of_node_put(np);
1258
1259         return pdev;
1260 }
1261
1262 /* find out if a platform device exists at that path */
1263 static int of_path_platform_device_exists(const char *path)
1264 {
1265         struct platform_device *pdev;
1266
1267         pdev = of_path_to_platform_device(path);
1268         platform_device_put(pdev);
1269         return pdev != NULL;
1270 }
1271
1272 #if IS_BUILTIN(CONFIG_I2C)
1273
1274 /* get the i2c client device instantiated at the path */
1275 static struct i2c_client *of_path_to_i2c_client(const char *path)
1276 {
1277         struct device_node *np;
1278         struct i2c_client *client;
1279
1280         np = of_find_node_by_path(path);
1281         if (np == NULL)
1282                 return NULL;
1283
1284         client = of_find_i2c_device_by_node(np);
1285         of_node_put(np);
1286
1287         return client;
1288 }
1289
1290 /* find out if a i2c client device exists at that path */
1291 static int of_path_i2c_client_exists(const char *path)
1292 {
1293         struct i2c_client *client;
1294
1295         client = of_path_to_i2c_client(path);
1296         if (client)
1297                 put_device(&client->dev);
1298         return client != NULL;
1299 }
1300 #else
1301 static int of_path_i2c_client_exists(const char *path)
1302 {
1303         return 0;
1304 }
1305 #endif
1306
1307 enum overlay_type {
1308         PDEV_OVERLAY,
1309         I2C_OVERLAY
1310 };
1311
1312 static int of_path_device_type_exists(const char *path,
1313                 enum overlay_type ovtype)
1314 {
1315         switch (ovtype) {
1316         case PDEV_OVERLAY:
1317                 return of_path_platform_device_exists(path);
1318         case I2C_OVERLAY:
1319                 return of_path_i2c_client_exists(path);
1320         }
1321         return 0;
1322 }
1323
1324 static const char *unittest_path(int nr, enum overlay_type ovtype)
1325 {
1326         const char *base;
1327         static char buf[256];
1328
1329         switch (ovtype) {
1330         case PDEV_OVERLAY:
1331                 base = "/testcase-data/overlay-node/test-bus";
1332                 break;
1333         case I2C_OVERLAY:
1334                 base = "/testcase-data/overlay-node/test-bus/i2c-test-bus";
1335                 break;
1336         default:
1337                 buf[0] = '\0';
1338                 return buf;
1339         }
1340         snprintf(buf, sizeof(buf) - 1, "%s/test-unittest%d", base, nr);
1341         buf[sizeof(buf) - 1] = '\0';
1342         return buf;
1343 }
1344
1345 static int of_unittest_device_exists(int unittest_nr, enum overlay_type ovtype)
1346 {
1347         const char *path;
1348
1349         path = unittest_path(unittest_nr, ovtype);
1350
1351         switch (ovtype) {
1352         case PDEV_OVERLAY:
1353                 return of_path_platform_device_exists(path);
1354         case I2C_OVERLAY:
1355                 return of_path_i2c_client_exists(path);
1356         }
1357         return 0;
1358 }
1359
1360 static const char *overlay_name_from_nr(int nr)
1361 {
1362         static char buf[256];
1363
1364         snprintf(buf, sizeof(buf) - 1,
1365                 "overlay_%d", nr);
1366         buf[sizeof(buf) - 1] = '\0';
1367
1368         return buf;
1369 }
1370
1371 static const char *bus_path = "/testcase-data/overlay-node/test-bus";
1372
1373 /* it is guaranteed that overlay ids are assigned in sequence */
1374 #define MAX_UNITTEST_OVERLAYS   256
1375 static unsigned long overlay_id_bits[BITS_TO_LONGS(MAX_UNITTEST_OVERLAYS)];
1376 static int overlay_first_id = -1;
1377
1378 static void of_unittest_track_overlay(int id)
1379 {
1380         if (overlay_first_id < 0)
1381                 overlay_first_id = id;
1382         id -= overlay_first_id;
1383
1384         /* we shouldn't need that many */
1385         BUG_ON(id >= MAX_UNITTEST_OVERLAYS);
1386         overlay_id_bits[BIT_WORD(id)] |= BIT_MASK(id);
1387 }
1388
1389 static void of_unittest_untrack_overlay(int id)
1390 {
1391         if (overlay_first_id < 0)
1392                 return;
1393         id -= overlay_first_id;
1394         BUG_ON(id >= MAX_UNITTEST_OVERLAYS);
1395         overlay_id_bits[BIT_WORD(id)] &= ~BIT_MASK(id);
1396 }
1397
1398 static void of_unittest_destroy_tracked_overlays(void)
1399 {
1400         int id, ret, defers, ovcs_id;
1401
1402         if (overlay_first_id < 0)
1403                 return;
1404
1405         /* try until no defers */
1406         do {
1407                 defers = 0;
1408                 /* remove in reverse order */
1409                 for (id = MAX_UNITTEST_OVERLAYS - 1; id >= 0; id--) {
1410                         if (!(overlay_id_bits[BIT_WORD(id)] & BIT_MASK(id)))
1411                                 continue;
1412
1413                         ovcs_id = id + overlay_first_id;
1414                         ret = of_overlay_remove(&ovcs_id);
1415                         if (ret == -ENODEV) {
1416                                 pr_warn("%s: no overlay to destroy for #%d\n",
1417                                         __func__, id + overlay_first_id);
1418                                 continue;
1419                         }
1420                         if (ret != 0) {
1421                                 defers++;
1422                                 pr_warn("%s: overlay destroy failed for #%d\n",
1423                                         __func__, id + overlay_first_id);
1424                                 continue;
1425                         }
1426
1427                         overlay_id_bits[BIT_WORD(id)] &= ~BIT_MASK(id);
1428                 }
1429         } while (defers > 0);
1430 }
1431
1432 static int __init of_unittest_apply_overlay(int overlay_nr, int unittest_nr,
1433                 int *overlay_id)
1434 {
1435         const char *overlay_name;
1436
1437         overlay_name = overlay_name_from_nr(overlay_nr);
1438
1439         if (!overlay_data_apply(overlay_name, overlay_id)) {
1440                 unittest(0, "could not apply overlay \"%s\"\n",
1441                                 overlay_name);
1442                 return -EFAULT;
1443         }
1444         of_unittest_track_overlay(*overlay_id);
1445
1446         return 0;
1447 }
1448
1449 /* apply an overlay while checking before and after states */
1450 static int __init of_unittest_apply_overlay_check(int overlay_nr,
1451                 int unittest_nr, int before, int after,
1452                 enum overlay_type ovtype)
1453 {
1454         int ret, ovcs_id;
1455
1456         /* unittest device must not be in before state */
1457         if (of_unittest_device_exists(unittest_nr, ovtype) != before) {
1458                 unittest(0, "%s with device @\"%s\" %s\n",
1459                                 overlay_name_from_nr(overlay_nr),
1460                                 unittest_path(unittest_nr, ovtype),
1461                                 !before ? "enabled" : "disabled");
1462                 return -EINVAL;
1463         }
1464
1465         ovcs_id = 0;
1466         ret = of_unittest_apply_overlay(overlay_nr, unittest_nr, &ovcs_id);
1467         if (ret != 0) {
1468                 /* of_unittest_apply_overlay already called unittest() */
1469                 return ret;
1470         }
1471
1472         /* unittest device must be to set to after state */
1473         if (of_unittest_device_exists(unittest_nr, ovtype) != after) {
1474                 unittest(0, "%s failed to create @\"%s\" %s\n",
1475                                 overlay_name_from_nr(overlay_nr),
1476                                 unittest_path(unittest_nr, ovtype),
1477                                 !after ? "enabled" : "disabled");
1478                 return -EINVAL;
1479         }
1480
1481         return 0;
1482 }
1483
1484 /* apply an overlay and then revert it while checking before, after states */
1485 static int __init of_unittest_apply_revert_overlay_check(int overlay_nr,
1486                 int unittest_nr, int before, int after,
1487                 enum overlay_type ovtype)
1488 {
1489         int ret, ovcs_id;
1490
1491         /* unittest device must be in before state */
1492         if (of_unittest_device_exists(unittest_nr, ovtype) != before) {
1493                 unittest(0, "%s with device @\"%s\" %s\n",
1494                                 overlay_name_from_nr(overlay_nr),
1495                                 unittest_path(unittest_nr, ovtype),
1496                                 !before ? "enabled" : "disabled");
1497                 return -EINVAL;
1498         }
1499
1500         /* apply the overlay */
1501         ovcs_id = 0;
1502         ret = of_unittest_apply_overlay(overlay_nr, unittest_nr, &ovcs_id);
1503         if (ret != 0) {
1504                 /* of_unittest_apply_overlay already called unittest() */
1505                 return ret;
1506         }
1507
1508         /* unittest device must be in after state */
1509         if (of_unittest_device_exists(unittest_nr, ovtype) != after) {
1510                 unittest(0, "%s failed to create @\"%s\" %s\n",
1511                                 overlay_name_from_nr(overlay_nr),
1512                                 unittest_path(unittest_nr, ovtype),
1513                                 !after ? "enabled" : "disabled");
1514                 return -EINVAL;
1515         }
1516
1517         ret = of_overlay_remove(&ovcs_id);
1518         if (ret != 0) {
1519                 unittest(0, "%s failed to be destroyed @\"%s\"\n",
1520                                 overlay_name_from_nr(overlay_nr),
1521                                 unittest_path(unittest_nr, ovtype));
1522                 return ret;
1523         }
1524
1525         /* unittest device must be again in before state */
1526         if (of_unittest_device_exists(unittest_nr, PDEV_OVERLAY) != before) {
1527                 unittest(0, "%s with device @\"%s\" %s\n",
1528                                 overlay_name_from_nr(overlay_nr),
1529                                 unittest_path(unittest_nr, ovtype),
1530                                 !before ? "enabled" : "disabled");
1531                 return -EINVAL;
1532         }
1533
1534         return 0;
1535 }
1536
1537 /* test activation of device */
1538 static void __init of_unittest_overlay_0(void)
1539 {
1540         /* device should enable */
1541         if (of_unittest_apply_overlay_check(0, 0, 0, 1, PDEV_OVERLAY))
1542                 return;
1543
1544         unittest(1, "overlay test %d passed\n", 0);
1545 }
1546
1547 /* test deactivation of device */
1548 static void __init of_unittest_overlay_1(void)
1549 {
1550         /* device should disable */
1551         if (of_unittest_apply_overlay_check(1, 1, 1, 0, PDEV_OVERLAY))
1552                 return;
1553
1554         unittest(1, "overlay test %d passed\n", 1);
1555 }
1556
1557 /* test activation of device */
1558 static void __init of_unittest_overlay_2(void)
1559 {
1560         /* device should enable */
1561         if (of_unittest_apply_overlay_check(2, 2, 0, 1, PDEV_OVERLAY))
1562                 return;
1563
1564         unittest(1, "overlay test %d passed\n", 2);
1565 }
1566
1567 /* test deactivation of device */
1568 static void __init of_unittest_overlay_3(void)
1569 {
1570         /* device should disable */
1571         if (of_unittest_apply_overlay_check(3, 3, 1, 0, PDEV_OVERLAY))
1572                 return;
1573
1574         unittest(1, "overlay test %d passed\n", 3);
1575 }
1576
1577 /* test activation of a full device node */
1578 static void __init of_unittest_overlay_4(void)
1579 {
1580         /* device should disable */
1581         if (of_unittest_apply_overlay_check(4, 4, 0, 1, PDEV_OVERLAY))
1582                 return;
1583
1584         unittest(1, "overlay test %d passed\n", 4);
1585 }
1586
1587 /* test overlay apply/revert sequence */
1588 static void __init of_unittest_overlay_5(void)
1589 {
1590         /* device should disable */
1591         if (of_unittest_apply_revert_overlay_check(5, 5, 0, 1, PDEV_OVERLAY))
1592                 return;
1593
1594         unittest(1, "overlay test %d passed\n", 5);
1595 }
1596
1597 /* test overlay application in sequence */
1598 static void __init of_unittest_overlay_6(void)
1599 {
1600         int i, ov_id[2], ovcs_id;
1601         int overlay_nr = 6, unittest_nr = 6;
1602         int before = 0, after = 1;
1603         const char *overlay_name;
1604
1605         /* unittest device must be in before state */
1606         for (i = 0; i < 2; i++) {
1607                 if (of_unittest_device_exists(unittest_nr + i, PDEV_OVERLAY)
1608                                 != before) {
1609                         unittest(0, "%s with device @\"%s\" %s\n",
1610                                         overlay_name_from_nr(overlay_nr + i),
1611                                         unittest_path(unittest_nr + i,
1612                                                 PDEV_OVERLAY),
1613                                         !before ? "enabled" : "disabled");
1614                         return;
1615                 }
1616         }
1617
1618         /* apply the overlays */
1619         for (i = 0; i < 2; i++) {
1620
1621                 overlay_name = overlay_name_from_nr(overlay_nr + i);
1622
1623                 if (!overlay_data_apply(overlay_name, &ovcs_id)) {
1624                         unittest(0, "could not apply overlay \"%s\"\n",
1625                                         overlay_name);
1626                         return;
1627                 }
1628                 ov_id[i] = ovcs_id;
1629                 of_unittest_track_overlay(ov_id[i]);
1630         }
1631
1632         for (i = 0; i < 2; i++) {
1633                 /* unittest device must be in after state */
1634                 if (of_unittest_device_exists(unittest_nr + i, PDEV_OVERLAY)
1635                                 != after) {
1636                         unittest(0, "overlay @\"%s\" failed @\"%s\" %s\n",
1637                                         overlay_name_from_nr(overlay_nr + i),
1638                                         unittest_path(unittest_nr + i,
1639                                                 PDEV_OVERLAY),
1640                                         !after ? "enabled" : "disabled");
1641                         return;
1642                 }
1643         }
1644
1645         for (i = 1; i >= 0; i--) {
1646                 ovcs_id = ov_id[i];
1647                 if (of_overlay_remove(&ovcs_id)) {
1648                         unittest(0, "%s failed destroy @\"%s\"\n",
1649                                         overlay_name_from_nr(overlay_nr + i),
1650                                         unittest_path(unittest_nr + i,
1651                                                 PDEV_OVERLAY));
1652                         return;
1653                 }
1654                 of_unittest_untrack_overlay(ov_id[i]);
1655         }
1656
1657         for (i = 0; i < 2; i++) {
1658                 /* unittest device must be again in before state */
1659                 if (of_unittest_device_exists(unittest_nr + i, PDEV_OVERLAY)
1660                                 != before) {
1661                         unittest(0, "%s with device @\"%s\" %s\n",
1662                                         overlay_name_from_nr(overlay_nr + i),
1663                                         unittest_path(unittest_nr + i,
1664                                                 PDEV_OVERLAY),
1665                                         !before ? "enabled" : "disabled");
1666                         return;
1667                 }
1668         }
1669
1670         unittest(1, "overlay test %d passed\n", 6);
1671 }
1672
1673 /* test overlay application in sequence */
1674 static void __init of_unittest_overlay_8(void)
1675 {
1676         int i, ov_id[2], ovcs_id;
1677         int overlay_nr = 8, unittest_nr = 8;
1678         const char *overlay_name;
1679
1680         /* we don't care about device state in this test */
1681
1682         /* apply the overlays */
1683         for (i = 0; i < 2; i++) {
1684
1685                 overlay_name = overlay_name_from_nr(overlay_nr + i);
1686
1687                 if (!overlay_data_apply(overlay_name, &ovcs_id)) {
1688                         unittest(0, "could not apply overlay \"%s\"\n",
1689                                         overlay_name);
1690                         return;
1691                 }
1692                 ov_id[i] = ovcs_id;
1693                 of_unittest_track_overlay(ov_id[i]);
1694         }
1695
1696         /* now try to remove first overlay (it should fail) */
1697         ovcs_id = ov_id[0];
1698         if (!of_overlay_remove(&ovcs_id)) {
1699                 unittest(0, "%s was destroyed @\"%s\"\n",
1700                                 overlay_name_from_nr(overlay_nr + 0),
1701                                 unittest_path(unittest_nr,
1702                                         PDEV_OVERLAY));
1703                 return;
1704         }
1705
1706         /* removing them in order should work */
1707         for (i = 1; i >= 0; i--) {
1708                 ovcs_id = ov_id[i];
1709                 if (of_overlay_remove(&ovcs_id)) {
1710                         unittest(0, "%s not destroyed @\"%s\"\n",
1711                                         overlay_name_from_nr(overlay_nr + i),
1712                                         unittest_path(unittest_nr,
1713                                                 PDEV_OVERLAY));
1714                         return;
1715                 }
1716                 of_unittest_untrack_overlay(ov_id[i]);
1717         }
1718
1719         unittest(1, "overlay test %d passed\n", 8);
1720 }
1721
1722 /* test insertion of a bus with parent devices */
1723 static void __init of_unittest_overlay_10(void)
1724 {
1725         int ret;
1726         char *child_path;
1727
1728         /* device should disable */
1729         ret = of_unittest_apply_overlay_check(10, 10, 0, 1, PDEV_OVERLAY);
1730         if (unittest(ret == 0,
1731                         "overlay test %d failed; overlay application\n", 10))
1732                 return;
1733
1734         child_path = kasprintf(GFP_KERNEL, "%s/test-unittest101",
1735                         unittest_path(10, PDEV_OVERLAY));
1736         if (unittest(child_path, "overlay test %d failed; kasprintf\n", 10))
1737                 return;
1738
1739         ret = of_path_device_type_exists(child_path, PDEV_OVERLAY);
1740         kfree(child_path);
1741
1742         unittest(ret, "overlay test %d failed; no child device\n", 10);
1743 }
1744
1745 /* test insertion of a bus with parent devices (and revert) */
1746 static void __init of_unittest_overlay_11(void)
1747 {
1748         int ret;
1749
1750         /* device should disable */
1751         ret = of_unittest_apply_revert_overlay_check(11, 11, 0, 1,
1752                         PDEV_OVERLAY);
1753         unittest(ret == 0, "overlay test %d failed; overlay apply\n", 11);
1754 }
1755
1756 #if IS_BUILTIN(CONFIG_I2C) && IS_ENABLED(CONFIG_OF_OVERLAY)
1757
1758 struct unittest_i2c_bus_data {
1759         struct platform_device  *pdev;
1760         struct i2c_adapter      adap;
1761 };
1762
1763 static int unittest_i2c_master_xfer(struct i2c_adapter *adap,
1764                 struct i2c_msg *msgs, int num)
1765 {
1766         struct unittest_i2c_bus_data *std = i2c_get_adapdata(adap);
1767
1768         (void)std;
1769
1770         return num;
1771 }
1772
1773 static u32 unittest_i2c_functionality(struct i2c_adapter *adap)
1774 {
1775         return I2C_FUNC_I2C | I2C_FUNC_SMBUS_EMUL;
1776 }
1777
1778 static const struct i2c_algorithm unittest_i2c_algo = {
1779         .master_xfer    = unittest_i2c_master_xfer,
1780         .functionality  = unittest_i2c_functionality,
1781 };
1782
1783 static int unittest_i2c_bus_probe(struct platform_device *pdev)
1784 {
1785         struct device *dev = &pdev->dev;
1786         struct device_node *np = dev->of_node;
1787         struct unittest_i2c_bus_data *std;
1788         struct i2c_adapter *adap;
1789         int ret;
1790
1791         if (np == NULL) {
1792                 dev_err(dev, "No OF data for device\n");
1793                 return -EINVAL;
1794
1795         }
1796
1797         dev_dbg(dev, "%s for node @%pOF\n", __func__, np);
1798
1799         std = devm_kzalloc(dev, sizeof(*std), GFP_KERNEL);
1800         if (!std) {
1801                 dev_err(dev, "Failed to allocate unittest i2c data\n");
1802                 return -ENOMEM;
1803         }
1804
1805         /* link them together */
1806         std->pdev = pdev;
1807         platform_set_drvdata(pdev, std);
1808
1809         adap = &std->adap;
1810         i2c_set_adapdata(adap, std);
1811         adap->nr = -1;
1812         strlcpy(adap->name, pdev->name, sizeof(adap->name));
1813         adap->class = I2C_CLASS_DEPRECATED;
1814         adap->algo = &unittest_i2c_algo;
1815         adap->dev.parent = dev;
1816         adap->dev.of_node = dev->of_node;
1817         adap->timeout = 5 * HZ;
1818         adap->retries = 3;
1819
1820         ret = i2c_add_numbered_adapter(adap);
1821         if (ret != 0) {
1822                 dev_err(dev, "Failed to add I2C adapter\n");
1823                 return ret;
1824         }
1825
1826         return 0;
1827 }
1828
1829 static int unittest_i2c_bus_remove(struct platform_device *pdev)
1830 {
1831         struct device *dev = &pdev->dev;
1832         struct device_node *np = dev->of_node;
1833         struct unittest_i2c_bus_data *std = platform_get_drvdata(pdev);
1834
1835         dev_dbg(dev, "%s for node @%pOF\n", __func__, np);
1836         i2c_del_adapter(&std->adap);
1837
1838         return 0;
1839 }
1840
1841 static const struct of_device_id unittest_i2c_bus_match[] = {
1842         { .compatible = "unittest-i2c-bus", },
1843         {},
1844 };
1845
1846 static struct platform_driver unittest_i2c_bus_driver = {
1847         .probe                  = unittest_i2c_bus_probe,
1848         .remove                 = unittest_i2c_bus_remove,
1849         .driver = {
1850                 .name           = "unittest-i2c-bus",
1851                 .of_match_table = of_match_ptr(unittest_i2c_bus_match),
1852         },
1853 };
1854
1855 static int unittest_i2c_dev_probe(struct i2c_client *client,
1856                 const struct i2c_device_id *id)
1857 {
1858         struct device *dev = &client->dev;
1859         struct device_node *np = client->dev.of_node;
1860
1861         if (!np) {
1862                 dev_err(dev, "No OF node\n");
1863                 return -EINVAL;
1864         }
1865
1866         dev_dbg(dev, "%s for node @%pOF\n", __func__, np);
1867
1868         return 0;
1869 };
1870
1871 static int unittest_i2c_dev_remove(struct i2c_client *client)
1872 {
1873         struct device *dev = &client->dev;
1874         struct device_node *np = client->dev.of_node;
1875
1876         dev_dbg(dev, "%s for node @%pOF\n", __func__, np);
1877         return 0;
1878 }
1879
1880 static const struct i2c_device_id unittest_i2c_dev_id[] = {
1881         { .name = "unittest-i2c-dev" },
1882         { }
1883 };
1884
1885 static struct i2c_driver unittest_i2c_dev_driver = {
1886         .driver = {
1887                 .name = "unittest-i2c-dev",
1888         },
1889         .probe = unittest_i2c_dev_probe,
1890         .remove = unittest_i2c_dev_remove,
1891         .id_table = unittest_i2c_dev_id,
1892 };
1893
1894 #if IS_BUILTIN(CONFIG_I2C_MUX)
1895
1896 static int unittest_i2c_mux_select_chan(struct i2c_mux_core *muxc, u32 chan)
1897 {
1898         return 0;
1899 }
1900
1901 static int unittest_i2c_mux_probe(struct i2c_client *client,
1902                 const struct i2c_device_id *id)
1903 {
1904         int i, nchans;
1905         struct device *dev = &client->dev;
1906         struct i2c_adapter *adap = to_i2c_adapter(dev->parent);
1907         struct device_node *np = client->dev.of_node, *child;
1908         struct i2c_mux_core *muxc;
1909         u32 reg, max_reg;
1910
1911         dev_dbg(dev, "%s for node @%pOF\n", __func__, np);
1912
1913         if (!np) {
1914                 dev_err(dev, "No OF node\n");
1915                 return -EINVAL;
1916         }
1917
1918         max_reg = (u32)-1;
1919         for_each_child_of_node(np, child) {
1920                 if (of_property_read_u32(child, "reg", &reg))
1921                         continue;
1922                 if (max_reg == (u32)-1 || reg > max_reg)
1923                         max_reg = reg;
1924         }
1925         nchans = max_reg == (u32)-1 ? 0 : max_reg + 1;
1926         if (nchans == 0) {
1927                 dev_err(dev, "No channels\n");
1928                 return -EINVAL;
1929         }
1930
1931         muxc = i2c_mux_alloc(adap, dev, nchans, 0, 0,
1932                              unittest_i2c_mux_select_chan, NULL);
1933         if (!muxc)
1934                 return -ENOMEM;
1935         for (i = 0; i < nchans; i++) {
1936                 if (i2c_mux_add_adapter(muxc, 0, i, 0)) {
1937                         dev_err(dev, "Failed to register mux #%d\n", i);
1938                         i2c_mux_del_adapters(muxc);
1939                         return -ENODEV;
1940                 }
1941         }
1942
1943         i2c_set_clientdata(client, muxc);
1944
1945         return 0;
1946 };
1947
1948 static int unittest_i2c_mux_remove(struct i2c_client *client)
1949 {
1950         struct device *dev = &client->dev;
1951         struct device_node *np = client->dev.of_node;
1952         struct i2c_mux_core *muxc = i2c_get_clientdata(client);
1953
1954         dev_dbg(dev, "%s for node @%pOF\n", __func__, np);
1955         i2c_mux_del_adapters(muxc);
1956         return 0;
1957 }
1958
1959 static const struct i2c_device_id unittest_i2c_mux_id[] = {
1960         { .name = "unittest-i2c-mux" },
1961         { }
1962 };
1963
1964 static struct i2c_driver unittest_i2c_mux_driver = {
1965         .driver = {
1966                 .name = "unittest-i2c-mux",
1967         },
1968         .probe = unittest_i2c_mux_probe,
1969         .remove = unittest_i2c_mux_remove,
1970         .id_table = unittest_i2c_mux_id,
1971 };
1972
1973 #endif
1974
1975 static int of_unittest_overlay_i2c_init(void)
1976 {
1977         int ret;
1978
1979         ret = i2c_add_driver(&unittest_i2c_dev_driver);
1980         if (unittest(ret == 0,
1981                         "could not register unittest i2c device driver\n"))
1982                 return ret;
1983
1984         ret = platform_driver_register(&unittest_i2c_bus_driver);
1985         if (unittest(ret == 0,
1986                         "could not register unittest i2c bus driver\n"))
1987                 return ret;
1988
1989 #if IS_BUILTIN(CONFIG_I2C_MUX)
1990         ret = i2c_add_driver(&unittest_i2c_mux_driver);
1991         if (unittest(ret == 0,
1992                         "could not register unittest i2c mux driver\n"))
1993                 return ret;
1994 #endif
1995
1996         return 0;
1997 }
1998
1999 static void of_unittest_overlay_i2c_cleanup(void)
2000 {
2001 #if IS_BUILTIN(CONFIG_I2C_MUX)
2002         i2c_del_driver(&unittest_i2c_mux_driver);
2003 #endif
2004         platform_driver_unregister(&unittest_i2c_bus_driver);
2005         i2c_del_driver(&unittest_i2c_dev_driver);
2006 }
2007
2008 static void __init of_unittest_overlay_i2c_12(void)
2009 {
2010         /* device should enable */
2011         if (of_unittest_apply_overlay_check(12, 12, 0, 1, I2C_OVERLAY))
2012                 return;
2013
2014         unittest(1, "overlay test %d passed\n", 12);
2015 }
2016
2017 /* test deactivation of device */
2018 static void __init of_unittest_overlay_i2c_13(void)
2019 {
2020         /* device should disable */
2021         if (of_unittest_apply_overlay_check(13, 13, 1, 0, I2C_OVERLAY))
2022                 return;
2023
2024         unittest(1, "overlay test %d passed\n", 13);
2025 }
2026
2027 /* just check for i2c mux existence */
2028 static void of_unittest_overlay_i2c_14(void)
2029 {
2030 }
2031
2032 static void __init of_unittest_overlay_i2c_15(void)
2033 {
2034         /* device should enable */
2035         if (of_unittest_apply_overlay_check(15, 15, 0, 1, I2C_OVERLAY))
2036                 return;
2037
2038         unittest(1, "overlay test %d passed\n", 15);
2039 }
2040
2041 #else
2042
2043 static inline void of_unittest_overlay_i2c_14(void) { }
2044 static inline void of_unittest_overlay_i2c_15(void) { }
2045
2046 #endif
2047
2048 static void __init of_unittest_overlay(void)
2049 {
2050         struct device_node *bus_np = NULL;
2051
2052         if (platform_driver_register(&unittest_driver)) {
2053                 unittest(0, "could not register unittest driver\n");
2054                 goto out;
2055         }
2056
2057         bus_np = of_find_node_by_path(bus_path);
2058         if (bus_np == NULL) {
2059                 unittest(0, "could not find bus_path \"%s\"\n", bus_path);
2060                 goto out;
2061         }
2062
2063         if (of_platform_default_populate(bus_np, NULL, NULL)) {
2064                 unittest(0, "could not populate bus @ \"%s\"\n", bus_path);
2065                 goto out;
2066         }
2067
2068         if (!of_unittest_device_exists(100, PDEV_OVERLAY)) {
2069                 unittest(0, "could not find unittest0 @ \"%s\"\n",
2070                                 unittest_path(100, PDEV_OVERLAY));
2071                 goto out;
2072         }
2073
2074         if (of_unittest_device_exists(101, PDEV_OVERLAY)) {
2075                 unittest(0, "unittest1 @ \"%s\" should not exist\n",
2076                                 unittest_path(101, PDEV_OVERLAY));
2077                 goto out;
2078         }
2079
2080         unittest(1, "basic infrastructure of overlays passed");
2081
2082         /* tests in sequence */
2083         of_unittest_overlay_0();
2084         of_unittest_overlay_1();
2085         of_unittest_overlay_2();
2086         of_unittest_overlay_3();
2087         of_unittest_overlay_4();
2088         of_unittest_overlay_5();
2089         of_unittest_overlay_6();
2090         of_unittest_overlay_8();
2091
2092         of_unittest_overlay_10();
2093         of_unittest_overlay_11();
2094
2095 #if IS_BUILTIN(CONFIG_I2C)
2096         if (unittest(of_unittest_overlay_i2c_init() == 0, "i2c init failed\n"))
2097                 goto out;
2098
2099         of_unittest_overlay_i2c_12();
2100         of_unittest_overlay_i2c_13();
2101         of_unittest_overlay_i2c_14();
2102         of_unittest_overlay_i2c_15();
2103
2104         of_unittest_overlay_i2c_cleanup();
2105 #endif
2106
2107         of_unittest_destroy_tracked_overlays();
2108
2109 out:
2110         of_node_put(bus_np);
2111 }
2112
2113 #else
2114 static inline void __init of_unittest_overlay(void) { }
2115 #endif
2116
2117 #ifdef CONFIG_OF_OVERLAY
2118
2119 /*
2120  * __dtb_ot_begin[] and __dtb_ot_end[] are created by cmd_dt_S_dtb
2121  * in scripts/Makefile.lib
2122  */
2123
2124 #define OVERLAY_INFO_EXTERN(name) \
2125         extern uint8_t __dtb_##name##_begin[]; \
2126         extern uint8_t __dtb_##name##_end[]
2127
2128 #define OVERLAY_INFO(overlay_name, expected)             \
2129 {       .dtb_begin       = __dtb_##overlay_name##_begin, \
2130         .dtb_end         = __dtb_##overlay_name##_end,   \
2131         .expected_result = expected,                     \
2132         .name            = #overlay_name,                \
2133 }
2134
2135 struct overlay_info {
2136         uint8_t         *dtb_begin;
2137         uint8_t         *dtb_end;
2138         int             expected_result;
2139         int             overlay_id;
2140         char            *name;
2141 };
2142
2143 OVERLAY_INFO_EXTERN(overlay_base);
2144 OVERLAY_INFO_EXTERN(overlay);
2145 OVERLAY_INFO_EXTERN(overlay_0);
2146 OVERLAY_INFO_EXTERN(overlay_1);
2147 OVERLAY_INFO_EXTERN(overlay_2);
2148 OVERLAY_INFO_EXTERN(overlay_3);
2149 OVERLAY_INFO_EXTERN(overlay_4);
2150 OVERLAY_INFO_EXTERN(overlay_5);
2151 OVERLAY_INFO_EXTERN(overlay_6);
2152 OVERLAY_INFO_EXTERN(overlay_7);
2153 OVERLAY_INFO_EXTERN(overlay_8);
2154 OVERLAY_INFO_EXTERN(overlay_9);
2155 OVERLAY_INFO_EXTERN(overlay_10);
2156 OVERLAY_INFO_EXTERN(overlay_11);
2157 OVERLAY_INFO_EXTERN(overlay_12);
2158 OVERLAY_INFO_EXTERN(overlay_13);
2159 OVERLAY_INFO_EXTERN(overlay_15);
2160 OVERLAY_INFO_EXTERN(overlay_bad_phandle);
2161 OVERLAY_INFO_EXTERN(overlay_bad_symbol);
2162
2163 /* order of entries is hard-coded into users of overlays[] */
2164 static struct overlay_info overlays[] = {
2165         OVERLAY_INFO(overlay_base, -9999),
2166         OVERLAY_INFO(overlay, 0),
2167         OVERLAY_INFO(overlay_0, 0),
2168         OVERLAY_INFO(overlay_1, 0),
2169         OVERLAY_INFO(overlay_2, 0),
2170         OVERLAY_INFO(overlay_3, 0),
2171         OVERLAY_INFO(overlay_4, 0),
2172         OVERLAY_INFO(overlay_5, 0),
2173         OVERLAY_INFO(overlay_6, 0),
2174         OVERLAY_INFO(overlay_7, 0),
2175         OVERLAY_INFO(overlay_8, 0),
2176         OVERLAY_INFO(overlay_9, 0),
2177         OVERLAY_INFO(overlay_10, 0),
2178         OVERLAY_INFO(overlay_11, 0),
2179         OVERLAY_INFO(overlay_12, 0),
2180         OVERLAY_INFO(overlay_13, 0),
2181         OVERLAY_INFO(overlay_15, 0),
2182         OVERLAY_INFO(overlay_bad_phandle, -EINVAL),
2183         OVERLAY_INFO(overlay_bad_symbol, -EINVAL),
2184         {}
2185 };
2186
2187 static struct device_node *overlay_base_root;
2188
2189 static void * __init dt_alloc_memory(u64 size, u64 align)
2190 {
2191         return memblock_virt_alloc(size, align);
2192 }
2193
2194 /*
2195  * Create base device tree for the overlay unittest.
2196  *
2197  * This is called from very early boot code.
2198  *
2199  * Do as much as possible the same way as done in __unflatten_device_tree
2200  * and other early boot steps for the normal FDT so that the overlay base
2201  * unflattened tree will have the same characteristics as the real tree
2202  * (such as having memory allocated by the early allocator).  The goal
2203  * is to test "the real thing" as much as possible, and test "test setup
2204  * code" as little as possible.
2205  *
2206  * Have to stop before resolving phandles, because that uses kmalloc.
2207  */
2208 void __init unittest_unflatten_overlay_base(void)
2209 {
2210         struct overlay_info *info;
2211         u32 data_size;
2212         void *new_fdt;
2213         u32 size;
2214
2215         info = &overlays[0];
2216
2217         if (info->expected_result != -9999) {
2218                 pr_err("No dtb 'overlay_base' to attach\n");
2219                 return;
2220         }
2221
2222         data_size = info->dtb_end - info->dtb_begin;
2223         if (!data_size) {
2224                 pr_err("No dtb 'overlay_base' to attach\n");
2225                 return;
2226         }
2227
2228         size = fdt_totalsize(info->dtb_begin);
2229         if (size != data_size) {
2230                 pr_err("dtb 'overlay_base' header totalsize != actual size");
2231                 return;
2232         }
2233
2234         new_fdt = dt_alloc_memory(size, roundup_pow_of_two(FDT_V17_SIZE));
2235         if (!new_fdt) {
2236                 pr_err("alloc for dtb 'overlay_base' failed");
2237                 return;
2238         }
2239
2240         memcpy(new_fdt, info->dtb_begin, size);
2241
2242         __unflatten_device_tree(new_fdt, NULL, &overlay_base_root,
2243                                 dt_alloc_memory, true);
2244 }
2245
2246 /*
2247  * The purpose of of_unittest_overlay_data_add is to add an
2248  * overlay in the normal fashion.  This is a test of the whole
2249  * picture, instead of testing individual elements.
2250  *
2251  * A secondary purpose is to be able to verify that the contents of
2252  * /proc/device-tree/ contains the updated structure and values from
2253  * the overlay.  That must be verified separately in user space.
2254  *
2255  * Return 0 on unexpected error.
2256  */
2257 static int __init overlay_data_apply(const char *overlay_name, int *overlay_id)
2258 {
2259         struct overlay_info *info;
2260         int found = 0;
2261         int k;
2262         int ret;
2263         u32 size;
2264
2265         for (k = 0, info = overlays; info && info->name; info++, k++) {
2266                 if (!strcmp(overlay_name, info->name)) {
2267                         found = 1;
2268                         break;
2269                 }
2270         }
2271         if (!found) {
2272                 pr_err("no overlay data for %s\n", overlay_name);
2273                 return 0;
2274         }
2275
2276         size = info->dtb_end - info->dtb_begin;
2277         if (!size)
2278                 pr_err("no overlay data for %s\n", overlay_name);
2279
2280         ret = of_overlay_fdt_apply(info->dtb_begin, size, &info->overlay_id);
2281         if (overlay_id)
2282                 *overlay_id = info->overlay_id;
2283         if (ret < 0)
2284                 goto out;
2285
2286         pr_debug("%s applied\n", overlay_name);
2287
2288 out:
2289         if (ret != info->expected_result)
2290                 pr_err("of_overlay_fdt_apply() expected %d, ret=%d, %s\n",
2291                        info->expected_result, ret, overlay_name);
2292
2293         return (ret == info->expected_result);
2294 }
2295
2296 /*
2297  * The purpose of of_unittest_overlay_high_level is to add an overlay
2298  * in the normal fashion.  This is a test of the whole picture,
2299  * instead of individual elements.
2300  *
2301  * The first part of the function is _not_ normal overlay usage; it is
2302  * finishing splicing the base overlay device tree into the live tree.
2303  */
2304 static __init void of_unittest_overlay_high_level(void)
2305 {
2306         struct device_node *last_sibling;
2307         struct device_node *np;
2308         struct device_node *of_symbols;
2309         struct device_node *overlay_base_symbols;
2310         struct device_node **pprev;
2311         struct property *prop;
2312
2313         if (!overlay_base_root) {
2314                 unittest(0, "overlay_base_root not initialized\n");
2315                 return;
2316         }
2317
2318         /*
2319          * Could not fixup phandles in unittest_unflatten_overlay_base()
2320          * because kmalloc() was not yet available.
2321          */
2322         of_overlay_mutex_lock();
2323         of_resolve_phandles(overlay_base_root);
2324         of_overlay_mutex_unlock();
2325
2326
2327         /*
2328          * do not allow overlay_base to duplicate any node already in
2329          * tree, this greatly simplifies the code
2330          */
2331
2332         /*
2333          * remove overlay_base_root node "__local_fixups", after
2334          * being used by of_resolve_phandles()
2335          */
2336         pprev = &overlay_base_root->child;
2337         for (np = overlay_base_root->child; np; np = np->sibling) {
2338                 if (!of_node_cmp(np->name, "__local_fixups__")) {
2339                         *pprev = np->sibling;
2340                         break;
2341                 }
2342                 pprev = &np->sibling;
2343         }
2344
2345         /* remove overlay_base_root node "__symbols__" if in live tree */
2346         of_symbols = of_get_child_by_name(of_root, "__symbols__");
2347         if (of_symbols) {
2348                 /* will have to graft properties from node into live tree */
2349                 pprev = &overlay_base_root->child;
2350                 for (np = overlay_base_root->child; np; np = np->sibling) {
2351                         if (!of_node_cmp(np->name, "__symbols__")) {
2352                                 overlay_base_symbols = np;
2353                                 *pprev = np->sibling;
2354                                 break;
2355                         }
2356                         pprev = &np->sibling;
2357                 }
2358         }
2359
2360         for (np = overlay_base_root->child; np; np = np->sibling) {
2361                 if (of_get_child_by_name(of_root, np->name)) {
2362                         unittest(0, "illegal node name in overlay_base %s",
2363                                 np->name);
2364                         return;
2365                 }
2366         }
2367
2368         /*
2369          * overlay 'overlay_base' is not allowed to have root
2370          * properties, so only need to splice nodes into main device tree.
2371          *
2372          * root node of *overlay_base_root will not be freed, it is lost
2373          * memory.
2374          */
2375
2376         for (np = overlay_base_root->child; np; np = np->sibling)
2377                 np->parent = of_root;
2378
2379         mutex_lock(&of_mutex);
2380
2381         for (last_sibling = np = of_root->child; np; np = np->sibling)
2382                 last_sibling = np;
2383
2384         if (last_sibling)
2385                 last_sibling->sibling = overlay_base_root->child;
2386         else
2387                 of_root->child = overlay_base_root->child;
2388
2389         for_each_of_allnodes_from(overlay_base_root, np)
2390                 __of_attach_node_sysfs(np);
2391
2392         if (of_symbols) {
2393                 struct property *new_prop;
2394                 for_each_property_of_node(overlay_base_symbols, prop) {
2395
2396                         new_prop = __of_prop_dup(prop, GFP_KERNEL);
2397                         if (!new_prop) {
2398                                 unittest(0, "__of_prop_dup() of '%s' from overlay_base node __symbols__",
2399                                          prop->name);
2400                                 goto err_unlock;
2401                         }
2402                         if (__of_add_property(of_symbols, new_prop)) {
2403                                 /* "name" auto-generated by unflatten */
2404                                 if (!strcmp(new_prop->name, "name"))
2405                                         continue;
2406                                 unittest(0, "duplicate property '%s' in overlay_base node __symbols__",
2407                                          prop->name);
2408                                 goto err_unlock;
2409                         }
2410                         if (__of_add_property_sysfs(of_symbols, new_prop)) {
2411                                 unittest(0, "unable to add property '%s' in overlay_base node __symbols__ to sysfs",
2412                                          prop->name);
2413                                 goto err_unlock;
2414                         }
2415                 }
2416         }
2417
2418         mutex_unlock(&of_mutex);
2419
2420
2421         /* now do the normal overlay usage test */
2422
2423         unittest(overlay_data_apply("overlay", NULL),
2424                  "Adding overlay 'overlay' failed\n");
2425
2426         unittest(overlay_data_apply("overlay_bad_phandle", NULL),
2427                  "Adding overlay 'overlay_bad_phandle' failed\n");
2428
2429         unittest(overlay_data_apply("overlay_bad_symbol", NULL),
2430                  "Adding overlay 'overlay_bad_symbol' failed\n");
2431
2432         return;
2433
2434 err_unlock:
2435         mutex_unlock(&of_mutex);
2436 }
2437
2438 #else
2439
2440 static inline __init void of_unittest_overlay_high_level(void) {}
2441
2442 #endif
2443
2444 static int __init of_unittest(void)
2445 {
2446         struct device_node *np;
2447         int res;
2448
2449         /* adding data for unittest */
2450         res = unittest_data_add();
2451         if (res)
2452                 return res;
2453         if (!of_aliases)
2454                 of_aliases = of_find_node_by_path("/aliases");
2455
2456         np = of_find_node_by_path("/testcase-data/phandle-tests/consumer-a");
2457         if (!np) {
2458                 pr_info("No testcase data in device tree; not running tests\n");
2459                 return 0;
2460         }
2461         of_node_put(np);
2462
2463         pr_info("start of unittest - you will see error messages\n");
2464         of_unittest_check_tree_linkage();
2465         of_unittest_check_phandles();
2466         of_unittest_find_node_by_name();
2467         of_unittest_dynamic();
2468         of_unittest_parse_phandle_with_args();
2469         of_unittest_parse_phandle_with_args_map();
2470         of_unittest_printf();
2471         of_unittest_property_string();
2472         of_unittest_property_copy();
2473         of_unittest_changeset();
2474         of_unittest_parse_interrupts();
2475         of_unittest_parse_interrupts_extended();
2476         of_unittest_match_node();
2477         of_unittest_platform_populate();
2478         of_unittest_overlay();
2479
2480         /* Double check linkage after removing testcase data */
2481         of_unittest_check_tree_linkage();
2482
2483         of_unittest_overlay_high_level();
2484
2485         pr_info("end of unittest - %i passed, %i failed\n",
2486                 unittest_results.passed, unittest_results.failed);
2487
2488         return 0;
2489 }
2490 late_initcall(of_unittest);