yaffs2: Yaffs endian support
[yaffs2.git] / yaffs_yaffs1.c
index cc71746..e98d04d 100644 (file)
@@ -1,7 +1,7 @@
 /*
  * YAFFS: Yet Another Flash File System. A NAND-flash specific file system.
  *
- * Copyright (C) 2002-2010 Aleph One Ltd.
+ * Copyright (C) 2002-2011 Aleph One Ltd.
  *   for Toby Churchill Ltd and Brightstar Engineering
  *
  * Created by Charles Manning <charles@aleph1.co.uk>
  * it under the terms of the GNU General Public License version 2 as
  * published by the Free Software Foundation.
  */
+
 #include "yaffs_yaffs1.h"
 #include "yportenv.h"
 #include "yaffs_trace.h"
 #include "yaffs_bitmap.h"
 #include "yaffs_getblockinfo.h"
 #include "yaffs_nand.h"
+#include "yaffs_attribs.h"
 
-
-int yaffs1_scan(yaffs_dev_t *dev)
+int yaffs1_scan(struct yaffs_dev *dev)
 {
-       yaffs_ext_tags tags;
+       struct yaffs_ext_tags tags;
        int blk;
-       int blockIterator;
-       int startIterator;
-       int endIterator;
        int result;
-
        int chunk;
        int c;
        int deleted;
-       yaffs_block_state_t state;
-       yaffs_obj_t *hard_list = NULL;
-       yaffs_block_info_t *bi;
-       __u32 seq_number;
-       yaffs_obj_header *oh;
-       yaffs_obj_t *in;
-       yaffs_obj_t *parent;
-
+       enum yaffs_block_state state;
+       LIST_HEAD(hard_list);
+       struct yaffs_block_info *bi;
+       u32 seq_number;
+       struct yaffs_obj_hdr *oh;
+       struct yaffs_obj *in;
+       struct yaffs_obj *parent;
        int alloc_failed = 0;
+       struct yaffs_shadow_fixer *shadow_fixers = NULL;
+       u8 *chunk_data;
 
-       struct yaffs_shadow_fixer_s *shadowFixerList = NULL;
-
-
-       __u8 *chunkData;
-
+       yaffs_trace(YAFFS_TRACE_SCAN,
+               "yaffs1_scan starts  intstartblk %d intendblk %d...",
+               dev->internal_start_block, dev->internal_end_block);
 
-
-       T(YAFFS_TRACE_SCAN,
-         (TSTR("yaffs1_scan starts  intstartblk %d intendblk %d..." TENDSTR),
-          dev->internal_start_block, dev->internal_end_block));
-
-       chunkData = yaffs_get_temp_buffer(dev, __LINE__);
+       chunk_data = yaffs_get_temp_buffer(dev);
 
        dev->seq_number = YAFFS_LOWEST_SEQUENCE_NUMBER;
 
        /* Scan all the blocks to determine their state */
        bi = dev->block_info;
-       for (blk = dev->internal_start_block; blk <= dev->internal_end_block; blk++) {
+       for (blk = dev->internal_start_block; blk <= dev->internal_end_block;
+            blk++) {
                yaffs_clear_chunk_bits(dev, blk);
                bi->pages_in_use = 0;
                bi->soft_del_pages = 0;
@@ -70,58 +62,51 @@ int yaffs1_scan(yaffs_dev_t *dev)
                if (bi->seq_number == YAFFS_SEQUENCE_BAD_BLOCK)
                        bi->block_state = state = YAFFS_BLOCK_STATE_DEAD;
 
-               T(YAFFS_TRACE_SCAN_DEBUG,
-                 (TSTR("Block scanning block %d state %d seq %d" TENDSTR), blk,
-                  state, seq_number));
+               yaffs_trace(YAFFS_TRACE_SCAN_DEBUG,
+                       "Block scanning block %d state %d seq %d",
+                       blk, state, seq_number);
 
                if (state == YAFFS_BLOCK_STATE_DEAD) {
-                       T(YAFFS_TRACE_BAD_BLOCKS,
-                         (TSTR("block %d is bad" TENDSTR), blk));
+                       yaffs_trace(YAFFS_TRACE_BAD_BLOCKS,
+                               "block %d is bad", blk);
                } else if (state == YAFFS_BLOCK_STATE_EMPTY) {
-                       T(YAFFS_TRACE_SCAN_DEBUG,
-                         (TSTR("Block empty " TENDSTR)));
+                       yaffs_trace(YAFFS_TRACE_SCAN_DEBUG, "Block empty ");
                        dev->n_erased_blocks++;
                        dev->n_free_chunks += dev->param.chunks_per_block;
                }
                bi++;
        }
 
-       startIterator = dev->internal_start_block;
-       endIterator = dev->internal_end_block;
-
        /* For each block.... */
-       for (blockIterator = startIterator; !alloc_failed && blockIterator <= endIterator;
-            blockIterator++) {
-
-               YYIELD();
+       for (blk = dev->internal_start_block;
+            !alloc_failed && blk <= dev->internal_end_block; blk++) {
 
-               YYIELD();
-
-               blk = blockIterator;
+               cond_resched();
 
                bi = yaffs_get_block_info(dev, blk);
                state = bi->block_state;
 
                deleted = 0;
 
-               /* For each chunk in each block that needs scanning....*/
-               for (c = 0; !alloc_failed && c < dev->param.chunks_per_block &&
-                    state == YAFFS_BLOCK_STATE_NEEDS_SCANNING; c++) {
+               /* For each chunk in each block that needs scanning.... */
+               for (c = 0;
+                       !alloc_failed && c < dev->param.chunks_per_block &&
+                       state == YAFFS_BLOCK_STATE_NEEDS_SCAN; c++) {
                        /* Read the tags and decide what to do */
                        chunk = blk * dev->param.chunks_per_block + c;
 
                        result = yaffs_rd_chunk_tags_nand(dev, chunk, NULL,
-                                                       &tags);
+                                                         &tags);
 
                        /* Let's have a good look at this chunk... */
 
-                       if (tags.ecc_result == YAFFS_ECC_RESULT_UNFIXED || tags.is_deleted) {
+                       if (tags.ecc_result == YAFFS_ECC_RESULT_UNFIXED ||
+                           tags.is_deleted) {
                                /* YAFFS1 only...
                                 * A deleted chunk
                                 */
                                deleted++;
                                dev->n_free_chunks++;
-                               /*T((" %d %d deleted\n",blk,c)); */
                        } else if (!tags.chunk_used) {
                                /* An unassigned chunk in the block
                                 * This means that either the block is empty or
@@ -129,24 +114,24 @@ int yaffs1_scan(yaffs_dev_t *dev)
                                 */
 
                                if (c == 0) {
-                                       /* We're looking at the first chunk in the block so the block is unused */
+                                       /* We're looking at the first chunk in
+                                        *the block so the block is unused */
                                        state = YAFFS_BLOCK_STATE_EMPTY;
                                        dev->n_erased_blocks++;
                                } else {
-                                       /* this is the block being allocated from */
-                                       T(YAFFS_TRACE_SCAN,
-                                         (TSTR
-                                          (" Allocating from %d %d" TENDSTR),
-                                          blk, c));
+                                       /* this is the block being allocated */
+                                       yaffs_trace(YAFFS_TRACE_SCAN,
+                                               " Allocating from %d %d",
+                                               blk, c);
                                        state = YAFFS_BLOCK_STATE_ALLOCATING;
                                        dev->alloc_block = blk;
                                        dev->alloc_page = c;
                                        dev->alloc_block_finder = blk;
-                                       /* Set block finder here to encourage the allocator to go forth from here. */
 
                                }
 
-                               dev->n_free_chunks += (dev->param.chunks_per_block - c);
+                               dev->n_free_chunks +=
+                                   (dev->param.chunks_per_block - c);
                        } else if (tags.chunk_id > 0) {
                                /* chunk_id > 0 so it is a data chunk... */
                                unsigned int endpos;
@@ -155,133 +140,131 @@ int yaffs1_scan(yaffs_dev_t *dev)
                                bi->pages_in_use++;
 
                                in = yaffs_find_or_create_by_number(dev,
-                                                                     tags.
-                                                                     obj_id,
-                                                                     YAFFS_OBJECT_TYPE_FILE);
-                               /* PutChunkIntoFile checks for a clash (two data chunks with
-                                * the same chunk_id).
+                                                       tags.obj_id,
+                                                       YAFFS_OBJECT_TYPE_FILE);
+                               /* PutChunkIntoFile checks for a clash
+                                * (two data chunks with the same chunk_id).
                                 */
 
                                if (!in)
                                        alloc_failed = 1;
 
                                if (in) {
-                                       if (!yaffs_put_chunk_in_file(in, tags.chunk_id, chunk, 1))
+                                       if (!yaffs_put_chunk_in_file
+                                           (in, tags.chunk_id, chunk, 1))
                                                alloc_failed = 1;
                                }
 
                                endpos =
-                                   (tags.chunk_id - 1) * dev->data_bytes_per_chunk +
+                                   (tags.chunk_id - 1) *
+                                   dev->data_bytes_per_chunk +
                                    tags.n_bytes;
                                if (in &&
-                                   in->variant_type == YAFFS_OBJECT_TYPE_FILE
-                                   && in->variant.file_variant.scanned_size <
-                                   endpos) {
-                                       in->variant.file_variant.
-                                           scanned_size = endpos;
+                                   in->variant_type ==
+                                    YAFFS_OBJECT_TYPE_FILE &&
+                                   in->variant.file_variant.stored_size <
+                                     endpos) {
+                                       in->variant.file_variant.stored_size =
+                                           endpos;
                                        if (!dev->param.use_header_file_size) {
-                                               in->variant.file_variant.
-                                                   file_size =
-                                                   in->variant.file_variant.
-                                                   scanned_size;
+                                               in->variant.
+                                                   file_variant.file_size =
+                                                   in->variant.
+                                                   file_variant.stored_size;
                                        }
 
                                }
-                               /* T((" %d %d data %d %d\n",blk,c,tags.obj_id,tags.chunk_id));   */
                        } else {
                                /* chunk_id == 0, so it is an ObjectHeader.
-                                * Thus, we read in the object header and make the object
+                                * Make the object
                                 */
                                yaffs_set_chunk_bit(dev, blk, c);
                                bi->pages_in_use++;
 
                                result = yaffs_rd_chunk_tags_nand(dev, chunk,
-                                                               chunkData,
-                                                               NULL);
+                                                                 chunk_data,
+                                                                 NULL);
 
-                               oh = (yaffs_obj_header *) chunkData;
+                               oh = (struct yaffs_obj_hdr *)chunk_data;
 
-                               in = yaffs_find_by_number(dev,
-                                                             tags.obj_id);
+                               in = yaffs_find_by_number(dev, tags.obj_id);
                                if (in && in->variant_type != oh->type) {
                                        /* This should not happen, but somehow
-                                        * Wev'e ended up with an obj_id that has been reused but not yet
-                                        * deleted, and worse still it has changed type. Delete the old object.
+                                        * Wev'e ended up with an obj_id that
+                                        * has been reused but not yet deleted,
+                                        * and worse still it has changed type.
+                                        * Delete the old object.
                                         */
 
                                        yaffs_del_obj(in);
-
-                                       in = 0;
+                                       in = NULL;
                                }
 
                                in = yaffs_find_or_create_by_number(dev,
-                                                                     tags.
-                                                                     obj_id,
-                                                                     oh->type);
+                                                               tags.obj_id,
+                                                               oh->type);
 
                                if (!in)
                                        alloc_failed = 1;
 
                                if (in && oh->shadows_obj > 0) {
 
-                                       struct yaffs_shadow_fixer_s *fixer;
-                                       fixer = YMALLOC(sizeof(struct yaffs_shadow_fixer_s));
+                                       struct yaffs_shadow_fixer *fixer;
+                                       fixer =
+                                               kmalloc(sizeof
+                                               (struct yaffs_shadow_fixer),
+                                               GFP_NOFS);
                                        if (fixer) {
-                                               fixer->next = shadowFixerList;
-                                               shadowFixerList = fixer;
+                                               fixer->next = shadow_fixers;
+                                               shadow_fixers = fixer;
                                                fixer->obj_id = tags.obj_id;
-                                               fixer->shadowed_id = oh->shadows_obj;
-                                               T(YAFFS_TRACE_SCAN,
-                                                 (TSTR
-                                                  (" Shadow fixer: %d shadows %d" TENDSTR),
-                                                  fixer->obj_id, fixer->shadowed_id));
+                                               fixer->shadowed_id =
+                                                   oh->shadows_obj;
+                                               yaffs_trace(YAFFS_TRACE_SCAN,
+                                                       " Shadow fixer: %d shadows %d",
+                                                       fixer->obj_id,
+                                                       fixer->shadowed_id);
 
                                        }
 
                                }
 
                                if (in && in->valid) {
-                                       /* We have already filled this one. We have a duplicate and need to resolve it. */
-
-                                       unsigned existingSerial = in->serial;
-                                       unsigned newSerial = tags.serial_number;
-
-                                       if (((existingSerial + 1) & 3) == newSerial) {
-                                               /* Use new one - destroy the exisiting one */
+                                       /* We have already filled this one.
+                                        * We have a duplicate and need to
+                                        * resolve it. */
+
+                                       unsigned existing_serial = in->serial;
+                                       unsigned new_serial =
+                                           tags.serial_number;
+
+                                       if (((existing_serial + 1) & 3) ==
+                                           new_serial) {
+                                               /* Use new one - destroy the
+                                                * exisiting one */
                                                yaffs_chunk_del(dev,
-                                                                 in->hdr_chunk,
-                                                                 1, __LINE__);
+                                                               in->hdr_chunk,
+                                                               1, __LINE__);
                                                in->valid = 0;
                                        } else {
-                                               /* Use existing - destroy this one. */
+                                               /* Use existing - destroy
+                                                * this one. */
                                                yaffs_chunk_del(dev, chunk, 1,
-                                                                 __LINE__);
+                                                               __LINE__);
                                        }
                                }
 
                                if (in && !in->valid &&
                                    (tags.obj_id == YAFFS_OBJECTID_ROOT ||
-                                    tags.obj_id == YAFFS_OBJECTID_LOSTNFOUND)) {
-                                       /* We only load some info, don't fiddle with directory structure */
+                                    tags.obj_id ==
+                                    YAFFS_OBJECTID_LOSTNFOUND)) {
+                                       /* We only load some info, don't fiddle
+                                        * with directory structure */
                                        in->valid = 1;
                                        in->variant_type = oh->type;
 
                                        in->yst_mode = oh->yst_mode;
-#ifdef CONFIG_YAFFS_WINCE
-                                       in->win_atime[0] = oh->win_atime[0];
-                                       in->win_ctime[0] = oh->win_ctime[0];
-                                       in->win_mtime[0] = oh->win_mtime[0];
-                                       in->win_atime[1] = oh->win_atime[1];
-                                       in->win_ctime[1] = oh->win_ctime[1];
-                                       in->win_mtime[1] = oh->win_mtime[1];
-#else
-                                       in->yst_uid = oh->yst_uid;
-                                       in->yst_gid = oh->yst_gid;
-                                       in->yst_atime = oh->yst_atime;
-                                       in->yst_mtime = oh->yst_mtime;
-                                       in->yst_ctime = oh->yst_ctime;
-                                       in->yst_rdev = oh->yst_rdev;
-#endif
+                                       yaffs_load_attribs(in, oh);
                                        in->hdr_chunk = chunk;
                                        in->serial = tags.serial_number;
 
@@ -292,21 +275,7 @@ int yaffs1_scan(yaffs_dev_t *dev)
                                        in->variant_type = oh->type;
 
                                        in->yst_mode = oh->yst_mode;
-#ifdef CONFIG_YAFFS_WINCE
-                                       in->win_atime[0] = oh->win_atime[0];
-                                       in->win_ctime[0] = oh->win_ctime[0];
-                                       in->win_mtime[0] = oh->win_mtime[0];
-                                       in->win_atime[1] = oh->win_atime[1];
-                                       in->win_ctime[1] = oh->win_ctime[1];
-                                       in->win_mtime[1] = oh->win_mtime[1];
-#else
-                                       in->yst_uid = oh->yst_uid;
-                                       in->yst_gid = oh->yst_gid;
-                                       in->yst_atime = oh->yst_atime;
-                                       in->yst_mtime = oh->yst_mtime;
-                                       in->yst_ctime = oh->yst_ctime;
-                                       in->yst_rdev = oh->yst_rdev;
-#endif
+                                       yaffs_load_attribs(in, oh);
                                        in->hdr_chunk = chunk;
                                        in->serial = tags.serial_number;
 
@@ -327,57 +296,43 @@ int yaffs1_scan(yaffs_dev_t *dev)
                                            YAFFS_OBJECT_TYPE_UNKNOWN) {
                                                /* Set up as a directory */
                                                parent->variant_type =
-                                                       YAFFS_OBJECT_TYPE_DIRECTORY;
-                                               YINIT_LIST_HEAD(&parent->variant.
-                                                               dir_variant.
-                                                               children);
-                                       } else if (!parent || parent->variant_type !=
-                                                  YAFFS_OBJECT_TYPE_DIRECTORY) {
-                                               /* Hoosterman, another problem....
-                                                * We're trying to use a non-directory as a directory
+                                                   YAFFS_OBJECT_TYPE_DIRECTORY;
+                                               INIT_LIST_HEAD(&parent->
+                                                       variant.dir_variant.
+                                                       children);
+                                       } else if (!parent ||
+                                               parent->variant_type !=
+                                               YAFFS_OBJECT_TYPE_DIRECTORY) {
+                                               /* Hoosterman, a problem....
+                                                * We're trying to use a
+                                                * non-directory as a directory
                                                 */
 
-                                               T(YAFFS_TRACE_ERROR,
-                                                 (TSTR
-                                                  ("yaffs tragedy: attempting to use non-directory as a directory in scan. Put in lost+found."
-                                                   TENDSTR)));
+                                               yaffs_trace(YAFFS_TRACE_ERROR,
+                                                       "yaffs tragedy: attempting to use non-directory as a directory in scan. Put in lost+found."
+                                                       );
                                                parent = dev->lost_n_found;
                                        }
 
                                        yaffs_add_obj_to_dir(parent, in);
 
-                                       if (0 && (parent == dev->del_dir ||
-                                                 parent == dev->unlinked_dir)) {
-                                               in->deleted = 1;        /* If it is unlinked at start up then it wants deleting */
-                                               dev->n_deleted_files++;
-                                       }
-                                       /* Note re hardlinks.
-                                        * Since we might scan a hardlink before its equivalent object is scanned
-                                        * we put them all in a list.
-                                        * After scanning is complete, we should have all the objects, so we run through this
-                                        * list and fix up all the chains.
-                                        */
-
                                        switch (in->variant_type) {
                                        case YAFFS_OBJECT_TYPE_UNKNOWN:
                                                /* Todo got a problem */
                                                break;
                                        case YAFFS_OBJECT_TYPE_FILE:
-                                               if (dev->param.use_header_file_size)
-
-                                                       in->variant.file_variant.
-                                                           file_size =
-                                                           oh->file_size;
-
+                                               if (dev->param.
+                                                   use_header_file_size)
+                                                       in->variant.
+                                                       file_variant.file_size
+                                                       = yaffs_oh_to_size(dev, oh, 0);
                                                break;
                                        case YAFFS_OBJECT_TYPE_HARDLINK:
-                                               in->variant.hardlink_variant.
-                                                       equiv_id =
-                                                       oh->equiv_id;
-                                               in->hard_links.next =
-                                                       (struct ylist_head *)
-                                                       hard_list;
-                                               hard_list = in;
+                                               in->variant.
+                                                   hardlink_variant.equiv_id =
+                                                   oh->equiv_id;
+                                               list_add(&in->hard_links,
+                                                               &hard_list);
                                                break;
                                        case YAFFS_OBJECT_TYPE_DIRECTORY:
                                                /* Do nothing */
@@ -386,24 +341,27 @@ int yaffs1_scan(yaffs_dev_t *dev)
                                                /* Do nothing */
                                                break;
                                        case YAFFS_OBJECT_TYPE_SYMLINK:
-                                               in->variant.symlink_variant.alias =
+                                               in->variant.symlink_variant.
+                                                   alias =
                                                    yaffs_clone_str(oh->alias);
-                                               if (!in->variant.symlink_variant.alias)
+                                               if (!in->variant.
+                                                   symlink_variant.alias)
                                                        alloc_failed = 1;
                                                break;
                                        }
-
                                }
                        }
                }
 
