[J-u-boot.git] / drivers / core / dump.c

// SPDX-License-Identifier: GPL-2.0+
/*
 * Copyright (c) 2015 Google, Inc
 */

#include <dm.h>
#include <malloc.h>
#include <mapmem.h>
#include <sort.h>
#include <dm/root.h>
#include <dm/util.h>
#include <dm/uclass-internal.h>

/**
 * struct sort_info - information used for sorting
 *
 * @dev: List of devices
 * @alloced: Maximum number of devices in @dev
 */
struct sort_info {
	struct udevice **dev;
	int size;
};

static int h_cmp_uclass_id(const void *d1, const void *d2)
{
	const struct udevice *const *dev1 = d1;
	const struct udevice *const *dev2 = d2;

	return device_get_uclass_id(*dev1) - device_get_uclass_id(*dev2);
}

static void show_devices(struct udevice *dev, int depth, int last_flag,
			 struct udevice **devs)
{
	int i, is_last;
	struct udevice *child;
	u32 flags = dev_get_flags(dev);

	/* print the first 20 characters to not break the tree-format. */
	printf(CONFIG_IS_ENABLED(USE_TINY_PRINTF) ? " %s  %d  [ %c ]   %s  " :
	       " %-10.10s  %3d  [ %c ]   %-20.20s  ", dev->uclass->uc_drv->name,
	       dev->seq_,
	       flags & DM_FLAG_ACTIVATED ? '+' : ' ', dev->driver->name);

	for (i = depth; i >= 0; i--) {
		is_last = (last_flag >> i) & 1;
		if (i) {
			if (is_last)
				printf("    ");
			else
				printf("|   ");
		} else {
			if (is_last)
				printf("`-- ");
			else
				printf("|-- ");
		}
	}

	printf("%s\n", dev->name);

	if (devs) {
		int count;
		int i;

		count = 0;
		device_foreach_child(child, dev)
			devs[count++] = child;
		qsort(devs, count, sizeof(struct udevice *), h_cmp_uclass_id);

		for (i = 0; i < count; i++) {
			show_devices(devs[i], depth + 1,
				     (last_flag << 1) | (i == count - 1),
				     devs + count);
		}
	} else {
		device_foreach_child(child, dev) {
			is_last = list_is_last(&child->sibling_node,
					       &dev->child_head);
			show_devices(child, depth + 1,
				     (last_flag << 1) | is_last, NULL);
		}
	}
}

static void dm_dump_tree_single(struct udevice *dev, bool sort)
{
	int dev_count, uclasses;
	struct udevice **devs = NULL;

	if (sort) {
		dm_get_stats(&dev_count, &uclasses);
		devs = calloc(dev_count, sizeof(struct udevice *));
		if (!devs) {
			printf("(out of memory)\n");
			return;
		}
	}
	show_devices(dev, -1, 0, devs);
	free(devs);
}

static void dm_dump_tree_recursive(struct udevice *dev, char *dev_name,
				   bool extended, bool sort)
{
	struct udevice *child;
	size_t len;

	len = strlen(dev_name);

	device_foreach_child(child, dev) {
		if (extended) {
			if (!strncmp(child->name, dev_name, len)) {
				dm_dump_tree_single(child, sort);
				continue;
			}
		} else {
			if (!strcmp(child->name, dev_name)) {
				dm_dump_tree_single(child, sort);
				continue;
			}
		}
		dm_dump_tree_recursive(child, dev_name, extended, sort);
	}
}

void dm_dump_tree(char *dev_name, bool extended, bool sort)
{
	struct udevice *root;

	printf(" Class     Seq    Probed  Driver                Name\n");
	printf("-----------------------------------------------------------\n");

	root = dm_root();
	if (!root)
		return;

	if (!dev_name || !strcmp(dev_name, "root")) {
		dm_dump_tree_single(root, sort);
		return;
	}

	dm_dump_tree_recursive(root, dev_name, extended, sort);
}

/**
 * dm_display_line() - Display information about a single device
 *
 * Displays a single line of information with an option prefix
 *
 * @dev:	Device to display
 */
