26 #include "dbus-internals.h"
27 #include "dbus-string.h"
32 #define DBUS_CAN_USE_DBUS_STRING_PRIVATE 1
33 #include "dbus-string-private.h"
34 #include "dbus-marshal-basic.h"
38 #include "dbus-sysdeps.h"
81 unsigned char *aligned;
82 unsigned char *real_block;
83 unsigned int old_align_offset;
89 real_block = real->
str - old_align_offset;
91 aligned = _DBUS_ALIGN_ADDRESS (real_block, 8);
100 real_block + old_align_offset,
149 real->
str =
dbus_malloc (_DBUS_STRING_ALLOCATION_PADDING + allocate_size);
153 real->
allocated = _DBUS_STRING_ALLOCATION_PADDING + allocate_size;
155 real->
str[real->
len] =
'\0';
162 fixup_alignment (real);
223 real->
str = (
unsigned char*) value;
225 real->
allocated = real->
len + _DBUS_STRING_ALLOCATION_PADDING;
258 unsigned char *new_str;
262 waste = real->
allocated - (real->
len + _DBUS_STRING_ALLOCATION_PADDING);
264 if (waste <= max_waste)
267 new_allocated = real->
len + _DBUS_STRING_ALLOCATION_PADDING;
270 if (_DBUS_UNLIKELY (new_str ==
NULL))
275 fixup_alignment (real);
280 #ifdef DBUS_BUILD_TESTS
304 compact (real, MAX_WASTE);
313 unsigned char *new_str;
330 #ifdef DBUS_DISABLE_ASSERT
332 #ifdef DBUS_BUILD_TESTS
340 new_allocated = MAX (new_allocated,
341 new_length + _DBUS_STRING_ALLOCATION_PADDING);
345 if (_DBUS_UNLIKELY (new_str ==
NULL))
350 fixup_alignment (real);
372 return compact (real, max_waste);
384 else if (new_length > (real->
allocated - _DBUS_STRING_ALLOCATION_PADDING) &&
385 _DBUS_UNLIKELY (!reallocate_for_length (real, new_length)))
389 real->
len = new_length;
390 real->
str[new_length] =
'\0';
406 if (!set_length (dest, dest->
len + len))
409 memmove (dest->
str + insert_at + len,
410 dest->
str + insert_at,
411 dest->
len - len - insert_at);
416 #ifndef _dbus_string_get_data
433 return (
char*) real->
str;
438 #ifndef _dbus_string_get_const_data
450 return (
const char*) real->
str;
478 return (
char*) real->
str + start;
482 #ifndef _dbus_string_get_const_data_len
502 return (
const char*) real->
str + start;
507 #ifndef _dbus_string_set_byte
529 #ifndef _dbus_string_get_byte
547 return real->
str[start];
575 if (!open_gap (n_bytes, real, i))
578 memset (real->
str + i, byte, n_bytes);
600 if (!open_gap (1, real, i))
625 undo_alignment (real);
627 *data_return = (
char*) real->
str;
633 real->
str = (
unsigned char*) *data_return;
635 fixup_alignment (real);
657 if (*data_return ==
NULL)
660 memcpy (*data_return, real->
str, real->
len + 1);
684 memcpy (buffer, real->
str, real->
len);
706 memcpy (buffer, real->
str, real->
len+1);
710 #ifndef _dbus_string_get_length
739 int additional_length)
747 return set_length (real,
748 real->
len + additional_length);
759 int length_to_remove)
766 real->
len - length_to_remove);
786 return set_length (real, length);
790 align_insert_point_then_open_gap (
DBusString *str,
795 unsigned long new_len;
796 unsigned long gap_pos;
803 insert_at = *insert_at_p;
807 gap_pos = _DBUS_ALIGN_VALUE (insert_at, alignment);
808 new_len = real->
len + (gap_pos - insert_at) + gap_size;
813 delta = new_len - real->
len;
818 _dbus_assert (((
unsigned long) *insert_at_p) == gap_pos);
822 if (_DBUS_UNLIKELY (!open_gap (new_len - real->
len,
827 if (gap_size < delta)
829 memset (&real->
str[insert_at],
'\0',
830 gap_pos - insert_at);
833 *insert_at_p = gap_pos;
841 int then_lengthen_by)
847 return align_insert_point_then_open_gap (str,
849 alignment, then_lengthen_by);
864 return align_length_then_lengthen (str, alignment, 0);
898 memcpy (real->
str + (real->
len - buffer_len),
916 unsigned long buffer_len;
921 buffer_len = strlen (buffer);
922 if (buffer_len > (
unsigned long) _DBUS_STRING_MAX_LENGTH)
925 return append (real, buffer, buffer_len);
929 #define ASSIGN_2_OCTETS(p, octets) \
930 *((dbus_uint16_t*)(p)) = *((dbus_uint16_t*)(octets));
933 #define ASSIGN_4_OCTETS(p, octets) \
934 *((dbus_uint32_t*)(p)) = *((dbus_uint32_t*)(octets));
936 #ifdef DBUS_HAVE_INT64
938 #define ASSIGN_8_OCTETS(p, octets) \
939 *((dbus_uint64_t*)(p)) = *((dbus_uint64_t*)(octets));
942 #define ASSIGN_8_OCTETS(p, octets) \
956 _dbus_assert (b == p + 8); \
972 const unsigned char octets[4])
976 if (!align_insert_point_then_open_gap (str, &insert_at, 2, 2))
996 const unsigned char octets[4])
1000 if (!align_insert_point_then_open_gap (str, &insert_at, 4, 4))
1020 const unsigned char octets[8])
1024 if (!align_insert_point_then_open_gap (str, &insert_at, 8, 8))
1027 _dbus_assert (_DBUS_ALIGN_VALUE (insert_at, 8) == (
unsigned) insert_at);
1052 if (!align_insert_point_then_open_gap (str, insert_at, alignment, 0))
1055 _dbus_assert (_DBUS_ALIGN_VALUE (*insert_at, alignment) == (
unsigned) *insert_at);
1079 DBUS_VA_COPY (args_copy, args);
1094 vsprintf ((
char*) (real->
str + (real->
len - len)),
1118 va_start (args, format);
1142 return append (real, buffer, len);
1159 if (!set_length (real, real->
len + 1))
1162 real->
str[real->
len-1] = byte;
1175 memmove (real->
str + start, real->
str + start + len, real->
len - (start + len));
1177 real->
str[real->
len] =
'\0';
1200 delete (real, start, len);
1213 if (!open_gap (len, dest, insert_at))
1216 memmove (dest->
str + insert_at,
1217 source->
str + start,
1232 #define DBUS_STRING_COPY_PREAMBLE(source, start, dest, insert_at) \
1233 DBusRealString *real_source = (DBusRealString*) source; \
1234 DBusRealString *real_dest = (DBusRealString*) dest; \
1235 _dbus_assert ((source) != (dest)); \
1236 DBUS_GENERIC_STRING_PREAMBLE (real_source); \
1237 DBUS_GENERIC_STRING_PREAMBLE (real_dest); \
1238 _dbus_assert (!real_dest->constant); \
1239 _dbus_assert (!real_dest->locked); \
1240 _dbus_assert ((start) >= 0); \
1241 _dbus_assert ((start) <= real_source->len); \
1242 _dbus_assert ((insert_at) >= 0); \
1243 _dbus_assert ((insert_at) <= real_dest->len)
1265 real_source->
len - start,
1287 return copy (real_source, start,
1288 real_source->len - start,
1321 else if (start == 0 &&
1322 len == real_source->len &&
1323 real_dest->len == 0)
1331 #define ASSIGN_DATA(a, b) do { \
1332 (a)->str = (b)->str; \
1333 (a)->len = (b)->len; \
1334 (a)->allocated = (b)->allocated; \
1335 (a)->align_offset = (b)->align_offset; \
1340 ASSIGN_DATA (&tmp, real_source);
1341 ASSIGN_DATA (real_source, real_dest);
1342 ASSIGN_DATA (real_dest, &tmp);
1348 if (!copy (real_source, start, len,
1353 delete (real_source, start,
1383 return copy (real_source, start, len,
1414 _dbus_assert (replace_len <= real_dest->len - replace_at);
1416 if (len == replace_len)
1418 memmove (real_dest->str + replace_at,
1419 real_source->str + start, len);
1421 else if (len < replace_len)
1423 memmove (real_dest->str + replace_at,
1424 real_source->str + start, len);
1425 delete (real_dest, replace_at + len,
1434 diff = len - replace_len;
1440 if (!copy (real_source, start + replace_len, diff,
1441 real_dest, replace_at + replace_len))
1444 memmove (real_dest->str + replace_at,
1445 real_source->str + start, replace_len);
1469 char byte_string[2] =
"";
1473 byte_string[0] = (char) byte;
1478 head_length = byte_position;
1502 #define UTF8_COMPUTE(Char, Mask, Len) \
1508 else if ((Char & 0xe0) == 0xc0) \
1513 else if ((Char & 0xf0) == 0xe0) \
1518 else if ((Char & 0xf8) == 0xf0) \
1523 else if ((Char & 0xfc) == 0xf8) \
1528 else if ((Char & 0xfe) == 0xfc) \
1543 #define UTF8_LENGTH(Char) \
1544 ((Char) < 0x80 ? 1 : \
1545 ((Char) < 0x800 ? 2 : \
1546 ((Char) < 0x10000 ? 3 : \
1547 ((Char) < 0x200000 ? 4 : \
1548 ((Char) < 0x4000000 ? 5 : 6)))))
1559 #define UTF8_GET(Result, Chars, Count, Mask, Len) \
1560 (Result) = (Chars)[0] & (Mask); \
1561 for ((Count) = 1; (Count) < (Len); ++(Count)) \
1563 if (((Chars)[(Count)] & 0xc0) != 0x80) \
1569 (Result) |= ((Chars)[(Count)] & 0x3f); \
1582 #define UNICODE_VALID(Char) \
1583 ((Char) < 0x110000 && \
1584 (((Char) & 0xFFFFF800) != 0xD800))
1636 while (i < real->len)
1638 if (real->
str[i] ==
'\r')
1640 if ((i+1) < real->
len && real->
str[i+1] ==
'\n')
1657 else if (real->
str[i] ==
'\n')
1710 if (*substr ==
'\0')
1720 if (real->
str[i] == substr[0])
1726 if (substr[j - i] ==
'\0')
1728 else if (real->
str[j] != substr[j - i])
1734 if (substr[j - i] ==
'\0')
1772 while (i < real->len)
1774 if (real->
str[i] ==
' ' ||
1775 real->
str[i] ==
'\t')
1810 while (i < real->len)
1844 while (i < real->len)
1943 #ifdef DBUS_BUILD_TESTS
1951 _dbus_string_delete_first_word (
DBusString *str)
1962 #ifdef DBUS_BUILD_TESTS
1969 _dbus_string_delete_leading_blanks (
DBusString *str)
2013 const unsigned char *ap;
2014 const unsigned char *bp;
2015 const unsigned char *a_end;
2021 if (real_a->
len != real_b->
len)
2026 a_end = real_a->
str + real_a->
len;
2057 const unsigned char *ap;
2058 const unsigned char *bp;
2059 const unsigned char *a_end;
2065 if (real_a->
len != real_b->
len &&
2066 (real_a->
len < len || real_b->
len < len))
2071 a_end = real_a->
str + MIN (real_a->
len, len);
2107 const unsigned char *ap;
2108 const unsigned char *bp;
2109 const unsigned char *a_end;
2121 if (a_len > real_b->
len - b_start)
2124 ap = real_a->
str + a_start;
2125 bp = real_b->
str + b_start;
2152 const unsigned char *ap;
2153 const unsigned char *bp;
2154 const unsigned char *a_end;
2160 bp = (
const unsigned char*) c_str;
2161 a_end = real_a->
str + real_a->
len;
2162 while (ap != a_end && *bp)
2171 if (ap != a_end || *bp)
2188 const unsigned char *ap;
2189 const unsigned char *bp;
2190 const unsigned char *a_end;
2196 bp = (
const unsigned char*) c_str;
2197 a_end = real_a->
str + real_a->
len;
2198 while (ap != a_end && *bp)
2225 const char hexdigits[16] = {
2226 '0',
'1',
'2',
'3',
'4',
'5',
'6',
'7',
'8',
'9',
2227 'a',
'b',
'c',
'd',
'e',
'f'
2231 hexdigits[(byte >> 4)]))
2235 hexdigits[(byte & 0x0f)]))
2262 const unsigned char *p;
2263 const unsigned char *end;
2313 const unsigned char *p;
2314 const unsigned char *end;
2414 high_bits = !high_bits;
2451 const unsigned char *s;
2452 const unsigned char *end;
2458 if (len > real->
len - start)
2461 s = real->
str + start;
2465 if (_DBUS_UNLIKELY (!_DBUS_ISASCII (*s)))
2494 s = real->
str + start;
2499 if (*s >=
'A' && *s <=
'Z')
2525 s = real->
str + start;
2530 if (*s >=
'a' && *s <=
'z')
2556 const unsigned char *p;
2557 const unsigned char *end;
2571 if (_DBUS_UNLIKELY (len > real->
len - start))
2574 p = real->
str + start;
2579 int i, mask, char_len;
2580 dbus_unichar_t result;
2600 if (_DBUS_UNLIKELY (char_len == 0))
2604 if (_DBUS_UNLIKELY ((end - p) < char_len))
2607 UTF8_GET (result, p, i, mask, char_len);
2610 if (_DBUS_UNLIKELY (
UTF8_LENGTH (result) != char_len))
2614 if (_DBUS_UNLIKELY (result == (dbus_unichar_t)-1))
2630 if (_DBUS_UNLIKELY (p != end))
2654 const unsigned char *s;
2655 const unsigned char *end;
2661 if (len > real->
len - start)
2664 s = real->
str + start;
2668 if (_DBUS_UNLIKELY (*s !=
'\0'))