1 const char miscutil_rcs[] = "$Id: miscutil.c,v 1.46 2007/01/18 15:03:20 fabiankeil Exp $";
2 /*********************************************************************
4 * File : $Source: /cvsroot/ijbswa/current/miscutil.c,v $
6 * Purpose : zalloc, hash_string, safe_strerror, strcmpic,
7 * strncmpic, chomp, and MinGW32 strdup
9 * These are each too small to deserve their own file
10 * but don't really fit in any other file.
12 * Copyright : Written by and Copyright (C) 2001-2007
13 * the SourceForge Privoxy team. http://www.privoxy.org/
15 * Based on the Internet Junkbuster originally written
16 * by and Copyright (C) 1997 Anonymous Coders and
17 * Junkbusters Corporation. http://www.junkbusters.com
19 * The timegm replacement function was taken from GnuPG,
20 * Copyright (C) 2004 Free Software Foundation, Inc.
22 * The snprintf replacement function is written by
23 * Mark Martinec who also holds the copyright. It can be
24 * used under the terms of the GPL or the terms of the
25 * "Frontier Artistic License".
27 * This program is free software; you can redistribute it
28 * and/or modify it under the terms of the GNU General
29 * Public License as published by the Free Software
30 * Foundation; either version 2 of the License, or (at
31 * your option) any later version.
33 * This program is distributed in the hope that it will
34 * be useful, but WITHOUT ANY WARRANTY; without even the
35 * implied warranty of MERCHANTABILITY or FITNESS FOR A
36 * PARTICULAR PURPOSE. See the GNU General Public
37 * License for more details.
39 * The GNU General Public License should be included with
40 * this file. If not, you can view it at
41 * http://www.gnu.org/copyleft/gpl.html
42 * or write to the Free Software Foundation, Inc., 59
43 * Temple Place - Suite 330, Boston, MA 02111-1307, USA.
46 * $Log: miscutil.c,v $
47 * Revision 1.46 2007/01/18 15:03:20 fabiankeil
48 * Don't include replacement timegm() if
49 * putenv() or tzset() isn't available.
51 * Revision 1.45 2006/12/26 17:31:41 fabiankeil
52 * Mutex protect rand() if POSIX threading
53 * is used, warn the user if that's not possible
54 * and stop using it on _WIN32 where it could
57 * Revision 1.44 2006/11/07 12:46:43 fabiankeil
58 * Silence compiler warning on NetBSD 3.1.
60 * Revision 1.43 2006/09/23 13:26:38 roro
61 * Replace TABs by spaces in source code.
63 * Revision 1.42 2006/09/09 14:01:45 fabiankeil
64 * Integrated Oliver Yeoh's domain pattern fix
65 * to make sure *x matches xx. Closes Patch 1217393
68 * Revision 1.41 2006/08/18 16:03:17 david__schmidt
69 * Tweak for OS/2 build happiness.
71 * Revision 1.40 2006/08/17 17:15:10 fabiankeil
72 * - Back to timegm() using GnuPG's replacement if necessary.
73 * Using mktime() and localtime() could add a on hour offset if
74 * the randomize factor was big enough to lead to a summer/wintertime
77 * - Removed now-useless Privoxy 3.0.3 compatibility glue.
79 * - Moved randomization code into pick_from_range().
81 * - Changed parse_header_time definition.
82 * time_t isn't guaranteed to be signed and
83 * if it isn't, -1 isn't available as error code.
84 * Changed some variable types in client_if_modified_since()
85 * because of the same reason.
87 * Revision 1.39 2006/07/18 14:48:46 david__schmidt
88 * Reorganizing the repository: swapping out what was HEAD (the old 3.1 branch)
89 * with what was really the latest development (the v_3_0_branch branch)
91 * Revision 1.37.2.4 2003/12/01 14:45:14 oes
92 * Fixed two more problems with wildcarding in simplematch()
94 * Revision 1.37.2.3 2003/11/20 11:39:24 oes
95 * Bugfix: The "?" wildcard for domain names had never been implemented. Ooops\!
97 * Revision 1.37.2.2 2002/11/12 14:28:18 oes
98 * Proper backtracking in simplematch; fixes bug #632888
100 * Revision 1.37.2.1 2002/09/25 12:58:51 oes
101 * Made strcmpic and strncmpic safe against NULL arguments
102 * (which are now treated as empty strings).
104 * Revision 1.37 2002/04/26 18:29:43 jongfoster
105 * Fixing this Visual C++ warning:
106 * miscutil.c(710) : warning C4090: '=' : different 'const' qualifiers
108 * Revision 1.36 2002/04/26 12:55:38 oes
109 * New function string_toupper
111 * Revision 1.35 2002/03/26 22:29:55 swa
112 * we have a new homepage!
114 * Revision 1.34 2002/03/24 13:25:43 swa
115 * name change related issues
117 * Revision 1.33 2002/03/07 03:46:53 oes
118 * Fixed compiler warnings etc
120 * Revision 1.32 2002/03/06 23:02:57 jongfoster
123 * Revision 1.31 2002/03/05 04:52:42 oes
124 * Deleted non-errlog debugging code
126 * Revision 1.30 2002/03/04 18:27:42 oes
127 * - Deleted deletePidFile
128 * - Made write_pid_file use the --pidfile option value
129 * (or no PID file, if the option was absent)
130 * - Played styleguide police
132 * Revision 1.29 2002/03/04 02:08:02 david__schmidt
133 * Enable web editing of actions file on OS/2 (it had been broken all this time!)
135 * Revision 1.28 2002/03/03 09:18:03 joergs
136 * Made jumbjuster work on AmigaOS again.
138 * Revision 1.27 2002/01/21 00:52:32 jongfoster
139 * Adding string_join()
141 * Revision 1.26 2001/12/30 14:07:32 steudten
142 * - Add signal handling (unix)
143 * - Add SIGHUP handler (unix)
144 * - Add creation of pidfile (unix)
145 * - Add action 'top' in rc file (RH)
146 * - Add entry 'SIGNALS' to manpage
147 * - Add exit message to logfile (unix)
149 * Revision 1.25 2001/11/13 00:16:38 jongfoster
150 * Replacing references to malloc.h with the standard stdlib.h
151 * (See ANSI or K&R 2nd Ed)
153 * Revision 1.24 2001/11/05 21:41:43 steudten
154 * Add changes to be a real daemon just for unix os.
155 * (change cwd to /, detach from controlling tty, set
156 * process group and session leader to the own process.
158 * Add some fatal-error log message for failed malloc().
159 * Add '-d' if compiled with 'configure --with-debug' to
160 * enable debug output.
162 * Revision 1.23 2001/10/29 03:48:10 david__schmidt
163 * OS/2 native needed a snprintf() routine. Added one to miscutil, brackedted
164 * by and __OS2__ ifdef.
166 * Revision 1.22 2001/10/26 17:39:38 oes
167 * Moved ijb_isspace and ijb_tolower to project.h
169 * Revision 1.21 2001/10/23 21:27:50 jongfoster
170 * Standardising error codes in string_append
171 * make_path() no longer adds '\\' if the dir already ends in '\\' (this
172 * is just copying a UNIX-specific fix to the Windows-specific part)
174 * Revision 1.20 2001/10/22 15:33:56 david__schmidt
175 * Special-cased OS/2 out of the Netscape-abort-on-404-in-js problem in
176 * filters.c. Added a FIXME in front of the offending code. I'll gladly
177 * put in a better/more robust fix for all parties if one is presented...
178 * It seems that just returning 200 instead of 404 would pretty much fix
179 * it for everyone, but I don't know all the history of the problem.
181 * Revision 1.19 2001/10/14 22:02:57 jongfoster
182 * New function string_append() which is like strsav(), but running
183 * out of memory isn't automatically FATAL.
185 * Revision 1.18 2001/09/20 13:33:43 steudten
187 * change long to int as return value in hash_string(). Remember the wraparound
188 * for int = long = sizeof(4) - thats maybe not what we want.
190 * Revision 1.17 2001/09/13 20:51:29 jongfoster
191 * Fixing potential problems with characters >=128 in simplematch()
192 * This was also a compiler warning.
194 * Revision 1.16 2001/09/10 10:56:59 oes
195 * Silenced compiler warnings
197 * Revision 1.15 2001/07/13 14:02:24 oes
198 * Removed vim-settings
200 * Revision 1.14 2001/06/29 21:45:41 oes
201 * Indentation, CRLF->LF, Tab-> Space
203 * Revision 1.13 2001/06/29 13:32:14 oes
204 * Removed logentry from cancelled commit
206 * Revision 1.12 2001/06/09 10:55:28 jongfoster
207 * Changing BUFSIZ ==> BUFFER_SIZE
209 * Revision 1.11 2001/06/07 23:09:19 jongfoster
210 * Cosmetic indentation changes.
212 * Revision 1.10 2001/06/07 14:51:38 joergs
213 * make_path() no longer adds '/' if the dir already ends in '/'.
215 * Revision 1.9 2001/06/07 14:43:17 swa
216 * slight mistake in make_path, unix path style is /.
218 * Revision 1.8 2001/06/05 22:32:01 jongfoster
219 * New function make_path() to splice directory and file names together.
221 * Revision 1.7 2001/06/03 19:12:30 oes
222 * introduced bindup()
224 * Revision 1.6 2001/06/01 18:14:49 jongfoster
225 * Changing the calls to strerr() to check HAVE_STRERR (which is defined
226 * in config.h if appropriate) rather than the NO_STRERR macro.
228 * Revision 1.5 2001/06/01 10:31:51 oes
229 * Added character class matching to trivimatch; renamed to simplematch
231 * Revision 1.4 2001/05/31 17:32:31 oes
233 * - Enhanced domain part globbing with infix and prefix asterisk
234 * matching and optional unanchored operation
236 * Revision 1.3 2001/05/29 23:10:09 oes
239 * - Introduced chomp()
240 * - Moved strsav() from showargs to miscutil
242 * Revision 1.2 2001/05/29 09:50:24 jongfoster
243 * Unified blocklist/imagelist/permissionslist.
244 * File format is still under discussion, but the internal changes
247 * Also modified interceptor behaviour:
248 * - We now intercept all URLs beginning with one of the following
249 * prefixes (and *only* these prefixes):
251 * * http://ijbswa.sf.net/config/
252 * * http://ijbswa.sourceforge.net/config/
253 * - New interceptors "home page" - go to http://i.j.b/ to see it.
254 * - Internal changes so that intercepted and fast redirect pages
255 * are not replaced with an image.
256 * - Interceptors now have the option to send a binary page direct
257 * to the client. (i.e. ijb-send-banner uses this)
258 * - Implemented show-url-info interceptor. (Which is why I needed
259 * the above interceptors changes - a typical URL is
260 * "http://i.j.b/show-url-info?url=www.somesite.com/banner.gif".
261 * The previous mechanism would not have intercepted that, and
262 * if it had been intercepted then it then it would have replaced
265 * Revision 1.1.1.1 2001/05/15 13:59:00 oes
266 * Initial import of version 2.9.3 source tree
269 *********************************************************************/
275 #include <sys/types.h>
277 #if !defined(_WIN32) && !defined(__OS2__)
279 #endif /* #if !defined(_WIN32) && !defined(__OS2__) */
284 #if !defined(HAVE_TIMEGM) && defined(HAVE_TZSET) && defined(HAVE_PUTENV)
286 #endif /* !defined(HAVE_TIMEGM) && defined(HAVE_TZSET) && defined(HAVE_PUTENV) */
289 #include "miscutil.h"
293 const char miscutil_h_rcs[] = MISCUTIL_H_VERSION;
295 /*********************************************************************
299 * Description : Malloc some memory and set it to '\0'.
300 * The way calloc() ought to be -acjc
303 * 1 : size = Size of memory chunk to return.
305 * Returns : Pointer to newly malloc'd memory chunk.
307 *********************************************************************/
308 void *zalloc(size_t size)
312 if ((ret = (void *)malloc(size)) != NULL)
314 memset(ret, 0, size);
323 /*********************************************************************
325 * Function : write_pid_file
327 * Description : Writes a pid file with the pid of the main process
333 *********************************************************************/
334 void write_pid_file(void)
339 * If no --pidfile option was given,
340 * we can live without one.
342 if (pidfile == NULL) return;
344 if ((fp = fopen(pidfile, "w")) == NULL)
346 log_error(LOG_LEVEL_INFO, "can't open pidfile '%s': %E", pidfile);
350 fprintf(fp, "%u\n", (unsigned int) getpid());
356 #endif /* def unix */
359 /*********************************************************************
361 * Function : hash_string
363 * Description : Take a string and compute a (hopefuly) unique numeric
364 * integer value. This has several uses, but being able
365 * to "switch" a string the one of my favorites.
368 * 1 : s : string to be hashed.
370 * Returns : an unsigned long variable with the hashed value.
372 *********************************************************************/
373 unsigned int hash_string( const char* s )
379 h = 5 * h + (unsigned int)*s;
388 /*********************************************************************
392 * Description : For some reason (which is beyond me), gcc and WIN32
393 * don't like strdup. When a "free" is executed on a
394 * strdup'd ptr, it can at times freez up! So I just
395 * replaced it and problem was solved.
398 * 1 : s = string to duplicate
400 * Returns : Pointer to newly malloc'ed copy of the string.
402 *********************************************************************/
403 char *strdup( const char *s )
405 char * result = (char *)malloc( strlen(s)+1 );
415 #endif /* def __MINGW32__ */
419 /*********************************************************************
421 * Function : safe_strerror
423 * Description : Variant of the library routine strerror() which will
424 * work on systems without the library routine, and
425 * which should never return NULL.
428 * 1 : err = the `errno' of the last operation.
430 * Returns : An "English" string of the last `errno'. Allocated
431 * with strdup(), so caller frees. May be NULL if the
432 * system is out of memory.
434 *********************************************************************/
435 char *safe_strerror(int err)
438 char buf[BUFFER_SIZE];
443 #endif /* HAVE_STRERROR */
447 snprintf(buf, sizeof(buf), "(errno = %d)", err);
456 /*********************************************************************
458 * Function : strcmpic
460 * Description : Case insensitive string comparison
463 * 1 : s1 = string 1 to compare
464 * 2 : s2 = string 2 to compare
466 * Returns : 0 if s1==s2, Negative if s1<s2, Positive if s1>s2
468 *********************************************************************/
469 int strcmpic(const char *s1, const char *s2)
476 if ( ( *s1 != *s2 ) && ( ijb_tolower(*s1) != ijb_tolower(*s2) ) )
482 return(ijb_tolower(*s1) - ijb_tolower(*s2));
487 /*********************************************************************
489 * Function : strncmpic
491 * Description : Case insensitive string comparison (upto n characters)
494 * 1 : s1 = string 1 to compare
495 * 2 : s2 = string 2 to compare
496 * 3 : n = maximum characters to compare
498 * Returns : 0 if s1==s2, Negative if s1<s2, Positive if s1>s2
500 *********************************************************************/
501 int strncmpic(const char *s1, const char *s2, size_t n)
503 if (n <= 0) return(0);
509 if ( ( *s1 != *s2 ) && ( ijb_tolower(*s1) != ijb_tolower(*s2) ) )
518 return(ijb_tolower(*s1) - ijb_tolower(*s2));
523 /*********************************************************************
527 * Description : In-situ-eliminate all leading and trailing whitespace
531 * 1 : s : string to be chomped.
533 * Returns : chomped string
535 *********************************************************************/
536 char *chomp(char *string)
541 * strip trailing whitespace
543 p = string + strlen(string);
544 while (p > string && ijb_isspace(*(p-1)))
551 * find end of leading whitespace
554 while (*q && ijb_isspace(*q))
560 * if there was any, move the rest forwards
575 /*********************************************************************
579 * Description : Reallocate "old" and append text to it. This makes
580 * it easier to append to malloc'd strings.
581 * Running out of memory is a FATAL error.
584 * 1 : old = Old text that is to be extended. Will be
585 * free()d by this routine. May be NULL.
586 * 2 : text_to_append = Text to be appended to old.
589 * Returns : Pointer to newly malloc'ed appended string.
590 * If there is no text to append, return old. Caller
593 *********************************************************************/
594 char *strsav(char *old, const char *text_to_append)
596 size_t old_len, new_len = 0;
599 if ((text_to_append == NULL) || (*text_to_append == '\0'))
606 if ((p = strdup(text_to_append)) == NULL)
608 log_error(LOG_LEVEL_FATAL, "strdup() failed!");
609 /* Never get here - LOG_LEVEL_FATAL causes program exit */
614 old_len = strlen(old);
615 new_len = old_len + strlen(text_to_append) + 1;
617 if ((p = realloc(old, new_len)) == NULL)
619 log_error(LOG_LEVEL_FATAL, "realloc(%d) bytes failed!", new_len);
620 /* Never get here - LOG_LEVEL_FATAL causes program exit */
623 strcpy(p + old_len, text_to_append);
628 /*********************************************************************
630 * Function : string_append
632 * Description : Reallocate target_string and append text to it.
633 * This makes it easier to append to malloc'd strings.
634 * This is similar to the (removed) strsav(), but
635 * running out of memory isn't catastrophic.
639 * The following style provides sufficient error
640 * checking for this routine, with minimal clutter
641 * in the source code. It is recommended if you
642 * have many calls to this function:
644 * char * s = strdup(...); // don't check for error
645 * string_append(&s, ...); // don't check for error
646 * string_append(&s, ...); // don't check for error
647 * string_append(&s, ...); // don't check for error
648 * if (NULL == s) { ... handle error ... }
652 * char * s = strdup(...); // don't check for error
653 * string_append(&s, ...); // don't check for error
654 * string_append(&s, ...); // don't check for error
655 * if (string_append(&s, ...)) {... handle error ...}
658 * 1 : target_string = Pointer to old text that is to be
659 * extended. *target_string will be free()d by this
660 * routine. target_string must be non-NULL.
661 * If *target_string is NULL, this routine will
662 * do nothing and return with an error - this allows
663 * you to make many calls to this routine and only
664 * check for errors after the last one.
665 * 2 : text_to_append = Text to be appended to old.
668 * Returns : JB_ERR_OK on success, and sets *target_string
669 * to newly malloc'ed appended string. Caller
670 * must free(*target_string).
671 * JB_ERR_MEMORY on out-of-memory. (And free()s
672 * *target_string and sets it to NULL).
673 * JB_ERR_MEMORY if *target_string is NULL.
675 *********************************************************************/
676 jb_err string_append(char **target_string, const char *text_to_append)
681 assert(target_string);
682 assert(text_to_append);
684 if (*target_string == NULL)
686 return JB_ERR_MEMORY;
689 if (*text_to_append == '\0')
694 old_len = strlen(*target_string);
696 if (NULL == (new_string = realloc(*target_string,
697 strlen(text_to_append) + old_len + 1)))
699 free(*target_string);
701 *target_string = NULL;
702 return JB_ERR_MEMORY;
705 strcpy(new_string + old_len, text_to_append);
707 *target_string = new_string;
712 /*********************************************************************
714 * Function : string_join
716 * Description : Join two strings together. Frees BOTH the original
717 * strings. If either or both input strings are NULL,
718 * fails as if it had run out of memory.
720 * For comparison, string_append requires that the
721 * second string is non-NULL, and doesn't free it.
723 * Rationale: Too often, we want to do
724 * string_append(s, html_encode(s2)). That assert()s
725 * if s2 is NULL or if html_encode() runs out of memory.
726 * It also leaks memory. Proper checking is cumbersome.
727 * The solution: string_join(s, html_encode(s2)) is safe,
728 * and will free the memory allocated by html_encode().
731 * 1 : target_string = Pointer to old text that is to be
732 * extended. *target_string will be free()d by this
733 * routine. target_string must be non-NULL.
734 * 2 : text_to_append = Text to be appended to old.
736 * Returns : JB_ERR_OK on success, and sets *target_string
737 * to newly malloc'ed appended string. Caller
738 * must free(*target_string).
739 * JB_ERR_MEMORY on out-of-memory, or if
740 * *target_string or text_to_append is NULL. (In
741 * this case, frees *target_string and text_to_append,
742 * sets *target_string to NULL).
744 *********************************************************************/
745 jb_err string_join(char **target_string, char *text_to_append)
749 assert(target_string);
751 if (text_to_append == NULL)
753 freez(*target_string);
754 return JB_ERR_MEMORY;
757 err = string_append(target_string, text_to_append);
759 free(text_to_append);
765 /*********************************************************************
767 * Function : string_toupper
769 * Description : Produce a copy of string with all convertible
770 * characters converted to uppercase.
773 * 1 : string = string to convert
775 * Returns : Uppercase copy of string if possible,
776 * NULL on out-of-memory or if string was NULL.
778 *********************************************************************/
779 char *string_toupper(const char *string)
784 if (!string || ((result = (char *) zalloc(strlen(string) + 1)) == NULL))
794 *p++ = toupper((int) *q++);
802 /*********************************************************************
804 * Function : simplematch
806 * Description : String matching, with a (greedy) '*' wildcard that
807 * stands for zero or more arbitrary characters and
808 * character classes in [], which take both enumerations
812 * 1 : pattern = pattern for matching
813 * 2 : text = text to be matched
815 * Returns : 0 if match, else nonzero
817 *********************************************************************/
818 int simplematch(char *pattern, char *text)
820 unsigned char *pat = (unsigned char *) pattern;
821 unsigned char *txt = (unsigned char *) text;
822 unsigned char *fallback = pat;
825 unsigned char lastchar = 'a';
827 unsigned char charmap[32];
832 /* EOF pattern but !EOF text? */
845 /* '*' in the pattern? */
849 /* The pattern ends afterwards? Speed up the return. */
855 /* Else, set wildcard mode and remember position after '*' */
860 /* Character range specification? */
863 memset(charmap, '\0', sizeof(charmap));
865 while (*++pat != ']')
871 else if (*pat == '-')
873 if ((*++pat == ']') || *pat == '\0')
877 for(i = lastchar; i <= *pat; i++)
879 charmap[i / 8] |= (1 << (i % 8));
884 charmap[*pat / 8] |= (1 << (*pat % 8));
888 } /* -END- if Character range specification */
892 * Char match, or char range match?
896 || ((*pat == ']') && (charmap[*txt / 8] & (1 << (*txt % 8)))) )
906 * No match && no wildcard: No luck
910 else if (pat != fallback)
913 * Increment text pointer if in char range matching
920 * Wildcard mode && nonmatch beyond fallback: Rewind pattern
924 * Restart matching from current text pointer
931 /* Cut off extra '*'s */
932 if(*pat == '*') pat++;
934 /* If this is the pattern's end, fine! */
940 /*********************************************************************
944 * Description : Duplicate the first n characters of a string that may
945 * contain '\0' characters.
948 * 1 : string = string to be duplicated
949 * 2 : len = number of bytes to duplicate
951 * Returns : pointer to copy, or NULL if failiure
953 *********************************************************************/
954 char *bindup(const char *string, size_t len)
958 if (NULL == (duplicate = (char *)malloc(len)))
964 memcpy(duplicate, string, len);
972 /*********************************************************************
974 * Function : make_path
976 * Description : Takes a directory name and a file name, returns
977 * the complete path. Handles windows/unix differences.
978 * If the file name is already an absolute path, or if
979 * the directory name is NULL or empty, it returns
983 * 1 : dir: Name of directory or NULL for none.
984 * 2 : file: Name of file. Should not be NULL or empty.
986 * Returns : "dir/file" (Or on windows, "dir\file").
987 * It allocates the string on the heap. Caller frees.
988 * Returns NULL in error (i.e. NULL file or out of
991 *********************************************************************/
992 char * make_path(const char * dir, const char * file)
1003 strncpy(path,dir+2,512);
1007 strncpy(path,dir+1,512);
1012 strncpy(path,dir,512);
1018 if(AddPart(path,file,512))
1020 return strdup(path);
1024 #else /* ndef AMIGA */
1026 if ((file == NULL) || (*file == '\0'))
1028 return NULL; /* Error */
1031 if ((dir == NULL) || (*dir == '\0') /* No directory specified */
1032 #if defined(_WIN32) || defined(__OS2__)
1033 || (*file == '\\') || (file[1] == ':') /* Absolute path (DOS) */
1034 #else /* ifndef _WIN32 || __OS2__ */
1035 || (*file == '/') /* Absolute path (U*ix) */
1036 #endif /* ifndef _WIN32 || __OS2__ */
1039 return strdup(file);
1046 if ( *dir != '/' && basedir && *basedir )
1048 path = malloc( strlen( basedir ) + strlen(dir) + strlen(file) + 3);
1049 if (!path ) log_error(LOG_LEVEL_FATAL, "malloc failed!");
1050 strcpy(path, basedir);
1056 path = malloc(strlen(dir) + strlen(file) + 2);
1057 if (!path ) log_error(LOG_LEVEL_FATAL, "malloc failed!");
1062 path = malloc(strlen(dir) + strlen(file) + 2);
1063 if (!path ) log_error(LOG_LEVEL_FATAL, "malloc failed!");
1066 #endif /* defined unix */
1068 #if defined(_WIN32) || defined(__OS2__)
1069 if(path[strlen(path)-1] != '\\')
1073 #else /* ifndef _WIN32 || __OS2__ */
1074 if(path[strlen(path)-1] != '/')
1078 #endif /* ifndef _WIN32 || __OS2__ */
1083 #endif /* ndef AMIGA */
1087 /*********************************************************************
1089 * Function : pick_from_range
1091 * Description : Pick a positive number out of a given range.
1092 * Should only be used if randomness would be nice,
1093 * but isn't really necessary.
1096 * 1 : range: Highest possible number to pick.
1098 * Returns : Picked number.
1100 *********************************************************************/
1102 long int pick_from_range(long int range)
1106 number = random() % range + 1;
1107 #elif defined(FEATURE_PTHREAD)
1108 pthread_mutex_lock(&rand_mutex);
1109 number = rand() % (long int)(range + 1);
1110 pthread_mutex_unlock(&rand_mutex);
1114 * On Windows and mingw32 srand() has to be called in every
1115 * rand()-using thread, but can cause crashes if it's not
1118 * Currently we don't have mutexes for mingw32, and for
1119 * our purpose this cludge is probably preferable to crashes.
1121 log_error(LOG_LEVEL_INFO, "No thread-safe PRNG available? Using weak \'randomization\' factor.");
1122 number = (range + GetCurrentThreadId() % range) / 2;
1125 * XXX: Which platforms reach this and are there
1126 * better options than just using rand() and hoping
1129 log_error(LOG_LEVEL_INFO, "No thread-safe PRNG available? Header time randomization might cause "
1130 "crashes, predictable results or even combine these fine options.");
1131 number = rand() % (long int)(range + 1);
1132 #endif /* def _WIN32 */
1134 #endif /* (def HAVE_RANDOM) */
1140 #if !defined(HAVE_TIMEGM) && defined(HAVE_TZSET) && defined(HAVE_PUTENV)
1141 /*********************************************************************
1145 * Description : libc replacement function for the inverse of gmtime()
1146 * Copyright (C) 2004 Free Software Foundation, Inc.
1147 * Code copied from GnuPG with minor style changes.
1150 * 1 : tm: Broken-down time struct.
1152 * Returns : tm converted into time_t seconds.
1154 *********************************************************************/
1156 time_t timegm(struct tm *tm)
1169 old_zone=malloc(3+strlen(zone)+1);
1172 strcpy(old_zone,"TZ=");
1173 strcat(old_zone,zone);
1179 #ifdef HAVE_UNSETENV
1188 #endif /* !defined(HAVE_TIMEGM) && defined(HAVE_TZSET) && defined(HAVE_PUTENV) */
1192 * What follows is a portable snprintf routine, written by Mark Martinec.
1193 * See: http://www.ijs.si/software/snprintf/
1194 * Anyone who needs it can add a define for themselves... so far, only
1195 * OS/2 (native) lacks snprintf.
1198 - a portable implementation of snprintf,
1199 including vsnprintf.c, asnprintf, vasnprintf, asprintf, vasprintf
1201 snprintf is a routine to convert numeric and string arguments to
1202 formatted strings. It is similar to sprintf(3) provided in a system's
1203 C library, yet it requires an additional argument - the buffer size -
1204 and it guarantees never to store anything beyond the given buffer,
1205 regardless of the format or arguments to be formatted. Some newer
1206 operating systems do provide snprintf in their C library, but many do
1207 not or do provide an inadequate (slow or idiosyncratic) version, which
1208 calls for a portable implementation of this routine.
1212 Mark Martinec <mark.martinec@ijs.si>, April 1999, June 2000
1213 Copyright © 1999, Mark Martinec
1219 #define PORTABLE_SNPRINTF_VERSION_MAJOR 2
1220 #define PORTABLE_SNPRINTF_VERSION_MINOR 2
1222 #if defined(NEED_ASPRINTF) || defined(NEED_ASNPRINTF) || defined(NEED_VASPRINTF) || defined(NEED_VASNPRINTF)
1223 # if defined(NEED_SNPRINTF_ONLY)
1224 # undef NEED_SNPRINTF_ONLY
1226 # if !defined(PREFER_PORTABLE_SNPRINTF)
1227 # define PREFER_PORTABLE_SNPRINTF
1231 #if defined(SOLARIS_BUG_COMPATIBLE) && !defined(SOLARIS_COMPATIBLE)
1232 #define SOLARIS_COMPATIBLE
1235 #if defined(HPUX_BUG_COMPATIBLE) && !defined(HPUX_COMPATIBLE)
1236 #define HPUX_COMPATIBLE
1239 #if defined(DIGITAL_UNIX_BUG_COMPATIBLE) && !defined(DIGITAL_UNIX_COMPATIBLE)
1240 #define DIGITAL_UNIX_COMPATIBLE
1243 #if defined(PERL_BUG_COMPATIBLE) && !defined(PERL_COMPATIBLE)
1244 #define PERL_COMPATIBLE
1247 #if defined(LINUX_BUG_COMPATIBLE) && !defined(LINUX_COMPATIBLE)
1248 #define LINUX_COMPATIBLE
1251 #include <sys/types.h>
1262 #define isdigit(c) ((c) >= '0' && (c) <= '9')
1264 /* For copying strings longer or equal to 'breakeven_point'
1265 * it is more efficient to call memcpy() than to do it inline.
1266 * The value depends mostly on the processor architecture,
1267 * but also on the compiler and its optimization capabilities.
1268 * The value is not critical, some small value greater than zero
1269 * will be just fine if you don't care to squeeze every drop
1270 * of performance out of the code.
1272 * Small values favor memcpy, large values favor inline code.
1274 #if defined(__alpha__) || defined(__alpha)
1275 # define breakeven_point 2 /* AXP (DEC Alpha) - gcc or cc or egcs */
1277 #if defined(__i386__) || defined(__i386)
1278 # define breakeven_point 12 /* Intel Pentium/Linux - gcc 2.96 */
1281 # define breakeven_point 10 /* HP-PA - gcc */
1283 #if defined(__sparc__) || defined(__sparc)
1284 # define breakeven_point 33 /* Sun Sparc 5 - gcc 2.8.1 */
1287 /* some other values of possible interest: */
1288 /* #define breakeven_point 8 */ /* VAX 4000 - vaxc */
1289 /* #define breakeven_point 19 */ /* VAX 4000 - gcc 2.7.0 */
1291 #ifndef breakeven_point
1292 # define breakeven_point 6 /* some reasonable one-size-fits-all value */
1295 #define fast_memcpy(d,s,n) \
1296 { register size_t nn = (size_t)(n); \
1297 if (nn >= breakeven_point) memcpy((d), (s), nn); \
1298 else if (nn > 0) { /* proc call overhead is worth only for large strings*/\
1299 register char *dd; register const char *ss; \
1300 for (ss=(s), dd=(d); nn>0; nn--) *dd++ = *ss++; } }
1302 #define fast_memset(d,c,n) \
1303 { register size_t nn = (size_t)(n); \
1304 if (nn >= breakeven_point) memset((d), (int)(c), nn); \
1305 else if (nn > 0) { /* proc call overhead is worth only for large strings*/\
1306 register char *dd; register const int cc=(int)(c); \
1307 for (dd=(d); nn>0; nn--) *dd++ = cc; } }
1311 #if defined(NEED_ASPRINTF)
1312 int asprintf (char **ptr, const char *fmt, /*args*/ ...);
1314 #if defined(NEED_VASPRINTF)
1315 int vasprintf (char **ptr, const char *fmt, va_list ap);
1317 #if defined(NEED_ASNPRINTF)
1318 int asnprintf (char **ptr, size_t str_m, const char *fmt, /*args*/ ...);
1320 #if defined(NEED_VASNPRINTF)
1321 int vasnprintf (char **ptr, size_t str_m, const char *fmt, va_list ap);
1324 #if defined(HAVE_SNPRINTF)
1325 /* declare our portable snprintf routine under name portable_snprintf */
1326 /* declare our portable vsnprintf routine under name portable_vsnprintf */
1328 /* declare our portable routines under names snprintf and vsnprintf */
1329 #define portable_snprintf snprintf
1330 #if !defined(NEED_SNPRINTF_ONLY)
1331 #define portable_vsnprintf vsnprintf
1335 #if !defined(HAVE_SNPRINTF) || defined(PREFER_PORTABLE_SNPRINTF)
1336 int portable_snprintf(char *str, size_t str_m, const char *fmt, /*args*/ ...);
1337 #if !defined(NEED_SNPRINTF_ONLY)
1338 int portable_vsnprintf(char *str, size_t str_m, const char *fmt, va_list ap);
1344 static char credits[] = "\n\
1345 @(#)snprintf.c, v2.2: Mark Martinec, <mark.martinec@ijs.si>\n\
1346 @(#)snprintf.c, v2.2: Copyright 1999, Mark Martinec. Frontier Artistic License applies.\n\
1347 @(#)snprintf.c, v2.2: http://www.ijs.si/software/snprintf/\n";
1349 #if defined(NEED_ASPRINTF)
1350 int asprintf(char **ptr, const char *fmt, /*args*/ ...) {
1356 va_start(ap, fmt); /* measure the required size */
1357 str_l = portable_vsnprintf(NULL, (size_t)0, fmt, ap);
1359 assert(str_l >= 0); /* possible integer overflow if str_m > INT_MAX */
1360 *ptr = (char *) malloc(str_m = (size_t)str_l + 1);
1361 if (*ptr == NULL) { errno = ENOMEM; str_l = -1; }
1365 str_l2 = portable_vsnprintf(*ptr, str_m, fmt, ap);
1367 assert(str_l2 == str_l);
1373 #if defined(NEED_VASPRINTF)
1374 int vasprintf(char **ptr, const char *fmt, va_list ap) {
1380 va_copy(ap2, ap); /* don't consume the original ap, we'll need it again */
1381 str_l = portable_vsnprintf(NULL, (size_t)0, fmt, ap2);/*get required size*/
1384 assert(str_l >= 0); /* possible integer overflow if str_m > INT_MAX */
1385 *ptr = (char *) malloc(str_m = (size_t)str_l + 1);
1386 if (*ptr == NULL) { errno = ENOMEM; str_l = -1; }
1388 int str_l2 = portable_vsnprintf(*ptr, str_m, fmt, ap);
1389 assert(str_l2 == str_l);
1395 #if defined(NEED_ASNPRINTF)
1396 int asnprintf (char **ptr, size_t str_m, const char *fmt, /*args*/ ...) {
1401 va_start(ap, fmt); /* measure the required size */
1402 str_l = portable_vsnprintf(NULL, (size_t)0, fmt, ap);
1404 assert(str_l >= 0); /* possible integer overflow if str_m > INT_MAX */
1405 if ((size_t)str_l + 1 < str_m) str_m = (size_t)str_l + 1; /* truncate */
1406 /* if str_m is 0, no buffer is allocated, just set *ptr to NULL */
1407 if (str_m == 0) { /* not interested in resulting string, just return size */
1409 *ptr = (char *) malloc(str_m);
1410 if (*ptr == NULL) { errno = ENOMEM; str_l = -1; }
1414 str_l2 = portable_vsnprintf(*ptr, str_m, fmt, ap);
1416 assert(str_l2 == str_l);
1423 #if defined(NEED_VASNPRINTF)
1424 int vasnprintf (char **ptr, size_t str_m, const char *fmt, va_list ap) {
1429 va_copy(ap2, ap); /* don't consume the original ap, we'll need it again */
1430 str_l = portable_vsnprintf(NULL, (size_t)0, fmt, ap2);/*get required size*/
1433 assert(str_l >= 0); /* possible integer overflow if str_m > INT_MAX */
1434 if ((size_t)str_l + 1 < str_m) str_m = (size_t)str_l + 1; /* truncate */
1435 /* if str_m is 0, no buffer is allocated, just set *ptr to NULL */
1436 if (str_m == 0) { /* not interested in resulting string, just return size */
1438 *ptr = (char *) malloc(str_m);
1439 if (*ptr == NULL) { errno = ENOMEM; str_l = -1; }
1441 int str_l2 = portable_vsnprintf(*ptr, str_m, fmt, ap);
1442 assert(str_l2 == str_l);
1450 * If the system does have snprintf and the portable routine is not
1451 * specifically required, this module produces no code for snprintf/vsnprintf.
1453 #if !defined(HAVE_SNPRINTF) || defined(PREFER_PORTABLE_SNPRINTF)
1455 #if !defined(NEED_SNPRINTF_ONLY)
1456 int portable_snprintf(char *str, size_t str_m, const char *fmt, /*args*/ ...) {
1461 str_l = portable_vsnprintf(str, str_m, fmt, ap);
1467 #if defined(NEED_SNPRINTF_ONLY)
1468 int portable_snprintf(char *str, size_t str_m, const char *fmt, /*args*/ ...) {
1470 int portable_vsnprintf(char *str, size_t str_m, const char *fmt, va_list ap) {
1473 #if defined(NEED_SNPRINTF_ONLY)
1477 const char *p = fmt;
1479 /* In contrast with POSIX, the ISO C99 now says
1480 * that str can be NULL and str_m can be 0.
1481 * This is more useful than the old: if (str_m < 1) return -1; */
1483 #if defined(NEED_SNPRINTF_ONLY)
1489 /* if (str_l < str_m) str[str_l++] = *p++; -- this would be sufficient */
1490 /* but the following code achieves better performance for cases
1491 * where format string is long and contains few conversions */
1492 const char *q = strchr(p+1,'%');
1493 size_t n = !q ? strlen(p) : (q-p);
1494 if (str_l < str_m) {
1495 size_t avail = str_m-str_l;
1496 fast_memcpy(str+str_l, p, (n>avail?avail:n));
1500 const char *starting_p;
1501 size_t min_field_width = 0, precision = 0;
1502 int zero_padding = 0, precision_specified = 0, justify_left = 0;
1503 int alternate_form = 0, force_sign = 0;
1504 int space_for_positive = 1; /* If both the ' ' and '+' flags appear,
1505 the ' ' flag should be ignored. */
1506 char length_modifier = '\0'; /* allowed values: \0, h, l, L */
1507 char tmp[32];/* temporary buffer for simple numeric->string conversion */
1509 const char *str_arg; /* string address in case of string argument */
1510 size_t str_arg_l; /* natural field width of arg without padding
1512 unsigned char uchar_arg;
1513 /* unsigned char argument value - only defined for c conversion.
1514 N.B. standard explicitly states the char argument for
1515 the c conversion is unsigned */
1517 size_t number_of_zeros_to_pad = 0;
1518 /* number of zeros to be inserted for numeric conversions
1519 as required by the precision or minimal field width */
1521 size_t zero_padding_insertion_ind = 0;
1522 /* index into tmp where zero padding is to be inserted */
1524 char fmt_spec = '\0';
1525 /* current conversion specifier character */
1527 str_arg = credits;/* just to make compiler happy (defined but not used)*/
1529 starting_p = p; p++; /* skip '%' */
1531 while (*p == '0' || *p == '-' || *p == '+' ||
1532 *p == ' ' || *p == '#' || *p == '\'') {
1534 case '0': zero_padding = 1; break;
1535 case '-': justify_left = 1; break;
1536 case '+': force_sign = 1; space_for_positive = 0; break;
1537 case ' ': force_sign = 1;
1538 /* If both the ' ' and '+' flags appear, the ' ' flag should be ignored */
1539 #ifdef PERL_COMPATIBLE
1540 /* ... but in Perl the last of ' ' and '+' applies */
1541 space_for_positive = 1;
1544 case '#': alternate_form = 1; break;
1549 /* If the '0' and '-' flags both appear, the '0' flag should be ignored. */
1551 /* parse field width */
1554 p++; j = va_arg(ap, int);
1555 if (j >= 0) min_field_width = j;
1556 else { min_field_width = -j; justify_left = 1; }
1557 } else if (isdigit((int)(*p))) {
1558 /* size_t could be wider than unsigned int;
1559 make sure we treat argument like common implementations do */
1560 unsigned int uj = *p++ - '0';
1561 while (isdigit((int)(*p))) uj = 10*uj + (unsigned int)(*p++ - '0');
1562 min_field_width = uj;
1564 /* parse precision */
1566 p++; precision_specified = 1;
1568 int j = va_arg(ap, int);
1570 if (j >= 0) precision = j;
1572 precision_specified = 0; precision = 0;
1574 * Solaris 2.6 man page claims that in this case the precision
1575 * should be set to 0. Digital Unix 4.0, HPUX 10 and BSD man page
1576 * claim that this case should be treated as unspecified precision,
1577 * which is what we do here.
1580 } else if (isdigit((int)(*p))) {
1581 /* size_t could be wider than unsigned int;
1582 make sure we treat argument like common implementations do */
1583 unsigned int uj = *p++ - '0';
1584 while (isdigit((int)(*p))) uj = 10*uj + (unsigned int)(*p++ - '0');
1588 /* parse 'h', 'l' and 'll' length modifiers */
1589 if (*p == 'h' || *p == 'l') {
1590 length_modifier = *p; p++;
1591 if (length_modifier == 'l' && *p == 'l') { /* double l = long long */
1592 #ifdef SNPRINTF_LONGLONG_SUPPORT
1593 length_modifier = '2'; /* double l encoded as '2' */
1595 length_modifier = 'l'; /* treat it as a single 'l' */
1601 /* common synonyms: */
1603 case 'i': fmt_spec = 'd'; break;
1604 case 'D': fmt_spec = 'd'; length_modifier = 'l'; break;
1605 case 'U': fmt_spec = 'u'; length_modifier = 'l'; break;
1606 case 'O': fmt_spec = 'o'; length_modifier = 'l'; break;
1609 /* get parameter value, do initial processing */
1611 case '%': /* % behaves similar to 's' regarding flags and field widths */
1612 case 'c': /* c behaves similar to 's' regarding flags and field widths */
1614 length_modifier = '\0'; /* wint_t and wchar_t not supported */
1615 /* the result of zero padding flag with non-numeric conversion specifier*/
1616 /* is undefined. Solaris and HPUX 10 does zero padding in this case, */
1617 /* Digital Unix and Linux does not. */
1618 #if !defined(SOLARIS_COMPATIBLE) && !defined(HPUX_COMPATIBLE)
1619 zero_padding = 0; /* turn zero padding off for string conversions */
1626 int j = va_arg(ap, int);
1627 uchar_arg = (unsigned char) j; /* standard demands unsigned char */
1628 str_arg = (const char *) &uchar_arg;
1632 str_arg = va_arg(ap, const char *);
1633 if (!str_arg) str_arg_l = 0;
1634 /* make sure not to address string beyond the specified precision !!! */
1635 else if (!precision_specified) str_arg_l = strlen(str_arg);
1636 /* truncate string if necessary as requested by precision */
1637 else if (precision == 0) str_arg_l = 0;
1639 /* memchr on HP does not like n > 2^31 !!! */
1640 const char *q = memchr(str_arg, '\0',
1641 precision <= 0x7fffffff ? precision : 0x7fffffff);
1642 str_arg_l = !q ? precision : (q-str_arg);
1648 case 'd': case 'u': case 'o': case 'x': case 'X': case 'p': {
1649 /* NOTE: the u, o, x, X and p conversion specifiers imply
1650 the value is unsigned; d implies a signed value */
1653 /* 0 if numeric argument is zero (or if pointer is NULL for 'p'),
1654 +1 if greater than zero (or nonzero for unsigned arguments),
1655 -1 if negative (unsigned argument is never negative) */
1657 int int_arg = 0; unsigned int uint_arg = 0;
1658 /* only defined for length modifier h, or for no length modifiers */
1660 long int long_arg = 0; unsigned long int ulong_arg = 0;
1661 /* only defined for length modifier l */
1663 void *ptr_arg = NULL;
1664 /* pointer argument value -only defined for p conversion */
1666 #ifdef SNPRINTF_LONGLONG_SUPPORT
1667 long long int long_long_arg = 0;
1668 unsigned long long int ulong_long_arg = 0;
1669 /* only defined for length modifier ll */
1671 if (fmt_spec == 'p') {
1672 /* HPUX 10: An l, h, ll or L before any other conversion character
1673 * (other than d, i, u, o, x, or X) is ignored.
1675 * not specified, but seems to behave as HPUX does.
1676 * Solaris: If an h, l, or L appears before any other conversion
1677 * specifier (other than d, i, u, o, x, or X), the behavior
1678 * is undefined. (Actually %hp converts only 16-bits of address
1679 * and %llp treats address as 64-bit data which is incompatible
1680 * with (void *) argument on a 32-bit system).
1682 #ifdef SOLARIS_COMPATIBLE
1683 # ifdef SOLARIS_BUG_COMPATIBLE
1684 /* keep length modifiers even if it represents 'll' */
1686 if (length_modifier == '2') length_modifier = '\0';
1689 length_modifier = '\0';
1691 ptr_arg = va_arg(ap, void *);
1692 if (ptr_arg != NULL) arg_sign = 1;
1693 } else if (fmt_spec == 'd') { /* signed */
1694 switch (length_modifier) {
1697 /* It is non-portable to specify a second argument of char or short
1698 * to va_arg, because arguments seen by the called function
1699 * are not char or short. C converts char and short arguments
1700 * to int before passing them to a function.
1702 int_arg = va_arg(ap, int);
1703 if (int_arg > 0) arg_sign = 1;
1704 else if (int_arg < 0) arg_sign = -1;
1707 long_arg = va_arg(ap, long int);
1708 if (long_arg > 0) arg_sign = 1;
1709 else if (long_arg < 0) arg_sign = -1;
1711 #ifdef SNPRINTF_LONGLONG_SUPPORT
1713 long_long_arg = va_arg(ap, long long int);
1714 if (long_long_arg > 0) arg_sign = 1;
1715 else if (long_long_arg < 0) arg_sign = -1;
1719 } else { /* unsigned */
1720 switch (length_modifier) {
1723 uint_arg = va_arg(ap, unsigned int);
1724 if (uint_arg) arg_sign = 1;
1727 ulong_arg = va_arg(ap, unsigned long int);
1728 if (ulong_arg) arg_sign = 1;
1730 #ifdef SNPRINTF_LONGLONG_SUPPORT
1732 ulong_long_arg = va_arg(ap, unsigned long long int);
1733 if (ulong_long_arg) arg_sign = 1;
1738 str_arg = tmp; str_arg_l = 0;
1740 * For d, i, u, o, x, and X conversions, if precision is specified,
1741 * the '0' flag should be ignored. This is so with Solaris 2.6,
1742 * Digital UNIX 4.0, HPUX 10, Linux, FreeBSD, NetBSD; but not with Perl.
1744 #ifndef PERL_COMPATIBLE
1745 if (precision_specified) zero_padding = 0;
1747 if (fmt_spec == 'd') {
1748 if (force_sign && arg_sign >= 0)
1749 tmp[str_arg_l++] = space_for_positive ? ' ' : '+';
1750 /* leave negative numbers for sprintf to handle,
1751 to avoid handling tricky cases like (short int)(-32768) */
1752 #ifdef LINUX_COMPATIBLE
1753 } else if (fmt_spec == 'p' && force_sign && arg_sign > 0) {
1754 tmp[str_arg_l++] = space_for_positive ? ' ' : '+';
1756 } else if (alternate_form) {
1757 if (arg_sign != 0 && (fmt_spec == 'x' || fmt_spec == 'X') )
1758 { tmp[str_arg_l++] = '0'; tmp[str_arg_l++] = fmt_spec; }
1759 /* alternate form should have no effect for p conversion, but ... */
1760 #ifdef HPUX_COMPATIBLE
1761 else if (fmt_spec == 'p'
1762 /* HPUX 10: for an alternate form of p conversion,
1763 * a nonzero result is prefixed by 0x. */
1764 #ifndef HPUX_BUG_COMPATIBLE
1765 /* Actually it uses 0x prefix even for a zero value. */
1768 ) { tmp[str_arg_l++] = '0'; tmp[str_arg_l++] = 'x'; }
1771 zero_padding_insertion_ind = str_arg_l;
1772 if (!precision_specified) precision = 1; /* default precision is 1 */
1773 if (precision == 0 && arg_sign == 0
1774 #if defined(HPUX_BUG_COMPATIBLE) || defined(LINUX_COMPATIBLE)
1776 /* HPUX 10 man page claims: With conversion character p the result of
1777 * converting a zero value with a precision of zero is a null string.
1778 * Actually HP returns all zeroes, and Linux returns "(nil)". */
1781 /* converted to null string */
1782 /* When zero value is formatted with an explicit precision 0,
1783 the resulting formatted string is empty (d, i, u, o, x, X, p). */
1785 char f[5]; int f_l = 0;
1786 f[f_l++] = '%'; /* construct a simple format string for sprintf */
1787 if (!length_modifier) { }
1788 else if (length_modifier=='2') { f[f_l++] = 'l'; f[f_l++] = 'l'; }
1789 else f[f_l++] = length_modifier;
1790 f[f_l++] = fmt_spec; f[f_l++] = '\0';
1791 if (fmt_spec == 'p') str_arg_l += sprintf(tmp+str_arg_l, f, ptr_arg);
1792 else if (fmt_spec == 'd') { /* signed */
1793 switch (length_modifier) {
1795 case 'h': str_arg_l+=sprintf(tmp+str_arg_l, f, int_arg); break;
1796 case 'l': str_arg_l+=sprintf(tmp+str_arg_l, f, long_arg); break;
1797 #ifdef SNPRINTF_LONGLONG_SUPPORT
1798 case '2': str_arg_l+=sprintf(tmp+str_arg_l,f,long_long_arg); break;
1801 } else { /* unsigned */
1802 switch (length_modifier) {
1804 case 'h': str_arg_l+=sprintf(tmp+str_arg_l, f, uint_arg); break;
1805 case 'l': str_arg_l+=sprintf(tmp+str_arg_l, f, ulong_arg); break;
1806 #ifdef SNPRINTF_LONGLONG_SUPPORT
1807 case '2': str_arg_l+=sprintf(tmp+str_arg_l,f,ulong_long_arg);break;
1811 /* include the optional minus sign and possible "0x"
1812 in the region before the zero padding insertion point */
1813 if (zero_padding_insertion_ind < str_arg_l &&
1814 tmp[zero_padding_insertion_ind] == '-') {
1815 zero_padding_insertion_ind++;
1817 if (zero_padding_insertion_ind+1 < str_arg_l &&
1818 tmp[zero_padding_insertion_ind] == '0' &&
1819 (tmp[zero_padding_insertion_ind+1] == 'x' ||
1820 tmp[zero_padding_insertion_ind+1] == 'X') ) {
1821 zero_padding_insertion_ind += 2;
1824 { size_t num_of_digits = str_arg_l - zero_padding_insertion_ind;
1825 if (alternate_form && fmt_spec == 'o'
1826 #ifdef HPUX_COMPATIBLE /* ("%#.o",0) -> "" */
1829 #ifdef DIGITAL_UNIX_BUG_COMPATIBLE /* ("%#o",0) -> "00" */
1831 /* unless zero is already the first character */
1832 && !(zero_padding_insertion_ind < str_arg_l
1833 && tmp[zero_padding_insertion_ind] == '0')
1835 ) { /* assure leading zero for alternate-form octal numbers */
1836 if (!precision_specified || precision < num_of_digits+1) {
1837 /* precision is increased to force the first character to be zero,
1838 except if a zero value is formatted with an explicit precision
1840 precision = num_of_digits+1; precision_specified = 1;
1843 /* zero padding to specified precision? */
1844 if (num_of_digits < precision)
1845 number_of_zeros_to_pad = precision - num_of_digits;
1847 /* zero padding to specified minimal field width? */
1848 if (!justify_left && zero_padding) {
1849 int n = min_field_width - (str_arg_l+number_of_zeros_to_pad);
1850 if (n > 0) number_of_zeros_to_pad += n;
1854 default: /* unrecognized conversion specifier, keep format string as-is*/
1855 zero_padding = 0; /* turn zero padding off for non-numeric convers. */
1856 #ifndef DIGITAL_UNIX_COMPATIBLE
1857 justify_left = 1; min_field_width = 0; /* reset flags */
1859 #if defined(PERL_COMPATIBLE) || defined(LINUX_COMPATIBLE)
1860 /* keep the entire format string unchanged */
1861 str_arg = starting_p; str_arg_l = p - starting_p;
1862 /* well, not exactly so for Linux, which does something inbetween,
1863 * and I don't feel an urge to imitate it: "%+++++hy" -> "%+y" */
1865 /* discard the unrecognized conversion, just keep *
1866 * the unrecognized conversion character */
1867 str_arg = p; str_arg_l = 0;
1869 if (*p) str_arg_l++; /* include invalid conversion specifier unchanged
1870 if not at end-of-string */
1873 if (*p) p++; /* step over the just processed conversion specifier */
1874 /* insert padding to the left as requested by min_field_width;
1875 this does not include the zero padding in case of numerical conversions*/
1876 if (!justify_left) { /* left padding with blank or zero */
1877 int n = min_field_width - (str_arg_l+number_of_zeros_to_pad);
1879 if (str_l < str_m) {
1880 size_t avail = str_m-str_l;
1881 fast_memset(str+str_l, (zero_padding?'0':' '), (n>avail?avail:n));
1886 /* zero padding as requested by the precision or by the minimal field width
1887 * for numeric conversions required? */
1888 if (number_of_zeros_to_pad <= 0) {
1889 /* will not copy first part of numeric right now, *
1890 * force it to be copied later in its entirety */
1891 zero_padding_insertion_ind = 0;
1893 /* insert first part of numerics (sign or '0x') before zero padding */
1894 int n = zero_padding_insertion_ind;
1896 if (str_l < str_m) {
1897 size_t avail = str_m-str_l;
1898 fast_memcpy(str+str_l, str_arg, (n>avail?avail:n));
1902 /* insert zero padding as requested by the precision or min field width */
1903 n = number_of_zeros_to_pad;
1905 if (str_l < str_m) {
1906 size_t avail = str_m-str_l;
1907 fast_memset(str+str_l, '0', (n>avail?avail:n));
1912 /* insert formatted string
1913 * (or as-is conversion specifier for unknown conversions) */
1914 { int n = str_arg_l - zero_padding_insertion_ind;
1916 if (str_l < str_m) {
1917 size_t avail = str_m-str_l;
1918 fast_memcpy(str+str_l, str_arg+zero_padding_insertion_ind,
1924 /* insert right padding */
1925 if (justify_left) { /* right blank padding to the field width */
1926 int n = min_field_width - (str_arg_l+number_of_zeros_to_pad);
1928 if (str_l < str_m) {
1929 size_t avail = str_m-str_l;
1930 fast_memset(str+str_l, ' ', (n>avail?avail:n));
1937 #if defined(NEED_SNPRINTF_ONLY)
1940 if (str_m > 0) { /* make sure the string is null-terminated
1941 even at the expense of overwriting the last character
1942 (shouldn't happen, but just in case) */
1943 str[str_l <= str_m-1 ? str_l : str_m-1] = '\0';
1945 /* Return the number of characters formatted (excluding trailing null
1946 * character), that is, the number of characters that would have been
1947 * written to the buffer if it were large enough.
1949 * The value of str_l should be returned, but str_l is of unsigned type
1950 * size_t, and snprintf is int, possibly leading to an undetected
1951 * integer overflow, resulting in a negative return value, which is illegal.
1952 * Both XSH5 and ISO C99 (at least the draft) are silent on this issue.
1953 * Should errno be set to EOVERFLOW and EOF returned in this case???
1958 #endif /* __OS2__ */