jfs.c 23.2 KB
Newer Older
1 2 3
/* jfs.c - JFS.  */
/*
 *  GRUB  --  GRand Unified Bootloader
4
 *  Copyright (C) 2004,2005,2006,2007,2008,2009  Free Software Foundation, Inc.
5
 *
6
 *  GRUB is free software: you can redistribute it and/or modify
7
 *  it under the terms of the GNU General Public License as published by
8
 *  the Free Software Foundation, either version 3 of the License, or
9 10
 *  (at your option) any later version.
 *
11
 *  GRUB is distributed in the hope that it will be useful,
12 13 14 15 16
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License
17
 *  along with GRUB.  If not, see <http://www.gnu.org/licenses/>.
18 19 20 21 22 23 24 25 26
 */

#include <grub/err.h>
#include <grub/file.h>
#include <grub/mm.h>
#include <grub/misc.h>
#include <grub/disk.h>
#include <grub/dl.h>
#include <grub/types.h>
27
#include <grub/charset.h>
28
#include <grub/i18n.h>
29

30 31
GRUB_MOD_LICENSE ("GPLv3+");

32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49
#define GRUB_JFS_MAX_SYMLNK_CNT	8
#define GRUB_JFS_FILETYPE_MASK	0170000
#define GRUB_JFS_FILETYPE_REG	0100000
#define GRUB_JFS_FILETYPE_LNK	0120000
#define GRUB_JFS_FILETYPE_DIR	0040000

#define GRUB_JFS_SBLOCK		64
#define GRUB_JFS_AGGR_INODE	2
#define GRUB_JFS_FS1_INODE_BLK	104

#define GRUB_JFS_TREE_LEAF	2

struct grub_jfs_sblock
{
  /* The magic for JFS.  It should contain the string "JFS1".  */
  grub_uint8_t magic[4];
  grub_uint32_t version;
  grub_uint64_t ag_size;
50

51 52 53 54
  /* The size of a filesystem block in bytes.  XXX: currently only
     4096 was tested.  */
  grub_uint32_t blksz;
  grub_uint16_t log2_blksz;
55 56 57
  grub_uint8_t unused[14];
  grub_uint32_t flags;
  grub_uint8_t unused3[61];
58
  char volname[11];
59
  grub_uint8_t unused2[24];
60
  grub_uint8_t uuid[16];
61
  char volname2[16];
62 63 64 65 66 67 68
};

struct grub_jfs_extent
{
  /* The length of the extent in filesystem blocks.  */
  grub_uint16_t length;
  grub_uint8_t length2;
69

70 71 72
  /* The physical offset of the first block on the disk.  */
  grub_uint8_t blk1;
  grub_uint32_t blk2;
73
} GRUB_PACKED;
74

75 76 77
#define GRUB_JFS_IAG_INODES_OFFSET 3072
#define GRUB_JFS_IAG_INODES_COUNT 128

78 79
struct grub_jfs_iag
{
80 81
  grub_uint8_t unused[GRUB_JFS_IAG_INODES_OFFSET];
  struct grub_jfs_extent inodes[GRUB_JFS_IAG_INODES_COUNT];
82
} GRUB_PACKED;
83 84 85 86 87 88 89


/* The head of the tree used to find extents.  */
struct grub_jfs_treehead
{
  grub_uint64_t next;
  grub_uint64_t prev;
90 91

  grub_uint8_t flags;
92
  grub_uint8_t unused;
93

94 95 96
  grub_uint16_t count;
  grub_uint16_t max;
  grub_uint8_t unused2[10];
97
} GRUB_PACKED;
98 99 100 101 102 103 104 105 106 107

/* A node in the extent tree.  */
struct grub_jfs_tree_extent
{
  grub_uint8_t flags;
  grub_uint16_t unused;

  /* The offset is the key used to lookup an extent.  */
  grub_uint8_t offset1;
  grub_uint32_t offset2;
108

109
  struct grub_jfs_extent extent;
110
} GRUB_PACKED;
111 112 113 114 115 116 117 118

/* The tree of directory entries.  */
struct grub_jfs_tree_dir
{
  /* Pointers to the previous and next tree headers of other nodes on
     this level.  */
  grub_uint64_t nextb;
  grub_uint64_t prevb;
119

120
  grub_uint8_t flags;
121

122 123 124 125 126
  /* The amount of dirents in this node.  */
  grub_uint8_t count;
  grub_uint8_t freecnt;
  grub_uint8_t freelist;
  grub_uint8_t maxslot;
127

128 129 130
  /* The location of the sorted array of pointers to dirents.  */
  grub_uint8_t sindex;
  grub_uint8_t unused[10];
131
} GRUB_PACKED;
132 133 134 135 136 137 138 139

