xref: /openbmc/linux/fs/jffs2/dir.c (revision bde86fec)
1 /*
2  * JFFS2 -- Journalling Flash File System, Version 2.
3  *
4  * Copyright © 2001-2007 Red Hat, Inc.
5  *
6  * Created by David Woodhouse <dwmw2@infradead.org>
7  *
8  * For licensing information, see the file 'LICENCE' in this directory.
9  *
10  */
11 
12 #include <linux/kernel.h>
13 #include <linux/slab.h>
14 #include <linux/fs.h>
15 #include <linux/crc32.h>
16 #include <linux/jffs2.h>
17 #include "jffs2_fs_i.h"
18 #include "jffs2_fs_sb.h"
19 #include <linux/time.h>
20 #include "nodelist.h"
21 
22 static int jffs2_readdir (struct file *, void *, filldir_t);
23 
24 static int jffs2_create (struct inode *,struct dentry *,int,
25 			 struct nameidata *);
26 static struct dentry *jffs2_lookup (struct inode *,struct dentry *,
27 				    struct nameidata *);
28 static int jffs2_link (struct dentry *,struct inode *,struct dentry *);
29 static int jffs2_unlink (struct inode *,struct dentry *);
30 static int jffs2_symlink (struct inode *,struct dentry *,const char *);
31 static int jffs2_mkdir (struct inode *,struct dentry *,int);
32 static int jffs2_rmdir (struct inode *,struct dentry *);
33 static int jffs2_mknod (struct inode *,struct dentry *,int,dev_t);
34 static int jffs2_rename (struct inode *, struct dentry *,
35 			 struct inode *, struct dentry *);
36 
37 const struct file_operations jffs2_dir_operations =
38 {
39 	.read =		generic_read_dir,
40 	.readdir =	jffs2_readdir,
41 	.unlocked_ioctl=jffs2_ioctl,
42 	.fsync =	jffs2_fsync
43 };
44 
45 
46 const struct inode_operations jffs2_dir_inode_operations =
47 {
48 	.create =	jffs2_create,
49 	.lookup =	jffs2_lookup,
50 	.link =		jffs2_link,
51 	.unlink =	jffs2_unlink,
52 	.symlink =	jffs2_symlink,
53 	.mkdir =	jffs2_mkdir,
54 	.rmdir =	jffs2_rmdir,
55 	.mknod =	jffs2_mknod,
56 	.rename =	jffs2_rename,
57 	.permission =	jffs2_permission,
58 	.setattr =	jffs2_setattr,
59 	.setxattr =	jffs2_setxattr,
60 	.getxattr =	jffs2_getxattr,
61 	.listxattr =	jffs2_listxattr,
62 	.removexattr =	jffs2_removexattr
63 };
64 
65 /***********************************************************************/
66 
67 
68 /* We keep the dirent list sorted in increasing order of name hash,
69    and we use the same hash function as the dentries. Makes this
70    nice and simple
71 */
72 static struct dentry *jffs2_lookup(struct inode *dir_i, struct dentry *target,
73 				   struct nameidata *nd)
74 {
75 	struct jffs2_inode_info *dir_f;
76 	struct jffs2_sb_info *c;
77 	struct jffs2_full_dirent *fd = NULL, *fd_list;
78 	uint32_t ino = 0;
79 	struct inode *inode = NULL;
80 
81 	D1(printk(KERN_DEBUG "jffs2_lookup()\n"));
82 
83 	if (target->d_name.len > JFFS2_MAX_NAME_LEN)
84 		return ERR_PTR(-ENAMETOOLONG);
85 
86 	dir_f = JFFS2_INODE_INFO(dir_i);
87 	c = JFFS2_SB_INFO(dir_i->i_sb);
88 
89 	mutex_lock(&dir_f->sem);
90 
91 	/* NB: The 2.2 backport will need to explicitly check for '.' and '..' here */
92 	for (fd_list = dir_f->dents; fd_list && fd_list->nhash <= target->d_name.hash; fd_list = fd_list->next) {
93 		if (fd_list->nhash == target->d_name.hash &&
94 		    (!fd || fd_list->version > fd->version) &&
95 		    strlen(fd_list->name) == target->d_name.len &&
96 		    !strncmp(fd_list->name, target->d_name.name, target->d_name.len)) {
97 			fd = fd_list;
98 		}
99 	}
100 	if (fd)
101 		ino = fd->ino;
102 	mutex_unlock(&dir_f->sem);
103 	if (ino) {
104 		inode = jffs2_iget(dir_i->i_sb, ino);
105 		if (IS_ERR(inode)) {
106 			printk(KERN_WARNING "iget() failed for ino #%u\n", ino);
107 			return ERR_CAST(inode);
108 		}
109 	}
110 
111 	d_add(target, inode);
112 
113 	return NULL;
114 }
115 
116 /***********************************************************************/
117 
118 
119 static int jffs2_readdir(struct file *filp, void *dirent, filldir_t filldir)
120 {
121 	struct jffs2_inode_info *f;
122 	struct jffs2_sb_info *c;
123 	struct inode *inode = filp->f_path.dentry->d_inode;
124 	struct jffs2_full_dirent *fd;
125 	unsigned long offset, curofs;
126 
127 	D1(printk(KERN_DEBUG "jffs2_readdir() for dir_i #%lu\n", filp->f_path.dentry->d_inode->i_ino));
128 
129 	f = JFFS2_INODE_INFO(inode);
130 	c = JFFS2_SB_INFO(inode->i_sb);
131 
132 	offset = filp->f_pos;
133 
134 	if (offset == 0) {
135 		D1(printk(KERN_DEBUG "Dirent 0: \".\", ino #%lu\n", inode->i_ino));
136 		if (filldir(dirent, ".", 1, 0, inode->i_ino, DT_DIR) < 0)
137 			goto out;
138 		offset++;
139 	}
140 	if (offset == 1) {
141 		unsigned long pino = parent_ino(filp->f_path.dentry);
142 		D1(printk(KERN_DEBUG "Dirent 1: \"..\", ino #%lu\n", pino));
143 		if (filldir(dirent, "..", 2, 1, pino, DT_DIR) < 0)
144 			goto out;
145 		offset++;
146 	}
147 
148 	curofs=1;
149 	mutex_lock(&f->sem);
150 	for (fd = f->dents; fd; fd = fd->next) {
151 
152 		curofs++;
153 		/* First loop: curofs = 2; offset = 2 */
154 		if (curofs < offset) {
155 			D2(printk(KERN_DEBUG "Skipping dirent: \"%s\", ino #%u, type %d, because curofs %ld < offset %ld\n",
156 				  fd->name, fd->ino, fd->type, curofs, offset));
157 			continue;
158 		}
159 		if (!fd->ino) {
160 			D2(printk(KERN_DEBUG "Skipping deletion dirent \"%s\"\n", fd->name));
161 			offset++;
162 			continue;
163 		}
164 		D2(printk(KERN_DEBUG "Dirent %ld: \"%s\", ino #%u, type %d\n", offset, fd->name, fd->ino, fd->type));
165 		if (filldir(dirent, fd->name, strlen(fd->name), offset, fd->ino, fd->type) < 0)
166 			break;
167 		offset++;
168 	}
169 	mutex_unlock(&f->sem);
170  out:
171 	filp->f_pos = offset;
172 	return 0;
173 }
174 
175 /***********************************************************************/
176 
177 
178 static int jffs2_create(struct inode *dir_i, struct dentry *dentry, int mode,
179 			struct nameidata *nd)
180 {
181 	struct jffs2_raw_inode *ri;
182 	struct jffs2_inode_info *f, *dir_f;
183 	struct jffs2_sb_info *c;
184 	struct inode *inode;
185 	int ret;
186 
187 	ri = jffs2_alloc_raw_inode();
188 	if (!ri)
189 		return -ENOMEM;
190 
191 	c = JFFS2_SB_INFO(dir_i->i_sb);
192 
193 	D1(printk(KERN_DEBUG "jffs2_create()\n"));
194 
195 	inode = jffs2_new_inode(dir_i, mode, ri);
196 
197 	if (IS_ERR(inode)) {
198 		D1(printk(KERN_DEBUG "jffs2_new_inode() failed\n"));
199 		jffs2_free_raw_inode(ri);
200 		return PTR_ERR(inode);
201 	}
202 
203 	inode->i_op = &jffs2_file_inode_operations;
204 	inode->i_fop = &jffs2_file_operations;
205 	inode->i_mapping->a_ops = &jffs2_file_address_operations;
206 	inode->i_mapping->nrpages = 0;
207 
208 	f = JFFS2_INODE_INFO(inode);
209 	dir_f = JFFS2_INODE_INFO(dir_i);
210 
211 	/* jffs2_do_create() will want to lock it, _after_ reserving
212 	   space and taking c-alloc_sem. If we keep it locked here,
213 	   lockdep gets unhappy (although it's a false positive;
214 	   nothing else will be looking at this inode yet so there's
215 	   no chance of AB-BA deadlock involving its f->sem). */
216 	mutex_unlock(&f->sem);
217 
218 	ret = jffs2_do_create(c, dir_f, f, ri,
219 			      dentry->d_name.name, dentry->d_name.len);
220 	if (ret)
221 		goto fail;
222 
223 	dir_i->i_mtime = dir_i->i_ctime = ITIME(je32_to_cpu(ri->ctime));
224 
225 	jffs2_free_raw_inode(ri);
226 	d_instantiate(dentry, inode);
227 
228 	D1(printk(KERN_DEBUG "jffs2_create: Created ino #%lu with mode %o, nlink %d(%d). nrpages %ld\n",
229 		  inode->i_ino, inode->i_mode, inode->i_nlink,
230 		  f->inocache->pino_nlink, inode->i_mapping->nrpages));
231 	return 0;
232 
233  fail:
234 	make_bad_inode(inode);
235 	iput(inode);
236 	jffs2_free_raw_inode(ri);
237 	return ret;
238 }
239 
240 /***********************************************************************/
241 
242 
243 static int jffs2_unlink(struct inode *dir_i, struct dentry *dentry)
244 {
245 	struct jffs2_sb_info *c = JFFS2_SB_INFO(dir_i->i_sb);
246 	struct jffs2_inode_info *dir_f = JFFS2_INODE_INFO(dir_i);
247 	struct jffs2_inode_info *dead_f = JFFS2_INODE_INFO(dentry->d_inode);
248 	int ret;
249 	uint32_t now = get_seconds();
250 
251 	ret = jffs2_do_unlink(c, dir_f, dentry->d_name.name,
252 			      dentry->d_name.len, dead_f, now);
253 	if (dead_f->inocache)
254 		dentry->d_inode->i_nlink = dead_f->inocache->pino_nlink;
255 	if (!ret)
256 		dir_i->i_mtime = dir_i->i_ctime = ITIME(now);
257 	return ret;
258 }
259 /***********************************************************************/
260 
261 
262 static int jffs2_link (struct dentry *old_dentry, struct inode *dir_i, struct dentry *dentry)
263 {
264 	struct jffs2_sb_info *c = JFFS2_SB_INFO(old_dentry->d_inode->i_sb);
265 	struct jffs2_inode_info *f = JFFS2_INODE_INFO(old_dentry->d_inode);
266 	struct jffs2_inode_info *dir_f = JFFS2_INODE_INFO(dir_i);
267 	int ret;
268 	uint8_t type;
269 	uint32_t now;
270 
271 	/* Don't let people make hard links to bad inodes. */
272 	if (!f->inocache)
273 		return -EIO;
274 
275 	if (S_ISDIR(old_dentry->d_inode->i_mode))
276 		return -EPERM;
277 
278 	/* XXX: This is ugly */
279 	type = (old_dentry->d_inode->i_mode & S_IFMT) >> 12;
280 	if (!type) type = DT_REG;
281 
282 	now = get_seconds();
283 	ret = jffs2_do_link(c, dir_f, f->inocache->ino, type, dentry->d_name.name, dentry->d_name.len, now);
284 
285 	if (!ret) {
286 		mutex_lock(&f->sem);
287 		old_dentry->d_inode->i_nlink = ++f->inocache->pino_nlink;
288 		mutex_unlock(&f->sem);
289 		d_instantiate(dentry, old_dentry->d_inode);
290 		dir_i->i_mtime = dir_i->i_ctime = ITIME(now);
291 		atomic_inc(&old_dentry->d_inode->i_count);
292 	}
293 	return ret;
294 }
295 
296 /***********************************************************************/
297 
298 static int jffs2_symlink (struct inode *dir_i, struct dentry *dentry, const char *target)
299 {
300 	struct jffs2_inode_info *f, *dir_f;
301 	struct jffs2_sb_info *c;
302 	struct inode *inode;
303 	struct jffs2_raw_inode *ri;
304 	struct jffs2_raw_dirent *rd;
305 	struct jffs2_full_dnode *fn;
306 	struct jffs2_full_dirent *fd;
307 	int namelen;
308 	uint32_t alloclen;
309 	int ret, targetlen = strlen(target);
310 
311 	/* FIXME: If you care. We'd need to use frags for the target
312 	   if it grows much more than this */
313 	if (targetlen > 254)
314 		return -ENAMETOOLONG;
315 
316 	ri = jffs2_alloc_raw_inode();
317 
318 	if (!ri)
319 		return -ENOMEM;
320 
321 	c = JFFS2_SB_INFO(dir_i->i_sb);
322 
323 	/* Try to reserve enough space for both node and dirent.
324 	 * Just the node will do for now, though
325 	 */
326 	namelen = dentry->d_name.len;
327 	ret = jffs2_reserve_space(c, sizeof(*ri) + targetlen, &alloclen,
328 				  ALLOC_NORMAL, JFFS2_SUMMARY_INODE_SIZE);
329 
330 	if (ret) {
331 		jffs2_free_raw_inode(ri);
332 		return ret;
333 	}
334 
335 	inode = jffs2_new_inode(dir_i, S_IFLNK | S_IRWXUGO, ri);
336 
337 	if (IS_ERR(inode)) {
338 		jffs2_free_raw_inode(ri);
339 		jffs2_complete_reservation(c);
340 		return PTR_ERR(inode);
341 	}
342 
343 	inode->i_op = &jffs2_symlink_inode_operations;
344 
345 	f = JFFS2_INODE_INFO(inode);
346 
347 	inode->i_size = targetlen;
348 	ri->isize = ri->dsize = ri->csize = cpu_to_je32(inode->i_size);
349 	ri->totlen = cpu_to_je32(sizeof(*ri) + inode->i_size);
350 	ri->hdr_crc = cpu_to_je32(crc32(0, ri, sizeof(struct jffs2_unknown_node)-4));
351 
352 	ri->compr = JFFS2_COMPR_NONE;
353 	ri->data_crc = cpu_to_je32(crc32(0, target, targetlen));
354 	ri->node_crc = cpu_to_je32(crc32(0, ri, sizeof(*ri)-8));
355 
356 	fn = jffs2_write_dnode(c, f, ri, target, targetlen, ALLOC_NORMAL);
357 
358 	jffs2_free_raw_inode(ri);
359 
360 	if (IS_ERR(fn)) {
361 		/* Eeek. Wave bye bye */
362 		mutex_unlock(&f->sem);
363 		jffs2_complete_reservation(c);
364 		jffs2_clear_inode(inode);
365 		return PTR_ERR(fn);
366 	}
367 
368 	/* We use f->target field to store the target path. */
369 	f->target = kmalloc(targetlen + 1, GFP_KERNEL);
370 	if (!f->target) {
371 		printk(KERN_WARNING "Can't allocate %d bytes of memory\n", targetlen + 1);
372 		mutex_unlock(&f->sem);
373 		jffs2_complete_reservation(c);
374 		jffs2_clear_inode(inode);
375 		return -ENOMEM;
376 	}
377 
378 	memcpy(f->target, target, targetlen + 1);
379 	D1(printk(KERN_DEBUG "jffs2_symlink: symlink's target '%s' cached\n", (char *)f->target));
380 
381 	/* No data here. Only a metadata node, which will be
382 	   obsoleted by the first data write
383 	*/
384 	f->metadata = fn;
385 	mutex_unlock(&f->sem);
386 
387 	jffs2_complete_reservation(c);
388 
389 	ret = jffs2_init_security(inode, dir_i);
390 	if (ret) {
391 		jffs2_clear_inode(inode);
392 		return ret;
393 	}
394 	ret = jffs2_init_acl_post(inode);
395 	if (ret) {
396 		jffs2_clear_inode(inode);
397 		return ret;
398 	}
399 
400 	ret = jffs2_reserve_space(c, sizeof(*rd)+namelen, &alloclen,
401 				  ALLOC_NORMAL, JFFS2_SUMMARY_DIRENT_SIZE(namelen));
402 	if (ret) {
403 		/* Eep. */
404 		jffs2_clear_inode(inode);
405 		return ret;
406 	}
407 
408 	rd = jffs2_alloc_raw_dirent();
409 	if (!rd) {
410 		/* Argh. Now we treat it like a normal delete */
411 		jffs2_complete_reservation(c);
412 		jffs2_clear_inode(inode);
413 		return -ENOMEM;
414 	}
415 
416 	dir_f = JFFS2_INODE_INFO(dir_i);
417 	mutex_lock(&dir_f->sem);
418 
419 	rd->magic = cpu_to_je16(JFFS2_MAGIC_BITMASK);
420 	rd->nodetype = cpu_to_je16(JFFS2_NODETYPE_DIRENT);
421 	rd->totlen = cpu_to_je32(sizeof(*rd) + namelen);
422 	rd->hdr_crc = cpu_to_je32(crc32(0, rd, sizeof(struct jffs2_unknown_node)-4));
423 
424 	rd->pino = cpu_to_je32(dir_i->i_ino);
425 	rd->version = cpu_to_je32(++dir_f->highest_version);
426 	rd->ino = cpu_to_je32(inode->i_ino);
427 	rd->mctime = cpu_to_je32(get_seconds());
428 	rd->nsize = namelen;
429 	rd->type = DT_LNK;
430 	rd->node_crc = cpu_to_je32(crc32(0, rd, sizeof(*rd)-8));
431 	rd->name_crc = cpu_to_je32(crc32(0, dentry->d_name.name, namelen));
432 
433 	fd = jffs2_write_dirent(c, dir_f, rd, dentry->d_name.name, namelen, ALLOC_NORMAL);
434 
435 	if (IS_ERR(fd)) {
436 		/* dirent failed to write. Delete the inode normally
437 		   as if it were the final unlink() */
438 		jffs2_complete_reservation(c);
439 		jffs2_free_raw_dirent(rd);
440 		mutex_unlock(&dir_f->sem);
441 		jffs2_clear_inode(inode);
442 		return PTR_ERR(fd);
443 	}
444 
445 	dir_i->i_mtime = dir_i->i_ctime = ITIME(je32_to_cpu(rd->mctime));
446 
447 	jffs2_free_raw_dirent(rd);
448 
449 	/* Link the fd into the inode's list, obsoleting an old
450 	   one if necessary. */
451 	jffs2_add_fd_to_list(c, fd, &dir_f->dents);
452 
453 	mutex_unlock(&dir_f->sem);
454 	jffs2_complete_reservation(c);
455 
456 	d_instantiate(dentry, inode);
457 	return 0;
458 }
459 
460 
461 static int jffs2_mkdir (struct inode *dir_i, struct dentry *dentry, int mode)
462 {
463 	struct jffs2_inode_info *f, *dir_f;
464 	struct jffs2_sb_info *c;
465 	struct inode *inode;
466 	struct jffs2_raw_inode *ri;
467 	struct jffs2_raw_dirent *rd;
468 	struct jffs2_full_dnode *fn;
469 	struct jffs2_full_dirent *fd;
470 	int namelen;
471 	uint32_t alloclen;
472 	int ret;
473 
474 	mode |= S_IFDIR;
475 
476 	ri = jffs2_alloc_raw_inode();
477 	if (!ri)
478 		return -ENOMEM;
479 
480 	c = JFFS2_SB_INFO(dir_i->i_sb);
481 
482 	/* Try to reserve enough space for both node and dirent.
483 	 * Just the node will do for now, though
484 	 */
485 	namelen = dentry->d_name.len;
486 	ret = jffs2_reserve_space(c, sizeof(*ri), &alloclen, ALLOC_NORMAL,
487 				  JFFS2_SUMMARY_INODE_SIZE);
488 
489 	if (ret) {
490 		jffs2_free_raw_inode(ri);
491 		return ret;
492 	}
493 
494 	inode = jffs2_new_inode(dir_i, mode, ri);
495 
496 	if (IS_ERR(inode)) {
497 		jffs2_free_raw_inode(ri);
498 		jffs2_complete_reservation(c);
499 		return PTR_ERR(inode);
500 	}
501 
502 	inode->i_op = &jffs2_dir_inode_operations;
503 	inode->i_fop = &jffs2_dir_operations;
504 
505 	f = JFFS2_INODE_INFO(inode);
506 
507 	/* Directories get nlink 2 at start */
508 	inode->i_nlink = 2;
509 	/* but ic->pino_nlink is the parent ino# */
510 	f->inocache->pino_nlink = dir_i->i_ino;
511 
512 	ri->data_crc = cpu_to_je32(0);
513 	ri->node_crc = cpu_to_je32(crc32(0, ri, sizeof(*ri)-8));
514 
515 	fn = jffs2_write_dnode(c, f, ri, NULL, 0, ALLOC_NORMAL);
516 
517 	jffs2_free_raw_inode(ri);
518 
519 	if (IS_ERR(fn)) {
520 		/* Eeek. Wave bye bye */
521 		mutex_unlock(&f->sem);
522 		jffs2_complete_reservation(c);
523 		jffs2_clear_inode(inode);
524 		return PTR_ERR(fn);
525 	}
526 	/* No data here. Only a metadata node, which will be
527 	   obsoleted by the first data write
528 	*/
529 	f->metadata = fn;
530 	mutex_unlock(&f->sem);
531 
532 	jffs2_complete_reservation(c);
533 
534 	ret = jffs2_init_security(inode, dir_i);
535 	if (ret) {
536 		jffs2_clear_inode(inode);
537 		return ret;
538 	}
539 	ret = jffs2_init_acl_post(inode);
540 	if (ret) {
541 		jffs2_clear_inode(inode);
542 		return ret;
543 	}
544 
545 	ret = jffs2_reserve_space(c, sizeof(*rd)+namelen, &alloclen,
546 				  ALLOC_NORMAL, JFFS2_SUMMARY_DIRENT_SIZE(namelen));
547 	if (ret) {
548 		/* Eep. */
549 		jffs2_clear_inode(inode);
550 		return ret;
551 	}
552 
553 	rd = jffs2_alloc_raw_dirent();
554 	if (!rd) {
555 		/* Argh. Now we treat it like a normal delete */
556 		jffs2_complete_reservation(c);
557 		jffs2_clear_inode(inode);
558 		return -ENOMEM;
559 	}
560 
561 	dir_f = JFFS2_INODE_INFO(dir_i);
562 	mutex_lock(&dir_f->sem);
563 
564 	rd->magic = cpu_to_je16(JFFS2_MAGIC_BITMASK);
565 	rd->nodetype = cpu_to_je16(JFFS2_NODETYPE_DIRENT);
566 	rd->totlen = cpu_to_je32(sizeof(*rd) + namelen);
567 	rd->hdr_crc = cpu_to_je32(crc32(0, rd, sizeof(struct jffs2_unknown_node)-4));
568 
569 	rd->pino = cpu_to_je32(dir_i->i_ino);
570 	rd->version = cpu_to_je32(++dir_f->highest_version);
571 	rd->ino = cpu_to_je32(inode->i_ino);
572 	rd->mctime = cpu_to_je32(get_seconds());
573 	rd->nsize = namelen;
574 	rd->type = DT_DIR;
575 	rd->node_crc = cpu_to_je32(crc32(0, rd, sizeof(*rd)-8));
576 	rd->name_crc = cpu_to_je32(crc32(0, dentry->d_name.name, namelen));
577 
578 	fd = jffs2_write_dirent(c, dir_f, rd, dentry->d_name.name, namelen, ALLOC_NORMAL);
579 
580 	if (IS_ERR(fd)) {
581 		/* dirent failed to write. Delete the inode normally
582 		   as if it were the final unlink() */
583 		jffs2_complete_reservation(c);
584 		jffs2_free_raw_dirent(rd);
585 		mutex_unlock(&dir_f->sem);
586 		jffs2_clear_inode(inode);
587 		return PTR_ERR(fd);
588 	}
589 
590 	dir_i->i_mtime = dir_i->i_ctime = ITIME(je32_to_cpu(rd->mctime));
591 	inc_nlink(dir_i);
592 
593 	jffs2_free_raw_dirent(rd);
594 
595 	/* Link the fd into the inode's list, obsoleting an old
596 	   one if necessary. */
597 	jffs2_add_fd_to_list(c, fd, &dir_f->dents);
598 
599 	mutex_unlock(&dir_f->sem);
600 	jffs2_complete_reservation(c);
601 
602 	d_instantiate(dentry, inode);
603 	return 0;
604 }
605 
606 static int jffs2_rmdir (struct inode *dir_i, struct dentry *dentry)
607 {
608 	struct jffs2_sb_info *c = JFFS2_SB_INFO(dir_i->i_sb);
609 	struct jffs2_inode_info *dir_f = JFFS2_INODE_INFO(dir_i);
610 	struct jffs2_inode_info *f = JFFS2_INODE_INFO(dentry->d_inode);
611 	struct jffs2_full_dirent *fd;
612 	int ret;
613 	uint32_t now = get_seconds();
614 
615 	for (fd = f->dents ; fd; fd = fd->next) {
616 		if (fd->ino)
617 			return -ENOTEMPTY;
618 	}
619 
620 	ret = jffs2_do_unlink(c, dir_f, dentry->d_name.name,
621 			      dentry->d_name.len, f, now);
622 	if (!ret) {
623 		dir_i->i_mtime = dir_i->i_ctime = ITIME(now);
624 		clear_nlink(dentry->d_inode);
625 		drop_nlink(dir_i);
626 	}
627 	return ret;
628 }
629 
630 static int jffs2_mknod (struct inode *dir_i, struct dentry *dentry, int mode, dev_t rdev)
631 {
632 	struct jffs2_inode_info *f, *dir_f;
633 	struct jffs2_sb_info *c;
634 	struct inode *inode;
635 	struct jffs2_raw_inode *ri;
636 	struct jffs2_raw_dirent *rd;
637 	struct jffs2_full_dnode *fn;
638 	struct jffs2_full_dirent *fd;
639 	int namelen;
640 	union jffs2_device_node dev;
641 	int devlen = 0;
642 	uint32_t alloclen;
643 	int ret;
644 
645 	if (!new_valid_dev(rdev))
646 		return -EINVAL;
647 
648 	ri = jffs2_alloc_raw_inode();
649 	if (!ri)
650 		return -ENOMEM;
651 
652 	c = JFFS2_SB_INFO(dir_i->i_sb);
653 
654 	if (S_ISBLK(mode) || S_ISCHR(mode))
655 		devlen = jffs2_encode_dev(&dev, rdev);
656 
657 	/* Try to reserve enough space for both node and dirent.
658 	 * Just the node will do for now, though
659 	 */
660 	namelen = dentry->d_name.len;
661 	ret = jffs2_reserve_space(c, sizeof(*ri) + devlen, &alloclen,
662 				  ALLOC_NORMAL, JFFS2_SUMMARY_INODE_SIZE);
663 
664 	if (ret) {
665 		jffs2_free_raw_inode(ri);
666 		return ret;
667 	}
668 
669 	inode = jffs2_new_inode(dir_i, mode, ri);
670 
671 	if (IS_ERR(inode)) {
672 		jffs2_free_raw_inode(ri);
673 		jffs2_complete_reservation(c);
674 		return PTR_ERR(inode);
675 	}
676 	inode->i_op = &jffs2_file_inode_operations;
677 	init_special_inode(inode, inode->i_mode, rdev);
678 
679 	f = JFFS2_INODE_INFO(inode);
680 
681 	ri->dsize = ri->csize = cpu_to_je32(devlen);
682 	ri->totlen = cpu_to_je32(sizeof(*ri) + devlen);
683 	ri->hdr_crc = cpu_to_je32(crc32(0, ri, sizeof(struct jffs2_unknown_node)-4));
684 
685 	ri->compr = JFFS2_COMPR_NONE;
686 	ri->data_crc = cpu_to_je32(crc32(0, &dev, devlen));
687 	ri->node_crc = cpu_to_je32(crc32(0, ri, sizeof(*ri)-8));
688 
689 	fn = jffs2_write_dnode(c, f, ri, (char *)&dev, devlen, ALLOC_NORMAL);
690 
691 	jffs2_free_raw_inode(ri);
692 
693 	if (IS_ERR(fn)) {
694 		/* Eeek. Wave bye bye */
695 		mutex_unlock(&f->sem);
696 		jffs2_complete_reservation(c);
697 		jffs2_clear_inode(inode);
698 		return PTR_ERR(fn);
699 	}
700 	/* No data here. Only a metadata node, which will be
701 	   obsoleted by the first data write
702 	*/
703 	f->metadata = fn;
704 	mutex_unlock(&f->sem);
705 
706 	jffs2_complete_reservation(c);
707 
708 	ret = jffs2_init_security(inode, dir_i);
709 	if (ret) {
710 		jffs2_clear_inode(inode);
711 		return ret;
712 	}
713 	ret = jffs2_init_acl_post(inode);
714 	if (ret) {
715 		jffs2_clear_inode(inode);
716 		return ret;
717 	}
718 
719 	ret = jffs2_reserve_space(c, sizeof(*rd)+namelen, &alloclen,
720 				  ALLOC_NORMAL, JFFS2_SUMMARY_DIRENT_SIZE(namelen));
721 	if (ret) {
722 		/* Eep. */
723 		jffs2_clear_inode(inode);
724 		return ret;
725 	}
726 
727 	rd = jffs2_alloc_raw_dirent();
728 	if (!rd) {
729 		/* Argh. Now we treat it like a normal delete */
730 		jffs2_complete_reservation(c);
731 		jffs2_clear_inode(inode);
732 		return -ENOMEM;
733 	}
734 
735 	dir_f = JFFS2_INODE_INFO(dir_i);
736 	mutex_lock(&dir_f->sem);
737 
738 	rd->magic = cpu_to_je16(JFFS2_MAGIC_BITMASK);
739 	rd->nodetype = cpu_to_je16(JFFS2_NODETYPE_DIRENT);
740 	rd->totlen = cpu_to_je32(sizeof(*rd) + namelen);
741 	rd->hdr_crc = cpu_to_je32(crc32(0, rd, sizeof(struct jffs2_unknown_node)-4));
742 
743 	rd->pino = cpu_to_je32(dir_i->i_ino);
744 	rd->version = cpu_to_je32(++dir_f->highest_version);
745 	rd->ino = cpu_to_je32(inode->i_ino);
746 	rd->mctime = cpu_to_je32(get_seconds());
747 	rd->nsize = namelen;
748 
749 	/* XXX: This is ugly. */
750 	rd->type = (mode & S_IFMT) >> 12;
751 
752 	rd->node_crc = cpu_to_je32(crc32(0, rd, sizeof(*rd)-8));
753 	rd->name_crc = cpu_to_je32(crc32(0, dentry->d_name.name, namelen));
754 
755 	fd = jffs2_write_dirent(c, dir_f, rd, dentry->d_name.name, namelen, ALLOC_NORMAL);
756 
757 	if (IS_ERR(fd)) {
758 		/* dirent failed to write. Delete the inode normally
759 		   as if it were the final unlink() */
760 		jffs2_complete_reservation(c);
761 		jffs2_free_raw_dirent(rd);
762 		mutex_unlock(&dir_f->sem);
763 		jffs2_clear_inode(inode);
764 		return PTR_ERR(fd);
765 	}
766 
767 	dir_i->i_mtime = dir_i->i_ctime = ITIME(je32_to_cpu(rd->mctime));
768 
769 	jffs2_free_raw_dirent(rd);
770 
771 	/* Link the fd into the inode's list, obsoleting an old
772 	   one if necessary. */
773 	jffs2_add_fd_to_list(c, fd, &dir_f->dents);
774 
775 	mutex_unlock(&dir_f->sem);
776 	jffs2_complete_reservation(c);
777 
778 	d_instantiate(dentry, inode);
779 
780 	return 0;
781 }
782 
783 static int jffs2_rename (struct inode *old_dir_i, struct dentry *old_dentry,
784 			 struct inode *new_dir_i, struct dentry *new_dentry)
785 {
786 	int ret;
787 	struct jffs2_sb_info *c = JFFS2_SB_INFO(old_dir_i->i_sb);
788 	struct jffs2_inode_info *victim_f = NULL;
789 	uint8_t type;
790 	uint32_t now;
791 
792 	/* The VFS will check for us and prevent trying to rename a
793 	 * file over a directory and vice versa, but if it's a directory,
794 	 * the VFS can't check whether the victim is empty. The filesystem
795 	 * needs to do that for itself.
796 	 */
797 	if (new_dentry->d_inode) {
798 		victim_f = JFFS2_INODE_INFO(new_dentry->d_inode);
799 		if (S_ISDIR(new_dentry->d_inode->i_mode)) {
800 			struct jffs2_full_dirent *fd;
801 
802 			mutex_lock(&victim_f->sem);
803 			for (fd = victim_f->dents; fd; fd = fd->next) {
804 				if (fd->ino) {
805 					mutex_unlock(&victim_f->sem);
806 					return -ENOTEMPTY;
807 				}
808 			}
809 			mutex_unlock(&victim_f->sem);
810 		}
811 	}
812 
813 	/* XXX: We probably ought to alloc enough space for
814 	   both nodes at the same time. Writing the new link,
815 	   then getting -ENOSPC, is quite bad :)
816 	*/
817 
818 	/* Make a hard link */
819 
820 	/* XXX: This is ugly */
821 	type = (old_dentry->d_inode->i_mode & S_IFMT) >> 12;
822 	if (!type) type = DT_REG;
823 
824 	now = get_seconds();
825 	ret = jffs2_do_link(c, JFFS2_INODE_INFO(new_dir_i),
826 			    old_dentry->d_inode->i_ino, type,
827 			    new_dentry->d_name.name, new_dentry->d_name.len, now);
828 
829 	if (ret)
830 		return ret;
831 
832 	if (victim_f) {
833 		/* There was a victim. Kill it off nicely */
834 		drop_nlink(new_dentry->d_inode);
835 		/* Don't oops if the victim was a dirent pointing to an
836 		   inode which didn't exist. */
837 		if (victim_f->inocache) {
838 			mutex_lock(&victim_f->sem);
839 			if (S_ISDIR(new_dentry->d_inode->i_mode))
840 				victim_f->inocache->pino_nlink = 0;
841 			else
842 				victim_f->inocache->pino_nlink--;
843 			mutex_unlock(&victim_f->sem);
844 		}
845 	}
846 
847 	/* If it was a directory we moved, and there was no victim,
848 	   increase i_nlink on its new parent */
849 	if (S_ISDIR(old_dentry->d_inode->i_mode) && !victim_f)
850 		inc_nlink(new_dir_i);
851 
852 	/* Unlink the original */
853 	ret = jffs2_do_unlink(c, JFFS2_INODE_INFO(old_dir_i),
854 			      old_dentry->d_name.name, old_dentry->d_name.len, NULL, now);
855 
856 	/* We don't touch inode->i_nlink */
857 
858 	if (ret) {
859 		/* Oh shit. We really ought to make a single node which can do both atomically */
860 		struct jffs2_inode_info *f = JFFS2_INODE_INFO(old_dentry->d_inode);
861 		mutex_lock(&f->sem);
862 		inc_nlink(old_dentry->d_inode);
863 		if (f->inocache && !S_ISDIR(old_dentry->d_inode->i_mode))
864 			f->inocache->pino_nlink++;
865 		mutex_unlock(&f->sem);
866 
867 		printk(KERN_NOTICE "jffs2_rename(): Link succeeded, unlink failed (err %d). You now have a hard link\n", ret);
868 		/* Might as well let the VFS know */
869 		d_instantiate(new_dentry, old_dentry->d_inode);
870 		atomic_inc(&old_dentry->d_inode->i_count);
871 		new_dir_i->i_mtime = new_dir_i->i_ctime = ITIME(now);
872 		return ret;
873 	}
874 
875 	if (S_ISDIR(old_dentry->d_inode->i_mode))
876 		drop_nlink(old_dir_i);
877 
878 	new_dir_i->i_mtime = new_dir_i->i_ctime = old_dir_i->i_mtime = old_dir_i->i_ctime = ITIME(now);
879 
880 	return 0;
881 }
882 
883