-               if (state == YAFFS_BLOCK_STATE_NEEDS_SCANNING) {
-                       /* If we got this far while scanning, then the block is fully allocated.*/
+               if (state == YAFFS_BLOCK_STATE_NEEDS_SCAN) {
+                       /* If we got this far while scanning,
+                        * then the block is fully allocated. */
                        state = YAFFS_BLOCK_STATE_FULL;
                }
 
                if (state == YAFFS_BLOCK_STATE_ALLOCATING) {
-                       /* If the block was partially allocated then treat it as fully allocated.*/
+                       /* If the block was partially allocated then
+                        * treat it as fully allocated. */
                        state = YAFFS_BLOCK_STATE_FULL;
                        dev->alloc_block = -1;
                }
@@ -413,31 +371,32 @@ int yaffs1_scan(yaffs_dev_t *dev)
                /* Now let's see if it was dirty */
                if (bi->pages_in_use == 0 &&
                    !bi->has_shrink_hdr &&
-                   bi->block_state == YAFFS_BLOCK_STATE_FULL) {
+                   bi->block_state == YAFFS_BLOCK_STATE_FULL)
                        yaffs_block_became_dirty(dev, blk);
-               }
-
        }
 
-
        /* Ok, we've done all the scanning.
         * Fix up the hard link chains.
-        * We should now have scanned all the objects, now it's time to add these
-        * hardlinks.
+        * We should now have scanned all the objects, now it's time to add
+        * these hardlinks.
         */
 
