Doxygen janitor. No other changes.
[samba.git] / source3 / lib / util_str.c
index 9a841a36b3e0cd8bcc4686b287da65edc712b133..8fe04f0f582bc666ddc15034f1b0f5b254199972 100644 (file)
 
 #include "includes.h"
 
-/****************************************************************************
-  Get the next token from a string, return False if none found
-  handles double-quotes. 
-Based on a routine by GJC@VILLAGE.COM. 
-Extensively modified by Andrew.Tridgell@anu.edu.au
-****************************************************************************/
-BOOL next_token(char **ptr,char *buff,char *sep, size_t bufsize)
+/**
+ * Get the next token from a string, return False if none found.
+ * Handles double-quotes.
+ * 
+ * Based on a routine by GJC@VILLAGE.COM. 
+ * Extensively modified by Andrew.Tridgell@anu.edu.au
+ **/
+BOOL next_token(const char **ptr,char *buff, const char *sep, size_t bufsize)
 {
-       char *s;
+       const char *s;
        BOOL quoted;
        size_t len=1;
 
-       if (!ptr) return(False);
+       if (!ptr)
+               return(False);
 
        s = *ptr;
 
        /* default to simple separators */
-       if (!sep) sep = " \t\n\r";
+       if (!sep)
+               sep = " \t\n\r";
 
        /* find the first non sep char */
-       while (*s && strchr_m(sep,*s)) s++;
+       while (*s && strchr_m(sep,*s))
+               s++;
        
        /* nothing left? */
-       if (! *s) return(False);
+       if (! *s)
+               return(False);
        
        /* copy over the token */
        for (quoted = False; len < bufsize && *s && (quoted || !strchr_m(sep,*s)); s++) {
@@ -62,19 +67,19 @@ BOOL next_token(char **ptr,char *buff,char *sep, size_t bufsize)
        return(True);
 }
 
-
-
-/****************************************************************************
+/**
 This is like next_token but is not re-entrant and "remembers" the first 
 parameter so you can pass NULL. This is useful for user interface code
 but beware the fact that it is not re-entrant!
-****************************************************************************/
+**/
+
 static char *last_ptr=NULL;
 
-BOOL next_token_nr(char **ptr,char *buff,char *sep, size_t bufsize)
+BOOL next_token_nr(const char **ptr,char *buff, const char *sep, size_t bufsize)
 {
        BOOL ret;
-       if (!ptr) ptr = &last_ptr;
+       if (!ptr)
+               ptr = (const char **)&last_ptr;
 
        ret = next_token(ptr, buff, sep, bufsize);
        last_ptr = *ptr;
@@ -88,47 +93,56 @@ void set_first_token(char *ptr)
        last_ptr = ptr;
 }
 
+/**
+ Convert list of tokens to array; dependent on above routine.
+ Uses last_ptr from above - bit of a hack.
+**/
 
-/****************************************************************************
-Convert list of tokens to array; dependent on above routine.
-Uses last_ptr from above - bit of a hack.
-****************************************************************************/
-char **toktocliplist(int *ctok, char *sep)
+char **toktocliplist(int *ctok, const char *sep)
 {
        char *s=last_ptr;
        int ictok=0;
        char **ret, **iret;
 
-       if (!sep) sep = " \t\n\r";
+       if (!sep)
+               sep = " \t\n\r";
 
-       while(*s && strchr_m(sep,*s)) s++;
+       while(*s && strchr_m(sep,*s))
+               s++;
 
        /* nothing left? */
-       if (!*s) return(NULL);
+       if (!*s)
+               return(NULL);
 
        do {
                ictok++;
-               while(*s && (!strchr_m(sep,*s))) s++;
-               while(*s && strchr_m(sep,*s)) *s++=0;
+               while(*s && (!strchr_m(sep,*s)))
+                       s++;
+               while(*s && strchr_m(sep,*s))
+                       *s++=0;
        } while(*s);
        
        *ctok=ictok;
        s=last_ptr;
        
-       if (!(ret=iret=malloc(ictok*sizeof(char *)))) return NULL;
+       if (!(ret=iret=malloc(ictok*sizeof(char *))))
+               return NULL;
        
        while(ictok--) {    
                *iret++=s;
-               while(*s++);
-               while(!*s) s++;
+               while(*s++)
+                       ;
+               while(!*s)
+                       s++;
        }
 
        return ret;
 }
 
-/*******************************************************************
-  case insensitive string compararison
-********************************************************************/
+/**
+ Case insensitive string compararison.
+**/
+
 int StrCaseCmp(const char *s, const char *t)
 {
        pstring buf1, buf2;
@@ -137,9 +151,10 @@ int StrCaseCmp(const char *s, const char *t)
        return strcmp(buf1,buf2);
 }
 
-/*******************************************************************
-  case insensitive string compararison, length limited
-********************************************************************/
+/**
+ Case insensitive string compararison, length limited.
+**/
+
 int StrnCaseCmp(const char *s, const char *t, size_t n)
 {
        pstring buf1, buf2;
@@ -148,42 +163,52 @@ int StrnCaseCmp(const char *s, const char *t, size_t n)
        return strncmp(buf1,buf2,n);
 }
 
-/*******************************************************************
-  compare 2 strings 
-********************************************************************/
+/**
+ Compare 2 strings.
+**/
+
 BOOL strequal(const char *s1, const char *s2)
 {
-       if (s1 == s2) return(True);
-       if (!s1 || !s2) return(False);
+       if (s1 == s2)
+               return(True);
+       if (!s1 || !s2)
+               return(False);
   
        return(StrCaseCmp(s1,s2)==0);
 }
 
-/*******************************************************************
-  compare 2 strings up to and including the nth char.
-  ******************************************************************/
+/**
+ Compare 2 strings up to and including the nth char.
+**/
+
 BOOL strnequal(const char *s1,const char *s2,size_t n)
 {
-  if (s1 == s2) return(True);
-  if (!s1 || !s2 || !n) return(False);
+  if (s1 == s2)
+         return(True);
+  if (!s1 || !s2 || !n)
+         return(False);
   
   return(StrnCaseCmp(s1,s2,n)==0);
 }
 
-/*******************************************************************
-  compare 2 strings (case sensitive)
-********************************************************************/
+/**
+ Compare 2 strings (case sensitive).
+**/
+
 BOOL strcsequal(const char *s1,const char *s2)
 {
-  if (s1 == s2) return(True);
-  if (!s1 || !s2) return(False);
+  if (s1 == s2)
+         return(True);
+  if (!s1 || !s2)
+         return(False);
   
   return(strcmp(s1,s2)==0);
 }
 
-/***************************************************************************
+/**
 Do a case-insensitive, whitespace-ignoring string compare.
-***************************************************************************/
+**/
+
 int strwicmp(const char *psz1, const char *psz2)
 {
        /* if BOTH strings are NULL, return TRUE, if ONE is NULL return */
@@ -196,8 +221,7 @@ int strwicmp(const char *psz1, const char *psz2)
                return (1);
 
        /* sync the strings on first non-whitespace */
-       while (1)
-       {
+       while (1) {
                while (isspace((int)*psz1))
                        psz1++;
                while (isspace((int)*psz2))
@@ -212,22 +236,38 @@ int strwicmp(const char *psz1, const char *psz2)
 }
 
 
-/*******************************************************************
-  convert a string to "normal" form
-********************************************************************/
+/**
+ Convert a string to upper case, but don't modify it.
+**/
+
+char *strupper_static(const char *s)
+{
+       static pstring str;
+
+       pstrcpy(str, s);
+       strupper(str);
+
+       return str;
+}
+
+/**
+ Convert a string to "normal" form.
+**/
+
 void strnorm(char *s)
 {
-  extern int case_default;
-  if (case_default == CASE_UPPER)
-    strupper(s);
-  else
-    strlower(s);
+       extern int case_default;
+       if (case_default == CASE_UPPER)
+               strupper(s);
+       else
+               strlower(s);
 }
 
-/*******************************************************************
-check if a string is in "normal" case
-********************************************************************/
-BOOL strisnormal(char *s)
+/**
+ Check if a string is in "normal" case.
+**/
+
+BOOL strisnormal(const char *s)
 {
        extern int case_default;
        if (case_default == CASE_UPPER)
@@ -237,10 +277,11 @@ BOOL strisnormal(char *s)
 }
 
 
-/****************************************************************************
-  string replace
-  NOTE: oldc and newc must be 7 bit characters
-****************************************************************************/
+/**
+ String replace.
+ NOTE: oldc and newc must be 7 bit characters
+**/
+
 void string_replace(char *s,char oldc,char newc)
 {
        push_ucs2(NULL, tmpbuf,s, sizeof(tmpbuf), STR_TERMINATE);
@@ -248,10 +289,10 @@ void string_replace(char *s,char oldc,char newc)
        pull_ucs2(NULL, s, tmpbuf, -1, sizeof(tmpbuf), STR_TERMINATE);
 }
 
+/**
+ Skip past some strings in a buffer.
+**/
 
-/*******************************************************************
-skip past some strings in a buffer
-********************************************************************/
 char *skip_string(char *buf,size_t n)
 {
        while (n--)
@@ -259,20 +300,35 @@ char *skip_string(char *buf,size_t n)
        return(buf);
 }
 
-/*******************************************************************
+/**
  Count the number of characters in a string. Normally this will
  be the same as the number of bytes in a string for single byte strings,
  but will be different for multibyte.
-********************************************************************/
+**/
+
 size_t str_charnum(const char *s)
 {
-       push_ucs2(NULL, tmpbuf,s, sizeof(tmpbuf), STR_TERMINATE);
-       return strlen_w(tmpbuf);
+       uint16 tmpbuf2[sizeof(pstring)];
+       push_ucs2(NULL, tmpbuf2,s, sizeof(tmpbuf2), STR_TERMINATE);
+       return strlen_w(tmpbuf2);
 }
 
-/*******************************************************************
-trim the specified elements off the front and back of a string
-********************************************************************/
+/**
+ Count the number of characters in a string. Normally this will
+ be the same as the number of bytes in a string for single byte strings,
+ but will be different for multibyte.
+**/
+
+size_t str_ascii_charnum(const char *s)
+{
+       pstring tmpbuf2;
+       push_ascii(tmpbuf2, s, sizeof(tmpbuf2), STR_TERMINATE);
+       return strlen(tmpbuf2);
+}
+
+/**
+ Trim the specified elements off the front and back of a string.
+**/
 
 BOOL trim_string(char *s,const char *front,const char *back)
 {
@@ -299,7 +355,7 @@ BOOL trim_string(char *s,const char *front,const char *back)
        }
        
        if (back_len) {
-               while (strncmp(s+len-back_len,back,back_len)==0) {
+               while ((len >= back_len) && strncmp(s+len-back_len,back,back_len)==0) {
                        s[len-back_len]='\0';
                        len -= back_len;
                        ret=True;
@@ -308,64 +364,74 @@ BOOL trim_string(char *s,const char *front,const char *back)
        return ret;
 }
 
+/**
+ Does a string have any uppercase chars in it?
+**/
 
-/****************************************************************************
-does a string have any uppercase chars in it?
-****************************************************************************/
 BOOL strhasupper(const char *s)
 {
        smb_ucs2_t *ptr;
        push_ucs2(NULL, tmpbuf,s, sizeof(tmpbuf), STR_TERMINATE);
        for(ptr=tmpbuf;*ptr;ptr++)
-               if(isupper_w(*ptr)) return True;
+               if(isupper_w(*ptr))
+                       return True;
        return(False);
 }
 
-/****************************************************************************
-does a string have any lowercase chars in it?
-****************************************************************************/
+/**
+ Does a string have any lowercase chars in it?
+**/
+
 BOOL strhaslower(const char *s)
 {
        smb_ucs2_t *ptr;
        push_ucs2(NULL, tmpbuf,s, sizeof(tmpbuf), STR_TERMINATE);
        for(ptr=tmpbuf;*ptr;ptr++)
-               if(islower_w(*ptr)) return True;
+               if(islower_w(*ptr))
+                       return True;
        return(False);
 }
 
-/****************************************************************************
-find the number of 'c' chars in a string
-****************************************************************************/
+/**
+ Find the number of 'c' chars in a string
+**/
+
 size_t count_chars(const char *s,char c)
 {
        smb_ucs2_t *ptr;
        int count;
        push_ucs2(NULL, tmpbuf,s, sizeof(tmpbuf), STR_TERMINATE);
-       for(count=0,ptr=tmpbuf;*ptr;ptr++) if(*ptr==UCS2_CHAR(c)) count++;
+       for(count=0,ptr=tmpbuf;*ptr;ptr++)
+               if(*ptr==UCS2_CHAR(c))
+                       count++;
        return(count);
 }
 
-/*******************************************************************
+/**
 Return True if a string consists only of one particular character.
-********************************************************************/
+**/
 
 BOOL str_is_all(const char *s,char c)
 {
        smb_ucs2_t *ptr;
 
-       if(s == NULL) return False;
-       if(!*s) return False;
+       if(s == NULL)
+               return False;
+       if(!*s)
+               return False;
   
        push_ucs2(NULL, tmpbuf,s, sizeof(tmpbuf), STR_TERMINATE);
-       for(ptr=tmpbuf;*ptr;ptr++) if(*ptr!=UCS2_CHAR(c)) return False;
+       for(ptr=tmpbuf;*ptr;ptr++)
+               if(*ptr!=UCS2_CHAR(c))
+                       return False;
 
        return True;
 }
 
-/*******************************************************************
-safe string copy into a known length string. maxlength does not
-include the terminating zero.
-********************************************************************/
+/**
+ Safe string copy into a known length string. maxlength does not
+ include the terminating zero.
+**/
 
 char *safe_strcpy(char *dest,const char *src, size_t maxlength)
 {
@@ -376,6 +442,14 @@ char *safe_strcpy(char *dest,const char *src, size_t maxlength)
                return NULL;
        }
 
+#ifdef DEVELOPER
+       /* We intentionally write out at the extremity of the destination
+        * string.  If the destination is too short (e.g. pstrcpy into mallocd
+        * or fstring) then this should cause an error under a memory
+        * checker. */
+       dest[maxlength] = '\0';
+#endif
+
        if (!src) {
                *dest = 0;
                return dest;
@@ -384,8 +458,8 @@ char *safe_strcpy(char *dest,const char *src, size_t maxlength)
        len = strlen(src);
 
        if (len > maxlength) {
-               DEBUG(0,("ERROR: string overflow by %d in safe_strcpy [%.50s]\n",
-                        (int)(len-maxlength), src));
+               DEBUG(0,("ERROR: string overflow by %u (%u - %u) in safe_strcpy [%.50s]\n",
+                        (unsigned int)(len-maxlength), len, maxlength, src));
                len = maxlength;
        }
       
@@ -394,10 +468,10 @@ char *safe_strcpy(char *dest,const char *src, size_t maxlength)
        return dest;
 }  
 
-/*******************************************************************
-safe string cat into a string. maxlength does not
-include the terminating zero.
-********************************************************************/
+/**
+ Safe string cat into a string. maxlength does not
+ include the terminating zero.
+**/
 
 char *safe_strcat(char *dest, const char *src, size_t maxlength)
 {
@@ -408,17 +482,20 @@ char *safe_strcat(char *dest, const char *src, size_t maxlength)
                return NULL;
        }
 
-       if (!src) {
+       if (!src)
                return dest;
-       }  
        
        src_len = strlen(src);
        dest_len = strlen(dest);
-       
+
        if (src_len + dest_len > maxlength) {
                DEBUG(0,("ERROR: string overflow by %d in safe_strcat [%.50s]\n",
                         (int)(src_len + dest_len - maxlength), src));
-               src_len = maxlength - dest_len;
+               if (maxlength > dest_len) {
+                       memcpy(&dest[dest_len], src, maxlength - dest_len);
+               }
+               dest[maxlength] = 0;
+               return NULL;
        }
        
        memcpy(&dest[dest_len], src, src_len);
@@ -426,12 +503,12 @@ char *safe_strcat(char *dest, const char *src, size_t maxlength)
        return dest;
 }
 
-/*******************************************************************
+/**
  Paranoid strcpy into a buffer of given length (includes terminating
  zero. Strips out all but 'a-Z0-9' and the character in other_safe_chars
  and replaces with '_'. Deliberately does *NOT* check for multibyte
  characters. Don't change it !
-********************************************************************/
+**/
 
 char *alpha_strcpy(char *dest, const char *src, const char *other_safe_chars, size_t maxlength)
 {
@@ -456,7 +533,7 @@ char *alpha_strcpy(char *dest, const char *src, const char *other_safe_chars, si
 
        for(i = 0; i < len; i++) {
                int val = (src[i] & 0xff);
-               if(isupper(val) || islower(val) || isdigit(val) || strchr_m(other_safe_chars, val))
+               if (isupper(val) || islower(val) || isdigit(val) || strchr_m(other_safe_chars, val))
                        dest[i] = src[i];
                else
                        dest[i] = '_';
@@ -467,36 +544,38 @@ char *alpha_strcpy(char *dest, const char *src, const char *other_safe_chars, si
        return dest;
 }
 
-/****************************************************************************
+/**
  Like strncpy but always null terminates. Make sure there is room!
  The variable n should always be one less than the available size.
-****************************************************************************/
+**/
 
 char *StrnCpy(char *dest,const char *src,size_t n)
 {
        char *d = dest;
-       if (!dest) return(NULL);
+       if (!dest)
+               return(NULL);
        if (!src) {
                *dest = 0;
                return(dest);
        }
-       while (n-- && (*d++ = *src++)) ;
+       while (n-- && (*d++ = *src++))
+               ;
        *d = 0;
        return(dest);
 }
 
-/****************************************************************************
-like strncpy but copies up to the character marker.  always null terminates.
-returns a pointer to the character marker in the source string (src).
-****************************************************************************/
-char *strncpyn(char *dest, const char *src,size_t n, char c)
+/**
+ Like strncpy but copies up to the character marker.  always null terminates.
+ returns a pointer to the character marker in the source string (src).
+**/
+
+char *strncpyn(char *dest, const char *src, size_t n, char c)
 {
        char *p;
        size_t str_len;
 
        p = strchr_m(src, c);
-       if (p == NULL)
-       {
+       if (p == NULL) {
                DEBUG(5, ("strncpyn: separator character (%c) not found\n", c));
                return NULL;
        }
@@ -508,8 +587,7 @@ char *strncpyn(char *dest, const char *src,size_t n, char c)
        return p;
 }
 
-
-/*************************************************************
+/**
  Routine to get hex characters and turn them into a 16 byte array.
  the array can be variable length, and any non-hex-numeric
  characters are skipped.  "0xnn" or "0Xnn" is specially catered
@@ -517,34 +595,29 @@ char *strncpyn(char *dest, const char *src,size_t n, char c)
 
  valid examples: "0A5D15"; "0x15, 0x49, 0xa2"; "59\ta9\te3\n"
 
-**************************************************************/
+**/
+
 size_t strhex_to_str(char *p, size_t len, const char *strhex)
 {
        size_t i;
        size_t num_chars = 0;
        unsigned char   lonybble, hinybble;
-       char           *hexchars = "0123456789ABCDEF";
+       const char     *hexchars = "0123456789ABCDEF";
        char           *p1 = NULL, *p2 = NULL;
 
-       for (i = 0; i < len && strhex[i] != 0; i++)
-       {
-               if (strnequal(hexchars, "0x", 2))
-               {
+       for (i = 0; i < len && strhex[i] != 0; i++) {
+               if (strnequal(hexchars, "0x", 2)) {
                        i++; /* skip two chars */
                        continue;
                }
 
                if (!(p1 = strchr_m(hexchars, toupper(strhex[i]))))
-               {
                        break;
-               }
 
                i++; /* next hex digit */
 
                if (!(p2 = strchr_m(hexchars, toupper(strhex[i]))))
-               {
                        break;
-               }
 
                /* get the two nybbles */
                hinybble = PTR_DIFF(p1, hexchars);
@@ -559,114 +632,117 @@ size_t strhex_to_str(char *p, size_t len, const char *strhex)
        return num_chars;
 }
 
-/****************************************************************************
-check if a string is part of a list
-****************************************************************************/
+/**
+ Check if a string is part of a list.
+**/
+
 BOOL in_list(char *s,char *list,BOOL casesensitive)
 {
-  pstring tok;
-  char *p=list;
+       pstring tok;
+       const char *p=list;
 
-  if (!list) return(False);
+       if (!list)
+               return(False);
 
-  while (next_token(&p,tok,LIST_SEP,sizeof(tok))) {
-    if (casesensitive) {
-      if (strcmp(tok,s) == 0)
-        return(True);
-    } else {
-      if (StrCaseCmp(tok,s) == 0)
-        return(True);
-    }
-  }
-  return(False);
+       while (next_token(&p,tok,LIST_SEP,sizeof(tok))) {
+               if (casesensitive) {
+                       if (strcmp(tok,s) == 0)
+                               return(True);
+               } else {
+                       if (StrCaseCmp(tok,s) == 0)
+                               return(True);
+               }
+       }
+       return(False);
 }
 
 /* this is used to prevent lots of mallocs of size 1 */
 static char *null_string = NULL;
 
-/****************************************************************************
-set a string value, allocing the space for the string
-****************************************************************************/
+/**
+ Set a string value, allocing the space for the string
+**/
+
 static BOOL string_init(char **dest,const char *src)
 {
-  size_t l;
-  if (!src)     
-    src = "";
-
-  l = strlen(src);
-
-  if (l == 0)
-    {
-      if (!null_string) {
-        if((null_string = (char *)malloc(1)) == NULL) {
-          DEBUG(0,("string_init: malloc fail for null_string.\n"));
-          return False;
-        }
-        *null_string = 0;
-      }
-      *dest = null_string;
-    }
-  else
-    {
-      (*dest) = (char *)malloc(l+1);
-      if ((*dest) == NULL) {
-             DEBUG(0,("Out of memory in string_init\n"));
-             return False;
-      }
-
-      pstrcpy(*dest,src);
-    }
-  return(True);
+       size_t l;
+       if (!src)     
+               src = "";
+
+       l = strlen(src);
+
+       if (l == 0) {
+               if (!null_string) {
+                       if((null_string = (char *)malloc(1)) == NULL) {
+                               DEBUG(0,("string_init: malloc fail for null_string.\n"));
+                               return False;
+                       }
+                       *null_string = 0;
+               }
+               *dest = null_string;
+       } else {
+               (*dest) = strdup(src);
+               if ((*dest) == NULL) {
+                       DEBUG(0,("Out of memory in string_init\n"));
+                       return False;
+               }
+       }
+       return(True);
 }
 
-/****************************************************************************
-free a string value
-****************************************************************************/
+/**
+ Free a string value.
+**/
+
 void string_free(char **s)
 {
-  if (!s || !(*s)) return;
-  if (*s == null_string)
-    *s = NULL;
-  SAFE_FREE(*s);
+       if (!s || !(*s))
+               return;
+       if (*s == null_string)
+               *s = NULL;
+       SAFE_FREE(*s);
 }
 
-/****************************************************************************
-set a string value, allocing the space for the string, and deallocating any 
-existing space
-****************************************************************************/
+/**
+ Set a string value, deallocating any existing space, and allocing the space
+ for the string
+**/
+
 BOOL string_set(char **dest,const char *src)
 {
-  string_free(dest);
-
-  return(string_init(dest,src));
+       string_free(dest);
+       return(string_init(dest,src));
 }
 
+/**
+ Substitute a string for a pattern in another string. Make sure there is 
+ enough room!
 
-/****************************************************************************
-substitute a string for a pattern in another string. Make sure there is 
-enough room!
+ This routine looks for pattern in s and replaces it with 
+ insert. It may do multiple replacements.
 
-This routine looks for pattern in s and replaces it with 
-insert. It may do multiple replacements.
+ Any of " ; ' $ or ` in the insert string are replaced with _
+ if len==0 then the string cannot be extended. This is different from the old
+ use of len==0 which was for no length checks to be done.
+**/
 
-any of " ; ' $ or ` in the insert string are replaced with _
-if len==0 then no length check is performed
-****************************************************************************/
-void string_sub(char *s,const char *pattern,const char *insert, size_t len)
+void string_sub(char *s,const char *pattern, const char *insert, size_t len)
 {
        char *p;
        ssize_t ls,lp,li, i;
 
-       if (!insert || !pattern || !s) return;
+       if (!insert || !pattern || !*pattern || !s)
+               return;
 
        ls = (ssize_t)strlen(s);
        lp = (ssize_t)strlen(pattern);
        li = (ssize_t)strlen(insert);
 
-       if (!*pattern) return;
-       
+       if (len == 0)
+               len = ls + 1; /* len is number of *bytes* */
+
        while (lp <= ls && (p = strstr(s,pattern))) {
-               if (len && (ls + (li-lp) >= len)) {
+               if (ls + (li-lp) >= len) {
                        DEBUG(0,("ERROR: string overflow by %d in string_sub(%.50s, %d)\n", 
                                 (int)(ls + (li-lp) - len),
                                 pattern, (int)len));
@@ -706,26 +782,99 @@ void pstring_sub(char *s,const char *pattern,const char *insert)
        string_sub(s, pattern, insert, sizeof(pstring));
 }
 
-/****************************************************************************
-similar to string_sub() but allows for any character to be substituted. 
-Use with caution!
-if len==0 then no length check is performed
-****************************************************************************/
+/**
+ Similar to string_sub, but it will accept only allocated strings
+ and may realloc them so pay attention at what you pass on no
+ pointers inside strings, no pstrings or const may be passed
+ as string.
+**/
+
+char *realloc_string_sub(char *string, const char *pattern, const char *insert)
+{
+       char *p, *in;
+       char *s;
+       ssize_t ls,lp,li,ld, i;
+
+       if (!insert || !pattern || !*pattern || !string || !*string)
+               return NULL;
+
+       s = string;
+
+       in = strdup(insert);
+       if (!in) {
+               DEBUG(0, ("realloc_string_sub: out of memory!\n"));
+               return NULL;
+       }
+       ls = (ssize_t)strlen(s);
+       lp = (ssize_t)strlen(pattern);
+       li = (ssize_t)strlen(insert);
+       ld = li - lp;
+       for (i=0;i<li;i++) {
+               switch (in[i]) {
+                       case '`':
+                       case '"':
+                       case '\'':
+                       case ';':
+                       case '$':
+                       case '%':
+                       case '\r':
+                       case '\n':
+                               in[i] = '_';
+                       default:
+                               /* ok */
+                               break;
+               }
+       }
+       
+       while ((p = strstr(s,pattern))) {
+               if (ld > 0) {
+                       char *t = Realloc(string, ls + ld + 1);
+                       if (!t) {
+                               DEBUG(0, ("realloc_string_sub: out of memory!\n"));
+                               SAFE_FREE(in);
+                               return NULL;
+                       }
+                       string = t;
+                       p = t + (p - s);
+               }
+               if (li != lp) {
+                       memmove(p+li,p+lp,strlen(p+lp)+1);
+               }
+               memcpy(p, in, li);
+               s = p + li;
+               ls += ld;
+       }
+       SAFE_FREE(in);
+       return string;
+}
+
+/**
+ Similar to string_sub() but allows for any character to be substituted. 
+ Use with caution!
+ if len==0 then the string cannot be extended. This is different from the old
+ use of len==0 which was for no length checks to be done.
+**/
+
 void all_string_sub(char *s,const char *pattern,const char *insert, size_t len)
 {
        char *p;
        ssize_t ls,lp,li;
 
-       if (!insert || !pattern || !s) return;
+       if (!insert || !pattern || !s)
+               return;
 
        ls = (ssize_t)strlen(s);
        lp = (ssize_t)strlen(pattern);
        li = (ssize_t)strlen(insert);
 
-       if (!*pattern) return;
+       if (!*pattern)
+               return;
+       
+       if (len == 0)
+               len = ls + 1; /* len is number of *bytes* */
        
        while (lp <= ls && (p = strstr(s,pattern))) {
-               if (len && (ls + (li-lp) >= len)) {
+               if (ls + (li-lp) >= len) {
                        DEBUG(0,("ERROR: string overflow by %d in all_string_sub(%.50s, %d)\n", 
                                 (int)(ls + (li-lp) - len),
                                 pattern, (int)len));
@@ -740,29 +889,29 @@ void all_string_sub(char *s,const char *pattern,const char *insert, size_t len)
        }
 }
 
-/****************************************************************************
-similar to all_string_sub but for unicode strings.
-return a new allocate unicode string.
-len is the number of bytes, not chars
-  similar to string_sub() but allows for any character to be substituted.
-  Use with caution!
-  if len==0 then no length check is performed
-****************************************************************************/
+/**
+ Similar to all_string_sub but for unicode strings.
+ Return a new allocated unicode string.
+ similar to string_sub() but allows for any character to be substituted.
+ Use with caution!
+**/
 
 smb_ucs2_t *all_string_sub_w(const smb_ucs2_t *s, const smb_ucs2_t *pattern,
                                const smb_ucs2_t *insert)
 {
-       smb_ucs2_t *r, *rp, *sp;
+       smb_ucs2_t *r, *rp;
+       const smb_ucs2_t *sp;
        size_t  lr, lp, li, lt;
 
-       if (!insert || !pattern || !*pattern || !s) return NULL;
+       if (!insert || !pattern || !*pattern || !s)
+               return NULL;
 
        lt = (size_t)strlen_w(s);
        lp = (size_t)strlen_w(pattern);
        li = (size_t)strlen_w(insert);
 
        if (li > lp) {
-               smb_ucs2_t *st = s;
+               const smb_ucs2_t *st = s;
                int ld = li - lp;
                while ((sp = strstr_w(st, pattern))) {
                        st = sp + lp;
@@ -798,75 +947,67 @@ smb_ucs2_t *all_string_sub_wa(smb_ucs2_t *s, const char *pattern,
 {
        wpstring p, i;
 
-       if (!insert || !pattern || !s) return NULL;
+       if (!insert || !pattern || !s)
+               return NULL;
        push_ucs2(NULL, p, pattern, sizeof(wpstring) - 1, STR_TERMINATE);
        push_ucs2(NULL, i, insert, sizeof(wpstring) - 1, STR_TERMINATE);
        return all_string_sub_w(s, p, i);
 }
 
-/****************************************************************************
- splits out the front and back at a separator.
-****************************************************************************/
+/**
+ Splits out the front and back at a separator.
+**/
+
 void split_at_last_component(char *path, char *front, char sep, char *back)
 {
        char *p = strrchr_m(path, sep);
 
        if (p != NULL)
-       {
                *p = 0;
-       }
+
        if (front != NULL)
-       {
                pstrcpy(front, path);
-       }
-       if (p != NULL)
-       {
+
+       if (p != NULL) {
                if (back != NULL)
-               {
                        pstrcpy(back, p+1);
-               }
                *p = '\\';
-       }
-       else
-       {
+       } else {
                if (back != NULL)
-               {
                        back[0] = 0;
-               }
        }
 }
 
+/**
+ Write an octal as a string.
+**/
 
-/****************************************************************************
-write an octal as a string
-****************************************************************************/
-char *octal_string(int i)
+const char *octal_string(int i)
 {
        static char ret[64];
-       if (i == -1) {
+       if (i == -1)
                return "-1";
-       }
        slprintf(ret, sizeof(ret)-1, "0%o", i);
        return ret;
 }
 
 
-/****************************************************************************
-truncate a string at a specified length
-****************************************************************************/
+/**
+ Truncate a string at a specified length.
+**/
+
 char *string_truncate(char *s, int length)
 {
-       if (s && strlen(s) > length) {
+       if (s && strlen(s) > length)
                s[length] = 0;
-       }
        return s;
 }
 
+/**
+ Strchr and strrchr_m are very hard to do on general multi-byte strings. 
+ We convert via ucs2 for now.
+**/
 
-/****************************************************************************
-strchr and strrchr_m are very hard to do on general multi-byte strings. 
-we convert via ucs2 for now
-****************************************************************************/
 char *strchr_m(const char *s, char c)
 {
        wpstring ws;
@@ -875,7 +1016,8 @@ char *strchr_m(const char *s, char c)
 
        push_ucs2(NULL, ws, s, sizeof(ws), STR_TERMINATE);
        p = strchr_w(ws, UCS2_CHAR(c));
-       if (!p) return NULL;
+       if (!p)
+               return NULL;
        *p = 0;
        pull_ucs2_pstring(s2, ws);
        return (char *)(s+strlen(s2));
@@ -889,64 +1031,105 @@ char *strrchr_m(const char *s, char c)
 
        push_ucs2(NULL, ws, s, sizeof(ws), STR_TERMINATE);
        p = strrchr_w(ws, UCS2_CHAR(c));
-       if (!p) return NULL;
+       if (!p)
+               return NULL;
        *p = 0;
        pull_ucs2_pstring(s2, ws);
        return (char *)(s+strlen(s2));
 }
 
-/*******************************************************************
-  convert a string to lower case
-********************************************************************/
+/**
+ Convert a string to lower case.
+**/
+
 void strlower_m(char *s)
 {
        /* this is quite a common operation, so we want it to be
           fast. We optimise for the ascii case, knowing that all our
           supported multi-byte character sets are ascii-compatible
           (ie. they match for the first 128 chars) */
+
        while (*s && !(((unsigned char)s[0]) & 0x7F)) {
-               *s++ = tolower((unsigned char)*s);
+               *s = tolower((unsigned char)*s);
+               s++;
        }
 
-       if (!*s) return;
+       if (!*s)
+               return;
 
        /* I assume that lowercased string takes the same number of bytes
         * as source string even in UTF-8 encoding. (VIV) */
        unix_strlower(s,strlen(s)+1,s,strlen(s)+1);     
 }
 
-/*******************************************************************
-  convert a string to upper case
-********************************************************************/
+/**
+ Duplicate convert a string to lower case.
+**/
+
+char *strdup_lower(const char *s)
+{
+       char *t = strdup(s);
+       if (t == NULL) {
+               DEBUG(0, ("strdup_lower: Out of memory!\n"));
+               return NULL;
+       }
+       strlower_m(t);
+       return t;
+}
+
+/**
+ Convert a string to upper case.
+**/
+
 void strupper_m(char *s)
 {
        /* this is quite a common operation, so we want it to be
           fast. We optimise for the ascii case, knowing that all our
           supported multi-byte character sets are ascii-compatible
           (ie. they match for the first 128 chars) */
+
        while (*s && !(((unsigned char)s[0]) & 0x7F)) {
-               *s++ = toupper((unsigned char)*s);
+               *s = toupper((unsigned char)*s);
+               s++;
        }
 
-       if (!*s) return;
+       if (!*s)
+               return;
 
        /* I assume that lowercased string takes the same number of bytes
         * as source string even in multibyte encoding. (VIV) */
        unix_strupper(s,strlen(s)+1,s,strlen(s)+1);     
 }
 
-/*
-  return a RFC2254 binary string representation of a buffer
-  used in LDAP filters
-  caller must free
-*/
+/**
+ Convert a string to upper case.
+**/
+
+char *strdup_upper(const char *s)
+{
+       char *t = strdup(s);
+       if (t == NULL) {
+               DEBUG(0, ("strdup_upper: Out of memory!\n"));
+               return NULL;
+       }
+       strupper_m(t);
+       return t;
+}
+
+/**
+ Return a RFC2254 binary string representation of a buffer.
+ Used in LDAP filters.
+ Caller must free.
+**/
+
 char *binary_string(char *buf, int len)
 {
        char *s;
        int i, j;
        const char *hex = "0123456789ABCDEF";
        s = malloc(len * 3 + 1);
-       if (!s) return NULL;
+       if (!s)
+               return NULL;
        for (j=i=0;i<len;i++) {
                s[j] = '\\';
                s[j+1] = hex[((unsigned char)buf[i]) >> 4];
@@ -957,9 +1140,11 @@ char *binary_string(char *buf, int len)
        return s;
 }
 
+/**
+ Just a typesafety wrapper for snprintf into a pstring.
+**/
 
-/* Just a typesafety wrapper for snprintf into a pstring */
-int pstr_sprintf(pstring s, const char *fmt, ...)
+ int pstr_sprintf(pstring s, const char *fmt, ...)
 {
        va_list ap;
        int ret;
@@ -970,9 +1155,11 @@ int pstr_sprintf(pstring s, const char *fmt, ...)
        return ret;
 }
 
+/**
+ Just a typesafety wrapper for snprintf into a fstring.
+**/
 
-/* Just a typesafety wrapper for snprintf into a fstring */
-int fstr_sprintf(fstring s, const char *fmt, ...)
+ int fstr_sprintf(fstring s, const char *fmt, ...)
 {
        va_list ap;
        int ret;
@@ -983,33 +1170,482 @@ int fstr_sprintf(fstring s, const char *fmt, ...)
        return ret;
 }
 
-
 #ifndef HAVE_STRNDUP
-/*******************************************************************
-some platforms don't have strndup
-********************************************************************/
+/**
+ Some platforms don't have strndup.
+**/
+
  char *strndup(const char *s, size_t n)
 {
        char *ret;
-       int i;
-       for (i=0;s[i] && i<n;i++) ;
+       
+       n = strnlen(s, n);
+       ret = malloc(n+1);
+       if (!ret)
+               return NULL;
+       memcpy(ret, s, n);
+       ret[n] = 0;
 
-       ret = malloc(i+1);
-       if (!ret) return NULL;
-       memcpy(ret, s, i);
-       ret[i] = 0;
        return ret;
 }
 #endif
 
 #ifndef HAVE_STRNLEN
-/*******************************************************************
-some platforms don't have strndup
-********************************************************************/
+/**
+ Some platforms don't have strnlen
+**/
+
  size_t strnlen(const char *s, size_t n)
 {
        int i;
-       for (i=0; s[i] && i<n; i++) /* noop */ ;
+       for (i=0; s[i] && i<n; i++)
+               /* noop */ ;
        return i;
 }
 #endif
+
+/**
+ List of Strings manipulation functions
+**/
+
+#define S_LIST_ABS 16 /* List Allocation Block Size */
+
+char **str_list_make(const char *string, const char *sep)
+{
+       char **list, **rlist;
+       const char *str;
+       char *s;
+       int num, lsize;
+       pstring tok;
+       
+       if (!string || !*string)
+               return NULL;
+       s = strdup(string);
+       if (!s) {
+               DEBUG(0,("str_list_make: Unable to allocate memory"));
+               return NULL;
+       }
+       if (!sep) sep = LIST_SEP;
+       
+       num = lsize = 0;
+       list = NULL;
+       
+       str = s;
+       while (next_token(&str, tok, sep, sizeof(tok))) {               
+               if (num == lsize) {
+                       lsize += S_LIST_ABS;
+                       rlist = (char **)Realloc(list, ((sizeof(char **)) * (lsize +1)));
+                       if (!rlist) {
+                               DEBUG(0,("str_list_make: Unable to allocate memory"));
+                               str_list_free(&list);
+                               SAFE_FREE(s);
+                               return NULL;
+                       } else
+                               list = rlist;
+                       memset (&list[num], 0, ((sizeof(char**)) * (S_LIST_ABS +1)));
+               }
+               
+               list[num] = strdup(tok);
+               if (!list[num]) {
+                       DEBUG(0,("str_list_make: Unable to allocate memory"));
+                       str_list_free(&list);
+                       SAFE_FREE(s);
+                       return NULL;
+               }
+       
+               num++;  
+       }
+       
+       SAFE_FREE(s);
+       return list;
+}
+
+BOOL str_list_copy(char ***dest, const char **src)
+{
+       char **list, **rlist;
+       int num, lsize;
+       
+       *dest = NULL;
+       if (!src)
+               return False;
+       
+       num = lsize = 0;
+       list = NULL;
+               
+       while (src[num]) {
+               if (num == lsize) {
+                       lsize += S_LIST_ABS;
+                       rlist = (char **)Realloc(list, ((sizeof(char **)) * (lsize +1)));
+                       if (!rlist) {
+                               DEBUG(0,("str_list_copy: Unable to re-allocate memory"));
+                               str_list_free(&list);
+                               return False;
+                       } else
+                               list = rlist;
+                       memset (&list[num], 0, ((sizeof(char **)) * (S_LIST_ABS +1)));
+               }
+               
+               list[num] = strdup(src[num]);
+               if (!list[num]) {
+                       DEBUG(0,("str_list_copy: Unable to allocate memory"));
+                       str_list_free(&list);
+                       return False;
+               }
+
+               num++;
+       }
+       
+       *dest = list;
+       return True;    
+}
+
+/**
+ * Return true if all the elements of the list match exactly.
+ **/
+BOOL str_list_compare(char **list1, char **list2)
+{
+       int num;
+       
+       if (!list1 || !list2)
+               return (list1 == list2); 
+       
+       for (num = 0; list1[num]; num++) {
+               if (!list2[num])
+                       return False;
+               if (!strcsequal(list1[num], list2[num]))
+                       return False;
+       }
+       if (list2[num])
+               return False; /* if list2 has more elements than list1 fail */
+       
+       return True;
+}
+
+void str_list_free(char ***list)
+{
+       char **tlist;
+       
+       if (!list || !*list)
+               return;
+       tlist = *list;
+       for(; *tlist; tlist++)
+               SAFE_FREE(*tlist);
+       SAFE_FREE(*list);
+}
+
+BOOL str_list_substitute(char **list, const char *pattern, const char *insert)
+{
+       char *p, *s, *t;
+       ssize_t ls, lp, li, ld, i, d;
+
+       if (!list)
+               return False;
+       if (!pattern)
+               return False;
+       if (!insert)
+               return False;
+
+       lp = (ssize_t)strlen(pattern);
+       li = (ssize_t)strlen(insert);
+       ld = li -lp;
+                       
+       while (*list) {
+               s = *list;
+               ls = (ssize_t)strlen(s);
+
+               while ((p = strstr(s, pattern))) {
+                       t = *list;
+                       d = p -t;
+                       if (ld) {
+                               t = (char *) malloc(ls +ld +1);
+                               if (!t) {
+                                       DEBUG(0,("str_list_substitute: Unable to allocate memory"));
+                                       return False;
+                               }
+                               memcpy(t, *list, d);
+                               memcpy(t +d +li, p +lp, ls -d -lp +1);
+                               SAFE_FREE(*list);
+                               *list = t;
+                               ls += ld;
+                               s = t +d +li;
+                       }
+                       
+                       for (i = 0; i < li; i++) {
+                               switch (insert[i]) {
+                                       case '`':
+                                       case '"':
+                                       case '\'':
+                                       case ';':
+                                       case '$':
+                                       case '%':
+                                       case '\r':
+                                       case '\n':
+                                               t[d +i] = '_';
+                                               break;
+                                       default:
+                                               t[d +i] = insert[i];
+                               }
+                       }       
+               }
+               
+               list++;
+       }
+       
+       return True;
+}
+
+
+#define IPSTR_LIST_SEP ","
+
+/**
+ * Add ip string representation to ipstr list. Used also
+ * as part of @function ipstr_list_make
+ *
+ * @param ipstr_list pointer to string containing ip list;
+ *        MUST BE already allocated and IS reallocated if necessary
+ * @param ipstr_size pointer to current size of ipstr_list (might be changed
+ *        as a result of reallocation)
+ * @param ip IP address which is to be added to list
+ * @return pointer to string appended with new ip and possibly
+ *         reallocated to new length
+ **/
+
+char* ipstr_list_add(char** ipstr_list, const struct in_addr *ip)
+{
+       char* new_ipstr = NULL;
+       
+       /* arguments checking */
+       if (!ipstr_list || !ip) return NULL;
+
+       /* attempt to convert ip to a string and append colon separator to it */
+       if (*ipstr_list) {
+               asprintf(&new_ipstr, "%s%s%s", *ipstr_list, IPSTR_LIST_SEP,inet_ntoa(*ip));
+               SAFE_FREE(*ipstr_list);
+       } else {
+               asprintf(&new_ipstr, "%s", inet_ntoa(*ip));
+       }
+       *ipstr_list = new_ipstr;
+       return *ipstr_list;
+}
+
+
+/**
+ * Allocate and initialise an ipstr list using ip adresses
+ * passed as arguments.
+ *
+ * @param ipstr_list pointer to string meant to be allocated and set
+ * @param ip_list array of ip addresses to place in the list
+ * @param ip_count number of addresses stored in ip_list
+ * @return pointer to allocated ip string
+ **/
+char* ipstr_list_make(char** ipstr_list, const struct in_addr* ip_list, int ip_count)
+{
+       int i;
+       
+       /* arguments checking */
+       if (!ip_list && !ipstr_list) return 0;
+
+       *ipstr_list = NULL;
+       
+       /* process ip addresses given as arguments */
+       for (i = 0; i < ip_count; i++)
+               *ipstr_list = ipstr_list_add(ipstr_list, &ip_list[i]);
+       
+       return (*ipstr_list);
+}
+
+
+/**
+ * Parse given ip string list into array of ip addresses
+ * (as in_addr structures)
+ *
+ * @param ipstr ip string list to be parsed 
+ * @param ip_list pointer to array of ip addresses which is
+ *        allocated by this function and must be freed by caller
+ * @return number of succesfully parsed addresses
+ **/
+int ipstr_list_parse(const char* ipstr_list, struct in_addr** ip_list)
+{
+       fstring token_str;
+       int count;
+
+       if (!ipstr_list || !ip_list) return 0;
+       
+       for (*ip_list = NULL, count = 0;
+            next_token(&ipstr_list, token_str, IPSTR_LIST_SEP, FSTRING_LEN);
+            count++) {
+            
+               struct in_addr addr;
+
+               /* convert single token to ip address */
+               if ( (addr.s_addr = inet_addr(token_str)) == INADDR_NONE )
+                       break;
+               
+               /* prepare place for another in_addr structure */
+               *ip_list = Realloc(*ip_list, (count + 1) * sizeof(struct in_addr));
+               if (!*ip_list) return -1;
+               
+               (*ip_list)[count] = addr;
+       }
+       
+       return count;
+}
+
+
+/**
+ * Safely free ip string list
+ *
+ * @param ipstr_list ip string list to be freed
+ **/
+
+void ipstr_list_free(char* ipstr_list)
+{
+       SAFE_FREE(ipstr_list);
+}
+
+
+/**
+ Unescape a URL encoded string, in place.
+**/
+
+void rfc1738_unescape(char *buf)
+{
+       char *p=buf;
+
+       while ((p=strchr_m(p,'+')))
+               *p = ' ';
+
+       p = buf;
+
+       while (p && *p && (p=strchr_m(p,'%'))) {
+               int c1 = p[1];
+               int c2 = p[2];
+
+               if (c1 >= '0' && c1 <= '9')
+                       c1 = c1 - '0';
+               else if (c1 >= 'A' && c1 <= 'F')
+                       c1 = 10 + c1 - 'A';
+               else if (c1 >= 'a' && c1 <= 'f')
+                       c1 = 10 + c1 - 'a';
+               else {p++; continue;}
+
+               if (c2 >= '0' && c2 <= '9')
+                       c2 = c2 - '0';
+               else if (c2 >= 'A' && c2 <= 'F')
+                       c2 = 10 + c2 - 'A';
+               else if (c2 >= 'a' && c2 <= 'f')
+                       c2 = 10 + c2 - 'a';
+               else {p++; continue;}
+                       
+               *p = (c1<<4) | c2;
+
+               memmove(p+1, p+3, strlen(p+3)+1);
+               p++;
+       }
+}
+
+static const char *b64 = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
+
+/**
+ * Decode a base64 string into a DATA_BLOB - simple and slow algorithm
+ **/
+DATA_BLOB base64_decode_data_blob(const char *s)
+{
+       int bit_offset, byte_offset, idx, i, n;
+       DATA_BLOB decoded = data_blob(s, strlen(s)+1);
+       unsigned char *d = decoded.data;
+       char *p;
+
+       n=i=0;
+
+       while (*s && (p=strchr_m(b64,*s))) {
+               idx = (int)(p - b64);
+               byte_offset = (i*6)/8;
+               bit_offset = (i*6)%8;
+               d[byte_offset] &= ~((1<<(8-bit_offset))-1);
+               if (bit_offset < 3) {
+                       d[byte_offset] |= (idx << (2-bit_offset));
+                       n = byte_offset+1;
+               } else {
+                       d[byte_offset] |= (idx >> (bit_offset-2));
+                       d[byte_offset+1] = 0;
+                       d[byte_offset+1] |= (idx << (8-(bit_offset-2))) & 0xFF;
+                       n = byte_offset+2;
+               }
+               s++; i++;
+       }
+
+       /* fix up length */
+       decoded.length = n;
+       return decoded;
+}
+
+/**
+ * Decode a base64 string in-place - wrapper for the above
+ **/
+void base64_decode(char *s)
+{
+       DATA_BLOB decoded = base64_decode_data_blob(s);
+       memcpy(s, decoded.data, decoded.length);
+       data_blob_free(&decoded);
+
+       /* null terminate */
+       s[decoded.length] = '\0';
+}
+
+/**
+ * Encode a base64 string into a malloc()ed string caller to free.
+ *
+ *From SQUID: adopted from http://ftp.sunet.se/pub2/gnu/vm/base64-encode.c with adjustments
+ **/
+char * base64_encode_data_blob(DATA_BLOB data)
+{
+       int bits = 0;
+       int char_count = 0;
+       size_t out_cnt = 0;
+       size_t len = data.length;
+       size_t output_len = data.length * 2;
+       char *result = malloc(output_len); /* get us plenty of space */
+
+       while (len-- && out_cnt < (data.length * 2) - 5) {
+               int c = (unsigned char) *(data.data++);
+               bits += c;
+               char_count++;
+               if (char_count == 3) {
+                       result[out_cnt++] = b64[bits >> 18];
+                       result[out_cnt++] = b64[(bits >> 12) & 0x3f];
+                       result[out_cnt++] = b64[(bits >> 6) & 0x3f];
+           result[out_cnt++] = b64[bits & 0x3f];
+           bits = 0;
+           char_count = 0;
+       } else {
+           bits <<= 8;
+       }
+    }
+    if (char_count != 0) {
+       bits <<= 16 - (8 * char_count);
+       result[out_cnt++] = b64[bits >> 18];
+       result[out_cnt++] = b64[(bits >> 12) & 0x3f];
+       if (char_count == 1) {
+           result[out_cnt++] = '=';
+           result[out_cnt++] = '=';
+       } else {
+           result[out_cnt++] = b64[(bits >> 6) & 0x3f];
+           result[out_cnt++] = '=';
+       }
+    }
+    result[out_cnt] = '\0';    /* terminate */
+    return result;
+}
+
+#ifdef VALGRIND
+size_t valgrind_strlen(const char *s)
+{
+       size_t count;
+       for(count = 0; *s++; count++)
+               ;
+       return count;
+}
+#endif