// SPDX-License-Identifier: LGPL-2.1-or-later

/*

 * libfdt - Flat Device Tree manipulation

 *	Testcase for fdt_path_offset()

 * Copyright (C) 2006 David Gibson, IBM Corporation.

 */

#include <stdlib.h>

#include <stdio.h>

#include <string.h>

#include <stdint.h>

#include <libfdt.h>

#include "tests.h"

#include "testdata.h"

static int check_subnode(void *fdt, int parent, const char *name)

{

	int offset;

	const struct fdt_node_header *nh;

	uint32_t tag;

	verbose_printf("Checking subnode \"%s\" of %d...", name, parent);

	offset = fdt_subnode_offset(fdt, parent, name);

	verbose_printf("offset %d...", offset);

	if (offset < 0)

		FAIL("fdt_subnode_offset(\"%s\"): %s", name, fdt_strerror(offset));

	nh = fdt_offset_ptr(fdt, offset, sizeof(*nh));

	verbose_printf("pointer %p\n", nh);

	if (! nh)

		FAIL("NULL retrieving subnode \"%s\"", name);

	tag = fdt32_to_cpu(nh->tag);

	if (tag != FDT_BEGIN_NODE)

		FAIL("Incorrect tag 0x%08x on property \"%s\"", tag, name);

	if (!nodename_eq(nh->name, name))

		FAIL("Subnode name mismatch \"%s\" instead of \"%s\"",

		     nh->name, name);

	return offset;

}

static void check_path_offset(void *fdt, char *path, int offset)

{

	int rc;

	verbose_printf("Checking offset of \"%s\" is %d...\n", path, offset);

	rc = fdt_path_offset(fdt, path);

	if (rc < 0)

		FAIL("fdt_path_offset(\"%s\") failed: %s",

		     path,  fdt_strerror(rc));

	if (rc != offset)

		FAIL("fdt_path_offset(\"%s\") returned incorrect offset"

		     " %d instead of %d", path, rc, offset);

}

static void check_path_offset_namelen(void *fdt, char *path, int namelen,

				      int offset)

{

	int rc;

	verbose_printf("Checking offset of \"%s\" [first %d characters]"

		       " is %d...\n", path, namelen, offset);

	rc = fdt_path_offset_namelen(fdt, path, namelen);

	if (rc == offset)

		return;

	if (rc < 0)

		FAIL("fdt_path_offset_namelen(\"%s\", %d) failed: %s",

		     path, namelen, fdt_strerror(rc));

	else

		FAIL("fdt_path_offset_namelen(\"%s\", %d) returned incorrect"

		     " offset %d instead of %d", path, namelen, rc, offset);

}

int main(int argc, char *argv[])

{

	void *fdt;

	int subnode1_offset, subnode2_offset;

	int subsubnode1_offset, subsubnode2_offset, subsubnode2_offset2;

	test_init(argc, argv);

	fdt = load_blob_arg(argc, argv);

	check_path_offset(fdt, "/", 0);

	subnode1_offset = check_subnode(fdt, 0, "subnode@1");

	subnode2_offset = check_subnode(fdt, 0, "subnode@2");

	check_path_offset(fdt, "/subnode@1", subnode1_offset);

	check_path_offset(fdt, "/subnode@2", subnode2_offset);

	subsubnode1_offset = check_subnode(fdt, subnode1_offset, "subsubnode");

	subsubnode2_offset = check_subnode(fdt, subnode2_offset, "subsubnode@0");

	subsubnode2_offset2 = check_subnode(fdt, subnode2_offset, "subsubnode");

	check_path_offset(fdt, "/subnode@1/subsubnode", subsubnode1_offset);

	check_path_offset(fdt, "/subnode@2/subsubnode@0", subsubnode2_offset);

	check_path_offset(fdt, "/subnode@2/subsubnode", subsubnode2_offset2);

	/* Test paths with extraneous separators */

	check_path_offset(fdt, "//", 0);

	check_path_offset(fdt, "///", 0);

	check_path_offset(fdt, "//subnode@1", subnode1_offset);

	check_path_offset(fdt, "/subnode@1/", subnode1_offset);

	check_path_offset(fdt, "//subnode@1///", subnode1_offset);

	check_path_offset(fdt, "/subnode@2////subsubnode", subsubnode2_offset2);

	/* Test fdt_path_offset_namelen() */

	check_path_offset_namelen(fdt, "/subnode@1", 1, 0);

	check_path_offset_namelen(fdt, "/subnode@1/subsubnode", 10, subnode1_offset);

	check_path_offset_namelen(fdt, "/subnode@1/subsubnode", 11, subnode1_offset);

	check_path_offset_namelen(fdt, "/subnode@2TRAILINGGARBAGE", 10, subnode2_offset);

	check_path_offset_namelen(fdt, "/subnode@2TRAILINGGARBAGE", 11, -FDT_ERR_NOTFOUND);

	check_path_offset_namelen(fdt, "/subnode@2/subsubnode@0/more", 23, subsubnode2_offset2);

	check_path_offset_namelen(fdt, "/subnode@2/subsubnode@0/more", 22, -FDT_ERR_NOTFOUND);

	check_path_offset_namelen(fdt, "/subnode@2/subsubnode@0/more", 24, subsubnode2_offset2);

	check_path_offset_namelen(fdt, "/subnode@2/subsubnode@0/more", 25, -FDT_ERR_NOTFOUND);

	PASS();

}