blob: 5dcb6c7e9ed60a432898581ef16258fbd3923a3b [file] [log] [blame]
Willy Tarreaubaaee002006-06-26 02:48:02 +02001/*
Willy Tarreaucc05fba2009-10-27 21:40:18 +01002 * include/common/standard.h
3 * This files contains some general purpose functions and macros.
4 *
Willy Tarreau348238b2010-01-18 15:05:57 +01005 * Copyright (C) 2000-2010 Willy Tarreau - w@1wt.eu
Willy Tarreaucc05fba2009-10-27 21:40:18 +01006 *
7 * This library is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation, version 2.1
10 * exclusively.
11 *
12 * This library is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Lesser General Public License for more details.
16 *
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with this library; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20 */
Willy Tarreaubaaee002006-06-26 02:48:02 +020021
Willy Tarreau2dd0d472006-06-29 17:53:05 +020022#ifndef _COMMON_STANDARD_H
23#define _COMMON_STANDARD_H
Willy Tarreaubaaee002006-06-26 02:48:02 +020024
Willy Tarreau167d8b52007-04-09 22:16:12 +020025#include <limits.h>
Willy Tarreau050737f2010-01-14 11:40:12 +010026#include <string.h>
Willy Tarreaufe944602007-10-25 10:34:16 +020027#include <time.h>
Willy Tarreau938b3032007-05-10 06:39:03 +020028#include <sys/types.h>
Willy Tarreaubaaee002006-06-26 02:48:02 +020029#include <netinet/in.h>
Willy Tarreaue3ba5f02006-06-29 18:54:54 +020030#include <common/config.h>
Willy Tarreau45cb4fb2009-10-26 21:10:04 +010031#include <eb32tree.h>
Willy Tarreauca28d1e2007-01-24 18:20:50 +010032#include <proto/fd.h>
Willy Tarreaubaaee002006-06-26 02:48:02 +020033
William Lallemande7340ec2012-01-24 11:15:39 +010034#ifndef LLONG_MAX
35# define LLONG_MAX 9223372036854775807LL
36# define LLONG_MIN (-LLONG_MAX - 1LL)
37#endif
38
39#ifndef ULLONG_MAX
40# define ULLONG_MAX (LLONG_MAX * 2ULL + 1)
41#endif
42
43
Willy Tarreaubaaee002006-06-26 02:48:02 +020044/****** string-specific macros and functions ******/
45/* if a > max, then bound <a> to <max>. The macro returns the new <a> */
46#define UBOUND(a, max) ({ typeof(a) b = (max); if ((a) > b) (a) = b; (a); })
47
48/* if a < min, then bound <a> to <min>. The macro returns the new <a> */
49#define LBOUND(a, min) ({ typeof(a) b = (min); if ((a) < b) (a) = b; (a); })
50
51/* returns 1 only if only zero or one bit is set in X, which means that X is a
52 * power of 2, and 0 otherwise */
53#define POWEROF2(x) (((x) & ((x)-1)) == 0)
54
Willy Tarreau5b180202010-07-18 10:40:48 +020055/* operators to compare values. They're ordered that way so that the lowest bit
56 * serves as a negation for the test and contains all tests that are not equal.
57 */
58enum {
59 STD_OP_LE = 0, STD_OP_GT = 1,
60 STD_OP_EQ = 2, STD_OP_NE = 3,
61 STD_OP_GE = 4, STD_OP_LT = 5,
62};
63
Willy Tarreau7d58a632007-01-13 23:06:06 +010064/*
Willy Tarreaubaaee002006-06-26 02:48:02 +020065 * copies at most <size-1> chars from <src> to <dst>. Last char is always
66 * set to 0, unless <size> is 0. The number of chars copied is returned
67 * (excluding the terminating zero).
68 * This code has been optimized for size and speed : on x86, it's 45 bytes
69 * long, uses only registers, and consumes only 4 cycles per char.
70 */
71extern int strlcpy2(char *dst, const char *src, int size);
72
73/*
Willy Tarreau72d759c2007-10-25 12:14:10 +020074 * This function simply returns a locally allocated string containing
Willy Tarreaubaaee002006-06-26 02:48:02 +020075 * the ascii representation for number 'n' in decimal.
76 */
Willy Tarreaue7239b52009-03-29 13:41:58 +020077extern char itoa_str[][171];
Emeric Brun3a7fce52010-01-04 14:54:38 +010078extern char *ultoa_r(unsigned long n, char *buffer, int size);
Willy Tarreaue7239b52009-03-29 13:41:58 +020079extern const char *ulltoh_r(unsigned long long n, char *buffer, int size);
Willy Tarreau72d759c2007-10-25 12:14:10 +020080static inline const char *ultoa(unsigned long n)
81{
82 return ultoa_r(n, itoa_str[0], sizeof(itoa_str[0]));
83}
84
William Lallemande7340ec2012-01-24 11:15:39 +010085/*
86 * unsigned long long ASCII representation
87 *
88 * return the last char '\0' or NULL if no enough
89 * space in dst
90 */
91char *ulltoa(unsigned long long n, char *dst, size_t size);
92
93
94/*
95 * unsigned long ASCII representation
96 *
97 * return the last char '\0' or NULL if no enough
98 * space in dst
99 */
100char *ultoa_o(unsigned long n, char *dst, size_t size);
101
102/*
103 * signed long ASCII representation
104 *
105 * return the last char '\0' or NULL if no enough
106 * space in dst
107 */
108char *ltoa_o(long int n, char *dst, size_t size);
109
110/*
111 * signed long long ASCII representation
112 *
113 * return the last char '\0' or NULL if no enough
114 * space in dst
115 */
116char *lltoa(long long n, char *dst, size_t size);
117
118/*
119 * write a ascii representation of a unsigned into dst,
120 * return a pointer to the last character
121 * Pad the ascii representation with '0', using size.
122 */
123char *utoa_pad(unsigned int n, char *dst, size_t size);
124
Willy Tarreau72d759c2007-10-25 12:14:10 +0200125/* Fast macros to convert up to 10 different parameters inside a same call of
126 * expression.
127 */
128#define U2A0(n) ({ ultoa_r((n), itoa_str[0], sizeof(itoa_str[0])); })
129#define U2A1(n) ({ ultoa_r((n), itoa_str[1], sizeof(itoa_str[1])); })
130#define U2A2(n) ({ ultoa_r((n), itoa_str[2], sizeof(itoa_str[2])); })
131#define U2A3(n) ({ ultoa_r((n), itoa_str[3], sizeof(itoa_str[3])); })
132#define U2A4(n) ({ ultoa_r((n), itoa_str[4], sizeof(itoa_str[4])); })
133#define U2A5(n) ({ ultoa_r((n), itoa_str[5], sizeof(itoa_str[5])); })
134#define U2A6(n) ({ ultoa_r((n), itoa_str[6], sizeof(itoa_str[6])); })
135#define U2A7(n) ({ ultoa_r((n), itoa_str[7], sizeof(itoa_str[7])); })
136#define U2A8(n) ({ ultoa_r((n), itoa_str[8], sizeof(itoa_str[8])); })
137#define U2A9(n) ({ ultoa_r((n), itoa_str[9], sizeof(itoa_str[9])); })
Willy Tarreaubaaee002006-06-26 02:48:02 +0200138
Willy Tarreaue7239b52009-03-29 13:41:58 +0200139/* The same macros provide HTML encoding of numbers */
140#define U2H0(n) ({ ulltoh_r((n), itoa_str[0], sizeof(itoa_str[0])); })
141#define U2H1(n) ({ ulltoh_r((n), itoa_str[1], sizeof(itoa_str[1])); })
142#define U2H2(n) ({ ulltoh_r((n), itoa_str[2], sizeof(itoa_str[2])); })
143#define U2H3(n) ({ ulltoh_r((n), itoa_str[3], sizeof(itoa_str[3])); })
144#define U2H4(n) ({ ulltoh_r((n), itoa_str[4], sizeof(itoa_str[4])); })
145#define U2H5(n) ({ ulltoh_r((n), itoa_str[5], sizeof(itoa_str[5])); })
146#define U2H6(n) ({ ulltoh_r((n), itoa_str[6], sizeof(itoa_str[6])); })
147#define U2H7(n) ({ ulltoh_r((n), itoa_str[7], sizeof(itoa_str[7])); })
148#define U2H8(n) ({ ulltoh_r((n), itoa_str[8], sizeof(itoa_str[8])); })
149#define U2H9(n) ({ ulltoh_r((n), itoa_str[9], sizeof(itoa_str[9])); })
150
Willy Tarreaubaaee002006-06-26 02:48:02 +0200151/*
Willy Tarreau91092e52007-10-25 16:58:42 +0200152 * This function simply returns a locally allocated string containing the ascii
153 * representation for number 'n' in decimal, unless n is 0 in which case it
154 * returns the alternate string (or an empty string if the alternate string is
155 * NULL). It use is intended for limits reported in reports, where it's
156 * desirable not to display anything if there is no limit. Warning! it shares
157 * the same vector as ultoa_r().
158 */
159extern const char *limit_r(unsigned long n, char *buffer, int size, const char *alt);
160
161/* Fast macros to convert up to 10 different parameters inside a same call of
162 * expression. Warning! they share the same vectors as U2A*!
163 */
164#define LIM2A0(n, alt) ({ limit_r((n), itoa_str[0], sizeof(itoa_str[0]), (alt)); })
165#define LIM2A1(n, alt) ({ limit_r((n), itoa_str[1], sizeof(itoa_str[1]), (alt)); })
166#define LIM2A2(n, alt) ({ limit_r((n), itoa_str[2], sizeof(itoa_str[2]), (alt)); })
167#define LIM2A3(n, alt) ({ limit_r((n), itoa_str[3], sizeof(itoa_str[3]), (alt)); })
168#define LIM2A4(n, alt) ({ limit_r((n), itoa_str[4], sizeof(itoa_str[4]), (alt)); })
169#define LIM2A5(n, alt) ({ limit_r((n), itoa_str[5], sizeof(itoa_str[5]), (alt)); })
170#define LIM2A6(n, alt) ({ limit_r((n), itoa_str[6], sizeof(itoa_str[6]), (alt)); })
171#define LIM2A7(n, alt) ({ limit_r((n), itoa_str[7], sizeof(itoa_str[7]), (alt)); })
172#define LIM2A8(n, alt) ({ limit_r((n), itoa_str[8], sizeof(itoa_str[8]), (alt)); })
173#define LIM2A9(n, alt) ({ limit_r((n), itoa_str[9], sizeof(itoa_str[9]), (alt)); })
174
175/*
Willy Tarreaubaaee002006-06-26 02:48:02 +0200176 * Returns non-zero if character <s> is a hex digit (0-9, a-f, A-F), else zero.
177 */
178extern int ishex(char s);
179
180/*
Willy Tarreauda3b7c32009-11-02 20:12:52 +0100181 * Return integer equivalent of character <c> for a hex digit (0-9, a-f, A-F),
182 * otherwise -1.
183 */
184extern int hex2i(int c);
185
186/*
Willy Tarreau2e74c3f2007-12-02 18:45:09 +0100187 * Checks <name> for invalid characters. Valid chars are [A-Za-z0-9_:.-]. If an
188 * invalid character is found, a pointer to it is returned. If everything is
189 * fine, NULL is returned.
190 */
191extern const char *invalid_char(const char *name);
192
193/*
Krzysztof Piotr Oledzkiefe3b6f2008-05-23 23:49:32 +0200194 * Checks <domainname> for invalid characters. Valid chars are [A-Za-z0-9_.-].
195 * If an invalid character is found, a pointer to it is returned.
196 * If everything is fine, NULL is returned.
197 */
198extern const char *invalid_domainchar(const char *name);
199
200/*
Robert Tsai81ae1952007-12-05 10:47:29 +0100201 * converts <str> to a struct sockaddr_un* which is locally allocated.
202 * The format is "/path", where "/path" is a path to a UNIX domain socket.
203 */
Willy Tarreaucaf720d2008-03-07 10:07:04 +0100204struct sockaddr_un *str2sun(const char *str);
Robert Tsai81ae1952007-12-05 10:47:29 +0100205
206/*
Willy Tarreaufab5a432011-03-04 15:31:53 +0100207 * converts <str> to a struct sockaddr_storage* which is locally allocated. The
208 * string is assumed to contain only an address, no port. The address can be a
209 * dotted IPv4 address, an IPv6 address, a host name, or empty or "*" to
210 * indicate INADDR_ANY. NULL is returned if the host part cannot be resolved.
211 * The return address will only have the address family and the address set,
212 * all other fields remain zero. The string is not supposed to be modified.
213 * The IPv6 '::' address is IN6ADDR_ANY.
Willy Tarreaubaaee002006-06-26 02:48:02 +0200214 */
Willy Tarreaufab5a432011-03-04 15:31:53 +0100215struct sockaddr_storage *str2ip(const char *str);
Willy Tarreaubaaee002006-06-26 02:48:02 +0200216
217/*
Willy Tarreaufab5a432011-03-04 15:31:53 +0100218 * converts <str> to a locally allocated struct sockaddr_storage *.
219 * The format is "addr[:[port]]", where "addr" can be a dotted IPv4 address, an
220 * IPv6 address, a host name, or empty or "*" to indicate INADDR_ANY. If an IPv6
221 * address wants to ignore port, it must be terminated by a trailing colon (':').
222 * The IPv6 '::' address is IN6ADDR_ANY, so in order to bind to a given port on
223 * IPv6, use ":::port". NULL is returned if the host part cannot be resolved.
224 */
225struct sockaddr_storage *str2sa(const char *str);
226
227/*
228 * converts <str> to a locally allocated struct sockaddr_storage *, and a
Willy Tarreauc6f4ce82009-06-10 11:09:37 +0200229 * port range consisting in two integers. The low and high end are always set
230 * even if the port is unspecified, in which case (0,0) is returned. The low
Willy Tarreaufab5a432011-03-04 15:31:53 +0100231 * port is set in the sockaddr. Thus, it is enough to check the size of the
Willy Tarreauc6f4ce82009-06-10 11:09:37 +0200232 * returned range to know if an array must be allocated or not. The format is
Willy Tarreaufab5a432011-03-04 15:31:53 +0100233 * "addr[:[port[-port]]]", where "addr" can be a dotted IPv4 address, an IPv6
234 * address, a host name, or empty or "*" to indicate INADDR_ANY. If an IPv6
235 * address wants to ignore port, it must be terminated by a trailing colon (':').
236 * The IPv6 '::' address is IN6ADDR_ANY, so in order to bind to a given port on
237 * IPv6, use ":::port". NULL is returned if the host part cannot be resolved.
Willy Tarreauc6f4ce82009-06-10 11:09:37 +0200238 */
Willy Tarreaufab5a432011-03-04 15:31:53 +0100239struct sockaddr_storage *str2sa_range(const char *str, int *low, int *high);
Willy Tarreauc6f4ce82009-06-10 11:09:37 +0200240
Willy Tarreau2937c0d2010-01-26 17:36:17 +0100241/* converts <str> to a struct in_addr containing a network mask. It can be
242 * passed in dotted form (255.255.255.0) or in CIDR form (24). It returns 1
243 * if the conversion succeeds otherwise non-zero.
244 */
245int str2mask(const char *str, struct in_addr *mask);
246
Willy Tarreauc6f4ce82009-06-10 11:09:37 +0200247/*
Willy Tarreaud077a8e2007-05-08 18:28:09 +0200248 * converts <str> to two struct in_addr* which must be pre-allocated.
Willy Tarreaubaaee002006-06-26 02:48:02 +0200249 * The format is "addr[/mask]", where "addr" cannot be empty, and mask
250 * is optionnal and either in the dotted or CIDR notation.
251 * Note: "addr" can also be a hostname. Returns 1 if OK, 0 if error.
252 */
Willy Tarreaud077a8e2007-05-08 18:28:09 +0200253int str2net(const char *str, struct in_addr *addr, struct in_addr *mask);
Willy Tarreaubaaee002006-06-26 02:48:02 +0200254
Alexandre Cassen5eb1a902007-11-29 15:43:32 +0100255/*
Willy Tarreau106f9792009-09-19 07:54:16 +0200256 * Parse IP address found in url.
257 */
David du Colombier6f5ccb12011-03-10 22:26:24 +0100258int url2ipv4(const char *addr, struct in_addr *dst);
Willy Tarreau106f9792009-09-19 07:54:16 +0200259
260/*
David du Colombier6f5ccb12011-03-10 22:26:24 +0100261 * Resolve destination server from URL. Convert <str> to a sockaddr_storage*.
Alexandre Cassen5eb1a902007-11-29 15:43:32 +0100262 */
David du Colombier6f5ccb12011-03-10 22:26:24 +0100263int url2sa(const char *url, int ulen, struct sockaddr_storage *addr);
Alexandre Cassen5eb1a902007-11-29 15:43:32 +0100264
Willy Tarreau631f01c2011-09-05 00:36:48 +0200265/* Tries to convert a sockaddr_storage address to text form. Upon success, the
266 * address family is returned so that it's easy for the caller to adapt to the
267 * output format. Zero is returned if the address family is not supported. -1
268 * is returned upon error, with errno set. AF_INET, AF_INET6 and AF_UNIX are
269 * supported.
270 */
271int addr_to_str(struct sockaddr_storage *addr, char *str, int size);
272
Willy Tarreaubaaee002006-06-26 02:48:02 +0200273/* will try to encode the string <string> replacing all characters tagged in
274 * <map> with the hexadecimal representation of their ASCII-code (2 digits)
275 * prefixed by <escape>, and will store the result between <start> (included)
276 * and <stop> (excluded), and will always terminate the string with a '\0'
277 * before <stop>. The position of the '\0' is returned if the conversion
278 * completes. If bytes are missing between <start> and <stop>, then the
279 * conversion will be incomplete and truncated. If <stop> <= <start>, the '\0'
280 * cannot even be stored so we return <start> without writing the 0.
281 * The input string must also be zero-terminated.
282 */
283extern const char hextab[];
284char *encode_string(char *start, char *stop,
285 const char escape, const fd_set *map,
286 const char *string);
287
Willy Tarreaubf9c2fc2011-05-31 18:06:18 +0200288/* Decode an URL-encoded string in-place. The resulting string might
289 * be shorter. If some forbidden characters are found, the conversion is
290 * aborted, the string is truncated before the issue and non-zero is returned,
291 * otherwise the operation returns non-zero indicating success.
292 */
293int url_decode(char *string);
294
Willy Tarreau6911fa42007-03-04 18:06:08 +0100295/* This one is 6 times faster than strtoul() on athlon, but does
296 * no check at all.
297 */
298static inline unsigned int __str2ui(const char *s)
299{
300 unsigned int i = 0;
301 while (*s) {
302 i = i * 10 - '0';
303 i += (unsigned char)*s++;
304 }
305 return i;
306}
307
308/* This one is 5 times faster than strtoul() on athlon with checks.
309 * It returns the value of the number composed of all valid digits read.
310 */
311static inline unsigned int __str2uic(const char *s)
312{
313 unsigned int i = 0;
314 unsigned int j;
315 while (1) {
316 j = (*s++) - '0';
317 if (j > 9)
318 break;
319 i *= 10;
320 i += j;
321 }
322 return i;
323}
324
325/* This one is 28 times faster than strtoul() on athlon, but does
326 * no check at all!
327 */
328static inline unsigned int __strl2ui(const char *s, int len)
329{
330 unsigned int i = 0;
331 while (len-- > 0) {
332 i = i * 10 - '0';
333 i += (unsigned char)*s++;
334 }
335 return i;
336}
337
338/* This one is 7 times faster than strtoul() on athlon with checks.
339 * It returns the value of the number composed of all valid digits read.
340 */
341static inline unsigned int __strl2uic(const char *s, int len)
342{
343 unsigned int i = 0;
Willy Tarreau3f0c9762007-10-25 09:42:24 +0200344 unsigned int j, k;
Willy Tarreau6911fa42007-03-04 18:06:08 +0100345
346 while (len-- > 0) {
347 j = (*s++) - '0';
Willy Tarreau3f0c9762007-10-25 09:42:24 +0200348 k = i * 10;
Willy Tarreau6911fa42007-03-04 18:06:08 +0100349 if (j > 9)
350 break;
Willy Tarreau3f0c9762007-10-25 09:42:24 +0200351 i = k + j;
Willy Tarreau6911fa42007-03-04 18:06:08 +0100352 }
353 return i;
354}
355
Willy Tarreau4ec83cd2010-10-15 23:19:55 +0200356/* This function reads an unsigned integer from the string pointed to by <s>
357 * and returns it. The <s> pointer is adjusted to point to the first unread
358 * char. The function automatically stops at <end>.
359 */
360static inline unsigned int __read_uint(const char **s, const char *end)
361{
362 const char *ptr = *s;
363 unsigned int i = 0;
364 unsigned int j, k;
365
366 while (ptr < end) {
367 j = *ptr - '0';
368 k = i * 10;
369 if (j > 9)
370 break;
371 i = k + j;
372 ptr++;
373 }
374 *s = ptr;
375 return i;
376}
377
Willy Tarreau6911fa42007-03-04 18:06:08 +0100378extern unsigned int str2ui(const char *s);
379extern unsigned int str2uic(const char *s);
380extern unsigned int strl2ui(const char *s, int len);
381extern unsigned int strl2uic(const char *s, int len);
382extern int strl2ic(const char *s, int len);
383extern int strl2irc(const char *s, int len, int *ret);
384extern int strl2llrc(const char *s, int len, long long *ret);
Willy Tarreau4ec83cd2010-10-15 23:19:55 +0200385extern unsigned int read_uint(const char **s, const char *end);
Willy Tarreaud54bbdc2009-09-07 11:00:31 +0200386unsigned int inetaddr_host(const char *text);
387unsigned int inetaddr_host_lim(const char *text, const char *stop);
Willy Tarreau74172752010-10-15 23:21:42 +0200388unsigned int inetaddr_host_lim_ret(char *text, char *stop, char **ret);
Willy Tarreau6911fa42007-03-04 18:06:08 +0100389
Krzysztof Piotr Oledzki3d5562b2009-10-10 20:11:17 +0200390static inline char *cut_crlf(char *s) {
391
392 while (*s != '\r' || *s == '\n') {
393 char *p = s++;
394
395 if (!*p)
396 return p;
397 }
398
399 *s++ = 0;
400
401 return s;
402}
403
404static inline char *ltrim(char *s, char c) {
405
406 if (c)
407 while (*s == c)
408 s++;
409
410 return s;
411}
412
413static inline char *rtrim(char *s, char c) {
414
415 char *p = s + strlen(s);
416
417 while (p-- > s)
418 if (*p == c)
419 *p = '\0';
420 else
421 break;
422
423 return s;
424}
425
426static inline char *alltrim(char *s, char c) {
427
428 rtrim(s, c);
429
430 return ltrim(s, c);
431}
432
Willy Tarreaufe944602007-10-25 10:34:16 +0200433/* This function converts the time_t value <now> into a broken out struct tm
434 * which must be allocated by the caller. It is highly recommended to use this
435 * function intead of localtime() because that one requires a time_t* which
436 * is not always compatible with tv_sec depending on OS/hardware combinations.
437 */
438static inline void get_localtime(const time_t now, struct tm *tm)
439{
440 localtime_r(&now, tm);
441}
442
Emeric Brun3a058f32009-06-30 18:26:00 +0200443/* This function converts the time_t value <now> into a broken out struct tm
444 * which must be allocated by the caller. It is highly recommended to use this
445 * function intead of gmtime() because that one requires a time_t* which
446 * is not always compatible with tv_sec depending on OS/hardware combinations.
447 */
448static inline void get_gmtime(const time_t now, struct tm *tm)
449{
450 gmtime_r(&now, tm);
451}
452
Willy Tarreaua0d37b62007-12-02 22:00:35 +0100453/* This function parses a time value optionally followed by a unit suffix among
454 * "d", "h", "m", "s", "ms" or "us". It converts the value into the unit
455 * expected by the caller. The computation does its best to avoid overflows.
456 * The value is returned in <ret> if everything is fine, and a NULL is returned
457 * by the function. In case of error, a pointer to the error is returned and
458 * <ret> is left untouched.
459 */
460extern const char *parse_time_err(const char *text, unsigned *ret, unsigned unit_flags);
Emeric Brun39132b22010-01-04 14:57:24 +0100461extern const char *parse_size_err(const char *text, unsigned *ret);
Willy Tarreaua0d37b62007-12-02 22:00:35 +0100462
463/* unit flags to pass to parse_time_err */
464#define TIME_UNIT_US 0x0000
465#define TIME_UNIT_MS 0x0001
466#define TIME_UNIT_S 0x0002
467#define TIME_UNIT_MIN 0x0003
468#define TIME_UNIT_HOUR 0x0004
469#define TIME_UNIT_DAY 0x0005
470#define TIME_UNIT_MASK 0x0007
471
William Lallemand421f5b52012-02-06 18:15:57 +0100472#define SEC 1
473#define MINUTE (60 * SEC)
474#define HOUR (60 * MINUTE)
475#define DAY (24 * HOUR)
476
Willy Tarreau7f062c42009-03-05 18:43:00 +0100477/* Multiply the two 32-bit operands and shift the 64-bit result right 32 bits.
478 * This is used to compute fixed ratios by setting one of the operands to
479 * (2^32*ratio).
480 */
481static inline unsigned int mul32hi(unsigned int a, unsigned int b)
482{
483 return ((unsigned long long)a * b) >> 32;
484}
485
Willy Tarreauf0d9eec2010-06-20 07:12:37 +0200486/* gcc does not know when it can safely divide 64 bits by 32 bits. Use this
487 * function when you know for sure that the result fits in 32 bits, because
488 * it is optimal on x86 and on 64bit processors.
489 */
490static inline unsigned int div64_32(unsigned long long o1, unsigned int o2)
491{
492 unsigned int result;
493#ifdef __i386__
494 asm("divl %2"
495 : "=a" (result)
496 : "A"(o1), "rm"(o2));
497#else
498 result = o1 / o2;
499#endif
500 return result;
501}
502
Willy Tarreau946ba592009-05-10 15:41:18 +0200503/* copies at most <n> characters from <src> and always terminates with '\0' */
504char *my_strndup(const char *src, int n);
505
Willy Tarreau482b00d2009-10-04 22:48:42 +0200506/* This function returns the first unused key greater than or equal to <key> in
507 * ID tree <root>. Zero is returned if no place is found.
508 */
509unsigned int get_next_id(struct eb_root *root, unsigned int key);
510
Willy Tarreau348238b2010-01-18 15:05:57 +0100511/* This function compares a sample word possibly followed by blanks to another
512 * clean word. The compare is case-insensitive. 1 is returned if both are equal,
513 * otherwise zero. This intends to be used when checking HTTP headers for some
514 * values.
515 */
516int word_match(const char *sample, int slen, const char *word, int wlen);
517
Willy Tarreauf0b38bf2010-06-06 13:22:23 +0200518/* Convert a fixed-length string to an IP address. Returns 0 in case of error,
519 * or the number of chars read in case of success.
520 */
521int buf2ip(const char *buf, size_t len, struct in_addr *dst);
522
Willy Tarreauacf95772010-06-14 19:09:21 +0200523/* To be used to quote config arg positions. Returns the string at <ptr>
524 * surrounded by simple quotes if <ptr> is valid and non-empty, or "end of line"
525 * if ptr is NULL or empty. The string is locally allocated.
526 */
527const char *quote_arg(const char *ptr);
528
Willy Tarreau5b180202010-07-18 10:40:48 +0200529/* returns an operator among STD_OP_* for string <str> or < 0 if unknown */
530int get_std_op(const char *str);
531
Willy Tarreau4c14eaa2010-11-24 14:01:45 +0100532/* hash a 32-bit integer to another 32-bit integer */
533extern unsigned int full_hash(unsigned int a);
534static inline unsigned int __full_hash(unsigned int a)
535{
536 /* This function is one of Bob Jenkins' full avalanche hashing
537 * functions, which when provides quite a good distribution for little
538 * input variations. The result is quite suited to fit over a 32-bit
539 * space with enough variations so that a randomly picked number falls
540 * equally before any server position.
541 * Check http://burtleburtle.net/bob/hash/integer.html for more info.
542 */
543 a = (a+0x7ed55d16) + (a<<12);
544 a = (a^0xc761c23c) ^ (a>>19);
545 a = (a+0x165667b1) + (a<<5);
546 a = (a+0xd3a2646c) ^ (a<<9);
547 a = (a+0xfd7046c5) + (a<<3);
548 a = (a^0xb55a4f09) ^ (a>>16);
549
550 /* ensure values are better spread all around the tree by multiplying
551 * by a large prime close to 3/4 of the tree.
552 */
553 return a * 3221225473U;
554}
555
David du Colombier6f5ccb12011-03-10 22:26:24 +0100556/* returns non-zero if addr has a valid and non-null IPv4 or IPv6 address,
557 * otherwise zero.
558 */
559static inline int is_addr(struct sockaddr_storage *addr)
560{
561 int i;
562
563 switch (addr->ss_family) {
564 case AF_INET:
David du Colombier64e9c902011-03-22 11:39:41 +0100565 return *(int *)&((struct sockaddr_in *)addr)->sin_addr;
David du Colombier6f5ccb12011-03-10 22:26:24 +0100566 case AF_INET6:
567 for (i = 0; i < sizeof(struct in6_addr) / sizeof(int); i++)
568 if (((int *)&((struct sockaddr_in6 *)addr)->sin6_addr)[i] != 0)
569 return ((int *)&((struct sockaddr_in6 *)addr)->sin6_addr)[i];
570 }
571 return 0;
572}
573
David du Colombier11bcb6c2011-03-24 12:23:00 +0100574/* returns port in network byte order */
575static inline int get_net_port(struct sockaddr_storage *addr)
576{
577 switch (addr->ss_family) {
578 case AF_INET:
579 return ((struct sockaddr_in *)addr)->sin_port;
580 case AF_INET6:
581 return ((struct sockaddr_in6 *)addr)->sin6_port;
582 }
583 return 0;
584}
585
586/* returns port in host byte order */
587static inline int get_host_port(struct sockaddr_storage *addr)
588{
589 switch (addr->ss_family) {
590 case AF_INET:
591 return ntohs(((struct sockaddr_in *)addr)->sin_port);
592 case AF_INET6:
593 return ntohs(((struct sockaddr_in6 *)addr)->sin6_port);
594 }
595 return 0;
596}
597
Willy Tarreau1b4b7ce2011-04-05 16:56:50 +0200598/* returns address len for <addr>'s family, 0 for unknown families */
599static inline int get_addr_len(const struct sockaddr_storage *addr)
600{
601 switch (addr->ss_family) {
602 case AF_INET:
603 return sizeof(struct sockaddr_in);
604 case AF_INET6:
605 return sizeof(struct sockaddr_in6);
606 case AF_UNIX:
607 return sizeof(struct sockaddr_un);
608 }
609 return 0;
610}
611
David du Colombier11bcb6c2011-03-24 12:23:00 +0100612/* set port in host byte order */
613static inline int set_net_port(struct sockaddr_storage *addr, int port)
614{
615 switch (addr->ss_family) {
616 case AF_INET:
617 ((struct sockaddr_in *)addr)->sin_port = port;
618 case AF_INET6:
619 ((struct sockaddr_in6 *)addr)->sin6_port = port;
620 }
621 return 0;
622}
623
624/* set port in network byte order */
625static inline int set_host_port(struct sockaddr_storage *addr, int port)
626{
627 switch (addr->ss_family) {
628 case AF_INET:
629 ((struct sockaddr_in *)addr)->sin_port = htons(port);
630 case AF_INET6:
631 ((struct sockaddr_in6 *)addr)->sin6_port = htons(port);
632 }
633 return 0;
634}
635
David du Colombier4f92d322011-03-24 11:09:31 +0100636/* Return true if IPv4 address is part of the network */
637extern int in_net_ipv4(struct in_addr *addr, struct in_addr *mask, struct in_addr *net);
638
639/* Return true if IPv6 address is part of the network */
640extern int in_net_ipv6(struct in6_addr *addr, struct in6_addr *mask, struct in6_addr *net);
641
642/* Map IPv4 adress on IPv6 address, as specified in RFC 3513. */
643extern void v4tov6(struct in6_addr *sin6_addr, struct in_addr *sin_addr);
644
645/* Map IPv6 adress on IPv4 address, as specified in RFC 3513.
646 * Return true if conversion is possible and false otherwise.
647 */
648extern int v6tov4(struct in_addr *sin_addr, struct in6_addr *sin6_addr);
649
William Lallemand421f5b52012-02-06 18:15:57 +0100650char *human_time(int t, short hz_div);
651
652extern const char *monthname[];
653
654/* date2str_log: write a date in the format :
655 * sprintf(str, "%02d/%s/%04d:%02d:%02d:%02d.%03d",
656 * tm.tm_mday, monthname[tm.tm_mon], tm.tm_year+1900,
657 * tm.tm_hour, tm.tm_min, tm.tm_sec, (int)date.tv_usec/1000);
658 *
659 * without using sprintf. return a pointer to the last char written (\0) or
660 * NULL if there isn't enough space.
661 */
662char *date2str_log(char *dest, struct tm *tm, struct timeval *date, size_t size);
663
664/* gmt2str_log: write a date in the format :
665 * "%02d/%s/%04d:%02d:%02d:%02d +0000" without using snprintf
666 * return a pointer to the last char written (\0) or
667 * NULL if there isn't enough space.
668 */
669char *gmt2str_log(char *dst, struct tm *tm, size_t size);
670
Willy Tarreau9a7bea52012-04-27 11:16:50 +0200671/* Dynamically allocates a string of the proper length to hold the formatted
672 * output. NULL is returned on error. The caller is responsible for freeing the
673 * memory area using free(). The resulting string is returned in <out> if the
674 * pointer is not NULL. A previous version of <out> might be used to build the
675 * new string, and it will be freed before returning if it is not NULL, which
676 * makes it possible to build complex strings from iterative calls without
677 * having to care about freeing intermediate values, as in the example below :
678 *
679 * memprintf(&err, "invalid argument: '%s'", arg);
680 * ...
681 * memprintf(&err, "parser said : <%s>\n", *err);
682 * ...
683 * free(*err);
684 *
685 * This means that <err> must be initialized to NULL before first invocation.
686 * The return value also holds the allocated string, which eases error checking
687 * and immediate consumption. If the output pointer is not used, NULL must be
688 * passed instead and it will be ignored.
689 *
690 * It is also convenient to use it without any free except the last one :
691 * err = NULL;
692 * if (!fct1(err)) report(*err);
693 * if (!fct2(err)) report(*err);
694 * if (!fct3(err)) report(*err);
695 * free(*err);
696 */
697char *memprintf(char **out, const char *format, ...)
698 __attribute__ ((format(printf, 2, 3)));
699
Willy Tarreau2dd0d472006-06-29 17:53:05 +0200700#endif /* _COMMON_STANDARD_H */