/* An internal node in the dirents tree.  */
struct grub_jfs_internal_dirent
{
  struct grub_jfs_extent ex;
  grub_uint8_t next;
  grub_uint8_t len;
  grub_uint16_t namepart[11];
140
} GRUB_PACKED;
141 142 143 144 145 146 147 148 149 150 151 152

/* A leaf node in the dirents tree.  */
struct grub_jfs_leaf_dirent
{
  /* The inode for this dirent.  */
  grub_uint32_t inode;
  grub_uint8_t next;

  /* The size of the name.  */
  grub_uint8_t len;
  grub_uint16_t namepart[11];
  grub_uint32_t index;
153
} GRUB_PACKED;
154 155 156 157 158 159 160 161

/* A leaf in the dirents tree.  This one is used if the previously
   dirent was not big enough to store the name.  */
struct grub_jfs_leaf_next_dirent
{
  grub_uint8_t next;
  grub_uint8_t len;
  grub_uint16_t namepart[15];
162
} GRUB_PACKED;
163

164 165 166 167
struct grub_jfs_time
{
  grub_int32_t sec;
  grub_int32_t nanosec;
168
} GRUB_PACKED;
169

170 171 172 173 174 175 176 177 178
struct grub_jfs_inode
{
  grub_uint32_t stamp;
  grub_uint32_t fileset;
  grub_uint32_t inode;
  grub_uint8_t unused[12];
  grub_uint64_t size;
  grub_uint8_t unused2[20];
  grub_uint32_t mode;
179 180 181 182
  struct grub_jfs_time atime;
  struct grub_jfs_time ctime;
  struct grub_jfs_time mtime;
  grub_uint8_t unused3[48];
183
  grub_uint8_t unused4[96];
184

185 186 187
  union
  {
    /* The tree describing the extents of the file.  */
188
    struct GRUB_PACKED
189 190 191
    {
      struct grub_jfs_treehead tree;
      struct grub_jfs_tree_extent extents[16];
192
    } file;
193 194 195 196 197 198 199
    union
    {
      /* The tree describing the dirents.  */
      struct
      {
	grub_uint8_t unused[16];
	grub_uint8_t flags;
200

201 202 203 204 205 206 207 208
	/* Amount of dirents in this node.  */
	grub_uint8_t count;
	grub_uint8_t freecnt;
	grub_uint8_t freelist;
	grub_uint32_t idotdot;
	grub_uint8_t sorted[8];
      } header;
      struct grub_jfs_leaf_dirent dirents[8];
209
    } GRUB_PACKED dir;
210 211 212 213
    /* Fast symlink.  */
    struct
    {
      grub_uint8_t unused[32];
214
      grub_uint8_t path[256];
215
    } symlink;
216 217
  } GRUB_PACKED;
} GRUB_PACKED;
218 219 220 221 222 223 224

struct grub_jfs_data
{
  struct grub_jfs_sblock sblock;
  grub_disk_t disk;
  struct grub_jfs_inode fileset;
  struct grub_jfs_inode currinode;
225
  int caseins;
226 227
  int pos;
  int linknest;
228
  int namecomponentlen;
229
} GRUB_PACKED;
230 231 232 233 234 235 236 237 238

struct grub_jfs_diropen
{
  int index;
  union
  {
    struct grub_jfs_tree_dir header;
    struct grub_jfs_leaf_dirent dirent[0];
    struct grub_jfs_leaf_next_dirent next_dirent[0];
239
    grub_uint8_t sorted[0];
240
  } GRUB_PACKED *dirpage;
241 242 243
  struct grub_jfs_data *data;
  struct grub_jfs_inode *inode;
  int count;
244
  grub_uint8_t *sorted;
245 246
  struct grub_jfs_leaf_dirent *leaf;
  struct grub_jfs_leaf_next_dirent *next_leaf;
247

248
  /* The filename and inode of the last read dirent.  */
249 250 251
  /* On-disk name is at most 255 UTF-16 codepoints.
     Every UTF-16 codepoint is at most 4 UTF-8 bytes.
   */
252
  char name[256 * GRUB_MAX_UTF8_PER_UTF16 + 1];
253
  grub_uint32_t ino;
254
} GRUB_PACKED;
255 256 257 258


