]> git.saurik.com Git - apple/libc.git/blobdiff - string/FreeBSD/strxfrm.c.patch
Libc-498.tar.gz
[apple/libc.git] / string / FreeBSD / strxfrm.c.patch
index 77753a28a23247b70846a9194b1a898bd4006c5a..221d31f68a5f0a31160486ba546aad23e44dbec0 100644 (file)
@@ -1,6 +1,6 @@
 --- strxfrm.c.orig     2003-05-20 15:23:55.000000000 -0700
-+++ strxfrm.c  2005-02-17 15:06:28.000000000 -0800
-@@ -28,24 +28,28 @@
++++ strxfrm.c  2005-04-02 17:59:53.000000000 -0800
+@@ -28,24 +28,59 @@
  #include <sys/cdefs.h>
  __FBSDID("$FreeBSD: src/lib/libc/string/strxfrm.c,v 1.15 2002/09/06 11:24:06 tjr Exp $");
  
 +
  #include <stdlib.h>
  #include <string.h>
++#include <wchar.h>
++#include <errno.h>
  #include "collate.h"
  
++/*
++ * In the non-POSIX case, we transform each character into a string of
++ * characters representing the character's priority.  Since char is usually
++ * signed, we are limited by 7 bits per byte.  To avoid zero, we need to add
++ * XFRM_OFFSET, so we can't use a full 7 bits.  For simplicity, we choose 6
++ * bits per byte.  We choose 4 bytes per character as a good compromise
++ * between maximum coverage and minimum size.  This gives 24 bits, or 16M
++ * priorities.  So we choose COLLATE_MAX_PRIORITY to be (2^24 - 1).  This
++ * this can be increased if more is needed.
++ */
++
++#define       XFRM_BYTES      4
++#define       XFRM_OFFSET     ('0')   /* make all printable characters */
++#define       XFRM_SHIFT      6
++#define       XFRM_MASK       ((1 << XFRM_SHIFT) - 1)
++
++static void
++xfrm(unsigned char *p, int pri)
++{
++
++      p[3] = (pri & XFRM_MASK) + XFRM_OFFSET;
++      pri >>= XFRM_SHIFT;
++      p[2] = (pri & XFRM_MASK) + XFRM_OFFSET;
++      pri >>= XFRM_SHIFT;
++      p[1] = (pri & XFRM_MASK) + XFRM_OFFSET;
++      pri >>= XFRM_SHIFT;
++      p[0] = (pri & XFRM_MASK) + XFRM_OFFSET;
++}
++
  size_t
 -strxfrm(char * __restrict dest, const char * __restrict src, size_t len)
 +strxfrm_l(char * __restrict dest, const char * __restrict src, size_t len,
 +    locale_t loc)
  {
-       int prim, sec, l;
+-      int prim, sec, l;
        size_t slen;
-       char *s, *ss;
+-      char *s, *ss;
++      wchar_t *wcs, *xf[2];
++      int sverrno;
  
-+      NORMALIZE_LOCALE(loc);
-       if (!*src) {
+-      if (!*src) {
++      if (!*src && dest) {
                if (len > 0)
                        *dest = '\0';
                return 0;
        }
  
 -      if (__collate_load_error) {
-+      if (loc->__collate_load_error) {
++      NORMALIZE_LOCALE(loc);
++      if (loc->__collate_load_error || (wcs = __collate_mbstowcs(src, loc)) == NULL) {
                slen = strlen(src);
                if (len > 0) {
                        if (slen < len)
-@@ -60,10 +64,10 @@
+@@ -58,26 +93,63 @@
+               return slen;
+       }
  
-       slen = 0;
-       prim = sec = 0;
+-      slen = 0;
+-      prim = sec = 0;
 -      ss = s = __collate_substitute(src);
-+      ss = s = (char *)__collate_substitute_l((unsigned char *)src, loc);
-       while (*s) {
-               while (*s && !prim) {
+-      while (*s) {
+-              while (*s && !prim) {
 -                      __collate_lookup(s, &l, &prim, &sec);
-+                      __collate_lookup_l((unsigned char *)s, &l, &prim, &sec, loc);
-                       s += l;
+-                      s += l;
++      __collate_xfrm(wcs, xf, loc);
++
++      slen = wcslen(xf[0]) * XFRM_BYTES;
++      if (xf[1])
++              slen += (wcslen(xf[1]) + 1) * XFRM_BYTES;
++      if (len > 0) {
++              wchar_t *w = xf[0];
++              int b = 0;
++              unsigned char buf[XFRM_BYTES];
++              unsigned char *bp;
++              while (len > 1) {
++                      if (!b) {
++                              if (!*w)
++                                      break;
++                              xfrm(bp = buf, *w++);
++                              b = XFRM_BYTES;
++                      }
++                      *dest++ = *(char *)bp++;
++                      b--;
++                      len--;
+               }
+-              if (prim) {
+-                      if (len > 1) {
+-                              *dest++ = (char)prim;
++              if ((w = xf[1]) != NULL) {
++                      xfrm(bp = buf, 0);
++                      b = XFRM_BYTES;
++                      while (len > 1) {
++                              if (!b)
++                                      break;
++                              *dest++ = *(char *)bp++;
++                              b--;
++                              len--;
++                      }
++                      b = 0;
++                      while (len > 1) {
++                              if (!b) {
++                                      if (!*w)
++                                              break;
++                                      xfrm(bp = buf, *w++);
++                                      b = XFRM_BYTES;
++                              }
++                              *dest++ = *(char *)bp++;
++                              b--;
+                               len--;
+                       }
+-                      slen++;
+-                      prim = 0;
                }
-               if (prim) {
-@@ -81,3 +85,9 @@
+-      }
+-      free(ss);
+-      if (len > 0)
+-              *dest = '\0';
++              *dest = 0;
++      }
++      sverrno = errno;
++      free(wcs);
++      free(xf[0]);
++      free(xf[1]);
++      errno = sverrno;
  
        return slen;
  }