1fe8c2806Swdenk /* 2fe8c2806Swdenk ------------------------------------------------------------------------- 3fe8c2806Swdenk * Filename: jffs2.c 4fe8c2806Swdenk * Version: $Id: jffs2_1pass.c,v 1.7 2002/01/25 01:56:47 nyet Exp $ 5fe8c2806Swdenk * Copyright: Copyright (C) 2001, Russ Dill 6fe8c2806Swdenk * Author: Russ Dill <Russ.Dill@asu.edu> 7fe8c2806Swdenk * Description: Module to load kernel from jffs2 8fe8c2806Swdenk *-----------------------------------------------------------------------*/ 9fe8c2806Swdenk /* 10fe8c2806Swdenk * some portions of this code are taken from jffs2, and as such, the 11fe8c2806Swdenk * following copyright notice is included. 12fe8c2806Swdenk * 13fe8c2806Swdenk * JFFS2 -- Journalling Flash File System, Version 2. 14fe8c2806Swdenk * 15fe8c2806Swdenk * Copyright (C) 2001 Red Hat, Inc. 16fe8c2806Swdenk * 17fe8c2806Swdenk * Created by David Woodhouse <dwmw2@cambridge.redhat.com> 18fe8c2806Swdenk * 19fe8c2806Swdenk * The original JFFS, from which the design for JFFS2 was derived, 20fe8c2806Swdenk * was designed and implemented by Axis Communications AB. 21fe8c2806Swdenk * 22fe8c2806Swdenk * The contents of this file are subject to the Red Hat eCos Public 23fe8c2806Swdenk * License Version 1.1 (the "Licence"); you may not use this file 24fe8c2806Swdenk * except in compliance with the Licence. You may obtain a copy of 25fe8c2806Swdenk * the Licence at http://www.redhat.com/ 26fe8c2806Swdenk * 27fe8c2806Swdenk * Software distributed under the Licence is distributed on an "AS IS" 28fe8c2806Swdenk * basis, WITHOUT WARRANTY OF ANY KIND, either express or implied. 29fe8c2806Swdenk * See the Licence for the specific language governing rights and 30fe8c2806Swdenk * limitations under the Licence. 31fe8c2806Swdenk * 32fe8c2806Swdenk * The Original Code is JFFS2 - Journalling Flash File System, version 2 33fe8c2806Swdenk * 34fe8c2806Swdenk * Alternatively, the contents of this file may be used under the 35fe8c2806Swdenk * terms of the GNU General Public License version 2 (the "GPL"), in 36fe8c2806Swdenk * which case the provisions of the GPL are applicable instead of the 37fe8c2806Swdenk * above. If you wish to allow the use of your version of this file 38fe8c2806Swdenk * only under the terms of the GPL and not to allow others to use your 39fe8c2806Swdenk * version of this file under the RHEPL, indicate your decision by 40fe8c2806Swdenk * deleting the provisions above and replace them with the notice and 41fe8c2806Swdenk * other provisions required by the GPL. If you do not delete the 42fe8c2806Swdenk * provisions above, a recipient may use your version of this file 43fe8c2806Swdenk * under either the RHEPL or the GPL. 44fe8c2806Swdenk * 45fe8c2806Swdenk * $Id: jffs2_1pass.c,v 1.7 2002/01/25 01:56:47 nyet Exp $ 46fe8c2806Swdenk * 47fe8c2806Swdenk */ 48fe8c2806Swdenk 49fe8c2806Swdenk /* Ok, so anyone who knows the jffs2 code will probably want to get a papar 50fe8c2806Swdenk * bag to throw up into before reading this code. I looked through the jffs2 51fe8c2806Swdenk * code, the caching scheme is very elegant. I tried to keep the version 52fe8c2806Swdenk * for a bootloader as small and simple as possible. Instead of worring about 53fe8c2806Swdenk * unneccesary data copies, node scans, etc, I just optimized for the known 54fe8c2806Swdenk * common case, a kernel, which looks like: 55fe8c2806Swdenk * (1) most pages are 4096 bytes 56fe8c2806Swdenk * (2) version numbers are somewhat sorted in acsending order 57fe8c2806Swdenk * (3) multiple compressed blocks making up one page is uncommon 58fe8c2806Swdenk * 59fe8c2806Swdenk * So I create a linked list of decending version numbers (insertions at the 60fe8c2806Swdenk * head), and then for each page, walk down the list, until a matching page 61fe8c2806Swdenk * with 4096 bytes is found, and then decompress the watching pages in 62fe8c2806Swdenk * reverse order. 63fe8c2806Swdenk * 64fe8c2806Swdenk */ 65fe8c2806Swdenk 66fe8c2806Swdenk /* 67fe8c2806Swdenk * Adapted by Nye Liu <nyet@zumanetworks.com> and 68fe8c2806Swdenk * Rex Feany <rfeany@zumanetworks.com> 69fe8c2806Swdenk * on Jan/2002 for U-Boot. 70fe8c2806Swdenk * 71fe8c2806Swdenk * Clipped out all the non-1pass functions, cleaned up warnings, 72fe8c2806Swdenk * wrappers, etc. No major changes to the code. 73fe8c2806Swdenk * Please, he really means it when he said have a paper bag 74fe8c2806Swdenk * handy. We needed it ;). 75fe8c2806Swdenk * 76fe8c2806Swdenk */ 77fe8c2806Swdenk 7806d01dbeSwdenk /* 7906d01dbeSwdenk * Bugfixing by Kai-Uwe Bloem <kai-uwe.bloem@auerswald.de>, (C) Mar/2003 8006d01dbeSwdenk * 8106d01dbeSwdenk * - overhaul of the memory management. Removed much of the "paper-bagging" 8206d01dbeSwdenk * in that part of the code, fixed several bugs, now frees memory when 8306d01dbeSwdenk * partition is changed. 8406d01dbeSwdenk * It's still ugly :-( 8506d01dbeSwdenk * - fixed a bug in jffs2_1pass_read_inode where the file length calculation 8606d01dbeSwdenk * was incorrect. Removed a bit of the paper-bagging as well. 8706d01dbeSwdenk * - removed double crc calculation for fragment headers in jffs2_private.h 8806d01dbeSwdenk * for speedup. 8906d01dbeSwdenk * - scan_empty rewritten in a more "standard" manner (non-paperbag, that is). 9006d01dbeSwdenk * - spinning wheel now spins depending on how much memory has been scanned 9106d01dbeSwdenk * - lots of small changes all over the place to "improve" readability. 9206d01dbeSwdenk * - implemented fragment sorting to ensure that the newest data is copied 9306d01dbeSwdenk * if there are multiple copies of fragments for a certain file offset. 9406d01dbeSwdenk * 956d0f6bcfSJean-Christophe PLAGNIOL-VILLARD * The fragment sorting feature must be enabled by CONFIG_SYS_JFFS2_SORT_FRAGMENTS. 9606d01dbeSwdenk * Sorting is done while adding fragments to the lists, which is more or less a 9706d01dbeSwdenk * bubble sort. This takes a lot of time, and is most probably not an issue if 9806d01dbeSwdenk * the boot filesystem is always mounted readonly. 9906d01dbeSwdenk * 10006d01dbeSwdenk * You should define it if the boot filesystem is mounted writable, and updates 10106d01dbeSwdenk * to the boot files are done by copying files to that filesystem. 10206d01dbeSwdenk * 10306d01dbeSwdenk * 10406d01dbeSwdenk * There's a big issue left: endianess is completely ignored in this code. Duh! 10506d01dbeSwdenk * 10606d01dbeSwdenk * 10706d01dbeSwdenk * You still should have paper bags at hand :-(. The code lacks more or less 10806d01dbeSwdenk * any comment, and is still arcane and difficult to read in places. As this 109dd875c76Swdenk * might be incompatible with any new code from the jffs2 maintainers anyway, 110dd875c76Swdenk * it should probably be dumped and replaced by something like jffs2reader! 11106d01dbeSwdenk */ 11206d01dbeSwdenk 11306d01dbeSwdenk 114fe8c2806Swdenk #include <common.h> 115fe8c2806Swdenk #include <config.h> 116fe8c2806Swdenk #include <malloc.h> 117fe8c2806Swdenk #include <linux/stat.h> 118fe8c2806Swdenk #include <linux/time.h> 11986d3273eSStuart Wood #include <watchdog.h> 120fe8c2806Swdenk #include <jffs2/jffs2.h> 121fe8c2806Swdenk #include <jffs2/jffs2_1pass.h> 122fe8c2806Swdenk 123fe8c2806Swdenk #include "jffs2_private.h" 124fe8c2806Swdenk 12506d01dbeSwdenk 12606d01dbeSwdenk #define NODE_CHUNK 1024 /* size of memory allocation chunk in b_nodes */ 127fc1cfcdbSwdenk #define SPIN_BLKSIZE 18 /* spin after having scanned 1<<BLKSIZE bytes */ 12806d01dbeSwdenk 12906d01dbeSwdenk /* Debugging switches */ 13006d01dbeSwdenk #undef DEBUG_DIRENTS /* print directory entry list after scan */ 13106d01dbeSwdenk #undef DEBUG_FRAGMENTS /* print fragment list after scan */ 13206d01dbeSwdenk #undef DEBUG /* enable debugging messages */ 13306d01dbeSwdenk 13406d01dbeSwdenk 13506d01dbeSwdenk #ifdef DEBUG 13606d01dbeSwdenk # define DEBUGF(fmt,args...) printf(fmt ,##args) 13706d01dbeSwdenk #else 13806d01dbeSwdenk # define DEBUGF(fmt,args...) 13906d01dbeSwdenk #endif 14006d01dbeSwdenk 141700a0c64SWolfgang Denk /* keeps pointer to currentlu processed partition */ 142700a0c64SWolfgang Denk static struct part_info *current_part; 143998eaaecSwdenk 144e4dbe1b2SWolfgang Denk #if (defined(CONFIG_JFFS2_NAND) && \ 145dd60d122SJon Loeliger defined(CONFIG_CMD_NAND) ) 146cc4a0ceeSJean-Christophe PLAGNIOL-VILLARD #if defined(CONFIG_NAND_LEGACY) 1476db39708SMarian Balakowicz #include <linux/mtd/nand_legacy.h> 1486db39708SMarian Balakowicz #else 149addb2e16SBartlomiej Sieka #include <nand.h> 1506db39708SMarian Balakowicz #endif 151998eaaecSwdenk /* 152998eaaecSwdenk * Support for jffs2 on top of NAND-flash 153998eaaecSwdenk * 154998eaaecSwdenk * NAND memory isn't mapped in processor's address space, 155998eaaecSwdenk * so data should be fetched from flash before 156998eaaecSwdenk * being processed. This is exactly what functions declared 157998eaaecSwdenk * here do. 158998eaaecSwdenk * 159998eaaecSwdenk */ 160998eaaecSwdenk 161cc4a0ceeSJean-Christophe PLAGNIOL-VILLARD #if defined(CONFIG_NAND_LEGACY) 1626db39708SMarian Balakowicz /* this one defined in nand_legacy.c */ 1636db39708SMarian Balakowicz int read_jffs2_nand(size_t start, size_t len, 1646db39708SMarian Balakowicz size_t * retlen, u_char * buf, int nanddev); 1656db39708SMarian Balakowicz #endif 166998eaaecSwdenk 167998eaaecSwdenk #define NAND_PAGE_SIZE 512 168998eaaecSwdenk #define NAND_PAGE_SHIFT 9 169998eaaecSwdenk #define NAND_PAGE_MASK (~(NAND_PAGE_SIZE-1)) 170998eaaecSwdenk 171998eaaecSwdenk #ifndef NAND_CACHE_PAGES 172998eaaecSwdenk #define NAND_CACHE_PAGES 16 173998eaaecSwdenk #endif 174998eaaecSwdenk #define NAND_CACHE_SIZE (NAND_CACHE_PAGES*NAND_PAGE_SIZE) 175998eaaecSwdenk 176998eaaecSwdenk static u8* nand_cache = NULL; 177998eaaecSwdenk static u32 nand_cache_off = (u32)-1; 178998eaaecSwdenk 179998eaaecSwdenk static int read_nand_cached(u32 off, u32 size, u_char *buf) 180998eaaecSwdenk { 181700a0c64SWolfgang Denk struct mtdids *id = current_part->dev->id; 182998eaaecSwdenk u32 bytes_read = 0; 1836db39708SMarian Balakowicz size_t retlen; 184998eaaecSwdenk int cpy_bytes; 185998eaaecSwdenk 186998eaaecSwdenk while (bytes_read < size) { 187998eaaecSwdenk if ((off + bytes_read < nand_cache_off) || 188998eaaecSwdenk (off + bytes_read >= nand_cache_off+NAND_CACHE_SIZE)) { 189998eaaecSwdenk nand_cache_off = (off + bytes_read) & NAND_PAGE_MASK; 190998eaaecSwdenk if (!nand_cache) { 191998eaaecSwdenk /* This memory never gets freed but 'cause 192998eaaecSwdenk it's a bootloader, nobody cares */ 193998eaaecSwdenk nand_cache = malloc(NAND_CACHE_SIZE); 194998eaaecSwdenk if (!nand_cache) { 195998eaaecSwdenk printf("read_nand_cached: can't alloc cache size %d bytes\n", 196998eaaecSwdenk NAND_CACHE_SIZE); 197998eaaecSwdenk return -1; 198998eaaecSwdenk } 199998eaaecSwdenk } 200addb2e16SBartlomiej Sieka 201cc4a0ceeSJean-Christophe PLAGNIOL-VILLARD #if defined(CONFIG_NAND_LEGACY) 2026db39708SMarian Balakowicz if (read_jffs2_nand(nand_cache_off, NAND_CACHE_SIZE, 2036db39708SMarian Balakowicz &retlen, nand_cache, id->num) < 0 || 2046db39708SMarian Balakowicz retlen != NAND_CACHE_SIZE) { 2056db39708SMarian Balakowicz printf("read_nand_cached: error reading nand off %#x size %d bytes\n", 2066db39708SMarian Balakowicz nand_cache_off, NAND_CACHE_SIZE); 2076db39708SMarian Balakowicz return -1; 2086db39708SMarian Balakowicz } 2096db39708SMarian Balakowicz #else 210addb2e16SBartlomiej Sieka retlen = NAND_CACHE_SIZE; 211addb2e16SBartlomiej Sieka if (nand_read(&nand_info[id->num], nand_cache_off, 212addb2e16SBartlomiej Sieka &retlen, nand_cache) != 0 || 213998eaaecSwdenk retlen != NAND_CACHE_SIZE) { 214998eaaecSwdenk printf("read_nand_cached: error reading nand off %#x size %d bytes\n", 215998eaaecSwdenk nand_cache_off, NAND_CACHE_SIZE); 216998eaaecSwdenk return -1; 217998eaaecSwdenk } 2186db39708SMarian Balakowicz #endif 219998eaaecSwdenk } 220998eaaecSwdenk cpy_bytes = nand_cache_off + NAND_CACHE_SIZE - (off + bytes_read); 221998eaaecSwdenk if (cpy_bytes > size - bytes_read) 222998eaaecSwdenk cpy_bytes = size - bytes_read; 223998eaaecSwdenk memcpy(buf + bytes_read, 224998eaaecSwdenk nand_cache + off + bytes_read - nand_cache_off, 225998eaaecSwdenk cpy_bytes); 226998eaaecSwdenk bytes_read += cpy_bytes; 227998eaaecSwdenk } 228998eaaecSwdenk return bytes_read; 229998eaaecSwdenk } 230998eaaecSwdenk 231700a0c64SWolfgang Denk static void *get_fl_mem_nand(u32 off, u32 size, void *ext_buf) 232998eaaecSwdenk { 233998eaaecSwdenk u_char *buf = ext_buf ? (u_char*)ext_buf : (u_char*)malloc(size); 234998eaaecSwdenk 235998eaaecSwdenk if (NULL == buf) { 236700a0c64SWolfgang Denk printf("get_fl_mem_nand: can't alloc %d bytes\n", size); 237998eaaecSwdenk return NULL; 238998eaaecSwdenk } 239998eaaecSwdenk if (read_nand_cached(off, size, buf) < 0) { 24032877d66Swdenk if (!ext_buf) 241998eaaecSwdenk free(buf); 242998eaaecSwdenk return NULL; 243998eaaecSwdenk } 244998eaaecSwdenk 245998eaaecSwdenk return buf; 246998eaaecSwdenk } 247998eaaecSwdenk 248700a0c64SWolfgang Denk static void *get_node_mem_nand(u32 off) 249998eaaecSwdenk { 250998eaaecSwdenk struct jffs2_unknown_node node; 251998eaaecSwdenk void *ret = NULL; 252998eaaecSwdenk 253700a0c64SWolfgang Denk if (NULL == get_fl_mem_nand(off, sizeof(node), &node)) 254998eaaecSwdenk return NULL; 255998eaaecSwdenk 256700a0c64SWolfgang Denk if (!(ret = get_fl_mem_nand(off, node.magic == 257998eaaecSwdenk JFFS2_MAGIC_BITMASK ? node.totlen : sizeof(node), 258998eaaecSwdenk NULL))) { 259998eaaecSwdenk printf("off = %#x magic %#x type %#x node.totlen = %d\n", 260998eaaecSwdenk off, node.magic, node.nodetype, node.totlen); 261998eaaecSwdenk } 262998eaaecSwdenk return ret; 263998eaaecSwdenk } 264998eaaecSwdenk 265700a0c64SWolfgang Denk static void put_fl_mem_nand(void *buf) 266998eaaecSwdenk { 267998eaaecSwdenk free(buf); 268998eaaecSwdenk } 269dd60d122SJon Loeliger #endif 270998eaaecSwdenk 2711a7f8cceSKyungmin Park #if defined(CONFIG_CMD_ONENAND) 2721a7f8cceSKyungmin Park 2731a7f8cceSKyungmin Park #include <linux/mtd/mtd.h> 2741a7f8cceSKyungmin Park #include <linux/mtd/onenand.h> 2751a7f8cceSKyungmin Park #include <onenand_uboot.h> 2761a7f8cceSKyungmin Park 2771a7f8cceSKyungmin Park #define ONENAND_PAGE_SIZE 2048 2781a7f8cceSKyungmin Park #define ONENAND_PAGE_SHIFT 11 2791a7f8cceSKyungmin Park #define ONENAND_PAGE_MASK (~(ONENAND_PAGE_SIZE-1)) 2801a7f8cceSKyungmin Park 2811a7f8cceSKyungmin Park #ifndef ONENAND_CACHE_PAGES 2821a7f8cceSKyungmin Park #define ONENAND_CACHE_PAGES 4 2831a7f8cceSKyungmin Park #endif 2841a7f8cceSKyungmin Park #define ONENAND_CACHE_SIZE (ONENAND_CACHE_PAGES*ONENAND_PAGE_SIZE) 2851a7f8cceSKyungmin Park 2861a7f8cceSKyungmin Park static u8* onenand_cache; 2871a7f8cceSKyungmin Park static u32 onenand_cache_off = (u32)-1; 2881a7f8cceSKyungmin Park 2891a7f8cceSKyungmin Park static int read_onenand_cached(u32 off, u32 size, u_char *buf) 2901a7f8cceSKyungmin Park { 2911a7f8cceSKyungmin Park u32 bytes_read = 0; 2921a7f8cceSKyungmin Park size_t retlen; 2931a7f8cceSKyungmin Park int cpy_bytes; 2941a7f8cceSKyungmin Park 2951a7f8cceSKyungmin Park while (bytes_read < size) { 2961a7f8cceSKyungmin Park if ((off + bytes_read < onenand_cache_off) || 2971a7f8cceSKyungmin Park (off + bytes_read >= onenand_cache_off + ONENAND_CACHE_SIZE)) { 2981a7f8cceSKyungmin Park onenand_cache_off = (off + bytes_read) & ONENAND_PAGE_MASK; 2991a7f8cceSKyungmin Park if (!onenand_cache) { 3001a7f8cceSKyungmin Park /* This memory never gets freed but 'cause 3011a7f8cceSKyungmin Park it's a bootloader, nobody cares */ 3021a7f8cceSKyungmin Park onenand_cache = malloc(ONENAND_CACHE_SIZE); 3031a7f8cceSKyungmin Park if (!onenand_cache) { 3041a7f8cceSKyungmin Park printf("read_onenand_cached: can't alloc cache size %d bytes\n", 3051a7f8cceSKyungmin Park ONENAND_CACHE_SIZE); 3061a7f8cceSKyungmin Park return -1; 3071a7f8cceSKyungmin Park } 3081a7f8cceSKyungmin Park } 3091a7f8cceSKyungmin Park 3101a7f8cceSKyungmin Park retlen = ONENAND_CACHE_SIZE; 3111a7f8cceSKyungmin Park if (onenand_read(&onenand_mtd, onenand_cache_off, retlen, 3121a7f8cceSKyungmin Park &retlen, onenand_cache) != 0 || 3131a7f8cceSKyungmin Park retlen != ONENAND_CACHE_SIZE) { 3141a7f8cceSKyungmin Park printf("read_onenand_cached: error reading nand off %#x size %d bytes\n", 3151a7f8cceSKyungmin Park onenand_cache_off, ONENAND_CACHE_SIZE); 3161a7f8cceSKyungmin Park return -1; 3171a7f8cceSKyungmin Park } 3181a7f8cceSKyungmin Park } 3191a7f8cceSKyungmin Park cpy_bytes = onenand_cache_off + ONENAND_CACHE_SIZE - (off + bytes_read); 3201a7f8cceSKyungmin Park if (cpy_bytes > size - bytes_read) 3211a7f8cceSKyungmin Park cpy_bytes = size - bytes_read; 3221a7f8cceSKyungmin Park memcpy(buf + bytes_read, 3231a7f8cceSKyungmin Park onenand_cache + off + bytes_read - onenand_cache_off, 3241a7f8cceSKyungmin Park cpy_bytes); 3251a7f8cceSKyungmin Park bytes_read += cpy_bytes; 3261a7f8cceSKyungmin Park } 3271a7f8cceSKyungmin Park return bytes_read; 3281a7f8cceSKyungmin Park } 3291a7f8cceSKyungmin Park 3301a7f8cceSKyungmin Park static void *get_fl_mem_onenand(u32 off, u32 size, void *ext_buf) 3311a7f8cceSKyungmin Park { 3321a7f8cceSKyungmin Park u_char *buf = ext_buf ? (u_char *)ext_buf : (u_char *)malloc(size); 3331a7f8cceSKyungmin Park 3341a7f8cceSKyungmin Park if (NULL == buf) { 3351a7f8cceSKyungmin Park printf("get_fl_mem_onenand: can't alloc %d bytes\n", size); 3361a7f8cceSKyungmin Park return NULL; 3371a7f8cceSKyungmin Park } 3381a7f8cceSKyungmin Park if (read_onenand_cached(off, size, buf) < 0) { 3391a7f8cceSKyungmin Park if (!ext_buf) 3401a7f8cceSKyungmin Park free(buf); 3411a7f8cceSKyungmin Park return NULL; 3421a7f8cceSKyungmin Park } 3431a7f8cceSKyungmin Park 3441a7f8cceSKyungmin Park return buf; 3451a7f8cceSKyungmin Park } 3461a7f8cceSKyungmin Park 3471a7f8cceSKyungmin Park static void *get_node_mem_onenand(u32 off) 3481a7f8cceSKyungmin Park { 3491a7f8cceSKyungmin Park struct jffs2_unknown_node node; 3501a7f8cceSKyungmin Park void *ret = NULL; 3511a7f8cceSKyungmin Park 3521a7f8cceSKyungmin Park if (NULL == get_fl_mem_onenand(off, sizeof(node), &node)) 3531a7f8cceSKyungmin Park return NULL; 3541a7f8cceSKyungmin Park 3551a7f8cceSKyungmin Park ret = get_fl_mem_onenand(off, node.magic == 3561a7f8cceSKyungmin Park JFFS2_MAGIC_BITMASK ? node.totlen : sizeof(node), 3571a7f8cceSKyungmin Park NULL); 3581a7f8cceSKyungmin Park if (!ret) { 3591a7f8cceSKyungmin Park printf("off = %#x magic %#x type %#x node.totlen = %d\n", 3601a7f8cceSKyungmin Park off, node.magic, node.nodetype, node.totlen); 3611a7f8cceSKyungmin Park } 3621a7f8cceSKyungmin Park return ret; 3631a7f8cceSKyungmin Park } 3641a7f8cceSKyungmin Park 3651a7f8cceSKyungmin Park 3661a7f8cceSKyungmin Park static void put_fl_mem_onenand(void *buf) 3671a7f8cceSKyungmin Park { 3681a7f8cceSKyungmin Park free(buf); 3691a7f8cceSKyungmin Park } 3701a7f8cceSKyungmin Park #endif 3711a7f8cceSKyungmin Park 372998eaaecSwdenk 373dd60d122SJon Loeliger #if defined(CONFIG_CMD_FLASH) 374700a0c64SWolfgang Denk /* 375700a0c64SWolfgang Denk * Support for jffs2 on top of NOR-flash 376700a0c64SWolfgang Denk * 377700a0c64SWolfgang Denk * NOR flash memory is mapped in processor's address space, 378700a0c64SWolfgang Denk * just return address. 379700a0c64SWolfgang Denk */ 380700a0c64SWolfgang Denk static inline void *get_fl_mem_nor(u32 off) 381700a0c64SWolfgang Denk { 382700a0c64SWolfgang Denk u32 addr = off; 383700a0c64SWolfgang Denk struct mtdids *id = current_part->dev->id; 384700a0c64SWolfgang Denk 385e6f2e902SMarian Balakowicz extern flash_info_t flash_info[]; 386700a0c64SWolfgang Denk flash_info_t *flash = &flash_info[id->num]; 387700a0c64SWolfgang Denk 388700a0c64SWolfgang Denk addr += flash->start[0]; 389700a0c64SWolfgang Denk return (void*)addr; 390700a0c64SWolfgang Denk } 391700a0c64SWolfgang Denk 392700a0c64SWolfgang Denk static inline void *get_node_mem_nor(u32 off) 393700a0c64SWolfgang Denk { 394700a0c64SWolfgang Denk return (void*)get_fl_mem_nor(off); 395700a0c64SWolfgang Denk } 396dd60d122SJon Loeliger #endif 397700a0c64SWolfgang Denk 398700a0c64SWolfgang Denk 399700a0c64SWolfgang Denk /* 400700a0c64SWolfgang Denk * Generic jffs2 raw memory and node read routines. 401700a0c64SWolfgang Denk * 402700a0c64SWolfgang Denk */ 403998eaaecSwdenk static inline void *get_fl_mem(u32 off, u32 size, void *ext_buf) 404998eaaecSwdenk { 405700a0c64SWolfgang Denk struct mtdids *id = current_part->dev->id; 406700a0c64SWolfgang Denk 407dd60d122SJon Loeliger #if defined(CONFIG_CMD_FLASH) 408700a0c64SWolfgang Denk if (id->type == MTD_DEV_TYPE_NOR) 409700a0c64SWolfgang Denk return get_fl_mem_nor(off); 410700a0c64SWolfgang Denk #endif 411700a0c64SWolfgang Denk 412dd60d122SJon Loeliger #if defined(CONFIG_JFFS2_NAND) && defined(CONFIG_CMD_NAND) 413700a0c64SWolfgang Denk if (id->type == MTD_DEV_TYPE_NAND) 414700a0c64SWolfgang Denk return get_fl_mem_nand(off, size, ext_buf); 415700a0c64SWolfgang Denk #endif 416700a0c64SWolfgang Denk 4171a7f8cceSKyungmin Park #if defined(CONFIG_CMD_ONENAND) 4181a7f8cceSKyungmin Park if (id->type == MTD_DEV_TYPE_ONENAND) 4191a7f8cceSKyungmin Park return get_fl_mem_onenand(off, size, ext_buf); 4201a7f8cceSKyungmin Park #endif 4211a7f8cceSKyungmin Park 422700a0c64SWolfgang Denk printf("get_fl_mem: unknown device type, using raw offset!\n"); 423998eaaecSwdenk return (void*)off; 424998eaaecSwdenk } 425998eaaecSwdenk 426998eaaecSwdenk static inline void *get_node_mem(u32 off) 427998eaaecSwdenk { 428700a0c64SWolfgang Denk struct mtdids *id = current_part->dev->id; 429700a0c64SWolfgang Denk 430dd60d122SJon Loeliger #if defined(CONFIG_CMD_FLASH) 431700a0c64SWolfgang Denk if (id->type == MTD_DEV_TYPE_NOR) 432700a0c64SWolfgang Denk return get_node_mem_nor(off); 433700a0c64SWolfgang Denk #endif 434700a0c64SWolfgang Denk 435e4dbe1b2SWolfgang Denk #if defined(CONFIG_JFFS2_NAND) && \ 436dd60d122SJon Loeliger defined(CONFIG_CMD_NAND) 437700a0c64SWolfgang Denk if (id->type == MTD_DEV_TYPE_NAND) 438700a0c64SWolfgang Denk return get_node_mem_nand(off); 439700a0c64SWolfgang Denk #endif 440700a0c64SWolfgang Denk 4411a7f8cceSKyungmin Park #if defined(CONFIG_CMD_ONENAND) 4421a7f8cceSKyungmin Park if (id->type == MTD_DEV_TYPE_ONENAND) 4431a7f8cceSKyungmin Park return get_node_mem_onenand(off); 4441a7f8cceSKyungmin Park #endif 4451a7f8cceSKyungmin Park 446700a0c64SWolfgang Denk printf("get_node_mem: unknown device type, using raw offset!\n"); 447998eaaecSwdenk return (void*)off; 448998eaaecSwdenk } 449998eaaecSwdenk 450998eaaecSwdenk static inline void put_fl_mem(void *buf) 451998eaaecSwdenk { 452700a0c64SWolfgang Denk struct mtdids *id = current_part->dev->id; 453700a0c64SWolfgang Denk 454*2f77c7f4SScott Wood switch (id->type) { 455*2f77c7f4SScott Wood #if defined(CONFIG_JFFS2_NAND) && defined(CONFIG_CMD_NAND) 456*2f77c7f4SScott Wood case MTD_DEV_TYPE_NAND: 457700a0c64SWolfgang Denk return put_fl_mem_nand(buf); 458700a0c64SWolfgang Denk #endif 4591a7f8cceSKyungmin Park #if defined(CONFIG_CMD_ONENAND) 460*2f77c7f4SScott Wood case MTD_DEV_TYPE_ONENAND: 4611a7f8cceSKyungmin Park return put_fl_mem_onenand(buf); 4621a7f8cceSKyungmin Park #endif 463998eaaecSwdenk } 464*2f77c7f4SScott Wood } 465998eaaecSwdenk 466fe8c2806Swdenk /* Compression names */ 467fe8c2806Swdenk static char *compr_names[] = { 468fe8c2806Swdenk "NONE", 469fe8c2806Swdenk "ZERO", 470fe8c2806Swdenk "RTIME", 471fe8c2806Swdenk "RUBINMIPS", 472fe8c2806Swdenk "COPY", 473fe8c2806Swdenk "DYNRUBIN", 47407cc0999Swdenk "ZLIB", 475412babe3Swdenk #if defined(CONFIG_JFFS2_LZO_LZARI) 47607cc0999Swdenk "LZO", 47707cc0999Swdenk "LZARI", 47807cc0999Swdenk #endif 47906d01dbeSwdenk }; 480fe8c2806Swdenk 48106d01dbeSwdenk /* Spinning wheel */ 48206d01dbeSwdenk static char spinner[] = { '|', '/', '-', '\\' }; 483fe8c2806Swdenk 48406d01dbeSwdenk /* Memory management */ 48506d01dbeSwdenk struct mem_block { 48606d01dbeSwdenk u32 index; 48706d01dbeSwdenk struct mem_block *next; 48806d01dbeSwdenk struct b_node nodes[NODE_CHUNK]; 48906d01dbeSwdenk }; 490fe8c2806Swdenk 491fe8c2806Swdenk 49206d01dbeSwdenk static void 49306d01dbeSwdenk free_nodes(struct b_list *list) 49406d01dbeSwdenk { 49506d01dbeSwdenk while (list->listMemBase != NULL) { 49606d01dbeSwdenk struct mem_block *next = list->listMemBase->next; 49706d01dbeSwdenk free( list->listMemBase ); 49806d01dbeSwdenk list->listMemBase = next; 49906d01dbeSwdenk } 50006d01dbeSwdenk } 501fe8c2806Swdenk 502fe8c2806Swdenk static struct b_node * 50306d01dbeSwdenk add_node(struct b_list *list) 504fe8c2806Swdenk { 50506d01dbeSwdenk u32 index = 0; 50606d01dbeSwdenk struct mem_block *memBase; 507fe8c2806Swdenk struct b_node *b; 508fe8c2806Swdenk 50906d01dbeSwdenk memBase = list->listMemBase; 51006d01dbeSwdenk if (memBase != NULL) 51106d01dbeSwdenk index = memBase->index; 512fe8c2806Swdenk #if 0 513fe8c2806Swdenk putLabeledWord("add_node: index = ", index); 51406d01dbeSwdenk putLabeledWord("add_node: memBase = ", list->listMemBase); 515fe8c2806Swdenk #endif 516fe8c2806Swdenk 51706d01dbeSwdenk if (memBase == NULL || index >= NODE_CHUNK) { 51806d01dbeSwdenk /* we need more space before we continue */ 51906d01dbeSwdenk memBase = mmalloc(sizeof(struct mem_block)); 52006d01dbeSwdenk if (memBase == NULL) { 521fe8c2806Swdenk putstr("add_node: malloc failed\n"); 522fe8c2806Swdenk return NULL; 523fe8c2806Swdenk } 52406d01dbeSwdenk memBase->next = list->listMemBase; 52506d01dbeSwdenk index = 0; 526fe8c2806Swdenk #if 0 527fe8c2806Swdenk putLabeledWord("add_node: alloced a new membase at ", *memBase); 528fe8c2806Swdenk #endif 529fe8c2806Swdenk 530fe8c2806Swdenk } 531fe8c2806Swdenk /* now we have room to add it. */ 53206d01dbeSwdenk b = &memBase->nodes[index]; 53306d01dbeSwdenk index ++; 534fe8c2806Swdenk 53506d01dbeSwdenk memBase->index = index; 53606d01dbeSwdenk list->listMemBase = memBase; 53706d01dbeSwdenk list->listCount++; 538fe8c2806Swdenk return b; 539fe8c2806Swdenk } 540fe8c2806Swdenk 54106d01dbeSwdenk static struct b_node * 54206d01dbeSwdenk insert_node(struct b_list *list, u32 offset) 54306d01dbeSwdenk { 54406d01dbeSwdenk struct b_node *new; 5456d0f6bcfSJean-Christophe PLAGNIOL-VILLARD #ifdef CONFIG_SYS_JFFS2_SORT_FRAGMENTS 54606d01dbeSwdenk struct b_node *b, *prev; 54706d01dbeSwdenk #endif 54806d01dbeSwdenk 54906d01dbeSwdenk if (!(new = add_node(list))) { 55006d01dbeSwdenk putstr("add_node failed!\r\n"); 55106d01dbeSwdenk return NULL; 55206d01dbeSwdenk } 55306d01dbeSwdenk new->offset = offset; 55406d01dbeSwdenk 5556d0f6bcfSJean-Christophe PLAGNIOL-VILLARD #ifdef CONFIG_SYS_JFFS2_SORT_FRAGMENTS 55606d01dbeSwdenk if (list->listTail != NULL && list->listCompare(new, list->listTail)) 55706d01dbeSwdenk prev = list->listTail; 55806d01dbeSwdenk else if (list->listLast != NULL && list->listCompare(new, list->listLast)) 55906d01dbeSwdenk prev = list->listLast; 56006d01dbeSwdenk else 56106d01dbeSwdenk prev = NULL; 56206d01dbeSwdenk 56306d01dbeSwdenk for (b = (prev ? prev->next : list->listHead); 56406d01dbeSwdenk b != NULL && list->listCompare(new, b); 56506d01dbeSwdenk prev = b, b = b->next) { 56606d01dbeSwdenk list->listLoops++; 56706d01dbeSwdenk } 56806d01dbeSwdenk if (b != NULL) 56906d01dbeSwdenk list->listLast = prev; 57006d01dbeSwdenk 57106d01dbeSwdenk if (b != NULL) { 57206d01dbeSwdenk new->next = b; 57306d01dbeSwdenk if (prev != NULL) 57406d01dbeSwdenk prev->next = new; 57506d01dbeSwdenk else 57606d01dbeSwdenk list->listHead = new; 57706d01dbeSwdenk } else 57806d01dbeSwdenk #endif 57906d01dbeSwdenk { 58006d01dbeSwdenk new->next = (struct b_node *) NULL; 58106d01dbeSwdenk if (list->listTail != NULL) { 58206d01dbeSwdenk list->listTail->next = new; 58306d01dbeSwdenk list->listTail = new; 58406d01dbeSwdenk } else { 58506d01dbeSwdenk list->listTail = list->listHead = new; 58606d01dbeSwdenk } 58706d01dbeSwdenk } 58806d01dbeSwdenk 58906d01dbeSwdenk return new; 59006d01dbeSwdenk } 59106d01dbeSwdenk 5926d0f6bcfSJean-Christophe PLAGNIOL-VILLARD #ifdef CONFIG_SYS_JFFS2_SORT_FRAGMENTS 5937205e407Swdenk /* Sort data entries with the latest version last, so that if there 5947205e407Swdenk * is overlapping data the latest version will be used. 5957205e407Swdenk */ 59606d01dbeSwdenk static int compare_inodes(struct b_node *new, struct b_node *old) 59706d01dbeSwdenk { 598998eaaecSwdenk struct jffs2_raw_inode ojNew; 599998eaaecSwdenk struct jffs2_raw_inode ojOld; 600998eaaecSwdenk struct jffs2_raw_inode *jNew = 601998eaaecSwdenk (struct jffs2_raw_inode *)get_fl_mem(new->offset, sizeof(ojNew), &ojNew); 602998eaaecSwdenk struct jffs2_raw_inode *jOld = 603998eaaecSwdenk (struct jffs2_raw_inode *)get_fl_mem(old->offset, sizeof(ojOld), &ojOld); 60406d01dbeSwdenk 6057205e407Swdenk return jNew->version > jOld->version; 60606d01dbeSwdenk } 60706d01dbeSwdenk 6087205e407Swdenk /* Sort directory entries so all entries in the same directory 6097205e407Swdenk * with the same name are grouped together, with the latest version 6107205e407Swdenk * last. This makes it easy to eliminate all but the latest version 6117205e407Swdenk * by marking the previous version dead by setting the inode to 0. 6127205e407Swdenk */ 61306d01dbeSwdenk static int compare_dirents(struct b_node *new, struct b_node *old) 61406d01dbeSwdenk { 615998eaaecSwdenk struct jffs2_raw_dirent ojNew; 616998eaaecSwdenk struct jffs2_raw_dirent ojOld; 617998eaaecSwdenk struct jffs2_raw_dirent *jNew = 618998eaaecSwdenk (struct jffs2_raw_dirent *)get_fl_mem(new->offset, sizeof(ojNew), &ojNew); 619998eaaecSwdenk struct jffs2_raw_dirent *jOld = 620998eaaecSwdenk (struct jffs2_raw_dirent *)get_fl_mem(old->offset, sizeof(ojOld), &ojOld); 6217205e407Swdenk int cmp; 62206d01dbeSwdenk 6237205e407Swdenk /* ascending sort by pino */ 6247205e407Swdenk if (jNew->pino != jOld->pino) 6257205e407Swdenk return jNew->pino > jOld->pino; 6267205e407Swdenk 6277205e407Swdenk /* pino is the same, so use ascending sort by nsize, so 6287205e407Swdenk * we don't do strncmp unless we really must. 6297205e407Swdenk */ 6307205e407Swdenk if (jNew->nsize != jOld->nsize) 6317205e407Swdenk return jNew->nsize > jOld->nsize; 6327205e407Swdenk 6337205e407Swdenk /* length is also the same, so use ascending sort by name 6347205e407Swdenk */ 63577ddac94SWolfgang Denk cmp = strncmp((char *)jNew->name, (char *)jOld->name, jNew->nsize); 6367205e407Swdenk if (cmp != 0) 6377205e407Swdenk return cmp > 0; 6387205e407Swdenk 6397205e407Swdenk /* we have duplicate names in this directory, so use ascending 6407205e407Swdenk * sort by version 6417205e407Swdenk */ 6427205e407Swdenk if (jNew->version > jOld->version) { 6437205e407Swdenk /* since jNew is newer, we know jOld is not valid, so 6447205e407Swdenk * mark it with inode 0 and it will not be used 6457205e407Swdenk */ 6467205e407Swdenk jOld->ino = 0; 6477205e407Swdenk return 1; 6487205e407Swdenk } 6497205e407Swdenk 6507205e407Swdenk return 0; 65106d01dbeSwdenk } 65206d01dbeSwdenk #endif 653fe8c2806Swdenk 654fe8c2806Swdenk static u32 655fe8c2806Swdenk jffs2_scan_empty(u32 start_offset, struct part_info *part) 656fe8c2806Swdenk { 657700a0c64SWolfgang Denk char *max = (char *)(part->offset + part->size - sizeof(struct jffs2_raw_inode)); 658700a0c64SWolfgang Denk char *offset = (char *)(part->offset + start_offset); 659998eaaecSwdenk u32 off; 660fe8c2806Swdenk 661998eaaecSwdenk while (offset < max && 662998eaaecSwdenk *(u32*)get_fl_mem((u32)offset, sizeof(u32), &off) == 0xFFFFFFFF) { 66306d01dbeSwdenk offset += sizeof(u32); 66406d01dbeSwdenk /* return if spinning is due */ 66506d01dbeSwdenk if (((u32)offset & ((1 << SPIN_BLKSIZE)-1)) == 0) break; 66606d01dbeSwdenk } 667fc1cfcdbSwdenk 668700a0c64SWolfgang Denk return (u32)offset - part->offset; 669fe8c2806Swdenk } 670fe8c2806Swdenk 671700a0c64SWolfgang Denk void 672700a0c64SWolfgang Denk jffs2_free_cache(struct part_info *part) 673fe8c2806Swdenk { 67406d01dbeSwdenk struct b_lists *pL; 675fe8c2806Swdenk 67606d01dbeSwdenk if (part->jffs2_priv != NULL) { 67706d01dbeSwdenk pL = (struct b_lists *)part->jffs2_priv; 67806d01dbeSwdenk free_nodes(&pL->frag); 67906d01dbeSwdenk free_nodes(&pL->dir); 68006d01dbeSwdenk free(pL); 68106d01dbeSwdenk } 682700a0c64SWolfgang Denk } 683700a0c64SWolfgang Denk 684700a0c64SWolfgang Denk static u32 685700a0c64SWolfgang Denk jffs_init_1pass_list(struct part_info *part) 686700a0c64SWolfgang Denk { 687700a0c64SWolfgang Denk struct b_lists *pL; 688700a0c64SWolfgang Denk 689700a0c64SWolfgang Denk jffs2_free_cache(part); 690700a0c64SWolfgang Denk 69106d01dbeSwdenk if (NULL != (part->jffs2_priv = malloc(sizeof(struct b_lists)))) { 69206d01dbeSwdenk pL = (struct b_lists *)part->jffs2_priv; 69306d01dbeSwdenk 69406d01dbeSwdenk memset(pL, 0, sizeof(*pL)); 6956d0f6bcfSJean-Christophe PLAGNIOL-VILLARD #ifdef CONFIG_SYS_JFFS2_SORT_FRAGMENTS 69606d01dbeSwdenk pL->dir.listCompare = compare_dirents; 69706d01dbeSwdenk pL->frag.listCompare = compare_inodes; 69806d01dbeSwdenk #endif 699fe8c2806Swdenk } 700fe8c2806Swdenk return 0; 701fe8c2806Swdenk } 702fe8c2806Swdenk 703fe8c2806Swdenk /* find the inode from the slashless name given a parent */ 704fe8c2806Swdenk static long 705fe8c2806Swdenk jffs2_1pass_read_inode(struct b_lists *pL, u32 inode, char *dest) 706fe8c2806Swdenk { 707fe8c2806Swdenk struct b_node *b; 708fe8c2806Swdenk struct jffs2_raw_inode *jNode; 70906d01dbeSwdenk u32 totalSize = 0; 7107205e407Swdenk u32 latestVersion = 0; 71177ddac94SWolfgang Denk uchar *lDest; 71277ddac94SWolfgang Denk uchar *src; 713fe8c2806Swdenk long ret; 714fe8c2806Swdenk int i; 715fe8c2806Swdenk u32 counter = 0; 7166d0f6bcfSJean-Christophe PLAGNIOL-VILLARD #ifdef CONFIG_SYS_JFFS2_SORT_FRAGMENTS 7177205e407Swdenk /* Find file size before loading any data, so fragments that 7187205e407Swdenk * start past the end of file can be ignored. A fragment 7197205e407Swdenk * that is partially in the file is loaded, so extra data may 7207205e407Swdenk * be loaded up to the next 4K boundary above the file size. 7217205e407Swdenk * This shouldn't cause trouble when loading kernel images, so 7227205e407Swdenk * we will live with it. 7237205e407Swdenk */ 7247205e407Swdenk for (b = pL->frag.listHead; b != NULL; b = b->next) { 725998eaaecSwdenk jNode = (struct jffs2_raw_inode *) get_fl_mem(b->offset, 726998eaaecSwdenk sizeof(struct jffs2_raw_inode), NULL); 7277205e407Swdenk if ((inode == jNode->ino)) { 7287205e407Swdenk /* get actual file length from the newest node */ 7297205e407Swdenk if (jNode->version >= latestVersion) { 7307205e407Swdenk totalSize = jNode->isize; 7317205e407Swdenk latestVersion = jNode->version; 7327205e407Swdenk } 7337205e407Swdenk } 734998eaaecSwdenk put_fl_mem(jNode); 7357205e407Swdenk } 7367205e407Swdenk #endif 737fe8c2806Swdenk 73806d01dbeSwdenk for (b = pL->frag.listHead; b != NULL; b = b->next) { 739998eaaecSwdenk jNode = (struct jffs2_raw_inode *) get_node_mem(b->offset); 740fe8c2806Swdenk if ((inode == jNode->ino)) { 74106d01dbeSwdenk #if 0 742fe8c2806Swdenk putLabeledWord("\r\n\r\nread_inode: totlen = ", jNode->totlen); 743fe8c2806Swdenk putLabeledWord("read_inode: inode = ", jNode->ino); 744fe8c2806Swdenk putLabeledWord("read_inode: version = ", jNode->version); 745fe8c2806Swdenk putLabeledWord("read_inode: isize = ", jNode->isize); 746fe8c2806Swdenk putLabeledWord("read_inode: offset = ", jNode->offset); 747fe8c2806Swdenk putLabeledWord("read_inode: csize = ", jNode->csize); 748fe8c2806Swdenk putLabeledWord("read_inode: dsize = ", jNode->dsize); 749fe8c2806Swdenk putLabeledWord("read_inode: compr = ", jNode->compr); 750fe8c2806Swdenk putLabeledWord("read_inode: usercompr = ", jNode->usercompr); 751fe8c2806Swdenk putLabeledWord("read_inode: flags = ", jNode->flags); 752fe8c2806Swdenk #endif 7537205e407Swdenk 7546d0f6bcfSJean-Christophe PLAGNIOL-VILLARD #ifndef CONFIG_SYS_JFFS2_SORT_FRAGMENTS 75506d01dbeSwdenk /* get actual file length from the newest node */ 75606d01dbeSwdenk if (jNode->version >= latestVersion) { 757fe8c2806Swdenk totalSize = jNode->isize; 75806d01dbeSwdenk latestVersion = jNode->version; 759fe8c2806Swdenk } 7607205e407Swdenk #endif 761fe8c2806Swdenk 762fe8c2806Swdenk if(dest) { 76377ddac94SWolfgang Denk src = ((uchar *) jNode) + sizeof(struct jffs2_raw_inode); 76406d01dbeSwdenk /* ignore data behind latest known EOF */ 765998eaaecSwdenk if (jNode->offset > totalSize) { 766998eaaecSwdenk put_fl_mem(jNode); 76706d01dbeSwdenk continue; 768998eaaecSwdenk } 76906d01dbeSwdenk 77077ddac94SWolfgang Denk lDest = (uchar *) (dest + jNode->offset); 771fe8c2806Swdenk #if 0 77206d01dbeSwdenk putLabeledWord("read_inode: src = ", src); 773fe8c2806Swdenk putLabeledWord("read_inode: dest = ", lDest); 774fe8c2806Swdenk #endif 775fe8c2806Swdenk switch (jNode->compr) { 776fe8c2806Swdenk case JFFS2_COMPR_NONE: 777fe8c2806Swdenk ret = (unsigned long) ldr_memcpy(lDest, src, jNode->dsize); 778fe8c2806Swdenk break; 779fe8c2806Swdenk case JFFS2_COMPR_ZERO: 780fe8c2806Swdenk ret = 0; 781fe8c2806Swdenk for (i = 0; i < jNode->dsize; i++) 782fe8c2806Swdenk *(lDest++) = 0; 783fe8c2806Swdenk break; 784fe8c2806Swdenk case JFFS2_COMPR_RTIME: 785fe8c2806Swdenk ret = 0; 786fe8c2806Swdenk rtime_decompress(src, lDest, jNode->csize, jNode->dsize); 787fe8c2806Swdenk break; 788fe8c2806Swdenk case JFFS2_COMPR_DYNRUBIN: 789fe8c2806Swdenk /* this is slow but it works */ 790fe8c2806Swdenk ret = 0; 791fe8c2806Swdenk dynrubin_decompress(src, lDest, jNode->csize, jNode->dsize); 792fe8c2806Swdenk break; 793fe8c2806Swdenk case JFFS2_COMPR_ZLIB: 794fe8c2806Swdenk ret = zlib_decompress(src, lDest, jNode->csize, jNode->dsize); 795fe8c2806Swdenk break; 796412babe3Swdenk #if defined(CONFIG_JFFS2_LZO_LZARI) 79707cc0999Swdenk case JFFS2_COMPR_LZO: 79807cc0999Swdenk ret = lzo_decompress(src, lDest, jNode->csize, jNode->dsize); 79907cc0999Swdenk break; 800412babe3Swdenk case JFFS2_COMPR_LZARI: 801412babe3Swdenk ret = lzari_decompress(src, lDest, jNode->csize, jNode->dsize); 802412babe3Swdenk break; 80307cc0999Swdenk #endif 804fe8c2806Swdenk default: 805fe8c2806Swdenk /* unknown */ 806fe8c2806Swdenk putLabeledWord("UNKOWN COMPRESSION METHOD = ", jNode->compr); 807998eaaecSwdenk put_fl_mem(jNode); 808fe8c2806Swdenk return -1; 809fe8c2806Swdenk break; 810fe8c2806Swdenk } 811fe8c2806Swdenk } 812fe8c2806Swdenk 813fe8c2806Swdenk #if 0 814fe8c2806Swdenk putLabeledWord("read_inode: totalSize = ", totalSize); 815fe8c2806Swdenk putLabeledWord("read_inode: compr ret = ", ret); 816fe8c2806Swdenk #endif 817fe8c2806Swdenk } 818fe8c2806Swdenk counter++; 819998eaaecSwdenk put_fl_mem(jNode); 820fe8c2806Swdenk } 821fe8c2806Swdenk 822fe8c2806Swdenk #if 0 82306d01dbeSwdenk putLabeledWord("read_inode: returning = ", totalSize); 824fe8c2806Swdenk #endif 82506d01dbeSwdenk return totalSize; 826fe8c2806Swdenk } 827fe8c2806Swdenk 828fe8c2806Swdenk /* find the inode from the slashless name given a parent */ 829fe8c2806Swdenk static u32 830fe8c2806Swdenk jffs2_1pass_find_inode(struct b_lists * pL, const char *name, u32 pino) 831fe8c2806Swdenk { 832fe8c2806Swdenk struct b_node *b; 833fe8c2806Swdenk struct jffs2_raw_dirent *jDir; 834fe8c2806Swdenk int len; 835fe8c2806Swdenk u32 counter; 836fe8c2806Swdenk u32 version = 0; 837fe8c2806Swdenk u32 inode = 0; 838fe8c2806Swdenk 839fe8c2806Swdenk /* name is assumed slash free */ 840fe8c2806Swdenk len = strlen(name); 841fe8c2806Swdenk 842fe8c2806Swdenk counter = 0; 843fe8c2806Swdenk /* we need to search all and return the inode with the highest version */ 84406d01dbeSwdenk for(b = pL->dir.listHead; b; b = b->next, counter++) { 845998eaaecSwdenk jDir = (struct jffs2_raw_dirent *) get_node_mem(b->offset); 84606d01dbeSwdenk if ((pino == jDir->pino) && (len == jDir->nsize) && 84706d01dbeSwdenk (jDir->ino) && /* 0 for unlink */ 84877ddac94SWolfgang Denk (!strncmp((char *)jDir->name, name, len))) { /* a match */ 849998eaaecSwdenk if (jDir->version < version) { 850998eaaecSwdenk put_fl_mem(jDir); 8517205e407Swdenk continue; 852998eaaecSwdenk } 853fe8c2806Swdenk 8547205e407Swdenk if (jDir->version == version && inode != 0) { 8557205e407Swdenk /* I'm pretty sure this isn't legal */ 856fe8c2806Swdenk putstr(" ** ERROR ** "); 857fe8c2806Swdenk putnstr(jDir->name, jDir->nsize); 858fe8c2806Swdenk putLabeledWord(" has dup version =", version); 859fe8c2806Swdenk } 860fe8c2806Swdenk inode = jDir->ino; 861fe8c2806Swdenk version = jDir->version; 862fe8c2806Swdenk } 863fe8c2806Swdenk #if 0 864fe8c2806Swdenk putstr("\r\nfind_inode:p&l ->"); 865fe8c2806Swdenk putnstr(jDir->name, jDir->nsize); 866fe8c2806Swdenk putstr("\r\n"); 867fe8c2806Swdenk putLabeledWord("pino = ", jDir->pino); 868fe8c2806Swdenk putLabeledWord("nsize = ", jDir->nsize); 869fe8c2806Swdenk putLabeledWord("b = ", (u32) b); 870fe8c2806Swdenk putLabeledWord("counter = ", counter); 871fe8c2806Swdenk #endif 872998eaaecSwdenk put_fl_mem(jDir); 873fe8c2806Swdenk } 874fe8c2806Swdenk return inode; 875fe8c2806Swdenk } 876fe8c2806Swdenk 877180d3f74Swdenk char *mkmodestr(unsigned long mode, char *str) 878fe8c2806Swdenk { 879fe8c2806Swdenk static const char *l = "xwr"; 880fe8c2806Swdenk int mask = 1, i; 881fe8c2806Swdenk char c; 882fe8c2806Swdenk 883fe8c2806Swdenk switch (mode & S_IFMT) { 884fe8c2806Swdenk case S_IFDIR: str[0] = 'd'; break; 885fe8c2806Swdenk case S_IFBLK: str[0] = 'b'; break; 886fe8c2806Swdenk case S_IFCHR: str[0] = 'c'; break; 887fe8c2806Swdenk case S_IFIFO: str[0] = 'f'; break; 888fe8c2806Swdenk case S_IFLNK: str[0] = 'l'; break; 889fe8c2806Swdenk case S_IFSOCK: str[0] = 's'; break; 890fe8c2806Swdenk case S_IFREG: str[0] = '-'; break; 891fe8c2806Swdenk default: str[0] = '?'; 892fe8c2806Swdenk } 893fe8c2806Swdenk 894fe8c2806Swdenk for(i = 0; i < 9; i++) { 895fe8c2806Swdenk c = l[i%3]; 896fe8c2806Swdenk str[9-i] = (mode & mask)?c:'-'; 897fe8c2806Swdenk mask = mask<<1; 898fe8c2806Swdenk } 899fe8c2806Swdenk 900fe8c2806Swdenk if(mode & S_ISUID) str[3] = (mode & S_IXUSR)?'s':'S'; 901fe8c2806Swdenk if(mode & S_ISGID) str[6] = (mode & S_IXGRP)?'s':'S'; 902fe8c2806Swdenk if(mode & S_ISVTX) str[9] = (mode & S_IXOTH)?'t':'T'; 903fe8c2806Swdenk str[10] = '\0'; 904fe8c2806Swdenk return str; 905fe8c2806Swdenk } 906fe8c2806Swdenk 907fe8c2806Swdenk static inline void dump_stat(struct stat *st, const char *name) 908fe8c2806Swdenk { 909fe8c2806Swdenk char str[20]; 910fe8c2806Swdenk char s[64], *p; 911fe8c2806Swdenk 912fe8c2806Swdenk if (st->st_mtime == (time_t)(-1)) /* some ctimes really hate -1 */ 913fe8c2806Swdenk st->st_mtime = 1; 914fe8c2806Swdenk 91577ddac94SWolfgang Denk ctime_r((time_t *)&st->st_mtime, s/*,64*/); /* newlib ctime doesn't have buflen */ 916fe8c2806Swdenk 917fe8c2806Swdenk if ((p = strchr(s,'\n')) != NULL) *p = '\0'; 918fe8c2806Swdenk if ((p = strchr(s,'\r')) != NULL) *p = '\0'; 919fe8c2806Swdenk 920fe8c2806Swdenk /* 921fe8c2806Swdenk printf("%6lo %s %8ld %s %s\n", st->st_mode, mkmodestr(st->st_mode, str), 922fe8c2806Swdenk st->st_size, s, name); 923fe8c2806Swdenk */ 924fe8c2806Swdenk 925fe8c2806Swdenk printf(" %s %8ld %s %s", mkmodestr(st->st_mode,str), st->st_size, s, name); 926fe8c2806Swdenk } 927fe8c2806Swdenk 928fe8c2806Swdenk static inline u32 dump_inode(struct b_lists * pL, struct jffs2_raw_dirent *d, struct jffs2_raw_inode *i) 929fe8c2806Swdenk { 930fe8c2806Swdenk char fname[256]; 931fe8c2806Swdenk struct stat st; 932fe8c2806Swdenk 933fe8c2806Swdenk if(!d || !i) return -1; 934fe8c2806Swdenk 93577ddac94SWolfgang Denk strncpy(fname, (char *)d->name, d->nsize); 936fe8c2806Swdenk fname[d->nsize] = '\0'; 937fe8c2806Swdenk 938fe8c2806Swdenk memset(&st,0,sizeof(st)); 939fe8c2806Swdenk 940fe8c2806Swdenk st.st_mtime = i->mtime; 941fe8c2806Swdenk st.st_mode = i->mode; 942fe8c2806Swdenk st.st_ino = i->ino; 943fe8c2806Swdenk 944fe8c2806Swdenk /* neither dsize nor isize help us.. do it the long way */ 945fe8c2806Swdenk st.st_size = jffs2_1pass_read_inode(pL, i->ino, NULL); 946fe8c2806Swdenk 947fe8c2806Swdenk dump_stat(&st, fname); 948fe8c2806Swdenk 949fe8c2806Swdenk if (d->type == DT_LNK) { 950fe8c2806Swdenk unsigned char *src = (unsigned char *) (&i[1]); 951fe8c2806Swdenk putstr(" -> "); 952fe8c2806Swdenk putnstr(src, (int)i->dsize); 953fe8c2806Swdenk } 954fe8c2806Swdenk 955fe8c2806Swdenk putstr("\r\n"); 956fe8c2806Swdenk 957fe8c2806Swdenk return 0; 958fe8c2806Swdenk } 959fe8c2806Swdenk 960fe8c2806Swdenk /* list inodes with the given pino */ 961fe8c2806Swdenk static u32 962fe8c2806Swdenk jffs2_1pass_list_inodes(struct b_lists * pL, u32 pino) 963fe8c2806Swdenk { 964fe8c2806Swdenk struct b_node *b; 965fe8c2806Swdenk struct jffs2_raw_dirent *jDir; 966fe8c2806Swdenk 96706d01dbeSwdenk for (b = pL->dir.listHead; b; b = b->next) { 968998eaaecSwdenk jDir = (struct jffs2_raw_dirent *) get_node_mem(b->offset); 96906d01dbeSwdenk if ((pino == jDir->pino) && (jDir->ino)) { /* ino=0 -> unlink */ 970fe8c2806Swdenk u32 i_version = 0; 971998eaaecSwdenk struct jffs2_raw_inode ojNode; 972fe8c2806Swdenk struct jffs2_raw_inode *jNode, *i = NULL; 97306d01dbeSwdenk struct b_node *b2 = pL->frag.listHead; 974fe8c2806Swdenk 975fe8c2806Swdenk while (b2) { 976998eaaecSwdenk jNode = (struct jffs2_raw_inode *) 977998eaaecSwdenk get_fl_mem(b2->offset, sizeof(ojNode), &ojNode); 97832877d66Swdenk if (jNode->ino == jDir->ino && jNode->version >= i_version) { 97932877d66Swdenk if (i) 98032877d66Swdenk put_fl_mem(i); 981cf8bc577Swdenk 982cf8bc577Swdenk if (jDir->type == DT_LNK) 983cf8bc577Swdenk i = get_node_mem(b2->offset); 984cf8bc577Swdenk else 985998eaaecSwdenk i = get_fl_mem(b2->offset, sizeof(*i), NULL); 98632877d66Swdenk } 987fe8c2806Swdenk b2 = b2->next; 988fe8c2806Swdenk } 989fe8c2806Swdenk 990fe8c2806Swdenk dump_inode(pL, jDir, i); 991998eaaecSwdenk put_fl_mem(i); 992fe8c2806Swdenk } 993998eaaecSwdenk put_fl_mem(jDir); 994fe8c2806Swdenk } 995fe8c2806Swdenk return pino; 996fe8c2806Swdenk } 997fe8c2806Swdenk 998fe8c2806Swdenk static u32 999fe8c2806Swdenk jffs2_1pass_search_inode(struct b_lists * pL, const char *fname, u32 pino) 1000fe8c2806Swdenk { 1001fe8c2806Swdenk int i; 1002fe8c2806Swdenk char tmp[256]; 1003fe8c2806Swdenk char working_tmp[256]; 1004fe8c2806Swdenk char *c; 1005fe8c2806Swdenk 1006fe8c2806Swdenk /* discard any leading slash */ 1007fe8c2806Swdenk i = 0; 1008fe8c2806Swdenk while (fname[i] == '/') 1009fe8c2806Swdenk i++; 1010fe8c2806Swdenk strcpy(tmp, &fname[i]); 1011fe8c2806Swdenk 1012fe8c2806Swdenk while ((c = (char *) strchr(tmp, '/'))) /* we are still dired searching */ 1013fe8c2806Swdenk { 1014fe8c2806Swdenk strncpy(working_tmp, tmp, c - tmp); 1015fe8c2806Swdenk working_tmp[c - tmp] = '\0'; 1016fe8c2806Swdenk #if 0 1017fe8c2806Swdenk putstr("search_inode: tmp = "); 1018fe8c2806Swdenk putstr(tmp); 1019fe8c2806Swdenk putstr("\r\n"); 1020fe8c2806Swdenk putstr("search_inode: wtmp = "); 1021fe8c2806Swdenk putstr(working_tmp); 1022fe8c2806Swdenk putstr("\r\n"); 1023fe8c2806Swdenk putstr("search_inode: c = "); 1024fe8c2806Swdenk putstr(c); 1025fe8c2806Swdenk putstr("\r\n"); 1026fe8c2806Swdenk #endif 1027fe8c2806Swdenk for (i = 0; i < strlen(c) - 1; i++) 1028fe8c2806Swdenk tmp[i] = c[i + 1]; 1029fe8c2806Swdenk tmp[i] = '\0'; 1030fe8c2806Swdenk #if 0 1031fe8c2806Swdenk putstr("search_inode: post tmp = "); 1032fe8c2806Swdenk putstr(tmp); 1033fe8c2806Swdenk putstr("\r\n"); 1034fe8c2806Swdenk #endif 1035fe8c2806Swdenk 1036fe8c2806Swdenk if (!(pino = jffs2_1pass_find_inode(pL, working_tmp, pino))) { 1037fe8c2806Swdenk putstr("find_inode failed for name="); 1038fe8c2806Swdenk putstr(working_tmp); 1039fe8c2806Swdenk putstr("\r\n"); 1040fe8c2806Swdenk return 0; 1041fe8c2806Swdenk } 1042fe8c2806Swdenk } 1043fe8c2806Swdenk /* this is for the bare filename, directories have already been mapped */ 1044fe8c2806Swdenk if (!(pino = jffs2_1pass_find_inode(pL, tmp, pino))) { 1045fe8c2806Swdenk putstr("find_inode failed for name="); 1046fe8c2806Swdenk putstr(tmp); 1047fe8c2806Swdenk putstr("\r\n"); 1048fe8c2806Swdenk return 0; 1049fe8c2806Swdenk } 1050fe8c2806Swdenk return pino; 1051fe8c2806Swdenk 1052fe8c2806Swdenk } 1053fe8c2806Swdenk 1054fe8c2806Swdenk static u32 1055fe8c2806Swdenk jffs2_1pass_resolve_inode(struct b_lists * pL, u32 ino) 1056fe8c2806Swdenk { 1057fe8c2806Swdenk struct b_node *b; 1058fe8c2806Swdenk struct b_node *b2; 1059fe8c2806Swdenk struct jffs2_raw_dirent *jDir; 1060fe8c2806Swdenk struct jffs2_raw_inode *jNode; 1061998eaaecSwdenk u8 jDirFoundType = 0; 1062998eaaecSwdenk u32 jDirFoundIno = 0; 1063998eaaecSwdenk u32 jDirFoundPino = 0; 1064fe8c2806Swdenk char tmp[256]; 1065fe8c2806Swdenk u32 version = 0; 1066fe8c2806Swdenk u32 pino; 1067fe8c2806Swdenk unsigned char *src; 1068fe8c2806Swdenk 1069fe8c2806Swdenk /* we need to search all and return the inode with the highest version */ 107006d01dbeSwdenk for(b = pL->dir.listHead; b; b = b->next) { 1071998eaaecSwdenk jDir = (struct jffs2_raw_dirent *) get_node_mem(b->offset); 1072fe8c2806Swdenk if (ino == jDir->ino) { 1073998eaaecSwdenk if (jDir->version < version) { 1074998eaaecSwdenk put_fl_mem(jDir); 10757205e407Swdenk continue; 1076998eaaecSwdenk } 1077fe8c2806Swdenk 1078998eaaecSwdenk if (jDir->version == version && jDirFoundType) { 10797205e407Swdenk /* I'm pretty sure this isn't legal */ 1080fe8c2806Swdenk putstr(" ** ERROR ** "); 1081fe8c2806Swdenk putnstr(jDir->name, jDir->nsize); 1082fe8c2806Swdenk putLabeledWord(" has dup version (resolve) = ", 1083fe8c2806Swdenk version); 1084fe8c2806Swdenk } 1085fe8c2806Swdenk 1086998eaaecSwdenk jDirFoundType = jDir->type; 1087998eaaecSwdenk jDirFoundIno = jDir->ino; 1088998eaaecSwdenk jDirFoundPino = jDir->pino; 1089fe8c2806Swdenk version = jDir->version; 1090fe8c2806Swdenk } 1091998eaaecSwdenk put_fl_mem(jDir); 1092fe8c2806Swdenk } 1093fe8c2806Swdenk /* now we found the right entry again. (shoulda returned inode*) */ 1094998eaaecSwdenk if (jDirFoundType != DT_LNK) 1095998eaaecSwdenk return jDirFoundIno; 109606d01dbeSwdenk 109706d01dbeSwdenk /* it's a soft link so we follow it again. */ 109806d01dbeSwdenk b2 = pL->frag.listHead; 1099fe8c2806Swdenk while (b2) { 1100998eaaecSwdenk jNode = (struct jffs2_raw_inode *) get_node_mem(b2->offset); 1101998eaaecSwdenk if (jNode->ino == jDirFoundIno) { 11022729af9dSwdenk src = (unsigned char *)jNode + sizeof(struct jffs2_raw_inode); 1103fe8c2806Swdenk 1104fe8c2806Swdenk #if 0 1105fe8c2806Swdenk putLabeledWord("\t\t dsize = ", jNode->dsize); 1106fe8c2806Swdenk putstr("\t\t target = "); 1107fe8c2806Swdenk putnstr(src, jNode->dsize); 1108fe8c2806Swdenk putstr("\r\n"); 1109fe8c2806Swdenk #endif 111077ddac94SWolfgang Denk strncpy(tmp, (char *)src, jNode->dsize); 1111fe8c2806Swdenk tmp[jNode->dsize] = '\0'; 1112998eaaecSwdenk put_fl_mem(jNode); 1113fe8c2806Swdenk break; 1114fe8c2806Swdenk } 1115fe8c2806Swdenk b2 = b2->next; 1116998eaaecSwdenk put_fl_mem(jNode); 1117fe8c2806Swdenk } 1118fe8c2806Swdenk /* ok so the name of the new file to find is in tmp */ 1119fe8c2806Swdenk /* if it starts with a slash it is root based else shared dirs */ 1120fe8c2806Swdenk if (tmp[0] == '/') 1121fe8c2806Swdenk pino = 1; 1122fe8c2806Swdenk else 1123998eaaecSwdenk pino = jDirFoundPino; 1124fe8c2806Swdenk 1125fe8c2806Swdenk return jffs2_1pass_search_inode(pL, tmp, pino); 1126fe8c2806Swdenk } 1127fe8c2806Swdenk 1128fe8c2806Swdenk static u32 1129fe8c2806Swdenk jffs2_1pass_search_list_inodes(struct b_lists * pL, const char *fname, u32 pino) 1130fe8c2806Swdenk { 1131fe8c2806Swdenk int i; 1132fe8c2806Swdenk char tmp[256]; 1133fe8c2806Swdenk char working_tmp[256]; 1134fe8c2806Swdenk char *c; 1135fe8c2806Swdenk 1136fe8c2806Swdenk /* discard any leading slash */ 1137fe8c2806Swdenk i = 0; 1138fe8c2806Swdenk while (fname[i] == '/') 1139fe8c2806Swdenk i++; 1140fe8c2806Swdenk strcpy(tmp, &fname[i]); 1141fe8c2806Swdenk working_tmp[0] = '\0'; 1142fe8c2806Swdenk while ((c = (char *) strchr(tmp, '/'))) /* we are still dired searching */ 1143fe8c2806Swdenk { 1144fe8c2806Swdenk strncpy(working_tmp, tmp, c - tmp); 1145fe8c2806Swdenk working_tmp[c - tmp] = '\0'; 1146fe8c2806Swdenk for (i = 0; i < strlen(c) - 1; i++) 1147fe8c2806Swdenk tmp[i] = c[i + 1]; 1148fe8c2806Swdenk tmp[i] = '\0'; 1149fe8c2806Swdenk /* only a failure if we arent looking at top level */ 115006d01dbeSwdenk if (!(pino = jffs2_1pass_find_inode(pL, working_tmp, pino)) && 115106d01dbeSwdenk (working_tmp[0])) { 1152fe8c2806Swdenk putstr("find_inode failed for name="); 1153fe8c2806Swdenk putstr(working_tmp); 1154fe8c2806Swdenk putstr("\r\n"); 1155fe8c2806Swdenk return 0; 1156fe8c2806Swdenk } 1157fe8c2806Swdenk } 1158fe8c2806Swdenk 1159fe8c2806Swdenk if (tmp[0] && !(pino = jffs2_1pass_find_inode(pL, tmp, pino))) { 1160fe8c2806Swdenk putstr("find_inode failed for name="); 1161fe8c2806Swdenk putstr(tmp); 1162fe8c2806Swdenk putstr("\r\n"); 1163fe8c2806Swdenk return 0; 1164fe8c2806Swdenk } 1165fe8c2806Swdenk /* this is for the bare filename, directories have already been mapped */ 1166fe8c2806Swdenk if (!(pino = jffs2_1pass_list_inodes(pL, pino))) { 1167fe8c2806Swdenk putstr("find_inode failed for name="); 1168fe8c2806Swdenk putstr(tmp); 1169fe8c2806Swdenk putstr("\r\n"); 1170fe8c2806Swdenk return 0; 1171fe8c2806Swdenk } 1172fe8c2806Swdenk return pino; 1173fe8c2806Swdenk 1174fe8c2806Swdenk } 1175fe8c2806Swdenk 1176fe8c2806Swdenk unsigned char 1177fe8c2806Swdenk jffs2_1pass_rescan_needed(struct part_info *part) 1178fe8c2806Swdenk { 1179fe8c2806Swdenk struct b_node *b; 1180998eaaecSwdenk struct jffs2_unknown_node onode; 1181fe8c2806Swdenk struct jffs2_unknown_node *node; 1182fe8c2806Swdenk struct b_lists *pL = (struct b_lists *)part->jffs2_priv; 1183fe8c2806Swdenk 1184fe8c2806Swdenk if (part->jffs2_priv == 0){ 1185fe8c2806Swdenk DEBUGF ("rescan: First time in use\n"); 1186fe8c2806Swdenk return 1; 1187fe8c2806Swdenk } 1188700a0c64SWolfgang Denk 1189fe8c2806Swdenk /* if we have no list, we need to rescan */ 119006d01dbeSwdenk if (pL->frag.listCount == 0) { 1191fe8c2806Swdenk DEBUGF ("rescan: fraglist zero\n"); 1192fe8c2806Swdenk return 1; 1193fe8c2806Swdenk } 1194fe8c2806Swdenk 119506d01dbeSwdenk /* but suppose someone reflashed a partition at the same offset... */ 119606d01dbeSwdenk b = pL->dir.listHead; 1197fe8c2806Swdenk while (b) { 1198998eaaecSwdenk node = (struct jffs2_unknown_node *) get_fl_mem(b->offset, 1199998eaaecSwdenk sizeof(onode), &onode); 1200fe8c2806Swdenk if (node->nodetype != JFFS2_NODETYPE_DIRENT) { 120106d01dbeSwdenk DEBUGF ("rescan: fs changed beneath me? (%lx)\n", 120206d01dbeSwdenk (unsigned long) b->offset); 1203fe8c2806Swdenk return 1; 1204fe8c2806Swdenk } 1205fe8c2806Swdenk b = b->next; 1206fe8c2806Swdenk } 1207fe8c2806Swdenk return 0; 1208fe8c2806Swdenk } 1209fe8c2806Swdenk 121006d01dbeSwdenk #ifdef DEBUG_FRAGMENTS 121106d01dbeSwdenk static void 121206d01dbeSwdenk dump_fragments(struct b_lists *pL) 1213fe8c2806Swdenk { 1214fe8c2806Swdenk struct b_node *b; 1215998eaaecSwdenk struct jffs2_raw_inode ojNode; 1216fe8c2806Swdenk struct jffs2_raw_inode *jNode; 1217fe8c2806Swdenk 121806d01dbeSwdenk putstr("\r\n\r\n******The fragment Entries******\r\n"); 121906d01dbeSwdenk b = pL->frag.listHead; 122006d01dbeSwdenk while (b) { 1221998eaaecSwdenk jNode = (struct jffs2_raw_inode *) get_fl_mem(b->offset, 1222998eaaecSwdenk sizeof(ojNode), &ojNode); 122306d01dbeSwdenk putLabeledWord("\r\n\tbuild_list: FLASH_OFFSET = ", b->offset); 122406d01dbeSwdenk putLabeledWord("\tbuild_list: totlen = ", jNode->totlen); 122506d01dbeSwdenk putLabeledWord("\tbuild_list: inode = ", jNode->ino); 122606d01dbeSwdenk putLabeledWord("\tbuild_list: version = ", jNode->version); 122706d01dbeSwdenk putLabeledWord("\tbuild_list: isize = ", jNode->isize); 122806d01dbeSwdenk putLabeledWord("\tbuild_list: atime = ", jNode->atime); 122906d01dbeSwdenk putLabeledWord("\tbuild_list: offset = ", jNode->offset); 123006d01dbeSwdenk putLabeledWord("\tbuild_list: csize = ", jNode->csize); 123106d01dbeSwdenk putLabeledWord("\tbuild_list: dsize = ", jNode->dsize); 123206d01dbeSwdenk putLabeledWord("\tbuild_list: compr = ", jNode->compr); 123306d01dbeSwdenk putLabeledWord("\tbuild_list: usercompr = ", jNode->usercompr); 123406d01dbeSwdenk putLabeledWord("\tbuild_list: flags = ", jNode->flags); 12358bde7f77Swdenk putLabeledWord("\tbuild_list: offset = ", b->offset); /* FIXME: ? [RS] */ 123606d01dbeSwdenk b = b->next; 123706d01dbeSwdenk } 123806d01dbeSwdenk } 123906d01dbeSwdenk #endif 124006d01dbeSwdenk 124106d01dbeSwdenk #ifdef DEBUG_DIRENTS 124206d01dbeSwdenk static void 124306d01dbeSwdenk dump_dirents(struct b_lists *pL) 124406d01dbeSwdenk { 124506d01dbeSwdenk struct b_node *b; 124606d01dbeSwdenk struct jffs2_raw_dirent *jDir; 124706d01dbeSwdenk 1248fe8c2806Swdenk putstr("\r\n\r\n******The directory Entries******\r\n"); 124906d01dbeSwdenk b = pL->dir.listHead; 1250fe8c2806Swdenk while (b) { 1251998eaaecSwdenk jDir = (struct jffs2_raw_dirent *) get_node_mem(b->offset); 1252fe8c2806Swdenk putstr("\r\n"); 1253fe8c2806Swdenk putnstr(jDir->name, jDir->nsize); 1254fe8c2806Swdenk putLabeledWord("\r\n\tbuild_list: magic = ", jDir->magic); 1255fe8c2806Swdenk putLabeledWord("\tbuild_list: nodetype = ", jDir->nodetype); 1256fe8c2806Swdenk putLabeledWord("\tbuild_list: hdr_crc = ", jDir->hdr_crc); 1257fe8c2806Swdenk putLabeledWord("\tbuild_list: pino = ", jDir->pino); 1258fe8c2806Swdenk putLabeledWord("\tbuild_list: version = ", jDir->version); 1259fe8c2806Swdenk putLabeledWord("\tbuild_list: ino = ", jDir->ino); 1260fe8c2806Swdenk putLabeledWord("\tbuild_list: mctime = ", jDir->mctime); 1261fe8c2806Swdenk putLabeledWord("\tbuild_list: nsize = ", jDir->nsize); 1262fe8c2806Swdenk putLabeledWord("\tbuild_list: type = ", jDir->type); 1263fe8c2806Swdenk putLabeledWord("\tbuild_list: node_crc = ", jDir->node_crc); 1264fe8c2806Swdenk putLabeledWord("\tbuild_list: name_crc = ", jDir->name_crc); 12658bde7f77Swdenk putLabeledWord("\tbuild_list: offset = ", b->offset); /* FIXME: ? [RS] */ 1266fe8c2806Swdenk b = b->next; 1267998eaaecSwdenk put_fl_mem(jDir); 1268fe8c2806Swdenk } 1269fe8c2806Swdenk } 127006d01dbeSwdenk #endif 127106d01dbeSwdenk 127206d01dbeSwdenk static u32 127306d01dbeSwdenk jffs2_1pass_build_lists(struct part_info * part) 127406d01dbeSwdenk { 127506d01dbeSwdenk struct b_lists *pL; 127606d01dbeSwdenk struct jffs2_unknown_node *node; 127706d01dbeSwdenk u32 offset, oldoffset = 0; 127806d01dbeSwdenk u32 max = part->size - sizeof(struct jffs2_raw_inode); 127906d01dbeSwdenk u32 counter = 0; 128006d01dbeSwdenk u32 counter4 = 0; 128106d01dbeSwdenk u32 counterF = 0; 128206d01dbeSwdenk u32 counterN = 0; 128306d01dbeSwdenk 128406d01dbeSwdenk /* turn off the lcd. Refreshing the lcd adds 50% overhead to the */ 128506d01dbeSwdenk /* jffs2 list building enterprise nope. in newer versions the overhead is */ 128606d01dbeSwdenk /* only about 5 %. not enough to inconvenience people for. */ 128706d01dbeSwdenk /* lcd_off(); */ 128806d01dbeSwdenk 128906d01dbeSwdenk /* if we are building a list we need to refresh the cache. */ 129006d01dbeSwdenk jffs_init_1pass_list(part); 129106d01dbeSwdenk pL = (struct b_lists *)part->jffs2_priv; 129206d01dbeSwdenk offset = 0; 12934b9206edSwdenk puts ("Scanning JFFS2 FS: "); 129406d01dbeSwdenk 129506d01dbeSwdenk /* start at the beginning of the partition */ 129606d01dbeSwdenk while (offset < max) { 129706d01dbeSwdenk if ((oldoffset >> SPIN_BLKSIZE) != (offset >> SPIN_BLKSIZE)) { 129806d01dbeSwdenk printf("\b\b%c ", spinner[counter++ % sizeof(spinner)]); 129906d01dbeSwdenk oldoffset = offset; 1300fe8c2806Swdenk } 13010b8fa03bSwdenk 130286d3273eSStuart Wood WATCHDOG_RESET(); 130386d3273eSStuart Wood 1304fc1cfcdbSwdenk node = (struct jffs2_unknown_node *) get_node_mem((u32)part->offset + offset); 1305fc1cfcdbSwdenk if (node->magic == JFFS2_MAGIC_BITMASK && hdr_crc(node)) { 1306fc1cfcdbSwdenk /* if its a fragment add it */ 1307fc1cfcdbSwdenk if (node->nodetype == JFFS2_NODETYPE_INODE && 130874f92e6aSWolfgang Denk inode_crc((struct jffs2_raw_inode *) node) && 130974f92e6aSWolfgang Denk data_crc((struct jffs2_raw_inode *) node)) { 131006d01dbeSwdenk if (insert_node(&pL->frag, (u32) part->offset + 1311998eaaecSwdenk offset) == NULL) { 1312998eaaecSwdenk put_fl_mem(node); 131306d01dbeSwdenk return 0; 1314998eaaecSwdenk } 131506d01dbeSwdenk } else if (node->nodetype == JFFS2_NODETYPE_DIRENT && 131606d01dbeSwdenk dirent_crc((struct jffs2_raw_dirent *) node) && 131706d01dbeSwdenk dirent_name_crc((struct jffs2_raw_dirent *) node)) { 1318fc1cfcdbSwdenk if (! (counterN%100)) 13194b9206edSwdenk puts ("\b\b. "); 132006d01dbeSwdenk if (insert_node(&pL->dir, (u32) part->offset + 1321998eaaecSwdenk offset) == NULL) { 1322998eaaecSwdenk put_fl_mem(node); 132306d01dbeSwdenk return 0; 1324998eaaecSwdenk } 132506d01dbeSwdenk counterN++; 132606d01dbeSwdenk } else if (node->nodetype == JFFS2_NODETYPE_CLEANMARKER) { 132706d01dbeSwdenk if (node->totlen != sizeof(struct jffs2_unknown_node)) 132806d01dbeSwdenk printf("OOPS Cleanmarker has bad size " 1329b64f190bSWolfgang Denk "%d != %zu\n", 1330b64f190bSWolfgang Denk node->totlen, 133106d01dbeSwdenk sizeof(struct jffs2_unknown_node)); 13327205e407Swdenk } else if (node->nodetype == JFFS2_NODETYPE_PADDING) { 13337205e407Swdenk if (node->totlen < sizeof(struct jffs2_unknown_node)) 13347205e407Swdenk printf("OOPS Padding has bad size " 1335b64f190bSWolfgang Denk "%d < %zu\n", 1336b64f190bSWolfgang Denk node->totlen, 13377205e407Swdenk sizeof(struct jffs2_unknown_node)); 133806d01dbeSwdenk } else { 1339b64f190bSWolfgang Denk printf("Unknown node type: %x len %d offset 0x%x\n", 1340b64f190bSWolfgang Denk node->nodetype, 1341fc1cfcdbSwdenk node->totlen, offset); 134206d01dbeSwdenk } 134306d01dbeSwdenk offset += ((node->totlen + 3) & ~3); 134406d01dbeSwdenk counterF++; 134506d01dbeSwdenk } else if (node->magic == JFFS2_EMPTY_BITMASK && 134606d01dbeSwdenk node->nodetype == JFFS2_EMPTY_BITMASK) { 134706d01dbeSwdenk offset = jffs2_scan_empty(offset, part); 134806d01dbeSwdenk } else { /* if we know nothing, we just step and look. */ 134906d01dbeSwdenk offset += 4; 135006d01dbeSwdenk counter4++; 135106d01dbeSwdenk } 135206d01dbeSwdenk /* printf("unknown node magic %4.4x %4.4x @ %lx\n", node->magic, node->nodetype, (unsigned long)node); */ 1353998eaaecSwdenk put_fl_mem(node); 135406d01dbeSwdenk } 135506d01dbeSwdenk 135606d01dbeSwdenk putstr("\b\b done.\r\n"); /* close off the dots */ 135706d01dbeSwdenk /* turn the lcd back on. */ 135806d01dbeSwdenk /* splash(); */ 135906d01dbeSwdenk 136006d01dbeSwdenk #if 0 136106d01dbeSwdenk putLabeledWord("dir entries = ", pL->dir.listCount); 136206d01dbeSwdenk putLabeledWord("frag entries = ", pL->frag.listCount); 136306d01dbeSwdenk putLabeledWord("+4 increments = ", counter4); 136406d01dbeSwdenk putLabeledWord("+file_offset increments = ", counterF); 136506d01dbeSwdenk 136606d01dbeSwdenk #endif 136706d01dbeSwdenk 136806d01dbeSwdenk #ifdef DEBUG_DIRENTS 136906d01dbeSwdenk dump_dirents(pL); 137006d01dbeSwdenk #endif 137106d01dbeSwdenk 137206d01dbeSwdenk #ifdef DEBUG_FRAGMENTS 137306d01dbeSwdenk dump_fragments(pL); 137406d01dbeSwdenk #endif 137506d01dbeSwdenk 1376fe8c2806Swdenk /* give visual feedback that we are done scanning the flash */ 1377fe8c2806Swdenk led_blink(0x0, 0x0, 0x1, 0x1); /* off, forever, on 100ms, off 100ms */ 1378fe8c2806Swdenk return 1; 1379fe8c2806Swdenk } 1380fe8c2806Swdenk 1381fe8c2806Swdenk 1382fe8c2806Swdenk static u32 1383fe8c2806Swdenk jffs2_1pass_fill_info(struct b_lists * pL, struct b_jffs2_info * piL) 1384fe8c2806Swdenk { 1385fe8c2806Swdenk struct b_node *b; 1386998eaaecSwdenk struct jffs2_raw_inode ojNode; 1387fe8c2806Swdenk struct jffs2_raw_inode *jNode; 1388fe8c2806Swdenk int i; 1389fe8c2806Swdenk 1390fe8c2806Swdenk for (i = 0; i < JFFS2_NUM_COMPR; i++) { 1391fe8c2806Swdenk piL->compr_info[i].num_frags = 0; 1392fe8c2806Swdenk piL->compr_info[i].compr_sum = 0; 1393fe8c2806Swdenk piL->compr_info[i].decompr_sum = 0; 1394fe8c2806Swdenk } 1395fe8c2806Swdenk 139606d01dbeSwdenk b = pL->frag.listHead; 1397fe8c2806Swdenk while (b) { 1398998eaaecSwdenk jNode = (struct jffs2_raw_inode *) get_fl_mem(b->offset, 1399998eaaecSwdenk sizeof(ojNode), &ojNode); 1400fe8c2806Swdenk if (jNode->compr < JFFS2_NUM_COMPR) { 1401fe8c2806Swdenk piL->compr_info[jNode->compr].num_frags++; 1402fe8c2806Swdenk piL->compr_info[jNode->compr].compr_sum += jNode->csize; 1403fe8c2806Swdenk piL->compr_info[jNode->compr].decompr_sum += jNode->dsize; 1404fe8c2806Swdenk } 1405fe8c2806Swdenk b = b->next; 1406fe8c2806Swdenk } 1407fe8c2806Swdenk return 0; 1408fe8c2806Swdenk } 1409fe8c2806Swdenk 1410fe8c2806Swdenk 1411fe8c2806Swdenk static struct b_lists * 1412fe8c2806Swdenk jffs2_get_list(struct part_info * part, const char *who) 1413fe8c2806Swdenk { 1414700a0c64SWolfgang Denk /* copy requested part_info struct pointer to global location */ 1415700a0c64SWolfgang Denk current_part = part; 1416700a0c64SWolfgang Denk 1417fe8c2806Swdenk if (jffs2_1pass_rescan_needed(part)) { 1418fe8c2806Swdenk if (!jffs2_1pass_build_lists(part)) { 1419fe8c2806Swdenk printf("%s: Failed to scan JFFSv2 file structure\n", who); 1420fe8c2806Swdenk return NULL; 1421fe8c2806Swdenk } 1422fe8c2806Swdenk } 1423fe8c2806Swdenk return (struct b_lists *)part->jffs2_priv; 1424fe8c2806Swdenk } 1425fe8c2806Swdenk 1426fe8c2806Swdenk 1427fe8c2806Swdenk /* Print directory / file contents */ 1428fe8c2806Swdenk u32 1429fe8c2806Swdenk jffs2_1pass_ls(struct part_info * part, const char *fname) 1430fe8c2806Swdenk { 1431fe8c2806Swdenk struct b_lists *pl; 143287b8bd5aSWolfgang Denk long ret = 1; 1433fe8c2806Swdenk u32 inode; 1434fe8c2806Swdenk 1435fe8c2806Swdenk if (! (pl = jffs2_get_list(part, "ls"))) 1436fe8c2806Swdenk return 0; 1437fe8c2806Swdenk 1438fe8c2806Swdenk if (! (inode = jffs2_1pass_search_list_inodes(pl, fname, 1))) { 1439fe8c2806Swdenk putstr("ls: Failed to scan jffs2 file structure\r\n"); 1440fe8c2806Swdenk return 0; 1441fe8c2806Swdenk } 1442fc1cfcdbSwdenk 1443fc1cfcdbSwdenk 1444fe8c2806Swdenk #if 0 1445fe8c2806Swdenk putLabeledWord("found file at inode = ", inode); 1446fe8c2806Swdenk putLabeledWord("read_inode returns = ", ret); 1447fe8c2806Swdenk #endif 1448fc1cfcdbSwdenk 1449fc1cfcdbSwdenk return ret; 1450fe8c2806Swdenk } 1451fe8c2806Swdenk 1452fe8c2806Swdenk 1453fe8c2806Swdenk /* Load a file from flash into memory. fname can be a full path */ 1454fe8c2806Swdenk u32 1455fe8c2806Swdenk jffs2_1pass_load(char *dest, struct part_info * part, const char *fname) 1456fe8c2806Swdenk { 1457fe8c2806Swdenk 1458fe8c2806Swdenk struct b_lists *pl; 145987b8bd5aSWolfgang Denk long ret = 1; 1460fe8c2806Swdenk u32 inode; 1461fe8c2806Swdenk 1462fe8c2806Swdenk if (! (pl = jffs2_get_list(part, "load"))) 1463fe8c2806Swdenk return 0; 1464fe8c2806Swdenk 1465fe8c2806Swdenk if (! (inode = jffs2_1pass_search_inode(pl, fname, 1))) { 1466fe8c2806Swdenk putstr("load: Failed to find inode\r\n"); 1467fe8c2806Swdenk return 0; 1468fe8c2806Swdenk } 1469fe8c2806Swdenk 1470fe8c2806Swdenk /* Resolve symlinks */ 1471fe8c2806Swdenk if (! (inode = jffs2_1pass_resolve_inode(pl, inode))) { 1472fe8c2806Swdenk putstr("load: Failed to resolve inode structure\r\n"); 1473fe8c2806Swdenk return 0; 1474fe8c2806Swdenk } 1475fe8c2806Swdenk 1476fe8c2806Swdenk if ((ret = jffs2_1pass_read_inode(pl, inode, dest)) < 0) { 1477fe8c2806Swdenk putstr("load: Failed to read inode\r\n"); 1478fe8c2806Swdenk return 0; 1479fe8c2806Swdenk } 1480fe8c2806Swdenk 1481fe8c2806Swdenk DEBUGF ("load: loaded '%s' to 0x%lx (%ld bytes)\n", fname, 1482fe8c2806Swdenk (unsigned long) dest, ret); 1483fe8c2806Swdenk return ret; 1484fe8c2806Swdenk } 1485fe8c2806Swdenk 1486fe8c2806Swdenk /* Return information about the fs on this partition */ 1487fe8c2806Swdenk u32 1488fe8c2806Swdenk jffs2_1pass_info(struct part_info * part) 1489fe8c2806Swdenk { 1490fe8c2806Swdenk struct b_jffs2_info info; 1491fe8c2806Swdenk struct b_lists *pl; 1492fe8c2806Swdenk int i; 1493fe8c2806Swdenk 1494fe8c2806Swdenk if (! (pl = jffs2_get_list(part, "info"))) 1495fe8c2806Swdenk return 0; 1496fe8c2806Swdenk 1497fe8c2806Swdenk jffs2_1pass_fill_info(pl, &info); 1498fe8c2806Swdenk for (i = 0; i < JFFS2_NUM_COMPR; i++) { 14994b9206edSwdenk printf ("Compression: %s\n" 15004b9206edSwdenk "\tfrag count: %d\n" 15014b9206edSwdenk "\tcompressed sum: %d\n" 15024b9206edSwdenk "\tuncompressed sum: %d\n", 15034b9206edSwdenk compr_names[i], 15044b9206edSwdenk info.compr_info[i].num_frags, 15054b9206edSwdenk info.compr_info[i].compr_sum, 15064b9206edSwdenk info.compr_info[i].decompr_sum); 1507fe8c2806Swdenk } 1508fe8c2806Swdenk return 1; 1509fe8c2806Swdenk } 1510