static grub_dl_t my_mod;

259
static grub_err_t grub_jfs_lookup_symlink (struct grub_jfs_data *data, grub_uint32_t ino);
260

261
static grub_int64_t
262 263 264 265
getblk (struct grub_jfs_treehead *treehead,
	struct grub_jfs_tree_extent *extents,
	struct grub_jfs_data *data,
	grub_uint64_t blk)
266
{
267 268
  int found = -1;
  int i;
269

270
  for (i = 0; i < grub_le_to_cpu16 (treehead->count) - 2; i++)
271
    {
272
      if (treehead->flags & GRUB_JFS_TREE_LEAF)
273
	{
274 275 276 277 278 279 280
	  /* Read the leafnode.  */
	  if (grub_le_to_cpu32 (extents[i].offset2) <= blk
	      && ((grub_le_to_cpu16 (extents[i].extent.length))
		  + (extents[i].extent.length2 << 16)
		  + grub_le_to_cpu32 (extents[i].offset2)) > blk)
	    return (blk - grub_le_to_cpu32 (extents[i].offset2)
		    + grub_le_to_cpu32 (extents[i].extent.blk2));
281
	}
282 283 284 285
      else
	if (blk >= grub_le_to_cpu32 (extents[i].offset2))
	  found = i;
    }
286

287 288
  if (found != -1)
    {
289
      grub_int64_t ret = -1;
290 291 292 293
      struct
      {
	struct grub_jfs_treehead treehead;
	struct grub_jfs_tree_extent extents[254];
294
      } *tree;
295

296 297
      tree = grub_zalloc (sizeof (*tree));
      if (!tree)
298 299
	return -1;

300 301 302 303 304 305 306 307
      if (!grub_disk_read (data->disk,
			   ((grub_disk_addr_t) grub_le_to_cpu32 (extents[found].extent.blk2))
			   << (grub_le_to_cpu16 (data->sblock.log2_blksz)
			       - GRUB_DISK_SECTOR_BITS), 0,
			   sizeof (*tree), (char *) tree))
	ret = getblk (&tree->treehead, &tree->extents[0], data, blk);
      grub_free (tree);
      return ret;
308
    }
309

310 311 312 313 314 315 316 317 318 319
  return -1;
}

/* Get the block number for the block BLK in the node INODE in the
   mounted filesystem DATA.  */
static grub_int64_t
grub_jfs_blkno (struct grub_jfs_data *data, struct grub_jfs_inode *inode,
		grub_uint64_t blk)
{
  return getblk (&inode->file.tree, &inode->file.extents[0], data, blk);
320 321 322 323
}


static grub_err_t
324
grub_jfs_read_inode (struct grub_jfs_data *data, grub_uint32_t ino,
325 326
		     struct grub_jfs_inode *inode)
{
327
  struct grub_jfs_extent iag_inodes[GRUB_JFS_IAG_INODES_COUNT];
328 329 330 331 332
  grub_uint32_t iagnum = ino / 4096;
  unsigned inoext = (ino % 4096) / 32;
  unsigned inonum = (ino % 4096) % 32;
  grub_uint64_t iagblk;
  grub_uint64_t inoblk;
333 334 335 336 337 338 339 340

  iagblk = grub_jfs_blkno (data, &data->fileset, iagnum + 1);
  if (grub_errno)
    return grub_errno;

  /* Read in the IAG.  */
  if (grub_disk_read (data->disk,
		      iagblk << (grub_le_to_cpu16 (data->sblock.log2_blksz)
341 342 343
				 - GRUB_DISK_SECTOR_BITS),
		      GRUB_JFS_IAG_INODES_OFFSET,
		      sizeof (iag_inodes), &iag_inodes))
344
    return grub_errno;
345

346
  inoblk = grub_le_to_cpu32 (iag_inodes[inoext].blk2);
347 348 349
  inoblk <<= (grub_le_to_cpu16 (data->sblock.log2_blksz)
	      - GRUB_DISK_SECTOR_BITS);
  inoblk += inonum;
350

351
  if (grub_disk_read (data->disk, inoblk, 0,
352
		      sizeof (struct grub_jfs_inode), inode))
353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369
    return grub_errno;

  return 0;
}


