The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/sys/namei.h

Version: -  FREEBSD  -  FREEBSD-13-STABLE  -  FREEBSD-13-0  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  l41  -  OPENBSD  -  linux-2.6  -  MK84  -  PLAN9  -  xnu-8792 
SearchContext: -  none  -  3  -  10 

    1 /*      $NetBSD: namei.h,v 1.115 2021/06/29 22:40:06 dholland Exp $     */
    2 
    3 
    4 /*
    5  * WARNING: GENERATED FILE.  DO NOT EDIT
    6  * (edit namei.src and run make namei in src/sys/sys)
    7  *   by:   NetBSD: gennameih.awk,v 1.5 2009/12/23 14:17:19 pooka Exp 
    8  *   from: NetBSD: namei.src,v 1.60 2021/06/29 22:39:21 dholland Exp 
    9  */
   10 
   11 /*
   12  * Copyright (c) 1985, 1989, 1991, 1993
   13  *      The Regents of the University of California.  All rights reserved.
   14  *
   15  * Redistribution and use in source and binary forms, with or without
   16  * modification, are permitted provided that the following conditions
   17  * are met:
   18  * 1. Redistributions of source code must retain the above copyright
   19  *    notice, this list of conditions and the following disclaimer.
   20  * 2. Redistributions in binary form must reproduce the above copyright
   21  *    notice, this list of conditions and the following disclaimer in the
   22  *    documentation and/or other materials provided with the distribution.
   23  * 3. Neither the name of the University nor the names of its contributors
   24  *    may be used to endorse or promote products derived from this software
   25  *    without specific prior written permission.
   26  *
   27  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
   28  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
   29  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
   30  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
   31  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
   32  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
   33  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
   34  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
   35  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
   36  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
   37  * SUCH DAMAGE.
   38  *
   39  *      @(#)namei.h     8.5 (Berkeley) 8/20/94
   40  */
   41 
   42 #ifndef _SYS_NAMEI_H_
   43 #define _SYS_NAMEI_H_
   44 
   45 #include <sys/queue.h>
   46 #include <sys/mutex.h>
   47 
   48 #if defined(_KERNEL) || defined(_MODULE)
   49 #include <sys/kauth.h>
   50 #include <sys/rwlock.h>
   51 
   52 /*
   53  * Abstraction for a single pathname.
   54  *
   55  * This contains both the pathname string and (eventually) all
   56  * metadata that determines how the path is to be interpreted.
   57  * It is an opaque structure; the implementation is in vfs_lookup.c.
   58  *
   59  * To call namei, first set up a pathbuf with pathbuf_create or
   60  * pathbuf_copyin, then do NDINIT(), then call namei, then AFTER THE
   61  * STRUCT NAMEIDATA IS DEAD, call pathbuf_destroy. Don't destroy the
   62  * pathbuf before you've finished using the nameidata, or mysterious
   63  * bad things may happen.
   64  *
   65  * pathbuf_assimilate is like pathbuf_create but assumes ownership of
   66  * the string buffer passed in, which MUST BE of size PATH_MAX and
   67  * have been allocated with PNBUF_GET(). This should only be used when
   68  * absolutely necessary; e.g. nfsd uses it for loading paths from
   69  * mbufs.
   70  */
   71 struct pathbuf;
   72 
   73 struct pathbuf *pathbuf_create(const char *path);
   74 struct pathbuf *pathbuf_assimilate(char *path);
   75 int pathbuf_copyin(const char *userpath, struct pathbuf **ret);
   76 void pathbuf_destroy(struct pathbuf *);
   77 
   78 /* get a copy of the (current) path string */
   79 void pathbuf_copystring(const struct pathbuf *, char *buf, size_t maxlen);
   80 
   81 /* hold a reference copy of the original path string */
   82 const char *pathbuf_stringcopy_get(struct pathbuf *);
   83 void pathbuf_stringcopy_put(struct pathbuf *, const char *);
   84 
   85 // XXX remove this
   86 int pathbuf_maybe_copyin(const char *userpath, enum uio_seg seg, struct pathbuf **ret);
   87 
   88 /*
   89  * Lookup parameters: this structure describes the subset of
   90  * information from the nameidata structure that is passed
   91  * through the VOP interface.
   92  */
   93 struct componentname {
   94         /*
   95          * Arguments to lookup.
   96          */
   97         uint32_t        cn_nameiop;     /* namei operation */
   98         uint32_t        cn_flags;       /* flags to namei */
   99         kauth_cred_t    cn_cred;        /* credentials */
  100         /*
  101          * Shared between lookup and commit routines.
  102          */
  103         const char      *cn_nameptr;    /* pointer to looked up name */
  104         size_t          cn_namelen;     /* length of looked up comp */
  105 };
  106 
  107 /*
  108  * Encapsulation of namei parameters.
  109  */
  110 struct nameidata {
  111         /*
  112          * Arguments to namei/lookup.
  113          */
  114         struct vnode *ni_atdir;         /* startup dir, cwd if null */
  115         struct pathbuf *ni_pathbuf;     /* pathname container */
  116         char *ni_pnbuf;                 /* extra pathname buffer ref (XXX) */
  117         /*
  118          * Arguments to lookup.
  119          */
  120         struct  vnode *ni_rootdir;      /* logical root directory */
  121         struct  vnode *ni_erootdir;     /* emulation root directory */
  122         /*
  123          * Results: returned from/manipulated by lookup
  124          */
  125         struct  vnode *ni_vp;           /* vnode of result */
  126         struct  vnode *ni_dvp;          /* vnode of intermediate directory */
  127         /*
  128          * Shared between namei and lookup/commit routines.
  129          */
  130         size_t          ni_pathlen;     /* remaining chars in path */
  131         const char      *ni_next;       /* next location in pathname */
  132         unsigned int    ni_loopcnt;     /* count of symlinks encountered */
  133         /*
  134          * Lookup parameters: this structure describes the subset of
  135          * information from the nameidata structure that is passed
  136          * through the VOP interface.
  137          */
  138         struct componentname ni_cnd;
  139 };
  140 
  141 /*
  142  * namei operations
  143  */
  144 #define LOOKUP          0       /* perform name lookup only */
  145 #define CREATE          1       /* setup for file creation */
  146 #define DELETE          2       /* setup for file deletion */
  147 #define RENAME          3       /* setup for file renaming */
  148 #define OPMASK          3       /* mask for operation */
  149 /*
  150  * namei operational modifier flags, stored in ni_cnd.cn_flags
  151  */
  152 #define LOCKLEAF        0x00000004      /* lock inode on return */
  153 #define LOCKPARENT      0x00000008      /* want parent vnode returned locked */
  154 #define TRYEMULROOT     0x00000010      /* try relative to emulation root
  155                                            first */
  156 #define NOCACHE         0x00000020      /* name must not be left in cache */
  157 #define FOLLOW          0x00000040      /* follow symbolic links */
  158 #define NOFOLLOW        0x00000000      /* do not follow symbolic links
  159                                            (pseudo) */
  160 #define EMULROOTSET     0x00000080      /* emulation root already
  161                                            in ni_erootdir */
  162 #define LOCKSHARED      0x00000100      /* want shared locks if possible */
  163 #define NOCHROOT        0x01000000      /* no chroot on abs path lookups */
  164 #define NONEXCLHACK     0x02000000      /* open wwith O_CREAT but not O_EXCL */
  165 #define MODMASK         0x030001fc      /* mask of operational modifiers */
  166 /*
  167  * Namei parameter descriptors.
  168  */
  169 #define NOCROSSMOUNT    0x0000800       /* do not cross mount points */
  170 #define RDONLY          0x0001000       /* lookup with read-only semantics */
  171 #define ISDOTDOT        0x0002000       /* current component name is .. */
  172 #define MAKEENTRY       0x0004000       /* entry is to be added to name cache */
  173 #define ISLASTCN        0x0008000       /* this is last component of pathname */
  174 #define WILLBEDIR       0x0010000       /* new files will be dirs */
  175 #define ISWHITEOUT      0x0020000       /* found whiteout */
  176 #define DOWHITEOUT      0x0040000       /* do whiteouts */
  177 #define REQUIREDIR      0x0080000       /* must be a directory */
  178 #define CREATEDIR       0x0200000       /* trailing slashes are ok */
  179 #define PARAMASK        0x02ff800       /* mask of parameter descriptors */
  180 
  181 /*
  182  * Initialization of a nameidata structure.
  183  */
  184 #define NDINIT(ndp, op, flags, pathbuf) { \
  185         (ndp)->ni_cnd.cn_nameiop = op; \
  186         (ndp)->ni_cnd.cn_flags = flags; \
  187         (ndp)->ni_atdir = NULL; \
  188         (ndp)->ni_pathbuf = pathbuf; \
  189         (ndp)->ni_cnd.cn_cred = kauth_cred_get(); \
  190 }
  191 
  192 /*
  193  * Use this to set the start directory for openat()-type operations.
  194  */
  195 #define NDAT(ndp, dir) {                        \
  196         (ndp)->ni_atdir = (dir);                \
  197 }
  198 
  199 #endif
  200 
  201 #ifdef __NAMECACHE_PRIVATE
  202 #include <sys/rbtree.h>
  203 
  204 /*
  205  * For simplicity (and economy of storage), names longer than
  206  * a maximum length of NCHNAMLEN are stored in non-pooled storage.
  207  */
  208 #define NCHNAMLEN       sizeof(((struct namecache *)NULL)->nc_name)
  209 
  210 /*
  211  * Namecache entry.
  212  *
  213  * This structure describes the elements in the cache of recent names looked
  214  * up by namei.  It's carefully sized to take up 128 bytes on _LP64, to make
  215  * good use of space and the CPU caches.  Items used during RB tree lookup
  216  * (nc_tree, nc_key) are clustered at the start of the structure.
  217  *
  218  * Field markings and their corresponding locks:
  219  *
  220  * -  stable throughout the lifetime of the namecache entry
  221  * d  protected by nc_dvp->vi_nc_lock
  222  * v  protected by nc_vp->vi_nc_listlock
  223  * l  protected by cache_lru_lock
  224  */
  225 struct namecache {
  226         struct  rb_node nc_tree;        /* d  red-black tree, must be first */
  227         uint64_t nc_key;                /* -  hashed key value */
  228         TAILQ_ENTRY(namecache) nc_list; /* v  nc_vp's list of cache entries */
  229         TAILQ_ENTRY(namecache) nc_lru;  /* l  pseudo-lru chain */
  230         struct  vnode *nc_dvp;          /* -  vnode of parent of name */
  231         struct  vnode *nc_vp;           /* -  vnode the name refers to */
  232         int     nc_lrulist;             /* l  which LRU list it's on */
  233         u_short nc_nlen;                /* -  length of the name */
  234         char    nc_whiteout;            /* -  true if a whiteout */
  235         char    nc_name[41];            /* -  segment name */
  236 };
  237 #endif
  238 
  239 #ifdef _KERNEL
  240 #include <sys/pool.h>
  241 
  242 struct mount;
  243 struct cpu_info;
  244 
  245 extern pool_cache_t pnbuf_cache;        /* pathname buffer cache */
  246 
  247 #define PNBUF_GET()     ((char *)pool_cache_get(pnbuf_cache, PR_WAITOK))
  248 #define PNBUF_PUT(pnb)  pool_cache_put(pnbuf_cache, (void *)(pnb))
  249 
  250 /*
  251  * Typesafe flags for namei_simple/nameiat_simple.
  252  *
  253  * This encoding is not optimal but serves the important purpose of
  254  * not being type-compatible with the regular namei flags.
  255  */
  256 struct namei_simple_flags_type; /* Opaque. */
  257 typedef const struct namei_simple_flags_type *namei_simple_flags_t; /* Gross. */
  258 extern const namei_simple_flags_t
  259         NSM_NOFOLLOW_NOEMULROOT,
  260         NSM_NOFOLLOW_TRYEMULROOT,
  261         NSM_FOLLOW_NOEMULROOT,
  262         NSM_FOLLOW_TRYEMULROOT;
  263 
  264 /*
  265  * namei(at)?_simple_* - the simple cases of namei, with no struct
  266  *                       nameidata involved.
  267  *
  268  * namei_simple_kernel takes a kernel-space path as the first argument.
  269  * namei_simple_user takes a user-space path as the first argument.
  270  * The nameiat_simple_* variants handle relative path using the given 
  271  * directory vnode instead of current directory.
  272  *
  273  * A namei call can be converted to namei_simple_* if:
  274  *    - the second arg to NDINIT is LOOKUP;
  275  *    - it does not need the parent vnode, nd.ni_dvp;
  276  *    - the only flags it uses are (NO)FOLLOW and TRYEMULROOT;
  277  *    - it does not do anything else gross with the contents of nd.
  278  */
  279 int namei_simple_kernel(const char *, namei_simple_flags_t, struct vnode **);
  280 int namei_simple_user(const char *, namei_simple_flags_t, struct vnode **);
  281 int nameiat_simple_kernel(struct vnode *, const char *, namei_simple_flags_t,
  282     struct vnode **);
  283 int nameiat_simple_user(struct vnode *, const char *, namei_simple_flags_t, 
  284     struct vnode **);
  285 
  286 int     namei(struct nameidata *);
  287 uint32_t namei_hash(const char *, const char **);
  288 int     lookup_for_nfsd(struct nameidata *, struct vnode *, int neverfollow);
  289 int     lookup_for_nfsd_index(struct nameidata *, struct vnode *);
  290 int     relookup(struct vnode *, struct vnode **, struct componentname *, int);
  291 void    cache_purge1(struct vnode *, const char *, size_t, int);
  292 #define PURGE_PARENTS   1
  293 #define PURGE_CHILDREN  2
  294 #define cache_purge(vp) cache_purge1((vp),NULL,0,PURGE_PARENTS|PURGE_CHILDREN)
  295 bool    cache_lookup(struct vnode *, const char *, size_t, uint32_t, uint32_t,
  296                         int *, struct vnode **);
  297 bool    cache_lookup_raw(struct vnode *, const char *, size_t, uint32_t,
  298                         int *, struct vnode **);
  299 bool    cache_lookup_linked(struct vnode *, const char *, size_t,
  300                             struct vnode **, krwlock_t **, kauth_cred_t);
  301 int     cache_revlookup(struct vnode *, struct vnode **, char **, char *,
  302                         bool, accmode_t);
  303 int     cache_diraccess(struct vnode *, int);
  304 void    cache_enter(struct vnode *, struct vnode *,
  305                         const char *, size_t, uint32_t);
  306 void    cache_enter_id(struct vnode *, mode_t, uid_t, gid_t, bool);
  307 bool    cache_have_id(struct vnode *);
  308 void    cache_vnode_init(struct vnode * );
  309 void    cache_vnode_fini(struct vnode * );
  310 void    cache_cpu_init(struct cpu_info *);
  311 void    cache_enter_mount(struct vnode *, struct vnode *);
  312 bool    cache_cross_mount(struct vnode **, krwlock_t **);
  313 bool    cache_lookup_mount(struct vnode *, struct vnode **);
  314 
  315 void    nchinit(void);
  316 void    namecache_count_pass2(void);
  317 void    namecache_count_2passes(void);
  318 void    cache_purgevfs(struct mount *);
  319 void    namecache_print(struct vnode *, void (*)(const char *, ...)
  320     __printflike(1, 2));
  321 
  322 #endif
  323 
  324 /*
  325  * Stats on usefulness of namei caches.  A couple of structures are
  326  * used for counting, with members having the same names but different
  327  * types.  Containerize member names with the preprocessor to avoid
  328  * cut-'n'-paste.
  329  */
  330 #define _NAMEI_CACHE_STATS(type) {                                      \
  331         type    ncs_goodhits;   /* hits that we can really use */       \
  332         type    ncs_neghits;    /* negative hits that we can use */     \
  333         type    ncs_badhits;    /* hits we must drop */                 \
  334         type    ncs_falsehits;  /* hits with id mismatch */             \
  335         type    ncs_miss;       /* misses */                            \
  336         type    ncs_long;       /* long names that ignore cache */      \
  337         type    ncs_pass2;      /* names found with passes == 2 */      \
  338         type    ncs_2passes;    /* number of times we attempt it */     \
  339         type    ncs_revhits;    /* reverse-cache hits */                \
  340         type    ncs_revmiss;    /* reverse-cache misses */              \
  341         type    ncs_denied;     /* access denied */                     \
  342 }
  343 
  344 /*
  345  * Sysctl deals with a uint64_t version of the stats and summary
  346  * totals are kept that way.
  347  */
  348 struct  nchstats _NAMEI_CACHE_STATS(uint64_t);
  349 
  350 /* #endif !_SYS_NAMEI_H_ (generated by gennameih.awk) */
  351 
  352 /* Definitions match above, but with NAMEI_ prefix */
  353 #define NAMEI_LOOKUP    0
  354 #define NAMEI_CREATE    1
  355 #define NAMEI_DELETE    2
  356 #define NAMEI_RENAME    3
  357 #define NAMEI_OPMASK    3
  358 #define NAMEI_LOCKLEAF  0x00000004
  359 #define NAMEI_LOCKPARENT        0x00000008
  360 #define NAMEI_TRYEMULROOT       0x00000010
  361 #define NAMEI_NOCACHE   0x00000020
  362 #define NAMEI_FOLLOW    0x00000040
  363 #define NAMEI_NOFOLLOW  0x00000000
  364 #define NAMEI_EMULROOTSET       0x00000080
  365 #define NAMEI_LOCKSHARED        0x00000100
  366 #define NAMEI_NOCHROOT  0x01000000
  367 #define NAMEI_NONEXCLHACK       0x02000000
  368 #define NAMEI_MODMASK   0x030001fc
  369 #define NAMEI_NOCROSSMOUNT      0x0000800
  370 #define NAMEI_RDONLY    0x0001000
  371 #define NAMEI_ISDOTDOT  0x0002000
  372 #define NAMEI_MAKEENTRY 0x0004000
  373 #define NAMEI_ISLASTCN  0x0008000
  374 #define NAMEI_WILLBEDIR 0x0010000
  375 #define NAMEI_ISWHITEOUT        0x0020000
  376 #define NAMEI_DOWHITEOUT        0x0040000
  377 #define NAMEI_REQUIREDIR        0x0080000
  378 #define NAMEI_CREATEDIR 0x0200000
  379 #define NAMEI_PARAMASK  0x02ff800
  380 
  381 #endif /* !_SYS_NAMEI_H_ */

Cache object: 61a118a6ee6ade6ee895264b51340051


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.