static void dm_display_line(struct udevice *dev, int index)
{
	printf("%-3i %c %s @ %08lx", index,
	       dev_get_flags(dev) & DM_FLAG_ACTIVATED ? '*' : ' ',
	       dev->name, (ulong)map_to_sysmem(dev));
	if (dev->seq_ != -1)
		printf(", seq %d", dev_seq(dev));
	puts("\n");
}

static void dm_dump_uclass_single(enum uclass_id id)
{
	struct uclass *uc;
	struct udevice *dev;
	int i = 0, ret;

	ret = uclass_get(id, &uc);
	if (ret)
		return;

	printf("uclass %d: %s\n", id, uc->uc_drv->name);
	uclass_foreach_dev(dev, uc) {
		dm_display_line(dev, i);
		i++;
	}
	puts("\n");
}

void dm_dump_uclass(char *uclass, bool extended)
{
	struct uclass *uc;
	enum uclass_id id;
	bool matching;
	int ret;

	matching = !!(uclass && strcmp(uclass, "root"));

	for (id = 0; id < UCLASS_COUNT; id++) {
		ret = uclass_get(id, &uc);
		if (ret)
			continue;

		if (matching) {
			if (extended) {
				if (!strncmp(uc->uc_drv->name, uclass,
					     strlen(uclass)))
					dm_dump_uclass_single(id);
			} else {
				if (!strcmp(uc->uc_drv->name, uclass))
					dm_dump_uclass_single(id);
			}
		} else {
			dm_dump_uclass_single(id);
		}
	}
}

void dm_dump_driver_compat(void)
{
	struct driver *d = ll_entry_start(struct driver, driver);
	const int n_ents = ll_entry_count(struct driver, driver);
	struct driver *entry;
	const struct udevice_id *match;

	puts("Driver                Compatible\n");
	puts("--------------------------------\n");
	for (entry = d; entry < d + n_ents; entry++) {
		match = entry->of_match;

		printf("%-20.20s", entry->name);
		if (match) {
			printf("  %s", match->compatible);
			match++;
		}
		printf("\n");

		for (; match && match->compatible; match++)
			printf("%-20.20s  %s\n", "", match->compatible);
	}
}

void dm_dump_drivers(void)
{
	struct driver *d = ll_entry_start(struct driver, driver);
	const int n_ents = ll_entry_count(struct driver, driver);
	struct driver *entry;
	struct udevice *udev;
	struct uclass *uc;
	int ret;
	int i;

	puts("Driver                    uid uclass               Devices\n");
	puts("----------------------------------------------------------\n");

	for (entry = d; entry < d + n_ents; entry++) {
		ret = uclass_get(entry->id, &uc);

		printf("%-25.25s %-3.3d %-20.20s ", entry->name, entry->id,
		       !ret ? uc->uc_drv->name : "<no uclass>");

		if (ret) {
			puts("\n");
			continue;
		}

		i = 0;
		uclass_foreach_dev(udev, uc) {
			if (udev->driver != entry)
				continue;
			if (i)
				printf("%-51.51s", "");

			printf("%-25.25s\n", udev->name);
			i++;
		}
		if (!i)
			puts("<none>\n");
	}
}

void dm_dump_static_driver_info(void)
{
	struct driver_info *drv = ll_entry_start(struct driver_info,
						 driver_info);
	const int n_ents = ll_entry_count(struct driver_info, driver_info);
	struct driver_info *entry;

	puts("Driver                    Address\n");
	puts("---------------------------------\n");
	for (entry = drv; entry != drv + n_ents; entry++)
		printf("%-25.25s %p\n", entry->name, entry->plat);
}