static struct grub_jfs_data *
grub_jfs_mount (grub_disk_t disk)
{
  struct grub_jfs_data *data = 0;

  data = grub_malloc (sizeof (struct grub_jfs_data));
  if (!data)
    return 0;

  /* Read the superblock.  */
  if (grub_disk_read (disk, GRUB_JFS_SBLOCK, 0,
370
		      sizeof (struct grub_jfs_sblock), &data->sblock))
371
    goto fail;
372

373
  if (grub_strncmp ((char *) (data->sblock.magic), "JFS1", 4))
374
    {
375
      grub_error (GRUB_ERR_BAD_FS, "not a JFS filesystem");
376 377
      goto fail;
    }
378

379 380 381 382
  if (data->sblock.blksz == 0
      || grub_le_to_cpu32 (data->sblock.blksz)
      != (1U << grub_le_to_cpu16 (data->sblock.log2_blksz))
      || grub_le_to_cpu16 (data->sblock.log2_blksz) < GRUB_DISK_SECTOR_BITS)
383 384 385 386 387
    {
      grub_error (GRUB_ERR_BAD_FS, "not a JFS filesystem");
      goto fail;
    }

388 389 390 391 392 393
  data->disk = disk;
  data->pos = 0;
  data->linknest = 0;

  /* Read the inode of the first fileset.  */
  if (grub_disk_read (data->disk, GRUB_JFS_FS1_INODE_BLK, 0,
394
		      sizeof (struct grub_jfs_inode), &data->fileset))
395
    goto fail;
396

397 398 399 400 401
  if (data->sblock.flags & grub_cpu_to_le32_compile_time (0x00200000))
    data->namecomponentlen = 11;
  else
    data->namecomponentlen = 13;

402 403 404 405 406
  if (data->sblock.flags & grub_cpu_to_le32_compile_time (0x40000000))
    data->caseins = 1;
  else
    data->caseins = 0;

407
  return data;
408

409 410
 fail:
  grub_free (data);
411

412
  if (grub_errno == GRUB_ERR_OUT_OF_RANGE)
413
    grub_error (GRUB_ERR_BAD_FS, "not a JFS filesystem");
414

415 416 417 418 419 420 421 422 423
  return 0;
}


static struct grub_jfs_diropen *
grub_jfs_opendir (struct grub_jfs_data *data, struct grub_jfs_inode *inode)
{
  struct grub_jfs_internal_dirent *de;
  struct grub_jfs_diropen *diro;
424
  grub_disk_addr_t blk;
425

426
  de = (struct grub_jfs_internal_dirent *) inode->dir.dirents;
427

428 429 430
  if (!((grub_le_to_cpu32 (inode->mode)
	 & GRUB_JFS_FILETYPE_MASK) == GRUB_JFS_FILETYPE_DIR))
    {
431
      grub_error (GRUB_ERR_BAD_FILE_TYPE, N_("not a directory"));
432 433
      return 0;
    }
434

435
  diro = grub_zalloc (sizeof (struct grub_jfs_diropen));
436 437
  if (!diro)
    return 0;
438

439 440 441 442 443 444 445 446
  diro->data = data;
  diro->inode = inode;

  /* Check if the entire tree is contained within the inode.  */
  if (inode->file.tree.flags & GRUB_JFS_TREE_LEAF)
    {
      diro->leaf = inode->dir.dirents;
      diro->next_leaf = (struct grub_jfs_leaf_next_dirent *) de;
447
      diro->sorted = inode->dir.header.sorted;
448 449 450 451 452 453 454 455 456 457 458
      diro->count = inode->dir.header.count;

      return diro;
    }

  diro->dirpage = grub_malloc (grub_le_to_cpu32 (data->sblock.blksz));
  if (!diro->dirpage)
    {
      grub_free (diro);
      return 0;
    }
459

460 461
  blk = grub_le_to_cpu32 (de[inode->dir.header.sorted[0]].ex.blk2);
  blk <<= (grub_le_to_cpu16 (data->sblock.log2_blksz) - GRUB_DISK_SECTOR_BITS);
462

463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486
  /* Read in the nodes until we are on the leaf node level.  */
  do
    {
      int index;
      if (grub_disk_read (data->disk, blk, 0,
			  grub_le_to_cpu32 (data->sblock.blksz),
			  diro->dirpage->sorted))
	{
	  grub_free (diro->dirpage);
	  grub_free (diro);
	  return 0;
	}

      de = (struct grub_jfs_internal_dirent *) diro->dirpage->dirent;
      index = diro->dirpage->sorted[diro->dirpage->header.sindex * 32];
      blk = (grub_le_to_cpu32 (de[index].ex.blk2)
	     << (grub_le_to_cpu16 (data->sblock.log2_blksz)
		 - GRUB_DISK_SECTOR_BITS));
    } while (!(diro->dirpage->header.flags & GRUB_JFS_TREE_LEAF));

  diro->leaf = diro->dirpage->dirent;
  diro->next_leaf = diro->dirpage->next_dirent;
  diro->sorted = &diro->dirpage->sorted[diro->dirpage->header.sindex * 32];
  diro->count = diro->dirpage->header.count;
487

488 489 490 491 492 493 494 495 496 497 498 499 500
  return diro;
}


