xref: /illumos-gate/usr/src/grub/grub-0.97/stage2/fsys_ffs.c (revision 2e1aefd1b4539a3d6cf03dbfa515eabf4de09f59)
11b8adde7SWilliam Kucharski /*
21b8adde7SWilliam Kucharski  *  GRUB  --  GRand Unified Bootloader
31b8adde7SWilliam Kucharski  *  Copyright (C) 2000, 2001  Free Software Foundation, Inc.
41b8adde7SWilliam Kucharski  *
51b8adde7SWilliam Kucharski  *  This program is free software; you can redistribute it and/or modify
61b8adde7SWilliam Kucharski  *  it under the terms of the GNU General Public License as published by
71b8adde7SWilliam Kucharski  *  the Free Software Foundation; either version 2 of the License, or
81b8adde7SWilliam Kucharski  *  (at your option) any later version.
91b8adde7SWilliam Kucharski  *
101b8adde7SWilliam Kucharski  *  This program is distributed in the hope that it will be useful,
111b8adde7SWilliam Kucharski  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
121b8adde7SWilliam Kucharski  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
131b8adde7SWilliam Kucharski  *  GNU General Public License for more details.
141b8adde7SWilliam Kucharski  *
151b8adde7SWilliam Kucharski  *  You should have received a copy of the GNU General Public License
161b8adde7SWilliam Kucharski  *  along with this program; if not, write to the Free Software
171b8adde7SWilliam Kucharski  *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
181b8adde7SWilliam Kucharski  */
191b8adde7SWilliam Kucharski 
201b8adde7SWilliam Kucharski /*
211b8adde7SWilliam Kucharski  * Elements of this file were originally from the FreeBSD "biosboot"
221b8adde7SWilliam Kucharski  * bootloader file "disk.c" dated 4/12/95.
231b8adde7SWilliam Kucharski  *
241b8adde7SWilliam Kucharski  * The license and header comments from that file are included here.
251b8adde7SWilliam Kucharski  */
261b8adde7SWilliam Kucharski 
271b8adde7SWilliam Kucharski /*
281b8adde7SWilliam Kucharski  * Mach Operating System
291b8adde7SWilliam Kucharski  * Copyright (c) 1992, 1991 Carnegie Mellon University
301b8adde7SWilliam Kucharski  * All Rights Reserved.
311b8adde7SWilliam Kucharski  *
321b8adde7SWilliam Kucharski  * Permission to use, copy, modify and distribute this software and its
331b8adde7SWilliam Kucharski  * documentation is hereby granted, provided that both the copyright
341b8adde7SWilliam Kucharski  * notice and this permission notice appear in all copies of the
351b8adde7SWilliam Kucharski  * software, derivative works or modified versions, and any portions
361b8adde7SWilliam Kucharski  * thereof, and that both notices appear in supporting documentation.
371b8adde7SWilliam Kucharski  *
381b8adde7SWilliam Kucharski  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
391b8adde7SWilliam Kucharski  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
401b8adde7SWilliam Kucharski  * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
411b8adde7SWilliam Kucharski  *
421b8adde7SWilliam Kucharski  * Carnegie Mellon requests users of this software to return to
431b8adde7SWilliam Kucharski  *
441b8adde7SWilliam Kucharski  *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
451b8adde7SWilliam Kucharski  *  School of Computer Science
461b8adde7SWilliam Kucharski  *  Carnegie Mellon University
471b8adde7SWilliam Kucharski  *  Pittsburgh PA 15213-3890
481b8adde7SWilliam Kucharski  *
491b8adde7SWilliam Kucharski  * any improvements or extensions that they make and grant Carnegie Mellon
501b8adde7SWilliam Kucharski  * the rights to redistribute these changes.
511b8adde7SWilliam Kucharski  *
521b8adde7SWilliam Kucharski  *	from: Mach, Revision 2.2  92/04/04  11:35:49  rpd
531b8adde7SWilliam Kucharski  *	$Id: fsys_ffs.c,v 1.1.1.1 2003/11/20 02:04:59 fengshuo Exp $
541b8adde7SWilliam Kucharski  */
551b8adde7SWilliam Kucharski 
561b8adde7SWilliam Kucharski #ifdef FSYS_FFS
571b8adde7SWilliam Kucharski 
581b8adde7SWilliam Kucharski #include "shared.h"
591b8adde7SWilliam Kucharski 
601b8adde7SWilliam Kucharski #include "filesys.h"
611b8adde7SWilliam Kucharski 
621b8adde7SWilliam Kucharski #include "defs.h"
631b8adde7SWilliam Kucharski #include "disk_inode.h"
641b8adde7SWilliam Kucharski #include "disk_inode_ffs.h"
651b8adde7SWilliam Kucharski #include "dir.h"
661b8adde7SWilliam Kucharski #include "fs.h"
671b8adde7SWilliam Kucharski 
681b8adde7SWilliam Kucharski /* used for filesystem map blocks */
691b8adde7SWilliam Kucharski static int mapblock;
701b8adde7SWilliam Kucharski static int mapblock_offset;
711b8adde7SWilliam Kucharski static int mapblock_bsize;
721b8adde7SWilliam Kucharski 
731b8adde7SWilliam Kucharski /* pointer to superblock */
741b8adde7SWilliam Kucharski #define SUPERBLOCK ((struct fs *) ( FSYS_BUF + 8192 ))
751b8adde7SWilliam Kucharski #define INODE ((struct icommon *) ( FSYS_BUF + 16384 ))
761b8adde7SWilliam Kucharski #define MAPBUF ( FSYS_BUF + 24576 )
771b8adde7SWilliam Kucharski #define MAPBUF_LEN 8192
781b8adde7SWilliam Kucharski 
791b8adde7SWilliam Kucharski 
801b8adde7SWilliam Kucharski int
ffs_mount(void)811b8adde7SWilliam Kucharski ffs_mount (void)
821b8adde7SWilliam Kucharski {
831b8adde7SWilliam Kucharski   int retval = 1;
841b8adde7SWilliam Kucharski 
851b8adde7SWilliam Kucharski   if ((((current_drive & 0x80) || (current_slice != 0))
861b8adde7SWilliam Kucharski        && ! IS_PC_SLICE_TYPE_BSD_WITH_FS (current_slice, FS_BSDFFS))
871b8adde7SWilliam Kucharski       || part_length < (SBLOCK + (SBSIZE / DEV_BSIZE))
881b8adde7SWilliam Kucharski       || !devread (SBLOCK, 0, SBSIZE, (char *) SUPERBLOCK)
891b8adde7SWilliam Kucharski       || SUPERBLOCK->fs_magic != FS_MAGIC)
901b8adde7SWilliam Kucharski     retval = 0;
911b8adde7SWilliam Kucharski 
921b8adde7SWilliam Kucharski   mapblock = -1;
931b8adde7SWilliam Kucharski   mapblock_offset = -1;
941b8adde7SWilliam Kucharski 
951b8adde7SWilliam Kucharski   return retval;
961b8adde7SWilliam Kucharski }
971b8adde7SWilliam Kucharski 
981b8adde7SWilliam Kucharski static int
block_map(int file_block)991b8adde7SWilliam Kucharski block_map (int file_block)
1001b8adde7SWilliam Kucharski {
1011b8adde7SWilliam Kucharski   int bnum, offset, bsize;
1021b8adde7SWilliam Kucharski 
1031b8adde7SWilliam Kucharski   if (file_block < NDADDR)
1041b8adde7SWilliam Kucharski     return (INODE->i_db[file_block]);
1051b8adde7SWilliam Kucharski 
1061b8adde7SWilliam Kucharski   /* If the blockmap loaded does not include FILE_BLOCK,
1071b8adde7SWilliam Kucharski      load a new blockmap.  */
1081b8adde7SWilliam Kucharski   if ((bnum = fsbtodb (SUPERBLOCK, INODE->i_ib[0])) != mapblock
1091b8adde7SWilliam Kucharski       || (mapblock_offset <= bnum && bnum <= mapblock_offset + mapblock_bsize))
1101b8adde7SWilliam Kucharski     {
1111b8adde7SWilliam Kucharski       if (MAPBUF_LEN < SUPERBLOCK->fs_bsize)
1121b8adde7SWilliam Kucharski 	{
1131b8adde7SWilliam Kucharski 	  offset = ((file_block - NDADDR) % NINDIR (SUPERBLOCK));
1141b8adde7SWilliam Kucharski 	  bsize = MAPBUF_LEN;
1151b8adde7SWilliam Kucharski 
1161b8adde7SWilliam Kucharski 	  if (offset + MAPBUF_LEN > SUPERBLOCK->fs_bsize)
1171b8adde7SWilliam Kucharski 	    offset = (SUPERBLOCK->fs_bsize - MAPBUF_LEN) / sizeof (int);
1181b8adde7SWilliam Kucharski 	}
1191b8adde7SWilliam Kucharski       else
1201b8adde7SWilliam Kucharski 	{
1211b8adde7SWilliam Kucharski 	  bsize = SUPERBLOCK->fs_bsize;
1221b8adde7SWilliam Kucharski 	  offset = 0;
1231b8adde7SWilliam Kucharski 	}
1241b8adde7SWilliam Kucharski 
1251b8adde7SWilliam Kucharski       if (! devread (bnum, offset * sizeof (int), bsize, (char *) MAPBUF))
1261b8adde7SWilliam Kucharski 	{
1271b8adde7SWilliam Kucharski 	  mapblock = -1;
1281b8adde7SWilliam Kucharski 	  mapblock_bsize = -1;
1291b8adde7SWilliam Kucharski 	  mapblock_offset = -1;
1301b8adde7SWilliam Kucharski 	  errnum = ERR_FSYS_CORRUPT;
1311b8adde7SWilliam Kucharski 	  return -1;
1321b8adde7SWilliam Kucharski 	}
1331b8adde7SWilliam Kucharski 
1341b8adde7SWilliam Kucharski       mapblock = bnum;
1351b8adde7SWilliam Kucharski       mapblock_bsize = bsize;
1361b8adde7SWilliam Kucharski       mapblock_offset = offset;
1371b8adde7SWilliam Kucharski     }
1381b8adde7SWilliam Kucharski 
1391b8adde7SWilliam Kucharski   return (((int *) MAPBUF)[((file_block - NDADDR) % NINDIR (SUPERBLOCK))
1401b8adde7SWilliam Kucharski 			  - mapblock_offset]);
1411b8adde7SWilliam Kucharski }
1421b8adde7SWilliam Kucharski 
1431b8adde7SWilliam Kucharski 
1441b8adde7SWilliam Kucharski int
ffs_read(char * buf,int len)1451b8adde7SWilliam Kucharski ffs_read (char *buf, int len)
1461b8adde7SWilliam Kucharski {
1471b8adde7SWilliam Kucharski   int logno, off, size, map, ret = 0;
1481b8adde7SWilliam Kucharski 
1491b8adde7SWilliam Kucharski   while (len && !errnum)
1501b8adde7SWilliam Kucharski     {
1511b8adde7SWilliam Kucharski       off = blkoff (SUPERBLOCK, filepos);
1521b8adde7SWilliam Kucharski       logno = lblkno (SUPERBLOCK, filepos);
1531b8adde7SWilliam Kucharski       size = blksize (SUPERBLOCK, INODE, logno);
1541b8adde7SWilliam Kucharski 
1551b8adde7SWilliam Kucharski       if ((map = block_map (logno)) < 0)
1561b8adde7SWilliam Kucharski 	break;
1571b8adde7SWilliam Kucharski 
1581b8adde7SWilliam Kucharski       size -= off;
1591b8adde7SWilliam Kucharski 
1601b8adde7SWilliam Kucharski       if (size > len)
1611b8adde7SWilliam Kucharski 	size = len;
1621b8adde7SWilliam Kucharski 
1631b8adde7SWilliam Kucharski       disk_read_func = disk_read_hook;
1641b8adde7SWilliam Kucharski 
1651b8adde7SWilliam Kucharski       devread (fsbtodb (SUPERBLOCK, map), off, size, buf);
1661b8adde7SWilliam Kucharski 
1671b8adde7SWilliam Kucharski       disk_read_func = NULL;
1681b8adde7SWilliam Kucharski 
1691b8adde7SWilliam Kucharski       buf += size;
1701b8adde7SWilliam Kucharski       len -= size;
1711b8adde7SWilliam Kucharski       filepos += size;
1721b8adde7SWilliam Kucharski       ret += size;
1731b8adde7SWilliam Kucharski     }
1741b8adde7SWilliam Kucharski 
1751b8adde7SWilliam Kucharski   if (errnum)
1761b8adde7SWilliam Kucharski     ret = 0;
1771b8adde7SWilliam Kucharski 
1781b8adde7SWilliam Kucharski   return ret;
1791b8adde7SWilliam Kucharski }
1801b8adde7SWilliam Kucharski 
1811b8adde7SWilliam Kucharski 
1821b8adde7SWilliam Kucharski int
ffs_dir(char * dirname)1831b8adde7SWilliam Kucharski ffs_dir (char *dirname)
1841b8adde7SWilliam Kucharski {
1851b8adde7SWilliam Kucharski   char *rest, ch;
1861b8adde7SWilliam Kucharski   int block, off, loc, map, ino = ROOTINO;
1871b8adde7SWilliam Kucharski   struct direct *dp;
1881b8adde7SWilliam Kucharski 
1891b8adde7SWilliam Kucharski /* main loop to find destination inode */
1901b8adde7SWilliam Kucharski loop:
1911b8adde7SWilliam Kucharski 
1921b8adde7SWilliam Kucharski   /* load current inode (defaults to the root inode) */
1931b8adde7SWilliam Kucharski 
1941b8adde7SWilliam Kucharski 	if (!devread (fsbtodb (SUPERBLOCK, itod (SUPERBLOCK, ino)),
1951b8adde7SWilliam Kucharski 								ino % (SUPERBLOCK->fs_inopb) * sizeof (struct dinode),
1961b8adde7SWilliam Kucharski 								sizeof (struct dinode), (char *) INODE))
1971b8adde7SWilliam Kucharski 			return 0;			/* XXX what return value? */
1981b8adde7SWilliam Kucharski 
1991b8adde7SWilliam Kucharski   /* if we have a real file (and we're not just printing possibilities),
2001b8adde7SWilliam Kucharski      then this is where we want to exit */
2011b8adde7SWilliam Kucharski 
2021b8adde7SWilliam Kucharski   if (!*dirname || isspace (*dirname))
2031b8adde7SWilliam Kucharski     {
2041b8adde7SWilliam Kucharski       if ((INODE->i_mode & IFMT) != IFREG)
2051b8adde7SWilliam Kucharski 	{
2061b8adde7SWilliam Kucharski 	  errnum = ERR_BAD_FILETYPE;
2071b8adde7SWilliam Kucharski 	  return 0;
2081b8adde7SWilliam Kucharski 	}
2091b8adde7SWilliam Kucharski 
2101b8adde7SWilliam Kucharski       filemax = INODE->i_size;
2111b8adde7SWilliam Kucharski 
2121b8adde7SWilliam Kucharski       /* incomplete implementation requires this! */
2131b8adde7SWilliam Kucharski       fsmax = (NDADDR + NINDIR (SUPERBLOCK)) * SUPERBLOCK->fs_bsize;
2141b8adde7SWilliam Kucharski       return 1;
2151b8adde7SWilliam Kucharski     }
2161b8adde7SWilliam Kucharski 
2171b8adde7SWilliam Kucharski   /* continue with file/directory name interpretation */
2181b8adde7SWilliam Kucharski 
2191b8adde7SWilliam Kucharski   while (*dirname == '/')
2201b8adde7SWilliam Kucharski     dirname++;
2211b8adde7SWilliam Kucharski 
2221b8adde7SWilliam Kucharski   if (!(INODE->i_size) || ((INODE->i_mode & IFMT) != IFDIR))
2231b8adde7SWilliam Kucharski     {
2241b8adde7SWilliam Kucharski       errnum = ERR_BAD_FILETYPE;
2251b8adde7SWilliam Kucharski       return 0;
2261b8adde7SWilliam Kucharski     }
2271b8adde7SWilliam Kucharski 
2281b8adde7SWilliam Kucharski   for (rest = dirname; (ch = *rest) && !isspace (ch) && ch != '/'; rest++);
2291b8adde7SWilliam Kucharski 
2301b8adde7SWilliam Kucharski   *rest = 0;
2311b8adde7SWilliam Kucharski   loc = 0;
2321b8adde7SWilliam Kucharski 
2331b8adde7SWilliam Kucharski   /* loop for reading a the entries in a directory */
2341b8adde7SWilliam Kucharski 
2351b8adde7SWilliam Kucharski   do
2361b8adde7SWilliam Kucharski     {
2371b8adde7SWilliam Kucharski       if (loc >= INODE->i_size)
2381b8adde7SWilliam Kucharski 	{
2391b8adde7SWilliam Kucharski #if 0
2401b8adde7SWilliam Kucharski 	  putchar ('\n');
2411b8adde7SWilliam Kucharski #endif
2421b8adde7SWilliam Kucharski 
2431b8adde7SWilliam Kucharski 	  if (print_possibilities < 0)
2441b8adde7SWilliam Kucharski 	    return 1;
2451b8adde7SWilliam Kucharski 
2461b8adde7SWilliam Kucharski 	  errnum = ERR_FILE_NOT_FOUND;
2471b8adde7SWilliam Kucharski 	  *rest = ch;
2481b8adde7SWilliam Kucharski 	  return 0;
2491b8adde7SWilliam Kucharski 	}
2501b8adde7SWilliam Kucharski 
2511b8adde7SWilliam Kucharski       if (!(off = blkoff (SUPERBLOCK, loc)))
2521b8adde7SWilliam Kucharski 	{
2531b8adde7SWilliam Kucharski 	  block = lblkno (SUPERBLOCK, loc);
2541b8adde7SWilliam Kucharski 
2551b8adde7SWilliam Kucharski 	  if ((map = block_map (block)) < 0
2561b8adde7SWilliam Kucharski 	      || !devread (fsbtodb (SUPERBLOCK, map), 0,
2571b8adde7SWilliam Kucharski 			   blksize (SUPERBLOCK, INODE, block),
2581b8adde7SWilliam Kucharski 			   (char *) FSYS_BUF))
2591b8adde7SWilliam Kucharski 	    {
2601b8adde7SWilliam Kucharski 	      errnum = ERR_FSYS_CORRUPT;
2611b8adde7SWilliam Kucharski 	      *rest = ch;
2621b8adde7SWilliam Kucharski 	      return 0;
2631b8adde7SWilliam Kucharski 	    }
2641b8adde7SWilliam Kucharski 	}
2651b8adde7SWilliam Kucharski 
2661b8adde7SWilliam Kucharski       dp = (struct direct *) (FSYS_BUF + off);
2671b8adde7SWilliam Kucharski       loc += dp->d_reclen;
2681b8adde7SWilliam Kucharski 
2691b8adde7SWilliam Kucharski #ifndef STAGE1_5
2701b8adde7SWilliam Kucharski       if (dp->d_ino && print_possibilities && ch != '/'
2711b8adde7SWilliam Kucharski 	  && (!*dirname || substring (dirname, dp->d_name) <= 0))
2721b8adde7SWilliam Kucharski 	{
2731b8adde7SWilliam Kucharski 	  if (print_possibilities > 0)
2741b8adde7SWilliam Kucharski 	    print_possibilities = -print_possibilities;
2751b8adde7SWilliam Kucharski 
2761b8adde7SWilliam Kucharski 	  print_a_completion (dp->d_name);
2771b8adde7SWilliam Kucharski 	}
2781b8adde7SWilliam Kucharski #endif /* STAGE1_5 */
2791b8adde7SWilliam Kucharski     }
2801b8adde7SWilliam Kucharski   while (!dp->d_ino || (substring (dirname, dp->d_name) != 0
2811b8adde7SWilliam Kucharski 			|| (print_possibilities && ch != '/')));
2821b8adde7SWilliam Kucharski 
2831b8adde7SWilliam Kucharski   /* only get here if we have a matching directory entry */
2841b8adde7SWilliam Kucharski 
2851b8adde7SWilliam Kucharski   ino = dp->d_ino;
2861b8adde7SWilliam Kucharski   *(dirname = rest) = ch;
2871b8adde7SWilliam Kucharski 
2881b8adde7SWilliam Kucharski   /* go back to main loop at top of function */
2891b8adde7SWilliam Kucharski   goto loop;
2901b8adde7SWilliam Kucharski }
2911b8adde7SWilliam Kucharski 
2921b8adde7SWilliam Kucharski int
ffs_embed(unsigned long long * start_sector,int needed_sectors)293*2e1aefd1SJoshua M. Clulow ffs_embed (unsigned long long *start_sector, int needed_sectors)
2941b8adde7SWilliam Kucharski {
2951b8adde7SWilliam Kucharski   /* XXX: I don't know if this is really correct. Someone who is
2961b8adde7SWilliam Kucharski      familiar with BSD should check for this.  */
2971b8adde7SWilliam Kucharski   if (needed_sectors > 14)
2981b8adde7SWilliam Kucharski     return 0;
2991b8adde7SWilliam Kucharski 
3001b8adde7SWilliam Kucharski   *start_sector = 1;
3011b8adde7SWilliam Kucharski #if 1
3021b8adde7SWilliam Kucharski   /* FIXME: Disable the embedding in FFS until someone checks if
3031b8adde7SWilliam Kucharski      the code above is correct.  */
3041b8adde7SWilliam Kucharski   return 0;
3051b8adde7SWilliam Kucharski #else
3061b8adde7SWilliam Kucharski   return 1;
3071b8adde7SWilliam Kucharski #endif
3081b8adde7SWilliam Kucharski }
3091b8adde7SWilliam Kucharski 
3101b8adde7SWilliam Kucharski #endif /* FSYS_FFS */
311