11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * directory.c 31da177e4SLinus Torvalds * 41da177e4SLinus Torvalds * PURPOSE 51da177e4SLinus Torvalds * Directory related functions 61da177e4SLinus Torvalds * 71da177e4SLinus Torvalds * COPYRIGHT 81da177e4SLinus Torvalds * This file is distributed under the terms of the GNU General Public 91da177e4SLinus Torvalds * License (GPL). Copies of the GPL can be obtained from: 101da177e4SLinus Torvalds * ftp://prep.ai.mit.edu/pub/gnu/GPL 111da177e4SLinus Torvalds * Each contributing author retains all rights to their own work. 121da177e4SLinus Torvalds */ 131da177e4SLinus Torvalds 141da177e4SLinus Torvalds #include "udfdecl.h" 151da177e4SLinus Torvalds #include "udf_i.h" 161da177e4SLinus Torvalds 171da177e4SLinus Torvalds #include <linux/fs.h> 181da177e4SLinus Torvalds #include <linux/string.h> 191da177e4SLinus Torvalds #include <linux/buffer_head.h> 201da177e4SLinus Torvalds 211da177e4SLinus Torvalds #if 0 22*cb00ea35SCyrill Gorcunov static uint8_t *udf_filead_read(struct inode *dir, uint8_t * tmpad, 23*cb00ea35SCyrill Gorcunov uint8_t ad_size, kernel_lb_addr fe_loc, 24*cb00ea35SCyrill Gorcunov int *pos, int *offset, struct buffer_head **bh, 25*cb00ea35SCyrill Gorcunov int *error) 261da177e4SLinus Torvalds { 271da177e4SLinus Torvalds int loffset = *offset; 281da177e4SLinus Torvalds int block; 291da177e4SLinus Torvalds uint8_t *ad; 301da177e4SLinus Torvalds int remainder; 311da177e4SLinus Torvalds 321da177e4SLinus Torvalds *error = 0; 331da177e4SLinus Torvalds 341da177e4SLinus Torvalds ad = (uint8_t *) (*bh)->b_data + *offset; 351da177e4SLinus Torvalds *offset += ad_size; 361da177e4SLinus Torvalds 37*cb00ea35SCyrill Gorcunov if (!ad) { 383bf25cb4SJan Kara brelse(*bh); 391da177e4SLinus Torvalds *error = 1; 401da177e4SLinus Torvalds return NULL; 411da177e4SLinus Torvalds } 421da177e4SLinus Torvalds 43*cb00ea35SCyrill Gorcunov if (*offset == dir->i_sb->s_blocksize) { 443bf25cb4SJan Kara brelse(*bh); 451da177e4SLinus Torvalds block = udf_get_lb_pblock(dir->i_sb, fe_loc, ++*pos); 461da177e4SLinus Torvalds if (!block) 471da177e4SLinus Torvalds return NULL; 481da177e4SLinus Torvalds if (!(*bh = udf_tread(dir->i_sb, block))) 491da177e4SLinus Torvalds return NULL; 50*cb00ea35SCyrill Gorcunov } else if (*offset > dir->i_sb->s_blocksize) { 511da177e4SLinus Torvalds ad = tmpad; 521da177e4SLinus Torvalds 531da177e4SLinus Torvalds remainder = dir->i_sb->s_blocksize - loffset; 541da177e4SLinus Torvalds memcpy((uint8_t *) ad, (*bh)->b_data + loffset, remainder); 551da177e4SLinus Torvalds 563bf25cb4SJan Kara brelse(*bh); 571da177e4SLinus Torvalds block = udf_get_lb_pblock(dir->i_sb, fe_loc, ++*pos); 581da177e4SLinus Torvalds if (!block) 591da177e4SLinus Torvalds return NULL; 601da177e4SLinus Torvalds if (!((*bh) = udf_tread(dir->i_sb, block))) 611da177e4SLinus Torvalds return NULL; 621da177e4SLinus Torvalds 63*cb00ea35SCyrill Gorcunov memcpy((uint8_t *) ad + remainder, (*bh)->b_data, 64*cb00ea35SCyrill Gorcunov ad_size - remainder); 651da177e4SLinus Torvalds *offset = ad_size - remainder; 661da177e4SLinus Torvalds } 671da177e4SLinus Torvalds return ad; 681da177e4SLinus Torvalds } 691da177e4SLinus Torvalds #endif 701da177e4SLinus Torvalds 71*cb00ea35SCyrill Gorcunov struct fileIdentDesc *udf_fileident_read(struct inode *dir, loff_t * nf_pos, 721da177e4SLinus Torvalds struct udf_fileident_bh *fibh, 731da177e4SLinus Torvalds struct fileIdentDesc *cfi, 74ff116fc8SJan Kara struct extent_position *epos, 751da177e4SLinus Torvalds kernel_lb_addr * eloc, uint32_t * elen, 76ff116fc8SJan Kara sector_t * offset) 771da177e4SLinus Torvalds { 781da177e4SLinus Torvalds struct fileIdentDesc *fi; 791da177e4SLinus Torvalds int i, num, block; 801da177e4SLinus Torvalds struct buffer_head *tmp, *bha[16]; 811da177e4SLinus Torvalds 821da177e4SLinus Torvalds fibh->soffset = fibh->eoffset; 831da177e4SLinus Torvalds 84*cb00ea35SCyrill Gorcunov if (UDF_I_ALLOCTYPE(dir) == ICBTAG_FLAG_AD_IN_ICB) { 851da177e4SLinus Torvalds fi = udf_get_fileident(UDF_I_DATA(dir) - 861da177e4SLinus Torvalds (UDF_I_EFE(dir) ? 871da177e4SLinus Torvalds sizeof(struct extendedFileEntry) : 881da177e4SLinus Torvalds sizeof(struct fileEntry)), 89*cb00ea35SCyrill Gorcunov dir->i_sb->s_blocksize, 90*cb00ea35SCyrill Gorcunov &(fibh->eoffset)); 911da177e4SLinus Torvalds 921da177e4SLinus Torvalds if (!fi) 931da177e4SLinus Torvalds return NULL; 941da177e4SLinus Torvalds 951da177e4SLinus Torvalds *nf_pos += ((fibh->eoffset - fibh->soffset) >> 2); 961da177e4SLinus Torvalds 97*cb00ea35SCyrill Gorcunov memcpy((uint8_t *) cfi, (uint8_t *) fi, 98*cb00ea35SCyrill Gorcunov sizeof(struct fileIdentDesc)); 991da177e4SLinus Torvalds 1001da177e4SLinus Torvalds return fi; 1011da177e4SLinus Torvalds } 1021da177e4SLinus Torvalds 103*cb00ea35SCyrill Gorcunov if (fibh->eoffset == dir->i_sb->s_blocksize) { 104ff116fc8SJan Kara int lextoffset = epos->offset; 1051da177e4SLinus Torvalds 106ff116fc8SJan Kara if (udf_next_aext(dir, epos, eloc, elen, 1) != 1071da177e4SLinus Torvalds (EXT_RECORDED_ALLOCATED >> 30)) 1081da177e4SLinus Torvalds return NULL; 1091da177e4SLinus Torvalds 1101da177e4SLinus Torvalds block = udf_get_lb_pblock(dir->i_sb, *eloc, *offset); 1111da177e4SLinus Torvalds 1121da177e4SLinus Torvalds (*offset)++; 1131da177e4SLinus Torvalds 1141da177e4SLinus Torvalds if ((*offset << dir->i_sb->s_blocksize_bits) >= *elen) 1151da177e4SLinus Torvalds *offset = 0; 1161da177e4SLinus Torvalds else 117ff116fc8SJan Kara epos->offset = lextoffset; 1181da177e4SLinus Torvalds 1193bf25cb4SJan Kara brelse(fibh->sbh); 1201da177e4SLinus Torvalds if (!(fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block))) 1211da177e4SLinus Torvalds return NULL; 1221da177e4SLinus Torvalds fibh->soffset = fibh->eoffset = 0; 1231da177e4SLinus Torvalds 124*cb00ea35SCyrill Gorcunov if (! 125*cb00ea35SCyrill Gorcunov (*offset & ((16 >> (dir->i_sb->s_blocksize_bits - 9)) - 1))) 1261da177e4SLinus Torvalds { 1271da177e4SLinus Torvalds i = 16 >> (dir->i_sb->s_blocksize_bits - 9); 128*cb00ea35SCyrill Gorcunov if (i + *offset > 129*cb00ea35SCyrill Gorcunov (*elen >> dir->i_sb->s_blocksize_bits)) 130*cb00ea35SCyrill Gorcunov i = (*elen >> dir->i_sb->s_blocksize_bits) - 131*cb00ea35SCyrill Gorcunov *offset; 132*cb00ea35SCyrill Gorcunov for (num = 0; i > 0; i--) { 133*cb00ea35SCyrill Gorcunov block = 134*cb00ea35SCyrill Gorcunov udf_get_lb_pblock(dir->i_sb, *eloc, 135*cb00ea35SCyrill Gorcunov *offset + i); 1361da177e4SLinus Torvalds tmp = udf_tgetblk(dir->i_sb, block); 137*cb00ea35SCyrill Gorcunov if (tmp && !buffer_uptodate(tmp) 138*cb00ea35SCyrill Gorcunov && !buffer_locked(tmp)) 1391da177e4SLinus Torvalds bha[num++] = tmp; 1401da177e4SLinus Torvalds else 1411da177e4SLinus Torvalds brelse(tmp); 1421da177e4SLinus Torvalds } 143*cb00ea35SCyrill Gorcunov if (num) { 1441da177e4SLinus Torvalds ll_rw_block(READA, num, bha); 1451da177e4SLinus Torvalds for (i = 0; i < num; i++) 1461da177e4SLinus Torvalds brelse(bha[i]); 1471da177e4SLinus Torvalds } 1481da177e4SLinus Torvalds } 149*cb00ea35SCyrill Gorcunov } else if (fibh->sbh != fibh->ebh) { 1503bf25cb4SJan Kara brelse(fibh->sbh); 1511da177e4SLinus Torvalds fibh->sbh = fibh->ebh; 1521da177e4SLinus Torvalds } 1531da177e4SLinus Torvalds 1541da177e4SLinus Torvalds fi = udf_get_fileident(fibh->sbh->b_data, dir->i_sb->s_blocksize, 1551da177e4SLinus Torvalds &(fibh->eoffset)); 1561da177e4SLinus Torvalds 1571da177e4SLinus Torvalds if (!fi) 1581da177e4SLinus Torvalds return NULL; 1591da177e4SLinus Torvalds 1601da177e4SLinus Torvalds *nf_pos += ((fibh->eoffset - fibh->soffset) >> 2); 1611da177e4SLinus Torvalds 162*cb00ea35SCyrill Gorcunov if (fibh->eoffset <= dir->i_sb->s_blocksize) { 163*cb00ea35SCyrill Gorcunov memcpy((uint8_t *) cfi, (uint8_t *) fi, 164*cb00ea35SCyrill Gorcunov sizeof(struct fileIdentDesc)); 165*cb00ea35SCyrill Gorcunov } else if (fibh->eoffset > dir->i_sb->s_blocksize) { 166ff116fc8SJan Kara int lextoffset = epos->offset; 1671da177e4SLinus Torvalds 168ff116fc8SJan Kara if (udf_next_aext(dir, epos, eloc, elen, 1) != 1691da177e4SLinus Torvalds (EXT_RECORDED_ALLOCATED >> 30)) 1701da177e4SLinus Torvalds return NULL; 1711da177e4SLinus Torvalds 1721da177e4SLinus Torvalds block = udf_get_lb_pblock(dir->i_sb, *eloc, *offset); 1731da177e4SLinus Torvalds 1741da177e4SLinus Torvalds (*offset)++; 1751da177e4SLinus Torvalds 1761da177e4SLinus Torvalds if ((*offset << dir->i_sb->s_blocksize_bits) >= *elen) 1771da177e4SLinus Torvalds *offset = 0; 1781da177e4SLinus Torvalds else 179ff116fc8SJan Kara epos->offset = lextoffset; 1801da177e4SLinus Torvalds 1811da177e4SLinus Torvalds fibh->soffset -= dir->i_sb->s_blocksize; 1821da177e4SLinus Torvalds fibh->eoffset -= dir->i_sb->s_blocksize; 1831da177e4SLinus Torvalds 1841da177e4SLinus Torvalds if (!(fibh->ebh = udf_tread(dir->i_sb, block))) 1851da177e4SLinus Torvalds return NULL; 1861da177e4SLinus Torvalds 187*cb00ea35SCyrill Gorcunov if (sizeof(struct fileIdentDesc) > -fibh->soffset) { 1881da177e4SLinus Torvalds int fi_len; 1891da177e4SLinus Torvalds 1901da177e4SLinus Torvalds memcpy((uint8_t *) cfi, (uint8_t *) fi, -fibh->soffset); 191*cb00ea35SCyrill Gorcunov memcpy((uint8_t *) cfi - fibh->soffset, 192*cb00ea35SCyrill Gorcunov fibh->ebh->b_data, 1931da177e4SLinus Torvalds sizeof(struct fileIdentDesc) + fibh->soffset); 1941da177e4SLinus Torvalds 195*cb00ea35SCyrill Gorcunov fi_len = 196*cb00ea35SCyrill Gorcunov (sizeof(struct fileIdentDesc) + 197*cb00ea35SCyrill Gorcunov cfi->lengthFileIdent + 1981da177e4SLinus Torvalds le16_to_cpu(cfi->lengthOfImpUse) + 3) & ~3; 1991da177e4SLinus Torvalds 200*cb00ea35SCyrill Gorcunov *nf_pos += 201*cb00ea35SCyrill Gorcunov ((fi_len - (fibh->eoffset - fibh->soffset)) >> 2); 2021da177e4SLinus Torvalds fibh->eoffset = fibh->soffset + fi_len; 203*cb00ea35SCyrill Gorcunov } else { 204*cb00ea35SCyrill Gorcunov memcpy((uint8_t *) cfi, (uint8_t *) fi, 205*cb00ea35SCyrill Gorcunov sizeof(struct fileIdentDesc)); 2061da177e4SLinus Torvalds } 2071da177e4SLinus Torvalds } 2081da177e4SLinus Torvalds return fi; 2091da177e4SLinus Torvalds } 2101da177e4SLinus Torvalds 211*cb00ea35SCyrill Gorcunov struct fileIdentDesc *udf_get_fileident(void *buffer, int bufsize, int *offset) 2121da177e4SLinus Torvalds { 2131da177e4SLinus Torvalds struct fileIdentDesc *fi; 2141da177e4SLinus Torvalds int lengthThisIdent; 2151da177e4SLinus Torvalds uint8_t *ptr; 2161da177e4SLinus Torvalds int padlen; 2171da177e4SLinus Torvalds 2181da177e4SLinus Torvalds if ((!buffer) || (!offset)) { 219*cb00ea35SCyrill Gorcunov udf_debug("invalidparms\n, buffer=%p, offset=%p\n", buffer, 220*cb00ea35SCyrill Gorcunov offset); 2211da177e4SLinus Torvalds return NULL; 2221da177e4SLinus Torvalds } 2231da177e4SLinus Torvalds 2241da177e4SLinus Torvalds ptr = buffer; 2251da177e4SLinus Torvalds 2261da177e4SLinus Torvalds if ((*offset > 0) && (*offset < bufsize)) { 2271da177e4SLinus Torvalds ptr += *offset; 2281da177e4SLinus Torvalds } 2291da177e4SLinus Torvalds fi = (struct fileIdentDesc *)ptr; 230*cb00ea35SCyrill Gorcunov if (le16_to_cpu(fi->descTag.tagIdent) != TAG_IDENT_FID) { 2311da177e4SLinus Torvalds udf_debug("0x%x != TAG_IDENT_FID\n", 2321da177e4SLinus Torvalds le16_to_cpu(fi->descTag.tagIdent)); 2331da177e4SLinus Torvalds udf_debug("offset: %u sizeof: %lu bufsize: %u\n", 234*cb00ea35SCyrill Gorcunov *offset, (unsigned long)sizeof(struct fileIdentDesc), 235*cb00ea35SCyrill Gorcunov bufsize); 2361da177e4SLinus Torvalds return NULL; 2371da177e4SLinus Torvalds } 238*cb00ea35SCyrill Gorcunov if ((*offset + sizeof(struct fileIdentDesc)) > bufsize) { 2391da177e4SLinus Torvalds lengthThisIdent = sizeof(struct fileIdentDesc); 240*cb00ea35SCyrill Gorcunov } else 2411da177e4SLinus Torvalds lengthThisIdent = sizeof(struct fileIdentDesc) + 2421da177e4SLinus Torvalds fi->lengthFileIdent + le16_to_cpu(fi->lengthOfImpUse); 2431da177e4SLinus Torvalds 2441da177e4SLinus Torvalds /* we need to figure padding, too! */ 2451da177e4SLinus Torvalds padlen = lengthThisIdent % UDF_NAME_PAD; 2461da177e4SLinus Torvalds if (padlen) 2471da177e4SLinus Torvalds lengthThisIdent += (UDF_NAME_PAD - padlen); 2481da177e4SLinus Torvalds *offset = *offset + lengthThisIdent; 2491da177e4SLinus Torvalds 2501da177e4SLinus Torvalds return fi; 2511da177e4SLinus Torvalds } 2521da177e4SLinus Torvalds 2531da177e4SLinus Torvalds #if 0 254*cb00ea35SCyrill Gorcunov static extent_ad *udf_get_fileextent(void *buffer, int bufsize, int *offset) 2551da177e4SLinus Torvalds { 2561da177e4SLinus Torvalds extent_ad *ext; 2571da177e4SLinus Torvalds struct fileEntry *fe; 2581da177e4SLinus Torvalds uint8_t *ptr; 2591da177e4SLinus Torvalds 260*cb00ea35SCyrill Gorcunov if ((!buffer) || (!offset)) { 2611da177e4SLinus Torvalds printk(KERN_ERR "udf: udf_get_fileextent() invalidparms\n"); 2621da177e4SLinus Torvalds return NULL; 2631da177e4SLinus Torvalds } 2641da177e4SLinus Torvalds 2651da177e4SLinus Torvalds fe = (struct fileEntry *)buffer; 2661da177e4SLinus Torvalds 267*cb00ea35SCyrill Gorcunov if (le16_to_cpu(fe->descTag.tagIdent) != TAG_IDENT_FE) { 2681da177e4SLinus Torvalds udf_debug("0x%x != TAG_IDENT_FE\n", 2691da177e4SLinus Torvalds le16_to_cpu(fe->descTag.tagIdent)); 2701da177e4SLinus Torvalds return NULL; 2711da177e4SLinus Torvalds } 2721da177e4SLinus Torvalds 273*cb00ea35SCyrill Gorcunov ptr = 274*cb00ea35SCyrill Gorcunov (uint8_t *) (fe->extendedAttr) + 275*cb00ea35SCyrill Gorcunov le32_to_cpu(fe->lengthExtendedAttr); 2761da177e4SLinus Torvalds 277*cb00ea35SCyrill Gorcunov if ((*offset > 0) && (*offset < le32_to_cpu(fe->lengthAllocDescs))) { 2781da177e4SLinus Torvalds ptr += *offset; 2791da177e4SLinus Torvalds } 2801da177e4SLinus Torvalds 2811da177e4SLinus Torvalds ext = (extent_ad *) ptr; 2821da177e4SLinus Torvalds 2831da177e4SLinus Torvalds *offset = *offset + sizeof(extent_ad); 2841da177e4SLinus Torvalds return ext; 2851da177e4SLinus Torvalds } 2861da177e4SLinus Torvalds #endif 2871da177e4SLinus Torvalds 288*cb00ea35SCyrill Gorcunov short_ad *udf_get_fileshortad(uint8_t * ptr, int maxoffset, int *offset, 289*cb00ea35SCyrill Gorcunov int inc) 2901da177e4SLinus Torvalds { 2911da177e4SLinus Torvalds short_ad *sa; 2921da177e4SLinus Torvalds 293*cb00ea35SCyrill Gorcunov if ((!ptr) || (!offset)) { 2941da177e4SLinus Torvalds printk(KERN_ERR "udf: udf_get_fileshortad() invalidparms\n"); 2951da177e4SLinus Torvalds return NULL; 2961da177e4SLinus Torvalds } 2971da177e4SLinus Torvalds 2981da177e4SLinus Torvalds if ((*offset < 0) || ((*offset + sizeof(short_ad)) > maxoffset)) 2991da177e4SLinus Torvalds return NULL; 3001da177e4SLinus Torvalds else if ((sa = (short_ad *) ptr)->extLength == 0) 3011da177e4SLinus Torvalds return NULL; 3021da177e4SLinus Torvalds 3031da177e4SLinus Torvalds if (inc) 3041da177e4SLinus Torvalds *offset += sizeof(short_ad); 3051da177e4SLinus Torvalds return sa; 3061da177e4SLinus Torvalds } 3071da177e4SLinus Torvalds 308*cb00ea35SCyrill Gorcunov long_ad *udf_get_filelongad(uint8_t * ptr, int maxoffset, int *offset, int inc) 3091da177e4SLinus Torvalds { 3101da177e4SLinus Torvalds long_ad *la; 3111da177e4SLinus Torvalds 312*cb00ea35SCyrill Gorcunov if ((!ptr) || (!offset)) { 3131da177e4SLinus Torvalds printk(KERN_ERR "udf: udf_get_filelongad() invalidparms\n"); 3141da177e4SLinus Torvalds return NULL; 3151da177e4SLinus Torvalds } 3161da177e4SLinus Torvalds 3171da177e4SLinus Torvalds if ((*offset < 0) || ((*offset + sizeof(long_ad)) > maxoffset)) 3181da177e4SLinus Torvalds return NULL; 3191da177e4SLinus Torvalds else if ((la = (long_ad *) ptr)->extLength == 0) 3201da177e4SLinus Torvalds return NULL; 3211da177e4SLinus Torvalds 3221da177e4SLinus Torvalds if (inc) 3231da177e4SLinus Torvalds *offset += sizeof(long_ad); 3241da177e4SLinus Torvalds return la; 3251da177e4SLinus Torvalds } 326