static void
grub_jfs_closedir (struct grub_jfs_diropen *diro)
{
  if (!diro)
    return;
  grub_free (diro->dirpage);
  grub_free (diro);
}

501 502 503 504 505 506 507
static void
le_to_cpu16_copy (grub_uint16_t *out, grub_uint16_t *in, grub_size_t len)
{
  while (len--)
    *out++ = grub_le_to_cpu16 (*in++);
}

508 509 510 511 512 513 514 515 516 517

/* Read in the next dirent from the directory described by DIRO.  */
static grub_err_t
grub_jfs_getent (struct grub_jfs_diropen *diro)
{
  int strpos = 0;
  struct grub_jfs_leaf_dirent *leaf;
  struct grub_jfs_leaf_next_dirent *next_leaf;
  int len;
  int nextent;
518
  grub_uint16_t filename[256];
519

520 521 522
  /* The last node, read in more.  */
  if (diro->index == diro->count)
    {
523
      grub_disk_addr_t next;
524

525
      /* If the inode contains the entry tree or if this was the last
526 527 528 529
	 node, there is nothing to read.  */
      if ((diro->inode->file.tree.flags & GRUB_JFS_TREE_LEAF)
	  || !grub_le_to_cpu64 (diro->dirpage->header.nextb))
	return GRUB_ERR_OUT_OF_RANGE;
530

531 532 533
      next = grub_le_to_cpu64 (diro->dirpage->header.nextb);
      next <<= (grub_le_to_cpu16 (diro->data->sblock.log2_blksz)
		- GRUB_DISK_SECTOR_BITS);
534

535 536 537 538 539 540 541 542 543 544 545 546
      if (grub_disk_read (diro->data->disk, next, 0,
			  grub_le_to_cpu32 (diro->data->sblock.blksz),
			  diro->dirpage->sorted))
	return grub_errno;

      diro->leaf = diro->dirpage->dirent;
      diro->next_leaf = diro->dirpage->next_dirent;
      diro->sorted = &diro->dirpage->sorted[diro->dirpage->header.sindex * 32];
      diro->count = diro->dirpage->header.count;
      diro->index = 0;
    }

547
  leaf = &diro->leaf[diro->sorted[diro->index]];
548
  next_leaf = &diro->next_leaf[diro->index];
549

550 551 552 553 554 555
  len = leaf->len;
  if (!len)
    {
      diro->index++;
      return grub_jfs_getent (diro);
    }
556

557 558 559 560
  le_to_cpu16_copy (filename + strpos, leaf->namepart, len < diro->data->namecomponentlen ? len
		    : diro->data->namecomponentlen);
  strpos += len < diro->data->namecomponentlen ? len
    : diro->data->namecomponentlen;
561
  diro->ino = grub_le_to_cpu32 (leaf->inode);
562
  len -= diro->data->namecomponentlen;
563

564 565 566 567 568 569
  /* Move down to the leaf level.  */
  nextent = leaf->next;
  if (leaf->next != 255)
    do
      {
 	next_leaf = &diro->next_leaf[nextent];
570 571
	le_to_cpu16_copy (filename + strpos, next_leaf->namepart, len < 15 ? len : 15);
	strpos += len < 15 ? len : 15;
572

573 574 575 576 577 578 579
	len -= 15;
	nextent = next_leaf->next;
      } while (next_leaf->next != 255 && len > 0);

  diro->index++;

  /* Convert the temporary UTF16 filename to UTF8.  */
580
  *grub_utf16_to_utf8 ((grub_uint8_t *) (diro->name), filename, strpos) = '\0';
581

582 583 584 585 586 587 588 589
  return 0;
}


