3 * GRUB -- GRand Unified Bootloader
4 * Copyright (C) 2005,2006,2007,2008 Free Software Foundation, Inc.
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 * (at your option) any later version.
11 * GRUB is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with GRUB. If not, see <http://www.gnu.org/licenses/>.
21 #include <grub/file.h>
23 #include <grub/misc.h>
24 #include <grub/disk.h>
26 #include <grub/types.h>
27 #include <grub/fshelp.h>
29 #define XFS_INODE_EXTENTS 9
31 #define XFS_INODE_FORMAT_INO 1
32 #define XFS_INODE_FORMAT_EXT 2
33 #define XFS_INODE_FORMAT_BTREE 3
36 struct grub_xfs_sblock
38 grub_uint8_t magic
[4];
40 grub_uint8_t unused1
[24];
41 grub_uint16_t uuid
[8];
42 grub_uint8_t unused2
[8];
43 grub_uint64_t rootino
;
44 grub_uint8_t unused3
[20];
46 grub_uint8_t unused4
[20];
47 grub_uint8_t label
[12];
48 grub_uint8_t log2_bsize
;
49 grub_uint8_t unused5
[2];
50 grub_uint8_t log2_inop
;
51 grub_uint8_t log2_agblk
;
52 grub_uint8_t unused6
[67];
53 grub_uint8_t log2_dirblk
;
54 } __attribute__ ((packed
));
56 struct grub_xfs_dir_header
59 grub_uint8_t smallino
;
64 } parent
__attribute__ ((packed
));
65 } __attribute__ ((packed
));
67 struct grub_xfs_dir_entry
72 /* Inode number follows, 32 bits. */
73 } __attribute__ ((packed
));
75 struct grub_xfs_dir2_entry
79 } __attribute__ ((packed
));
81 typedef grub_uint32_t grub_xfs_extent
[4];
83 struct grub_xfs_btree_node
85 grub_uint8_t magic
[4];
87 grub_uint16_t numrecs
;
90 grub_uint64_t keys
[1];
91 } __attribute__ ((packed
));
93 struct grub_xfs_btree_root
96 grub_uint16_t numrecs
;
97 grub_uint64_t keys
[1];
98 } __attribute__ ((packed
));
100 struct grub_xfs_inode
102 grub_uint8_t magic
[2];
104 grub_uint8_t version
;
106 grub_uint8_t unused2
[50];
108 grub_uint64_t nblocks
;
109 grub_uint32_t extsize
;
110 grub_uint32_t nextents
;
111 grub_uint8_t unused3
[20];
117 struct grub_xfs_dir_header dirhead
;
118 struct grub_xfs_dir_entry direntry
[1];
120 grub_xfs_extent extents
[XFS_INODE_EXTENTS
];
121 struct grub_xfs_btree_root btree
;
122 } data
__attribute__ ((packed
));
123 } __attribute__ ((packed
));
125 struct grub_xfs_dirblock_tail
127 grub_uint32_t leaf_count
;
128 grub_uint32_t leaf_stale
;
129 } __attribute__ ((packed
));
131 struct grub_fshelp_node
133 struct grub_xfs_data
*data
;
134 struct grub_xfs_inode inode
;
141 struct grub_xfs_sblock sblock
;
142 struct grub_xfs_inode
*inode
;
147 struct grub_fshelp_node diropen
;
152 static grub_dl_t my_mod
;
157 /* Filetype information as used in inodes. */
158 #define FILETYPE_INO_MASK 0170000
159 #define FILETYPE_INO_REG 0100000
160 #define FILETYPE_INO_DIRECTORY 0040000
161 #define FILETYPE_INO_SYMLINK 0120000
163 #define GRUB_XFS_INO_AGBITS(data) \
164 ((data)->sblock.log2_agblk + (data)->sblock.log2_inop)
165 #define GRUB_XFS_INO_INOINAG(data, ino) \
166 (grub_be_to_cpu64 (ino) & ((1 << GRUB_XFS_INO_AGBITS (data)) - 1))
167 #define GRUB_XFS_INO_AG(data,ino) \
168 (grub_be_to_cpu64 (ino) >> GRUB_XFS_INO_AGBITS (data))
170 #define GRUB_XFS_FSB_TO_BLOCK(data, fsb) \
171 (((fsb) >> (data)->sblock.log2_agblk) * (data)->agsize \
172 + ((fsb) & ((1 << (data)->sblock.log2_agblk) - 1)))
174 #define GRUB_XFS_EXTENT_OFFSET(exts,ex) \
175 ((grub_be_to_cpu32 (exts[ex][0]) & ~(1 << 31)) << 23 \
176 | grub_be_to_cpu32 (exts[ex][1]) >> 9)
178 #define GRUB_XFS_EXTENT_BLOCK(exts,ex) \
179 ((grub_uint64_t) (grub_be_to_cpu32 (exts[ex][1]) \
181 | (grub_uint64_t) grub_be_to_cpu32 (exts[ex][2]) << 11 \
182 | grub_be_to_cpu32 (exts[ex][3]) >> 21)
184 #define GRUB_XFS_EXTENT_SIZE(exts,ex) \
185 (grub_be_to_cpu32 (exts[ex][3]) & ((1 << 20) - 1))
187 #define GRUB_XFS_ROUND_TO_DIRENT(pos) ((((pos) + 8 - 1) / 8) * 8)
188 #define GRUB_XFS_NEXT_DIRENT(pos,len) \
189 (pos) + GRUB_XFS_ROUND_TO_DIRENT (8 + 1 + len + 2)
192 grub_xfs_inode_block (struct grub_xfs_data
*data
,
195 long long int inoinag
= GRUB_XFS_INO_INOINAG (data
, ino
);
196 long long ag
= GRUB_XFS_INO_AG (data
, ino
);
199 block
= (inoinag
>> 4) + ag
* data
->agsize
;
200 block
<<= (data
->sblock
.log2_bsize
- GRUB_DISK_SECTOR_BITS
);
206 grub_xfs_inode_offset (struct grub_xfs_data
*data
,
209 int inoag
= GRUB_XFS_INO_INOINAG (data
, ino
);
210 return (inoag
& ((1 << 4) - 1)) << 8;
215 grub_xfs_read_inode (struct grub_xfs_data
*data
, grub_uint64_t ino
,
216 struct grub_xfs_inode
*inode
)
218 int block
= grub_xfs_inode_block (data
, ino
);
219 int offset
= grub_xfs_inode_offset (data
, ino
);
221 /* Read the inode. */
222 if (grub_disk_read (data
->disk
, block
, offset
,
223 sizeof (struct grub_xfs_inode
), (char *) inode
))
226 if (grub_strncmp ((char *) inode
->magic
, "IN", 2))
227 return grub_error (GRUB_ERR_BAD_FS
, "not a correct XFS inode.\n");
233 static grub_disk_addr_t
234 grub_xfs_read_block (grub_fshelp_node_t node
, grub_disk_addr_t fileblock
)
236 struct grub_xfs_btree_node
*leaf
= 0;
238 grub_xfs_extent
*exts
;
239 grub_uint64_t ret
= 0;
241 if (node
->inode
.format
== XFS_INODE_FORMAT_BTREE
)
245 leaf
= grub_malloc (node
->data
->sblock
.bsize
);
249 nrec
= grub_be_to_cpu16 (node
->inode
.data
.btree
.numrecs
);
250 keys
= &node
->inode
.data
.btree
.keys
[0];
255 for (i
= 0; i
< nrec
; i
++)
257 if (fileblock
< grub_be_to_cpu64 (keys
[i
]))
268 if (grub_disk_read (node
->data
->disk
,
269 grub_be_to_cpu64 (keys
[i
- 1 + XFS_INODE_EXTENTS
])
270 << (node
->data
->sblock
.log2_bsize
271 - GRUB_DISK_SECTOR_BITS
),
272 0, node
->data
->sblock
.bsize
, (char *) leaf
))
275 if (grub_strncmp ((char *) leaf
->magic
, "BMAP", 4))
278 grub_error (GRUB_ERR_BAD_FS
, "not a correct XFS BMAP node.\n");
282 nrec
= grub_be_to_cpu16 (leaf
->numrecs
);
283 keys
= &leaf
->keys
[0];
284 } while (leaf
->level
);
285 exts
= (grub_xfs_extent
*) keys
;
287 else if (node
->inode
.format
== XFS_INODE_FORMAT_EXT
)
289 nrec
= grub_be_to_cpu32 (node
->inode
.nextents
);
290 exts
= &node
->inode
.data
.extents
[0];
294 grub_error (GRUB_ERR_NOT_IMPLEMENTED_YET
,
295 "xfs does not support inode format %d yet",
300 /* Iterate over each extent to figure out which extent has
301 the block we are looking for. */
302 for (ex
= 0; ex
< nrec
; ex
++)
304 grub_uint64_t start
= GRUB_XFS_EXTENT_BLOCK (exts
, ex
);
305 grub_uint64_t offset
= GRUB_XFS_EXTENT_OFFSET (exts
, ex
);
306 grub_uint64_t size
= GRUB_XFS_EXTENT_SIZE (exts
, ex
);
309 if (fileblock
< offset
)
311 else if (fileblock
< offset
+ size
)
313 ret
= (fileblock
- offset
+ start
);
321 return GRUB_XFS_FSB_TO_BLOCK(node
->data
, ret
);
325 /* Read LEN bytes from the file described by DATA starting with byte
326 POS. Return the amount of read bytes in READ. */
328 grub_xfs_read_file (grub_fshelp_node_t node
,
329 void NESTED_FUNC_ATTR (*read_hook
) (grub_disk_addr_t sector
,
330 unsigned offset
, unsigned length
),
331 int pos
, grub_size_t len
, char *buf
)
333 return grub_fshelp_read_file (node
->data
->disk
, node
, read_hook
,
334 pos
, len
, buf
, grub_xfs_read_block
,
335 grub_be_to_cpu64 (node
->inode
.size
),
336 node
->data
->sblock
.log2_bsize
337 - GRUB_DISK_SECTOR_BITS
);
342 grub_xfs_read_symlink (grub_fshelp_node_t node
)
344 int size
= grub_be_to_cpu64 (node
->inode
.size
);
346 switch (node
->inode
.format
)
348 case XFS_INODE_FORMAT_INO
:
349 return grub_strndup (node
->inode
.data
.raw
, size
);
351 case XFS_INODE_FORMAT_EXT
:
354 grub_ssize_t numread
;
356 symlink
= grub_malloc (size
+ 1);
360 numread
= grub_xfs_read_file (node
, 0, 0, size
, symlink
);
366 symlink
[size
] = '\0';
375 static enum grub_fshelp_filetype
376 grub_xfs_mode_to_filetype (grub_uint16_t mode
)
378 if ((grub_be_to_cpu16 (mode
)
379 & FILETYPE_INO_MASK
) == FILETYPE_INO_DIRECTORY
)
380 return GRUB_FSHELP_DIR
;
381 else if ((grub_be_to_cpu16 (mode
)
382 & FILETYPE_INO_MASK
) == FILETYPE_INO_SYMLINK
)
383 return GRUB_FSHELP_SYMLINK
;
384 else if ((grub_be_to_cpu16 (mode
)
385 & FILETYPE_INO_MASK
) == FILETYPE_INO_REG
)
386 return GRUB_FSHELP_REG
;
387 return GRUB_FSHELP_UNKNOWN
;
392 grub_xfs_iterate_dir (grub_fshelp_node_t dir
,
394 (*hook
) (const char *filename
,
395 enum grub_fshelp_filetype filetype
,
396 grub_fshelp_node_t node
))
398 struct grub_fshelp_node
*diro
= (struct grub_fshelp_node
*) dir
;
399 auto int NESTED_FUNC_ATTR
call_hook (grub_uint64_t ino
, char *filename
);
401 int NESTED_FUNC_ATTR
call_hook (grub_uint64_t ino
, char *filename
)
403 struct grub_fshelp_node
*fdiro
;
405 fdiro
= grub_malloc (sizeof (struct grub_fshelp_node
));
409 /* The inode should be read, otherwise the filetype can
410 not be determined. */
412 fdiro
->inode_read
= 1;
413 fdiro
->data
= diro
->data
;
414 grub_xfs_read_inode (diro
->data
, ino
, &fdiro
->inode
);
416 return hook (filename
,
417 grub_xfs_mode_to_filetype (fdiro
->inode
.mode
),
421 switch (diro
->inode
.format
)
423 case XFS_INODE_FORMAT_INO
:
425 struct grub_xfs_dir_entry
*de
= &diro
->inode
.data
.dir
.direntry
[0];
426 int smallino
= !diro
->inode
.data
.dir
.dirhead
.smallino
;
428 grub_uint64_t parent
;
430 /* If small inode numbers are used to pack the direntry, the
431 parent inode number is small too. */
434 parent
= grub_be_to_cpu32 (diro
->inode
.data
.dir
.dirhead
.parent
.i4
);
435 parent
= grub_cpu_to_be64 (parent
);
436 /* The header is a bit smaller than usual. */
437 de
= (struct grub_xfs_dir_entry
*) ((char *) de
- 4);
441 parent
= diro
->inode
.data
.dir
.dirhead
.parent
.i8
;
444 /* Synthesize the direntries for `.' and `..'. */
445 if (call_hook (diro
->ino
, "."))
448 if (call_hook (parent
, ".."))
451 for (i
= 0; i
< diro
->inode
.data
.dir
.dirhead
.count
; i
++)
454 void *inopos
= (((char *) de
)
455 + sizeof (struct grub_xfs_dir_entry
)
457 char name
[de
->len
+ 1];
461 ino
= grub_be_to_cpu32 (*(grub_uint32_t
*) inopos
);
462 ino
= grub_cpu_to_be64 (ino
);
465 ino
= *(grub_uint64_t
*) inopos
;
467 grub_memcpy (name
, de
->name
, de
->len
);
468 name
[de
->len
] = '\0';
469 if (call_hook (ino
, name
))
472 de
= ((struct grub_xfs_dir_entry
*)
473 (((char *) de
)+ sizeof (struct grub_xfs_dir_entry
) + de
->len
474 + ((smallino
? sizeof (grub_uint32_t
)
475 : sizeof (grub_uint64_t
))) - 1));
480 case XFS_INODE_FORMAT_BTREE
:
481 case XFS_INODE_FORMAT_EXT
:
483 grub_ssize_t numread
;
486 int dirblk_size
, dirblk_log2
;
488 dirblk_log2
= (dir
->data
->sblock
.log2_bsize
489 + dir
->data
->sblock
.log2_dirblk
);
490 dirblk_size
= 1 << dirblk_log2
;
492 dirblock
= grub_malloc (dirblk_size
);
496 /* Iterate over every block the directory has. */
498 blk
< (grub_be_to_cpu64 (dir
->inode
.size
)
502 /* The header is skipped, the first direntry is stored
506 int tail_start
= (dirblk_size
507 - sizeof (struct grub_xfs_dirblock_tail
));
509 struct grub_xfs_dirblock_tail
*tail
;
510 tail
= (struct grub_xfs_dirblock_tail
*) &dirblock
[tail_start
];
512 numread
= grub_xfs_read_file (dir
, 0,
514 dirblk_size
, dirblock
);
515 if (numread
!= dirblk_size
)
518 entries
= (grub_be_to_cpu32 (tail
->leaf_count
)
519 - grub_be_to_cpu32 (tail
->leaf_stale
));
521 /* Iterate over all entries within this block. */
522 while (pos
< (dirblk_size
523 - (int) sizeof (struct grub_xfs_dir2_entry
)))
525 struct grub_xfs_dir2_entry
*direntry
;
526 grub_uint16_t
*freetag
;
529 direntry
= (struct grub_xfs_dir2_entry
*) &dirblock
[pos
];
530 freetag
= (grub_uint16_t
*) direntry
;
532 if (*freetag
== 0XFFFF)
534 grub_uint16_t
*skip
= (grub_uint16_t
*) (freetag
+ 1);
536 /* This entry is not used, go to the next one. */
537 pos
+= grub_be_to_cpu16 (*skip
);
542 filename
= &dirblock
[pos
+ sizeof (*direntry
)];
543 /* The byte after the filename is for the tag, which
544 is not used by GRUB. So it can be overwritten. */
545 filename
[direntry
->len
] = '\0';
547 if (call_hook (direntry
->inode
, filename
))
549 grub_free (dirblock
);
553 /* Check if last direntry in this block is
559 /* Select the next directory entry. */
560 pos
= GRUB_XFS_NEXT_DIRENT (pos
, direntry
->len
);
561 pos
= GRUB_XFS_ROUND_TO_DIRENT (pos
);
564 grub_free (dirblock
);
569 grub_error (GRUB_ERR_NOT_IMPLEMENTED_YET
,
570 "xfs does not support inode format %d yet",
577 static struct grub_xfs_data
*
578 grub_xfs_mount (grub_disk_t disk
)
580 struct grub_xfs_data
*data
= 0;
582 data
= grub_malloc (sizeof (struct grub_xfs_data
));
586 /* Read the superblock. */
587 if (grub_disk_read (disk
, 0, 0,
588 sizeof (struct grub_xfs_sblock
), (char *) &data
->sblock
))
591 if (grub_strncmp ((char *) (data
->sblock
.magic
), "XFSB", 4))
593 grub_error (GRUB_ERR_BAD_FS
, "not a xfs filesystem");
597 data
->diropen
.data
= data
;
598 data
->diropen
.ino
= data
->sblock
.rootino
;
599 data
->diropen
.inode_read
= 1;
600 data
->bsize
= grub_be_to_cpu32 (data
->sblock
.bsize
);
601 data
->agsize
= grub_be_to_cpu32 (data
->sblock
.agsize
);
604 data
->inode
= &data
->diropen
.inode
;
607 grub_xfs_read_inode (data
, data
->diropen
.ino
, data
->inode
);
612 if (grub_errno
== GRUB_ERR_OUT_OF_RANGE
)
613 grub_error (GRUB_ERR_BAD_FS
, "not an xfs filesystem");
622 grub_xfs_dir (grub_device_t device
, const char *path
,
623 int (*hook
) (const char *filename
, int dir
))
625 struct grub_xfs_data
*data
= 0;;
626 struct grub_fshelp_node
*fdiro
= 0;
628 auto int NESTED_FUNC_ATTR
iterate (const char *filename
,
629 enum grub_fshelp_filetype filetype
,
630 grub_fshelp_node_t node
);
632 int NESTED_FUNC_ATTR
iterate (const char *filename
,
633 enum grub_fshelp_filetype filetype
,
634 grub_fshelp_node_t node
)
638 if (filetype
== GRUB_FSHELP_DIR
)
639 return hook (filename
, 1);
641 return hook (filename
, 0);
647 grub_dl_ref (my_mod
);
650 data
= grub_xfs_mount (device
->disk
);
654 grub_fshelp_find_file (path
, &data
->diropen
, &fdiro
, grub_xfs_iterate_dir
,
655 grub_xfs_read_symlink
, GRUB_FSHELP_DIR
);
659 grub_xfs_iterate_dir (fdiro
, iterate
);
662 if (fdiro
!= &data
->diropen
)
667 grub_dl_unref (my_mod
);
676 /* Open a file named NAME and initialize FILE. */
678 grub_xfs_open (struct grub_file
*file
, const char *name
)
680 struct grub_xfs_data
*data
;
681 struct grub_fshelp_node
*fdiro
= 0;
684 grub_dl_ref (my_mod
);
687 data
= grub_xfs_mount (file
->device
->disk
);
691 grub_fshelp_find_file (name
, &data
->diropen
, &fdiro
, grub_xfs_iterate_dir
,
692 grub_xfs_read_symlink
, GRUB_FSHELP_REG
);
696 if (!fdiro
->inode_read
)
698 grub_xfs_read_inode (data
, fdiro
->ino
, &fdiro
->inode
);
703 grub_memcpy (data
->inode
,
705 sizeof (struct grub_xfs_inode
));
708 file
->size
= grub_be_to_cpu64 (data
->inode
->size
);
715 if (fdiro
!= &data
->diropen
)
720 grub_dl_unref (my_mod
);
728 grub_xfs_read (grub_file_t file
, char *buf
, grub_size_t len
)
730 struct grub_xfs_data
*data
=
731 (struct grub_xfs_data
*) file
->data
;
733 return grub_xfs_read_file (&data
->diropen
, file
->read_hook
,
734 file
->offset
, len
, buf
);
739 grub_xfs_close (grub_file_t file
)
741 grub_free (file
->data
);
744 grub_dl_unref (my_mod
);
747 return GRUB_ERR_NONE
;
752 grub_xfs_label (grub_device_t device
, char **label
)
754 struct grub_xfs_data
*data
;
755 grub_disk_t disk
= device
->disk
;
758 grub_dl_ref (my_mod
);
761 data
= grub_xfs_mount (disk
);
763 *label
= grub_strndup ((char *) (data
->sblock
.label
), 12);
768 grub_dl_unref (my_mod
);
777 grub_xfs_uuid (grub_device_t device
, char **uuid
)
779 struct grub_xfs_data
*data
;
780 grub_disk_t disk
= device
->disk
;
783 grub_dl_ref (my_mod
);
786 data
= grub_xfs_mount (disk
);
789 *uuid
= grub_malloc (sizeof ("xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx"));
790 grub_sprintf (*uuid
, "%04x%04x-%04x-%04x-%04x-%04x%04x%04x",
791 grub_be_to_cpu16 (data
->sblock
.uuid
[0]), grub_be_to_cpu16 (data
->sblock
.uuid
[1]),
792 grub_be_to_cpu16 (data
->sblock
.uuid
[2]), grub_be_to_cpu16 (data
->sblock
.uuid
[3]),
793 grub_be_to_cpu16 (data
->sblock
.uuid
[4]), grub_be_to_cpu16 (data
->sblock
.uuid
[5]),
794 grub_be_to_cpu16 (data
->sblock
.uuid
[6]), grub_be_to_cpu16 (data
->sblock
.uuid
[7]));
800 grub_dl_unref (my_mod
);
810 static struct grub_fs grub_xfs_fs
=
814 .open
= grub_xfs_open
,
815 .read
= grub_xfs_read
,
816 .close
= grub_xfs_close
,
817 .label
= grub_xfs_label
,
818 .uuid
= grub_xfs_uuid
,
824 grub_fs_register (&grub_xfs_fs
);
832 grub_fs_unregister (&grub_xfs_fs
);