[linux-2.6-block.git] / fs / btrfs / print-tree.c

// SPDX-License-Identifier: GPL-2.0
/*
 * Copyright (C) 2007 Oracle.  All rights reserved.
 */

#include "ctree.h"
#include "disk-io.h"
#include "print-tree.h"

static void print_chunk(struct extent_buffer *eb, struct btrfs_chunk *chunk)
{
	int num_stripes = btrfs_chunk_num_stripes(eb, chunk);
	int i;
	pr_info("\t\tchunk length %llu owner %llu type %llu num_stripes %d\n",
	       btrfs_chunk_length(eb, chunk), btrfs_chunk_owner(eb, chunk),
	       btrfs_chunk_type(eb, chunk), num_stripes);
	for (i = 0 ; i < num_stripes ; i++) {
		pr_info("\t\t\tstripe %d devid %llu offset %llu\n", i,
		      btrfs_stripe_devid_nr(eb, chunk, i),
		      btrfs_stripe_offset_nr(eb, chunk, i));
	}
}
static void print_dev_item(struct extent_buffer *eb,
			   struct btrfs_dev_item *dev_item)
{
	pr_info("\t\tdev item devid %llu total_bytes %llu bytes used %llu\n",
	       btrfs_device_id(eb, dev_item),
	       btrfs_device_total_bytes(eb, dev_item),
	       btrfs_device_bytes_used(eb, dev_item));
}
static void print_extent_data_ref(struct extent_buffer *eb,
				  struct btrfs_extent_data_ref *ref)
{
	pr_cont("extent data backref root %llu objectid %llu offset %llu count %u\n",
	       btrfs_extent_data_ref_root(eb, ref),
	       btrfs_extent_data_ref_objectid(eb, ref),
	       btrfs_extent_data_ref_offset(eb, ref),
	       btrfs_extent_data_ref_count(eb, ref));
}

static void print_extent_item(struct extent_buffer *eb, int slot, int type)
{
	struct btrfs_extent_item *ei;
	struct btrfs_extent_inline_ref *iref;
	struct btrfs_extent_data_ref *dref;
	struct btrfs_shared_data_ref *sref;
	struct btrfs_disk_key key;
	unsigned long end;
	unsigned long ptr;
	u32 item_size = btrfs_item_size_nr(eb, slot);
	u64 flags;
	u64 offset;
	int ref_index = 0;

	if (item_size < sizeof(*ei)) {
#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
		struct btrfs_extent_item_v0 *ei0;
		BUG_ON(item_size != sizeof(*ei0));
		ei0 = btrfs_item_ptr(eb, slot, struct btrfs_extent_item_v0);
		pr_info("\t\textent refs %u\n",
		       btrfs_extent_refs_v0(eb, ei0));
		return;
#else
		BUG();
#endif
	}

	ei = btrfs_item_ptr(eb, slot, struct btrfs_extent_item);
	flags = btrfs_extent_flags(eb, ei);

	pr_info("\t\textent refs %llu gen %llu flags %llu\n",
	       btrfs_extent_refs(eb, ei), btrfs_extent_generation(eb, ei),
	       flags);

	if ((type == BTRFS_EXTENT_ITEM_KEY) &&
	    flags & BTRFS_EXTENT_FLAG_TREE_BLOCK) {
		struct btrfs_tree_block_info *info;
		info = (struct btrfs_tree_block_info *)(ei + 1);
		btrfs_tree_block_key(eb, info, &key);
		pr_info("\t\ttree block key (%llu %u %llu) level %d\n",
		       btrfs_disk_key_objectid(&key), key.type,
		       btrfs_disk_key_offset(&key),
		       btrfs_tree_block_level(eb, info));
		iref = (struct btrfs_extent_inline_ref *)(info + 1);
	} else {
		iref = (struct btrfs_extent_inline_ref *)(ei + 1);
	}

	ptr = (unsigned long)iref;
	end = (unsigned long)ei + item_size;
	while (ptr < end) {
		iref = (struct btrfs_extent_inline_ref *)ptr;
		type = btrfs_extent_inline_ref_type(eb, iref);
		offset = btrfs_extent_inline_ref_offset(eb, iref);
		pr_info("\t\tref#%d: ", ref_index++);
		switch (type) {
		case BTRFS_TREE_BLOCK_REF_KEY:
			pr_cont("tree block backref root %llu\n", offset);
			break;
		case BTRFS_SHARED_BLOCK_REF_KEY:
			pr_cont("shared block backref parent %llu\n", offset);
			/*
			 * offset is supposed to be a tree block which
			 * must be aligned to nodesize.
			 */
			if (!IS_ALIGNED(offset, eb->fs_info->nodesize))
				pr_info("\t\t\t(parent %llu is NOT ALIGNED to nodesize %llu)\n",
					offset, (unsigned long long)eb->fs_info->nodesize);
			break;
		case BTRFS_EXTENT_DATA_REF_KEY:
			dref = (struct btrfs_extent_data_ref *)(&iref->offset);
			print_extent_data_ref(eb, dref);
			break;
		case BTRFS_SHARED_DATA_REF_KEY:
			sref = (struct btrfs_shared_data_ref *)(iref + 1);
			pr_cont("shared data backref parent %llu count %u\n",
			       offset, btrfs_shared_data_ref_count(eb, sref));
			/*
			 * offset is supposed to be a tree block which
			 * must be aligned to nodesize.
			 */
			if (!IS_ALIGNED(offset, eb->fs_info->nodesize))
				pr_info("\t\t\t(parent %llu is NOT ALIGNED to nodesize %llu)\n",
				     offset, (unsigned long long)eb->fs_info->nodesize);
			break;
		default:
			pr_cont("(extent %llu has INVALID ref type %d)\n",
				  eb->start, type);
			return;
		}
		ptr += btrfs_extent_inline_ref_size(type);
	}
	WARN_ON(ptr > end);
}

