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