ucw/lib.h

   1 /*
   2  *      The UCW Library -- Miscellaneous Functions
   3  *
   4  *      (c) 1997--2014 Martin Mares <mj@ucw.cz>
   5  *      (c) 2005 Tomas Valla <tom@ucw.cz>
   6  *      (c) 2006 Robert Spalek <robert@ucw.cz>
   7  *      (c) 2007 Pavel Charvat <pchar@ucw.cz>
   8  *
   9  *      This software may be freely distributed and used according to the terms
  10  *      of the GNU Lesser General Public License.
  11  */
  12
  13 #ifndef _UCW_LIB_H
  14 #define _UCW_LIB_H
  15
  16 #include <ucw/config.h>
  17 #include <stdarg.h>
  18 #include <stdbool.h>
  19
  20 #ifdef CONFIG_UCW_CLEAN_ABI
  21 #define assert_failed ucw_assert_failed
  22 #define assert_failed_noinfo ucw_assert_failed_noinfo
  23 #define big_alloc ucw_big_alloc
  24 #define big_alloc_zero ucw_big_alloc_zero
  25 #define big_free ucw_big_free
  26 #define die ucw_die
  27 #define log_die_hook ucw_log_die_hook
  28 #define log_file ucw_log_file
  29 #define log_fork ucw_log_fork
  30 #define log_init ucw_log_init
  31 #define log_pid ucw_log_pid
  32 #define log_title ucw_log_title
  33 #define msg ucw_msg
  34 #define page_alloc ucw_page_alloc
  35 #define page_alloc_zero ucw_page_alloc_zero
  36 #define page_free ucw_page_free
  37 #define page_realloc ucw_page_realloc
  38 #define random_max ucw_random_max
  39 #define random_max_u64 ucw_random_max_u64
  40 #define random_u32 ucw_random_u32
  41 #define random_u64 ucw_random_u64
  42 #define vdie ucw_vdie
  43 #define vmsg ucw_vmsg
  44 #define xfree ucw_xfree
  45 #define xmalloc ucw_xmalloc
  46 #define xmalloc_zero ucw_xmalloc_zero
  47 #define xrealloc ucw_xrealloc
  48 #define xstrdup ucw_xstrdup
  49 #endif
  50
  51 /*** === Macros for handling structures, offsets and alignment ***/
  52
  53 #define CHECK_PTR_TYPE(x, type) ((x)-(type)(x) + (type)(x))             /** Check that a pointer @x is of type @type. Fail compilation if not. **/
  54 #define PTR_TO(s, i) &((s*)0)->i                                        /** Return OFFSETOF() in form of a pointer. **/
  55 #define OFFSETOF(s, i) ((uns)offsetof(s, i))                            /** Offset of item @i from the start of structure @s **/
  56 #define SKIP_BACK(s, i, p) ((s *)((char *)p - OFFSETOF(s, i)))          /** Given a pointer @p to item @i of structure @s, return a pointer to the start of the struct. **/
  57
  58 /** Align an integer @s to the nearest higher multiple of @a (which should be a power of two) **/
  59 #define ALIGN_TO(s, a) (((s)+a-1)&~(a-1))
  60
  61 /** Align a pointer @p to the nearest higher multiple of @s. **/
  62 #define ALIGN_PTR(p, s) ((uintptr_t)(p) % (s) ? (typeof(p))((uintptr_t)(p) + (s) - (uintptr_t)(p) % (s)) : (p))
  63
  64 #define UNALIGNED_PART(ptr, type) (((uintptr_t) (ptr)) % sizeof(type))
  65
  66 /*** === Other utility macros ***/
  67
  68 #define MIN(a,b) (((a)<(b))?(a):(b))                    /** Minimum of two numbers **/
  69 #define MAX(a,b) (((a)>(b))?(a):(b))                    /** Maximum of two numbers **/
  70 #define CLAMP(x,min,max) ({ int _t=x; (_t < min) ? min : (_t > max) ? max : _t; })      /** Clip a number @x to interval [@min,@max] **/
  71 #define ABS(x) ((x) < 0 ? -(x) : (x))                   /** Absolute value **/
  72 #define ARRAY_SIZE(a) (sizeof(a)/sizeof(*(a)))          /** The number of elements of an array **/
  73 #define STRINGIFY(x) #x                                 /** Convert macro parameter to a string **/
  74 #define STRINGIFY_EXPANDED(x) STRINGIFY(x)              /** Convert an expanded macro parameter to a string **/
  75 #define GLUE(x,y) x##y                                  /** Glue two tokens together **/
  76 #define GLUE_(x,y) x##_##y                              /** Glue two tokens together, separating them by an underscore **/
  77
  78 #define COMPARE(x,y) do { if ((x)<(y)) return -1; if ((x)>(y)) return 1; } while(0)             /** Numeric comparison function for qsort() **/
  79 #define REV_COMPARE(x,y) COMPARE(y,x)                                                           /** Reverse numeric comparison **/
  80 #define COMPARE_LT(x,y) do { if ((x)<(y)) return 1; if ((x)>(y)) return 0; } while(0)
  81 #define COMPARE_GT(x,y) COMPARE_LT(y,x)
  82
  83 #define ROL(x, bits) (((x) << (bits)) | ((uns)(x) >> (sizeof(uns)*8 - (bits))))         /** Bitwise rotation of an unsigned int to the left **/
  84 #define ROR(x, bits) (((uns)(x) >> (bits)) | ((x) << (sizeof(uns)*8 - (bits))))         /** Bitwise rotation of an unsigned int to the right **/
  85
  86 /*** === Shortcuts for GCC Extensions ***/
  87
  88 #ifdef __GNUC__
  89
  90 #undef inline
  91 #define NONRET __attribute__((noreturn))                                /** Function does not return **/
  92 #define UNUSED __attribute__((unused))                                  /** Variable/parameter is knowingly unused **/
  93 #define CONSTRUCTOR __attribute__((constructor))                        /** Call function upon start of program **/
  94 #define CONSTRUCTOR_WITH_PRIORITY(p) __attribute__((constructor(p)))    /** Define constructor with a given priority **/
  95 #define PACKED __attribute__((packed))                                  /** Structure should be packed **/
  96 #define CONST __attribute__((const))                                    /** Function depends only on arguments **/
  97 #define PURE __attribute__((pure))                                      /** Function depends only on arguments and global vars **/
  98 #define FORMAT_CHECK(x,y,z) __attribute__((format(x,y,z)))              /** Checking of printf-like format strings **/
  99 #define likely(x) __builtin_expect((x),1)                               /** Use `if (likely(@x))` if @x is almost always true **/
 100 #define unlikely(x) __builtin_expect((x),0)                             /** Use `if (unlikely(@x))` to hint that @x is almost always false **/
 101
 102 #if __GNUC__ >= 4 || __GNUC__ == 3 && __GNUC_MINOR__ >= 3
 103 #define ALWAYS_INLINE inline __attribute__((always_inline))             /** Forcibly inline **/
 104 #define NO_INLINE __attribute__((noinline))                             /** Forcibly uninline **/
 105 #else
 106 #define ALWAYS_INLINE inline
 107 #endif
 108
 109 #if __GNUC__ >= 4
 110 #define LIKE_MALLOC __attribute__((malloc))                             /** Function returns a "new" pointer **/
 111 #define SENTINEL_CHECK __attribute__((sentinel))                        /** The last argument must be NULL **/
 112 #else
 113 #define LIKE_MALLOC
 114 #define SENTINEL_CHECK
 115 #endif
 116
 117 #else
 118 #error This program requires the GNU C compiler.
 119 #endif
 120
 121 /***
 122  * [[logging]]
 123  *
 124  * === Basic logging functions (see <<log:,Logging>> and <ucw/log.h> for more)
 125  ***/
 126
 127 enum log_levels {                       /** The available log levels to pass to msg() and friends. **/
 128   L_DEBUG=0,                            // 'D' - Debugging
 129   L_INFO,                               // 'I' - Informational
 130   L_WARN,                               // 'W' - Warning
 131   L_ERROR,                              // 'E' - Error, but non-critical
 132   L_INFO_R,                             // 'i' - An alternative set of levels for messages caused by remote events
 133   L_WARN_R,                             // 'w'   (e.g., a packet received via network)
 134   L_ERROR_R,                            // 'e'
 135   L_FATAL,                              // '!' - Fatal error
 136   L_MAX
 137 };
 138
 139 #define LOG_LEVEL_NAMES P(DEBUG) P(INFO) P(WARN) P(ERROR) P(INFO_R) P(WARN_R) P(ERROR_R) P(FATAL)
 140
 141 // Return the letter associated with a given severity level
 142 #define LS_LEVEL_LETTER(level) ("DIWEiwe!###"[( level )])
 143
 144 #define L_SIGHANDLER    0x80000000      /** Avoid operations that are unsafe in signal handlers **/
 145 #define L_LOGGER_ERR    0x40000000      /** Used internally to avoid infinite reporting of logging errors **/
 146
 147 /**
 148  * This is the basic printf-like function for logging a message.
 149  * The @flags contain the log level and possibly other flag bits (like `L_SIGHANDLER`).
 150  **/
 151 void msg(uns flags, const char *fmt, ...) FORMAT_CHECK(printf,2,3);
 152 void vmsg(uns flags, const char *fmt, va_list args);            /** A vararg version of msg(). **/
 153 void die(const char *, ...) NONRET FORMAT_CHECK(printf,1,2);    /** Log a fatal error message and exit the program. **/
 154 void vdie(const char *fmt, va_list args) NONRET;                /** va_list version of die() **/
 155
 156 extern char *log_title;                 /** An optional log message title. Set to program name by log_init(). **/
 157 extern int log_pid;                     /** An optional PID printed in each log message. Set to 0 if it shouldn't be logged. **/
 158 extern void (*log_die_hook)(void);      /** An optional function called just before die() exists. **/
 159
 160 void log_init(const char *argv0);       /** Set @log_title to the program name extracted from @argv[0]. **/
 161 void log_fork(void);                    /** Call after fork() to update @log_pid. **/
 162 void log_file(const char *name);        /** Establish logging to the named file. Also redirect stderr there. **/
 163
 164 void assert_failed(const char *assertion, const char *file, int line) NONRET;
 165 void assert_failed_noinfo(void) NONRET;
 166
 167 #ifdef DEBUG_ASSERTS
 168 /**
 169  * Check an assertion. If the condition @x is false, stop the program with a fatal error.
 170  * Assertion checks are compiled only when `DEBUG_ASSERTS` is defined.
 171  **/
 172 #define ASSERT(x) ({ if (unlikely(!(x))) assert_failed(#x, __FILE__, __LINE__); 1; })
 173 #else
 174 #define ASSERT(x) ({ if (__builtin_constant_p(x) && !(x)) assert_failed_noinfo(); 1; })
 175 #endif
 176
 177 #define COMPILE_ASSERT(name,x) typedef char _COMPILE_ASSERT_##name[!!(x)-1]
 178
 179 #ifdef LOCAL_DEBUG
 180 #define DBG(x,y...) msg(L_DEBUG, x,##y) /** If `LOCAL_DEBUG` is defined before including <ucw/lib.h>, log a debug message. Otherwise do nothing. **/
 181 /**
 182  * If `LOCAL_DEBUG` is defined before including <ucw/lib.h>, log current
 183  * file name and line number. Otherwise do nothing.
 184  **/
 185 #define DBG_SPOT msg(L_DEBUG, "%s:%d (%s)", __FILE__, __LINE__, __func__)
 186 #else
 187 #define DBG(x,y...) do { } while(0)
 188 #define DBG_SPOT do { } while(0)
 189 #endif
 190
 191 #ifdef DEBUG_ASSERTS
 192 /**
 193  * Sometimes, we may want to check that a pointer points to a valid memory
 194  * location before we start using it for anything more complicated. This
 195  * macro checks pointer validity by reading the byte it points to.
 196  **/
 197 #define ASSERT_READABLE(ptr) ({ volatile char *__p = (ptr); *__p; })
 198 /** Like the previous macro, but it checks writeability, too. **/
 199 #define ASSERT_WRITEABLE(ptr) ({ volatile char *__p = (ptr); *__p = *__p; })
 200 #else
 201 #define ASSERT_READABLE(ptr) do { } while(0)
 202 #define ASSERT_WRITEABLE(ptr) do { } while(0)
 203 #endif
 204
 205 /*** === Memory allocation ***/
 206
 207 /*
 208  * Unfortunately, several libraries we might want to link to define
 209  * their own xmalloc and we don't want to interfere with them, hence
 210  * the renaming.
 211  */
 212 #define xmalloc ucw_xmalloc
 213 #define xrealloc ucw_xrealloc
 214 #define xfree ucw_xfree
 215
 216 void *xmalloc(size_t) LIKE_MALLOC;              /** Allocate memory and die() if there is none. **/
 217 void *xrealloc(void *, size_t);                 /** Reallocate memory and die() if there is none. **/
 218 void xfree(void *);                             /** Free memory allocated by xmalloc() or xrealloc(). **/
 219
 220 void *xmalloc_zero(size_t) LIKE_MALLOC;         /** Allocate memory and fill it by zeroes. **/
 221 char *xstrdup(const char *) LIKE_MALLOC;        /** Make a xmalloc()'ed copy of a string. Returns NULL for NULL string. **/
 222
 223 /* bigalloc.c */
 224
 225 void *page_alloc(u64 len) LIKE_MALLOC;          // Internal: allocates a multiple of CPU_PAGE_SIZE bytes with mmap
 226 void *page_alloc_zero(u64 len) LIKE_MALLOC;
 227 void page_free(void *start, u64 len);
 228 void *page_realloc(void *start, u64 old_len, u64 new_len);
 229
 230 void *big_alloc(u64 len) LIKE_MALLOC;           /** Allocate a large memory block in the most efficient way available. **/
 231 void *big_alloc_zero(u64 len) LIKE_MALLOC;      /** Allocate and clear a large memory block. **/
 232 void big_free(void *start, u64 len);            /** Free block allocated by @big_alloc() or @big_alloc_zero(). **/
 233
 234 /*** === Random numbers (random.c) ***/
 235
 236 uns random_u32(void);                           /** Return a pseudorandom 32-bit number. **/
 237 uns random_max(uns max);                        /** Return a pseudorandom 32-bit number in range [0,@max). **/
 238 u64 random_u64(void);                           /** Return a pseudorandom 64-bit number. **/
 239 u64 random_max_u64(u64 max);                    /** Return a pseudorandom 64-bit number in range [0,@max). **/
 240
 241 #endif