162306a36Sopenharmony_ci/* 262306a36Sopenharmony_ci * JFFS2 -- Journalling Flash File System, Version 2. 362306a36Sopenharmony_ci * 462306a36Sopenharmony_ci * Copyright © 2001-2007 Red Hat, Inc. 562306a36Sopenharmony_ci * 662306a36Sopenharmony_ci * Created by David Woodhouse <dwmw2@infradead.org> 762306a36Sopenharmony_ci * 862306a36Sopenharmony_ci * For licensing information, see the file 'LICENCE' in this directory. 962306a36Sopenharmony_ci * 1062306a36Sopenharmony_ci */ 1162306a36Sopenharmony_ci 1262306a36Sopenharmony_ci#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt 1362306a36Sopenharmony_ci 1462306a36Sopenharmony_ci#include <linux/kernel.h> 1562306a36Sopenharmony_ci#include <linux/slab.h> 1662306a36Sopenharmony_ci#include <linux/crc32.h> 1762306a36Sopenharmony_ci#include <linux/pagemap.h> 1862306a36Sopenharmony_ci#include <linux/mtd/mtd.h> 1962306a36Sopenharmony_ci#include <linux/compiler.h> 2062306a36Sopenharmony_ci#include "nodelist.h" 2162306a36Sopenharmony_ci#include "compr.h" 2262306a36Sopenharmony_ci 2362306a36Sopenharmony_ciint jffs2_read_dnode(struct jffs2_sb_info *c, struct jffs2_inode_info *f, 2462306a36Sopenharmony_ci struct jffs2_full_dnode *fd, unsigned char *buf, 2562306a36Sopenharmony_ci int ofs, int len) 2662306a36Sopenharmony_ci{ 2762306a36Sopenharmony_ci struct jffs2_raw_inode *ri; 2862306a36Sopenharmony_ci size_t readlen; 2962306a36Sopenharmony_ci uint32_t crc; 3062306a36Sopenharmony_ci unsigned char *decomprbuf = NULL; 3162306a36Sopenharmony_ci unsigned char *readbuf = NULL; 3262306a36Sopenharmony_ci int ret = 0; 3362306a36Sopenharmony_ci 3462306a36Sopenharmony_ci ri = jffs2_alloc_raw_inode(); 3562306a36Sopenharmony_ci if (!ri) 3662306a36Sopenharmony_ci return -ENOMEM; 3762306a36Sopenharmony_ci 3862306a36Sopenharmony_ci ret = jffs2_flash_read(c, ref_offset(fd->raw), sizeof(*ri), &readlen, (char *)ri); 3962306a36Sopenharmony_ci if (ret) { 4062306a36Sopenharmony_ci jffs2_free_raw_inode(ri); 4162306a36Sopenharmony_ci pr_warn("Error reading node from 0x%08x: %d\n", 4262306a36Sopenharmony_ci ref_offset(fd->raw), ret); 4362306a36Sopenharmony_ci return ret; 4462306a36Sopenharmony_ci } 4562306a36Sopenharmony_ci if (readlen != sizeof(*ri)) { 4662306a36Sopenharmony_ci jffs2_free_raw_inode(ri); 4762306a36Sopenharmony_ci pr_warn("Short read from 0x%08x: wanted 0x%zx bytes, got 0x%zx\n", 4862306a36Sopenharmony_ci ref_offset(fd->raw), sizeof(*ri), readlen); 4962306a36Sopenharmony_ci return -EIO; 5062306a36Sopenharmony_ci } 5162306a36Sopenharmony_ci crc = crc32(0, ri, sizeof(*ri)-8); 5262306a36Sopenharmony_ci 5362306a36Sopenharmony_ci jffs2_dbg(1, "Node read from %08x: node_crc %08x, calculated CRC %08x. dsize %x, csize %x, offset %x, buf %p\n", 5462306a36Sopenharmony_ci ref_offset(fd->raw), je32_to_cpu(ri->node_crc), 5562306a36Sopenharmony_ci crc, je32_to_cpu(ri->dsize), je32_to_cpu(ri->csize), 5662306a36Sopenharmony_ci je32_to_cpu(ri->offset), buf); 5762306a36Sopenharmony_ci if (crc != je32_to_cpu(ri->node_crc)) { 5862306a36Sopenharmony_ci pr_warn("Node CRC %08x != calculated CRC %08x for node at %08x\n", 5962306a36Sopenharmony_ci je32_to_cpu(ri->node_crc), crc, ref_offset(fd->raw)); 6062306a36Sopenharmony_ci ret = -EIO; 6162306a36Sopenharmony_ci goto out_ri; 6262306a36Sopenharmony_ci } 6362306a36Sopenharmony_ci /* There was a bug where we wrote hole nodes out with csize/dsize 6462306a36Sopenharmony_ci swapped. Deal with it */ 6562306a36Sopenharmony_ci if (ri->compr == JFFS2_COMPR_ZERO && !je32_to_cpu(ri->dsize) && 6662306a36Sopenharmony_ci je32_to_cpu(ri->csize)) { 6762306a36Sopenharmony_ci ri->dsize = ri->csize; 6862306a36Sopenharmony_ci ri->csize = cpu_to_je32(0); 6962306a36Sopenharmony_ci } 7062306a36Sopenharmony_ci 7162306a36Sopenharmony_ci D1(if(ofs + len > je32_to_cpu(ri->dsize)) { 7262306a36Sopenharmony_ci pr_warn("jffs2_read_dnode() asked for %d bytes at %d from %d-byte node\n", 7362306a36Sopenharmony_ci len, ofs, je32_to_cpu(ri->dsize)); 7462306a36Sopenharmony_ci ret = -EINVAL; 7562306a36Sopenharmony_ci goto out_ri; 7662306a36Sopenharmony_ci }); 7762306a36Sopenharmony_ci 7862306a36Sopenharmony_ci 7962306a36Sopenharmony_ci if (ri->compr == JFFS2_COMPR_ZERO) { 8062306a36Sopenharmony_ci memset(buf, 0, len); 8162306a36Sopenharmony_ci goto out_ri; 8262306a36Sopenharmony_ci } 8362306a36Sopenharmony_ci 8462306a36Sopenharmony_ci /* Cases: 8562306a36Sopenharmony_ci Reading whole node and it's uncompressed - read directly to buffer provided, check CRC. 8662306a36Sopenharmony_ci Reading whole node and it's compressed - read into comprbuf, check CRC and decompress to buffer provided 8762306a36Sopenharmony_ci Reading partial node and it's uncompressed - read into readbuf, check CRC, and copy 8862306a36Sopenharmony_ci Reading partial node and it's compressed - read into readbuf, check checksum, decompress to decomprbuf and copy 8962306a36Sopenharmony_ci */ 9062306a36Sopenharmony_ci if (ri->compr == JFFS2_COMPR_NONE && len == je32_to_cpu(ri->dsize)) { 9162306a36Sopenharmony_ci readbuf = buf; 9262306a36Sopenharmony_ci } else { 9362306a36Sopenharmony_ci readbuf = kmalloc(je32_to_cpu(ri->csize), GFP_KERNEL); 9462306a36Sopenharmony_ci if (!readbuf) { 9562306a36Sopenharmony_ci ret = -ENOMEM; 9662306a36Sopenharmony_ci goto out_ri; 9762306a36Sopenharmony_ci } 9862306a36Sopenharmony_ci } 9962306a36Sopenharmony_ci if (ri->compr != JFFS2_COMPR_NONE) { 10062306a36Sopenharmony_ci if (len < je32_to_cpu(ri->dsize)) { 10162306a36Sopenharmony_ci decomprbuf = kmalloc(je32_to_cpu(ri->dsize), GFP_KERNEL); 10262306a36Sopenharmony_ci if (!decomprbuf) { 10362306a36Sopenharmony_ci ret = -ENOMEM; 10462306a36Sopenharmony_ci goto out_readbuf; 10562306a36Sopenharmony_ci } 10662306a36Sopenharmony_ci } else { 10762306a36Sopenharmony_ci decomprbuf = buf; 10862306a36Sopenharmony_ci } 10962306a36Sopenharmony_ci } else { 11062306a36Sopenharmony_ci decomprbuf = readbuf; 11162306a36Sopenharmony_ci } 11262306a36Sopenharmony_ci 11362306a36Sopenharmony_ci jffs2_dbg(2, "Read %d bytes to %p\n", je32_to_cpu(ri->csize), 11462306a36Sopenharmony_ci readbuf); 11562306a36Sopenharmony_ci ret = jffs2_flash_read(c, (ref_offset(fd->raw)) + sizeof(*ri), 11662306a36Sopenharmony_ci je32_to_cpu(ri->csize), &readlen, readbuf); 11762306a36Sopenharmony_ci 11862306a36Sopenharmony_ci if (!ret && readlen != je32_to_cpu(ri->csize)) 11962306a36Sopenharmony_ci ret = -EIO; 12062306a36Sopenharmony_ci if (ret) 12162306a36Sopenharmony_ci goto out_decomprbuf; 12262306a36Sopenharmony_ci 12362306a36Sopenharmony_ci crc = crc32(0, readbuf, je32_to_cpu(ri->csize)); 12462306a36Sopenharmony_ci if (crc != je32_to_cpu(ri->data_crc)) { 12562306a36Sopenharmony_ci pr_warn("Data CRC %08x != calculated CRC %08x for node at %08x\n", 12662306a36Sopenharmony_ci je32_to_cpu(ri->data_crc), crc, ref_offset(fd->raw)); 12762306a36Sopenharmony_ci ret = -EIO; 12862306a36Sopenharmony_ci goto out_decomprbuf; 12962306a36Sopenharmony_ci } 13062306a36Sopenharmony_ci jffs2_dbg(2, "Data CRC matches calculated CRC %08x\n", crc); 13162306a36Sopenharmony_ci if (ri->compr != JFFS2_COMPR_NONE) { 13262306a36Sopenharmony_ci jffs2_dbg(2, "Decompress %d bytes from %p to %d bytes at %p\n", 13362306a36Sopenharmony_ci je32_to_cpu(ri->csize), readbuf, 13462306a36Sopenharmony_ci je32_to_cpu(ri->dsize), decomprbuf); 13562306a36Sopenharmony_ci ret = jffs2_decompress(c, f, ri->compr | (ri->usercompr << 8), readbuf, decomprbuf, je32_to_cpu(ri->csize), je32_to_cpu(ri->dsize)); 13662306a36Sopenharmony_ci if (ret) { 13762306a36Sopenharmony_ci pr_warn("Error: jffs2_decompress returned %d\n", ret); 13862306a36Sopenharmony_ci goto out_decomprbuf; 13962306a36Sopenharmony_ci } 14062306a36Sopenharmony_ci } 14162306a36Sopenharmony_ci 14262306a36Sopenharmony_ci if (len < je32_to_cpu(ri->dsize)) { 14362306a36Sopenharmony_ci memcpy(buf, decomprbuf+ofs, len); 14462306a36Sopenharmony_ci } 14562306a36Sopenharmony_ci out_decomprbuf: 14662306a36Sopenharmony_ci if(decomprbuf != buf && decomprbuf != readbuf) 14762306a36Sopenharmony_ci kfree(decomprbuf); 14862306a36Sopenharmony_ci out_readbuf: 14962306a36Sopenharmony_ci if(readbuf != buf) 15062306a36Sopenharmony_ci kfree(readbuf); 15162306a36Sopenharmony_ci out_ri: 15262306a36Sopenharmony_ci jffs2_free_raw_inode(ri); 15362306a36Sopenharmony_ci 15462306a36Sopenharmony_ci return ret; 15562306a36Sopenharmony_ci} 15662306a36Sopenharmony_ci 15762306a36Sopenharmony_ciint jffs2_read_inode_range(struct jffs2_sb_info *c, struct jffs2_inode_info *f, 15862306a36Sopenharmony_ci unsigned char *buf, uint32_t offset, uint32_t len) 15962306a36Sopenharmony_ci{ 16062306a36Sopenharmony_ci uint32_t end = offset + len; 16162306a36Sopenharmony_ci struct jffs2_node_frag *frag; 16262306a36Sopenharmony_ci int ret; 16362306a36Sopenharmony_ci 16462306a36Sopenharmony_ci jffs2_dbg(1, "%s(): ino #%u, range 0x%08x-0x%08x\n", 16562306a36Sopenharmony_ci __func__, f->inocache->ino, offset, offset + len); 16662306a36Sopenharmony_ci 16762306a36Sopenharmony_ci frag = jffs2_lookup_node_frag(&f->fragtree, offset); 16862306a36Sopenharmony_ci 16962306a36Sopenharmony_ci /* XXX FIXME: Where a single physical node actually shows up in two 17062306a36Sopenharmony_ci frags, we read it twice. Don't do that. */ 17162306a36Sopenharmony_ci /* Now we're pointing at the first frag which overlaps our page 17262306a36Sopenharmony_ci * (or perhaps is before it, if we've been asked to read off the 17362306a36Sopenharmony_ci * end of the file). */ 17462306a36Sopenharmony_ci while(offset < end) { 17562306a36Sopenharmony_ci jffs2_dbg(2, "%s(): offset %d, end %d\n", 17662306a36Sopenharmony_ci __func__, offset, end); 17762306a36Sopenharmony_ci if (unlikely(!frag || frag->ofs > offset || 17862306a36Sopenharmony_ci frag->ofs + frag->size <= offset)) { 17962306a36Sopenharmony_ci uint32_t holesize = end - offset; 18062306a36Sopenharmony_ci if (frag && frag->ofs > offset) { 18162306a36Sopenharmony_ci jffs2_dbg(1, "Eep. Hole in ino #%u fraglist. frag->ofs = 0x%08x, offset = 0x%08x\n", 18262306a36Sopenharmony_ci f->inocache->ino, frag->ofs, offset); 18362306a36Sopenharmony_ci holesize = min(holesize, frag->ofs - offset); 18462306a36Sopenharmony_ci } 18562306a36Sopenharmony_ci jffs2_dbg(1, "Filling non-frag hole from %d-%d\n", 18662306a36Sopenharmony_ci offset, offset + holesize); 18762306a36Sopenharmony_ci memset(buf, 0, holesize); 18862306a36Sopenharmony_ci buf += holesize; 18962306a36Sopenharmony_ci offset += holesize; 19062306a36Sopenharmony_ci continue; 19162306a36Sopenharmony_ci } else if (unlikely(!frag->node)) { 19262306a36Sopenharmony_ci uint32_t holeend = min(end, frag->ofs + frag->size); 19362306a36Sopenharmony_ci jffs2_dbg(1, "Filling frag hole from %d-%d (frag 0x%x 0x%x)\n", 19462306a36Sopenharmony_ci offset, holeend, frag->ofs, 19562306a36Sopenharmony_ci frag->ofs + frag->size); 19662306a36Sopenharmony_ci memset(buf, 0, holeend - offset); 19762306a36Sopenharmony_ci buf += holeend - offset; 19862306a36Sopenharmony_ci offset = holeend; 19962306a36Sopenharmony_ci frag = frag_next(frag); 20062306a36Sopenharmony_ci continue; 20162306a36Sopenharmony_ci } else { 20262306a36Sopenharmony_ci uint32_t readlen; 20362306a36Sopenharmony_ci uint32_t fragofs; /* offset within the frag to start reading */ 20462306a36Sopenharmony_ci 20562306a36Sopenharmony_ci fragofs = offset - frag->ofs; 20662306a36Sopenharmony_ci readlen = min(frag->size - fragofs, end - offset); 20762306a36Sopenharmony_ci jffs2_dbg(1, "Reading %d-%d from node at 0x%08x (%d)\n", 20862306a36Sopenharmony_ci frag->ofs+fragofs, 20962306a36Sopenharmony_ci frag->ofs + fragofs+readlen, 21062306a36Sopenharmony_ci ref_offset(frag->node->raw), 21162306a36Sopenharmony_ci ref_flags(frag->node->raw)); 21262306a36Sopenharmony_ci ret = jffs2_read_dnode(c, f, frag->node, buf, fragofs + frag->ofs - frag->node->ofs, readlen); 21362306a36Sopenharmony_ci jffs2_dbg(2, "node read done\n"); 21462306a36Sopenharmony_ci if (ret) { 21562306a36Sopenharmony_ci jffs2_dbg(1, "%s(): error %d\n", 21662306a36Sopenharmony_ci __func__, ret); 21762306a36Sopenharmony_ci memset(buf, 0, readlen); 21862306a36Sopenharmony_ci return ret; 21962306a36Sopenharmony_ci } 22062306a36Sopenharmony_ci buf += readlen; 22162306a36Sopenharmony_ci offset += readlen; 22262306a36Sopenharmony_ci frag = frag_next(frag); 22362306a36Sopenharmony_ci jffs2_dbg(2, "node read was OK. Looping\n"); 22462306a36Sopenharmony_ci } 22562306a36Sopenharmony_ci } 22662306a36Sopenharmony_ci return 0; 22762306a36Sopenharmony_ci} 22862306a36Sopenharmony_ci 229