Linux kernel & device driver programming

Cross-Referenced Linux and Device Driver Code

[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ]
Version: [ 2.6.11.8 ] [ 2.6.25 ] [ 2.6.25.8 ] [ 2.6.31.13 ] Architecture: [ i386 ]
  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 
 14 #include "udfdecl.h"
 15 #include "udf_i.h"
 16 
 17 #include <linux/fs.h>
 18 #include <linux/string.h>
 19 #include <linux/buffer_head.h>
 20 
 21 #if 0
 22 static uint8_t *udf_filead_read(struct inode *dir, uint8_t *tmpad,
 23                                 uint8_t ad_size, struct kernel_lb_addr fe_loc,
 24                                 int *pos, int *offset, struct buffer_head **bh,
 25                                 int *error)
 26 {
 27         int loffset = *offset;
 28         int block;
 29         uint8_t *ad;
 30         int remainder;
 31 
 32         *error = 0;
 33 
 34         ad = (uint8_t *)(*bh)->b_data + *offset;
 35         *offset += ad_size;
 36 
 37         if (!ad) {
 38                 brelse(*bh);
 39                 *error = 1;
 40                 return NULL;
 41         }
 42 
 43         if (*offset == dir->i_sb->s_blocksize) {
 44                 brelse(*bh);
 45                 block = udf_get_lb_pblock(dir->i_sb, fe_loc, ++*pos);
 46                 if (!block)
 47                         return NULL;
 48                 *bh = udf_tread(dir->i_sb, block);
 49                 if (!*bh)
 50                         return NULL;
 51         } else if (*offset > dir->i_sb->s_blocksize) {
 52                 ad = tmpad;
 53 
 54                 remainder = dir->i_sb->s_blocksize - loffset;
 55                 memcpy((uint8_t *)ad, (*bh)->b_data + loffset, remainder);
 56 
 57                 brelse(*bh);
 58                 block = udf_get_lb_pblock(dir->i_sb, fe_loc, ++*pos);
 59                 if (!block)
 60                         return NULL;
 61                 (*bh) = udf_tread(dir->i_sb, block);
 62                 if (!*bh)
 63                         return NULL;
 64 
 65                 memcpy((uint8_t *)ad + remainder, (*bh)->b_data,
 66                         ad_size - remainder);
 67                 *offset = ad_size - remainder;
 68         }
 69 
 70         return ad;
 71 }
 72 #endif
 73 
 74 struct fileIdentDesc *udf_fileident_read(struct inode *dir, loff_t *nf_pos,
 75                                          struct udf_fileident_bh *fibh,
 76                                          struct fileIdentDesc *cfi,
 77                                          struct extent_position *epos,
 78                                          struct kernel_lb_addr *eloc, uint32_t *elen,
 79                                          sector_t *offset)
 80 {
 81         struct fileIdentDesc *fi;
 82         int i, num, block;
 83         struct buffer_head *tmp, *bha[16];
 84         struct udf_inode_info *iinfo = UDF_I(dir);
 85 
 86         fibh->soffset = fibh->eoffset;
 87 
 88         if (iinfo->i_alloc_type == ICBTAG_FLAG_AD_IN_ICB) {
 89                 fi = udf_get_fileident(iinfo->i_ext.i_data -
 90                                        (iinfo->i_efe ?
 91                                         sizeof(struct extendedFileEntry) :
 92                                         sizeof(struct fileEntry)),
 93                                        dir->i_sb->s_blocksize,
 94                                        &(fibh->eoffset));
 95                 if (!fi)
 96                         return NULL;
 97 
 98                 *nf_pos += fibh->eoffset - fibh->soffset;
 99 
100                 memcpy((uint8_t *)cfi, (uint8_t *)fi,
101                        sizeof(struct fileIdentDesc));
102 
103                 return fi;
104         }
105 
106         if (fibh->eoffset == dir->i_sb->s_blocksize) {
107                 int lextoffset = epos->offset;
108                 unsigned char blocksize_bits = dir->i_sb->s_blocksize_bits;
109 
110                 if (udf_next_aext(dir, epos, eloc, elen, 1) !=
111                     (EXT_RECORDED_ALLOCATED >> 30))
112                         return NULL;
113 
114                 block = udf_get_lb_pblock(dir->i_sb, eloc, *offset);
115 
116                 (*offset)++;
117 
118                 if ((*offset << blocksize_bits) >= *elen)
119                         *offset = 0;
120                 else
121                         epos->offset = lextoffset;
122 
123                 brelse(fibh->sbh);
124                 fibh->sbh = fibh->ebh = udf_tread(dir->i_sb, block);
125                 if (!fibh->sbh)
126                         return NULL;
127                 fibh->soffset = fibh->eoffset = 0;
128 
129                 if (!(*offset & ((16 >> (blocksize_bits - 9)) - 1))) {
130                         i = 16 >> (blocksize_bits - 9);
131                         if (i + *offset > (*elen >> blocksize_bits))
132                                 i = (*elen >> blocksize_bits)-*offset;
133                         for (num = 0; i > 0; i--) {
134                                 block = udf_get_lb_pblock(dir->i_sb, eloc,
135                                                           *offset + i);
136                                 tmp = udf_tgetblk(dir->i_sb, block);
137                                 if (tmp && !buffer_uptodate(tmp) &&
138                                                 !buffer_locked(tmp))
139                                         bha[num++] = tmp;
140                                 else
141                                         brelse(tmp);
142                         }
143                         if (num) {
144                                 ll_rw_block(READA, num, bha);
145                                 for (i = 0; i < num; i++)
146                                         brelse(bha[i]);
147                         }
148                 }
149         } else if (fibh->sbh != fibh->ebh) {
150                 brelse(fibh->sbh);
151                 fibh->sbh = fibh->ebh;
152         }
153 
154         fi = udf_get_fileident(fibh->sbh->b_data, dir->i_sb->s_blocksize,
155                                &(fibh->eoffset));
156 
157         if (!fi)
158                 return NULL;
159 
160         *nf_pos += fibh->eoffset - fibh->soffset;
161 
162         if (fibh->eoffset <= dir->i_sb->s_blocksize) {
163                 memcpy((uint8_t *)cfi, (uint8_t *)fi,
164                        sizeof(struct fileIdentDesc));
165         } else if (fibh->eoffset > dir->i_sb->s_blocksize) {
166                 int lextoffset = epos->offset;
167 
168                 if (udf_next_aext(dir, epos, eloc, elen, 1) !=
169                     (EXT_RECORDED_ALLOCATED >> 30))
170                         return NULL;
171 
172                 block = udf_get_lb_pblock(dir->i_sb, eloc, *offset);
173 
174                 (*offset)++;
175 
176                 if ((*offset << dir->i_sb->s_blocksize_bits) >= *elen)
177                         *offset = 0;
178                 else
179                         epos->offset = lextoffset;
180 
181                 fibh->soffset -= dir->i_sb->s_blocksize;
182                 fibh->eoffset -= dir->i_sb->s_blocksize;
183 
184                 fibh->ebh = udf_tread(dir->i_sb, block);
185                 if (!fibh->ebh)
186                         return NULL;
187 
188                 if (sizeof(struct fileIdentDesc) > -fibh->soffset) {
189                         int fi_len;
190 
191                         memcpy((uint8_t *)cfi, (uint8_t *)fi, -fibh->soffset);
192                         memcpy((uint8_t *)cfi - fibh->soffset,
193                                fibh->ebh->b_data,
194                                sizeof(struct fileIdentDesc) + fibh->soffset);
195 
196                         fi_len = (sizeof(struct fileIdentDesc) +
197                                   cfi->lengthFileIdent +
198                                   le16_to_cpu(cfi->lengthOfImpUse) + 3) & ~3;
199 
200                         *nf_pos += fi_len - (fibh->eoffset - fibh->soffset);
201                         fibh->eoffset = fibh->soffset + fi_len;
202                 } else {
203                         memcpy((uint8_t *)cfi, (uint8_t *)fi,
204                                sizeof(struct fileIdentDesc));
205                 }
206         }
207         return fi;
208 }
209 
210 struct fileIdentDesc *udf_get_fileident(void *buffer, int bufsize, int *offset)
211 {
212         struct fileIdentDesc *fi;
213         int lengthThisIdent;
214         uint8_t *ptr;
215         int padlen;
216 
217         if ((!buffer) || (!offset)) {
218                 udf_debug("invalidparms\n, buffer=%p, offset=%p\n", buffer,
219                           offset);
220                 return NULL;
221         }
222 
223         ptr = buffer;
224 
225         if ((*offset > 0) && (*offset < bufsize))
226                 ptr += *offset;
227         fi = (struct fileIdentDesc *)ptr;
228         if (fi->descTag.tagIdent != cpu_to_le16(TAG_IDENT_FID)) {
229                 udf_debug("0x%x != TAG_IDENT_FID\n",
230                           le16_to_cpu(fi->descTag.tagIdent));
231                 udf_debug("offset: %u sizeof: %lu bufsize: %u\n",
232                           *offset, (unsigned long)sizeof(struct fileIdentDesc),
233                           bufsize);
234                 return NULL;
235         }
236         if ((*offset + sizeof(struct fileIdentDesc)) > bufsize)
237                 lengthThisIdent = sizeof(struct fileIdentDesc);
238         else
239                 lengthThisIdent = sizeof(struct fileIdentDesc) +
240                         fi->lengthFileIdent + le16_to_cpu(fi->lengthOfImpUse);
241 
242         /* we need to figure padding, too! */
243         padlen = lengthThisIdent % UDF_NAME_PAD;
244         if (padlen)
245                 lengthThisIdent += (UDF_NAME_PAD - padlen);
246         *offset = *offset + lengthThisIdent;
247 
248         return fi;
249 }
250 
251 #if 0
252 static struct extent_ad *udf_get_fileextent(void *buffer, int bufsize, int *offset)
253 {
254         struct extent_ad *ext;
255         struct fileEntry *fe;
256         uint8_t *ptr;
257 
258         if ((!buffer) || (!offset)) {
259                 printk(KERN_ERR "udf: udf_get_fileextent() invalidparms\n");
260                 return NULL;
261         }
262 
263         fe = (struct fileEntry *)buffer;
264 
265         if (fe->descTag.tagIdent != cpu_to_le16(TAG_IDENT_FE)) {
266                 udf_debug("0x%x != TAG_IDENT_FE\n",
267                           le16_to_cpu(fe->descTag.tagIdent));
268                 return NULL;
269         }
270 
271         ptr = (uint8_t *)(fe->extendedAttr) +
272                 le32_to_cpu(fe->lengthExtendedAttr);
273 
274         if ((*offset > 0) && (*offset < le32_to_cpu(fe->lengthAllocDescs)))
275                 ptr += *offset;
276 
277         ext = (struct extent_ad *)ptr;
278 
279         *offset = *offset + sizeof(struct extent_ad);
280         return ext;
281 }
282 #endif
283 
284 struct short_ad *udf_get_fileshortad(uint8_t *ptr, int maxoffset, uint32_t *offset,
285                               int inc)
286 {
287         struct short_ad *sa;
288 
289         if ((!ptr) || (!offset)) {
290                 printk(KERN_ERR "udf: udf_get_fileshortad() invalidparms\n");
291                 return NULL;
292         }
293 
294         if ((*offset + sizeof(struct short_ad)) > maxoffset)
295                 return NULL;
296         else {
297                 sa = (struct short_ad *)ptr;
298                 if (sa->extLength == 0)
299                         return NULL;
300         }
301 
302         if (inc)
303                 *offset += sizeof(struct short_ad);
304         return sa;
305 }
306 
307 struct long_ad *udf_get_filelongad(uint8_t *ptr, int maxoffset, uint32_t *offset, int inc)
308 {
309         struct long_ad *la;
310 
311         if ((!ptr) || (!offset)) {
312                 printk(KERN_ERR "udf: udf_get_filelongad() invalidparms\n");
313                 return NULL;
314         }
315 
316         if ((*offset + sizeof(struct long_ad)) > maxoffset)
317                 return NULL;
318         else {
319                 la = (struct long_ad *)ptr;
320                 if (la->extLength == 0)
321                         return NULL;
322         }
323 
324         if (inc)
325                 *offset += sizeof(struct long_ad);
326         return la;
327 }
328 
  This page was automatically generated by the LXR engine.