xref: /openbmc/linux/fs/afs/dir.c (revision bec5eb61)
1 /* dir.c: AFS filesystem directory handling
2  *
3  * Copyright (C) 2002 Red Hat, Inc. All Rights Reserved.
4  * Written by David Howells (dhowells@redhat.com)
5  *
6  * This program is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU General Public License
8  * as published by the Free Software Foundation; either version
9  * 2 of the License, or (at your option) any later version.
10  */
11 
12 #include <linux/kernel.h>
13 #include <linux/module.h>
14 #include <linux/init.h>
15 #include <linux/fs.h>
16 #include <linux/pagemap.h>
17 #include <linux/ctype.h>
18 #include <linux/sched.h>
19 #include "internal.h"
20 
21 static struct dentry *afs_lookup(struct inode *dir, struct dentry *dentry,
22 				 struct nameidata *nd);
23 static int afs_dir_open(struct inode *inode, struct file *file);
24 static int afs_readdir(struct file *file, void *dirent, filldir_t filldir);
25 static int afs_d_revalidate(struct dentry *dentry, struct nameidata *nd);
26 static int afs_d_delete(struct dentry *dentry);
27 static void afs_d_release(struct dentry *dentry);
28 static int afs_lookup_filldir(void *_cookie, const char *name, int nlen,
29 				  loff_t fpos, u64 ino, unsigned dtype);
30 static int afs_create(struct inode *dir, struct dentry *dentry, int mode,
31 		      struct nameidata *nd);
32 static int afs_mkdir(struct inode *dir, struct dentry *dentry, int mode);
33 static int afs_rmdir(struct inode *dir, struct dentry *dentry);
34 static int afs_unlink(struct inode *dir, struct dentry *dentry);
35 static int afs_link(struct dentry *from, struct inode *dir,
36 		    struct dentry *dentry);
37 static int afs_symlink(struct inode *dir, struct dentry *dentry,
38 		       const char *content);
39 static int afs_rename(struct inode *old_dir, struct dentry *old_dentry,
40 		      struct inode *new_dir, struct dentry *new_dentry);
41 
42 const struct file_operations afs_dir_file_operations = {
43 	.open		= afs_dir_open,
44 	.release	= afs_release,
45 	.readdir	= afs_readdir,
46 	.lock		= afs_lock,
47 	.llseek		= generic_file_llseek,
48 };
49 
50 const struct inode_operations afs_dir_inode_operations = {
51 	.create		= afs_create,
52 	.lookup		= afs_lookup,
53 	.link		= afs_link,
54 	.unlink		= afs_unlink,
55 	.symlink	= afs_symlink,
56 	.mkdir		= afs_mkdir,
57 	.rmdir		= afs_rmdir,
58 	.rename		= afs_rename,
59 	.permission	= afs_permission,
60 	.getattr	= afs_getattr,
61 	.setattr	= afs_setattr,
62 };
63 
64 static const struct dentry_operations afs_fs_dentry_operations = {
65 	.d_revalidate	= afs_d_revalidate,
66 	.d_delete	= afs_d_delete,
67 	.d_release	= afs_d_release,
68 };
69 
70 #define AFS_DIR_HASHTBL_SIZE	128
71 #define AFS_DIR_DIRENT_SIZE	32
72 #define AFS_DIRENT_PER_BLOCK	64
73 
74 union afs_dirent {
75 	struct {
76 		uint8_t		valid;
77 		uint8_t		unused[1];
78 		__be16		hash_next;
79 		__be32		vnode;
80 		__be32		unique;
81 		uint8_t		name[16];
82 		uint8_t		overflow[4];	/* if any char of the name (inc
83 						 * NUL) reaches here, consume
84 						 * the next dirent too */
85 	} u;
86 	uint8_t	extended_name[32];
87 };
88 
89 /* AFS directory page header (one at the beginning of every 2048-byte chunk) */
90 struct afs_dir_pagehdr {
91 	__be16		npages;
92 	__be16		magic;
93 #define AFS_DIR_MAGIC htons(1234)
94 	uint8_t		nentries;
95 	uint8_t		bitmap[8];
96 	uint8_t		pad[19];
97 };
98 
99 /* directory block layout */
100 union afs_dir_block {
101 
102 	struct afs_dir_pagehdr pagehdr;
103 
104 	struct {
105 		struct afs_dir_pagehdr	pagehdr;
106 		uint8_t			alloc_ctrs[128];
107 		/* dir hash table */
108 		uint16_t		hashtable[AFS_DIR_HASHTBL_SIZE];
109 	} hdr;
110 
111 	union afs_dirent dirents[AFS_DIRENT_PER_BLOCK];
112 };
113 
114 /* layout on a linux VM page */
115 struct afs_dir_page {
116 	union afs_dir_block blocks[PAGE_SIZE / sizeof(union afs_dir_block)];
117 };
118 
119 struct afs_lookup_cookie {
120 	struct afs_fid	fid;
121 	const char	*name;
122 	size_t		nlen;
123 	int		found;
124 };
125 
126 /*
127  * check that a directory page is valid
128  */
129 static inline void afs_dir_check_page(struct inode *dir, struct page *page)
130 {
131 	struct afs_dir_page *dbuf;
132 	loff_t latter;
133 	int tmp, qty;
134 
135 #if 0
136 	/* check the page count */
137 	qty = desc.size / sizeof(dbuf->blocks[0]);
138 	if (qty == 0)
139 		goto error;
140 
141 	if (page->index == 0 && qty != ntohs(dbuf->blocks[0].pagehdr.npages)) {
142 		printk("kAFS: %s(%lu): wrong number of dir blocks %d!=%hu\n",
143 		       __func__, dir->i_ino, qty,
144 		       ntohs(dbuf->blocks[0].pagehdr.npages));
145 		goto error;
146 	}
147 #endif
148 
149 	/* determine how many magic numbers there should be in this page */
150 	latter = dir->i_size - page_offset(page);
151 	if (latter >= PAGE_SIZE)
152 		qty = PAGE_SIZE;
153 	else
154 		qty = latter;
155 	qty /= sizeof(union afs_dir_block);
156 
157 	/* check them */
158 	dbuf = page_address(page);
159 	for (tmp = 0; tmp < qty; tmp++) {
160 		if (dbuf->blocks[tmp].pagehdr.magic != AFS_DIR_MAGIC) {
161 			printk("kAFS: %s(%lu): bad magic %d/%d is %04hx\n",
162 			       __func__, dir->i_ino, tmp, qty,
163 			       ntohs(dbuf->blocks[tmp].pagehdr.magic));
164 			goto error;
165 		}
166 	}
167 
168 	SetPageChecked(page);
169 	return;
170 
171 error:
172 	SetPageChecked(page);
173 	SetPageError(page);
174 }
175 
176 /*
177  * discard a page cached in the pagecache
178  */
179 static inline void afs_dir_put_page(struct page *page)
180 {
181 	kunmap(page);
182 	page_cache_release(page);
183 }
184 
185 /*
186  * get a page into the pagecache
187  */
188 static struct page *afs_dir_get_page(struct inode *dir, unsigned long index,
189 				     struct key *key)
190 {
191 	struct page *page;
192 	_enter("{%lu},%lu", dir->i_ino, index);
193 
194 	page = read_cache_page(dir->i_mapping, index, afs_page_filler, key);
195 	if (!IS_ERR(page)) {
196 		kmap(page);
197 		if (!PageChecked(page))
198 			afs_dir_check_page(dir, page);
199 		if (PageError(page))
200 			goto fail;
201 	}
202 	return page;
203 
204 fail:
205 	afs_dir_put_page(page);
206 	_leave(" = -EIO");
207 	return ERR_PTR(-EIO);
208 }
209 
210 /*
211  * open an AFS directory file
212  */
213 static int afs_dir_open(struct inode *inode, struct file *file)
214 {
215 	_enter("{%lu}", inode->i_ino);
216 
217 	BUILD_BUG_ON(sizeof(union afs_dir_block) != 2048);
218 	BUILD_BUG_ON(sizeof(union afs_dirent) != 32);
219 
220 	if (test_bit(AFS_VNODE_DELETED, &AFS_FS_I(inode)->flags))
221 		return -ENOENT;
222 
223 	return afs_open(inode, file);
224 }
225 
226 /*
227  * deal with one block in an AFS directory
228  */
229 static int afs_dir_iterate_block(unsigned *fpos,
230 				 union afs_dir_block *block,
231 				 unsigned blkoff,
232 				 void *cookie,
233 				 filldir_t filldir)
234 {
235 	union afs_dirent *dire;
236 	unsigned offset, next, curr;
237 	size_t nlen;
238 	int tmp, ret;
239 
240 	_enter("%u,%x,%p,,",*fpos,blkoff,block);
241 
242 	curr = (*fpos - blkoff) / sizeof(union afs_dirent);
243 
244 	/* walk through the block, an entry at a time */
245 	for (offset = AFS_DIRENT_PER_BLOCK - block->pagehdr.nentries;
246 	     offset < AFS_DIRENT_PER_BLOCK;
247 	     offset = next
248 	     ) {
249 		next = offset + 1;
250 
251 		/* skip entries marked unused in the bitmap */
252 		if (!(block->pagehdr.bitmap[offset / 8] &
253 		      (1 << (offset % 8)))) {
254 			_debug("ENT[%Zu.%u]: unused",
255 			       blkoff / sizeof(union afs_dir_block), offset);
256 			if (offset >= curr)
257 				*fpos = blkoff +
258 					next * sizeof(union afs_dirent);
259 			continue;
260 		}
261 
262 		/* got a valid entry */
263 		dire = &block->dirents[offset];
264 		nlen = strnlen(dire->u.name,
265 			       sizeof(*block) -
266 			       offset * sizeof(union afs_dirent));
267 
268 		_debug("ENT[%Zu.%u]: %s %Zu \"%s\"",
269 		       blkoff / sizeof(union afs_dir_block), offset,
270 		       (offset < curr ? "skip" : "fill"),
271 		       nlen, dire->u.name);
272 
273 		/* work out where the next possible entry is */
274 		for (tmp = nlen; tmp > 15; tmp -= sizeof(union afs_dirent)) {
275 			if (next >= AFS_DIRENT_PER_BLOCK) {
276 				_debug("ENT[%Zu.%u]:"
277 				       " %u travelled beyond end dir block"
278 				       " (len %u/%Zu)",
279 				       blkoff / sizeof(union afs_dir_block),
280 				       offset, next, tmp, nlen);
281 				return -EIO;
282 			}
283 			if (!(block->pagehdr.bitmap[next / 8] &
284 			      (1 << (next % 8)))) {
285 				_debug("ENT[%Zu.%u]:"
286 				       " %u unmarked extension (len %u/%Zu)",
287 				       blkoff / sizeof(union afs_dir_block),
288 				       offset, next, tmp, nlen);
289 				return -EIO;
290 			}
291 
292 			_debug("ENT[%Zu.%u]: ext %u/%Zu",
293 			       blkoff / sizeof(union afs_dir_block),
294 			       next, tmp, nlen);
295 			next++;
296 		}
297 
298 		/* skip if starts before the current position */
299 		if (offset < curr)
300 			continue;
301 
302 		/* found the next entry */
303 		ret = filldir(cookie,
304 			      dire->u.name,
305 			      nlen,
306 			      blkoff + offset * sizeof(union afs_dirent),
307 			      ntohl(dire->u.vnode),
308 			      filldir == afs_lookup_filldir ?
309 			      ntohl(dire->u.unique) : DT_UNKNOWN);
310 		if (ret < 0) {
311 			_leave(" = 0 [full]");
312 			return 0;
313 		}
314 
315 		*fpos = blkoff + next * sizeof(union afs_dirent);
316 	}
317 
318 	_leave(" = 1 [more]");
319 	return 1;
320 }
321 
322 /*
323  * iterate through the data blob that lists the contents of an AFS directory
324  */
325 static int afs_dir_iterate(struct inode *dir, unsigned *fpos, void *cookie,
326 			   filldir_t filldir, struct key *key)
327 {
328 	union afs_dir_block *dblock;
329 	struct afs_dir_page *dbuf;
330 	struct page *page;
331 	unsigned blkoff, limit;
332 	int ret;
333 
334 	_enter("{%lu},%u,,", dir->i_ino, *fpos);
335 
336 	if (test_bit(AFS_VNODE_DELETED, &AFS_FS_I(dir)->flags)) {
337 		_leave(" = -ESTALE");
338 		return -ESTALE;
339 	}
340 
341 	/* round the file position up to the next entry boundary */
342 	*fpos += sizeof(union afs_dirent) - 1;
343 	*fpos &= ~(sizeof(union afs_dirent) - 1);
344 
345 	/* walk through the blocks in sequence */
346 	ret = 0;
347 	while (*fpos < dir->i_size) {
348 		blkoff = *fpos & ~(sizeof(union afs_dir_block) - 1);
349 
350 		/* fetch the appropriate page from the directory */
351 		page = afs_dir_get_page(dir, blkoff / PAGE_SIZE, key);
352 		if (IS_ERR(page)) {
353 			ret = PTR_ERR(page);
354 			break;
355 		}
356 
357 		limit = blkoff & ~(PAGE_SIZE - 1);
358 
359 		dbuf = page_address(page);
360 
361 		/* deal with the individual blocks stashed on this page */
362 		do {
363 			dblock = &dbuf->blocks[(blkoff % PAGE_SIZE) /
364 					       sizeof(union afs_dir_block)];
365 			ret = afs_dir_iterate_block(fpos, dblock, blkoff,
366 						    cookie, filldir);
367 			if (ret != 1) {
368 				afs_dir_put_page(page);
369 				goto out;
370 			}
371 
372 			blkoff += sizeof(union afs_dir_block);
373 
374 		} while (*fpos < dir->i_size && blkoff < limit);
375 
376 		afs_dir_put_page(page);
377 		ret = 0;
378 	}
379 
380 out:
381 	_leave(" = %d", ret);
382 	return ret;
383 }
384 
385 /*
386  * read an AFS directory
387  */
388 static int afs_readdir(struct file *file, void *cookie, filldir_t filldir)
389 {
390 	unsigned fpos;
391 	int ret;
392 
393 	_enter("{%Ld,{%lu}}",
394 	       file->f_pos, file->f_path.dentry->d_inode->i_ino);
395 
396 	ASSERT(file->private_data != NULL);
397 
398 	fpos = file->f_pos;
399 	ret = afs_dir_iterate(file->f_path.dentry->d_inode, &fpos,
400 			      cookie, filldir, file->private_data);
401 	file->f_pos = fpos;
402 
403 	_leave(" = %d", ret);
404 	return ret;
405 }
406 
407 /*
408  * search the directory for a name
409  * - if afs_dir_iterate_block() spots this function, it'll pass the FID
410  *   uniquifier through dtype
411  */
412 static int afs_lookup_filldir(void *_cookie, const char *name, int nlen,
413 			      loff_t fpos, u64 ino, unsigned dtype)
414 {
415 	struct afs_lookup_cookie *cookie = _cookie;
416 
417 	_enter("{%s,%Zu},%s,%u,,%llu,%u",
418 	       cookie->name, cookie->nlen, name, nlen,
419 	       (unsigned long long) ino, dtype);
420 
421 	/* insanity checks first */
422 	BUILD_BUG_ON(sizeof(union afs_dir_block) != 2048);
423 	BUILD_BUG_ON(sizeof(union afs_dirent) != 32);
424 
425 	if (cookie->nlen != nlen || memcmp(cookie->name, name, nlen) != 0) {
426 		_leave(" = 0 [no]");
427 		return 0;
428 	}
429 
430 	cookie->fid.vnode = ino;
431 	cookie->fid.unique = dtype;
432 	cookie->found = 1;
433 
434 	_leave(" = -1 [found]");
435 	return -1;
436 }
437 
438 /*
439  * do a lookup in a directory
440  * - just returns the FID the dentry name maps to if found
441  */
442 static int afs_do_lookup(struct inode *dir, struct dentry *dentry,
443 			 struct afs_fid *fid, struct key *key)
444 {
445 	struct afs_lookup_cookie cookie;
446 	struct afs_super_info *as;
447 	unsigned fpos;
448 	int ret;
449 
450 	_enter("{%lu},%p{%s},", dir->i_ino, dentry, dentry->d_name.name);
451 
452 	as = dir->i_sb->s_fs_info;
453 
454 	/* search the directory */
455 	cookie.name	= dentry->d_name.name;
456 	cookie.nlen	= dentry->d_name.len;
457 	cookie.fid.vid	= as->volume->vid;
458 	cookie.found	= 0;
459 
460 	fpos = 0;
461 	ret = afs_dir_iterate(dir, &fpos, &cookie, afs_lookup_filldir,
462 			      key);
463 	if (ret < 0) {
464 		_leave(" = %d [iter]", ret);
465 		return ret;
466 	}
467 
468 	ret = -ENOENT;
469 	if (!cookie.found) {
470 		_leave(" = -ENOENT [not found]");
471 		return -ENOENT;
472 	}
473 
474 	*fid = cookie.fid;
475 	_leave(" = 0 { vn=%u u=%u }", fid->vnode, fid->unique);
476 	return 0;
477 }
478 
479 /*
480  * Try to auto mount the mountpoint with pseudo directory, if the autocell
481  * operation is setted.
482  */
483 static struct inode *afs_try_auto_mntpt(
484 	int ret, struct dentry *dentry, struct inode *dir, struct key *key,
485 	struct afs_fid *fid)
486 {
487 	const char *devname = dentry->d_name.name;
488 	struct afs_vnode *vnode = AFS_FS_I(dir);
489 	struct inode *inode;
490 
491 	_enter("%d, %p{%s}, {%x:%u}, %p",
492 	       ret, dentry, devname, vnode->fid.vid, vnode->fid.vnode, key);
493 
494 	if (ret != -ENOENT ||
495 	    !test_bit(AFS_VNODE_AUTOCELL, &vnode->flags))
496 		goto out;
497 
498 	inode = afs_iget_autocell(dir, devname, strlen(devname), key);
499 	if (IS_ERR(inode)) {
500 		ret = PTR_ERR(inode);
501 		goto out;
502 	}
503 
504 	*fid = AFS_FS_I(inode)->fid;
505 	_leave("= %p", inode);
506 	return inode;
507 
508 out:
509 	_leave("= %d", ret);
510 	return ERR_PTR(ret);
511 }
512 
513 /*
514  * look up an entry in a directory
515  */
516 static struct dentry *afs_lookup(struct inode *dir, struct dentry *dentry,
517 				 struct nameidata *nd)
518 {
519 	struct afs_vnode *vnode;
520 	struct afs_fid fid;
521 	struct inode *inode;
522 	struct key *key;
523 	int ret;
524 
525 	vnode = AFS_FS_I(dir);
526 
527 	_enter("{%x:%u},%p{%s},",
528 	       vnode->fid.vid, vnode->fid.vnode, dentry, dentry->d_name.name);
529 
530 	ASSERTCMP(dentry->d_inode, ==, NULL);
531 
532 	if (dentry->d_name.len >= AFSNAMEMAX) {
533 		_leave(" = -ENAMETOOLONG");
534 		return ERR_PTR(-ENAMETOOLONG);
535 	}
536 
537 	if (test_bit(AFS_VNODE_DELETED, &vnode->flags)) {
538 		_leave(" = -ESTALE");
539 		return ERR_PTR(-ESTALE);
540 	}
541 
542 	key = afs_request_key(vnode->volume->cell);
543 	if (IS_ERR(key)) {
544 		_leave(" = %ld [key]", PTR_ERR(key));
545 		return ERR_CAST(key);
546 	}
547 
548 	ret = afs_validate(vnode, key);
549 	if (ret < 0) {
550 		key_put(key);
551 		_leave(" = %d [val]", ret);
552 		return ERR_PTR(ret);
553 	}
554 
555 	ret = afs_do_lookup(dir, dentry, &fid, key);
556 	if (ret < 0) {
557 		inode = afs_try_auto_mntpt(ret, dentry, dir, key, &fid);
558 		if (!IS_ERR(inode)) {
559 			key_put(key);
560 			goto success;
561 		}
562 
563 		ret = PTR_ERR(inode);
564 		key_put(key);
565 		if (ret == -ENOENT) {
566 			d_add(dentry, NULL);
567 			_leave(" = NULL [negative]");
568 			return NULL;
569 		}
570 		_leave(" = %d [do]", ret);
571 		return ERR_PTR(ret);
572 	}
573 	dentry->d_fsdata = (void *)(unsigned long) vnode->status.data_version;
574 
575 	/* instantiate the dentry */
576 	inode = afs_iget(dir->i_sb, key, &fid, NULL, NULL);
577 	key_put(key);
578 	if (IS_ERR(inode)) {
579 		_leave(" = %ld", PTR_ERR(inode));
580 		return ERR_CAST(inode);
581 	}
582 
583 success:
584 	dentry->d_op = &afs_fs_dentry_operations;
585 
586 	d_add(dentry, inode);
587 	_leave(" = 0 { vn=%u u=%u } -> { ino=%lu v=%llu }",
588 	       fid.vnode,
589 	       fid.unique,
590 	       dentry->d_inode->i_ino,
591 	       (unsigned long long)dentry->d_inode->i_version);
592 
593 	return NULL;
594 }
595 
596 /*
597  * check that a dentry lookup hit has found a valid entry
598  * - NOTE! the hit can be a negative hit too, so we can't assume we have an
599  *   inode
600  */
601 static int afs_d_revalidate(struct dentry *dentry, struct nameidata *nd)
602 {
603 	struct afs_vnode *vnode, *dir;
604 	struct afs_fid uninitialized_var(fid);
605 	struct dentry *parent;
606 	struct key *key;
607 	void *dir_version;
608 	int ret;
609 
610 	vnode = AFS_FS_I(dentry->d_inode);
611 
612 	if (dentry->d_inode)
613 		_enter("{v={%x:%u} n=%s fl=%lx},",
614 		       vnode->fid.vid, vnode->fid.vnode, dentry->d_name.name,
615 		       vnode->flags);
616 	else
617 		_enter("{neg n=%s}", dentry->d_name.name);
618 
619 	key = afs_request_key(AFS_FS_S(dentry->d_sb)->volume->cell);
620 	if (IS_ERR(key))
621 		key = NULL;
622 
623 	/* lock down the parent dentry so we can peer at it */
624 	parent = dget_parent(dentry);
625 	if (!parent->d_inode)
626 		goto out_bad;
627 
628 	dir = AFS_FS_I(parent->d_inode);
629 
630 	/* validate the parent directory */
631 	if (test_bit(AFS_VNODE_MODIFIED, &dir->flags))
632 		afs_validate(dir, key);
633 
634 	if (test_bit(AFS_VNODE_DELETED, &dir->flags)) {
635 		_debug("%s: parent dir deleted", dentry->d_name.name);
636 		goto out_bad;
637 	}
638 
639 	dir_version = (void *) (unsigned long) dir->status.data_version;
640 	if (dentry->d_fsdata == dir_version)
641 		goto out_valid; /* the dir contents are unchanged */
642 
643 	_debug("dir modified");
644 
645 	/* search the directory for this vnode */
646 	ret = afs_do_lookup(&dir->vfs_inode, dentry, &fid, key);
647 	switch (ret) {
648 	case 0:
649 		/* the filename maps to something */
650 		if (!dentry->d_inode)
651 			goto out_bad;
652 		if (is_bad_inode(dentry->d_inode)) {
653 			printk("kAFS: afs_d_revalidate: %s/%s has bad inode\n",
654 			       parent->d_name.name, dentry->d_name.name);
655 			goto out_bad;
656 		}
657 
658 		/* if the vnode ID has changed, then the dirent points to a
659 		 * different file */
660 		if (fid.vnode != vnode->fid.vnode) {
661 			_debug("%s: dirent changed [%u != %u]",
662 			       dentry->d_name.name, fid.vnode,
663 			       vnode->fid.vnode);
664 			goto not_found;
665 		}
666 
667 		/* if the vnode ID uniqifier has changed, then the file has
668 		 * been deleted and replaced, and the original vnode ID has
669 		 * been reused */
670 		if (fid.unique != vnode->fid.unique) {
671 			_debug("%s: file deleted (uq %u -> %u I:%llu)",
672 			       dentry->d_name.name, fid.unique,
673 			       vnode->fid.unique,
674 			       (unsigned long long)dentry->d_inode->i_version);
675 			spin_lock(&vnode->lock);
676 			set_bit(AFS_VNODE_DELETED, &vnode->flags);
677 			spin_unlock(&vnode->lock);
678 			goto not_found;
679 		}
680 		goto out_valid;
681 
682 	case -ENOENT:
683 		/* the filename is unknown */
684 		_debug("%s: dirent not found", dentry->d_name.name);
685 		if (dentry->d_inode)
686 			goto not_found;
687 		goto out_valid;
688 
689 	default:
690 		_debug("failed to iterate dir %s: %d",
691 		       parent->d_name.name, ret);
692 		goto out_bad;
693 	}
694 
695 out_valid:
696 	dentry->d_fsdata = dir_version;
697 out_skip:
698 	dput(parent);
699 	key_put(key);
700 	_leave(" = 1 [valid]");
701 	return 1;
702 
703 	/* the dirent, if it exists, now points to a different vnode */
704 not_found:
705 	spin_lock(&dentry->d_lock);
706 	dentry->d_flags |= DCACHE_NFSFS_RENAMED;
707 	spin_unlock(&dentry->d_lock);
708 
709 out_bad:
710 	if (dentry->d_inode) {
711 		/* don't unhash if we have submounts */
712 		if (have_submounts(dentry))
713 			goto out_skip;
714 	}
715 
716 	_debug("dropping dentry %s/%s",
717 	       parent->d_name.name, dentry->d_name.name);
718 	shrink_dcache_parent(dentry);
719 	d_drop(dentry);
720 	dput(parent);
721 	key_put(key);
722 
723 	_leave(" = 0 [bad]");
724 	return 0;
725 }
726 
727 /*
728  * allow the VFS to enquire as to whether a dentry should be unhashed (mustn't
729  * sleep)
730  * - called from dput() when d_count is going to 0.
731  * - return 1 to request dentry be unhashed, 0 otherwise
732  */
733 static int afs_d_delete(struct dentry *dentry)
734 {
735 	_enter("%s", dentry->d_name.name);
736 
737 	if (dentry->d_flags & DCACHE_NFSFS_RENAMED)
738 		goto zap;
739 
740 	if (dentry->d_inode &&
741 	    (test_bit(AFS_VNODE_DELETED,   &AFS_FS_I(dentry->d_inode)->flags) ||
742 	     test_bit(AFS_VNODE_PSEUDODIR, &AFS_FS_I(dentry->d_inode)->flags)))
743 		goto zap;
744 
745 	_leave(" = 0 [keep]");
746 	return 0;
747 
748 zap:
749 	_leave(" = 1 [zap]");
750 	return 1;
751 }
752 
753 /*
754  * handle dentry release
755  */
756 static void afs_d_release(struct dentry *dentry)
757 {
758 	_enter("%s", dentry->d_name.name);
759 }
760 
761 /*
762  * create a directory on an AFS filesystem
763  */
764 static int afs_mkdir(struct inode *dir, struct dentry *dentry, int mode)
765 {
766 	struct afs_file_status status;
767 	struct afs_callback cb;
768 	struct afs_server *server;
769 	struct afs_vnode *dvnode, *vnode;
770 	struct afs_fid fid;
771 	struct inode *inode;
772 	struct key *key;
773 	int ret;
774 
775 	dvnode = AFS_FS_I(dir);
776 
777 	_enter("{%x:%u},{%s},%o",
778 	       dvnode->fid.vid, dvnode->fid.vnode, dentry->d_name.name, mode);
779 
780 	ret = -ENAMETOOLONG;
781 	if (dentry->d_name.len >= AFSNAMEMAX)
782 		goto error;
783 
784 	key = afs_request_key(dvnode->volume->cell);
785 	if (IS_ERR(key)) {
786 		ret = PTR_ERR(key);
787 		goto error;
788 	}
789 
790 	mode |= S_IFDIR;
791 	ret = afs_vnode_create(dvnode, key, dentry->d_name.name,
792 			       mode, &fid, &status, &cb, &server);
793 	if (ret < 0)
794 		goto mkdir_error;
795 
796 	inode = afs_iget(dir->i_sb, key, &fid, &status, &cb);
797 	if (IS_ERR(inode)) {
798 		/* ENOMEM at a really inconvenient time - just abandon the new
799 		 * directory on the server */
800 		ret = PTR_ERR(inode);
801 		goto iget_error;
802 	}
803 
804 	/* apply the status report we've got for the new vnode */
805 	vnode = AFS_FS_I(inode);
806 	spin_lock(&vnode->lock);
807 	vnode->update_cnt++;
808 	spin_unlock(&vnode->lock);
809 	afs_vnode_finalise_status_update(vnode, server);
810 	afs_put_server(server);
811 
812 	d_instantiate(dentry, inode);
813 	if (d_unhashed(dentry)) {
814 		_debug("not hashed");
815 		d_rehash(dentry);
816 	}
817 	key_put(key);
818 	_leave(" = 0");
819 	return 0;
820 
821 iget_error:
822 	afs_put_server(server);
823 mkdir_error:
824 	key_put(key);
825 error:
826 	d_drop(dentry);
827 	_leave(" = %d", ret);
828 	return ret;
829 }
830 
831 /*
832  * remove a directory from an AFS filesystem
833  */
834 static int afs_rmdir(struct inode *dir, struct dentry *dentry)
835 {
836 	struct afs_vnode *dvnode, *vnode;
837 	struct key *key;
838 	int ret;
839 
840 	dvnode = AFS_FS_I(dir);
841 
842 	_enter("{%x:%u},{%s}",
843 	       dvnode->fid.vid, dvnode->fid.vnode, dentry->d_name.name);
844 
845 	ret = -ENAMETOOLONG;
846 	if (dentry->d_name.len >= AFSNAMEMAX)
847 		goto error;
848 
849 	key = afs_request_key(dvnode->volume->cell);
850 	if (IS_ERR(key)) {
851 		ret = PTR_ERR(key);
852 		goto error;
853 	}
854 
855 	ret = afs_vnode_remove(dvnode, key, dentry->d_name.name, true);
856 	if (ret < 0)
857 		goto rmdir_error;
858 
859 	if (dentry->d_inode) {
860 		vnode = AFS_FS_I(dentry->d_inode);
861 		clear_nlink(&vnode->vfs_inode);
862 		set_bit(AFS_VNODE_DELETED, &vnode->flags);
863 		afs_discard_callback_on_delete(vnode);
864 	}
865 
866 	key_put(key);
867 	_leave(" = 0");
868 	return 0;
869 
870 rmdir_error:
871 	key_put(key);
872 error:
873 	_leave(" = %d", ret);
874 	return ret;
875 }
876 
877 /*
878  * remove a file from an AFS filesystem
879  */
880 static int afs_unlink(struct inode *dir, struct dentry *dentry)
881 {
882 	struct afs_vnode *dvnode, *vnode;
883 	struct key *key;
884 	int ret;
885 
886 	dvnode = AFS_FS_I(dir);
887 
888 	_enter("{%x:%u},{%s}",
889 	       dvnode->fid.vid, dvnode->fid.vnode, dentry->d_name.name);
890 
891 	ret = -ENAMETOOLONG;
892 	if (dentry->d_name.len >= AFSNAMEMAX)
893 		goto error;
894 
895 	key = afs_request_key(dvnode->volume->cell);
896 	if (IS_ERR(key)) {
897 		ret = PTR_ERR(key);
898 		goto error;
899 	}
900 
901 	if (dentry->d_inode) {
902 		vnode = AFS_FS_I(dentry->d_inode);
903 
904 		/* make sure we have a callback promise on the victim */
905 		ret = afs_validate(vnode, key);
906 		if (ret < 0)
907 			goto error;
908 	}
909 
910 	ret = afs_vnode_remove(dvnode, key, dentry->d_name.name, false);
911 	if (ret < 0)
912 		goto remove_error;
913 
914 	if (dentry->d_inode) {
915 		/* if the file wasn't deleted due to excess hard links, the
916 		 * fileserver will break the callback promise on the file - if
917 		 * it had one - before it returns to us, and if it was deleted,
918 		 * it won't
919 		 *
920 		 * however, if we didn't have a callback promise outstanding,
921 		 * or it was outstanding on a different server, then it won't
922 		 * break it either...
923 		 */
924 		vnode = AFS_FS_I(dentry->d_inode);
925 		if (test_bit(AFS_VNODE_DELETED, &vnode->flags))
926 			_debug("AFS_VNODE_DELETED");
927 		if (test_bit(AFS_VNODE_CB_BROKEN, &vnode->flags))
928 			_debug("AFS_VNODE_CB_BROKEN");
929 		set_bit(AFS_VNODE_CB_BROKEN, &vnode->flags);
930 		ret = afs_validate(vnode, key);
931 		_debug("nlink %d [val %d]", vnode->vfs_inode.i_nlink, ret);
932 	}
933 
934 	key_put(key);
935 	_leave(" = 0");
936 	return 0;
937 
938 remove_error:
939 	key_put(key);
940 error:
941 	_leave(" = %d", ret);
942 	return ret;
943 }
944 
945 /*
946  * create a regular file on an AFS filesystem
947  */
948 static int afs_create(struct inode *dir, struct dentry *dentry, int mode,
949 		      struct nameidata *nd)
950 {
951 	struct afs_file_status status;
952 	struct afs_callback cb;
953 	struct afs_server *server;
954 	struct afs_vnode *dvnode, *vnode;
955 	struct afs_fid fid;
956 	struct inode *inode;
957 	struct key *key;
958 	int ret;
959 
960 	dvnode = AFS_FS_I(dir);
961 
962 	_enter("{%x:%u},{%s},%o,",
963 	       dvnode->fid.vid, dvnode->fid.vnode, dentry->d_name.name, mode);
964 
965 	ret = -ENAMETOOLONG;
966 	if (dentry->d_name.len >= AFSNAMEMAX)
967 		goto error;
968 
969 	key = afs_request_key(dvnode->volume->cell);
970 	if (IS_ERR(key)) {
971 		ret = PTR_ERR(key);
972 		goto error;
973 	}
974 
975 	mode |= S_IFREG;
976 	ret = afs_vnode_create(dvnode, key, dentry->d_name.name,
977 			       mode, &fid, &status, &cb, &server);
978 	if (ret < 0)
979 		goto create_error;
980 
981 	inode = afs_iget(dir->i_sb, key, &fid, &status, &cb);
982 	if (IS_ERR(inode)) {
983 		/* ENOMEM at a really inconvenient time - just abandon the new
984 		 * directory on the server */
985 		ret = PTR_ERR(inode);
986 		goto iget_error;
987 	}
988 
989 	/* apply the status report we've got for the new vnode */
990 	vnode = AFS_FS_I(inode);
991 	spin_lock(&vnode->lock);
992 	vnode->update_cnt++;
993 	spin_unlock(&vnode->lock);
994 	afs_vnode_finalise_status_update(vnode, server);
995 	afs_put_server(server);
996 
997 	d_instantiate(dentry, inode);
998 	if (d_unhashed(dentry)) {
999 		_debug("not hashed");
1000 		d_rehash(dentry);
1001 	}
1002 	key_put(key);
1003 	_leave(" = 0");
1004 	return 0;
1005 
1006 iget_error:
1007 	afs_put_server(server);
1008 create_error:
1009 	key_put(key);
1010 error:
1011 	d_drop(dentry);
1012 	_leave(" = %d", ret);
1013 	return ret;
1014 }
1015 
1016 /*
1017  * create a hard link between files in an AFS filesystem
1018  */
1019 static int afs_link(struct dentry *from, struct inode *dir,
1020 		    struct dentry *dentry)
1021 {
1022 	struct afs_vnode *dvnode, *vnode;
1023 	struct key *key;
1024 	int ret;
1025 
1026 	vnode = AFS_FS_I(from->d_inode);
1027 	dvnode = AFS_FS_I(dir);
1028 
1029 	_enter("{%x:%u},{%x:%u},{%s}",
1030 	       vnode->fid.vid, vnode->fid.vnode,
1031 	       dvnode->fid.vid, dvnode->fid.vnode,
1032 	       dentry->d_name.name);
1033 
1034 	ret = -ENAMETOOLONG;
1035 	if (dentry->d_name.len >= AFSNAMEMAX)
1036 		goto error;
1037 
1038 	key = afs_request_key(dvnode->volume->cell);
1039 	if (IS_ERR(key)) {
1040 		ret = PTR_ERR(key);
1041 		goto error;
1042 	}
1043 
1044 	ret = afs_vnode_link(dvnode, vnode, key, dentry->d_name.name);
1045 	if (ret < 0)
1046 		goto link_error;
1047 
1048 	atomic_inc(&vnode->vfs_inode.i_count);
1049 	d_instantiate(dentry, &vnode->vfs_inode);
1050 	key_put(key);
1051 	_leave(" = 0");
1052 	return 0;
1053 
1054 link_error:
1055 	key_put(key);
1056 error:
1057 	d_drop(dentry);
1058 	_leave(" = %d", ret);
1059 	return ret;
1060 }
1061 
1062 /*
1063  * create a symlink in an AFS filesystem
1064  */
1065 static int afs_symlink(struct inode *dir, struct dentry *dentry,
1066 		       const char *content)
1067 {
1068 	struct afs_file_status status;
1069 	struct afs_server *server;
1070 	struct afs_vnode *dvnode, *vnode;
1071 	struct afs_fid fid;
1072 	struct inode *inode;
1073 	struct key *key;
1074 	int ret;
1075 
1076 	dvnode = AFS_FS_I(dir);
1077 
1078 	_enter("{%x:%u},{%s},%s",
1079 	       dvnode->fid.vid, dvnode->fid.vnode, dentry->d_name.name,
1080 	       content);
1081 
1082 	ret = -ENAMETOOLONG;
1083 	if (dentry->d_name.len >= AFSNAMEMAX)
1084 		goto error;
1085 
1086 	ret = -EINVAL;
1087 	if (strlen(content) >= AFSPATHMAX)
1088 		goto error;
1089 
1090 	key = afs_request_key(dvnode->volume->cell);
1091 	if (IS_ERR(key)) {
1092 		ret = PTR_ERR(key);
1093 		goto error;
1094 	}
1095 
1096 	ret = afs_vnode_symlink(dvnode, key, dentry->d_name.name, content,
1097 				&fid, &status, &server);
1098 	if (ret < 0)
1099 		goto create_error;
1100 
1101 	inode = afs_iget(dir->i_sb, key, &fid, &status, NULL);
1102 	if (IS_ERR(inode)) {
1103 		/* ENOMEM at a really inconvenient time - just abandon the new
1104 		 * directory on the server */
1105 		ret = PTR_ERR(inode);
1106 		goto iget_error;
1107 	}
1108 
1109 	/* apply the status report we've got for the new vnode */
1110 	vnode = AFS_FS_I(inode);
1111 	spin_lock(&vnode->lock);
1112 	vnode->update_cnt++;
1113 	spin_unlock(&vnode->lock);
1114 	afs_vnode_finalise_status_update(vnode, server);
1115 	afs_put_server(server);
1116 
1117 	d_instantiate(dentry, inode);
1118 	if (d_unhashed(dentry)) {
1119 		_debug("not hashed");
1120 		d_rehash(dentry);
1121 	}
1122 	key_put(key);
1123 	_leave(" = 0");
1124 	return 0;
1125 
1126 iget_error:
1127 	afs_put_server(server);
1128 create_error:
1129 	key_put(key);
1130 error:
1131 	d_drop(dentry);
1132 	_leave(" = %d", ret);
1133 	return ret;
1134 }
1135 
1136 /*
1137  * rename a file in an AFS filesystem and/or move it between directories
1138  */
1139 static int afs_rename(struct inode *old_dir, struct dentry *old_dentry,
1140 		      struct inode *new_dir, struct dentry *new_dentry)
1141 {
1142 	struct afs_vnode *orig_dvnode, *new_dvnode, *vnode;
1143 	struct key *key;
1144 	int ret;
1145 
1146 	vnode = AFS_FS_I(old_dentry->d_inode);
1147 	orig_dvnode = AFS_FS_I(old_dir);
1148 	new_dvnode = AFS_FS_I(new_dir);
1149 
1150 	_enter("{%x:%u},{%x:%u},{%x:%u},{%s}",
1151 	       orig_dvnode->fid.vid, orig_dvnode->fid.vnode,
1152 	       vnode->fid.vid, vnode->fid.vnode,
1153 	       new_dvnode->fid.vid, new_dvnode->fid.vnode,
1154 	       new_dentry->d_name.name);
1155 
1156 	ret = -ENAMETOOLONG;
1157 	if (new_dentry->d_name.len >= AFSNAMEMAX)
1158 		goto error;
1159 
1160 	key = afs_request_key(orig_dvnode->volume->cell);
1161 	if (IS_ERR(key)) {
1162 		ret = PTR_ERR(key);
1163 		goto error;
1164 	}
1165 
1166 	ret = afs_vnode_rename(orig_dvnode, new_dvnode, key,
1167 			       old_dentry->d_name.name,
1168 			       new_dentry->d_name.name);
1169 	if (ret < 0)
1170 		goto rename_error;
1171 	key_put(key);
1172 	_leave(" = 0");
1173 	return 0;
1174 
1175 rename_error:
1176 	key_put(key);
1177 error:
1178 	d_drop(new_dentry);
1179 	_leave(" = %d", ret);
1180 	return ret;
1181 }
1182