vfs_lookup.c revision 1.22 1 1.22 kleink /* $NetBSD: vfs_lookup.c,v 1.22 1997/04/08 16:11:48 kleink 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.14 mycroft * @(#)vfs_lookup.c 8.6 (Berkeley) 11/21/94
41 1.10 cgd */
42 1.10 cgd
43 1.10 cgd #include <sys/param.h>
44 1.15 cgd #include <sys/systm.h>
45 1.10 cgd #include <sys/syslimits.h>
46 1.10 cgd #include <sys/time.h>
47 1.10 cgd #include <sys/namei.h>
48 1.10 cgd #include <sys/vnode.h>
49 1.10 cgd #include <sys/mount.h>
50 1.10 cgd #include <sys/errno.h>
51 1.10 cgd #include <sys/malloc.h>
52 1.10 cgd #include <sys/filedesc.h>
53 1.10 cgd #include <sys/proc.h>
54 1.12 mycroft
55 1.10 cgd #ifdef KTRACE
56 1.10 cgd #include <sys/ktrace.h>
57 1.10 cgd #endif
58 1.16 christos
59 1.10 cgd /*
60 1.10 cgd * Convert a pathname into a pointer to a locked inode.
61 1.10 cgd *
62 1.10 cgd * The FOLLOW flag is set when symbolic links are to be followed
63 1.10 cgd * when they occur at the end of the name translation process.
64 1.10 cgd * Symbolic links are always followed for all other pathname
65 1.10 cgd * components other than the last.
66 1.10 cgd *
67 1.10 cgd * The segflg defines whether the name is to be copied from user
68 1.10 cgd * space or kernel space.
69 1.10 cgd *
70 1.10 cgd * Overall outline of namei:
71 1.10 cgd *
72 1.10 cgd * copy in name
73 1.10 cgd * get starting directory
74 1.10 cgd * while (!done && !error) {
75 1.10 cgd * call lookup to search path.
76 1.10 cgd * if symbolic link, massage name in buffer and continue
77 1.10 cgd * }
78 1.10 cgd */
79 1.12 mycroft int
80 1.12 mycroft namei(ndp)
81 1.10 cgd register struct nameidata *ndp;
82 1.10 cgd {
83 1.10 cgd register struct filedesc *fdp; /* pointer to file descriptor state */
84 1.10 cgd register char *cp; /* pointer into pathname argument */
85 1.10 cgd register struct vnode *dp; /* the directory we are searching */
86 1.10 cgd struct iovec aiov; /* uio for reading symbolic links */
87 1.10 cgd struct uio auio;
88 1.21 kleink int error, linklen, forcedir = 0;
89 1.12 mycroft struct componentname *cnp = &ndp->ni_cnd;
90 1.10 cgd
91 1.12 mycroft ndp->ni_cnd.cn_cred = ndp->ni_cnd.cn_proc->p_ucred;
92 1.12 mycroft #ifdef DIAGNOSTIC
93 1.12 mycroft if (!cnp->cn_cred || !cnp->cn_proc)
94 1.12 mycroft panic ("namei: bad cred/proc");
95 1.12 mycroft if (cnp->cn_nameiop & (~OPMASK))
96 1.12 mycroft panic ("namei: nameiop contaminated with flags");
97 1.12 mycroft if (cnp->cn_flags & OPMASK)
98 1.12 mycroft panic ("namei: flags contaminated with nameiops");
99 1.12 mycroft #endif
100 1.12 mycroft fdp = cnp->cn_proc->p_fd;
101 1.10 cgd
102 1.10 cgd /*
103 1.10 cgd * Get a buffer for the name to be translated, and copy the
104 1.10 cgd * name into the buffer.
105 1.10 cgd */
106 1.12 mycroft if ((cnp->cn_flags & HASBUF) == 0)
107 1.12 mycroft MALLOC(cnp->cn_pnbuf, caddr_t, MAXPATHLEN, M_NAMEI, M_WAITOK);
108 1.10 cgd if (ndp->ni_segflg == UIO_SYSSPACE)
109 1.12 mycroft error = copystr(ndp->ni_dirp, cnp->cn_pnbuf,
110 1.10 cgd MAXPATHLEN, &ndp->ni_pathlen);
111 1.10 cgd else
112 1.12 mycroft error = copyinstr(ndp->ni_dirp, cnp->cn_pnbuf,
113 1.10 cgd MAXPATHLEN, &ndp->ni_pathlen);
114 1.21 kleink
115 1.21 kleink /*
116 1.21 kleink * POSIX.1 requirement: "" is not a valid file name.
117 1.21 kleink */
118 1.21 kleink if (!error && ndp->ni_pathlen == 1)
119 1.21 kleink error = ENOENT;
120 1.21 kleink
121 1.10 cgd if (error) {
122 1.12 mycroft free(cnp->cn_pnbuf, M_NAMEI);
123 1.10 cgd ndp->ni_vp = NULL;
124 1.10 cgd return (error);
125 1.10 cgd }
126 1.10 cgd ndp->ni_loopcnt = 0;
127 1.21 kleink
128 1.21 kleink /*
129 1.21 kleink * If there are trailing '/'s, strip them off and require the last
130 1.21 kleink * path element to be a directory. This is heavily `2'-based:
131 1.21 kleink * ni_pathlen includes the trailing '\0', and at least the first
132 1.21 kleink * character of cn_pnbuf has to be preserved.
133 1.21 kleink */
134 1.21 kleink if (ndp->ni_pathlen > 2 && cnp->cn_pnbuf[ndp->ni_pathlen - 2] == '/') {
135 1.21 kleink forcedir = 1;
136 1.21 kleink cnp->cn_flags |= FOLLOW;
137 1.21 kleink while (ndp->ni_pathlen > 2 &&
138 1.21 kleink cnp->cn_pnbuf[ndp->ni_pathlen - 2] == '/')
139 1.21 kleink cnp->cn_pnbuf[ndp->ni_pathlen-- - 2] = '\0';
140 1.21 kleink }
141 1.21 kleink
142 1.10 cgd #ifdef KTRACE
143 1.12 mycroft if (KTRPOINT(cnp->cn_proc, KTR_NAMEI))
144 1.12 mycroft ktrnamei(cnp->cn_proc->p_tracep, cnp->cn_pnbuf);
145 1.10 cgd #endif
146 1.10 cgd
147 1.10 cgd /*
148 1.10 cgd * Get starting point for the translation.
149 1.10 cgd */
150 1.10 cgd if ((ndp->ni_rootdir = fdp->fd_rdir) == NULL)
151 1.11 cgd ndp->ni_rootdir = rootvnode;
152 1.10 cgd dp = fdp->fd_cdir;
153 1.10 cgd VREF(dp);
154 1.10 cgd for (;;) {
155 1.10 cgd /*
156 1.10 cgd * Check if root directory should replace current directory.
157 1.10 cgd * Done at start of translation and after symbolic link.
158 1.10 cgd */
159 1.12 mycroft cnp->cn_nameptr = cnp->cn_pnbuf;
160 1.12 mycroft if (*(cnp->cn_nameptr) == '/') {
161 1.10 cgd vrele(dp);
162 1.12 mycroft while (*(cnp->cn_nameptr) == '/') {
163 1.12 mycroft cnp->cn_nameptr++;
164 1.10 cgd ndp->ni_pathlen--;
165 1.10 cgd }
166 1.10 cgd dp = ndp->ni_rootdir;
167 1.10 cgd VREF(dp);
168 1.10 cgd }
169 1.10 cgd ndp->ni_startdir = dp;
170 1.16 christos if ((error = lookup(ndp)) != 0) {
171 1.12 mycroft FREE(cnp->cn_pnbuf, M_NAMEI);
172 1.10 cgd return (error);
173 1.10 cgd }
174 1.10 cgd /*
175 1.10 cgd * Check for symbolic link
176 1.10 cgd */
177 1.12 mycroft if ((cnp->cn_flags & ISSYMLINK) == 0) {
178 1.21 kleink /*
179 1.21 kleink * If trailing '/'s implied a directory, verify this.
180 1.22 kleink * Always check ndp->ni_vp: CREATE and RENAME may
181 1.22 kleink * succeed without returning a vnode!
182 1.21 kleink */
183 1.22 kleink if (forcedir &&
184 1.22 kleink ndp->ni_vp != NULL &&
185 1.22 kleink ndp->ni_vp->v_type != VDIR) {
186 1.21 kleink if ((cnp->cn_flags & LOCKPARENT) &&
187 1.21 kleink ndp->ni_pathlen == 1)
188 1.21 kleink VOP_UNLOCK(ndp->ni_dvp);
189 1.21 kleink vput(ndp->ni_vp);
190 1.21 kleink FREE(cnp->cn_pnbuf, M_NAMEI);
191 1.21 kleink return (ENOTDIR);
192 1.21 kleink }
193 1.21 kleink
194 1.12 mycroft if ((cnp->cn_flags & (SAVENAME | SAVESTART)) == 0)
195 1.12 mycroft FREE(cnp->cn_pnbuf, M_NAMEI);
196 1.10 cgd else
197 1.12 mycroft cnp->cn_flags |= HASBUF;
198 1.10 cgd return (0);
199 1.10 cgd }
200 1.12 mycroft if ((cnp->cn_flags & LOCKPARENT) && ndp->ni_pathlen == 1)
201 1.10 cgd VOP_UNLOCK(ndp->ni_dvp);
202 1.10 cgd if (ndp->ni_loopcnt++ >= MAXSYMLINKS) {
203 1.10 cgd error = ELOOP;
204 1.10 cgd break;
205 1.10 cgd }
206 1.10 cgd if (ndp->ni_pathlen > 1)
207 1.10 cgd MALLOC(cp, char *, MAXPATHLEN, M_NAMEI, M_WAITOK);
208 1.10 cgd else
209 1.12 mycroft cp = cnp->cn_pnbuf;
210 1.10 cgd aiov.iov_base = cp;
211 1.10 cgd aiov.iov_len = MAXPATHLEN;
212 1.10 cgd auio.uio_iov = &aiov;
213 1.10 cgd auio.uio_iovcnt = 1;
214 1.10 cgd auio.uio_offset = 0;
215 1.10 cgd auio.uio_rw = UIO_READ;
216 1.10 cgd auio.uio_segflg = UIO_SYSSPACE;
217 1.10 cgd auio.uio_procp = (struct proc *)0;
218 1.10 cgd auio.uio_resid = MAXPATHLEN;
219 1.16 christos error = VOP_READLINK(ndp->ni_vp, &auio, cnp->cn_cred);
220 1.16 christos if (error) {
221 1.10 cgd if (ndp->ni_pathlen > 1)
222 1.10 cgd free(cp, M_NAMEI);
223 1.10 cgd break;
224 1.10 cgd }
225 1.10 cgd linklen = MAXPATHLEN - auio.uio_resid;
226 1.10 cgd if (linklen + ndp->ni_pathlen >= MAXPATHLEN) {
227 1.10 cgd if (ndp->ni_pathlen > 1)
228 1.10 cgd free(cp, M_NAMEI);
229 1.10 cgd error = ENAMETOOLONG;
230 1.10 cgd break;
231 1.10 cgd }
232 1.10 cgd if (ndp->ni_pathlen > 1) {
233 1.10 cgd bcopy(ndp->ni_next, cp + linklen, ndp->ni_pathlen);
234 1.12 mycroft FREE(cnp->cn_pnbuf, M_NAMEI);
235 1.12 mycroft cnp->cn_pnbuf = cp;
236 1.10 cgd } else
237 1.12 mycroft cnp->cn_pnbuf[linklen] = '\0';
238 1.10 cgd ndp->ni_pathlen += linklen;
239 1.10 cgd vput(ndp->ni_vp);
240 1.10 cgd dp = ndp->ni_dvp;
241 1.10 cgd }
242 1.12 mycroft FREE(cnp->cn_pnbuf, M_NAMEI);
243 1.10 cgd vrele(ndp->ni_dvp);
244 1.10 cgd vput(ndp->ni_vp);
245 1.10 cgd ndp->ni_vp = NULL;
246 1.10 cgd return (error);
247 1.10 cgd }
248 1.10 cgd
249 1.10 cgd /*
250 1.10 cgd * Search a pathname.
251 1.10 cgd * This is a very central and rather complicated routine.
252 1.10 cgd *
253 1.10 cgd * The pathname is pointed to by ni_ptr and is of length ni_pathlen.
254 1.10 cgd * The starting directory is taken from ni_startdir. The pathname is
255 1.10 cgd * descended until done, or a symbolic link is encountered. The variable
256 1.10 cgd * ni_more is clear if the path is completed; it is set to one if a
257 1.10 cgd * symbolic link needing interpretation is encountered.
258 1.10 cgd *
259 1.10 cgd * The flag argument is LOOKUP, CREATE, RENAME, or DELETE depending on
260 1.10 cgd * whether the name is to be looked up, created, renamed, or deleted.
261 1.10 cgd * When CREATE, RENAME, or DELETE is specified, information usable in
262 1.10 cgd * creating, renaming, or deleting a directory entry may be calculated.
263 1.10 cgd * If flag has LOCKPARENT or'ed into it, the parent directory is returned
264 1.10 cgd * locked. If flag has WANTPARENT or'ed into it, the parent directory is
265 1.10 cgd * returned unlocked. Otherwise the parent directory is not returned. If
266 1.10 cgd * the target of the pathname exists and LOCKLEAF is or'ed into the flag
267 1.10 cgd * the target is returned locked, otherwise it is returned unlocked.
268 1.10 cgd * When creating or renaming and LOCKPARENT is specified, the target may not
269 1.10 cgd * be ".". When deleting and LOCKPARENT is specified, the target may be ".".
270 1.10 cgd *
271 1.10 cgd * Overall outline of lookup:
272 1.10 cgd *
273 1.10 cgd * dirloop:
274 1.10 cgd * identify next component of name at ndp->ni_ptr
275 1.10 cgd * handle degenerate case where name is null string
276 1.10 cgd * if .. and crossing mount points and on mounted filesys, find parent
277 1.10 cgd * call VOP_LOOKUP routine for next component name
278 1.10 cgd * directory vnode returned in ni_dvp, unlocked unless LOCKPARENT set
279 1.10 cgd * component vnode returned in ni_vp (if it exists), locked.
280 1.10 cgd * if result vnode is mounted on and crossing mount points,
281 1.10 cgd * find mounted on vnode
282 1.10 cgd * if more components of name, do next level at dirloop
283 1.10 cgd * return the answer in ni_vp, locked if LOCKLEAF set
284 1.10 cgd * if LOCKPARENT set, return locked parent in ni_dvp
285 1.10 cgd * if WANTPARENT set, return unlocked parent in ni_dvp
286 1.10 cgd */
287 1.12 mycroft int
288 1.12 mycroft lookup(ndp)
289 1.10 cgd register struct nameidata *ndp;
290 1.10 cgd {
291 1.20 cgd register const char *cp; /* pointer into pathname argument */
292 1.10 cgd register struct vnode *dp = 0; /* the directory we are searching */
293 1.10 cgd struct vnode *tdp; /* saved dp */
294 1.10 cgd struct mount *mp; /* mount table entry */
295 1.10 cgd int docache; /* == 0 do not cache last component */
296 1.10 cgd int wantparent; /* 1 => wantparent or lockparent flag */
297 1.12 mycroft int rdonly; /* lookup read-only flag bit */
298 1.10 cgd int error = 0;
299 1.12 mycroft struct componentname *cnp = &ndp->ni_cnd;
300 1.10 cgd
301 1.10 cgd /*
302 1.10 cgd * Setup: break out flag bits into variables.
303 1.10 cgd */
304 1.12 mycroft wantparent = cnp->cn_flags & (LOCKPARENT | WANTPARENT);
305 1.12 mycroft docache = (cnp->cn_flags & NOCACHE) ^ NOCACHE;
306 1.12 mycroft if (cnp->cn_nameiop == DELETE ||
307 1.12 mycroft (wantparent && cnp->cn_nameiop != CREATE))
308 1.10 cgd docache = 0;
309 1.12 mycroft rdonly = cnp->cn_flags & RDONLY;
310 1.10 cgd ndp->ni_dvp = NULL;
311 1.12 mycroft cnp->cn_flags &= ~ISSYMLINK;
312 1.10 cgd dp = ndp->ni_startdir;
313 1.10 cgd ndp->ni_startdir = NULLVP;
314 1.10 cgd VOP_LOCK(dp);
315 1.10 cgd
316 1.10 cgd dirloop:
317 1.10 cgd /*
318 1.10 cgd * Search a new directory.
319 1.10 cgd *
320 1.12 mycroft * The cn_hash value is for use by vfs_cache.
321 1.10 cgd * The last component of the filename is left accessible via
322 1.12 mycroft * cnp->cn_nameptr for callers that need the name. Callers needing
323 1.10 cgd * the name set the SAVENAME flag. When done, they assume
324 1.10 cgd * responsibility for freeing the pathname buffer.
325 1.10 cgd */
326 1.12 mycroft cnp->cn_consume = 0;
327 1.12 mycroft cnp->cn_hash = 0;
328 1.12 mycroft for (cp = cnp->cn_nameptr; *cp != 0 && *cp != '/'; cp++)
329 1.12 mycroft cnp->cn_hash += (unsigned char)*cp;
330 1.12 mycroft cnp->cn_namelen = cp - cnp->cn_nameptr;
331 1.12 mycroft if (cnp->cn_namelen > NAME_MAX) {
332 1.10 cgd error = ENAMETOOLONG;
333 1.10 cgd goto bad;
334 1.10 cgd }
335 1.10 cgd #ifdef NAMEI_DIAGNOSTIC
336 1.10 cgd { char c = *cp;
337 1.10 cgd *cp = '\0';
338 1.19 christos printf("{%s}: ", cnp->cn_nameptr);
339 1.10 cgd *cp = c; }
340 1.10 cgd #endif
341 1.12 mycroft ndp->ni_pathlen -= cnp->cn_namelen;
342 1.10 cgd ndp->ni_next = cp;
343 1.12 mycroft cnp->cn_flags |= MAKEENTRY;
344 1.10 cgd if (*cp == '\0' && docache == 0)
345 1.12 mycroft cnp->cn_flags &= ~MAKEENTRY;
346 1.12 mycroft if (cnp->cn_namelen == 2 &&
347 1.12 mycroft cnp->cn_nameptr[1] == '.' && cnp->cn_nameptr[0] == '.')
348 1.12 mycroft cnp->cn_flags |= ISDOTDOT;
349 1.12 mycroft else
350 1.12 mycroft cnp->cn_flags &= ~ISDOTDOT;
351 1.12 mycroft if (*ndp->ni_next == 0)
352 1.12 mycroft cnp->cn_flags |= ISLASTCN;
353 1.12 mycroft else
354 1.12 mycroft cnp->cn_flags &= ~ISLASTCN;
355 1.12 mycroft
356 1.10 cgd
357 1.10 cgd /*
358 1.10 cgd * Check for degenerate name (e.g. / or "")
359 1.10 cgd * which is a way of talking about a directory,
360 1.10 cgd * e.g. like "/." or ".".
361 1.10 cgd */
362 1.12 mycroft if (cnp->cn_nameptr[0] == '\0') {
363 1.12 mycroft if (dp->v_type != VDIR) {
364 1.12 mycroft error = ENOTDIR;
365 1.12 mycroft goto bad;
366 1.12 mycroft }
367 1.12 mycroft if (cnp->cn_nameiop != LOOKUP) {
368 1.10 cgd error = EISDIR;
369 1.10 cgd goto bad;
370 1.10 cgd }
371 1.12 mycroft if (wantparent) {
372 1.12 mycroft ndp->ni_dvp = dp;
373 1.12 mycroft VREF(dp);
374 1.10 cgd }
375 1.12 mycroft ndp->ni_vp = dp;
376 1.12 mycroft if (!(cnp->cn_flags & (LOCKPARENT | LOCKLEAF)))
377 1.10 cgd VOP_UNLOCK(dp);
378 1.12 mycroft if (cnp->cn_flags & SAVESTART)
379 1.10 cgd panic("lookup: SAVESTART");
380 1.10 cgd return (0);
381 1.10 cgd }
382 1.10 cgd
383 1.10 cgd /*
384 1.10 cgd * Handle "..": two special cases.
385 1.10 cgd * 1. If at root directory (e.g. after chroot)
386 1.12 mycroft * or at absolute root directory
387 1.10 cgd * then ignore it so can't get out.
388 1.10 cgd * 2. If this vnode is the root of a mounted
389 1.10 cgd * filesystem, then replace it with the
390 1.10 cgd * vnode which was mounted on so we take the
391 1.10 cgd * .. in the other file system.
392 1.10 cgd */
393 1.12 mycroft if (cnp->cn_flags & ISDOTDOT) {
394 1.10 cgd for (;;) {
395 1.12 mycroft if (dp == ndp->ni_rootdir || dp == rootvnode) {
396 1.10 cgd ndp->ni_dvp = dp;
397 1.10 cgd ndp->ni_vp = dp;
398 1.10 cgd VREF(dp);
399 1.10 cgd goto nextname;
400 1.10 cgd }
401 1.10 cgd if ((dp->v_flag & VROOT) == 0 ||
402 1.12 mycroft (cnp->cn_flags & NOCROSSMOUNT))
403 1.10 cgd break;
404 1.10 cgd tdp = dp;
405 1.10 cgd dp = dp->v_mount->mnt_vnodecovered;
406 1.10 cgd vput(tdp);
407 1.10 cgd VREF(dp);
408 1.10 cgd VOP_LOCK(dp);
409 1.10 cgd }
410 1.10 cgd }
411 1.10 cgd
412 1.10 cgd /*
413 1.10 cgd * We now have a segment name to search for, and a directory to search.
414 1.10 cgd */
415 1.12 mycroft unionlookup:
416 1.12 mycroft ndp->ni_dvp = dp;
417 1.16 christos if ((error = VOP_LOOKUP(dp, &ndp->ni_vp, cnp)) != 0) {
418 1.10 cgd #ifdef DIAGNOSTIC
419 1.10 cgd if (ndp->ni_vp != NULL)
420 1.10 cgd panic("leaf should be empty");
421 1.10 cgd #endif
422 1.10 cgd #ifdef NAMEI_DIAGNOSTIC
423 1.19 christos printf("not found\n");
424 1.10 cgd #endif
425 1.12 mycroft if ((error == ENOENT) &&
426 1.10 cgd (dp->v_flag & VROOT) &&
427 1.10 cgd (dp->v_mount->mnt_flag & MNT_UNION)) {
428 1.10 cgd tdp = dp;
429 1.10 cgd dp = dp->v_mount->mnt_vnodecovered;
430 1.10 cgd vput(tdp);
431 1.10 cgd VREF(dp);
432 1.10 cgd VOP_LOCK(dp);
433 1.12 mycroft goto unionlookup;
434 1.10 cgd }
435 1.12 mycroft
436 1.10 cgd if (error != EJUSTRETURN)
437 1.10 cgd goto bad;
438 1.10 cgd /*
439 1.10 cgd * If creating and at end of pathname, then can consider
440 1.10 cgd * allowing file to be created.
441 1.10 cgd */
442 1.12 mycroft if (rdonly || (ndp->ni_dvp->v_mount->mnt_flag & MNT_RDONLY)) {
443 1.10 cgd error = EROFS;
444 1.10 cgd goto bad;
445 1.10 cgd }
446 1.10 cgd /*
447 1.10 cgd * We return with ni_vp NULL to indicate that the entry
448 1.10 cgd * doesn't currently exist, leaving a pointer to the
449 1.10 cgd * (possibly locked) directory inode in ndp->ni_dvp.
450 1.10 cgd */
451 1.12 mycroft if (cnp->cn_flags & SAVESTART) {
452 1.10 cgd ndp->ni_startdir = ndp->ni_dvp;
453 1.10 cgd VREF(ndp->ni_startdir);
454 1.10 cgd }
455 1.10 cgd return (0);
456 1.10 cgd }
457 1.10 cgd #ifdef NAMEI_DIAGNOSTIC
458 1.19 christos printf("found\n");
459 1.10 cgd #endif
460 1.10 cgd
461 1.12 mycroft /*
462 1.12 mycroft * Take into account any additional components consumed by
463 1.12 mycroft * the underlying filesystem.
464 1.12 mycroft */
465 1.12 mycroft if (cnp->cn_consume > 0) {
466 1.12 mycroft cnp->cn_nameptr += cnp->cn_consume;
467 1.12 mycroft ndp->ni_next += cnp->cn_consume;
468 1.12 mycroft ndp->ni_pathlen -= cnp->cn_consume;
469 1.12 mycroft cnp->cn_consume = 0;
470 1.12 mycroft }
471 1.12 mycroft
472 1.10 cgd dp = ndp->ni_vp;
473 1.10 cgd /*
474 1.10 cgd * Check to see if the vnode has been mounted on;
475 1.10 cgd * if so find the root of the mounted file system.
476 1.10 cgd */
477 1.10 cgd while (dp->v_type == VDIR && (mp = dp->v_mountedhere) &&
478 1.12 mycroft (cnp->cn_flags & NOCROSSMOUNT) == 0) {
479 1.12 mycroft if (mp->mnt_flag & MNT_MLOCK) {
480 1.10 cgd mp->mnt_flag |= MNT_MWAIT;
481 1.12 mycroft sleep((caddr_t)mp, PVFS);
482 1.12 mycroft continue;
483 1.10 cgd }
484 1.16 christos if ((error = VFS_ROOT(dp->v_mountedhere, &tdp)) != 0)
485 1.10 cgd goto bad2;
486 1.10 cgd vput(dp);
487 1.10 cgd ndp->ni_vp = dp = tdp;
488 1.14 mycroft }
489 1.14 mycroft
490 1.14 mycroft /*
491 1.14 mycroft * Check for symbolic link
492 1.14 mycroft */
493 1.14 mycroft if ((dp->v_type == VLNK) &&
494 1.14 mycroft ((cnp->cn_flags & FOLLOW) || *ndp->ni_next == '/')) {
495 1.14 mycroft cnp->cn_flags |= ISSYMLINK;
496 1.14 mycroft return (0);
497 1.10 cgd }
498 1.10 cgd
499 1.10 cgd nextname:
500 1.10 cgd /*
501 1.10 cgd * Not a symbolic link. If more pathname,
502 1.10 cgd * continue at next component, else return.
503 1.10 cgd */
504 1.10 cgd if (*ndp->ni_next == '/') {
505 1.12 mycroft cnp->cn_nameptr = ndp->ni_next;
506 1.12 mycroft while (*cnp->cn_nameptr == '/') {
507 1.12 mycroft cnp->cn_nameptr++;
508 1.10 cgd ndp->ni_pathlen--;
509 1.10 cgd }
510 1.10 cgd vrele(ndp->ni_dvp);
511 1.10 cgd goto dirloop;
512 1.10 cgd }
513 1.10 cgd /*
514 1.10 cgd * Check for read-only file systems.
515 1.10 cgd */
516 1.12 mycroft if (cnp->cn_nameiop == DELETE || cnp->cn_nameiop == RENAME) {
517 1.10 cgd /*
518 1.10 cgd * Disallow directory write attempts on read-only
519 1.10 cgd * file systems.
520 1.10 cgd */
521 1.12 mycroft if (rdonly || (dp->v_mount->mnt_flag & MNT_RDONLY) ||
522 1.12 mycroft (wantparent &&
523 1.12 mycroft (ndp->ni_dvp->v_mount->mnt_flag & MNT_RDONLY))) {
524 1.10 cgd error = EROFS;
525 1.10 cgd goto bad2;
526 1.10 cgd }
527 1.10 cgd }
528 1.12 mycroft if (cnp->cn_flags & SAVESTART) {
529 1.10 cgd ndp->ni_startdir = ndp->ni_dvp;
530 1.10 cgd VREF(ndp->ni_startdir);
531 1.10 cgd }
532 1.10 cgd if (!wantparent)
533 1.10 cgd vrele(ndp->ni_dvp);
534 1.12 mycroft if ((cnp->cn_flags & LOCKLEAF) == 0)
535 1.10 cgd VOP_UNLOCK(dp);
536 1.10 cgd return (0);
537 1.10 cgd
538 1.10 cgd bad2:
539 1.12 mycroft if ((cnp->cn_flags & LOCKPARENT) && *ndp->ni_next == '\0')
540 1.10 cgd VOP_UNLOCK(ndp->ni_dvp);
541 1.10 cgd vrele(ndp->ni_dvp);
542 1.10 cgd bad:
543 1.10 cgd vput(dp);
544 1.10 cgd ndp->ni_vp = NULL;
545 1.12 mycroft return (error);
546 1.12 mycroft }
547 1.12 mycroft
548 1.12 mycroft /*
549 1.12 mycroft * Reacquire a path name component.
550 1.12 mycroft */
551 1.12 mycroft int
552 1.12 mycroft relookup(dvp, vpp, cnp)
553 1.12 mycroft struct vnode *dvp, **vpp;
554 1.12 mycroft struct componentname *cnp;
555 1.12 mycroft {
556 1.12 mycroft register struct vnode *dp = 0; /* the directory we are searching */
557 1.12 mycroft int docache; /* == 0 do not cache last component */
558 1.12 mycroft int wantparent; /* 1 => wantparent or lockparent flag */
559 1.12 mycroft int rdonly; /* lookup read-only flag bit */
560 1.12 mycroft int error = 0;
561 1.12 mycroft #ifdef NAMEI_DIAGNOSTIC
562 1.12 mycroft int newhash; /* DEBUG: check name hash */
563 1.12 mycroft char *cp; /* DEBUG: check name ptr/len */
564 1.12 mycroft #endif
565 1.12 mycroft
566 1.12 mycroft /*
567 1.12 mycroft * Setup: break out flag bits into variables.
568 1.12 mycroft */
569 1.12 mycroft wantparent = cnp->cn_flags & (LOCKPARENT|WANTPARENT);
570 1.12 mycroft docache = (cnp->cn_flags & NOCACHE) ^ NOCACHE;
571 1.12 mycroft if (cnp->cn_nameiop == DELETE ||
572 1.12 mycroft (wantparent && cnp->cn_nameiop != CREATE))
573 1.12 mycroft docache = 0;
574 1.12 mycroft rdonly = cnp->cn_flags & RDONLY;
575 1.12 mycroft cnp->cn_flags &= ~ISSYMLINK;
576 1.12 mycroft dp = dvp;
577 1.12 mycroft VOP_LOCK(dp);
578 1.12 mycroft
579 1.12 mycroft /* dirloop: */
580 1.12 mycroft /*
581 1.12 mycroft * Search a new directory.
582 1.12 mycroft *
583 1.12 mycroft * The cn_hash value is for use by vfs_cache.
584 1.12 mycroft * The last component of the filename is left accessible via
585 1.12 mycroft * cnp->cn_nameptr for callers that need the name. Callers needing
586 1.12 mycroft * the name set the SAVENAME flag. When done, they assume
587 1.12 mycroft * responsibility for freeing the pathname buffer.
588 1.12 mycroft */
589 1.12 mycroft #ifdef NAMEI_DIAGNOSTIC
590 1.12 mycroft for (newhash = 0, cp = cnp->cn_nameptr; *cp != 0 && *cp != '/'; cp++)
591 1.12 mycroft newhash += (unsigned char)*cp;
592 1.12 mycroft if (newhash != cnp->cn_hash)
593 1.12 mycroft panic("relookup: bad hash");
594 1.12 mycroft if (cnp->cn_namelen != cp - cnp->cn_nameptr)
595 1.12 mycroft panic ("relookup: bad len");
596 1.12 mycroft if (*cp != 0)
597 1.12 mycroft panic("relookup: not last component");
598 1.19 christos printf("{%s}: ", cnp->cn_nameptr);
599 1.12 mycroft #endif
600 1.12 mycroft
601 1.12 mycroft /*
602 1.12 mycroft * Check for degenerate name (e.g. / or "")
603 1.12 mycroft * which is a way of talking about a directory,
604 1.12 mycroft * e.g. like "/." or ".".
605 1.12 mycroft */
606 1.12 mycroft if (cnp->cn_nameptr[0] == '\0') {
607 1.12 mycroft if (dp->v_type != VDIR) {
608 1.12 mycroft error = ENOTDIR;
609 1.12 mycroft goto bad;
610 1.12 mycroft }
611 1.12 mycroft if (cnp->cn_nameiop != LOOKUP || wantparent) {
612 1.12 mycroft error = EISDIR;
613 1.12 mycroft goto bad;
614 1.12 mycroft }
615 1.12 mycroft if (!(cnp->cn_flags & LOCKLEAF))
616 1.12 mycroft VOP_UNLOCK(dp);
617 1.12 mycroft *vpp = dp;
618 1.12 mycroft if (cnp->cn_flags & SAVESTART)
619 1.12 mycroft panic("lookup: SAVESTART");
620 1.12 mycroft return (0);
621 1.12 mycroft }
622 1.12 mycroft
623 1.12 mycroft if (cnp->cn_flags & ISDOTDOT)
624 1.12 mycroft panic ("relookup: lookup on dot-dot");
625 1.12 mycroft
626 1.12 mycroft /*
627 1.12 mycroft * We now have a segment name to search for, and a directory to search.
628 1.12 mycroft */
629 1.16 christos if ((error = VOP_LOOKUP(dp, vpp, cnp)) != 0) {
630 1.12 mycroft #ifdef DIAGNOSTIC
631 1.12 mycroft if (*vpp != NULL)
632 1.12 mycroft panic("leaf should be empty");
633 1.12 mycroft #endif
634 1.12 mycroft if (error != EJUSTRETURN)
635 1.12 mycroft goto bad;
636 1.12 mycroft /*
637 1.12 mycroft * If creating and at end of pathname, then can consider
638 1.12 mycroft * allowing file to be created.
639 1.12 mycroft */
640 1.12 mycroft if (rdonly || (dvp->v_mount->mnt_flag & MNT_RDONLY)) {
641 1.12 mycroft error = EROFS;
642 1.12 mycroft goto bad;
643 1.12 mycroft }
644 1.12 mycroft /* ASSERT(dvp == ndp->ni_startdir) */
645 1.12 mycroft if (cnp->cn_flags & SAVESTART)
646 1.12 mycroft VREF(dvp);
647 1.12 mycroft /*
648 1.12 mycroft * We return with ni_vp NULL to indicate that the entry
649 1.12 mycroft * doesn't currently exist, leaving a pointer to the
650 1.12 mycroft * (possibly locked) directory inode in ndp->ni_dvp.
651 1.12 mycroft */
652 1.12 mycroft return (0);
653 1.12 mycroft }
654 1.12 mycroft dp = *vpp;
655 1.12 mycroft
656 1.12 mycroft #ifdef DIAGNOSTIC
657 1.12 mycroft /*
658 1.12 mycroft * Check for symbolic link
659 1.12 mycroft */
660 1.12 mycroft if (dp->v_type == VLNK && (cnp->cn_flags & FOLLOW))
661 1.12 mycroft panic ("relookup: symlink found.\n");
662 1.12 mycroft #endif
663 1.12 mycroft
664 1.12 mycroft /*
665 1.12 mycroft * Check for read-only file systems.
666 1.12 mycroft */
667 1.12 mycroft if (cnp->cn_nameiop == DELETE || cnp->cn_nameiop == RENAME) {
668 1.12 mycroft /*
669 1.12 mycroft * Disallow directory write attempts on read-only
670 1.12 mycroft * file systems.
671 1.12 mycroft */
672 1.12 mycroft if (rdonly || (dp->v_mount->mnt_flag & MNT_RDONLY) ||
673 1.12 mycroft (wantparent &&
674 1.12 mycroft (dvp->v_mount->mnt_flag & MNT_RDONLY))) {
675 1.12 mycroft error = EROFS;
676 1.12 mycroft goto bad2;
677 1.12 mycroft }
678 1.12 mycroft }
679 1.12 mycroft /* ASSERT(dvp == ndp->ni_startdir) */
680 1.12 mycroft if (cnp->cn_flags & SAVESTART)
681 1.12 mycroft VREF(dvp);
682 1.12 mycroft
683 1.12 mycroft if (!wantparent)
684 1.12 mycroft vrele(dvp);
685 1.12 mycroft if ((cnp->cn_flags & LOCKLEAF) == 0)
686 1.12 mycroft VOP_UNLOCK(dp);
687 1.12 mycroft return (0);
688 1.12 mycroft
689 1.12 mycroft bad2:
690 1.12 mycroft if ((cnp->cn_flags & LOCKPARENT) && (cnp->cn_flags & ISLASTCN))
691 1.12 mycroft VOP_UNLOCK(dvp);
692 1.12 mycroft vrele(dvp);
693 1.12 mycroft bad:
694 1.12 mycroft vput(dp);
695 1.12 mycroft *vpp = NULL;
696 1.10 cgd return (error);
697 1.10 cgd }
698