msdos fs: remove unsettable atari option
[linux-2.6] / fs / msdos / namei.c
1 /*
2  *  linux/fs/msdos/namei.c
3  *
4  *  Written 1992,1993 by Werner Almesberger
5  *  Hidden files 1995 by Albert Cahalan <albert@ccs.neu.edu> <adc@coe.neu.edu>
6  *  Rewritten for constant inumbers 1999 by Al Viro
7  */
8
9 #include <linux/module.h>
10 #include <linux/time.h>
11 #include <linux/buffer_head.h>
12 #include <linux/msdos_fs.h>
13 #include <linux/smp_lock.h>
14
15 /* Characters that are undesirable in an MS-DOS file name */
16 static unsigned char bad_chars[] = "*?<>|\"";
17 static unsigned char bad_if_strict[] = "+=,; ";
18
19 /***** Formats an MS-DOS file name. Rejects invalid names. */
20 static int msdos_format_name(const unsigned char *name, int len,
21                              unsigned char *res, struct fat_mount_options *opts)
22         /*
23          * name is the proposed name, len is its length, res is
24          * the resulting name, opts->name_check is either (r)elaxed,
25          * (n)ormal or (s)trict, opts->dotsOK allows dots at the
26          * beginning of name (for hidden files)
27          */
28 {
29         unsigned char *walk;
30         unsigned char c;
31         int space;
32
33         if (name[0] == '.') {   /* dotfile because . and .. already done */
34                 if (opts->dotsOK) {
35                         /* Get rid of dot - test for it elsewhere */
36                         name++;
37                         len--;
38                 } else
39                         return -EINVAL;
40         }
41         /*
42          * disallow names that _really_ start with a dot
43          */
44         space = 1;
45         c = 0;
46         for (walk = res; len && walk - res < 8; walk++) {
47                 c = *name++;
48                 len--;
49                 if (opts->name_check != 'r' && strchr(bad_chars, c))
50                         return -EINVAL;
51                 if (opts->name_check == 's' && strchr(bad_if_strict, c))
52                         return -EINVAL;
53                 if (c >= 'A' && c <= 'Z' && opts->name_check == 's')
54                         return -EINVAL;
55                 if (c < ' ' || c == ':' || c == '\\')
56                         return -EINVAL;
57         /*
58          * 0xE5 is legal as a first character, but we must substitute
59          * 0x05 because 0xE5 marks deleted files.  Yes, DOS really
60          * does this.
61          * It seems that Microsoft hacked DOS to support non-US
62          * characters after the 0xE5 character was already in use to
63          * mark deleted files.
64          */
65                 if ((res == walk) && (c == 0xE5))
66                         c = 0x05;
67                 if (c == '.')
68                         break;
69                 space = (c == ' ');
70                 *walk = (!opts->nocase && c >= 'a' && c <= 'z') ? c - 32 : c;
71         }
72         if (space)
73                 return -EINVAL;
74         if (opts->name_check == 's' && len && c != '.') {
75                 c = *name++;
76                 len--;
77                 if (c != '.')
78                         return -EINVAL;
79         }
80         while (c != '.' && len--)
81                 c = *name++;
82         if (c == '.') {
83                 while (walk - res < 8)
84                         *walk++ = ' ';
85                 while (len > 0 && walk - res < MSDOS_NAME) {
86                         c = *name++;
87                         len--;
88                         if (opts->name_check != 'r' && strchr(bad_chars, c))
89                                 return -EINVAL;
90                         if (opts->name_check == 's' &&
91                             strchr(bad_if_strict, c))
92                                 return -EINVAL;
93                         if (c < ' ' || c == ':' || c == '\\')
94                                 return -EINVAL;
95                         if (c == '.') {
96                                 if (opts->name_check == 's')
97                                         return -EINVAL;
98                                 break;
99                         }
100                         if (c >= 'A' && c <= 'Z' && opts->name_check == 's')
101                                 return -EINVAL;
102                         space = c == ' ';
103                         if (!opts->nocase && c >= 'a' && c <= 'z')
104                                 *walk++ = c - 32;
105                         else
106                                 *walk++ = c;
107                 }
108                 if (space)
109                         return -EINVAL;
110                 if (opts->name_check == 's' && len)
111                         return -EINVAL;
112         }
113         while (walk - res < MSDOS_NAME)
114                 *walk++ = ' ';
115
116         return 0;
117 }
118
119 /***** Locates a directory entry.  Uses unformatted name. */
120 static int msdos_find(struct inode *dir, const unsigned char *name, int len,
121                       struct fat_slot_info *sinfo)
122 {
123         struct msdos_sb_info *sbi = MSDOS_SB(dir->i_sb);
124         unsigned char msdos_name[MSDOS_NAME];
125         int err;
126
127         err = msdos_format_name(name, len, msdos_name, &sbi->options);
128         if (err)
129                 return -ENOENT;
130
131         err = fat_scan(dir, msdos_name, sinfo);
132         if (!err && sbi->options.dotsOK) {
133                 if (name[0] == '.') {
134                         if (!(sinfo->de->attr & ATTR_HIDDEN))
135                                 err = -ENOENT;
136                 } else {
137                         if (sinfo->de->attr & ATTR_HIDDEN)
138                                 err = -ENOENT;
139                 }
140                 if (err)
141                         brelse(sinfo->bh);
142         }
143         return err;
144 }
145
146 /*
147  * Compute the hash for the msdos name corresponding to the dentry.
148  * Note: if the name is invalid, we leave the hash code unchanged so
149  * that the existing dentry can be used. The msdos fs routines will
150  * return ENOENT or EINVAL as appropriate.
151  */
152 static int msdos_hash(struct dentry *dentry, struct qstr *qstr)
153 {
154         struct fat_mount_options *options = &MSDOS_SB(dentry->d_sb)->options;
155         unsigned char msdos_name[MSDOS_NAME];
156         int error;
157
158         error = msdos_format_name(qstr->name, qstr->len, msdos_name, options);
159         if (!error)
160                 qstr->hash = full_name_hash(msdos_name, MSDOS_NAME);
161         return 0;
162 }
163
164 /*
165  * Compare two msdos names. If either of the names are invalid,
166  * we fall back to doing the standard name comparison.
167  */
168 static int msdos_cmp(struct dentry *dentry, struct qstr *a, struct qstr *b)
169 {
170         struct fat_mount_options *options = &MSDOS_SB(dentry->d_sb)->options;
171         unsigned char a_msdos_name[MSDOS_NAME], b_msdos_name[MSDOS_NAME];
172         int error;
173
174         error = msdos_format_name(a->name, a->len, a_msdos_name, options);
175         if (error)
176                 goto old_compare;
177         error = msdos_format_name(b->name, b->len, b_msdos_name, options);
178         if (error)
179                 goto old_compare;
180         error = memcmp(a_msdos_name, b_msdos_name, MSDOS_NAME);
181 out:
182         return error;
183
184 old_compare:
185         error = 1;
186         if (a->len == b->len)
187                 error = memcmp(a->name, b->name, a->len);
188         goto out;
189 }
190
191 static struct dentry_operations msdos_dentry_operations = {
192         .d_hash         = msdos_hash,
193         .d_compare      = msdos_cmp,
194 };
195
196 /*
197  * AV. Wrappers for FAT sb operations. Is it wise?
198  */
199
200 /***** Get inode using directory and name */
201 static struct dentry *msdos_lookup(struct inode *dir, struct dentry *dentry,
202                                    struct nameidata *nd)
203 {
204         struct super_block *sb = dir->i_sb;
205         struct fat_slot_info sinfo;
206         struct inode *inode = NULL;
207         int res;
208
209         dentry->d_op = &msdos_dentry_operations;
210
211         lock_super(sb);
212         res = msdos_find(dir, dentry->d_name.name, dentry->d_name.len, &sinfo);
213         if (res == -ENOENT)
214                 goto add;
215         if (res < 0)
216                 goto out;
217         inode = fat_build_inode(sb, sinfo.de, sinfo.i_pos);
218         brelse(sinfo.bh);
219         if (IS_ERR(inode)) {
220                 res = PTR_ERR(inode);
221                 goto out;
222         }
223 add:
224         res = 0;
225         dentry = d_splice_alias(inode, dentry);
226         if (dentry)
227                 dentry->d_op = &msdos_dentry_operations;
228 out:
229         unlock_super(sb);
230         if (!res)
231                 return dentry;
232         return ERR_PTR(res);
233 }
234
235 /***** Creates a directory entry (name is already formatted). */
236 static int msdos_add_entry(struct inode *dir, const unsigned char *name,
237                            int is_dir, int is_hid, int cluster,
238                            struct timespec *ts, struct fat_slot_info *sinfo)
239 {
240         struct msdos_dir_entry de;
241         __le16 time, date;
242         int err;
243
244         memcpy(de.name, name, MSDOS_NAME);
245         de.attr = is_dir ? ATTR_DIR : ATTR_ARCH;
246         if (is_hid)
247                 de.attr |= ATTR_HIDDEN;
248         de.lcase = 0;
249         fat_date_unix2dos(ts->tv_sec, &time, &date);
250         de.cdate = de.adate = 0;
251         de.ctime = 0;
252         de.ctime_cs = 0;
253         de.time = time;
254         de.date = date;
255         de.start = cpu_to_le16(cluster);
256         de.starthi = cpu_to_le16(cluster >> 16);
257         de.size = 0;
258
259         err = fat_add_entries(dir, &de, 1, sinfo);
260         if (err)
261                 return err;
262
263         dir->i_ctime = dir->i_mtime = *ts;
264         if (IS_DIRSYNC(dir))
265                 (void)fat_sync_inode(dir);
266         else
267                 mark_inode_dirty(dir);
268
269         return 0;
270 }
271
272 /***** Create a file */
273 static int msdos_create(struct inode *dir, struct dentry *dentry, int mode,
274                         struct nameidata *nd)
275 {
276         struct super_block *sb = dir->i_sb;
277         struct inode *inode = NULL;
278         struct fat_slot_info sinfo;
279         struct timespec ts;
280         unsigned char msdos_name[MSDOS_NAME];
281         int err, is_hid;
282
283         lock_super(sb);
284
285         err = msdos_format_name(dentry->d_name.name, dentry->d_name.len,
286                                 msdos_name, &MSDOS_SB(sb)->options);
287         if (err)
288                 goto out;
289         is_hid = (dentry->d_name.name[0] == '.') && (msdos_name[0] != '.');
290         /* Have to do it due to foo vs. .foo conflicts */
291         if (!fat_scan(dir, msdos_name, &sinfo)) {
292                 brelse(sinfo.bh);
293                 err = -EINVAL;
294                 goto out;
295         }
296
297         ts = CURRENT_TIME_SEC;
298         err = msdos_add_entry(dir, msdos_name, 0, is_hid, 0, &ts, &sinfo);
299         if (err)
300                 goto out;
301         inode = fat_build_inode(sb, sinfo.de, sinfo.i_pos);
302         brelse(sinfo.bh);
303         if (IS_ERR(inode)) {
304                 err = PTR_ERR(inode);
305                 goto out;
306         }
307         inode->i_mtime = inode->i_atime = inode->i_ctime = ts;
308         /* timestamp is already written, so mark_inode_dirty() is unneeded. */
309
310         d_instantiate(dentry, inode);
311 out:
312         unlock_super(sb);
313         if (!err)
314                 err = fat_flush_inodes(sb, dir, inode);
315         return err;
316 }
317
318 /***** Remove a directory */
319 static int msdos_rmdir(struct inode *dir, struct dentry *dentry)
320 {
321         struct super_block *sb = dir->i_sb;
322         struct inode *inode = dentry->d_inode;
323         struct fat_slot_info sinfo;
324         int err;
325
326         lock_super(sb);
327         /*
328          * Check whether the directory is not in use, then check
329          * whether it is empty.
330          */
331         err = fat_dir_empty(inode);
332         if (err)
333                 goto out;
334         err = msdos_find(dir, dentry->d_name.name, dentry->d_name.len, &sinfo);
335         if (err)
336                 goto out;
337
338         err = fat_remove_entries(dir, &sinfo);  /* and releases bh */
339         if (err)
340                 goto out;
341         drop_nlink(dir);
342
343         clear_nlink(inode);
344         inode->i_ctime = CURRENT_TIME_SEC;
345         fat_detach(inode);
346 out:
347         unlock_super(sb);
348         if (!err)
349                 err = fat_flush_inodes(sb, dir, inode);
350
351         return err;
352 }
353
354 /***** Make a directory */
355 static int msdos_mkdir(struct inode *dir, struct dentry *dentry, int mode)
356 {
357         struct super_block *sb = dir->i_sb;
358         struct fat_slot_info sinfo;
359         struct inode *inode;
360         unsigned char msdos_name[MSDOS_NAME];
361         struct timespec ts;
362         int err, is_hid, cluster;
363
364         lock_super(sb);
365
366         err = msdos_format_name(dentry->d_name.name, dentry->d_name.len,
367                                 msdos_name, &MSDOS_SB(sb)->options);
368         if (err)
369                 goto out;
370         is_hid = (dentry->d_name.name[0] == '.') && (msdos_name[0] != '.');
371         /* foo vs .foo situation */
372         if (!fat_scan(dir, msdos_name, &sinfo)) {
373                 brelse(sinfo.bh);
374                 err = -EINVAL;
375                 goto out;
376         }
377
378         ts = CURRENT_TIME_SEC;
379         cluster = fat_alloc_new_dir(dir, &ts);
380         if (cluster < 0) {
381                 err = cluster;
382                 goto out;
383         }
384         err = msdos_add_entry(dir, msdos_name, 1, is_hid, cluster, &ts, &sinfo);
385         if (err)
386                 goto out_free;
387         inc_nlink(dir);
388
389         inode = fat_build_inode(sb, sinfo.de, sinfo.i_pos);
390         brelse(sinfo.bh);
391         if (IS_ERR(inode)) {
392                 err = PTR_ERR(inode);
393                 /* the directory was completed, just return a error */
394                 goto out;
395         }
396         inode->i_nlink = 2;
397         inode->i_mtime = inode->i_atime = inode->i_ctime = ts;
398         /* timestamp is already written, so mark_inode_dirty() is unneeded. */
399
400         d_instantiate(dentry, inode);
401
402         unlock_super(sb);
403         fat_flush_inodes(sb, dir, inode);
404         return 0;
405
406 out_free:
407         fat_free_clusters(dir, cluster);
408 out:
409         unlock_super(sb);
410         return err;
411 }
412
413 /***** Unlink a file */
414 static int msdos_unlink(struct inode *dir, struct dentry *dentry)
415 {
416         struct inode *inode = dentry->d_inode;
417         struct super_block *sb= inode->i_sb;
418         struct fat_slot_info sinfo;
419         int err;
420
421         lock_super(sb);
422         err = msdos_find(dir, dentry->d_name.name, dentry->d_name.len, &sinfo);
423         if (err)
424                 goto out;
425
426         err = fat_remove_entries(dir, &sinfo);  /* and releases bh */
427         if (err)
428                 goto out;
429         clear_nlink(inode);
430         inode->i_ctime = CURRENT_TIME_SEC;
431         fat_detach(inode);
432 out:
433         unlock_super(sb);
434         if (!err)
435                 err = fat_flush_inodes(sb, dir, inode);
436
437         return err;
438 }
439
440 static int do_msdos_rename(struct inode *old_dir, unsigned char *old_name,
441                            struct dentry *old_dentry,
442                            struct inode *new_dir, unsigned char *new_name,
443                            struct dentry *new_dentry, int is_hid)
444 {
445         struct buffer_head *dotdot_bh;
446         struct msdos_dir_entry *dotdot_de;
447         struct inode *old_inode, *new_inode;
448         struct fat_slot_info old_sinfo, sinfo;
449         struct timespec ts;
450         loff_t dotdot_i_pos, new_i_pos;
451         int err, old_attrs, is_dir, update_dotdot, corrupt = 0;
452
453         old_sinfo.bh = sinfo.bh = dotdot_bh = NULL;
454         old_inode = old_dentry->d_inode;
455         new_inode = new_dentry->d_inode;
456
457         err = fat_scan(old_dir, old_name, &old_sinfo);
458         if (err) {
459                 err = -EIO;
460                 goto out;
461         }
462
463         is_dir = S_ISDIR(old_inode->i_mode);
464         update_dotdot = (is_dir && old_dir != new_dir);
465         if (update_dotdot) {
466                 if (fat_get_dotdot_entry(old_inode, &dotdot_bh, &dotdot_de,
467                                          &dotdot_i_pos) < 0) {
468                         err = -EIO;
469                         goto out;
470                 }
471         }
472
473         old_attrs = MSDOS_I(old_inode)->i_attrs;
474         err = fat_scan(new_dir, new_name, &sinfo);
475         if (!err) {
476                 if (!new_inode) {
477                         /* "foo" -> ".foo" case. just change the ATTR_HIDDEN */
478                         if (sinfo.de != old_sinfo.de) {
479                                 err = -EINVAL;
480                                 goto out;
481                         }
482                         if (is_hid)
483                                 MSDOS_I(old_inode)->i_attrs |= ATTR_HIDDEN;
484                         else
485                                 MSDOS_I(old_inode)->i_attrs &= ~ATTR_HIDDEN;
486                         if (IS_DIRSYNC(old_dir)) {
487                                 err = fat_sync_inode(old_inode);
488                                 if (err) {
489                                         MSDOS_I(old_inode)->i_attrs = old_attrs;
490                                         goto out;
491                                 }
492                         } else
493                                 mark_inode_dirty(old_inode);
494
495                         old_dir->i_version++;
496                         old_dir->i_ctime = old_dir->i_mtime = CURRENT_TIME_SEC;
497                         if (IS_DIRSYNC(old_dir))
498                                 (void)fat_sync_inode(old_dir);
499                         else
500                                 mark_inode_dirty(old_dir);
501                         goto out;
502                 }
503         }
504
505         ts = CURRENT_TIME_SEC;
506         if (new_inode) {
507                 if (err)
508                         goto out;
509                 if (is_dir) {
510                         err = fat_dir_empty(new_inode);
511                         if (err)
512                                 goto out;
513                 }
514                 new_i_pos = MSDOS_I(new_inode)->i_pos;
515                 fat_detach(new_inode);
516         } else {
517                 err = msdos_add_entry(new_dir, new_name, is_dir, is_hid, 0,
518                                       &ts, &sinfo);
519                 if (err)
520                         goto out;
521                 new_i_pos = sinfo.i_pos;
522         }
523         new_dir->i_version++;
524
525         fat_detach(old_inode);
526         fat_attach(old_inode, new_i_pos);
527         if (is_hid)
528                 MSDOS_I(old_inode)->i_attrs |= ATTR_HIDDEN;
529         else
530                 MSDOS_I(old_inode)->i_attrs &= ~ATTR_HIDDEN;
531         if (IS_DIRSYNC(new_dir)) {
532                 err = fat_sync_inode(old_inode);
533                 if (err)
534                         goto error_inode;
535         } else
536                 mark_inode_dirty(old_inode);
537
538         if (update_dotdot) {
539                 int start = MSDOS_I(new_dir)->i_logstart;
540                 dotdot_de->start = cpu_to_le16(start);
541                 dotdot_de->starthi = cpu_to_le16(start >> 16);
542                 mark_buffer_dirty(dotdot_bh);
543                 if (IS_DIRSYNC(new_dir)) {
544                         err = sync_dirty_buffer(dotdot_bh);
545                         if (err)
546                                 goto error_dotdot;
547                 }
548                 drop_nlink(old_dir);
549                 if (!new_inode)
550                         inc_nlink(new_dir);
551         }
552
553         err = fat_remove_entries(old_dir, &old_sinfo);  /* and releases bh */
554         old_sinfo.bh = NULL;
555         if (err)
556                 goto error_dotdot;
557         old_dir->i_version++;
558         old_dir->i_ctime = old_dir->i_mtime = ts;
559         if (IS_DIRSYNC(old_dir))
560                 (void)fat_sync_inode(old_dir);
561         else
562                 mark_inode_dirty(old_dir);
563
564         if (new_inode) {
565                 drop_nlink(new_inode);
566                 if (is_dir)
567                         drop_nlink(new_inode);
568                 new_inode->i_ctime = ts;
569         }
570 out:
571         brelse(sinfo.bh);
572         brelse(dotdot_bh);
573         brelse(old_sinfo.bh);
574         return err;
575
576 error_dotdot:
577         /* data cluster is shared, serious corruption */
578         corrupt = 1;
579
580         if (update_dotdot) {
581                 int start = MSDOS_I(old_dir)->i_logstart;
582                 dotdot_de->start = cpu_to_le16(start);
583                 dotdot_de->starthi = cpu_to_le16(start >> 16);
584                 mark_buffer_dirty(dotdot_bh);
585                 corrupt |= sync_dirty_buffer(dotdot_bh);
586         }
587 error_inode:
588         fat_detach(old_inode);
589         fat_attach(old_inode, old_sinfo.i_pos);
590         MSDOS_I(old_inode)->i_attrs = old_attrs;
591         if (new_inode) {
592                 fat_attach(new_inode, new_i_pos);
593                 if (corrupt)
594                         corrupt |= fat_sync_inode(new_inode);
595         } else {
596                 /*
597                  * If new entry was not sharing the data cluster, it
598                  * shouldn't be serious corruption.
599                  */
600                 int err2 = fat_remove_entries(new_dir, &sinfo);
601                 if (corrupt)
602                         corrupt |= err2;
603                 sinfo.bh = NULL;
604         }
605         if (corrupt < 0) {
606                 fat_fs_panic(new_dir->i_sb,
607                              "%s: Filesystem corrupted (i_pos %lld)",
608                              __func__, sinfo.i_pos);
609         }
610         goto out;
611 }
612
613 /***** Rename, a wrapper for rename_same_dir & rename_diff_dir */
614 static int msdos_rename(struct inode *old_dir, struct dentry *old_dentry,
615                         struct inode *new_dir, struct dentry *new_dentry)
616 {
617         struct super_block *sb = old_dir->i_sb;
618         unsigned char old_msdos_name[MSDOS_NAME], new_msdos_name[MSDOS_NAME];
619         int err, is_hid;
620
621         lock_super(sb);
622
623         err = msdos_format_name(old_dentry->d_name.name,
624                                 old_dentry->d_name.len, old_msdos_name,
625                                 &MSDOS_SB(old_dir->i_sb)->options);
626         if (err)
627                 goto out;
628         err = msdos_format_name(new_dentry->d_name.name,
629                                 new_dentry->d_name.len, new_msdos_name,
630                                 &MSDOS_SB(new_dir->i_sb)->options);
631         if (err)
632                 goto out;
633
634         is_hid =
635              (new_dentry->d_name.name[0] == '.') && (new_msdos_name[0] != '.');
636
637         err = do_msdos_rename(old_dir, old_msdos_name, old_dentry,
638                               new_dir, new_msdos_name, new_dentry, is_hid);
639 out:
640         unlock_super(sb);
641         if (!err)
642                 err = fat_flush_inodes(sb, old_dir, new_dir);
643         return err;
644 }
645
646 static const struct inode_operations msdos_dir_inode_operations = {
647         .create         = msdos_create,
648         .lookup         = msdos_lookup,
649         .unlink         = msdos_unlink,
650         .mkdir          = msdos_mkdir,
651         .rmdir          = msdos_rmdir,
652         .rename         = msdos_rename,
653         .setattr        = fat_setattr,
654         .getattr        = fat_getattr,
655 };
656
657 static int msdos_fill_super(struct super_block *sb, void *data, int silent)
658 {
659         int res;
660
661         res = fat_fill_super(sb, data, silent, &msdos_dir_inode_operations, 0);
662         if (res)
663                 return res;
664
665         sb->s_flags |= MS_NOATIME;
666         sb->s_root->d_op = &msdos_dentry_operations;
667         return 0;
668 }
669
670 static int msdos_get_sb(struct file_system_type *fs_type,
671                         int flags, const char *dev_name,
672                         void *data, struct vfsmount *mnt)
673 {
674         return get_sb_bdev(fs_type, flags, dev_name, data, msdos_fill_super,
675                            mnt);
676 }
677
678 static struct file_system_type msdos_fs_type = {
679         .owner          = THIS_MODULE,
680         .name           = "msdos",
681         .get_sb         = msdos_get_sb,
682         .kill_sb        = kill_block_super,
683         .fs_flags       = FS_REQUIRES_DEV,
684 };
685
686 static int __init init_msdos_fs(void)
687 {
688         return register_filesystem(&msdos_fs_type);
689 }
690
691 static void __exit exit_msdos_fs(void)
692 {
693         unregister_filesystem(&msdos_fs_type);
694 }
695
696 MODULE_LICENSE("GPL");
697 MODULE_AUTHOR("Werner Almesberger");
698 MODULE_DESCRIPTION("MS-DOS filesystem support");
699
700 module_init(init_msdos_fs)
701 module_exit(exit_msdos_fs)