Doxygen janitor. No other changes.
[samba.git] / source3 / lib / util_str.c
index d01e0d8d39ea3266c4afa5813083bac5aa88c860..8fe04f0f582bc666ddc15034f1b0f5b254199972 100644 (file)
@@ -1,8 +1,8 @@
 /* 
-   Unix SMB/Netbios implementation.
-   Version 1.9.
+   Unix SMB/CIFS implementation.
    Samba utility functions
-   Copyright (C) Andrew Tridgell 1992-1998
+   Copyright (C) Andrew Tridgell 1992-2001
+   Copyright (C) Simo Sorce      2001-2002
    
    This program is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
 
 #include "includes.h"
 
-extern int DEBUGLEVEL;
-
-static char *last_ptr=NULL;
-
-void set_first_token(char *ptr)
+/**
+ * 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)
 {
-       last_ptr = ptr;
-}
+       const char *s;
+       BOOL quoted;
+       size_t len=1;
 
-/****************************************************************************
-  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)
-{
-  char *s;
-  BOOL quoted;
-  size_t len=1;
+       if (!ptr)
+               return(False);
 
-  if (!ptr) ptr = &last_ptr;
-  if (!ptr) return(False);
+       s = *ptr;
 
-  s = *ptr;
+       /* default to simple separators */
+       if (!sep)
+               sep = " \t\n\r";
 
-  /* default to simple separators */
-  if (!sep) sep = " \t\n\r";
-
-  /* find the first non sep char */
-  while(*s && strchr(sep,*s)) s++;
-
-  /* nothing left? */
-  if (! *s) return(False);
-
-  /* copy over the token */
-  for (quoted = False; len < bufsize && *s && (quoted || !strchr(sep,*s)); s++)
-    {
-           if (*s == '\"') {
-                   quoted = !quoted;
-           } else {
-                   len++;
-                   *buff++ = *s;
-           }
-    }
+       /* find the first non sep char */
+       while (*s && strchr_m(sep,*s))
+               s++;
+       
+       /* nothing left? */
+       if (! *s)
+               return(False);
+       
+       /* copy over the token */
+       for (quoted = False; len < bufsize && *s && (quoted || !strchr_m(sep,*s)); s++) {
+               if (*s == '\"') {
+                       quoted = !quoted;
+               } else {
+                       len++;
+                       *buff++ = *s;
+               }
+       }
+       
+       *ptr = (*s) ? s+1 : s;  
+       *buff = 0;
+       
+       return(True);
+}
 
-  *ptr = (*s) ? s+1 : s;  
-  *buff = 0;
-  last_ptr = *ptr;
+/**
+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!
+**/
 
-  return(True);
-}
+static char *last_ptr=NULL;
 
-/****************************************************************************
-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)
+BOOL next_token_nr(const char **ptr,char *buff, const char *sep, size_t bufsize)
 {
-  char *s=last_ptr;
-  int ictok=0;
-  char **ret, **iret;
-
-  if (!sep) sep = " \t\n\r";
+       BOOL ret;
+       if (!ptr)
+               ptr = (const char **)&last_ptr;
 
-  while(*s && strchr(sep,*s)) s++;
+       ret = next_token(ptr, buff, sep, bufsize);
+       last_ptr = *ptr;
+       return ret;     
+}
 
-  /* nothing left? */
-  if (!*s) return(NULL);
+static uint16 tmpbuf[sizeof(pstring)];
 
-  do {
-    ictok++;
-    while(*s && (!strchr(sep,*s))) s++;
-    while(*s && strchr(sep,*s)) *s++=0;
-  } while(*s);
+void set_first_token(char *ptr)
+{
+       last_ptr = ptr;
+}
 
-  *ctok=ictok;
-  s=last_ptr;
+/**
+ Convert list of tokens to array; dependent on above routine.
+ Uses last_ptr from above - bit of a hack.
+**/
 
