Home | History | Annotate | Line # | Download | only in libsa
ufs.c revision 1.52
      1  1.52   tsutsui /*	$NetBSD: ufs.c,v 1.52 2007/12/01 17:44:16 tsutsui Exp $	*/
      2   1.8       cgd 
      3   1.1    brezak /*-
      4   1.1    brezak  * Copyright (c) 1993
      5   1.1    brezak  *	The Regents of the University of California.  All rights reserved.
      6   1.1    brezak  *
      7   1.1    brezak  * This code is derived from software contributed to Berkeley by
      8   1.1    brezak  * The Mach Operating System project at Carnegie-Mellon University.
      9   1.1    brezak  *
     10   1.1    brezak  * Redistribution and use in source and binary forms, with or without
     11   1.1    brezak  * modification, are permitted provided that the following conditions
     12   1.1    brezak  * are met:
     13   1.1    brezak  * 1. Redistributions of source code must retain the above copyright
     14   1.1    brezak  *    notice, this list of conditions and the following disclaimer.
     15   1.1    brezak  * 2. Redistributions in binary form must reproduce the above copyright
     16   1.1    brezak  *    notice, this list of conditions and the following disclaimer in the
     17   1.1    brezak  *    documentation and/or other materials provided with the distribution.
     18  1.36       agc  * 3. Neither the name of the University nor the names of its contributors
     19   1.1    brezak  *    may be used to endorse or promote products derived from this software
     20   1.1    brezak  *    without specific prior written permission.
     21   1.1    brezak  *
     22   1.1    brezak  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     23   1.1    brezak  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     24   1.1    brezak  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     25   1.1    brezak  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     26   1.1    brezak  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     27   1.1    brezak  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     28   1.1    brezak  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     29   1.1    brezak  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     30   1.1    brezak  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     31   1.1    brezak  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     32   1.1    brezak  * SUCH DAMAGE.
     33  1.22    simonb  *
     34   1.1    brezak  *
     35   1.1    brezak  * Copyright (c) 1990, 1991 Carnegie Mellon University
     36   1.1    brezak  * All Rights Reserved.
     37   1.1    brezak  *
     38   1.1    brezak  * Author: David Golub
     39  1.22    simonb  *
     40   1.1    brezak  * Permission to use, copy, modify and distribute this software and its
     41   1.1    brezak  * documentation is hereby granted, provided that both the copyright
     42   1.1    brezak  * notice and this permission notice appear in all copies of the
     43   1.1    brezak  * software, derivative works or modified versions, and any portions
     44   1.1    brezak  * thereof, and that both notices appear in supporting documentation.
     45  1.22    simonb  *
     46   1.1    brezak  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
     47   1.1    brezak  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
     48   1.1    brezak  * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
     49  1.22    simonb  *
     50   1.1    brezak  * Carnegie Mellon requests users of this software to return to
     51  1.22    simonb  *
     52   1.1    brezak  *  Software Distribution Coordinator  or  Software.Distribution (at) CS.CMU.EDU
     53   1.1    brezak  *  School of Computer Science
     54   1.1    brezak  *  Carnegie Mellon University
     55   1.1    brezak  *  Pittsburgh PA 15213-3890
     56  1.22    simonb  *
     57   1.1    brezak  * any improvements or extensions that they make and grant Carnegie the
     58   1.1    brezak  * rights to redistribute these changes.
     59  1.27       cgd  */
     60  1.27       cgd 
     61  1.27       cgd /*
     62  1.37       dsl  *	Stand-alone file reading package for UFS and LFS filesystems.
     63   1.1    brezak  */
     64   1.1    brezak 
     65   1.1    brezak #include <sys/param.h>
     66   1.1    brezak #include <sys/time.h>
     67   1.1    brezak #include <ufs/ufs/dinode.h>
     68   1.1    brezak #include <ufs/ufs/dir.h>
     69  1.35       dsl #ifdef LIBSA_LFS
     70  1.35       dsl #include <sys/queue.h>
     71  1.35       dsl #include <sys/mount.h>			/* XXX for MNAMELEN */
     72  1.35       dsl #include <ufs/lfs/lfs.h>
     73  1.35       dsl #else
     74  1.20      ross #include <ufs/ffs/fs.h>
     75  1.35       dsl #endif
     76  1.29   thorpej #ifdef _STANDALONE
     77  1.29   thorpej #include <lib/libkern/libkern.h>
     78  1.29   thorpej #else
     79  1.29   thorpej #include <string.h>
     80  1.29   thorpej #endif
     81   1.2     glass 
     82   1.1    brezak #include "stand.h"
     83  1.35       dsl #ifdef LIBSA_LFS
     84  1.35       dsl #include "lfs.h"
     85  1.35       dsl #else
     86  1.21        pk #include "ufs.h"
     87  1.35       dsl #endif
     88  1.35       dsl 
     89  1.35       dsl /* If this file is compiled by itself, build ufs (aka ffsv1) support */
     90  1.35       dsl #if !defined(LIBSA_FFSv2) && !defined(LIBSA_LFS)
     91  1.35       dsl #define LIBSA_FFSv1
     92  1.35       dsl #endif
     93  1.23       cgd 
     94  1.23       cgd #if defined(LIBSA_FS_SINGLECOMPONENT) && !defined(LIBSA_NO_FS_SYMLINK)
     95  1.23       cgd #define LIBSA_NO_FS_SYMLINK
     96  1.25    simonb #endif
     97  1.25    simonb #if defined(COMPAT_UFS) && defined(LIBSA_NO_COMPAT_UFS)
     98  1.25    simonb #undef COMPAT_UFS
     99  1.23       cgd #endif
    100  1.23       cgd 
    101  1.35       dsl #ifdef LIBSA_LFS
    102  1.35       dsl /*
    103  1.35       dsl  * In-core LFS superblock.  This exists only to placate the macros in lfs.h,
    104  1.35       dsl  */
    105  1.35       dsl struct fs {
    106  1.35       dsl 	struct dlfs	lfs_dlfs;
    107  1.33      fvdl };
    108  1.35       dsl #define fs_magic	lfs_magic
    109  1.35       dsl #define fs_maxsymlinklen lfs_maxsymlinklen
    110  1.33      fvdl 
    111  1.35       dsl #define FS_MAGIC	LFS_MAGIC
    112  1.35       dsl #define SBLOCKSIZE	LFS_SBPAD
    113  1.35       dsl #define SBLOCKOFFSET	LFS_LABELPAD
    114  1.33      fvdl #else
    115  1.35       dsl /* NB ufs2 doesn't use the common suberblock code... */
    116  1.35       dsl #define FS_MAGIC	FS_UFS1_MAGIC
    117  1.35       dsl #define SBLOCKOFFSET	SBLOCK_UFS1
    118  1.35       dsl #endif
    119  1.35       dsl 
    120  1.35       dsl #if defined(LIBSA_NO_TWIDDLE)
    121  1.35       dsl #define twiddle()
    122  1.35       dsl #endif
    123  1.35       dsl 
    124  1.40       dsl #undef cgstart
    125  1.40       dsl #if defined(LIBSA_FFSv2)
    126  1.40       dsl #define cgstart(fc, c) cgstart_ufs2((fs), (c))
    127  1.40       dsl #else
    128  1.40       dsl #define cgstart(fc, c) cgstart_ufs1((fs), (c))
    129  1.40       dsl #endif
    130  1.40       dsl 
    131  1.35       dsl #ifndef ufs_dinode
    132  1.35       dsl #define ufs_dinode	ufs1_dinode
    133  1.35       dsl #endif
    134  1.35       dsl #ifndef indp_t
    135  1.47       uwe #define indp_t		int32_t
    136  1.35       dsl #endif
    137  1.45  christos typedef uint32_t	ino32_t;
    138  1.35       dsl #ifndef FSBTODB
    139  1.40       dsl #define FSBTODB(fs, indp) fsbtodb(fs, indp)
    140  1.33      fvdl #endif
    141  1.23       cgd 
    142   1.1    brezak /*
    143  1.40       dsl  * To avoid having a lot of filesystem-block sized buffers lurking (which
    144  1.40       dsl  * could be 32k) we only keep a few entries of the indirect block map.
    145  1.40       dsl  * With 8k blocks, 2^8 blocks is ~500k so we reread the indirect block
    146  1.40       dsl  * ~13 times pulling in a 6M kernel.
    147  1.40       dsl  * The cache size must be smaller than the smallest filesystem block,
    148  1.40       dsl  * so LN2_IND_CACHE_SZ <= 9 (UFS2 and 4k blocks).
    149  1.40       dsl  */
    150  1.40       dsl #define LN2_IND_CACHE_SZ	6
    151  1.40       dsl #define IND_CACHE_SZ		(1 << LN2_IND_CACHE_SZ)
    152  1.40       dsl #define IND_CACHE_MASK		(IND_CACHE_SZ - 1)
    153  1.40       dsl 
    154  1.40       dsl /*
    155   1.1    brezak  * In-core open file.
    156   1.1    brezak  */
    157   1.1    brezak struct file {
    158   1.1    brezak 	off_t		f_seekp;	/* seek pointer */
    159   1.1    brezak 	struct fs	*f_fs;		/* pointer to super-block */
    160  1.35       dsl 	struct ufs_dinode	f_di;		/* copy of on-disk inode */
    161  1.40       dsl 	uint		f_nishift;	/* for blocks in indirect block */
    162  1.40       dsl 	indp_t		f_ind_cache_block;
    163  1.40       dsl 	indp_t		f_ind_cache[IND_CACHE_SZ];
    164  1.40       dsl 
    165   1.1    brezak 	char		*f_buf;		/* buffer for data block */
    166  1.13       cgd 	size_t		f_buf_size;	/* size of data block */
    167   1.1    brezak 	daddr_t		f_buf_blkno;	/* block number of data block */
    168   1.1    brezak };
    169   1.1    brezak 
    170  1.45  christos static int read_inode(ino32_t, struct open_file *);
    171  1.40       dsl static int block_map(struct open_file *, indp_t, indp_t *);
    172  1.38       dsl static int buf_read_file(struct open_file *, char **, size_t *);
    173  1.45  christos static int search_directory(const char *, int, struct open_file *, ino32_t *);
    174  1.35       dsl #ifdef LIBSA_FFSv1
    175  1.38       dsl static void ffs_oldfscompat(struct fs *);
    176  1.35       dsl #endif
    177  1.35       dsl #ifdef LIBSA_FFSv2
    178  1.38       dsl static int ffs_find_superblock(struct open_file *, struct fs *);
    179  1.35       dsl #endif
    180  1.35       dsl 
    181  1.35       dsl #ifdef LIBSA_LFS
    182  1.35       dsl /*
    183  1.35       dsl  * Find an inode's block.  Look it up in the ifile.  Whee!
    184  1.35       dsl  */
    185  1.35       dsl static int
    186  1.45  christos find_inode_sector(ino32_t inumber, struct open_file *f, daddr_t *isp)
    187  1.35       dsl {
    188  1.35       dsl 	struct file *fp = (struct file *)f->f_fsdata;
    189  1.35       dsl 	struct fs *fs = fp->f_fs;
    190  1.35       dsl 	daddr_t ifileent_blkno;
    191  1.35       dsl 	char *ent_in_buf;
    192  1.35       dsl 	size_t buf_after_ent;
    193  1.35       dsl 	int rc;
    194  1.33      fvdl 
    195  1.35       dsl 	rc = read_inode(fs->lfs_ifile, f);
    196  1.35       dsl 	if (rc)
    197  1.51     isaki 		return rc;
    198  1.35       dsl 
    199  1.35       dsl 	ifileent_blkno =
    200  1.35       dsl 	    (inumber / fs->lfs_ifpb) + fs->lfs_cleansz + fs->lfs_segtabsz;
    201  1.35       dsl 	fp->f_seekp = (off_t)ifileent_blkno * fs->fs_bsize +
    202  1.35       dsl 	    (inumber % fs->lfs_ifpb) * sizeof (IFILE_Vx);
    203  1.35       dsl 	rc = buf_read_file(f, &ent_in_buf, &buf_after_ent);
    204  1.35       dsl 	if (rc)
    205  1.51     isaki 		return rc;
    206  1.35       dsl 	/* make sure something's not badly wrong, but don't panic. */
    207  1.35       dsl 	if (buf_after_ent < sizeof (IFILE_Vx))
    208  1.51     isaki 		return EINVAL;
    209  1.35       dsl 
    210  1.35       dsl 	*isp = FSBTODB(fs, ((IFILE_Vx *)ent_in_buf)->if_daddr);
    211  1.35       dsl 	if (*isp == LFS_UNUSED_DADDR)	/* again, something badly wrong */
    212  1.51     isaki 		return EINVAL;
    213  1.51     isaki 	return 0;
    214  1.35       dsl }
    215   1.7    brezak #endif
    216   1.7    brezak 
    217   1.1    brezak /*
    218   1.1    brezak  * Read a new inode into a file structure.
    219   1.1    brezak  */
    220   1.1    brezak static int
    221  1.45  christos read_inode(ino32_t inumber, struct open_file *f)
    222   1.1    brezak {
    223  1.30  augustss 	struct file *fp = (struct file *)f->f_fsdata;
    224  1.30  augustss 	struct fs *fs = fp->f_fs;
    225   1.1    brezak 	char *buf;
    226  1.49       mrg 	size_t rsize;
    227   1.1    brezak 	int rc;
    228  1.35       dsl 	daddr_t inode_sector;
    229  1.35       dsl #ifdef LIBSA_LFS
    230  1.35       dsl 	struct ufs_dinode *dip;
    231  1.35       dsl 	int cnt;
    232  1.35       dsl #endif
    233  1.35       dsl 
    234  1.35       dsl #ifdef LIBSA_LFS
    235  1.35       dsl 	if (inumber == fs->lfs_ifile)
    236  1.35       dsl 		inode_sector = FSBTODB(fs, fs->lfs_idaddr);
    237  1.35       dsl 	else if ((rc = find_inode_sector(inumber, f, &inode_sector)) != 0)
    238  1.51     isaki 		return rc;
    239  1.35       dsl #else
    240  1.35       dsl 	inode_sector = FSBTODB(fs, ino_to_fsba(fs, inumber));
    241  1.35       dsl #endif
    242   1.1    brezak 
    243   1.1    brezak 	/*
    244   1.1    brezak 	 * Read inode and save it.
    245   1.1    brezak 	 */
    246  1.40       dsl 	buf = fp->f_buf;
    247  1.11   mycroft 	twiddle();
    248  1.23       cgd 	rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
    249  1.40       dsl 	    inode_sector, fs->fs_bsize, buf, &rsize);
    250   1.1    brezak 	if (rc)
    251  1.40       dsl 		return rc;
    252  1.49       mrg 	if (rsize != fs->fs_bsize)
    253  1.40       dsl 		return EIO;
    254   1.1    brezak 
    255  1.35       dsl #ifdef LIBSA_LFS
    256  1.35       dsl 	cnt = INOPBx(fs);
    257  1.40       dsl 	dip = (struct ufs_dinode *)buf + (cnt - 1);
    258  1.40       dsl 	for (; dip->di_inumber != inumber; --dip) {
    259  1.40       dsl 		/* kernel code panics, but boot blocks which panic are Bad. */
    260  1.40       dsl 		if (--cnt == 0)
    261  1.40       dsl 			return EINVAL;
    262   1.1    brezak 	}
    263  1.35       dsl 	fp->f_di = *dip;
    264  1.35       dsl #else
    265  1.35       dsl 	fp->f_di = ((struct ufs_dinode *)buf)[ino_to_fsbo(fs, inumber)];
    266  1.35       dsl #endif
    267   1.1    brezak 
    268   1.1    brezak 	/*
    269   1.1    brezak 	 * Clear out the old buffers
    270   1.1    brezak 	 */
    271  1.40       dsl 	fp->f_ind_cache_block = ~0;
    272  1.40       dsl 	fp->f_buf_blkno = -1;
    273  1.51     isaki 	return rc;
    274   1.1    brezak }
    275   1.1    brezak 
    276   1.1    brezak /*
    277   1.1    brezak  * Given an offset in a file, find the disk block number that
    278   1.1    brezak  * contains that block.
    279   1.1    brezak  */
    280   1.1    brezak static int
    281  1.40       dsl block_map(struct open_file *f, indp_t file_block, indp_t *disk_block_p)
    282   1.1    brezak {
    283  1.30  augustss 	struct file *fp = (struct file *)f->f_fsdata;
    284  1.30  augustss 	struct fs *fs = fp->f_fs;
    285  1.52   tsutsui 	uint level;
    286  1.40       dsl 	indp_t ind_cache;
    287  1.40       dsl 	indp_t ind_block_num;
    288  1.49       mrg 	size_t rsize;
    289   1.1    brezak 	int rc;
    290  1.40       dsl 	indp_t *buf = (void *)fp->f_buf;
    291   1.1    brezak 
    292   1.1    brezak 	/*
    293   1.1    brezak 	 * Index structure of an inode:
    294   1.1    brezak 	 *
    295   1.1    brezak 	 * di_db[0..NDADDR-1]	hold block numbers for blocks
    296   1.1    brezak 	 *			0..NDADDR-1
    297   1.1    brezak 	 *
    298   1.1    brezak 	 * di_ib[0]		index block 0 is the single indirect block
    299   1.1    brezak 	 *			holds block numbers for blocks
    300   1.1    brezak 	 *			NDADDR .. NDADDR + NINDIR(fs)-1
    301   1.1    brezak 	 *
    302   1.1    brezak 	 * di_ib[1]		index block 1 is the double indirect block
    303   1.1    brezak 	 *			holds block numbers for INDEX blocks for blocks
    304   1.1    brezak 	 *			NDADDR + NINDIR(fs) ..
    305   1.1    brezak 	 *			NDADDR + NINDIR(fs) + NINDIR(fs)**2 - 1
    306   1.1    brezak 	 *
    307   1.1    brezak 	 * di_ib[2]		index block 2 is the triple indirect block
    308   1.1    brezak 	 *			holds block numbers for double-indirect
    309   1.1    brezak 	 *			blocks for blocks
    310   1.1    brezak 	 *			NDADDR + NINDIR(fs) + NINDIR(fs)**2 ..
    311   1.1    brezak 	 *			NDADDR + NINDIR(fs) + NINDIR(fs)**2
    312   1.1    brezak 	 *				+ NINDIR(fs)**3 - 1
    313   1.1    brezak 	 */
    314   1.1    brezak 
    315   1.1    brezak 	if (file_block < NDADDR) {
    316   1.1    brezak 		/* Direct block. */
    317  1.35       dsl 		*disk_block_p = fp->f_di.di_db[file_block];
    318  1.51     isaki 		return 0;
    319   1.1    brezak 	}
    320   1.1    brezak 
    321   1.1    brezak 	file_block -= NDADDR;
    322   1.1    brezak 
    323  1.40       dsl 	ind_cache = file_block >> LN2_IND_CACHE_SZ;
    324  1.40       dsl 	if (ind_cache == fp->f_ind_cache_block) {
    325  1.40       dsl 		*disk_block_p = fp->f_ind_cache[file_block & IND_CACHE_MASK];
    326  1.40       dsl 		return 0;
    327  1.40       dsl 	}
    328  1.40       dsl 
    329  1.40       dsl 	for (level = 0;;) {
    330  1.40       dsl 		level += fp->f_nishift;
    331  1.40       dsl 		if (file_block < (indp_t)1 << level)
    332  1.40       dsl 			break;
    333  1.40       dsl 		if (level > NIADDR * fp->f_nishift)
    334  1.38       dsl 			/* Block number too high */
    335  1.51     isaki 			return EFBIG;
    336  1.40       dsl 		file_block -= (indp_t)1 << level;
    337   1.1    brezak 	}
    338   1.1    brezak 
    339  1.40       dsl 	ind_block_num = fp->f_di.di_ib[level / fp->f_nishift - 1];
    340   1.1    brezak 
    341  1.40       dsl 	for (;;) {
    342  1.40       dsl 		level -= fp->f_nishift;
    343   1.1    brezak 		if (ind_block_num == 0) {
    344   1.1    brezak 			*disk_block_p = 0;	/* missing */
    345  1.51     isaki 			return 0;
    346   1.1    brezak 		}
    347   1.1    brezak 
    348  1.40       dsl 		twiddle();
    349  1.40       dsl 		/*
    350  1.40       dsl 		 * If we were feeling brave, we could work out the number
    351  1.40       dsl 		 * of the disk sector and read a single disk sector instead
    352  1.40       dsl 		 * of a filesystem block.
    353  1.40       dsl 		 * However we don't do this very often anyway...
    354  1.40       dsl 		 */
    355  1.40       dsl 		rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
    356  1.40       dsl 			FSBTODB(fp->f_fs, ind_block_num), fs->fs_bsize,
    357  1.40       dsl 			buf, &rsize);
    358  1.40       dsl 		if (rc)
    359  1.51     isaki 			return rc;
    360  1.49       mrg 		if (rsize != fs->fs_bsize)
    361  1.40       dsl 			return EIO;
    362  1.40       dsl 		ind_block_num = buf[file_block >> level];
    363  1.40       dsl 		if (level == 0)
    364  1.40       dsl 			break;
    365  1.40       dsl 		file_block &= (1 << level) - 1;
    366  1.40       dsl 	}
    367   1.1    brezak 
    368  1.40       dsl 	/* Save the part of the block that contains this sector */
    369  1.40       dsl 	memcpy(fp->f_ind_cache, &buf[file_block & ~IND_CACHE_MASK],
    370  1.40       dsl 	    IND_CACHE_SZ * sizeof fp->f_ind_cache[0]);
    371  1.40       dsl 	fp->f_ind_cache_block = ind_cache;
    372   1.1    brezak 
    373   1.1    brezak 	*disk_block_p = ind_block_num;
    374   1.1    brezak 
    375  1.51     isaki 	return 0;
    376   1.1    brezak }
    377   1.1    brezak 
    378   1.1    brezak /*
    379  1.40       dsl  * Read a portion of a file into an internal buffer.
    380  1.40       dsl  * Return the location in the buffer and the amount in the buffer.
    381   1.1    brezak  */
    382   1.1    brezak static int
    383  1.37       dsl buf_read_file(struct open_file *f, char **buf_p, size_t *size_p)
    384   1.1    brezak {
    385  1.30  augustss 	struct file *fp = (struct file *)f->f_fsdata;
    386  1.30  augustss 	struct fs *fs = fp->f_fs;
    387   1.1    brezak 	long off;
    388  1.40       dsl 	indp_t file_block;
    389  1.40       dsl 	indp_t disk_block;
    390  1.13       cgd 	size_t block_size;
    391   1.1    brezak 	int rc;
    392   1.1    brezak 
    393   1.1    brezak 	off = blkoff(fs, fp->f_seekp);
    394   1.1    brezak 	file_block = lblkno(fs, fp->f_seekp);
    395  1.35       dsl #ifdef LIBSA_LFS
    396  1.35       dsl 	block_size = dblksize(fs, &fp->f_di, file_block);
    397  1.35       dsl #else
    398  1.42      fvdl 	block_size = sblksize(fs, (int64_t)fp->f_di.di_size, file_block);
    399  1.35       dsl #endif
    400   1.1    brezak 
    401   1.1    brezak 	if (file_block != fp->f_buf_blkno) {
    402   1.1    brezak 		rc = block_map(f, file_block, &disk_block);
    403   1.1    brezak 		if (rc)
    404  1.51     isaki 			return rc;
    405   1.1    brezak 
    406   1.1    brezak 		if (disk_block == 0) {
    407  1.41       dsl 			memset(fp->f_buf, 0, block_size);
    408   1.1    brezak 			fp->f_buf_size = block_size;
    409   1.1    brezak 		} else {
    410  1.11   mycroft 			twiddle();
    411  1.23       cgd 			rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
    412  1.35       dsl 				FSBTODB(fs, disk_block),
    413   1.1    brezak 				block_size, fp->f_buf, &fp->f_buf_size);
    414   1.1    brezak 			if (rc)
    415  1.51     isaki 				return rc;
    416   1.1    brezak 		}
    417   1.1    brezak 
    418   1.1    brezak 		fp->f_buf_blkno = file_block;
    419   1.1    brezak 	}
    420   1.1    brezak 
    421   1.1    brezak 	/*
    422   1.1    brezak 	 * Return address of byte in buffer corresponding to
    423   1.1    brezak 	 * offset, and size of remainder of buffer after that
    424   1.1    brezak 	 * byte.
    425   1.1    brezak 	 */
    426   1.1    brezak 	*buf_p = fp->f_buf + off;
    427   1.1    brezak 	*size_p = block_size - off;
    428   1.1    brezak 
    429   1.1    brezak 	/*
    430   1.1    brezak 	 * But truncate buffer at end of file.
    431   1.1    brezak 	 */
    432  1.35       dsl 	if (*size_p > fp->f_di.di_size - fp->f_seekp)
    433  1.35       dsl 		*size_p = fp->f_di.di_size - fp->f_seekp;
    434   1.1    brezak 
    435  1.51     isaki 	return 0;
    436   1.1    brezak }
    437   1.1    brezak 
    438   1.1    brezak /*
    439   1.1    brezak  * Search a directory for a name and return its
    440  1.38       dsl  * inode number.
    441   1.1    brezak  */
    442   1.1    brezak static int
    443  1.38       dsl search_directory(const char *name, int length, struct open_file *f,
    444  1.51     isaki 	ino32_t *inumber_p)
    445   1.1    brezak {
    446  1.30  augustss 	struct file *fp = (struct file *)f->f_fsdata;
    447  1.30  augustss 	struct direct *dp;
    448   1.1    brezak 	struct direct *edp;
    449   1.1    brezak 	char *buf;
    450  1.13       cgd 	size_t buf_size;
    451  1.38       dsl 	int namlen;
    452   1.1    brezak 	int rc;
    453   1.1    brezak 
    454   1.1    brezak 	fp->f_seekp = 0;
    455  1.42      fvdl 	while (fp->f_seekp < (off_t)fp->f_di.di_size) {
    456   1.1    brezak 		rc = buf_read_file(f, &buf, &buf_size);
    457   1.1    brezak 		if (rc)
    458  1.51     isaki 			return rc;
    459   1.1    brezak 
    460   1.1    brezak 		dp = (struct direct *)buf;
    461   1.1    brezak 		edp = (struct direct *)(buf + buf_size);
    462  1.38       dsl 		for (;dp < edp; dp = (void *)((char *)dp + dp->d_reclen)) {
    463  1.40       dsl 			if (dp->d_reclen <= 0)
    464  1.40       dsl 				break;
    465  1.45  christos 			if (dp->d_ino == (ino32_t)0)
    466  1.38       dsl 				continue;
    467   1.1    brezak #if BYTE_ORDER == LITTLE_ENDIAN
    468   1.1    brezak 			if (fp->f_fs->fs_maxsymlinklen <= 0)
    469   1.1    brezak 				namlen = dp->d_type;
    470   1.1    brezak 			else
    471   1.1    brezak #endif
    472   1.1    brezak 				namlen = dp->d_namlen;
    473   1.1    brezak 			if (namlen == length &&
    474  1.38       dsl 			    !memcmp(name, dp->d_name, length)) {
    475   1.1    brezak 				/* found entry */
    476   1.1    brezak 				*inumber_p = dp->d_ino;
    477  1.51     isaki 				return 0;
    478   1.1    brezak 			}
    479   1.1    brezak 		}
    480   1.1    brezak 		fp->f_seekp += buf_size;
    481   1.1    brezak 	}
    482  1.51     isaki 	return ENOENT;
    483   1.1    brezak }
    484   1.1    brezak 
    485  1.35       dsl #ifdef LIBSA_FFSv2
    486  1.33      fvdl 
    487  1.33      fvdl daddr_t sblock_try[] = SBLOCKSEARCH;
    488  1.33      fvdl 
    489  1.33      fvdl static int
    490  1.37       dsl ffs_find_superblock(struct open_file *f, struct fs *fs)
    491  1.33      fvdl {
    492  1.33      fvdl 	int i, rc;
    493  1.33      fvdl 	size_t buf_size;
    494  1.33      fvdl 
    495  1.33      fvdl 	for (i = 0; sblock_try[i] != -1; i++) {
    496  1.33      fvdl 		rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
    497  1.40       dsl 		    sblock_try[i] / DEV_BSIZE, SBLOCKSIZE, fs, &buf_size);
    498  1.33      fvdl 		if (rc != 0 || buf_size != SBLOCKSIZE)
    499  1.33      fvdl 			return rc;
    500  1.43       dsl 		if (fs->fs_sblockloc != sblock_try[i])
    501  1.43       dsl 			/* an alternate superblock - try again */
    502  1.43       dsl 			continue;
    503  1.33      fvdl 		if (fs->fs_magic == FS_UFS2_MAGIC) {
    504  1.33      fvdl 			return 0;
    505  1.33      fvdl 		}
    506  1.33      fvdl 	}
    507  1.33      fvdl 	return EINVAL;
    508  1.33      fvdl }
    509  1.33      fvdl 
    510  1.33      fvdl #endif
    511  1.33      fvdl 
    512   1.1    brezak /*
    513   1.1    brezak  * Open a file.
    514   1.1    brezak  */
    515   1.1    brezak int
    516  1.38       dsl ufs_open(const char *path, struct open_file *f)
    517   1.1    brezak {
    518  1.23       cgd #ifndef LIBSA_FS_SINGLECOMPONENT
    519  1.38       dsl 	const char *cp, *ncp;
    520  1.30  augustss 	int c;
    521  1.23       cgd #endif
    522  1.45  christos 	ino32_t inumber;
    523   1.1    brezak 	struct file *fp;
    524   1.1    brezak 	struct fs *fs;
    525  1.10        ws 	int rc;
    526  1.23       cgd #ifndef LIBSA_NO_FS_SYMLINK
    527  1.45  christos 	ino32_t parent_inumber;
    528  1.10        ws 	int nlinks = 0;
    529   1.1    brezak 	char namebuf[MAXPATHLEN+1];
    530  1.40       dsl 	char *buf;
    531  1.22    simonb #endif
    532   1.1    brezak 
    533   1.1    brezak 	/* allocate file system specific data structure */
    534   1.1    brezak 	fp = alloc(sizeof(struct file));
    535  1.41       dsl 	memset(fp, 0, sizeof(struct file));
    536   1.1    brezak 	f->f_fsdata = (void *)fp;
    537   1.1    brezak 
    538   1.1    brezak 	/* allocate space and read super block */
    539  1.33      fvdl 	fs = alloc(SBLOCKSIZE);
    540   1.1    brezak 	fp->f_fs = fs;
    541  1.11   mycroft 	twiddle();
    542  1.33      fvdl 
    543  1.35       dsl #ifdef LIBSA_FFSv2
    544  1.33      fvdl 	rc = ffs_find_superblock(f, fs);
    545  1.33      fvdl 	if (rc)
    546  1.33      fvdl 		goto out;
    547  1.33      fvdl #else
    548  1.35       dsl 	{
    549  1.35       dsl 		size_t buf_size;
    550  1.35       dsl 		rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
    551  1.40       dsl 			SBLOCKOFFSET / DEV_BSIZE, SBLOCKSIZE, fs, &buf_size);
    552  1.35       dsl 		if (rc)
    553  1.35       dsl 			goto out;
    554  1.35       dsl 		if (buf_size != SBLOCKSIZE ||
    555  1.35       dsl #ifdef LIBSA_FFS
    556  1.35       dsl 		    fs->lfs_version != REQUIRED_LFS_VERSION ||
    557  1.35       dsl #endif
    558  1.35       dsl 		    fs->fs_magic != FS_MAGIC) {
    559  1.35       dsl 			rc = EINVAL;
    560  1.35       dsl 			goto out;
    561  1.35       dsl 		}
    562  1.33      fvdl 	}
    563  1.35       dsl #if defined(LIBSA_LFS) && REQUIRED_LFS_VERSION == 2
    564  1.35       dsl 	/*
    565  1.35       dsl 	 * XXX	We should check the second superblock and use the eldest
    566  1.35       dsl 	 *	of the two.  See comments near the top of lfs_mountfs()
    567  1.35       dsl 	 *	in sys/ufs/lfs/lfs_vfsops.c.
    568  1.35       dsl 	 *      This may need a LIBSA_LFS_SMALL check as well.
    569  1.35       dsl 	 */
    570  1.35       dsl #endif
    571  1.33      fvdl #endif
    572   1.1    brezak 
    573  1.35       dsl #ifdef LIBSA_FFSv1
    574  1.33      fvdl 	ffs_oldfscompat(fs);
    575  1.35       dsl #endif
    576  1.33      fvdl 
    577  1.42      fvdl 	if (fs->fs_bsize > MAXBSIZE ||
    578  1.42      fvdl 	    (size_t)fs->fs_bsize < sizeof(struct fs)) {
    579   1.1    brezak 		rc = EINVAL;
    580   1.1    brezak 		goto out;
    581   1.1    brezak 	}
    582   1.1    brezak 
    583   1.1    brezak 	/*
    584   1.1    brezak 	 * Calculate indirect block levels.
    585   1.1    brezak 	 */
    586   1.1    brezak 	{
    587  1.40       dsl 		indp_t mult;
    588  1.35       dsl 		int ln2;
    589  1.35       dsl 
    590  1.35       dsl 		/*
    591  1.35       dsl 		 * We note that the number of indirect blocks is always
    592  1.35       dsl 		 * a power of 2.  This lets us use shifts and masks instead
    593  1.35       dsl 		 * of divide and remainder and avoinds pulling in the
    594  1.35       dsl 		 * 64bit division routine into the boot code.
    595  1.35       dsl 		 */
    596  1.35       dsl 		mult = NINDIR(fs);
    597  1.35       dsl #ifdef DEBUG
    598  1.35       dsl 		if (mult & (mult - 1)) {
    599  1.35       dsl 			/* Hummm was't a power of 2 */
    600  1.35       dsl 			rc = EINVAL;
    601  1.35       dsl 			goto out;
    602  1.35       dsl 		}
    603  1.35       dsl #endif
    604  1.35       dsl 		for (ln2 = 0; mult != 1; ln2++)
    605  1.35       dsl 			mult >>= 1;
    606   1.1    brezak 
    607  1.40       dsl 		fp->f_nishift = ln2;
    608   1.1    brezak 	}
    609   1.1    brezak 
    610  1.40       dsl 	/* alloc a block sized buffer used for all fs transfers */
    611  1.40       dsl 	fp->f_buf = alloc(fs->fs_bsize);
    612   1.1    brezak 	inumber = ROOTINO;
    613   1.1    brezak 	if ((rc = read_inode(inumber, f)) != 0)
    614   1.1    brezak 		goto out;
    615   1.1    brezak 
    616  1.23       cgd #ifndef LIBSA_FS_SINGLECOMPONENT
    617   1.1    brezak 	cp = path;
    618   1.1    brezak 	while (*cp) {
    619   1.1    brezak 
    620   1.1    brezak 		/*
    621   1.1    brezak 		 * Remove extra separators
    622   1.1    brezak 		 */
    623   1.1    brezak 		while (*cp == '/')
    624   1.1    brezak 			cp++;
    625   1.1    brezak 		if (*cp == '\0')
    626   1.1    brezak 			break;
    627   1.1    brezak 
    628   1.1    brezak 		/*
    629   1.1    brezak 		 * Check that current node is a directory.
    630   1.1    brezak 		 */
    631  1.35       dsl 		if ((fp->f_di.di_mode & IFMT) != IFDIR) {
    632   1.1    brezak 			rc = ENOTDIR;
    633   1.1    brezak 			goto out;
    634   1.1    brezak 		}
    635   1.1    brezak 
    636   1.1    brezak 		/*
    637   1.1    brezak 		 * Get next component of path name.
    638   1.1    brezak 		 */
    639  1.38       dsl 		ncp = cp;
    640  1.38       dsl 		while ((c = *cp) != '\0' && c != '/')
    641  1.38       dsl 			cp++;
    642   1.1    brezak 
    643   1.1    brezak 		/*
    644   1.1    brezak 		 * Look up component in current directory.
    645   1.1    brezak 		 * Save directory inumber in case we find a
    646   1.1    brezak 		 * symbolic link.
    647   1.1    brezak 		 */
    648  1.23       cgd #ifndef LIBSA_NO_FS_SYMLINK
    649   1.1    brezak 		parent_inumber = inumber;
    650  1.23       cgd #endif
    651  1.38       dsl 		rc = search_directory(ncp, cp - ncp, f, &inumber);
    652   1.1    brezak 		if (rc)
    653   1.1    brezak 			goto out;
    654   1.1    brezak 
    655   1.1    brezak 		/*
    656   1.1    brezak 		 * Open next component.
    657   1.1    brezak 		 */
    658   1.1    brezak 		if ((rc = read_inode(inumber, f)) != 0)
    659   1.1    brezak 			goto out;
    660   1.1    brezak 
    661  1.23       cgd #ifndef LIBSA_NO_FS_SYMLINK
    662   1.1    brezak 		/*
    663   1.1    brezak 		 * Check for symbolic link.
    664   1.1    brezak 		 */
    665  1.35       dsl 		if ((fp->f_di.di_mode & IFMT) == IFLNK) {
    666  1.35       dsl 			int link_len = fp->f_di.di_size;
    667  1.10        ws 			int len;
    668  1.10        ws 
    669  1.10        ws 			len = strlen(cp);
    670   1.1    brezak 
    671  1.10        ws 			if (link_len + len > MAXPATHLEN ||
    672  1.10        ws 			    ++nlinks > MAXSYMLINKS) {
    673   1.1    brezak 				rc = ENOENT;
    674   1.1    brezak 				goto out;
    675   1.1    brezak 			}
    676   1.1    brezak 
    677  1.38       dsl 			memmove(&namebuf[link_len], cp, len + 1);
    678   1.1    brezak 
    679   1.9        pk 			if (link_len < fs->fs_maxsymlinklen) {
    680  1.38       dsl 				memcpy(namebuf, fp->f_di.di_db, link_len);
    681   1.1    brezak 			} else {
    682   1.1    brezak 				/*
    683   1.1    brezak 				 * Read file for symbolic link
    684   1.1    brezak 				 */
    685  1.13       cgd 				size_t buf_size;
    686  1.40       dsl 				indp_t	disk_block;
    687   1.9        pk 
    688  1.40       dsl 				buf = fp->f_buf;
    689  1.40       dsl 				rc = block_map(f, (indp_t)0, &disk_block);
    690   1.9        pk 				if (rc)
    691   1.9        pk 					goto out;
    692  1.22    simonb 
    693  1.11   mycroft 				twiddle();
    694  1.23       cgd 				rc = DEV_STRATEGY(f->f_dev)(f->f_devdata,
    695  1.35       dsl 					F_READ, FSBTODB(fs, disk_block),
    696   1.9        pk 					fs->fs_bsize, buf, &buf_size);
    697   1.1    brezak 				if (rc)
    698   1.1    brezak 					goto out;
    699   1.1    brezak 
    700  1.38       dsl 				memcpy(namebuf, buf, link_len);
    701   1.1    brezak 			}
    702   1.1    brezak 
    703   1.1    brezak 			/*
    704   1.1    brezak 			 * If relative pathname, restart at parent directory.
    705   1.1    brezak 			 * If absolute pathname, restart at root.
    706   1.1    brezak 			 */
    707   1.1    brezak 			cp = namebuf;
    708   1.1    brezak 			if (*cp != '/')
    709   1.1    brezak 				inumber = parent_inumber;
    710   1.1    brezak 			else
    711  1.45  christos 				inumber = (ino32_t)ROOTINO;
    712   1.1    brezak 
    713   1.9        pk 			if ((rc = read_inode(inumber, f)) != 0)
    714   1.1    brezak 				goto out;
    715   1.1    brezak 		}
    716  1.23       cgd #endif	/* !LIBSA_NO_FS_SYMLINK */
    717   1.1    brezak 	}
    718   1.1    brezak 
    719   1.1    brezak 	/*
    720   1.1    brezak 	 * Found terminal component.
    721   1.1    brezak 	 */
    722   1.1    brezak 	rc = 0;
    723  1.23       cgd 
    724  1.23       cgd #else /* !LIBSA_FS_SINGLECOMPONENT */
    725  1.23       cgd 
    726  1.23       cgd 	/* look up component in the current (root) directory */
    727  1.38       dsl 	rc = search_directory(path, strlen(path), f, &inumber);
    728  1.23       cgd 	if (rc)
    729  1.23       cgd 		goto out;
    730  1.23       cgd 
    731  1.23       cgd 	/* open it */
    732  1.23       cgd 	rc = read_inode(inumber, f);
    733  1.23       cgd 
    734  1.23       cgd #endif /* !LIBSA_FS_SINGLECOMPONENT */
    735  1.26       cgd 
    736  1.51     isaki 	fp->f_seekp = 0;		/* reset seek pointer */
    737  1.23       cgd 
    738   1.1    brezak out:
    739  1.40       dsl 	if (rc)
    740  1.38       dsl 		ufs_close(f);
    741  1.51     isaki 	return rc;
    742   1.1    brezak }
    743   1.1    brezak 
    744   1.1    brezak int
    745  1.37       dsl ufs_close(struct open_file *f)
    746   1.1    brezak {
    747  1.30  augustss 	struct file *fp = (struct file *)f->f_fsdata;
    748   1.1    brezak 
    749  1.38       dsl 	f->f_fsdata = NULL;
    750  1.38       dsl 	if (fp == NULL)
    751  1.51     isaki 		return 0;
    752   1.1    brezak 
    753   1.1    brezak 	if (fp->f_buf)
    754  1.48  christos 		dealloc(fp->f_buf, fp->f_fs->fs_bsize);
    755  1.48  christos 	dealloc(fp->f_fs, SBLOCKSIZE);
    756  1.48  christos 	dealloc(fp, sizeof(struct file));
    757  1.51     isaki 	return 0;
    758   1.1    brezak }
    759   1.1    brezak 
    760   1.1    brezak /*
    761   1.1    brezak  * Copy a portion of a file into kernel memory.
    762   1.1    brezak  * Cross block boundaries when necessary.
    763   1.1    brezak  */
    764   1.1    brezak int
    765  1.37       dsl ufs_read(struct open_file *f, void *start, size_t size, size_t *resid)
    766   1.1    brezak {
    767  1.30  augustss 	struct file *fp = (struct file *)f->f_fsdata;
    768  1.30  augustss 	size_t csize;
    769   1.1    brezak 	char *buf;
    770  1.13       cgd 	size_t buf_size;
    771   1.1    brezak 	int rc = 0;
    772  1.30  augustss 	char *addr = start;
    773   1.1    brezak 
    774   1.1    brezak 	while (size != 0) {
    775  1.42      fvdl 		if (fp->f_seekp >= (off_t)fp->f_di.di_size)
    776   1.1    brezak 			break;
    777   1.1    brezak 
    778   1.1    brezak 		rc = buf_read_file(f, &buf, &buf_size);
    779   1.1    brezak 		if (rc)
    780   1.1    brezak 			break;
    781   1.1    brezak 
    782   1.1    brezak 		csize = size;
    783   1.1    brezak 		if (csize > buf_size)
    784   1.1    brezak 			csize = buf_size;
    785   1.1    brezak 
    786  1.38       dsl 		memcpy(addr, buf, csize);
    787   1.1    brezak 
    788   1.1    brezak 		fp->f_seekp += csize;
    789  1.12        pk 		addr += csize;
    790   1.1    brezak 		size -= csize;
    791   1.1    brezak 	}
    792   1.1    brezak 	if (resid)
    793   1.1    brezak 		*resid = size;
    794  1.51     isaki 	return rc;
    795   1.1    brezak }
    796   1.1    brezak 
    797   1.1    brezak /*
    798   1.1    brezak  * Not implemented.
    799   1.1    brezak  */
    800  1.23       cgd #ifndef LIBSA_NO_FS_WRITE
    801   1.1    brezak int
    802  1.37       dsl ufs_write(struct open_file *f, void *start, size_t size, size_t *resid)
    803   1.1    brezak {
    804   1.1    brezak 
    805  1.51     isaki 	return EROFS;
    806   1.1    brezak }
    807  1.23       cgd #endif /* !LIBSA_NO_FS_WRITE */
    808   1.1    brezak 
    809  1.23       cgd #ifndef LIBSA_NO_FS_SEEK
    810   1.1    brezak off_t
    811  1.37       dsl ufs_seek(struct open_file *f, off_t offset, int where)
    812   1.1    brezak {
    813  1.30  augustss 	struct file *fp = (struct file *)f->f_fsdata;
    814   1.1    brezak 
    815   1.1    brezak 	switch (where) {
    816   1.1    brezak 	case SEEK_SET:
    817   1.1    brezak 		fp->f_seekp = offset;
    818   1.1    brezak 		break;
    819   1.1    brezak 	case SEEK_CUR:
    820   1.1    brezak 		fp->f_seekp += offset;
    821   1.1    brezak 		break;
    822   1.1    brezak 	case SEEK_END:
    823  1.35       dsl 		fp->f_seekp = fp->f_di.di_size - offset;
    824   1.1    brezak 		break;
    825   1.1    brezak 	default:
    826  1.51     isaki 		return -1;
    827   1.1    brezak 	}
    828  1.51     isaki 	return fp->f_seekp;
    829   1.1    brezak }
    830  1.23       cgd #endif /* !LIBSA_NO_FS_SEEK */
    831   1.1    brezak 
    832   1.1    brezak int
    833  1.37       dsl ufs_stat(struct open_file *f, struct stat *sb)
    834   1.1    brezak {
    835  1.30  augustss 	struct file *fp = (struct file *)f->f_fsdata;
    836   1.1    brezak 
    837   1.1    brezak 	/* only important stuff */
    838  1.40       dsl 	memset(sb, 0, sizeof *sb);
    839  1.35       dsl 	sb->st_mode = fp->f_di.di_mode;
    840  1.35       dsl 	sb->st_uid = fp->f_di.di_uid;
    841  1.35       dsl 	sb->st_gid = fp->f_di.di_gid;
    842  1.35       dsl 	sb->st_size = fp->f_di.di_size;
    843  1.51     isaki 	return 0;
    844   1.4        pk }
    845   1.4        pk 
    846  1.35       dsl #ifdef LIBSA_FFSv1
    847   1.4        pk /*
    848   1.4        pk  * Sanity checks for old file systems.
    849   1.4        pk  *
    850   1.4        pk  * XXX - goes away some day.
    851  1.40       dsl  * Stripped of stuff libsa doesn't need.....
    852   1.4        pk  */
    853  1.13       cgd static void
    854  1.37       dsl ffs_oldfscompat(struct fs *fs)
    855   1.4        pk {
    856   1.4        pk 
    857  1.33      fvdl #ifdef COMPAT_UFS
    858  1.50    martin 	/*
    859  1.50    martin 	 * Newer Solaris versions have a slightly incompatible
    860  1.50    martin 	 * superblock - so always calculate this values on the fly, which
    861  1.50    martin 	 * is good enough for libsa purposes
    862  1.50    martin 	 */
    863  1.50    martin 	if (fs->fs_magic == FS_UFS1_MAGIC
    864  1.50    martin #ifndef COMPAT_SOLARIS_UFS
    865  1.50    martin 	    && fs->fs_old_inodefmt < FS_44INODEFMT
    866  1.50    martin #endif
    867  1.50    martin 	    ) {
    868  1.33      fvdl 		fs->fs_qbmask = ~fs->fs_bmask;
    869  1.33      fvdl 		fs->fs_qfmask = ~fs->fs_fmask;
    870  1.33      fvdl 	}
    871  1.33      fvdl #endif
    872   1.1    brezak }
    873  1.35       dsl #endif
    874