directory.c 7.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311
  1. /*
  2. * directory.c
  3. *
  4. * PURPOSE
  5. * Directory related functions
  6. *
  7. * COPYRIGHT
  8. * This file is distributed under the terms of the GNU General Public
  9. * License (GPL). Copies of the GPL can be obtained from:
  10. * ftp://prep.ai.mit.edu/pub/gnu/GPL
  11. * Each contributing author retains all rights to their own work.
  12. */
  13. #include "udfdecl.h"
  14. #include "udf_i.h"
  15. #include <linux/fs.h>
  16. #include <linux/string.h>
  17. #include <linux/buffer_head.h>
  18. #if 0
  19. static uint8_t *udf_filead_read(struct inode *dir, uint8_t * tmpad,
  20. uint8_t ad_size, kernel_lb_addr fe_loc,
  21. int *pos, int *offset, struct buffer_head **bh,
  22. int *error)
  23. {
  24. int loffset = *offset;
  25. int block;
  26. uint8_t *ad;
  27. int remainder;
  28. *error = 0;
  29. ad = (uint8_t *)(*bh)->b_data + *offset;
  30. *offset += ad_size;
  31. if (!ad) {
  32. brelse(*bh);
  33. *error = 1;
  34. return NULL;
  35. }
  36. if (*offset == dir->i_sb->s_blocksize) {
  37. brelse(*bh);
  38. block = udf_get_lb_pblock(dir->i_sb, fe_loc, ++*pos);
  39. if (!block)
  40. return NULL;
  41. if (!(*bh = udf_tread(dir->i_sb, block)))
  42. return NULL;
  43. } else if (*offset > dir->i_sb->s_blocksize) {
  44. ad = tmpad;
  45. remainder = dir->i_sb->s_blocksize - loffset;
  46. memcpy((uint8_t *)ad, (*bh)->b_data + loffset, remainder);
  47. brelse(*bh);
  48. block = udf_get_lb_pblock(dir->i_sb, fe_loc, ++*pos);
  49. if (!block)
  50. return NULL;
  51. if (!((*bh) = udf_tread(dir->i_sb, block)))
  52. return NULL;
  53. memcpy((uint8_t *)ad + remainder, (*bh)->b_data, ad_size - remainder);
  54. *offset = ad_size - remainder;
  55. }
  56. return ad;
  57. }
  58. #endif
  59. struct fileIdentDesc *udf_fileident_read(struct inode *dir, loff_t * nf_pos,
  60. struct udf_fileident_bh *fibh,
  61. struct fileIdentDesc *cfi,
  62. struct extent_position *epos,
  63. kernel_lb_addr * eloc, uint32_t * elen,
  64. sector_t * offset)
  65. {
  66. struct fileIdentDesc *fi;
  67. int i, num, block;
  68. struct buffer_head *tmp, *bha[16];
  69. fibh->soffset = fibh->eoffset;
  70. if (UDF_I_ALLOCTYPE(dir) == ICBTAG_FLAG_AD_IN_ICB) {
  71. fi = udf_get_fileident(UDF_I_DATA(dir) -
  72. (UDF_I_EFE(dir) ?
  73. sizeof(struct extendedFileEntry) :
  74. sizeof(struct fileEntry)),
  75. dir->i_sb->s_blocksize, &(fibh->eoffset));
  76. if (!fi)
  77. return NULL;
  78. *nf_pos += ((fibh->eoffset - fibh->soffset) >> 2);
  79. memcpy((uint8_t *)cfi, (uint8_t *)fi,
  80. sizeof(struct fileIdentDesc));
  81. return fi;
  82. }
  83. if (fibh->eoffset == dir->i_sb->s_blocksize) {
  84. int lextoffset = epos->offset;
  85. if (udf_next_aext(dir, epos, eloc, elen, 1) !=
  86. (EXT_RECORDED_ALLOCATED >> 30))
  87. return NULL;
  88. block = udf_get_lb_pblock(dir->i_sb, *eloc, *offset);
  89. (*offset)++;
  90. if ((*offset << dir->i_sb->s_blocksize_bits) >= *elen)
  91. *offset = 0;
  92. else
  93. epos->offset = lextoffset;
  94. brelse(fibh->sbh);
  95. if (!(fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block)))
  96. return NULL;
  97. fibh->soffset = fibh->eoffset = 0;
  98. if (!(*offset & ((16 >> (dir->i_sb->s_blocksize_bits - 9)) - 1))) {
  99. i = 16 >> (dir->i_sb->s_blocksize_bits - 9);
  100. if (i + *offset > (*elen >> dir->i_sb->s_blocksize_bits))
  101. i = (*elen >> dir->i_sb->s_blocksize_bits)-*offset;
  102. for (num = 0; i > 0; i--) {
  103. block = udf_get_lb_pblock(dir->i_sb, *eloc, *offset + i);
  104. tmp = udf_tgetblk(dir->i_sb, block);
  105. if (tmp && !buffer_uptodate(tmp) && !buffer_locked(tmp))
  106. bha[num++] = tmp;
  107. else
  108. brelse(tmp);
  109. }
  110. if (num) {
  111. ll_rw_block(READA, num, bha);
  112. for (i = 0; i < num; i++)
  113. brelse(bha[i]);
  114. }
  115. }
  116. } else if (fibh->sbh != fibh->ebh) {
  117. brelse(fibh->sbh);
  118. fibh->sbh = fibh->ebh;
  119. }
  120. fi = udf_get_fileident(fibh->sbh->b_data, dir->i_sb->s_blocksize,
  121. &(fibh->eoffset));
  122. if (!fi)
  123. return NULL;
  124. *nf_pos += ((fibh->eoffset - fibh->soffset) >> 2);
  125. if (fibh->eoffset <= dir->i_sb->s_blocksize) {
  126. memcpy((uint8_t *)cfi, (uint8_t *)fi,
  127. sizeof(struct fileIdentDesc));
  128. } else if (fibh->eoffset > dir->i_sb->s_blocksize) {
  129. int lextoffset = epos->offset;
  130. if (udf_next_aext(dir, epos, eloc, elen, 1) !=
  131. (EXT_RECORDED_ALLOCATED >> 30))
  132. return NULL;
  133. block = udf_get_lb_pblock(dir->i_sb, *eloc, *offset);
  134. (*offset)++;
  135. if ((*offset << dir->i_sb->s_blocksize_bits) >= *elen)
  136. *offset = 0;
  137. else
  138. epos->offset = lextoffset;
  139. fibh->soffset -= dir->i_sb->s_blocksize;
  140. fibh->eoffset -= dir->i_sb->s_blocksize;
  141. if (!(fibh->ebh = udf_tread(dir->i_sb, block)))
  142. return NULL;
  143. if (sizeof(struct fileIdentDesc) > -fibh->soffset) {
  144. int fi_len;
  145. memcpy((uint8_t *)cfi, (uint8_t *)fi, -fibh->soffset);
  146. memcpy((uint8_t *)cfi - fibh->soffset, fibh->ebh->b_data,
  147. sizeof(struct fileIdentDesc) + fibh->soffset);
  148. fi_len = (sizeof(struct fileIdentDesc) + cfi->lengthFileIdent +
  149. le16_to_cpu(cfi->lengthOfImpUse) + 3) & ~3;
  150. *nf_pos += ((fi_len - (fibh->eoffset - fibh->soffset)) >> 2);
  151. fibh->eoffset = fibh->soffset + fi_len;
  152. } else {
  153. memcpy((uint8_t *)cfi, (uint8_t *)fi,
  154. sizeof(struct fileIdentDesc));
  155. }
  156. }
  157. return fi;
  158. }
  159. struct fileIdentDesc *udf_get_fileident(void *buffer, int bufsize, int *offset)
  160. {
  161. struct fileIdentDesc *fi;
  162. int lengthThisIdent;
  163. uint8_t *ptr;
  164. int padlen;
  165. if ((!buffer) || (!offset)) {
  166. udf_debug("invalidparms\n, buffer=%p, offset=%p\n", buffer,
  167. offset);
  168. return NULL;
  169. }
  170. ptr = buffer;
  171. if ((*offset > 0) && (*offset < bufsize)) {
  172. ptr += *offset;
  173. }
  174. fi = (struct fileIdentDesc *)ptr;
  175. if (le16_to_cpu(fi->descTag.tagIdent) != TAG_IDENT_FID) {
  176. udf_debug("0x%x != TAG_IDENT_FID\n",
  177. le16_to_cpu(fi->descTag.tagIdent));
  178. udf_debug("offset: %u sizeof: %lu bufsize: %u\n",
  179. *offset, (unsigned long)sizeof(struct fileIdentDesc),
  180. bufsize);
  181. return NULL;
  182. }
  183. if ((*offset + sizeof(struct fileIdentDesc)) > bufsize) {
  184. lengthThisIdent = sizeof(struct fileIdentDesc);
  185. } else {
  186. lengthThisIdent = sizeof(struct fileIdentDesc) +
  187. fi->lengthFileIdent + le16_to_cpu(fi->lengthOfImpUse);
  188. }
  189. /* we need to figure padding, too! */
  190. padlen = lengthThisIdent % UDF_NAME_PAD;
  191. if (padlen)
  192. lengthThisIdent += (UDF_NAME_PAD - padlen);
  193. *offset = *offset + lengthThisIdent;
  194. return fi;
  195. }
  196. #if 0
  197. static extent_ad *udf_get_fileextent(void *buffer, int bufsize, int *offset)
  198. {
  199. extent_ad *ext;
  200. struct fileEntry *fe;
  201. uint8_t *ptr;
  202. if ((!buffer) || (!offset)) {
  203. printk(KERN_ERR "udf: udf_get_fileextent() invalidparms\n");
  204. return NULL;
  205. }
  206. fe = (struct fileEntry *)buffer;
  207. if (le16_to_cpu(fe->descTag.tagIdent) != TAG_IDENT_FE) {
  208. udf_debug("0x%x != TAG_IDENT_FE\n",
  209. le16_to_cpu(fe->descTag.tagIdent));
  210. return NULL;
  211. }
  212. ptr = (uint8_t *)(fe->extendedAttr) + le32_to_cpu(fe->lengthExtendedAttr);
  213. if ((*offset > 0) && (*offset < le32_to_cpu(fe->lengthAllocDescs))) {
  214. ptr += *offset;
  215. }
  216. ext = (extent_ad *)ptr;
  217. *offset = *offset + sizeof(extent_ad);
  218. return ext;
  219. }
  220. #endif
  221. short_ad *udf_get_fileshortad(uint8_t *ptr, int maxoffset, int *offset,
  222. int inc)
  223. {
  224. short_ad *sa;
  225. if ((!ptr) || (!offset)) {
  226. printk(KERN_ERR "udf: udf_get_fileshortad() invalidparms\n");
  227. return NULL;
  228. }
  229. if ((*offset < 0) || ((*offset + sizeof(short_ad)) > maxoffset))
  230. return NULL;
  231. else if ((sa = (short_ad *)ptr)->extLength == 0)
  232. return NULL;
  233. if (inc)
  234. *offset += sizeof(short_ad);
  235. return sa;
  236. }
  237. long_ad *udf_get_filelongad(uint8_t *ptr, int maxoffset, int *offset, int inc)
  238. {
  239. long_ad *la;
  240. if ((!ptr) || (!offset)) {
  241. printk(KERN_ERR "udf: udf_get_filelongad() invalidparms\n");
  242. return NULL;
  243. }
  244. if ((*offset < 0) || ((*offset + sizeof(long_ad)) > maxoffset))
  245. return NULL;
  246. else if ((la = (long_ad *)ptr)->extLength == 0)
  247. return NULL;
  248. if (inc)
  249. *offset += sizeof(long_ad);
  250. return la;
  251. }