lib/base/baselocl.h

   1 /*
   2  * Copyright (c) 2010 - 2011 Kungliga Tekniska Högskolan
   3  * (Royal Institute of Technology, Stockholm, Sweden).
   4  * All rights reserved.
   5  *
   6  * Portions Copyright (c) 2010 Apple Inc. All rights reserved.
   7  *
   8  * Redistribution and use in source and binary forms, with or without
   9  * modification, are permitted provided that the following conditions
  10  * are met:
  11  *
  12  * 1. Redistributions of source code must retain the above copyright
  13  *    notice, this list of conditions and the following disclaimer.
  14  *
  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  * 3. Neither the name of the Institute nor the names of its contributors
  20  *    may be used to endorse or promote products derived from this software
  21  *    without specific prior written permission.
  22  *
  23  * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
  24  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  25  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  26  * ARE DISCLAIMED.  IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
  27  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  28  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  29  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  30  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  31  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  32  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  33  * SUCH DAMAGE.
  34  */
  35
  36 #include "config.h"
  37
  38 #ifdef HAVE_SYS_TYPES_H
  39 #include <sys/types.h>
  40 #endif
  41 #ifdef HAVE_SYS_SELECT_H
  42 #include <sys/select.h>
  43 #endif
  44
  45 #include <stdio.h>
  46 #include <stdlib.h>
  47 #include <string.h>
  48 #include <errno.h>
  49 #include <limits.h>
  50
  51 #ifdef HAVE_UNISTD_H
  52 #include <unistd.h>
  53 #endif
  54
  55 #ifdef LIBINTL
  56 #include <libintl.h>
  57 #define N_(x,y) dgettext(HEIMDAL_TEXTDOMAIN, x)
  58 #else
  59 #define N_(x,y) (x)
  60 #define bindtextdomain(package, localedir)
  61 #endif
  62
  63 #include <roken.h>
  64
  65 #include "heimqueue.h"
  66 #include "heim_threads.h"
  67 #include "heimbase.h"
  68 #include "heimbasepriv.h"
  69
  70 #ifdef HAVE_DISPATCH_DISPATCH_H
  71 #include <dispatch/dispatch.h>
  72 #endif
  73
  74 #if defined(__GNUC__) && defined(HAVE___SYNC_ADD_AND_FETCH)
  75
  76 #define heim_base_atomic_inc(x) __sync_add_and_fetch((x), 1)
  77 #define heim_base_atomic_dec(x) __sync_sub_and_fetch((x), 1)
  78 #define heim_base_atomic_type   unsigned int
  79 #define heim_base_atomic_max    UINT_MAX
  80
  81 #ifndef __has_builtin
  82 #define __has_builtin(x) 0
  83 #endif
  84
  85 #if __has_builtin(__sync_swap)
  86 #define heim_base_exchange_pointer(t,v) __sync_swap((t), (v))
  87 #else
  88 #define heim_base_exchange_pointer(t,v) __sync_lock_test_and_set((t), (v))
  89 #endif
  90
  91 #elif defined(_WIN32)
  92
  93 #define heim_base_atomic_inc(x) InterlockedIncrement(x)
  94 #define heim_base_atomic_dec(x) InterlockedDecrement(x)
  95 #define heim_base_atomic_type   LONG
  96 #define heim_base_atomic_max    MAXLONG
  97
  98 #define heim_base_exchange_pointer(t,v) InterlockedExchangePointer((t),(v))
  99
 100 #else
 101
 102 #define HEIM_BASE_NEED_ATOMIC_MUTEX 1
 103 extern HEIMDAL_MUTEX _heim_base_mutex;
 104
 105 #define heim_base_atomic_type   unsigned int
 106
 107 static inline heim_base_atomic_type
 108 heim_base_atomic_inc(heim_base_atomic_type *x)
 109 {
 110     heim_base_atomic_type t;
 111     HEIMDAL_MUTEX_lock(&_heim_base_mutex);
 112     t = ++(*x);
 113     HEIMDAL_MUTEX_unlock(&_heim_base_mutex);
 114     return t;
 115 }
 116
 117 static inline heim_base_atomic_type
 118 heim_base_atomic_dec(heim_base_atomic_type *x)
 119 {
 120     heim_base_atomic_type t;
 121     HEIMDAL_MUTEX_lock(&_heim_base_mutex);
 122     t = --(*x);
 123     HEIMDAL_MUTEX_unlock(&_heim_base_mutex);
 124     return t;
 125 }
 126
 127 #define heim_base_atomic_max    UINT_MAX
 128
 129 #endif
 130
 131 /* tagged strings/object/XXX */
 132 #define heim_base_is_tagged(x) (((uintptr_t)(x)) & 0x3)
 133
 134 #define heim_base_is_tagged_object(x) ((((uintptr_t)(x)) & 0x3) == 1)
 135 #define heim_base_make_tagged_object(x, tid) \
 136     ((heim_object_t)((((uintptr_t)(x)) << 5) | ((tid) << 2) | 0x1))
 137 #define heim_base_tagged_object_tid(x) ((((uintptr_t)(x)) & 0x1f) >> 2)
 138 #define heim_base_tagged_object_value(x) (((uintptr_t)(x)) >> 5)
 139
 140 /*
 141  *
 142  */
 143
 144 #undef HEIMDAL_NORETURN_ATTRIBUTE
 145 #define HEIMDAL_NORETURN_ATTRIBUTE
 146 #undef HEIMDAL_PRINTF_ATTRIBUTE
 147 #define HEIMDAL_PRINTF_ATTRIBUTE(x)