void dm_dump_mem(struct dm_stats *stats)
{
	int total, total_delta;
	int i;

	/* Support SPL printf() */
	printf("Struct sizes: udevice %x, driver %x, uclass %x, uc_driver %x\n",
	       (int)sizeof(struct udevice), (int)sizeof(struct driver),
	       (int)sizeof(struct uclass), (int)sizeof(struct uclass_driver));
	printf("Memory: device %x:%x, device names %x, uclass %x:%x\n",
	       stats->dev_count, stats->dev_size, stats->dev_name_size,
	       stats->uc_count, stats->uc_size);
	printf("\n");
	printf("%-15s  %5s  %5s  %5s  %5s  %5s\n", "Attached type", "Count",
	       "Size", "Cur", "Tags", "Save");
	printf("%-15s  %5s  %5s  %5s  %5s  %5s\n", "---------------", "-----",
	       "-----", "-----", "-----", "-----");
	total_delta = 0;
	for (i = 0; i < DM_TAG_ATTACH_COUNT; i++) {
		int cur_size, new_size, delta;

		cur_size = stats->dev_count * sizeof(struct udevice);
		new_size = stats->dev_count * (sizeof(struct udevice) -
			sizeof(void *));
		/*
		 * Let's assume we can fit each dmtag_node into 32 bits. We can
		 * limit the 'tiny tags' feature to SPL with
		 * CONFIG_SPL_SYS_MALLOC_F_LEN <= 64KB, so needing 14 bits to
		 * point to anything in that region (with 4-byte alignment).
		 * So:
		 *    4 bits for tag
		 *    14 bits for offset of dev
		 *    14 bits for offset of data
		 */
		new_size += stats->attach_count[i] * sizeof(u32);
		delta = cur_size - new_size;
		total_delta += delta;
		printf("%-16s %5x %6x %6x %6x %6x (%d)\n", tag_get_name(i),
		       stats->attach_count[i], stats->attach_size[i],
		       cur_size, new_size, delta > 0 ? delta : 0, delta);
	}
	printf("%-16s %5x %6x\n", "uclass", stats->uc_attach_count,
	       stats->uc_attach_size);
	printf("%-16s %5x %6x  %5s  %5s  %6x (%d)\n", "Attached total",
	       stats->attach_count_total + stats->uc_attach_count,
	       stats->attach_size_total + stats->uc_attach_size, "", "",
	       total_delta > 0 ? total_delta : 0, total_delta);
	printf("%-16s %5x %6x\n", "tags", stats->tag_count, stats->tag_size);
	printf("\n");
	printf("Total size: %x (%d)\n", stats->total_size, stats->total_size);
	printf("\n");

	total = stats->total_size;
	total -= total_delta;
	printf("With tags:       %x (%d)\n", total, total);

	/* Use singly linked lists in struct udevice (3 nodes in each) */
	total -= sizeof(void *) * 3 * stats->dev_count;
	printf("- singly-linked: %x (%d)\n", total, total);

	/* Use an index into the struct_driver list instead of a pointer */
	total = total + stats->dev_count * (1 - sizeof(void *));
	printf("- driver index:  %x (%d)\n", total, total);

	/* Same with the uclass */
	total = total + stats->dev_count * (1 - sizeof(void *));
	printf("- uclass index:  %x (%d)\n", total, total);

	/* Drop the device name */
	printf("Drop device name (not SRAM): %x (%d)\n", stats->dev_name_size,
	       stats->dev_name_size);
}
Commit	Line	Data
83d290c5	1	// SPDX-License-Identifier: GPL-2.0+
304fbef1 SG	2	/*
304fbef1 SG	3	* Copyright (c) 2015 Google, Inc
304fbef1 SG	4	*/
304fbef1 SG	5
304fbef1	6	#include <dm.h>
3d012541	7	#include <malloc.h>
304fbef1	8	#include <mapmem.h>
3d012541	9	#include <sort.h>
304fbef1	10	#include <dm/root.h>
fce136aa	11	#include <dm/util.h>
999b2043	12	#include <dm/uclass-internal.h>
304fbef1	13
3d012541 SG	14	/**
	15	* struct sort_info - information used for sorting
	16	*
	17	* @dev: List of devices
	18	* @alloced: Maximum number of devices in @dev
	19	*/
	20	struct sort_info {
	21	struct udevice **dev;
	22	int size;
	23	};
	24
	25	static int h_cmp_uclass_id(const void d1, const void d2)
	26	{
	27	const struct udevice const dev1 = d1;
	28	const struct udevice const dev2 = d2;
	29
	30	return device_get_uclass_id(dev1) - device_get_uclass_id(dev2);
	31	}
	32
	33	static void show_devices(struct udevice *dev, int depth, int last_flag,
	34	struct udevice **devs)
