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/libprop/prop_object_impl.h

Version: -  FREEBSD  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-2  -  FREEBSD-11-1  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-4  -  FREEBSD-10-3  -  FREEBSD-10-2  -  FREEBSD-10-1  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-3  -  FREEBSD-9-2  -  FREEBSD-9-1  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-4  -  FREEBSD-8-3  -  FREEBSD-8-2  -  FREEBSD-8-1  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-4  -  FREEBSD-7-3  -  FREEBSD-7-2  -  FREEBSD-7-1  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-4  -  FREEBSD-6-3  -  FREEBSD-6-2  -  FREEBSD-6-1  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-5  -  FREEBSD-5-4  -  FREEBSD-5-3  -  FREEBSD-5-2  -  FREEBSD-5-1  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  linux-2.6  -  linux-2.4.22  -  MK83  -  MK84  -  PLAN9  -  DFBSD  -  NETBSD  -  NETBSD5  -  NETBSD4  -  NETBSD3  -  NETBSD20  -  OPENBSD  -  xnu-517  -  xnu-792  -  xnu-792.6.70  -  xnu-1228  -  xnu-1456.1.26  -  xnu-1699.24.8  -  xnu-2050.18.24  -  OPENSOLARIS  -  minix-3-1-1 
SearchContext: -  none  -  3  -  10 

    1 /*      $NetBSD: prop_object_impl.h,v 1.30 2009/09/13 18:45:10 pooka Exp $      */
    2 
    3 /*-
    4  * Copyright (c) 2006 The NetBSD Foundation, Inc.
    5  * All rights reserved.
    6  *
    7  * This code is derived from software contributed to The NetBSD Foundation
    8  * by Jason R. Thorpe.
    9  *
   10  * Redistribution and use in source and binary forms, with or without
   11  * modification, are permitted provided that the following conditions
   12  * are met:
   13  * 1. Redistributions of source code must retain the above copyright
   14  *    notice, this list of conditions and the following disclaimer.
   15  * 2. Redistributions in binary form must reproduce the above copyright
   16  *    notice, this list of conditions and the following disclaimer in the
   17  *    documentation and/or other materials provided with the distribution.
   18  *
   19  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
   20  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
   21  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
   22  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
   23  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
   24  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
   25  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
   26  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
   27  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
   28  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
   29  * POSSIBILITY OF SUCH DAMAGE.
   30  */
   31 
   32 #ifndef _PROPLIB_PROP_OBJECT_IMPL_H_
   33 #define _PROPLIB_PROP_OBJECT_IMPL_H_
   34 
   35 #if defined(_KERNEL) || defined(_STANDALONE)
   36 #include <sys/libkern.h>
   37 #else
   38 #include <inttypes.h>
   39 #endif
   40 
   41 #include "prop_stack.h"
   42 
   43 struct _prop_object_externalize_context {
   44         char *          poec_buf;               /* string buffer */
   45         size_t          poec_capacity;          /* capacity of buffer */
   46         size_t          poec_len;               /* current length of string */
   47         unsigned int    poec_depth;             /* nesting depth */
   48 };
   49 
   50 bool            _prop_object_externalize_start_tag(
   51                                 struct _prop_object_externalize_context *,
   52                                 const char *);
   53 bool            _prop_object_externalize_end_tag(
   54                                 struct _prop_object_externalize_context *,
   55                                 const char *);
   56 bool            _prop_object_externalize_empty_tag(
   57                                 struct _prop_object_externalize_context *,
   58                                 const char *);
   59 bool            _prop_object_externalize_append_cstring(
   60                                 struct _prop_object_externalize_context *,
   61                                 const char *);
   62 bool            _prop_object_externalize_append_encoded_cstring(
   63                                 struct _prop_object_externalize_context *,
   64                                 const char *);
   65 bool            _prop_object_externalize_append_char(
   66                                 struct _prop_object_externalize_context *,
   67                                 unsigned char);
   68 bool            _prop_object_externalize_header(
   69                                 struct _prop_object_externalize_context *);
   70 bool            _prop_object_externalize_footer(
   71                                 struct _prop_object_externalize_context *);
   72 
   73 struct _prop_object_externalize_context *
   74         _prop_object_externalize_context_alloc(void);
   75 void    _prop_object_externalize_context_free(
   76                                 struct _prop_object_externalize_context *);
   77 
   78 typedef enum {
   79         _PROP_TAG_TYPE_START,                   /* e.g. <dict> */
   80         _PROP_TAG_TYPE_END,                     /* e.g. </dict> */
   81         _PROP_TAG_TYPE_EITHER
   82 } _prop_tag_type_t;
   83 
   84 struct _prop_object_internalize_context {
   85         const char *poic_xml;
   86         const char *poic_cp;
   87 
   88         const char *poic_tag_start;
   89 
   90         const char *poic_tagname;
   91         size_t      poic_tagname_len;
   92         const char *poic_tagattr;
   93         size_t      poic_tagattr_len;
   94         const char *poic_tagattrval;
   95         size_t      poic_tagattrval_len;
   96 
   97         bool   poic_is_empty_element;
   98         _prop_tag_type_t poic_tag_type;
   99 };
  100 
  101 typedef enum {
  102         _PROP_OBJECT_FREE_DONE,
  103         _PROP_OBJECT_FREE_RECURSE,
  104         _PROP_OBJECT_FREE_FAILED
  105 } _prop_object_free_rv_t;
  106 
  107 typedef enum {
  108         _PROP_OBJECT_EQUALS_FALSE,
  109         _PROP_OBJECT_EQUALS_TRUE,
  110         _PROP_OBJECT_EQUALS_RECURSE
  111 } _prop_object_equals_rv_t;
  112 
  113 #define _PROP_EOF(c)            ((c) == '\0')
  114 #define _PROP_ISSPACE(c)        \
  115         ((c) == ' ' || (c) == '\t' || (c) == '\n' || (c) == '\r' || \
  116          _PROP_EOF(c))
  117 
  118 #define _PROP_TAG_MATCH(ctx, t)                                 \
  119         _prop_object_internalize_match((ctx)->poic_tagname,     \
  120                                        (ctx)->poic_tagname_len, \
  121                                        (t), strlen(t))
  122 
  123 #define _PROP_TAGATTR_MATCH(ctx, a)                             \
  124         _prop_object_internalize_match((ctx)->poic_tagattr,     \
  125                                        (ctx)->poic_tagattr_len, \
  126                                        (a), strlen(a))
  127 
  128 #define _PROP_TAGATTRVAL_MATCH(ctx, a)                            \
  129         _prop_object_internalize_match((ctx)->poic_tagattrval,    \
  130                                        (ctx)->poic_tagattrval_len,\
  131                                        (a), strlen(a))
  132 
  133 bool            _prop_object_internalize_find_tag(
  134                                 struct _prop_object_internalize_context *,
  135                                 const char *, _prop_tag_type_t);
  136 bool            _prop_object_internalize_match(const char *, size_t,
  137                                                const char *, size_t);
  138 prop_object_t   _prop_object_internalize_by_tag(
  139                                 struct _prop_object_internalize_context *);
  140 bool            _prop_object_internalize_decode_string(
  141                                 struct _prop_object_internalize_context *,
  142                                 char *, size_t, size_t *, const char **);
  143 prop_object_t   _prop_generic_internalize(const char *, const char *);
  144 
  145 struct _prop_object_internalize_context *
  146                 _prop_object_internalize_context_alloc(const char *);
  147 void            _prop_object_internalize_context_free(
  148                                 struct _prop_object_internalize_context *);
  149 
  150 #if !defined(_KERNEL) && !defined(_STANDALONE)
  151 bool            _prop_object_externalize_write_file(const char *,
  152                                                     const char *, size_t);
  153 
  154 struct _prop_object_internalize_mapped_file {
  155         char *  poimf_xml;
  156         size_t  poimf_mapsize;
  157 };
  158 
  159 struct _prop_object_internalize_mapped_file *
  160                 _prop_object_internalize_map_file(const char *);
  161 void            _prop_object_internalize_unmap_file(
  162                                 struct _prop_object_internalize_mapped_file *);
  163 #endif /* !_KERNEL && !_STANDALONE */
  164 
  165 typedef bool (*prop_object_internalizer_t)(prop_stack_t, prop_object_t *,
  166                                 struct _prop_object_internalize_context *);
  167 typedef bool (*prop_object_internalizer_continue_t)(prop_stack_t,
  168                                 prop_object_t *,
  169                                 struct _prop_object_internalize_context *,
  170                                 void *, prop_object_t);
  171 
  172         /* These are here because they're required by shared code. */
  173 bool            _prop_array_internalize(prop_stack_t, prop_object_t *,
  174                                 struct _prop_object_internalize_context *);
  175 bool            _prop_bool_internalize(prop_stack_t, prop_object_t *,
  176                                 struct _prop_object_internalize_context *);
  177 bool            _prop_data_internalize(prop_stack_t, prop_object_t *,
  178                                 struct _prop_object_internalize_context *);
  179 bool            _prop_dictionary_internalize(prop_stack_t, prop_object_t *,
  180                                 struct _prop_object_internalize_context *);
  181 bool            _prop_number_internalize(prop_stack_t, prop_object_t *,
  182                                 struct _prop_object_internalize_context *);
  183 bool            _prop_string_internalize(prop_stack_t, prop_object_t *,
  184                                 struct _prop_object_internalize_context *);
  185 
  186 struct _prop_object_type {
  187         /* type indicator */
  188         uint32_t        pot_type;
  189         /* func to free object */
  190         _prop_object_free_rv_t
  191                         (*pot_free)(prop_stack_t, prop_object_t *);
  192         /*
  193          * func to free the child returned by pot_free with stack == NULL.
  194          *
  195          * Must be implemented if pot_free can return anything other than
  196          * _PROP_OBJECT_FREE_DONE.
  197          */
  198         void    (*pot_emergency_free)(prop_object_t);
  199         /* func to externalize object */
  200         bool    (*pot_extern)(struct _prop_object_externalize_context *,
  201                               void *);
  202         /* func to test quality */
  203         _prop_object_equals_rv_t
  204                 (*pot_equals)(prop_object_t, prop_object_t,
  205                               void **, void **,
  206                               prop_object_t *, prop_object_t *);
  207         /*
  208          * func to finish equality iteration.
  209          *
  210          * Must be implemented if pot_equals can return
  211          * _PROP_OBJECT_EQUALS_RECURSE
  212          */
  213         void    (*pot_equals_finish)(prop_object_t, prop_object_t);
  214         void    (*pot_lock)(void);
  215         void    (*pot_unlock)(void);
  216 };
  217 
  218 struct _prop_object {
  219         const struct _prop_object_type *po_type;/* type descriptor */
  220         uint32_t        po_refcnt;              /* reference count */
  221 };
  222 
  223 void            _prop_object_init(struct _prop_object *,
  224                                   const struct _prop_object_type *);
  225 void            _prop_object_fini(struct _prop_object *);
  226 
  227 struct _prop_object_iterator {
  228         prop_object_t   (*pi_next_object)(void *);
  229         void            (*pi_reset)(void *);
  230         prop_object_t   pi_obj;
  231         uint32_t        pi_version;
  232 };
  233 
  234 #define _PROP_NOTHREAD_ONCE_DECL(x)     static bool x = false;
  235 #define _PROP_NOTHREAD_ONCE_RUN(x,f)                                    \
  236         do {                                                            \
  237                 if ((x) == false) {                                     \
  238                         f();                                            \
  239                         x = true;                                       \
  240                 }                                                       \
  241         } while (/*CONSTCOND*/0)
  242 
  243 #if defined(_KERNEL)
  244 
  245 /*
  246  * proplib in the kernel...
  247  */
  248 
  249 #include <sys/kernel.h>
  250 #include <sys/types.h>
  251 #include <sys/param.h>
  252 #include <machine/inttypes.h>
  253 #include <sys/malloc.h>
  254 #include <sys/objcache.h>
  255 #include <sys/systm.h>
  256 #include <sys/globaldata.h>
  257 #include <sys/mutex2.h>
  258 #include <sys/lock.h>
  259 
  260 #define _PROP_ASSERT(x)                 KKASSERT(x)
  261 
  262 #define _PROP_MALLOC(s, t)              kmalloc((s), (t), M_WAITOK)
  263 #define _PROP_CALLOC(s, t)              kmalloc((s), (t), M_WAITOK | M_ZERO)
  264 #define _PROP_REALLOC(v, s, t)          krealloc((v), (s), (t), M_WAITOK)
  265 #define _PROP_FREE(v, t)                kfree((v), (t))
  266 
  267 #define _PROP_POOL_GET(p)               objcache_get((p), M_WAITOK)
  268 #define _PROP_POOL_PUT(p, v)            objcache_put((p), (v))
  269 
  270 struct prop_pool_init {
  271         struct pool *pp;
  272         size_t size;
  273         const char *wchan;
  274 };
  275 #define _PROP_POOL_INIT(pp, size, wchan)                                \
  276 MALLOC_DEFINE(M_##pp, wchan, wchan);                                    \
  277 struct objcache *pp;                                                    \
  278 static void                                                                     \
  279 pp##_init(void)                                                         \
  280 {                                                                       \
  281         pp = objcache_create_simple(M_##pp, size);                      \
  282 }                                                                       \
  283 SYSINIT(pp##_init, SI_SUB_PRE_DRIVERS, SI_ORDER_ANY, pp##_init, NULL)
  284 
  285 #define _PROP_MALLOC_DEFINE(t, s, l)                                    \
  286                 MALLOC_DEFINE(t, s, l);
  287 
  288 /*
  289  * NOTE: These locks might be held through a sleep so no spinlocks
  290  *       can be used.
  291  */
  292 #define _PROP_MUTEX_DECL_STATIC(x)      static struct lock x;
  293 #define _PROP_MUTEX_INIT(x)             lockinit(&(x),"proplib",0,LK_CANRECURSE)
  294 #define _PROP_MUTEX_LOCK(x)             lockmgr(&(x), LK_EXCLUSIVE)
  295 #define _PROP_MUTEX_UNLOCK(x)           lockmgr(&(x), LK_RELEASE)
  296 
  297 #define _PROP_RWLOCK_DECL(x)            struct mtx x;
  298 #define _PROP_RWLOCK_INIT(x)            mtx_init(&(x))
  299 #define _PROP_RWLOCK_RDLOCK(x)          mtx_lock(&(x))
  300 #define _PROP_RWLOCK_WRLOCK(x)          mtx_lock(&(x))
  301 #define _PROP_RWLOCK_UNLOCK(x)          mtx_unlock(&(x))
  302 #define _PROP_RWLOCK_DESTROY(x)         mtx_uninit(&(x))
  303 
  304 #define _PROP_ONCE_DECL(x)              static int x = 0;
  305 #define _PROP_ONCE_RUN(x,f)             if (atomic_cmpset_int(&(x), 0, 1)) f()
  306 
  307 #elif defined(_STANDALONE)
  308 
  309 /*
  310  * proplib in a standalone environment...
  311  */
  312 
  313 #include <lib/libsa/stand.h>
  314 
  315 void *          _prop_standalone_calloc(size_t);
  316 void *          _prop_standalone_realloc(void *, size_t);
  317 
  318 #define _PROP_ASSERT(x)                 /* nothing */
  319 
  320 #define _PROP_MALLOC(s, t)              alloc((s))
  321 #define _PROP_CALLOC(s, t)              _prop_standalone_calloc((s))
  322 #define _PROP_REALLOC(v, s, t)          _prop_standalone_realloc((v), (s))
  323 #define _PROP_FREE(v, t)                dealloc((v), 0)         /* XXX */
  324 
  325 #define _PROP_POOL_GET(p)               alloc((p))
  326 #define _PROP_POOL_PUT(p, v)            dealloc((v), (p))
  327 
  328 #define _PROP_POOL_INIT(p, s, d)        static const size_t p = s;
  329 
  330 #define _PROP_MALLOC_DEFINE(t, s, l)    /* nothing */
  331 
  332 #define _PROP_MUTEX_DECL_STATIC(x)      /* nothing */
  333 #define _PROP_MUTEX_INIT(x)             /* nothing */
  334 #define _PROP_MUTEX_LOCK(x)             /* nothing */
  335 #define _PROP_MUTEX_UNLOCK(x)           /* nothing */
  336 
  337 #define _PROP_RWLOCK_DECL(x)            /* nothing */
  338 #define _PROP_RWLOCK_INIT(x)            /* nothing */
  339 #define _PROP_RWLOCK_RDLOCK(x)          /* nothing */
  340 #define _PROP_RWLOCK_WRLOCK(x)          /* nothing */
  341 #define _PROP_RWLOCK_UNLOCK(x)          /* nothing */
  342 #define _PROP_RWLOCK_DESTROY(x)         /* nothing */
  343 
  344 #define _PROP_ONCE_DECL(x)              _PROP_NOTHREAD_ONCE_DECL(x)
  345 #define _PROP_ONCE_RUN(x,f)             _PROP_NOTHREAD_ONCE_RUN(x,f)
  346 
  347 #else
  348 
  349 /*
  350  * proplib in user space...
  351  */
  352 
  353 #include <assert.h>
  354 #include <string.h>
  355 #include <stdio.h>
  356 #include <stdlib.h>
  357 #include <stddef.h>
  358 
  359 #define _PROP_ASSERT(x)                 /*LINTED*/assert(x)
  360 
  361 #define _PROP_MALLOC(s, t)              malloc((s))
  362 #define _PROP_CALLOC(s, t)              calloc(1, (s))
  363 #define _PROP_REALLOC(v, s, t)          realloc((v), (s))
  364 #define _PROP_FREE(v, t)                free((v))
  365 
  366 #define _PROP_POOL_GET(p)               malloc((p))
  367 #define _PROP_POOL_PUT(p, v)            free((v))
  368 
  369 #define _PROP_POOL_INIT(p, s, d)        static const size_t p = s;
  370 
  371 #define _PROP_MALLOC_DEFINE(t, s, l)    /* nothing */
  372 
  373 #if defined(__NetBSD__) && defined(_LIBPROP)
  374 /*
  375  * Use the same mechanism as libc; we get pthread mutexes for threaded
  376  * programs and do-nothing stubs for non-threaded programs.
  377  */
  378 #include "reentrant.h"
  379 #define _PROP_MUTEX_DECL_STATIC(x)      static mutex_t x;
  380 #define _PROP_MUTEX_INIT(x)             mutex_init(&(x), NULL)
  381 #define _PROP_MUTEX_LOCK(x)             mutex_lock(&(x))
  382 #define _PROP_MUTEX_UNLOCK(x)           mutex_unlock(&(x))
  383 
  384 #define _PROP_RWLOCK_DECL(x)            rwlock_t x ;
  385 #define _PROP_RWLOCK_INIT(x)            rwlock_init(&(x), NULL)
  386 #define _PROP_RWLOCK_RDLOCK(x)          rwlock_rdlock(&(x))
  387 #define _PROP_RWLOCK_WRLOCK(x)          rwlock_wrlock(&(x))
  388 #define _PROP_RWLOCK_UNLOCK(x)          rwlock_unlock(&(x))
  389 #define _PROP_RWLOCK_DESTROY(x)         rwlock_destroy(&(x))
  390 
  391 #define _PROP_ONCE_DECL(x)                                              \
  392         static pthread_once_t x = PTHREAD_ONCE_INIT;
  393 #define _PROP_ONCE_RUN(x,f)             thr_once(&(x), (void(*)(void))f);
  394 
  395 #elif defined(HAVE_NBTOOL_CONFIG_H)
  396 /*
  397  * None of NetBSD's build tools are multi-threaded.
  398  */
  399 #define _PROP_MUTEX_DECL_STATIC(x)      /* nothing */
  400 #define _PROP_MUTEX_INIT(x)             /* nothing */
  401 #define _PROP_MUTEX_LOCK(x)             /* nothing */
  402 #define _PROP_MUTEX_UNLOCK(x)           /* nothing */
  403 
  404 #define _PROP_RWLOCK_DECL(x)            /* nothing */
  405 #define _PROP_RWLOCK_INIT(x)            /* nothing */
  406 #define _PROP_RWLOCK_RDLOCK(x)          /* nothing */
  407 #define _PROP_RWLOCK_WRLOCK(x)          /* nothing */
  408 #define _PROP_RWLOCK_UNLOCK(x)          /* nothing */
  409 #define _PROP_RWLOCK_DESTROY(x)         /* nothing */
  410 
  411 #define _PROP_ONCE_DECL(x)              _PROP_NOTHREAD_ONCE_DECL(x)
  412 #define _PROP_ONCE_RUN(x,f)             _PROP_NOTHREAD_ONCE_RUN(x,f)
  413 #else
  414 /*
  415  * Use pthread mutexes everywhere else.
  416  */
  417 #include <pthread.h>
  418 #define _PROP_MUTEX_DECL_STATIC(x)      static pthread_mutex_t x;
  419 #define _PROP_MUTEX_INIT(x)             pthread_mutex_init(&(x), NULL)
  420 #define _PROP_MUTEX_LOCK(x)             pthread_mutex_lock(&(x))
  421 #define _PROP_MUTEX_UNLOCK(x)           pthread_mutex_unlock(&(x))
  422 
  423 #define _PROP_RWLOCK_DECL(x)            pthread_rwlock_t x ;
  424 #define _PROP_RWLOCK_INIT(x)            pthread_rwlock_init(&(x), NULL)
  425 #define _PROP_RWLOCK_RDLOCK(x)          pthread_rwlock_rdlock(&(x))
  426 #define _PROP_RWLOCK_WRLOCK(x)          pthread_rwlock_wrlock(&(x))
  427 #define _PROP_RWLOCK_UNLOCK(x)          pthread_rwlock_unlock(&(x))
  428 #define _PROP_RWLOCK_DESTROY(x)         pthread_rwlock_destroy(&(x))
  429 
  430 #define _PROP_ONCE_DECL(x)                                              \
  431         static pthread_once_t x = PTHREAD_ONCE_INIT;
  432 #define _PROP_ONCE_RUN(x,f)             pthread_once(&(x),(void(*)(void))f)
  433 #endif
  434 
  435 #endif /* _KERNEL */
  436 
  437 /*
  438  * Language features.
  439  */
  440 #include <sys/cdefs.h>
  441 #define _PROP_ARG_UNUSED                __unused
  442 
  443 #endif /* _PROPLIB_PROP_OBJECT_IMPL_H_ */

Cache object: a4192903c28bb7e6d8a2f9971c8f60aa


[ 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.