Port fstree get_path function to dir reader tree

Signed-off-by: David Oberhollenzer <david.oberhollenzer@sigma-star.at>

1 files changed, 43 insertions, 0 deletions

diff --git a/lib/sqfshelper/get_path.c b/lib/sqfshelper/get_path.c
new file mode 100644
index 0000000..a432b4a
--- /dev/null
+++ b/lib/sqfshelper/get_path.c
@@ -0,0 +1,43 @@
+/* SPDX-License-Identifier: GPL-3.0-or-later */
+/*
+ * get_path.c
+ *
+ * Copyright (C) 2019 David Oberhollenzer <goliath@infraroot.at>
+ */
+#include "config.h"
+
+#include "highlevel.h"
+
+#include <string.h>
+#include <stdlib.h>
+
+char *sqfs_tree_node_get_path(const sqfs_tree_node_t *node)
+{
+	const sqfs_tree_node_t *it;
+	char *str, *ptr;
+	size_t len = 0;
+
+	if (node->parent == NULL)
+		return strdup("/");
+
+	for (it = node; it != NULL && it->parent != NULL; it = it->parent) {
+		len += strlen((const char *)it->name) + 1;
+	}
+
+	str = malloc(len + 1);
+	if (str == NULL)
+		return NULL;
+
+	ptr = str + len;
+	*ptr = '\0';
+
+	for (it = node; it != NULL && it->parent != NULL; it = it->parent) {
+		len = strlen((const char *)it->name);
+		ptr -= len;
+
+		memcpy(ptr, (const char *)it->name, len);
+		*(--ptr) = '/';
+	}
+
+	return str;
+}