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