Something went wrong. Try again.
(I'm so sorry!) Linux kernel mirror (for testing) git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git
kernel os linux
Something went wrong. Try again.
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608// SPDX-License-Identifier: GPL-2.0-only//// node-tree-test.c - An application of Kunit to test node tree.//// Copyright (c) 2026 Takashi Sakamoto//// This file can not be built independently since it is intentionally included in core-topology.c.
#include <kunit/test.h>#include <kunit/test-bug.h>#include <kunit/device.h>
struct private_data { struct fw_card *card; unsigned int release_count;};
static int node_tree_test_init(struct kunit *test){ struct private_data *data;
data = kunit_kzalloc(test, sizeof(*data), GFP_KERNEL); KUNIT_ASSERT_NOT_NULL(test, data);
data->card = kunit_kzalloc(test, sizeof(struct fw_card), GFP_KERNEL); KUNIT_ASSERT_NOT_NULL(test, data->card);
data->card->device = kunit_device_register(test, "dummy-device"); KUNIT_ASSERT_NOT_ERR_OR_NULL(test, data->card->device);
test->priv = data;
return 0;}
static void node_tree_test_exit(struct kunit *test){ struct private_data *data = test->priv;
kunit_device_unregister(test, data->card->device); kunit_kfree(test, data->card); kunit_kfree(test, data);}
static void release_fw_node(struct fw_card *card, struct fw_node *node, struct fw_node *parent){ struct private_data *data = kunit_get_current_test()->priv;
fw_node_put(node); ++data->release_count;}
static void node_tree_test_two_nodes(struct kunit *test){ // root // ++============++ // || phy 1 || // || P0 P1 P2 || // ++===|==|==|==++ // | // +-----+ // | // ++===|==x==x==++ // || P0 P1 P2 || // || phy 0 || // ++============++ // static const u32 self_id_sequence[] = { 0x80000080, 0x8100005e, }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x01;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NOT_NULL(test, card->local_node); KUNIT_EXPECT_PTR_EQ(test, card->local_node, card->root_node);
struct fw_node *node = card->root_node; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x01); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_NULL(test, node->ports[0]); KUNIT_EXPECT_NULL(test, node->ports[1]); KUNIT_EXPECT_NOT_NULL(test, node->ports[2]);
struct fw_node *parent = node; node = parent->ports[2]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x00); KUNIT_EXPECT_EQ(test, node->port_count, 1); KUNIT_EXPECT_PTR_EQ(test, node->ports[0], parent);
++card->color; for_each_fw_node(card, card->root_node, release_fw_node); KUNIT_EXPECT_EQ(test, data->release_count, 2);}
static void node_tree_test_two_nodes_1394a(struct kunit *test){ // root // ++===============++ // || phy 0 || // || P0 P1 P2 P3 || // ++===|==|==|==|==++ // | // +--+ // | // ++===|==|==|==|==|==++ // || P0 P1 P2 P3 P4 || // || phy 1 || // ++==================++ // // NOTE: Just for Self-ID Packets Zero and One. static const u32 self_id_sequence[] = { 0x80000065, 0x80814000, 0x8100005d, 0x81810000, }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x01;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NOT_NULL(test, card->local_node); KUNIT_EXPECT_PTR_EQ(test, card->local_node, card->root_node);
struct fw_node *node = card->root_node; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x01); KUNIT_EXPECT_EQ(test, node->port_count, 4); KUNIT_EXPECT_NULL(test, node->ports[0]); KUNIT_EXPECT_NULL(test, node->ports[1]); KUNIT_EXPECT_NOT_NULL(test, node->ports[2]); KUNIT_EXPECT_NULL(test, node->ports[3]);
struct fw_node *parent = node; node = parent->ports[2]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x00); KUNIT_EXPECT_EQ(test, node->port_count, 5); KUNIT_EXPECT_NULL(test, node->ports[0]); KUNIT_EXPECT_PTR_EQ(test, node->ports[1], parent); KUNIT_EXPECT_NULL(test, node->ports[2]); KUNIT_EXPECT_NULL(test, node->ports[3]); KUNIT_EXPECT_NULL(test, node->ports[4]);
++card->color; for_each_fw_node(card, card->root_node, release_fw_node); KUNIT_EXPECT_EQ(test, data->release_count, 2);}
static void node_tree_test_three_nodes_case0(struct kunit *test){ // root // ++============++ // || phy 2 || // || P0 P1 P2 || // ++===|==|==|==++ // | | // +--+ +-----------------+ // | | // ++===|==|==x==++ ++===|==|==|==++ // || P0 P1 P2 || || P0 P1 P2 || // || phy 0 || || phy 1 || // ++============++ ++============++ // static const u32 self_id_sequence[] = { 0x80000060, 0x81000058, 0x820000dc, }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x02;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NOT_NULL(test, card->local_node); KUNIT_EXPECT_PTR_EQ(test, card->local_node, card->root_node);
struct fw_node *node = card->root_node; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x02); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_NOT_NULL(test, node->ports[0]); KUNIT_EXPECT_NULL(test, node->ports[1]); KUNIT_EXPECT_NOT_NULL(test, node->ports[2]);
struct fw_node *parent = node; node = parent->ports[0]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x00); KUNIT_EXPECT_EQ(test, node->port_count, 2); KUNIT_EXPECT_NULL(test, node->ports[0]); KUNIT_EXPECT_PTR_EQ(test, node->ports[1], parent);
node = parent->ports[2]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x01); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_NULL(test, node->ports[0]); KUNIT_EXPECT_NULL(test, node->ports[1]); KUNIT_EXPECT_PTR_EQ(test, node->ports[2], parent);
++card->color; for_each_fw_node(card, card->root_node, release_fw_node); KUNIT_EXPECT_EQ(test, data->release_count, 3);}
static void node_tree_test_three_nodes_case1(struct kunit *test){ // root // ++============++ // || phy 2 || // || P0 P1 P2 || // ++===|==|==x==++ // | // | +-----------+ // | | | // ++===|==|==|==++ ++===|==x==x==++ // || P0 P1 P2 || || P0 P1 P2 || // || phy 1 || || phy 0 || // ++============++ ++============++ // static const u32 self_id_sequence[] = { 0x80000080, 0x8100006c, 0x82000070, }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x02;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NOT_NULL(test, card->local_node); KUNIT_EXPECT_PTR_EQ(test, card->local_node, card->root_node);
struct fw_node *node = card->root_node; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x02); KUNIT_EXPECT_EQ(test, node->port_count, 2); KUNIT_EXPECT_NULL(test, node->ports[0]); KUNIT_EXPECT_NOT_NULL(test, node->ports[1]);
struct fw_node *parent = node; node = parent->ports[1]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x01); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_NULL(test, node->ports[0]); KUNIT_EXPECT_PTR_EQ(test, node->ports[1], parent); KUNIT_EXPECT_NOT_NULL(test, node->ports[2]);
parent = node; node = parent->ports[2]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x00); KUNIT_EXPECT_EQ(test, node->port_count, 1); KUNIT_EXPECT_PTR_EQ(test, node->ports[0], parent);
++card->color; for_each_fw_node(card, card->root_node, release_fw_node); KUNIT_EXPECT_EQ(test, data->release_count, 3);}
static void node_tree_test_four_nodes_case0(struct kunit *test){ // root // ++============++ // || phy 3 || // || P0 P1 P2 || // ++===|==|==|==++ // | // | +-----------+ +--------------+ // | | | | | // ++===|==|==|==++ ++===|==|==x==++ ++===|==x==x==++ // || P0 P1 P2 || || P0 P1 P2 || || P0 P1 P2 || // || phy 2 || || phy 1 || || phy 0 || // ++============++ ++============++ ++============++ // static const u32 self_id_sequence[] = { 0x80000080, 0x810000b0, 0x8200006c, 0x83000074, }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x03;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NOT_NULL(test, card->local_node); KUNIT_EXPECT_PTR_EQ(test, card->local_node, card->root_node);
struct fw_node *node = card->root_node; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x03); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_NULL(test, node->ports[0]); KUNIT_EXPECT_NOT_NULL(test, node->ports[1]); KUNIT_EXPECT_NULL(test, node->ports[2]);
struct fw_node *parent = node; node = parent->ports[1]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x02); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_NULL(test, node->ports[0]); KUNIT_EXPECT_PTR_EQ(test, node->ports[1], parent); KUNIT_EXPECT_NOT_NULL(test, node->ports[2]);
parent = node; node = parent->ports[2]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x01); KUNIT_EXPECT_EQ(test, node->port_count, 2); KUNIT_EXPECT_PTR_EQ(test, node->ports[0], parent); KUNIT_EXPECT_NOT_NULL(test, node->ports[1]);
parent = node; node = parent->ports[1]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x00); KUNIT_EXPECT_EQ(test, node->port_count, 1); KUNIT_EXPECT_PTR_EQ(test, node->ports[0], parent);
++card->color; for_each_fw_node(card, card->root_node, release_fw_node); KUNIT_EXPECT_EQ(test, data->release_count, 4);}
static void node_tree_test_four_nodes_case1(struct kunit *test){ // root // ++============++ // || phy 3 || // || P0 P1 P2 || // ++===|==|==x==++ // | // | +--------------------------------+ // | | +-----------+ | // ++===|==|==|==++ ++===|==x==x==++ ++===|==|==|==++ // || P0 P1 P2 || || P0 P1 P2 || || P0 P1 P2 || // || phy 2 || || phy 1 || || phy 0 || // ++============++ ++============++ ++============++ // static const u32 self_id_sequence[] = { 0x80000094, 0x81000080, 0x820000bc, 0x830000d0, }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x03;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NOT_NULL(test, card->local_node); KUNIT_EXPECT_PTR_EQ(test, card->local_node, card->root_node);
struct fw_node *node = card->root_node; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x03); KUNIT_EXPECT_EQ(test, node->port_count, 2); KUNIT_EXPECT_NOT_NULL(test, node->ports[0]); KUNIT_EXPECT_NULL(test, node->ports[1]);
struct fw_node *parent = node; node = parent->ports[0]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x02); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_PTR_EQ(test, node->ports[0], parent); KUNIT_EXPECT_NOT_NULL(test, node->ports[1]); KUNIT_EXPECT_NOT_NULL(test, node->ports[2]);
parent = node; node = parent->ports[2]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x01); KUNIT_EXPECT_EQ(test, node->port_count, 1); KUNIT_EXPECT_PTR_EQ(test, node->ports[0], parent);
node = parent->ports[1]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x00); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_PTR_EQ(test, node->ports[0], parent); KUNIT_EXPECT_NULL(test, node->ports[1]); KUNIT_EXPECT_NULL(test, node->ports[2]);
++card->color; for_each_fw_node(card, card->root_node, release_fw_node); KUNIT_EXPECT_EQ(test, data->release_count, 4);}
static void node_tree_test_four_nodes_case2(struct kunit *test){ // root // ++============++ // || phy 3 || // || P0 P1 P2 || // ++===|==|==|==++ // | | // | +-----------------------------+ // | +--------------+ | // ++===|==|==x==++ ++===|==|==|==++ ++===|==x==x==++ // || P0 P1 P2 || || P0 P1 P2 || || P0 P1 P2 || // || phy 1 || || phy 0 || || phy 2 || // ++============++ ++============++ ++============++ // static const u32 self_id_sequence[] = { 0x80000094, 0x810000b0, 0x82000080, 0x830000dc, }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x03;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NOT_NULL(test, card->local_node); KUNIT_EXPECT_PTR_EQ(test, card->local_node, card->root_node);
struct fw_node *node = card->root_node; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x03); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_NOT_NULL(test, node->ports[0]); KUNIT_EXPECT_NULL(test, node->ports[1]); KUNIT_EXPECT_NOT_NULL(test, node->ports[2]);
struct fw_node *parent = node; node = parent->ports[2]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x02); KUNIT_EXPECT_EQ(test, node->port_count, 1); KUNIT_EXPECT_PTR_EQ(test, node->ports[0], parent);
node = parent->ports[0]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x01); KUNIT_EXPECT_EQ(test, node->port_count, 2); KUNIT_EXPECT_PTR_EQ(test, node->ports[0], parent); KUNIT_EXPECT_NOT_NULL(test, node->ports[1]);
parent = node; node = parent->ports[1]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x00); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_PTR_EQ(test, node->ports[0], parent); KUNIT_EXPECT_NULL(test, node->ports[1]); KUNIT_EXPECT_NULL(test, node->ports[2]);
++card->color; for_each_fw_node(card, card->root_node, release_fw_node); KUNIT_EXPECT_EQ(test, data->release_count, 4);}
static void node_tree_test_four_nodes_case3(struct kunit *test){ // root // ++============++ // || phy 3 || // || P0 P1 P2 || // ++===|==|==|==++ // | | +--------------------------------+ // | +--------------------+ | // | | | // ++===|==|==x==++ ++===|==|==|==++ ++===|==|==x==++ // || P0 P1 P2 || || P0 P1 P2 || || P0 P1 P2 || // || phy 0 || || phy 1 || || phy 2 || // ++============++ ++============++ ++============++ // static const u32 self_id_sequence[] = { 0x80000090, 0x81000058, 0x82000060, 0x830000fc, }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x03;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NOT_NULL(test, card->local_node); KUNIT_EXPECT_PTR_EQ(test, card->local_node, card->root_node);
struct fw_node *node = card->root_node; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x03); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_NOT_NULL(test, node->ports[0]); KUNIT_EXPECT_NOT_NULL(test, node->ports[1]); KUNIT_EXPECT_NOT_NULL(test, node->ports[2]);
struct fw_node *parent = node; node = parent->ports[2]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x02); KUNIT_EXPECT_EQ(test, node->port_count, 2); KUNIT_EXPECT_NULL(test, node->ports[0]); KUNIT_EXPECT_PTR_EQ(test, node->ports[1], parent);
node = parent->ports[1]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x01); KUNIT_EXPECT_EQ(test, node->port_count, 3); KUNIT_EXPECT_NULL(test, node->ports[0]); KUNIT_EXPECT_NULL(test, node->ports[1]); KUNIT_EXPECT_PTR_EQ(test, node->ports[2], parent);
node = parent->ports[0]; KUNIT_EXPECT_EQ(test, node->node_id, LOCAL_BUS | 0x00); KUNIT_EXPECT_EQ(test, node->port_count, 2); KUNIT_EXPECT_PTR_EQ(test, node->ports[0], parent); KUNIT_EXPECT_NULL(test, node->ports[1]);
++card->color; for_each_fw_node(card, card->root_node, release_fw_node); KUNIT_EXPECT_EQ(test, data->release_count, 4);}
static void node_tree_test_invalid_extended_self_id_sequence(struct kunit *test){ // Use the same node tree as node_tree_test_four_nodes_case1, except for the invalid // content of self ID packet for the phy 3. static const u32 self_id_sequence[] = { 0x80000094, 0x81000080, 0x820000bc, 0x830000d1, // Invalid. }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x03;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NULL(test, card->local_node);}
static void node_tree_test_invalid_phy_id(struct kunit *test){ // Use the same node tree as node_tree_test_four_nodes_case1, except for the invalid // phy ID for phy 3. static const u32 self_id_sequence[] = { 0x80000094, 0x81000080, 0x820000bc, 0x8f0000d0, // Invalid. }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x03;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NULL(test, card->local_node);}
static void node_tree_test_invalid_child_port_count(struct kunit *test){ // Use the same node tree as node_tree_test_four_nodes_case1, except for the invalid // count of child ports for phy 3. static const u32 self_id_sequence[] = { 0x80000094, 0x81000080, 0x820000bc, 0x830000fc, // Invalid. }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x03;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NULL(test, card->local_node);}
static void node_tree_test_invalid_parent_port_count(struct kunit *test){ // Use the same node tree as node_tree_test_four_nodes_case1, except for the invalid // count of parent ports for phy 3. static const u32 self_id_sequence[] = { 0x80000094, 0x81000080, 0x820000bc, 0x830000e8, // Invalid. }; struct private_data *data = test->priv; struct fw_card *card = data->card;
card->node_id = LOCAL_BUS | 0x03;
card->local_node = build_tree(card, self_id_sequence, ARRAY_SIZE(self_id_sequence), 123); KUNIT_EXPECT_NULL(test, card->local_node);}
static struct kunit_case node_tree_test_cases[] = { KUNIT_CASE(node_tree_test_two_nodes), KUNIT_CASE(node_tree_test_two_nodes_1394a), KUNIT_CASE(node_tree_test_three_nodes_case0), KUNIT_CASE(node_tree_test_three_nodes_case1), KUNIT_CASE(node_tree_test_four_nodes_case0), KUNIT_CASE(node_tree_test_four_nodes_case1), KUNIT_CASE(node_tree_test_four_nodes_case2), KUNIT_CASE(node_tree_test_four_nodes_case3), KUNIT_CASE(node_tree_test_invalid_extended_self_id_sequence), KUNIT_CASE(node_tree_test_invalid_phy_id), KUNIT_CASE(node_tree_test_invalid_child_port_count), KUNIT_CASE(node_tree_test_invalid_parent_port_count), {}};
static struct kunit_suite node_tree_test_suite = { .name = "firewire-node-tree", .init = node_tree_test_init, .exit = node_tree_test_exit, .test_cases = node_tree_test_cases,};kunit_test_suite(node_tree_test_suite);