subr.c revision 1.15 1 1.15 pooka /* $NetBSD: subr.c,v 1.15 2007/05/11 16:23:01 pooka Exp $ */
2 1.1 pooka
3 1.1 pooka /*
4 1.1 pooka * Copyright (c) 2006 Antti Kantee. All Rights Reserved.
5 1.1 pooka *
6 1.1 pooka * Redistribution and use in source and binary forms, with or without
7 1.1 pooka * modification, are permitted provided that the following conditions
8 1.1 pooka * are met:
9 1.1 pooka * 1. Redistributions of source code must retain the above copyright
10 1.1 pooka * notice, this list of conditions and the following disclaimer.
11 1.1 pooka * 2. Redistributions in binary form must reproduce the above copyright
12 1.1 pooka * notice, this list of conditions and the following disclaimer in the
13 1.1 pooka * documentation and/or other materials provided with the distribution.
14 1.1 pooka * 3. The name of the company nor the name of the author may be used to
15 1.1 pooka * endorse or promote products derived from this software without specific
16 1.1 pooka * prior written permission.
17 1.1 pooka *
18 1.1 pooka * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
19 1.1 pooka * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
20 1.1 pooka * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
21 1.1 pooka * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
22 1.1 pooka * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
23 1.1 pooka * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
24 1.1 pooka * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
25 1.1 pooka * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
26 1.1 pooka * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
27 1.1 pooka * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
28 1.1 pooka * SUCH DAMAGE.
29 1.1 pooka */
30 1.1 pooka
31 1.1 pooka #include <sys/cdefs.h>
32 1.1 pooka #ifndef lint
33 1.15 pooka __RCSID("$NetBSD: subr.c,v 1.15 2007/05/11 16:23:01 pooka Exp $");
34 1.1 pooka #endif /* !lint */
35 1.1 pooka
36 1.1 pooka #include <assert.h>
37 1.1 pooka #include <errno.h>
38 1.1 pooka #include <puffs.h>
39 1.1 pooka #include <stdlib.h>
40 1.1 pooka #include <util.h>
41 1.1 pooka
42 1.1 pooka #include "psshfs.h"
43 1.1 pooka #include "sftp_proto.h"
44 1.1 pooka
45 1.1 pooka static void
46 1.1 pooka freedircache(struct psshfs_dir *base, size_t count)
47 1.1 pooka {
48 1.1 pooka int i;
49 1.1 pooka
50 1.1 pooka for (i = 0; i < count; i++) {
51 1.1 pooka free(base[i].entryname);
52 1.1 pooka base[i].entryname = NULL;
53 1.1 pooka }
54 1.1 pooka
55 1.1 pooka free(base);
56 1.1 pooka }
57 1.1 pooka
58 1.1 pooka #define ENTRYCHUNK 16
59 1.1 pooka static void
60 1.1 pooka allocdirs(struct psshfs_node *psn)
61 1.1 pooka {
62 1.1 pooka size_t oldtot = psn->denttot;
63 1.1 pooka
64 1.1 pooka psn->denttot += ENTRYCHUNK;
65 1.1 pooka psn->dir = erealloc(psn->dir,
66 1.1 pooka psn->denttot * sizeof(struct psshfs_dir));
67 1.1 pooka memset(psn->dir + oldtot, 0, ENTRYCHUNK * sizeof(struct psshfs_dir));
68 1.1 pooka }
69 1.1 pooka
70 1.1 pooka struct psshfs_dir *
71 1.9 pooka lookup(struct psshfs_dir *bdir, size_t ndir, const char *name)
72 1.1 pooka {
73 1.9 pooka struct psshfs_dir *test;
74 1.1 pooka int i;
75 1.1 pooka
76 1.1 pooka for (i = 0; i < ndir; i++) {
77 1.9 pooka test = &bdir[i];
78 1.9 pooka if (test->valid != 1)
79 1.1 pooka continue;
80 1.9 pooka if (strcmp(test->entryname, name) == 0)
81 1.9 pooka return test;
82 1.9 pooka }
83 1.9 pooka
84 1.9 pooka return NULL;
85 1.9 pooka }
86 1.9 pooka
87 1.9 pooka static struct psshfs_dir *
88 1.9 pooka lookup_by_entry(struct psshfs_dir *bdir, size_t ndir, struct puffs_node *entry)
89 1.9 pooka {
90 1.9 pooka struct psshfs_dir *test;
91 1.9 pooka int i;
92 1.9 pooka
93 1.9 pooka for (i = 0; i < ndir; i++) {
94 1.9 pooka test = &bdir[i];
95 1.9 pooka if (test->valid != 1)
96 1.9 pooka continue;
97 1.9 pooka if (test->entry == entry)
98 1.9 pooka return test;
99 1.1 pooka }
100 1.1 pooka
101 1.1 pooka return NULL;
102 1.1 pooka }
103 1.1 pooka
104 1.8 pooka #ifdef SUPERREADDIR
105 1.8 pooka struct readdirattr {
106 1.8 pooka struct psshfs_node *psn;
107 1.8 pooka int idx;
108 1.8 pooka char entryname[MAXPATHLEN+1];
109 1.8 pooka };
110 1.8 pooka
111 1.8 pooka static void
112 1.14 pooka readdir_getattr_resp(struct puffs_usermount *pu,
113 1.14 pooka struct puffs_framebuf *pb, void *arg)
114 1.8 pooka {
115 1.8 pooka struct readdirattr *rda = arg;
116 1.8 pooka struct psshfs_node *psn = rda->psn;
117 1.8 pooka struct psshfs_dir *pdir;
118 1.8 pooka struct vattr va;
119 1.8 pooka
120 1.8 pooka pdir = lookup(psn->dir, psn->denttot, rda->entryname);
121 1.8 pooka if (!pdir)
122 1.8 pooka goto out;
123 1.8 pooka
124 1.8 pooka if (psbuf_expect_attrs(pb, &va))
125 1.8 pooka goto out;
126 1.8 pooka
127 1.8 pooka if (pdir->entry) {
128 1.8 pooka struct psshfs_node *psn_targ;
129 1.8 pooka psn_targ = pdir->entry->pn_data;
130 1.8 pooka
131 1.8 pooka puffs_setvattr(&pdir->entry->pn_va, &va);
132 1.8 pooka psn_targ->attrread = time(NULL);
133 1.8 pooka } else {
134 1.8 pooka puffs_setvattr(&pdir->va, &va);
135 1.8 pooka pdir->attrread = time(NULL);
136 1.8 pooka }
137 1.8 pooka
138 1.8 pooka out:
139 1.8 pooka free(rda);
140 1.14 pooka puffs_framebuf_destroy(pb);
141 1.8 pooka }
142 1.8 pooka
143 1.8 pooka static void
144 1.14 pooka readdir_getattr(struct puffs_usermount *pu, struct psshfs_node *psn,
145 1.8 pooka const char *basepath, int idx)
146 1.8 pooka {
147 1.8 pooka char path[MAXPATHLEN+1];
148 1.14 pooka struct psshfs_ctx *pctx = puffs_getspecific(pu);
149 1.8 pooka struct psshfs_dir *pdir = psn->dir;
150 1.14 pooka struct puffs_framebuf *pb;
151 1.8 pooka struct readdirattr *rda;
152 1.8 pooka const char *entryname = pdir[idx].entryname;
153 1.8 pooka uint32_t reqid = NEXTREQ(pctx);
154 1.8 pooka
155 1.8 pooka rda = emalloc(sizeof(struct readdirattr));
156 1.8 pooka rda->psn = psn;
157 1.8 pooka rda->idx = idx;
158 1.8 pooka strlcpy(rda->entryname, entryname, sizeof(rda->entryname));
159 1.8 pooka
160 1.8 pooka strcpy(path, basepath);
161 1.8 pooka strcat(path, "/");
162 1.8 pooka strlcat(path, entryname, sizeof(path));
163 1.8 pooka
164 1.14 pooka pb = psbuf_makeout();
165 1.8 pooka psbuf_req_str(pb, SSH_FXP_LSTAT, reqid, path);
166 1.15 pooka SENDCB(pb, readdir_getattr_resp, rda);
167 1.8 pooka }
168 1.8 pooka #endif
169 1.8 pooka
170 1.1 pooka int
171 1.12 pooka getpathattr(struct puffs_cc *pcc, const char *path, struct vattr *vap)
172 1.12 pooka {
173 1.12 pooka PSSHFSAUTOVAR(pcc);
174 1.12 pooka
175 1.12 pooka psbuf_req_str(pb, SSH_FXP_LSTAT, reqid, path);
176 1.15 pooka GETRESPONSE(pb);
177 1.12 pooka
178 1.12 pooka rv = psbuf_expect_attrs(pb, vap);
179 1.12 pooka
180 1.12 pooka PSSHFSRETURN(rv);
181 1.12 pooka }
182 1.12 pooka
183 1.12 pooka int
184 1.12 pooka getnodeattr(struct puffs_cc *pcc, struct puffs_node *pn)
185 1.12 pooka {
186 1.12 pooka struct puffs_usermount *pu = puffs_cc_getusermount(pcc);
187 1.12 pooka struct psshfs_node *psn = pn->pn_data;
188 1.12 pooka struct vattr va;
189 1.12 pooka int rv;
190 1.12 pooka
191 1.12 pooka if ((time(NULL) - psn->attrread) >= PSSHFS_REFRESHIVAL) {
192 1.12 pooka rv = getpathattr(pcc, PNPATH(pn), &va);
193 1.12 pooka if (rv)
194 1.12 pooka return rv;
195 1.12 pooka
196 1.12 pooka /*
197 1.12 pooka * Check if the file was modified from below us. If
198 1.12 pooka * so, invalidate page cache. This is the only sensible
199 1.12 pooka * place we can do this in.
200 1.12 pooka */
201 1.12 pooka if (psn->attrread)
202 1.12 pooka if (pn->pn_va.va_mtime.tv_sec != va.va_mtime.tv_sec)
203 1.12 pooka puffs_inval_pagecache_node(pu, pn);
204 1.12 pooka
205 1.12 pooka puffs_setvattr(&pn->pn_va, &va);
206 1.12 pooka psn->attrread = time(NULL);
207 1.12 pooka }
208 1.12 pooka
209 1.12 pooka return 0;
210 1.12 pooka }
211 1.12 pooka
212 1.12 pooka int
213 1.1 pooka sftp_readdir(struct puffs_cc *pcc, struct psshfs_ctx *pctx,
214 1.1 pooka struct puffs_node *pn)
215 1.1 pooka {
216 1.15 pooka struct puffs_usermount *pu = puffs_cc_getusermount(pcc);
217 1.1 pooka struct psshfs_node *psn = pn->pn_data;
218 1.1 pooka struct psshfs_dir *olddir, *testd;
219 1.14 pooka struct puffs_framebuf *pb;
220 1.1 pooka uint32_t reqid = NEXTREQ(pctx);
221 1.10 pooka uint32_t count, dhandlen;
222 1.1 pooka char *dhand = NULL;
223 1.10 pooka size_t nent;
224 1.1 pooka char *longname;
225 1.1 pooka int idx, rv;
226 1.1 pooka
227 1.1 pooka assert(pn->pn_va.va_type == VDIR);
228 1.1 pooka
229 1.1 pooka if (psn->dir && (time(NULL) - psn->dentread) < PSSHFS_REFRESHIVAL)
230 1.1 pooka return 0;
231 1.1 pooka
232 1.5 pooka puffs_inval_namecache_dir(puffs_cc_getusermount(pcc), pn);
233 1.5 pooka
234 1.14 pooka pb = psbuf_makeout();
235 1.7 pooka psbuf_req_str(pb, SSH_FXP_OPENDIR, reqid, PNPATH(pn));
236 1.15 pooka GETRESPONSE(pb);
237 1.1 pooka
238 1.1 pooka rv = psbuf_expect_handle(pb, &dhand, &dhandlen);
239 1.1 pooka if (rv)
240 1.1 pooka goto wayout;
241 1.1 pooka
242 1.1 pooka /*
243 1.1 pooka * Well, the following is O(n^2), so feel free to improve if it
244 1.1 pooka * gets too taxing on your system.
245 1.1 pooka */
246 1.1 pooka olddir = psn->dir;
247 1.1 pooka nent = psn->dentnext;
248 1.1 pooka
249 1.8 pooka /*
250 1.8 pooka * note: for the "getattr in batch" to work, this must be before
251 1.8 pooka * the attribute-getting. Otherwise times for first entries in
252 1.8 pooka * large directories might expire before the directory itself and
253 1.8 pooka * result in one-by-one attribute fetching.
254 1.8 pooka */
255 1.8 pooka psn->dentread = time(NULL);
256 1.8 pooka
257 1.1 pooka psn->dentnext = 0;
258 1.1 pooka psn->denttot = 0;
259 1.1 pooka psn->dir = NULL;
260 1.1 pooka idx = 0;
261 1.1 pooka
262 1.1 pooka for (;;) {
263 1.1 pooka reqid = NEXTREQ(pctx);
264 1.14 pooka psbuf_recycleout(pb);
265 1.1 pooka psbuf_req_data(pb, SSH_FXP_READDIR, reqid, dhand, dhandlen);
266 1.15 pooka GETRESPONSE(pb);
267 1.1 pooka
268 1.1 pooka /* check for EOF */
269 1.14 pooka if (psbuf_get_type(pb) == SSH_FXP_STATUS) {
270 1.1 pooka rv = psbuf_expect_status(pb);
271 1.1 pooka goto out;
272 1.1 pooka }
273 1.1 pooka rv = psbuf_expect_name(pb, &count);
274 1.1 pooka if (rv)
275 1.1 pooka goto out;
276 1.1 pooka
277 1.1 pooka for (; count--; idx++) {
278 1.1 pooka if (idx == psn->denttot)
279 1.1 pooka allocdirs(psn);
280 1.14 pooka if ((rv = psbuf_get_str(pb,
281 1.14 pooka &psn->dir[idx].entryname, NULL)))
282 1.1 pooka goto out;
283 1.14 pooka if ((rv = psbuf_get_str(pb, &longname, NULL)))
284 1.1 pooka goto out;
285 1.14 pooka if ((rv = psbuf_get_vattr(pb, &psn->dir[idx].va)))
286 1.1 pooka goto out;
287 1.1 pooka if (sscanf(longname, "%*s%d",
288 1.1 pooka &psn->dir[idx].va.va_nlink) != 1) {
289 1.1 pooka rv = EPROTO;
290 1.1 pooka goto out;
291 1.1 pooka }
292 1.1 pooka free(longname);
293 1.1 pooka
294 1.1 pooka testd = lookup(olddir, nent, psn->dir[idx].entryname);
295 1.1 pooka if (testd) {
296 1.1 pooka psn->dir[idx].entry = testd->entry;
297 1.8 pooka psn->dir[idx].va = testd->va;
298 1.1 pooka } else {
299 1.1 pooka psn->dir[idx].entry = NULL;
300 1.1 pooka psn->dir[idx].va.va_fileid = pctx->nextino++;
301 1.1 pooka }
302 1.8 pooka #ifdef SUPERREADDIR
303 1.8 pooka /*
304 1.8 pooka * XXX: there's a dangling pointer race here if
305 1.8 pooka * the server responds to our queries out-of-order.
306 1.8 pooka * fixxxme some day
307 1.8 pooka */
308 1.14 pooka readdir_getattr(puffs_cc_getusermount(pcc),
309 1.14 pooka psn, PNPATH(pn), idx);
310 1.8 pooka #endif
311 1.1 pooka psn->dir[idx].valid = 1;
312 1.1 pooka }
313 1.1 pooka }
314 1.1 pooka
315 1.1 pooka out:
316 1.1 pooka /* XXX: rv */
317 1.1 pooka psn->dentnext = idx;
318 1.1 pooka freedircache(olddir, nent);
319 1.1 pooka
320 1.1 pooka reqid = NEXTREQ(pctx);
321 1.14 pooka psbuf_recycleout(pb);
322 1.1 pooka psbuf_req_data(pb, SSH_FXP_CLOSE, reqid, dhand, dhandlen);
323 1.1 pooka
324 1.15 pooka JUSTSEND(pb);
325 1.11 pooka free(dhand);
326 1.12 pooka return rv;
327 1.1 pooka
328 1.1 pooka wayout:
329 1.1 pooka free(dhand);
330 1.11 pooka PSSHFSRETURN(rv);
331 1.1 pooka }
332 1.1 pooka
333 1.1 pooka struct puffs_node *
334 1.1 pooka makenode(struct puffs_usermount *pu, struct puffs_node *parent,
335 1.1 pooka struct psshfs_dir *pd, const struct vattr *vap)
336 1.1 pooka {
337 1.1 pooka struct psshfs_node *psn_parent = parent->pn_data;
338 1.1 pooka struct psshfs_node *psn;
339 1.1 pooka struct puffs_node *pn;
340 1.1 pooka
341 1.1 pooka psn = emalloc(sizeof(struct psshfs_node));
342 1.1 pooka memset(psn, 0, sizeof(struct psshfs_node));
343 1.1 pooka
344 1.1 pooka pn = puffs_pn_new(pu, psn);
345 1.1 pooka if (!pn) {
346 1.1 pooka free(psn);
347 1.1 pooka return NULL;
348 1.1 pooka }
349 1.1 pooka puffs_setvattr(&pn->pn_va, &pd->va);
350 1.8 pooka psn->attrread = pd->attrread;
351 1.1 pooka puffs_setvattr(&pn->pn_va, vap);
352 1.1 pooka
353 1.1 pooka pd->entry = pn;
354 1.1 pooka psn->parent = parent;
355 1.1 pooka psn_parent->childcount++;
356 1.1 pooka
357 1.1 pooka return pn;
358 1.1 pooka }
359 1.1 pooka
360 1.1 pooka struct puffs_node *
361 1.1 pooka allocnode(struct puffs_usermount *pu, struct puffs_node *parent,
362 1.1 pooka const char *entryname, const struct vattr *vap)
363 1.1 pooka {
364 1.13 pooka struct psshfs_ctx *pctx = puffs_getspecific(pu);
365 1.1 pooka struct psshfs_dir *pd;
366 1.3 pooka struct puffs_node *pn;
367 1.1 pooka
368 1.1 pooka pd = direnter(parent, entryname);
369 1.1 pooka
370 1.1 pooka pd->va.va_fileid = pctx->nextino++;
371 1.2 pooka if (vap->va_type == VDIR) {
372 1.1 pooka pd->va.va_nlink = 2;
373 1.2 pooka parent->pn_va.va_nlink++;
374 1.2 pooka } else {
375 1.1 pooka pd->va.va_nlink = 1;
376 1.2 pooka }
377 1.1 pooka
378 1.3 pooka pn = makenode(pu, parent, pd, vap);
379 1.3 pooka if (pn)
380 1.3 pooka pd->va.va_fileid = pn->pn_va.va_fileid;
381 1.3 pooka
382 1.3 pooka return pn;
383 1.1 pooka }
384 1.1 pooka
385 1.1 pooka struct psshfs_dir *
386 1.1 pooka direnter(struct puffs_node *parent, const char *entryname)
387 1.1 pooka {
388 1.1 pooka struct psshfs_node *psn_parent = parent->pn_data;
389 1.1 pooka struct psshfs_dir *pd;
390 1.1 pooka int i;
391 1.1 pooka
392 1.1 pooka /* create directory entry */
393 1.1 pooka if (psn_parent->denttot == psn_parent->dentnext)
394 1.1 pooka allocdirs(psn_parent);
395 1.1 pooka
396 1.1 pooka i = psn_parent->dentnext;
397 1.1 pooka pd = &psn_parent->dir[i];
398 1.1 pooka pd->entryname = estrdup(entryname);
399 1.1 pooka pd->valid = 1;
400 1.8 pooka pd->attrread = 0;
401 1.4 pooka puffs_vattr_null(&pd->va);
402 1.1 pooka psn_parent->dentnext++;
403 1.1 pooka
404 1.1 pooka return pd;
405 1.1 pooka }
406 1.1 pooka
407 1.1 pooka void
408 1.9 pooka doreclaim(struct puffs_node *pn)
409 1.9 pooka {
410 1.9 pooka struct psshfs_node *psn = pn->pn_data;
411 1.9 pooka struct psshfs_node *psn_parent;
412 1.9 pooka struct psshfs_dir *dent;
413 1.9 pooka
414 1.9 pooka psn_parent = psn->parent->pn_data;
415 1.9 pooka psn_parent->childcount--;
416 1.9 pooka
417 1.11 pooka /*
418 1.11 pooka * Null out entry from directory. Do not treat a missing entry
419 1.11 pooka * as an invariant error, since the node might be removed from
420 1.11 pooka * under us, and we might do a readdir before the reclaim resulting
421 1.11 pooka * in no directory entry in the parent directory.
422 1.11 pooka */
423 1.9 pooka dent = lookup_by_entry(psn_parent->dir, psn_parent->dentnext, pn);
424 1.11 pooka if (dent)
425 1.11 pooka dent->entry = NULL;
426 1.9 pooka
427 1.9 pooka if (pn->pn_va.va_type == VDIR)
428 1.9 pooka freedircache(psn->dir, psn->dentnext);
429 1.9 pooka
430 1.9 pooka puffs_pn_put(pn);
431 1.9 pooka }
432 1.9 pooka
433 1.9 pooka void
434 1.9 pooka nukenode(struct puffs_node *node, const char *entryname, int reclaim)
435 1.1 pooka {
436 1.1 pooka struct psshfs_node *psn, *psn_parent;
437 1.1 pooka struct psshfs_dir *pd;
438 1.1 pooka
439 1.1 pooka psn = node->pn_data;
440 1.1 pooka psn_parent = psn->parent->pn_data;
441 1.1 pooka pd = lookup(psn_parent->dir, psn_parent->dentnext, entryname);
442 1.1 pooka assert(pd != NULL);
443 1.1 pooka pd->valid = 0;
444 1.1 pooka free(pd->entryname);
445 1.1 pooka pd->entryname = NULL;
446 1.1 pooka
447 1.9 pooka if (node->pn_va.va_type == VDIR)
448 1.1 pooka psn->parent->pn_va.va_nlink--;
449 1.6 pooka
450 1.9 pooka if (reclaim)
451 1.9 pooka doreclaim(node);
452 1.1 pooka }
453