-  if (!(ret=iret=malloc(ictok*sizeof(char *)))) return NULL;
-  
-  while(ictok--) {    
-    *iret++=s;
-    while(*s++);
-    while(!*s) s++;
-  }
+char **toktocliplist(int *ctok, const char *sep)
+{
+       char *s=last_ptr;
+       int ictok=0;
+       char **ret, **iret;
+
+       if (!sep)
+               sep = " \t\n\r";
+
+       while(*s && strchr_m(sep,*s))
+               s++;
+
+       /* nothing left? */
+       if (!*s)
+               return(NULL);
+
+       do {
+               ictok++;
+               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;
+       
+       while(ictok--) {    
+               *iret++=s;
+               while(*s++)
+                       ;
+               while(!*s)
+                       s++;
+       }
 
-  return ret;
+       return ret;
 }
 
+/**
+ Case insensitive string compararison.
+**/
 
-/*******************************************************************
-  case insensitive string compararison
-********************************************************************/
 int StrCaseCmp(const char *s, const char *t)
 {
-  /* compare until we run out of string, either t or s, or find a difference */
-  /* We *must* use toupper rather than tolower here due to the
-     asynchronous upper to lower mapping.
-   */
-#if !defined(KANJI_WIN95_COMPATIBILITY)
-  /*
-   * For completeness we should put in equivalent code for code pages
-   * 949 (Korean hangul) and 950 (Big5 Traditional Chinese) here - but
-   * doubt anyone wants Samba to behave differently from Win95 and WinNT
-   * here. They both treat full width ascii characters as case senstive
-   * filenames (ie. they don't do the work we do here).
-   * JRA.
-   */
-
-  if(lp_client_code_page() == KANJI_CODEPAGE)
-  {
-    /* Win95 treats full width ascii characters as case sensitive. */
-    int diff;
-    for (;;)
-    {
-      if (!*s || !*t)
-           return toupper (*s) - toupper (*t);
-      else if (is_sj_alph (*s) && is_sj_alph (*t))
-      {
-        diff = sj_toupper2 (*(s+1)) - sj_toupper2 (*(t+1));
-        if (diff)
-          return diff;
-        s += 2;
-        t += 2;
-      }
-      else if (is_shift_jis (*s) && is_shift_jis (*t))
-      {
-        diff = ((int) (unsigned char) *s) - ((int) (unsigned char) *t);
-        if (diff)
-          return diff;
-        diff = ((int) (unsigned char) *(s+1)) - ((int) (unsigned char) *(t+1));
-        if (diff)
-          return diff;
-        s += 2;
-        t += 2;
-      }
-      else if (is_shift_jis (*s))
-        return 1;
-      else if (is_shift_jis (*t))
-        return -1;
-      else 
-      {
-        diff = toupper (*s) - toupper (*t);
-        if (diff)
-          return diff;
-        s++;
-        t++;
-      }
-    }
-  }
-  else
-#endif /* KANJI_WIN95_COMPATIBILITY */
-  {
-    while (*s && *t && toupper(*s) == toupper(*t))
-    {
-      s++;
-      t++;
-    }
-
-    return(toupper(*s) - toupper(*t));
-  }
+       pstring buf1, buf2;
+       unix_strupper(s, strlen(s)+1, buf1, sizeof(buf1));
+       unix_strupper(t, strlen(t)+1, buf2, sizeof(buf2));
+       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)
 {
-  /* compare until we run out of string, either t or s, or chars */
-  /* We *must* use toupper rather than tolower here due to the
-     asynchronous upper to lower mapping.
-   */
-#if !defined(KANJI_WIN95_COMPATIBILITY)
-  /*
-   * For completeness we should put in equivalent code for code pages
-   * 949 (Korean hangul) and 950 (Big5 Traditional Chinese) here - but
-   * doubt anyone wants Samba to behave differently from Win95 and WinNT
-   * here. They both treat full width ascii characters as case senstive
-   * filenames (ie. they don't do the work we do here).
-   * JRA. 
-   */
-
-  if(lp_client_code_page() == KANJI_CODEPAGE)
-  {
-    /* Win95 treats full width ascii characters as case sensitive. */
-    int diff;
-    for (;n > 0;)
-    {
-      if (!*s || !*t)
-        return toupper (*s) - toupper (*t);
-      else if (is_sj_alph (*s) && is_sj_alph (*t))
-      {
-        diff = sj_toupper2 (*(s+1)) - sj_toupper2 (*(t+1));
-        if (diff)
-          return diff;
-        s += 2;
-        t += 2;
-        n -= 2;
-      }
-      else if (is_shift_jis (*s) && is_shift_jis (*t))
-      {
-        diff = ((int) (unsigned char) *s) - ((int) (unsigned char) *t);
-        if (diff)
-          return diff;
-        diff = ((int) (unsigned char) *(s+1)) - ((int) (unsigned char) *(t+1));
-        if (diff)
-          return diff;
-        s += 2;
-        t += 2;
-        n -= 2;
-      }
-      else if (is_shift_jis (*s))
-        return 1;
-      else if (is_shift_jis (*t))
-        return -1;
-      else 
-      {
-        diff = toupper (*s) - toupper (*t);
-        if (diff)
-          return diff;
-        s++;
-        t++;
-        n--;
-      }
-    }
-    return 0;
-  }
-  else
-#endif /* KANJI_WIN95_COMPATIBILITY */
-  {
-    while (n && *s && *t && toupper(*s) == toupper(*t))
-    {
-      s++;
-      t++;
-      n--;
-    }
-
-    /* not run out of chars - strings are different lengths */
-    if (n) 
-      return(toupper(*s) - toupper(*t));
-
-    /* identical up to where we run out of chars, 
-       and strings are same length */
-    return(0);
-  }
+       pstring buf1, buf2;
+       unix_strupper(s, strlen(s)+1, buf1, sizeof(buf1));
+       unix_strupper(t, strlen(t)+1, buf2, sizeof(buf2));
+       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);
+       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.
+**/
 
-/*******************************************************************
-  convert a string to lower case
-********************************************************************/
-void strlower(char *s)
-{
-  while (*s)
-  {
-#if !defined(KANJI_WIN95_COMPATIBILITY)
-  /*
-   * For completeness we should put in equivalent code for code pages
-   * 949 (Korean hangul) and 950 (Big5 Traditional Chinese) here - but
-   * doubt anyone wants Samba to behave differently from Win95 and WinNT
-   * here. They both treat full width ascii characters as case senstive
-   * filenames (ie. they don't do the work we do here).
-   * JRA. 
-   */
-
-    if(lp_client_code_page() == KANJI_CODEPAGE)
-    {
-      /* Win95 treats full width ascii characters as case sensitive. */
-      if (is_shift_jis (*s))
-      {
-        if (is_sj_upper (s[0], s[1]))
-          s[1] = sj_tolower2 (s[1]);
-        s += 2;
-      }
-      else if (is_kana (*s))
-      {
-        s++;
-      }
-      else
-      {
-        if (isupper(*s))
-          *s = tolower(*s);
-        s++;
-      }
-    }
-    else
-#endif /* KANJI_WIN95_COMPATIBILITY */
-    {
-      size_t skip = skip_multibyte_char( *s );
-      if( skip != 0 )
-        s += skip;
-      else
-      {
-        if (isupper(*s))
-          *s = tolower(*s);
-        s++;
-      }
-    }
-  }
-}
-
-/*******************************************************************
-  convert a string to upper case
-********************************************************************/
-void strupper(char *s)
-{
-  while (*s)
-  {
-#if !defined(KANJI_WIN95_COMPATIBILITY)
-  /*
-   * For completeness we should put in equivalent code for code pages
-   * 949 (Korean hangul) and 950 (Big5 Traditional Chinese) here - but
-   * doubt anyone wants Samba to behave differently from Win95 and WinNT
-   * here. They both treat full width ascii characters as case senstive
-   * filenames (ie. they don't do the work we do here).
-   * JRA. 
-   */
-
-    if(lp_client_code_page() == KANJI_CODEPAGE)
-    {
-      /* Win95 treats full width ascii characters as case sensitive. */
-      if (is_shift_jis (*s))
-      {
-        if (is_sj_lower (s[0], s[1]))
-          s[1] = sj_toupper2 (s[1]);
-        s += 2;
-      }
-      else if (is_kana (*s))
-      {
-        s++;
-      }
-      else
-      {
-        if (islower(*s))
-          *s = toupper(*s);
-        s++;
-      }
-    }
-    else
-#endif /* KANJI_WIN95_COMPATIBILITY */
-    {
-      size_t skip = skip_multibyte_char( *s );
-      if( skip != 0 )
-        s += skip;
-      else
-      {
-        if (islower(*s))
-          *s = toupper(*s);
-        s++;
-      }
-    }
-  }
+int strwicmp(const char *psz1, const char *psz2)
+{
+       /* if BOTH strings are NULL, return TRUE, if ONE is NULL return */
+       /* appropriate value. */
+       if (psz1 == psz2)
+               return (0);
+       else if (psz1 == NULL)
+               return (-1);
+       else if (psz2 == NULL)
+               return (1);
+
+       /* sync the strings on first non-whitespace */
+       while (1) {
+               while (isspace((int)*psz1))
+                       psz1++;
+               while (isspace((int)*psz2))
+                       psz2++;
+               if (toupper(*psz1) != toupper(*psz2) || *psz1 == '\0'
+                   || *psz2 == '\0')
+                       break;
+               psz1++;
+               psz2++;
+       }
+       return (*psz1 - *psz2);
 }
 
-/*******************************************************************
-  convert a string to "normal" form
-********************************************************************/
-void strnorm(char *s)
+
+/**
+ Convert a string to upper case, but don't modify it.
+**/
+
+char *strupper_static(const char *s)
 {
-  extern int case_default;
-  if (case_default == CASE_UPPER)
-    strupper(s);
-  else
-    strlower(s);
+       static pstring str;
+
+       pstrcpy(str, s);
+       strupper(str);
+
+       return str;
 }
 
-/*******************************************************************
-check if a string is in "normal" case
-********************************************************************/
-BOOL strisnormal(char *s)
+/**
+ Convert a string to "normal" form.
+**/
+
+void strnorm(char *s)
 {
-  extern int case_default;
-  if (case_default == CASE_UPPER)
-    return(!strhaslower(s));
+       extern int case_default;
+       if (case_default == CASE_UPPER)
+               strupper(s);
+       else
+               strlower(s);
+}
+
+/**
+ Check if a string is in "normal" case.
+**/
 
-  return(!strhasupper(s));
+BOOL strisnormal(const char *s)
+{
+       extern int case_default;
+       if (case_default == CASE_UPPER)
+               return(!strhaslower(s));
+       
+       return(!strhasupper(s));
 }
 
 
-/****************************************************************************
-  string replace
-****************************************************************************/
+/**
+ String replace.
+ NOTE: oldc and newc must be 7 bit characters
+**/
+
 void string_replace(char *s,char oldc,char newc)
 {
-  size_t skip;
-  while (*s)
-  {
-    skip = skip_multibyte_char( *s );
-    if( skip != 0 )
-      s += skip;
-    else
-    {
-      if (oldc == *s)
-        *s = newc;
-      s++;
-    }
-  }
+       push_ucs2(NULL, tmpbuf,s, sizeof(tmpbuf), STR_TERMINATE);
+       string_replace_w(tmpbuf, UCS2_CHAR(oldc), UCS2_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(const char *buf,size_t n)
+char *skip_string(char *buf,size_t n)
 {
-  while (n--)
-    buf += strlen(buf) + 1;
-  return((char *)buf);
+       while (n--)
+               buf += strlen(buf) + 1;
+       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.
- 16.oct.98, jdblair@cobaltnet.com.
-********************************************************************/
+**/
 
 size_t str_charnum(const char *s)
 {
-  size_t len = 0;
-  
-  while (*s != '\0') {
-    int skip = skip_multibyte_char(*s);
-    s += (skip ? skip : 1);
-    len++;
-  }
-  return len;
+       uint16 tmpbuf2[sizeof(pstring)];
+       push_ucs2(NULL, tmpbuf2,s, sizeof(tmpbuf2), STR_TERMINATE);
+       return strlen_w(tmpbuf2);
+}
+
+/**
+ 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
-********************************************************************/
+/**
+ Trim the specified elements off the front and back of a string.
+**/
 
 BOOL trim_string(char *s,const char *front,const char *back)
 {
-  BOOL ret = False;
-  size_t front_len = (front && *front) ? strlen(front) : 0;
-  size_t back_len = (back && *back) ? strlen(back) : 0;
-  size_t s_len;
-
-  while (front_len && strncmp(s, front, front_len) == 0)
-  {
-    char *p = s;
-    ret = True;
-    while (1)
-    {
-      if (!(*p = p[front_len]))
-        break;
-      p++;
-    }
-  }
-
-  /*
-   * We split out the multibyte code page
-   * case here for speed purposes. Under a
-   * multibyte code page we need to walk the
-   * string forwards only and multiple times.
-   * Thanks to John Blair for finding this
-   * one. JRA.
-   */
-
-  if(back_len)
-  {
-    if(!is_multibyte_codepage())
-    {
-      s_len = strlen(s);
-      while ((s_len >= back_len) && 
-             (strncmp(s + s_len - back_len, back, back_len)==0))  
-      {
-        ret = True;
-        s[s_len - back_len] = '\0';
-        s_len = strlen(s);
-      }
-    }
-    else
-    {
-
-      /*
-       * Multibyte code page case.
-       * Keep going through the string, trying
-       * to match the 'back' string with the end
-       * of the string. If we get a match, truncate
-       * 'back' off the end of the string and
-       * go through the string again from the
-       * start. Keep doing this until we have
-       * gone through the string with no match
-       * at the string end.
-       */
-
-      size_t mb_back_len = str_charnum(back);
-      size_t mb_s_len = str_charnum(s);
-
-      while(mb_s_len >= mb_back_len)
-      {
-        size_t charcount = 0;
-        char *mbp = s;
-
-        while(charcount < (mb_s_len - mb_back_len))
-        {
-          size_t skip = skip_multibyte_char(*mbp);
-          mbp += (skip ? skip : 1);
-          charcount++;
-        }
-
-        /*
-         * mbp now points at mb_back_len multibyte
-         * characters from the end of s.
-         */
-
-        if(strcmp(mbp, back) == 0)
-        {
-          ret = True;
-          *mbp = '\0';
-          mb_s_len = str_charnum(s);
-          mbp = s;
-        }
-        else
-          break;
-      } /* end while mb_s_len... */
-    } /* end else .. */
-  } /* end if back_len .. */
-
-  return(ret);
-}
-
-
-/****************************************************************************
-does a string have any uppercase chars in it?
-****************************************************************************/
+       BOOL ret = False;
+       size_t front_len;
+       size_t back_len;
+       size_t len;
+
+       /* Ignore null or empty strings. */
+       if (!s || (s[0] == '\0'))
+               return False;
+
+       front_len       = front? strlen(front) : 0;
+       back_len        = back? strlen(back) : 0;
+
+       len = strlen(s);
+
+       if (front_len) {
+               while (len && strncmp(s, front, front_len)==0) {
+                       memcpy(s, s+front_len, (len-front_len)+1);
+                       len -= front_len;
+                       ret=True;
+               }
+       }
+       
+       if (back_len) {
+               while ((len >= back_len) && strncmp(s+len-back_len,back,back_len)==0) {
+                       s[len-back_len]='\0';
+                       len -= back_len;
+                       ret=True;
+               }
+       }
+       return ret;
+}
+
+/**
+ Does a string have any uppercase chars in it?
+**/
+
 BOOL strhasupper(const char *s)
 {
-  while (*s) 
-  {
-#if !defined(KANJI_WIN95_COMPATIBILITY)
-  /*
-   * For completeness we should put in equivalent code for code pages
-   * 949 (Korean hangul) and 950 (Big5 Traditional Chinese) here - but
-   * doubt anyone wants Samba to behave differently from Win95 and WinNT
-   * here. They both treat full width ascii characters as case senstive
-   * filenames (ie. they don't do the work we do here).
-   * JRA. 
-   */
-
-    if(lp_client_code_page() == KANJI_CODEPAGE)
-    {
-      /* Win95 treats full width ascii characters as case sensitive. */
-      if (is_shift_jis (*s))
-        s += 2;
-      else if (is_kana (*s))
-        s++;
-      else
-      {
-        if (isupper(*s))
-          return(True);
-        s++;
-      }
-    }
-    else
-#endif /* KANJI_WIN95_COMPATIBILITY */
-    {
-      size_t skip = skip_multibyte_char( *s );
-      if( skip != 0 )
-        s += skip;
-      else {
-        if (isupper(*s))
-          return(True);
-        s++;
-      }
-    }
-  }
-  return(False);
+       smb_ucs2_t *ptr;
+       push_ucs2(NULL, tmpbuf,s, sizeof(tmpbuf), STR_TERMINATE);
+       for(ptr=tmpbuf;*ptr;ptr++)
+               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)
 {
-  while (*s) 
-  {
-#if !defined(KANJI_WIN95_COMPATIBILITY)
-  /*
-   * For completeness we should put in equivalent code for code pages
-   * 949 (Korean hangul) and 950 (Big5 Traditional Chinese) here - but
-   * doubt anyone wants Samba to behave differently from Win95 and WinNT
-   * here. They both treat full width ascii characters as case senstive
-   * filenames (ie. they don't do the work we do here).
-   * JRA. 
-   */
-
-    if(lp_client_code_page() == KANJI_CODEPAGE)
-    {
-      /* Win95 treats full width ascii characters as case sensitive. */
-      if (is_shift_jis (*s))
-      {
-        if (is_sj_upper (s[0], s[1]))
-          return(True);
-        if (is_sj_lower (s[0], s[1]))
-          return (True);
-        s += 2;
-      }
-      else if (is_kana (*s))
-      {
-        s++;
-      }
-      else
-      {
-        if (islower(*s))
-          return(True);
-        s++;
-      }
-    }
-    else
-#endif /* KANJI_WIN95_COMPATIBILITY */
-    {
-      size_t skip = skip_multibyte_char( *s );
-      if( skip != 0 )
-        s += skip;
-      else {
-        if (islower(*s))
-          return(True);
-        s++;
-      }
-    }
-  }
-  return(False);
+       smb_ucs2_t *ptr;
+       push_ucs2(NULL, tmpbuf,s, sizeof(tmpbuf), STR_TERMINATE);
+       for(ptr=tmpbuf;*ptr;ptr++)
+               if(islower_w(*ptr))
+                       return True;
+       return(False);
 }
 
-/****************************************************************************
-find the number of chars in a string
-****************************************************************************/
+/**
+ Find the number of 'c' chars in a string
+**/
+
 size_t count_chars(const char *s,char c)
 {
-  size_t count=0;
-
-#if !defined(KANJI_WIN95_COMPATIBILITY)
-  /*
-   * For completeness we should put in equivalent code for code pages
-   * 949 (Korean hangul) and 950 (Big5 Traditional Chinese) here - but
-   * doubt anyone wants Samba to behave differently from Win95 and WinNT
-   * here. They both treat full width ascii characters as case senstive
-   * filenames (ie. they don't do the work we do here).
-   * JRA. 
-   */
-
-  if(lp_client_code_page() == KANJI_CODEPAGE)
-  {
-    /* Win95 treats full width ascii characters as case sensitive. */
-    while (*s) 
-    {
-      if (is_shift_jis (*s))
-        s += 2;
-      else 
-      {
-        if (*s == c)
-          count++;
-        s++;
-      }
-    }
-  }
-  else
-#endif /* KANJI_WIN95_COMPATIBILITY */
-  {
-    while (*s) 
-    {
-      size_t skip = skip_multibyte_char( *s );
-      if( skip != 0 )
-        s += skip;
-      else {
-        if (*s == c)
-          count++;
-        s++;
-      }
-    }
-  }
-  return(count);
+       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++;
+       return(count);
 }
 
+/**
+Return True if a string consists only of one particular character.
+**/
 
-
-/*******************************************************************
-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)
+BOOL str_is_all(const char *s,char c)
 {
-    size_t len;
+       smb_ucs2_t *ptr;
 
-    if (!dest) {
-        DEBUG(0,("ERROR: NULL dest in safe_strcpy\n"));
-        return NULL;
-    }
+       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;
 
-    if (!src) {
-        *dest = 0;
-        return dest;
-    }  
+       return True;
+}
 
-    len = strlen(src);
+/**
+ Safe string copy into a known length string. maxlength does not
+ include the terminating zero.
+**/
 
-    if (len > maxlength) {
-           DEBUG(0,("ERROR: string overflow by %d in safe_strcpy [%.50s]\n",
-                    len-maxlength, src));
-           len = maxlength;
-    }
+char *safe_strcpy(char *dest,const char *src, size_t maxlength)
+{
+       size_t len;
+
+       if (!dest) {
+               DEBUG(0,("ERROR: NULL dest in safe_strcpy\n"));
+               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;
+       }  
+
+       len = strlen(src);
+
+       if (len > maxlength) {
+               DEBUG(0,("ERROR: string overflow by %u (%u - %u) in safe_strcpy [%.50s]\n",
+                        (unsigned int)(len-maxlength), len, maxlength, src));
+               len = maxlength;
+       }
       
-    memcpy(dest, src, len);
-    dest[len] = 0;
-    return dest;
+       memmove(dest, src, len);
+       dest[len] = 0;
+       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)
 {
-    size_t src_len, dest_len;
-
-    if (!dest) {
-        DEBUG(0,("ERROR: NULL dest in safe_strcat\n"));
-        return NULL;
-    }
+       size_t src_len, dest_len;
 
-    if (!src) {
-        return dest;
-    }  
-
-    src_len = strlen(src);
-    dest_len = strlen(dest);
+       if (!dest) {
+               DEBUG(0,("ERROR: NULL dest in safe_strcat\n"));
+               return NULL;
+       }
 
-    if (src_len + dest_len > maxlength) {
-           DEBUG(0,("ERROR: string overflow by %d in safe_strcat [%.50s]\n",
-                    src_len + dest_len - maxlength, src));
-           src_len = maxlength - dest_len;
-    }
-      
-    memcpy(&dest[dest_len], src, src_len);
-    dest[dest_len + src_len] = 0;
-    return dest;
+       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));
+               if (maxlength > dest_len) {
+                       memcpy(&dest[dest_len], src, maxlength - dest_len);
+               }
+               dest[maxlength] = 0;
+               return NULL;
+       }
+       
+       memcpy(&dest[dest_len], src, src_len);
+       dest[dest_len + src_len] = 0;
+       return dest;
 }
 
-/****************************************************************************
-this is a safer strcpy(), meant to prevent core dumps when nasty things happen
-****************************************************************************/
-char *StrCpy(char *dest,const char *src)
+/**
+ 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)
 {
-  char *d = dest;
+       size_t len, i;
+
+       if (!dest) {
+               DEBUG(0,("ERROR: NULL dest in alpha_strcpy\n"));
+               return NULL;
+       }
+
+       if (!src) {
+               *dest = 0;
+               return dest;
+       }  
 
-  /* I don't want to get lazy with these ... */
-  SMB_ASSERT(dest && src);
+       len = strlen(src);
+       if (len >= maxlength)
+               len = maxlength - 1;
 
-  if (!dest) return(NULL);
-  if (!src) {
-    *dest = 0;
-    return(dest);
-  }
-  while ((*d++ = *src++)) ;
-  return(dest);
+       if (!other_safe_chars)
+               other_safe_chars = "";
+
+       for(i = 0; i < len; i++) {
+               int val = (src[i] & 0xff);
+               if (isupper(val) || islower(val) || isdigit(val) || strchr_m(other_safe_chars, val))
+                       dest[i] = src[i];
+               else
+                       dest[i] = '_';
+       }
+
+       dest[i] = '\0';
+
+       return dest;
 }
 
