ufs.c revision 1.36 1 1.36 agc /* $NetBSD: ufs.c,v 1.36 2003/08/07 16:32:31 agc 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.27 cgd * XXX NOTE: ufs.c (FFS) and lfs.c (LFS) should eventually use much common
63 1.27 cgd * XXX code. until then, the two files should be easily diffable.
64 1.1 brezak */
65 1.1 brezak
66 1.1 brezak /*
67 1.1 brezak * Stand-alone file reading package.
68 1.1 brezak */
69 1.1 brezak
70 1.1 brezak #include <sys/param.h>
71 1.1 brezak #include <sys/time.h>
72 1.1 brezak #include <ufs/ufs/dinode.h>
73 1.1 brezak #include <ufs/ufs/dir.h>
74 1.35 dsl #ifdef LIBSA_LFS
75 1.35 dsl #include <sys/queue.h>
76 1.35 dsl #include <sys/mount.h> /* XXX for MNAMELEN */
77 1.35 dsl #include <ufs/lfs/lfs.h>
78 1.35 dsl #else
79 1.20 ross #include <ufs/ffs/fs.h>
80 1.35 dsl #endif
81 1.29 thorpej #ifdef _STANDALONE
82 1.29 thorpej #include <lib/libkern/libkern.h>
83 1.29 thorpej #else
84 1.29 thorpej #include <string.h>
85 1.29 thorpej #endif
86 1.2 glass
87 1.1 brezak #include "stand.h"
88 1.35 dsl #ifdef LIBSA_LFS
89 1.35 dsl #include "lfs.h"
90 1.35 dsl #else
91 1.21 pk #include "ufs.h"
92 1.35 dsl #endif
93 1.35 dsl
94 1.35 dsl /* If this file is compiled by itself, build ufs (aka ffsv1) support */
95 1.35 dsl #if !defined(LIBSA_FFSv2) && !defined(LIBSA_LFS)
96 1.35 dsl #define LIBSA_FFSv1
97 1.35 dsl #endif
98 1.23 cgd
99 1.23 cgd #if defined(LIBSA_FS_SINGLECOMPONENT) && !defined(LIBSA_NO_FS_SYMLINK)
100 1.23 cgd #define LIBSA_NO_FS_SYMLINK
101 1.25 simonb #endif
102 1.25 simonb #if defined(COMPAT_UFS) && defined(LIBSA_NO_COMPAT_UFS)
103 1.25 simonb #undef COMPAT_UFS
104 1.23 cgd #endif
105 1.23 cgd
106 1.35 dsl #ifdef LIBSA_LFS
107 1.35 dsl /*
108 1.35 dsl * In-core LFS superblock. This exists only to placate the macros in lfs.h,
109 1.35 dsl */
110 1.35 dsl struct fs {
111 1.35 dsl struct dlfs lfs_dlfs;
112 1.33 fvdl };
113 1.35 dsl #define fs_magic lfs_magic
114 1.35 dsl #define fs_maxsymlinklen lfs_maxsymlinklen
115 1.33 fvdl
116 1.35 dsl #define FS_MAGIC LFS_MAGIC
117 1.35 dsl #define SBLOCKSIZE LFS_SBPAD
118 1.35 dsl #define SBLOCKOFFSET LFS_LABELPAD
119 1.33 fvdl #else
120 1.35 dsl /* NB ufs2 doesn't use the common suberblock code... */
121 1.35 dsl #define FS_MAGIC FS_UFS1_MAGIC
122 1.35 dsl #define SBLOCKOFFSET SBLOCK_UFS1
123 1.35 dsl #endif
124 1.35 dsl
125 1.35 dsl #if defined(LIBSA_NO_TWIDDLE)
126 1.35 dsl #define twiddle()
127 1.35 dsl #endif
128 1.35 dsl
129 1.35 dsl #ifndef ufs_dinode
130 1.35 dsl #define ufs_dinode ufs1_dinode
131 1.35 dsl #endif
132 1.35 dsl #ifndef indp_t
133 1.35 dsl #define indp_t uint32_t
134 1.35 dsl #endif
135 1.35 dsl #ifndef FSBTODB
136 1.35 dsl #define FSBTODB(fs, daddr) fsbtodb(fs, daddr)
137 1.33 fvdl #endif
138 1.23 cgd
139 1.1 brezak /*
140 1.1 brezak * In-core open file.
141 1.1 brezak */
142 1.1 brezak struct file {
143 1.1 brezak off_t f_seekp; /* seek pointer */
144 1.1 brezak struct fs *f_fs; /* pointer to super-block */
145 1.35 dsl struct ufs_dinode f_di; /* copy of on-disk inode */
146 1.35 dsl daddr_t f_nindir[NIADDR];
147 1.1 brezak /* number of blocks mapped by
148 1.1 brezak indirect block at level i */
149 1.35 dsl int f_l2indir[NIADDR]; /* log2(f_nindir) */
150 1.1 brezak char *f_blk[NIADDR]; /* buffer for indirect block at
151 1.1 brezak level i */
152 1.13 cgd size_t f_blksize[NIADDR];
153 1.1 brezak /* size of buffer */
154 1.1 brezak daddr_t f_blkno[NIADDR];/* disk address of block in buffer */
155 1.1 brezak char *f_buf; /* buffer for data block */
156 1.13 cgd size_t f_buf_size; /* size of data block */
157 1.1 brezak daddr_t f_buf_blkno; /* block number of data block */
158 1.1 brezak };
159 1.1 brezak
160 1.13 cgd static int read_inode __P((ino_t, struct open_file *));
161 1.13 cgd static int block_map __P((struct open_file *, daddr_t, daddr_t *));
162 1.13 cgd static int buf_read_file __P((struct open_file *, char **, size_t *));
163 1.13 cgd static int search_directory __P((char *, struct open_file *, ino_t *));
164 1.35 dsl #ifdef LIBSA_FFSv1
165 1.13 cgd static void ffs_oldfscompat __P((struct fs *));
166 1.35 dsl #endif
167 1.35 dsl #ifdef LIBSA_FFSv2
168 1.35 dsl static int ffs_find_superblock __P((struct open_file *, struct fs *));
169 1.35 dsl #endif
170 1.35 dsl
171 1.35 dsl #ifdef LIBSA_LFS
172 1.35 dsl /*
173 1.35 dsl * Find an inode's block. Look it up in the ifile. Whee!
174 1.35 dsl */
175 1.35 dsl static int
176 1.35 dsl find_inode_sector(ino_t inumber, struct open_file *f, daddr_t *isp)
177 1.35 dsl {
178 1.35 dsl struct file *fp = (struct file *)f->f_fsdata;
179 1.35 dsl struct fs *fs = fp->f_fs;
180 1.35 dsl daddr_t ifileent_blkno;
181 1.35 dsl char *ent_in_buf;
182 1.35 dsl size_t buf_after_ent;
183 1.35 dsl int rc;
184 1.33 fvdl
185 1.35 dsl rc = read_inode(fs->lfs_ifile, f);
186 1.35 dsl if (rc)
187 1.35 dsl return (rc);
188 1.35 dsl
189 1.35 dsl ifileent_blkno =
190 1.35 dsl (inumber / fs->lfs_ifpb) + fs->lfs_cleansz + fs->lfs_segtabsz;
191 1.35 dsl fp->f_seekp = (off_t)ifileent_blkno * fs->fs_bsize +
192 1.35 dsl (inumber % fs->lfs_ifpb) * sizeof (IFILE_Vx);
193 1.35 dsl rc = buf_read_file(f, &ent_in_buf, &buf_after_ent);
194 1.35 dsl if (rc)
195 1.35 dsl return (rc);
196 1.35 dsl /* make sure something's not badly wrong, but don't panic. */
197 1.35 dsl if (buf_after_ent < sizeof (IFILE_Vx))
198 1.35 dsl return (EINVAL);
199 1.35 dsl
200 1.35 dsl *isp = FSBTODB(fs, ((IFILE_Vx *)ent_in_buf)->if_daddr);
201 1.35 dsl if (*isp == LFS_UNUSED_DADDR) /* again, something badly wrong */
202 1.35 dsl return (EINVAL);
203 1.35 dsl return (0);
204 1.35 dsl }
205 1.7 brezak #endif
206 1.7 brezak
207 1.1 brezak /*
208 1.1 brezak * Read a new inode into a file structure.
209 1.1 brezak */
210 1.1 brezak static int
211 1.1 brezak read_inode(inumber, f)
212 1.1 brezak ino_t inumber;
213 1.1 brezak struct open_file *f;
214 1.1 brezak {
215 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
216 1.30 augustss struct fs *fs = fp->f_fs;
217 1.1 brezak char *buf;
218 1.13 cgd size_t rsize;
219 1.1 brezak int rc;
220 1.35 dsl daddr_t inode_sector;
221 1.35 dsl #ifdef LIBSA_LFS
222 1.35 dsl struct ufs_dinode *dip;
223 1.35 dsl int cnt;
224 1.35 dsl #endif
225 1.35 dsl
226 1.35 dsl #ifdef LIBSA_LFS
227 1.35 dsl if (inumber == fs->lfs_ifile)
228 1.35 dsl inode_sector = FSBTODB(fs, fs->lfs_idaddr);
229 1.35 dsl else if ((rc = find_inode_sector(inumber, f, &inode_sector)) != 0)
230 1.35 dsl return (rc);
231 1.35 dsl #else
232 1.35 dsl inode_sector = FSBTODB(fs, ino_to_fsba(fs, inumber));
233 1.35 dsl #endif
234 1.1 brezak
235 1.1 brezak /*
236 1.1 brezak * Read inode and save it.
237 1.1 brezak */
238 1.1 brezak buf = alloc(fs->fs_bsize);
239 1.11 mycroft twiddle();
240 1.23 cgd rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
241 1.35 dsl inode_sector, fs->fs_bsize,
242 1.13 cgd buf, &rsize);
243 1.1 brezak if (rc)
244 1.1 brezak goto out;
245 1.1 brezak if (rsize != fs->fs_bsize) {
246 1.1 brezak rc = EIO;
247 1.1 brezak goto out;
248 1.1 brezak }
249 1.1 brezak
250 1.35 dsl #ifdef LIBSA_LFS
251 1.35 dsl rc = EINVAL;
252 1.35 dsl cnt = INOPBx(fs);
253 1.35 dsl for (dip = (struct ufs_dinode *)buf + (cnt - 1); cnt--; --dip) {
254 1.35 dsl if (dip->di_inumber == inumber) {
255 1.35 dsl rc = 0;
256 1.35 dsl break;
257 1.33 fvdl }
258 1.1 brezak }
259 1.35 dsl /* kernel code panics, but boot blocks which panic are Bad. */
260 1.35 dsl if (rc)
261 1.35 dsl goto out;
262 1.35 dsl fp->f_di = *dip;
263 1.35 dsl #else
264 1.35 dsl fp->f_di = ((struct ufs_dinode *)buf)[ino_to_fsbo(fs, inumber)];
265 1.35 dsl #endif
266 1.1 brezak
267 1.1 brezak /*
268 1.1 brezak * Clear out the old buffers
269 1.1 brezak */
270 1.1 brezak {
271 1.30 augustss int level;
272 1.1 brezak
273 1.1 brezak for (level = 0; level < NIADDR; level++)
274 1.1 brezak fp->f_blkno[level] = -1;
275 1.1 brezak fp->f_buf_blkno = -1;
276 1.1 brezak }
277 1.1 brezak out:
278 1.1 brezak free(buf, fs->fs_bsize);
279 1.22 simonb return (rc);
280 1.1 brezak }
281 1.1 brezak
282 1.1 brezak /*
283 1.1 brezak * Given an offset in a file, find the disk block number that
284 1.1 brezak * contains that block.
285 1.1 brezak */
286 1.1 brezak static int
287 1.1 brezak block_map(f, file_block, disk_block_p)
288 1.1 brezak struct open_file *f;
289 1.1 brezak daddr_t file_block;
290 1.1 brezak daddr_t *disk_block_p; /* out */
291 1.1 brezak {
292 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
293 1.30 augustss struct fs *fs = fp->f_fs;
294 1.1 brezak int level;
295 1.1 brezak int idx;
296 1.1 brezak daddr_t ind_block_num;
297 1.35 dsl indp_t *ind_p;
298 1.1 brezak int rc;
299 1.1 brezak
300 1.1 brezak /*
301 1.1 brezak * Index structure of an inode:
302 1.1 brezak *
303 1.1 brezak * di_db[0..NDADDR-1] hold block numbers for blocks
304 1.1 brezak * 0..NDADDR-1
305 1.1 brezak *
306 1.1 brezak * di_ib[0] index block 0 is the single indirect block
307 1.1 brezak * holds block numbers for blocks
308 1.1 brezak * NDADDR .. NDADDR + NINDIR(fs)-1
309 1.1 brezak *
310 1.1 brezak * di_ib[1] index block 1 is the double indirect block
311 1.1 brezak * holds block numbers for INDEX blocks for blocks
312 1.1 brezak * NDADDR + NINDIR(fs) ..
313 1.1 brezak * NDADDR + NINDIR(fs) + NINDIR(fs)**2 - 1
314 1.1 brezak *
315 1.1 brezak * di_ib[2] index block 2 is the triple indirect block
316 1.1 brezak * holds block numbers for double-indirect
317 1.1 brezak * blocks for blocks
318 1.1 brezak * NDADDR + NINDIR(fs) + NINDIR(fs)**2 ..
319 1.1 brezak * NDADDR + NINDIR(fs) + NINDIR(fs)**2
320 1.1 brezak * + NINDIR(fs)**3 - 1
321 1.1 brezak */
322 1.1 brezak
323 1.1 brezak if (file_block < NDADDR) {
324 1.1 brezak /* Direct block. */
325 1.35 dsl *disk_block_p = fp->f_di.di_db[file_block];
326 1.1 brezak return (0);
327 1.1 brezak }
328 1.1 brezak
329 1.1 brezak file_block -= NDADDR;
330 1.1 brezak
331 1.1 brezak /*
332 1.1 brezak * nindir[0] = NINDIR
333 1.1 brezak * nindir[1] = NINDIR**2
334 1.1 brezak * nindir[2] = NINDIR**3
335 1.1 brezak * etc
336 1.1 brezak */
337 1.1 brezak for (level = 0; level < NIADDR; level++) {
338 1.1 brezak if (file_block < fp->f_nindir[level])
339 1.1 brezak break;
340 1.1 brezak file_block -= fp->f_nindir[level];
341 1.1 brezak }
342 1.1 brezak if (level == NIADDR) {
343 1.1 brezak /* Block number too high */
344 1.1 brezak return (EFBIG);
345 1.1 brezak }
346 1.1 brezak
347 1.35 dsl ind_block_num = fp->f_di.di_ib[level];
348 1.1 brezak
349 1.1 brezak for (; level >= 0; level--) {
350 1.1 brezak if (ind_block_num == 0) {
351 1.1 brezak *disk_block_p = 0; /* missing */
352 1.1 brezak return (0);
353 1.1 brezak }
354 1.1 brezak
355 1.1 brezak if (fp->f_blkno[level] != ind_block_num) {
356 1.1 brezak if (fp->f_blk[level] == (char *)0)
357 1.1 brezak fp->f_blk[level] =
358 1.1 brezak alloc(fs->fs_bsize);
359 1.11 mycroft twiddle();
360 1.23 cgd rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
361 1.35 dsl FSBTODB(fp->f_fs, ind_block_num),
362 1.1 brezak fs->fs_bsize,
363 1.1 brezak fp->f_blk[level],
364 1.13 cgd &fp->f_blksize[level]);
365 1.1 brezak if (rc)
366 1.1 brezak return (rc);
367 1.1 brezak if (fp->f_blksize[level] != fs->fs_bsize)
368 1.1 brezak return (EIO);
369 1.1 brezak fp->f_blkno[level] = ind_block_num;
370 1.1 brezak }
371 1.1 brezak
372 1.1 brezak if (level > 0) {
373 1.35 dsl idx = file_block >> fp->f_l2indir[level - 1];
374 1.35 dsl file_block &= fp->f_nindir[level - 1] - 1;
375 1.1 brezak } else
376 1.1 brezak idx = file_block;
377 1.1 brezak
378 1.35 dsl ind_p = (void *)fp->f_blk[level];
379 1.35 dsl ind_block_num = ind_p[idx];
380 1.1 brezak }
381 1.1 brezak
382 1.1 brezak *disk_block_p = ind_block_num;
383 1.1 brezak
384 1.1 brezak return (0);
385 1.1 brezak }
386 1.1 brezak
387 1.1 brezak /*
388 1.1 brezak * Read a portion of a file into an internal buffer. Return
389 1.1 brezak * the location in the buffer and the amount in the buffer.
390 1.1 brezak */
391 1.1 brezak static int
392 1.1 brezak buf_read_file(f, buf_p, size_p)
393 1.1 brezak struct open_file *f;
394 1.1 brezak char **buf_p; /* out */
395 1.13 cgd size_t *size_p; /* out */
396 1.1 brezak {
397 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
398 1.30 augustss struct fs *fs = fp->f_fs;
399 1.1 brezak long off;
400 1.30 augustss daddr_t file_block;
401 1.1 brezak daddr_t disk_block;
402 1.13 cgd size_t block_size;
403 1.1 brezak int rc;
404 1.1 brezak
405 1.1 brezak off = blkoff(fs, fp->f_seekp);
406 1.1 brezak file_block = lblkno(fs, fp->f_seekp);
407 1.35 dsl #ifdef LIBSA_LFS
408 1.35 dsl block_size = dblksize(fs, &fp->f_di, file_block);
409 1.35 dsl #else
410 1.35 dsl block_size = sblksize(fs, fp->f_di.di_size, file_block);
411 1.35 dsl #endif
412 1.1 brezak
413 1.1 brezak if (file_block != fp->f_buf_blkno) {
414 1.1 brezak rc = block_map(f, file_block, &disk_block);
415 1.1 brezak if (rc)
416 1.1 brezak return (rc);
417 1.1 brezak
418 1.1 brezak if (fp->f_buf == (char *)0)
419 1.1 brezak fp->f_buf = alloc(fs->fs_bsize);
420 1.1 brezak
421 1.1 brezak if (disk_block == 0) {
422 1.1 brezak bzero(fp->f_buf, block_size);
423 1.1 brezak fp->f_buf_size = block_size;
424 1.1 brezak } else {
425 1.11 mycroft twiddle();
426 1.23 cgd rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
427 1.35 dsl FSBTODB(fs, disk_block),
428 1.1 brezak block_size, fp->f_buf, &fp->f_buf_size);
429 1.1 brezak if (rc)
430 1.1 brezak return (rc);
431 1.1 brezak }
432 1.1 brezak
433 1.1 brezak fp->f_buf_blkno = file_block;
434 1.1 brezak }
435 1.1 brezak
436 1.1 brezak /*
437 1.1 brezak * Return address of byte in buffer corresponding to
438 1.1 brezak * offset, and size of remainder of buffer after that
439 1.1 brezak * byte.
440 1.1 brezak */
441 1.1 brezak *buf_p = fp->f_buf + off;
442 1.1 brezak *size_p = block_size - off;
443 1.1 brezak
444 1.1 brezak /*
445 1.1 brezak * But truncate buffer at end of file.
446 1.1 brezak */
447 1.35 dsl if (*size_p > fp->f_di.di_size - fp->f_seekp)
448 1.35 dsl *size_p = fp->f_di.di_size - fp->f_seekp;
449 1.1 brezak
450 1.1 brezak return (0);
451 1.1 brezak }
452 1.1 brezak
453 1.1 brezak /*
454 1.1 brezak * Search a directory for a name and return its
455 1.1 brezak * i_number.
456 1.1 brezak */
457 1.1 brezak static int
458 1.1 brezak search_directory(name, f, inumber_p)
459 1.1 brezak char *name;
460 1.1 brezak struct open_file *f;
461 1.1 brezak ino_t *inumber_p; /* out */
462 1.1 brezak {
463 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
464 1.30 augustss struct direct *dp;
465 1.1 brezak struct direct *edp;
466 1.1 brezak char *buf;
467 1.13 cgd size_t buf_size;
468 1.1 brezak int namlen, length;
469 1.1 brezak int rc;
470 1.1 brezak
471 1.1 brezak length = strlen(name);
472 1.1 brezak
473 1.1 brezak fp->f_seekp = 0;
474 1.35 dsl while (fp->f_seekp < fp->f_di.di_size) {
475 1.1 brezak rc = buf_read_file(f, &buf, &buf_size);
476 1.1 brezak if (rc)
477 1.1 brezak return (rc);
478 1.1 brezak
479 1.1 brezak dp = (struct direct *)buf;
480 1.1 brezak edp = (struct direct *)(buf + buf_size);
481 1.1 brezak while (dp < edp) {
482 1.1 brezak if (dp->d_ino == (ino_t)0)
483 1.1 brezak goto next;
484 1.1 brezak #if BYTE_ORDER == LITTLE_ENDIAN
485 1.1 brezak if (fp->f_fs->fs_maxsymlinklen <= 0)
486 1.1 brezak namlen = dp->d_type;
487 1.1 brezak else
488 1.1 brezak #endif
489 1.1 brezak namlen = dp->d_namlen;
490 1.1 brezak if (namlen == length &&
491 1.1 brezak !strcmp(name, dp->d_name)) {
492 1.1 brezak /* found entry */
493 1.1 brezak *inumber_p = dp->d_ino;
494 1.1 brezak return (0);
495 1.1 brezak }
496 1.1 brezak next:
497 1.1 brezak dp = (struct direct *)((char *)dp + dp->d_reclen);
498 1.1 brezak }
499 1.1 brezak fp->f_seekp += buf_size;
500 1.1 brezak }
501 1.1 brezak return (ENOENT);
502 1.1 brezak }
503 1.1 brezak
504 1.35 dsl #ifdef LIBSA_FFSv2
505 1.33 fvdl
506 1.33 fvdl daddr_t sblock_try[] = SBLOCKSEARCH;
507 1.33 fvdl
508 1.33 fvdl static int
509 1.33 fvdl ffs_find_superblock(f, fs)
510 1.33 fvdl struct open_file *f;
511 1.33 fvdl struct fs *fs;
512 1.33 fvdl {
513 1.33 fvdl int i, rc;
514 1.33 fvdl size_t buf_size;
515 1.33 fvdl
516 1.33 fvdl for (i = 0; sblock_try[i] != -1; i++) {
517 1.33 fvdl rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
518 1.33 fvdl sblock_try[i] / DEV_BSIZE, SBLOCKSIZE, (char *)fs,
519 1.33 fvdl &buf_size);
520 1.33 fvdl if (rc != 0 || buf_size != SBLOCKSIZE)
521 1.33 fvdl return rc;
522 1.33 fvdl if (fs->fs_magic == FS_UFS2_MAGIC) {
523 1.33 fvdl return 0;
524 1.33 fvdl }
525 1.33 fvdl }
526 1.33 fvdl return EINVAL;
527 1.33 fvdl }
528 1.33 fvdl
529 1.33 fvdl #endif
530 1.33 fvdl
531 1.1 brezak /*
532 1.1 brezak * Open a file.
533 1.1 brezak */
534 1.1 brezak int
535 1.1 brezak ufs_open(path, f)
536 1.1 brezak char *path;
537 1.1 brezak struct open_file *f;
538 1.1 brezak {
539 1.23 cgd #ifndef LIBSA_FS_SINGLECOMPONENT
540 1.30 augustss char *cp, *ncp;
541 1.30 augustss int c;
542 1.23 cgd #endif
543 1.23 cgd ino_t inumber;
544 1.1 brezak struct file *fp;
545 1.1 brezak struct fs *fs;
546 1.10 ws int rc;
547 1.23 cgd #ifndef LIBSA_NO_FS_SYMLINK
548 1.23 cgd ino_t parent_inumber;
549 1.10 ws int nlinks = 0;
550 1.1 brezak char namebuf[MAXPATHLEN+1];
551 1.9 pk char *buf = NULL;
552 1.22 simonb #endif
553 1.1 brezak
554 1.1 brezak /* allocate file system specific data structure */
555 1.1 brezak fp = alloc(sizeof(struct file));
556 1.1 brezak bzero(fp, sizeof(struct file));
557 1.1 brezak f->f_fsdata = (void *)fp;
558 1.1 brezak
559 1.1 brezak /* allocate space and read super block */
560 1.33 fvdl fs = alloc(SBLOCKSIZE);
561 1.1 brezak fp->f_fs = fs;
562 1.11 mycroft twiddle();
563 1.33 fvdl
564 1.35 dsl #ifdef LIBSA_FFSv2
565 1.33 fvdl rc = ffs_find_superblock(f, fs);
566 1.33 fvdl if (rc)
567 1.33 fvdl goto out;
568 1.33 fvdl #else
569 1.35 dsl {
570 1.35 dsl size_t buf_size;
571 1.35 dsl rc = DEV_STRATEGY(f->f_dev)(f->f_devdata, F_READ,
572 1.35 dsl SBLOCKOFFSET / DEV_BSIZE,
573 1.35 dsl SBLOCKSIZE, (char *)fs, &buf_size);
574 1.35 dsl if (rc)
575 1.35 dsl goto out;
576 1.35 dsl if (buf_size != SBLOCKSIZE ||
577 1.35 dsl #ifdef LIBSA_FFS
578 1.35 dsl fs->lfs_version != REQUIRED_LFS_VERSION ||
579 1.35 dsl #endif
580 1.35 dsl fs->fs_magic != FS_MAGIC) {
581 1.35 dsl rc = EINVAL;
582 1.35 dsl goto out;
583 1.35 dsl }
584 1.33 fvdl }
585 1.35 dsl #if defined(LIBSA_LFS) && REQUIRED_LFS_VERSION == 2
586 1.35 dsl /*
587 1.35 dsl * XXX We should check the second superblock and use the eldest
588 1.35 dsl * of the two. See comments near the top of lfs_mountfs()
589 1.35 dsl * in sys/ufs/lfs/lfs_vfsops.c.
590 1.35 dsl * This may need a LIBSA_LFS_SMALL check as well.
591 1.35 dsl */
592 1.35 dsl #endif
593 1.33 fvdl #endif
594 1.1 brezak
595 1.35 dsl #ifdef LIBSA_FFSv1
596 1.33 fvdl ffs_oldfscompat(fs);
597 1.35 dsl #endif
598 1.33 fvdl
599 1.33 fvdl if (fs->fs_bsize > MAXBSIZE || fs->fs_bsize < sizeof(struct fs)) {
600 1.1 brezak rc = EINVAL;
601 1.1 brezak goto out;
602 1.1 brezak }
603 1.1 brezak
604 1.1 brezak /*
605 1.1 brezak * Calculate indirect block levels.
606 1.1 brezak */
607 1.1 brezak {
608 1.35 dsl daddr_t mult;
609 1.30 augustss int level;
610 1.35 dsl int ln2;
611 1.35 dsl
612 1.35 dsl /*
613 1.35 dsl * We note that the number of indirect blocks is always
614 1.35 dsl * a power of 2. This lets us use shifts and masks instead
615 1.35 dsl * of divide and remainder and avoinds pulling in the
616 1.35 dsl * 64bit division routine into the boot code.
617 1.35 dsl */
618 1.35 dsl mult = NINDIR(fs);
619 1.35 dsl #ifdef DEBUG
620 1.35 dsl if (mult & (mult - 1)) {
621 1.35 dsl /* Hummm was't a power of 2 */
622 1.35 dsl rc = EINVAL;
623 1.35 dsl goto out;
624 1.35 dsl }
625 1.35 dsl #endif
626 1.35 dsl for (ln2 = 0; mult != 1; ln2++)
627 1.35 dsl mult >>= 1;
628 1.1 brezak
629 1.1 brezak for (level = 0; level < NIADDR; level++) {
630 1.1 brezak mult *= NINDIR(fs);
631 1.1 brezak fp->f_nindir[level] = mult;
632 1.35 dsl fp->f_l2indir[level] = ln2 * (level + 1);
633 1.1 brezak }
634 1.1 brezak }
635 1.1 brezak
636 1.1 brezak inumber = ROOTINO;
637 1.1 brezak if ((rc = read_inode(inumber, f)) != 0)
638 1.1 brezak goto out;
639 1.1 brezak
640 1.23 cgd #ifndef LIBSA_FS_SINGLECOMPONENT
641 1.1 brezak cp = path;
642 1.1 brezak while (*cp) {
643 1.1 brezak
644 1.1 brezak /*
645 1.1 brezak * Remove extra separators
646 1.1 brezak */
647 1.1 brezak while (*cp == '/')
648 1.1 brezak cp++;
649 1.1 brezak if (*cp == '\0')
650 1.1 brezak break;
651 1.1 brezak
652 1.1 brezak /*
653 1.1 brezak * Check that current node is a directory.
654 1.1 brezak */
655 1.35 dsl if ((fp->f_di.di_mode & IFMT) != IFDIR) {
656 1.1 brezak rc = ENOTDIR;
657 1.1 brezak goto out;
658 1.1 brezak }
659 1.1 brezak
660 1.1 brezak /*
661 1.1 brezak * Get next component of path name.
662 1.1 brezak */
663 1.1 brezak {
664 1.30 augustss int len = 0;
665 1.1 brezak
666 1.1 brezak ncp = cp;
667 1.1 brezak while ((c = *cp) != '\0' && c != '/') {
668 1.1 brezak if (++len > MAXNAMLEN) {
669 1.1 brezak rc = ENOENT;
670 1.1 brezak goto out;
671 1.1 brezak }
672 1.1 brezak cp++;
673 1.1 brezak }
674 1.1 brezak *cp = '\0';
675 1.1 brezak }
676 1.1 brezak
677 1.1 brezak /*
678 1.1 brezak * Look up component in current directory.
679 1.1 brezak * Save directory inumber in case we find a
680 1.1 brezak * symbolic link.
681 1.1 brezak */
682 1.23 cgd #ifndef LIBSA_NO_FS_SYMLINK
683 1.1 brezak parent_inumber = inumber;
684 1.23 cgd #endif
685 1.1 brezak rc = search_directory(ncp, f, &inumber);
686 1.1 brezak *cp = c;
687 1.1 brezak if (rc)
688 1.1 brezak goto out;
689 1.1 brezak
690 1.1 brezak /*
691 1.1 brezak * Open next component.
692 1.1 brezak */
693 1.1 brezak if ((rc = read_inode(inumber, f)) != 0)
694 1.1 brezak goto out;
695 1.1 brezak
696 1.23 cgd #ifndef LIBSA_NO_FS_SYMLINK
697 1.1 brezak /*
698 1.1 brezak * Check for symbolic link.
699 1.1 brezak */
700 1.35 dsl if ((fp->f_di.di_mode & IFMT) == IFLNK) {
701 1.35 dsl int link_len = fp->f_di.di_size;
702 1.10 ws int len;
703 1.10 ws
704 1.10 ws len = strlen(cp);
705 1.1 brezak
706 1.10 ws if (link_len + len > MAXPATHLEN ||
707 1.10 ws ++nlinks > MAXSYMLINKS) {
708 1.1 brezak rc = ENOENT;
709 1.1 brezak goto out;
710 1.1 brezak }
711 1.1 brezak
712 1.10 ws bcopy(cp, &namebuf[link_len], len + 1);
713 1.1 brezak
714 1.9 pk if (link_len < fs->fs_maxsymlinklen) {
715 1.35 dsl bcopy(fp->f_di.di_db, namebuf,
716 1.35 dsl (unsigned)link_len);
717 1.1 brezak } else {
718 1.1 brezak /*
719 1.1 brezak * Read file for symbolic link
720 1.1 brezak */
721 1.13 cgd size_t buf_size;
722 1.10 ws daddr_t disk_block;
723 1.9 pk
724 1.9 pk if (!buf)
725 1.10 ws buf = alloc(fs->fs_bsize);
726 1.10 ws rc = block_map(f, (daddr_t)0, &disk_block);
727 1.9 pk if (rc)
728 1.9 pk goto out;
729 1.22 simonb
730 1.11 mycroft twiddle();
731 1.23 cgd rc = DEV_STRATEGY(f->f_dev)(f->f_devdata,
732 1.35 dsl F_READ, FSBTODB(fs, disk_block),
733 1.9 pk fs->fs_bsize, buf, &buf_size);
734 1.1 brezak if (rc)
735 1.1 brezak goto out;
736 1.1 brezak
737 1.35 dsl bcopy(buf, namebuf, (unsigned)link_len);
738 1.1 brezak }
739 1.1 brezak
740 1.1 brezak /*
741 1.1 brezak * If relative pathname, restart at parent directory.
742 1.1 brezak * If absolute pathname, restart at root.
743 1.1 brezak */
744 1.1 brezak cp = namebuf;
745 1.1 brezak if (*cp != '/')
746 1.1 brezak inumber = parent_inumber;
747 1.1 brezak else
748 1.1 brezak inumber = (ino_t)ROOTINO;
749 1.1 brezak
750 1.9 pk if ((rc = read_inode(inumber, f)) != 0)
751 1.1 brezak goto out;
752 1.1 brezak }
753 1.23 cgd #endif /* !LIBSA_NO_FS_SYMLINK */
754 1.1 brezak }
755 1.1 brezak
756 1.1 brezak /*
757 1.1 brezak * Found terminal component.
758 1.1 brezak */
759 1.1 brezak rc = 0;
760 1.23 cgd
761 1.23 cgd #else /* !LIBSA_FS_SINGLECOMPONENT */
762 1.23 cgd
763 1.23 cgd /* look up component in the current (root) directory */
764 1.23 cgd rc = search_directory(path, f, &inumber);
765 1.23 cgd if (rc)
766 1.23 cgd goto out;
767 1.23 cgd
768 1.23 cgd /* open it */
769 1.23 cgd rc = read_inode(inumber, f);
770 1.23 cgd
771 1.23 cgd #endif /* !LIBSA_FS_SINGLECOMPONENT */
772 1.26 cgd
773 1.26 cgd fp->f_seekp = 0; /* reset seek pointer */
774 1.23 cgd
775 1.1 brezak out:
776 1.23 cgd #ifndef LIBSA_NO_FS_SYMLINK
777 1.9 pk if (buf)
778 1.9 pk free(buf, fs->fs_bsize);
779 1.22 simonb #endif
780 1.16 ws if (rc) {
781 1.17 cgd if (fp->f_buf)
782 1.17 cgd free(fp->f_buf, fp->f_fs->fs_bsize);
783 1.33 fvdl free(fp->f_fs, SBLOCKSIZE);
784 1.1 brezak free(fp, sizeof(struct file));
785 1.16 ws }
786 1.1 brezak return (rc);
787 1.1 brezak }
788 1.1 brezak
789 1.23 cgd #ifndef LIBSA_NO_FS_CLOSE
790 1.1 brezak int
791 1.1 brezak ufs_close(f)
792 1.1 brezak struct open_file *f;
793 1.1 brezak {
794 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
795 1.1 brezak int level;
796 1.1 brezak
797 1.1 brezak f->f_fsdata = (void *)0;
798 1.1 brezak if (fp == (struct file *)0)
799 1.1 brezak return (0);
800 1.1 brezak
801 1.1 brezak for (level = 0; level < NIADDR; level++) {
802 1.1 brezak if (fp->f_blk[level])
803 1.1 brezak free(fp->f_blk[level], fp->f_fs->fs_bsize);
804 1.1 brezak }
805 1.1 brezak if (fp->f_buf)
806 1.1 brezak free(fp->f_buf, fp->f_fs->fs_bsize);
807 1.33 fvdl free(fp->f_fs, SBLOCKSIZE);
808 1.1 brezak free(fp, sizeof(struct file));
809 1.1 brezak return (0);
810 1.1 brezak }
811 1.23 cgd #endif /* !LIBSA_NO_FS_CLOSE */
812 1.1 brezak
813 1.1 brezak /*
814 1.1 brezak * Copy a portion of a file into kernel memory.
815 1.1 brezak * Cross block boundaries when necessary.
816 1.1 brezak */
817 1.1 brezak int
818 1.1 brezak ufs_read(f, start, size, resid)
819 1.1 brezak struct open_file *f;
820 1.12 pk void *start;
821 1.12 pk size_t size;
822 1.12 pk size_t *resid; /* out */
823 1.1 brezak {
824 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
825 1.30 augustss size_t csize;
826 1.1 brezak char *buf;
827 1.13 cgd size_t buf_size;
828 1.1 brezak int rc = 0;
829 1.30 augustss char *addr = start;
830 1.1 brezak
831 1.1 brezak while (size != 0) {
832 1.35 dsl if (fp->f_seekp >= fp->f_di.di_size)
833 1.1 brezak break;
834 1.1 brezak
835 1.1 brezak rc = buf_read_file(f, &buf, &buf_size);
836 1.1 brezak if (rc)
837 1.1 brezak break;
838 1.1 brezak
839 1.1 brezak csize = size;
840 1.1 brezak if (csize > buf_size)
841 1.1 brezak csize = buf_size;
842 1.1 brezak
843 1.12 pk bcopy(buf, addr, csize);
844 1.1 brezak
845 1.1 brezak fp->f_seekp += csize;
846 1.12 pk addr += csize;
847 1.1 brezak size -= csize;
848 1.1 brezak }
849 1.1 brezak if (resid)
850 1.1 brezak *resid = size;
851 1.1 brezak return (rc);
852 1.1 brezak }
853 1.1 brezak
854 1.1 brezak /*
855 1.1 brezak * Not implemented.
856 1.1 brezak */
857 1.23 cgd #ifndef LIBSA_NO_FS_WRITE
858 1.1 brezak int
859 1.1 brezak ufs_write(f, start, size, resid)
860 1.1 brezak struct open_file *f;
861 1.12 pk void *start;
862 1.12 pk size_t size;
863 1.12 pk size_t *resid; /* out */
864 1.1 brezak {
865 1.1 brezak
866 1.1 brezak return (EROFS);
867 1.1 brezak }
868 1.23 cgd #endif /* !LIBSA_NO_FS_WRITE */
869 1.1 brezak
870 1.23 cgd #ifndef LIBSA_NO_FS_SEEK
871 1.1 brezak off_t
872 1.1 brezak ufs_seek(f, offset, where)
873 1.1 brezak struct open_file *f;
874 1.1 brezak off_t offset;
875 1.1 brezak int where;
876 1.1 brezak {
877 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
878 1.1 brezak
879 1.1 brezak switch (where) {
880 1.1 brezak case SEEK_SET:
881 1.1 brezak fp->f_seekp = offset;
882 1.1 brezak break;
883 1.1 brezak case SEEK_CUR:
884 1.1 brezak fp->f_seekp += offset;
885 1.1 brezak break;
886 1.1 brezak case SEEK_END:
887 1.35 dsl fp->f_seekp = fp->f_di.di_size - offset;
888 1.1 brezak break;
889 1.1 brezak default:
890 1.1 brezak return (-1);
891 1.1 brezak }
892 1.1 brezak return (fp->f_seekp);
893 1.1 brezak }
894 1.23 cgd #endif /* !LIBSA_NO_FS_SEEK */
895 1.1 brezak
896 1.1 brezak int
897 1.1 brezak ufs_stat(f, sb)
898 1.1 brezak struct open_file *f;
899 1.1 brezak struct stat *sb;
900 1.1 brezak {
901 1.30 augustss struct file *fp = (struct file *)f->f_fsdata;
902 1.1 brezak
903 1.1 brezak /* only important stuff */
904 1.35 dsl sb->st_mode = fp->f_di.di_mode;
905 1.35 dsl sb->st_uid = fp->f_di.di_uid;
906 1.35 dsl sb->st_gid = fp->f_di.di_gid;
907 1.35 dsl sb->st_size = fp->f_di.di_size;
908 1.4 pk return (0);
909 1.4 pk }
910 1.4 pk
911 1.35 dsl #ifdef LIBSA_FFSv1
912 1.4 pk /*
913 1.4 pk * Sanity checks for old file systems.
914 1.4 pk *
915 1.4 pk * XXX - goes away some day.
916 1.4 pk */
917 1.13 cgd static void
918 1.4 pk ffs_oldfscompat(fs)
919 1.4 pk struct fs *fs;
920 1.4 pk {
921 1.34 he #ifdef COMPAT_UFS
922 1.4 pk int i;
923 1.34 he #endif
924 1.4 pk
925 1.33 fvdl if (fs->fs_magic == FS_UFS1_MAGIC && fs->fs_size != fs->fs_old_size) {
926 1.33 fvdl fs->fs_maxbsize = fs->fs_bsize;
927 1.33 fvdl fs->fs_time = fs->fs_old_time;
928 1.33 fvdl fs->fs_size = fs->fs_old_size;
929 1.33 fvdl fs->fs_dsize = fs->fs_old_dsize;
930 1.33 fvdl fs->fs_csaddr = fs->fs_old_csaddr;
931 1.33 fvdl fs->fs_cstotal.cs_ndir = fs->fs_old_cstotal.cs_ndir;
932 1.33 fvdl fs->fs_cstotal.cs_nbfree = fs->fs_old_cstotal.cs_nbfree;
933 1.33 fvdl fs->fs_cstotal.cs_nifree = fs->fs_old_cstotal.cs_nifree;
934 1.33 fvdl fs->fs_cstotal.cs_nffree = fs->fs_old_cstotal.cs_nffree;
935 1.33 fvdl }
936 1.33 fvdl #ifdef COMPAT_UFS
937 1.33 fvdl if (fs->fs_magic == FS_UFS1_MAGIC &&
938 1.33 fvdl fs->fs_old_inodefmt < FS_44INODEFMT) {
939 1.33 fvdl quad_t sizepb = fs->fs_bsize;
940 1.33 fvdl fs->fs_maxfilesize = fs->fs_bsize * NDADDR - 1;
941 1.33 fvdl for (i = 0; i < NIADDR; i++) {
942 1.33 fvdl sizepb *= NINDIR(fs);
943 1.33 fvdl fs->fs_maxfilesize += sizepb;
944 1.33 fvdl }
945 1.33 fvdl fs->fs_qbmask = ~fs->fs_bmask;
946 1.33 fvdl fs->fs_qfmask = ~fs->fs_fmask;
947 1.33 fvdl }
948 1.33 fvdl #endif
949 1.1 brezak }
950 1.35 dsl #endif
951