device: add child traversal helper function

Add a function, dev_bus_each_child(), which walks through all the
children for a given bus of a device. This helper allows one to
walk through all the children of a given device's bus.

BUG=b:111808427,b:111743717
TEST=built

Change-Id: Iedceb0d19c05b7abd5a48f8dc30f85461bef5ec6
Signed-off-by: Aaron Durbin <adurbin@chromium.org>
Reviewed-on: https://review.coreboot.org/27636
Tested-by: build bot (Jenkins) <no-reply@coreboot.org>
Reviewed-by: Justin TerAvest <teravest@chromium.org>

1 files changed, 24 insertions, 0 deletions

diff --git a/src/device/device_const.c b/src/device/device_const.c
index ee64bd13e6..90b68679e9 100644
--- a/src/device/device_const.c
+++ b/src/device/device_const.c
@@ -216,3 +216,27 @@ DEVTREE_CONST struct device *dev_find_slot_pnp(u16 port, u16 device)
 	}
 	return 0;
 }
+
+/**
+ * Given a device and previous match iterate through all the children.
+ *
+ * @param bus parent device's bus holding all the children
+ * @param prev_child previous child already traversed, if NULL start at
+ *        children of parent bus.
+ * @return pointer to child or NULL when no more children
+ */
+DEVTREE_CONST struct device *dev_bus_each_child(const struct bus *parent,
+					DEVTREE_CONST struct device *prev_child)
+{
+	DEVTREE_CONST struct device *dev;
+
+	if (parent == NULL)
+		return NULL;
+
+	if (prev_child == NULL)
+		dev = parent->children;
+	else
+		dev = prev_child->sibling;
+
+	return dev;
+}