directory.c 7.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338
  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 *
  20. udf_filead_read(struct inode *dir, uint8_t *tmpad, uint8_t ad_size,
  21. kernel_lb_addr fe_loc, int *pos, int *offset,
  22. struct buffer_head **bh, 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. {
  33. udf_release_data(*bh);
  34. *error = 1;
  35. return NULL;
  36. }
  37. if (*offset == dir->i_sb->s_blocksize)
  38. {
  39. udf_release_data(*bh);
  40. block = udf_get_lb_pblock(dir->i_sb, fe_loc, ++*pos);
  41. if (!block)
  42. return NULL;
  43. if (!(*bh = udf_tread(dir->i_sb, block)))
  44. return NULL;
  45. }
  46. else if (*offset > dir->i_sb->s_blocksize)
  47. {
  48. ad = tmpad;
  49. remainder = dir->i_sb->s_blocksize - loffset;
  50. memcpy((uint8_t *)ad, (*bh)->b_data + loffset, remainder);
  51. udf_release_data(*bh);
  52. block = udf_get_lb_pblock(dir->i_sb, fe_loc, ++*pos);
  53. if (!block)
  54. return NULL;
  55. if (!((*bh) = udf_tread(dir->i_sb, block)))
  56. return NULL;
  57. memcpy((uint8_t *)ad + remainder, (*bh)->b_data, ad_size - remainder);
  58. *offset = ad_size - remainder;
  59. }
  60. return ad;
  61. }
  62. #endif
  63. struct fileIdentDesc *
  64. udf_fileident_read(struct inode *dir, loff_t *nf_pos,
  65. struct udf_fileident_bh *fibh,
  66. struct fileIdentDesc *cfi,
  67. kernel_lb_addr *bloc, uint32_t *extoffset,
  68. kernel_lb_addr *eloc, uint32_t *elen,
  69. uint32_t *offset, struct buffer_head **bh)
  70. {
  71. struct fileIdentDesc *fi;
  72. int i, num, block;
  73. struct buffer_head * tmp, * bha[16];
  74. fibh->soffset = fibh->eoffset;
  75. if (UDF_I_ALLOCTYPE(dir) == ICBTAG_FLAG_AD_IN_ICB)
  76. {
  77. fi = udf_get_fileident(UDF_I_DATA(dir) -
  78. (UDF_I_EFE(dir) ?
  79. sizeof(struct extendedFileEntry) :
  80. sizeof(struct fileEntry)),
  81. dir->i_sb->s_blocksize, &(fibh->eoffset));
  82. if (!fi)
  83. return NULL;
  84. *nf_pos += ((fibh->eoffset - fibh->soffset) >> 2);
  85. memcpy((uint8_t *)cfi, (uint8_t *)fi, sizeof(struct fileIdentDesc));
  86. return fi;
  87. }
  88. if (fibh->eoffset == dir->i_sb->s_blocksize)
  89. {
  90. int lextoffset = *extoffset;
  91. if (udf_next_aext(dir, bloc, extoffset, eloc, elen, bh, 1) !=
  92. (EXT_RECORDED_ALLOCATED >> 30))
  93. {
  94. return NULL;
  95. }
  96. block = udf_get_lb_pblock(dir->i_sb, *eloc, *offset);
  97. (*offset) ++;
  98. if ((*offset << dir->i_sb->s_blocksize_bits) >= *elen)
  99. *offset = 0;
  100. else
  101. *extoffset = lextoffset;
  102. udf_release_data(fibh->sbh);
  103. if (!(fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block)))
  104. return NULL;
  105. fibh->soffset = fibh->eoffset = 0;
  106. if (!(*offset & ((16 >> (dir->i_sb->s_blocksize_bits - 9))-1)))
  107. {
  108. i = 16 >> (dir->i_sb->s_blocksize_bits - 9);
  109. if (i+*offset > (*elen >> dir->i_sb->s_blocksize_bits))
  110. i = (*elen >> dir->i_sb->s_blocksize_bits)-*offset;
  111. for (num=0; i>0; i--)
  112. {
  113. block = udf_get_lb_pblock(dir->i_sb, *eloc, *offset+i);
  114. tmp = udf_tgetblk(dir->i_sb, block);
  115. if (tmp && !buffer_uptodate(tmp) && !buffer_locked(tmp))
  116. bha[num++] = tmp;
  117. else
  118. brelse(tmp);
  119. }
  120. if (num)
  121. {
  122. ll_rw_block(READA, num, bha);
  123. for (i=0; i<num; i++)
  124. brelse(bha[i]);
  125. }
  126. }
  127. }
  128. else if (fibh->sbh != fibh->ebh)
  129. {
  130. udf_release_data(fibh->sbh);
  131. fibh->sbh = fibh->ebh;
  132. }
  133. fi = udf_get_fileident(fibh->sbh->b_data, dir->i_sb->s_blocksize,
  134. &(fibh->eoffset));
  135. if (!fi)
  136. return NULL;
  137. *nf_pos += ((fibh->eoffset - fibh->soffset) >> 2);
  138. if (fibh->eoffset <= dir->i_sb->s_blocksize)
  139. {
  140. memcpy((uint8_t *)cfi, (uint8_t *)fi, sizeof(struct fileIdentDesc));
  141. }
  142. else if (fibh->eoffset > dir->i_sb->s_blocksize)
  143. {
  144. int lextoffset = *extoffset;
  145. if (udf_next_aext(dir, bloc, extoffset, eloc, elen, bh, 1) !=
  146. (EXT_RECORDED_ALLOCATED >> 30))
  147. {
  148. return NULL;
  149. }
  150. block = udf_get_lb_pblock(dir->i_sb, *eloc, *offset);
  151. (*offset) ++;
  152. if ((*offset << dir->i_sb->s_blocksize_bits) >= *elen)
  153. *offset = 0;
  154. else
  155. *extoffset = lextoffset;
  156. fibh->soffset -= dir->i_sb->s_blocksize;
  157. fibh->eoffset -= dir->i_sb->s_blocksize;
  158. if (!(fibh->ebh = udf_tread(dir->i_sb, block)))
  159. return NULL;
  160. if (sizeof(struct fileIdentDesc) > - fibh->soffset)
  161. {
  162. int fi_len;
  163. memcpy((uint8_t *)cfi, (uint8_t *)fi, - fibh->soffset);
  164. memcpy((uint8_t *)cfi - fibh->soffset, fibh->ebh->b_data,
  165. sizeof(struct fileIdentDesc) + fibh->soffset);
  166. fi_len = (sizeof(struct fileIdentDesc) + cfi->lengthFileIdent +
  167. le16_to_cpu(cfi->lengthOfImpUse) + 3) & ~3;
  168. *nf_pos += ((fi_len - (fibh->eoffset - fibh->soffset)) >> 2);
  169. fibh->eoffset = fibh->soffset + fi_len;
  170. }
  171. else
  172. {
  173. memcpy((uint8_t *)cfi, (uint8_t *)fi, sizeof(struct fileIdentDesc));
  174. }
  175. }
  176. return fi;
  177. }
  178. struct fileIdentDesc *
  179. udf_get_fileident(void * buffer, int bufsize, int * offset)
  180. {
  181. struct fileIdentDesc *fi;
  182. int lengthThisIdent;
  183. uint8_t * ptr;
  184. int padlen;
  185. if ( (!buffer) || (!offset) ) {
  186. udf_debug("invalidparms\n, buffer=%p, offset=%p\n", buffer, offset);
  187. return NULL;
  188. }
  189. ptr = buffer;
  190. if ( (*offset > 0) && (*offset < bufsize) ) {
  191. ptr += *offset;
  192. }
  193. fi=(struct fileIdentDesc *)ptr;
  194. if (le16_to_cpu(fi->descTag.tagIdent) != TAG_IDENT_FID)
  195. {
  196. udf_debug("0x%x != TAG_IDENT_FID\n",
  197. le16_to_cpu(fi->descTag.tagIdent));
  198. udf_debug("offset: %u sizeof: %lu bufsize: %u\n",
  199. *offset, (unsigned long)sizeof(struct fileIdentDesc), bufsize);
  200. return NULL;
  201. }
  202. if ( (*offset + sizeof(struct fileIdentDesc)) > bufsize )
  203. {
  204. lengthThisIdent = sizeof(struct fileIdentDesc);
  205. }
  206. else
  207. lengthThisIdent = sizeof(struct fileIdentDesc) +
  208. fi->lengthFileIdent + le16_to_cpu(fi->lengthOfImpUse);
  209. /* we need to figure padding, too! */
  210. padlen = lengthThisIdent % UDF_NAME_PAD;
  211. if (padlen)
  212. lengthThisIdent += (UDF_NAME_PAD - padlen);
  213. *offset = *offset + lengthThisIdent;
  214. return fi;
  215. }
  216. #if 0
  217. static extent_ad *
  218. udf_get_fileextent(void * buffer, int bufsize, int * offset)
  219. {
  220. extent_ad * ext;
  221. struct fileEntry *fe;
  222. uint8_t * ptr;
  223. if ( (!buffer) || (!offset) )
  224. {
  225. printk(KERN_ERR "udf: udf_get_fileextent() invalidparms\n");
  226. return NULL;
  227. }
  228. fe = (struct fileEntry *)buffer;
  229. if ( le16_to_cpu(fe->descTag.tagIdent) != TAG_IDENT_FE )
  230. {
  231. udf_debug("0x%x != TAG_IDENT_FE\n",
  232. le16_to_cpu(fe->descTag.tagIdent));
  233. return NULL;
  234. }
  235. ptr=(uint8_t *)(fe->extendedAttr) + le32_to_cpu(fe->lengthExtendedAttr);
  236. if ( (*offset > 0) && (*offset < le32_to_cpu(fe->lengthAllocDescs)) )
  237. {
  238. ptr += *offset;
  239. }
  240. ext = (extent_ad *)ptr;
  241. *offset = *offset + sizeof(extent_ad);
  242. return ext;
  243. }
  244. #endif
  245. short_ad *
  246. udf_get_fileshortad(uint8_t *ptr, int maxoffset, int *offset, int inc)
  247. {
  248. short_ad *sa;
  249. if ( (!ptr) || (!offset) )
  250. {
  251. printk(KERN_ERR "udf: udf_get_fileshortad() invalidparms\n");
  252. return NULL;
  253. }
  254. if ( (*offset < 0) || ((*offset + sizeof(short_ad)) > maxoffset) )
  255. return NULL;
  256. else if ((sa = (short_ad *)ptr)->extLength == 0)
  257. return NULL;
  258. if (inc)
  259. *offset += sizeof(short_ad);
  260. return sa;
  261. }
  262. long_ad *
  263. udf_get_filelongad(uint8_t *ptr, int maxoffset, int * offset, int inc)
  264. {
  265. long_ad *la;
  266. if ( (!ptr) || (!offset) )
  267. {
  268. printk(KERN_ERR "udf: udf_get_filelongad() invalidparms\n");
  269. return NULL;
  270. }
  271. if ( (*offset < 0) || ((*offset + sizeof(long_ad)) > maxoffset) )
  272. return NULL;
  273. else if ((la = (long_ad *)ptr)->extLength == 0)
  274. return NULL;
  275. if (inc)
  276. *offset += sizeof(long_ad);
  277. return la;
  278. }