304fbef1 SG	35	{
	36	int i, is_last;
	37	struct udevice *child;
73466df3	38	u32 flags = dev_get_flags(dev);
304fbef1	39
5197dafc	40	/* print the first 20 characters to not break the tree-format. */
c2e13aa9	41	printf(CONFIG_IS_ENABLED(USE_TINY_PRINTF) ? " %s %d [ %c ] %s " :
45ad176a	42	" %-10.10s %3d [ %c ] %-20.20s ", dev->uclass->uc_drv->name,
2d76e724	43	dev->seq_,
45ad176a	44	flags & DM_FLAG_ACTIVATED ? '+' : ' ', dev->driver->name);
304fbef1 SG	45
	46	for (i = depth; i >= 0; i--) {
	47	is_last = (last_flag >> i) & 1;
	48	if (i) {
	49	if (is_last)
	50	printf(" ");
	51	else
	52	printf("\| ");
	53	} else {
	54	if (is_last)
	55	printf("`-- ");
	56	else
	57	printf("\|-- ");
	58	}
	59	}
	60
	61	printf("%s\n", dev->name);
	62
3d012541 SG	63	if (devs) {
	64	int count;
	65	int i;
	66
	67	count = 0;
	68	device_foreach_child(child, dev)
	69	devs[count++] = child;
	70	qsort(devs, count, sizeof(struct udevice *), h_cmp_uclass_id);
	71
	72	for (i = 0; i < count; i++) {
	73	show_devices(devs[i], depth + 1,
	74	(last_flag << 1) \| (i == count - 1),
	75	devs + count);
	76	}
	77	} else {
	78	device_foreach_child(child, dev) {
	79	is_last = list_is_last(&child->sibling_node,
	80	&dev->child_head);
	81	show_devices(child, depth + 1,
	82	(last_flag << 1) \| is_last, NULL);
	83	}
304fbef1 SG	84	}
	85	}
	86
36e45f69	87	static void dm_dump_tree_single(struct udevice *dev, bool sort)
304fbef1	88	{
36e45f69 AT	89	int dev_count, uclasses;
36e45f69 AT	90	struct udevice **devs = NULL;
304fbef1	91
36e45f69	92	if (sort) {
a535a371	93	dm_get_stats(&dev_count, &uclasses);
36e45f69 AT	94	devs = calloc(dev_count, sizeof(struct udevice *));
	95	if (!devs) {
	96	printf("(out of memory)\n");
	97	return;
	98	}
	99	}
	100	show_devices(dev, -1, 0, devs);
	101	free(devs);
	102	}
	103
	104	static void dm_dump_tree_recursive(struct udevice dev, char dev_name,
	105	bool extended, bool sort)
	106	{
	107	struct udevice *child;
	108	size_t len;
	109
	110	len = strlen(dev_name);
	111
	112	device_foreach_child(child, dev) {
	113	if (extended) {
	114	if (!strncmp(child->name, dev_name, len)) {
	115	dm_dump_tree_single(child, sort);
	116	continue;
	117	}
	118	} else {
	119	if (!strcmp(child->name, dev_name)) {
	120	dm_dump_tree_single(child, sort);
	121	continue;
3d012541 SG	122	}
3d012541 SG	123	}
36e45f69	124	dm_dump_tree_recursive(child, dev_name, extended, sort);
304fbef1 SG	125	}
	126	}
	127
36e45f69 AT	128	void dm_dump_tree(char *dev_name, bool extended, bool sort)
	129	{
	130	struct udevice *root;
	131
2d76e724	132	printf(" Class Seq Probed Driver Name\n");
36e45f69 AT	133	printf("-----------------------------------------------------------\n");
	134
	135	root = dm_root();
	136	if (!root)
	137	return;
	138
	139	if (!dev_name \|\| !strcmp(dev_name, "root")) {
	140	dm_dump_tree_single(root, sort);
	141	return;
	142	}
	143
	144	dm_dump_tree_recursive(root, dev_name, extended, sort);
	145	}
	146
304fbef1 SG	147	/**
	148	* dm_display_line() - Display information about a single device
	149	*
	150	* Displays a single line of information with an option prefix
	151	*
	152	* @dev: Device to display
	153	*/
999b2043	154	static void dm_display_line(struct udevice *dev, int index)
304fbef1	155	{
2a43dbdf	156	printf("%-3i %c %s @ %08lx", index,
73466df3	157	dev_get_flags(dev) & DM_FLAG_ACTIVATED ? '*' : ' ',
304fbef1	158	dev->name, (ulong)map_to_sysmem(dev));
2462139f	159	if (dev->seq_ != -1)
36c03d18	160	printf(", seq %d", dev_seq(dev));
304fbef1 SG	161	puts("\n");
	162	}
	163
