Commit | Line | Data |
---|---|---|
15637ed4 RG |
1 | /* |
2 | * Copyright (c) 1992 William F. Jolitz, TeleMuse | |
3 | * All rights reserved. | |
4 | * | |
5 | * Redistribution and use in source and binary forms, with or without | |
6 | * modification, are permitted provided that the following conditions | |
7 | * are met: | |
8 | * 1. Redistributions of source code must retain the above copyright | |
9 | * notice, this list of conditions and the following disclaimer. | |
10 | * 2. Redistributions in binary form must reproduce the above copyright | |
11 | * notice, this list of conditions and the following disclaimer in the | |
12 | * documentation and/or other materials provided with the distribution. | |
13 | * 3. All advertising materials mentioning features or use of this software | |
14 | * must display the following acknowledgement: | |
15 | * This software is a component of "386BSD" developed by | |
78ed81a3 | 16 | * William F. Jolitz, TeleMuse. |
15637ed4 RG |
17 | * 4. Neither the name of the developer nor the name "386BSD" |
18 | * may be used to endorse or promote products derived from this software | |
19 | * without specific prior written permission. | |
20 | * | |
21 | * THIS SOFTWARE IS A COMPONENT OF 386BSD DEVELOPED BY WILLIAM F. JOLITZ | |
22 | * AND IS INTENDED FOR RESEARCH AND EDUCATIONAL PURPOSES ONLY. THIS | |
23 | * SOFTWARE SHOULD NOT BE CONSIDERED TO BE A COMMERCIAL PRODUCT. | |
24 | * THE DEVELOPER URGES THAT USERS WHO REQUIRE A COMMERCIAL PRODUCT | |
25 | * NOT MAKE USE THIS WORK. | |
26 | * | |
27 | * FOR USERS WHO WISH TO UNDERSTAND THE 386BSD SYSTEM DEVELOPED | |
28 | * BY WILLIAM F. JOLITZ, WE RECOMMEND THE USER STUDY WRITTEN | |
29 | * REFERENCES SUCH AS THE "PORTING UNIX TO THE 386" SERIES | |
30 | * (BEGINNING JANUARY 1991 "DR. DOBBS JOURNAL", USA AND BEGINNING | |
31 | * JUNE 1991 "UNIX MAGAZIN", GERMANY) BY WILLIAM F. JOLITZ AND | |
32 | * LYNNE GREER JOLITZ, AS WELL AS OTHER BOOKS ON UNIX AND THE | |
33 | * ON-LINE 386BSD USER MANUAL BEFORE USE. A BOOK DISCUSSING THE INTERNALS | |
34 | * OF 386BSD ENTITLED "386BSD FROM THE INSIDE OUT" WILL BE AVAILABLE LATE 1992. | |
35 | * | |
36 | * THIS SOFTWARE IS PROVIDED BY THE DEVELOPER ``AS IS'' AND | |
37 | * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | |
38 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | |
39 | * ARE DISCLAIMED. IN NO EVENT SHALL THE DEVELOPER BE LIABLE | |
40 | * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | |
41 | * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS | |
42 | * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | |
43 | * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT | |
44 | * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY | |
45 | * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF | |
46 | * SUCH DAMAGE. | |
78ed81a3 | 47 | * |
48 | * from: 386BSD 0.1 | |
49 | * $Id$ | |
50 | */ | |
51 | ||
52 | /* | |
15637ed4 RG |
53 | * |
54 | * Routines to sift through a BSD fast filesystem. -wfj | |
55 | */ | |
15637ed4 RG |
56 | |
57 | #include "param.h" | |
58 | #include "fs.h" | |
59 | #include "dir.h" | |
60 | #include "dinode.h" | |
61 | #include "saio.h" | |
62 | ||
63 | int bdev; | |
64 | char superb[SBSIZE], abuf[MAXBSIZE]; | |
65 | struct fs *fs; | |
66 | ||
67 | /* | |
68 | * Translate name to inode number. | |
69 | */ | |
70 | namei(s) char *s; { | |
71 | int ino; | |
72 | struct dinode rd; | |
73 | /*printf("namei %s\n", s);*/ | |
74 | ||
75 | if (!fs) { | |
76 | bread(bdev, SBOFF/DEV_BSIZE, superb, SBSIZE); | |
77 | fs = (struct fs *)superb; | |
78 | } | |
79 | fetchi(2, &rd); | |
80 | return(ilookup(&rd, s)); | |
81 | } | |
82 | ||
83 | /* | |
84 | * look for a file in this inode. | |
85 | */ | |
86 | ilookup(dip, s) struct dinode *dip; char *s; { | |
87 | struct direct dirent; | |
88 | int off; | |
89 | ||
90 | /*printf("ilookup %x %s %d\n", dip, s, dip->di_size);*/ | |
91 | off = 0; | |
92 | do { | |
93 | iread(dip, off, (char *)&dirent, sizeof(struct direct)); | |
94 | off += dirent.d_reclen; | |
95 | /*printf("%s ", dirent.d_name);*/ | |
96 | if (strcmp (dirent.d_name, s) == 0) | |
97 | return (dirent.d_ino); | |
98 | } while (off < dip->di_size && dirent.d_reclen); | |
99 | return (0); | |
100 | } | |
101 | ||
102 | /* | |
103 | * Extract an inode and return it. | |
104 | */ | |
105 | fetchi(i, dip) struct dinode *dip; { | |
106 | ||
107 | /*printf("fetchi %d %x\n", i, dip);*/ | |
108 | bread(bdev, fsbtodb(fs, itod(fs, i)), abuf, fs->fs_bsize); | |
109 | bcopy (abuf + itoo(fs,i) * sizeof(struct dinode), | |
110 | dip, sizeof(struct dinode)); | |
111 | /*printf("mode %o link %d uid %d gid %d size %d [ ", | |
112 | dip->di_mode, dip->di_nlink, dip->di_uid, dip->di_gid, dip->di_size); | |
113 | for (i=0; i < NDADDR; i++) | |
114 | printf("%d ", dip->di_db[i]); | |
115 | printf("] ("); | |
116 | for (i=0; i < NIADDR; i++) | |
117 | printf("%d ", dip->di_ib[i]); | |
118 | printf(")\n");*/ | |
119 | } | |
120 | ||
121 | /* | |
122 | * Read data contents of an inode | |
123 | */ | |
124 | iread(dip, off, p, sz) | |
125 | struct dinode *dip; | |
126 | char *p; | |
127 | { | |
128 | daddr_t physblock; | |
129 | int va = sz; | |
130 | char *op, *pp; | |
131 | ||
132 | /*printf("iread %x %d %x %d\n", dip, off, p, sz);*/ | |
133 | while (sz > 0) { | |
134 | int lbn, bs, o; | |
135 | ||
136 | lbn = lblkno(fs, off); | |
137 | bs = dblksize(fs, dip, lbn); | |
138 | o = blkoff(fs, off); | |
139 | ||
140 | /* logical to physical translation */ | |
141 | bmap(dip, lbn, &physblock); | |
142 | ||
143 | /* if sz larger than blksize, i/o direct, | |
144 | otherwise to local buffer */ | |
145 | if (o == 0 && bs <= sz) | |
146 | bread(bdev, physblock, p, bs); | |
147 | else { | |
148 | bread(bdev, physblock, abuf, bs); | |
149 | bs -= o; | |
150 | bs = bs > sz ? sz : bs; | |
151 | bcopy(abuf + o, p, bs); | |
152 | } | |
153 | /*printf("bs %d sz %d", bs, sz);*/ | |
154 | sz -= bs; | |
155 | p += bs; | |
156 | off += bs; | |
157 | if (bs==0) break; | |
158 | } | |
159 | return(va); | |
160 | } | |
161 | ||
162 | _stop(s) { | |
163 | printf("Failed:%s\n", s); | |
164 | exit(0); | |
165 | } |