#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
static void print_extent_ref_v0(struct extent_buffer *eb, int slot)
{
	struct btrfs_extent_ref_v0 *ref0;

	ref0 = btrfs_item_ptr(eb, slot, struct btrfs_extent_ref_v0);
	printk("\t\textent back ref root %llu gen %llu owner %llu num_refs %lu\n",
		btrfs_ref_root_v0(eb, ref0),
		btrfs_ref_generation_v0(eb, ref0),
		btrfs_ref_objectid_v0(eb, ref0),
		(unsigned long)btrfs_ref_count_v0(eb, ref0));
}
#endif

static void print_uuid_item(struct extent_buffer *l, unsigned long offset,
			    u32 item_size)
{
	if (!IS_ALIGNED(item_size, sizeof(u64))) {
		pr_warn("BTRFS: uuid item with illegal size %lu!\n",
			(unsigned long)item_size);
		return;
	}
	while (item_size) {
		__le64 subvol_id;

		read_extent_buffer(l, &subvol_id, offset, sizeof(subvol_id));
		pr_info("\t\tsubvol_id %llu\n",
		       (unsigned long long)le64_to_cpu(subvol_id));
		item_size -= sizeof(u64);
		offset += sizeof(u64);
	}
}

void btrfs_print_leaf(struct extent_buffer *l)
{
	struct btrfs_fs_info *fs_info;
	int i;
	u32 type, nr;
	struct btrfs_item *item;
	struct btrfs_root_item *ri;
	struct btrfs_dir_item *di;
	struct btrfs_inode_item *ii;
	struct btrfs_block_group_item *bi;
	struct btrfs_file_extent_item *fi;
	struct btrfs_extent_data_ref *dref;
	struct btrfs_shared_data_ref *sref;
	struct btrfs_dev_extent *dev_extent;
	struct btrfs_key key;
	struct btrfs_key found_key;

	if (!l)
		return;

	fs_info = l->fs_info;
	nr = btrfs_header_nritems(l);

	btrfs_info(fs_info,
		   "leaf %llu gen %llu total ptrs %d free space %d owner %llu",
		   btrfs_header_bytenr(l), btrfs_header_generation(l), nr,
		   btrfs_leaf_free_space(fs_info, l), btrfs_header_owner(l));
	for (i = 0 ; i < nr ; i++) {
		item = btrfs_item_nr(i);
		btrfs_item_key_to_cpu(l, &key, i);
		type = key.type;
		pr_info("\titem %d key (%llu %u %llu) itemoff %d itemsize %d\n",
			i, key.objectid, type, key.offset,
			btrfs_item_offset(l, item), btrfs_item_size(l, item));
		switch (type) {
		case BTRFS_INODE_ITEM_KEY:
			ii = btrfs_item_ptr(l, i, struct btrfs_inode_item);
			pr_info("\t\tinode generation %llu size %llu mode %o\n",
			       btrfs_inode_generation(l, ii),
			       btrfs_inode_size(l, ii),
			       btrfs_inode_mode(l, ii));
			break;
		case BTRFS_DIR_ITEM_KEY:
			di = btrfs_item_ptr(l, i, struct btrfs_dir_item);
			btrfs_dir_item_key_to_cpu(l, di, &found_key);
			pr_info("\t\tdir oid %llu type %u\n",
				found_key.objectid,
				btrfs_dir_type(l, di));
			break;
		case BTRFS_ROOT_ITEM_KEY:
			ri = btrfs_item_ptr(l, i, struct btrfs_root_item);
			pr_info("\t\troot data bytenr %llu refs %u\n",
				btrfs_disk_root_bytenr(l, ri),
				btrfs_disk_root_refs(l, ri));
			break;
		case BTRFS_EXTENT_ITEM_KEY:
		case BTRFS_METADATA_ITEM_KEY:
			print_extent_item(l, i, type);
			break;
		case BTRFS_TREE_BLOCK_REF_KEY:
			pr_info("\t\ttree block backref\n");
			break;
		case BTRFS_SHARED_BLOCK_REF_KEY:
			pr_info("\t\tshared block backref\n");
			break;
		case BTRFS_EXTENT_DATA_REF_KEY:
			dref = btrfs_item_ptr(l, i,
					      struct btrfs_extent_data_ref);
			print_extent_data_ref(l, dref);
			break;
		case BTRFS_SHARED_DATA_REF_KEY:
			sref = btrfs_item_ptr(l, i,
					      struct btrfs_shared_data_ref);
			pr_info("\t\tshared data backref count %u\n",
			       btrfs_shared_data_ref_count(l, sref));
			break;
		case BTRFS_EXTENT_DATA_KEY:
			fi = btrfs_item_ptr(l, i,
					    struct btrfs_file_extent_item);
			if (btrfs_file_extent_type(l, fi) ==
			    BTRFS_FILE_EXTENT_INLINE) {
				pr_info("\t\tinline extent data size %u\n",
				       btrfs_file_extent_inline_len(l, i, fi));
				break;
			}
			pr_info("\t\textent data disk bytenr %llu nr %llu\n",
			       btrfs_file_extent_disk_bytenr(l, fi),
			       btrfs_file_extent_disk_num_bytes(l, fi));
			pr_info("\t\textent data offset %llu nr %llu ram %llu\n",
			       btrfs_file_extent_offset(l, fi),
			       btrfs_file_extent_num_bytes(l, fi),
			       btrfs_file_extent_ram_bytes(l, fi));
			break;
		case BTRFS_EXTENT_REF_V0_KEY:
#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
			print_extent_ref_v0(l, i);
#else
			BUG();
#endif
			break;
		case BTRFS_BLOCK_GROUP_ITEM_KEY:
			bi = btrfs_item_ptr(l, i,
					    struct btrfs_block_group_item);
			pr_info(
		   "\t\tblock group used %llu chunk_objectid %llu flags %llu\n",
				btrfs_disk_block_group_used(l, bi),
				btrfs_disk_block_group_chunk_objectid(l, bi),
				btrfs_disk_block_group_flags(l, bi));
			break;
		case BTRFS_CHUNK_ITEM_KEY:
			print_chunk(l, btrfs_item_ptr(l, i,
						      struct btrfs_chunk));
			break;
		case BTRFS_DEV_ITEM_KEY:
			print_dev_item(l, btrfs_item_ptr(l, i,
					struct btrfs_dev_item));
			break;
		case BTRFS_DEV_EXTENT_KEY:
			dev_extent = btrfs_item_ptr(l, i,
						    struct btrfs_dev_extent);
			pr_info("\t\tdev extent chunk_tree %llu\n\t\tchunk objectid %llu chunk offset %llu length %llu\n",
			       btrfs_dev_extent_chunk_tree(l, dev_extent),
			       btrfs_dev_extent_chunk_objectid(l, dev_extent),
			       btrfs_dev_extent_chunk_offset(l, dev_extent),
			       btrfs_dev_extent_length(l, dev_extent));
			break;
		case BTRFS_PERSISTENT_ITEM_KEY:
			pr_info("\t\tpersistent item objectid %llu offset %llu\n",
					key.objectid, key.offset);
			switch (key.objectid) {
			case BTRFS_DEV_STATS_OBJECTID:
				pr_info("\t\tdevice stats\n");
				break;
			default:
				pr_info("\t\tunknown persistent item\n");
			}
			break;
		case BTRFS_TEMPORARY_ITEM_KEY:
			pr_info("\t\ttemporary item objectid %llu offset %llu\n",
					key.objectid, key.offset);
			switch (key.objectid) {
			case BTRFS_BALANCE_OBJECTID:
				pr_info("\t\tbalance status\n");
				break;
			default:
				pr_info("\t\tunknown temporary item\n");
			}
			break;
		case BTRFS_DEV_REPLACE_KEY:
			pr_info("\t\tdev replace\n");
			break;
		case BTRFS_UUID_KEY_SUBVOL:
		case BTRFS_UUID_KEY_RECEIVED_SUBVOL:
			print_uuid_item(l, btrfs_item_ptr_offset(l, i),
					btrfs_item_size_nr(l, i));
			break;
		};
	}
}

