1 /* $NetBSD: libkern.h,v 1.96 2011/01/26 01:02:46 matt Exp $ */ 2 3 /*- 4 * Copyright (c) 1992, 1993 5 * The Regents of the University of California. All rights reserved. 6 * 7 * Redistribution and use in source and binary forms, with or without 8 * modification, are permitted provided that the following conditions 9 * are met: 10 * 1. Redistributions of source code must retain the above copyright 11 * notice, this list of conditions and the following disclaimer. 12 * 2. Redistributions in binary form must reproduce the above copyright 13 * notice, this list of conditions and the following disclaimer in the 14 * documentation and/or other materials provided with the distribution. 15 * 3. Neither the name of the University nor the names of its contributors 16 * may be used to endorse or promote products derived from this software 17 * without specific prior written permission. 18 * 19 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 20 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 21 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 22 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 23 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 24 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 25 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 26 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 27 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 28 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 29 * SUCH DAMAGE. 30 * 31 * @(#)libkern.h 8.2 (Berkeley) 8/5/94 32 */ 33 34 #ifndef _LIB_LIBKERN_LIBKERN_H_ 35 #define _LIB_LIBKERN_LIBKERN_H_ 36 37 #include <sys/types.h> 38 #include <sys/inttypes.h> 39 #include <sys/null.h> 40 41 #ifndef LIBKERN_INLINE 42 #define LIBKERN_INLINE static __inline 43 #define LIBKERN_BODY 44 #endif 45 46 LIBKERN_INLINE int imax(int, int) __unused; 47 LIBKERN_INLINE int imin(int, int) __unused; 48 LIBKERN_INLINE u_int max(u_int, u_int) __unused; 49 LIBKERN_INLINE u_int min(u_int, u_int) __unused; 50 LIBKERN_INLINE long lmax(long, long) __unused; 51 LIBKERN_INLINE long lmin(long, long) __unused; 52 LIBKERN_INLINE u_long ulmax(u_long, u_long) __unused; 53 LIBKERN_INLINE u_long ulmin(u_long, u_long) __unused; 54 LIBKERN_INLINE int abs(int) __unused; 55 56 LIBKERN_INLINE int isspace(int) __unused; 57 LIBKERN_INLINE int isascii(int) __unused; 58 LIBKERN_INLINE int isupper(int) __unused; 59 LIBKERN_INLINE int islower(int) __unused; 60 LIBKERN_INLINE int isalpha(int) __unused; 61 LIBKERN_INLINE int isdigit(int) __unused; 62 LIBKERN_INLINE int isxdigit(int) __unused; 63 LIBKERN_INLINE int toupper(int) __unused; 64 LIBKERN_INLINE int tolower(int) __unused; 65 66 #ifdef LIBKERN_BODY 67 LIBKERN_INLINE int 68 imax(int a, int b) 69 { 70 return (a > b ? a : b); 71 } 72 LIBKERN_INLINE int 73 imin(int a, int b) 74 { 75 return (a < b ? a : b); 76 } 77 LIBKERN_INLINE long 78 lmax(long a, long b) 79 { 80 return (a > b ? a : b); 81 } 82 LIBKERN_INLINE long 83 lmin(long a, long b) 84 { 85 return (a < b ? a : b); 86 } 87 LIBKERN_INLINE u_int 88 max(u_int a, u_int b) 89 { 90 return (a > b ? a : b); 91 } 92 LIBKERN_INLINE u_int 93 min(u_int a, u_int b) 94 { 95 return (a < b ? a : b); 96 } 97 LIBKERN_INLINE u_long 98 ulmax(u_long a, u_long b) 99 { 100 return (a > b ? a : b); 101 } 102 LIBKERN_INLINE u_long 103 ulmin(u_long a, u_long b) 104 { 105 return (a < b ? a : b); 106 } 107 108 LIBKERN_INLINE int 109 abs(int j) 110 { 111 return(j < 0 ? -j : j); 112 } 113 114 LIBKERN_INLINE int 115 isspace(int ch) 116 { 117 return (ch == ' ' || (ch >= '\t' && ch <= '\r')); 118 } 119 120 LIBKERN_INLINE int 121 isascii(int ch) 122 { 123 return ((ch & ~0x7f) == 0); 124 } 125 126 LIBKERN_INLINE int 127 isupper(int ch) 128 { 129 return (ch >= 'A' && ch <= 'Z'); 130 } 131 132 LIBKERN_INLINE int 133 islower(int ch) 134 { 135 return (ch >= 'a' && ch <= 'z'); 136 } 137 138 LIBKERN_INLINE int 139 isalpha(int ch) 140 { 141 return (isupper(ch) || islower(ch)); 142 } 143 144 LIBKERN_INLINE int 145 isdigit(int ch) 146 { 147 return (ch >= '0' && ch <= '9'); 148 } 149 150 LIBKERN_INLINE int 151 isxdigit(int ch) 152 { 153 return (isdigit(ch) || 154 (ch >= 'A' && ch <= 'F') || 155 (ch >= 'a' && ch <= 'f')); 156 } 157 158 LIBKERN_INLINE int 159 toupper(int ch) 160 { 161 if (islower(ch)) 162 return (ch - 0x20); 163 return (ch); 164 } 165 166 LIBKERN_INLINE int 167 tolower(int ch) 168 { 169 if (isupper(ch)) 170 return (ch + 0x20); 171 return (ch); 172 } 173 #endif 174 175 #define __NULL_STMT do { } while (/* CONSTCOND */ 0) 176 177 #ifdef NDEBUG /* tradition! */ 178 #define assert(e) ((void)0) 179 #else 180 #ifdef __STDC__ 181 #define assert(e) (__predict_true((e)) ? (void)0 : \ 182 kern_assert("", __FILE__, __LINE__, #e)) 183 #else 184 #define assert(e) (__predict_true((e)) ? (void)0 : \ 185 kern_assert("", __FILE__, __LINE__, "e")) 186 #endif 187 #endif 188 189 #ifdef __COVERITY__ 190 #ifndef DIAGNOSTIC 191 #define DIAGNOSTIC 192 #endif 193 #endif 194 195 #define CTASSERT(x) _CTASSERT(x, __LINE__) 196 #define _CTASSERT(x, y) __CTASSERT(x, y) 197 #define __CTASSERT(x, y) typedef char __ctassert ## y[(x) ? 1 : -1]; 198 199 #ifndef DIAGNOSTIC 200 #define _DIAGASSERT(a) (void)0 201 #ifdef lint 202 #define KASSERTMSG(e, msg) /* NOTHING */ 203 #define KASSERT(e) /* NOTHING */ 204 #else /* !lint */ 205 #define KASSERTMSG(e, msg) ((void)0) 206 #define KASSERT(e) ((void)0) 207 #endif /* !lint */ 208 #else /* DIAGNOSTIC */ 209 #define _DIAGASSERT(a) assert(a) 210 #define KASSERTMSG(e, msg) do { \ 211 if (__predict_false(!(e))) \ 212 panic msg; \ 213 } while (/*CONSTCOND*/ 0) 214 #ifdef __STDC__ 215 #define KASSERT(e) (__predict_true((e)) ? (void)0 : \ 216 kern_assert("diagnostic ", __FILE__, __LINE__, #e)) 217 #else 218 #define KASSERT(e) (__predict_true((e)) ? (void)0 : \ 219 kern_assert("diagnostic ", __FILE__, __LINE__,"e")) 220 #endif 221 #endif 222 223 #ifndef DEBUG 224 #ifdef lint 225 #define KDASSERTMSG(e,msg) /* NOTHING */ 226 #define KDASSERT(e) /* NOTHING */ 227 #else /* lint */ 228 #define KDASSERTMSG(e,msg) ((void)0) 229 #define KDASSERT(e) ((void)0) 230 #endif /* lint */ 231 #else 232 #define KDASSERTMSG(e, msg) do { \ 233 if (__predict_false(!(e))) \ 234 panic msg; \ 235 } while (/*CONSTCOND*/ 0) 236 #ifdef __STDC__ 237 #define KDASSERT(e) (__predict_true((e)) ? (void)0 : \ 238 kern_assert("debugging ", __FILE__, __LINE__, #e)) 239 #else 240 #define KDASSERT(e) (__predict_true((e)) ? (void)0 : \ 241 kern_assert("debugging ", __FILE__, __LINE__, "e")) 242 #endif 243 #endif 244 /* 245 * XXX: For compatibility we use SMALL_RANDOM by default. 246 */ 247 #define SMALL_RANDOM 248 249 #ifndef offsetof 250 #define offsetof(type, member) \ 251 ((size_t)(unsigned long)(&(((type *)0)->member))) 252 #endif 253 254 #define MTPRNG_RLEN 624 255 struct mtprng_state { 256 unsigned int mt_idx; 257 uint32_t mt_elem[MTPRNG_RLEN]; 258 uint32_t mt_count; 259 uint32_t mt_sparse[3]; 260 }; 261 262 /* Prototypes for which GCC built-ins exist. */ 263 void *memcpy(void *, const void *, size_t); 264 int memcmp(const void *, const void *, size_t); 265 void *memset(void *, int, size_t); 266 #if __GNUC_PREREQ__(2, 95) && (__GNUC_PREREQ__(4, 0) || !defined(__vax__)) && \ 267 !defined(_STANDALONE) 268 #define memcpy(d, s, l) __builtin_memcpy(d, s, l) 269 #define memcmp(a, b, l) __builtin_memcmp(a, b, l) 270 #endif 271 #if __GNUC_PREREQ__(2, 95) && !defined(__vax__) && !defined(_STANDALONE) 272 #define memset(d, v, l) __builtin_memset(d, v, l) 273 #endif 274 275 char *strcpy(char *, const char *); 276 int strcmp(const char *, const char *); 277 size_t strlen(const char *); 278 char *strsep(char **, const char *); 279 #if __GNUC_PREREQ__(2, 95) && !defined(_STANDALONE) 280 #define strcpy(d, s) __builtin_strcpy(d, s) 281 #define strcmp(a, b) __builtin_strcmp(a, b) 282 #define strlen(a) __builtin_strlen(a) 283 #endif 284 285 /* Functions for which we always use built-ins. */ 286 #ifdef __GNUC__ 287 #define alloca(s) __builtin_alloca(s) 288 #endif 289 290 /* These exist in GCC 3.x, but we don't bother. */ 291 char *strcat(char *, const char *); 292 char *strncpy(char *, const char *, size_t); 293 int strncmp(const char *, const char *, size_t); 294 char *strchr(const char *, int); 295 char *strrchr(const char *, int); 296 297 char *strstr(const char *, const char *); 298 299 /* 300 * ffs is an instruction on vax. 301 */ 302 int ffs(int); 303 #if __GNUC_PREREQ__(2, 95) && (!defined(__vax__) || __GNUC_PREREQ__(4,1)) 304 #define ffs(x) __builtin_ffs(x) 305 #endif 306 307 void kern_assert(const char *, const char *, int, const char *); 308 unsigned int 309 bcdtobin(unsigned int); 310 unsigned int 311 bintobcd(unsigned int); 312 u_int32_t 313 inet_addr(const char *); 314 struct in_addr; 315 int inet_aton(const char *, struct in_addr *); 316 char *intoa(u_int32_t); 317 #define inet_ntoa(a) intoa((a).s_addr) 318 void *memchr(const void *, int, size_t); 319 void *memmove(void *, const void *, size_t); 320 int pmatch(const char *, const char *, const char **); 321 u_int32_t arc4random(void); 322 void arc4randbytes(void *, size_t); 323 #ifndef SMALL_RANDOM 324 void srandom(unsigned long); 325 char *initstate(unsigned long, char *, size_t); 326 char *setstate(char *); 327 #endif /* SMALL_RANDOM */ 328 long random(void); 329 void mtprng_init32(struct mtprng_state *, uint32_t); 330 void mtprng_initarray(struct mtprng_state *, const uint32_t *, size_t); 331 uint32_t mtprng_rawrandom(struct mtprng_state *); 332 uint32_t mtprng_random(struct mtprng_state *); 333 int scanc(u_int, const u_char *, const u_char *, int); 334 int skpc(int, size_t, u_char *); 335 int strcasecmp(const char *, const char *); 336 size_t strlcpy(char *, const char *, size_t); 337 size_t strlcat(char *, const char *, size_t); 338 int strncasecmp(const char *, const char *, size_t); 339 u_long strtoul(const char *, char **, int); 340 long long strtoll(const char *, char **, int); 341 unsigned long long strtoull(const char *, char **, int); 342 uintmax_t strtoumax(const char *, char **, int); 343 int snprintb(char *, size_t, const char *, uint64_t); 344 int snprintb_m(char *, size_t, const char *, uint64_t, size_t); 345 int kheapsort(void *, size_t, size_t, int (*)(const void *, const void *), 346 void *); 347 uint32_t crc32(uint32_t, const uint8_t *, size_t); 348 unsigned int popcount(unsigned int) __constfunc; 349 unsigned int popcountl(unsigned long) __constfunc; 350 unsigned int popcountll(unsigned long long) __constfunc; 351 unsigned int popcount32(uint32_t) __constfunc; 352 unsigned int popcount64(uint64_t) __constfunc; 353 #endif /* !_LIB_LIBKERN_LIBKERN_H_ */ 354