/* Read LEN bytes from the file described by DATA starting with byte
   POS.  Return the amount of read bytes in READ.  */
static grub_ssize_t
grub_jfs_read_file (struct grub_jfs_data *data,
590
		    grub_disk_read_hook_t read_hook, void *read_hook_data,
591
		    grub_off_t pos, grub_size_t len, char *buf)
592
{
593 594
  grub_off_t i;
  grub_off_t blockcnt;
595

596 597
  blockcnt = (len + pos + grub_le_to_cpu32 (data->sblock.blksz) - 1)
    >> grub_le_to_cpu16 (data->sblock.log2_blksz);
598

599
  for (i = pos >> grub_le_to_cpu16 (data->sblock.log2_blksz); i < blockcnt; i++)
600
    {
601 602 603
      grub_disk_addr_t blknr;
      grub_uint32_t blockoff = pos & (grub_le_to_cpu32 (data->sblock.blksz) - 1);
      grub_uint32_t blockend = grub_le_to_cpu32 (data->sblock.blksz);
604

605
      grub_uint64_t skipfirst = 0;
606

607 608 609 610 611 612 613
      blknr = grub_jfs_blkno (data, &data->currinode, i);
      if (grub_errno)
	return -1;

      /* Last block.  */
      if (i == blockcnt - 1)
	{
614
	  blockend = (len + pos) & (grub_le_to_cpu32 (data->sblock.blksz) - 1);
615

616 617 618
	  if (!blockend)
	    blockend = grub_le_to_cpu32 (data->sblock.blksz);
	}
619

620
      /* First block.  */
621
      if (i == (pos >> grub_le_to_cpu16 (data->sblock.log2_blksz)))
622 623 624 625
	{
	  skipfirst = blockoff;
	  blockend -= skipfirst;
	}
626

627
      data->disk->read_hook = read_hook;
628
      data->disk->read_hook_data = read_hook_data;
629 630 631 632
      grub_disk_read (data->disk,
		      blknr << (grub_le_to_cpu16 (data->sblock.log2_blksz)
				- GRUB_DISK_SECTOR_BITS),
		      skipfirst, blockend, buf);
633

634 635 636
      data->disk->read_hook = 0;
      if (grub_errno)
	return -1;
637

638 639
      buf += grub_le_to_cpu32 (data->sblock.blksz) - skipfirst;
    }
640

641 642 643 644 645 646 647
  return len;
}


/* Find the file with the pathname PATH on the filesystem described by
   DATA.  */
static grub_err_t
648 649
grub_jfs_find_file (struct grub_jfs_data *data, const char *path,
		    grub_uint32_t start_ino)
650
{
651 652 653
  const char *name;
  const char *next = path;
  struct grub_jfs_diropen *diro = NULL;
654

655
  if (grub_jfs_read_inode (data, start_ino, &data->currinode))
656 657
    return grub_errno;

658
  while (1)
659
    {
660 661 662
      name = next;
      while (*name == '/')
	name++;
663
      if (name[0] == 0)
664
	return GRUB_ERR_NONE;
665
      for (next = name; *next && *next != '/'; next++);
666

667 668
      if (name[0] == '.' && name + 1 == next)
	continue;
669

670
      if (name[0] == '.' && name[1] == '.' && name + 2 == next)
671 672 673 674 675 676 677 678 679
	{
	  grub_uint32_t ino = grub_le_to_cpu32 (data->currinode.dir.header.idotdot);

	  if (grub_jfs_read_inode (data, ino, &data->currinode))
	    return grub_errno;

	  continue;
	}

680 681 682
      diro = grub_jfs_opendir (data, &data->currinode);
      if (!diro)
	return grub_errno;
683

684
      for (;;)
685
	{
686
	  if (grub_jfs_getent (diro) == GRUB_ERR_OUT_OF_RANGE)
687
	    {
688 689
	      grub_jfs_closedir (diro);
	      return grub_error (GRUB_ERR_FILE_NOT_FOUND, N_("file `%s' not found"), path);
690
	    }
691

692 693 694 695
	  /* Check if the current direntry matches the current part of the
	     pathname.  */
	  if ((data->caseins ? grub_strncasecmp (name, diro->name, next - name) == 0
	       : grub_strncmp (name, diro->name, next - name) == 0) && !diro->name[next - name])
696
	    {
697 698
	      grub_uint32_t ino = diro->ino;
	      grub_uint32_t dirino = grub_le_to_cpu32 (data->currinode.inode);
699

700 701
	      grub_jfs_closedir (diro);
	      diro = 0;
702

703 704 705 706 707 708 709 710 711 712 713 714 715 716
	      if (grub_jfs_read_inode (data, ino, &data->currinode))
		break;

	      /* Check if this is a symlink.  */
	      if ((grub_le_to_cpu32 (data->currinode.mode)
		   & GRUB_JFS_FILETYPE_MASK) == GRUB_JFS_FILETYPE_LNK)
		{
		  grub_jfs_lookup_symlink (data, dirino);
		  if (grub_errno)
		    return grub_errno;
		}

	      break;
	    }
717 718 719 720 721 722
	}
    }
}