-       yaffs_link_fixup(dev, hard_list);
+       yaffs_link_fixup(dev, &hard_list);
 
-       /* Fix up any shadowed objects */
+       /*
+        * Fix up any shadowed objects.
+        * There should not be more than one of these.
+        */
        {
-               struct yaffs_shadow_fixer_s *fixer;
-               yaffs_obj_t *obj;
-
-               while (shadowFixerList) {
-                       fixer = shadowFixerList;
-                       shadowFixerList = fixer->next;
-                       /* Complete the rename transaction by deleting the shadowed object
-                        * then setting the object header to unshadowed.
+               struct yaffs_shadow_fixer *fixer;
+               struct yaffs_obj *obj;
+
+               while (shadow_fixers) {
+                       fixer = shadow_fixers;
+                       shadow_fixers = fixer->next;
+                       /* Complete the rename transaction by deleting the
+                        * shadowed object then setting the object header
+                        to unshadowed.
                         */
                        obj = yaffs_find_by_number(dev, fixer->shadowed_id);
                        if (obj)
@@ -448,18 +407,16 @@ int yaffs1_scan(yaffs_dev_t *dev)
                        if (obj)
                                yaffs_update_oh(obj, NULL, 1, 0, 0, NULL);
 
-                       YFREE(fixer);
+                       kfree(fixer);
                }
        }
 
-       yaffs_release_temp_buffer(dev, chunkData, __LINE__);
+       yaffs_release_temp_buffer(dev, chunk_data);
 
        if (alloc_failed)
                return YAFFS_FAIL;
 
-       T(YAFFS_TRACE_SCAN, (TSTR("yaffs1_scan ends" TENDSTR)));
-
+       yaffs_trace(YAFFS_TRACE_SCAN, "yaffs1_scan ends");
 
        return YAFFS_OK;
 }
-