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