Home | History | Annotate | Line # | Download | only in makefs
makefs.h revision 1.1
      1  1.1  lukem /*	$NetBSD: makefs.h,v 1.1 2001/10/26 05:11:42 lukem Exp $	*/
      2  1.1  lukem 
      3  1.1  lukem /*
      4  1.1  lukem  * Copyright 2001 Wasabi Systems, Inc.
      5  1.1  lukem  * All rights reserved.
      6  1.1  lukem  *
      7  1.1  lukem  * Written by Luke Mewburn for Wasabi Systems, Inc.
      8  1.1  lukem  *
      9  1.1  lukem  * Redistribution and use in source and binary forms, with or without
     10  1.1  lukem  * modification, are permitted provided that the following conditions
     11  1.1  lukem  * are met:
     12  1.1  lukem  * 1. Redistributions of source code must retain the above copyright
     13  1.1  lukem  *    notice, this list of conditions and the following disclaimer.
     14  1.1  lukem  * 2. Redistributions in binary form must reproduce the above copyright
     15  1.1  lukem  *    notice, this list of conditions and the following disclaimer in the
     16  1.1  lukem  *    documentation and/or other materials provided with the distribution.
     17  1.1  lukem  * 3. All advertising materials mentioning features or use of this software
     18  1.1  lukem  *    must display the following acknowledgement:
     19  1.1  lukem  *      This product includes software developed for the NetBSD Project by
     20  1.1  lukem  *      Wasabi Systems, Inc.
     21  1.1  lukem  * 4. The name of Wasabi Systems, Inc. may not be used to endorse
     22  1.1  lukem  *    or promote products derived from this software without specific prior
     23  1.1  lukem  *    written permission.
     24  1.1  lukem  *
     25  1.1  lukem  * THIS SOFTWARE IS PROVIDED BY WASABI SYSTEMS, INC. ``AS IS'' AND
     26  1.1  lukem  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     27  1.1  lukem  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     28  1.1  lukem  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL WASABI SYSTEMS, INC
     29  1.1  lukem  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     30  1.1  lukem  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     31  1.1  lukem  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     32  1.1  lukem  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     33  1.1  lukem  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     34  1.1  lukem  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     35  1.1  lukem  * POSSIBILITY OF SUCH DAMAGE.
     36  1.1  lukem  */
     37  1.1  lukem 
     38  1.1  lukem #include <sys/stat.h>
     39  1.1  lukem 
     40  1.1  lukem 
     41  1.1  lukem /*
     42  1.1  lukem  * fsnode - a component of the tree which contains information about the
     43  1.1  lukem  * file system.
     44  1.1  lukem  *
     45  1.1  lukem  * A tree of these looks like this:
     46  1.1  lukem  *
     47  1.1  lukem  *	name	"."		"bin"		"netbsd"
     48  1.1  lukem  *	type	S_IFDIR		S_IFDIR		S_IFREG
     49  1.1  lukem  *	next 	  >		  >		NULL
     50  1.1  lukem  *	parent	NULL		NULL		NULL
     51  1.1  lukem  *	child	NULL		  v
     52  1.1  lukem  *
     53  1.1  lukem  *	name			"."		"ls"
     54  1.1  lukem  *	type			S_IFDIR		S_IFREG
     55  1.1  lukem  *	next			  >		NULL
     56  1.1  lukem  *	parent			  ^		^ (to "bin")
     57  1.1  lukem  *	child			NULL		NULL
     58  1.1  lukem  *
     59  1.1  lukem  * Notes:
     60  1.1  lukem  *	-   first always points to first entry, at current level, which
     61  1.1  lukem  *	    must be "." when the tree has been built; during build it may
     62  1.1  lukem  *	    not be if "." hasn't yet been found by readdir(2).
     63  1.1  lukem  *
     64  1.1  lukem  *	-   if dup is not NULL, it points to an fsnode that this is a
     65  1.1  lukem  *	    duplicate of; only relevant for non directories with > 1 link
     66  1.1  lukem  */
     67  1.1  lukem typedef struct _fsnode {
     68  1.1  lukem 	struct _fsnode	*parent;	/* parent (NULL if root) */
     69  1.1  lukem 	struct _fsnode	*child;		/* child (if type == S_IFDIR) */
     70  1.1  lukem 	struct _fsnode	*next;		/* next */
     71  1.1  lukem 	struct _fsnode	*first;		/* first node of current level (".") */
     72  1.1  lukem 	struct stat	 statbuf;	/* stat entry */
     73  1.1  lukem 	char		*symlink;	/* symlink target */
     74  1.1  lukem 	char		*name;		/* file name */
     75  1.1  lukem 	struct _fsnode	*dup;		/* entry this is a duplicate of
     76  1.1  lukem 					   (when statbuf.st_nlink > 1) */
     77  1.1  lukem 	uint32_t	 nlink;		/* number of links to this entry */
     78  1.1  lukem 	uint32_t	 type;		/* type of entry */
     79  1.1  lukem 	uint32_t	 ino;		/* inode number used on target fs */
     80  1.1  lukem } fsnode;
     81  1.1  lukem 
     82  1.1  lukem 
     83  1.1  lukem /*
     84  1.1  lukem  * fsinfo_t - contains various settings and parameters pertaining to
     85  1.1  lukem  * the image, including current settings, global options, and fs
     86  1.1  lukem  * specific options
     87  1.1  lukem  */
     88  1.1  lukem typedef struct {
     89  1.1  lukem 		/* current settings */
     90  1.1  lukem 	off_t	size;		/* total size */
     91  1.1  lukem 	off_t	inodes;		/* number of inodes */
     92  1.1  lukem 	uint32_t curinode;	/* current inode */
     93  1.1  lukem 
     94  1.1  lukem 		/* image settings */
     95  1.1  lukem 	int	fd;		/* file descriptor of image */
     96  1.1  lukem 	void	*superblock;	/* superblock */
     97  1.1  lukem 
     98  1.1  lukem 
     99  1.1  lukem 		/* global options */
    100  1.1  lukem 	off_t	minsize;	/* minimum size image should be */
    101  1.1  lukem 	off_t	maxsize;	/* maximum size image can be */
    102  1.1  lukem 	off_t	freefiles;	/* free file entries to leave */
    103  1.1  lukem 	int	freefilepc;	/* free file % */
    104  1.1  lukem 	off_t	freeblocks;	/* free blocks to leave */
    105  1.1  lukem 	int	freeblockpc;	/* free block % */
    106  1.1  lukem 	int	needswap;	/* non-zero if byte swapping needed */
    107  1.1  lukem 	int	sectorsize;	/* sector size */
    108  1.1  lukem 
    109  1.1  lukem 		/* ffs specific options */
    110  1.1  lukem 	int	bsize;		/* block size */
    111  1.1  lukem 	int	fsize;		/* fragment size */
    112  1.1  lukem 	int	cpg;		/* cylinders per group */
    113  1.1  lukem 	int	density;	/* bytes per inode */
    114  1.1  lukem 	int	ntracks;	/* number of tracks */
    115  1.1  lukem 	int	nsectors;	/* number of sectors */
    116  1.1  lukem 	int	rpm;		/* rpm */
    117  1.1  lukem 	int	minfree;	/* free space threshold */
    118  1.1  lukem 	int	optimization;	/* optimization (space or time) */
    119  1.1  lukem 	int	maxcontig;	/* max contiguous blocks to allocate */
    120  1.1  lukem 	int	rotdelay;	/* rotational delay between blocks */
    121  1.1  lukem 	int	maxbpg;		/* maximum blocks per file in a cyl group */
    122  1.1  lukem 	int	nrpos;		/* # of distinguished rotational positions */
    123  1.1  lukem 	int	avgfilesize;	/* expected average file size */
    124  1.1  lukem 	int	avgfpdir;	/* expected # of files per directory */
    125  1.1  lukem 			/* XXX: support `old' file systems ? */
    126  1.1  lukem } fsinfo_t;
    127  1.1  lukem 
    128  1.1  lukem 
    129  1.1  lukem /*
    130  1.1  lukem  * option_t - contains option name, description, pointer to location to store
    131  1.1  lukem  * result, and range checks for the result. Used to simplify fs specific
    132  1.1  lukem  * option setting
    133  1.1  lukem  */
    134  1.1  lukem typedef struct {
    135  1.1  lukem 	const char	*name;		/* option name */
    136  1.1  lukem 	int		*value;		/* where to stuff the value */
    137  1.1  lukem 	int		minimum;	/* minimum for value */
    138  1.1  lukem 	int		maximum;	/* maximum for value */
    139  1.1  lukem 	const char	*desc;		/* option description */
    140  1.1  lukem } option_t;
    141  1.1  lukem 
    142  1.1  lukem 
    143  1.1  lukem void		apply_specfile(const char *, const char *, fsnode *);
    144  1.1  lukem void		dump_fsnodes(const char *, fsnode *);
    145  1.1  lukem const char *	inode_type(mode_t);
    146  1.1  lukem int		set_option(option_t *, const char *, const char *);
    147  1.1  lukem fsnode *	walk_dir(const char *, fsnode *);
    148  1.1  lukem 
    149  1.1  lukem int		ffs_parse_opts(const char *, fsinfo_t *);
    150  1.1  lukem void		ffs_makefs(const char *, const char *, fsnode *, fsinfo_t *);
    151  1.1  lukem 
    152  1.1  lukem 
    153  1.1  lukem 
    154  1.1  lukem extern	int		debug;
    155  1.1  lukem extern	struct timespec	start_time;
    156  1.1  lukem 
    157  1.1  lukem #define	DEBUG_TIME			0x00000001
    158  1.1  lukem 		/* debug bits 1..2 reserved at this time */
    159  1.1  lukem #define	DEBUG_STRSUFTOLL		0x00000008
    160  1.1  lukem #define	DEBUG_WALK_DIR			0x00000010
    161  1.1  lukem #define	DEBUG_WALK_DIR_NODE		0x00000020
    162  1.1  lukem #define	DEBUG_WALK_DIR_LINKCHECK	0x00000040
    163  1.1  lukem #define	DEBUG_DUMP_FSNODES		0x00000080
    164  1.1  lukem #define	DEBUG_DUMP_FSNODES_VERBOSE	0x00000100
    165  1.1  lukem #define	DEBUG_FS_PARSE_OPTS		0x00000200
    166  1.1  lukem #define	DEBUG_FS_MAKEFS			0x00000400
    167  1.1  lukem #define	DEBUG_FS_VALIDATE		0x00000800
    168  1.1  lukem #define	DEBUG_FS_CREATE_IMAGE		0x00001000
    169  1.1  lukem #define	DEBUG_FS_SIZE_DIR		0x00002000
    170  1.1  lukem #define	DEBUG_FS_SIZE_DIR_NODE		0x00004000
    171  1.1  lukem #define	DEBUG_FS_SIZE_DIR_ADD_DIRENT	0x00008000
    172  1.1  lukem #define	DEBUG_FS_POPULATE		0x00010000
    173  1.1  lukem #define	DEBUG_FS_POPULATE_DIRBUF	0x00020000
    174  1.1  lukem #define	DEBUG_FS_POPULATE_NODE		0x00040000
    175  1.1  lukem #define	DEBUG_FS_WRITE_FILE		0x00080000
    176  1.1  lukem #define	DEBUG_FS_WRITE_FILE_BLOCK	0x00100000
    177  1.1  lukem #define	DEBUG_FS_MAKE_DIRBUF		0x00200000
    178  1.1  lukem #define	DEBUG_FS_WRITE_INODE		0x00400000
    179  1.1  lukem #define	DEBUG_BUF_BREAD			0x00800000
    180  1.1  lukem #define	DEBUG_BUF_BWRITE		0x01000000
    181  1.1  lukem #define	DEBUG_BUF_GETBLK		0x02000000
    182  1.1  lukem #define	DEBUG_APPLY_SPECFILE		0x04000000
    183  1.1  lukem #define	DEBUG_APPLY_SPECENTRY		0x08000000
    184  1.1  lukem 
    185  1.1  lukem 
    186  1.1  lukem #define	TIMER_START(x)				\
    187  1.1  lukem 	if (debug & DEBUG_TIME)			\
    188  1.1  lukem 		gettimeofday(&(x), NULL)
    189  1.1  lukem 
    190  1.1  lukem #define	TIMER_RESULTS(x,d)				\
    191  1.1  lukem 	if (debug & DEBUG_TIME) {			\
    192  1.1  lukem 		struct timeval end, td;			\
    193  1.1  lukem 		gettimeofday(&end, NULL);		\
    194  1.1  lukem 		timersub(&end, &(x), &td);		\
    195  1.1  lukem 		printf("%s took %ld.%06ld seconds\n",	\
    196  1.1  lukem 		    (d), td.tv_sec, td.tv_usec);	\
    197  1.1  lukem 	}
    198  1.1  lukem 
    199  1.1  lukem 
    200  1.1  lukem #ifndef	DEFAULT_FSTYPE
    201  1.1  lukem #define	DEFAULT_FSTYPE	"ffs"
    202  1.1  lukem #endif
    203