1 // SPDX-License-Identifier: GPL-2.0 2 /* 3 * linux/fs/hfsplus/catalog.c 4 * 5 * Copyright (C) 2001 6 * Brad Boyer (flar@allandria.com) 7 * (C) 2003 Ardis Technologies <roman@ardistech.com> 8 * 9 * Handling of catalog records 10 */ 11 12 13 #include "hfsplus_fs.h" 14 #include "hfsplus_raw.h" 15 16 int hfsplus_cat_case_cmp_key(const hfsplus_btree_key *k1, 17 const hfsplus_btree_key *k2) 18 { 19 __be32 k1p, k2p; 20 21 k1p = k1->cat.parent; 22 k2p = k2->cat.parent; 23 if (k1p != k2p) 24 return be32_to_cpu(k1p) < be32_to_cpu(k2p) ? -1 : 1; 25 26 return hfsplus_strcasecmp(&k1->cat.name, &k2->cat.name); 27 } 28 29 int hfsplus_cat_bin_cmp_key(const hfsplus_btree_key *k1, 30 const hfsplus_btree_key *k2) 31 { 32 __be32 k1p, k2p; 33 34 k1p = k1->cat.parent; 35 k2p = k2->cat.parent; 36 if (k1p != k2p) 37 return be32_to_cpu(k1p) < be32_to_cpu(k2p) ? -1 : 1; 38 39 return hfsplus_strcmp(&k1->cat.name, &k2->cat.name); 40 } 41 42 /* Generates key for catalog file/folders record. */ 43 int hfsplus_cat_build_key(struct super_block *sb, 44 hfsplus_btree_key *key, u32 parent, const struct qstr *str) 45 { 46 int len, err; 47 48 key->cat.parent = cpu_to_be32(parent); 49 err = hfsplus_asc2uni(sb, &key->cat.name, HFSPLUS_MAX_STRLEN, 50 str->name, str->len); 51 if (unlikely(err < 0)) 52 return err; 53 54 len = be16_to_cpu(key->cat.name.length); 55 key->key_len = cpu_to_be16(6 + 2 * len); 56 return 0; 57 } 58 59 /* Generates key for catalog thread record. */ 60 void hfsplus_cat_build_key_with_cnid(struct super_block *sb, 61 hfsplus_btree_key *key, u32 parent) 62 { 63 key->cat.parent = cpu_to_be32(parent); 64 key->cat.name.length = 0; 65 key->key_len = cpu_to_be16(6); 66 } 67 68 static void hfsplus_cat_build_key_uni(hfsplus_btree_key *key, u32 parent, 69 struct hfsplus_unistr *name) 70 { 71 int ustrlen; 72 73 ustrlen = be16_to_cpu(name->length); 74 key->cat.parent = cpu_to_be32(parent); 75 key->cat.name.length = cpu_to_be16(ustrlen); 76 ustrlen *= 2; 77 memcpy(key->cat.name.unicode, name->unicode, ustrlen); 78 key->key_len = cpu_to_be16(6 + ustrlen); 79 } 80 81 void hfsplus_cat_set_perms(struct inode *inode, struct hfsplus_perm *perms) 82 { 83 if (inode->i_flags & S_IMMUTABLE) 84 perms->rootflags |= HFSPLUS_FLG_IMMUTABLE; 85 else 86 perms->rootflags &= ~HFSPLUS_FLG_IMMUTABLE; 87 if (inode->i_flags & S_APPEND) 88 perms->rootflags |= HFSPLUS_FLG_APPEND; 89 else 90 perms->rootflags &= ~HFSPLUS_FLG_APPEND; 91 92 perms->userflags = HFSPLUS_I(inode)->userflags; 93 perms->mode = cpu_to_be16(inode->i_mode); 94 perms->owner = cpu_to_be32(i_uid_read(inode)); 95 perms->group = cpu_to_be32(i_gid_read(inode)); 96 97 if (S_ISREG(inode->i_mode)) 98 perms->dev = cpu_to_be32(inode->i_nlink); 99 else if (S_ISBLK(inode->i_mode) || S_ISCHR(inode->i_mode)) 100 perms->dev = cpu_to_be32(inode->i_rdev); 101 else 102 perms->dev = 0; 103 } 104 105 static int hfsplus_cat_build_record(hfsplus_cat_entry *entry, 106 u32 cnid, struct inode *inode) 107 { 108 struct hfsplus_sb_info *sbi = HFSPLUS_SB(inode->i_sb); 109 110 if (S_ISDIR(inode->i_mode)) { 111 struct hfsplus_cat_folder *folder; 112 113 folder = &entry->folder; 114 memset(folder, 0, sizeof(*folder)); 115 folder->type = cpu_to_be16(HFSPLUS_FOLDER); 116 if (test_bit(HFSPLUS_SB_HFSX, &sbi->flags)) 117 folder->flags |= cpu_to_be16(HFSPLUS_HAS_FOLDER_COUNT); 118 folder->id = cpu_to_be32(inode->i_ino); 119 HFSPLUS_I(inode)->create_date = 120 folder->create_date = 121 folder->content_mod_date = 122 folder->attribute_mod_date = 123 folder->access_date = hfsp_now2mt(); 124 hfsplus_cat_set_perms(inode, &folder->permissions); 125 if (inode == sbi->hidden_dir) 126 /* invisible and namelocked */ 127 folder->user_info.frFlags = cpu_to_be16(0x5000); 128 return sizeof(*folder); 129 } else { 130 struct hfsplus_cat_file *file; 131 132 file = &entry->file; 133 memset(file, 0, sizeof(*file)); 134 file->type = cpu_to_be16(HFSPLUS_FILE); 135 file->flags = cpu_to_be16(HFSPLUS_FILE_THREAD_EXISTS); 136 file->id = cpu_to_be32(cnid); 137 HFSPLUS_I(inode)->create_date = 138 file->create_date = 139 file->content_mod_date = 140 file->attribute_mod_date = 141 file->access_date = hfsp_now2mt(); 142 if (cnid == inode->i_ino) { 143 hfsplus_cat_set_perms(inode, &file->permissions); 144 if (S_ISLNK(inode->i_mode)) { 145 file->user_info.fdType = 146 cpu_to_be32(HFSP_SYMLINK_TYPE); 147 file->user_info.fdCreator = 148 cpu_to_be32(HFSP_SYMLINK_CREATOR); 149 } else { 150 file->user_info.fdType = 151 cpu_to_be32(sbi->type); 152 file->user_info.fdCreator = 153 cpu_to_be32(sbi->creator); 154 } 155 if (HFSPLUS_FLG_IMMUTABLE & 156 (file->permissions.rootflags | 157 file->permissions.userflags)) 158 file->flags |= 159 cpu_to_be16(HFSPLUS_FILE_LOCKED); 160 } else { 161 file->user_info.fdType = 162 cpu_to_be32(HFSP_HARDLINK_TYPE); 163 file->user_info.fdCreator = 164 cpu_to_be32(HFSP_HFSPLUS_CREATOR); 165 file->user_info.fdFlags = 166 cpu_to_be16(0x100); 167 file->create_date = 168 HFSPLUS_I(sbi->hidden_dir)->create_date; 169 file->permissions.dev = 170 cpu_to_be32(HFSPLUS_I(inode)->linkid); 171 } 172 return sizeof(*file); 173 } 174 } 175 176 static int hfsplus_fill_cat_thread(struct super_block *sb, 177 hfsplus_cat_entry *entry, int type, 178 u32 parentid, const struct qstr *str) 179 { 180 int err; 181 182 entry->type = cpu_to_be16(type); 183 entry->thread.reserved = 0; 184 entry->thread.parentID = cpu_to_be32(parentid); 185 err = hfsplus_asc2uni(sb, &entry->thread.nodeName, HFSPLUS_MAX_STRLEN, 186 str->name, str->len); 187 if (unlikely(err < 0)) 188 return err; 189 190 return 10 + be16_to_cpu(entry->thread.nodeName.length) * 2; 191 } 192 193 /* Try to get a catalog entry for given catalog id */ 194 int hfsplus_find_cat(struct super_block *sb, u32 cnid, 195 struct hfs_find_data *fd) 196 { 197 hfsplus_cat_entry tmp; 198 int err; 199 u16 type; 200 201 hfsplus_cat_build_key_with_cnid(sb, fd->search_key, cnid); 202 err = hfs_brec_read(fd, &tmp, sizeof(hfsplus_cat_entry)); 203 if (err) 204 return err; 205 206 type = be16_to_cpu(tmp.type); 207 if (type != HFSPLUS_FOLDER_THREAD && type != HFSPLUS_FILE_THREAD) { 208 pr_err("found bad thread record in catalog\n"); 209 return -EIO; 210 } 211 212 if (be16_to_cpu(tmp.thread.nodeName.length) > 255) { 213 pr_err("catalog name length corrupted\n"); 214 return -EIO; 215 } 216 217 hfsplus_cat_build_key_uni(fd->search_key, 218 be32_to_cpu(tmp.thread.parentID), 219 &tmp.thread.nodeName); 220 return hfs_brec_find(fd, hfs_find_rec_by_key); 221 } 222 223 static void hfsplus_subfolders_inc(struct inode *dir) 224 { 225 struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb); 226 227 if (test_bit(HFSPLUS_SB_HFSX, &sbi->flags)) { 228 /* 229 * Increment subfolder count. Note, the value is only meaningful 230 * for folders with HFSPLUS_HAS_FOLDER_COUNT flag set. 231 */ 232 HFSPLUS_I(dir)->subfolders++; 233 } 234 } 235 236 static void hfsplus_subfolders_dec(struct inode *dir) 237 { 238 struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb); 239 240 if (test_bit(HFSPLUS_SB_HFSX, &sbi->flags)) { 241 /* 242 * Decrement subfolder count. Note, the value is only meaningful 243 * for folders with HFSPLUS_HAS_FOLDER_COUNT flag set. 244 * 245 * Check for zero. Some subfolders may have been created 246 * by an implementation ignorant of this counter. 247 */ 248 if (HFSPLUS_I(dir)->subfolders) 249 HFSPLUS_I(dir)->subfolders--; 250 } 251 } 252 253 int hfsplus_create_cat(u32 cnid, struct inode *dir, 254 const struct qstr *str, struct inode *inode) 255 { 256 struct super_block *sb = dir->i_sb; 257 struct hfs_find_data fd; 258 hfsplus_cat_entry entry; 259 int entry_size; 260 int err; 261 262 hfs_dbg(CAT_MOD, "create_cat: %s,%u(%d)\n", 263 str->name, cnid, inode->i_nlink); 264 err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd); 265 if (err) 266 return err; 267 268 /* 269 * Fail early and avoid ENOSPC during the btree operations. We may 270 * have to split the root node at most once. 271 */ 272 err = hfs_bmap_reserve(fd.tree, 2 * fd.tree->depth); 273 if (err) 274 goto err2; 275 276 hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid); 277 entry_size = hfsplus_fill_cat_thread(sb, &entry, 278 S_ISDIR(inode->i_mode) ? 279 HFSPLUS_FOLDER_THREAD : HFSPLUS_FILE_THREAD, 280 dir->i_ino, str); 281 if (unlikely(entry_size < 0)) { 282 err = entry_size; 283 goto err2; 284 } 285 286 err = hfs_brec_find(&fd, hfs_find_rec_by_key); 287 if (err != -ENOENT) { 288 if (!err) 289 err = -EEXIST; 290 goto err2; 291 } 292 err = hfs_brec_insert(&fd, &entry, entry_size); 293 if (err) 294 goto err2; 295 296 err = hfsplus_cat_build_key(sb, fd.search_key, dir->i_ino, str); 297 if (unlikely(err)) 298 goto err1; 299 300 entry_size = hfsplus_cat_build_record(&entry, cnid, inode); 301 err = hfs_brec_find(&fd, hfs_find_rec_by_key); 302 if (err != -ENOENT) { 303 /* panic? */ 304 if (!err) 305 err = -EEXIST; 306 goto err1; 307 } 308 err = hfs_brec_insert(&fd, &entry, entry_size); 309 if (err) 310 goto err1; 311 312 dir->i_size++; 313 if (S_ISDIR(inode->i_mode)) 314 hfsplus_subfolders_inc(dir); 315 dir->i_mtime = dir->i_ctime = current_time(dir); 316 hfsplus_mark_inode_dirty(dir, HFSPLUS_I_CAT_DIRTY); 317 318 hfs_find_exit(&fd); 319 return 0; 320 321 err1: 322 hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid); 323 if (!hfs_brec_find(&fd, hfs_find_rec_by_key)) 324 hfs_brec_remove(&fd); 325 err2: 326 hfs_find_exit(&fd); 327 return err; 328 } 329 330 int hfsplus_delete_cat(u32 cnid, struct inode *dir, const struct qstr *str) 331 { 332 struct super_block *sb = dir->i_sb; 333 struct hfs_find_data fd; 334 struct hfsplus_fork_raw fork; 335 struct list_head *pos; 336 int err, off; 337 u16 type; 338 339 hfs_dbg(CAT_MOD, "delete_cat: %s,%u\n", str ? str->name : NULL, cnid); 340 err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd); 341 if (err) 342 return err; 343 344 /* 345 * Fail early and avoid ENOSPC during the btree operations. We may 346 * have to split the root node at most once. 347 */ 348 err = hfs_bmap_reserve(fd.tree, 2 * (int)fd.tree->depth - 2); 349 if (err) 350 goto out; 351 352 if (!str) { 353 int len; 354 355 hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid); 356 err = hfs_brec_find(&fd, hfs_find_rec_by_key); 357 if (err) 358 goto out; 359 360 off = fd.entryoffset + 361 offsetof(struct hfsplus_cat_thread, nodeName); 362 fd.search_key->cat.parent = cpu_to_be32(dir->i_ino); 363 hfs_bnode_read(fd.bnode, 364 &fd.search_key->cat.name.length, off, 2); 365 len = be16_to_cpu(fd.search_key->cat.name.length) * 2; 366 hfs_bnode_read(fd.bnode, 367 &fd.search_key->cat.name.unicode, 368 off + 2, len); 369 fd.search_key->key_len = cpu_to_be16(6 + len); 370 } else { 371 err = hfsplus_cat_build_key(sb, fd.search_key, dir->i_ino, str); 372 if (unlikely(err)) 373 goto out; 374 } 375 376 err = hfs_brec_find(&fd, hfs_find_rec_by_key); 377 if (err) 378 goto out; 379 380 type = hfs_bnode_read_u16(fd.bnode, fd.entryoffset); 381 if (type == HFSPLUS_FILE) { 382 #if 0 383 off = fd.entryoffset + offsetof(hfsplus_cat_file, data_fork); 384 hfs_bnode_read(fd.bnode, &fork, off, sizeof(fork)); 385 hfsplus_free_fork(sb, cnid, &fork, HFSPLUS_TYPE_DATA); 386 #endif 387 388 off = fd.entryoffset + 389 offsetof(struct hfsplus_cat_file, rsrc_fork); 390 hfs_bnode_read(fd.bnode, &fork, off, sizeof(fork)); 391 hfsplus_free_fork(sb, cnid, &fork, HFSPLUS_TYPE_RSRC); 392 } 393 394 /* we only need to take spinlock for exclusion with ->release() */ 395 spin_lock(&HFSPLUS_I(dir)->open_dir_lock); 396 list_for_each(pos, &HFSPLUS_I(dir)->open_dir_list) { 397 struct hfsplus_readdir_data *rd = 398 list_entry(pos, struct hfsplus_readdir_data, list); 399 if (fd.tree->keycmp(fd.search_key, (void *)&rd->key) < 0) 400 rd->file->f_pos--; 401 } 402 spin_unlock(&HFSPLUS_I(dir)->open_dir_lock); 403 404 err = hfs_brec_remove(&fd); 405 if (err) 406 goto out; 407 408 hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid); 409 err = hfs_brec_find(&fd, hfs_find_rec_by_key); 410 if (err) 411 goto out; 412 413 err = hfs_brec_remove(&fd); 414 if (err) 415 goto out; 416 417 dir->i_size--; 418 if (type == HFSPLUS_FOLDER) 419 hfsplus_subfolders_dec(dir); 420 dir->i_mtime = dir->i_ctime = current_time(dir); 421 hfsplus_mark_inode_dirty(dir, HFSPLUS_I_CAT_DIRTY); 422 423 if (type == HFSPLUS_FILE || type == HFSPLUS_FOLDER) { 424 if (HFSPLUS_SB(sb)->attr_tree) 425 hfsplus_delete_all_attrs(dir, cnid); 426 } 427 428 out: 429 hfs_find_exit(&fd); 430 431 return err; 432 } 433 434 int hfsplus_rename_cat(u32 cnid, 435 struct inode *src_dir, const struct qstr *src_name, 436 struct inode *dst_dir, const struct qstr *dst_name) 437 { 438 struct super_block *sb = src_dir->i_sb; 439 struct hfs_find_data src_fd, dst_fd; 440 hfsplus_cat_entry entry; 441 int entry_size, type; 442 int err; 443 444 hfs_dbg(CAT_MOD, "rename_cat: %u - %lu,%s - %lu,%s\n", 445 cnid, src_dir->i_ino, src_name->name, 446 dst_dir->i_ino, dst_name->name); 447 err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &src_fd); 448 if (err) 449 return err; 450 dst_fd = src_fd; 451 452 /* 453 * Fail early and avoid ENOSPC during the btree operations. We may 454 * have to split the root node at most twice. 455 */ 456 err = hfs_bmap_reserve(src_fd.tree, 4 * (int)src_fd.tree->depth - 1); 457 if (err) 458 goto out; 459 460 /* find the old dir entry and read the data */ 461 err = hfsplus_cat_build_key(sb, src_fd.search_key, 462 src_dir->i_ino, src_name); 463 if (unlikely(err)) 464 goto out; 465 466 err = hfs_brec_find(&src_fd, hfs_find_rec_by_key); 467 if (err) 468 goto out; 469 if (src_fd.entrylength > sizeof(entry) || src_fd.entrylength < 0) { 470 err = -EIO; 471 goto out; 472 } 473 474 hfs_bnode_read(src_fd.bnode, &entry, src_fd.entryoffset, 475 src_fd.entrylength); 476 type = be16_to_cpu(entry.type); 477 478 /* create new dir entry with the data from the old entry */ 479 err = hfsplus_cat_build_key(sb, dst_fd.search_key, 480 dst_dir->i_ino, dst_name); 481 if (unlikely(err)) 482 goto out; 483 484 err = hfs_brec_find(&dst_fd, hfs_find_rec_by_key); 485 if (err != -ENOENT) { 486 if (!err) 487 err = -EEXIST; 488 goto out; 489 } 490 491 err = hfs_brec_insert(&dst_fd, &entry, src_fd.entrylength); 492 if (err) 493 goto out; 494 dst_dir->i_size++; 495 if (type == HFSPLUS_FOLDER) 496 hfsplus_subfolders_inc(dst_dir); 497 dst_dir->i_mtime = dst_dir->i_ctime = current_time(dst_dir); 498 499 /* finally remove the old entry */ 500 err = hfsplus_cat_build_key(sb, src_fd.search_key, 501 src_dir->i_ino, src_name); 502 if (unlikely(err)) 503 goto out; 504 505 err = hfs_brec_find(&src_fd, hfs_find_rec_by_key); 506 if (err) 507 goto out; 508 err = hfs_brec_remove(&src_fd); 509 if (err) 510 goto out; 511 src_dir->i_size--; 512 if (type == HFSPLUS_FOLDER) 513 hfsplus_subfolders_dec(src_dir); 514 src_dir->i_mtime = src_dir->i_ctime = current_time(src_dir); 515 516 /* remove old thread entry */ 517 hfsplus_cat_build_key_with_cnid(sb, src_fd.search_key, cnid); 518 err = hfs_brec_find(&src_fd, hfs_find_rec_by_key); 519 if (err) 520 goto out; 521 type = hfs_bnode_read_u16(src_fd.bnode, src_fd.entryoffset); 522 err = hfs_brec_remove(&src_fd); 523 if (err) 524 goto out; 525 526 /* create new thread entry */ 527 hfsplus_cat_build_key_with_cnid(sb, dst_fd.search_key, cnid); 528 entry_size = hfsplus_fill_cat_thread(sb, &entry, type, 529 dst_dir->i_ino, dst_name); 530 if (unlikely(entry_size < 0)) { 531 err = entry_size; 532 goto out; 533 } 534 535 err = hfs_brec_find(&dst_fd, hfs_find_rec_by_key); 536 if (err != -ENOENT) { 537 if (!err) 538 err = -EEXIST; 539 goto out; 540 } 541 err = hfs_brec_insert(&dst_fd, &entry, entry_size); 542 543 hfsplus_mark_inode_dirty(dst_dir, HFSPLUS_I_CAT_DIRTY); 544 hfsplus_mark_inode_dirty(src_dir, HFSPLUS_I_CAT_DIRTY); 545 out: 546 hfs_bnode_put(dst_fd.bnode); 547 hfs_find_exit(&src_fd); 548 return err; 549 } 550