lib/ext2fs/link.c

   1 /*
   2  * link.c --- create links in a ext2fs directory
   3  *
   4  * Copyright (C) 1993, 1994 Theodore Ts'o.
   5  *
   6  * %Begin-Header%
   7  * This file may be redistributed under the terms of the GNU Library
   8  * General Public License, version 2.
   9  * %End-Header%
  10  */
  11
  12 #include "config.h"
  13 #include <stdio.h>
  14 #include <string.h>
  15 #if HAVE_UNISTD_H
  16 #include <unistd.h>
  17 #endif
  18
  19 #include "ext2_fs.h"
  20 #include "ext2fs.h"
  21
  22 struct link_struct  {
  23         ext2_filsys     fs;
  24         const char      *name;
  25         int             namelen;
  26         ext2_ino_t      inode;
  27         int             flags;
  28         int             done;
  29         unsigned int    blocksize;
  30         errcode_t       err;
  31         struct ext2_super_block *sb;
  32 };
  33
  34 static int link_proc(struct ext2_dir_entry *dirent,
  35                      int        offset,
  36                      int        blocksize,
  37                      char       *buf,
  38                      void       *priv_data)
  39 {
  40         struct link_struct *ls = (struct link_struct *) priv_data;
  41         struct ext2_dir_entry *next;
  42         unsigned int rec_len, min_rec_len, curr_rec_len;
  43         int ret = 0;
  44         int csum_size = 0;
  45         struct ext2_dir_entry_tail *t;
  46
  47         if (ls->done)
  48                 return DIRENT_ABORT;
  49
  50         rec_len = EXT2_DIR_REC_LEN(ls->namelen);
  51
  52         ls->err = ext2fs_get_rec_len(ls->fs, dirent, &curr_rec_len);
  53         if (ls->err)
  54                 return DIRENT_ABORT;
  55
  56         if (ext2fs_has_feature_metadata_csum(ls->fs->super))
  57                 csum_size = sizeof(struct ext2_dir_entry_tail);
  58         /*
  59          * See if the following directory entry (if any) is unused;
  60          * if so, absorb it into this one.
  61          */
  62         next = (struct ext2_dir_entry *) (buf + offset + curr_rec_len);
  63         if ((offset + (int) curr_rec_len < blocksize - (8 + csum_size)) &&
  64             (next->inode == 0) &&
  65             (offset + (int) curr_rec_len + (int) next->rec_len <= blocksize)) {
  66                 curr_rec_len += next->rec_len;
  67                 ls->err = ext2fs_set_rec_len(ls->fs, curr_rec_len, dirent);
  68                 if (ls->err)
  69                         return DIRENT_ABORT;
  70                 ret = DIRENT_CHANGED;
  71         }
  72
  73         /*
  74          * Since ext2fs_link blows away htree data, we need to be
  75          * careful -- if metadata_csum is enabled and we're passed in
  76          * a dirent that contains htree data, we need to create the
  77          * fake entry at the end of the block that hides the checksum.
  78          */
  79
  80         /* De-convert a dx_node block */
  81         if (csum_size &&
  82             curr_rec_len == ls->fs->blocksize &&
  83             !dirent->inode) {
  84                 curr_rec_len -= csum_size;
  85                 ls->err = ext2fs_set_rec_len(ls->fs, curr_rec_len, dirent);
  86                 if (ls->err)
  87                         return DIRENT_ABORT;
  88                 t = EXT2_DIRENT_TAIL(buf, ls->fs->blocksize);
  89                 ext2fs_initialize_dirent_tail(ls->fs, t);
  90                 ret = DIRENT_CHANGED;
  91         }
  92
  93         /* De-convert a dx_root block */
  94         if (csum_size &&
  95             curr_rec_len == ls->fs->blocksize - EXT2_DIR_REC_LEN(1) &&
  96             offset == EXT2_DIR_REC_LEN(1) &&
  97             dirent->name[0] == '.' && dirent->name[1] == '.') {
  98                 curr_rec_len -= csum_size;
  99                 ls->err = ext2fs_set_rec_len(ls->fs, curr_rec_len, dirent);
 100                 if (ls->err)
 101                         return DIRENT_ABORT;
 102                 t = EXT2_DIRENT_TAIL(buf, ls->fs->blocksize);
 103                 ext2fs_initialize_dirent_tail(ls->fs, t);
 104                 ret = DIRENT_CHANGED;
 105         }
 106
 107         /*
 108          * If the directory entry is used, see if we can split the
 109          * directory entry to make room for the new name.  If so,
 110          * truncate it and return.
 111          */
 112         if (dirent->inode) {
 113                 min_rec_len = EXT2_DIR_REC_LEN(ext2fs_dirent_name_len(dirent));
 114                 if (curr_rec_len < (min_rec_len + rec_len))
 115                         return ret;
 116                 rec_len = curr_rec_len - min_rec_len;
 117                 ls->err = ext2fs_set_rec_len(ls->fs, min_rec_len, dirent);
 118                 if (ls->err)
 119                         return DIRENT_ABORT;
 120                 next = (struct ext2_dir_entry *) (buf + offset +
 121                                                   dirent->rec_len);
 122                 next->inode = 0;
 123                 ext2fs_dirent_set_name_len(next, 0);
 124                 ext2fs_dirent_set_file_type(next, 0);
 125                 ls->err = ext2fs_set_rec_len(ls->fs, rec_len, next);
 126                 if (ls->err)
 127                         return DIRENT_ABORT;
 128                 return DIRENT_CHANGED;
 129         }
 130
 131         /*
 132          * If we get this far, then the directory entry is not used.
 133          * See if we can fit the request entry in.  If so, do it.
 134          */
 135         if (curr_rec_len < rec_len)
 136                 return ret;
 137         dirent->inode = ls->inode;
 138         ext2fs_dirent_set_name_len(dirent, ls->namelen);
 139         strncpy(dirent->name, ls->name, ls->namelen);
 140         if (ext2fs_has_feature_filetype(ls->sb))
 141                 ext2fs_dirent_set_file_type(dirent, ls->flags & 0x7);
 142
 143         ls->done++;
 144         return DIRENT_ABORT|DIRENT_CHANGED;
 145 }
 146
 147 /*
 148  * Note: the low 3 bits of the flags field are used as the directory
 149  * entry filetype.
 150  */
 151 #ifdef __TURBOC__
 152  #pragma argsused
 153 #endif
 154 errcode_t ext2fs_link(ext2_filsys fs, ext2_ino_t dir, const char *name,
 155                       ext2_ino_t ino, int flags)
 156 {
 157         errcode_t               retval;
 158         struct link_struct      ls;
 159         struct ext2_inode       inode;
 160
 161         EXT2_CHECK_MAGIC(fs, EXT2_ET_MAGIC_EXT2FS_FILSYS);
 162
 163         if (!(fs->flags & EXT2_FLAG_RW))
 164                 return EXT2_ET_RO_FILSYS;
 165
 166         ls.fs = fs;
 167         ls.name = name;
 168         ls.namelen = name ? strlen(name) : 0;
 169         ls.inode = ino;
 170         ls.flags = flags;
 171         ls.done = 0;
 172         ls.sb = fs->super;
 173         ls.blocksize = fs->blocksize;
 174         ls.err = 0;
 175
 176         retval = ext2fs_dir_iterate(fs, dir, DIRENT_FLAG_INCLUDE_EMPTY,
 177                                     0, link_proc, &ls);
 178         if (retval)
 179                 return retval;
 180         if (ls.err)
 181                 return ls.err;
 182
 183         if (!ls.done)
 184                 return EXT2_ET_DIR_NO_SPACE;
 185
 186         if ((retval = ext2fs_read_inode(fs, dir, &inode)) != 0)
 187                 return retval;
 188
 189         /*
 190          * If this function changes to preserve the htree, remove the
 191          * two hunks in link_proc that shove checksum tails into the
 192          * former dx_root/dx_node blocks.
 193          */
 194         if (inode.i_flags & EXT2_INDEX_FL) {
 195                 inode.i_flags &= ~EXT2_INDEX_FL;
 196                 if ((retval = ext2fs_write_inode(fs, dir, &inode)) != 0)
 197                         return retval;
 198         }
 199
 200         return 0;
 201 }