Merged revisions 85158 via svnmerge from
[asterisk/asterisk.git] / main / utils.c
1 /*
2  * Asterisk -- An open source telephony toolkit.
3  *
4  * Copyright (C) 1999 - 2006, Digium, Inc.
5  *
6  * See http://www.asterisk.org for more information about
7  * the Asterisk project. Please do not directly contact
8  * any of the maintainers of this project for assistance;
9  * the project provides a web site, mailing lists and IRC
10  * channels for your use.
11  *
12  * This program is free software, distributed under the terms of
13  * the GNU General Public License Version 2. See the LICENSE file
14  * at the top of the source tree.
15  */
16
17 /*! \file
18  *
19  * \brief Utility functions
20  *
21  * \note These are important for portability and security,
22  * so please use them in favour of other routines.
23  * Please consult the CODING GUIDELINES for more information.
24  */
25
26 #include "asterisk.h"
27
28 ASTERISK_FILE_VERSION(__FILE__, "$Revision$")
29
30 #include <ctype.h>
31 #include <string.h>
32 #include <unistd.h>
33 #include <stdlib.h>
34 #include <errno.h>
35 #include <stdarg.h>
36 #include <stdio.h>
37 #include <sys/stat.h>
38 #include <sys/types.h>
39 #include <sys/socket.h>
40 #include <netinet/in.h>
41 #include <arpa/inet.h>
42
43 #ifdef HAVE_DEV_URANDOM
44 #include <fcntl.h>
45 #endif
46
47 #define AST_API_MODULE          /* ensure that inlinable API functions will be built in lock.h if required */
48 #include "asterisk/lock.h"
49 #include "asterisk/io.h"
50 #include "asterisk/logger.h"
51 #include "asterisk/md5.h"
52 #include "asterisk/sha1.h"
53 #include "asterisk/options.h"
54 #include "asterisk/cli.h"
55 #include "asterisk/linkedlists.h"
56
57 #define AST_API_MODULE          /* ensure that inlinable API functions will be built in this module if required */
58 #include "asterisk/strings.h"
59
60 #define AST_API_MODULE          /* ensure that inlinable API functions will be built in this module if required */
61 #include "asterisk/time.h"
62
63 #define AST_API_MODULE          /* ensure that inlinable API functions will be built in this module if required */
64 #include "asterisk/stringfields.h"
65
66 #define AST_API_MODULE          /* ensure that inlinable API functions will be built in this module if required */
67 #include "asterisk/utils.h"
68
69 #define AST_API_MODULE
70 #include "asterisk/threadstorage.h"
71
72 static char base64[64];
73 static char b2a[256];
74
75 AST_THREADSTORAGE(inet_ntoa_buf);
76
77 #if !defined(HAVE_GETHOSTBYNAME_R_5) && !defined(HAVE_GETHOSTBYNAME_R_6)
78
79 #define ERANGE 34       /*!< duh? ERANGE value copied from web... */
80 #undef gethostbyname
81
82 AST_MUTEX_DEFINE_STATIC(__mutex);
83
84 /*! \brief Reentrant replacement for gethostbyname for BSD-based systems.
85 \note This
86 routine is derived from code originally written and placed in the public 
87 domain by Enzo Michelangeli <em@em.no-ip.com> */
88
89 static int gethostbyname_r (const char *name, struct hostent *ret, char *buf,
90                                 size_t buflen, struct hostent **result, 
91                                 int *h_errnop) 
92 {
93         int hsave;
94         struct hostent *ph;
95         ast_mutex_lock(&__mutex); /* begin critical area */
96         hsave = h_errno;
97
98         ph = gethostbyname(name);
99         *h_errnop = h_errno; /* copy h_errno to *h_herrnop */
100         if (ph == NULL) {
101                 *result = NULL;
102         } else {
103                 char **p, **q;
104                 char *pbuf;
105                 int nbytes=0;
106                 int naddr=0, naliases=0;
107                 /* determine if we have enough space in buf */
108
109                 /* count how many addresses */
110                 for (p = ph->h_addr_list; *p != 0; p++) {
111                         nbytes += ph->h_length; /* addresses */
112                         nbytes += sizeof(*p); /* pointers */
113                         naddr++;
114                 }
115                 nbytes += sizeof(*p); /* one more for the terminating NULL */
116
117                 /* count how many aliases, and total length of strings */
118                 for (p = ph->h_aliases; *p != 0; p++) {
119                         nbytes += (strlen(*p)+1); /* aliases */
120                         nbytes += sizeof(*p);  /* pointers */
121                         naliases++;
122                 }
123                 nbytes += sizeof(*p); /* one more for the terminating NULL */
124
125                 /* here nbytes is the number of bytes required in buffer */
126                 /* as a terminator must be there, the minimum value is ph->h_length */
127                 if (nbytes > buflen) {
128                         *result = NULL;
129                         ast_mutex_unlock(&__mutex); /* end critical area */
130                         return ERANGE; /* not enough space in buf!! */
131                 }
132
133                 /* There is enough space. Now we need to do a deep copy! */
134                 /* Allocation in buffer:
135                         from [0] to [(naddr-1) * sizeof(*p)]:
136                         pointers to addresses
137                         at [naddr * sizeof(*p)]:
138                         NULL
139                         from [(naddr+1) * sizeof(*p)] to [(naddr+naliases) * sizeof(*p)] :
140                         pointers to aliases
141                         at [(naddr+naliases+1) * sizeof(*p)]:
142                         NULL
143                         then naddr addresses (fixed length), and naliases aliases (asciiz).
144                 */
145
146                 *ret = *ph;   /* copy whole structure (not its address!) */
147
148                 /* copy addresses */
149                 q = (char **)buf; /* pointer to pointers area (type: char **) */
150                 ret->h_addr_list = q; /* update pointer to address list */
151                 pbuf = buf + ((naddr + naliases + 2) * sizeof(*p)); /* skip that area */
152                 for (p = ph->h_addr_list; *p != 0; p++) {
153                         memcpy(pbuf, *p, ph->h_length); /* copy address bytes */
154                         *q++ = pbuf; /* the pointer is the one inside buf... */
155                         pbuf += ph->h_length; /* advance pbuf */
156                 }
157                 *q++ = NULL; /* address list terminator */
158
159                 /* copy aliases */
160                 ret->h_aliases = q; /* update pointer to aliases list */
161                 for (p = ph->h_aliases; *p != 0; p++) {
162                         strcpy(pbuf, *p); /* copy alias strings */
163                         *q++ = pbuf; /* the pointer is the one inside buf... */
164                         pbuf += strlen(*p); /* advance pbuf */
165                         *pbuf++ = 0; /* string terminator */
166                 }
167                 *q++ = NULL; /* terminator */
168
169                 strcpy(pbuf, ph->h_name); /* copy alias strings */
170                 ret->h_name = pbuf;
171                 pbuf += strlen(ph->h_name); /* advance pbuf */
172                 *pbuf++ = 0; /* string terminator */
173
174                 *result = ret;  /* and let *result point to structure */
175
176         }
177         h_errno = hsave;  /* restore h_errno */
178         ast_mutex_unlock(&__mutex); /* end critical area */
179
180         return (*result == NULL); /* return 0 on success, non-zero on error */
181 }
182
183
184 #endif
185
186 /*! \brief Re-entrant (thread safe) version of gethostbyname that replaces the 
187    standard gethostbyname (which is not thread safe)
188 */
189 struct hostent *ast_gethostbyname(const char *host, struct ast_hostent *hp)
190 {
191         int res;
192         int herrno;
193         int dots=0;
194         const char *s;
195         struct hostent *result = NULL;
196         /* Although it is perfectly legitimate to lookup a pure integer, for
197            the sake of the sanity of people who like to name their peers as
198            integers, we break with tradition and refuse to look up a
199            pure integer */
200         s = host;
201         res = 0;
202         while (s && *s) {
203                 if (*s == '.')
204                         dots++;
205                 else if (!isdigit(*s))
206                         break;
207                 s++;
208         }
209         if (!s || !*s) {
210                 /* Forge a reply for IP's to avoid octal IP's being interpreted as octal */
211                 if (dots != 3)
212                         return NULL;
213                 memset(hp, 0, sizeof(struct ast_hostent));
214                 hp->hp.h_addrtype = AF_INET;
215                 hp->hp.h_addr_list = (void *) hp->buf;
216                 hp->hp.h_addr = hp->buf + sizeof(void *);
217                 if (inet_pton(AF_INET, host, hp->hp.h_addr) > 0)
218                         return &hp->hp;
219                 return NULL;
220                 
221         }
222 #ifdef HAVE_GETHOSTBYNAME_R_5
223         result = gethostbyname_r(host, &hp->hp, hp->buf, sizeof(hp->buf), &herrno);
224
225         if (!result || !hp->hp.h_addr_list || !hp->hp.h_addr_list[0])
226                 return NULL;
227 #else
228         res = gethostbyname_r(host, &hp->hp, hp->buf, sizeof(hp->buf), &result, &herrno);
229
230         if (res || !result || !hp->hp.h_addr_list || !hp->hp.h_addr_list[0])
231                 return NULL;
232 #endif
233         return &hp->hp;
234 }
235
236
237
238 AST_MUTEX_DEFINE_STATIC(test_lock);
239 AST_MUTEX_DEFINE_STATIC(test_lock2);
240 static pthread_t test_thread; 
241 static int lock_count = 0;
242 static int test_errors = 0;
243
244 /*! \brief This is a regression test for recursive mutexes.
245    test_for_thread_safety() will return 0 if recursive mutex locks are
246    working properly, and non-zero if they are not working properly. */
247 static void *test_thread_body(void *data) 
248
249         ast_mutex_lock(&test_lock);
250         lock_count += 10;
251         if (lock_count != 10) 
252                 test_errors++;
253         ast_mutex_lock(&test_lock);
254         lock_count += 10;
255         if (lock_count != 20) 
256                 test_errors++;
257         ast_mutex_lock(&test_lock2);
258         ast_mutex_unlock(&test_lock);
259         lock_count -= 10;
260         if (lock_count != 10) 
261                 test_errors++;
262         ast_mutex_unlock(&test_lock);
263         lock_count -= 10;
264         ast_mutex_unlock(&test_lock2);
265         if (lock_count != 0) 
266                 test_errors++;
267         return NULL;
268
269
270 int test_for_thread_safety(void)
271
272         ast_mutex_lock(&test_lock2);
273         ast_mutex_lock(&test_lock);
274         lock_count += 1;
275         ast_mutex_lock(&test_lock);
276         lock_count += 1;
277         ast_pthread_create(&test_thread, NULL, test_thread_body, NULL); 
278         usleep(100);
279         if (lock_count != 2) 
280                 test_errors++;
281         ast_mutex_unlock(&test_lock);
282         lock_count -= 1;
283         usleep(100); 
284         if (lock_count != 1) 
285                 test_errors++;
286         ast_mutex_unlock(&test_lock);
287         lock_count -= 1;
288         if (lock_count != 0) 
289                 test_errors++;
290         ast_mutex_unlock(&test_lock2);
291         usleep(100);
292         if (lock_count != 0) 
293                 test_errors++;
294         pthread_join(test_thread, NULL);
295         return(test_errors);          /* return 0 on success. */
296 }
297
298 /*! \brief Produce 32 char MD5 hash of value. */
299 void ast_md5_hash(char *output, char *input)
300 {
301         struct MD5Context md5;
302         unsigned char digest[16];
303         char *ptr;
304         int x;
305
306         MD5Init(&md5);
307         MD5Update(&md5, (unsigned char *)input, strlen(input));
308         MD5Final(digest, &md5);
309         ptr = output;
310         for (x = 0; x < 16; x++)
311                 ptr += sprintf(ptr, "%2.2x", digest[x]);
312 }
313
314 /*! \brief Produce 40 char SHA1 hash of value. */
315 void ast_sha1_hash(char *output, char *input)
316 {
317         struct SHA1Context sha;
318         char *ptr;
319         int x;
320         uint8_t Message_Digest[20];
321
322         SHA1Reset(&sha);
323         
324         SHA1Input(&sha, (const unsigned char *) input, strlen(input));
325
326         SHA1Result(&sha, Message_Digest);
327         ptr = output;
328         for (x = 0; x < 20; x++)
329                 ptr += sprintf(ptr, "%2.2x", Message_Digest[x]);
330 }
331
332 /*! \brief decode BASE64 encoded text */
333 int ast_base64decode(unsigned char *dst, const char *src, int max)
334 {
335         int cnt = 0;
336         unsigned int byte = 0;
337         unsigned int bits = 0;
338         int incnt = 0;
339         while (*src && (cnt < max)) {
340                 /* Shift in 6 bits of input */
341                 byte <<= 6;
342                 byte |= (b2a[(int)(*src)]) & 0x3f;
343                 bits += 6;
344                 src++;
345                 incnt++;
346                 /* If we have at least 8 bits left over, take that character 
347                    off the top */
348                 if (bits >= 8)  {
349                         bits -= 8;
350                         *dst = (byte >> bits) & 0xff;
351                         dst++;
352                         cnt++;
353                 }
354         }
355         /* Dont worry about left over bits, they're extra anyway */
356         return cnt;
357 }
358
359 /*! \brief encode text to BASE64 coding */
360 int ast_base64encode_full(char *dst, const unsigned char *src, int srclen, int max, int linebreaks)
361 {
362         int cnt = 0;
363         int col = 0;
364         unsigned int byte = 0;
365         int bits = 0;
366         int cntin = 0;
367         /* Reserve space for null byte at end of string */
368         max--;
369         while ((cntin < srclen) && (cnt < max)) {
370                 byte <<= 8;
371                 byte |= *(src++);
372                 bits += 8;
373                 cntin++;
374                 if ((bits == 24) && (cnt + 4 <= max)) {
375                         *dst++ = base64[(byte >> 18) & 0x3f];
376                         *dst++ = base64[(byte >> 12) & 0x3f];
377                         *dst++ = base64[(byte >> 6) & 0x3f];
378                         *dst++ = base64[byte & 0x3f];
379                         cnt += 4;
380                         col += 4;
381                         bits = 0;
382                         byte = 0;
383                 }
384                 if (linebreaks && (cnt < max) && (col == 64)) {
385                         *dst++ = '\n';
386                         cnt++;
387                         col = 0;
388                 }
389         }
390         if (bits && (cnt + 4 <= max)) {
391                 /* Add one last character for the remaining bits, 
392                    padding the rest with 0 */
393                 byte <<= 24 - bits;
394                 *dst++ = base64[(byte >> 18) & 0x3f];
395                 *dst++ = base64[(byte >> 12) & 0x3f];
396                 if (bits == 16)
397                         *dst++ = base64[(byte >> 6) & 0x3f];
398                 else
399                         *dst++ = '=';
400                 *dst++ = '=';
401                 cnt += 4;
402         }
403         if (linebreaks && (cnt < max)) {
404                 *dst++ = '\n';
405                 cnt++;
406         }
407         *dst = '\0';
408         return cnt;
409 }
410
411 int ast_base64encode(char *dst, const unsigned char *src, int srclen, int max)
412 {
413         return ast_base64encode_full(dst, src, srclen, max, 0);
414 }
415
416 static void base64_init(void)
417 {
418         int x;
419         memset(b2a, -1, sizeof(b2a));
420         /* Initialize base-64 Conversion table */
421         for (x = 0; x < 26; x++) {
422                 /* A-Z */
423                 base64[x] = 'A' + x;
424                 b2a['A' + x] = x;
425                 /* a-z */
426                 base64[x + 26] = 'a' + x;
427                 b2a['a' + x] = x + 26;
428                 /* 0-9 */
429                 if (x < 10) {
430                         base64[x + 52] = '0' + x;
431                         b2a['0' + x] = x + 52;
432                 }
433         }
434         base64[62] = '+';
435         base64[63] = '/';
436         b2a[(int)'+'] = 62;
437         b2a[(int)'/'] = 63;
438 }
439
440 /*! \brief  ast_uri_encode: Turn text string to URI-encoded %XX version
441 \note   At this point, we're converting from ISO-8859-x (8-bit), not UTF8
442         as in the SIP protocol spec 
443         If doreserved == 1 we will convert reserved characters also.
444         RFC 2396, section 2.4
445         outbuf needs to have more memory allocated than the instring
446         to have room for the expansion. Every char that is converted
447         is replaced by three ASCII characters.
448
449         Note: The doreserved option is needed for replaces header in
450         SIP transfers.
451 */
452 char *ast_uri_encode(const char *string, char *outbuf, int buflen, int doreserved) 
453 {
454         char *reserved = ";/?:@&=+$, "; /* Reserved chars */
455
456         const char *ptr  = string;      /* Start with the string */
457         char *out = NULL;
458         char *buf = NULL;
459
460         ast_copy_string(outbuf, string, buflen);
461
462         /* If there's no characters to convert, just go through and don't do anything */
463         while (*ptr) {
464                 if (((unsigned char) *ptr) > 127 || (doreserved && strchr(reserved, *ptr)) ) {
465                         /* Oops, we need to start working here */
466                         if (!buf) {
467                                 buf = outbuf;
468                                 out = buf + (ptr - string) ;    /* Set output ptr */
469                         }
470                         out += sprintf(out, "%%%02x", (unsigned char) *ptr);
471                 } else if (buf) {
472                         *out = *ptr;    /* Continue copying the string */
473                         out++;
474                 } 
475                 ptr++;
476         }
477         if (buf)
478                 *out = '\0';
479         return outbuf;
480 }
481
482 /*! \brief  ast_uri_decode: Decode SIP URI, URN, URL (overwrite the string)  */
483 void ast_uri_decode(char *s) 
484 {
485         char *o;
486         unsigned int tmp;
487
488         for (o = s; *s; s++, o++) {
489                 if (*s == '%' && strlen(s) > 2 && sscanf(s + 1, "%2x", &tmp) == 1) {
490                         /* have '%', two chars and correct parsing */
491                         *o = tmp;
492                         s += 2; /* Will be incremented once more when we break out */
493                 } else /* all other cases, just copy */
494                         *o = *s;
495         }
496         *o = '\0';
497 }
498
499 /*! \brief  ast_inet_ntoa: Recursive thread safe replacement of inet_ntoa */
500 const char *ast_inet_ntoa(struct in_addr ia)
501 {
502         char *buf;
503
504         if (!(buf = ast_threadstorage_get(&inet_ntoa_buf, INET_ADDRSTRLEN)))
505                 return "";
506
507         return inet_ntop(AF_INET, &ia, buf, INET_ADDRSTRLEN);
508 }
509
510 #ifdef HAVE_DEV_URANDOM
511 static int dev_urandom_fd;
512 #endif
513
514 #ifndef __linux__
515 #undef pthread_create /* For ast_pthread_create function only */
516 #endif /* !__linux__ */
517
518 #if !defined(LOW_MEMORY)
519
520 #ifdef DEBUG_THREADS
521
522 /*! \brief A reasonable maximum number of locks a thread would be holding ... */
523 #define AST_MAX_LOCKS 16
524
525 /* Allow direct use of pthread_mutex_t and friends */
526 #undef pthread_mutex_t
527 #undef pthread_mutex_lock
528 #undef pthread_mutex_unlock
529 #undef pthread_mutex_init
530 #undef pthread_mutex_destroy
531
532 /*! 
533  * \brief Keep track of which locks a thread holds 
534  *
535  * There is an instance of this struct for every active thread
536  */
537 struct thr_lock_info {
538         /*! The thread's ID */
539         pthread_t thread_id;
540         /*! The thread name which includes where the thread was started */
541         const char *thread_name;
542         /*! This is the actual container of info for what locks this thread holds */
543         struct {
544                 const char *file;
545                 int line_num;
546                 const char *func;
547                 const char *lock_name;
548                 void *lock_addr;
549                 int times_locked;
550                 enum ast_lock_type type;
551                 /*! This thread is waiting on this lock */
552                 int pending:2;
553         } locks[AST_MAX_LOCKS];
554         /*! This is the number of locks currently held by this thread.
555          *  The index (num_locks - 1) has the info on the last one in the
556          *  locks member */
557         unsigned int num_locks;
558         /*! Protects the contents of the locks member 
559          * Intentionally not ast_mutex_t */
560         pthread_mutex_t lock;
561         AST_LIST_ENTRY(thr_lock_info) entry;
562 };
563
564 /*! 
565  * \brief Locked when accessing the lock_infos list 
566  */
567 AST_MUTEX_DEFINE_STATIC(lock_infos_lock);
568 /*!
569  * \brief A list of each thread's lock info 
570  */
571 static AST_LIST_HEAD_NOLOCK_STATIC(lock_infos, thr_lock_info);
572
573 /*!
574  * \brief Destroy a thread's lock info
575  *
576  * This gets called automatically when the thread stops
577  */
578 static void lock_info_destroy(void *data)
579 {
580         struct thr_lock_info *lock_info = data;
581
582         pthread_mutex_lock(&lock_infos_lock.mutex);
583         AST_LIST_REMOVE(&lock_infos, lock_info, entry);
584         pthread_mutex_unlock(&lock_infos_lock.mutex);
585
586         pthread_mutex_destroy(&lock_info->lock);
587         free((void *) lock_info->thread_name);
588         free(lock_info);
589 }
590
591 /*!
592  * \brief The thread storage key for per-thread lock info
593  */
594 AST_THREADSTORAGE_CUSTOM(thread_lock_info, NULL, lock_info_destroy);
595
596 void ast_store_lock_info(enum ast_lock_type type, const char *filename,
597         int line_num, const char *func, const char *lock_name, void *lock_addr)
598 {
599         struct thr_lock_info *lock_info;
600         int i;
601
602         if (!(lock_info = ast_threadstorage_get(&thread_lock_info, sizeof(*lock_info))))
603                 return;
604
605         pthread_mutex_lock(&lock_info->lock);
606
607         for (i = 0; i < lock_info->num_locks; i++) {
608                 if (lock_info->locks[i].lock_addr == lock_addr) {
609                         lock_info->locks[i].times_locked++;
610                         pthread_mutex_unlock(&lock_info->lock);
611                         return;
612                 }
613         }
614
615         if (lock_info->num_locks == AST_MAX_LOCKS) {
616                 /* Can't use ast_log here, because it will cause infinite recursion */
617                 fprintf(stderr, "XXX ERROR XXX A thread holds more locks than '%d'."
618                         "  Increase AST_MAX_LOCKS!\n", AST_MAX_LOCKS);
619                 pthread_mutex_unlock(&lock_info->lock);
620                 return;
621         }
622         
623         lock_info->locks[i].file = filename;
624         lock_info->locks[i].line_num = line_num;
625         lock_info->locks[i].func = func;
626         lock_info->locks[i].lock_name = lock_name;
627         lock_info->locks[i].lock_addr = lock_addr;
628         lock_info->locks[i].times_locked = 1;
629         lock_info->locks[i].type = type;
630         lock_info->locks[i].pending = 1;
631         lock_info->num_locks++;
632
633         pthread_mutex_unlock(&lock_info->lock);
634 }
635
636 void ast_mark_lock_acquired(void)
637 {
638         struct thr_lock_info *lock_info;
639
640         if (!(lock_info = ast_threadstorage_get(&thread_lock_info, sizeof(*lock_info))))
641                 return;
642
643         pthread_mutex_lock(&lock_info->lock);
644         lock_info->locks[lock_info->num_locks - 1].pending = 0;
645         pthread_mutex_unlock(&lock_info->lock);
646 }
647
648 void ast_mark_lock_failed(void)
649 {
650         struct thr_lock_info *lock_info;
651
652         if (!(lock_info = ast_threadstorage_get(&thread_lock_info, sizeof(*lock_info))))
653                 return;
654
655         pthread_mutex_lock(&lock_info->lock);
656         lock_info->locks[lock_info->num_locks - 1].pending = -1;
657         lock_info->locks[lock_info->num_locks - 1].times_locked--;
658         pthread_mutex_unlock(&lock_info->lock);
659 }
660
661 void ast_remove_lock_info(void *lock_addr)
662 {
663         struct thr_lock_info *lock_info;
664         int i = 0;
665
666         if (!(lock_info = ast_threadstorage_get(&thread_lock_info, sizeof(*lock_info))))
667                 return;
668
669         pthread_mutex_lock(&lock_info->lock);
670
671         for (i = lock_info->num_locks - 1; i >= 0; i--) {
672                 if (lock_info->locks[i].lock_addr == lock_addr)
673                         break;
674         }
675
676         if (i == -1) {
677                 /* Lock not found :( */
678                 pthread_mutex_unlock(&lock_info->lock);
679                 return;
680         }
681
682         if (lock_info->locks[i].times_locked > 1) {
683                 lock_info->locks[i].times_locked--;
684                 pthread_mutex_unlock(&lock_info->lock);
685                 return;
686         }
687
688         if (i < lock_info->num_locks - 1) {
689                 /* Not the last one ... *should* be rare! */
690                 memmove(&lock_info->locks[i], &lock_info->locks[i + 1], 
691                         (lock_info->num_locks - (i + 1)) * sizeof(lock_info->locks[0]));
692         }
693
694         lock_info->num_locks--;
695
696         pthread_mutex_unlock(&lock_info->lock);
697 }
698
699 static const char *locktype2str(enum ast_lock_type type)
700 {
701         switch (type) {
702         case AST_MUTEX:
703                 return "MUTEX";
704         case AST_RDLOCK:
705                 return "RDLOCK";
706         case AST_WRLOCK:
707                 return "WRLOCK";
708         }
709
710         return "UNKNOWN";
711 }
712
713 static char *handle_show_locks(struct ast_cli_entry *e, int cmd, struct ast_cli_args *a)
714 {
715         struct thr_lock_info *lock_info;
716
717         switch (cmd) {
718         case CLI_INIT:
719                 e->command = "core show locks";
720                 e->usage =
721                         "Usage: core show locks\n"
722                         "       This command is for lock debugging.  It prints out which locks\n"
723                         "are owned by each active thread.\n";
724                 return NULL;
725
726         case CLI_GENERATE:
727                 return NULL;
728         }
729
730         ast_cli(a->fd, "\n" 
731                        "=======================================================================\n"
732                        "=== Currently Held Locks ==============================================\n"
733                        "=======================================================================\n"
734                        "===\n"
735                        "=== <file> <line num> <function> <lock name> <lock addr> (times locked)\n"
736                        "===\n");
737
738         pthread_mutex_lock(&lock_infos_lock.mutex);
739         AST_LIST_TRAVERSE(&lock_infos, lock_info, entry) {
740                 int i;
741                 ast_cli(a->fd, "=== Thread ID: %d (%s)\n", (int) lock_info->thread_id,
742                         lock_info->thread_name);
743                 pthread_mutex_lock(&lock_info->lock);
744                 for (i = 0; i < lock_info->num_locks; i++) {
745                         ast_cli(a->fd, "=== ---> %sLock #%d (%s): %s %d %s %s %p (%d)\n", 
746                                 lock_info->locks[i].pending > 0 ? "Waiting for " : lock_info->locks[i].pending < 0 ? "Tried and failed to get " : "", i,
747                                 lock_info->locks[i].file, 
748                                 locktype2str(lock_info->locks[i].type),
749                                 lock_info->locks[i].line_num,
750                                 lock_info->locks[i].func, lock_info->locks[i].lock_name,
751                                 lock_info->locks[i].lock_addr, 
752                                 lock_info->locks[i].times_locked);
753                 }
754                 pthread_mutex_unlock(&lock_info->lock);
755                 ast_cli(a->fd, "=== -------------------------------------------------------------------\n"
756                                "===\n");
757         }
758         pthread_mutex_unlock(&lock_infos_lock.mutex);
759
760         ast_cli(a->fd, "=======================================================================\n"
761                        "\n");
762
763         return 0;
764 }
765
766 static struct ast_cli_entry utils_cli[] = {
767         NEW_CLI(handle_show_locks, "Show which locks are held by which thread"),
768 };
769
770 #endif /* DEBUG_THREADS */
771
772 /*
773  * support for 'show threads'. The start routine is wrapped by
774  * dummy_start(), so that ast_register_thread() and
775  * ast_unregister_thread() know the thread identifier.
776  */
777 struct thr_arg {
778         void *(*start_routine)(void *);
779         void *data;
780         char *name;
781 };
782
783 /*
784  * on OS/X, pthread_cleanup_push() and pthread_cleanup_pop()
785  * are odd macros which start and end a block, so they _must_ be
786  * used in pairs (the latter with a '1' argument to call the
787  * handler on exit.
788  * On BSD we don't need this, but we keep it for compatibility.
789  */
790 static void *dummy_start(void *data)
791 {
792         void *ret;
793         struct thr_arg a = *((struct thr_arg *) data);  /* make a local copy */
794 #ifdef DEBUG_THREADS
795         struct thr_lock_info *lock_info;
796 #endif
797
798         /* note that even though data->name is a pointer to allocated memory,
799            we are not freeing it here because ast_register_thread is going to
800            keep a copy of the pointer and then ast_unregister_thread will
801            free the memory
802         */
803         ast_free(data);
804         ast_register_thread(a.name);
805         pthread_cleanup_push(ast_unregister_thread, (void *) pthread_self());
806
807 #ifdef DEBUG_THREADS
808         if (!(lock_info = ast_threadstorage_get(&thread_lock_info, sizeof(*lock_info))))
809                 return NULL;
810
811         lock_info->thread_id = pthread_self();
812         lock_info->thread_name = strdup(a.name);
813         pthread_mutex_init(&lock_info->lock, NULL);
814
815         pthread_mutex_lock(&lock_infos_lock.mutex); /* Intentionally not the wrapper */
816         AST_LIST_INSERT_TAIL(&lock_infos, lock_info, entry);
817         pthread_mutex_unlock(&lock_infos_lock.mutex); /* Intentionally not the wrapper */
818 #endif /* DEBUG_THREADS */
819
820         ret = a.start_routine(a.data);
821
822         pthread_cleanup_pop(1);
823
824         return ret;
825 }
826
827 #endif /* !LOW_MEMORY */
828
829 int ast_pthread_create_stack(pthread_t *thread, pthread_attr_t *attr, void *(*start_routine)(void *),
830                              void *data, size_t stacksize, const char *file, const char *caller,
831                              int line, const char *start_fn)
832 {
833 #if !defined(LOW_MEMORY)
834         struct thr_arg *a;
835 #endif
836
837         if (!attr) {
838                 attr = alloca(sizeof(*attr));
839                 pthread_attr_init(attr);
840         }
841
842 #ifdef __linux__
843         /* On Linux, pthread_attr_init() defaults to PTHREAD_EXPLICIT_SCHED,
844            which is kind of useless. Change this here to
845            PTHREAD_INHERIT_SCHED; that way the -p option to set realtime
846            priority will propagate down to new threads by default.
847            This does mean that callers cannot set a different priority using
848            PTHREAD_EXPLICIT_SCHED in the attr argument; instead they must set
849            the priority afterwards with pthread_setschedparam(). */
850         if ((errno = pthread_attr_setinheritsched(attr, PTHREAD_INHERIT_SCHED)))
851                 ast_log(LOG_WARNING, "pthread_attr_setinheritsched: %s\n", strerror(errno));
852 #endif
853
854         if (!stacksize)
855                 stacksize = AST_STACKSIZE;
856
857         if ((errno = pthread_attr_setstacksize(attr, stacksize ? stacksize : AST_STACKSIZE)))
858                 ast_log(LOG_WARNING, "pthread_attr_setstacksize: %s\n", strerror(errno));
859
860 #if !defined(LOW_MEMORY)
861         if ((a = ast_malloc(sizeof(*a)))) {
862                 a->start_routine = start_routine;
863                 a->data = data;
864                 start_routine = dummy_start;
865                 asprintf(&a->name, "%-20s started at [%5d] %s %s()",
866                          start_fn, line, file, caller);
867                 data = a;
868         }
869 #endif /* !LOW_MEMORY */
870
871         return pthread_create(thread, attr, start_routine, data); /* We're in ast_pthread_create, so it's okay */
872 }
873
874
875 int ast_pthread_create_detached_stack(pthread_t *thread, pthread_attr_t *attr, void *(*start_routine)(void *),
876                              void *data, size_t stacksize, const char *file, const char *caller,
877                              int line, const char *start_fn)
878 {
879         unsigned char attr_destroy = 0;
880         int res;
881
882         if (!attr) {
883                 attr = alloca(sizeof(*attr));
884                 pthread_attr_init(attr);
885                 attr_destroy = 1;
886         }
887
888         if ((errno = pthread_attr_setdetachstate(attr, PTHREAD_CREATE_DETACHED)))
889                 ast_log(LOG_WARNING, "pthread_attr_setdetachstate: %s\n", strerror(errno));
890
891         res = ast_pthread_create_stack(thread, attr, start_routine, data, 
892                                        stacksize, file, caller, line, start_fn);
893
894         if (attr_destroy)
895                 pthread_attr_destroy(attr);
896
897         return res;
898 }
899
900 int ast_wait_for_input(int fd, int ms)
901 {
902         struct pollfd pfd[1];
903         memset(pfd, 0, sizeof(pfd));
904         pfd[0].fd = fd;
905         pfd[0].events = POLLIN|POLLPRI;
906         return poll(pfd, 1, ms);
907 }
908
909 /*!
910  * Try to write string, but wait no more than ms milliseconds before timing out.
911  *
912  * \note The code assumes that the file descriptor has NONBLOCK set,
913  * so there is only one system call made to do a write, unless we actually
914  * have a need to wait.  This way, we get better performance.
915  * If the descriptor is blocking, all assumptions on the guaranteed
916  * detail do not apply anymore.
917  * Also note that in the current implementation, the delay is per-write,
918  * so you still have no guarantees, anyways.
919  * Fortunately the routine is only used in a few places (cli.c, manager.c,
920  * res_agi.c) so it is reasonably easy to check how it behaves there.
921  *
922  * XXX We either need to fix the code, or fix the documentation.
923  */
924 int ast_carefulwrite(int fd, char *s, int len, int timeoutms) 
925 {
926         /* Try to write string, but wait no more than ms milliseconds
927            before timing out */
928         int res = 0;
929         struct pollfd fds[1];
930         while (len) {
931                 res = write(fd, s, len);
932                 if ((res < 0) && (errno != EAGAIN)) {
933                         return -1;
934                 }
935                 if (res < 0)
936                         res = 0;
937                 len -= res;
938                 s += res;
939                 res = 0;
940                 if (len) {
941                         fds[0].fd = fd;
942                         fds[0].events = POLLOUT;
943                         /* Wait until writable again */
944                         res = poll(fds, 1, timeoutms);
945                         if (res < 1)
946                                 return -1;
947                 }
948         }
949         return res;
950 }
951
952 char *ast_strip_quoted(char *s, const char *beg_quotes, const char *end_quotes)
953 {
954         char *e;
955         char *q;
956
957         s = ast_strip(s);
958         if ((q = strchr(beg_quotes, *s)) && *q != '\0') {
959                 e = s + strlen(s) - 1;
960                 if (*e == *(end_quotes + (q - beg_quotes))) {
961                         s++;
962                         *e = '\0';
963                 }
964         }
965
966         return s;
967 }
968
969 char *ast_unescape_semicolon(char *s)
970 {
971         char *e;
972         char *work = s;
973
974         while ((e = strchr(work, ';'))) {
975                 if ((e > work) && (*(e-1) == '\\')) {
976                         memmove(e - 1, e, strlen(e) + 1);
977                         work = e;
978                 }
979         }
980
981         return s;
982 }
983
984 int ast_build_string_va(char **buffer, size_t *space, const char *fmt, va_list ap)
985 {
986         int result;
987
988         if (!buffer || !*buffer || !space || !*space)
989                 return -1;
990
991         result = vsnprintf(*buffer, *space, fmt, ap);
992
993         if (result < 0)
994                 return -1;
995         else if (result > *space)
996                 result = *space;
997
998         *buffer += result;
999         *space -= result;
1000         return 0;
1001 }
1002
1003 int ast_build_string(char **buffer, size_t *space, const char *fmt, ...)
1004 {
1005         va_list ap;
1006         int result;
1007
1008         va_start(ap, fmt);
1009         result = ast_build_string_va(buffer, space, fmt, ap);
1010         va_end(ap);
1011
1012         return result;
1013 }
1014
1015 int ast_true(const char *s)
1016 {
1017         if (ast_strlen_zero(s))
1018                 return 0;
1019
1020         /* Determine if this is a true value */
1021         if (!strcasecmp(s, "yes") ||
1022             !strcasecmp(s, "true") ||
1023             !strcasecmp(s, "y") ||
1024             !strcasecmp(s, "t") ||
1025             !strcasecmp(s, "1") ||
1026             !strcasecmp(s, "on"))
1027                 return -1;
1028
1029         return 0;
1030 }
1031
1032 int ast_false(const char *s)
1033 {
1034         if (ast_strlen_zero(s))
1035                 return 0;
1036
1037         /* Determine if this is a false value */
1038         if (!strcasecmp(s, "no") ||
1039             !strcasecmp(s, "false") ||
1040             !strcasecmp(s, "n") ||
1041             !strcasecmp(s, "f") ||
1042             !strcasecmp(s, "0") ||
1043             !strcasecmp(s, "off"))
1044                 return -1;
1045
1046         return 0;
1047 }
1048
1049 #define ONE_MILLION     1000000
1050 /*
1051  * put timeval in a valid range. usec is 0..999999
1052  * negative values are not allowed and truncated.
1053  */
1054 static struct timeval tvfix(struct timeval a)
1055 {
1056         if (a.tv_usec >= ONE_MILLION) {
1057                 ast_log(LOG_WARNING, "warning too large timestamp %ld.%ld\n",
1058                         a.tv_sec, (long int) a.tv_usec);
1059                 a.tv_sec += a.tv_usec / ONE_MILLION;
1060                 a.tv_usec %= ONE_MILLION;
1061         } else if (a.tv_usec < 0) {
1062                 ast_log(LOG_WARNING, "warning negative timestamp %ld.%ld\n",
1063                         a.tv_sec, (long int) a.tv_usec);
1064                 a.tv_usec = 0;
1065         }
1066         return a;
1067 }
1068
1069 struct timeval ast_tvadd(struct timeval a, struct timeval b)
1070 {
1071         /* consistency checks to guarantee usec in 0..999999 */
1072         a = tvfix(a);
1073         b = tvfix(b);
1074         a.tv_sec += b.tv_sec;
1075         a.tv_usec += b.tv_usec;
1076         if (a.tv_usec >= ONE_MILLION) {
1077                 a.tv_sec++;
1078                 a.tv_usec -= ONE_MILLION;
1079         }
1080         return a;
1081 }
1082
1083 struct timeval ast_tvsub(struct timeval a, struct timeval b)
1084 {
1085         /* consistency checks to guarantee usec in 0..999999 */
1086         a = tvfix(a);
1087         b = tvfix(b);
1088         a.tv_sec -= b.tv_sec;
1089         a.tv_usec -= b.tv_usec;
1090         if (a.tv_usec < 0) {
1091                 a.tv_sec-- ;
1092                 a.tv_usec += ONE_MILLION;
1093         }
1094         return a;
1095 }
1096 #undef ONE_MILLION
1097
1098 /*! \brief glibc puts a lock inside random(3), so that the results are thread-safe.
1099  * BSD libc (and others) do not. */
1100
1101 #ifndef linux
1102 AST_MUTEX_DEFINE_STATIC(randomlock);
1103 #endif
1104
1105 long int ast_random(void)
1106 {
1107         long int res;
1108 #ifdef HAVE_DEV_URANDOM
1109         if (dev_urandom_fd >= 0) {
1110                 int read_res = read(dev_urandom_fd, &res, sizeof(res));
1111                 if (read_res > 0)
1112                         return labs(res);
1113         }
1114 #endif
1115 #ifdef linux
1116         res = random();
1117 #else
1118         ast_mutex_lock(&randomlock);
1119         res = random();
1120         ast_mutex_unlock(&randomlock);
1121 #endif
1122         return res;
1123 }
1124
1125 char *ast_process_quotes_and_slashes(char *start, char find, char replace_with)
1126 {
1127         char *dataPut = start;
1128         int inEscape = 0;
1129         int inQuotes = 0;
1130
1131         for (; *start; start++) {
1132                 if (inEscape) {
1133                         *dataPut++ = *start;       /* Always goes verbatim */
1134                         inEscape = 0;
1135                 } else {
1136                         if (*start == '\\') {
1137                                 inEscape = 1;      /* Do not copy \ into the data */
1138                         } else if (*start == '\'') {
1139                                 inQuotes = 1 - inQuotes;   /* Do not copy ' into the data */
1140                         } else {
1141                                 /* Replace , with |, unless in quotes */
1142                                 *dataPut++ = inQuotes ? *start : ((*start == find) ? replace_with : *start);
1143                         }
1144                 }
1145         }
1146         if (start != dataPut)
1147                 *dataPut = 0;
1148         return dataPut;
1149 }
1150
1151 void ast_join(char *s, size_t len, char * const w[])
1152 {
1153         int x, ofs = 0;
1154         const char *src;
1155
1156         /* Join words into a string */
1157         if (!s)
1158                 return;
1159         for (x = 0; ofs < len && w[x]; x++) {
1160                 if (x > 0)
1161                         s[ofs++] = ' ';
1162                 for (src = w[x]; *src && ofs < len; src++)
1163                         s[ofs++] = *src;
1164         }
1165         if (ofs == len)
1166                 ofs--;
1167         s[ofs] = '\0';
1168 }
1169
1170 const char __ast_string_field_empty[] = "";
1171
1172 static int add_string_pool(struct ast_string_field_mgr *mgr, size_t size)
1173 {
1174         struct ast_string_field_pool *pool;
1175
1176         if (!(pool = ast_calloc(1, sizeof(*pool) + size)))
1177                 return -1;
1178         
1179         pool->prev = mgr->pool;
1180         mgr->pool = pool;
1181         mgr->size = size;
1182         mgr->space = size;
1183         mgr->used = 0;
1184
1185         return 0;
1186 }
1187
1188 int __ast_string_field_init(struct ast_string_field_mgr *mgr, size_t size,
1189                             ast_string_field *fields, int num_fields)
1190 {
1191         int index;
1192
1193         if (add_string_pool(mgr, size))
1194                 return -1;
1195
1196         for (index = 0; index < num_fields; index++)
1197                 fields[index] = __ast_string_field_empty;
1198
1199         return 0;
1200 }
1201
1202 ast_string_field __ast_string_field_alloc_space(struct ast_string_field_mgr *mgr, size_t needed,
1203                                                 ast_string_field *fields, int num_fields)
1204 {
1205         char *result = NULL;
1206
1207         if (__builtin_expect(needed > mgr->space, 0)) {
1208                 size_t new_size = mgr->size * 2;
1209
1210                 while (new_size < needed)
1211                         new_size *= 2;
1212
1213                 if (add_string_pool(mgr, new_size))
1214                         return NULL;
1215         }
1216
1217         result = mgr->pool->base + mgr->used;
1218         mgr->used += needed;
1219         mgr->space -= needed;
1220         return result;
1221 }
1222
1223 void __ast_string_field_index_build_va(struct ast_string_field_mgr *mgr,
1224                                     ast_string_field *fields, int num_fields,
1225                                     int index, const char *format, va_list ap1, va_list ap2)
1226 {
1227         size_t needed;
1228
1229         needed = vsnprintf(mgr->pool->base + mgr->used, mgr->space, format, ap1) + 1;
1230
1231         va_end(ap1);
1232
1233         if (needed > mgr->space) {
1234                 size_t new_size = mgr->size * 2;
1235
1236                 while (new_size < needed)
1237                         new_size *= 2;
1238
1239                 if (add_string_pool(mgr, new_size))
1240                         return;
1241
1242                 vsprintf(mgr->pool->base + mgr->used, format, ap2);
1243         }
1244
1245         fields[index] = mgr->pool->base + mgr->used;
1246         mgr->used += needed;
1247         mgr->space -= needed;
1248 }
1249
1250 void __ast_string_field_index_build(struct ast_string_field_mgr *mgr,
1251                                     ast_string_field *fields, int num_fields,
1252                                     int index, const char *format, ...)
1253 {
1254         va_list ap1, ap2;
1255
1256         va_start(ap1, format);
1257         va_start(ap2, format);          /* va_copy does not exist on FreeBSD */
1258
1259         __ast_string_field_index_build_va(mgr, fields, num_fields, index, format, ap1, ap2);
1260
1261         va_end(ap1);
1262         va_end(ap2);
1263 }
1264
1265 AST_MUTEX_DEFINE_STATIC(fetchadd_m); /* used for all fetc&add ops */
1266
1267 int ast_atomic_fetchadd_int_slow(volatile int *p, int v)
1268 {
1269         int ret;
1270         ast_mutex_lock(&fetchadd_m);
1271         ret = *p;
1272         *p += v;
1273         ast_mutex_unlock(&fetchadd_m);
1274         return ret;
1275 }
1276
1277 /*! \brief
1278  * get values from config variables.
1279  */
1280 int ast_get_timeval(const char *src, struct timeval *dst, struct timeval _default, int *consumed)
1281 {
1282         long double dtv = 0.0;
1283         int scanned;
1284
1285         if (dst == NULL)
1286                 return -1;
1287
1288         *dst = _default;
1289
1290         if (ast_strlen_zero(src))
1291                 return -1;
1292
1293         /* only integer at the moment, but one day we could accept more formats */
1294         if (sscanf(src, "%Lf%n", &dtv, &scanned) > 0) {
1295                 dst->tv_sec = dtv;
1296                 dst->tv_usec = (dtv - dst->tv_sec) * 1000000.0;
1297                 if (consumed)
1298                         *consumed = scanned;
1299                 return 0;
1300         } else
1301                 return -1;
1302 }
1303
1304 /*! \brief
1305  * get values from config variables.
1306  */
1307 int ast_get_time_t(const char *src, time_t *dst, time_t _default, int *consumed)
1308 {
1309         long t;
1310         int scanned;
1311
1312         if (dst == NULL)
1313                 return -1;
1314
1315         *dst = _default;
1316
1317         if (ast_strlen_zero(src))
1318                 return -1;
1319
1320         /* only integer at the moment, but one day we could accept more formats */
1321         if (sscanf(src, "%ld%n", &t, &scanned) == 1) {
1322                 *dst = t;
1323                 if (consumed)
1324                         *consumed = scanned;
1325                 return 0;
1326         } else
1327                 return -1;
1328 }
1329
1330 /*!
1331  * core handler for dynamic strings.
1332  * This is not meant to be called directly, but rather through the
1333  * various wrapper macros
1334  *      ast_str_set(...)
1335  *      ast_str_append(...)
1336  *      ast_str_set_va(...)
1337  *      ast_str_append_va(...)
1338  */
1339 int __ast_str_helper(struct ast_str **buf, size_t max_len,
1340         int append, const char *fmt, va_list ap)
1341 {
1342         int res, need;
1343         int offset = (append && (*buf)->len) ? (*buf)->used : 0;
1344
1345         if (max_len < 0)
1346                 max_len = (*buf)->len;  /* don't exceed the allocated space */
1347         /*
1348          * Ask vsnprintf how much space we need. Remember that vsnprintf
1349          * does not count the final '\0' so we must add 1.
1350          */
1351         res = vsnprintf((*buf)->str + offset, (*buf)->len - offset, fmt, ap);
1352
1353         need = res + offset + 1;
1354         /*
1355          * If there is not enough space and we are below the max length,
1356          * reallocate the buffer and return a message telling to retry.
1357          */
1358         if (need > (*buf)->len && (max_len == 0 || (*buf)->len < max_len) ) {
1359                 if (max_len && max_len < need)  /* truncate as needed */
1360                         need = max_len;
1361                 else if (max_len == 0)  /* if unbounded, give more room for next time */
1362                         need += 16 + need/4;
1363                 if (0)  /* debugging */
1364                         ast_verbose("extend from %d to %d\n", (int)(*buf)->len, need);
1365                 if (ast_str_make_space(buf, need)) {
1366                         ast_verbose("failed to extend from %d to %d\n", (int)(*buf)->len, need);
1367                         return AST_DYNSTR_BUILD_FAILED;
1368                 }
1369                 (*buf)->str[offset] = '\0';     /* Truncate the partial write. */
1370
1371                 /* va_end() and va_start() must be done before calling
1372                  * vsnprintf() again. */
1373                 return AST_DYNSTR_BUILD_RETRY;
1374         }
1375         /* update space used, keep in mind the truncation */
1376         (*buf)->used = (res + offset > (*buf)->len) ? (*buf)->len : res + offset;
1377
1378         return res;
1379 }
1380
1381 void ast_enable_packet_fragmentation(int sock)
1382 {
1383 #if defined(HAVE_IP_MTU_DISCOVER)
1384         int val = IP_PMTUDISC_DONT;
1385         
1386         if (setsockopt(sock, IPPROTO_IP, IP_MTU_DISCOVER, &val, sizeof(val)))
1387                 ast_log(LOG_WARNING, "Unable to disable PMTU discovery. Large UDP packets may fail to be delivered when sent from this socket.\n");
1388 #endif /* HAVE_IP_MTU_DISCOVER */
1389 }
1390
1391 int ast_mkdir(const char *path, int mode)
1392 {
1393         char *ptr;
1394         int len = strlen(path), count = 0, x, piececount = 0;
1395         char *tmp = ast_strdupa(path);
1396         char **pieces;
1397         char *fullpath = alloca(len + 1);
1398         int res = 0;
1399
1400         for (ptr = tmp; *ptr; ptr++) {
1401                 if (*ptr == '/')
1402                         count++;
1403         }
1404
1405         /* Count the components to the directory path */
1406         pieces = alloca(count * sizeof(*pieces));
1407         for (ptr = tmp; *ptr; ptr++) {
1408                 if (*ptr == '/') {
1409                         *ptr = '\0';
1410                         pieces[piececount++] = ptr + 1;
1411                 }
1412         }
1413
1414         *fullpath = '\0';
1415         for (x = 0; x < piececount; x++) {
1416                 /* This looks funky, but the buffer is always ideally-sized, so it's fine. */
1417                 strcat(fullpath, "/");
1418                 strcat(fullpath, pieces[x]);
1419                 res = mkdir(fullpath, mode);
1420                 if (res && errno != EEXIST)
1421                         return errno;
1422         }
1423         return 0;
1424 }
1425
1426 int ast_utils_init(void)
1427 {
1428 #ifdef HAVE_DEV_URANDOM
1429         dev_urandom_fd = open("/dev/urandom", O_RDONLY);
1430 #endif
1431         base64_init();
1432 #ifdef DEBUG_THREADS
1433         ast_cli_register_multiple(utils_cli, sizeof(utils_cli) / sizeof(utils_cli[0]));
1434 #endif
1435         return 0;
1436 }