misc.c
上传用户:jlfgdled
上传日期:2013-04-10
资源大小:33168k
文件大小:9k
源码类别:

Linux/Unix编程

开发平台:

Unix_Linux

  1. /*
  2.  * misc.c
  3.  *
  4.  * PURPOSE
  5.  * Miscellaneous routines for the OSTA-UDF(tm) filesystem.
  6.  *
  7.  * CONTACTS
  8.  * E-mail regarding any portion of the Linux UDF file system should be
  9.  * directed to the development team mailing list (run by majordomo):
  10.  * linux_udf@hpesjro.fc.hp.com
  11.  *
  12.  * COPYRIGHT
  13.  * This file is distributed under the terms of the GNU General Public
  14.  * License (GPL). Copies of the GPL can be obtained from:
  15.  * ftp://prep.ai.mit.edu/pub/gnu/GPL
  16.  * Each contributing author retains all rights to their own work.
  17.  *
  18.  *  (C) 1998 Dave Boynton
  19.  *  (C) 1998-2001 Ben Fennema
  20.  *  (C) 1999-2000 Stelias Computing Inc
  21.  *
  22.  * HISTORY
  23.  *
  24.  *  04/19/99 blf  partial support for reading/writing specific EA's
  25.  */
  26. #include "udfdecl.h"
  27. #include <linux/fs.h>
  28. #include <linux/string.h>
  29. #include <linux/udf_fs.h>
  30. #include "udf_i.h"
  31. #include "udf_sb.h"
  32. uint32_t
  33. udf64_low32(uint64_t indat)
  34. {
  35. return indat & 0x00000000FFFFFFFFULL;
  36. }
  37. uint32_t
  38. udf64_high32(uint64_t indat)
  39. {
  40. return indat >> 32;
  41. }
  42. extern struct buffer_head *
  43. udf_tgetblk(struct super_block *sb, int block)
  44. {
  45. if (UDF_QUERY_FLAG(sb, UDF_FLAG_VARCONV))
  46. return sb_getblk(sb, udf_fixed_to_variable(block));
  47. else
  48. return sb_getblk(sb, block);
  49. }
  50. extern struct buffer_head *
  51. udf_tread(struct super_block *sb, int block)
  52. {
  53. if (UDF_QUERY_FLAG(sb, UDF_FLAG_VARCONV))
  54. return sb_bread(sb, udf_fixed_to_variable(block));
  55. else
  56. return sb_bread(sb, block);
  57. }
  58. extern struct genericFormat *
  59. udf_add_extendedattr(struct inode * inode, uint32_t size, uint32_t type,
  60. uint8_t loc, struct buffer_head **bh)
  61. {
  62. uint8_t *ea = NULL, *ad = NULL;
  63. long_ad eaicb;
  64. int offset;
  65. *bh = udf_tread(inode->i_sb, inode->i_ino);
  66. if (UDF_I_EXTENDED_FE(inode) == 0)
  67. {
  68. struct fileEntry *fe;
  69. fe = (struct fileEntry *)(*bh)->b_data;
  70. eaicb = lela_to_cpu(fe->extendedAttrICB);
  71. offset = sizeof(struct fileEntry);
  72. }
  73. else
  74. {
  75. struct extendedFileEntry *efe;
  76. efe = (struct extendedFileEntry *)(*bh)->b_data;
  77. eaicb = lela_to_cpu(efe->extendedAttrICB);
  78. offset = sizeof(struct extendedFileEntry);
  79. }
  80. ea = &(*bh)->b_data[offset];
  81. if (UDF_I_LENEATTR(inode))
  82. offset += UDF_I_LENEATTR(inode);
  83. else
  84. size += sizeof(struct extendedAttrHeaderDesc);
  85. ad = &(*bh)->b_data[offset];
  86. if (UDF_I_LENALLOC(inode))
  87. offset += UDF_I_LENALLOC(inode);
  88. offset = inode->i_sb->s_blocksize - offset;
  89. /* TODO - Check for FreeEASpace */
  90. if (loc & 0x01 && offset >= size)
  91. {
  92. struct extendedAttrHeaderDesc *eahd;
  93. eahd = (struct extendedAttrHeaderDesc *)ea;
  94. if (UDF_I_LENALLOC(inode))
  95. {
  96. memmove(&ad[size], ad, UDF_I_LENALLOC(inode));
  97. }
  98. if (UDF_I_LENEATTR(inode))
  99. {
  100. /* check checksum/crc */
  101. if (le16_to_cpu(eahd->descTag.tagIdent) != TAG_IDENT_EAHD ||
  102. le32_to_cpu(eahd->descTag.tagLocation) != UDF_I_LOCATION(inode).logicalBlockNum)
  103. {
  104. udf_release_data(*bh);
  105. return NULL;
  106. }
  107. }
  108. else
  109. {
  110. size -= sizeof(struct extendedAttrHeaderDesc);
  111. UDF_I_LENEATTR(inode) += sizeof(struct extendedAttrHeaderDesc);
  112. eahd->descTag.tagIdent = cpu_to_le16(TAG_IDENT_EAHD);
  113. eahd->descTag.descVersion = cpu_to_le16(2);
  114. eahd->descTag.tagSerialNum = cpu_to_le16(1);
  115. eahd->descTag.tagLocation = cpu_to_le32(UDF_I_LOCATION(inode).logicalBlockNum);
  116. eahd->impAttrLocation = cpu_to_le32(0xFFFFFFFF);
  117. eahd->appAttrLocation = cpu_to_le32(0xFFFFFFFF);
  118. }
  119. offset = UDF_I_LENEATTR(inode);
  120. if (type < 2048)
  121. {
  122. if (le32_to_cpu(eahd->appAttrLocation) < UDF_I_LENEATTR(inode))
  123. {
  124. uint32_t aal = le32_to_cpu(eahd->appAttrLocation);
  125. memmove(&ea[offset - aal + size],
  126. &ea[aal], offset - aal);
  127. offset -= aal;
  128. eahd->appAttrLocation = cpu_to_le32(aal + size);
  129. }
  130. if (le32_to_cpu(eahd->impAttrLocation) < UDF_I_LENEATTR(inode))
  131. {
  132. uint32_t ial = le32_to_cpu(eahd->impAttrLocation);
  133. memmove(&ea[offset - ial + size],
  134. &ea[ial], offset - ial);
  135. offset -= ial;
  136. eahd->impAttrLocation = cpu_to_le32(ial + size);
  137. }
  138. }
  139. else if (type < 65536)
  140. {
  141. if (le32_to_cpu(eahd->appAttrLocation) < UDF_I_LENEATTR(inode))
  142. {
  143. uint32_t aal = le32_to_cpu(eahd->appAttrLocation);
  144. memmove(&ea[offset - aal + size],
  145. &ea[aal], offset - aal);
  146. offset -= aal;
  147. eahd->appAttrLocation = cpu_to_le32(aal + size);
  148. }
  149. }
  150. /* rewrite CRC + checksum of eahd */
  151. UDF_I_LENEATTR(inode) += size;
  152. return (struct genericFormat *)&ea[offset];
  153. }
  154. if (loc & 0x02)
  155. {
  156. }
  157. udf_release_data(*bh);
  158. return NULL;
  159. }
  160. extern struct genericFormat *
  161. udf_get_extendedattr(struct inode * inode, uint32_t type, uint8_t subtype,
  162. struct buffer_head **bh)
  163. {
  164. struct genericFormat *gaf;
  165. uint8_t *ea = NULL;
  166. long_ad eaicb;
  167. uint32_t offset;
  168. *bh = udf_tread(inode->i_sb, inode->i_ino);
  169. if (UDF_I_EXTENDED_FE(inode) == 0)
  170. {
  171. struct fileEntry *fe;
  172. fe = (struct fileEntry *)(*bh)->b_data;
  173. eaicb = lela_to_cpu(fe->extendedAttrICB);
  174. if (UDF_I_LENEATTR(inode))
  175. ea = fe->extendedAttr;
  176. }
  177. else
  178. {
  179. struct extendedFileEntry *efe;
  180. efe = (struct extendedFileEntry *)(*bh)->b_data;
  181. eaicb = lela_to_cpu(efe->extendedAttrICB);
  182. if (UDF_I_LENEATTR(inode))
  183. ea = efe->extendedAttr;
  184. }
  185. if (UDF_I_LENEATTR(inode))
  186. {
  187. struct extendedAttrHeaderDesc *eahd;
  188. eahd = (struct extendedAttrHeaderDesc *)ea;
  189. /* check checksum/crc */
  190. if (le16_to_cpu(eahd->descTag.tagIdent) != TAG_IDENT_EAHD ||
  191. le32_to_cpu(eahd->descTag.tagLocation) != UDF_I_LOCATION(inode).logicalBlockNum)
  192. {
  193. udf_release_data(*bh);
  194. return NULL;
  195. }
  196. if (type < 2048)
  197. offset = sizeof(struct extendedAttrHeaderDesc);
  198. else if (type < 65536)
  199. offset = le32_to_cpu(eahd->impAttrLocation);
  200. else
  201. offset = le32_to_cpu(eahd->appAttrLocation);
  202. while (offset < UDF_I_LENEATTR(inode))
  203. {
  204. gaf = (struct genericFormat *)&ea[offset];
  205. if (le32_to_cpu(gaf->attrType) == type && gaf->attrSubtype == subtype)
  206. return gaf;
  207. else
  208. offset += le32_to_cpu(gaf->attrLength);
  209. }
  210. }
  211. udf_release_data(*bh);
  212. if (eaicb.extLength)
  213. {
  214. /* TODO */
  215. }
  216. return NULL;
  217. }
  218. /*
  219.  * udf_read_tagged
  220.  *
  221.  * PURPOSE
  222.  * Read the first block of a tagged descriptor.
  223.  *
  224.  * HISTORY
  225.  * July 1, 1997 - Andrew E. Mileski
  226.  * Written, tested, and released.
  227.  */
  228. extern struct buffer_head *
  229. udf_read_tagged(struct super_block *sb, uint32_t block, uint32_t location, uint16_t *ident)
  230. {
  231. tag *tag_p;
  232. struct buffer_head *bh = NULL;
  233. register uint8_t checksum;
  234. register int i;
  235. /* Read the block */
  236. if (block == 0xFFFFFFFF)
  237. return NULL;
  238. bh = udf_tread(sb, block);
  239. if (!bh)
  240. {
  241. udf_debug("block=%d, location=%d: read failedn", block, location);
  242. return NULL;
  243. }
  244. tag_p = (tag *)(bh->b_data);
  245. *ident = le16_to_cpu(tag_p->tagIdent);
  246. if ( location != le32_to_cpu(tag_p->tagLocation) )
  247. {
  248. udf_debug("location mismatch block %u, tag %u != %un",
  249. block, le32_to_cpu(tag_p->tagLocation), location);
  250. goto error_out;
  251. }
  252. /* Verify the tag checksum */
  253. checksum = 0U;
  254. for (i = 0; i < 4; i++)
  255. checksum += (uint8_t)(bh->b_data[i]);
  256. for (i = 5; i < 16; i++)
  257. checksum += (uint8_t)(bh->b_data[i]);
  258. if (checksum != tag_p->tagChecksum) {
  259. printk(KERN_ERR "udf: tag checksum failed block %dn", block);
  260. goto error_out;
  261. }
  262. /* Verify the tag version */
  263. if (le16_to_cpu(tag_p->descVersion) != 0x0002U &&
  264. le16_to_cpu(tag_p->descVersion) != 0x0003U)
  265. {
  266. udf_debug("tag version 0x%04x != 0x0002 || 0x0003 block %dn",
  267. le16_to_cpu(tag_p->descVersion), block);
  268. goto error_out;
  269. }
  270. /* Verify the descriptor CRC */
  271. if (le16_to_cpu(tag_p->descCRCLength) + sizeof(tag) > sb->s_blocksize ||
  272. le16_to_cpu(tag_p->descCRC) == udf_crc(bh->b_data + sizeof(tag),
  273. le16_to_cpu(tag_p->descCRCLength), 0))
  274. {
  275. return bh;
  276. }
  277. udf_debug("Crc failure block %d: crc = %d, crclen = %dn",
  278. block, le16_to_cpu(tag_p->descCRC), le16_to_cpu(tag_p->descCRCLength));
  279. error_out:
  280. brelse(bh);
  281. return NULL;
  282. }
  283. extern struct buffer_head *
  284. udf_read_ptagged(struct super_block *sb, lb_addr loc, uint32_t offset, uint16_t *ident)
  285. {
  286. return udf_read_tagged(sb, udf_get_lb_pblock(sb, loc, offset),
  287. loc.logicalBlockNum + offset, ident);
  288. }
  289. void udf_release_data(struct buffer_head *bh)
  290. {
  291. if (bh)
  292. brelse(bh);
  293. }
  294. void udf_update_tag(char *data, int length)
  295. {
  296. tag *tptr = (tag *)data;
  297. int i;
  298. length -= sizeof(tag);
  299. tptr->tagChecksum = 0;
  300. tptr->descCRCLength = le16_to_cpu(length);
  301. tptr->descCRC = le16_to_cpu(udf_crc(data + sizeof(tag), length, 0));
  302. for (i=0; i<16; i++)
  303. if (i != 4)
  304. tptr->tagChecksum += (uint8_t)(data[i]);
  305. }
  306. void udf_new_tag(char *data, uint16_t ident, uint16_t version, uint16_t snum,
  307. uint32_t loc, int length)
  308. {
  309. tag *tptr = (tag *)data;
  310. tptr->tagIdent = le16_to_cpu(ident);
  311. tptr->descVersion = le16_to_cpu(version);
  312. tptr->tagSerialNum = le16_to_cpu(snum);
  313. tptr->tagLocation = le32_to_cpu(loc);
  314. udf_update_tag(data, length);
  315. }