void btrfs_print_tree(struct extent_buffer *c, bool follow)
{
	struct btrfs_fs_info *fs_info;
	int i; u32 nr;
	struct btrfs_key key;
	int level;

	if (!c)
		return;
	fs_info = c->fs_info;
	nr = btrfs_header_nritems(c);
	level = btrfs_header_level(c);
	if (level == 0) {
		btrfs_print_leaf(c);
		return;
	}
	btrfs_info(fs_info,
		   "node %llu level %d gen %llu total ptrs %d free spc %u owner %llu",
		   btrfs_header_bytenr(c), level, btrfs_header_generation(c),
		   nr, (u32)BTRFS_NODEPTRS_PER_BLOCK(fs_info) - nr,
		   btrfs_header_owner(c));
	for (i = 0; i < nr; i++) {
		btrfs_node_key_to_cpu(c, &key, i);
		pr_info("\tkey %d (%llu %u %llu) block %llu gen %llu\n",
		       i, key.objectid, key.type, key.offset,
		       btrfs_node_blockptr(c, i),
		       btrfs_node_ptr_generation(c, i));
	}
	if (!follow)
		return;
	for (i = 0; i < nr; i++) {
		struct btrfs_key first_key;
		struct extent_buffer *next;

		btrfs_node_key_to_cpu(c, &first_key, i);
		next = read_tree_block(fs_info, btrfs_node_blockptr(c, i),
				       btrfs_node_ptr_generation(c, i),
				       level - 1, &first_key);
		if (IS_ERR(next)) {
			continue;
		} else if (!extent_buffer_uptodate(next)) {
			free_extent_buffer(next);
			continue;
		}

		if (btrfs_is_leaf(next) &&
		   level != 1)
			BUG();
		if (btrfs_header_level(next) !=
		       level - 1)
			BUG();
		btrfs_print_tree(next, follow);
		free_extent_buffer(next);
	}
}
Commit	Line	Data
c1d7c514	1	// SPDX-License-Identifier: GPL-2.0
6cbd5570 CM	2	/*
6cbd5570 CM	3	* Copyright (C) 2007 Oracle. All rights reserved.
6cbd5570 CM	4	*/
6cbd5570 CM	5
5de08d7d CM	6	#include "ctree.h"
5de08d7d CM	7	#include "disk-io.h"
35b7e476	8	#include "print-tree.h"
5de08d7d	9
0b86a832 CM	10	static void print_chunk(struct extent_buffer eb, struct btrfs_chunk chunk)
	11	{
	12	int num_stripes = btrfs_chunk_num_stripes(eb, chunk);
	13	int i;
62e85577	14	pr_info("\t\tchunk length %llu owner %llu type %llu num_stripes %d\n",
c1c9ff7c GU	15	btrfs_chunk_length(eb, chunk), btrfs_chunk_owner(eb, chunk),
c1c9ff7c GU	16	btrfs_chunk_type(eb, chunk), num_stripes);
0b86a832	17	for (i = 0 ; i < num_stripes ; i++) {
62e85577	18	pr_info("\t\t\tstripe %d devid %llu offset %llu\n", i,
c1c9ff7c GU	19	btrfs_stripe_devid_nr(eb, chunk, i),
c1c9ff7c GU	20	btrfs_stripe_offset_nr(eb, chunk, i));
0b86a832 CM	21	}
	22	}
	23	static void print_dev_item(struct extent_buffer *eb,
	24	struct btrfs_dev_item *dev_item)
	25	{
62e85577	26	pr_info("\t\tdev item devid %llu total_bytes %llu bytes used %llu\n",
c1c9ff7c GU	27	btrfs_device_id(eb, dev_item),
	28	btrfs_device_total_bytes(eb, dev_item),
	29	btrfs_device_bytes_used(eb, dev_item));
0b86a832	30	}
5d4f98a2 YZ	31	static void print_extent_data_ref(struct extent_buffer *eb,
	32	struct btrfs_extent_data_ref *ref)
	33	{
64ecdb64	34	pr_cont("extent data backref root %llu objectid %llu offset %llu count %u\n",
c1c9ff7c GU	35	btrfs_extent_data_ref_root(eb, ref),
	36	btrfs_extent_data_ref_objectid(eb, ref),
	37	btrfs_extent_data_ref_offset(eb, ref),
5d4f98a2 YZ	38	btrfs_extent_data_ref_count(eb, ref));
	39	}
	40
