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