Home | History | Annotate | Line # | Download | only in kern
vfs_lookup.c revision 1.28.6.1.2.1
      1  1.28.6.1.2.1   thorpej /*	$NetBSD: vfs_lookup.c,v 1.28.6.1.2.1 1999/06/21 01:24:06 thorpej Exp $	*/
      2          1.13       cgd 
      3          1.10       cgd /*
      4          1.12   mycroft  * Copyright (c) 1982, 1986, 1989, 1993
      5          1.12   mycroft  *	The Regents of the University of California.  All rights reserved.
      6          1.10       cgd  * (c) UNIX System Laboratories, Inc.
      7          1.10       cgd  * All or some portions of this file are derived from material licensed
      8          1.10       cgd  * to the University of California by American Telephone and Telegraph
      9          1.10       cgd  * Co. or Unix System Laboratories, Inc. and are reproduced herein with
     10          1.10       cgd  * the permission of UNIX System Laboratories, Inc.
     11          1.10       cgd  *
     12          1.10       cgd  * Redistribution and use in source and binary forms, with or without
     13          1.10       cgd  * modification, are permitted provided that the following conditions
     14          1.10       cgd  * are met:
     15          1.10       cgd  * 1. Redistributions of source code must retain the above copyright
     16          1.10       cgd  *    notice, this list of conditions and the following disclaimer.
     17          1.10       cgd  * 2. Redistributions in binary form must reproduce the above copyright
     18          1.10       cgd  *    notice, this list of conditions and the following disclaimer in the
     19          1.10       cgd  *    documentation and/or other materials provided with the distribution.
     20          1.10       cgd  * 3. All advertising materials mentioning features or use of this software
     21          1.10       cgd  *    must display the following acknowledgement:
     22          1.10       cgd  *	This product includes software developed by the University of
     23          1.10       cgd  *	California, Berkeley and its contributors.
     24          1.10       cgd  * 4. Neither the name of the University nor the names of its contributors
     25          1.10       cgd  *    may be used to endorse or promote products derived from this software
     26          1.10       cgd  *    without specific prior written permission.
     27          1.10       cgd  *
     28          1.10       cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     29          1.10       cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     30          1.10       cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     31          1.10       cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     32          1.10       cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     33          1.10       cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     34          1.10       cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     35          1.10       cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     36          1.10       cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     37          1.10       cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     38          1.10       cgd  * SUCH DAMAGE.
     39          1.10       cgd  *
     40          1.26      fvdl  *	@(#)vfs_lookup.c	8.10 (Berkeley) 5/27/95
     41          1.10       cgd  */
     42          1.27   thorpej 
     43          1.27   thorpej #include "opt_ktrace.h"
     44          1.10       cgd 
     45          1.10       cgd #include <sys/param.h>
     46          1.15       cgd #include <sys/systm.h>
     47          1.10       cgd #include <sys/syslimits.h>
     48          1.10       cgd #include <sys/time.h>
     49          1.10       cgd #include <sys/namei.h>
     50          1.10       cgd #include <sys/vnode.h>
     51          1.10       cgd #include <sys/mount.h>
     52          1.10       cgd #include <sys/errno.h>
     53          1.10       cgd #include <sys/malloc.h>
     54          1.10       cgd #include <sys/filedesc.h>
     55          1.10       cgd #include <sys/proc.h>
     56          1.12   mycroft 
     57          1.10       cgd #ifdef KTRACE
     58          1.10       cgd #include <sys/ktrace.h>
     59          1.10       cgd #endif
     60          1.16  christos 
     61          1.10       cgd /*
     62          1.10       cgd  * Convert a pathname into a pointer to a locked inode.
     63          1.10       cgd  *
     64          1.10       cgd  * The FOLLOW flag is set when symbolic links are to be followed
     65          1.10       cgd  * when they occur at the end of the name translation process.
     66          1.10       cgd  * Symbolic links are always followed for all other pathname
     67          1.10       cgd  * components other than the last.
     68          1.10       cgd  *
     69          1.10       cgd  * The segflg defines whether the name is to be copied from user
     70          1.10       cgd  * space or kernel space.
     71          1.10       cgd  *
     72          1.10       cgd  * Overall outline of namei:
     73          1.10       cgd  *
     74          1.10       cgd  *	copy in name
     75          1.10       cgd  *	get starting directory
     76          1.10       cgd  *	while (!done && !error) {
     77          1.10       cgd  *		call lookup to search path.
     78          1.10       cgd  *		if symbolic link, massage name in buffer and continue
     79          1.10       cgd  *	}
     80          1.10       cgd  */
     81          1.12   mycroft int
     82          1.12   mycroft namei(ndp)
     83          1.10       cgd 	register struct nameidata *ndp;
     84          1.10       cgd {
     85  1.28.6.1.2.1   thorpej 	struct cwdinfo *cwdi;		/* pointer to cwd state */
     86          1.10       cgd 	register char *cp;		/* pointer into pathname argument */
     87          1.10       cgd 	register struct vnode *dp;	/* the directory we are searching */
     88          1.10       cgd 	struct iovec aiov;		/* uio for reading symbolic links */
     89          1.10       cgd 	struct uio auio;
     90          1.23   mycroft 	int error, linklen;
     91          1.12   mycroft 	struct componentname *cnp = &ndp->ni_cnd;
     92          1.10       cgd 
     93          1.12   mycroft 	ndp->ni_cnd.cn_cred = ndp->ni_cnd.cn_proc->p_ucred;
     94          1.12   mycroft #ifdef DIAGNOSTIC
     95          1.12   mycroft 	if (!cnp->cn_cred || !cnp->cn_proc)
     96          1.12   mycroft 		panic ("namei: bad cred/proc");
     97          1.12   mycroft 	if (cnp->cn_nameiop & (~OPMASK))
     98          1.12   mycroft 		panic ("namei: nameiop contaminated with flags");
     99          1.12   mycroft 	if (cnp->cn_flags & OPMASK)
    100          1.12   mycroft 		panic ("namei: flags contaminated with nameiops");
    101          1.12   mycroft #endif
    102  1.28.6.1.2.1   thorpej 	cwdi = cnp->cn_proc->p_cwdi;
    103          1.10       cgd 
    104          1.10       cgd 	/*
    105          1.10       cgd 	 * Get a buffer for the name to be translated, and copy the
    106          1.10       cgd 	 * name into the buffer.
    107          1.10       cgd 	 */
    108          1.12   mycroft 	if ((cnp->cn_flags & HASBUF) == 0)
    109          1.12   mycroft 		MALLOC(cnp->cn_pnbuf, caddr_t, MAXPATHLEN, M_NAMEI, M_WAITOK);
    110          1.10       cgd 	if (ndp->ni_segflg == UIO_SYSSPACE)
    111          1.12   mycroft 		error = copystr(ndp->ni_dirp, cnp->cn_pnbuf,
    112          1.10       cgd 			    MAXPATHLEN, &ndp->ni_pathlen);
    113          1.10       cgd 	else
    114          1.12   mycroft 		error = copyinstr(ndp->ni_dirp, cnp->cn_pnbuf,
    115          1.10       cgd 			    MAXPATHLEN, &ndp->ni_pathlen);
    116          1.21    kleink 
    117          1.21    kleink 	/*
    118          1.21    kleink 	 * POSIX.1 requirement: "" is not a valid file name.
    119          1.21    kleink 	 */
    120          1.21    kleink 	if (!error && ndp->ni_pathlen == 1)
    121          1.21    kleink 		error = ENOENT;
    122          1.21    kleink 
    123          1.10       cgd 	if (error) {
    124          1.12   mycroft 		free(cnp->cn_pnbuf, M_NAMEI);
    125          1.10       cgd 		ndp->ni_vp = NULL;
    126          1.10       cgd 		return (error);
    127          1.10       cgd 	}
    128          1.10       cgd 	ndp->ni_loopcnt = 0;
    129          1.21    kleink 
    130          1.10       cgd #ifdef KTRACE
    131          1.12   mycroft 	if (KTRPOINT(cnp->cn_proc, KTR_NAMEI))
    132          1.12   mycroft 		ktrnamei(cnp->cn_proc->p_tracep, cnp->cn_pnbuf);
    133          1.10       cgd #endif
    134          1.10       cgd 
    135          1.10       cgd 	/*
    136          1.10       cgd 	 * Get starting point for the translation.
    137          1.10       cgd 	 */
    138  1.28.6.1.2.1   thorpej 	if ((ndp->ni_rootdir = cwdi->cwdi_rdir) == NULL)
    139          1.11       cgd 		ndp->ni_rootdir = rootvnode;
    140          1.23   mycroft 	/*
    141          1.23   mycroft 	 * Check if starting from root directory or current directory.
    142          1.23   mycroft 	 */
    143          1.23   mycroft 	if (cnp->cn_pnbuf[0] == '/') {
    144          1.23   mycroft 		dp = ndp->ni_rootdir;
    145          1.23   mycroft 		VREF(dp);
    146          1.23   mycroft 	} else {
    147  1.28.6.1.2.1   thorpej 		dp = cwdi->cwdi_cdir;
    148          1.23   mycroft 		VREF(dp);
    149          1.23   mycroft 	}
    150          1.10       cgd 	for (;;) {
    151          1.12   mycroft 		cnp->cn_nameptr = cnp->cn_pnbuf;
    152          1.10       cgd 		ndp->ni_startdir = dp;
    153          1.16  christos 		if ((error = lookup(ndp)) != 0) {
    154          1.12   mycroft 			FREE(cnp->cn_pnbuf, M_NAMEI);
    155          1.10       cgd 			return (error);
    156          1.10       cgd 		}
    157          1.10       cgd 		/*
    158          1.10       cgd 		 * Check for symbolic link
    159          1.10       cgd 		 */
    160          1.12   mycroft 		if ((cnp->cn_flags & ISSYMLINK) == 0) {
    161          1.12   mycroft 			if ((cnp->cn_flags & (SAVENAME | SAVESTART)) == 0)
    162          1.12   mycroft 				FREE(cnp->cn_pnbuf, M_NAMEI);
    163          1.10       cgd 			else
    164          1.12   mycroft 				cnp->cn_flags |= HASBUF;
    165          1.10       cgd 			return (0);
    166          1.10       cgd 		}
    167      1.28.6.1  wrstuden 		if ((cnp->cn_flags & LOCKPARENT) && (cnp->cn_flags & ISLASTCN))
    168          1.26      fvdl 			VOP_UNLOCK(ndp->ni_dvp, 0);
    169          1.10       cgd 		if (ndp->ni_loopcnt++ >= MAXSYMLINKS) {
    170          1.10       cgd 			error = ELOOP;
    171          1.10       cgd 			break;
    172          1.10       cgd 		}
    173          1.25     enami 		if (ndp->ni_vp->v_mount->mnt_flag & MNT_SYMPERM) {
    174          1.25     enami 			error = VOP_ACCESS(ndp->ni_vp, VEXEC, cnp->cn_cred,
    175          1.25     enami 			    cnp->cn_proc);
    176          1.25     enami 			if (error != 0)
    177          1.25     enami 				break;
    178          1.25     enami 		}
    179          1.10       cgd 		if (ndp->ni_pathlen > 1)
    180          1.10       cgd 			MALLOC(cp, char *, MAXPATHLEN, M_NAMEI, M_WAITOK);
    181          1.10       cgd 		else
    182          1.12   mycroft 			cp = cnp->cn_pnbuf;
    183          1.10       cgd 		aiov.iov_base = cp;
    184          1.10       cgd 		aiov.iov_len = MAXPATHLEN;
    185          1.10       cgd 		auio.uio_iov = &aiov;
    186          1.10       cgd 		auio.uio_iovcnt = 1;
    187          1.10       cgd 		auio.uio_offset = 0;
    188          1.10       cgd 		auio.uio_rw = UIO_READ;
    189          1.10       cgd 		auio.uio_segflg = UIO_SYSSPACE;
    190          1.10       cgd 		auio.uio_procp = (struct proc *)0;
    191          1.10       cgd 		auio.uio_resid = MAXPATHLEN;
    192          1.16  christos 		error = VOP_READLINK(ndp->ni_vp, &auio, cnp->cn_cred);
    193          1.16  christos 		if (error) {
    194          1.23   mycroft 		badlink:
    195          1.10       cgd 			if (ndp->ni_pathlen > 1)
    196          1.23   mycroft 				FREE(cp, M_NAMEI);
    197          1.10       cgd 			break;
    198          1.10       cgd 		}
    199          1.10       cgd 		linklen = MAXPATHLEN - auio.uio_resid;
    200          1.23   mycroft 		if (linklen == 0) {
    201          1.23   mycroft 			error = ENOENT;
    202          1.23   mycroft 			goto badlink;
    203          1.23   mycroft 		}
    204          1.10       cgd 		if (linklen + ndp->ni_pathlen >= MAXPATHLEN) {
    205          1.10       cgd 			error = ENAMETOOLONG;
    206          1.23   mycroft 			goto badlink;
    207          1.10       cgd 		}
    208          1.10       cgd 		if (ndp->ni_pathlen > 1) {
    209          1.28     perry 			memcpy(cp + linklen, ndp->ni_next, ndp->ni_pathlen);
    210          1.12   mycroft 			FREE(cnp->cn_pnbuf, M_NAMEI);
    211          1.12   mycroft 			cnp->cn_pnbuf = cp;
    212          1.10       cgd 		} else
    213          1.12   mycroft 			cnp->cn_pnbuf[linklen] = '\0';
    214          1.10       cgd 		ndp->ni_pathlen += linklen;
    215          1.10       cgd 		vput(ndp->ni_vp);
    216          1.10       cgd 		dp = ndp->ni_dvp;
    217          1.23   mycroft 		/*
    218          1.23   mycroft 		 * Check if root directory should replace current directory.
    219          1.23   mycroft 		 */
    220          1.23   mycroft 		if (cnp->cn_pnbuf[0] == '/') {
    221          1.23   mycroft 			vrele(dp);
    222          1.23   mycroft 			dp = ndp->ni_rootdir;
    223          1.23   mycroft 			VREF(dp);
    224          1.23   mycroft 		}
    225          1.10       cgd 	}
    226          1.12   mycroft 	FREE(cnp->cn_pnbuf, M_NAMEI);
    227          1.10       cgd 	vrele(ndp->ni_dvp);
    228          1.10       cgd 	vput(ndp->ni_vp);
    229          1.10       cgd 	ndp->ni_vp = NULL;
    230          1.10       cgd 	return (error);
    231          1.10       cgd }
    232          1.10       cgd 
    233          1.10       cgd /*
    234          1.10       cgd  * Search a pathname.
    235          1.10       cgd  * This is a very central and rather complicated routine.
    236          1.10       cgd  *
    237          1.10       cgd  * The pathname is pointed to by ni_ptr and is of length ni_pathlen.
    238          1.10       cgd  * The starting directory is taken from ni_startdir. The pathname is
    239          1.10       cgd  * descended until done, or a symbolic link is encountered. The variable
    240          1.10       cgd  * ni_more is clear if the path is completed; it is set to one if a
    241          1.10       cgd  * symbolic link needing interpretation is encountered.
    242          1.10       cgd  *
    243          1.10       cgd  * The flag argument is LOOKUP, CREATE, RENAME, or DELETE depending on
    244          1.10       cgd  * whether the name is to be looked up, created, renamed, or deleted.
    245          1.10       cgd  * When CREATE, RENAME, or DELETE is specified, information usable in
    246          1.10       cgd  * creating, renaming, or deleting a directory entry may be calculated.
    247          1.10       cgd  * If flag has LOCKPARENT or'ed into it, the parent directory is returned
    248          1.10       cgd  * locked. If flag has WANTPARENT or'ed into it, the parent directory is
    249          1.10       cgd  * returned unlocked. Otherwise the parent directory is not returned. If
    250          1.10       cgd  * the target of the pathname exists and LOCKLEAF is or'ed into the flag
    251          1.10       cgd  * the target is returned locked, otherwise it is returned unlocked.
    252          1.10       cgd  * When creating or renaming and LOCKPARENT is specified, the target may not
    253          1.10       cgd  * be ".".  When deleting and LOCKPARENT is specified, the target may be ".".
    254          1.10       cgd  *
    255          1.10       cgd  * Overall outline of lookup:
    256          1.10       cgd  *
    257          1.10       cgd  * dirloop:
    258          1.10       cgd  *	identify next component of name at ndp->ni_ptr
    259          1.10       cgd  *	handle degenerate case where name is null string
    260          1.10       cgd  *	if .. and crossing mount points and on mounted filesys, find parent
    261          1.10       cgd  *	call VOP_LOOKUP routine for next component name
    262          1.10       cgd  *	    directory vnode returned in ni_dvp, unlocked unless LOCKPARENT set
    263          1.10       cgd  *	    component vnode returned in ni_vp (if it exists), locked.
    264          1.10       cgd  *	if result vnode is mounted on and crossing mount points,
    265          1.10       cgd  *	    find mounted on vnode
    266          1.10       cgd  *	if more components of name, do next level at dirloop
    267          1.10       cgd  *	return the answer in ni_vp, locked if LOCKLEAF set
    268          1.10       cgd  *	    if LOCKPARENT set, return locked parent in ni_dvp
    269          1.10       cgd  *	    if WANTPARENT set, return unlocked parent in ni_dvp
    270          1.10       cgd  */
    271          1.12   mycroft int
    272          1.12   mycroft lookup(ndp)
    273          1.10       cgd 	register struct nameidata *ndp;
    274          1.10       cgd {
    275          1.20       cgd 	register const char *cp;	/* pointer into pathname argument */
    276          1.10       cgd 	register struct vnode *dp = 0;	/* the directory we are searching */
    277          1.10       cgd 	struct vnode *tdp;		/* saved dp */
    278          1.10       cgd 	struct mount *mp;		/* mount table entry */
    279          1.10       cgd 	int docache;			/* == 0 do not cache last component */
    280          1.10       cgd 	int wantparent;			/* 1 => wantparent or lockparent flag */
    281          1.12   mycroft 	int rdonly;			/* lookup read-only flag bit */
    282          1.10       cgd 	int error = 0;
    283          1.23   mycroft 	int slashes;
    284          1.12   mycroft 	struct componentname *cnp = &ndp->ni_cnd;
    285          1.10       cgd 
    286          1.10       cgd 	/*
    287          1.10       cgd 	 * Setup: break out flag bits into variables.
    288          1.10       cgd 	 */
    289          1.12   mycroft 	wantparent = cnp->cn_flags & (LOCKPARENT | WANTPARENT);
    290          1.12   mycroft 	docache = (cnp->cn_flags & NOCACHE) ^ NOCACHE;
    291          1.12   mycroft 	if (cnp->cn_nameiop == DELETE ||
    292          1.12   mycroft 	    (wantparent && cnp->cn_nameiop != CREATE))
    293          1.10       cgd 		docache = 0;
    294          1.12   mycroft 	rdonly = cnp->cn_flags & RDONLY;
    295          1.10       cgd 	ndp->ni_dvp = NULL;
    296          1.12   mycroft 	cnp->cn_flags &= ~ISSYMLINK;
    297          1.10       cgd 	dp = ndp->ni_startdir;
    298          1.10       cgd 	ndp->ni_startdir = NULLVP;
    299          1.26      fvdl 	vn_lock(dp, LK_EXCLUSIVE | LK_RETRY);
    300          1.10       cgd 
    301          1.23   mycroft 	/*
    302          1.23   mycroft 	 * If we have a leading string of slashes, remove them, and just make
    303          1.23   mycroft 	 * sure the current node is a directory.
    304          1.23   mycroft 	 */
    305          1.23   mycroft 	cp = cnp->cn_nameptr;
    306          1.23   mycroft 	if (*cp == '/') {
    307          1.23   mycroft 		do {
    308          1.23   mycroft 			cp++;
    309          1.23   mycroft 		} while (*cp == '/');
    310          1.23   mycroft 		ndp->ni_pathlen -= cp - cnp->cn_nameptr;
    311          1.23   mycroft 		cnp->cn_nameptr = cp;
    312          1.23   mycroft 
    313          1.23   mycroft 		if (dp->v_type != VDIR) {
    314          1.23   mycroft 			error = ENOTDIR;
    315          1.23   mycroft 			goto bad;
    316          1.23   mycroft 		}
    317          1.23   mycroft 
    318          1.23   mycroft 		/*
    319          1.23   mycroft 		 * If we've exhausted the path name, then just return the
    320          1.23   mycroft 		 * current node.  If the caller requested the parent node (i.e.
    321          1.23   mycroft 		 * it's a CREATE, DELETE, or RENAME), and we don't have one
    322          1.23   mycroft 		 * (because this is the root directory), then we must fail.
    323          1.23   mycroft 		 */
    324          1.23   mycroft 		if (cnp->cn_nameptr[0] == '\0') {
    325          1.23   mycroft 			if (ndp->ni_dvp == NULL && wantparent) {
    326          1.23   mycroft 				error = EISDIR;
    327          1.23   mycroft 				goto bad;
    328          1.23   mycroft 			}
    329          1.23   mycroft 			ndp->ni_vp = dp;
    330          1.23   mycroft 			cnp->cn_flags |= ISLASTCN;
    331          1.23   mycroft 			goto terminal;
    332          1.23   mycroft 		}
    333          1.23   mycroft 	}
    334          1.23   mycroft 
    335          1.10       cgd dirloop:
    336          1.10       cgd 	/*
    337          1.10       cgd 	 * Search a new directory.
    338          1.10       cgd 	 *
    339          1.12   mycroft 	 * The cn_hash value is for use by vfs_cache.
    340          1.10       cgd 	 * The last component of the filename is left accessible via
    341          1.12   mycroft 	 * cnp->cn_nameptr for callers that need the name. Callers needing
    342          1.10       cgd 	 * the name set the SAVENAME flag. When done, they assume
    343          1.10       cgd 	 * responsibility for freeing the pathname buffer.
    344          1.10       cgd 	 */
    345          1.12   mycroft 	cnp->cn_consume = 0;
    346          1.12   mycroft 	cnp->cn_hash = 0;
    347          1.23   mycroft 	for (cp = cnp->cn_nameptr; *cp != '\0' && *cp != '/'; cp++)
    348          1.12   mycroft 		cnp->cn_hash += (unsigned char)*cp;
    349          1.12   mycroft 	cnp->cn_namelen = cp - cnp->cn_nameptr;
    350          1.12   mycroft 	if (cnp->cn_namelen > NAME_MAX) {
    351          1.10       cgd 		error = ENAMETOOLONG;
    352          1.10       cgd 		goto bad;
    353          1.10       cgd 	}
    354          1.10       cgd #ifdef NAMEI_DIAGNOSTIC
    355          1.10       cgd 	{ char c = *cp;
    356          1.10       cgd 	*cp = '\0';
    357          1.19  christos 	printf("{%s}: ", cnp->cn_nameptr);
    358          1.10       cgd 	*cp = c; }
    359          1.10       cgd #endif
    360          1.12   mycroft 	ndp->ni_pathlen -= cnp->cn_namelen;
    361          1.10       cgd 	ndp->ni_next = cp;
    362          1.23   mycroft 	/*
    363          1.23   mycroft 	 * If this component is followed by a slash, then move the pointer to
    364          1.23   mycroft 	 * the next component forward, and remember that this component must be
    365          1.23   mycroft 	 * a directory.
    366          1.23   mycroft 	 */
    367          1.23   mycroft 	if (*cp == '/') {
    368          1.23   mycroft 		do {
    369          1.23   mycroft 			cp++;
    370          1.23   mycroft 		} while (*cp == '/');
    371          1.23   mycroft 		slashes = cp - ndp->ni_next;
    372          1.23   mycroft 		ndp->ni_pathlen -= slashes;
    373          1.23   mycroft 		ndp->ni_next = cp;
    374          1.23   mycroft 		cnp->cn_flags |= REQUIREDIR;
    375          1.23   mycroft 	} else {
    376          1.23   mycroft 		slashes = 0;
    377          1.23   mycroft 		cnp->cn_flags &= ~REQUIREDIR;
    378          1.23   mycroft 	}
    379          1.23   mycroft 	/*
    380          1.23   mycroft 	 * We do special processing on the last component, whether or not it's
    381          1.23   mycroft 	 * a directory.  Cache all intervening lookups, but not the final one.
    382          1.23   mycroft 	 */
    383          1.23   mycroft 	if (*cp == '\0') {
    384          1.23   mycroft 		if (docache)
    385          1.23   mycroft 			cnp->cn_flags |= MAKEENTRY;
    386          1.23   mycroft 		else
    387          1.23   mycroft 			cnp->cn_flags &= ~MAKEENTRY;
    388          1.23   mycroft 		cnp->cn_flags |= ISLASTCN;
    389          1.23   mycroft 	} else {
    390          1.23   mycroft 		cnp->cn_flags |= MAKEENTRY;
    391          1.23   mycroft 		cnp->cn_flags &= ~ISLASTCN;
    392          1.23   mycroft 	}
    393          1.12   mycroft 	if (cnp->cn_namelen == 2 &&
    394          1.12   mycroft 	    cnp->cn_nameptr[1] == '.' && cnp->cn_nameptr[0] == '.')
    395          1.12   mycroft 		cnp->cn_flags |= ISDOTDOT;
    396          1.12   mycroft 	else
    397          1.12   mycroft 		cnp->cn_flags &= ~ISDOTDOT;
    398          1.10       cgd 
    399          1.10       cgd 	/*
    400          1.10       cgd 	 * Handle "..": two special cases.
    401          1.10       cgd 	 * 1. If at root directory (e.g. after chroot)
    402          1.12   mycroft 	 *    or at absolute root directory
    403          1.10       cgd 	 *    then ignore it so can't get out.
    404          1.10       cgd 	 * 2. If this vnode is the root of a mounted
    405          1.10       cgd 	 *    filesystem, then replace it with the
    406          1.10       cgd 	 *    vnode which was mounted on so we take the
    407          1.10       cgd 	 *    .. in the other file system.
    408          1.10       cgd 	 */
    409          1.12   mycroft 	if (cnp->cn_flags & ISDOTDOT) {
    410          1.10       cgd 		for (;;) {
    411          1.12   mycroft 			if (dp == ndp->ni_rootdir || dp == rootvnode) {
    412          1.10       cgd 				ndp->ni_dvp = dp;
    413          1.10       cgd 				ndp->ni_vp = dp;
    414          1.10       cgd 				VREF(dp);
    415          1.10       cgd 				goto nextname;
    416          1.10       cgd 			}
    417          1.10       cgd 			if ((dp->v_flag & VROOT) == 0 ||
    418          1.12   mycroft 			    (cnp->cn_flags & NOCROSSMOUNT))
    419          1.10       cgd 				break;
    420          1.10       cgd 			tdp = dp;
    421          1.10       cgd 			dp = dp->v_mount->mnt_vnodecovered;
    422          1.10       cgd 			vput(tdp);
    423          1.10       cgd 			VREF(dp);
    424          1.26      fvdl 			vn_lock(dp, LK_EXCLUSIVE | LK_RETRY);
    425          1.10       cgd 		}
    426          1.10       cgd 	}
    427          1.10       cgd 
    428          1.10       cgd 	/*
    429          1.10       cgd 	 * We now have a segment name to search for, and a directory to search.
    430          1.10       cgd 	 */
    431          1.12   mycroft unionlookup:
    432          1.12   mycroft 	ndp->ni_dvp = dp;
    433          1.26      fvdl 	ndp->ni_vp = NULL;
    434          1.16  christos 	if ((error = VOP_LOOKUP(dp, &ndp->ni_vp, cnp)) != 0) {
    435          1.10       cgd #ifdef DIAGNOSTIC
    436          1.10       cgd 		if (ndp->ni_vp != NULL)
    437          1.10       cgd 			panic("leaf should be empty");
    438          1.10       cgd #endif
    439          1.10       cgd #ifdef NAMEI_DIAGNOSTIC
    440          1.19  christos 		printf("not found\n");
    441          1.10       cgd #endif
    442          1.12   mycroft 		if ((error == ENOENT) &&
    443          1.10       cgd 		    (dp->v_flag & VROOT) &&
    444          1.10       cgd 		    (dp->v_mount->mnt_flag & MNT_UNION)) {
    445          1.10       cgd 			tdp = dp;
    446          1.10       cgd 			dp = dp->v_mount->mnt_vnodecovered;
    447          1.10       cgd 			vput(tdp);
    448          1.10       cgd 			VREF(dp);
    449          1.26      fvdl 			vn_lock(dp, LK_EXCLUSIVE | LK_RETRY);
    450          1.12   mycroft 			goto unionlookup;
    451          1.10       cgd 		}
    452          1.12   mycroft 
    453          1.10       cgd 		if (error != EJUSTRETURN)
    454          1.10       cgd 			goto bad;
    455          1.10       cgd 		/*
    456          1.23   mycroft 		 * If this was not the last component, or there were trailing
    457          1.23   mycroft 		 * slashes, then the name must exist.
    458          1.23   mycroft 		 */
    459          1.23   mycroft 		if (cnp->cn_flags & REQUIREDIR) {
    460          1.23   mycroft 			error = ENOENT;
    461          1.23   mycroft 			goto bad;
    462          1.23   mycroft 		}
    463          1.23   mycroft 		/*
    464          1.10       cgd 		 * If creating and at end of pathname, then can consider
    465          1.10       cgd 		 * allowing file to be created.
    466          1.10       cgd 		 */
    467          1.26      fvdl 		if (rdonly) {
    468          1.10       cgd 			error = EROFS;
    469          1.10       cgd 			goto bad;
    470          1.10       cgd 		}
    471          1.10       cgd 		/*
    472          1.10       cgd 		 * We return with ni_vp NULL to indicate that the entry
    473          1.10       cgd 		 * doesn't currently exist, leaving a pointer to the
    474          1.10       cgd 		 * (possibly locked) directory inode in ndp->ni_dvp.
    475          1.10       cgd 		 */
    476          1.12   mycroft 		if (cnp->cn_flags & SAVESTART) {
    477          1.10       cgd 			ndp->ni_startdir = ndp->ni_dvp;
    478          1.10       cgd 			VREF(ndp->ni_startdir);
    479          1.10       cgd 		}
    480          1.10       cgd 		return (0);
    481          1.10       cgd 	}
    482          1.10       cgd #ifdef NAMEI_DIAGNOSTIC
    483          1.19  christos 	printf("found\n");
    484          1.10       cgd #endif
    485          1.10       cgd 
    486          1.12   mycroft 	/*
    487          1.23   mycroft 	 * Take into account any additional components consumed by the
    488          1.23   mycroft 	 * underlying filesystem.  This will include any trailing slashes after
    489          1.23   mycroft 	 * the last component consumed.
    490          1.12   mycroft 	 */
    491          1.12   mycroft 	if (cnp->cn_consume > 0) {
    492          1.23   mycroft 		ndp->ni_pathlen -= cnp->cn_consume - slashes;
    493          1.23   mycroft 		ndp->ni_next += cnp->cn_consume - slashes;
    494          1.12   mycroft 		cnp->cn_consume = 0;
    495          1.23   mycroft 		if (ndp->ni_next[0] == '\0')
    496          1.23   mycroft 			cnp->cn_flags |= ISLASTCN;
    497          1.12   mycroft 	}
    498          1.12   mycroft 
    499          1.10       cgd 	dp = ndp->ni_vp;
    500          1.10       cgd 	/*
    501          1.10       cgd 	 * Check to see if the vnode has been mounted on;
    502          1.10       cgd 	 * if so find the root of the mounted file system.
    503          1.10       cgd 	 */
    504          1.10       cgd 	while (dp->v_type == VDIR && (mp = dp->v_mountedhere) &&
    505          1.12   mycroft 	       (cnp->cn_flags & NOCROSSMOUNT) == 0) {
    506          1.26      fvdl 		if (vfs_busy(mp, 0, 0))
    507          1.12   mycroft 			continue;
    508          1.26      fvdl 		error = VFS_ROOT(mp, &tdp);
    509          1.26      fvdl 		vfs_unbusy(mp);
    510          1.26      fvdl 		if (error)
    511          1.10       cgd 			goto bad2;
    512          1.10       cgd 		vput(dp);
    513          1.10       cgd 		ndp->ni_vp = dp = tdp;
    514          1.14   mycroft 	}
    515          1.14   mycroft 
    516          1.14   mycroft 	/*
    517          1.23   mycroft 	 * Check for symbolic link.  Back up over any slashes that we skipped,
    518          1.23   mycroft 	 * as we will need them again.
    519          1.14   mycroft 	 */
    520          1.23   mycroft 	if ((dp->v_type == VLNK) && (cnp->cn_flags & (FOLLOW|REQUIREDIR))) {
    521          1.23   mycroft 		ndp->ni_pathlen += slashes;
    522          1.23   mycroft 		ndp->ni_next -= slashes;
    523          1.14   mycroft 		cnp->cn_flags |= ISSYMLINK;
    524          1.14   mycroft 		return (0);
    525          1.10       cgd 	}
    526          1.10       cgd 
    527          1.23   mycroft 	/*
    528          1.23   mycroft 	 * Check for directory, if the component was followed by a series of
    529          1.23   mycroft 	 * slashes.
    530          1.23   mycroft 	 */
    531          1.23   mycroft 	if ((dp->v_type != VDIR) && (cnp->cn_flags & REQUIREDIR)) {
    532          1.23   mycroft 		error = ENOTDIR;
    533          1.23   mycroft 		goto bad2;
    534          1.23   mycroft 	}
    535          1.23   mycroft 
    536          1.10       cgd nextname:
    537          1.10       cgd 	/*
    538          1.23   mycroft 	 * Not a symbolic link.  If this was not the last component, then
    539          1.23   mycroft 	 * continue at the next component, else return.
    540          1.10       cgd 	 */
    541          1.23   mycroft 	if (!(cnp->cn_flags & ISLASTCN)) {
    542          1.12   mycroft 		cnp->cn_nameptr = ndp->ni_next;
    543          1.10       cgd 		vrele(ndp->ni_dvp);
    544          1.10       cgd 		goto dirloop;
    545          1.10       cgd 	}
    546          1.23   mycroft 
    547          1.23   mycroft terminal:
    548          1.10       cgd 	/*
    549          1.26      fvdl 	 * Disallow directory write attempts on read-only file systems.
    550          1.10       cgd 	 */
    551          1.26      fvdl 	if (rdonly &&
    552          1.26      fvdl 	    (cnp->cn_nameiop == DELETE || cnp->cn_nameiop == RENAME)) {
    553          1.10       cgd 		/*
    554          1.10       cgd 		 * Disallow directory write attempts on read-only
    555          1.10       cgd 		 * file systems.
    556          1.10       cgd 		 */
    557          1.26      fvdl 		error = EROFS;
    558          1.26      fvdl 		goto bad2;
    559          1.10       cgd 	}
    560          1.23   mycroft 	if (ndp->ni_dvp != NULL) {
    561          1.23   mycroft 		if (cnp->cn_flags & SAVESTART) {
    562          1.23   mycroft 			ndp->ni_startdir = ndp->ni_dvp;
    563          1.23   mycroft 			VREF(ndp->ni_startdir);
    564          1.23   mycroft 		}
    565          1.23   mycroft 		if (!wantparent)
    566          1.23   mycroft 			vrele(ndp->ni_dvp);
    567          1.10       cgd 	}
    568          1.12   mycroft 	if ((cnp->cn_flags & LOCKLEAF) == 0)
    569          1.26      fvdl 		VOP_UNLOCK(dp, 0);
    570          1.10       cgd 	return (0);
    571          1.10       cgd 
    572          1.10       cgd bad2:
    573          1.23   mycroft 	if ((cnp->cn_flags & LOCKPARENT) && (cnp->cn_flags & ISLASTCN))
    574          1.26      fvdl 		VOP_UNLOCK(ndp->ni_dvp, 0);
    575          1.10       cgd 	vrele(ndp->ni_dvp);
    576          1.10       cgd bad:
    577          1.10       cgd 	vput(dp);
    578          1.10       cgd 	ndp->ni_vp = NULL;
    579          1.12   mycroft 	return (error);
    580          1.12   mycroft }
    581          1.12   mycroft 
    582          1.12   mycroft /*
    583          1.12   mycroft  * Reacquire a path name component.
    584          1.12   mycroft  */
    585          1.12   mycroft int
    586          1.12   mycroft relookup(dvp, vpp, cnp)
    587          1.12   mycroft 	struct vnode *dvp, **vpp;
    588          1.12   mycroft 	struct componentname *cnp;
    589          1.12   mycroft {
    590          1.26      fvdl 	struct vnode *dp = 0;		/* the directory we are searching */
    591          1.12   mycroft 	int docache;			/* == 0 do not cache last component */
    592          1.12   mycroft 	int wantparent;			/* 1 => wantparent or lockparent flag */
    593          1.12   mycroft 	int rdonly;			/* lookup read-only flag bit */
    594          1.12   mycroft 	int error = 0;
    595          1.12   mycroft #ifdef NAMEI_DIAGNOSTIC
    596          1.12   mycroft 	int newhash;			/* DEBUG: check name hash */
    597          1.12   mycroft 	char *cp;			/* DEBUG: check name ptr/len */
    598          1.12   mycroft #endif
    599          1.12   mycroft 
    600          1.12   mycroft 	/*
    601          1.12   mycroft 	 * Setup: break out flag bits into variables.
    602          1.12   mycroft 	 */
    603          1.12   mycroft 	wantparent = cnp->cn_flags & (LOCKPARENT|WANTPARENT);
    604          1.12   mycroft 	docache = (cnp->cn_flags & NOCACHE) ^ NOCACHE;
    605          1.12   mycroft 	if (cnp->cn_nameiop == DELETE ||
    606          1.12   mycroft 	    (wantparent && cnp->cn_nameiop != CREATE))
    607          1.12   mycroft 		docache = 0;
    608          1.12   mycroft 	rdonly = cnp->cn_flags & RDONLY;
    609          1.12   mycroft 	cnp->cn_flags &= ~ISSYMLINK;
    610          1.12   mycroft 	dp = dvp;
    611          1.26      fvdl 	vn_lock(dp, LK_EXCLUSIVE | LK_RETRY);
    612          1.12   mycroft 
    613          1.12   mycroft /* dirloop: */
    614          1.12   mycroft 	/*
    615          1.12   mycroft 	 * Search a new directory.
    616          1.12   mycroft 	 *
    617          1.12   mycroft 	 * The cn_hash value is for use by vfs_cache.
    618          1.12   mycroft 	 * The last component of the filename is left accessible via
    619          1.12   mycroft 	 * cnp->cn_nameptr for callers that need the name. Callers needing
    620          1.12   mycroft 	 * the name set the SAVENAME flag. When done, they assume
    621          1.12   mycroft 	 * responsibility for freeing the pathname buffer.
    622          1.12   mycroft 	 */
    623          1.12   mycroft #ifdef NAMEI_DIAGNOSTIC
    624          1.12   mycroft 	for (newhash = 0, cp = cnp->cn_nameptr; *cp != 0 && *cp != '/'; cp++)
    625          1.12   mycroft 		newhash += (unsigned char)*cp;
    626          1.12   mycroft 	if (newhash != cnp->cn_hash)
    627          1.12   mycroft 		panic("relookup: bad hash");
    628          1.12   mycroft 	if (cnp->cn_namelen != cp - cnp->cn_nameptr)
    629          1.12   mycroft 		panic ("relookup: bad len");
    630          1.12   mycroft 	if (*cp != 0)
    631          1.12   mycroft 		panic("relookup: not last component");
    632          1.19  christos 	printf("{%s}: ", cnp->cn_nameptr);
    633          1.12   mycroft #endif
    634          1.12   mycroft 
    635          1.12   mycroft 	/*
    636          1.12   mycroft 	 * Check for degenerate name (e.g. / or "")
    637          1.12   mycroft 	 * which is a way of talking about a directory,
    638          1.12   mycroft 	 * e.g. like "/." or ".".
    639          1.12   mycroft 	 */
    640          1.23   mycroft 	if (cnp->cn_nameptr[0] == '\0')
    641          1.23   mycroft 		panic("relookup: null name");
    642          1.12   mycroft 
    643          1.12   mycroft 	if (cnp->cn_flags & ISDOTDOT)
    644          1.12   mycroft 		panic ("relookup: lookup on dot-dot");
    645          1.12   mycroft 
    646          1.12   mycroft 	/*
    647          1.12   mycroft 	 * We now have a segment name to search for, and a directory to search.
    648          1.12   mycroft 	 */
    649          1.16  christos 	if ((error = VOP_LOOKUP(dp, vpp, cnp)) != 0) {
    650          1.12   mycroft #ifdef DIAGNOSTIC
    651          1.12   mycroft 		if (*vpp != NULL)
    652          1.12   mycroft 			panic("leaf should be empty");
    653          1.12   mycroft #endif
    654          1.12   mycroft 		if (error != EJUSTRETURN)
    655          1.12   mycroft 			goto bad;
    656          1.12   mycroft 		/*
    657          1.12   mycroft 		 * If creating and at end of pathname, then can consider
    658          1.12   mycroft 		 * allowing file to be created.
    659          1.12   mycroft 		 */
    660          1.26      fvdl 		if (rdonly) {
    661          1.12   mycroft 			error = EROFS;
    662          1.12   mycroft 			goto bad;
    663          1.12   mycroft 		}
    664          1.12   mycroft 		/* ASSERT(dvp == ndp->ni_startdir) */
    665          1.12   mycroft 		if (cnp->cn_flags & SAVESTART)
    666          1.12   mycroft 			VREF(dvp);
    667          1.12   mycroft 		/*
    668          1.12   mycroft 		 * We return with ni_vp NULL to indicate that the entry
    669          1.12   mycroft 		 * doesn't currently exist, leaving a pointer to the
    670          1.12   mycroft 		 * (possibly locked) directory inode in ndp->ni_dvp.
    671          1.12   mycroft 		 */
    672          1.12   mycroft 		return (0);
    673          1.12   mycroft 	}
    674          1.12   mycroft 	dp = *vpp;
    675          1.12   mycroft 
    676          1.12   mycroft #ifdef DIAGNOSTIC
    677          1.12   mycroft 	/*
    678          1.12   mycroft 	 * Check for symbolic link
    679          1.12   mycroft 	 */
    680          1.12   mycroft 	if (dp->v_type == VLNK && (cnp->cn_flags & FOLLOW))
    681          1.12   mycroft 		panic ("relookup: symlink found.\n");
    682          1.12   mycroft #endif
    683          1.12   mycroft 
    684          1.12   mycroft 	/*
    685          1.12   mycroft 	 * Check for read-only file systems.
    686          1.12   mycroft 	 */
    687          1.26      fvdl 	if (rdonly &&
    688          1.26      fvdl 	    (cnp->cn_nameiop == DELETE || cnp->cn_nameiop == RENAME)) {
    689          1.26      fvdl 		error = EROFS;
    690          1.26      fvdl 		goto bad2;
    691          1.12   mycroft 	}
    692          1.12   mycroft 	/* ASSERT(dvp == ndp->ni_startdir) */
    693          1.12   mycroft 	if (cnp->cn_flags & SAVESTART)
    694          1.12   mycroft 		VREF(dvp);
    695          1.12   mycroft 	if (!wantparent)
    696          1.12   mycroft 		vrele(dvp);
    697          1.12   mycroft 	if ((cnp->cn_flags & LOCKLEAF) == 0)
    698          1.26      fvdl 		VOP_UNLOCK(dp, 0);
    699          1.12   mycroft 	return (0);
    700          1.12   mycroft 
    701          1.12   mycroft bad2:
    702          1.12   mycroft 	if ((cnp->cn_flags & LOCKPARENT) && (cnp->cn_flags & ISLASTCN))
    703          1.26      fvdl 		VOP_UNLOCK(dvp, 0);
    704          1.12   mycroft 	vrele(dvp);
    705          1.12   mycroft bad:
    706          1.12   mycroft 	vput(dp);
    707          1.12   mycroft 	*vpp = NULL;
    708          1.10       cgd 	return (error);
    709          1.10       cgd }
    710