mac80211: automatically free sta struct when insertion fails
[linux-2.6] / fs / hfsplus / dir.c
1 /*
2  *  linux/fs/hfsplus/dir.c
3  *
4  * Copyright (C) 2001
5  * Brad Boyer (flar@allandria.com)
6  * (C) 2003 Ardis Technologies <roman@ardistech.com>
7  *
8  * Handling of directories
9  */
10
11 #include <linux/errno.h>
12 #include <linux/fs.h>
13 #include <linux/slab.h>
14 #include <linux/random.h>
15
16 #include "hfsplus_fs.h"
17 #include "hfsplus_raw.h"
18
19 static inline void hfsplus_instantiate(struct dentry *dentry,
20                                        struct inode *inode, u32 cnid)
21 {
22         dentry->d_fsdata = (void *)(unsigned long)cnid;
23         d_instantiate(dentry, inode);
24 }
25
26 /* Find the entry inside dir named dentry->d_name */
27 static struct dentry *hfsplus_lookup(struct inode *dir, struct dentry *dentry,
28                                      struct nameidata *nd)
29 {
30         struct inode *inode = NULL;
31         struct hfs_find_data fd;
32         struct super_block *sb;
33         hfsplus_cat_entry entry;
34         int err;
35         u32 cnid, linkid = 0;
36         u16 type;
37
38         sb = dir->i_sb;
39
40         dentry->d_op = &hfsplus_dentry_operations;
41         dentry->d_fsdata = NULL;
42         hfs_find_init(HFSPLUS_SB(sb).cat_tree, &fd);
43         hfsplus_cat_build_key(sb, fd.search_key, dir->i_ino, &dentry->d_name);
44 again:
45         err = hfs_brec_read(&fd, &entry, sizeof(entry));
46         if (err) {
47                 if (err == -ENOENT) {
48                         hfs_find_exit(&fd);
49                         /* No such entry */
50                         inode = NULL;
51                         goto out;
52                 }
53                 goto fail;
54         }
55         type = be16_to_cpu(entry.type);
56         if (type == HFSPLUS_FOLDER) {
57                 if (fd.entrylength < sizeof(struct hfsplus_cat_folder)) {
58                         err = -EIO;
59                         goto fail;
60                 }
61                 cnid = be32_to_cpu(entry.folder.id);
62                 dentry->d_fsdata = (void *)(unsigned long)cnid;
63         } else if (type == HFSPLUS_FILE) {
64                 if (fd.entrylength < sizeof(struct hfsplus_cat_file)) {
65                         err = -EIO;
66                         goto fail;
67                 }
68                 cnid = be32_to_cpu(entry.file.id);
69                 if (entry.file.user_info.fdType == cpu_to_be32(HFSP_HARDLINK_TYPE) &&
70                     entry.file.user_info.fdCreator == cpu_to_be32(HFSP_HFSPLUS_CREATOR) &&
71                     (entry.file.create_date == HFSPLUS_I(HFSPLUS_SB(sb).hidden_dir).create_date ||
72                      entry.file.create_date == HFSPLUS_I(sb->s_root->d_inode).create_date) &&
73                     HFSPLUS_SB(sb).hidden_dir) {
74                         struct qstr str;
75                         char name[32];
76
77                         if (dentry->d_fsdata) {
78                                 /*
79                                  * We found a link pointing to another link,
80                                  * so ignore it and treat it as regular file.
81                                  */
82                                 cnid = (unsigned long)dentry->d_fsdata;
83                                 linkid = 0;
84                         } else {
85                                 dentry->d_fsdata = (void *)(unsigned long)cnid;
86                                 linkid = be32_to_cpu(entry.file.permissions.dev);
87                                 str.len = sprintf(name, "iNode%d", linkid);
88                                 str.name = name;
89                                 hfsplus_cat_build_key(sb, fd.search_key, HFSPLUS_SB(sb).hidden_dir->i_ino, &str);
90                                 goto again;
91                         }
92                 } else if (!dentry->d_fsdata)
93                         dentry->d_fsdata = (void *)(unsigned long)cnid;
94         } else {
95                 printk(KERN_ERR "hfs: invalid catalog entry type in lookup\n");
96                 err = -EIO;
97                 goto fail;
98         }
99         hfs_find_exit(&fd);
100         inode = hfsplus_iget(dir->i_sb, cnid);
101         if (IS_ERR(inode))
102                 return ERR_CAST(inode);
103         if (S_ISREG(inode->i_mode))
104                 HFSPLUS_I(inode).dev = linkid;
105 out:
106         d_add(dentry, inode);
107         return NULL;
108 fail:
109         hfs_find_exit(&fd);
110         return ERR_PTR(err);
111 }
112
113 static int hfsplus_readdir(struct file *filp, void *dirent, filldir_t filldir)
114 {
115         struct inode *inode = filp->f_path.dentry->d_inode;
116         struct super_block *sb = inode->i_sb;
117         int len, err;
118         char strbuf[HFSPLUS_MAX_STRLEN + 1];
119         hfsplus_cat_entry entry;
120         struct hfs_find_data fd;
121         struct hfsplus_readdir_data *rd;
122         u16 type;
123
124         if (filp->f_pos >= inode->i_size)
125                 return 0;
126
127         hfs_find_init(HFSPLUS_SB(sb).cat_tree, &fd);
128         hfsplus_cat_build_key(sb, fd.search_key, inode->i_ino, NULL);
129         err = hfs_brec_find(&fd);
130         if (err)
131                 goto out;
132
133         switch ((u32)filp->f_pos) {
134         case 0:
135                 /* This is completely artificial... */
136                 if (filldir(dirent, ".", 1, 0, inode->i_ino, DT_DIR))
137                         goto out;
138                 filp->f_pos++;
139                 /* fall through */
140         case 1:
141                 hfs_bnode_read(fd.bnode, &entry, fd.entryoffset, fd.entrylength);
142                 if (be16_to_cpu(entry.type) != HFSPLUS_FOLDER_THREAD) {
143                         printk(KERN_ERR "hfs: bad catalog folder thread\n");
144                         err = -EIO;
145                         goto out;
146                 }
147                 if (fd.entrylength < HFSPLUS_MIN_THREAD_SZ) {
148                         printk(KERN_ERR "hfs: truncated catalog thread\n");
149                         err = -EIO;
150                         goto out;
151                 }
152                 if (filldir(dirent, "..", 2, 1,
153                             be32_to_cpu(entry.thread.parentID), DT_DIR))
154                         goto out;
155                 filp->f_pos++;
156                 /* fall through */
157         default:
158                 if (filp->f_pos >= inode->i_size)
159                         goto out;
160                 err = hfs_brec_goto(&fd, filp->f_pos - 1);
161                 if (err)
162                         goto out;
163         }
164
165         for (;;) {
166                 if (be32_to_cpu(fd.key->cat.parent) != inode->i_ino) {
167                         printk(KERN_ERR "hfs: walked past end of dir\n");
168                         err = -EIO;
169                         goto out;
170                 }
171                 hfs_bnode_read(fd.bnode, &entry, fd.entryoffset, fd.entrylength);
172                 type = be16_to_cpu(entry.type);
173                 len = HFSPLUS_MAX_STRLEN;
174                 err = hfsplus_uni2asc(sb, &fd.key->cat.name, strbuf, &len);
175                 if (err)
176                         goto out;
177                 if (type == HFSPLUS_FOLDER) {
178                         if (fd.entrylength < sizeof(struct hfsplus_cat_folder)) {
179                                 printk(KERN_ERR "hfs: small dir entry\n");
180                                 err = -EIO;
181                                 goto out;
182                         }
183                         if (HFSPLUS_SB(sb).hidden_dir &&
184                             HFSPLUS_SB(sb).hidden_dir->i_ino == be32_to_cpu(entry.folder.id))
185                                 goto next;
186                         if (filldir(dirent, strbuf, len, filp->f_pos,
187                                     be32_to_cpu(entry.folder.id), DT_DIR))
188                                 break;
189                 } else if (type == HFSPLUS_FILE) {
190                         if (fd.entrylength < sizeof(struct hfsplus_cat_file)) {
191                                 printk(KERN_ERR "hfs: small file entry\n");
192                                 err = -EIO;
193                                 goto out;
194                         }
195                         if (filldir(dirent, strbuf, len, filp->f_pos,
196                                     be32_to_cpu(entry.file.id), DT_REG))
197                                 break;
198                 } else {
199                         printk(KERN_ERR "hfs: bad catalog entry type\n");
200                         err = -EIO;
201                         goto out;
202                 }
203         next:
204                 filp->f_pos++;
205                 if (filp->f_pos >= inode->i_size)
206                         goto out;
207                 err = hfs_brec_goto(&fd, 1);
208                 if (err)
209                         goto out;
210         }
211         rd = filp->private_data;
212         if (!rd) {
213                 rd = kmalloc(sizeof(struct hfsplus_readdir_data), GFP_KERNEL);
214                 if (!rd) {
215                         err = -ENOMEM;
216                         goto out;
217                 }
218                 filp->private_data = rd;
219                 rd->file = filp;
220                 list_add(&rd->list, &HFSPLUS_I(inode).open_dir_list);
221         }
222         memcpy(&rd->key, fd.key, sizeof(struct hfsplus_cat_key));
223 out:
224         hfs_find_exit(&fd);
225         return err;
226 }
227
228 static int hfsplus_dir_release(struct inode *inode, struct file *file)
229 {
230         struct hfsplus_readdir_data *rd = file->private_data;
231         if (rd) {
232                 list_del(&rd->list);
233                 kfree(rd);
234         }
235         return 0;
236 }
237
238 static int hfsplus_create(struct inode *dir, struct dentry *dentry, int mode,
239                           struct nameidata *nd)
240 {
241         struct inode *inode;
242         int res;
243
244         inode = hfsplus_new_inode(dir->i_sb, mode);
245         if (!inode)
246                 return -ENOSPC;
247
248         res = hfsplus_create_cat(inode->i_ino, dir, &dentry->d_name, inode);
249         if (res) {
250                 inode->i_nlink = 0;
251                 hfsplus_delete_inode(inode);
252                 iput(inode);
253                 return res;
254         }
255         hfsplus_instantiate(dentry, inode, inode->i_ino);
256         mark_inode_dirty(inode);
257         return 0;
258 }
259
260 static int hfsplus_link(struct dentry *src_dentry, struct inode *dst_dir,
261                         struct dentry *dst_dentry)
262 {
263         struct super_block *sb = dst_dir->i_sb;
264         struct inode *inode = src_dentry->d_inode;
265         struct inode *src_dir = src_dentry->d_parent->d_inode;
266         struct qstr str;
267         char name[32];
268         u32 cnid, id;
269         int res;
270
271         if (HFSPLUS_IS_RSRC(inode))
272                 return -EPERM;
273
274         if (inode->i_ino == (u32)(unsigned long)src_dentry->d_fsdata) {
275                 for (;;) {
276                         get_random_bytes(&id, sizeof(cnid));
277                         id &= 0x3fffffff;
278                         str.name = name;
279                         str.len = sprintf(name, "iNode%d", id);
280                         res = hfsplus_rename_cat(inode->i_ino,
281                                                  src_dir, &src_dentry->d_name,
282                                                  HFSPLUS_SB(sb).hidden_dir, &str);
283                         if (!res)
284                                 break;
285                         if (res != -EEXIST)
286                                 return res;
287                 }
288                 HFSPLUS_I(inode).dev = id;
289                 cnid = HFSPLUS_SB(sb).next_cnid++;
290                 src_dentry->d_fsdata = (void *)(unsigned long)cnid;
291                 res = hfsplus_create_cat(cnid, src_dir, &src_dentry->d_name, inode);
292                 if (res)
293                         /* panic? */
294                         return res;
295                 HFSPLUS_SB(sb).file_count++;
296         }
297         cnid = HFSPLUS_SB(sb).next_cnid++;
298         res = hfsplus_create_cat(cnid, dst_dir, &dst_dentry->d_name, inode);
299         if (res)
300                 return res;
301
302         inc_nlink(inode);
303         hfsplus_instantiate(dst_dentry, inode, cnid);
304         atomic_inc(&inode->i_count);
305         inode->i_ctime = CURRENT_TIME_SEC;
306         mark_inode_dirty(inode);
307         HFSPLUS_SB(sb).file_count++;
308         sb->s_dirt = 1;
309
310         return 0;
311 }
312
313 static int hfsplus_unlink(struct inode *dir, struct dentry *dentry)
314 {
315         struct super_block *sb = dir->i_sb;
316         struct inode *inode = dentry->d_inode;
317         struct qstr str;
318         char name[32];
319         u32 cnid;
320         int res;
321
322         if (HFSPLUS_IS_RSRC(inode))
323                 return -EPERM;
324
325         cnid = (u32)(unsigned long)dentry->d_fsdata;
326         if (inode->i_ino == cnid &&
327             atomic_read(&HFSPLUS_I(inode).opencnt)) {
328                 str.name = name;
329                 str.len = sprintf(name, "temp%lu", inode->i_ino);
330                 res = hfsplus_rename_cat(inode->i_ino,
331                                          dir, &dentry->d_name,
332                                          HFSPLUS_SB(sb).hidden_dir, &str);
333                 if (!res)
334                         inode->i_flags |= S_DEAD;
335                 return res;
336         }
337         res = hfsplus_delete_cat(cnid, dir, &dentry->d_name);
338         if (res)
339                 return res;
340
341         if (inode->i_nlink > 0)
342                 drop_nlink(inode);
343         hfsplus_delete_inode(inode);
344         if (inode->i_ino != cnid && !inode->i_nlink) {
345                 if (!atomic_read(&HFSPLUS_I(inode).opencnt)) {
346                         res = hfsplus_delete_cat(inode->i_ino, HFSPLUS_SB(sb).hidden_dir, NULL);
347                         if (!res)
348                                 hfsplus_delete_inode(inode);
349                 } else
350                         inode->i_flags |= S_DEAD;
351         } else
352                 clear_nlink(inode);
353         inode->i_ctime = CURRENT_TIME_SEC;
354         mark_inode_dirty(inode);
355
356         return res;
357 }
358
359 static int hfsplus_mkdir(struct inode *dir, struct dentry *dentry, int mode)
360 {
361         struct inode *inode;
362         int res;
363
364         inode = hfsplus_new_inode(dir->i_sb, S_IFDIR | mode);
365         if (!inode)
366                 return -ENOSPC;
367
368         res = hfsplus_create_cat(inode->i_ino, dir, &dentry->d_name, inode);
369         if (res) {
370                 inode->i_nlink = 0;
371                 hfsplus_delete_inode(inode);
372                 iput(inode);
373                 return res;
374         }
375         hfsplus_instantiate(dentry, inode, inode->i_ino);
376         mark_inode_dirty(inode);
377         return 0;
378 }
379
380 static int hfsplus_rmdir(struct inode *dir, struct dentry *dentry)
381 {
382         struct inode *inode;
383         int res;
384
385         inode = dentry->d_inode;
386         if (inode->i_size != 2)
387                 return -ENOTEMPTY;
388         res = hfsplus_delete_cat(inode->i_ino, dir, &dentry->d_name);
389         if (res)
390                 return res;
391         clear_nlink(inode);
392         inode->i_ctime = CURRENT_TIME_SEC;
393         hfsplus_delete_inode(inode);
394         mark_inode_dirty(inode);
395         return 0;
396 }
397
398 static int hfsplus_symlink(struct inode *dir, struct dentry *dentry,
399                            const char *symname)
400 {
401         struct super_block *sb;
402         struct inode *inode;
403         int res;
404
405         sb = dir->i_sb;
406         inode = hfsplus_new_inode(sb, S_IFLNK | S_IRWXUGO);
407         if (!inode)
408                 return -ENOSPC;
409
410         res = page_symlink(inode, symname, strlen(symname) + 1);
411         if (res) {
412                 inode->i_nlink = 0;
413                 hfsplus_delete_inode(inode);
414                 iput(inode);
415                 return res;
416         }
417
418         mark_inode_dirty(inode);
419         res = hfsplus_create_cat(inode->i_ino, dir, &dentry->d_name, inode);
420
421         if (!res) {
422                 hfsplus_instantiate(dentry, inode, inode->i_ino);
423                 mark_inode_dirty(inode);
424         }
425
426         return res;
427 }
428
429 static int hfsplus_mknod(struct inode *dir, struct dentry *dentry,
430                          int mode, dev_t rdev)
431 {
432         struct super_block *sb;
433         struct inode *inode;
434         int res;
435
436         sb = dir->i_sb;
437         inode = hfsplus_new_inode(sb, mode);
438         if (!inode)
439                 return -ENOSPC;
440
441         res = hfsplus_create_cat(inode->i_ino, dir, &dentry->d_name, inode);
442         if (res) {
443                 inode->i_nlink = 0;
444                 hfsplus_delete_inode(inode);
445                 iput(inode);
446                 return res;
447         }
448         init_special_inode(inode, mode, rdev);
449         hfsplus_instantiate(dentry, inode, inode->i_ino);
450         mark_inode_dirty(inode);
451
452         return 0;
453 }
454
455 static int hfsplus_rename(struct inode *old_dir, struct dentry *old_dentry,
456                           struct inode *new_dir, struct dentry *new_dentry)
457 {
458         int res;
459
460         /* Unlink destination if it already exists */
461         if (new_dentry->d_inode) {
462                 res = hfsplus_unlink(new_dir, new_dentry);
463                 if (res)
464                         return res;
465         }
466
467         res = hfsplus_rename_cat((u32)(unsigned long)old_dentry->d_fsdata,
468                                  old_dir, &old_dentry->d_name,
469                                  new_dir, &new_dentry->d_name);
470         if (!res)
471                 new_dentry->d_fsdata = old_dentry->d_fsdata;
472         return res;
473 }
474
475 const struct inode_operations hfsplus_dir_inode_operations = {
476         .lookup         = hfsplus_lookup,
477         .create         = hfsplus_create,
478         .link           = hfsplus_link,
479         .unlink         = hfsplus_unlink,
480         .mkdir          = hfsplus_mkdir,
481         .rmdir          = hfsplus_rmdir,
482         .symlink        = hfsplus_symlink,
483         .mknod          = hfsplus_mknod,
484         .rename         = hfsplus_rename,
485 };
486
487 const struct file_operations hfsplus_dir_operations = {
488         .read           = generic_read_dir,
489         .readdir        = hfsplus_readdir,
490         .ioctl          = hfsplus_ioctl,
491         .llseek         = generic_file_llseek,
492         .release        = hfsplus_dir_release,
493 };