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