-/****************************************************************************
-like strncpy but always null terminates. Make sure there is room!
-****************************************************************************/
+/**
+ 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 (!src) {
-    *dest = 0;
-    return(dest);
-  }
-  while (n-- && (*d++ = *src++)) ;
-  *d = 0;
-  return(dest);
+       char *d = dest;
+       if (!dest)
+               return(NULL);
+       if (!src) {
+               *dest = 0;
+               return(dest);
+       }
+       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).
+**/
 
-/****************************************************************************
-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 *strncpyn(char *dest, const char *src, size_t n, char c)
 {
        char *p;
        size_t str_len;
 
-       p = strchr(src, c);
-       if (p == NULL)
-       {
+       p = strchr_m(src, c);
+       if (p == NULL) {
                DEBUG(5, ("strncpyn: separator character (%c) not found\n", c));
                return NULL;
        }
@@ -856,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
@@ -865,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;
                }
 
-               while (!(p1 = strchr(hexchars, toupper(strhex[i]))))
-               {
-                       continue;
-               }
+               if (!(p1 = strchr_m(hexchars, toupper(strhex[i]))))
+                       break;
 
                i++; /* next hex digit */
 
-               while (!(p2 = strchr(hexchars, toupper(strhex[i]))))
-               {
-                       continue;
-               }
+               if (!(p2 = strchr_m(hexchars, toupper(strhex[i]))))
+                       break;
 
                /* get the two nybbles */
                hinybble = PTR_DIFF(p1, hexchars);
