1 /* 2 * wpa_supplicant/hostapd / common helper functions, etc. 3 * Copyright (c) 2002-2007, Jouni Malinen <j@w1.fi> 4 * 5 * This software may be distributed under the terms of the BSD license. 6 * See README for more details. 7 */ 8 9 #ifndef COMMON_H 10 #define COMMON_H 11 12 #include "os.h" 13 14 #if defined(__linux__) || defined(__GLIBC__) 15 #include <endian.h> 16 #include <byteswap.h> 17 #endif /* __linux__ */ 18 19 #if defined(__FreeBSD__) || defined(__NetBSD__) || defined(__DragonFly__) || \ 20 defined(__OpenBSD__) 21 #include <sys/types.h> 22 #include <sys/endian.h> 23 #define __BYTE_ORDER _BYTE_ORDER 24 #define __LITTLE_ENDIAN _LITTLE_ENDIAN 25 #define __BIG_ENDIAN _BIG_ENDIAN 26 #ifdef __OpenBSD__ 27 #define bswap_16 swap16 28 #define bswap_32 swap32 29 #define bswap_64 swap64 30 #else /* __OpenBSD__ */ 31 #define bswap_16 bswap16 32 #define bswap_32 bswap32 33 #define bswap_64 bswap64 34 #endif /* __OpenBSD__ */ 35 #endif /* defined(__FreeBSD__) || defined(__NetBSD__) || 36 * defined(__DragonFly__) || defined(__OpenBSD__) */ 37 38 #ifdef __APPLE__ 39 #include <sys/types.h> 40 #include <machine/endian.h> 41 #define __BYTE_ORDER _BYTE_ORDER 42 #define __LITTLE_ENDIAN _LITTLE_ENDIAN 43 #define __BIG_ENDIAN _BIG_ENDIAN 44 static inline unsigned short bswap_16(unsigned short v) 45 { 46 return ((v & 0xff) << 8) | (v >> 8); 47 } 48 49 static inline unsigned int bswap_32(unsigned int v) 50 { 51 return ((v & 0xff) << 24) | ((v & 0xff00) << 8) | 52 ((v & 0xff0000) >> 8) | (v >> 24); 53 } 54 #endif /* __APPLE__ */ 55 56 #ifdef CONFIG_NATIVE_WINDOWS 57 #include <winsock.h> 58 59 typedef int socklen_t; 60 61 #ifndef MSG_DONTWAIT 62 #define MSG_DONTWAIT 0 /* not supported */ 63 #endif 64 65 #endif /* CONFIG_NATIVE_WINDOWS */ 66 67 #ifdef _MSC_VER 68 #define inline __inline 69 70 #undef vsnprintf 71 #define vsnprintf _vsnprintf 72 #undef close 73 #define close closesocket 74 #endif /* _MSC_VER */ 75 76 77 /* Define platform specific integer types */ 78 79 #ifdef _MSC_VER 80 typedef UINT64 u64; 81 typedef UINT32 u32; 82 typedef UINT16 u16; 83 typedef UINT8 u8; 84 typedef INT64 s64; 85 typedef INT32 s32; 86 typedef INT16 s16; 87 typedef INT8 s8; 88 #define WPA_TYPES_DEFINED 89 #endif /* _MSC_VER */ 90 91 #ifdef __vxworks 92 typedef unsigned long long u64; 93 typedef UINT32 u32; 94 typedef UINT16 u16; 95 typedef UINT8 u8; 96 typedef long long s64; 97 typedef INT32 s32; 98 typedef INT16 s16; 99 typedef INT8 s8; 100 #define WPA_TYPES_DEFINED 101 #endif /* __vxworks */ 102 103 #ifndef WPA_TYPES_DEFINED 104 #ifdef CONFIG_USE_INTTYPES_H 105 #include <inttypes.h> 106 #else 107 #include <stdint.h> 108 #endif 109 typedef uint64_t u64; 110 typedef uint32_t u32; 111 typedef uint16_t u16; 112 typedef uint8_t u8; 113 typedef int64_t s64; 114 typedef int32_t s32; 115 typedef int16_t s16; 116 typedef int8_t s8; 117 #define WPA_TYPES_DEFINED 118 #endif /* !WPA_TYPES_DEFINED */ 119 120 121 /* Define platform specific byte swapping macros */ 122 123 #if defined(__CYGWIN__) || defined(CONFIG_NATIVE_WINDOWS) 124 125 static inline unsigned short wpa_swap_16(unsigned short v) 126 { 127 return ((v & 0xff) << 8) | (v >> 8); 128 } 129 130 static inline unsigned int wpa_swap_32(unsigned int v) 131 { 132 return ((v & 0xff) << 24) | ((v & 0xff00) << 8) | 133 ((v & 0xff0000) >> 8) | (v >> 24); 134 } 135 136 #define le_to_host16(n) (n) 137 #define host_to_le16(n) (n) 138 #define be_to_host16(n) wpa_swap_16(n) 139 #define host_to_be16(n) wpa_swap_16(n) 140 #define le_to_host32(n) (n) 141 #define host_to_le32(n) (n) 142 #define be_to_host32(n) wpa_swap_32(n) 143 #define host_to_be32(n) wpa_swap_32(n) 144 145 #define WPA_BYTE_SWAP_DEFINED 146 147 #endif /* __CYGWIN__ || CONFIG_NATIVE_WINDOWS */ 148 149 150 #ifndef WPA_BYTE_SWAP_DEFINED 151 152 #ifndef __BYTE_ORDER 153 #ifndef __LITTLE_ENDIAN 154 #ifndef __BIG_ENDIAN 155 #define __LITTLE_ENDIAN 1234 156 #define __BIG_ENDIAN 4321 157 #if defined(sparc) 158 #define __BYTE_ORDER __BIG_ENDIAN 159 #endif 160 #endif /* __BIG_ENDIAN */ 161 #endif /* __LITTLE_ENDIAN */ 162 #endif /* __BYTE_ORDER */ 163 164 #if __BYTE_ORDER == __LITTLE_ENDIAN 165 #define le_to_host16(n) ((__force u16) (le16) (n)) 166 #define host_to_le16(n) ((__force le16) (u16) (n)) 167 #define be_to_host16(n) bswap_16((__force u16) (be16) (n)) 168 #define host_to_be16(n) ((__force be16) bswap_16((n))) 169 #define le_to_host32(n) ((__force u32) (le32) (n)) 170 #define host_to_le32(n) ((__force le32) (u32) (n)) 171 #define be_to_host32(n) bswap_32((__force u32) (be32) (n)) 172 #define host_to_be32(n) ((__force be32) bswap_32((n))) 173 #define le_to_host64(n) ((__force u64) (le64) (n)) 174 #define host_to_le64(n) ((__force le64) (u64) (n)) 175 #define be_to_host64(n) bswap_64((__force u64) (be64) (n)) 176 #define host_to_be64(n) ((__force be64) bswap_64((n))) 177 #elif __BYTE_ORDER == __BIG_ENDIAN 178 #define le_to_host16(n) bswap_16(n) 179 #define host_to_le16(n) bswap_16(n) 180 #define be_to_host16(n) (n) 181 #define host_to_be16(n) (n) 182 #define le_to_host32(n) bswap_32(n) 183 #define host_to_le32(n) bswap_32(n) 184 #define be_to_host32(n) (n) 185 #define host_to_be32(n) (n) 186 #define le_to_host64(n) bswap_64(n) 187 #define host_to_le64(n) bswap_64(n) 188 #define be_to_host64(n) (n) 189 #define host_to_be64(n) (n) 190 #ifndef WORDS_BIGENDIAN 191 #define WORDS_BIGENDIAN 192 #endif 193 #else 194 #error Could not determine CPU byte order 195 #endif 196 197 #define WPA_BYTE_SWAP_DEFINED 198 #endif /* !WPA_BYTE_SWAP_DEFINED */ 199 200 201 /* Macros for handling unaligned memory accesses */ 202 203 static inline u16 WPA_GET_BE16(const u8 *a) 204 { 205 return (a[0] << 8) | a[1]; 206 } 207 208 static inline void WPA_PUT_BE16(u8 *a, u16 val) 209 { 210 a[0] = val >> 8; 211 a[1] = val & 0xff; 212 } 213 214 static inline u16 WPA_GET_LE16(const u8 *a) 215 { 216 return (a[1] << 8) | a[0]; 217 } 218 219 static inline void WPA_PUT_LE16(u8 *a, u16 val) 220 { 221 a[1] = val >> 8; 222 a[0] = val & 0xff; 223 } 224 225 static inline u32 WPA_GET_BE24(const u8 *a) 226 { 227 return (a[0] << 16) | (a[1] << 8) | a[2]; 228 } 229 230 static inline void WPA_PUT_BE24(u8 *a, u32 val) 231 { 232 a[0] = (val >> 16) & 0xff; 233 a[1] = (val >> 8) & 0xff; 234 a[2] = val & 0xff; 235 } 236 237 static inline u32 WPA_GET_BE32(const u8 *a) 238 { 239 return ((u32) a[0] << 24) | (a[1] << 16) | (a[2] << 8) | a[3]; 240 } 241 242 static inline void WPA_PUT_BE32(u8 *a, u32 val) 243 { 244 a[0] = (val >> 24) & 0xff; 245 a[1] = (val >> 16) & 0xff; 246 a[2] = (val >> 8) & 0xff; 247 a[3] = val & 0xff; 248 } 249 250 static inline u32 WPA_GET_LE32(const u8 *a) 251 { 252 return ((u32) a[3] << 24) | (a[2] << 16) | (a[1] << 8) | a[0]; 253 } 254 255 static inline void WPA_PUT_LE32(u8 *a, u32 val) 256 { 257 a[3] = (val >> 24) & 0xff; 258 a[2] = (val >> 16) & 0xff; 259 a[1] = (val >> 8) & 0xff; 260 a[0] = val & 0xff; 261 } 262 263 static inline u64 WPA_GET_BE64(const u8 *a) 264 { 265 return (((u64) a[0]) << 56) | (((u64) a[1]) << 48) | 266 (((u64) a[2]) << 40) | (((u64) a[3]) << 32) | 267 (((u64) a[4]) << 24) | (((u64) a[5]) << 16) | 268 (((u64) a[6]) << 8) | ((u64) a[7]); 269 } 270 271 static inline void WPA_PUT_BE64(u8 *a, u64 val) 272 { 273 a[0] = val >> 56; 274 a[1] = val >> 48; 275 a[2] = val >> 40; 276 a[3] = val >> 32; 277 a[4] = val >> 24; 278 a[5] = val >> 16; 279 a[6] = val >> 8; 280 a[7] = val & 0xff; 281 } 282 283 static inline u64 WPA_GET_LE64(const u8 *a) 284 { 285 return (((u64) a[7]) << 56) | (((u64) a[6]) << 48) | 286 (((u64) a[5]) << 40) | (((u64) a[4]) << 32) | 287 (((u64) a[3]) << 24) | (((u64) a[2]) << 16) | 288 (((u64) a[1]) << 8) | ((u64) a[0]); 289 } 290 291 static inline void WPA_PUT_LE64(u8 *a, u64 val) 292 { 293 a[7] = val >> 56; 294 a[6] = val >> 48; 295 a[5] = val >> 40; 296 a[4] = val >> 32; 297 a[3] = val >> 24; 298 a[2] = val >> 16; 299 a[1] = val >> 8; 300 a[0] = val & 0xff; 301 } 302 303 304 #ifndef ETH_ALEN 305 #define ETH_ALEN 6 306 #endif 307 #ifndef ETH_HLEN 308 #define ETH_HLEN 14 309 #endif 310 #ifndef IFNAMSIZ 311 #define IFNAMSIZ 16 312 #endif 313 #ifndef ETH_P_ALL 314 #define ETH_P_ALL 0x0003 315 #endif 316 #ifndef ETH_P_80211_ENCAP 317 #define ETH_P_80211_ENCAP 0x890d /* TDLS comes under this category */ 318 #endif 319 #ifndef ETH_P_PAE 320 #define ETH_P_PAE 0x888E /* Port Access Entity (IEEE 802.1X) */ 321 #endif /* ETH_P_PAE */ 322 #ifndef ETH_P_EAPOL 323 #define ETH_P_EAPOL ETH_P_PAE 324 #endif /* ETH_P_EAPOL */ 325 #ifndef ETH_P_RSN_PREAUTH 326 #define ETH_P_RSN_PREAUTH 0x88c7 327 #endif /* ETH_P_RSN_PREAUTH */ 328 #ifndef ETH_P_RRB 329 #define ETH_P_RRB 0x890D 330 #endif /* ETH_P_RRB */ 331 332 333 #ifdef __GNUC__ 334 #define PRINTF_FORMAT(a,b) __attribute__ ((format (printf, (a), (b)))) 335 #define STRUCT_PACKED __attribute__ ((packed)) 336 #else 337 #define PRINTF_FORMAT(a,b) 338 #define STRUCT_PACKED 339 #endif 340 341 342 #ifdef CONFIG_ANSI_C_EXTRA 343 344 #if !defined(_MSC_VER) || _MSC_VER < 1400 345 /* snprintf - used in number of places; sprintf() is _not_ a good replacement 346 * due to possible buffer overflow; see, e.g., 347 * http://www.ijs.si/software/snprintf/ for portable implementation of 348 * snprintf. */ 349 int snprintf(char *str, size_t size, const char *format, ...); 350 351 /* vsnprintf - only used for wpa_msg() in wpa_supplicant.c */ 352 int vsnprintf(char *str, size_t size, const char *format, va_list ap); 353 #endif /* !defined(_MSC_VER) || _MSC_VER < 1400 */ 354 355 /* getopt - only used in main.c */ 356 int getopt(int argc, char *const argv[], const char *optstring); 357 extern char *optarg; 358 extern int optind; 359 360 #ifndef CONFIG_NO_SOCKLEN_T_TYPEDEF 361 #ifndef __socklen_t_defined 362 typedef int socklen_t; 363 #endif 364 #endif 365 366 /* inline - define as __inline or just define it to be empty, if needed */ 367 #ifdef CONFIG_NO_INLINE 368 #define inline 369 #else 370 #define inline __inline 371 #endif 372 373 #ifndef __func__ 374 #define __func__ "__func__ not defined" 375 #endif 376 377 #ifndef bswap_16 378 #define bswap_16(a) ((((u16) (a) << 8) & 0xff00) | (((u16) (a) >> 8) & 0xff)) 379 #endif 380 381 #ifndef bswap_32 382 #define bswap_32(a) ((((u32) (a) << 24) & 0xff000000) | \ 383 (((u32) (a) << 8) & 0xff0000) | \ 384 (((u32) (a) >> 8) & 0xff00) | \ 385 (((u32) (a) >> 24) & 0xff)) 386 #endif 387 388 #ifndef MSG_DONTWAIT 389 #define MSG_DONTWAIT 0 390 #endif 391 392 #ifdef _WIN32_WCE 393 void perror(const char *s); 394 #endif /* _WIN32_WCE */ 395 396 #endif /* CONFIG_ANSI_C_EXTRA */ 397 398 #ifndef MAC2STR 399 #define MAC2STR(a) (a)[0], (a)[1], (a)[2], (a)[3], (a)[4], (a)[5] 400 #define MACSTR "%02x:%02x:%02x:%02x:%02x:%02x" 401 402 /* 403 * Compact form for string representation of MAC address 404 * To be used, e.g., for constructing dbus paths for P2P Devices 405 */ 406 #define COMPACT_MACSTR "%02x%02x%02x%02x%02x%02x" 407 #endif 408 409 #ifndef BIT 410 #define BIT(x) (1U << (x)) 411 #endif 412 413 /* 414 * Definitions for sparse validation 415 * (http://kernel.org/pub/linux/kernel/people/josh/sparse/) 416 */ 417 #ifdef __CHECKER__ 418 #define __force __attribute__((force)) 419 #define __bitwise __attribute__((bitwise)) 420 #else 421 #define __force 422 #define __bitwise 423 #endif 424 425 typedef u16 __bitwise be16; 426 typedef u16 __bitwise le16; 427 typedef u32 __bitwise be32; 428 typedef u32 __bitwise le32; 429 typedef u64 __bitwise be64; 430 typedef u64 __bitwise le64; 431 432 #ifndef __must_check 433 #if __GNUC__ > 3 || (__GNUC__ == 3 && __GNUC_MINOR__ >= 4) 434 #define __must_check __attribute__((__warn_unused_result__)) 435 #else 436 #define __must_check 437 #endif /* __GNUC__ */ 438 #endif /* __must_check */ 439 440 #ifndef __maybe_unused 441 #if __GNUC__ > 3 || (__GNUC__ == 3 && __GNUC_MINOR__ >= 4) 442 #define __maybe_unused __attribute__((unused)) 443 #else 444 #define __maybe_unused 445 #endif /* __GNUC__ */ 446 #endif /* __must_check */ 447 448 int hwaddr_aton(const char *txt, u8 *addr); 449 int hwaddr_masked_aton(const char *txt, u8 *addr, u8 *mask, u8 maskable); 450 int hwaddr_compact_aton(const char *txt, u8 *addr); 451 int hwaddr_aton2(const char *txt, u8 *addr); 452 int hex2byte(const char *hex); 453 int hexstr2bin(const char *hex, u8 *buf, size_t len); 454 void inc_byte_array(u8 *counter, size_t len); 455 void wpa_get_ntp_timestamp(u8 *buf); 456 int wpa_scnprintf(char *buf, size_t size, const char *fmt, ...); 457 int wpa_snprintf_hex_sep(char *buf, size_t buf_size, const u8 *data, size_t len, 458 char sep); 459 int wpa_snprintf_hex(char *buf, size_t buf_size, const u8 *data, size_t len); 460 int wpa_snprintf_hex_uppercase(char *buf, size_t buf_size, const u8 *data, 461 size_t len); 462 463 int hwaddr_mask_txt(char *buf, size_t len, const u8 *addr, const u8 *mask); 464 465 #ifdef CONFIG_NATIVE_WINDOWS 466 void wpa_unicode2ascii_inplace(TCHAR *str); 467 TCHAR * wpa_strdup_tchar(const char *str); 468 #else /* CONFIG_NATIVE_WINDOWS */ 469 #define wpa_unicode2ascii_inplace(s) do { } while (0) 470 #define wpa_strdup_tchar(s) strdup((s)) 471 #endif /* CONFIG_NATIVE_WINDOWS */ 472 473 void printf_encode(char *txt, size_t maxlen, const u8 *data, size_t len); 474 size_t printf_decode(u8 *buf, size_t maxlen, const char *str); 475 476 const char * wpa_ssid_txt(const u8 *ssid, size_t ssid_len); 477 478 char * wpa_config_parse_string(const char *value, size_t *len); 479 int is_hex(const u8 *data, size_t len); 480 size_t merge_byte_arrays(u8 *res, size_t res_len, 481 const u8 *src1, size_t src1_len, 482 const u8 *src2, size_t src2_len); 483 char * dup_binstr(const void *src, size_t len); 484 485 static inline int is_zero_ether_addr(const u8 *a) 486 { 487 return !(a[0] | a[1] | a[2] | a[3] | a[4] | a[5]); 488 } 489 490 static inline int is_broadcast_ether_addr(const u8 *a) 491 { 492 return (a[0] & a[1] & a[2] & a[3] & a[4] & a[5]) == 0xff; 493 } 494 495 static inline int is_multicast_ether_addr(const u8 *a) 496 { 497 return a[0] & 0x01; 498 } 499 500 #define broadcast_ether_addr (const u8 *) "\xff\xff\xff\xff\xff\xff" 501 502 #include "wpa_debug.h" 503 504 505 struct wpa_freq_range_list { 506 struct wpa_freq_range { 507 unsigned int min; 508 unsigned int max; 509 } *range; 510 unsigned int num; 511 }; 512 513 int freq_range_list_parse(struct wpa_freq_range_list *res, const char *value); 514 int freq_range_list_includes(const struct wpa_freq_range_list *list, 515 unsigned int freq); 516 char * freq_range_list_str(const struct wpa_freq_range_list *list); 517 518 int int_array_len(const int *a); 519 void int_array_concat(int **res, const int *a); 520 void int_array_sort_unique(int *a); 521 void int_array_add_unique(int **res, int a); 522 523 #define ARRAY_SIZE(a) (sizeof(a) / sizeof((a)[0])) 524 525 void str_clear_free(char *str); 526 void bin_clear_free(void *bin, size_t len); 527 528 int random_mac_addr(u8 *addr); 529 int random_mac_addr_keep_oui(u8 *addr); 530 531 const char * cstr_token(const char *str, const char *delim, const char **last); 532 char * str_token(char *str, const char *delim, char **context); 533 size_t utf8_escape(const char *inp, size_t in_size, 534 char *outp, size_t out_size); 535 size_t utf8_unescape(const char *inp, size_t in_size, 536 char *outp, size_t out_size); 537 int is_ctrl_char(char c); 538 539 540 /* 541 * gcc 4.4 ends up generating strict-aliasing warnings about some very common 542 * networking socket uses that do not really result in a real problem and 543 * cannot be easily avoided with union-based type-punning due to struct 544 * definitions including another struct in system header files. To avoid having 545 * to fully disable strict-aliasing warnings, provide a mechanism to hide the 546 * typecast from aliasing for now. A cleaner solution will hopefully be found 547 * in the future to handle these cases. 548 */ 549 void * __hide_aliasing_typecast(void *foo); 550 #define aliasing_hide_typecast(a,t) (t *) __hide_aliasing_typecast((a)) 551 552 #ifdef CONFIG_VALGRIND 553 #include <valgrind/memcheck.h> 554 #define WPA_MEM_DEFINED(ptr, len) VALGRIND_MAKE_MEM_DEFINED((ptr), (len)) 555 #else /* CONFIG_VALGRIND */ 556 #define WPA_MEM_DEFINED(ptr, len) do { } while (0) 557 #endif /* CONFIG_VALGRIND */ 558 559 #endif /* COMMON_H */ 560