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, HFS_REGULAR_NAME); 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, HFS_REGULAR_NAME); 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 = {0}; 198 int err; 199 u16 type; 200 201 hfsplus_cat_build_key_with_cnid(sb, fd->search_key, cnid); 202 err = hfsplus_brec_read_cat(fd, &tmp); 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("name %s, cnid %u, i_nlink %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 inode_set_mtime_to_ts(dir, inode_set_ctime_current(dir)); 316 hfsplus_mark_inode_dirty(HFSPLUS_CAT_TREE_I(sb), HFSPLUS_I_CAT_DIRTY); 317 hfsplus_mark_inode_dirty(dir, HFSPLUS_I_CAT_DIRTY); 318 319 hfs_find_exit(&fd); 320 return 0; 321 322 err1: 323 hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid); 324 if (!hfs_brec_find(&fd, hfs_find_rec_by_key)) 325 hfs_brec_remove(&fd); 326 err2: 327 hfs_find_exit(&fd); 328 return err; 329 } 330 331 int hfsplus_delete_cat(u32 cnid, struct inode *dir, const struct qstr *str) 332 { 333 struct super_block *sb = dir->i_sb; 334 struct hfs_find_data fd; 335 struct hfsplus_fork_raw fork; 336 struct list_head *pos; 337 int err, off; 338 u16 type; 339 340 hfs_dbg("name %s, cnid %u\n", str ? str->name : NULL, cnid); 341 err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd); 342 if (err) 343 return err; 344 345 /* 346 * Fail early and avoid ENOSPC during the btree operations. We may 347 * have to split the root node at most once. 348 */ 349 err = hfs_bmap_reserve(fd.tree, 2 * (int)fd.tree->depth - 2); 350 if (err) 351 goto out; 352 353 if (!str) { 354 int len; 355 356 hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid); 357 err = hfs_brec_find(&fd, hfs_find_rec_by_key); 358 if (err) 359 goto out; 360 361 off = fd.entryoffset + 362 offsetof(struct hfsplus_cat_thread, nodeName); 363 fd.search_key->cat.parent = cpu_to_be32(dir->i_ino); 364 hfs_bnode_read(fd.bnode, 365 &fd.search_key->cat.name.length, off, 2); 366 len = be16_to_cpu(fd.search_key->cat.name.length) * 2; 367 hfs_bnode_read(fd.bnode, 368 &fd.search_key->cat.name.unicode, 369 off + 2, len); 370 fd.search_key->key_len = cpu_to_be16(6 + len); 371 } else { 372 err = hfsplus_cat_build_key(sb, fd.search_key, dir->i_ino, str); 373 if (unlikely(err)) 374 goto out; 375 } 376 377 err = hfs_brec_find(&fd, hfs_find_rec_by_key); 378 if (err) 379 goto out; 380 381 type = hfs_bnode_read_u16(fd.bnode, fd.entryoffset); 382 if (type == HFSPLUS_FILE) { 383 #if 0 384 off = fd.entryoffset + offsetof(hfsplus_cat_file, data_fork); 385 hfs_bnode_read(fd.bnode, &fork, off, sizeof(fork)); 386 hfsplus_free_fork(sb, cnid, &fork, HFSPLUS_TYPE_DATA); 387 #endif 388 389 off = fd.entryoffset + 390 offsetof(struct hfsplus_cat_file, rsrc_fork); 391 hfs_bnode_read(fd.bnode, &fork, off, sizeof(fork)); 392 hfsplus_free_fork(sb, cnid, &fork, HFSPLUS_TYPE_RSRC); 393 } 394 395 /* we only need to take spinlock for exclusion with ->release() */ 396 spin_lock(&HFSPLUS_I(dir)->open_dir_lock); 397 list_for_each(pos, &HFSPLUS_I(dir)->open_dir_list) { 398 struct hfsplus_readdir_data *rd = 399 list_entry(pos, struct hfsplus_readdir_data, list); 400 if (fd.tree->keycmp(fd.search_key, (void *)&rd->key) < 0) 401 rd->file->f_pos--; 402 } 403 spin_unlock(&HFSPLUS_I(dir)->open_dir_lock); 404 405 err = hfs_brec_remove(&fd); 406 if (err) 407 goto out; 408 409 hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid); 410 err = hfs_brec_find(&fd, hfs_find_rec_by_key); 411 if (err) 412 goto out; 413 414 err = hfs_brec_remove(&fd); 415 if (err) 416 goto out; 417 418 dir->i_size--; 419 if (type == HFSPLUS_FOLDER) 420 hfsplus_subfolders_dec(dir); 421 inode_set_mtime_to_ts(dir, inode_set_ctime_current(dir)); 422 hfsplus_mark_inode_dirty(HFSPLUS_CAT_TREE_I(sb), HFSPLUS_I_CAT_DIRTY); 423 hfsplus_mark_inode_dirty(dir, HFSPLUS_I_CAT_DIRTY); 424 425 if (type == HFSPLUS_FILE || type == HFSPLUS_FOLDER) { 426 if (HFSPLUS_SB(sb)->attr_tree) 427 hfsplus_delete_all_attrs(dir, cnid); 428 } 429 430 out: 431 hfs_find_exit(&fd); 432 433 return err; 434 } 435 436 int hfsplus_rename_cat(u32 cnid, 437 struct inode *src_dir, const struct qstr *src_name, 438 struct inode *dst_dir, const struct qstr *dst_name) 439 { 440 struct super_block *sb = src_dir->i_sb; 441 struct hfs_find_data src_fd, dst_fd; 442 hfsplus_cat_entry entry; 443 int entry_size, type; 444 int err; 445 446 hfs_dbg("cnid %u - ino %llu, name %s - ino %llu, name %s\n", 447 cnid, src_dir->i_ino, src_name->name, 448 dst_dir->i_ino, dst_name->name); 449 err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &src_fd); 450 if (err) 451 return err; 452 dst_fd = src_fd; 453 454 /* 455 * Fail early and avoid ENOSPC during the btree operations. We may 456 * have to split the root node at most twice. 457 */ 458 err = hfs_bmap_reserve(src_fd.tree, 4 * (int)src_fd.tree->depth - 1); 459 if (err) 460 goto out; 461 462 /* find the old dir entry and read the data */ 463 err = hfsplus_cat_build_key(sb, src_fd.search_key, 464 src_dir->i_ino, src_name); 465 if (unlikely(err)) 466 goto out; 467 468 err = hfs_brec_find(&src_fd, hfs_find_rec_by_key); 469 if (err) 470 goto out; 471 if (src_fd.entrylength > sizeof(entry) || src_fd.entrylength < 0) { 472 err = -EIO; 473 goto out; 474 } 475 476 hfs_bnode_read(src_fd.bnode, &entry, src_fd.entryoffset, 477 src_fd.entrylength); 478 type = be16_to_cpu(entry.type); 479 480 /* create new dir entry with the data from the old entry */ 481 err = hfsplus_cat_build_key(sb, dst_fd.search_key, 482 dst_dir->i_ino, dst_name); 483 if (unlikely(err)) 484 goto out; 485 486 err = hfs_brec_find(&dst_fd, hfs_find_rec_by_key); 487 if (err != -ENOENT) { 488 if (!err) 489 err = -EEXIST; 490 goto out; 491 } 492 493 err = hfs_brec_insert(&dst_fd, &entry, src_fd.entrylength); 494 if (err) 495 goto out; 496 dst_dir->i_size++; 497 if (type == HFSPLUS_FOLDER) 498 hfsplus_subfolders_inc(dst_dir); 499 inode_set_mtime_to_ts(dst_dir, inode_set_ctime_current(dst_dir)); 500 501 /* finally remove the old entry */ 502 err = hfsplus_cat_build_key(sb, src_fd.search_key, 503 src_dir->i_ino, src_name); 504 if (unlikely(err)) 505 goto out; 506 507 err = hfs_brec_find(&src_fd, hfs_find_rec_by_key); 508 if (err) 509 goto out; 510 err = hfs_brec_remove(&src_fd); 511 if (err) 512 goto out; 513 src_dir->i_size--; 514 if (type == HFSPLUS_FOLDER) 515 hfsplus_subfolders_dec(src_dir); 516 inode_set_mtime_to_ts(src_dir, inode_set_ctime_current(src_dir)); 517 518 /* remove old thread entry */ 519 hfsplus_cat_build_key_with_cnid(sb, src_fd.search_key, cnid); 520 err = hfs_brec_find(&src_fd, hfs_find_rec_by_key); 521 if (err) 522 goto out; 523 type = hfs_bnode_read_u16(src_fd.bnode, src_fd.entryoffset); 524 err = hfs_brec_remove(&src_fd); 525 if (err) 526 goto out; 527 528 /* create new thread entry */ 529 hfsplus_cat_build_key_with_cnid(sb, dst_fd.search_key, cnid); 530 entry_size = hfsplus_fill_cat_thread(sb, &entry, type, 531 dst_dir->i_ino, dst_name); 532 if (unlikely(entry_size < 0)) { 533 err = entry_size; 534 goto out; 535 } 536 537 err = hfs_brec_find(&dst_fd, hfs_find_rec_by_key); 538 if (err != -ENOENT) { 539 if (!err) 540 err = -EEXIST; 541 goto out; 542 } 543 err = hfs_brec_insert(&dst_fd, &entry, entry_size); 544 545 hfsplus_mark_inode_dirty(HFSPLUS_CAT_TREE_I(sb), HFSPLUS_I_CAT_DIRTY); 546 hfsplus_mark_inode_dirty(dst_dir, HFSPLUS_I_CAT_DIRTY); 547 hfsplus_mark_inode_dirty(src_dir, HFSPLUS_I_CAT_DIRTY); 548 out: 549 hfs_bnode_put(dst_fd.bnode); 550 hfs_find_exit(&src_fd); 551 return err; 552 } 553