Home | History | Annotate | Line # | Download | only in libsa
ufs.c revision 1.49.34.1
      1  1.49.34.1      matt /*	$NetBSD: ufs.c,v 1.49.34.1 2007/11/06 23:32:57 matt 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.35       dsl 		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.35       dsl 		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.35       dsl 		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.35       dsl 		return (EINVAL);
    213       1.35       dsl 	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.35       dsl 		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.22    simonb 	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.42      fvdl 	unsigned 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.1    brezak 		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.38       dsl 			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.1    brezak 			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.40       dsl 			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.1    brezak 	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.1    brezak 			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.1    brezak 				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.1    brezak 	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.45  christos     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.1    brezak 			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.1    brezak 				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.1    brezak 	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.26       cgd         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.1    brezak 	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.1    brezak 		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.1    brezak 	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.1    brezak 	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.1    brezak 	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.1    brezak 		return (-1);
    827        1.1    brezak 	}
    828        1.1    brezak 	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.4        pk 	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.49.34.1      matt 	/*
    859  1.49.34.1      matt 	 * Newer Solaris versions have a slightly incompatible
    860  1.49.34.1      matt 	 * superblock - so always calculate this values on the fly, which
    861  1.49.34.1      matt 	 * is good enough for libsa purposes
    862  1.49.34.1      matt 	 */
    863  1.49.34.1      matt 	if (fs->fs_magic == FS_UFS1_MAGIC
    864  1.49.34.1      matt #ifndef COMPAT_SOLARIS_UFS
    865  1.49.34.1      matt 	    && fs->fs_old_inodefmt < FS_44INODEFMT
    866  1.49.34.1      matt #endif
    867  1.49.34.1      matt 	    ) {
    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