Home | History | Annotate | Line # | Download | only in makefs
makefs.h revision 1.14
      1  1.14       jmc /*	$NetBSD: makefs.h,v 1.14 2004/06/20 22:20:18 jmc Exp $	*/
      2   1.1     lukem 
      3   1.1     lukem /*
      4   1.2     lukem  * Copyright (c) 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.5     lukem #ifndef	_MAKEFS_H
     39   1.5     lukem #define	_MAKEFS_H
     40   1.5     lukem 
     41  1.12     lukem #if HAVE_NBTOOL_CONFIG_H
     42  1.12     lukem #include "nbtool_config.h"
     43   1.7        tv #else
     44   1.7        tv #define HAVE_STRUCT_STAT_ST_FLAGS 1
     45   1.7        tv #define HAVE_STRUCT_STAT_ST_GEN 1
     46   1.7        tv #define HAVE_STRUCT_STAT_ST_MTIMENSEC 1
     47  1.13  christos #define HAVE_STRUCT_STATVFS_F_IOSIZE 1
     48  1.11      fvdl #define HAVE_STRUCT_STAT_BIRTHTIME 1
     49   1.7        tv #endif
     50   1.7        tv 
     51   1.1     lukem #include <sys/stat.h>
     52   1.7        tv #include <err.h>
     53   1.1     lukem 
     54   1.1     lukem /*
     55   1.4     lukem  * fsnode -
     56   1.4     lukem  *	a component of the tree; contains a filename, a pointer to
     57   1.4     lukem  *	fsinode, optional symlink name, and tree pointers
     58   1.4     lukem  *
     59   1.4     lukem  * fsinode -
     60   1.4     lukem  *	equivalent to an inode, containing target file system inode number,
     61   1.4     lukem  *	refcount (nlink), and stat buffer
     62   1.1     lukem  *
     63   1.4     lukem  * A tree of fsnodes looks like this:
     64   1.1     lukem  *
     65   1.1     lukem  *	name	"."		"bin"		"netbsd"
     66   1.1     lukem  *	type	S_IFDIR		S_IFDIR		S_IFREG
     67   1.1     lukem  *	next 	  >		  >		NULL
     68   1.1     lukem  *	parent	NULL		NULL		NULL
     69   1.1     lukem  *	child	NULL		  v
     70   1.1     lukem  *
     71   1.1     lukem  *	name			"."		"ls"
     72   1.1     lukem  *	type			S_IFDIR		S_IFREG
     73   1.1     lukem  *	next			  >		NULL
     74   1.1     lukem  *	parent			  ^		^ (to "bin")
     75   1.1     lukem  *	child			NULL		NULL
     76   1.1     lukem  *
     77   1.1     lukem  * Notes:
     78   1.1     lukem  *	-   first always points to first entry, at current level, which
     79   1.1     lukem  *	    must be "." when the tree has been built; during build it may
     80   1.1     lukem  *	    not be if "." hasn't yet been found by readdir(2).
     81   1.1     lukem  */
     82   1.4     lukem 
     83   1.4     lukem enum fi_flags {
     84   1.4     lukem 	FI_SIZED =	1<<0,		/* inode sized */
     85   1.4     lukem 	FI_ALLOCATED =	1<<1,		/* fsinode->ino allocated */
     86   1.4     lukem 	FI_WRITTEN =	1<<2,		/* inode written */
     87   1.4     lukem };
     88   1.4     lukem 
     89   1.4     lukem typedef struct {
     90   1.4     lukem 	uint32_t	 ino;		/* inode number used on target fs */
     91   1.4     lukem 	uint32_t	 nlink;		/* number of links to this entry */
     92   1.4     lukem 	enum fi_flags	 flags;		/* flags used by fs specific code */
     93   1.4     lukem 	struct stat	 st;		/* stat entry */
     94   1.4     lukem } fsinode;
     95   1.4     lukem 
     96   1.1     lukem typedef struct _fsnode {
     97   1.1     lukem 	struct _fsnode	*parent;	/* parent (NULL if root) */
     98   1.1     lukem 	struct _fsnode	*child;		/* child (if type == S_IFDIR) */
     99   1.1     lukem 	struct _fsnode	*next;		/* next */
    100   1.1     lukem 	struct _fsnode	*first;		/* first node of current level (".") */
    101   1.4     lukem 	uint32_t	 type;		/* type of entry */
    102   1.4     lukem 	fsinode		*inode;		/* actual inode data */
    103   1.1     lukem 	char		*symlink;	/* symlink target */
    104   1.1     lukem 	char		*name;		/* file name */
    105   1.9   thorpej 	int		flags;		/* misc flags */
    106   1.1     lukem } fsnode;
    107   1.1     lukem 
    108   1.9   thorpej #define	FSNODE_F_HASSPEC	0x01	/* fsnode has a spec entry */
    109   1.1     lukem 
    110   1.1     lukem /*
    111   1.1     lukem  * fsinfo_t - contains various settings and parameters pertaining to
    112   1.1     lukem  * the image, including current settings, global options, and fs
    113   1.1     lukem  * specific options
    114   1.1     lukem  */
    115   1.1     lukem typedef struct {
    116   1.1     lukem 		/* current settings */
    117   1.1     lukem 	off_t	size;		/* total size */
    118   1.1     lukem 	off_t	inodes;		/* number of inodes */
    119   1.1     lukem 	uint32_t curinode;	/* current inode */
    120   1.1     lukem 
    121   1.1     lukem 		/* image settings */
    122   1.1     lukem 	int	fd;		/* file descriptor of image */
    123   1.1     lukem 	void	*superblock;	/* superblock */
    124  1.10     lukem 	int	onlyspec;	/* only add entries in specfile */
    125   1.1     lukem 
    126   1.1     lukem 
    127   1.1     lukem 		/* global options */
    128   1.1     lukem 	off_t	minsize;	/* minimum size image should be */
    129   1.1     lukem 	off_t	maxsize;	/* maximum size image can be */
    130   1.1     lukem 	off_t	freefiles;	/* free file entries to leave */
    131   1.1     lukem 	int	freefilepc;	/* free file % */
    132   1.1     lukem 	off_t	freeblocks;	/* free blocks to leave */
    133   1.1     lukem 	int	freeblockpc;	/* free block % */
    134   1.1     lukem 	int	needswap;	/* non-zero if byte swapping needed */
    135   1.1     lukem 	int	sectorsize;	/* sector size */
    136   1.1     lukem 
    137   1.1     lukem 		/* ffs specific options */
    138   1.1     lukem 	int	bsize;		/* block size */
    139   1.1     lukem 	int	fsize;		/* fragment size */
    140   1.1     lukem 	int	cpg;		/* cylinders per group */
    141   1.6     lukem 	int	cpgflg;		/* cpg was specified by user */
    142   1.1     lukem 	int	density;	/* bytes per inode */
    143   1.1     lukem 	int	ntracks;	/* number of tracks */
    144   1.1     lukem 	int	nsectors;	/* number of sectors */
    145   1.1     lukem 	int	rpm;		/* rpm */
    146   1.1     lukem 	int	minfree;	/* free space threshold */
    147   1.1     lukem 	int	optimization;	/* optimization (space or time) */
    148   1.1     lukem 	int	maxcontig;	/* max contiguous blocks to allocate */
    149   1.1     lukem 	int	rotdelay;	/* rotational delay between blocks */
    150   1.1     lukem 	int	maxbpg;		/* maximum blocks per file in a cyl group */
    151   1.1     lukem 	int	nrpos;		/* # of distinguished rotational positions */
    152   1.1     lukem 	int	avgfilesize;	/* expected average file size */
    153   1.1     lukem 	int	avgfpdir;	/* expected # of files per directory */
    154  1.11      fvdl 	int	version;	/* filesystem version (1 = FFS, 2 = UFS2) */
    155  1.11      fvdl 	int	maxbsize;	/* maximum extent size */
    156  1.11      fvdl 	int	maxblkspercg;	/* max # of blocks per cylinder group */
    157   1.1     lukem 			/* XXX: support `old' file systems ? */
    158   1.1     lukem } fsinfo_t;
    159   1.1     lukem 
    160   1.1     lukem 
    161   1.1     lukem /*
    162   1.1     lukem  * option_t - contains option name, description, pointer to location to store
    163   1.1     lukem  * result, and range checks for the result. Used to simplify fs specific
    164   1.1     lukem  * option setting
    165   1.1     lukem  */
    166   1.1     lukem typedef struct {
    167   1.1     lukem 	const char	*name;		/* option name */
    168   1.1     lukem 	int		*value;		/* where to stuff the value */
    169   1.1     lukem 	int		minimum;	/* minimum for value */
    170   1.1     lukem 	int		maximum;	/* maximum for value */
    171   1.1     lukem 	const char	*desc;		/* option description */
    172   1.1     lukem } option_t;
    173   1.1     lukem 
    174   1.1     lukem 
    175   1.1     lukem void		apply_specfile(const char *, const char *, fsnode *);
    176   1.1     lukem void		dump_fsnodes(const char *, fsnode *);
    177   1.1     lukem const char *	inode_type(mode_t);
    178   1.1     lukem int		set_option(option_t *, const char *, const char *);
    179   1.1     lukem fsnode *	walk_dir(const char *, fsnode *);
    180   1.1     lukem 
    181   1.1     lukem int		ffs_parse_opts(const char *, fsinfo_t *);
    182   1.1     lukem void		ffs_makefs(const char *, const char *, fsnode *, fsinfo_t *);
    183   1.1     lukem 
    184   1.1     lukem 
    185   1.1     lukem 
    186  1.14       jmc extern	u_int		debug;
    187   1.1     lukem extern	struct timespec	start_time;
    188   1.9   thorpej 
    189   1.9   thorpej /*
    190   1.9   thorpej  * If -x is specified, we want to exclude nodes which do not appear
    191   1.9   thorpej  * in the spec file.
    192   1.9   thorpej  */
    193  1.10     lukem #define	FSNODE_EXCLUDE_P(opts, fsnode)	\
    194  1.10     lukem 	((opts)->onlyspec != 0 && ((fsnode)->flags & FSNODE_F_HASSPEC) == 0)
    195   1.1     lukem 
    196   1.1     lukem #define	DEBUG_TIME			0x00000001
    197   1.3     lukem 		/* debug bits 1..3 unused at this time */
    198   1.1     lukem #define	DEBUG_WALK_DIR			0x00000010
    199   1.1     lukem #define	DEBUG_WALK_DIR_NODE		0x00000020
    200   1.1     lukem #define	DEBUG_WALK_DIR_LINKCHECK	0x00000040
    201   1.1     lukem #define	DEBUG_DUMP_FSNODES		0x00000080
    202   1.1     lukem #define	DEBUG_DUMP_FSNODES_VERBOSE	0x00000100
    203   1.1     lukem #define	DEBUG_FS_PARSE_OPTS		0x00000200
    204   1.1     lukem #define	DEBUG_FS_MAKEFS			0x00000400
    205   1.1     lukem #define	DEBUG_FS_VALIDATE		0x00000800
    206   1.1     lukem #define	DEBUG_FS_CREATE_IMAGE		0x00001000
    207   1.1     lukem #define	DEBUG_FS_SIZE_DIR		0x00002000
    208   1.1     lukem #define	DEBUG_FS_SIZE_DIR_NODE		0x00004000
    209   1.1     lukem #define	DEBUG_FS_SIZE_DIR_ADD_DIRENT	0x00008000
    210   1.1     lukem #define	DEBUG_FS_POPULATE		0x00010000
    211   1.1     lukem #define	DEBUG_FS_POPULATE_DIRBUF	0x00020000
    212   1.1     lukem #define	DEBUG_FS_POPULATE_NODE		0x00040000
    213   1.1     lukem #define	DEBUG_FS_WRITE_FILE		0x00080000
    214   1.1     lukem #define	DEBUG_FS_WRITE_FILE_BLOCK	0x00100000
    215   1.1     lukem #define	DEBUG_FS_MAKE_DIRBUF		0x00200000
    216   1.1     lukem #define	DEBUG_FS_WRITE_INODE		0x00400000
    217   1.1     lukem #define	DEBUG_BUF_BREAD			0x00800000
    218   1.1     lukem #define	DEBUG_BUF_BWRITE		0x01000000
    219   1.1     lukem #define	DEBUG_BUF_GETBLK		0x02000000
    220   1.1     lukem #define	DEBUG_APPLY_SPECFILE		0x04000000
    221   1.1     lukem #define	DEBUG_APPLY_SPECENTRY		0x08000000
    222   1.1     lukem 
    223   1.1     lukem 
    224   1.1     lukem #define	TIMER_START(x)				\
    225   1.1     lukem 	if (debug & DEBUG_TIME)			\
    226   1.1     lukem 		gettimeofday(&(x), NULL)
    227   1.1     lukem 
    228   1.1     lukem #define	TIMER_RESULTS(x,d)				\
    229   1.1     lukem 	if (debug & DEBUG_TIME) {			\
    230   1.1     lukem 		struct timeval end, td;			\
    231   1.1     lukem 		gettimeofday(&end, NULL);		\
    232   1.1     lukem 		timersub(&end, &(x), &td);		\
    233   1.1     lukem 		printf("%s took %ld.%06ld seconds\n",	\
    234   1.1     lukem 		    (d), td.tv_sec, td.tv_usec);	\
    235   1.1     lukem 	}
    236   1.1     lukem 
    237   1.1     lukem 
    238   1.1     lukem #ifndef	DEFAULT_FSTYPE
    239   1.1     lukem #define	DEFAULT_FSTYPE	"ffs"
    240   1.1     lukem #endif
    241   1.5     lukem 
    242   1.5     lukem 
    243   1.5     lukem /*
    244   1.5     lukem  *	ffs specific settings
    245   1.5     lukem  *	---------------------
    246   1.5     lukem  */
    247   1.5     lukem 
    248   1.5     lukem #define	FFS_EI		/* for opposite endian support in ffs headers */
    249   1.5     lukem 
    250   1.5     lukem 
    251   1.5     lukem #endif	/* _MAKEFS_H */
    252