be2c765d	41	static void print_extent_item(struct extent_buffer *eb, int slot, int type)
5d4f98a2 YZ	42	{
	43	struct btrfs_extent_item *ei;
	44	struct btrfs_extent_inline_ref *iref;
	45	struct btrfs_extent_data_ref *dref;
	46	struct btrfs_shared_data_ref *sref;
	47	struct btrfs_disk_key key;
	48	unsigned long end;
	49	unsigned long ptr;
5d4f98a2 YZ	50	u32 item_size = btrfs_item_size_nr(eb, slot);
	51	u64 flags;
	52	u64 offset;
64ecdb64	53	int ref_index = 0;
5d4f98a2 YZ	54
	55	if (item_size < sizeof(*ei)) {
	56	#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
	57	struct btrfs_extent_item_v0 *ei0;
	58	BUG_ON(item_size != sizeof(*ei0));
	59	ei0 = btrfs_item_ptr(eb, slot, struct btrfs_extent_item_v0);
62e85577	60	pr_info("\t\textent refs %u\n",
5d4f98a2 YZ	61	btrfs_extent_refs_v0(eb, ei0));
	62	return;
	63	#else
	64	BUG();
	65	#endif
	66	}
	67
	68	ei = btrfs_item_ptr(eb, slot, struct btrfs_extent_item);
	69	flags = btrfs_extent_flags(eb, ei);
	70
62e85577	71	pr_info("\t\textent refs %llu gen %llu flags %llu\n",
c1c9ff7c GU	72	btrfs_extent_refs(eb, ei), btrfs_extent_generation(eb, ei),
c1c9ff7c GU	73	flags);
5d4f98a2	74
be2c765d JB	75	if ((type == BTRFS_EXTENT_ITEM_KEY) &&
be2c765d JB	76	flags & BTRFS_EXTENT_FLAG_TREE_BLOCK) {
5d4f98a2 YZ	77	struct btrfs_tree_block_info *info;
	78	info = (struct btrfs_tree_block_info *)(ei + 1);
	79	btrfs_tree_block_key(eb, info, &key);
62e85577	80	pr_info("\t\ttree block key (%llu %u %llu) level %d\n",
c1c9ff7c GU	81	btrfs_disk_key_objectid(&key), key.type,
c1c9ff7c GU	82	btrfs_disk_key_offset(&key),
5d4f98a2 YZ	83	btrfs_tree_block_level(eb, info));
	84	iref = (struct btrfs_extent_inline_ref *)(info + 1);
	85	} else {
	86	iref = (struct btrfs_extent_inline_ref *)(ei + 1);
	87	}
	88
	89	ptr = (unsigned long)iref;
	90	end = (unsigned long)ei + item_size;
	91	while (ptr < end) {
	92	iref = (struct btrfs_extent_inline_ref *)ptr;
	93	type = btrfs_extent_inline_ref_type(eb, iref);
	94	offset = btrfs_extent_inline_ref_offset(eb, iref);
64ecdb64	95	pr_info("\t\tref#%d: ", ref_index++);
5d4f98a2 YZ	96	switch (type) {
5d4f98a2 YZ	97	case BTRFS_TREE_BLOCK_REF_KEY:
64ecdb64	98	pr_cont("tree block backref root %llu\n", offset);
5d4f98a2 YZ	99	break;
5d4f98a2 YZ	100	case BTRFS_SHARED_BLOCK_REF_KEY:
64ecdb64 LB	101	pr_cont("shared block backref parent %llu\n", offset);
	102	/*
	103	* offset is supposed to be a tree block which
	104	* must be aligned to nodesize.
	105	*/
	106	if (!IS_ALIGNED(offset, eb->fs_info->nodesize))
	107	pr_info("\t\t\t(parent %llu is NOT ALIGNED to nodesize %llu)\n",
	108	offset, (unsigned long long)eb->fs_info->nodesize);
5d4f98a2 YZ	109	break;
	110	case BTRFS_EXTENT_DATA_REF_KEY:
	111	dref = (struct btrfs_extent_data_ref *)(&iref->offset);
	112	print_extent_data_ref(eb, dref);
	113	break;
	114	case BTRFS_SHARED_DATA_REF_KEY:
	115	sref = (struct btrfs_shared_data_ref *)(iref + 1);
64ecdb64	116	pr_cont("shared data backref parent %llu count %u\n",
c1c9ff7c	117	offset, btrfs_shared_data_ref_count(eb, sref));
64ecdb64 LB	118	/*
	119	* offset is supposed to be a tree block which
	120	* must be aligned to nodesize.
	121	*/
	122	if (!IS_ALIGNED(offset, eb->fs_info->nodesize))
	123	pr_info("\t\t\t(parent %llu is NOT ALIGNED to nodesize %llu)\n",
	124	offset, (unsigned long long)eb->fs_info->nodesize);
5d4f98a2 YZ	125	break;
5d4f98a2 YZ	126	default:
64ecdb64	127	pr_cont("(extent %llu has INVALID ref type %d)\n",
07638ea5 LB	128	eb->start, type);
07638ea5 LB	129	return;
5d4f98a2 YZ	130	}
	131	ptr += btrfs_extent_inline_ref_size(type);
	132	}
	133	WARN_ON(ptr > end);
	134	}
	135
	136	#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
	137	static void print_extent_ref_v0(struct extent_buffer *eb, int slot)
	138	{
	139	struct btrfs_extent_ref_v0 *ref0;
	140
	141	ref0 = btrfs_item_ptr(eb, slot, struct btrfs_extent_ref_v0);
5d163e0e	142	printk("\t\textent back ref root %llu gen %llu owner %llu num_refs %lu\n",
c1c9ff7c GU	143	btrfs_ref_root_v0(eb, ref0),
	144	btrfs_ref_generation_v0(eb, ref0),
	145	btrfs_ref_objectid_v0(eb, ref0),
5d4f98a2 YZ	146	(unsigned long)btrfs_ref_count_v0(eb, ref0));
	147	}
	148	#endif
	149
