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