xref: /aosp_15_r20/external/squashfs-tools/kernel-2.4/fs/squashfs/squashfs2_0.c (revision 79398b2563bcbbbab54656397863972d8fa68df1)
1*79398b25SAndroid Build Coastguard Worker /*
2*79398b25SAndroid Build Coastguard Worker  * Squashfs - a compressed read only filesystem for Linux
3*79398b25SAndroid Build Coastguard Worker  *
4*79398b25SAndroid Build Coastguard Worker  * Copyright (c) 2002, 2003, 2004, 2005, 2006
5*79398b25SAndroid Build Coastguard Worker  * Phillip Lougher <[email protected]>
6*79398b25SAndroid Build Coastguard Worker  *
7*79398b25SAndroid Build Coastguard Worker  * This program is free software; you can redistribute it and/or
8*79398b25SAndroid Build Coastguard Worker  * modify it under the terms of the GNU General Public License
9*79398b25SAndroid Build Coastguard Worker  * as published by the Free Software Foundation; either version 2,
10*79398b25SAndroid Build Coastguard Worker  * or (at your option) any later version.
11*79398b25SAndroid Build Coastguard Worker  *
12*79398b25SAndroid Build Coastguard Worker  * This program is distributed in the hope that it will be useful,
13*79398b25SAndroid Build Coastguard Worker  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14*79398b25SAndroid Build Coastguard Worker  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15*79398b25SAndroid Build Coastguard Worker  * GNU General Public License for more details.
16*79398b25SAndroid Build Coastguard Worker  *
17*79398b25SAndroid Build Coastguard Worker  * You should have received a copy of the GNU General Public License
18*79398b25SAndroid Build Coastguard Worker  * along with this program; if not, write to the Free Software
19*79398b25SAndroid Build Coastguard Worker  * Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
20*79398b25SAndroid Build Coastguard Worker  *
21*79398b25SAndroid Build Coastguard Worker  * squashfs2_0.c
22*79398b25SAndroid Build Coastguard Worker  */
23*79398b25SAndroid Build Coastguard Worker 
24*79398b25SAndroid Build Coastguard Worker #include <linux/types.h>
25*79398b25SAndroid Build Coastguard Worker #include <linux/squashfs_fs.h>
26*79398b25SAndroid Build Coastguard Worker #include <linux/module.h>
27*79398b25SAndroid Build Coastguard Worker #include <linux/errno.h>
28*79398b25SAndroid Build Coastguard Worker #include <linux/slab.h>
29*79398b25SAndroid Build Coastguard Worker #include <linux/zlib.h>
30*79398b25SAndroid Build Coastguard Worker #include <linux/fs.h>
31*79398b25SAndroid Build Coastguard Worker #include <linux/smp_lock.h>
32*79398b25SAndroid Build Coastguard Worker #include <linux/locks.h>
33*79398b25SAndroid Build Coastguard Worker #include <linux/init.h>
34*79398b25SAndroid Build Coastguard Worker #include <linux/dcache.h>
35*79398b25SAndroid Build Coastguard Worker #include <linux/wait.h>
36*79398b25SAndroid Build Coastguard Worker #include <linux/zlib.h>
37*79398b25SAndroid Build Coastguard Worker #include <linux/blkdev.h>
38*79398b25SAndroid Build Coastguard Worker #include <linux/vmalloc.h>
39*79398b25SAndroid Build Coastguard Worker #include <asm/uaccess.h>
40*79398b25SAndroid Build Coastguard Worker #include <asm/semaphore.h>
41*79398b25SAndroid Build Coastguard Worker #include "squashfs.h"
42*79398b25SAndroid Build Coastguard Worker 
43*79398b25SAndroid Build Coastguard Worker static int squashfs_readdir_2(struct file *file, void *dirent, filldir_t filldir);
44*79398b25SAndroid Build Coastguard Worker static struct dentry *squashfs_lookup_2(struct inode *i, struct dentry *dentry);
45*79398b25SAndroid Build Coastguard Worker 
46*79398b25SAndroid Build Coastguard Worker static struct file_operations squashfs_dir_ops_2 = {
47*79398b25SAndroid Build Coastguard Worker 	.read = generic_read_dir,
48*79398b25SAndroid Build Coastguard Worker 	.readdir = squashfs_readdir_2
49*79398b25SAndroid Build Coastguard Worker };
50*79398b25SAndroid Build Coastguard Worker 
51*79398b25SAndroid Build Coastguard Worker static struct inode_operations squashfs_dir_inode_ops_2 = {
52*79398b25SAndroid Build Coastguard Worker 	.lookup = squashfs_lookup_2
53*79398b25SAndroid Build Coastguard Worker };
54*79398b25SAndroid Build Coastguard Worker 
55*79398b25SAndroid Build Coastguard Worker static unsigned char squashfs_filetype_table[] = {
56*79398b25SAndroid Build Coastguard Worker 	DT_UNKNOWN, DT_DIR, DT_REG, DT_LNK, DT_BLK, DT_CHR, DT_FIFO, DT_SOCK
57*79398b25SAndroid Build Coastguard Worker };
58*79398b25SAndroid Build Coastguard Worker 
read_fragment_index_table_2(struct super_block * s)59*79398b25SAndroid Build Coastguard Worker static int read_fragment_index_table_2(struct super_block *s)
60*79398b25SAndroid Build Coastguard Worker {
61*79398b25SAndroid Build Coastguard Worker 	struct squashfs_sb_info *msblk = &s->u.squashfs_sb;
62*79398b25SAndroid Build Coastguard Worker 	struct squashfs_super_block *sblk = &msblk->sblk;
63*79398b25SAndroid Build Coastguard Worker 
64*79398b25SAndroid Build Coastguard Worker 	if (!(msblk->fragment_index_2 = kmalloc(SQUASHFS_FRAGMENT_INDEX_BYTES_2
65*79398b25SAndroid Build Coastguard Worker 					(sblk->fragments), GFP_KERNEL))) {
66*79398b25SAndroid Build Coastguard Worker 		ERROR("Failed to allocate uid/gid table\n");
67*79398b25SAndroid Build Coastguard Worker 		return 0;
68*79398b25SAndroid Build Coastguard Worker 	}
69*79398b25SAndroid Build Coastguard Worker 
70*79398b25SAndroid Build Coastguard Worker 	if (SQUASHFS_FRAGMENT_INDEX_BYTES_2(sblk->fragments) &&
71*79398b25SAndroid Build Coastguard Worker 					!squashfs_read_data(s, (char *)
72*79398b25SAndroid Build Coastguard Worker 					msblk->fragment_index_2,
73*79398b25SAndroid Build Coastguard Worker 					sblk->fragment_table_start,
74*79398b25SAndroid Build Coastguard Worker 					SQUASHFS_FRAGMENT_INDEX_BYTES_2
75*79398b25SAndroid Build Coastguard Worker 					(sblk->fragments) |
76*79398b25SAndroid Build Coastguard Worker 					SQUASHFS_COMPRESSED_BIT_BLOCK, NULL)) {
77*79398b25SAndroid Build Coastguard Worker 		ERROR("unable to read fragment index table\n");
78*79398b25SAndroid Build Coastguard Worker 		return 0;
79*79398b25SAndroid Build Coastguard Worker 	}
80*79398b25SAndroid Build Coastguard Worker 
81*79398b25SAndroid Build Coastguard Worker 	if (msblk->swap) {
82*79398b25SAndroid Build Coastguard Worker 		int i;
83*79398b25SAndroid Build Coastguard Worker 		unsigned int fragment;
84*79398b25SAndroid Build Coastguard Worker 
85*79398b25SAndroid Build Coastguard Worker 		for (i = 0; i < SQUASHFS_FRAGMENT_INDEXES_2(sblk->fragments);
86*79398b25SAndroid Build Coastguard Worker 									i++) {
87*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_SWAP_FRAGMENT_INDEXES_2((&fragment),
88*79398b25SAndroid Build Coastguard Worker 						&msblk->fragment_index_2[i], 1);
89*79398b25SAndroid Build Coastguard Worker 			msblk->fragment_index_2[i] = fragment;
90*79398b25SAndroid Build Coastguard Worker 		}
91*79398b25SAndroid Build Coastguard Worker 	}
92*79398b25SAndroid Build Coastguard Worker 
93*79398b25SAndroid Build Coastguard Worker 	return 1;
94*79398b25SAndroid Build Coastguard Worker }
95*79398b25SAndroid Build Coastguard Worker 
96*79398b25SAndroid Build Coastguard Worker 
get_fragment_location_2(struct super_block * s,unsigned int fragment,long long * fragment_start_block,unsigned int * fragment_size)97*79398b25SAndroid Build Coastguard Worker static int get_fragment_location_2(struct super_block *s, unsigned int fragment,
98*79398b25SAndroid Build Coastguard Worker 				long long *fragment_start_block,
99*79398b25SAndroid Build Coastguard Worker 				unsigned int *fragment_size)
100*79398b25SAndroid Build Coastguard Worker {
101*79398b25SAndroid Build Coastguard Worker 	struct squashfs_sb_info *msblk = &s->u.squashfs_sb;
102*79398b25SAndroid Build Coastguard Worker 	long long start_block =
103*79398b25SAndroid Build Coastguard Worker 		msblk->fragment_index_2[SQUASHFS_FRAGMENT_INDEX_2(fragment)];
104*79398b25SAndroid Build Coastguard Worker 	int offset = SQUASHFS_FRAGMENT_INDEX_OFFSET_2(fragment);
105*79398b25SAndroid Build Coastguard Worker 	struct squashfs_fragment_entry_2 fragment_entry;
106*79398b25SAndroid Build Coastguard Worker 
107*79398b25SAndroid Build Coastguard Worker 	if (msblk->swap) {
108*79398b25SAndroid Build Coastguard Worker 		struct squashfs_fragment_entry_2 sfragment_entry;
109*79398b25SAndroid Build Coastguard Worker 
110*79398b25SAndroid Build Coastguard Worker 		if (!squashfs_get_cached_block(s, (char *) &sfragment_entry,
111*79398b25SAndroid Build Coastguard Worker 					start_block, offset,
112*79398b25SAndroid Build Coastguard Worker 					sizeof(sfragment_entry), &start_block,
113*79398b25SAndroid Build Coastguard Worker 					&offset))
114*79398b25SAndroid Build Coastguard Worker 			goto out;
115*79398b25SAndroid Build Coastguard Worker 		SQUASHFS_SWAP_FRAGMENT_ENTRY_2(&fragment_entry, &sfragment_entry);
116*79398b25SAndroid Build Coastguard Worker 	} else
117*79398b25SAndroid Build Coastguard Worker 		if (!squashfs_get_cached_block(s, (char *) &fragment_entry,
118*79398b25SAndroid Build Coastguard Worker 					start_block, offset,
119*79398b25SAndroid Build Coastguard Worker 					sizeof(fragment_entry), &start_block,
120*79398b25SAndroid Build Coastguard Worker 					&offset))
121*79398b25SAndroid Build Coastguard Worker 			goto out;
122*79398b25SAndroid Build Coastguard Worker 
123*79398b25SAndroid Build Coastguard Worker 	*fragment_start_block = fragment_entry.start_block;
124*79398b25SAndroid Build Coastguard Worker 	*fragment_size = fragment_entry.size;
125*79398b25SAndroid Build Coastguard Worker 
126*79398b25SAndroid Build Coastguard Worker 	return 1;
127*79398b25SAndroid Build Coastguard Worker 
128*79398b25SAndroid Build Coastguard Worker out:
129*79398b25SAndroid Build Coastguard Worker 	return 0;
130*79398b25SAndroid Build Coastguard Worker }
131*79398b25SAndroid Build Coastguard Worker 
132*79398b25SAndroid Build Coastguard Worker 
squashfs_new_inode(struct super_block * s,struct squashfs_base_inode_header_2 * inodeb,unsigned int ino)133*79398b25SAndroid Build Coastguard Worker static struct inode *squashfs_new_inode(struct super_block *s,
134*79398b25SAndroid Build Coastguard Worker 		struct squashfs_base_inode_header_2 *inodeb, unsigned int ino)
135*79398b25SAndroid Build Coastguard Worker {
136*79398b25SAndroid Build Coastguard Worker 	struct squashfs_sb_info *msblk = &s->u.squashfs_sb;
137*79398b25SAndroid Build Coastguard Worker 	struct squashfs_super_block *sblk = &msblk->sblk;
138*79398b25SAndroid Build Coastguard Worker 	struct inode *i = new_inode(s);
139*79398b25SAndroid Build Coastguard Worker 
140*79398b25SAndroid Build Coastguard Worker 	if (i) {
141*79398b25SAndroid Build Coastguard Worker 		i->i_ino = ino;
142*79398b25SAndroid Build Coastguard Worker 		i->i_mtime = sblk->mkfs_time;
143*79398b25SAndroid Build Coastguard Worker 		i->i_atime = sblk->mkfs_time;
144*79398b25SAndroid Build Coastguard Worker 		i->i_ctime = sblk->mkfs_time;
145*79398b25SAndroid Build Coastguard Worker 		i->i_uid = msblk->uid[inodeb->uid];
146*79398b25SAndroid Build Coastguard Worker 		i->i_mode = inodeb->mode;
147*79398b25SAndroid Build Coastguard Worker 		i->i_nlink = 1;
148*79398b25SAndroid Build Coastguard Worker 		i->i_size = 0;
149*79398b25SAndroid Build Coastguard Worker 		if (inodeb->guid == SQUASHFS_GUIDS)
150*79398b25SAndroid Build Coastguard Worker 			i->i_gid = i->i_uid;
151*79398b25SAndroid Build Coastguard Worker 		else
152*79398b25SAndroid Build Coastguard Worker 			i->i_gid = msblk->guid[inodeb->guid];
153*79398b25SAndroid Build Coastguard Worker 	}
154*79398b25SAndroid Build Coastguard Worker 
155*79398b25SAndroid Build Coastguard Worker 	return i;
156*79398b25SAndroid Build Coastguard Worker }
157*79398b25SAndroid Build Coastguard Worker 
158*79398b25SAndroid Build Coastguard Worker 
squashfs_iget_2(struct super_block * s,squashfs_inode_t inode)159*79398b25SAndroid Build Coastguard Worker static struct inode *squashfs_iget_2(struct super_block *s, squashfs_inode_t inode)
160*79398b25SAndroid Build Coastguard Worker {
161*79398b25SAndroid Build Coastguard Worker 	struct inode *i;
162*79398b25SAndroid Build Coastguard Worker 	struct squashfs_sb_info *msblk = &s->u.squashfs_sb;
163*79398b25SAndroid Build Coastguard Worker 	struct squashfs_super_block *sblk = &msblk->sblk;
164*79398b25SAndroid Build Coastguard Worker 	unsigned int block = SQUASHFS_INODE_BLK(inode) +
165*79398b25SAndroid Build Coastguard Worker 		sblk->inode_table_start;
166*79398b25SAndroid Build Coastguard Worker 	unsigned int offset = SQUASHFS_INODE_OFFSET(inode);
167*79398b25SAndroid Build Coastguard Worker 	unsigned int ino = SQUASHFS_MK_VFS_INODE(block
168*79398b25SAndroid Build Coastguard Worker 		- sblk->inode_table_start, offset);
169*79398b25SAndroid Build Coastguard Worker 	long long next_block;
170*79398b25SAndroid Build Coastguard Worker 	unsigned int next_offset;
171*79398b25SAndroid Build Coastguard Worker 	union squashfs_inode_header_2 id, sid;
172*79398b25SAndroid Build Coastguard Worker 	struct squashfs_base_inode_header_2 *inodeb = &id.base,
173*79398b25SAndroid Build Coastguard Worker 					  *sinodeb = &sid.base;
174*79398b25SAndroid Build Coastguard Worker 
175*79398b25SAndroid Build Coastguard Worker 	TRACE("Entered squashfs_iget\n");
176*79398b25SAndroid Build Coastguard Worker 
177*79398b25SAndroid Build Coastguard Worker 	if (msblk->swap) {
178*79398b25SAndroid Build Coastguard Worker 		if (!squashfs_get_cached_block(s, (char *) sinodeb, block,
179*79398b25SAndroid Build Coastguard Worker 					offset, sizeof(*sinodeb), &next_block,
180*79398b25SAndroid Build Coastguard Worker 					&next_offset))
181*79398b25SAndroid Build Coastguard Worker 			goto failed_read;
182*79398b25SAndroid Build Coastguard Worker 		SQUASHFS_SWAP_BASE_INODE_HEADER_2(inodeb, sinodeb,
183*79398b25SAndroid Build Coastguard Worker 					sizeof(*sinodeb));
184*79398b25SAndroid Build Coastguard Worker 	} else
185*79398b25SAndroid Build Coastguard Worker 		if (!squashfs_get_cached_block(s, (char *) inodeb, block,
186*79398b25SAndroid Build Coastguard Worker 					offset, sizeof(*inodeb), &next_block,
187*79398b25SAndroid Build Coastguard Worker 					&next_offset))
188*79398b25SAndroid Build Coastguard Worker 			goto failed_read;
189*79398b25SAndroid Build Coastguard Worker 
190*79398b25SAndroid Build Coastguard Worker 	switch(inodeb->inode_type) {
191*79398b25SAndroid Build Coastguard Worker 		case SQUASHFS_FILE_TYPE: {
192*79398b25SAndroid Build Coastguard Worker 			struct squashfs_reg_inode_header_2 *inodep = &id.reg;
193*79398b25SAndroid Build Coastguard Worker 			struct squashfs_reg_inode_header_2 *sinodep = &sid.reg;
194*79398b25SAndroid Build Coastguard Worker 			long long frag_blk;
195*79398b25SAndroid Build Coastguard Worker 			unsigned int frag_size;
196*79398b25SAndroid Build Coastguard Worker 
197*79398b25SAndroid Build Coastguard Worker 			if (msblk->swap) {
198*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(s, (char *)
199*79398b25SAndroid Build Coastguard Worker 						sinodep, block, offset,
200*79398b25SAndroid Build Coastguard Worker 						sizeof(*sinodep), &next_block,
201*79398b25SAndroid Build Coastguard Worker 						&next_offset))
202*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
203*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_SWAP_REG_INODE_HEADER_2(inodep, sinodep);
204*79398b25SAndroid Build Coastguard Worker 			} else
205*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(s, (char *)
206*79398b25SAndroid Build Coastguard Worker 						inodep, block, offset,
207*79398b25SAndroid Build Coastguard Worker 						sizeof(*inodep), &next_block,
208*79398b25SAndroid Build Coastguard Worker 						&next_offset))
209*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
210*79398b25SAndroid Build Coastguard Worker 
211*79398b25SAndroid Build Coastguard Worker 			frag_blk = SQUASHFS_INVALID_BLK;
212*79398b25SAndroid Build Coastguard Worker 			if (inodep->fragment != SQUASHFS_INVALID_FRAG &&
213*79398b25SAndroid Build Coastguard Worker 					!get_fragment_location_2(s,
214*79398b25SAndroid Build Coastguard Worker 					inodep->fragment, &frag_blk, &frag_size))
215*79398b25SAndroid Build Coastguard Worker 				goto failed_read;
216*79398b25SAndroid Build Coastguard Worker 
217*79398b25SAndroid Build Coastguard Worker 			if((i = squashfs_new_inode(s, inodeb, ino)) == NULL)
218*79398b25SAndroid Build Coastguard Worker 				goto failed_read1;
219*79398b25SAndroid Build Coastguard Worker 
220*79398b25SAndroid Build Coastguard Worker 			i->i_size = inodep->file_size;
221*79398b25SAndroid Build Coastguard Worker 			i->i_fop = &generic_ro_fops;
222*79398b25SAndroid Build Coastguard Worker 			i->i_mode |= S_IFREG;
223*79398b25SAndroid Build Coastguard Worker 			i->i_mtime = inodep->mtime;
224*79398b25SAndroid Build Coastguard Worker 			i->i_atime = inodep->mtime;
225*79398b25SAndroid Build Coastguard Worker 			i->i_ctime = inodep->mtime;
226*79398b25SAndroid Build Coastguard Worker 			i->i_blocks = ((i->i_size - 1) >> 9) + 1;
227*79398b25SAndroid Build Coastguard Worker 			i->i_blksize = PAGE_CACHE_SIZE;
228*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->u.s1.fragment_start_block = frag_blk;
229*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->u.s1.fragment_size = frag_size;
230*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->u.s1.fragment_offset = inodep->offset;
231*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->start_block = inodep->start_block;
232*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->u.s1.block_list_start = next_block;
233*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->offset = next_offset;
234*79398b25SAndroid Build Coastguard Worker 			if (sblk->block_size > 4096)
235*79398b25SAndroid Build Coastguard Worker 				i->i_data.a_ops = &squashfs_aops;
236*79398b25SAndroid Build Coastguard Worker 			else
237*79398b25SAndroid Build Coastguard Worker 				i->i_data.a_ops = &squashfs_aops_4K;
238*79398b25SAndroid Build Coastguard Worker 
239*79398b25SAndroid Build Coastguard Worker 			TRACE("File inode %x:%x, start_block %x, "
240*79398b25SAndroid Build Coastguard Worker 					"block_list_start %llx, offset %x\n",
241*79398b25SAndroid Build Coastguard Worker 					SQUASHFS_INODE_BLK(inode), offset,
242*79398b25SAndroid Build Coastguard Worker 					inodep->start_block, next_block,
243*79398b25SAndroid Build Coastguard Worker 					next_offset);
244*79398b25SAndroid Build Coastguard Worker 			break;
245*79398b25SAndroid Build Coastguard Worker 		}
246*79398b25SAndroid Build Coastguard Worker 		case SQUASHFS_DIR_TYPE: {
247*79398b25SAndroid Build Coastguard Worker 			struct squashfs_dir_inode_header_2 *inodep = &id.dir;
248*79398b25SAndroid Build Coastguard Worker 			struct squashfs_dir_inode_header_2 *sinodep = &sid.dir;
249*79398b25SAndroid Build Coastguard Worker 
250*79398b25SAndroid Build Coastguard Worker 			if (msblk->swap) {
251*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(s, (char *)
252*79398b25SAndroid Build Coastguard Worker 						sinodep, block, offset,
253*79398b25SAndroid Build Coastguard Worker 						sizeof(*sinodep), &next_block,
254*79398b25SAndroid Build Coastguard Worker 						&next_offset))
255*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
256*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_SWAP_DIR_INODE_HEADER_2(inodep, sinodep);
257*79398b25SAndroid Build Coastguard Worker 			} else
258*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(s, (char *)
259*79398b25SAndroid Build Coastguard Worker 						inodep, block, offset,
260*79398b25SAndroid Build Coastguard Worker 						sizeof(*inodep), &next_block,
261*79398b25SAndroid Build Coastguard Worker 						&next_offset))
262*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
263*79398b25SAndroid Build Coastguard Worker 
264*79398b25SAndroid Build Coastguard Worker 			if((i = squashfs_new_inode(s, inodeb, ino)) == NULL)
265*79398b25SAndroid Build Coastguard Worker 				goto failed_read1;
266*79398b25SAndroid Build Coastguard Worker 
267*79398b25SAndroid Build Coastguard Worker 			i->i_size = inodep->file_size;
268*79398b25SAndroid Build Coastguard Worker 			i->i_op = &squashfs_dir_inode_ops_2;
269*79398b25SAndroid Build Coastguard Worker 			i->i_fop = &squashfs_dir_ops_2;
270*79398b25SAndroid Build Coastguard Worker 			i->i_mode |= S_IFDIR;
271*79398b25SAndroid Build Coastguard Worker 			i->i_mtime = inodep->mtime;
272*79398b25SAndroid Build Coastguard Worker 			i->i_atime = inodep->mtime;
273*79398b25SAndroid Build Coastguard Worker 			i->i_ctime = inodep->mtime;
274*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->start_block = inodep->start_block;
275*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->offset = inodep->offset;
276*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->u.s2.directory_index_count = 0;
277*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->u.s2.parent_inode = 0;
278*79398b25SAndroid Build Coastguard Worker 
279*79398b25SAndroid Build Coastguard Worker 			TRACE("Directory inode %x:%x, start_block %x, offset "
280*79398b25SAndroid Build Coastguard Worker 					"%x\n", SQUASHFS_INODE_BLK(inode),
281*79398b25SAndroid Build Coastguard Worker 					offset, inodep->start_block,
282*79398b25SAndroid Build Coastguard Worker 					inodep->offset);
283*79398b25SAndroid Build Coastguard Worker 			break;
284*79398b25SAndroid Build Coastguard Worker 		}
285*79398b25SAndroid Build Coastguard Worker 		case SQUASHFS_LDIR_TYPE: {
286*79398b25SAndroid Build Coastguard Worker 			struct squashfs_ldir_inode_header_2 *inodep = &id.ldir;
287*79398b25SAndroid Build Coastguard Worker 			struct squashfs_ldir_inode_header_2 *sinodep = &sid.ldir;
288*79398b25SAndroid Build Coastguard Worker 
289*79398b25SAndroid Build Coastguard Worker 			if (msblk->swap) {
290*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(s, (char *)
291*79398b25SAndroid Build Coastguard Worker 						sinodep, block, offset,
292*79398b25SAndroid Build Coastguard Worker 						sizeof(*sinodep), &next_block,
293*79398b25SAndroid Build Coastguard Worker 						&next_offset))
294*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
295*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_SWAP_LDIR_INODE_HEADER_2(inodep,
296*79398b25SAndroid Build Coastguard Worker 						sinodep);
297*79398b25SAndroid Build Coastguard Worker 			} else
298*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(s, (char *)
299*79398b25SAndroid Build Coastguard Worker 						inodep, block, offset,
300*79398b25SAndroid Build Coastguard Worker 						sizeof(*inodep), &next_block,
301*79398b25SAndroid Build Coastguard Worker 						&next_offset))
302*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
303*79398b25SAndroid Build Coastguard Worker 
304*79398b25SAndroid Build Coastguard Worker 			if((i = squashfs_new_inode(s, inodeb, ino)) == NULL)
305*79398b25SAndroid Build Coastguard Worker 				goto failed_read1;
306*79398b25SAndroid Build Coastguard Worker 
307*79398b25SAndroid Build Coastguard Worker 			i->i_size = inodep->file_size;
308*79398b25SAndroid Build Coastguard Worker 			i->i_op = &squashfs_dir_inode_ops_2;
309*79398b25SAndroid Build Coastguard Worker 			i->i_fop = &squashfs_dir_ops_2;
310*79398b25SAndroid Build Coastguard Worker 			i->i_mode |= S_IFDIR;
311*79398b25SAndroid Build Coastguard Worker 			i->i_mtime = inodep->mtime;
312*79398b25SAndroid Build Coastguard Worker 			i->i_atime = inodep->mtime;
313*79398b25SAndroid Build Coastguard Worker 			i->i_ctime = inodep->mtime;
314*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->start_block = inodep->start_block;
315*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->offset = inodep->offset;
316*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->u.s2.directory_index_start = next_block;
317*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->u.s2.directory_index_offset =
318*79398b25SAndroid Build Coastguard Worker 								next_offset;
319*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->u.s2.directory_index_count =
320*79398b25SAndroid Build Coastguard Worker 								inodep->i_count;
321*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->u.s2.parent_inode = 0;
322*79398b25SAndroid Build Coastguard Worker 
323*79398b25SAndroid Build Coastguard Worker 			TRACE("Long directory inode %x:%x, start_block %x, "
324*79398b25SAndroid Build Coastguard Worker 					"offset %x\n",
325*79398b25SAndroid Build Coastguard Worker 					SQUASHFS_INODE_BLK(inode), offset,
326*79398b25SAndroid Build Coastguard Worker 					inodep->start_block, inodep->offset);
327*79398b25SAndroid Build Coastguard Worker 			break;
328*79398b25SAndroid Build Coastguard Worker 		}
329*79398b25SAndroid Build Coastguard Worker 		case SQUASHFS_SYMLINK_TYPE: {
330*79398b25SAndroid Build Coastguard Worker 			struct squashfs_symlink_inode_header_2 *inodep =
331*79398b25SAndroid Build Coastguard Worker 								&id.symlink;
332*79398b25SAndroid Build Coastguard Worker 			struct squashfs_symlink_inode_header_2 *sinodep =
333*79398b25SAndroid Build Coastguard Worker 								&sid.symlink;
334*79398b25SAndroid Build Coastguard Worker 
335*79398b25SAndroid Build Coastguard Worker 			if (msblk->swap) {
336*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(s, (char *)
337*79398b25SAndroid Build Coastguard Worker 						sinodep, block, offset,
338*79398b25SAndroid Build Coastguard Worker 						sizeof(*sinodep), &next_block,
339*79398b25SAndroid Build Coastguard Worker 						&next_offset))
340*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
341*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_SWAP_SYMLINK_INODE_HEADER_2(inodep,
342*79398b25SAndroid Build Coastguard Worker 								sinodep);
343*79398b25SAndroid Build Coastguard Worker 			} else
344*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(s, (char *)
345*79398b25SAndroid Build Coastguard Worker 						inodep, block, offset,
346*79398b25SAndroid Build Coastguard Worker 						sizeof(*inodep), &next_block,
347*79398b25SAndroid Build Coastguard Worker 						&next_offset))
348*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
349*79398b25SAndroid Build Coastguard Worker 
350*79398b25SAndroid Build Coastguard Worker 			if((i = squashfs_new_inode(s, inodeb, ino)) == NULL)
351*79398b25SAndroid Build Coastguard Worker 				goto failed_read1;
352*79398b25SAndroid Build Coastguard Worker 
353*79398b25SAndroid Build Coastguard Worker 			i->i_size = inodep->symlink_size;
354*79398b25SAndroid Build Coastguard Worker 			i->i_op = &page_symlink_inode_operations;
355*79398b25SAndroid Build Coastguard Worker 			i->i_data.a_ops = &squashfs_symlink_aops;
356*79398b25SAndroid Build Coastguard Worker 			i->i_mode |= S_IFLNK;
357*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->start_block = next_block;
358*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_I(i)->offset = next_offset;
359*79398b25SAndroid Build Coastguard Worker 
360*79398b25SAndroid Build Coastguard Worker 			TRACE("Symbolic link inode %x:%x, start_block %llx, "
361*79398b25SAndroid Build Coastguard Worker 					"offset %x\n",
362*79398b25SAndroid Build Coastguard Worker 					SQUASHFS_INODE_BLK(inode), offset,
363*79398b25SAndroid Build Coastguard Worker 					next_block, next_offset);
364*79398b25SAndroid Build Coastguard Worker 			break;
365*79398b25SAndroid Build Coastguard Worker 		 }
366*79398b25SAndroid Build Coastguard Worker 		 case SQUASHFS_BLKDEV_TYPE:
367*79398b25SAndroid Build Coastguard Worker 		 case SQUASHFS_CHRDEV_TYPE: {
368*79398b25SAndroid Build Coastguard Worker 			struct squashfs_dev_inode_header_2 *inodep = &id.dev;
369*79398b25SAndroid Build Coastguard Worker 			struct squashfs_dev_inode_header_2 *sinodep = &sid.dev;
370*79398b25SAndroid Build Coastguard Worker 
371*79398b25SAndroid Build Coastguard Worker 			if (msblk->swap) {
372*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(s, (char *)
373*79398b25SAndroid Build Coastguard Worker 						sinodep, block, offset,
374*79398b25SAndroid Build Coastguard Worker 						sizeof(*sinodep), &next_block,
375*79398b25SAndroid Build Coastguard Worker 						&next_offset))
376*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
377*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_SWAP_DEV_INODE_HEADER_2(inodep, sinodep);
378*79398b25SAndroid Build Coastguard Worker 			} else
379*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(s, (char *)
380*79398b25SAndroid Build Coastguard Worker 						inodep, block, offset,
381*79398b25SAndroid Build Coastguard Worker 						sizeof(*inodep), &next_block,
382*79398b25SAndroid Build Coastguard Worker 						&next_offset))
383*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
384*79398b25SAndroid Build Coastguard Worker 
385*79398b25SAndroid Build Coastguard Worker 			if ((i = squashfs_new_inode(s, inodeb, ino)) == NULL)
386*79398b25SAndroid Build Coastguard Worker 				goto failed_read1;
387*79398b25SAndroid Build Coastguard Worker 
388*79398b25SAndroid Build Coastguard Worker 			i->i_mode |= (inodeb->inode_type ==
389*79398b25SAndroid Build Coastguard Worker 					SQUASHFS_CHRDEV_TYPE) ?  S_IFCHR :
390*79398b25SAndroid Build Coastguard Worker 					S_IFBLK;
391*79398b25SAndroid Build Coastguard Worker 			init_special_inode(i, i->i_mode, inodep->rdev);
392*79398b25SAndroid Build Coastguard Worker 
393*79398b25SAndroid Build Coastguard Worker 			TRACE("Device inode %x:%x, rdev %x\n",
394*79398b25SAndroid Build Coastguard Worker 					SQUASHFS_INODE_BLK(inode), offset,
395*79398b25SAndroid Build Coastguard Worker 					inodep->rdev);
396*79398b25SAndroid Build Coastguard Worker 			break;
397*79398b25SAndroid Build Coastguard Worker 		 }
398*79398b25SAndroid Build Coastguard Worker 		 case SQUASHFS_FIFO_TYPE:
399*79398b25SAndroid Build Coastguard Worker 		 case SQUASHFS_SOCKET_TYPE: {
400*79398b25SAndroid Build Coastguard Worker 			if ((i = squashfs_new_inode(s, inodeb, ino)) == NULL)
401*79398b25SAndroid Build Coastguard Worker 				goto failed_read1;
402*79398b25SAndroid Build Coastguard Worker 
403*79398b25SAndroid Build Coastguard Worker 			i->i_mode |= (inodeb->inode_type == SQUASHFS_FIFO_TYPE)
404*79398b25SAndroid Build Coastguard Worker 							? S_IFIFO : S_IFSOCK;
405*79398b25SAndroid Build Coastguard Worker 			init_special_inode(i, i->i_mode, 0);
406*79398b25SAndroid Build Coastguard Worker 			break;
407*79398b25SAndroid Build Coastguard Worker 		 }
408*79398b25SAndroid Build Coastguard Worker 		 default:
409*79398b25SAndroid Build Coastguard Worker 			ERROR("Unknown inode type %d in squashfs_iget!\n",
410*79398b25SAndroid Build Coastguard Worker 					inodeb->inode_type);
411*79398b25SAndroid Build Coastguard Worker 			goto failed_read1;
412*79398b25SAndroid Build Coastguard Worker 	}
413*79398b25SAndroid Build Coastguard Worker 
414*79398b25SAndroid Build Coastguard Worker 	insert_inode_hash(i);
415*79398b25SAndroid Build Coastguard Worker 	return i;
416*79398b25SAndroid Build Coastguard Worker 
417*79398b25SAndroid Build Coastguard Worker failed_read:
418*79398b25SAndroid Build Coastguard Worker 	ERROR("Unable to read inode [%x:%x]\n", block, offset);
419*79398b25SAndroid Build Coastguard Worker 
420*79398b25SAndroid Build Coastguard Worker failed_read1:
421*79398b25SAndroid Build Coastguard Worker 	return NULL;
422*79398b25SAndroid Build Coastguard Worker }
423*79398b25SAndroid Build Coastguard Worker 
424*79398b25SAndroid Build Coastguard Worker 
get_dir_index_using_offset(struct super_block * s,long long * next_block,unsigned int * next_offset,long long index_start,unsigned int index_offset,int i_count,long long f_pos)425*79398b25SAndroid Build Coastguard Worker static int get_dir_index_using_offset(struct super_block *s, long long
426*79398b25SAndroid Build Coastguard Worker 				*next_block, unsigned int *next_offset,
427*79398b25SAndroid Build Coastguard Worker 				long long index_start,
428*79398b25SAndroid Build Coastguard Worker 				unsigned int index_offset, int i_count,
429*79398b25SAndroid Build Coastguard Worker 				long long f_pos)
430*79398b25SAndroid Build Coastguard Worker {
431*79398b25SAndroid Build Coastguard Worker 	struct squashfs_sb_info *msblk = &s->u.squashfs_sb;
432*79398b25SAndroid Build Coastguard Worker 	struct squashfs_super_block *sblk = &msblk->sblk;
433*79398b25SAndroid Build Coastguard Worker 	int i, length = 0;
434*79398b25SAndroid Build Coastguard Worker 	struct squashfs_dir_index_2 index;
435*79398b25SAndroid Build Coastguard Worker 
436*79398b25SAndroid Build Coastguard Worker 	TRACE("Entered get_dir_index_using_offset, i_count %d, f_pos %d\n",
437*79398b25SAndroid Build Coastguard Worker 					i_count, (unsigned int) f_pos);
438*79398b25SAndroid Build Coastguard Worker 
439*79398b25SAndroid Build Coastguard Worker 	if (f_pos == 0)
440*79398b25SAndroid Build Coastguard Worker 		goto finish;
441*79398b25SAndroid Build Coastguard Worker 
442*79398b25SAndroid Build Coastguard Worker 	for (i = 0; i < i_count; i++) {
443*79398b25SAndroid Build Coastguard Worker 		if (msblk->swap) {
444*79398b25SAndroid Build Coastguard Worker 			struct squashfs_dir_index_2 sindex;
445*79398b25SAndroid Build Coastguard Worker 			squashfs_get_cached_block(s, (char *) &sindex,
446*79398b25SAndroid Build Coastguard Worker 					index_start, index_offset,
447*79398b25SAndroid Build Coastguard Worker 					sizeof(sindex), &index_start,
448*79398b25SAndroid Build Coastguard Worker 					&index_offset);
449*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_SWAP_DIR_INDEX_2(&index, &sindex);
450*79398b25SAndroid Build Coastguard Worker 		} else
451*79398b25SAndroid Build Coastguard Worker 			squashfs_get_cached_block(s, (char *) &index,
452*79398b25SAndroid Build Coastguard Worker 					index_start, index_offset,
453*79398b25SAndroid Build Coastguard Worker 					sizeof(index), &index_start,
454*79398b25SAndroid Build Coastguard Worker 					&index_offset);
455*79398b25SAndroid Build Coastguard Worker 
456*79398b25SAndroid Build Coastguard Worker 		if (index.index > f_pos)
457*79398b25SAndroid Build Coastguard Worker 			break;
458*79398b25SAndroid Build Coastguard Worker 
459*79398b25SAndroid Build Coastguard Worker 		squashfs_get_cached_block(s, NULL, index_start, index_offset,
460*79398b25SAndroid Build Coastguard Worker 					index.size + 1, &index_start,
461*79398b25SAndroid Build Coastguard Worker 					&index_offset);
462*79398b25SAndroid Build Coastguard Worker 
463*79398b25SAndroid Build Coastguard Worker 		length = index.index;
464*79398b25SAndroid Build Coastguard Worker 		*next_block = index.start_block + sblk->directory_table_start;
465*79398b25SAndroid Build Coastguard Worker 	}
466*79398b25SAndroid Build Coastguard Worker 
467*79398b25SAndroid Build Coastguard Worker 	*next_offset = (length + *next_offset) % SQUASHFS_METADATA_SIZE;
468*79398b25SAndroid Build Coastguard Worker 
469*79398b25SAndroid Build Coastguard Worker finish:
470*79398b25SAndroid Build Coastguard Worker 	return length;
471*79398b25SAndroid Build Coastguard Worker }
472*79398b25SAndroid Build Coastguard Worker 
473*79398b25SAndroid Build Coastguard Worker 
get_dir_index_using_name(struct super_block * s,long long * next_block,unsigned int * next_offset,long long index_start,unsigned int index_offset,int i_count,const char * name,int size)474*79398b25SAndroid Build Coastguard Worker static int get_dir_index_using_name(struct super_block *s, long long
475*79398b25SAndroid Build Coastguard Worker 				*next_block, unsigned int *next_offset,
476*79398b25SAndroid Build Coastguard Worker 				long long index_start,
477*79398b25SAndroid Build Coastguard Worker 				unsigned int index_offset, int i_count,
478*79398b25SAndroid Build Coastguard Worker 				const char *name, int size)
479*79398b25SAndroid Build Coastguard Worker {
480*79398b25SAndroid Build Coastguard Worker 	struct squashfs_sb_info *msblk = &s->u.squashfs_sb;
481*79398b25SAndroid Build Coastguard Worker 	struct squashfs_super_block *sblk = &msblk->sblk;
482*79398b25SAndroid Build Coastguard Worker 	int i, length = 0;
483*79398b25SAndroid Build Coastguard Worker 	char buffer[sizeof(struct squashfs_dir_index_2) + SQUASHFS_NAME_LEN + 1];
484*79398b25SAndroid Build Coastguard Worker 	struct squashfs_dir_index_2 *index = (struct squashfs_dir_index_2 *) buffer;
485*79398b25SAndroid Build Coastguard Worker 	char str[SQUASHFS_NAME_LEN + 1];
486*79398b25SAndroid Build Coastguard Worker 
487*79398b25SAndroid Build Coastguard Worker 	TRACE("Entered get_dir_index_using_name, i_count %d\n", i_count);
488*79398b25SAndroid Build Coastguard Worker 
489*79398b25SAndroid Build Coastguard Worker 	strncpy(str, name, size);
490*79398b25SAndroid Build Coastguard Worker 	str[size] = '\0';
491*79398b25SAndroid Build Coastguard Worker 
492*79398b25SAndroid Build Coastguard Worker 	for (i = 0; i < i_count; i++) {
493*79398b25SAndroid Build Coastguard Worker 		if (msblk->swap) {
494*79398b25SAndroid Build Coastguard Worker 			struct squashfs_dir_index_2 sindex;
495*79398b25SAndroid Build Coastguard Worker 			squashfs_get_cached_block(s, (char *) &sindex,
496*79398b25SAndroid Build Coastguard Worker 					index_start, index_offset,
497*79398b25SAndroid Build Coastguard Worker 					sizeof(sindex), &index_start,
498*79398b25SAndroid Build Coastguard Worker 					&index_offset);
499*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_SWAP_DIR_INDEX_2(index, &sindex);
500*79398b25SAndroid Build Coastguard Worker 		} else
501*79398b25SAndroid Build Coastguard Worker 			squashfs_get_cached_block(s, (char *) index,
502*79398b25SAndroid Build Coastguard Worker 					index_start, index_offset,
503*79398b25SAndroid Build Coastguard Worker 					sizeof(struct squashfs_dir_index_2),
504*79398b25SAndroid Build Coastguard Worker 					&index_start, &index_offset);
505*79398b25SAndroid Build Coastguard Worker 
506*79398b25SAndroid Build Coastguard Worker 		squashfs_get_cached_block(s, index->name, index_start,
507*79398b25SAndroid Build Coastguard Worker 					index_offset, index->size + 1,
508*79398b25SAndroid Build Coastguard Worker 					&index_start, &index_offset);
509*79398b25SAndroid Build Coastguard Worker 
510*79398b25SAndroid Build Coastguard Worker 		index->name[index->size + 1] = '\0';
511*79398b25SAndroid Build Coastguard Worker 
512*79398b25SAndroid Build Coastguard Worker 		if (strcmp(index->name, str) > 0)
513*79398b25SAndroid Build Coastguard Worker 			break;
514*79398b25SAndroid Build Coastguard Worker 
515*79398b25SAndroid Build Coastguard Worker 		length = index->index;
516*79398b25SAndroid Build Coastguard Worker 		*next_block = index->start_block + sblk->directory_table_start;
517*79398b25SAndroid Build Coastguard Worker 	}
518*79398b25SAndroid Build Coastguard Worker 
519*79398b25SAndroid Build Coastguard Worker 	*next_offset = (length + *next_offset) % SQUASHFS_METADATA_SIZE;
520*79398b25SAndroid Build Coastguard Worker 	return length;
521*79398b25SAndroid Build Coastguard Worker }
522*79398b25SAndroid Build Coastguard Worker 
523*79398b25SAndroid Build Coastguard Worker 
squashfs_readdir_2(struct file * file,void * dirent,filldir_t filldir)524*79398b25SAndroid Build Coastguard Worker static int squashfs_readdir_2(struct file *file, void *dirent, filldir_t filldir)
525*79398b25SAndroid Build Coastguard Worker {
526*79398b25SAndroid Build Coastguard Worker 	struct inode *i = file->f_dentry->d_inode;
527*79398b25SAndroid Build Coastguard Worker 	struct squashfs_sb_info *msblk = &i->i_sb->u.squashfs_sb;
528*79398b25SAndroid Build Coastguard Worker 	struct squashfs_super_block *sblk = &msblk->sblk;
529*79398b25SAndroid Build Coastguard Worker 	long long next_block = SQUASHFS_I(i)->start_block +
530*79398b25SAndroid Build Coastguard Worker 		sblk->directory_table_start;
531*79398b25SAndroid Build Coastguard Worker 	int next_offset = SQUASHFS_I(i)->offset, length = 0,
532*79398b25SAndroid Build Coastguard Worker 		dir_count;
533*79398b25SAndroid Build Coastguard Worker 	struct squashfs_dir_header_2 dirh;
534*79398b25SAndroid Build Coastguard Worker 	char buffer[sizeof(struct squashfs_dir_entry_2) + SQUASHFS_NAME_LEN + 1];
535*79398b25SAndroid Build Coastguard Worker 	struct squashfs_dir_entry_2 *dire = (struct squashfs_dir_entry_2 *) buffer;
536*79398b25SAndroid Build Coastguard Worker 
537*79398b25SAndroid Build Coastguard Worker 	TRACE("Entered squashfs_readdir_2 [%llx:%x]\n", next_block, next_offset);
538*79398b25SAndroid Build Coastguard Worker 
539*79398b25SAndroid Build Coastguard Worker 	length = get_dir_index_using_offset(i->i_sb, &next_block, &next_offset,
540*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_I(i)->u.s2.directory_index_start,
541*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_I(i)->u.s2.directory_index_offset,
542*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_I(i)->u.s2.directory_index_count,
543*79398b25SAndroid Build Coastguard Worker 				file->f_pos);
544*79398b25SAndroid Build Coastguard Worker 
545*79398b25SAndroid Build Coastguard Worker 	while (length < i_size_read(i)) {
546*79398b25SAndroid Build Coastguard Worker 		/* read directory header */
547*79398b25SAndroid Build Coastguard Worker 		if (msblk->swap) {
548*79398b25SAndroid Build Coastguard Worker 			struct squashfs_dir_header_2 sdirh;
549*79398b25SAndroid Build Coastguard Worker 
550*79398b25SAndroid Build Coastguard Worker 			if (!squashfs_get_cached_block(i->i_sb, (char *) &sdirh,
551*79398b25SAndroid Build Coastguard Worker 					next_block, next_offset, sizeof(sdirh),
552*79398b25SAndroid Build Coastguard Worker 					&next_block, &next_offset))
553*79398b25SAndroid Build Coastguard Worker 				goto failed_read;
554*79398b25SAndroid Build Coastguard Worker 
555*79398b25SAndroid Build Coastguard Worker 			length += sizeof(sdirh);
556*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_SWAP_DIR_HEADER_2(&dirh, &sdirh);
557*79398b25SAndroid Build Coastguard Worker 		} else {
558*79398b25SAndroid Build Coastguard Worker 			if (!squashfs_get_cached_block(i->i_sb, (char *) &dirh,
559*79398b25SAndroid Build Coastguard Worker 					next_block, next_offset, sizeof(dirh),
560*79398b25SAndroid Build Coastguard Worker 					&next_block, &next_offset))
561*79398b25SAndroid Build Coastguard Worker 				goto failed_read;
562*79398b25SAndroid Build Coastguard Worker 
563*79398b25SAndroid Build Coastguard Worker 			length += sizeof(dirh);
564*79398b25SAndroid Build Coastguard Worker 		}
565*79398b25SAndroid Build Coastguard Worker 
566*79398b25SAndroid Build Coastguard Worker 		dir_count = dirh.count + 1;
567*79398b25SAndroid Build Coastguard Worker 		while (dir_count--) {
568*79398b25SAndroid Build Coastguard Worker 			if (msblk->swap) {
569*79398b25SAndroid Build Coastguard Worker 				struct squashfs_dir_entry_2 sdire;
570*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(i->i_sb, (char *)
571*79398b25SAndroid Build Coastguard Worker 						&sdire, next_block, next_offset,
572*79398b25SAndroid Build Coastguard Worker 						sizeof(sdire), &next_block,
573*79398b25SAndroid Build Coastguard Worker 						&next_offset))
574*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
575*79398b25SAndroid Build Coastguard Worker 
576*79398b25SAndroid Build Coastguard Worker 				length += sizeof(sdire);
577*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_SWAP_DIR_ENTRY_2(dire, &sdire);
578*79398b25SAndroid Build Coastguard Worker 			} else {
579*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(i->i_sb, (char *)
580*79398b25SAndroid Build Coastguard Worker 						dire, next_block, next_offset,
581*79398b25SAndroid Build Coastguard Worker 						sizeof(*dire), &next_block,
582*79398b25SAndroid Build Coastguard Worker 						&next_offset))
583*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
584*79398b25SAndroid Build Coastguard Worker 
585*79398b25SAndroid Build Coastguard Worker 				length += sizeof(*dire);
586*79398b25SAndroid Build Coastguard Worker 			}
587*79398b25SAndroid Build Coastguard Worker 
588*79398b25SAndroid Build Coastguard Worker 			if (!squashfs_get_cached_block(i->i_sb, dire->name,
589*79398b25SAndroid Build Coastguard Worker 						next_block, next_offset,
590*79398b25SAndroid Build Coastguard Worker 						dire->size + 1, &next_block,
591*79398b25SAndroid Build Coastguard Worker 						&next_offset))
592*79398b25SAndroid Build Coastguard Worker 				goto failed_read;
593*79398b25SAndroid Build Coastguard Worker 
594*79398b25SAndroid Build Coastguard Worker 			length += dire->size + 1;
595*79398b25SAndroid Build Coastguard Worker 
596*79398b25SAndroid Build Coastguard Worker 			if (file->f_pos >= length)
597*79398b25SAndroid Build Coastguard Worker 				continue;
598*79398b25SAndroid Build Coastguard Worker 
599*79398b25SAndroid Build Coastguard Worker 			dire->name[dire->size + 1] = '\0';
600*79398b25SAndroid Build Coastguard Worker 
601*79398b25SAndroid Build Coastguard Worker 			TRACE("Calling filldir(%x, %s, %d, %d, %x:%x, %d)\n",
602*79398b25SAndroid Build Coastguard Worker 					(unsigned int) dirent, dire->name,
603*79398b25SAndroid Build Coastguard Worker 					dire->size + 1, (int) file->f_pos,
604*79398b25SAndroid Build Coastguard Worker 					dirh.start_block, dire->offset,
605*79398b25SAndroid Build Coastguard Worker 					squashfs_filetype_table[dire->type]);
606*79398b25SAndroid Build Coastguard Worker 
607*79398b25SAndroid Build Coastguard Worker 			if (filldir(dirent, dire->name, dire->size + 1,
608*79398b25SAndroid Build Coastguard Worker 					file->f_pos, SQUASHFS_MK_VFS_INODE(
609*79398b25SAndroid Build Coastguard Worker 					dirh.start_block, dire->offset),
610*79398b25SAndroid Build Coastguard Worker 					squashfs_filetype_table[dire->type])
611*79398b25SAndroid Build Coastguard Worker 					< 0) {
612*79398b25SAndroid Build Coastguard Worker 				TRACE("Filldir returned less than 0\n");
613*79398b25SAndroid Build Coastguard Worker 				goto finish;
614*79398b25SAndroid Build Coastguard Worker 			}
615*79398b25SAndroid Build Coastguard Worker 			file->f_pos = length;
616*79398b25SAndroid Build Coastguard Worker 		}
617*79398b25SAndroid Build Coastguard Worker 	}
618*79398b25SAndroid Build Coastguard Worker 
619*79398b25SAndroid Build Coastguard Worker finish:
620*79398b25SAndroid Build Coastguard Worker 	return 0;
621*79398b25SAndroid Build Coastguard Worker 
622*79398b25SAndroid Build Coastguard Worker failed_read:
623*79398b25SAndroid Build Coastguard Worker 	ERROR("Unable to read directory block [%llx:%x]\n", next_block,
624*79398b25SAndroid Build Coastguard Worker 		next_offset);
625*79398b25SAndroid Build Coastguard Worker 	return 0;
626*79398b25SAndroid Build Coastguard Worker }
627*79398b25SAndroid Build Coastguard Worker 
628*79398b25SAndroid Build Coastguard Worker 
squashfs_lookup_2(struct inode * i,struct dentry * dentry)629*79398b25SAndroid Build Coastguard Worker static struct dentry *squashfs_lookup_2(struct inode *i, struct dentry *dentry)
630*79398b25SAndroid Build Coastguard Worker {
631*79398b25SAndroid Build Coastguard Worker 	const unsigned char *name = dentry->d_name.name;
632*79398b25SAndroid Build Coastguard Worker 	int len = dentry->d_name.len;
633*79398b25SAndroid Build Coastguard Worker 	struct inode *inode = NULL;
634*79398b25SAndroid Build Coastguard Worker 	struct squashfs_sb_info *msblk = &i->i_sb->u.squashfs_sb;
635*79398b25SAndroid Build Coastguard Worker 	struct squashfs_super_block *sblk = &msblk->sblk;
636*79398b25SAndroid Build Coastguard Worker 	long long next_block = SQUASHFS_I(i)->start_block +
637*79398b25SAndroid Build Coastguard Worker 				sblk->directory_table_start;
638*79398b25SAndroid Build Coastguard Worker 	int next_offset = SQUASHFS_I(i)->offset, length = 0,
639*79398b25SAndroid Build Coastguard Worker 				dir_count;
640*79398b25SAndroid Build Coastguard Worker 	struct squashfs_dir_header_2 dirh;
641*79398b25SAndroid Build Coastguard Worker 	char buffer[sizeof(struct squashfs_dir_entry_2) + SQUASHFS_NAME_LEN];
642*79398b25SAndroid Build Coastguard Worker 	struct squashfs_dir_entry_2 *dire = (struct squashfs_dir_entry_2 *) buffer;
643*79398b25SAndroid Build Coastguard Worker 	int sorted = sblk->s_major == 2 && sblk->s_minor >= 1;
644*79398b25SAndroid Build Coastguard Worker 
645*79398b25SAndroid Build Coastguard Worker 	TRACE("Entered squashfs_lookup [%llx:%x]\n", next_block, next_offset);
646*79398b25SAndroid Build Coastguard Worker 
647*79398b25SAndroid Build Coastguard Worker 	if (len > SQUASHFS_NAME_LEN)
648*79398b25SAndroid Build Coastguard Worker 		goto exit_loop;
649*79398b25SAndroid Build Coastguard Worker 
650*79398b25SAndroid Build Coastguard Worker 	length = get_dir_index_using_name(i->i_sb, &next_block, &next_offset,
651*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_I(i)->u.s2.directory_index_start,
652*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_I(i)->u.s2.directory_index_offset,
653*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_I(i)->u.s2.directory_index_count, name,
654*79398b25SAndroid Build Coastguard Worker 				len);
655*79398b25SAndroid Build Coastguard Worker 
656*79398b25SAndroid Build Coastguard Worker 	while (length < i_size_read(i)) {
657*79398b25SAndroid Build Coastguard Worker 		/* read directory header */
658*79398b25SAndroid Build Coastguard Worker 		if (msblk->swap) {
659*79398b25SAndroid Build Coastguard Worker 			struct squashfs_dir_header_2 sdirh;
660*79398b25SAndroid Build Coastguard Worker 			if (!squashfs_get_cached_block(i->i_sb, (char *) &sdirh,
661*79398b25SAndroid Build Coastguard Worker 					next_block, next_offset, sizeof(sdirh),
662*79398b25SAndroid Build Coastguard Worker 					&next_block, &next_offset))
663*79398b25SAndroid Build Coastguard Worker 				goto failed_read;
664*79398b25SAndroid Build Coastguard Worker 
665*79398b25SAndroid Build Coastguard Worker 			length += sizeof(sdirh);
666*79398b25SAndroid Build Coastguard Worker 			SQUASHFS_SWAP_DIR_HEADER_2(&dirh, &sdirh);
667*79398b25SAndroid Build Coastguard Worker 		} else {
668*79398b25SAndroid Build Coastguard Worker 			if (!squashfs_get_cached_block(i->i_sb, (char *) &dirh,
669*79398b25SAndroid Build Coastguard Worker 					next_block, next_offset, sizeof(dirh),
670*79398b25SAndroid Build Coastguard Worker 					&next_block, &next_offset))
671*79398b25SAndroid Build Coastguard Worker 				goto failed_read;
672*79398b25SAndroid Build Coastguard Worker 
673*79398b25SAndroid Build Coastguard Worker 			length += sizeof(dirh);
674*79398b25SAndroid Build Coastguard Worker 		}
675*79398b25SAndroid Build Coastguard Worker 
676*79398b25SAndroid Build Coastguard Worker 		dir_count = dirh.count + 1;
677*79398b25SAndroid Build Coastguard Worker 		while (dir_count--) {
678*79398b25SAndroid Build Coastguard Worker 			if (msblk->swap) {
679*79398b25SAndroid Build Coastguard Worker 				struct squashfs_dir_entry_2 sdire;
680*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(i->i_sb, (char *)
681*79398b25SAndroid Build Coastguard Worker 						&sdire, next_block,next_offset,
682*79398b25SAndroid Build Coastguard Worker 						sizeof(sdire), &next_block,
683*79398b25SAndroid Build Coastguard Worker 						&next_offset))
684*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
685*79398b25SAndroid Build Coastguard Worker 
686*79398b25SAndroid Build Coastguard Worker 				length += sizeof(sdire);
687*79398b25SAndroid Build Coastguard Worker 				SQUASHFS_SWAP_DIR_ENTRY_2(dire, &sdire);
688*79398b25SAndroid Build Coastguard Worker 			} else {
689*79398b25SAndroid Build Coastguard Worker 				if (!squashfs_get_cached_block(i->i_sb, (char *)
690*79398b25SAndroid Build Coastguard Worker 						dire, next_block,next_offset,
691*79398b25SAndroid Build Coastguard Worker 						sizeof(*dire), &next_block,
692*79398b25SAndroid Build Coastguard Worker 						&next_offset))
693*79398b25SAndroid Build Coastguard Worker 					goto failed_read;
694*79398b25SAndroid Build Coastguard Worker 
695*79398b25SAndroid Build Coastguard Worker 				length += sizeof(*dire);
696*79398b25SAndroid Build Coastguard Worker 			}
697*79398b25SAndroid Build Coastguard Worker 
698*79398b25SAndroid Build Coastguard Worker 			if (!squashfs_get_cached_block(i->i_sb, dire->name,
699*79398b25SAndroid Build Coastguard Worker 					next_block, next_offset, dire->size + 1,
700*79398b25SAndroid Build Coastguard Worker 					&next_block, &next_offset))
701*79398b25SAndroid Build Coastguard Worker 				goto failed_read;
702*79398b25SAndroid Build Coastguard Worker 
703*79398b25SAndroid Build Coastguard Worker 			length += dire->size + 1;
704*79398b25SAndroid Build Coastguard Worker 
705*79398b25SAndroid Build Coastguard Worker 			if (sorted && name[0] < dire->name[0])
706*79398b25SAndroid Build Coastguard Worker 				goto exit_loop;
707*79398b25SAndroid Build Coastguard Worker 
708*79398b25SAndroid Build Coastguard Worker 			if ((len == dire->size + 1) && !strncmp(name,
709*79398b25SAndroid Build Coastguard Worker 						dire->name, len)) {
710*79398b25SAndroid Build Coastguard Worker 				squashfs_inode_t ino =
711*79398b25SAndroid Build Coastguard Worker 					SQUASHFS_MKINODE(dirh.start_block,
712*79398b25SAndroid Build Coastguard Worker 					dire->offset);
713*79398b25SAndroid Build Coastguard Worker 
714*79398b25SAndroid Build Coastguard Worker 				TRACE("calling squashfs_iget for directory "
715*79398b25SAndroid Build Coastguard Worker 					"entry %s, inode %x:%x, %d\n", name,
716*79398b25SAndroid Build Coastguard Worker 					dirh.start_block, dire->offset, ino);
717*79398b25SAndroid Build Coastguard Worker 
718*79398b25SAndroid Build Coastguard Worker 				inode = (msblk->iget)(i->i_sb, ino);
719*79398b25SAndroid Build Coastguard Worker 
720*79398b25SAndroid Build Coastguard Worker 				goto exit_loop;
721*79398b25SAndroid Build Coastguard Worker 			}
722*79398b25SAndroid Build Coastguard Worker 		}
723*79398b25SAndroid Build Coastguard Worker 	}
724*79398b25SAndroid Build Coastguard Worker 
725*79398b25SAndroid Build Coastguard Worker exit_loop:
726*79398b25SAndroid Build Coastguard Worker 	d_add(dentry, inode);
727*79398b25SAndroid Build Coastguard Worker 	return ERR_PTR(0);
728*79398b25SAndroid Build Coastguard Worker 
729*79398b25SAndroid Build Coastguard Worker failed_read:
730*79398b25SAndroid Build Coastguard Worker 	ERROR("Unable to read directory block [%llx:%x]\n", next_block,
731*79398b25SAndroid Build Coastguard Worker 		next_offset);
732*79398b25SAndroid Build Coastguard Worker 	goto exit_loop;
733*79398b25SAndroid Build Coastguard Worker }
734*79398b25SAndroid Build Coastguard Worker 
735*79398b25SAndroid Build Coastguard Worker 
squashfs_2_0_supported(struct squashfs_sb_info * msblk)736*79398b25SAndroid Build Coastguard Worker int squashfs_2_0_supported(struct squashfs_sb_info *msblk)
737*79398b25SAndroid Build Coastguard Worker {
738*79398b25SAndroid Build Coastguard Worker 	struct squashfs_super_block *sblk = &msblk->sblk;
739*79398b25SAndroid Build Coastguard Worker 
740*79398b25SAndroid Build Coastguard Worker 	msblk->iget = squashfs_iget_2;
741*79398b25SAndroid Build Coastguard Worker 	msblk->read_fragment_index_table = read_fragment_index_table_2;
742*79398b25SAndroid Build Coastguard Worker 
743*79398b25SAndroid Build Coastguard Worker 	sblk->bytes_used = sblk->bytes_used_2;
744*79398b25SAndroid Build Coastguard Worker 	sblk->uid_start = sblk->uid_start_2;
745*79398b25SAndroid Build Coastguard Worker 	sblk->guid_start = sblk->guid_start_2;
746*79398b25SAndroid Build Coastguard Worker 	sblk->inode_table_start = sblk->inode_table_start_2;
747*79398b25SAndroid Build Coastguard Worker 	sblk->directory_table_start = sblk->directory_table_start_2;
748*79398b25SAndroid Build Coastguard Worker 	sblk->fragment_table_start = sblk->fragment_table_start_2;
749*79398b25SAndroid Build Coastguard Worker 
750*79398b25SAndroid Build Coastguard Worker 	return 1;
751*79398b25SAndroid Build Coastguard Worker }
752