Home | History | Annotate | Line # | Download | only in kern
vfs_lookup.c revision 1.131
      1  1.131  dholland /*	$NetBSD: vfs_lookup.c,v 1.131 2011/01/04 07:43:42 dholland 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.49       agc  * 3. Neither the name of the University nor the names of its contributors
     21   1.10       cgd  *    may be used to endorse or promote products derived from this software
     22   1.10       cgd  *    without specific prior written permission.
     23   1.10       cgd  *
     24   1.10       cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     25   1.10       cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     26   1.10       cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     27   1.10       cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     28   1.10       cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     29   1.10       cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     30   1.10       cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     31   1.10       cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     32   1.10       cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     33   1.10       cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     34   1.10       cgd  * SUCH DAMAGE.
     35   1.10       cgd  *
     36   1.26      fvdl  *	@(#)vfs_lookup.c	8.10 (Berkeley) 5/27/95
     37   1.10       cgd  */
     38   1.38     lukem 
     39   1.38     lukem #include <sys/cdefs.h>
     40  1.131  dholland __KERNEL_RCSID(0, "$NetBSD: vfs_lookup.c,v 1.131 2011/01/04 07:43:42 dholland Exp $");
     41   1.27   thorpej 
     42   1.67       chs #include "opt_magiclinks.h"
     43   1.10       cgd 
     44   1.10       cgd #include <sys/param.h>
     45   1.15       cgd #include <sys/systm.h>
     46   1.61   thorpej #include <sys/kernel.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.39     lukem #include <sys/filedesc.h>
     54   1.39     lukem #include <sys/hash.h>
     55   1.10       cgd #include <sys/proc.h>
     56   1.40  wrstuden #include <sys/syslog.h>
     57   1.70      elad #include <sys/kauth.h>
     58   1.97        ad #include <sys/ktrace.h>
     59   1.12   mycroft 
     60   1.67       chs #ifndef MAGICLINKS
     61   1.67       chs #define MAGICLINKS 0
     62   1.67       chs #endif
     63   1.67       chs 
     64   1.67       chs int vfs_magiclinks = MAGICLINKS;
     65   1.67       chs 
     66   1.99        ad pool_cache_t pnbuf_cache;	/* pathname buffer cache */
     67   1.44   thorpej 
     68   1.10       cgd /*
     69   1.61   thorpej  * Substitute replacement text for 'magic' strings in symlinks.
     70   1.61   thorpej  * Returns 0 if successful, and returns non-zero if an error
     71   1.61   thorpej  * occurs.  (Currently, the only possible error is running out
     72   1.61   thorpej  * of temporary pathname space.)
     73   1.61   thorpej  *
     74   1.61   thorpej  * Looks for "@<string>" and "@<string>/", where <string> is a
     75   1.61   thorpej  * recognized 'magic' string.  Replaces the "@<string>" with the
     76   1.61   thorpej  * appropriate replacement text.  (Note that in some cases the
     77   1.61   thorpej  * replacement text may have zero length.)
     78   1.61   thorpej  *
     79   1.61   thorpej  * This would have been table driven, but the variance in
     80   1.61   thorpej  * replacement strings (and replacement string lengths) made
     81   1.61   thorpej  * that impractical.
     82   1.61   thorpej  */
     83   1.63   thorpej #define	VNL(x)							\
     84   1.63   thorpej 	(sizeof(x) - 1)
     85   1.63   thorpej 
     86   1.63   thorpej #define	VO	'{'
     87   1.63   thorpej #define	VC	'}'
     88   1.63   thorpej 
     89   1.61   thorpej #define	MATCH(str)						\
     90   1.63   thorpej 	((termchar == '/' && i + VNL(str) == *len) ||		\
     91   1.63   thorpej 	 (i + VNL(str) < *len &&				\
     92   1.63   thorpej 	  cp[i + VNL(str)] == termchar)) &&			\
     93   1.63   thorpej 	!strncmp((str), &cp[i], VNL(str))
     94   1.61   thorpej 
     95   1.61   thorpej #define	SUBSTITUTE(m, s, sl)					\
     96  1.115  christos 	if ((newlen + (sl)) >= MAXPATHLEN)			\
     97  1.115  christos 		return 1;					\
     98   1.63   thorpej 	i += VNL(m);						\
     99   1.63   thorpej 	if (termchar != '/')					\
    100   1.63   thorpej 		i++;						\
    101  1.115  christos 	(void)memcpy(&tmp[newlen], (s), (sl));			\
    102   1.63   thorpej 	newlen += (sl);						\
    103   1.63   thorpej 	change = 1;						\
    104   1.63   thorpej 	termchar = '/';
    105   1.61   thorpej 
    106   1.61   thorpej static int
    107  1.115  christos symlink_magic(struct proc *p, char *cp, size_t *len)
    108   1.61   thorpej {
    109   1.66      yamt 	char *tmp;
    110  1.115  christos 	size_t change, i, newlen, slen;
    111  1.115  christos 	char termchar = '/';
    112  1.115  christos 	char idtmp[11]; /* enough for 32 bit *unsigned* integer */
    113  1.101       mjf 
    114   1.61   thorpej 
    115   1.66      yamt 	tmp = PNBUF_GET();
    116   1.61   thorpej 	for (change = i = newlen = 0; i < *len; ) {
    117   1.63   thorpej 		if (cp[i] != '@') {
    118   1.61   thorpej 			tmp[newlen++] = cp[i++];
    119   1.63   thorpej 			continue;
    120   1.63   thorpej 		}
    121   1.63   thorpej 
    122   1.63   thorpej 		i++;
    123   1.63   thorpej 
    124   1.63   thorpej 		/* Check for @{var} syntax. */
    125   1.63   thorpej 		if (cp[i] == VO) {
    126   1.63   thorpej 			termchar = VC;
    127   1.61   thorpej 			i++;
    128   1.63   thorpej 		}
    129   1.63   thorpej 
    130   1.63   thorpej 		/*
    131   1.63   thorpej 		 * The following checks should be ordered according
    132   1.63   thorpej 		 * to frequency of use.
    133   1.63   thorpej 		 */
    134   1.63   thorpej 		if (MATCH("machine_arch")) {
    135  1.115  christos 			slen = VNL(MACHINE_ARCH);
    136  1.115  christos 			SUBSTITUTE("machine_arch", MACHINE_ARCH, slen);
    137   1.63   thorpej 		} else if (MATCH("machine")) {
    138  1.115  christos 			slen = VNL(MACHINE);
    139  1.115  christos 			SUBSTITUTE("machine", MACHINE, slen);
    140   1.63   thorpej 		} else if (MATCH("hostname")) {
    141  1.115  christos 			SUBSTITUTE("hostname", hostname, hostnamelen);
    142   1.63   thorpej 		} else if (MATCH("osrelease")) {
    143  1.115  christos 			slen = strlen(osrelease);
    144  1.115  christos 			SUBSTITUTE("osrelease", osrelease, slen);
    145   1.63   thorpej 		} else if (MATCH("emul")) {
    146  1.115  christos 			slen = strlen(p->p_emul->e_name);
    147  1.115  christos 			SUBSTITUTE("emul", p->p_emul->e_name, slen);
    148   1.63   thorpej 		} else if (MATCH("kernel_ident")) {
    149  1.115  christos 			slen = strlen(kernel_ident);
    150  1.115  christos 			SUBSTITUTE("kernel_ident", kernel_ident, slen);
    151   1.63   thorpej 		} else if (MATCH("domainname")) {
    152  1.115  christos 			SUBSTITUTE("domainname", domainname, domainnamelen);
    153   1.63   thorpej 		} else if (MATCH("ostype")) {
    154  1.115  christos 			slen = strlen(ostype);
    155  1.115  christos 			SUBSTITUTE("ostype", ostype, slen);
    156   1.72      elad 		} else if (MATCH("uid")) {
    157  1.115  christos 			slen = snprintf(idtmp, sizeof(idtmp), "%u",
    158   1.72      elad 			    kauth_cred_geteuid(kauth_cred_get()));
    159  1.115  christos 			SUBSTITUTE("uid", idtmp, slen);
    160  1.101       mjf 		} else if (MATCH("ruid")) {
    161  1.115  christos 			slen = snprintf(idtmp, sizeof(idtmp), "%u",
    162  1.101       mjf 			    kauth_cred_getuid(kauth_cred_get()));
    163  1.115  christos 			SUBSTITUTE("ruid", idtmp, slen);
    164  1.115  christos 		} else if (MATCH("gid")) {
    165  1.115  christos 			slen = snprintf(idtmp, sizeof(idtmp), "%u",
    166  1.115  christos 			    kauth_cred_getegid(kauth_cred_get()));
    167  1.115  christos 			SUBSTITUTE("gid", idtmp, slen);
    168  1.115  christos 		} else if (MATCH("rgid")) {
    169  1.115  christos 			slen = snprintf(idtmp, sizeof(idtmp), "%u",
    170  1.115  christos 			    kauth_cred_getgid(kauth_cred_get()));
    171  1.115  christos 			SUBSTITUTE("rgid", idtmp, slen);
    172   1.63   thorpej 		} else {
    173   1.63   thorpej 			tmp[newlen++] = '@';
    174   1.63   thorpej 			if (termchar == VC)
    175   1.63   thorpej 				tmp[newlen++] = VO;
    176   1.61   thorpej 		}
    177   1.61   thorpej 	}
    178   1.61   thorpej 
    179   1.66      yamt 	if (change) {
    180  1.115  christos 		(void)memcpy(cp, tmp, newlen);
    181   1.66      yamt 		*len = newlen;
    182   1.66      yamt 	}
    183   1.66      yamt 	PNBUF_PUT(tmp);
    184   1.61   thorpej 
    185  1.115  christos 	return 0;
    186   1.61   thorpej }
    187   1.61   thorpej 
    188   1.63   thorpej #undef VNL
    189   1.63   thorpej #undef VO
    190   1.63   thorpej #undef VC
    191   1.63   thorpej #undef MATCH
    192   1.63   thorpej #undef SUBSTITUTE
    193   1.63   thorpej 
    194  1.123  dholland ////////////////////////////////////////////////////////////
    195  1.123  dholland 
    196  1.123  dholland /*
    197  1.131  dholland  * Determine the namei hash (for cn_hash) for name.
    198  1.131  dholland  * If *ep != NULL, hash from name to ep-1.
    199  1.131  dholland  * If *ep == NULL, hash from name until the first NUL or '/', and
    200  1.131  dholland  * return the location of this termination character in *ep.
    201  1.131  dholland  *
    202  1.131  dholland  * This function returns an equivalent hash to the MI hash32_strn().
    203  1.131  dholland  * The latter isn't used because in the *ep == NULL case, determining
    204  1.131  dholland  * the length of the string to the first NUL or `/' and then calling
    205  1.131  dholland  * hash32_strn() involves unnecessary double-handling of the data.
    206  1.131  dholland  */
    207  1.131  dholland uint32_t
    208  1.131  dholland namei_hash(const char *name, const char **ep)
    209  1.131  dholland {
    210  1.131  dholland 	uint32_t	hash;
    211  1.131  dholland 
    212  1.131  dholland 	hash = HASH32_STR_INIT;
    213  1.131  dholland 	if (*ep != NULL) {
    214  1.131  dholland 		for (; name < *ep; name++)
    215  1.131  dholland 			hash = hash * 33 + *(const uint8_t *)name;
    216  1.131  dholland 	} else {
    217  1.131  dholland 		for (; *name != '\0' && *name != '/'; name++)
    218  1.131  dholland 			hash = hash * 33 + *(const uint8_t *)name;
    219  1.131  dholland 		*ep = name;
    220  1.131  dholland 	}
    221  1.131  dholland 	return (hash + (hash >> 5));
    222  1.131  dholland }
    223  1.131  dholland 
    224  1.131  dholland ////////////////////////////////////////////////////////////
    225  1.131  dholland 
    226  1.131  dholland /*
    227  1.123  dholland  * Sealed abstraction for pathnames.
    228  1.123  dholland  *
    229  1.123  dholland  * System-call-layer level code that is going to call namei should
    230  1.123  dholland  * first create a pathbuf and adjust all the bells and whistles on it
    231  1.123  dholland  * as needed by context
    232  1.123  dholland  */
    233  1.123  dholland 
    234  1.123  dholland struct pathbuf {
    235  1.123  dholland 	char *pb_path;
    236  1.123  dholland 	char *pb_pathcopy;
    237  1.123  dholland 	unsigned pb_pathcopyuses;
    238  1.123  dholland };
    239  1.123  dholland 
    240  1.123  dholland static struct pathbuf *
    241  1.123  dholland pathbuf_create_raw(void)
    242  1.123  dholland {
    243  1.123  dholland 	struct pathbuf *pb;
    244  1.123  dholland 
    245  1.123  dholland 	pb = kmem_alloc(sizeof(*pb), KM_SLEEP);
    246  1.123  dholland 	if (pb == NULL) {
    247  1.123  dholland 		return NULL;
    248  1.123  dholland 	}
    249  1.123  dholland 	pb->pb_path = PNBUF_GET();
    250  1.123  dholland 	if (pb->pb_path == NULL) {
    251  1.123  dholland 		kmem_free(pb, sizeof(*pb));
    252  1.123  dholland 		return NULL;
    253  1.123  dholland 	}
    254  1.123  dholland 	pb->pb_pathcopy = NULL;
    255  1.123  dholland 	pb->pb_pathcopyuses = 0;
    256  1.123  dholland 	return pb;
    257  1.123  dholland }
    258  1.123  dholland 
    259  1.123  dholland void
    260  1.123  dholland pathbuf_destroy(struct pathbuf *pb)
    261  1.123  dholland {
    262  1.123  dholland 	KASSERT(pb->pb_pathcopyuses == 0);
    263  1.123  dholland 	KASSERT(pb->pb_pathcopy == NULL);
    264  1.123  dholland 	PNBUF_PUT(pb->pb_path);
    265  1.123  dholland 	kmem_free(pb, sizeof(*pb));
    266  1.123  dholland }
    267  1.123  dholland 
    268  1.123  dholland struct pathbuf *
    269  1.124  dholland pathbuf_assimilate(char *pnbuf)
    270  1.124  dholland {
    271  1.124  dholland 	struct pathbuf *pb;
    272  1.124  dholland 
    273  1.124  dholland 	pb = kmem_alloc(sizeof(*pb), KM_SLEEP);
    274  1.124  dholland 	if (pb == NULL) {
    275  1.124  dholland 		return NULL;
    276  1.124  dholland 	}
    277  1.124  dholland 	pb->pb_path = pnbuf;
    278  1.124  dholland 	pb->pb_pathcopy = NULL;
    279  1.124  dholland 	pb->pb_pathcopyuses = 0;
    280  1.124  dholland 	return pb;
    281  1.124  dholland }
    282  1.124  dholland 
    283  1.124  dholland struct pathbuf *
    284  1.123  dholland pathbuf_create(const char *path)
    285  1.123  dholland {
    286  1.123  dholland 	struct pathbuf *pb;
    287  1.123  dholland 	int error;
    288  1.123  dholland 
    289  1.123  dholland 	pb = pathbuf_create_raw();
    290  1.123  dholland 	if (pb == NULL) {
    291  1.123  dholland 		return NULL;
    292  1.123  dholland 	}
    293  1.123  dholland 	error = copystr(path, pb->pb_path, PATH_MAX, NULL);
    294  1.123  dholland 	if (error != 0) {
    295  1.123  dholland 		KASSERT(!"kernel path too long in pathbuf_create");
    296  1.123  dholland 		/* make sure it's null-terminated, just in case */
    297  1.123  dholland 		pb->pb_path[PATH_MAX-1] = '\0';
    298  1.123  dholland 	}
    299  1.123  dholland 	return pb;
    300  1.123  dholland }
    301  1.123  dholland 
    302  1.123  dholland int
    303  1.123  dholland pathbuf_copyin(const char *userpath, struct pathbuf **ret)
    304  1.123  dholland {
    305  1.123  dholland 	struct pathbuf *pb;
    306  1.123  dholland 	int error;
    307  1.123  dholland 
    308  1.123  dholland 	pb = pathbuf_create_raw();
    309  1.123  dholland 	if (pb == NULL) {
    310  1.123  dholland 		return ENOMEM;
    311  1.123  dholland 	}
    312  1.123  dholland 	error = copyinstr(userpath, pb->pb_path, PATH_MAX, NULL);
    313  1.123  dholland 	if (error) {
    314  1.123  dholland 		pathbuf_destroy(pb);
    315  1.123  dholland 		return error;
    316  1.123  dholland 	}
    317  1.123  dholland 	*ret = pb;
    318  1.123  dholland 	return 0;
    319  1.123  dholland }
    320  1.123  dholland 
    321  1.123  dholland /*
    322  1.123  dholland  * XXX should not exist
    323  1.123  dholland  */
    324  1.123  dholland int
    325  1.123  dholland pathbuf_maybe_copyin(const char *path, enum uio_seg seg, struct pathbuf **ret)
    326  1.123  dholland {
    327  1.123  dholland 	if (seg == UIO_USERSPACE) {
    328  1.123  dholland 		return pathbuf_copyin(path, ret);
    329  1.123  dholland 	} else {
    330  1.123  dholland 		*ret = pathbuf_create(path);
    331  1.123  dholland 		if (*ret == NULL) {
    332  1.123  dholland 			return ENOMEM;
    333  1.123  dholland 		}
    334  1.123  dholland 		return 0;
    335  1.123  dholland 	}
    336  1.123  dholland }
    337  1.123  dholland 
    338  1.123  dholland /*
    339  1.123  dholland  * Get a copy of the path buffer as it currently exists. If this is
    340  1.123  dholland  * called after namei starts the results may be arbitrary.
    341  1.123  dholland  */
    342  1.123  dholland void
    343  1.123  dholland pathbuf_copystring(const struct pathbuf *pb, char *buf, size_t maxlen)
    344  1.123  dholland {
    345  1.123  dholland 	strlcpy(buf, pb->pb_path, maxlen);
    346  1.123  dholland }
    347  1.123  dholland 
    348  1.123  dholland /*
    349  1.123  dholland  * These two functions allow access to a saved copy of the original
    350  1.123  dholland  * path string. The first copy should be gotten before namei is
    351  1.123  dholland  * called. Each copy that is gotten should be put back.
    352  1.123  dholland  */
    353  1.123  dholland 
    354  1.123  dholland const char *
    355  1.123  dholland pathbuf_stringcopy_get(struct pathbuf *pb)
    356  1.123  dholland {
    357  1.123  dholland 	if (pb->pb_pathcopyuses == 0) {
    358  1.123  dholland 		pb->pb_pathcopy = PNBUF_GET();
    359  1.123  dholland 		strcpy(pb->pb_pathcopy, pb->pb_path);
    360  1.123  dholland 	}
    361  1.123  dholland 	pb->pb_pathcopyuses++;
    362  1.123  dholland 	return pb->pb_pathcopy;
    363  1.123  dholland }
    364  1.123  dholland 
    365  1.123  dholland void
    366  1.123  dholland pathbuf_stringcopy_put(struct pathbuf *pb, const char *str)
    367  1.123  dholland {
    368  1.123  dholland 	KASSERT(str == pb->pb_pathcopy);
    369  1.123  dholland 	KASSERT(pb->pb_pathcopyuses > 0);
    370  1.123  dholland 	pb->pb_pathcopyuses--;
    371  1.123  dholland 	if (pb->pb_pathcopyuses == 0) {
    372  1.123  dholland 		PNBUF_PUT(pb->pb_pathcopy);
    373  1.123  dholland 		pb->pb_pathcopy = NULL;
    374  1.123  dholland 	}
    375  1.123  dholland }
    376  1.123  dholland 
    377  1.123  dholland 
    378  1.123  dholland ////////////////////////////////////////////////////////////
    379  1.123  dholland 
    380   1.61   thorpej /*
    381   1.69    rumble  * Convert a pathname into a pointer to a locked vnode.
    382   1.10       cgd  *
    383   1.10       cgd  * The FOLLOW flag is set when symbolic links are to be followed
    384   1.10       cgd  * when they occur at the end of the name translation process.
    385   1.10       cgd  * Symbolic links are always followed for all other pathname
    386   1.10       cgd  * components other than the last.
    387   1.10       cgd  *
    388   1.10       cgd  * The segflg defines whether the name is to be copied from user
    389   1.10       cgd  * space or kernel space.
    390   1.10       cgd  *
    391   1.10       cgd  * Overall outline of namei:
    392   1.10       cgd  *
    393   1.10       cgd  *	copy in name
    394   1.10       cgd  *	get starting directory
    395   1.10       cgd  *	while (!done && !error) {
    396   1.10       cgd  *		call lookup to search path.
    397   1.10       cgd  *		if symbolic link, massage name in buffer and continue
    398   1.10       cgd  *	}
    399   1.10       cgd  */
    400  1.117  dholland 
    401  1.117  dholland /*
    402  1.117  dholland  * Internal state for a namei operation.
    403  1.117  dholland  */
    404  1.117  dholland struct namei_state {
    405  1.117  dholland 	struct nameidata *ndp;
    406  1.117  dholland 	struct componentname *cnp;
    407  1.117  dholland 
    408  1.118  dholland 	/* used by the pieces of namei */
    409  1.118  dholland 	struct vnode *namei_startdir; /* The directory namei() starts from. */
    410  1.118  dholland 
    411  1.118  dholland 	/* used by the pieces of lookup */
    412  1.118  dholland 	int lookup_alldone;
    413  1.118  dholland 
    414  1.118  dholland 	int docache;			/* == 0 do not cache last component */
    415  1.118  dholland 	int rdonly;			/* lookup read-only flag bit */
    416  1.117  dholland 	struct vnode *dp;		/* the directory we are searching */
    417  1.118  dholland 	int slashes;
    418  1.117  dholland };
    419  1.117  dholland 
    420  1.118  dholland /* XXX reorder things to make this decl unnecessary */
    421  1.128  dholland static int do_lookup(struct namei_state *state, struct vnode *startdir);
    422  1.118  dholland 
    423  1.118  dholland 
    424  1.117  dholland /*
    425  1.117  dholland  * Initialize the namei working state.
    426  1.117  dholland  */
    427  1.117  dholland static void
    428  1.117  dholland namei_init(struct namei_state *state, struct nameidata *ndp)
    429  1.117  dholland {
    430  1.117  dholland 	state->ndp = ndp;
    431  1.117  dholland 	state->cnp = &ndp->ni_cnd;
    432  1.129  dholland 	KASSERT((state->cnp->cn_flags & INRELOOKUP) == 0);
    433  1.117  dholland 
    434  1.118  dholland 	state->namei_startdir = NULL;
    435  1.118  dholland 
    436  1.118  dholland 	state->lookup_alldone = 0;
    437  1.118  dholland 
    438  1.118  dholland 	state->docache = 0;
    439  1.118  dholland 	state->rdonly = 0;
    440  1.117  dholland 	state->dp = NULL;
    441  1.118  dholland 	state->slashes = 0;
    442  1.117  dholland }
    443  1.117  dholland 
    444  1.117  dholland /*
    445  1.117  dholland  * Clean up the working namei state, leaving things ready for return
    446  1.117  dholland  * from namei.
    447  1.117  dholland  */
    448  1.117  dholland static void
    449  1.117  dholland namei_cleanup(struct namei_state *state)
    450  1.117  dholland {
    451  1.117  dholland 	KASSERT(state->cnp == &state->ndp->ni_cnd);
    452  1.117  dholland 
    453  1.118  dholland 	//KASSERT(state->namei_startdir == NULL); 	// not yet
    454  1.117  dholland 
    455  1.117  dholland 	/* nothing for now */
    456  1.117  dholland 	(void)state;
    457  1.117  dholland }
    458  1.117  dholland 
    459  1.117  dholland //////////////////////////////
    460  1.117  dholland 
    461  1.117  dholland /*
    462  1.117  dholland  * Start up namei. Early portion.
    463  1.117  dholland  *
    464  1.117  dholland  * This is divided from namei_start2 by the emul_retry: point.
    465  1.117  dholland  */
    466  1.117  dholland static void
    467  1.117  dholland namei_start1(struct namei_state *state)
    468   1.10       cgd {
    469   1.10       cgd 
    470   1.12   mycroft #ifdef DIAGNOSTIC
    471  1.117  dholland 	if (!state->cnp->cn_cred)
    472   1.58  christos 		panic("namei: bad cred/proc");
    473  1.117  dholland 	if (state->cnp->cn_nameiop & (~OPMASK))
    474   1.58  christos 		panic("namei: nameiop contaminated with flags");
    475  1.117  dholland 	if (state->cnp->cn_flags & OPMASK)
    476   1.58  christos 		panic("namei: flags contaminated with nameiops");
    477   1.12   mycroft #endif
    478   1.10       cgd 
    479   1.10       cgd 	/*
    480  1.124  dholland 	 * The buffer for name translation shall be the one inside the
    481  1.124  dholland 	 * pathbuf.
    482   1.10       cgd 	 */
    483  1.124  dholland 	state->ndp->ni_pnbuf = state->ndp->ni_pathbuf->pb_path;
    484  1.117  dholland }
    485  1.117  dholland 
    486  1.117  dholland /*
    487  1.117  dholland  * Start up namei. Copy the path, find the root dir and cwd, establish
    488  1.117  dholland  * the starting directory for lookup, and lock it.
    489  1.117  dholland  */
    490  1.117  dholland static int
    491  1.117  dholland namei_start2(struct namei_state *state)
    492  1.117  dholland {
    493  1.117  dholland 	struct nameidata *ndp = state->ndp;
    494  1.117  dholland 	struct componentname *cnp = state->cnp;
    495  1.117  dholland 
    496  1.117  dholland 	struct cwdinfo *cwdi;		/* pointer to cwd state */
    497  1.117  dholland 	struct lwp *self = curlwp;	/* thread doing namei() */
    498  1.117  dholland 
    499  1.123  dholland 	/* length includes null terminator (was originally from copyinstr) */
    500  1.124  dholland 	ndp->ni_pathlen = strlen(ndp->ni_pnbuf) + 1;
    501   1.21    kleink 
    502   1.21    kleink 	/*
    503   1.21    kleink 	 * POSIX.1 requirement: "" is not a valid file name.
    504   1.56     perry 	 */
    505  1.123  dholland 	if (ndp->ni_pathlen == 1) {
    506   1.10       cgd 		ndp->ni_vp = NULL;
    507  1.123  dholland 		return ENOENT;
    508   1.10       cgd 	}
    509  1.123  dholland 
    510   1.10       cgd 	ndp->ni_loopcnt = 0;
    511   1.21    kleink 
    512   1.10       cgd 	/*
    513   1.85       dsl 	 * Get root directory for the translation.
    514   1.10       cgd 	 */
    515  1.117  dholland 	cwdi = self->l_proc->p_cwdi;
    516   1.93        ad 	rw_enter(&cwdi->cwdi_lock, RW_READER);
    517  1.118  dholland 	state->namei_startdir = cwdi->cwdi_rdir;
    518  1.118  dholland 	if (state->namei_startdir == NULL)
    519  1.118  dholland 		state->namei_startdir = rootvnode;
    520  1.118  dholland 	ndp->ni_rootdir = state->namei_startdir;
    521   1.85       dsl 
    522   1.23   mycroft 	/*
    523   1.23   mycroft 	 * Check if starting from root directory or current directory.
    524   1.23   mycroft 	 */
    525  1.124  dholland 	if (ndp->ni_pnbuf[0] == '/') {
    526   1.85       dsl 		if (cnp->cn_flags & TRYEMULROOT) {
    527   1.85       dsl 			if (cnp->cn_flags & EMULROOTSET) {
    528   1.89       dsl 				/* Called from (eg) emul_find_interp() */
    529  1.118  dholland 				state->namei_startdir = ndp->ni_erootdir;
    530   1.85       dsl 			} else {
    531   1.90       dsl 				if (cwdi->cwdi_edir == NULL
    532  1.124  dholland 				    || (ndp->ni_pnbuf[1] == '.'
    533  1.124  dholland 					   && ndp->ni_pnbuf[2] == '.'
    534  1.124  dholland 					   && ndp->ni_pnbuf[3] == '/')) {
    535   1.90       dsl 					ndp->ni_erootdir = NULL;
    536   1.90       dsl 				} else {
    537  1.118  dholland 					state->namei_startdir = cwdi->cwdi_edir;
    538  1.118  dholland 					ndp->ni_erootdir = state->namei_startdir;
    539   1.85       dsl 				}
    540   1.85       dsl 			}
    541  1.111        ad 		} else {
    542   1.85       dsl 			ndp->ni_erootdir = NULL;
    543  1.113     enami 			if (cnp->cn_flags & NOCHROOT)
    544  1.118  dholland 				state->namei_startdir = ndp->ni_rootdir = rootvnode;
    545  1.111        ad 		}
    546   1.23   mycroft 	} else {
    547  1.118  dholland 		state->namei_startdir = cwdi->cwdi_cdir;
    548   1.85       dsl 		ndp->ni_erootdir = NULL;
    549   1.23   mycroft 	}
    550  1.121     pooka 	vref(state->namei_startdir);
    551   1.93        ad 	rw_exit(&cwdi->cwdi_lock);
    552  1.117  dholland 
    553  1.117  dholland 	/*
    554  1.117  dholland 	 * Ktrace it.
    555  1.117  dholland 	 */
    556   1.97        ad 	if (ktrpoint(KTR_NAMEI)) {
    557   1.90       dsl 		if (ndp->ni_erootdir != NULL) {
    558   1.89       dsl 			/*
    559   1.89       dsl 			 * To make any sense, the trace entry need to have the
    560   1.89       dsl 			 * text of the emulation path prepended.
    561   1.89       dsl 			 * Usually we can get this from the current process,
    562   1.89       dsl 			 * but when called from emul_find_interp() it is only
    563   1.89       dsl 			 * in the exec_package - so we get it passed in ni_next
    564   1.89       dsl 			 * (this is a hack).
    565   1.89       dsl 			 */
    566   1.89       dsl 			const char *emul_path;
    567   1.88       dsl 			if (cnp->cn_flags & EMULROOTSET)
    568   1.89       dsl 				emul_path = ndp->ni_next;
    569   1.88       dsl 			else
    570  1.117  dholland 				emul_path = self->l_proc->p_emul->e_path;
    571   1.97        ad 			ktrnamei2(emul_path, strlen(emul_path),
    572  1.124  dholland 			    ndp->ni_pnbuf, ndp->ni_pathlen);
    573   1.88       dsl 		} else
    574  1.124  dholland 			ktrnamei(ndp->ni_pnbuf, ndp->ni_pathlen);
    575   1.88       dsl 	}
    576   1.97        ad 
    577  1.118  dholland 	vn_lock(state->namei_startdir, LK_EXCLUSIVE | LK_RETRY);
    578  1.117  dholland 
    579  1.117  dholland 	return 0;
    580  1.117  dholland }
    581  1.117  dholland 
    582  1.117  dholland /*
    583  1.117  dholland  * Undo namei_start: unlock and release the current lookup directory,
    584  1.117  dholland  * and discard the path buffer.
    585  1.117  dholland  */
    586  1.117  dholland static void
    587  1.117  dholland namei_end(struct namei_state *state)
    588  1.117  dholland {
    589  1.118  dholland 	vput(state->namei_startdir);
    590  1.117  dholland }
    591  1.117  dholland 
    592  1.117  dholland /*
    593  1.117  dholland  * Check for being at a symlink.
    594  1.117  dholland  */
    595  1.117  dholland static inline int
    596  1.117  dholland namei_atsymlink(struct namei_state *state)
    597  1.117  dholland {
    598  1.117  dholland 	return (state->cnp->cn_flags & ISSYMLINK) != 0;
    599  1.117  dholland }
    600  1.117  dholland 
    601  1.117  dholland /*
    602  1.117  dholland  * Follow a symlink.
    603  1.117  dholland  */
    604  1.117  dholland static inline int
    605  1.117  dholland namei_follow(struct namei_state *state)
    606  1.117  dholland {
    607  1.117  dholland 	struct nameidata *ndp = state->ndp;
    608  1.117  dholland 	struct componentname *cnp = state->cnp;
    609  1.117  dholland 
    610  1.117  dholland 	struct lwp *self = curlwp;	/* thread doing namei() */
    611  1.117  dholland 	struct iovec aiov;		/* uio for reading symbolic links */
    612  1.117  dholland 	struct uio auio;
    613  1.117  dholland 	char *cp;			/* pointer into pathname argument */
    614  1.117  dholland 	size_t linklen;
    615  1.117  dholland 	int error;
    616  1.117  dholland 
    617  1.117  dholland 	if (ndp->ni_loopcnt++ >= MAXSYMLINKS) {
    618  1.117  dholland 		return ELOOP;
    619  1.117  dholland 	}
    620  1.117  dholland 	if (ndp->ni_vp->v_mount->mnt_flag & MNT_SYMPERM) {
    621  1.117  dholland 		error = VOP_ACCESS(ndp->ni_vp, VEXEC, cnp->cn_cred);
    622  1.117  dholland 		if (error != 0)
    623  1.117  dholland 			return error;
    624  1.117  dholland 	}
    625  1.124  dholland 
    626  1.124  dholland 	/* FUTURE: fix this to not use a second buffer */
    627  1.124  dholland 	cp = PNBUF_GET();
    628  1.117  dholland 	aiov.iov_base = cp;
    629  1.117  dholland 	aiov.iov_len = MAXPATHLEN;
    630  1.117  dholland 	auio.uio_iov = &aiov;
    631  1.117  dholland 	auio.uio_iovcnt = 1;
    632  1.117  dholland 	auio.uio_offset = 0;
    633  1.117  dholland 	auio.uio_rw = UIO_READ;
    634  1.117  dholland 	auio.uio_resid = MAXPATHLEN;
    635  1.117  dholland 	UIO_SETUP_SYSSPACE(&auio);
    636  1.117  dholland 	error = VOP_READLINK(ndp->ni_vp, &auio, cnp->cn_cred);
    637  1.117  dholland 	if (error) {
    638  1.124  dholland 		PNBUF_PUT(cp);
    639  1.117  dholland 		return error;
    640  1.117  dholland 	}
    641  1.117  dholland 	linklen = MAXPATHLEN - auio.uio_resid;
    642  1.117  dholland 	if (linklen == 0) {
    643  1.124  dholland 		PNBUF_PUT(cp);
    644  1.124  dholland 		return ENOENT;
    645  1.117  dholland 	}
    646  1.117  dholland 
    647  1.117  dholland 	/*
    648  1.117  dholland 	 * Do symlink substitution, if appropriate, and
    649  1.117  dholland 	 * check length for potential overflow.
    650  1.117  dholland 	 */
    651  1.117  dholland 	if ((vfs_magiclinks &&
    652  1.117  dholland 	     symlink_magic(self->l_proc, cp, &linklen)) ||
    653  1.117  dholland 	    (linklen + ndp->ni_pathlen >= MAXPATHLEN)) {
    654  1.124  dholland 		PNBUF_PUT(cp);
    655  1.124  dholland 		return ENAMETOOLONG;
    656  1.117  dholland 	}
    657  1.117  dholland 	if (ndp->ni_pathlen > 1) {
    658  1.124  dholland 		/* includes a null-terminator */
    659  1.117  dholland 		memcpy(cp + linklen, ndp->ni_next, ndp->ni_pathlen);
    660  1.124  dholland 	} else {
    661  1.124  dholland 		cp[linklen] = '\0';
    662  1.124  dholland 	}
    663  1.117  dholland 	ndp->ni_pathlen += linklen;
    664  1.124  dholland 	memcpy(ndp->ni_pnbuf, cp, ndp->ni_pathlen);
    665  1.124  dholland 	PNBUF_PUT(cp);
    666  1.117  dholland 	vput(ndp->ni_vp);
    667  1.118  dholland 	state->namei_startdir = ndp->ni_dvp;
    668  1.117  dholland 
    669  1.117  dholland 	/*
    670  1.117  dholland 	 * Check if root directory should replace current directory.
    671  1.117  dholland 	 */
    672  1.124  dholland 	if (ndp->ni_pnbuf[0] == '/') {
    673  1.118  dholland 		vput(state->namei_startdir);
    674  1.117  dholland 		/* Keep absolute symbolic links inside emulation root */
    675  1.118  dholland 		state->namei_startdir = ndp->ni_erootdir;
    676  1.124  dholland 		if (state->namei_startdir == NULL ||
    677  1.124  dholland 		    (ndp->ni_pnbuf[1] == '.'
    678  1.124  dholland 		     && ndp->ni_pnbuf[2] == '.'
    679  1.124  dholland 		     && ndp->ni_pnbuf[3] == '/')) {
    680  1.117  dholland 			ndp->ni_erootdir = NULL;
    681  1.118  dholland 			state->namei_startdir = ndp->ni_rootdir;
    682  1.117  dholland 		}
    683  1.121     pooka 		vref(state->namei_startdir);
    684  1.118  dholland 		vn_lock(state->namei_startdir, LK_EXCLUSIVE | LK_RETRY);
    685  1.117  dholland 	}
    686  1.117  dholland 
    687  1.117  dholland 	return 0;
    688  1.117  dholland }
    689  1.117  dholland 
    690  1.117  dholland //////////////////////////////
    691  1.117  dholland 
    692   1.39     lukem /*
    693   1.10       cgd  * Search a pathname.
    694   1.10       cgd  * This is a very central and rather complicated routine.
    695   1.10       cgd  *
    696   1.10       cgd  * The pathname is pointed to by ni_ptr and is of length ni_pathlen.
    697  1.128  dholland  * The starting directory is passed in. The pathname is descended
    698  1.128  dholland  * until done, or a symbolic link is encountered. The variable ni_more
    699  1.128  dholland  * is clear if the path is completed; it is set to one if a symbolic
    700  1.128  dholland  * link needing interpretation is encountered.
    701   1.10       cgd  *
    702   1.10       cgd  * The flag argument is LOOKUP, CREATE, RENAME, or DELETE depending on
    703   1.10       cgd  * whether the name is to be looked up, created, renamed, or deleted.
    704   1.10       cgd  * When CREATE, RENAME, or DELETE is specified, information usable in
    705   1.10       cgd  * creating, renaming, or deleting a directory entry may be calculated.
    706   1.10       cgd  * If flag has LOCKPARENT or'ed into it, the parent directory is returned
    707   1.79     pooka  * locked.  Otherwise the parent directory is not returned. If the target
    708   1.79     pooka  * of the pathname exists and LOCKLEAF is or'ed into the flag the target
    709   1.79     pooka  * is returned locked, otherwise it is returned unlocked.  When creating
    710   1.79     pooka  * or renaming and LOCKPARENT is specified, the target may not be ".".
    711   1.79     pooka  * When deleting and LOCKPARENT is specified, the target may be ".".
    712   1.56     perry  *
    713   1.10       cgd  * Overall outline of lookup:
    714   1.10       cgd  *
    715   1.10       cgd  * dirloop:
    716   1.10       cgd  *	identify next component of name at ndp->ni_ptr
    717   1.10       cgd  *	handle degenerate case where name is null string
    718   1.10       cgd  *	if .. and crossing mount points and on mounted filesys, find parent
    719   1.10       cgd  *	call VOP_LOOKUP routine for next component name
    720   1.79     pooka  *	    directory vnode returned in ni_dvp, locked.
    721   1.10       cgd  *	    component vnode returned in ni_vp (if it exists), locked.
    722   1.10       cgd  *	if result vnode is mounted on and crossing mount points,
    723   1.10       cgd  *	    find mounted on vnode
    724   1.10       cgd  *	if more components of name, do next level at dirloop
    725   1.10       cgd  *	return the answer in ni_vp, locked if LOCKLEAF set
    726   1.10       cgd  *	    if LOCKPARENT set, return locked parent in ni_dvp
    727   1.10       cgd  */
    728  1.118  dholland 
    729  1.118  dholland /*
    730  1.118  dholland  * Begin lookup().
    731  1.118  dholland  */
    732  1.118  dholland static int
    733  1.128  dholland lookup_start(struct namei_state *state, struct vnode *startdir)
    734   1.10       cgd {
    735   1.33  augustss 	const char *cp;			/* pointer into pathname argument */
    736  1.118  dholland 
    737  1.118  dholland 	struct componentname *cnp = state->cnp;
    738  1.118  dholland 	struct nameidata *ndp = state->ndp;
    739  1.118  dholland 
    740  1.118  dholland 	KASSERT(cnp == &ndp->ni_cnd);
    741  1.118  dholland 
    742  1.118  dholland 	state->lookup_alldone = 0;
    743  1.118  dholland 	state->dp = NULL;
    744   1.10       cgd 
    745   1.10       cgd 	/*
    746   1.10       cgd 	 * Setup: break out flag bits into variables.
    747   1.10       cgd 	 */
    748  1.118  dholland 	state->docache = (cnp->cn_flags & NOCACHE) ^ NOCACHE;
    749   1.78     pooka 	if (cnp->cn_nameiop == DELETE)
    750  1.118  dholland 		state->docache = 0;
    751  1.118  dholland 	state->rdonly = cnp->cn_flags & RDONLY;
    752   1.10       cgd 	ndp->ni_dvp = NULL;
    753   1.12   mycroft 	cnp->cn_flags &= ~ISSYMLINK;
    754  1.128  dholland 	state->dp = startdir;
    755   1.10       cgd 
    756   1.23   mycroft 	/*
    757   1.23   mycroft 	 * If we have a leading string of slashes, remove them, and just make
    758   1.23   mycroft 	 * sure the current node is a directory.
    759   1.23   mycroft 	 */
    760   1.23   mycroft 	cp = cnp->cn_nameptr;
    761   1.23   mycroft 	if (*cp == '/') {
    762   1.23   mycroft 		do {
    763   1.23   mycroft 			cp++;
    764   1.23   mycroft 		} while (*cp == '/');
    765   1.23   mycroft 		ndp->ni_pathlen -= cp - cnp->cn_nameptr;
    766   1.23   mycroft 		cnp->cn_nameptr = cp;
    767   1.23   mycroft 
    768  1.118  dholland 		if (state->dp->v_type != VDIR) {
    769  1.118  dholland 			vput(state->dp);
    770  1.118  dholland 			return ENOTDIR;
    771   1.23   mycroft 		}
    772   1.23   mycroft 
    773   1.23   mycroft 		/*
    774   1.23   mycroft 		 * If we've exhausted the path name, then just return the
    775   1.87       dsl 		 * current node.
    776   1.23   mycroft 		 */
    777   1.23   mycroft 		if (cnp->cn_nameptr[0] == '\0') {
    778  1.118  dholland 			ndp->ni_vp = state->dp;
    779   1.23   mycroft 			cnp->cn_flags |= ISLASTCN;
    780  1.118  dholland 
    781  1.118  dholland 			/* bleh */
    782  1.118  dholland 			state->lookup_alldone = 1;
    783  1.118  dholland 			return 0;
    784   1.23   mycroft 		}
    785   1.23   mycroft 	}
    786   1.23   mycroft 
    787  1.118  dholland 	return 0;
    788  1.118  dholland }
    789  1.118  dholland 
    790  1.118  dholland static int
    791  1.118  dholland lookup_parsepath(struct namei_state *state)
    792  1.118  dholland {
    793  1.118  dholland 	const char *cp;			/* pointer into pathname argument */
    794  1.118  dholland 
    795  1.118  dholland 	struct componentname *cnp = state->cnp;
    796  1.118  dholland 	struct nameidata *ndp = state->ndp;
    797  1.118  dholland 
    798  1.118  dholland 	KASSERT(cnp == &ndp->ni_cnd);
    799  1.118  dholland 
    800   1.10       cgd 	/*
    801   1.10       cgd 	 * Search a new directory.
    802   1.10       cgd 	 *
    803   1.12   mycroft 	 * The cn_hash value is for use by vfs_cache.
    804   1.10       cgd 	 * The last component of the filename is left accessible via
    805   1.12   mycroft 	 * cnp->cn_nameptr for callers that need the name. Callers needing
    806   1.10       cgd 	 * the name set the SAVENAME flag. When done, they assume
    807   1.10       cgd 	 * responsibility for freeing the pathname buffer.
    808  1.127      yamt 	 *
    809  1.127      yamt 	 * At this point, our only vnode state is that "dp" is held and locked.
    810   1.10       cgd 	 */
    811   1.12   mycroft 	cnp->cn_consume = 0;
    812   1.39     lukem 	cp = NULL;
    813   1.39     lukem 	cnp->cn_hash = namei_hash(cnp->cn_nameptr, &cp);
    814   1.12   mycroft 	cnp->cn_namelen = cp - cnp->cn_nameptr;
    815   1.12   mycroft 	if (cnp->cn_namelen > NAME_MAX) {
    816  1.127      yamt 		vput(state->dp);
    817  1.127      yamt 		ndp->ni_dvp = NULL;
    818  1.118  dholland 		return ENAMETOOLONG;
    819   1.10       cgd 	}
    820   1.10       cgd #ifdef NAMEI_DIAGNOSTIC
    821   1.10       cgd 	{ char c = *cp;
    822   1.41     soren 	*(char *)cp = '\0';
    823   1.19  christos 	printf("{%s}: ", cnp->cn_nameptr);
    824   1.41     soren 	*(char *)cp = c; }
    825   1.52      yamt #endif /* NAMEI_DIAGNOSTIC */
    826   1.12   mycroft 	ndp->ni_pathlen -= cnp->cn_namelen;
    827   1.10       cgd 	ndp->ni_next = cp;
    828   1.23   mycroft 	/*
    829   1.23   mycroft 	 * If this component is followed by a slash, then move the pointer to
    830   1.23   mycroft 	 * the next component forward, and remember that this component must be
    831   1.23   mycroft 	 * a directory.
    832   1.23   mycroft 	 */
    833   1.23   mycroft 	if (*cp == '/') {
    834   1.23   mycroft 		do {
    835   1.23   mycroft 			cp++;
    836   1.23   mycroft 		} while (*cp == '/');
    837  1.118  dholland 		state->slashes = cp - ndp->ni_next;
    838  1.118  dholland 		ndp->ni_pathlen -= state->slashes;
    839   1.23   mycroft 		ndp->ni_next = cp;
    840   1.23   mycroft 		cnp->cn_flags |= REQUIREDIR;
    841   1.23   mycroft 	} else {
    842  1.118  dholland 		state->slashes = 0;
    843   1.23   mycroft 		cnp->cn_flags &= ~REQUIREDIR;
    844   1.23   mycroft 	}
    845   1.23   mycroft 	/*
    846   1.23   mycroft 	 * We do special processing on the last component, whether or not it's
    847   1.23   mycroft 	 * a directory.  Cache all intervening lookups, but not the final one.
    848   1.23   mycroft 	 */
    849   1.23   mycroft 	if (*cp == '\0') {
    850  1.118  dholland 		if (state->docache)
    851   1.23   mycroft 			cnp->cn_flags |= MAKEENTRY;
    852   1.23   mycroft 		else
    853   1.23   mycroft 			cnp->cn_flags &= ~MAKEENTRY;
    854   1.23   mycroft 		cnp->cn_flags |= ISLASTCN;
    855   1.23   mycroft 	} else {
    856   1.23   mycroft 		cnp->cn_flags |= MAKEENTRY;
    857   1.23   mycroft 		cnp->cn_flags &= ~ISLASTCN;
    858   1.23   mycroft 	}
    859   1.12   mycroft 	if (cnp->cn_namelen == 2 &&
    860   1.12   mycroft 	    cnp->cn_nameptr[1] == '.' && cnp->cn_nameptr[0] == '.')
    861   1.12   mycroft 		cnp->cn_flags |= ISDOTDOT;
    862   1.12   mycroft 	else
    863   1.12   mycroft 		cnp->cn_flags &= ~ISDOTDOT;
    864   1.10       cgd 
    865  1.118  dholland 	return 0;
    866  1.118  dholland }
    867  1.118  dholland 
    868  1.118  dholland static int
    869  1.118  dholland lookup_once(struct namei_state *state)
    870  1.118  dholland {
    871  1.118  dholland 	struct vnode *tdp;		/* saved dp */
    872  1.118  dholland 	struct mount *mp;		/* mount table entry */
    873  1.118  dholland 	struct lwp *l = curlwp;
    874  1.118  dholland 	int error;
    875  1.118  dholland 
    876  1.118  dholland 	struct componentname *cnp = state->cnp;
    877  1.118  dholland 	struct nameidata *ndp = state->ndp;
    878  1.118  dholland 
    879  1.118  dholland 	KASSERT(cnp == &ndp->ni_cnd);
    880  1.118  dholland 
    881   1.10       cgd 	/*
    882   1.10       cgd 	 * Handle "..": two special cases.
    883   1.10       cgd 	 * 1. If at root directory (e.g. after chroot)
    884   1.12   mycroft 	 *    or at absolute root directory
    885   1.10       cgd 	 *    then ignore it so can't get out.
    886   1.85       dsl 	 * 1a. If at the root of the emulation filesystem go to the real
    887   1.85       dsl 	 *    root. So "/../<path>" is always absolute.
    888   1.85       dsl 	 * 1b. If we have somehow gotten out of a jail, warn
    889   1.40  wrstuden 	 *    and also ignore it so we can't get farther out.
    890   1.10       cgd 	 * 2. If this vnode is the root of a mounted
    891   1.10       cgd 	 *    filesystem, then replace it with the
    892   1.10       cgd 	 *    vnode which was mounted on so we take the
    893   1.10       cgd 	 *    .. in the other file system.
    894   1.10       cgd 	 */
    895   1.12   mycroft 	if (cnp->cn_flags & ISDOTDOT) {
    896   1.64  christos 		struct proc *p = l->l_proc;
    897   1.64  christos 
    898   1.10       cgd 		for (;;) {
    899  1.118  dholland 			if (state->dp == ndp->ni_rootdir || state->dp == rootvnode) {
    900  1.118  dholland 				ndp->ni_dvp = state->dp;
    901  1.118  dholland 				ndp->ni_vp = state->dp;
    902  1.121     pooka 				vref(state->dp);
    903  1.118  dholland 				return 0;
    904   1.40  wrstuden 			}
    905   1.40  wrstuden 			if (ndp->ni_rootdir != rootvnode) {
    906   1.40  wrstuden 				int retval;
    907   1.73       chs 
    908  1.122   hannken 				VOP_UNLOCK(state->dp);
    909  1.118  dholland 				retval = vn_isunder(state->dp, ndp->ni_rootdir, l);
    910  1.118  dholland 				vn_lock(state->dp, LK_EXCLUSIVE | LK_RETRY);
    911   1.40  wrstuden 				if (!retval) {
    912   1.40  wrstuden 				    /* Oops! We got out of jail! */
    913   1.40  wrstuden 				    log(LOG_WARNING,
    914   1.40  wrstuden 					"chrooted pid %d uid %d (%s) "
    915   1.40  wrstuden 					"detected outside of its chroot\n",
    916   1.71        ad 					p->p_pid, kauth_cred_geteuid(l->l_cred),
    917   1.64  christos 					p->p_comm);
    918   1.40  wrstuden 				    /* Put us at the jail root. */
    919  1.118  dholland 				    vput(state->dp);
    920  1.118  dholland 				    state->dp = ndp->ni_rootdir;
    921  1.118  dholland 				    ndp->ni_dvp = state->dp;
    922  1.118  dholland 				    ndp->ni_vp = state->dp;
    923  1.121     pooka 				    vref(state->dp);
    924  1.121     pooka 				    vref(state->dp);
    925  1.118  dholland 				    vn_lock(state->dp, LK_EXCLUSIVE | LK_RETRY);
    926  1.118  dholland 				    return 0;
    927   1.40  wrstuden 				}
    928   1.10       cgd 			}
    929  1.118  dholland 			if ((state->dp->v_vflag & VV_ROOT) == 0 ||
    930   1.12   mycroft 			    (cnp->cn_flags & NOCROSSMOUNT))
    931   1.10       cgd 				break;
    932  1.118  dholland 			tdp = state->dp;
    933  1.118  dholland 			state->dp = state->dp->v_mount->mnt_vnodecovered;
    934   1.10       cgd 			vput(tdp);
    935  1.121     pooka 			vref(state->dp);
    936  1.118  dholland 			vn_lock(state->dp, LK_EXCLUSIVE | LK_RETRY);
    937   1.10       cgd 		}
    938   1.10       cgd 	}
    939   1.10       cgd 
    940   1.10       cgd 	/*
    941   1.10       cgd 	 * We now have a segment name to search for, and a directory to search.
    942   1.73       chs 	 * Again, our only vnode state is that "dp" is held and locked.
    943   1.10       cgd 	 */
    944   1.12   mycroft unionlookup:
    945  1.118  dholland 	ndp->ni_dvp = state->dp;
    946   1.26      fvdl 	ndp->ni_vp = NULL;
    947  1.118  dholland 	error = VOP_LOOKUP(state->dp, &ndp->ni_vp, cnp);
    948   1.73       chs 	if (error != 0) {
    949   1.10       cgd #ifdef DIAGNOSTIC
    950   1.10       cgd 		if (ndp->ni_vp != NULL)
    951   1.43  christos 			panic("leaf `%s' should be empty", cnp->cn_nameptr);
    952   1.52      yamt #endif /* DIAGNOSTIC */
    953   1.10       cgd #ifdef NAMEI_DIAGNOSTIC
    954   1.19  christos 		printf("not found\n");
    955   1.52      yamt #endif /* NAMEI_DIAGNOSTIC */
    956   1.12   mycroft 		if ((error == ENOENT) &&
    957  1.118  dholland 		    (state->dp->v_vflag & VV_ROOT) &&
    958  1.118  dholland 		    (state->dp->v_mount->mnt_flag & MNT_UNION)) {
    959  1.118  dholland 			tdp = state->dp;
    960  1.118  dholland 			state->dp = state->dp->v_mount->mnt_vnodecovered;
    961   1.73       chs 			vput(tdp);
    962  1.121     pooka 			vref(state->dp);
    963  1.118  dholland 			vn_lock(state->dp, LK_EXCLUSIVE | LK_RETRY);
    964   1.12   mycroft 			goto unionlookup;
    965   1.10       cgd 		}
    966   1.12   mycroft 
    967   1.10       cgd 		if (error != EJUSTRETURN)
    968  1.118  dholland 			return error;
    969   1.73       chs 
    970   1.10       cgd 		/*
    971   1.23   mycroft 		 * If this was not the last component, or there were trailing
    972   1.51  christos 		 * slashes, and we are not going to create a directory,
    973   1.51  christos 		 * then the name must exist.
    974   1.23   mycroft 		 */
    975   1.51  christos 		if ((cnp->cn_flags & (REQUIREDIR | CREATEDIR)) == REQUIREDIR) {
    976  1.118  dholland 			return ENOENT;
    977   1.23   mycroft 		}
    978   1.73       chs 
    979   1.23   mycroft 		/*
    980   1.10       cgd 		 * If creating and at end of pathname, then can consider
    981   1.10       cgd 		 * allowing file to be created.
    982   1.10       cgd 		 */
    983  1.118  dholland 		if (state->rdonly) {
    984  1.118  dholland 			return EROFS;
    985   1.10       cgd 		}
    986   1.73       chs 
    987   1.10       cgd 		/*
    988   1.10       cgd 		 * We return with ni_vp NULL to indicate that the entry
    989   1.10       cgd 		 * doesn't currently exist, leaving a pointer to the
    990   1.69    rumble 		 * (possibly locked) directory vnode in ndp->ni_dvp.
    991   1.10       cgd 		 */
    992  1.118  dholland 		state->lookup_alldone = 1;
    993   1.10       cgd 		return (0);
    994   1.10       cgd 	}
    995   1.10       cgd #ifdef NAMEI_DIAGNOSTIC
    996   1.19  christos 	printf("found\n");
    997   1.52      yamt #endif /* NAMEI_DIAGNOSTIC */
    998   1.10       cgd 
    999   1.12   mycroft 	/*
   1000   1.23   mycroft 	 * Take into account any additional components consumed by the
   1001   1.23   mycroft 	 * underlying filesystem.  This will include any trailing slashes after
   1002   1.23   mycroft 	 * the last component consumed.
   1003   1.12   mycroft 	 */
   1004   1.12   mycroft 	if (cnp->cn_consume > 0) {
   1005  1.118  dholland 		ndp->ni_pathlen -= cnp->cn_consume - state->slashes;
   1006  1.118  dholland 		ndp->ni_next += cnp->cn_consume - state->slashes;
   1007   1.12   mycroft 		cnp->cn_consume = 0;
   1008   1.23   mycroft 		if (ndp->ni_next[0] == '\0')
   1009   1.23   mycroft 			cnp->cn_flags |= ISLASTCN;
   1010   1.12   mycroft 	}
   1011   1.12   mycroft 
   1012  1.118  dholland 	state->dp = ndp->ni_vp;
   1013   1.73       chs 
   1014   1.73       chs 	/*
   1015  1.118  dholland 	 * "state->dp" and "ndp->ni_dvp" are both locked and held,
   1016   1.73       chs 	 * and may be the same vnode.
   1017   1.73       chs 	 */
   1018   1.73       chs 
   1019   1.10       cgd 	/*
   1020   1.10       cgd 	 * Check to see if the vnode has been mounted on;
   1021   1.10       cgd 	 * if so find the root of the mounted file system.
   1022   1.10       cgd 	 */
   1023  1.118  dholland 	while (state->dp->v_type == VDIR && (mp = state->dp->v_mountedhere) &&
   1024   1.12   mycroft 	       (cnp->cn_flags & NOCROSSMOUNT) == 0) {
   1025  1.108        ad 		error = vfs_busy(mp, NULL);
   1026  1.107        ad 		if (error != 0) {
   1027  1.118  dholland 			vput(state->dp);
   1028  1.118  dholland 			return error;
   1029  1.107        ad 		}
   1030  1.118  dholland 		KASSERT(ndp->ni_dvp != state->dp);
   1031  1.122   hannken 		VOP_UNLOCK(ndp->ni_dvp);
   1032  1.118  dholland 		vput(state->dp);
   1033   1.47   thorpej 		error = VFS_ROOT(mp, &tdp);
   1034  1.106        ad 		vfs_unbusy(mp, false, NULL);
   1035   1.32  wrstuden 		if (error) {
   1036   1.77       chs 			vn_lock(ndp->ni_dvp, LK_EXCLUSIVE | LK_RETRY);
   1037  1.118  dholland 			return error;
   1038   1.32  wrstuden 		}
   1039  1.127      yamt 		VOP_UNLOCK(tdp);
   1040  1.127      yamt 		ndp->ni_vp = state->dp = tdp;
   1041  1.127      yamt 		vn_lock(ndp->ni_dvp, LK_EXCLUSIVE | LK_RETRY);
   1042  1.127      yamt 		vn_lock(ndp->ni_vp, LK_EXCLUSIVE | LK_RETRY);
   1043   1.14   mycroft 	}
   1044   1.14   mycroft 
   1045  1.118  dholland 	return 0;
   1046  1.118  dholland }
   1047  1.118  dholland 
   1048  1.118  dholland static int
   1049  1.128  dholland do_lookup(struct namei_state *state, struct vnode *startdir)
   1050  1.118  dholland {
   1051  1.118  dholland 	int error = 0;
   1052  1.118  dholland 
   1053  1.118  dholland 	struct componentname *cnp = state->cnp;
   1054  1.118  dholland 	struct nameidata *ndp = state->ndp;
   1055  1.118  dholland 
   1056  1.118  dholland 	KASSERT(cnp == &ndp->ni_cnd);
   1057  1.118  dholland 
   1058  1.128  dholland 	error = lookup_start(state, startdir);
   1059  1.118  dholland 	if (error) {
   1060  1.118  dholland 		goto bad;
   1061  1.118  dholland 	}
   1062  1.118  dholland 	// XXX: this case should not be necessary given proper handling
   1063  1.118  dholland 	// of slashes elsewhere.
   1064  1.118  dholland 	if (state->lookup_alldone) {
   1065  1.118  dholland 		goto terminal;
   1066  1.118  dholland 	}
   1067  1.118  dholland 
   1068  1.118  dholland dirloop:
   1069  1.118  dholland 	error = lookup_parsepath(state);
   1070  1.118  dholland 	if (error) {
   1071  1.118  dholland 		goto bad;
   1072  1.118  dholland 	}
   1073  1.118  dholland 
   1074  1.118  dholland 	error = lookup_once(state);
   1075  1.118  dholland 	if (error) {
   1076  1.118  dholland 		goto bad;
   1077  1.118  dholland 	}
   1078  1.118  dholland 	// XXX ought to be able to avoid this case too
   1079  1.118  dholland 	if (state->lookup_alldone) {
   1080  1.118  dholland 		/* this should NOT be "goto terminal;" */
   1081  1.118  dholland 		return 0;
   1082  1.118  dholland 	}
   1083  1.118  dholland 
   1084   1.14   mycroft 	/*
   1085   1.23   mycroft 	 * Check for symbolic link.  Back up over any slashes that we skipped,
   1086   1.23   mycroft 	 * as we will need them again.
   1087   1.14   mycroft 	 */
   1088  1.118  dholland 	if ((state->dp->v_type == VLNK) && (cnp->cn_flags & (FOLLOW|REQUIREDIR))) {
   1089  1.118  dholland 		ndp->ni_pathlen += state->slashes;
   1090  1.118  dholland 		ndp->ni_next -= state->slashes;
   1091   1.14   mycroft 		cnp->cn_flags |= ISSYMLINK;
   1092   1.14   mycroft 		return (0);
   1093   1.10       cgd 	}
   1094   1.10       cgd 
   1095   1.23   mycroft 	/*
   1096   1.23   mycroft 	 * Check for directory, if the component was followed by a series of
   1097   1.23   mycroft 	 * slashes.
   1098   1.23   mycroft 	 */
   1099  1.118  dholland 	if ((state->dp->v_type != VDIR) && (cnp->cn_flags & REQUIREDIR)) {
   1100   1.23   mycroft 		error = ENOTDIR;
   1101  1.118  dholland 		KASSERT(state->dp != ndp->ni_dvp);
   1102  1.118  dholland 		vput(state->dp);
   1103   1.73       chs 		goto bad;
   1104   1.23   mycroft 	}
   1105   1.23   mycroft 
   1106   1.10       cgd 	/*
   1107   1.23   mycroft 	 * Not a symbolic link.  If this was not the last component, then
   1108   1.23   mycroft 	 * continue at the next component, else return.
   1109   1.10       cgd 	 */
   1110   1.23   mycroft 	if (!(cnp->cn_flags & ISLASTCN)) {
   1111   1.12   mycroft 		cnp->cn_nameptr = ndp->ni_next;
   1112  1.118  dholland 		if (ndp->ni_dvp == state->dp) {
   1113   1.73       chs 			vrele(ndp->ni_dvp);
   1114   1.73       chs 		} else {
   1115   1.73       chs 			vput(ndp->ni_dvp);
   1116   1.73       chs 		}
   1117   1.10       cgd 		goto dirloop;
   1118   1.10       cgd 	}
   1119   1.23   mycroft 
   1120   1.23   mycroft terminal:
   1121  1.118  dholland 	if (state->dp == ndp->ni_erootdir) {
   1122   1.87       dsl 		/*
   1123   1.87       dsl 		 * We are about to return the emulation root.
   1124   1.87       dsl 		 * This isn't a good idea because code might repeatedly
   1125   1.87       dsl 		 * lookup ".." until the file matches that returned
   1126   1.87       dsl 		 * for "/" and loop forever.
   1127   1.87       dsl 		 * So convert it to the real root.
   1128   1.87       dsl 		 */
   1129  1.118  dholland 		if (ndp->ni_dvp == state->dp)
   1130  1.118  dholland 			vrele(state->dp);
   1131   1.87       dsl 		else
   1132   1.87       dsl 			if (ndp->ni_dvp != NULL)
   1133   1.87       dsl 				vput(ndp->ni_dvp);
   1134   1.87       dsl 		ndp->ni_dvp = NULL;
   1135  1.118  dholland 		vput(state->dp);
   1136  1.118  dholland 		state->dp = ndp->ni_rootdir;
   1137  1.121     pooka 		vref(state->dp);
   1138  1.118  dholland 		vn_lock(state->dp, LK_EXCLUSIVE | LK_RETRY);
   1139  1.118  dholland 		ndp->ni_vp = state->dp;
   1140   1.87       dsl 	}
   1141   1.87       dsl 
   1142   1.87       dsl 	/*
   1143   1.87       dsl 	 * If the caller requested the parent node (i.e.
   1144   1.87       dsl 	 * it's a CREATE, DELETE, or RENAME), and we don't have one
   1145   1.87       dsl 	 * (because this is the root directory), then we must fail.
   1146   1.87       dsl 	 */
   1147   1.87       dsl 	if (ndp->ni_dvp == NULL && cnp->cn_nameiop != LOOKUP) {
   1148   1.87       dsl 		switch (cnp->cn_nameiop) {
   1149   1.87       dsl 		case CREATE:
   1150   1.87       dsl 			error = EEXIST;
   1151   1.87       dsl 			break;
   1152   1.87       dsl 		case DELETE:
   1153   1.87       dsl 		case RENAME:
   1154   1.87       dsl 			error = EBUSY;
   1155   1.87       dsl 			break;
   1156   1.87       dsl 		default:
   1157   1.87       dsl 			KASSERT(0);
   1158   1.87       dsl 		}
   1159  1.118  dholland 		vput(state->dp);
   1160   1.87       dsl 		goto bad;
   1161   1.87       dsl 	}
   1162   1.73       chs 
   1163   1.10       cgd 	/*
   1164   1.94     pooka 	 * Disallow directory write attempts on read-only lookups.
   1165   1.96     pooka 	 * Prefers EEXIST over EROFS for the CREATE case.
   1166   1.10       cgd 	 */
   1167  1.118  dholland 	if (state->rdonly &&
   1168   1.96     pooka 	    (cnp->cn_nameiop == DELETE || cnp->cn_nameiop == RENAME)) {
   1169   1.26      fvdl 		error = EROFS;
   1170  1.118  dholland 		if (state->dp != ndp->ni_dvp) {
   1171  1.118  dholland 			vput(state->dp);
   1172   1.73       chs 		}
   1173   1.73       chs 		goto bad;
   1174   1.10       cgd 	}
   1175   1.73       chs 	if ((cnp->cn_flags & LOCKLEAF) == 0) {
   1176  1.122   hannken 		VOP_UNLOCK(state->dp);
   1177   1.73       chs 	}
   1178   1.10       cgd 	return (0);
   1179   1.10       cgd 
   1180   1.10       cgd bad:
   1181   1.10       cgd 	ndp->ni_vp = NULL;
   1182   1.12   mycroft 	return (error);
   1183   1.12   mycroft }
   1184   1.12   mycroft 
   1185  1.131  dholland //////////////////////////////
   1186  1.131  dholland 
   1187  1.131  dholland static int
   1188  1.131  dholland do_namei(struct namei_state *state)
   1189  1.131  dholland {
   1190  1.131  dholland 	int error;
   1191  1.131  dholland 
   1192  1.131  dholland 	struct nameidata *ndp = state->ndp;
   1193  1.131  dholland 	struct componentname *cnp = state->cnp;
   1194  1.131  dholland 	const char *savepath = NULL;
   1195  1.131  dholland 
   1196  1.131  dholland 	KASSERT(cnp == &ndp->ni_cnd);
   1197  1.131  dholland 
   1198  1.131  dholland 	namei_start1(state);
   1199  1.131  dholland 
   1200  1.131  dholland 	if (cnp->cn_flags & TRYEMULROOT) {
   1201  1.131  dholland 		savepath = pathbuf_stringcopy_get(ndp->ni_pathbuf);
   1202  1.131  dholland 	}
   1203  1.131  dholland 
   1204  1.131  dholland     emul_retry:
   1205  1.131  dholland 
   1206  1.131  dholland 	if (savepath != NULL) {
   1207  1.131  dholland 		/* kinda gross */
   1208  1.131  dholland 		strcpy(ndp->ni_pathbuf->pb_path, savepath);
   1209  1.131  dholland 		pathbuf_stringcopy_put(ndp->ni_pathbuf, savepath);
   1210  1.131  dholland 		savepath = NULL;
   1211  1.131  dholland 	}
   1212  1.131  dholland 
   1213  1.131  dholland 	error = namei_start2(state);
   1214  1.131  dholland 	if (error) {
   1215  1.131  dholland 		if (savepath != NULL) {
   1216  1.131  dholland 			pathbuf_stringcopy_put(ndp->ni_pathbuf, savepath);
   1217  1.131  dholland 		}
   1218  1.131  dholland 		return error;
   1219  1.131  dholland 	}
   1220  1.131  dholland 
   1221  1.131  dholland 	/* Loop through symbolic links */
   1222  1.131  dholland 	for (;;) {
   1223  1.131  dholland 		if (state->namei_startdir->v_mount == NULL) {
   1224  1.131  dholland 			/* Give up if the directory is no longer mounted */
   1225  1.131  dholland 			if (savepath != NULL) {
   1226  1.131  dholland 				pathbuf_stringcopy_put(ndp->ni_pathbuf, savepath);
   1227  1.131  dholland 			}
   1228  1.131  dholland 			namei_end(state);
   1229  1.131  dholland 			return (ENOENT);
   1230  1.131  dholland 		}
   1231  1.131  dholland 		cnp->cn_nameptr = ndp->ni_pnbuf;
   1232  1.131  dholland 		error = do_lookup(state, state->namei_startdir);
   1233  1.131  dholland 		if (error != 0) {
   1234  1.131  dholland 			/* XXX this should use namei_end() */
   1235  1.131  dholland 			if (ndp->ni_dvp) {
   1236  1.131  dholland 				vput(ndp->ni_dvp);
   1237  1.131  dholland 			}
   1238  1.131  dholland 			if (ndp->ni_erootdir != NULL) {
   1239  1.131  dholland 				/* Retry the whole thing from the normal root */
   1240  1.131  dholland 				cnp->cn_flags &= ~TRYEMULROOT;
   1241  1.131  dholland 				goto emul_retry;
   1242  1.131  dholland 			}
   1243  1.131  dholland 			KASSERT(savepath == NULL);
   1244  1.131  dholland 			return (error);
   1245  1.131  dholland 		}
   1246  1.131  dholland 
   1247  1.131  dholland 		/*
   1248  1.131  dholland 		 * Check for symbolic link
   1249  1.131  dholland 		 */
   1250  1.131  dholland 		if (namei_atsymlink(state)) {
   1251  1.131  dholland 			error = namei_follow(state);
   1252  1.131  dholland 			if (error) {
   1253  1.131  dholland 				KASSERT(ndp->ni_dvp != ndp->ni_vp);
   1254  1.131  dholland 				vput(ndp->ni_dvp);
   1255  1.131  dholland 				vput(ndp->ni_vp);
   1256  1.131  dholland 				ndp->ni_vp = NULL;
   1257  1.131  dholland 				if (savepath != NULL) {
   1258  1.131  dholland 					pathbuf_stringcopy_put(ndp->ni_pathbuf, savepath);
   1259  1.131  dholland 				}
   1260  1.131  dholland 				return error;
   1261  1.131  dholland 			}
   1262  1.131  dholland 		}
   1263  1.131  dholland 		else {
   1264  1.131  dholland 			break;
   1265  1.131  dholland 		}
   1266  1.131  dholland 	}
   1267  1.131  dholland 
   1268  1.131  dholland 	/*
   1269  1.131  dholland 	 * Done
   1270  1.131  dholland 	 */
   1271  1.131  dholland 
   1272  1.131  dholland 	if ((cnp->cn_flags & LOCKPARENT) == 0 && ndp->ni_dvp) {
   1273  1.131  dholland 		if (ndp->ni_dvp == ndp->ni_vp) {
   1274  1.131  dholland 			vrele(ndp->ni_dvp);
   1275  1.131  dholland 		} else {
   1276  1.131  dholland 			vput(ndp->ni_dvp);
   1277  1.131  dholland 		}
   1278  1.131  dholland 	}
   1279  1.131  dholland 
   1280  1.131  dholland 	if (savepath != NULL) {
   1281  1.131  dholland 		pathbuf_stringcopy_put(ndp->ni_pathbuf, savepath);
   1282  1.131  dholland 	}
   1283  1.131  dholland 
   1284  1.131  dholland 	return 0;
   1285  1.131  dholland }
   1286  1.131  dholland 
   1287  1.131  dholland int
   1288  1.131  dholland namei(struct nameidata *ndp)
   1289  1.131  dholland {
   1290  1.131  dholland 	struct namei_state state;
   1291  1.131  dholland 	int error;
   1292  1.131  dholland 
   1293  1.131  dholland 	namei_init(&state, ndp);
   1294  1.131  dholland 	error = do_namei(&state);
   1295  1.131  dholland 	namei_cleanup(&state);
   1296  1.131  dholland 
   1297  1.131  dholland 	return error;
   1298  1.131  dholland }
   1299  1.131  dholland 
   1300  1.131  dholland ////////////////////////////////////////////////////////////
   1301  1.131  dholland 
   1302   1.12   mycroft /*
   1303  1.119  dholland  * Externally visible interfaces used by nfsd (bletch, yuk, XXX)
   1304  1.119  dholland  *
   1305  1.119  dholland  * The "index" version differs from the "main" version in that it's
   1306  1.119  dholland  * called from a different place in a different context. For now I
   1307  1.119  dholland  * want to be able to shuffle code in from one call site without
   1308  1.119  dholland  * affecting the other.
   1309  1.118  dholland  */
   1310  1.119  dholland 
   1311  1.119  dholland int
   1312  1.120  dholland lookup_for_nfsd(struct nameidata *ndp, struct vnode *dp, int neverfollow)
   1313  1.119  dholland {
   1314  1.119  dholland 	struct namei_state state;
   1315  1.119  dholland 	int error;
   1316  1.119  dholland 
   1317  1.120  dholland 	struct iovec aiov;
   1318  1.120  dholland 	struct uio auio;
   1319  1.120  dholland 	int linklen;
   1320  1.120  dholland 	char *cp;
   1321  1.120  dholland 
   1322  1.124  dholland 	ndp->ni_pnbuf = ndp->ni_pathbuf->pb_path;
   1323  1.119  dholland 	namei_init(&state, ndp);
   1324  1.120  dholland 
   1325  1.120  dholland 	/*
   1326  1.120  dholland 	 * BEGIN wodge of code from nfsd
   1327  1.120  dholland 	 */
   1328  1.120  dholland 
   1329  1.121     pooka 	vref(dp);
   1330  1.120  dholland 	vn_lock(dp, LK_EXCLUSIVE | LK_RETRY);
   1331  1.120  dholland 
   1332  1.120  dholland     for (;;) {
   1333  1.120  dholland 
   1334  1.124  dholland 	state.cnp->cn_nameptr = state.ndp->ni_pnbuf;
   1335  1.120  dholland 
   1336  1.120  dholland 	/*
   1337  1.120  dholland 	 * END wodge of code from nfsd
   1338  1.120  dholland 	 */
   1339  1.120  dholland 
   1340  1.128  dholland 	error = do_lookup(&state, dp);
   1341  1.120  dholland 	if (error) {
   1342  1.120  dholland 		/* BEGIN from nfsd */
   1343  1.120  dholland 		if (ndp->ni_dvp) {
   1344  1.120  dholland 			vput(ndp->ni_dvp);
   1345  1.120  dholland 		}
   1346  1.120  dholland 		/* END from nfsd */
   1347  1.120  dholland 		namei_cleanup(&state);
   1348  1.120  dholland 		return error;
   1349  1.120  dholland 	}
   1350  1.120  dholland 
   1351  1.120  dholland 	/*
   1352  1.120  dholland 	 * BEGIN wodge of code from nfsd
   1353  1.120  dholland 	 */
   1354  1.120  dholland 
   1355  1.120  dholland 	/*
   1356  1.120  dholland 	 * Check for encountering a symbolic link
   1357  1.120  dholland 	 */
   1358  1.120  dholland 	if ((state.cnp->cn_flags & ISSYMLINK) == 0) {
   1359  1.120  dholland 		if ((state.cnp->cn_flags & LOCKPARENT) == 0 && state.ndp->ni_dvp) {
   1360  1.120  dholland 			if (state.ndp->ni_dvp == state.ndp->ni_vp) {
   1361  1.120  dholland 				vrele(state.ndp->ni_dvp);
   1362  1.120  dholland 			} else {
   1363  1.120  dholland 				vput(state.ndp->ni_dvp);
   1364  1.120  dholland 			}
   1365  1.120  dholland 		}
   1366  1.120  dholland 		return (0);
   1367  1.120  dholland 	} else {
   1368  1.120  dholland 		if (neverfollow) {
   1369  1.120  dholland 			error = EINVAL;
   1370  1.120  dholland 			goto out;
   1371  1.120  dholland 		}
   1372  1.120  dholland 		if (state.ndp->ni_loopcnt++ >= MAXSYMLINKS) {
   1373  1.120  dholland 			error = ELOOP;
   1374  1.120  dholland 			goto out;
   1375  1.120  dholland 		}
   1376  1.120  dholland 		if (state.ndp->ni_vp->v_mount->mnt_flag & MNT_SYMPERM) {
   1377  1.120  dholland 			error = VOP_ACCESS(ndp->ni_vp, VEXEC, state.cnp->cn_cred);
   1378  1.120  dholland 			if (error != 0)
   1379  1.120  dholland 				goto out;
   1380  1.120  dholland 		}
   1381  1.124  dholland 		cp = PNBUF_GET();
   1382  1.120  dholland 		aiov.iov_base = cp;
   1383  1.120  dholland 		aiov.iov_len = MAXPATHLEN;
   1384  1.120  dholland 		auio.uio_iov = &aiov;
   1385  1.120  dholland 		auio.uio_iovcnt = 1;
   1386  1.120  dholland 		auio.uio_offset = 0;
   1387  1.120  dholland 		auio.uio_rw = UIO_READ;
   1388  1.120  dholland 		auio.uio_resid = MAXPATHLEN;
   1389  1.120  dholland 		UIO_SETUP_SYSSPACE(&auio);
   1390  1.120  dholland 		error = VOP_READLINK(ndp->ni_vp, &auio, state.cnp->cn_cred);
   1391  1.120  dholland 		if (error) {
   1392  1.124  dholland 			PNBUF_PUT(cp);
   1393  1.120  dholland 			goto out;
   1394  1.120  dholland 		}
   1395  1.120  dholland 		linklen = MAXPATHLEN - auio.uio_resid;
   1396  1.120  dholland 		if (linklen == 0) {
   1397  1.124  dholland 			PNBUF_PUT(cp);
   1398  1.120  dholland 			error = ENOENT;
   1399  1.124  dholland 			goto out;
   1400  1.120  dholland 		}
   1401  1.120  dholland 		if (linklen + ndp->ni_pathlen >= MAXPATHLEN) {
   1402  1.124  dholland 			PNBUF_PUT(cp);
   1403  1.120  dholland 			error = ENAMETOOLONG;
   1404  1.124  dholland 			goto out;
   1405  1.120  dholland 		}
   1406  1.120  dholland 		if (ndp->ni_pathlen > 1) {
   1407  1.124  dholland 			/* includes a null-terminator */
   1408  1.120  dholland 			memcpy(cp + linklen, ndp->ni_next, ndp->ni_pathlen);
   1409  1.124  dholland 		} else {
   1410  1.124  dholland 			cp[linklen] = '\0';
   1411  1.124  dholland 		}
   1412  1.120  dholland 		state.ndp->ni_pathlen += linklen;
   1413  1.124  dholland 		memcpy(state.ndp->ni_pnbuf, cp, state.ndp->ni_pathlen);
   1414  1.124  dholland 		PNBUF_PUT(cp);
   1415  1.120  dholland 		vput(state.ndp->ni_vp);
   1416  1.120  dholland 		dp = state.ndp->ni_dvp;
   1417  1.120  dholland 
   1418  1.120  dholland 		/*
   1419  1.120  dholland 		 * Check if root directory should replace current directory.
   1420  1.120  dholland 		 */
   1421  1.124  dholland 		if (state.ndp->ni_pnbuf[0] == '/') {
   1422  1.120  dholland 			vput(dp);
   1423  1.120  dholland 			dp = ndp->ni_rootdir;
   1424  1.121     pooka 			vref(dp);
   1425  1.120  dholland 			vn_lock(dp, LK_EXCLUSIVE | LK_RETRY);
   1426  1.120  dholland 		}
   1427  1.120  dholland 	}
   1428  1.120  dholland 
   1429  1.120  dholland     }
   1430  1.120  dholland  out:
   1431  1.120  dholland 	vput(state.ndp->ni_vp);
   1432  1.120  dholland 	vput(state.ndp->ni_dvp);
   1433  1.120  dholland 	state.ndp->ni_vp = NULL;
   1434  1.120  dholland 
   1435  1.120  dholland 	/*
   1436  1.120  dholland 	 * END wodge of code from nfsd
   1437  1.120  dholland 	 */
   1438  1.119  dholland 	namei_cleanup(&state);
   1439  1.119  dholland 
   1440  1.119  dholland 	return error;
   1441  1.119  dholland }
   1442  1.119  dholland 
   1443  1.118  dholland int
   1444  1.128  dholland lookup_for_nfsd_index(struct nameidata *ndp, struct vnode *startdir)
   1445  1.118  dholland {
   1446  1.118  dholland 	struct namei_state state;
   1447  1.118  dholland 	int error;
   1448  1.118  dholland 
   1449  1.128  dholland 	vref(startdir);
   1450  1.128  dholland 
   1451  1.124  dholland 	ndp->ni_pnbuf = ndp->ni_pathbuf->pb_path;
   1452  1.124  dholland 	ndp->ni_cnd.cn_nameptr = ndp->ni_pnbuf;
   1453  1.124  dholland 
   1454  1.118  dholland 	namei_init(&state, ndp);
   1455  1.128  dholland 	error = do_lookup(&state, startdir);
   1456  1.118  dholland 	namei_cleanup(&state);
   1457  1.118  dholland 
   1458  1.118  dholland 	return error;
   1459  1.118  dholland }
   1460  1.118  dholland 
   1461  1.131  dholland ////////////////////////////////////////////////////////////
   1462  1.131  dholland 
   1463  1.118  dholland /*
   1464   1.12   mycroft  * Reacquire a path name component.
   1465   1.73       chs  * dvp is locked on entry and exit.
   1466   1.73       chs  * *vpp is locked on exit unless it's NULL.
   1467   1.12   mycroft  */
   1468   1.12   mycroft int
   1469  1.130  dholland relookup(struct vnode *dvp, struct vnode **vpp, struct componentname *cnp, int dummy)
   1470   1.12   mycroft {
   1471   1.12   mycroft 	int rdonly;			/* lookup read-only flag bit */
   1472   1.12   mycroft 	int error = 0;
   1473   1.52      yamt #ifdef DEBUG
   1474   1.81       chs 	uint32_t newhash;		/* DEBUG: check name hash */
   1475   1.41     soren 	const char *cp;			/* DEBUG: check name ptr/len */
   1476   1.52      yamt #endif /* DEBUG */
   1477   1.12   mycroft 
   1478  1.130  dholland 	(void)dummy;
   1479  1.130  dholland 
   1480   1.12   mycroft 	/*
   1481   1.12   mycroft 	 * Setup: break out flag bits into variables.
   1482   1.12   mycroft 	 */
   1483   1.12   mycroft 	rdonly = cnp->cn_flags & RDONLY;
   1484   1.12   mycroft 	cnp->cn_flags &= ~ISSYMLINK;
   1485   1.12   mycroft 
   1486   1.12   mycroft 	/*
   1487   1.12   mycroft 	 * Search a new directory.
   1488   1.12   mycroft 	 *
   1489   1.12   mycroft 	 * The cn_hash value is for use by vfs_cache.
   1490   1.12   mycroft 	 * The last component of the filename is left accessible via
   1491   1.12   mycroft 	 * cnp->cn_nameptr for callers that need the name. Callers needing
   1492   1.12   mycroft 	 * the name set the SAVENAME flag. When done, they assume
   1493   1.12   mycroft 	 * responsibility for freeing the pathname buffer.
   1494   1.12   mycroft 	 */
   1495   1.52      yamt #ifdef DEBUG
   1496   1.39     lukem 	cp = NULL;
   1497   1.39     lukem 	newhash = namei_hash(cnp->cn_nameptr, &cp);
   1498   1.81       chs 	if ((uint32_t)newhash != (uint32_t)cnp->cn_hash)
   1499   1.12   mycroft 		panic("relookup: bad hash");
   1500   1.12   mycroft 	if (cnp->cn_namelen != cp - cnp->cn_nameptr)
   1501   1.58  christos 		panic("relookup: bad len");
   1502   1.53      yamt 	while (*cp == '/')
   1503   1.53      yamt 		cp++;
   1504   1.12   mycroft 	if (*cp != 0)
   1505   1.12   mycroft 		panic("relookup: not last component");
   1506   1.52      yamt #endif /* DEBUG */
   1507   1.12   mycroft 
   1508   1.12   mycroft 	/*
   1509   1.12   mycroft 	 * Check for degenerate name (e.g. / or "")
   1510   1.12   mycroft 	 * which is a way of talking about a directory,
   1511   1.12   mycroft 	 * e.g. like "/." or ".".
   1512   1.12   mycroft 	 */
   1513   1.23   mycroft 	if (cnp->cn_nameptr[0] == '\0')
   1514   1.23   mycroft 		panic("relookup: null name");
   1515   1.12   mycroft 
   1516   1.12   mycroft 	if (cnp->cn_flags & ISDOTDOT)
   1517   1.58  christos 		panic("relookup: lookup on dot-dot");
   1518   1.12   mycroft 
   1519   1.12   mycroft 	/*
   1520   1.12   mycroft 	 * We now have a segment name to search for, and a directory to search.
   1521   1.12   mycroft 	 */
   1522  1.129  dholland 	cnp->cn_flags |= INRELOOKUP;
   1523  1.129  dholland 	error = VOP_LOOKUP(dvp, vpp, cnp);
   1524  1.129  dholland 	cnp->cn_flags &= ~INRELOOKUP;
   1525  1.129  dholland 	if ((error) != 0) {
   1526   1.12   mycroft #ifdef DIAGNOSTIC
   1527   1.12   mycroft 		if (*vpp != NULL)
   1528   1.43  christos 			panic("leaf `%s' should be empty", cnp->cn_nameptr);
   1529   1.12   mycroft #endif
   1530   1.12   mycroft 		if (error != EJUSTRETURN)
   1531   1.12   mycroft 			goto bad;
   1532   1.12   mycroft 	}
   1533   1.12   mycroft 
   1534   1.12   mycroft #ifdef DIAGNOSTIC
   1535   1.12   mycroft 	/*
   1536   1.12   mycroft 	 * Check for symbolic link
   1537   1.12   mycroft 	 */
   1538   1.81       chs 	if (*vpp && (*vpp)->v_type == VLNK && (cnp->cn_flags & FOLLOW))
   1539   1.58  christos 		panic("relookup: symlink found");
   1540   1.12   mycroft #endif
   1541   1.12   mycroft 
   1542   1.12   mycroft 	/*
   1543   1.94     pooka 	 * Check for read-only lookups.
   1544   1.12   mycroft 	 */
   1545   1.81       chs 	if (rdonly && cnp->cn_nameiop != LOOKUP) {
   1546   1.26      fvdl 		error = EROFS;
   1547   1.81       chs 		if (*vpp) {
   1548   1.81       chs 			vput(*vpp);
   1549   1.81       chs 		}
   1550   1.73       chs 		goto bad;
   1551   1.12   mycroft 	}
   1552   1.12   mycroft 	return (0);
   1553   1.12   mycroft 
   1554   1.12   mycroft bad:
   1555   1.12   mycroft 	*vpp = NULL;
   1556   1.10       cgd 	return (error);
   1557   1.10       cgd }
   1558  1.116  dholland 
   1559  1.116  dholland /*
   1560  1.116  dholland  * namei_simple - simple forms of namei.
   1561  1.116  dholland  *
   1562  1.116  dholland  * These are wrappers to allow the simple case callers of namei to be
   1563  1.116  dholland  * left alone while everything else changes under them.
   1564  1.116  dholland  */
   1565  1.116  dholland 
   1566  1.116  dholland /* Flags */
   1567  1.116  dholland struct namei_simple_flags_type {
   1568  1.116  dholland 	int dummy;
   1569  1.116  dholland };
   1570  1.116  dholland static const struct namei_simple_flags_type ns_nn, ns_nt, ns_fn, ns_ft;
   1571  1.116  dholland const namei_simple_flags_t NSM_NOFOLLOW_NOEMULROOT = &ns_nn;
   1572  1.116  dholland const namei_simple_flags_t NSM_NOFOLLOW_TRYEMULROOT = &ns_nt;
   1573  1.116  dholland const namei_simple_flags_t NSM_FOLLOW_NOEMULROOT = &ns_fn;
   1574  1.116  dholland const namei_simple_flags_t NSM_FOLLOW_TRYEMULROOT = &ns_ft;
   1575  1.116  dholland 
   1576  1.116  dholland static
   1577  1.116  dholland int
   1578  1.116  dholland namei_simple_convert_flags(namei_simple_flags_t sflags)
   1579  1.116  dholland {
   1580  1.116  dholland 	if (sflags == NSM_NOFOLLOW_NOEMULROOT)
   1581  1.116  dholland 		return NOFOLLOW | 0;
   1582  1.116  dholland 	if (sflags == NSM_NOFOLLOW_TRYEMULROOT)
   1583  1.116  dholland 		return NOFOLLOW | TRYEMULROOT;
   1584  1.116  dholland 	if (sflags == NSM_FOLLOW_NOEMULROOT)
   1585  1.116  dholland 		return FOLLOW | 0;
   1586  1.116  dholland 	if (sflags == NSM_FOLLOW_TRYEMULROOT)
   1587  1.116  dholland 		return FOLLOW | TRYEMULROOT;
   1588  1.116  dholland 	panic("namei_simple_convert_flags: bogus sflags\n");
   1589  1.116  dholland 	return 0;
   1590  1.116  dholland }
   1591  1.116  dholland 
   1592  1.116  dholland int
   1593  1.116  dholland namei_simple_kernel(const char *path, namei_simple_flags_t sflags,
   1594  1.116  dholland 			struct vnode **vp_ret)
   1595  1.116  dholland {
   1596  1.116  dholland 	struct nameidata nd;
   1597  1.123  dholland 	struct pathbuf *pb;
   1598  1.116  dholland 	int err;
   1599  1.116  dholland 
   1600  1.123  dholland 	pb = pathbuf_create(path);
   1601  1.123  dholland 	if (pb == NULL) {
   1602  1.123  dholland 		return ENOMEM;
   1603  1.123  dholland 	}
   1604  1.123  dholland 
   1605  1.116  dholland 	NDINIT(&nd,
   1606  1.116  dholland 		LOOKUP,
   1607  1.116  dholland 		namei_simple_convert_flags(sflags),
   1608  1.123  dholland 		pb);
   1609  1.116  dholland 	err = namei(&nd);
   1610  1.116  dholland 	if (err != 0) {
   1611  1.123  dholland 		pathbuf_destroy(pb);
   1612  1.116  dholland 		return err;
   1613  1.116  dholland 	}
   1614  1.116  dholland 	*vp_ret = nd.ni_vp;
   1615  1.123  dholland 	pathbuf_destroy(pb);
   1616  1.116  dholland 	return 0;
   1617  1.116  dholland }
   1618  1.116  dholland 
   1619  1.116  dholland int
   1620  1.116  dholland namei_simple_user(const char *path, namei_simple_flags_t sflags,
   1621  1.116  dholland 			struct vnode **vp_ret)
   1622  1.116  dholland {
   1623  1.123  dholland 	struct pathbuf *pb;
   1624  1.116  dholland 	struct nameidata nd;
   1625  1.116  dholland 	int err;
   1626  1.116  dholland 
   1627  1.123  dholland 	err = pathbuf_copyin(path, &pb);
   1628  1.123  dholland 	if (err) {
   1629  1.123  dholland 		return err;
   1630  1.123  dholland 	}
   1631  1.123  dholland 
   1632  1.116  dholland 	NDINIT(&nd,
   1633  1.116  dholland 		LOOKUP,
   1634  1.116  dholland 		namei_simple_convert_flags(sflags),
   1635  1.123  dholland 		pb);
   1636  1.116  dholland 	err = namei(&nd);
   1637  1.116  dholland 	if (err != 0) {
   1638  1.123  dholland 		pathbuf_destroy(pb);
   1639  1.116  dholland 		return err;
   1640  1.116  dholland 	}
   1641  1.116  dholland 	*vp_ret = nd.ni_vp;
   1642  1.123  dholland 	pathbuf_destroy(pb);
   1643  1.116  dholland 	return 0;
   1644  1.116  dholland }
   1645