OpenCores
URL https://opencores.org/ocsvn/test_project/test_project/trunk

Subversion Repositories test_project

[/] [test_project/] [trunk/] [linux_sd_driver/] [fs/] [hfsplus/] [dir.c] - Blame information for rev 81

Go to most recent revision | Details | Compare with Previous | View Log

Line No. Rev Author Line
1 62 marcus.erl
/*
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 = iget(dir->i_sb, cnid);
101
        if (!inode)
102
                return ERR_PTR(-EACCES);
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
};

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.