36e45f69	164	static void dm_dump_uclass_single(enum uclass_id id)
304fbef1 SG	165	{
304fbef1 SG	166	struct uclass *uc;
36e45f69 AT	167	struct udevice *dev;
	168	int i = 0, ret;
	169
	170	ret = uclass_get(id, &uc);
	171	if (ret)
	172	return;
	173
	174	printf("uclass %d: %s\n", id, uc->uc_drv->name);
	175	uclass_foreach_dev(dev, uc) {
	176	dm_display_line(dev, i);
	177	i++;
	178	}
	179	puts("\n");
	180	}
	181
	182	void dm_dump_uclass(char *uclass, bool extended)
	183	{
	184	struct uclass *uc;
	185	enum uclass_id id;
	186	bool matching;
304fbef1	187	int ret;
304fbef1	188
36e45f69	189	matching = !!(uclass && strcmp(uclass, "root"));
304fbef1	190
36e45f69	191	for (id = 0; id < UCLASS_COUNT; id++) {
304fbef1 SG	192	ret = uclass_get(id, &uc);
	193	if (ret)
	194	continue;
	195
36e45f69 AT	196	if (matching) {
	197	if (extended) {
	198	if (!strncmp(uc->uc_drv->name, uclass,
	199	strlen(uclass)))
	200	dm_dump_uclass_single(id);
	201	} else {
	202	if (!strcmp(uc->uc_drv->name, uclass))
	203	dm_dump_uclass_single(id);
	204	}
	205	} else {
	206	dm_dump_uclass_single(id);
304fbef1	207	}
304fbef1 SG	208	}
304fbef1 SG	209	}
7b9d60fc	210
2e488368	211	void dm_dump_driver_compat(void)
7b9d60fc SA	212	{
	213	struct driver *d = ll_entry_start(struct driver, driver);
	214	const int n_ents = ll_entry_count(struct driver, driver);
	215	struct driver *entry;
	216	const struct udevice_id *match;
	217
	218	puts("Driver Compatible\n");
	219	puts("--------------------------------\n");
	220	for (entry = d; entry < d + n_ents; entry++) {
28888ca3 OP	221	match = entry->of_match;
	222
	223	printf("%-20.20s", entry->name);
	224	if (match) {
	225	printf(" %s", match->compatible);
	226	match++;
	227	}
	228	printf("\n");
	229
	230	for (; match && match->compatible; match++)
	231	printf("%-20.20s %s\n", "", match->compatible);
7b9d60fc SA	232	}
7b9d60fc SA	233	}
2e488368 NF	234
	235	void dm_dump_drivers(void)
	236	{
	237	struct driver *d = ll_entry_start(struct driver, driver);
	238	const int n_ents = ll_entry_count(struct driver, driver);
	239	struct driver *entry;
	240	struct udevice *udev;
	241	struct uclass *uc;
9dec2c1f	242	int ret;
2e488368 NF	243	int i;
	244
	245	puts("Driver uid uclass Devices\n");
	246	puts("----------------------------------------------------------\n");
	247
	248	for (entry = d; entry < d + n_ents; entry++) {
9dec2c1f	249	ret = uclass_get(entry->id, &uc);
2e488368 NF	250
2e488368 NF	251	printf("%-25.25s %-3.3d %-20.20s ", entry->name, entry->id,
9dec2c1f	252	!ret ? uc->uc_drv->name : "<no uclass>");
2e488368	253
9dec2c1f	254	if (ret) {
2e488368 NF	255	puts("\n");
	256	continue;
	257	}
	258
	259	i = 0;
	260	uclass_foreach_dev(udev, uc) {
	261	if (udev->driver != entry)
	262	continue;
	263	if (i)
	264	printf("%-51.51s", "");
	265
	266	printf("%-25.25s\n", udev->name);
	267	i++;
	268	}
	269	if (!i)
	270	puts("<none>\n");
	271	}
	272	}
	273
	274	void dm_dump_static_driver_info(void)
	275	{
	276	struct driver_info *drv = ll_entry_start(struct driver_info,
	277	driver_info);
	278	const int n_ents = ll_entry_count(struct driver_info, driver_info);
	279	struct driver_info *entry;
	280
	281	puts("Driver Address\n");
	282	puts("---------------------------------\n");
c625666e SG	283	for (entry = drv; entry != drv + n_ents; entry++)
c625666e SG	284	printf("%-25.25s %p\n", entry->name, entry->plat);
2e488368	285	}
2cb4ddb9 SG	286
	287	void dm_dump_mem(struct dm_stats *stats)
	288	{
	289	int total, total_delta;
	290	int i;
	291
	292	/* Support SPL printf() */
	293	printf("Struct sizes: udevice %x, driver %x, uclass %x, uc_driver %x\n",
	294	(int)sizeof(struct udevice), (int)sizeof(struct driver),
	295	(int)sizeof(struct uclass), (int)sizeof(struct uclass_driver));
	296	printf("Memory: device %x:%x, device names %x, uclass %x:%x\n",
	297	stats->dev_count, stats->dev_size, stats->dev_name_size,
	298	stats->uc_count, stats->uc_size);
	299	printf("\n");
	300	printf("%-15s %5s %5s %5s %5s %5s\n", "Attached type", "Count",
	301	"Size", "Cur", "Tags", "Save");
	302	printf("%-15s %5s %5s %5s %5s %5s\n", "---------------", "-----",
	303	"-----", "-----", "-----", "-----");
	304	total_delta = 0;
	305	for (i = 0; i < DM_TAG_ATTACH_COUNT; i++) {
	306	int cur_size, new_size, delta;
	307
	308	cur_size = stats->dev_count * sizeof(struct udevice);
	309	new_size = stats->dev_count * (sizeof(struct udevice) -
	310	sizeof(void *));
	311	/*
	312	* Let's assume we can fit each dmtag_node into 32 bits. We can
	313	* limit the 'tiny tags' feature to SPL with
	314	* CONFIG_SPL_SYS_MALLOC_F_LEN <= 64KB, so needing 14 bits to
	315	* point to anything in that region (with 4-byte alignment).
	316	* So:
	317	* 4 bits for tag
	318	* 14 bits for offset of dev
	319	* 14 bits for offset of data
	320	*/
	321	new_size += stats->attach_count[i] * sizeof(u32);
	322	delta = cur_size - new_size;
	323	total_delta += delta;
	324	printf("%-16s %5x %6x %6x %6x %6x (%d)\n", tag_get_name(i),
	325	stats->attach_count[i], stats->attach_size[i],
	326	cur_size, new_size, delta > 0 ? delta : 0, delta);
	327	}
	328	printf("%-16s %5x %6x\n", "uclass", stats->uc_attach_count,
	329	stats->uc_attach_size);
	330	printf("%-16s %5x %6x %5s %5s %6x (%d)\n", "Attached total",
	331	stats->attach_count_total + stats->uc_attach_count,
	332	stats->attach_size_total + stats->uc_attach_size, "", "",
	333	total_delta > 0 ? total_delta : 0, total_delta);
	334	printf("%-16s %5x %6x\n", "tags", stats->tag_count, stats->tag_size);
	335	printf("\n");
	336	printf("Total size: %x (%d)\n", stats->total_size, stats->total_size);
	337	printf("\n");
	338
	339	total = stats->total_size;
	340	total -= total_delta;
	341	printf("With tags: %x (%d)\n", total, total);
	342
	343	/* Use singly linked lists in struct udevice (3 nodes in each) */
	344	total -= sizeof(void ) 3 * stats->dev_count;
	345	printf("- singly-linked: %x (%d)\n", total, total);
	346
	347	/* Use an index into the struct_driver list instead of a pointer */
	348	total = total + stats->dev_count * (1 - sizeof(void *));
	349	printf("- driver index: %x (%d)\n", total, total);
350
351	/* Same with the uclass */
352	total = total + stats->dev_count * (1 - sizeof(void *));
353	printf("- uclass index: %x (%d)\n", total, total);
354
355	/* Drop the device name */
356	printf("Drop device name (not SRAM): %x (%d)\n", stats->dev_name_size,
357	stats->dev_name_size);
358	}