xref: /OK3568_Linux_fs/kernel/fs/btrfs/export.c (revision 4882a59341e53eb6f0b4789bf948001014eff981)
1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0
2*4882a593Smuzhiyun 
3*4882a593Smuzhiyun #include <linux/fs.h>
4*4882a593Smuzhiyun #include <linux/types.h>
5*4882a593Smuzhiyun #include "ctree.h"
6*4882a593Smuzhiyun #include "disk-io.h"
7*4882a593Smuzhiyun #include "btrfs_inode.h"
8*4882a593Smuzhiyun #include "print-tree.h"
9*4882a593Smuzhiyun #include "export.h"
10*4882a593Smuzhiyun 
11*4882a593Smuzhiyun #define BTRFS_FID_SIZE_NON_CONNECTABLE (offsetof(struct btrfs_fid, \
12*4882a593Smuzhiyun 						 parent_objectid) / 4)
13*4882a593Smuzhiyun #define BTRFS_FID_SIZE_CONNECTABLE (offsetof(struct btrfs_fid, \
14*4882a593Smuzhiyun 					     parent_root_objectid) / 4)
15*4882a593Smuzhiyun #define BTRFS_FID_SIZE_CONNECTABLE_ROOT (sizeof(struct btrfs_fid) / 4)
16*4882a593Smuzhiyun 
btrfs_encode_fh(struct inode * inode,u32 * fh,int * max_len,struct inode * parent)17*4882a593Smuzhiyun static int btrfs_encode_fh(struct inode *inode, u32 *fh, int *max_len,
18*4882a593Smuzhiyun 			   struct inode *parent)
19*4882a593Smuzhiyun {
20*4882a593Smuzhiyun 	struct btrfs_fid *fid = (struct btrfs_fid *)fh;
21*4882a593Smuzhiyun 	int len = *max_len;
22*4882a593Smuzhiyun 	int type;
23*4882a593Smuzhiyun 
24*4882a593Smuzhiyun 	if (parent && (len < BTRFS_FID_SIZE_CONNECTABLE)) {
25*4882a593Smuzhiyun 		*max_len = BTRFS_FID_SIZE_CONNECTABLE;
26*4882a593Smuzhiyun 		return FILEID_INVALID;
27*4882a593Smuzhiyun 	} else if (len < BTRFS_FID_SIZE_NON_CONNECTABLE) {
28*4882a593Smuzhiyun 		*max_len = BTRFS_FID_SIZE_NON_CONNECTABLE;
29*4882a593Smuzhiyun 		return FILEID_INVALID;
30*4882a593Smuzhiyun 	}
31*4882a593Smuzhiyun 
32*4882a593Smuzhiyun 	len  = BTRFS_FID_SIZE_NON_CONNECTABLE;
33*4882a593Smuzhiyun 	type = FILEID_BTRFS_WITHOUT_PARENT;
34*4882a593Smuzhiyun 
35*4882a593Smuzhiyun 	fid->objectid = btrfs_ino(BTRFS_I(inode));
36*4882a593Smuzhiyun 	fid->root_objectid = BTRFS_I(inode)->root->root_key.objectid;
37*4882a593Smuzhiyun 	fid->gen = inode->i_generation;
38*4882a593Smuzhiyun 
39*4882a593Smuzhiyun 	if (parent) {
40*4882a593Smuzhiyun 		u64 parent_root_id;
41*4882a593Smuzhiyun 
42*4882a593Smuzhiyun 		fid->parent_objectid = BTRFS_I(parent)->location.objectid;
43*4882a593Smuzhiyun 		fid->parent_gen = parent->i_generation;
44*4882a593Smuzhiyun 		parent_root_id = BTRFS_I(parent)->root->root_key.objectid;
45*4882a593Smuzhiyun 
46*4882a593Smuzhiyun 		if (parent_root_id != fid->root_objectid) {
47*4882a593Smuzhiyun 			fid->parent_root_objectid = parent_root_id;
48*4882a593Smuzhiyun 			len = BTRFS_FID_SIZE_CONNECTABLE_ROOT;
49*4882a593Smuzhiyun 			type = FILEID_BTRFS_WITH_PARENT_ROOT;
50*4882a593Smuzhiyun 		} else {
51*4882a593Smuzhiyun 			len = BTRFS_FID_SIZE_CONNECTABLE;
52*4882a593Smuzhiyun 			type = FILEID_BTRFS_WITH_PARENT;
53*4882a593Smuzhiyun 		}
54*4882a593Smuzhiyun 	}
55*4882a593Smuzhiyun 
56*4882a593Smuzhiyun 	*max_len = len;
57*4882a593Smuzhiyun 	return type;
58*4882a593Smuzhiyun }
59*4882a593Smuzhiyun 
btrfs_get_dentry(struct super_block * sb,u64 objectid,u64 root_objectid,u64 generation,int check_generation)60*4882a593Smuzhiyun struct dentry *btrfs_get_dentry(struct super_block *sb, u64 objectid,
61*4882a593Smuzhiyun 				u64 root_objectid, u64 generation,
62*4882a593Smuzhiyun 				int check_generation)
63*4882a593Smuzhiyun {
64*4882a593Smuzhiyun 	struct btrfs_fs_info *fs_info = btrfs_sb(sb);
65*4882a593Smuzhiyun 	struct btrfs_root *root;
66*4882a593Smuzhiyun 	struct inode *inode;
67*4882a593Smuzhiyun 
68*4882a593Smuzhiyun 	if (objectid < BTRFS_FIRST_FREE_OBJECTID)
69*4882a593Smuzhiyun 		return ERR_PTR(-ESTALE);
70*4882a593Smuzhiyun 
71*4882a593Smuzhiyun 	root = btrfs_get_fs_root(fs_info, root_objectid, true);
72*4882a593Smuzhiyun 	if (IS_ERR(root))
73*4882a593Smuzhiyun 		return ERR_CAST(root);
74*4882a593Smuzhiyun 
75*4882a593Smuzhiyun 	inode = btrfs_iget(sb, objectid, root);
76*4882a593Smuzhiyun 	btrfs_put_root(root);
77*4882a593Smuzhiyun 	if (IS_ERR(inode))
78*4882a593Smuzhiyun 		return ERR_CAST(inode);
79*4882a593Smuzhiyun 
80*4882a593Smuzhiyun 	if (check_generation && generation != inode->i_generation) {
81*4882a593Smuzhiyun 		iput(inode);
82*4882a593Smuzhiyun 		return ERR_PTR(-ESTALE);
83*4882a593Smuzhiyun 	}
84*4882a593Smuzhiyun 
85*4882a593Smuzhiyun 	return d_obtain_alias(inode);
86*4882a593Smuzhiyun }
87*4882a593Smuzhiyun 
btrfs_fh_to_parent(struct super_block * sb,struct fid * fh,int fh_len,int fh_type)88*4882a593Smuzhiyun static struct dentry *btrfs_fh_to_parent(struct super_block *sb, struct fid *fh,
89*4882a593Smuzhiyun 					 int fh_len, int fh_type)
90*4882a593Smuzhiyun {
91*4882a593Smuzhiyun 	struct btrfs_fid *fid = (struct btrfs_fid *) fh;
92*4882a593Smuzhiyun 	u64 objectid, root_objectid;
93*4882a593Smuzhiyun 	u32 generation;
94*4882a593Smuzhiyun 
95*4882a593Smuzhiyun 	if (fh_type == FILEID_BTRFS_WITH_PARENT) {
96*4882a593Smuzhiyun 		if (fh_len <  BTRFS_FID_SIZE_CONNECTABLE)
97*4882a593Smuzhiyun 			return NULL;
98*4882a593Smuzhiyun 		root_objectid = fid->root_objectid;
99*4882a593Smuzhiyun 	} else if (fh_type == FILEID_BTRFS_WITH_PARENT_ROOT) {
100*4882a593Smuzhiyun 		if (fh_len < BTRFS_FID_SIZE_CONNECTABLE_ROOT)
101*4882a593Smuzhiyun 			return NULL;
102*4882a593Smuzhiyun 		root_objectid = fid->parent_root_objectid;
103*4882a593Smuzhiyun 	} else
104*4882a593Smuzhiyun 		return NULL;
105*4882a593Smuzhiyun 
106*4882a593Smuzhiyun 	objectid = fid->parent_objectid;
107*4882a593Smuzhiyun 	generation = fid->parent_gen;
108*4882a593Smuzhiyun 
109*4882a593Smuzhiyun 	return btrfs_get_dentry(sb, objectid, root_objectid, generation, 1);
110*4882a593Smuzhiyun }
111*4882a593Smuzhiyun 
btrfs_fh_to_dentry(struct super_block * sb,struct fid * fh,int fh_len,int fh_type)112*4882a593Smuzhiyun static struct dentry *btrfs_fh_to_dentry(struct super_block *sb, struct fid *fh,
113*4882a593Smuzhiyun 					 int fh_len, int fh_type)
114*4882a593Smuzhiyun {
115*4882a593Smuzhiyun 	struct btrfs_fid *fid = (struct btrfs_fid *) fh;
116*4882a593Smuzhiyun 	u64 objectid, root_objectid;
117*4882a593Smuzhiyun 	u32 generation;
118*4882a593Smuzhiyun 
119*4882a593Smuzhiyun 	if ((fh_type != FILEID_BTRFS_WITH_PARENT ||
120*4882a593Smuzhiyun 	     fh_len < BTRFS_FID_SIZE_CONNECTABLE) &&
121*4882a593Smuzhiyun 	    (fh_type != FILEID_BTRFS_WITH_PARENT_ROOT ||
122*4882a593Smuzhiyun 	     fh_len < BTRFS_FID_SIZE_CONNECTABLE_ROOT) &&
123*4882a593Smuzhiyun 	    (fh_type != FILEID_BTRFS_WITHOUT_PARENT ||
124*4882a593Smuzhiyun 	     fh_len < BTRFS_FID_SIZE_NON_CONNECTABLE))
125*4882a593Smuzhiyun 		return NULL;
126*4882a593Smuzhiyun 
127*4882a593Smuzhiyun 	objectid = fid->objectid;
128*4882a593Smuzhiyun 	root_objectid = fid->root_objectid;
129*4882a593Smuzhiyun 	generation = fid->gen;
130*4882a593Smuzhiyun 
131*4882a593Smuzhiyun 	return btrfs_get_dentry(sb, objectid, root_objectid, generation, 1);
132*4882a593Smuzhiyun }
133*4882a593Smuzhiyun 
btrfs_get_parent(struct dentry * child)134*4882a593Smuzhiyun struct dentry *btrfs_get_parent(struct dentry *child)
135*4882a593Smuzhiyun {
136*4882a593Smuzhiyun 	struct inode *dir = d_inode(child);
137*4882a593Smuzhiyun 	struct btrfs_fs_info *fs_info = btrfs_sb(dir->i_sb);
138*4882a593Smuzhiyun 	struct btrfs_root *root = BTRFS_I(dir)->root;
139*4882a593Smuzhiyun 	struct btrfs_path *path;
140*4882a593Smuzhiyun 	struct extent_buffer *leaf;
141*4882a593Smuzhiyun 	struct btrfs_root_ref *ref;
142*4882a593Smuzhiyun 	struct btrfs_key key;
143*4882a593Smuzhiyun 	struct btrfs_key found_key;
144*4882a593Smuzhiyun 	int ret;
145*4882a593Smuzhiyun 
146*4882a593Smuzhiyun 	path = btrfs_alloc_path();
147*4882a593Smuzhiyun 	if (!path)
148*4882a593Smuzhiyun 		return ERR_PTR(-ENOMEM);
149*4882a593Smuzhiyun 
150*4882a593Smuzhiyun 	if (btrfs_ino(BTRFS_I(dir)) == BTRFS_FIRST_FREE_OBJECTID) {
151*4882a593Smuzhiyun 		key.objectid = root->root_key.objectid;
152*4882a593Smuzhiyun 		key.type = BTRFS_ROOT_BACKREF_KEY;
153*4882a593Smuzhiyun 		key.offset = (u64)-1;
154*4882a593Smuzhiyun 		root = fs_info->tree_root;
155*4882a593Smuzhiyun 	} else {
156*4882a593Smuzhiyun 		key.objectid = btrfs_ino(BTRFS_I(dir));
157*4882a593Smuzhiyun 		key.type = BTRFS_INODE_REF_KEY;
158*4882a593Smuzhiyun 		key.offset = (u64)-1;
159*4882a593Smuzhiyun 	}
160*4882a593Smuzhiyun 
161*4882a593Smuzhiyun 	ret = btrfs_search_slot(NULL, root, &key, path, 0, 0);
162*4882a593Smuzhiyun 	if (ret < 0)
163*4882a593Smuzhiyun 		goto fail;
164*4882a593Smuzhiyun 
165*4882a593Smuzhiyun 	BUG_ON(ret == 0); /* Key with offset of -1 found */
166*4882a593Smuzhiyun 	if (path->slots[0] == 0) {
167*4882a593Smuzhiyun 		ret = -ENOENT;
168*4882a593Smuzhiyun 		goto fail;
169*4882a593Smuzhiyun 	}
170*4882a593Smuzhiyun 
171*4882a593Smuzhiyun 	path->slots[0]--;
172*4882a593Smuzhiyun 	leaf = path->nodes[0];
173*4882a593Smuzhiyun 
174*4882a593Smuzhiyun 	btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]);
175*4882a593Smuzhiyun 	if (found_key.objectid != key.objectid || found_key.type != key.type) {
176*4882a593Smuzhiyun 		ret = -ENOENT;
177*4882a593Smuzhiyun 		goto fail;
178*4882a593Smuzhiyun 	}
179*4882a593Smuzhiyun 
180*4882a593Smuzhiyun 	if (found_key.type == BTRFS_ROOT_BACKREF_KEY) {
181*4882a593Smuzhiyun 		ref = btrfs_item_ptr(leaf, path->slots[0],
182*4882a593Smuzhiyun 				     struct btrfs_root_ref);
183*4882a593Smuzhiyun 		key.objectid = btrfs_root_ref_dirid(leaf, ref);
184*4882a593Smuzhiyun 	} else {
185*4882a593Smuzhiyun 		key.objectid = found_key.offset;
186*4882a593Smuzhiyun 	}
187*4882a593Smuzhiyun 	btrfs_free_path(path);
188*4882a593Smuzhiyun 
189*4882a593Smuzhiyun 	if (found_key.type == BTRFS_ROOT_BACKREF_KEY) {
190*4882a593Smuzhiyun 		return btrfs_get_dentry(fs_info->sb, key.objectid,
191*4882a593Smuzhiyun 					found_key.offset, 0, 0);
192*4882a593Smuzhiyun 	}
193*4882a593Smuzhiyun 
194*4882a593Smuzhiyun 	return d_obtain_alias(btrfs_iget(fs_info->sb, key.objectid, root));
195*4882a593Smuzhiyun fail:
196*4882a593Smuzhiyun 	btrfs_free_path(path);
197*4882a593Smuzhiyun 	return ERR_PTR(ret);
198*4882a593Smuzhiyun }
199*4882a593Smuzhiyun 
btrfs_get_name(struct dentry * parent,char * name,struct dentry * child)200*4882a593Smuzhiyun static int btrfs_get_name(struct dentry *parent, char *name,
201*4882a593Smuzhiyun 			  struct dentry *child)
202*4882a593Smuzhiyun {
203*4882a593Smuzhiyun 	struct inode *inode = d_inode(child);
204*4882a593Smuzhiyun 	struct inode *dir = d_inode(parent);
205*4882a593Smuzhiyun 	struct btrfs_fs_info *fs_info = btrfs_sb(inode->i_sb);
206*4882a593Smuzhiyun 	struct btrfs_path *path;
207*4882a593Smuzhiyun 	struct btrfs_root *root = BTRFS_I(dir)->root;
208*4882a593Smuzhiyun 	struct btrfs_inode_ref *iref;
209*4882a593Smuzhiyun 	struct btrfs_root_ref *rref;
210*4882a593Smuzhiyun 	struct extent_buffer *leaf;
211*4882a593Smuzhiyun 	unsigned long name_ptr;
212*4882a593Smuzhiyun 	struct btrfs_key key;
213*4882a593Smuzhiyun 	int name_len;
214*4882a593Smuzhiyun 	int ret;
215*4882a593Smuzhiyun 	u64 ino;
216*4882a593Smuzhiyun 
217*4882a593Smuzhiyun 	if (!S_ISDIR(dir->i_mode))
218*4882a593Smuzhiyun 		return -EINVAL;
219*4882a593Smuzhiyun 
220*4882a593Smuzhiyun 	ino = btrfs_ino(BTRFS_I(inode));
221*4882a593Smuzhiyun 
222*4882a593Smuzhiyun 	path = btrfs_alloc_path();
223*4882a593Smuzhiyun 	if (!path)
224*4882a593Smuzhiyun 		return -ENOMEM;
225*4882a593Smuzhiyun 	path->leave_spinning = 1;
226*4882a593Smuzhiyun 
227*4882a593Smuzhiyun 	if (ino == BTRFS_FIRST_FREE_OBJECTID) {
228*4882a593Smuzhiyun 		key.objectid = BTRFS_I(inode)->root->root_key.objectid;
229*4882a593Smuzhiyun 		key.type = BTRFS_ROOT_BACKREF_KEY;
230*4882a593Smuzhiyun 		key.offset = (u64)-1;
231*4882a593Smuzhiyun 		root = fs_info->tree_root;
232*4882a593Smuzhiyun 	} else {
233*4882a593Smuzhiyun 		key.objectid = ino;
234*4882a593Smuzhiyun 		key.offset = btrfs_ino(BTRFS_I(dir));
235*4882a593Smuzhiyun 		key.type = BTRFS_INODE_REF_KEY;
236*4882a593Smuzhiyun 	}
237*4882a593Smuzhiyun 
238*4882a593Smuzhiyun 	ret = btrfs_search_slot(NULL, root, &key, path, 0, 0);
239*4882a593Smuzhiyun 	if (ret < 0) {
240*4882a593Smuzhiyun 		btrfs_free_path(path);
241*4882a593Smuzhiyun 		return ret;
242*4882a593Smuzhiyun 	} else if (ret > 0) {
243*4882a593Smuzhiyun 		if (ino == BTRFS_FIRST_FREE_OBJECTID) {
244*4882a593Smuzhiyun 			path->slots[0]--;
245*4882a593Smuzhiyun 		} else {
246*4882a593Smuzhiyun 			btrfs_free_path(path);
247*4882a593Smuzhiyun 			return -ENOENT;
248*4882a593Smuzhiyun 		}
249*4882a593Smuzhiyun 	}
250*4882a593Smuzhiyun 	leaf = path->nodes[0];
251*4882a593Smuzhiyun 
252*4882a593Smuzhiyun 	if (ino == BTRFS_FIRST_FREE_OBJECTID) {
253*4882a593Smuzhiyun 		rref = btrfs_item_ptr(leaf, path->slots[0],
254*4882a593Smuzhiyun 				     struct btrfs_root_ref);
255*4882a593Smuzhiyun 		name_ptr = (unsigned long)(rref + 1);
256*4882a593Smuzhiyun 		name_len = btrfs_root_ref_name_len(leaf, rref);
257*4882a593Smuzhiyun 	} else {
258*4882a593Smuzhiyun 		iref = btrfs_item_ptr(leaf, path->slots[0],
259*4882a593Smuzhiyun 				      struct btrfs_inode_ref);
260*4882a593Smuzhiyun 		name_ptr = (unsigned long)(iref + 1);
261*4882a593Smuzhiyun 		name_len = btrfs_inode_ref_name_len(leaf, iref);
262*4882a593Smuzhiyun 	}
263*4882a593Smuzhiyun 
264*4882a593Smuzhiyun 	read_extent_buffer(leaf, name, name_ptr, name_len);
265*4882a593Smuzhiyun 	btrfs_free_path(path);
266*4882a593Smuzhiyun 
267*4882a593Smuzhiyun 	/*
268*4882a593Smuzhiyun 	 * have to add the null termination to make sure that reconnect_path
269*4882a593Smuzhiyun 	 * gets the right len for strlen
270*4882a593Smuzhiyun 	 */
271*4882a593Smuzhiyun 	name[name_len] = '\0';
272*4882a593Smuzhiyun 
273*4882a593Smuzhiyun 	return 0;
274*4882a593Smuzhiyun }
275*4882a593Smuzhiyun 
276*4882a593Smuzhiyun const struct export_operations btrfs_export_ops = {
277*4882a593Smuzhiyun 	.encode_fh	= btrfs_encode_fh,
278*4882a593Smuzhiyun 	.fh_to_dentry	= btrfs_fh_to_dentry,
279*4882a593Smuzhiyun 	.fh_to_parent	= btrfs_fh_to_parent,
280*4882a593Smuzhiyun 	.get_parent	= btrfs_get_parent,
281*4882a593Smuzhiyun 	.get_name	= btrfs_get_name,
282*4882a593Smuzhiyun };
283