2 * YAFFS: Yet Another Flash File System. A NAND-flash specific file system.
4 * Copyright (C) 2002-2011 Aleph One Ltd.
5 * for Toby Churchill Ltd and Brightstar Engineering
7 * Created by Charles Manning <charles@aleph1.co.uk>
8 * Nick Bane modifications flagged NCB
9 * Endian handling patches by James Ng
11 * This program is free software; you can redistribute it and/or modify
12 * it under the terms of the GNU General Public License version 2 as
13 * published by the Free Software Foundation.
19 * Makes a YAFFS file system image that can be used to load up a file system.
25 #include <sys/types.h>
30 #include "yaffs_ecc.h"
31 #include "yaffs_guts.h"
34 #define MAX_OBJECTS 10000
36 const char * mkyaffsimage_c_version = "$Id: mkyaffsimage.c,v 1.7 2003/07/16 03:00:48 charles Exp $";
47 static objItem obj_list[MAX_OBJECTS];
48 static int obj_alloc_id = YAFFS_NOBJECT_BUCKETS + 1;
50 static int n_obj, nDirectories, nPages;
56 static int convert_endian = 0;
58 static int obj_compare(const void *a, const void * b)
65 if(oa->dev < ob->dev) return -1;
66 if(oa->dev > ob->dev) return 1;
67 if(oa->ino < ob->ino) return -1;
68 if(oa->ino > ob->ino) return 1;
74 static void add_obj_to_list(dev_t dev, ino_t ino, int obj)
76 if(n_obj < MAX_OBJECTS)
78 obj_list[n_obj].dev = dev;
79 obj_list[n_obj].ino = ino;
80 obj_list[n_obj].obj = obj;
82 qsort(obj_list,n_obj,sizeof(objItem),obj_compare);
87 // oops! not enough space in the object array
88 fprintf(stderr,"Not enough space in object array\n");
94 static int find_obj_in_list(dev_t dev, ino_t ino)
104 i = bsearch(&test,obj_list,n_obj,sizeof(objItem),obj_compare);
114 // NCB added 10/9/2002
115 static u16 yaffs_calc_name_sum(const char *name)
120 u8 *bname = (u8 *)name;
132 static void yaffs_calc_ecc(const u8 *data, struct yaffs_spare *spare)
134 yaffs_ecc_calc(data , spare->ecc1);
135 yaffs_ecc_calc(&data[256] , spare->ecc2);
138 static void yaffs_calc_tags_ecc(struct yaffs_tags *tags)
140 // Todo don't do anything yet. Need to calculate ecc
141 unsigned char *b = ((union yaffs_tags_union *)tags)->as_bytes;
153 // Because we're in "munged tag" mode, we have to clear it manually
158 for(i = 0; i < 8; i++)
160 // NCB modified 20-9-02 for(j = 1; j &0x7f; j<<=1)
161 for(j = 1; j &0xff; j<<=1)
178 // We have to munge the ECC again.
179 b[6] |= ((ecc >> 6) & 0x3F);
180 b[7] |= ((ecc & 0x3F) << 2);
183 static void yaffs_load_tags_to_spare(struct yaffs_spare *sparePtr, struct yaffs_tags *tagsPtr)
185 union yaffs_tags_union *tu = (union yaffs_tags_union *)tagsPtr;
187 //yaffs_calc_tags_ecc(tagsPtr);
189 sparePtr->tb0 = tu->as_bytes[0];
190 sparePtr->tb1 = tu->as_bytes[1];
191 sparePtr->tb2 = tu->as_bytes[2];
192 sparePtr->tb3 = tu->as_bytes[3];
193 sparePtr->tb4 = tu->as_bytes[4];
194 sparePtr->tb5 = tu->as_bytes[5];
195 sparePtr->tb6 = tu->as_bytes[6];
196 sparePtr->tb7 = tu->as_bytes[7];
199 /* This little function converts a little endian tag to a big endian tag.
200 * NOTE: The tag is not usable after this other than calculating the CRC
203 static void little_to_big_endian(struct yaffs_tags *tagsPtr)
205 union yaffs_tags_union * tags = (union yaffs_tags_union* )tagsPtr; // Work in bytes.
206 union yaffs_tags_union temp;
208 memset(&temp, 0, sizeof(temp));
209 // Ick, I hate magic numbers.
210 temp.as_bytes[0] = ((tags->as_bytes[2] & 0x0F) << 4) | ((tags->as_bytes[1] & 0xF0) >> 4);
211 temp.as_bytes[1] = ((tags->as_bytes[1] & 0x0F) << 4) | ((tags->as_bytes[0] & 0xF0) >> 4);
212 temp.as_bytes[2] = ((tags->as_bytes[0] & 0x0F) << 4) | ((tags->as_bytes[2] & 0x30) >> 2) | ((tags->as_bytes[3] & 0xC0) >> 6);
213 temp.as_bytes[3] = ((tags->as_bytes[3] & 0x3F) << 2) | ((tags->as_bytes[2] & 0xC0) >> 6);
214 temp.as_bytes[4] = ((tags->as_bytes[6] & 0x03) << 6) | ((tags->as_bytes[5] & 0xFC) >> 2);
215 temp.as_bytes[5] = ((tags->as_bytes[5] & 0x03) << 6) | ((tags->as_bytes[4] & 0xFC) >> 2);
216 temp.as_bytes[6] = ((tags->as_bytes[4] & 0x03) << 6) | (tags->as_bytes[7] & 0x3F);
217 temp.as_bytes[7] = (tags->as_bytes[6] & 0xFC) | ((tags->as_bytes[7] & 0xC0) >> 6);
220 tags->as_bytes[0] = temp.as_bytes[0];
221 tags->as_bytes[1] = temp.as_bytes[1];
222 tags->as_bytes[2] = temp.as_bytes[2];
223 tags->as_bytes[3] = temp.as_bytes[3];
224 tags->as_bytes[4] = temp.as_bytes[4];
225 tags->as_bytes[5] = temp.as_bytes[5];
226 tags->as_bytes[6] = temp.as_bytes[6];
227 tags->as_bytes[7] = temp.as_bytes[7];
230 static int write_chunk(u8 *data, u32 obj_id, u32 chunk_id, u32 n_bytes)
233 struct yaffs_spare s;
235 error = write(outFile,data,512);
236 if(error < 0) return error;
238 memset(&t,0xff,sizeof (struct yaffs_tags));
239 memset(&s,0xff,sizeof (struct yaffs_spare));
241 t.chunk_id = chunk_id;
243 t.n_bytes_lsb = n_bytes;
248 little_to_big_endian(&t);
251 yaffs_calc_tags_ecc(&t);
252 yaffs_load_tags_to_spare(&s,&t);
253 yaffs_calc_ecc(data,&s);
257 return write(outFile,&s,sizeof(struct yaffs_spare));
261 #define SWAP32(x) ((((x) & 0x000000FF) << 24) | \
262 (((x) & 0x0000FF00) << 8 ) | \
263 (((x) & 0x00FF0000) >> 8 ) | \
264 (((x) & 0xFF000000) >> 24))
266 #define SWAP16(x) ((((x) & 0x00FF) << 8) | \
267 (((x) & 0xFF00) >> 8))
269 // This one is easier, since the types are more standard. No funky shifts here.
270 static void object_header_little_to_big_endian(struct yaffs_obj_hdr* oh)
272 oh->type = SWAP32(oh->type); // GCC makes enums 32 bits.
273 oh->parent_obj_id = SWAP32(oh->parent_obj_id); // int
274 oh->sum_no_longer_used = SWAP16(oh->sum_no_longer_used); // u16 - Not used, but done for completeness.
275 // name = skip. Char array. Not swapped.
276 oh->yst_mode = SWAP32(oh->yst_mode);
279 oh->yst_uid = SWAP32(oh->yst_uid);
280 oh->yst_gid = SWAP32(oh->yst_gid);
281 oh->yst_atime = SWAP32(oh->yst_atime);
282 oh->yst_mtime = SWAP32(oh->yst_mtime);
283 oh->yst_ctime = SWAP32(oh->yst_ctime);
285 oh->file_size_low = SWAP32(oh->file_size_low); // Aiee. An int... signed, at that!
286 oh->equiv_id = SWAP32(oh->equiv_id);
287 // alias - char array.
288 oh->yst_rdev = SWAP32(oh->yst_rdev);
290 oh->win_ctime[0] = SWAP32(oh->win_ctime[0]);
291 oh->win_ctime[1] = SWAP32(oh->win_ctime[1]);
292 oh->win_atime[0] = SWAP32(oh->win_atime[0]);
293 oh->win_atime[1] = SWAP32(oh->win_atime[1]);
294 oh->win_mtime[0] = SWAP32(oh->win_mtime[0]);
295 oh->win_mtime[1] = SWAP32(oh->win_mtime[1]);
297 oh->reserved[0] = SWAP32(oh->reserved[0]);
298 oh->reserved[1] = SWAP32(oh->reserved[1]);
300 oh->inband_shadowed_obj_id = SWAP32(oh->inband_shadowed_obj_id);
301 oh->inband_is_shrink = SWAP32(oh->inband_is_shrink);
302 oh->shadows_obj = SWAP32(oh->shadows_obj);
303 oh->is_shrink = SWAP32(oh->is_shrink);
306 static int write_object_header(int obj_id, enum yaffs_obj_type t, struct stat *s, int parent, const char *name, int equivalentObj, const char * alias)
311 struct yaffs_obj_hdr *oh = (struct yaffs_obj_hdr *)bytes;
313 memset(bytes,0xff,512);
317 oh->parent_obj_id = parent;
319 strncpy(oh->name,name,YAFFS_MAX_NAME_LENGTH);
322 if(t != YAFFS_OBJECT_TYPE_HARDLINK)
324 oh->yst_mode = s->st_mode;
325 oh->yst_uid = s->st_uid;
326 // NCB 12/9/02 oh->yst_gid = s->yst_uid;
327 oh->yst_gid = s->st_gid;
328 oh->yst_atime = s->st_atime;
329 oh->yst_mtime = s->st_mtime;
330 oh->yst_ctime = s->st_ctime;
331 oh->yst_rdev = s->st_rdev;
334 if(t == YAFFS_OBJECT_TYPE_FILE)
336 oh->file_size_low = s->st_size;
339 if(t == YAFFS_OBJECT_TYPE_HARDLINK)
341 oh->equiv_id = equivalentObj;
344 if(t == YAFFS_OBJECT_TYPE_SYMLINK)
346 strncpy(oh->alias,alias,YAFFS_MAX_ALIAS_LENGTH);
351 object_header_little_to_big_endian(oh);
354 return write_chunk(bytes,obj_id,0,0xffff);
359 static int process_directory(int parent, const char *path)
363 struct dirent *entry;
371 while((entry = readdir(dir)) != NULL)
374 /* Ignore . and .. */
375 if(strcmp(entry->d_name,".") &&
376 strcmp(entry->d_name,".."))
383 sprintf(full_name,"%s/%s",path,entry->d_name);
385 lstat(full_name,&stats);
387 if(S_ISLNK(stats.st_mode) ||
388 S_ISREG(stats.st_mode) ||
389 S_ISDIR(stats.st_mode) ||
390 S_ISFIFO(stats.st_mode) ||
391 S_ISBLK(stats.st_mode) ||
392 S_ISCHR(stats.st_mode) ||
393 S_ISSOCK(stats.st_mode))
396 newObj = obj_alloc_id++;
399 printf("Object %d, %s is a ",newObj,full_name);
401 /* We're going to create an object for it */
402 if((equivalentObj = find_obj_in_list(stats.st_dev, stats.st_ino)) > 0)
404 /* we need to make a hard link */
405 printf("hard link to object %d\n",equivalentObj);
406 error = write_object_header(newObj, YAFFS_OBJECT_TYPE_HARDLINK, &stats, parent, entry->d_name, equivalentObj, NULL);
411 add_obj_to_list(stats.st_dev,stats.st_ino,newObj);
413 if(S_ISLNK(stats.st_mode))
418 memset(symname,0, sizeof(symname));
420 readlink(full_name,symname,sizeof(symname) -1);
422 printf("symlink to \"%s\"\n",symname);
423 error = write_object_header(newObj, YAFFS_OBJECT_TYPE_SYMLINK, &stats, parent, entry->d_name, -1, symname);
426 else if(S_ISREG(stats.st_mode))
429 error = write_object_header(newObj, YAFFS_OBJECT_TYPE_FILE, &stats, parent, entry->d_name, -1, NULL);
438 h = open(full_name,O_RDONLY);
441 memset(bytes,0xff,512);
442 while((n_bytes = read(h,bytes,512)) > 0)
445 write_chunk(bytes,newObj,chunk,n_bytes);
446 memset(bytes,0xff,512);
451 printf("%d data chunks written\n",chunk);
455 perror("Error opening file");
462 else if(S_ISSOCK(stats.st_mode))
465 error = write_object_header(newObj, YAFFS_OBJECT_TYPE_SPECIAL, &stats, parent, entry->d_name, -1, NULL);
467 else if(S_ISFIFO(stats.st_mode))
470 error = write_object_header(newObj, YAFFS_OBJECT_TYPE_SPECIAL, &stats, parent, entry->d_name, -1, NULL);
472 else if(S_ISCHR(stats.st_mode))
474 printf("character device\n");
475 error = write_object_header(newObj, YAFFS_OBJECT_TYPE_SPECIAL, &stats, parent, entry->d_name, -1, NULL);
477 else if(S_ISBLK(stats.st_mode))
479 printf("block device\n");
480 error = write_object_header(newObj, YAFFS_OBJECT_TYPE_SPECIAL, &stats, parent, entry->d_name, -1, NULL);
482 else if(S_ISDIR(stats.st_mode))
484 printf("directory\n");
485 error = write_object_header(newObj, YAFFS_OBJECT_TYPE_DIRECTORY, &stats, parent, entry->d_name, -1, NULL);
486 // NCB modified 10/9/2001 process_directory(1,full_name);
487 process_directory(newObj,full_name);
493 printf(" we don't handle this type\n");
504 int main(int argc, char *argv[])
508 printf("mkyaffsimage: image building tool for YAFFS built "__DATE__"\n");
512 printf("usage: mkyaffsimage dir image_file [convert]\n");
513 printf(" dir the directory tree to be converted\n");
514 printf(" image_file the output file to hold the image\n");
515 printf(" 'convert' produce a big-endian image from a little-endian machine\n");
519 if ((argc == 4) && (!strncmp(argv[3], "convert", strlen("convert"))))
524 if(stat(argv[1],&stats) < 0)
526 printf("Could not stat %s\n",argv[1]);
530 if(!S_ISDIR(stats.st_mode))
532 printf(" %s is not a directory\n",argv[1]);
536 outFile = open(argv[2],O_CREAT | O_TRUNC | O_WRONLY, S_IREAD | S_IWRITE);
541 printf("Could not open output file %s\n",argv[2]);
545 printf("Processing directory %s into image file %s\n",argv[1],argv[2]);
546 error = write_object_header(1, YAFFS_OBJECT_TYPE_DIRECTORY, &stats, 1,"", -1, NULL);
548 error = process_directory(YAFFS_OBJECTID_ROOT,argv[1]);
554 perror("operation incomplete");
559 printf("Operation complete.\n"
560 "%d objects in %d directories\n"
561 "%d NAND pages\n",n_obj, nDirectories, nPages);