static grub_err_t
723
grub_jfs_lookup_symlink (struct grub_jfs_data *data, grub_uint32_t ino)
724
{
725
  grub_size_t size = grub_le_to_cpu64 (data->currinode.size);
726
  char *symlink;
727 728

  if (++data->linknest > GRUB_JFS_MAX_SYMLNK_CNT)
729
    return grub_error (GRUB_ERR_SYMLINK_LOOP, N_("too deep nesting of symlinks"));
730

731 732 733
  symlink = grub_malloc (size + 1);
  if (!symlink)
    return grub_errno;
734
  if (size <= sizeof (data->currinode.symlink.path))
735
    grub_memcpy (symlink, (char *) (data->currinode.symlink.path), size);
736
  else if (grub_jfs_read_file (data, 0, 0, 0, size, symlink) < 0)
737 738 739 740
    {
      grub_free (symlink);
      return grub_errno;
    }
741 742

  symlink[size] = '\0';
743

744 745 746
  /* The symlink is an absolute path, go back to the root inode.  */
  if (symlink[0] == '/')
    ino = 2;
747

748
  grub_jfs_find_file (data, symlink, ino);
749

750 751
  grub_free (symlink);

752 753 754 755 756
  return grub_errno;
}


static grub_err_t
757
grub_jfs_dir (grub_device_t device, const char *path,
758
	      grub_fs_dir_hook_t hook, void *hook_data)
759 760 761 762 763 764 765 766 767 768
{
  struct grub_jfs_data *data = 0;
  struct grub_jfs_diropen *diro = 0;

  grub_dl_ref (my_mod);

  data = grub_jfs_mount (device->disk);
  if (!data)
    goto fail;

769
  if (grub_jfs_find_file (data, path, GRUB_JFS_AGGR_INODE))
770
    goto fail;
771

772 773 774 775 776 777 778 779
  diro = grub_jfs_opendir (data, &data->currinode);
  if (!diro)
    goto fail;

  /* Iterate over the dirents in the directory that was found.  */
  while (grub_jfs_getent (diro) != GRUB_ERR_OUT_OF_RANGE)
    {
      struct grub_jfs_inode inode;
780 781
      struct grub_dirhook_info info;
      grub_memset (&info, 0, sizeof (info));
782

783 784
      if (grub_jfs_read_inode (data, diro->ino, &inode))
	goto fail;
785

786 787
      info.dir = (grub_le_to_cpu32 (inode.mode)
		  & GRUB_JFS_FILETYPE_MASK) == GRUB_JFS_FILETYPE_DIR;
788 789
      info.mtimeset = 1;
      info.mtime = grub_le_to_cpu32 (inode.mtime.sec);
790
      if (hook (diro->name, &info, hook_data))
791 792
	goto fail;
    }
793

794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818
  /* XXX: GRUB_ERR_OUT_OF_RANGE is used for the last dirent.  */
  if (grub_errno == GRUB_ERR_OUT_OF_RANGE)
    grub_errno = 0;

 fail:
  grub_jfs_closedir (diro);
  grub_free (data);

  grub_dl_unref (my_mod);

  return grub_errno;
}


