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