8f8ae8e2 SB	150	static void print_uuid_item(struct extent_buffer *l, unsigned long offset,
	151	u32 item_size)
	152	{
	153	if (!IS_ALIGNED(item_size, sizeof(u64))) {
efe120a0	154	pr_warn("BTRFS: uuid item with illegal size %lu!\n",
8f8ae8e2 SB	155	(unsigned long)item_size);
	156	return;
	157	}
	158	while (item_size) {
	159	__le64 subvol_id;
	160
	161	read_extent_buffer(l, &subvol_id, offset, sizeof(subvol_id));
62e85577	162	pr_info("\t\tsubvol_id %llu\n",
8f8ae8e2 SB	163	(unsigned long long)le64_to_cpu(subvol_id));
	164	item_size -= sizeof(u64);
	165	offset += sizeof(u64);
	166	}
	167	}
	168
a4f78750	169	void btrfs_print_leaf(struct extent_buffer *l)
5de08d7d	170	{
a4f78750	171	struct btrfs_fs_info *fs_info;
5de08d7d	172	int i;
068132ba	173	u32 type, nr;
0783fcfc	174	struct btrfs_item *item;
3768f368	175	struct btrfs_root_item *ri;
1d4f6404	176	struct btrfs_dir_item *di;
293ffd5f	177	struct btrfs_inode_item *ii;
9078a3e1	178	struct btrfs_block_group_item *bi;
8c2383c3	179	struct btrfs_file_extent_item *fi;
5d4f98a2 YZ	180	struct btrfs_extent_data_ref *dref;
	181	struct btrfs_shared_data_ref *sref;
	182	struct btrfs_dev_extent *dev_extent;
5f39d397 CM	183	struct btrfs_key key;
5f39d397 CM	184	struct btrfs_key found_key;
1d4f6404	185
068132ba DB	186	if (!l)
	187	return;
	188
a4f78750	189	fs_info = l->fs_info;
068132ba DB	190	nr = btrfs_header_nritems(l);
068132ba DB	191
c0872323 QW	192	btrfs_info(fs_info,
	193	"leaf %llu gen %llu total ptrs %d free space %d owner %llu",
	194	btrfs_header_bytenr(l), btrfs_header_generation(l), nr,
	195	btrfs_leaf_free_space(fs_info, l), btrfs_header_owner(l));
5de08d7d	196	for (i = 0 ; i < nr ; i++) {
dd3cc16b	197	item = btrfs_item_nr(i);
5f39d397	198	btrfs_item_key_to_cpu(l, &key, i);
962a298f	199	type = key.type;
62e85577	200	pr_info("\titem %d key (%llu %u %llu) itemoff %d itemsize %d\n",
c1c9ff7c	201	i, key.objectid, type, key.offset,
5f39d397	202	btrfs_item_offset(l, item), btrfs_item_size(l, item));
62e2749e CM	203	switch (type) {
62e2749e CM	204	case BTRFS_INODE_ITEM_KEY:
293ffd5f	205	ii = btrfs_item_ptr(l, i, struct btrfs_inode_item);
62e85577	206	pr_info("\t\tinode generation %llu size %llu mode %o\n",
d397712b	207	btrfs_inode_generation(l, ii),
c1c9ff7c	208	btrfs_inode_size(l, ii),
5f39d397	209	btrfs_inode_mode(l, ii));
62e2749e CM	210	break;
62e2749e CM	211	case BTRFS_DIR_ITEM_KEY:
1d4f6404	212	di = btrfs_item_ptr(l, i, struct btrfs_dir_item);
5f39d397	213	btrfs_dir_item_key_to_cpu(l, di, &found_key);
62e85577	214	pr_info("\t\tdir oid %llu type %u\n",
c1c9ff7c	215	found_key.objectid,
5f39d397	216	btrfs_dir_type(l, di));
62e2749e CM	217	break;
	218	case BTRFS_ROOT_ITEM_KEY:
	219	ri = btrfs_item_ptr(l, i, struct btrfs_root_item);
62e85577	220	pr_info("\t\troot data bytenr %llu refs %u\n",
d397712b	221	btrfs_disk_root_bytenr(l, ri),
5f39d397	222	btrfs_disk_root_refs(l, ri));
62e2749e CM	223	break;
62e2749e CM	224	case BTRFS_EXTENT_ITEM_KEY:
be2c765d JB	225	case BTRFS_METADATA_ITEM_KEY:
be2c765d JB	226	print_extent_item(l, i, type);
62e2749e	227	break;
5d4f98a2	228	case BTRFS_TREE_BLOCK_REF_KEY:
62e85577	229	pr_info("\t\ttree block backref\n");
5d4f98a2 YZ	230	break;
5d4f98a2 YZ	231	case BTRFS_SHARED_BLOCK_REF_KEY:
62e85577	232	pr_info("\t\tshared block backref\n");
5d4f98a2 YZ	233	break;
	234	case BTRFS_EXTENT_DATA_REF_KEY:
	235	dref = btrfs_item_ptr(l, i,
	236	struct btrfs_extent_data_ref);
	237	print_extent_data_ref(l, dref);
	238	break;
	239	case BTRFS_SHARED_DATA_REF_KEY:
	240	sref = btrfs_item_ptr(l, i,
	241	struct btrfs_shared_data_ref);
62e85577	242	pr_info("\t\tshared data backref count %u\n",
5d4f98a2	243	btrfs_shared_data_ref_count(l, sref));
7bb86316	244	break;
8c2383c3 CM	245	case BTRFS_EXTENT_DATA_KEY:
	246	fi = btrfs_item_ptr(l, i,
	247	struct btrfs_file_extent_item);
5f39d397	248	if (btrfs_file_extent_type(l, fi) ==
8c2383c3	249	BTRFS_FILE_EXTENT_INLINE) {
62e85577	250	pr_info("\t\tinline extent data size %u\n",
514ac8ad	251	btrfs_file_extent_inline_len(l, i, fi));
8c2383c3 CM	252	break;
8c2383c3 CM	253	}
62e85577	254	pr_info("\t\textent data disk bytenr %llu nr %llu\n",
d397712b	255	btrfs_file_extent_disk_bytenr(l, fi),
d397712b	256	btrfs_file_extent_disk_num_bytes(l, fi));
62e85577	257	pr_info("\t\textent data offset %llu nr %llu ram %llu\n",
d397712b	258	btrfs_file_extent_offset(l, fi),
d397712b	259	btrfs_file_extent_num_bytes(l, fi),
d397712b	260	btrfs_file_extent_ram_bytes(l, fi));
8c2383c3	261	break;
5d4f98a2 YZ	262	case BTRFS_EXTENT_REF_V0_KEY:
	263	#ifdef BTRFS_COMPAT_EXTENT_TREE_V0
	264	print_extent_ref_v0(l, i);
	265	#else
	266	BUG();
	267	#endif
333e8105	268	break;
9078a3e1 CM	269	case BTRFS_BLOCK_GROUP_ITEM_KEY:
	270	bi = btrfs_item_ptr(l, i,
	271	struct btrfs_block_group_item);
555ba411 LB	272	pr_info(
	273	"\t\tblock group used %llu chunk_objectid %llu flags %llu\n",
	274	btrfs_disk_block_group_used(l, bi),
	275	btrfs_disk_block_group_chunk_objectid(l, bi),
	276	btrfs_disk_block_group_flags(l, bi));
62e2749e	277	break;
0b86a832	278	case BTRFS_CHUNK_ITEM_KEY:
d397712b CM	279	print_chunk(l, btrfs_item_ptr(l, i,
d397712b CM	280	struct btrfs_chunk));
0b86a832 CM	281	break;
	282	case BTRFS_DEV_ITEM_KEY:
	283	print_dev_item(l, btrfs_item_ptr(l, i,
	284	struct btrfs_dev_item));
	285	break;
	286	case BTRFS_DEV_EXTENT_KEY:
	287	dev_extent = btrfs_item_ptr(l, i,
	288	struct btrfs_dev_extent);
62e85577	289	pr_info("\t\tdev extent chunk_tree %llu\n\t\tchunk objectid %llu chunk offset %llu length %llu\n",
e17cade2	290	btrfs_dev_extent_chunk_tree(l, dev_extent),
e17cade2	291	btrfs_dev_extent_chunk_objectid(l, dev_extent),
e17cade2	292	btrfs_dev_extent_chunk_offset(l, dev_extent),
e17cade2	293	btrfs_dev_extent_length(l, dev_extent));
0e636027	294	break;
585a3d0d	295	case BTRFS_PERSISTENT_ITEM_KEY:
62e85577	296	pr_info("\t\tpersistent item objectid %llu offset %llu\n",
585a3d0d DS	297	key.objectid, key.offset);
	298	switch (key.objectid) {
	299	case BTRFS_DEV_STATS_OBJECTID:
62e85577	300	pr_info("\t\tdevice stats\n");
585a3d0d DS	301	break;
585a3d0d DS	302	default:
62e85577	303	pr_info("\t\tunknown persistent item\n");
585a3d0d	304	}
733f4fbb	305	break;
9f07e1d7	306	case BTRFS_TEMPORARY_ITEM_KEY:
62e85577	307	pr_info("\t\ttemporary item objectid %llu offset %llu\n",
9f07e1d7 DS	308	key.objectid, key.offset);
	309	switch (key.objectid) {
	310	case BTRFS_BALANCE_OBJECTID:
62e85577	311	pr_info("\t\tbalance status\n");
9f07e1d7 DS	312	break;
9f07e1d7 DS	313	default:
62e85577	314	pr_info("\t\tunknown temporary item\n");
9f07e1d7 DS	315	}
9f07e1d7 DS	316	break;
a2bff640	317	case BTRFS_DEV_REPLACE_KEY:
62e85577	318	pr_info("\t\tdev replace\n");
a2bff640	319	break;
8f8ae8e2 SB	320	case BTRFS_UUID_KEY_SUBVOL:
	321	case BTRFS_UUID_KEY_RECEIVED_SUBVOL:
	322	print_uuid_item(l, btrfs_item_ptr_offset(l, i),
	323	btrfs_item_size_nr(l, i));
	324	break;
62e2749e	325	};
5de08d7d CM	326	}
5de08d7d CM	327	}
e20d96d6	328
c0872323	329	void btrfs_print_tree(struct extent_buffer *c, bool follow)
5de08d7d	330	{
abe60ba4	331	struct btrfs_fs_info *fs_info;
e17cade2	332	int i; u32 nr;
5f39d397	333	struct btrfs_key key;
db94535d	334	int level;
5de08d7d	335
5f39d397	336	if (!c)
5de08d7d	337	return;
abe60ba4	338	fs_info = c->fs_info;
5f39d397	339	nr = btrfs_header_nritems(c);
db94535d CM	340	level = btrfs_header_level(c);
db94535d CM	341	if (level == 0) {
a4f78750	342	btrfs_print_leaf(c);
5de08d7d CM	343	return;
5de08d7d CM	344	}
0b246afa	345	btrfs_info(fs_info,
c0872323 QW	346	"node %llu level %d gen %llu total ptrs %d free spc %u owner %llu",
	347	btrfs_header_bytenr(c), level, btrfs_header_generation(c),
	348	nr, (u32)BTRFS_NODEPTRS_PER_BLOCK(fs_info) - nr,
	349	btrfs_header_owner(c));
5de08d7d	350	for (i = 0; i < nr; i++) {
5f39d397	351	btrfs_node_key_to_cpu(c, &key, i);
c0872323	352	pr_info("\tkey %d (%llu %u %llu) block %llu gen %llu\n",
c1c9ff7c	353	i, key.objectid, key.type, key.offset,
c0872323 QW	354	btrfs_node_blockptr(c, i),
c0872323 QW	355	btrfs_node_ptr_generation(c, i));
5de08d7d	356	}
c0872323 QW	357	if (!follow)
c0872323 QW	358	return;
5de08d7d	359	for (i = 0; i < nr; i++) {
581c1760 QW	360	struct btrfs_key first_key;
	361	struct extent_buffer *next;
	362
	363	btrfs_node_key_to_cpu(c, &first_key, i);
	364	next = read_tree_block(fs_info, btrfs_node_blockptr(c, i),
	365	btrfs_node_ptr_generation(c, i),
	366	level - 1, &first_key);
a42cbec9 LB	367	if (IS_ERR(next)) {
	368	continue;
	369	} else if (!extent_buffer_uptodate(next)) {
	370	free_extent_buffer(next);
	371	continue;
	372	}
	373
7518a238	374	if (btrfs_is_leaf(next) &&
c271b492	375	level != 1)
5de08d7d	376	BUG();
5f39d397	377	if (btrfs_header_level(next) !=
c271b492	378	level - 1)
5de08d7d	379	BUG();
c0872323	380	btrfs_print_tree(next, follow);
5f39d397	381	free_extent_buffer(next);
5de08d7d	382	}
5de08d7d	383	}