xref: /netbsd-src/sys/fs/adosfs/advnops.c (revision e6c7e151de239c49d2e38720a061ed9d1fa99309)
1 /*	$NetBSD: advnops.c,v 1.51 2020/01/17 20:08:07 ad Exp $	*/
2 
3 /*
4  * Copyright (c) 1994 Christian E. Hopps
5  * Copyright (c) 1996 Matthias Scheler
6  * All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  * 1. Redistributions of source code must retain the above copyright
12  *    notice, this list of conditions and the following disclaimer.
13  * 2. Redistributions in binary form must reproduce the above copyright
14  *    notice, this list of conditions and the following disclaimer in the
15  *    documentation and/or other materials provided with the distribution.
16  * 3. All advertising materials mentioning features or use of this software
17  *    must display the following acknowledgement:
18  *      This product includes software developed by Christian E. Hopps.
19  * 4. The name of the author may not be used to endorse or promote products
20  *    derived from this software without specific prior written permission
21  *
22  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
23  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
24  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
25  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
26  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
27  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
28  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
29  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
30  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
31  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32  */
33 
34 #include <sys/cdefs.h>
35 __KERNEL_RCSID(0, "$NetBSD: advnops.c,v 1.51 2020/01/17 20:08:07 ad Exp $");
36 
37 #include <sys/param.h>
38 #include <sys/systm.h>
39 #include <sys/vnode.h>
40 #include <sys/mount.h>
41 #include <sys/time.h>
42 #include <sys/queue.h>
43 #include <sys/namei.h>
44 #include <sys/buf.h>
45 #include <sys/dirent.h>
46 #include <sys/inttypes.h>
47 #include <sys/malloc.h>
48 #include <sys/pool.h>
49 #include <sys/stat.h>
50 #include <sys/unistd.h>
51 #include <sys/proc.h>
52 #include <sys/kauth.h>
53 
54 #include <miscfs/genfs/genfs.h>
55 #include <miscfs/specfs/specdev.h>
56 #include <fs/adosfs/adosfs.h>
57 
58 extern struct vnodeops adosfs_vnodeops;
59 
60 #define	adosfs_open	genfs_nullop
61 int	adosfs_getattr(void *);
62 int	adosfs_read(void *);
63 int	adosfs_write(void *);
64 #define	adosfs_fcntl	genfs_fcntl
65 #define	adosfs_ioctl	genfs_enoioctl
66 #define	adosfs_poll	genfs_poll
67 int	adosfs_strategy(void *);
68 int	adosfs_link(void *);
69 int	adosfs_symlink(void *);
70 #define	adosfs_abortop	genfs_abortop
71 int	adosfs_bmap(void *);
72 int	adosfs_print(void *);
73 int	adosfs_readdir(void *);
74 int	adosfs_access(void *);
75 int	adosfs_readlink(void *);
76 int	adosfs_inactive(void *);
77 int	adosfs_reclaim(void *);
78 int	adosfs_pathconf(void *);
79 
80 #define adosfs_close 	genfs_nullop
81 #define adosfs_fsync 	genfs_nullop
82 #define adosfs_seek 	genfs_seek
83 
84 #define adosfs_advlock 	genfs_einval
85 #define adosfs_bwrite 	genfs_eopnotsupp
86 #define adosfs_create 	genfs_eopnotsupp
87 #define adosfs_mkdir 	genfs_eopnotsupp
88 #define adosfs_mknod 	genfs_eopnotsupp
89 #define adosfs_revoke	genfs_revoke
90 #define adosfs_mmap 	genfs_mmap
91 #define adosfs_remove 	genfs_eopnotsupp
92 #define adosfs_rename 	genfs_eopnotsupp
93 #define adosfs_rmdir 	genfs_eopnotsupp
94 #define adosfs_setattr 	genfs_eopnotsupp
95 
96 const struct vnodeopv_entry_desc adosfs_vnodeop_entries[] = {
97 	{ &vop_default_desc, vn_default_error },
98 	{ &vop_lookup_desc, adosfs_lookup },		/* lookup */
99 	{ &vop_create_desc, adosfs_create },		/* create */
100 	{ &vop_mknod_desc, adosfs_mknod },		/* mknod */
101 	{ &vop_open_desc, adosfs_open },		/* open */
102 	{ &vop_close_desc, adosfs_close },		/* close */
103 	{ &vop_access_desc, adosfs_access },		/* access */
104 	{ &vop_getattr_desc, adosfs_getattr },		/* getattr */
105 	{ &vop_setattr_desc, adosfs_setattr },		/* setattr */
106 	{ &vop_read_desc, adosfs_read },		/* read */
107 	{ &vop_write_desc, adosfs_write },		/* write */
108 	{ &vop_fallocate_desc, genfs_eopnotsupp },	/* fallocate */
109 	{ &vop_fdiscard_desc, genfs_eopnotsupp },	/* fdiscard */
110 	{ &vop_fcntl_desc, adosfs_fcntl },		/* fcntl */
111 	{ &vop_ioctl_desc, adosfs_ioctl },		/* ioctl */
112 	{ &vop_poll_desc, adosfs_poll },		/* poll */
113 	{ &vop_kqfilter_desc, genfs_kqfilter },		/* kqfilter */
114 	{ &vop_revoke_desc, adosfs_revoke },		/* revoke */
115 	{ &vop_mmap_desc, adosfs_mmap },		/* mmap */
116 	{ &vop_fsync_desc, adosfs_fsync },		/* fsync */
117 	{ &vop_seek_desc, adosfs_seek },		/* seek */
118 	{ &vop_remove_desc, adosfs_remove },		/* remove */
119 	{ &vop_link_desc, adosfs_link },		/* link */
120 	{ &vop_rename_desc, adosfs_rename },		/* rename */
121 	{ &vop_mkdir_desc, adosfs_mkdir },		/* mkdir */
122 	{ &vop_rmdir_desc, adosfs_rmdir },		/* rmdir */
123 	{ &vop_symlink_desc, adosfs_symlink },		/* symlink */
124 	{ &vop_readdir_desc, adosfs_readdir },		/* readdir */
125 	{ &vop_readlink_desc, adosfs_readlink },	/* readlink */
126 	{ &vop_abortop_desc, adosfs_abortop },		/* abortop */
127 	{ &vop_inactive_desc, adosfs_inactive },	/* inactive */
128 	{ &vop_reclaim_desc, adosfs_reclaim },		/* reclaim */
129 	{ &vop_lock_desc, genfs_lock },			/* lock */
130 	{ &vop_unlock_desc, genfs_unlock },		/* unlock */
131 	{ &vop_bmap_desc, adosfs_bmap },		/* bmap */
132 	{ &vop_strategy_desc, adosfs_strategy },	/* strategy */
133 	{ &vop_print_desc, adosfs_print },		/* print */
134 	{ &vop_islocked_desc, genfs_islocked },		/* islocked */
135 	{ &vop_pathconf_desc, adosfs_pathconf },	/* pathconf */
136 	{ &vop_advlock_desc, adosfs_advlock },		/* advlock */
137 	{ &vop_bwrite_desc, adosfs_bwrite },		/* bwrite */
138 	{ &vop_getpages_desc, genfs_getpages },		/* getpages */
139 	{ &vop_putpages_desc, genfs_putpages },		/* putpages */
140 	{ NULL, NULL }
141 };
142 
143 const struct vnodeopv_desc adosfs_vnodeop_opv_desc =
144 	{ &adosfs_vnodeop_p, adosfs_vnodeop_entries };
145 
146 int
147 adosfs_getattr(void *v)
148 {
149 	struct vop_getattr_args /* {
150 		struct vnode *a_vp;
151 		struct vattr *a_vap;
152 		kauth_cred_t a_cred;
153 	} */ *sp = v;
154 	struct vattr *vap;
155 	struct adosfsmount *amp;
156 	struct anode *ap;
157 	u_long fblks;
158 
159 #ifdef ADOSFS_DIAGNOSTIC
160 	advopprint(sp);
161 #endif
162 	vap = sp->a_vap;
163 	ap = VTOA(sp->a_vp);
164 	amp = ap->amp;
165 	vattr_null(vap);
166 	vap->va_uid = ap->uid;
167 	vap->va_gid = ap->gid;
168 	vap->va_fsid = sp->a_vp->v_mount->mnt_stat.f_fsidx.__fsid_val[0];
169 	vap->va_atime.tv_sec = vap->va_mtime.tv_sec = vap->va_ctime.tv_sec =
170 		ap->mtime.days * 24 * 60 * 60 + ap->mtime.mins * 60 +
171 		ap->mtime.ticks / 50 + (8 * 365 + 2) * 24 * 60 * 60;
172 	vap->va_atime.tv_nsec = vap->va_mtime.tv_nsec = vap->va_ctime.tv_nsec = 0;
173 	vap->va_gen = 0;
174 	vap->va_flags = 0;
175 	vap->va_rdev = NODEV;
176 	vap->va_fileid = ap->block;
177 	vap->va_type = sp->a_vp->v_type;
178 	vap->va_mode = adunixprot(ap->adprot) & amp->mask;
179 	if (sp->a_vp->v_type == VDIR) {
180 		vap->va_nlink = 1;	/* XXX bogus, oh well */
181 		vap->va_bytes = amp->bsize;
182 		vap->va_size = amp->bsize;
183 	} else {
184 		/*
185 		 * XXX actually we can track this if we were to walk the list
186 		 * of links if it exists.
187 		 * XXX for now, just set nlink to 2 if this is a hard link
188 		 * to a file, or a file with a hard link.
189 		 */
190 		vap->va_nlink = 1 + (ap->linkto != 0);
191 		/*
192 		 * round up to nearest blocks add number of file list
193 		 * blocks needed and mutiply by number of bytes per block.
194 		 */
195 		fblks = howmany(ap->fsize, amp->dbsize);
196 		fblks += howmany(fblks, ANODENDATBLKENT(ap));
197 		vap->va_bytes = fblks * amp->dbsize;
198 		vap->va_size = ap->fsize;
199 
200 		vap->va_blocksize = amp->dbsize;
201 	}
202 #ifdef ADOSFS_DIAGNOSTIC
203 	printf(" 0)");
204 #endif
205 	return(0);
206 }
207 /*
208  * are things locked??? they need to be to avoid this being
209  * deleted or changed (data block pointer blocks moving about.)
210  */
211 int
212 adosfs_read(void *v)
213 {
214 	struct vop_read_args /* {
215 		struct vnode *a_vp;
216 		struct uio *a_uio;
217 		int a_ioflag;
218 		kauth_cred_t a_cred;
219 	} */ *sp = v;
220 	struct vnode *vp = sp->a_vp;
221 	struct adosfsmount *amp;
222 	struct anode *ap;
223 	struct uio *uio;
224 	struct buf *bp;
225 	daddr_t lbn;
226 	int size, diff, error;
227 	long n, on;
228 
229 #ifdef ADOSFS_DIAGNOSTIC
230 	advopprint(sp);
231 #endif
232 	error = 0;
233 	uio = sp->a_uio;
234 	ap = VTOA(sp->a_vp);
235 	amp = ap->amp;
236 	/*
237 	 * Return EOF for character devices, EIO for others
238 	 */
239 	if (sp->a_vp->v_type != VREG) {
240 		error = EIO;
241 		goto reterr;
242 	}
243 	if (uio->uio_resid == 0)
244 		goto reterr;
245 	if (uio->uio_offset < 0) {
246 		error = EINVAL;
247 		goto reterr;
248 	}
249 
250 	/*
251 	 * to expensive to let general algorithm figure out that
252 	 * we are beyond the file.  Do it now.
253 	 */
254 	if (uio->uio_offset >= ap->fsize)
255 		goto reterr;
256 
257 	/*
258 	 * taken from ufs_read()
259 	 */
260 
261 	if (vp->v_type == VREG && IS_FFS(amp)) {
262 		const int advice = IO_ADV_DECODE(sp->a_ioflag);
263 		error = 0;
264 
265 		while (uio->uio_resid > 0) {
266 			vsize_t bytelen = MIN(ap->fsize - uio->uio_offset,
267 					      uio->uio_resid);
268 
269 			if (bytelen == 0) {
270 				break;
271 			}
272 			error = ubc_uiomove(&vp->v_uobj, uio, bytelen, advice,
273 			    UBC_READ | UBC_PARTIALOK | UBC_UNMAP_FLAG(vp));
274 			if (error) {
275 				break;
276 			}
277 		}
278 		goto out;
279 	}
280 
281 	do {
282 		size = amp->dbsize;
283 		lbn = uio->uio_offset / size;
284 		on = uio->uio_offset % size;
285 		n = MIN(size - on, uio->uio_resid);
286 		diff = ap->fsize - uio->uio_offset;
287 		/*
288 		 * check for EOF
289 		 */
290 		if (diff <= 0)
291 			return(0);
292 		if (diff < n)
293 			n = diff;
294 		/*
295 		 * read ahead could possibly be worth something
296 		 * but not much as ados makes little attempt to
297 		 * make things contigous
298 		 */
299 		error = bread(sp->a_vp, lbn, amp->bsize, 0, &bp);
300 		if (error) {
301 			goto reterr;
302 		}
303 		if (!IS_FFS(amp)) {
304 			if (bp->b_resid > 0)
305 				error = EIO; /* OFS needs the complete block */
306 			else if (adoswordn(bp, 0) != BPT_DATA) {
307 #ifdef DIAGNOSTIC
308 				printf("adosfs: bad primary type blk %" PRId64 "\n",
309 				    bp->b_blkno / (amp->bsize / DEV_BSIZE));
310 #endif
311 				error = EINVAL;
312 			} else if (adoscksum(bp, ap->nwords)) {
313 #ifdef DIAGNOSTIC
314 				printf("adosfs: blk %" PRId64 " failed cksum.\n",
315 				    bp->b_blkno / (amp->bsize / DEV_BSIZE));
316 #endif
317 				error = EINVAL;
318 			}
319 		}
320 
321 		if (error) {
322 			brelse(bp, 0);
323 			goto reterr;
324 		}
325 #ifdef ADOSFS_DIAGNOSTIC
326 		printf(" %" PRId64 "+%ld-%" PRId64 "+%ld", lbn, on, lbn, n);
327 #endif
328 		n = MIN(n, size - bp->b_resid);
329 		error = uiomove((char *)bp->b_data + on +
330 				amp->bsize - amp->dbsize, (int)n, uio);
331 		brelse(bp, 0);
332 	} while (error == 0 && uio->uio_resid > 0 && n != 0);
333 
334 out:
335 reterr:
336 #ifdef ADOSFS_DIAGNOSTIC
337 	printf(" %d)", error);
338 #endif
339 	return(error);
340 }
341 
342 int
343 adosfs_write(void *v)
344 {
345 #ifdef ADOSFS_DIAGNOSTIC
346 #if 0
347 	struct vop_write_args /* {
348 		struct vnode *a_vp;
349 		struct uio *a_uio;
350 		int a_ioflag;
351 		kauth_cred_t a_cred;
352 	} */ *sp = v;
353 	advopprint(sp);
354 #endif
355 	printf(" EOPNOTSUPP)");
356 #endif
357 	return(EOPNOTSUPP);
358 }
359 
360 /*
361  * Just call the device strategy routine
362  */
363 int
364 adosfs_strategy(void *v)
365 {
366 	struct vop_strategy_args /* {
367 		struct vnode *a_vp;
368 		struct buf *a_bp;
369 	} */ *sp = v;
370 	struct buf *bp;
371 	struct anode *ap;
372 	struct vnode *vp;
373 	int error;
374 
375 #ifdef ADOSFS_DIAGNOSTIC
376 	advopprint(sp);
377 #endif
378 	bp = sp->a_bp;
379 	if (bp->b_vp == NULL) {
380 		bp->b_error = EIO;
381 		biodone(bp);
382 		error = EIO;
383 		goto reterr;
384 	}
385 	vp = sp->a_vp;
386 	ap = VTOA(vp);
387 	if (bp->b_blkno == bp->b_lblkno) {
388 		error = VOP_BMAP(vp, bp->b_lblkno, NULL, &bp->b_blkno, NULL);
389 		if (error) {
390 			bp->b_flags = error;
391 			biodone(bp);
392 			goto reterr;
393 		}
394 	}
395 	if ((long)bp->b_blkno == -1) {
396 		biodone(bp);
397 		error = 0;
398 		goto reterr;
399 	}
400 	vp = ap->amp->devvp;
401 	error = VOP_STRATEGY(vp, bp);
402 reterr:
403 #ifdef ADOSFS_DIAGNOSTIC
404 	printf(" %d)", error);
405 #endif
406 	return(error);
407 }
408 
409 int
410 adosfs_link(void *v)
411 {
412 	struct vop_link_v2_args /* {
413 		struct vnode *a_dvp;
414 		struct vnode *a_vp;
415 		struct componentname *a_cnp;
416 	} */ *ap = v;
417 
418 	VOP_ABORTOP(ap->a_dvp, ap->a_cnp);
419 	return (EROFS);
420 }
421 
422 int
423 adosfs_symlink(void *v)
424 {
425 	struct vop_symlink_v3_args /* {
426 		struct vnode *a_dvp;
427 		struct vnode **a_vpp;
428 		struct componentname *a_cnp;
429 		struct vattr *a_vap;
430 		char *a_target;
431 	} */ *ap = v;
432 
433 	VOP_ABORTOP(ap->a_dvp, ap->a_cnp);
434 	return (EROFS);
435 }
436 
437 /*
438  * Wait until the vnode has finished changing state.
439  */
440 int
441 adosfs_bmap(void *v)
442 {
443 	struct vop_bmap_args /* {
444 		struct vnode *a_vp;
445 		daddr_t  a_bn;
446 		struct vnode **a_vpp;
447 		daddr_t *a_bnp;
448 		int *a_runp;
449 	} */ *sp = v;
450 	struct anode *ap;
451 	struct buf *flbp;
452 	long nb, flblk, flblkoff, fcnt;
453 	daddr_t *bnp;
454 	daddr_t bn;
455 	int error;
456 
457 #ifdef ADOSFS_DIAGNOSTIC
458 	advopprint(sp);
459 #endif
460 	ap = VTOA(sp->a_vp);
461 	bn = sp->a_bn;
462 	bnp = sp->a_bnp;
463 	if (sp->a_runp) {
464 		*sp->a_runp = 0;
465 	}
466 	error = 0;
467 
468 	if (sp->a_vpp != NULL)
469 		*sp->a_vpp = ap->amp->devvp;
470 	if (bnp == NULL)
471 		goto reterr;
472 	if (bn < 0) {
473 		error = EFBIG;
474 		goto reterr;
475 	}
476 	if (sp->a_vp->v_type != VREG) {
477 		error = EINVAL;
478 		goto reterr;
479 	}
480 
481 	/*
482 	 * walk the chain of file list blocks until we find
483 	 * the one that will yield the block pointer we need.
484 	 */
485 	if (ap->type == AFILE)
486 		nb = ap->block;			/* pointer to ourself */
487 	else if (ap->type == ALFILE)
488 		nb = ap->linkto;		/* pointer to real file */
489 	else {
490 		error = EINVAL;
491 		goto reterr;
492 	}
493 
494 	flblk = bn / ANODENDATBLKENT(ap);
495 	flbp = NULL;
496 
497 	/*
498 	 * check last indirect block cache
499 	 */
500 	if (flblk < ap->lastlindblk)
501 		fcnt = 0;
502 	else {
503 		flblk -= ap->lastlindblk;
504 		fcnt = ap->lastlindblk;
505 		nb = ap->lastindblk;
506 	}
507 	while (flblk >= 0) {
508 		if (flbp)
509 			brelse(flbp, 0);
510 		if (nb == 0) {
511 #ifdef DIAGNOSTIC
512 			printf("adosfs: bad file list chain.\n");
513 #endif
514 			error = EINVAL;
515 			goto reterr;
516 		}
517 		error = bread(ap->amp->devvp, nb * ap->amp->bsize / DEV_BSIZE,
518 			      ap->amp->bsize, 0, &flbp);
519 		if (error) {
520 			goto reterr;
521 		}
522 		if (adoscksum(flbp, ap->nwords)) {
523 #ifdef DIAGNOSTIC
524 			printf("adosfs: blk %ld failed cksum.\n", nb);
525 #endif
526 			brelse(flbp, 0);
527 			error = EINVAL;
528 			goto reterr;
529 		}
530 		/*
531 		 * update last indirect block cache
532 		 */
533 		ap->lastlindblk = fcnt++;
534 		ap->lastindblk = nb;
535 
536 		nb = adoswordn(flbp, ap->nwords - 2);
537 		flblk--;
538 	}
539 	/*
540 	 * calculate offset of block number in table.  The table starts
541 	 * at nwords - 51 and goes to offset 6 or less if indicated by the
542 	 * valid table entries stored at offset ADBI_NBLKTABENT.
543 	 */
544 	flblkoff = bn % ANODENDATBLKENT(ap);
545 	if (flblkoff < adoswordn(flbp, 2 /* ADBI_NBLKTABENT */)) {
546 		flblkoff = (ap->nwords - 51) - flblkoff;
547 		*bnp = adoswordn(flbp, flblkoff) * ap->amp->bsize / DEV_BSIZE;
548 	} else {
549 #ifdef DIAGNOSTIC
550 		printf("flblk offset %ld too large in lblk %ld blk %" PRId64 "\n",
551 		    flblkoff, (long)bn, flbp->b_blkno);
552 #endif
553 		error = EINVAL;
554 	}
555 	brelse(flbp, 0);
556 reterr:
557 #ifdef ADOSFS_DIAGNOSTIC
558 	if (error == 0 && bnp)
559 		printf(" %lld => %lld", (long long)bn, (long long)*bnp);
560 	printf(" %d)\n", error);
561 #endif
562 	return(error);
563 }
564 
565 /*
566  * Print out the contents of a adosfs vnode.
567  */
568 /* ARGSUSED */
569 int
570 adosfs_print(void *v)
571 {
572 #if 0
573 	struct vop_print_args /* {
574 		struct vnode *a_vp;
575 	} */ *sp = v;
576 #endif
577 	return(0);
578 }
579 
580 int
581 adosfs_readdir(void *v)
582 {
583 	struct vop_readdir_args /* {
584 		struct vnode *a_vp;
585 		struct uio *a_uio;
586 		kauth_cred_t a_cred;
587 		int *a_eofflag;
588 		off_t **a_cookies;
589 		int *a_ncookies;
590 	} */ *sp = v;
591 	int error, first, useri, chainc, hashi, scanned;
592 	u_long nextbn;
593 	struct dirent ad, *adp;
594 	struct anode *pap, *ap;
595 	struct vnode *vp;
596 	struct uio *uio = sp->a_uio;
597 	off_t uoff = uio->uio_offset;
598 	off_t *cookies = NULL;
599 	int ncookies = 0;
600 
601 #ifdef ADOSFS_DIAGNOSTIC
602 	advopprint(sp);
603 #endif
604 
605 	if (sp->a_vp->v_type != VDIR) {
606 		error = ENOTDIR;
607 		goto reterr;
608 	}
609 
610 	if (uoff < 0) {
611 		error = EINVAL;
612 		goto reterr;
613 	}
614 
615 	pap = VTOA(sp->a_vp);
616 	adp = &ad;
617 	error = nextbn = hashi = chainc = scanned = 0;
618 	first = useri = uoff / sizeof ad;
619 
620 	/*
621 	 * If offset requested is not on a slot boundary
622 	 */
623 	if (uoff % sizeof ad) {
624 		error = EINVAL;
625 		goto reterr;
626 	}
627 
628 	for (;;) {
629 		if (hashi == pap->ntabent) {
630 			*sp->a_eofflag = 1;
631 			break;
632 		}
633 		if (pap->tab[hashi] == 0) {
634 			hashi++;
635 			continue;
636 		}
637 		if (nextbn == 0)
638 			nextbn = pap->tab[hashi];
639 
640 		/*
641 		 * First determine if we can skip this chain
642 		 */
643 		if (chainc == 0) {
644 			int skip;
645 
646 			skip = useri - scanned;
647 			if (pap->tabi[hashi] > 0 && pap->tabi[hashi] <= skip) {
648 				scanned += pap->tabi[hashi];
649 				hashi++;
650 				nextbn = 0;
651 				continue;
652 			}
653 		}
654 
655 		/*
656 		 * Now [continue to] walk the chain
657 		 */
658 		ap = NULL;
659 		do {
660 			error = VFS_VGET(pap->amp->mp, (ino_t)nextbn,
661 			    LK_EXCLUSIVE, &vp);
662 			if (error)
663 				goto reterr;
664 			ap = VTOA(vp);
665 			scanned++;
666 			chainc++;
667 			nextbn = ap->hashf;
668 
669 			/*
670 			 * check for end of chain.
671 			 */
672 			if (nextbn == 0) {
673 				pap->tabi[hashi] = chainc;
674 				hashi++;
675 				chainc = 0;
676 			} else if (pap->tabi[hashi] <= 0 &&
677 			    -chainc < pap->tabi[hashi])
678 				pap->tabi[hashi] = -chainc;
679 
680 			if (useri >= scanned) {
681 				vput(vp);
682 				ap = NULL;
683 			}
684 		} while (ap == NULL && nextbn != 0);
685 
686 		/*
687 		 * We left the loop but without a result so do main over.
688 		 */
689 		if (ap == NULL)
690 			continue;
691 		/*
692 		 * Fill in dirent record
693 		 */
694 		memset(adp, 0, sizeof *adp);
695 		adp->d_fileno = ap->block;
696 		/*
697 		 * This deserves a function in kern/vfs_subr.c
698 		 */
699 		switch (ATOV(ap)->v_type) {
700 		case VREG:
701 			adp->d_type = DT_REG;
702 			break;
703 		case VDIR:
704 			adp->d_type = DT_DIR;
705 			break;
706 		case VLNK:
707 			adp->d_type = DT_LNK;
708 			break;
709 		default:
710 			adp->d_type = DT_UNKNOWN;
711 			break;
712 		}
713 		adp->d_namlen = strlen(ap->name);
714 		memcpy(adp->d_name, ap->name, adp->d_namlen);
715 		adp->d_reclen = _DIRENT_SIZE(adp);
716 		vput(vp);
717 
718 		if (adp->d_reclen > uio->uio_resid) {
719 			if (useri == first)	/* no room for even one entry */
720 				error = EINVAL;
721 			break;
722 		}
723 		error = uiomove(adp, adp->d_reclen, uio);
724 		if (error)
725 			break;
726 		useri++;
727 	}
728 	ncookies = useri - first;
729 	uio->uio_offset = uoff + ncookies * sizeof ad;
730 reterr:
731 #ifdef ADOSFS_DIAGNOSTIC
732 	printf(" %d)", error);
733 #endif
734 	if (sp->a_ncookies != NULL) {
735 		*sp->a_ncookies = ncookies;
736 		if (!error) {
737 			*sp->a_cookies = cookies =
738 			   malloc(ncookies * sizeof *cookies, M_TEMP, M_WAITOK);
739 
740 			while (ncookies--) {
741 				uoff += sizeof ad;
742 				*cookies++ = uoff;
743 			}
744 		} else
745 			*sp->a_cookies = NULL;
746 	}
747 
748 	return(error);
749 }
750 
751 static int
752 adosfs_check_possible(struct vnode *vp, struct anode *ap, mode_t mode)
753 {
754 
755 	/*
756 	 * Disallow write attempts unless the file is a socket,
757 	 * fifo, or a block or character device resident on the
758 	 * file system.
759 	 */
760 	if (mode & VWRITE) {
761 		switch (vp->v_type) {
762 		case VDIR:
763 		case VLNK:
764 		case VREG:
765 			return (EROFS);
766 		default:
767 			break;
768 		}
769 	}
770 
771 	return 0;
772 }
773 
774 static int
775 adosfs_check_permitted(struct vnode *vp, struct anode *ap, mode_t mode,
776     kauth_cred_t cred)
777 {
778 	mode_t file_mode = adunixprot(ap->adprot) & ap->amp->mask;
779 
780 	return kauth_authorize_vnode(cred, KAUTH_ACCESS_ACTION(mode,
781 	    vp->v_type, file_mode), vp, NULL, genfs_can_access(vp->v_type,
782 	    file_mode, ap->uid, ap->gid, mode, cred));
783 }
784 
785 int
786 adosfs_access(void *v)
787 {
788 	struct vop_access_args /* {
789 		struct vnode *a_vp;
790 		int  a_mode;
791 		kauth_cred_t a_cred;
792 	} */ *sp = v;
793 	struct anode *ap;
794 	struct vnode *vp = sp->a_vp;
795 	int error;
796 
797 #ifdef ADOSFS_DIAGNOSTIC
798 	advopprint(sp);
799 #endif
800 
801 	ap = VTOA(vp);
802 #ifdef DIAGNOSTIC
803 	if (!VOP_ISLOCKED(vp)) {
804 		vprint("adosfs_access: not locked", sp->a_vp);
805 		panic("adosfs_access: not locked");
806 	}
807 #endif
808 
809 	error = adosfs_check_possible(vp, ap, sp->a_mode);
810 	if (error)
811 		return error;
812 
813 	error = adosfs_check_permitted(vp, ap, sp->a_mode, sp->a_cred);
814 
815 #ifdef ADOSFS_DIAGNOSTIC
816 	printf(" %d)", error);
817 #endif
818 	return(error);
819 }
820 
821 int
822 adosfs_readlink(void *v)
823 {
824 	struct vop_readlink_args /* {
825 		struct vnode *a_vp;
826 		struct uio *a_uio;
827 		kauth_cred_t a_cred;
828 	} */ *sp = v;
829 	struct anode *ap;
830 	int error;
831 
832 #ifdef ADOSFS_DIAGNOSTIC
833 	advopprint(sp);
834 #endif
835 	ap = VTOA(sp->a_vp);
836 	error = uiomove(ap->slinkto, strlen(ap->slinkto), sp->a_uio);
837 #ifdef ADOSFS_DIAGNOSTIC
838 	printf(" %d)", error);
839 #endif
840 	return (error);
841 }
842 
843 /*ARGSUSED*/
844 int
845 adosfs_inactive(void *v)
846 {
847 	struct vop_inactive_v2_args /* {
848 		struct vnode *a_vp;
849 		bool *a_recycle;
850 	} */ *sp = v;
851 #ifdef ADOSFS_DIAGNOSTIC
852 	advopprint(sp);
853 #endif
854 	/* XXX this needs to check if file was deleted */
855 	*sp->a_recycle = true;
856 
857 #ifdef ADOSFS_DIAGNOSTIC
858 	printf(" 0)");
859 #endif
860 	return(0);
861 }
862 
863 /*
864  * the kernel wants its vnode back.
865  * no lock needed we are being called from vclean()
866  */
867 int
868 adosfs_reclaim(void *v)
869 {
870 	struct vop_reclaim_v2_args /* {
871 		struct vnode *a_vp;
872 	} */ *sp = v;
873 	struct vnode *vp;
874 	struct anode *ap;
875 
876 	VOP_UNLOCK(sp->a_vp);
877 
878 #ifdef ADOSFS_DIAGNOSTIC
879 	printf("(reclaim 0)");
880 #endif
881 	vp = sp->a_vp;
882 	ap = VTOA(vp);
883 	if (vp->v_type == VDIR && ap->tab)
884 		free(ap->tab, M_ANODE);
885 	else if (vp->v_type == VLNK && ap->slinkto)
886 		free(ap->slinkto, M_ANODE);
887 	genfs_node_destroy(vp);
888 	pool_put(&adosfs_node_pool, ap);
889 	vp->v_data = NULL;
890 	return(0);
891 }
892 
893 /*
894  * POSIX pathconf info, grabbed from kern/u fs, probably need to
895  * investigate exactly what each return type means as they are probably
896  * not valid currently
897  */
898 int
899 adosfs_pathconf(void *v)
900 {
901 	struct vop_pathconf_args /* {
902 		struct vnode *a_vp;
903 		int a_name;
904 		register_t *a_retval;
905 	} */ *ap = v;
906 
907 	switch (ap->a_name) {
908 	case _PC_LINK_MAX:
909 		*ap->a_retval = LINK_MAX;
910 		return (0);
911 	case _PC_NAME_MAX:
912 		*ap->a_retval = ap->a_vp->v_mount->mnt_stat.f_namemax;
913 		return (0);
914 	case _PC_PATH_MAX:
915 		*ap->a_retval = PATH_MAX;
916 		return (0);
917 	case _PC_PIPE_BUF:
918 		*ap->a_retval = PIPE_BUF;
919 		return (0);
920 	case _PC_CHOWN_RESTRICTED:
921 		*ap->a_retval = 1;
922 		return (0);
923 	case _PC_VDISABLE:
924 		*ap->a_retval = _POSIX_VDISABLE;
925 		return (0);
926 	case _PC_SYNC_IO:
927 		*ap->a_retval = 1;
928 		return (0);
929 	case _PC_FILESIZEBITS:
930 		*ap->a_retval = 32;
931 		return (0);
932 	default:
933 		return (EINVAL);
934 	}
935 	/* NOTREACHED */
936 }
937