@@ -907,120 +632,135 @@ 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;
-
-  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);
+       pstring tok;
+       const char *p=list;
+
+       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);
 }
 
 /* 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
-****************************************************************************/
-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);
+/**
+ 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) = 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;
-  if (*s) free(*s);
-  *s = NULL;
+       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 _
-****************************************************************************/
-void string_sub(char *s,const char *pattern,const char *insert)
+void string_sub(char *s,const char *pattern, const char *insert, size_t len)
 {
        char *p;
-       size_t ls,lp,li, i;
+       ssize_t ls,lp,li, i;
 
-       if (!insert || !pattern || !s) return;
+       if (!insert || !pattern || !*pattern || !s)
+               return;
 
-       ls = strlen(s);
-       lp = strlen(pattern);
-       li = strlen(insert);
+       ls = (ssize_t)strlen(s);
+       lp = (ssize_t)strlen(pattern);
+       li = (ssize_t)strlen(insert);
+
+       if (len == 0)
+               len = ls + 1; /* len is number of *bytes* */
 
-       if (!*pattern) return;
-       
        while (lp <= ls && (p = strstr(s,pattern))) {
-               memmove(p+li,p+lp,ls + 1 - (PTR_DIFF(p,s) + lp));
+               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));
+                       break;
+               }
+               if (li != lp) {
+                       memmove(p+li,p+lp,strlen(p+lp)+1);
+               }
                for (i=0;i<li;i++) {
                        switch (insert[i]) {
                        case '`':
                        case '"':
                        case '\'':
                        case ';':
+                       case '$':
+                       case '%':
+                       case '\r':
+                       case '\n':
                                p[i] = '_';
                                break;
                        default:
@@ -1032,60 +772,880 @@ void string_sub(char *s,const char *pattern,const char *insert)
        }
 }
 