/* Open a file named NAME and initialize FILE.  */
static grub_err_t
grub_jfs_open (struct grub_file *file, const char *name)
{
  struct grub_jfs_data *data;

  grub_dl_ref (my_mod);

  data = grub_jfs_mount (file->device->disk);
  if (!data)
    goto fail;
819

820
  grub_jfs_find_file (data, name, GRUB_JFS_AGGR_INODE);
821 822
  if (grub_errno)
    goto fail;
823

824 825 826 827
  /* It is only possible for open regular files.  */
  if (! ((grub_le_to_cpu32 (data->currinode.mode)
	  & GRUB_JFS_FILETYPE_MASK) == GRUB_JFS_FILETYPE_REG))
    {
828
      grub_error (GRUB_ERR_BAD_FILE_TYPE, N_("not a regular file"));
829 830
      goto fail;
    }
831

832 833
  file->data = data;
  file->size = grub_le_to_cpu64 (data->currinode.size);
834

835
  return 0;
836

837 838 839
 fail:

  grub_dl_unref (my_mod);
840

841
  grub_free (data);
842

843
  return grub_errno;
844 845 846 847
}


static grub_ssize_t
848
grub_jfs_read (grub_file_t file, char *buf, grub_size_t len)
849
{
850
  struct grub_jfs_data *data =
851
    (struct grub_jfs_data *) file->data;
852

853 854
  return grub_jfs_read_file (data, file->read_hook, file->read_hook_data,
			     file->offset, len, buf);
855 856 857 858 859 860 861
}


static grub_err_t
grub_jfs_close (grub_file_t file)
{
  grub_free (file->data);
862

863
  grub_dl_unref (my_mod);
864

865 866 867
  return GRUB_ERR_NONE;
}

868 869 870 871 872 873 874 875 876 877 878
static grub_err_t
grub_jfs_uuid (grub_device_t device, char **uuid)
{
  struct grub_jfs_data *data;
  grub_disk_t disk = device->disk;

  grub_dl_ref (my_mod);

  data = grub_jfs_mount (disk);
  if (data)
    {
879
      *uuid = grub_xasprintf ("%02x%02x%02x%02x-%02x%02x-%02x%02x-%02x%02x-"
880 881 882 883 884 885 886 887 888
			     "%02x%02x%02x%02x%02x%02x",
			     data->sblock.uuid[0], data->sblock.uuid[1],
			     data->sblock.uuid[2], data->sblock.uuid[3],
			     data->sblock.uuid[4], data->sblock.uuid[5],
			     data->sblock.uuid[6], data->sblock.uuid[7],
			     data->sblock.uuid[8], data->sblock.uuid[9],
			     data->sblock.uuid[10], data->sblock.uuid[11],
			     data->sblock.uuid[12], data->sblock.uuid[13],
			     data->sblock.uuid[14], data->sblock.uuid[15]);
889 890 891 892 893 894 895 896 897 898
    }
  else
    *uuid = NULL;

  grub_dl_unref (my_mod);

  grub_free (data);

  return grub_errno;
}
899 900 901 902 903 904

static grub_err_t
grub_jfs_label (grub_device_t device, char **label)
{
  struct grub_jfs_data *data;
  data = grub_jfs_mount (device->disk);
905

906
  if (data)
907
    {
908 909 910 911 912 913 914 915 916 917
      if (data->sblock.volname2[0] < ' ')
	{
	  char *ptr;
	  ptr = data->sblock.volname + sizeof (data->sblock.volname) - 1;
	  while (ptr >= data->sblock.volname && *ptr == ' ')
	    ptr--;
	  *label = grub_strndup (data->sblock.volname,
				 ptr - data->sblock.volname + 1);
	}
      else
918 919 920
	*label = grub_strndup (data->sblock.volname2,
			       sizeof (data->sblock.volname2));
    }
921 922
  else
    *label = 0;
923

924 925
  grub_free (data);

926 927 928 929 930 931 932 933 934 935 936 937
  return grub_errno;
}


static struct grub_fs grub_jfs_fs =
  {
    .name = "jfs",
    .dir = grub_jfs_dir,
    .open = grub_jfs_open,
    .read = grub_jfs_read,
    .close = grub_jfs_close,
    .label = grub_jfs_label,
938
    .uuid = grub_jfs_uuid,
939 940 941 942
#ifdef GRUB_UTIL
    .reserved_first_sector = 1,
    .blocklist_install = 1,
#endif
943 944 945
    .next = 0
  };

946
GRUB_MOD_INIT(jfs)
947 948 949 950 951
{
  grub_fs_register (&grub_jfs_fs);
  my_mod = mod;
}

952
GRUB_MOD_FINI(jfs)
953 954 955
{
  grub_fs_unregister (&grub_jfs_fs);
}