1*4882a593Smuzhiyun /*
2*4882a593Smuzhiyun * JFFS2 -- Journalling Flash File System, Version 2.
3*4882a593Smuzhiyun *
4*4882a593Smuzhiyun * Copyright © 2001-2007 Red Hat, Inc.
5*4882a593Smuzhiyun *
6*4882a593Smuzhiyun * Created by David Woodhouse <dwmw2@infradead.org>
7*4882a593Smuzhiyun *
8*4882a593Smuzhiyun * For licensing information, see the file 'LICENCE' in this directory.
9*4882a593Smuzhiyun *
10*4882a593Smuzhiyun */
11*4882a593Smuzhiyun
12*4882a593Smuzhiyun #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
13*4882a593Smuzhiyun
14*4882a593Smuzhiyun #include <linux/kernel.h>
15*4882a593Smuzhiyun #include <linux/slab.h>
16*4882a593Smuzhiyun #include <linux/crc32.h>
17*4882a593Smuzhiyun #include <linux/pagemap.h>
18*4882a593Smuzhiyun #include <linux/mtd/mtd.h>
19*4882a593Smuzhiyun #include <linux/compiler.h>
20*4882a593Smuzhiyun #include "nodelist.h"
21*4882a593Smuzhiyun #include "compr.h"
22*4882a593Smuzhiyun
jffs2_read_dnode(struct jffs2_sb_info * c,struct jffs2_inode_info * f,struct jffs2_full_dnode * fd,unsigned char * buf,int ofs,int len)23*4882a593Smuzhiyun int jffs2_read_dnode(struct jffs2_sb_info *c, struct jffs2_inode_info *f,
24*4882a593Smuzhiyun struct jffs2_full_dnode *fd, unsigned char *buf,
25*4882a593Smuzhiyun int ofs, int len)
26*4882a593Smuzhiyun {
27*4882a593Smuzhiyun struct jffs2_raw_inode *ri;
28*4882a593Smuzhiyun size_t readlen;
29*4882a593Smuzhiyun uint32_t crc;
30*4882a593Smuzhiyun unsigned char *decomprbuf = NULL;
31*4882a593Smuzhiyun unsigned char *readbuf = NULL;
32*4882a593Smuzhiyun int ret = 0;
33*4882a593Smuzhiyun
34*4882a593Smuzhiyun ri = jffs2_alloc_raw_inode();
35*4882a593Smuzhiyun if (!ri)
36*4882a593Smuzhiyun return -ENOMEM;
37*4882a593Smuzhiyun
38*4882a593Smuzhiyun ret = jffs2_flash_read(c, ref_offset(fd->raw), sizeof(*ri), &readlen, (char *)ri);
39*4882a593Smuzhiyun if (ret) {
40*4882a593Smuzhiyun jffs2_free_raw_inode(ri);
41*4882a593Smuzhiyun pr_warn("Error reading node from 0x%08x: %d\n",
42*4882a593Smuzhiyun ref_offset(fd->raw), ret);
43*4882a593Smuzhiyun return ret;
44*4882a593Smuzhiyun }
45*4882a593Smuzhiyun if (readlen != sizeof(*ri)) {
46*4882a593Smuzhiyun jffs2_free_raw_inode(ri);
47*4882a593Smuzhiyun pr_warn("Short read from 0x%08x: wanted 0x%zx bytes, got 0x%zx\n",
48*4882a593Smuzhiyun ref_offset(fd->raw), sizeof(*ri), readlen);
49*4882a593Smuzhiyun return -EIO;
50*4882a593Smuzhiyun }
51*4882a593Smuzhiyun crc = crc32(0, ri, sizeof(*ri)-8);
52*4882a593Smuzhiyun
53*4882a593Smuzhiyun jffs2_dbg(1, "Node read from %08x: node_crc %08x, calculated CRC %08x. dsize %x, csize %x, offset %x, buf %p\n",
54*4882a593Smuzhiyun ref_offset(fd->raw), je32_to_cpu(ri->node_crc),
55*4882a593Smuzhiyun crc, je32_to_cpu(ri->dsize), je32_to_cpu(ri->csize),
56*4882a593Smuzhiyun je32_to_cpu(ri->offset), buf);
57*4882a593Smuzhiyun if (crc != je32_to_cpu(ri->node_crc)) {
58*4882a593Smuzhiyun pr_warn("Node CRC %08x != calculated CRC %08x for node at %08x\n",
59*4882a593Smuzhiyun je32_to_cpu(ri->node_crc), crc, ref_offset(fd->raw));
60*4882a593Smuzhiyun ret = -EIO;
61*4882a593Smuzhiyun goto out_ri;
62*4882a593Smuzhiyun }
63*4882a593Smuzhiyun /* There was a bug where we wrote hole nodes out with csize/dsize
64*4882a593Smuzhiyun swapped. Deal with it */
65*4882a593Smuzhiyun if (ri->compr == JFFS2_COMPR_ZERO && !je32_to_cpu(ri->dsize) &&
66*4882a593Smuzhiyun je32_to_cpu(ri->csize)) {
67*4882a593Smuzhiyun ri->dsize = ri->csize;
68*4882a593Smuzhiyun ri->csize = cpu_to_je32(0);
69*4882a593Smuzhiyun }
70*4882a593Smuzhiyun
71*4882a593Smuzhiyun D1(if(ofs + len > je32_to_cpu(ri->dsize)) {
72*4882a593Smuzhiyun pr_warn("jffs2_read_dnode() asked for %d bytes at %d from %d-byte node\n",
73*4882a593Smuzhiyun len, ofs, je32_to_cpu(ri->dsize));
74*4882a593Smuzhiyun ret = -EINVAL;
75*4882a593Smuzhiyun goto out_ri;
76*4882a593Smuzhiyun });
77*4882a593Smuzhiyun
78*4882a593Smuzhiyun
79*4882a593Smuzhiyun if (ri->compr == JFFS2_COMPR_ZERO) {
80*4882a593Smuzhiyun memset(buf, 0, len);
81*4882a593Smuzhiyun goto out_ri;
82*4882a593Smuzhiyun }
83*4882a593Smuzhiyun
84*4882a593Smuzhiyun /* Cases:
85*4882a593Smuzhiyun Reading whole node and it's uncompressed - read directly to buffer provided, check CRC.
86*4882a593Smuzhiyun Reading whole node and it's compressed - read into comprbuf, check CRC and decompress to buffer provided
87*4882a593Smuzhiyun Reading partial node and it's uncompressed - read into readbuf, check CRC, and copy
88*4882a593Smuzhiyun Reading partial node and it's compressed - read into readbuf, check checksum, decompress to decomprbuf and copy
89*4882a593Smuzhiyun */
90*4882a593Smuzhiyun if (ri->compr == JFFS2_COMPR_NONE && len == je32_to_cpu(ri->dsize)) {
91*4882a593Smuzhiyun readbuf = buf;
92*4882a593Smuzhiyun } else {
93*4882a593Smuzhiyun readbuf = kmalloc(je32_to_cpu(ri->csize), GFP_KERNEL);
94*4882a593Smuzhiyun if (!readbuf) {
95*4882a593Smuzhiyun ret = -ENOMEM;
96*4882a593Smuzhiyun goto out_ri;
97*4882a593Smuzhiyun }
98*4882a593Smuzhiyun }
99*4882a593Smuzhiyun if (ri->compr != JFFS2_COMPR_NONE) {
100*4882a593Smuzhiyun if (len < je32_to_cpu(ri->dsize)) {
101*4882a593Smuzhiyun decomprbuf = kmalloc(je32_to_cpu(ri->dsize), GFP_KERNEL);
102*4882a593Smuzhiyun if (!decomprbuf) {
103*4882a593Smuzhiyun ret = -ENOMEM;
104*4882a593Smuzhiyun goto out_readbuf;
105*4882a593Smuzhiyun }
106*4882a593Smuzhiyun } else {
107*4882a593Smuzhiyun decomprbuf = buf;
108*4882a593Smuzhiyun }
109*4882a593Smuzhiyun } else {
110*4882a593Smuzhiyun decomprbuf = readbuf;
111*4882a593Smuzhiyun }
112*4882a593Smuzhiyun
113*4882a593Smuzhiyun jffs2_dbg(2, "Read %d bytes to %p\n", je32_to_cpu(ri->csize),
114*4882a593Smuzhiyun readbuf);
115*4882a593Smuzhiyun ret = jffs2_flash_read(c, (ref_offset(fd->raw)) + sizeof(*ri),
116*4882a593Smuzhiyun je32_to_cpu(ri->csize), &readlen, readbuf);
117*4882a593Smuzhiyun
118*4882a593Smuzhiyun if (!ret && readlen != je32_to_cpu(ri->csize))
119*4882a593Smuzhiyun ret = -EIO;
120*4882a593Smuzhiyun if (ret)
121*4882a593Smuzhiyun goto out_decomprbuf;
122*4882a593Smuzhiyun
123*4882a593Smuzhiyun crc = crc32(0, readbuf, je32_to_cpu(ri->csize));
124*4882a593Smuzhiyun if (crc != je32_to_cpu(ri->data_crc)) {
125*4882a593Smuzhiyun pr_warn("Data CRC %08x != calculated CRC %08x for node at %08x\n",
126*4882a593Smuzhiyun je32_to_cpu(ri->data_crc), crc, ref_offset(fd->raw));
127*4882a593Smuzhiyun ret = -EIO;
128*4882a593Smuzhiyun goto out_decomprbuf;
129*4882a593Smuzhiyun }
130*4882a593Smuzhiyun jffs2_dbg(2, "Data CRC matches calculated CRC %08x\n", crc);
131*4882a593Smuzhiyun if (ri->compr != JFFS2_COMPR_NONE) {
132*4882a593Smuzhiyun jffs2_dbg(2, "Decompress %d bytes from %p to %d bytes at %p\n",
133*4882a593Smuzhiyun je32_to_cpu(ri->csize), readbuf,
134*4882a593Smuzhiyun je32_to_cpu(ri->dsize), decomprbuf);
135*4882a593Smuzhiyun ret = jffs2_decompress(c, f, ri->compr | (ri->usercompr << 8), readbuf, decomprbuf, je32_to_cpu(ri->csize), je32_to_cpu(ri->dsize));
136*4882a593Smuzhiyun if (ret) {
137*4882a593Smuzhiyun pr_warn("Error: jffs2_decompress returned %d\n", ret);
138*4882a593Smuzhiyun goto out_decomprbuf;
139*4882a593Smuzhiyun }
140*4882a593Smuzhiyun }
141*4882a593Smuzhiyun
142*4882a593Smuzhiyun if (len < je32_to_cpu(ri->dsize)) {
143*4882a593Smuzhiyun memcpy(buf, decomprbuf+ofs, len);
144*4882a593Smuzhiyun }
145*4882a593Smuzhiyun out_decomprbuf:
146*4882a593Smuzhiyun if(decomprbuf != buf && decomprbuf != readbuf)
147*4882a593Smuzhiyun kfree(decomprbuf);
148*4882a593Smuzhiyun out_readbuf:
149*4882a593Smuzhiyun if(readbuf != buf)
150*4882a593Smuzhiyun kfree(readbuf);
151*4882a593Smuzhiyun out_ri:
152*4882a593Smuzhiyun jffs2_free_raw_inode(ri);
153*4882a593Smuzhiyun
154*4882a593Smuzhiyun return ret;
155*4882a593Smuzhiyun }
156*4882a593Smuzhiyun
jffs2_read_inode_range(struct jffs2_sb_info * c,struct jffs2_inode_info * f,unsigned char * buf,uint32_t offset,uint32_t len)157*4882a593Smuzhiyun int jffs2_read_inode_range(struct jffs2_sb_info *c, struct jffs2_inode_info *f,
158*4882a593Smuzhiyun unsigned char *buf, uint32_t offset, uint32_t len)
159*4882a593Smuzhiyun {
160*4882a593Smuzhiyun uint32_t end = offset + len;
161*4882a593Smuzhiyun struct jffs2_node_frag *frag;
162*4882a593Smuzhiyun int ret;
163*4882a593Smuzhiyun
164*4882a593Smuzhiyun jffs2_dbg(1, "%s(): ino #%u, range 0x%08x-0x%08x\n",
165*4882a593Smuzhiyun __func__, f->inocache->ino, offset, offset + len);
166*4882a593Smuzhiyun
167*4882a593Smuzhiyun frag = jffs2_lookup_node_frag(&f->fragtree, offset);
168*4882a593Smuzhiyun
169*4882a593Smuzhiyun /* XXX FIXME: Where a single physical node actually shows up in two
170*4882a593Smuzhiyun frags, we read it twice. Don't do that. */
171*4882a593Smuzhiyun /* Now we're pointing at the first frag which overlaps our page
172*4882a593Smuzhiyun * (or perhaps is before it, if we've been asked to read off the
173*4882a593Smuzhiyun * end of the file). */
174*4882a593Smuzhiyun while(offset < end) {
175*4882a593Smuzhiyun jffs2_dbg(2, "%s(): offset %d, end %d\n",
176*4882a593Smuzhiyun __func__, offset, end);
177*4882a593Smuzhiyun if (unlikely(!frag || frag->ofs > offset ||
178*4882a593Smuzhiyun frag->ofs + frag->size <= offset)) {
179*4882a593Smuzhiyun uint32_t holesize = end - offset;
180*4882a593Smuzhiyun if (frag && frag->ofs > offset) {
181*4882a593Smuzhiyun jffs2_dbg(1, "Eep. Hole in ino #%u fraglist. frag->ofs = 0x%08x, offset = 0x%08x\n",
182*4882a593Smuzhiyun f->inocache->ino, frag->ofs, offset);
183*4882a593Smuzhiyun holesize = min(holesize, frag->ofs - offset);
184*4882a593Smuzhiyun }
185*4882a593Smuzhiyun jffs2_dbg(1, "Filling non-frag hole from %d-%d\n",
186*4882a593Smuzhiyun offset, offset + holesize);
187*4882a593Smuzhiyun memset(buf, 0, holesize);
188*4882a593Smuzhiyun buf += holesize;
189*4882a593Smuzhiyun offset += holesize;
190*4882a593Smuzhiyun continue;
191*4882a593Smuzhiyun } else if (unlikely(!frag->node)) {
192*4882a593Smuzhiyun uint32_t holeend = min(end, frag->ofs + frag->size);
193*4882a593Smuzhiyun jffs2_dbg(1, "Filling frag hole from %d-%d (frag 0x%x 0x%x)\n",
194*4882a593Smuzhiyun offset, holeend, frag->ofs,
195*4882a593Smuzhiyun frag->ofs + frag->size);
196*4882a593Smuzhiyun memset(buf, 0, holeend - offset);
197*4882a593Smuzhiyun buf += holeend - offset;
198*4882a593Smuzhiyun offset = holeend;
199*4882a593Smuzhiyun frag = frag_next(frag);
200*4882a593Smuzhiyun continue;
201*4882a593Smuzhiyun } else {
202*4882a593Smuzhiyun uint32_t readlen;
203*4882a593Smuzhiyun uint32_t fragofs; /* offset within the frag to start reading */
204*4882a593Smuzhiyun
205*4882a593Smuzhiyun fragofs = offset - frag->ofs;
206*4882a593Smuzhiyun readlen = min(frag->size - fragofs, end - offset);
207*4882a593Smuzhiyun jffs2_dbg(1, "Reading %d-%d from node at 0x%08x (%d)\n",
208*4882a593Smuzhiyun frag->ofs+fragofs,
209*4882a593Smuzhiyun frag->ofs + fragofs+readlen,
210*4882a593Smuzhiyun ref_offset(frag->node->raw),
211*4882a593Smuzhiyun ref_flags(frag->node->raw));
212*4882a593Smuzhiyun ret = jffs2_read_dnode(c, f, frag->node, buf, fragofs + frag->ofs - frag->node->ofs, readlen);
213*4882a593Smuzhiyun jffs2_dbg(2, "node read done\n");
214*4882a593Smuzhiyun if (ret) {
215*4882a593Smuzhiyun jffs2_dbg(1, "%s(): error %d\n",
216*4882a593Smuzhiyun __func__, ret);
217*4882a593Smuzhiyun memset(buf, 0, readlen);
218*4882a593Smuzhiyun return ret;
219*4882a593Smuzhiyun }
220*4882a593Smuzhiyun buf += readlen;
221*4882a593Smuzhiyun offset += readlen;
222*4882a593Smuzhiyun frag = frag_next(frag);
223*4882a593Smuzhiyun jffs2_dbg(2, "node read was OK. Looping\n");
224*4882a593Smuzhiyun }
225*4882a593Smuzhiyun }
226*4882a593Smuzhiyun return 0;
227*4882a593Smuzhiyun }
228*4882a593Smuzhiyun
229