]> git.ipfire.org Git - people/ms/u-boot.git/blame - fs/ext2/ext2fs.c
Merge with git://www.denx.de/git/u-boot.git
[people/ms/u-boot.git] / fs / ext2 / ext2fs.c
CommitLineData
2b918712
SR
1/*
2 * (C) Copyright 2004
3 * esd gmbh <www.esd-electronics.com>
4 * Reinhard Arlt <reinhard.arlt@esd-electronics.com>
5 *
6 * based on code from grub2 fs/ext2.c and fs/fshelp.c by
7 *
8 * GRUB -- GRand Unified Bootloader
9 * Copyright (C) 2003, 2004 Free Software Foundation, Inc.
10 *
11 * This program is free software; you can redistribute it and/or modify
12 * it under the terms of the GNU General Public License as published by
13 * the Free Software Foundation; either version 2 of the License, or
14 * (at your option) any later version.
15 *
16 * This program is distributed in the hope that it will be useful,
17 * but WITHOUT ANY WARRANTY; without even the implied warranty of
18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
19 * GNU General Public License for more details.
20 *
21 * You should have received a copy of the GNU General Public License
22 * along with this program; if not, write to the Free Software
23 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
24 */
25
26#include <common.h>
27
dd60d122 28#if defined(CONFIG_CMD_EXT2)
2b918712
SR
29#include <ext2fs.h>
30#include <malloc.h>
31#include <asm/byteorder.h>
32
efe2a4d5
WD
33extern int ext2fs_devread (int sector, int byte_offset, int byte_len,
34 char *buf);
2b918712
SR
35
36/* Magic value used to identify an ext2 filesystem. */
37#define EXT2_MAGIC 0xEF53
38/* Amount of indirect blocks in an inode. */
39#define INDIRECT_BLOCKS 12
40/* Maximum lenght of a pathname. */
41#define EXT2_PATH_MAX 4096
42/* Maximum nesting of symlinks, used to prevent a loop. */
43#define EXT2_MAX_SYMLINKCNT 8
44
45/* Filetype used in directory entry. */
46#define FILETYPE_UNKNOWN 0
47#define FILETYPE_REG 1
48#define FILETYPE_DIRECTORY 2
49#define FILETYPE_SYMLINK 7
50
51/* Filetype information as used in inodes. */
52#define FILETYPE_INO_MASK 0170000
53#define FILETYPE_INO_REG 0100000
54#define FILETYPE_INO_DIRECTORY 0040000
55#define FILETYPE_INO_SYMLINK 0120000
56
57/* Bits used as offset in sector */
58#define DISK_SECTOR_BITS 9
59
60/* Log2 size of ext2 block in 512 blocks. */
61#define LOG2_EXT2_BLOCK_SIZE(data) (__le32_to_cpu (data->sblock.log2_block_size) + 1)
62
63/* Log2 size of ext2 block in bytes. */
64#define LOG2_BLOCK_SIZE(data) (__le32_to_cpu (data->sblock.log2_block_size) + 10)
65
66/* The size of an ext2 block in bytes. */
67#define EXT2_BLOCK_SIZE(data) (1 << LOG2_BLOCK_SIZE(data))
68
69/* The ext2 superblock. */
efe2a4d5 70struct ext2_sblock {
2b918712
SR
71 uint32_t total_inodes;
72 uint32_t total_blocks;
73 uint32_t reserved_blocks;
74 uint32_t free_blocks;
75 uint32_t free_inodes;
76 uint32_t first_data_block;
77 uint32_t log2_block_size;
78 uint32_t log2_fragment_size;
79 uint32_t blocks_per_group;
80 uint32_t fragments_per_group;
81 uint32_t inodes_per_group;
82 uint32_t mtime;
83 uint32_t utime;
84 uint16_t mnt_count;
85 uint16_t max_mnt_count;
86 uint16_t magic;
87 uint16_t fs_state;
88 uint16_t error_handling;
89 uint16_t minor_revision_level;
90 uint32_t lastcheck;
91 uint32_t checkinterval;
92 uint32_t creator_os;
93 uint32_t revision_level;
94 uint16_t uid_reserved;
95 uint16_t gid_reserved;
96 uint32_t first_inode;
97 uint16_t inode_size;
98 uint16_t block_group_number;
99 uint32_t feature_compatibility;
100 uint32_t feature_incompat;
101 uint32_t feature_ro_compat;
102 uint32_t unique_id[4];
103 char volume_name[16];
104 char last_mounted_on[64];
105 uint32_t compression_info;
106};
107
108/* The ext2 blockgroup. */
efe2a4d5 109struct ext2_block_group {
2b918712
SR
110 uint32_t block_id;
111 uint32_t inode_id;
112 uint32_t inode_table_id;
113 uint16_t free_blocks;
114 uint16_t free_inodes;
115 uint16_t pad;
116 uint32_t reserved[3];
117};
118
119/* The ext2 inode. */
efe2a4d5 120struct ext2_inode {
2b918712
SR
121 uint16_t mode;
122 uint16_t uid;
123 uint32_t size;
124 uint32_t atime;
125 uint32_t ctime;
126 uint32_t mtime;
127 uint32_t dtime;
128 uint16_t gid;
129 uint16_t nlinks;
efe2a4d5 130 uint32_t blockcnt; /* Blocks of 512 bytes!! */
2b918712
SR
131 uint32_t flags;
132 uint32_t osd1;
efe2a4d5
WD
133 union {
134 struct datablocks {
2b918712
SR
135 uint32_t dir_blocks[INDIRECT_BLOCKS];
136 uint32_t indir_block;
137 uint32_t double_indir_block;
138 uint32_t tripple_indir_block;
139 } blocks;
140 char symlink[60];
efe2a4d5 141 } b;
2b918712
SR
142 uint32_t version;
143 uint32_t acl;
144 uint32_t dir_acl;
145 uint32_t fragment_addr;
146 uint32_t osd2[3];
147};
148
149/* The header of an ext2 directory entry. */
efe2a4d5 150struct ext2_dirent {
2b918712
SR
151 uint32_t inode;
152 uint16_t direntlen;
efe2a4d5
WD
153 uint8_t namelen;
154 uint8_t filetype;
2b918712
SR
155};
156
efe2a4d5 157struct ext2fs_node {
2b918712
SR
158 struct ext2_data *data;
159 struct ext2_inode inode;
efe2a4d5
WD
160 int ino;
161 int inode_read;
2b918712
SR
162};
163
164/* Information about a "mounted" ext2 filesystem. */
efe2a4d5 165struct ext2_data {
2b918712
SR
166 struct ext2_sblock sblock;
167 struct ext2_inode *inode;
168 struct ext2fs_node diropen;
169};
170
171
172typedef struct ext2fs_node *ext2fs_node_t;
173
efe2a4d5
WD
174struct ext2_data *ext2fs_root = NULL;
175ext2fs_node_t ext2fs_file = NULL;
176int symlinknest = 0;
177uint32_t *indir1_block = NULL;
178int indir1_size = 0;
179int indir1_blkno = -1;
180uint32_t *indir2_block = NULL;
181int indir2_size = 0;
182int indir2_blkno = -1;
2b918712
SR
183
184
185static int ext2fs_blockgroup
efe2a4d5 186 (struct ext2_data *data, int group, struct ext2_block_group *blkgrp) {
2b918712 187#ifdef DEBUG
efe2a4d5 188 printf ("ext2fs read blockgroup\n");
2b918712 189#endif
efe2a4d5
WD
190 return (ext2fs_devread
191 (((__le32_to_cpu (data->sblock.first_data_block) +
192 1) << LOG2_EXT2_BLOCK_SIZE (data)),
193 group * sizeof (struct ext2_block_group),
194 sizeof (struct ext2_block_group), (char *) blkgrp));
2b918712
SR
195}
196
197
198static int ext2fs_read_inode
efe2a4d5
WD
199 (struct ext2_data *data, int ino, struct ext2_inode *inode) {
200 struct ext2_block_group blkgrp;
201 struct ext2_sblock *sblock = &data->sblock;
202 int inodes_per_block;
203 int status;
2b918712 204
efe2a4d5
WD
205 unsigned int blkno;
206 unsigned int blkoff;
2b918712
SR
207
208 /* It is easier to calculate if the first inode is 0. */
209 ino--;
210#ifdef DEBUG
efe2a4d5 211 printf ("ext2fs read inode %d\n", ino);
2b918712 212#endif
efe2a4d5
WD
213 status = ext2fs_blockgroup (data,
214 ino /
215 __le32_to_cpu (sblock->inodes_per_group),
216 &blkgrp);
217 if (status == 0) {
218 return (0);
2b918712
SR
219 }
220 inodes_per_block = EXT2_BLOCK_SIZE (data) / 128;
efe2a4d5
WD
221 blkno = (ino % __le32_to_cpu (sblock->inodes_per_group)) /
222 inodes_per_block;
223 blkoff = (ino % __le32_to_cpu (sblock->inodes_per_group)) %
224 inodes_per_block;
2b918712 225#ifdef DEBUG
efe2a4d5 226 printf ("ext2fs read inode blkno %d blkoff %d\n", blkno, blkoff);
2b918712
SR
227#endif
228 /* Read the inode. */
efe2a4d5
WD
229 status = ext2fs_devread (((__le32_to_cpu (blkgrp.inode_table_id) +
230 blkno) << LOG2_EXT2_BLOCK_SIZE (data)),
231 sizeof (struct ext2_inode) * blkoff,
232 sizeof (struct ext2_inode), (char *) inode);
233 if (status == 0) {
234 return (0);
235 }
236 return (1);
2b918712
SR
237}
238
239
efe2a4d5
WD
240void ext2fs_free_node (ext2fs_node_t node, ext2fs_node_t currroot) {
241 if ((node != &ext2fs_root->diropen) && (node != currroot)) {
2b918712
SR
242 free (node);
243 }
244}
245
246
efe2a4d5
WD
247static int ext2fs_read_block (ext2fs_node_t node, int fileblock) {
248 struct ext2_data *data = node->data;
249 struct ext2_inode *inode = &node->inode;
250 int blknr;
251 int blksz = EXT2_BLOCK_SIZE (data);
252 int log2_blksz = LOG2_EXT2_BLOCK_SIZE (data);
253 int status;
2b918712
SR
254
255 /* Direct blocks. */
efe2a4d5 256 if (fileblock < INDIRECT_BLOCKS) {
2b918712 257 blknr = __le32_to_cpu (inode->b.blocks.dir_blocks[fileblock]);
efe2a4d5 258 }
2b918712 259 /* Indirect. */
efe2a4d5
WD
260 else if (fileblock < (INDIRECT_BLOCKS + (blksz / 4))) {
261 if (indir1_block == NULL) {
262 indir1_block = (uint32_t *) malloc (blksz);
263 if (indir1_block == NULL) {
264 printf ("** ext2fs read block (indir 1) malloc failed. **\n");
265 return (-1);
2b918712 266 }
efe2a4d5 267 indir1_size = blksz;
2b918712
SR
268 indir1_blkno = -1;
269 }
efe2a4d5
WD
270 if (blksz != indir1_size) {
271 free (indir1_block);
2b918712 272 indir1_block = NULL;
efe2a4d5 273 indir1_size = 0;
2b918712 274 indir1_blkno = -1;
efe2a4d5
WD
275 indir1_block = (uint32_t *) malloc (blksz);
276 if (indir1_block == NULL) {
277 printf ("** ext2fs read block (indir 1) malloc failed. **\n");
278 return (-1);
2b918712 279 }
efe2a4d5 280 indir1_size = blksz;
2b918712 281 }
efe2a4d5
WD
282 if ((__le32_to_cpu (inode->b.blocks.indir_block) <<
283 log2_blksz) != indir1_blkno) {
284 status = ext2fs_devread (__le32_to_cpu(inode->b.blocks.indir_block) << log2_blksz,
285 0, blksz,
286 (char *) indir1_block);
287 if (status == 0) {
288 printf ("** ext2fs read block (indir 1) failed. **\n");
289 return (0);
2b918712 290 }
efe2a4d5
WD
291 indir1_blkno =
292 __le32_to_cpu (inode->b.blocks.
293 indir_block) << log2_blksz;
2b918712 294 }
efe2a4d5
WD
295 blknr = __le32_to_cpu (indir1_block
296 [fileblock - INDIRECT_BLOCKS]);
2b918712
SR
297 }
298 /* Double indirect. */
efe2a4d5
WD
299 else if (fileblock <
300 (INDIRECT_BLOCKS + (blksz / 4 * (blksz / 4 + 1)))) {
2b918712
SR
301 unsigned int perblock = blksz / 4;
302 unsigned int rblock = fileblock - (INDIRECT_BLOCKS
303 + blksz / 4);
304
efe2a4d5
WD
305 if (indir1_block == NULL) {
306 indir1_block = (uint32_t *) malloc (blksz);
307 if (indir1_block == NULL) {
308 printf ("** ext2fs read block (indir 2 1) malloc failed. **\n");
309 return (-1);
2b918712 310 }
efe2a4d5 311 indir1_size = blksz;
2b918712
SR
312 indir1_blkno = -1;
313 }
efe2a4d5
WD
314 if (blksz != indir1_size) {
315 free (indir1_block);
2b918712 316 indir1_block = NULL;
efe2a4d5 317 indir1_size = 0;
2b918712 318 indir1_blkno = -1;
efe2a4d5
WD
319 indir1_block = (uint32_t *) malloc (blksz);
320 if (indir1_block == NULL) {
321 printf ("** ext2fs read block (indir 2 1) malloc failed. **\n");
322 return (-1);
2b918712 323 }
efe2a4d5 324 indir1_size = blksz;
2b918712 325 }
efe2a4d5
WD
326 if ((__le32_to_cpu (inode->b.blocks.double_indir_block) <<
327 log2_blksz) != indir1_blkno) {
328 status = ext2fs_devread (__le32_to_cpu(inode->b.blocks.double_indir_block) << log2_blksz,
329 0, blksz,
330 (char *) indir1_block);
331 if (status == 0) {
332 printf ("** ext2fs read block (indir 2 1) failed. **\n");
333 return (-1);
2b918712 334 }
efe2a4d5
WD
335 indir1_blkno =
336 __le32_to_cpu (inode->b.blocks.double_indir_block) << log2_blksz;
2b918712
SR
337 }
338
efe2a4d5
WD
339 if (indir2_block == NULL) {
340 indir2_block = (uint32_t *) malloc (blksz);
341 if (indir2_block == NULL) {
342 printf ("** ext2fs read block (indir 2 2) malloc failed. **\n");
343 return (-1);
2b918712 344 }
efe2a4d5 345 indir2_size = blksz;
2b918712
SR
346 indir2_blkno = -1;
347 }
efe2a4d5
WD
348 if (blksz != indir2_size) {
349 free (indir2_block);
2b918712 350 indir2_block = NULL;
efe2a4d5 351 indir2_size = 0;
2b918712 352 indir2_blkno = -1;
efe2a4d5
WD
353 indir2_block = (uint32_t *) malloc (blksz);
354 if (indir2_block == NULL) {
355 printf ("** ext2fs read block (indir 2 2) malloc failed. **\n");
356 return (-1);
2b918712 357 }
efe2a4d5 358 indir2_size = blksz;
2b918712 359 }
efe2a4d5
WD
360 if ((__le32_to_cpu (indir1_block[rblock / perblock]) <<
361 log2_blksz) != indir1_blkno) {
362 status = ext2fs_devread (__le32_to_cpu(indir1_block[rblock / perblock]) << log2_blksz,
363 0, blksz,
364 (char *) indir2_block);
365 if (status == 0) {
366 printf ("** ext2fs read block (indir 2 2) failed. **\n");
367 return (-1);
2b918712 368 }
efe2a4d5
WD
369 indir2_blkno =
370 __le32_to_cpu (indir1_block[rblock / perblock]) << log2_blksz;
2b918712 371 }
efe2a4d5 372 blknr = __le32_to_cpu (indir2_block[rblock % perblock]);
2b918712
SR
373 }
374 /* Tripple indirect. */
efe2a4d5
WD
375 else {
376 printf ("** ext2fs doesn't support tripple indirect blocks. **\n");
377 return (-1);
378 }
2b918712 379#ifdef DEBUG
efe2a4d5 380 printf ("ext2fs_read_block %08x\n", blknr);
2b918712 381#endif
efe2a4d5 382 return (blknr);
2b918712
SR
383}
384
385
386int ext2fs_read_file
efe2a4d5
WD
387 (ext2fs_node_t node, int pos, unsigned int len, char *buf) {
388 int i;
389 int blockcnt;
390 int log2blocksize = LOG2_EXT2_BLOCK_SIZE (node->data);
391 int blocksize = 1 << (log2blocksize + DISK_SECTOR_BITS);
a7b9fb91 392 unsigned int filesize = __le32_to_cpu(node->inode.size);
2b918712
SR
393
394 /* Adjust len so it we can't read past the end of the file. */
efe2a4d5 395 if (len > filesize) {
2b918712
SR
396 len = filesize;
397 }
efe2a4d5 398 blockcnt = ((len + pos) + blocksize - 1) / blocksize;
2b918712 399
efe2a4d5 400 for (i = pos / blocksize; i < blockcnt; i++) {
2b918712
SR
401 int blknr;
402 int blockoff = pos % blocksize;
403 int blockend = blocksize;
404
405 int skipfirst = 0;
406
efe2a4d5
WD
407 blknr = ext2fs_read_block (node, i);
408 if (blknr < 0) {
409 return (-1);
2b918712
SR
410 }
411 blknr = blknr << log2blocksize;
412
413 /* Last block. */
efe2a4d5 414 if (i == blockcnt - 1) {
2b918712
SR
415 blockend = (len + pos) % blocksize;
416
417 /* The last portion is exactly blocksize. */
efe2a4d5 418 if (!blockend) {
2b918712
SR
419 blockend = blocksize;
420 }
421 }
422
423 /* First block. */
efe2a4d5 424 if (i == pos / blocksize) {
2b918712
SR
425 skipfirst = blockoff;
426 blockend -= skipfirst;
427 }
428
429 /* If the block number is 0 this block is not stored on disk but
430 is zero filled instead. */
efe2a4d5 431 if (blknr) {
2b918712
SR
432 int status;
433
434 status = ext2fs_devread (blknr, skipfirst, blockend, buf);
efe2a4d5
WD
435 if (status == 0) {
436 return (-1);
2b918712 437 }
efe2a4d5 438 } else {
2b918712
SR
439 memset (buf, blocksize - skipfirst, 0);
440 }
441 buf += blocksize - skipfirst;
efe2a4d5
WD
442 }
443 return (len);
2b918712
SR
444}
445
446
efe2a4d5 447static int ext2fs_iterate_dir (ext2fs_node_t dir, char *name, ext2fs_node_t * fnode, int *ftype)
2b918712
SR
448{
449 unsigned int fpos = 0;
efe2a4d5 450 int status;
2b918712 451 struct ext2fs_node *diro = (struct ext2fs_node *) dir;
efe2a4d5 452
2b918712 453#ifdef DEBUG
efe2a4d5
WD
454 if (name != NULL)
455 printf ("Iterate dir %s\n", name);
2b918712 456#endif /* of DEBUG */
efe2a4d5
WD
457 if (!diro->inode_read) {
458 status = ext2fs_read_inode (diro->data, diro->ino,
459 &diro->inode);
460 if (status == 0) {
461 return (0);
2b918712
SR
462 }
463 }
464 /* Search the file. */
efe2a4d5 465 while (fpos < __le32_to_cpu (diro->inode.size)) {
2b918712
SR
466 struct ext2_dirent dirent;
467
efe2a4d5
WD
468 status = ext2fs_read_file (diro, fpos,
469 sizeof (struct ext2_dirent),
470 (char *) &dirent);
471 if (status < 1) {
472 return (0);
2b918712 473 }
efe2a4d5
WD
474 if (dirent.namelen != 0) {
475 char filename[dirent.namelen + 1];
476 ext2fs_node_t fdiro;
477 int type = FILETYPE_UNKNOWN;
478
479 status = ext2fs_read_file (diro,
480 fpos + sizeof (struct ext2_dirent),
481 dirent.namelen, filename);
482 if (status < 1) {
483 return (0);
2b918712
SR
484 }
485 fdiro = malloc (sizeof (struct ext2fs_node));
efe2a4d5
WD
486 if (!fdiro) {
487 return (0);
2b918712
SR
488 }
489
490 fdiro->data = diro->data;
efe2a4d5 491 fdiro->ino = __le32_to_cpu (dirent.inode);
2b918712
SR
492
493 filename[dirent.namelen] = '\0';
494
efe2a4d5 495 if (dirent.filetype != FILETYPE_UNKNOWN) {
2b918712
SR
496 fdiro->inode_read = 0;
497
efe2a4d5 498 if (dirent.filetype == FILETYPE_DIRECTORY) {
2b918712 499 type = FILETYPE_DIRECTORY;
efe2a4d5
WD
500 } else if (dirent.filetype ==
501 FILETYPE_SYMLINK) {
2b918712 502 type = FILETYPE_SYMLINK;
efe2a4d5
WD
503 } else if (dirent.filetype == FILETYPE_REG) {
504 type = FILETYPE_REG;
2b918712 505 }
efe2a4d5 506 } else {
2b918712
SR
507 /* The filetype can not be read from the dirent, get it from inode */
508
efe2a4d5
WD
509 status = ext2fs_read_inode (diro->data,
510 __le32_to_cpu(dirent.inode),
511 &fdiro->inode);
512 if (status == 0) {
513 free (fdiro);
514 return (0);
2b918712
SR
515 }
516 fdiro->inode_read = 1;
517
efe2a4d5
WD
518 if ((__le16_to_cpu (fdiro->inode.mode) &
519 FILETYPE_INO_MASK) ==
520 FILETYPE_INO_DIRECTORY) {
2b918712 521 type = FILETYPE_DIRECTORY;
efe2a4d5
WD
522 } else if ((__le16_to_cpu (fdiro->inode.mode)
523 & FILETYPE_INO_MASK) ==
524 FILETYPE_INO_SYMLINK) {
2b918712 525 type = FILETYPE_SYMLINK;
efe2a4d5
WD
526 } else if ((__le16_to_cpu (fdiro->inode.mode)
527 & FILETYPE_INO_MASK) ==
528 FILETYPE_INO_REG) {
2b918712
SR
529 type = FILETYPE_REG;
530 }
531 }
532#ifdef DEBUG
efe2a4d5 533 printf ("iterate >%s<\n", filename);
2b918712 534#endif /* of DEBUG */
efe2a4d5
WD
535 if ((name != NULL) && (fnode != NULL)
536 && (ftype != NULL)) {
537 if (strcmp (filename, name) == 0) {
2b918712
SR
538 *ftype = type;
539 *fnode = fdiro;
efe2a4d5 540 return (1);
2b918712 541 }
efe2a4d5
WD
542 } else {
543 if (fdiro->inode_read == 0) {
544 status = ext2fs_read_inode (diro->data,
545 __le32_to_cpu (dirent.inode),
546 &fdiro->inode);
547 if (status == 0) {
548 free (fdiro);
549 return (0);
2b918712
SR
550 }
551 fdiro->inode_read = 1;
552 }
efe2a4d5 553 switch (type) {
2b918712 554 case FILETYPE_DIRECTORY:
efe2a4d5 555 printf ("<DIR> ");
2b918712
SR
556 break;
557 case FILETYPE_SYMLINK:
efe2a4d5 558 printf ("<SYM> ");
2b918712
SR
559 break;
560 case FILETYPE_REG:
efe2a4d5 561 printf (" ");
2b918712
SR
562 break;
563 default:
ec0aee7b 564 printf ("< ? > ");
2b918712
SR
565 break;
566 }
efe2a4d5
WD
567 printf ("%10d %s\n",
568 __le32_to_cpu (fdiro->inode.size),
569 filename);
2b918712 570 }
efe2a4d5 571 free (fdiro);
2b918712
SR
572 }
573 fpos += __le16_to_cpu (dirent.direntlen);
574 }
efe2a4d5 575 return (0);
2b918712
SR
576}
577
578
efe2a4d5
WD
579static char *ext2fs_read_symlink (ext2fs_node_t node) {
580 char *symlink;
2b918712 581 struct ext2fs_node *diro = node;
efe2a4d5
WD
582 int status;
583
584 if (!diro->inode_read) {
585 status = ext2fs_read_inode (diro->data, diro->ino,
586 &diro->inode);
587 if (status == 0) {
588 return (0);
2b918712
SR
589 }
590 }
591 symlink = malloc (__le32_to_cpu (diro->inode.size) + 1);
efe2a4d5
WD
592 if (!symlink) {
593 return (0);
2b918712
SR
594 }
595 /* If the filesize of the symlink is bigger than
596 60 the symlink is stored in a separate block,
597 otherwise it is stored in the inode. */
efe2a4d5
WD
598 if (__le32_to_cpu (diro->inode.size) <= 60) {
599 strncpy (symlink, diro->inode.b.symlink,
600 __le32_to_cpu (diro->inode.size));
601 } else {
602 status = ext2fs_read_file (diro, 0,
603 __le32_to_cpu (diro->inode.size),
604 symlink);
605 if (status == 0) {
2b918712 606 free (symlink);
efe2a4d5 607 return (0);
2b918712
SR
608 }
609 }
610 symlink[__le32_to_cpu (diro->inode.size)] = '\0';
efe2a4d5 611 return (symlink);
2b918712
SR
612}
613
614
615int ext2fs_find_file1
efe2a4d5
WD
616 (const char *currpath,
617 ext2fs_node_t currroot, ext2fs_node_t * currfound, int *foundtype) {
618 char fpath[strlen (currpath) + 1];
619 char *name = fpath;
620 char *next;
621 int status;
622 int type = FILETYPE_DIRECTORY;
623 ext2fs_node_t currnode = currroot;
624 ext2fs_node_t oldnode = currroot;
2b918712
SR
625
626 strncpy (fpath, currpath, strlen (currpath) + 1);
627
628 /* Remove all leading slashes. */
efe2a4d5 629 while (*name == '/') {
2b918712 630 name++;
efe2a4d5
WD
631 }
632 if (!*name) {
2b918712 633 *currfound = currnode;
efe2a4d5 634 return (1);
2b918712
SR
635 }
636
efe2a4d5 637 for (;;) {
2b918712
SR
638 int found;
639
640 /* Extract the actual part from the pathname. */
641 next = strchr (name, '/');
efe2a4d5 642 if (next) {
2b918712 643 /* Remove all leading slashes. */
efe2a4d5 644 while (*next == '/') {
2b918712
SR
645 *(next++) = '\0';
646 }
647 }
648
649 /* At this point it is expected that the current node is a directory, check if this is true. */
efe2a4d5 650 if (type != FILETYPE_DIRECTORY) {
2b918712 651 ext2fs_free_node (currnode, currroot);
efe2a4d5 652 return (0);
2b918712
SR
653 }
654
655 oldnode = currnode;
656
657 /* Iterate over the directory. */
658 found = ext2fs_iterate_dir (currnode, name, &currnode, &type);
efe2a4d5
WD
659 if (found == 0) {
660 return (0);
2b918712 661 }
efe2a4d5 662 if (found == -1) {
2b918712
SR
663 break;
664 }
665
666 /* Read in the symlink and follow it. */
efe2a4d5 667 if (type == FILETYPE_SYMLINK) {
2b918712
SR
668 char *symlink;
669
670 /* Test if the symlink does not loop. */
efe2a4d5 671 if (++symlinknest == 8) {
2b918712 672 ext2fs_free_node (currnode, currroot);
efe2a4d5
WD
673 ext2fs_free_node (oldnode, currroot);
674 return (0);
2b918712
SR
675 }
676
677 symlink = ext2fs_read_symlink (currnode);
678 ext2fs_free_node (currnode, currroot);
679
efe2a4d5 680 if (!symlink) {
2b918712 681 ext2fs_free_node (oldnode, currroot);
efe2a4d5 682 return (0);
2b918712
SR
683 }
684#ifdef DEBUG
efe2a4d5 685 printf ("Got symlink >%s<\n", symlink);
2b918712
SR
686#endif /* of DEBUG */
687 /* The symlink is an absolute path, go back to the root inode. */
efe2a4d5 688 if (symlink[0] == '/') {
2b918712
SR
689 ext2fs_free_node (oldnode, currroot);
690 oldnode = &ext2fs_root->diropen;
691 }
692
693 /* Lookup the node the symlink points to. */
efe2a4d5
WD
694 status = ext2fs_find_file1 (symlink, oldnode,
695 &currnode, &type);
2b918712
SR
696
697 free (symlink);
698
efe2a4d5 699 if (status == 0) {
2b918712 700 ext2fs_free_node (oldnode, currroot);
efe2a4d5 701 return (0);
2b918712
SR
702 }
703 }
704
705 ext2fs_free_node (oldnode, currroot);
706
707 /* Found the node! */
efe2a4d5 708 if (!next || *next == '\0') {
2b918712
SR
709 *currfound = currnode;
710 *foundtype = type;
efe2a4d5 711 return (1);
2b918712
SR
712 }
713 name = next;
714 }
efe2a4d5 715 return (-1);
2b918712
SR
716}
717
718
719int ext2fs_find_file
efe2a4d5
WD
720 (const char *path,
721 ext2fs_node_t rootnode, ext2fs_node_t * foundnode, int expecttype) {
2b918712
SR
722 int status;
723 int foundtype = FILETYPE_DIRECTORY;
724
725
726 symlinknest = 0;
20a80418 727 if (!path) {
efe2a4d5 728 return (0);
2b918712
SR
729 }
730
efe2a4d5
WD
731 status = ext2fs_find_file1 (path, rootnode, foundnode, &foundtype);
732 if (status == 0) {
733 return (0);
2b918712
SR
734 }
735 /* Check if the node that was found was of the expected type. */
efe2a4d5
WD
736 if ((expecttype == FILETYPE_REG) && (foundtype != expecttype)) {
737 return (0);
738 } else if ((expecttype == FILETYPE_DIRECTORY)
739 && (foundtype != expecttype)) {
740 return (0);
2b918712 741 }
efe2a4d5 742 return (1);
2b918712
SR
743}
744
745
efe2a4d5 746int ext2fs_ls (char *dirname) {
2b918712 747 ext2fs_node_t dirnode;
efe2a4d5
WD
748 int status;
749
750 if (ext2fs_root == NULL) {
751 return (0);
752 }
753
754 status = ext2fs_find_file (dirname, &ext2fs_root->diropen, &dirnode,
755 FILETYPE_DIRECTORY);
756 if (status != 1) {
757 printf ("** Can not find directory. **\n");
758 return (1);
759 }
760 ext2fs_iterate_dir (dirnode, NULL, NULL, NULL);
761 ext2fs_free_node (dirnode, &ext2fs_root->diropen);
762 return (0);
2b918712
SR
763}
764
765
efe2a4d5
WD
766int ext2fs_open (char *filename) {
767 ext2fs_node_t fdiro = NULL;
768 int status;
769 int len;
2b918712 770
efe2a4d5 771 if (ext2fs_root == NULL) {
20a80418 772 return (-1);
2b918712
SR
773 }
774 ext2fs_file = NULL;
efe2a4d5
WD
775 status = ext2fs_find_file (filename, &ext2fs_root->diropen, &fdiro,
776 FILETYPE_REG);
777 if (status == 0) {
2b918712
SR
778 goto fail;
779 }
efe2a4d5
WD
780 if (!fdiro->inode_read) {
781 status = ext2fs_read_inode (fdiro->data, fdiro->ino,
782 &fdiro->inode);
783 if (status == 0) {
2b918712
SR
784 goto fail;
785 }
786 }
787 len = __le32_to_cpu (fdiro->inode.size);
788 ext2fs_file = fdiro;
efe2a4d5 789 return (len);
2b918712 790
20a80418 791fail:
efe2a4d5 792 ext2fs_free_node (fdiro, &ext2fs_root->diropen);
20a80418 793 return (-1);
2b918712
SR
794}
795
796
efe2a4d5
WD
797int ext2fs_close (void
798 ) {
799 if ((ext2fs_file != NULL) && (ext2fs_root != NULL)) {
800 ext2fs_free_node (ext2fs_file, &ext2fs_root->diropen);
2b918712
SR
801 ext2fs_file = NULL;
802 }
efe2a4d5
WD
803 if (ext2fs_root != NULL) {
804 free (ext2fs_root);
805 ext2fs_root = NULL;
806 }
807 if (indir1_block != NULL) {
808 free (indir1_block);
809 indir1_block = NULL;
810 indir1_size = 0;
811 indir1_blkno = -1;
812 }
813 if (indir2_block != NULL) {
814 free (indir2_block);
815 indir2_block = NULL;
816 indir2_size = 0;
817 indir2_blkno = -1;
818 }
819 return (0);
2b918712
SR
820}
821
822
efe2a4d5 823int ext2fs_read (char *buf, unsigned len) {
2b918712
SR
824 int status;
825
efe2a4d5
WD
826 if (ext2fs_root == NULL) {
827 return (0);
2b918712
SR
828 }
829
efe2a4d5
WD
830 if (ext2fs_file == NULL) {
831 return (0);
2b918712
SR
832 }
833
efe2a4d5
WD
834 status = ext2fs_read_file (ext2fs_file, 0, len, buf);
835 return (status);
2b918712
SR
836}
837
838
efe2a4d5 839int ext2fs_mount (unsigned part_length) {
2b918712 840 struct ext2_data *data;
efe2a4d5 841 int status;
2b918712
SR
842
843 data = malloc (sizeof (struct ext2_data));
efe2a4d5
WD
844 if (!data) {
845 return (0);
2b918712
SR
846 }
847 /* Read the superblock. */
efe2a4d5
WD
848 status = ext2fs_devread (1 * 2, 0, sizeof (struct ext2_sblock),
849 (char *) &data->sblock);
850 if (status == 0) {
2b918712
SR
851 goto fail;
852 }
853 /* Make sure this is an ext2 filesystem. */
efe2a4d5 854 if (__le16_to_cpu (data->sblock.magic) != EXT2_MAGIC) {
2b918712
SR
855 goto fail;
856 }
efe2a4d5
WD
857 data->diropen.data = data;
858 data->diropen.ino = 2;
859 data->diropen.inode_read = 1;
860 data->inode = &data->diropen.inode;
2b918712
SR
861
862 status = ext2fs_read_inode (data, 2, data->inode);
efe2a4d5 863 if (status == 0) {
2b918712
SR
864 goto fail;
865 }
866
867 ext2fs_root = data;
868
efe2a4d5 869 return (1);
2b918712 870
efe2a4d5
WD
871fail:
872 printf ("Failed to mount ext2 filesystem...\n");
873 free (data);
2b918712 874 ext2fs_root = NULL;
efe2a4d5 875 return (0);
2b918712
SR
876}
877
f40a7f3e 878#endif