+void fstring_sub(char *s,const char *pattern,const char *insert)
+{
+       string_sub(s, pattern, insert, sizeof(fstring));
+}
 
-/****************************************************************************
-similar to string_sub() but allows for any character to be substituted. 
-Use with caution!
-****************************************************************************/
-void all_string_sub(char *s,const char *pattern,const char *insert)
+void pstring_sub(char *s,const char *pattern,const char *insert)
+{
+       string_sub(s, pattern, insert, sizeof(pstring));
+}
+
+/**
+ 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;
-       size_t ls,lp,li;
+       ssize_t ls,lp,li;
 
-       if (!insert || !pattern || !s) return;
+       if (!insert || !pattern || !s)
+               return;
 
-       ls = strlen(s);
-       lp = strlen(pattern);
-       li = strlen(insert);
+       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))) {
-               memmove(p+li,p+lp,ls + 1 - (PTR_DIFF(p,s) + lp));
+               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));
+                       break;
+               }
+               if (li != lp) {
+                       memmove(p+li,p+lp,strlen(p+lp)+1);
+               }
                memcpy(p, insert, li);
                s = p + li;
                ls += (li-lp);
        }
 }
 
-/****************************************************************************
- splits out the front and back at a separator.
-****************************************************************************/
+/**
+ 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;
+       const smb_ucs2_t *sp;
+       size_t  lr, lp, li, lt;
+
+       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) {
+               const smb_ucs2_t *st = s;
+               int ld = li - lp;
+               while ((sp = strstr_w(st, pattern))) {
+                       st = sp + lp;
+                       lt += ld;
+               }
+       }
+
+       r = rp = (smb_ucs2_t *)malloc((lt + 1)*(sizeof(smb_ucs2_t)));
+       if (!r) {
+               DEBUG(0, ("all_string_sub_w: out of memory!\n"));
+               return NULL;
+       }
+
+       while ((sp = strstr_w(s, pattern))) {
+               memcpy(rp, s, (sp - s));
+               rp += ((sp - s) / sizeof(smb_ucs2_t));
+               memcpy(rp, insert, (li * sizeof(smb_ucs2_t)));
+               s = sp + lp;
+               rp += li;
+       }
+       lr = ((rp - r) / sizeof(smb_ucs2_t));
+       if (lr < lt) {
+               memcpy(rp, s, ((lt - lr) * sizeof(smb_ucs2_t)));
+               rp += (lt - lr);
+       }
+       *rp = 0;
+
+       return r;
+}
+
+smb_ucs2_t *all_string_sub_wa(smb_ucs2_t *s, const char *pattern,
+                                            const char *insert)
+{
+       wpstring p, i;
+
+       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.
+**/
+
 void split_at_last_component(char *path, char *front, char sep, char *back)
 {
-       char *p = strrchr(path, sep);
+       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.
+**/
+
+const char *octal_string(int i)
+{
+       static char ret[64];
+       if (i == -1)
+               return "-1";
+       slprintf(ret, sizeof(ret)-1, "0%o", i);
+       return ret;
+}
+
+
+/**
+ Truncate a string at a specified length.
+**/
+
+char *string_truncate(char *s, int 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.
+**/
+
+char *strchr_m(const char *s, char c)
+{
+       wpstring ws;
+       pstring s2;
+       smb_ucs2_t *p;
+
+       push_ucs2(NULL, ws, s, sizeof(ws), STR_TERMINATE);
+       p = strchr_w(ws, UCS2_CHAR(c));
+       if (!p)
+               return NULL;
+       *p = 0;
+       pull_ucs2_pstring(s2, ws);
+       return (char *)(s+strlen(s2));
+}
+
+char *strrchr_m(const char *s, char c)
+{
+       wpstring ws;
+       pstring s2;
+       smb_ucs2_t *p;
+
+       push_ucs2(NULL, ws, s, sizeof(ws), STR_TERMINATE);
+       p = strrchr_w(ws, UCS2_CHAR(c));
+       if (!p)
+               return NULL;
+       *p = 0;
+       pull_ucs2_pstring(s2, ws);
+       return (char *)(s+strlen(s2));
+}
+
+/**
+ 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++;
+       }
+
+       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);     
+}
+
+/**
+ 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++;
+       }
+
+       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);     
+}
+
+/**
+ 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;
+       for (j=i=0;i<len;i++) {
+               s[j] = '\\';
+               s[j+1] = hex[((unsigned char)buf[i]) >> 4];
+               s[j+2] = hex[((unsigned char)buf[i]) & 0xF];
+               j += 3;
+       }
+       s[j] = 0;
+       return s;
+}
+
+/**
+ Just a typesafety wrapper for snprintf into a pstring.
+**/
+
+ int pstr_sprintf(pstring s, const char *fmt, ...)
+{
+       va_list ap;
+       int ret;
+
+       va_start(ap, fmt);
+       ret = vsnprintf(s, PSTRING_LEN, fmt, ap);
+       va_end(ap);
+       return ret;
+}
+
+/**
+ Just a typesafety wrapper for snprintf into a fstring.
+**/
+
+ int fstr_sprintf(fstring s, const char *fmt, ...)
+{
+       va_list ap;
+       int ret;
+
+       va_start(ap, fmt);
+       ret = vsnprintf(s, FSTRING_LEN, fmt, ap);
+       va_end(ap);
+       return ret;
+}
+
+#ifndef HAVE_STRNDUP
+/**
+ Some platforms don't have strndup.
+**/
+
+ char *strndup(const char *s, size_t n)
+{
+       char *ret;
+       
+       n = strnlen(s, n);
+       ret = malloc(n+1);
+       if (!ret)
+               return NULL;
+       memcpy(ret, s, n);
+       ret[n] = 0;
+
+       return ret;
+}
+#endif
+
+#ifndef HAVE_STRNLEN
+/**
+ 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 */ ;
+       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