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