Changeset 5349

Timestamp:

02/07/10 13:42:00 (2 years ago)

Author:

h3r3tic

Message:

closes #1835; Thanks, darkdragon.

Files:

• trunk/tango/core/rt/compiler/ldc/rt/lifetime.d (modified) (1 diff)

trunk/tango/core/rt/compiler/ldc/rt/lifetime.d

@@ -894 +894 @@
-
-/**
+ * Append dchar to char[]
+ */
+extern (C) char[] _d_arrayappendcd(ref char[] x, dchar c)
+{
+    const sizeelem = c.sizeof;            // array element size
+    auto info = gc_query(x.ptr);
+    auto length = x.length;
+
+    // c could encode into from 1 to 4 characters
+    int nchars;
+    if (c <= 0x7F)
+        nchars = 1;
+    else if (c <= 0x7FF)
+        nchars = 2;
+    else if (c <= 0xFFFF)
+        nchars = 3;
+    else if (c <= 0x10FFFF)
+        nchars = 4;
+    else
+    assert(0);  // invalid utf character - should we throw an exception instead?
+
+    auto newlength = length + nchars;
+    auto newsize = newlength * sizeelem;
+
+    assert(info.size == 0 || length * sizeelem <= info.size);
+
+    debug(PRINTF) printf("_d_arrayappendcd(sizeelem = %d, ptr = %p, length = %d, cap = %d)\n", sizeelem, x.ptr, x.length, info.size);
+
+    if (info.size <= newsize || info.base != x.ptr)
+    {   byte* newdata;
+
+        if (info.size >= PAGESIZE && info.base == x.ptr)
+        {   // Try to extend in-place
+            auto u = gc_extend(x.ptr, (newsize + 1) - info.size, (newsize + 1) - info.size);
+            if (u)
+            {
+                goto L1;
+            }
+        }
+        debug(PRINTF) printf("_d_arrayappendcd(length = %d, newlength = %d, cap = %d)\n", length, newlength, info.size);
+        auto newcap = newCapacity(newlength, sizeelem);
+        assert(newcap >= newlength * sizeelem);
+        newdata = cast(byte *)gc_malloc(newcap + 1, BlkAttr.NO_SCAN);
+        memcpy(newdata, x.ptr, length * sizeelem);
+        (cast(void**)(&x))[1] = newdata;
+    }
+  L1:
+    *cast(size_t *)&x = newlength;
+    char* ptr = &x.ptr[length];
+
+    if (c <= 0x7F)
+    {
+        ptr[0] = cast(char) c;
+    }
+    else if (c <= 0x7FF)
+    {
+        ptr[0] = cast(char)(0xC0 | (c >> 6));
+        ptr[1] = cast(char)(0x80 | (c & 0x3F));
+    }
+    else if (c <= 0xFFFF)
+    {
+        ptr[0] = cast(char)(0xE0 | (c >> 12));
+        ptr[1] = cast(char)(0x80 | ((c >> 6) & 0x3F));
+        ptr[2] = cast(char)(0x80 | (c & 0x3F));
+    }
+    else if (c <= 0x10FFFF)
+    {
+        ptr[0] = cast(char)(0xF0 | (c >> 18));
+        ptr[1] = cast(char)(0x80 | ((c >> 12) & 0x3F));
+        ptr[2] = cast(char)(0x80 | ((c >> 6) & 0x3F));
+        ptr[3] = cast(char)(0x80 | (c & 0x3F));
+    }
+    else
+    assert(0);
+
+    assert((cast(size_t)x.ptr & 15) == 0);
+    assert(gc_sizeOf(x.ptr) > x.length * sizeelem);
+    return x;
+}
+
+
+/**
+ * Append dchar to wchar[]
+ */
+extern (C) wchar[] _d_arrayappendwd(ref wchar[] x, dchar c)
+{
+    const sizeelem = c.sizeof;            // array element size
+    auto info = gc_query(x.ptr);
+    auto length = x.length;
+
+    // c could encode into from 1 to 2 w characters
+    int nchars;
+    if (c <= 0xFFFF)
+        nchars = 1;
+    else
+        nchars = 2;
+
+    auto newlength = length + nchars;
+    auto newsize = newlength * sizeelem;
+
+    assert(info.size == 0 || length * sizeelem <= info.size);
+
+    debug(PRINTF) printf("_d_arrayappendwd(sizeelem = %d, ptr = %p, length = %d, cap = %d)\n", sizeelem, x.ptr, x.length, info.size);
+
+    if (info.size <= newsize || info.base != x.ptr)
+    {   byte* newdata;
+
+        if (info.size >= PAGESIZE && info.base == x.ptr)
+        {   // Try to extend in-place
+            auto u = gc_extend(x.ptr, (newsize + 1) - info.size, (newsize + 1) - info.size);
+            if (u)
+            {
+                goto L1;
+            }
+        }
+        debug(PRINTF) printf("_d_arrayappendwd(length = %d, newlength = %d, cap = %d)\n", length, newlength, info.size);
+        auto newcap = newCapacity(newlength, sizeelem);
+        assert(newcap >= newlength * sizeelem);
+        newdata = cast(byte *)gc_malloc(newcap + 1, BlkAttr.NO_SCAN);
+        memcpy(newdata, x.ptr, length * sizeelem);
+        (cast(void**)(&x))[1] = newdata;
+    }
+  L1:
+    *cast(size_t *)&x = newlength;
+    wchar* ptr = &x.ptr[length];
+
+    if (c <= 0xFFFF)
+    {
+        ptr[0] = cast(wchar) c;
+    }
+    else
+    {
+        ptr[0] = cast(wchar) ((((c - 0x10000) >> 10) & 0x3FF) + 0xD800);
+        ptr[1] = cast(wchar) (((c - 0x10000) & 0x3FF) + 0xDC00);
+    }
+
+    assert((cast(size_t)x.ptr & 15) == 0);
+    assert(gc_sizeOf(x.ptr) > x.length * sizeelem);
+    return x;
+}
+
+
+/**
- *
- */