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
  10 #define __NO_VERSION__
  11 #include <linux/module.h>
  12
  13 #include <linux/sched.h>
  14 #include <linux/msdos_fs.h>
  15 #include <linux/errno.h>
  16 #include <linux/string.h>
  17
  18 #include <asm/uaccess.h>
  19
  20 #define MSDOS_DEBUG 0
  21 #define PRINTK(x)
  22
  23 /* MS-DOS "device special files" */
  24
  25 static const char *reserved_names[] = {
  26     "CON     ","PRN     ","NUL     ","AUX     ",
  27     "LPT1    ","LPT2    ","LPT3    ","LPT4    ",
  28     "COM1    ","COM2    ","COM3    ","COM4    ",
  29     NULL };
  30
  31
  32 /* Characters that are undesirable in an MS-DOS file name */
  33
  34 static char bad_chars[] = "*?<>|\"";
  35 static char bad_if_strict_pc[] = "+=,; ";
  36 static char bad_if_strict_atari[] = " "; /* GEMDOS is less restrictive */
  37 #define bad_if_strict(opts) ((opts)->atari ? bad_if_strict_atari : bad_if_strict_pc)
  38
  39 /* Must die */
  40 void msdos_put_super(struct super_block *sb)
  41 {
  42         fat_put_super(sb);
  43 }
  44
  45 /***** Formats an MS-DOS file name. Rejects invalid names. */
  46 static int msdos_format_name(const char *name,int len,
  47         char *res,struct fat_mount_options *opts)
  48         /* name is the proposed name, len is its length, res is
  49          * the resulting name, opts->name_check is either (r)elaxed,
  50          * (n)ormal or (s)trict, opts->dotsOK allows dots at the
  51          * beginning of name (for hidden files)
  52          */
  53 {
  54         char *walk;
  55         const char **reserved;
  56         unsigned char c;
  57         int space;
  58
  59         if (name[0] == '.') {  /* dotfile because . and .. already done */
  60                 if (opts->dotsOK) {
  61                         /* Get rid of dot - test for it elsewhere */
  62                         name++; len--;
  63                 }
  64                 else if (!opts->atari) return -EINVAL;
  65         }
  66         /* disallow names that _really_ start with a dot for MS-DOS, GEMDOS does
  67          * not care */
  68         space = !opts->atari;
  69         c = 0;
  70         for (walk = res; len && walk-res < 8; walk++) {
  71                 c = *name++;
  72                 len--;
  73                 if (opts->name_check != 'r' && strchr(bad_chars,c))
  74                         return -EINVAL;
  75                 if (opts->name_check == 's' && strchr(bad_if_strict(opts),c))
  76                         return -EINVAL;
  77                 if (c >= 'A' && c <= 'Z' && opts->name_check == 's')
  78                         return -EINVAL;
  79                 if (c < ' ' || c == ':' || c == '\\') return -EINVAL;
  80 /*  0xE5 is legal as a first character, but we must substitute 0x05     */
  81 /*  because 0xE5 marks deleted files.  Yes, DOS really does this.       */
  82 /*  It seems that Microsoft hacked DOS to support non-US characters     */
  83 /*  after the 0xE5 character was already in use to mark deleted files.  */
  84                 if((res==walk) && (c==0xE5)) c=0x05;
  85                 if (c == '.') break;
  86                 space = (c == ' ');
  87                 *walk = (!opts->nocase && c >= 'a' && c <= 'z') ? c-32 : c;
  88         }
  89         if (space) return -EINVAL;
  90         if (opts->name_check == 's' && len && c != '.') {
  91                 c = *name++;
  92                 len--;
  93                 if (c != '.') return -EINVAL;
  94         }
  95         while (c != '.' && len--) c = *name++;
  96         if (c == '.') {
  97                 while (walk-res < 8) *walk++ = ' ';
  98                 while (len > 0 && walk-res < MSDOS_NAME) {
  99                         c = *name++;
 100                         len--;
 101                         if (opts->name_check != 'r' && strchr(bad_chars,c))
 102                                 return -EINVAL;
 103                         if (opts->name_check == 's' &&
 104                             strchr(bad_if_strict(opts),c))
 105                                 return -EINVAL;
 106                         if (c < ' ' || c == ':' || c == '\\')
 107                                 return -EINVAL;
 108                         if (c == '.') {
 109                                 if (opts->name_check == 's')
 110                                         return -EINVAL;
 111                                 break;
 112                         }
 113                         if (c >= 'A' && c <= 'Z' && opts->name_check == 's')
 114                                 return -EINVAL;
 115                         space = c == ' ';
 116                         *walk++ = (!opts->nocase && c >= 'a' && c <= 'z') ? c-32 : c;
 117                 }
 118                 if (space) return -EINVAL;
 119                 if (opts->name_check == 's' && len) return -EINVAL;
 120         }
 121         while (walk-res < MSDOS_NAME) *walk++ = ' ';
 122         if (!opts->atari)
 123                 /* GEMDOS is less stupid and has no reserved names */
 124                 for (reserved = reserved_names; *reserved; reserved++)
 125                         if (!strncmp(res,*reserved,8)) return -EINVAL;
 126         return 0;
 127 }
 128
 129 /***** Locates a directory entry.  Uses unformatted name. */
 130 static int msdos_find(struct inode *dir,const char *name,int len,
 131     struct buffer_head **bh,struct msdos_dir_entry **de,int *ino)
 132 {
 133         int res;
 134         char dotsOK;
 135         char msdos_name[MSDOS_NAME];
 136
 137         dotsOK = MSDOS_SB(dir->i_sb)->options.dotsOK;
 138         res = msdos_format_name(name,len, msdos_name,&MSDOS_SB(dir->i_sb)->options);
 139         if (res < 0)
 140                 return -ENOENT;
 141         res = fat_scan(dir,msdos_name,bh,de,ino);
 142         if (!res && dotsOK) {
 143                 if (name[0]=='.') {
 144                         if (!((*de)->attr & ATTR_HIDDEN))
 145                                 res = -ENOENT;
 146                 } else {
 147                         if ((*de)->attr & ATTR_HIDDEN)
 148                                 res = -ENOENT;
 149                 }
 150         }
 151         return res;
 152
 153 }
 154
 155 /*
 156  * Compute the hash for the msdos name corresponding to the dentry.
 157  * Note: if the name is invalid, we leave the hash code unchanged so
 158  * that the existing dentry can be used. The msdos fs routines will
 159  * return ENOENT or EINVAL as appropriate.
 160  */
 161 static int msdos_hash(struct dentry *dentry, struct qstr *qstr)
 162 {
 163         struct fat_mount_options *options = & (MSDOS_SB(dentry->d_sb)->options);
 164         int error;
 165         char msdos_name[MSDOS_NAME];
 166
 167         error = msdos_format_name(qstr->name, qstr->len, msdos_name, options);
 168         if (!error)
 169                 qstr->hash = full_name_hash(msdos_name, MSDOS_NAME);
 170         return 0;
 171 }
 172
 173 /*
 174  * Compare two msdos names. If either of the names are invalid,
 175  * we fall back to doing the standard name comparison.
 176  */
 177 static int msdos_cmp(struct dentry *dentry, struct qstr *a, struct qstr *b)
 178 {
 179         struct fat_mount_options *options = & (MSDOS_SB(dentry->d_sb)->options);
 180         int error;
 181         char a_msdos_name[MSDOS_NAME], b_msdos_name[MSDOS_NAME];
 182
 183         error = msdos_format_name(a->name, a->len, a_msdos_name, options);
 184         if (error)
 185                 goto old_compare;
 186         error = msdos_format_name(b->name, b->len, b_msdos_name, options);
 187         if (error)
 188                 goto old_compare;
 189         error = memcmp(a_msdos_name, b_msdos_name, MSDOS_NAME);
 190 out:
 191         return error;
 192
 193 old_compare:
 194         error = 1;
 195         if (a->len == b->len)
 196                 error = memcmp(a->name, b->name, a->len);
 197         goto out;
 198 }
 199
 200
 201 static struct dentry_operations msdos_dentry_operations = {
 202         d_hash:         msdos_hash,
 203         d_compare:      msdos_cmp,
 204 };
 205
 206 /*
 207  * AV. Wrappers for FAT sb operations. Is it wise?
 208  */
 209
 210 /***** Get inode using directory and name */
 211 struct dentry *msdos_lookup(struct inode *dir,struct dentry *dentry)
 212 {
 213         struct super_block *sb = dir->i_sb;
 214         struct inode *inode = NULL;
 215         struct msdos_dir_entry *de;
 216         struct buffer_head *bh = NULL;
 217         int ino,res;
 218
 219         PRINTK (("msdos_lookup\n"));
 220
 221         dentry->d_op = &msdos_dentry_operations;
 222
 223         res = msdos_find(dir, dentry->d_name.name, dentry->d_name.len, &bh,
 224                         &de, &ino);
 225
 226         if (res == -ENOENT)
 227                 goto add;
 228         if (res < 0)
 229                 goto out;
 230         inode = fat_build_inode(sb, de, ino, &res);
 231         if (res)
 232                 goto out;
 233 add:
 234         d_add(dentry, inode);
 235         res = 0;
 236 out:
 237         if (bh)
 238                 fat_brelse(sb, bh);
 239         return ERR_PTR(res);
 240 }
 241
 242 /***** Creates a directory entry (name is already formatted). */
 243 static int msdos_add_entry(struct inode *dir, const char *name,
 244                            struct buffer_head **bh,
 245                            struct msdos_dir_entry **de,
 246                            int *ino,
 247                            int is_dir, int is_hid)
 248 {
 249         struct super_block *sb = dir->i_sb;
 250         int res;
 251
 252         if ((res = fat_add_entries(dir, 1, bh, de, ino))<0)
 253                 return res;
 254         /*
 255          * XXX all times should be set by caller upon successful completion.
 256          */
 257         dir->i_ctime = dir->i_mtime = CURRENT_TIME;
 258         mark_inode_dirty(dir);
 259         memcpy((*de)->name,name,MSDOS_NAME);
 260         (*de)->attr = is_dir ? ATTR_DIR : ATTR_ARCH;
 261         if (is_hid)
 262                 (*de)->attr |= ATTR_HIDDEN;
 263         (*de)->start = 0;
 264         (*de)->starthi = 0;
 265         fat_date_unix2dos(dir->i_mtime,&(*de)->time,&(*de)->date);
 266         (*de)->size = 0;
 267         fat_mark_buffer_dirty(sb, *bh);
 268         return 0;
 269 }
 270
 271 /*
 272  * AV. Huh??? It's exported. Oughtta check usage.
 273  */
 274
 275 /***** Create a file */
 276 int msdos_create(struct inode *dir,struct dentry *dentry,int mode)
 277 {
 278         struct super_block *sb = dir->i_sb;
 279         struct buffer_head *bh;
 280         struct msdos_dir_entry *de;
 281         struct inode *inode;
 282         int ino,res,is_hid;
 283         char msdos_name[MSDOS_NAME];
 284
 285         res = msdos_format_name(dentry->d_name.name,dentry->d_name.len,
 286                                 msdos_name, &MSDOS_SB(sb)->options);
 287         if (res < 0)
 288                 return res;
 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,&bh,&de,&ino) >= 0) {
 292                 fat_brelse(sb, bh);
 293                 return -EINVAL;
 294         }
 295         inode = NULL;
 296         res = msdos_add_entry(dir, msdos_name, &bh, &de, &ino, 0, is_hid);
 297         if (res)
 298                 return res;
 299         inode = fat_build_inode(dir->i_sb, de, ino, &res);
 300         fat_brelse(sb, bh);
 301         if (!inode)
 302                 return res;
 303         inode->i_mtime = inode->i_atime = inode->i_ctime = CURRENT_TIME;
 304         mark_inode_dirty(inode);
 305         d_instantiate(dentry, inode);
 306         return 0;
 307 }
 308
 309 /***** Remove a directory */
 310 int msdos_rmdir(struct inode *dir, struct dentry *dentry)
 311 {
 312         struct super_block *sb = dir->i_sb;
 313         struct inode *inode = dentry->d_inode;
 314         int res,ino;
 315         struct buffer_head *bh;
 316         struct msdos_dir_entry *de;
 317
 318         bh = NULL;
 319         res = msdos_find(dir, dentry->d_name.name, dentry->d_name.len,
 320                                 &bh, &de, &ino);
 321         if (res < 0)
 322                 goto rmdir_done;
 323         /*
 324          * Check whether the directory is not in use, then check
 325          * whether it is empty.
 326          */
 327         res = fat_dir_empty(inode);
 328         if (res)
 329                 goto rmdir_done;
 330
 331         de->name[0] = DELETED_FLAG;
 332         fat_mark_buffer_dirty(sb, bh);
 333         fat_detach(inode);
 334         inode->i_nlink = 0;
 335         inode->i_ctime = dir->i_ctime = dir->i_mtime = CURRENT_TIME;
 336         dir->i_nlink--;
 337         mark_inode_dirty(inode);
 338         mark_inode_dirty(dir);
 339         res = 0;
 340
 341 rmdir_done:
 342         fat_brelse(sb, bh);
 343         return res;
 344 }
 345
 346 /***** Make a directory */
 347 int msdos_mkdir(struct inode *dir,struct dentry *dentry,int mode)
 348 {
 349         struct super_block *sb = dir->i_sb;
 350         struct buffer_head *bh;
 351         struct msdos_dir_entry *de;
 352         struct inode *inode;
 353         int res,is_hid;
 354         char msdos_name[MSDOS_NAME];
 355         int ino;
 356
 357         res = msdos_format_name(dentry->d_name.name,dentry->d_name.len,
 358                                 msdos_name, &MSDOS_SB(sb)->options);
 359         if (res < 0)
 360                 return res;
 361         is_hid = (dentry->d_name.name[0]=='.') && (msdos_name[0]!='.');
 362         /* foo vs .foo situation */
 363         if (fat_scan(dir,msdos_name,&bh,&de,&ino) >= 0)
 364                 goto out_exist;
 365
 366         res = msdos_add_entry(dir, msdos_name, &bh, &de, &ino, 1, is_hid);
 367         if (res)
 368                 goto out_unlock;
 369         inode = fat_build_inode(dir->i_sb, de, ino, &res);
 370         if (!inode) {
 371                 fat_brelse(sb, bh);
 372                 goto out_unlock;
 373         }
 374         res = 0;
 375
 376         dir->i_nlink++;
 377         inode->i_nlink = 2; /* no need to mark them dirty */
 378
 379         res = fat_new_dir(inode, dir, 0);
 380         if (res)
 381                 goto mkdir_error;
 382
 383         fat_brelse(sb, bh);
 384         d_instantiate(dentry, inode);
 385         res = 0;
 386
 387 out_unlock:
 388         return res;
 389
 390 mkdir_error:
 391         printk(KERN_WARNING "msdos_mkdir: error=%d, attempting cleanup\n", res);
 392         inode->i_nlink = 0;
 393         inode->i_ctime = dir->i_ctime = dir->i_mtime = CURRENT_TIME;
 394         dir->i_nlink--;
 395         mark_inode_dirty(inode);
 396         mark_inode_dirty(dir);
 397         de->name[0] = DELETED_FLAG;
 398         fat_mark_buffer_dirty(sb, bh);
 399         fat_brelse(sb, bh);
 400         fat_detach(inode);
 401         iput(inode);
 402         goto out_unlock;
 403
 404 out_exist:
 405         fat_brelse(sb, bh);
 406         res = -EINVAL;
 407         goto out_unlock;
 408 }
 409
 410 /***** Unlink a file */
 411 int msdos_unlink( struct inode *dir, struct dentry *dentry)
 412 {
 413         struct super_block *sb = dir->i_sb;
 414         struct inode *inode = dentry->d_inode;
 415         int res,ino;
 416         struct buffer_head *bh;
 417         struct msdos_dir_entry *de;
 418
 419         bh = NULL;
 420         res = msdos_find(dir, dentry->d_name.name, dentry->d_name.len,
 421                         &bh, &de, &ino);
 422         if (res < 0)
 423                 goto unlink_done;
 424
 425         de->name[0] = DELETED_FLAG;
 426         fat_mark_buffer_dirty(sb, bh);
 427         fat_detach(inode);
 428         fat_brelse(sb, bh);
 429         inode->i_nlink = 0;
 430         inode->i_ctime = dir->i_ctime = dir->i_mtime = CURRENT_TIME;
 431         mark_inode_dirty(inode);
 432         mark_inode_dirty(dir);
 433         res = 0;
 434 unlink_done:
 435         return res;
 436 }
 437
 438 static int do_msdos_rename(struct inode *old_dir, char *old_name,
 439     struct dentry *old_dentry,
 440     struct inode *new_dir,char *new_name, struct dentry *new_dentry,
 441     struct buffer_head *old_bh,
 442     struct msdos_dir_entry *old_de, int old_ino, int is_hid)
 443 {
 444         struct super_block *sb = old_dir->i_sb;
 445         struct buffer_head *new_bh=NULL,*dotdot_bh=NULL;
 446         struct msdos_dir_entry *new_de,*dotdot_de;
 447         struct inode *old_inode,*new_inode;
 448         int new_ino,dotdot_ino;
 449         int error;
 450         int is_dir;
 451
 452         old_inode = old_dentry->d_inode;
 453         new_inode = new_dentry->d_inode;
 454         is_dir = S_ISDIR(old_inode->i_mode);
 455
 456         if (fat_scan(new_dir,new_name,&new_bh,&new_de,&new_ino)>=0 &&!new_inode)
 457                 goto degenerate_case;
 458         if (is_dir) {
 459                 if (new_inode) {
 460                         error = fat_dir_empty(new_inode);
 461                         if (error)
 462                                 goto out;
 463                 }
 464                 error = fat_scan(old_inode, MSDOS_DOTDOT, &dotdot_bh,
 465                                 &dotdot_de, &dotdot_ino);
 466                 if (error < 0) {
 467                         printk(KERN_WARNING
 468                                 "MSDOS: %s/%s, get dotdot failed, ret=%d\n",
 469                                 old_dentry->d_parent->d_name.name,
 470                                 old_dentry->d_name.name, error);
 471                         goto out;
 472                 }
 473         }
 474         if (!new_bh) {
 475                 error = msdos_add_entry(new_dir, new_name, &new_bh, &new_de,
 476                                         &new_ino, is_dir, is_hid);
 477                 if (error)
 478                         goto out;
 479         }
 480         new_dir->i_version = ++event;
 481
 482         /* There we go */
 483
 484         if (new_inode)
 485                 fat_detach(new_inode);
 486         old_de->name[0] = DELETED_FLAG;
 487         fat_mark_buffer_dirty(sb, old_bh);
 488         fat_detach(old_inode);
 489         fat_attach(old_inode, new_ino);
 490         if (is_hid)
 491                 MSDOS_I(old_inode)->i_attrs |= ATTR_HIDDEN;
 492         else
 493                 MSDOS_I(old_inode)->i_attrs &= ~ATTR_HIDDEN;
 494         mark_inode_dirty(old_inode);
 495         old_dir->i_version = ++event;
 496         old_dir->i_ctime = old_dir->i_mtime = CURRENT_TIME;
 497         mark_inode_dirty(old_dir);
 498         if (new_inode) {
 499                 new_inode->i_nlink--;
 500                 new_inode->i_ctime = CURRENT_TIME;
 501                 mark_inode_dirty(new_inode);
 502         }
 503         if (dotdot_bh) {
 504                 dotdot_de->start = CT_LE_W(MSDOS_I(new_dir)->i_logstart);
 505                 dotdot_de->starthi = CT_LE_W((MSDOS_I(new_dir)->i_logstart) >> 16);
 506                 fat_mark_buffer_dirty(sb, dotdot_bh);
 507                 old_dir->i_nlink--;
 508                 mark_inode_dirty(old_dir);
 509                 if (new_inode) {
 510                         new_inode->i_nlink--;
 511                         mark_inode_dirty(new_inode);
 512                 } else {
 513                         new_dir->i_nlink++;
 514                         mark_inode_dirty(new_dir);
 515                 }
 516         }
 517         error = 0;
 518 out:
 519         fat_brelse(sb, new_bh);
 520         fat_brelse(sb, dotdot_bh);
 521         return error;
 522
 523 degenerate_case:
 524         error = -EINVAL;
 525         if (new_de!=old_de)
 526                 goto out;
 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         mark_inode_dirty(old_inode);
 532         old_dir->i_version = ++event;
 533         old_dir->i_ctime = old_dir->i_mtime = CURRENT_TIME;
 534         mark_inode_dirty(old_dir);
 535         return 0;
 536 }
 537
 538 /***** Rename, a wrapper for rename_same_dir & rename_diff_dir */
 539 int msdos_rename(struct inode *old_dir,struct dentry *old_dentry,
 540                  struct inode *new_dir,struct dentry *new_dentry)
 541 {
 542         struct super_block *sb = old_dir->i_sb;
 543         struct buffer_head *old_bh;
 544         struct msdos_dir_entry *old_de;
 545         int old_ino, error;
 546         int is_hid,old_hid; /* if new file and old file are hidden */
 547         char old_msdos_name[MSDOS_NAME], new_msdos_name[MSDOS_NAME];
 548
 549         error = msdos_format_name(old_dentry->d_name.name,
 550                                   old_dentry->d_name.len,old_msdos_name,
 551                                   &MSDOS_SB(old_dir->i_sb)->options);
 552         if (error < 0)
 553                 goto rename_done;
 554         error = msdos_format_name(new_dentry->d_name.name,
 555                                   new_dentry->d_name.len,new_msdos_name,
 556                                   &MSDOS_SB(new_dir->i_sb)->options);
 557         if (error < 0)
 558                 goto rename_done;
 559
 560         is_hid  = (new_dentry->d_name.name[0]=='.') && (new_msdos_name[0]!='.');
 561         old_hid = (old_dentry->d_name.name[0]=='.') && (old_msdos_name[0]!='.');
 562         error = fat_scan(old_dir, old_msdos_name, &old_bh, &old_de, &old_ino);
 563         if (error < 0)
 564                 goto rename_done;
 565
 566         error = do_msdos_rename(old_dir, old_msdos_name, old_dentry,
 567                                 new_dir, new_msdos_name, new_dentry,
 568                                 old_bh, old_de, (ino_t)old_ino, is_hid);
 569         fat_brelse(sb, old_bh);
 570
 571 rename_done:
 572         return error;
 573 }
 574
 575
 576 /* The public inode operations for the msdos fs */
 577 struct inode_operations msdos_dir_inode_operations = {
 578         create:         msdos_create,
 579         lookup:         msdos_lookup,
 580         unlink:         msdos_unlink,
 581         mkdir:          msdos_mkdir,
 582         rmdir:          msdos_rmdir,
 583         rename:         msdos_rename,
 584         setattr:        fat_notify_change,
 585 };
 586
 587 struct super_block *msdos_read_super(struct super_block *sb,void *data, int silent)
 588 {
 589         struct super_block *res;
 590
 591         MSDOS_SB(sb)->options.isvfat = 0;
 592         res = fat_read_super(sb, data, silent, &msdos_dir_inode_operations);
 593         if (res)
 594                 sb->s_root->d_op = &msdos_dentry_operations;
 595         return res;
 596 }