blob: 0b042b1fc82fea33eed64866617e0bd67aafa0ba [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * JFFS2 -- Journalling Flash File System, Version 2.
3 *
David Woodhousec00c3102007-04-25 14:16:47 +01004 * Copyright © 2001-2007 Red Hat, Inc.
Linus Torvalds1da177e2005-04-16 15:20:36 -07005 *
6 * Created by David Woodhouse <dwmw2@infradead.org>
7 *
8 * For licensing information, see the file 'LICENCE' in this directory.
9 *
Linus Torvalds1da177e2005-04-16 15:20:36 -070010 */
11
Joe Perches5a528952012-02-15 15:56:45 -080012#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
13
Linus Torvalds1da177e2005-04-16 15:20:36 -070014#include <linux/kernel.h>
15#include <linux/slab.h>
16#include <linux/crc32.h>
17#include <linux/pagemap.h>
18#include <linux/mtd/mtd.h>
19#include <linux/compiler.h>
20#include "nodelist.h"
21#include "compr.h"
22
23int jffs2_read_dnode(struct jffs2_sb_info *c, struct jffs2_inode_info *f,
24 struct jffs2_full_dnode *fd, unsigned char *buf,
25 int ofs, int len)
26{
27 struct jffs2_raw_inode *ri;
28 size_t readlen;
29 uint32_t crc;
30 unsigned char *decomprbuf = NULL;
31 unsigned char *readbuf = NULL;
32 int ret = 0;
33
34 ri = jffs2_alloc_raw_inode();
35 if (!ri)
36 return -ENOMEM;
37
38 ret = jffs2_flash_read(c, ref_offset(fd->raw), sizeof(*ri), &readlen, (char *)ri);
39 if (ret) {
40 jffs2_free_raw_inode(ri);
Joe Perchesda320f02012-02-15 15:56:44 -080041 pr_warn("Error reading node from 0x%08x: %d\n",
42 ref_offset(fd->raw), ret);
Linus Torvalds1da177e2005-04-16 15:20:36 -070043 return ret;
44 }
45 if (readlen != sizeof(*ri)) {
46 jffs2_free_raw_inode(ri);
Joe Perchesda320f02012-02-15 15:56:44 -080047 pr_warn("Short read from 0x%08x: wanted 0x%zx bytes, got 0x%zx\n",
48 ref_offset(fd->raw), sizeof(*ri), readlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -070049 return -EIO;
50 }
51 crc = crc32(0, ri, sizeof(*ri)-8);
52
Joe Perches9c261b32012-02-15 15:56:43 -080053 jffs2_dbg(1, "Node read from %08x: node_crc %08x, calculated CRC %08x. dsize %x, csize %x, offset %x, buf %p\n",
Linus Torvalds1da177e2005-04-16 15:20:36 -070054 ref_offset(fd->raw), je32_to_cpu(ri->node_crc),
55 crc, je32_to_cpu(ri->dsize), je32_to_cpu(ri->csize),
Joe Perches9c261b32012-02-15 15:56:43 -080056 je32_to_cpu(ri->offset), buf);
Linus Torvalds1da177e2005-04-16 15:20:36 -070057 if (crc != je32_to_cpu(ri->node_crc)) {
Joe Perchesda320f02012-02-15 15:56:44 -080058 pr_warn("Node CRC %08x != calculated CRC %08x for node at %08x\n",
59 je32_to_cpu(ri->node_crc), crc, ref_offset(fd->raw));
Linus Torvalds1da177e2005-04-16 15:20:36 -070060 ret = -EIO;
61 goto out_ri;
62 }
63 /* There was a bug where we wrote hole nodes out with csize/dsize
64 swapped. Deal with it */
Thomas Gleixner182ec4e2005-11-07 11:16:07 +000065 if (ri->compr == JFFS2_COMPR_ZERO && !je32_to_cpu(ri->dsize) &&
Linus Torvalds1da177e2005-04-16 15:20:36 -070066 je32_to_cpu(ri->csize)) {
67 ri->dsize = ri->csize;
68 ri->csize = cpu_to_je32(0);
69 }
70
71 D1(if(ofs + len > je32_to_cpu(ri->dsize)) {
Joe Perchesda320f02012-02-15 15:56:44 -080072 pr_warn("jffs2_read_dnode() asked for %d bytes at %d from %d-byte node\n",
73 len, ofs, je32_to_cpu(ri->dsize));
Linus Torvalds1da177e2005-04-16 15:20:36 -070074 ret = -EINVAL;
75 goto out_ri;
76 });
77
Thomas Gleixner182ec4e2005-11-07 11:16:07 +000078
Linus Torvalds1da177e2005-04-16 15:20:36 -070079 if (ri->compr == JFFS2_COMPR_ZERO) {
80 memset(buf, 0, len);
81 goto out_ri;
82 }
83
84 /* Cases:
85 Reading whole node and it's uncompressed - read directly to buffer provided, check CRC.
Thomas Gleixner182ec4e2005-11-07 11:16:07 +000086 Reading whole node and it's compressed - read into comprbuf, check CRC and decompress to buffer provided
87 Reading partial node and it's uncompressed - read into readbuf, check CRC, and copy
Linus Torvalds1da177e2005-04-16 15:20:36 -070088 Reading partial node and it's compressed - read into readbuf, check checksum, decompress to decomprbuf and copy
89 */
90 if (ri->compr == JFFS2_COMPR_NONE && len == je32_to_cpu(ri->dsize)) {
91 readbuf = buf;
92 } else {
93 readbuf = kmalloc(je32_to_cpu(ri->csize), GFP_KERNEL);
94 if (!readbuf) {
95 ret = -ENOMEM;
96 goto out_ri;
97 }
98 }
99 if (ri->compr != JFFS2_COMPR_NONE) {
100 if (len < je32_to_cpu(ri->dsize)) {
101 decomprbuf = kmalloc(je32_to_cpu(ri->dsize), GFP_KERNEL);
102 if (!decomprbuf) {
103 ret = -ENOMEM;
104 goto out_readbuf;
105 }
106 } else {
107 decomprbuf = buf;
108 }
109 } else {
110 decomprbuf = readbuf;
111 }
112
Joe Perches9c261b32012-02-15 15:56:43 -0800113 jffs2_dbg(2, "Read %d bytes to %p\n", je32_to_cpu(ri->csize),
114 readbuf);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700115 ret = jffs2_flash_read(c, (ref_offset(fd->raw)) + sizeof(*ri),
116 je32_to_cpu(ri->csize), &readlen, readbuf);
117
118 if (!ret && readlen != je32_to_cpu(ri->csize))
119 ret = -EIO;
120 if (ret)
121 goto out_decomprbuf;
122
123 crc = crc32(0, readbuf, je32_to_cpu(ri->csize));
124 if (crc != je32_to_cpu(ri->data_crc)) {
Joe Perchesda320f02012-02-15 15:56:44 -0800125 pr_warn("Data CRC %08x != calculated CRC %08x for node at %08x\n",
126 je32_to_cpu(ri->data_crc), crc, ref_offset(fd->raw));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700127 ret = -EIO;
128 goto out_decomprbuf;
129 }
Joe Perches9c261b32012-02-15 15:56:43 -0800130 jffs2_dbg(2, "Data CRC matches calculated CRC %08x\n", crc);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700131 if (ri->compr != JFFS2_COMPR_NONE) {
Joe Perches9c261b32012-02-15 15:56:43 -0800132 jffs2_dbg(2, "Decompress %d bytes from %p to %d bytes at %p\n",
133 je32_to_cpu(ri->csize), readbuf,
134 je32_to_cpu(ri->dsize), decomprbuf);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700135 ret = jffs2_decompress(c, f, ri->compr | (ri->usercompr << 8), readbuf, decomprbuf, je32_to_cpu(ri->csize), je32_to_cpu(ri->dsize));
136 if (ret) {
Joe Perchesda320f02012-02-15 15:56:44 -0800137 pr_warn("Error: jffs2_decompress returned %d\n", ret);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138 goto out_decomprbuf;
139 }
140 }
141
142 if (len < je32_to_cpu(ri->dsize)) {
143 memcpy(buf, decomprbuf+ofs, len);
144 }
145 out_decomprbuf:
146 if(decomprbuf != buf && decomprbuf != readbuf)
147 kfree(decomprbuf);
148 out_readbuf:
149 if(readbuf != buf)
150 kfree(readbuf);
151 out_ri:
152 jffs2_free_raw_inode(ri);
153
154 return ret;
155}
156
157int jffs2_read_inode_range(struct jffs2_sb_info *c, struct jffs2_inode_info *f,
158 unsigned char *buf, uint32_t offset, uint32_t len)
159{
160 uint32_t end = offset + len;
161 struct jffs2_node_frag *frag;
162 int ret;
163
Joe Perches9c261b32012-02-15 15:56:43 -0800164 jffs2_dbg(1, "%s(): ino #%u, range 0x%08x-0x%08x\n",
165 __func__, f->inocache->ino, offset, offset + len);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700166
167 frag = jffs2_lookup_node_frag(&f->fragtree, offset);
168
169 /* XXX FIXME: Where a single physical node actually shows up in two
170 frags, we read it twice. Don't do that. */
David Woodhouse199bc9f2009-11-30 09:06:40 +0000171 /* Now we're pointing at the first frag which overlaps our page
172 * (or perhaps is before it, if we've been asked to read off the
173 * end of the file). */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700174 while(offset < end) {
Joe Perches9c261b32012-02-15 15:56:43 -0800175 jffs2_dbg(2, "%s(): offset %d, end %d\n",
176 __func__, offset, end);
David Woodhouse199bc9f2009-11-30 09:06:40 +0000177 if (unlikely(!frag || frag->ofs > offset ||
178 frag->ofs + frag->size <= offset)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700179 uint32_t holesize = end - offset;
David Woodhouse199bc9f2009-11-30 09:06:40 +0000180 if (frag && frag->ofs > offset) {
Joe Perches9c261b32012-02-15 15:56:43 -0800181 jffs2_dbg(1, "Eep. Hole in ino #%u fraglist. frag->ofs = 0x%08x, offset = 0x%08x\n",
182 f->inocache->ino, frag->ofs, offset);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700183 holesize = min(holesize, frag->ofs - offset);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700184 }
Joe Perches9c261b32012-02-15 15:56:43 -0800185 jffs2_dbg(1, "Filling non-frag hole from %d-%d\n",
186 offset, offset + holesize);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700187 memset(buf, 0, holesize);
188 buf += holesize;
189 offset += holesize;
190 continue;
191 } else if (unlikely(!frag->node)) {
192 uint32_t holeend = min(end, frag->ofs + frag->size);
Joe Perches9c261b32012-02-15 15:56:43 -0800193 jffs2_dbg(1, "Filling frag hole from %d-%d (frag 0x%x 0x%x)\n",
194 offset, holeend, frag->ofs,
195 frag->ofs + frag->size);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700196 memset(buf, 0, holeend - offset);
197 buf += holeend - offset;
198 offset = holeend;
199 frag = frag_next(frag);
200 continue;
201 } else {
202 uint32_t readlen;
203 uint32_t fragofs; /* offset within the frag to start reading */
Thomas Gleixner182ec4e2005-11-07 11:16:07 +0000204
Linus Torvalds1da177e2005-04-16 15:20:36 -0700205 fragofs = offset - frag->ofs;
206 readlen = min(frag->size - fragofs, end - offset);
Joe Perches9c261b32012-02-15 15:56:43 -0800207 jffs2_dbg(1, "Reading %d-%d from node at 0x%08x (%d)\n",
208 frag->ofs+fragofs,
209 frag->ofs + fragofs+readlen,
210 ref_offset(frag->node->raw),
211 ref_flags(frag->node->raw));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700212 ret = jffs2_read_dnode(c, f, frag->node, buf, fragofs + frag->ofs - frag->node->ofs, readlen);
Joe Perches9c261b32012-02-15 15:56:43 -0800213 jffs2_dbg(2, "node read done\n");
Linus Torvalds1da177e2005-04-16 15:20:36 -0700214 if (ret) {
Joe Perches9c261b32012-02-15 15:56:43 -0800215 jffs2_dbg(1, "%s(): error %d\n",
216 __func__, ret);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700217 memset(buf, 0, readlen);
218 return ret;
219 }
220 buf += readlen;
221 offset += readlen;
222 frag = frag_next(frag);
Joe Perches9c261b32012-02-15 15:56:43 -0800223 jffs2_dbg(2, "node read was OK. Looping\n");
Linus Torvalds1da177e2005-04-16 15:20:36 -0700224 }
225 }
226 return 0;
227}
228