Home | History | Annotate | Line # | Download | only in mount_psshfs
node.c revision 1.27
      1 /*	$NetBSD: node.c,v 1.27 2007/05/15 13:46:47 pooka Exp $	*/
      2 
      3 /*
      4  * Copyright (c) 2006  Antti Kantee.  All Rights Reserved.
      5  *
      6  * Redistribution and use in source and binary forms, with or without
      7  * modification, are permitted provided that the following conditions
      8  * are met:
      9  * 1. Redistributions of source code must retain the above copyright
     10  *    notice, this list of conditions and the following disclaimer.
     11  * 2. Redistributions in binary form must reproduce the above copyright
     12  *    notice, this list of conditions and the following disclaimer in the
     13  *    documentation and/or other materials provided with the distribution.
     14  * 3. The name of the company nor the name of the author may be used to
     15  *    endorse or promote products derived from this software without specific
     16  *    prior written permission.
     17  *
     18  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
     19  * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
     20  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
     21  * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
     22  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     23  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
     24  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     25  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     26  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     27  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     28  * SUCH DAMAGE.
     29  */
     30 
     31 #include <sys/cdefs.h>
     32 #ifndef lint
     33 __RCSID("$NetBSD: node.c,v 1.27 2007/05/15 13:46:47 pooka Exp $");
     34 #endif /* !lint */
     35 
     36 #include <assert.h>
     37 #include <errno.h>
     38 #include <stdio.h>
     39 #include <stdlib.h>
     40 
     41 #include "psshfs.h"
     42 #include "sftp_proto.h"
     43 
     44 int
     45 psshfs_node_lookup(struct puffs_cc *pcc, void *opc, void **newnode,
     46 	enum vtype *newtype, voff_t *newsize, dev_t *newrdev,
     47 	const struct puffs_cn *pcn)
     48 {
     49         struct puffs_usermount *pu = puffs_cc_getusermount(pcc);
     50 	struct psshfs_ctx *pctx = puffs_getspecific(pu);
     51 	struct puffs_node *pn_dir = opc;
     52 	struct psshfs_node *psn, *psn_dir = pn_dir->pn_data;
     53 	struct puffs_node *pn;
     54 	struct psshfs_dir *pd;
     55 	struct vattr va;
     56 	int rv;
     57 
     58 	if (PCNISDOTDOT(pcn)) {
     59 		psn = psn_dir->parent->pn_data;
     60 		psn->reclaimed = 0;
     61 
     62 		*newnode = psn_dir->parent;
     63 		*newtype = VDIR;
     64 		return 0;
     65 	}
     66 
     67 	rv = sftp_readdir(pcc, pctx, pn_dir);
     68 	if (rv) {
     69 		if (rv != EPERM)
     70 			return rv;
     71 
     72 		/*
     73 		 * Can't read the directory.  We still might be
     74 		 * able to find the node with getattr in -r+x dirs
     75 		 */
     76 		rv = getpathattr(pcc, PCNPATH(pcn), &va);
     77 		if (rv)
     78 			return rv;
     79 
     80 		/* guess */
     81 		if (va.va_type == VDIR)
     82 			va.va_nlink = 2;
     83 		else
     84 			va.va_nlink = 1;
     85 
     86 		pn = allocnode(pu, pn_dir, pcn->pcn_name, &va);
     87 		psn = pn->pn_data;
     88 		psn->attrread = time(NULL);
     89 	} else {
     90 		pd = lookup(psn_dir->dir, psn_dir->dentnext, pcn->pcn_name);
     91 		if (!pd) {
     92 			return ENOENT;
     93 		}
     94 
     95 		if (pd->entry)
     96 			pn = pd->entry;
     97 		else
     98 			pn = makenode(pu, pn_dir, pd, &pd->va);
     99 		psn = pn->pn_data;
    100 	}
    101 
    102 	psn->reclaimed = 0;
    103 
    104 	*newnode = pn;
    105 	*newsize = pn->pn_va.va_size;
    106 	*newtype = pn->pn_va.va_type;
    107 
    108 	return 0;
    109 }
    110 
    111 int
    112 psshfs_node_getattr(struct puffs_cc *pcc, void *opc, struct vattr *vap,
    113 	const struct puffs_cred *pcr, pid_t pid)
    114 {
    115 	struct puffs_node *pn = opc;
    116 	int rv;
    117 
    118 	rv = getnodeattr(pcc, pn);
    119 	if (rv)
    120 		return rv;
    121 
    122 	memcpy(vap, &pn->pn_va, sizeof(struct vattr));
    123 
    124 	return 0;
    125 }
    126 
    127 int
    128 psshfs_node_setattr(struct puffs_cc *pcc, void *opc,
    129 	const struct vattr *va, const struct puffs_cred *pcr, pid_t pid)
    130 {
    131 	PSSHFSAUTOVAR(pcc);
    132 	struct vattr kludgeva;
    133 	struct puffs_node *pn = opc;
    134 
    135 	psbuf_req_str(pb, SSH_FXP_SETSTAT, reqid, PNPATH(pn));
    136 
    137 	memcpy(&kludgeva, va, sizeof(struct vattr));
    138 
    139 	/* XXX: kludge due to openssh server implementation */
    140 	if (va->va_atime.tv_sec != PUFFS_VNOVAL
    141 	    && va->va_mtime.tv_sec == PUFFS_VNOVAL) {
    142 		if (pn->pn_va.va_mtime.tv_sec != PUFFS_VNOVAL)
    143 			kludgeva.va_mtime.tv_sec = pn->pn_va.va_mtime.tv_sec;
    144 		else
    145 			kludgeva.va_mtime.tv_sec = va->va_atime.tv_sec;
    146 	}
    147 	if (va->va_mtime.tv_sec != PUFFS_VNOVAL
    148 	    && va->va_atime.tv_sec == PUFFS_VNOVAL) {
    149 		if (pn->pn_va.va_atime.tv_sec != PUFFS_VNOVAL)
    150 			kludgeva.va_atime.tv_sec = pn->pn_va.va_atime.tv_sec;
    151 		else
    152 			kludgeva.va_atime.tv_sec = va->va_mtime.tv_sec;
    153 	}
    154 
    155 	psbuf_put_vattr(pb, &kludgeva);
    156 	GETRESPONSE(pb);
    157 
    158 	rv = psbuf_expect_status(pb);
    159 	if (rv == 0)
    160 		puffs_setvattr(&pn->pn_va, &kludgeva);
    161 
    162  out:
    163 	PSSHFSRETURN(rv);
    164 }
    165 
    166 int
    167 psshfs_node_create(struct puffs_cc *pcc, void *opc, void **newnode,
    168 	const struct puffs_cn *pcn, const struct vattr *va)
    169 {
    170 	PSSHFSAUTOVAR(pcc);
    171 	struct puffs_usermount *pu = puffs_cc_getusermount(pcc);
    172 	struct puffs_node *pn = opc;
    173 	struct puffs_node *pn_new;
    174 	char *fhand = NULL;
    175 	uint32_t fhandlen;
    176 
    177 	pn_new = allocnode(pu, pn, pcn->pcn_name, va);
    178 	if (!pn_new) {
    179 		rv = ENOMEM;
    180 		goto out;
    181 	}
    182 
    183 	psbuf_req_str(pb, SSH_FXP_OPEN, reqid, PCNPATH(pcn));
    184 	psbuf_put_4(pb, SSH_FXF_WRITE | SSH_FXF_CREAT | SSH_FXF_TRUNC);
    185 	psbuf_put_vattr(pb, va);
    186 	GETRESPONSE(pb);
    187 
    188 	rv = psbuf_expect_handle(pb, &fhand, &fhandlen);
    189 	if (rv == 0)
    190 		*newnode = pn_new;
    191 	else
    192 		goto out;
    193 
    194 	reqid = NEXTREQ(pctx);
    195 	psbuf_recycleout(pb);
    196 	psbuf_req_data(pb, SSH_FXP_CLOSE, reqid, fhand, fhandlen);
    197 	JUSTSEND(pb);
    198 	free(fhand);
    199 	return 0;
    200 
    201  out:
    202 	free(fhand);
    203 	PSSHFSRETURN(rv);
    204 }
    205 
    206 int
    207 psshfs_node_open(struct puffs_cc *pcc, void *opc, int mode,
    208 	const struct puffs_cred *pcr, pid_t pid)
    209 {
    210 	PSSHFSAUTOVAR(pcc);
    211 	struct vattr va;
    212 	struct puffs_node *pn = opc;
    213 	struct psshfs_node *psn = pn->pn_data;
    214 
    215 	if (pn->pn_va.va_type == VDIR)
    216 		goto out;
    217 
    218 	puffs_setback(pcc, PUFFS_SETBACK_INACT_N1);
    219 	puffs_vattr_null(&va);
    220 	if (mode & FREAD && psn->fhand_r == NULL) {
    221 		psbuf_req_str(pb, SSH_FXP_OPEN, reqid, PNPATH(pn));
    222 		psbuf_put_4(pb, SSH_FXF_READ);
    223 		psbuf_put_vattr(pb, &va);
    224 		GETRESPONSE(pb);
    225 
    226 		rv = psbuf_expect_handle(pb, &psn->fhand_r, &psn->fhand_r_len);
    227 		if (rv)
    228 			goto out;
    229 		psbuf_recycleout(pb);
    230 	}
    231 	if (mode & FWRITE && psn->fhand_w == NULL) {
    232 		psbuf_req_str(pb, SSH_FXP_OPEN, reqid, PNPATH(pn));
    233 		psbuf_put_4(pb, SSH_FXF_WRITE);
    234 		psbuf_put_vattr(pb, &va);
    235 		GETRESPONSE(pb);
    236 
    237 		rv = psbuf_expect_handle(pb, &psn->fhand_w, &psn->fhand_w_len);
    238 		if (rv)
    239 			goto out;
    240 	}
    241 
    242  out:
    243 	PSSHFSRETURN(rv);
    244 }
    245 
    246 int
    247 psshfs_node_inactive(struct puffs_cc *pcc, void *opc, pid_t pid, int *refcount)
    248 {
    249 	struct psshfs_ctx *pctx = puffs_cc_getspecific(pcc);
    250 	struct puffs_usermount *pu = puffs_cc_getusermount(pcc);
    251 	struct puffs_node *pn = opc;
    252 	struct psshfs_node *psn = pn->pn_data;
    253 	uint32_t reqid = NEXTREQ(pctx);
    254 	struct puffs_framebuf *pb1, *pb2;
    255 	int rv;
    256 
    257 	if (psn->fhand_r) {
    258 		pb1 = psbuf_makeout();
    259 		psbuf_req_data(pb1, SSH_FXP_CLOSE, reqid,
    260 		    psn->fhand_r, psn->fhand_r_len);
    261 		JUSTSEND(pb1);
    262 		free(psn->fhand_r);
    263 		psn->fhand_r = NULL;
    264 	}
    265 	if (psn->fhand_w) {
    266 		pb2 = psbuf_makeout();
    267 		psbuf_req_data(pb2, SSH_FXP_CLOSE, reqid,
    268 		    psn->fhand_w, psn->fhand_w_len);
    269 		JUSTSEND(pb2);
    270 		free(psn->fhand_w);
    271 		psn->fhand_w = NULL;
    272 	}
    273 
    274  out:
    275 	*refcount = 1;
    276 	return 0;
    277 }
    278 
    279 int
    280 psshfs_node_readdir(struct puffs_cc *pcc, void *opc, struct dirent *dent,
    281 	off_t *readoff, size_t *reslen, const struct puffs_cred *pcr,
    282 	int *eofflag, off_t *cookies, size_t *ncookies)
    283 {
    284 	struct psshfs_ctx *pctx = puffs_cc_getspecific(pcc);
    285 	struct puffs_node *pn = opc;
    286 	struct psshfs_node *psn = pn->pn_data;
    287 	struct psshfs_dir *pd;
    288 	int i, rv;
    289 
    290 	*ncookies = 0;
    291 	rv = sftp_readdir(pcc, pctx, pn);
    292 	if (rv)
    293 		return rv;
    294 
    295 	for (i = *readoff; i < psn->dentnext; i++) {
    296 		pd = &psn->dir[i];
    297 		if (pd->valid == 0)
    298 			continue;
    299 		if (!puffs_nextdent(&dent, pd->entryname,
    300 		    pd->va.va_fileid, puffs_vtype2dt(pd->va.va_type), reslen))
    301 			break;
    302 		PUFFS_STORE_DCOOKIE(cookies, ncookies, (off_t)i);
    303 	}
    304 	if (i == psn->dentnext)
    305 		*eofflag = 1;
    306 
    307 	*readoff = i;
    308 	return 0;
    309 }
    310 
    311 int
    312 psshfs_node_read(struct puffs_cc *pcc, void *opc, uint8_t *buf,
    313 	off_t offset, size_t *resid, const struct puffs_cred *pcr,
    314 	int ioflag)
    315 {
    316 	PSSHFSAUTOVAR(pcc);
    317 	struct puffs_node *pn = opc;
    318 	struct psshfs_node *psn = pn->pn_data;
    319 	uint32_t readlen;
    320 
    321 	if (pn->pn_va.va_type == VDIR) {
    322 		rv = EISDIR;
    323 		goto out;
    324 	}
    325 
    326 	readlen = *resid;
    327 	psbuf_req_data(pb, SSH_FXP_READ, reqid, psn->fhand_r, psn->fhand_r_len);
    328 	psbuf_put_8(pb, offset);
    329 	psbuf_put_4(pb, readlen);
    330 	GETRESPONSE(pb);
    331 
    332 	rv = psbuf_do_data(pb, buf, &readlen);
    333 	if (rv == 0)
    334 		*resid -= readlen;
    335 
    336  out:
    337 	PSSHFSRETURN(rv);
    338 }
    339 
    340 /* XXX: we should getattr for size */
    341 int
    342 psshfs_node_write(struct puffs_cc *pcc, void *opc, uint8_t *buf,
    343 	off_t offset, size_t *resid, const struct puffs_cred *cred,
    344 	int ioflag)
    345 {
    346 	PSSHFSAUTOVAR(pcc);
    347 	struct puffs_node *pn = opc;
    348 	struct psshfs_node *psn = pn->pn_data;
    349 	uint32_t writelen;
    350 
    351 	if (pn->pn_va.va_type == VDIR) {
    352 		rv = EISDIR;
    353 		goto out;
    354 	}
    355 
    356 	writelen = *resid;
    357 	psbuf_req_data(pb, SSH_FXP_WRITE, reqid, psn->fhand_w,psn->fhand_w_len);
    358 	psbuf_put_8(pb, offset);
    359 	psbuf_put_data(pb, buf, writelen);
    360 	GETRESPONSE(pb);
    361 
    362 	rv = psbuf_expect_status(pb);
    363 	if (rv == 0)
    364 		*resid = 0;
    365 
    366 	if (pn->pn_va.va_size < offset + writelen)
    367 		pn->pn_va.va_size = offset + writelen;
    368 
    369  out:
    370 	PSSHFSRETURN(rv);
    371 }
    372 
    373 int
    374 psshfs_node_readlink(struct puffs_cc *pcc, void *opc,
    375 	const struct puffs_cred *cred, char *linkvalue, size_t *linklen)
    376 {
    377 	PSSHFSAUTOVAR(pcc);
    378 	struct puffs_node *pn = opc;
    379 	char *linktmp = NULL;
    380 	uint32_t count;
    381 
    382 	if (pctx->protover < 3) {
    383 		rv = EOPNOTSUPP;
    384 		goto out;
    385 	}
    386 
    387 	psbuf_req_str(pb, SSH_FXP_READLINK, reqid, PNPATH(pn));
    388 	GETRESPONSE(pb);
    389 
    390 	rv = psbuf_expect_name(pb, &count);
    391 	if (rv)
    392 		goto out;
    393 	if (count != 1) {
    394 		rv = EPROTO;
    395 		goto out;
    396 	}
    397 
    398 	rv = psbuf_get_str(pb, &linktmp, (uint32_t *)linklen);
    399 	if (rv)
    400 		goto out;
    401 	(void) memcpy(linkvalue, linktmp, *linklen);
    402 
    403  out:
    404 	free(linktmp);
    405 	PSSHFSRETURN(rv);
    406 }
    407 
    408 int
    409 psshfs_node_remove(struct puffs_cc *pcc, void *opc, void *targ,
    410 	const struct puffs_cn *pcn)
    411 {
    412 	PSSHFSAUTOVAR(pcc);
    413 	struct puffs_node *pn_targ = targ;
    414 
    415 	if (pn_targ->pn_va.va_type == VDIR) {
    416 		rv = EPERM;
    417 		goto out;
    418 	}
    419 
    420 	psbuf_req_str(pb, SSH_FXP_REMOVE, reqid, PNPATH(pn_targ));
    421 	GETRESPONSE(pb);
    422 
    423 	rv = psbuf_expect_status(pb);
    424 
    425 	if (rv == 0)
    426 		nukenode(pn_targ, pcn->pcn_name, 0);
    427 
    428  out:
    429 	PSSHFSRETURN(rv);
    430 }
    431 
    432 int
    433 psshfs_node_mkdir(struct puffs_cc *pcc, void *opc, void **newnode,
    434 	const struct puffs_cn *pcn, const struct vattr *va)
    435 {
    436 	PSSHFSAUTOVAR(pcc);
    437 	struct puffs_usermount *pu = puffs_cc_getusermount(pcc);
    438 	struct puffs_node *pn = opc;
    439 	struct puffs_node *pn_new;
    440 
    441 	pn_new = allocnode(pu, pn, pcn->pcn_name, va);
    442 	if (!pn_new) {
    443 		rv = ENOMEM;
    444 		goto out;
    445 	}
    446 
    447 	psbuf_req_str(pb, SSH_FXP_MKDIR, reqid, PCNPATH(pcn));
    448 	psbuf_put_vattr(pb, va);
    449 	GETRESPONSE(pb);
    450 
    451 	rv = psbuf_expect_status(pb);
    452 
    453 	if (rv == 0)
    454 		*newnode = pn_new;
    455 	else
    456 		nukenode(pn_new, pcn->pcn_name, 1);
    457 
    458  out:
    459 	PSSHFSRETURN(rv);
    460 }
    461 
    462 int
    463 psshfs_node_rmdir(struct puffs_cc *pcc, void *opc, void *targ,
    464 	const struct puffs_cn *pcn)
    465 {
    466 	PSSHFSAUTOVAR(pcc);
    467 	struct puffs_node *pn_targ = targ;
    468 
    469 	psbuf_req_str(pb, SSH_FXP_RMDIR, reqid, PNPATH(pn_targ));
    470 	GETRESPONSE(pb);
    471 
    472 	rv = psbuf_expect_status(pb);
    473 	if (rv == 0)
    474 		nukenode(pn_targ, pcn->pcn_name, 0);
    475 
    476  out:
    477 	PSSHFSRETURN(rv);
    478 }
    479 
    480 int
    481 psshfs_node_symlink(struct puffs_cc *pcc, void *opc, void **newnode,
    482 	const struct puffs_cn *pcn, const struct vattr *va,
    483 	const char *link_target)
    484 {
    485 	PSSHFSAUTOVAR(pcc);
    486 	struct puffs_usermount *pu = puffs_cc_getusermount(pcc);
    487 	struct puffs_node *pn = opc;
    488 	struct puffs_node *pn_new;
    489 
    490 	if (pctx->protover < 3) {
    491 		rv = EOPNOTSUPP;
    492 		goto out;
    493 	}
    494 
    495 	pn_new = allocnode(pu, pn, pcn->pcn_name, va);
    496 	if (!pn_new) {
    497 		rv = ENOMEM;
    498 		goto out;
    499 	}
    500 
    501 	/*
    502 	 * XXX: ietf says: source, target.  openssh says: ietf who?
    503 	 * Let's go with openssh and build quirk tables later if we care
    504 	 */
    505 	psbuf_req_str(pb, SSH_FXP_SYMLINK, reqid, link_target);
    506 	psbuf_put_str(pb, PCNPATH(pcn));
    507 	GETRESPONSE(pb);
    508 
    509 	rv = psbuf_expect_status(pb);
    510 	if (rv == 0)
    511 		*newnode = pn_new;
    512 	else
    513 		nukenode(pn_new, pcn->pcn_name, 1);
    514 
    515  out:
    516 	PSSHFSRETURN(rv);
    517 }
    518 
    519 int
    520 psshfs_node_rename(struct puffs_cc *pcc, void *opc, void *src,
    521 	const struct puffs_cn *pcn_src, void *targ_dir, void *targ,
    522 	const struct puffs_cn *pcn_targ)
    523 {
    524 	PSSHFSAUTOVAR(pcc);
    525 	struct puffs_node *pn_sf = src;
    526 	struct puffs_node *pn_td = targ_dir, *pn_tf = targ;
    527 	struct psshfs_node *psn_targdir = pn_td->pn_data;
    528 
    529 	if (pctx->protover < 2) {
    530 		rv = EOPNOTSUPP;
    531 		goto out;
    532 	}
    533 
    534 	if (pn_tf) {
    535 		/* XXX: no backend implementation for now, so call directly */
    536 		rv = psshfs_node_remove(pcc, targ_dir, pn_tf, pcn_targ);
    537 		if (rv)
    538 			goto out;
    539 	}
    540 
    541 	psbuf_req_str(pb, SSH_FXP_RENAME, reqid, PCNPATH(pcn_src));
    542 	psbuf_put_str(pb, PCNPATH(pcn_targ));
    543 	GETRESPONSE(pb);
    544 
    545 	rv = psbuf_expect_status(pb);
    546 	if (rv == 0) {
    547 		struct psshfs_dir *pd;
    548 
    549 		/*
    550 		 * XXX: interfaces didn't quite work with rename..
    551 		 * the song remains the same.  go figure .. ;)
    552 		 */
    553 		nukenode(pn_sf, pcn_src->pcn_name, 0);
    554 		pd = direnter(pn_td, pcn_targ->pcn_name);
    555 		pd->entry = pn_sf;
    556 		puffs_setvattr(&pd->va, &pn_sf->pn_va);
    557 
    558 		if (opc != targ_dir) {
    559 			psn_targdir->childcount++;
    560 			if (pn_sf->pn_va.va_type == VDIR)
    561 				pn_td->pn_va.va_nlink++;
    562 		}
    563 	}
    564 
    565  out:
    566 	PSSHFSRETURN(rv);
    567 }
    568 
    569 /*
    570  * So this file system happened to be written in such a way that
    571  * lookup for ".." is hard if we lose the in-memory node.  We'd
    572  * need to recreate the entire directory structure from the root
    573  * node up to the ".." node we're looking up.
    574  *
    575  * And since our entire fs structure is purely fictional (i.e. it's
    576  * only in-memory, not fetchable from the server), the easiest way
    577  * to deal with it is to not allow nodes with children to be
    578  * reclaimed.
    579  *
    580  * If a node with children is being attempted to be reclaimed, we
    581  * just mark it "reclaimed" but leave it as is until all its children
    582  * have been reclaimed.  If a lookup for that node is done meanwhile,
    583  * it will be found by lookup() and we just remove the "reclaimed"
    584  * bit.
    585  */
    586 int
    587 psshfs_node_reclaim(struct puffs_cc *pcc, void *opc, pid_t pid)
    588 {
    589 	struct puffs_usermount *pu = puffs_cc_getusermount(pcc);
    590 	struct puffs_node *pn = opc, *pn_next, *pn_root;
    591 	struct psshfs_node *psn = pn->pn_data;
    592 
    593 	/*
    594 	 * don't reclaim if we have file handle issued, otherwise
    595 	 * we can't do fhtonode
    596 	 */
    597 	if (psn->hasfh)
    598 		return 0;
    599 
    600 	psn->reclaimed = 1;
    601 	pn_root = puffs_getroot(pu);
    602 	for (; pn != pn_root; pn = pn_next) {
    603 		psn = pn->pn_data;
    604 		if (psn->reclaimed == 0 || psn->childcount != 0)
    605 			break;
    606 
    607 		pn_next = psn->parent;
    608 		doreclaim(pn);
    609 	}
    610 
    611 	return 0;
    612 }
    613