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;
283 unsigned char *new_str;
287 waste = real->
allocated - (real->
len + _DBUS_STRING_ALLOCATION_PADDING);
289 if (waste <= max_waste)
292 new_allocated = real->
len + _DBUS_STRING_ALLOCATION_PADDING;
295 if (_DBUS_UNLIKELY (new_str ==
NULL))
300 fixup_alignment (real);
305 #ifdef DBUS_ENABLE_EMBEDDED_TESTS
329 compact (real, MAX_WASTE);
338 unsigned char *new_str;
355 #if defined (DBUS_ENABLE_EMBEDDED_TESTS) && !defined (DBUS_DISABLE_ASSERT)
362 new_allocated = MAX (new_allocated,
363 new_length + _DBUS_STRING_ALLOCATION_PADDING);
367 if (_DBUS_UNLIKELY (new_str ==
NULL))
372 fixup_alignment (real);
394 return compact (real, max_waste);
406 else if (new_length > (real->
allocated - _DBUS_STRING_ALLOCATION_PADDING) &&
407 _DBUS_UNLIKELY (!reallocate_for_length (real, new_length)))
411 real->
len = new_length;
412 real->
str[new_length] =
'\0';
428 if (!set_length (dest, dest->
len + len))
431 memmove (dest->
str + insert_at + len,
432 dest->
str + insert_at,
433 dest->
len - len - insert_at);
438 #ifndef _dbus_string_get_data
455 return (
char*) real->
str;
460 #ifndef _dbus_string_get_const_data
472 return (
const char*) real->
str;
500 return (
char*) real->
str + start;
504 #ifndef _dbus_string_get_const_data_len
524 return (
const char*) real->
str + start;
529 #ifndef _dbus_string_set_byte
551 #ifndef _dbus_string_get_byte
569 return real->
str[start];
597 if (!open_gap (n_bytes, real, i))
600 memset (real->
str + i, byte, n_bytes);
622 if (!open_gap (1, real, i))
647 undo_alignment (real);
649 *data_return = (
char*) real->
str;
655 real->
str = (
unsigned char*) *data_return;
657 fixup_alignment (real);
679 if (*data_return ==
NULL)
682 memcpy (*data_return, real->
str, real->
len + 1);
706 memcpy (buffer, real->
str, real->
len);
728 memcpy (buffer, real->
str, real->
len+1);
732 #ifndef _dbus_string_get_length
761 int additional_length)
769 return set_length (real,
770 real->
len + additional_length);
781 int length_to_remove)
788 real->
len - length_to_remove);
808 return set_length (real, length);
812 align_insert_point_then_open_gap (
DBusString *str,
817 unsigned long new_len;
818 unsigned long gap_pos;
825 insert_at = *insert_at_p;
829 gap_pos = _DBUS_ALIGN_VALUE (insert_at, alignment);
830 new_len = real->
len + (gap_pos - insert_at) + gap_size;
835 delta = new_len - real->
len;
840 _dbus_assert (((
unsigned long) *insert_at_p) == gap_pos);
844 if (_DBUS_UNLIKELY (!open_gap (new_len - real->
len,
849 if (gap_size < delta)
851 memset (&real->
str[insert_at],
'\0',
852 gap_pos - insert_at);
855 *insert_at_p = gap_pos;
863 int then_lengthen_by)
869 return align_insert_point_then_open_gap (str,
871 alignment, then_lengthen_by);
886 return align_length_then_lengthen (str, alignment, 0);
920 memcpy (real->
str + (real->
len - buffer_len),
938 unsigned long buffer_len;
943 buffer_len = strlen (buffer);
944 if (buffer_len > (
unsigned long) _DBUS_STRING_MAX_LENGTH)
947 return append (real, buffer, buffer_len);
951 #define ASSIGN_2_OCTETS(p, octets) \
952 *((dbus_uint16_t*)(p)) = *((dbus_uint16_t*)(octets));
955 #define ASSIGN_4_OCTETS(p, octets) \
956 *((dbus_uint32_t*)(p)) = *((dbus_uint32_t*)(octets));
959 #define ASSIGN_8_OCTETS(p, octets) \
960 *((dbus_uint64_t*)(p)) = *((dbus_uint64_t*)(octets));
974 const unsigned char octets[2])
978 if (!align_insert_point_then_open_gap (str, &insert_at, 2, 2))
998 const unsigned char octets[4])
1002 if (!align_insert_point_then_open_gap (str, &insert_at, 4, 4))
1022 const unsigned char octets[8])
1026 if (!align_insert_point_then_open_gap (str, &insert_at, 8, 8))
1029 _dbus_assert (_DBUS_ALIGN_VALUE (insert_at, 8) == (
unsigned) insert_at);
1054 if (!align_insert_point_then_open_gap (str, insert_at, alignment, 0))
1057 _dbus_assert (_DBUS_ALIGN_VALUE (*insert_at, alignment) == (
unsigned) *insert_at);
1082 DBUS_VA_COPY (args_copy, args);
1095 vsprintf ((
char*) (real->
str + (real->
len - len)),
1121 va_start (args, format);
1145 return append (real, buffer, len);
1162 if (!set_length (real, real->
len + 1))
1165 real->
str[real->
len-1] = byte;
1178 memmove (real->
str + start, real->
str + start + len, real->
len - (start + len));
1180 real->
str[real->
len] =
'\0';
1203 delete (real, start, len);
1216 if (!open_gap (len, dest, insert_at))
1219 memmove (dest->
str + insert_at,
1220 source->
str + start,
1235 #define DBUS_STRING_COPY_PREAMBLE(source, start, dest, insert_at) \
1236 DBusRealString *real_source = (DBusRealString*) source; \
1237 DBusRealString *real_dest = (DBusRealString*) dest; \
1238 _dbus_assert ((source) != (dest)); \
1239 DBUS_GENERIC_STRING_PREAMBLE (real_source); \
1240 DBUS_GENERIC_STRING_PREAMBLE (real_dest); \
1241 _dbus_assert (!real_dest->constant); \
1242 _dbus_assert (!real_dest->locked); \
1243 _dbus_assert ((start) >= 0); \
1244 _dbus_assert ((start) <= real_source->len); \
1245 _dbus_assert ((insert_at) >= 0); \
1246 _dbus_assert ((insert_at) <= real_dest->len)
1268 real_source->
len - start,
1290 return copy (real_source, start,
1291 real_source->len - start,
1324 else if (start == 0 &&
1325 len == real_source->len &&
1326 real_dest->len == 0)
1334 #define ASSIGN_DATA(a, b) do { \
1335 (a)->str = (b)->str; \
1336 (a)->len = (b)->len; \
1337 (a)->allocated = (b)->allocated; \
1338 (a)->align_offset = (b)->align_offset; \
1343 ASSIGN_DATA (&tmp, real_source);
1344 ASSIGN_DATA (real_source, real_dest);
1345 ASSIGN_DATA (real_dest, &tmp);
1351 if (!copy (real_source, start, len,
1356 delete (real_source, start,
1386 return copy (real_source, start, len,
1417 _dbus_assert (replace_len <= real_dest->len - replace_at);
1419 if (len == replace_len)
1421 memmove (real_dest->str + replace_at,
1422 real_source->str + start, len);
1424 else if (len < replace_len)
1426 memmove (real_dest->str + replace_at,
1427 real_source->str + start, len);
1428 delete (real_dest, replace_at + len,
1437 diff = len - replace_len;
1443 if (!copy (real_source, start + replace_len, diff,
1444 real_dest, replace_at + replace_len))
1447 memmove (real_dest->str + replace_at,
1448 real_source->str + start, replace_len);
1472 char byte_string[2] =
"";
1476 byte_string[0] = (char) byte;
1481 head_length = byte_position;
1505 #define UTF8_COMPUTE(Char, Mask, Len) \
1511 else if ((Char & 0xe0) == 0xc0) \
1516 else if ((Char & 0xf0) == 0xe0) \
1521 else if ((Char & 0xf8) == 0xf0) \
1526 else if ((Char & 0xfc) == 0xf8) \
1531 else if ((Char & 0xfe) == 0xfc) \
1546 #define UTF8_LENGTH(Char) \
1547 ((Char) < 0x80 ? 1 : \
1548 ((Char) < 0x800 ? 2 : \
1549 ((Char) < 0x10000 ? 3 : \
1550 ((Char) < 0x200000 ? 4 : \
1551 ((Char) < 0x4000000 ? 5 : 6)))))
1562 #define UTF8_GET(Result, Chars, Count, Mask, Len) \
1563 (Result) = (Chars)[0] & (Mask); \
1564 for ((Count) = 1; (Count) < (Len); ++(Count)) \
1566 if (((Chars)[(Count)] & 0xc0) != 0x80) \
1572 (Result) |= ((Chars)[(Count)] & 0x3f); \
1585 #define UNICODE_VALID(Char) \
1586 ((Char) < 0x110000 && \
1587 (((Char) & 0xFFFFF800) != 0xD800))
1639 while (i < real->len)
1641 if (real->
str[i] ==
'\r')
1643 if ((i+1) < real->
len && real->
str[i+1] ==
'\n')
1660 else if (real->
str[i] ==
'\n')
1713 if (*substr ==
'\0')
1723 if (real->
str[i] == substr[0])
1729 if (substr[j - i] ==
'\0')
1731 else if (real->
str[j] != substr[j - i])
1737 if (substr[j - i] ==
'\0')
1775 while (i < real->len)
1777 if (real->
str[i] ==
' ' ||
1778 real->
str[i] ==
'\t')
1813 while (i < real->len)
1847 while (i < real->len)
1946 #ifdef DBUS_ENABLE_EMBEDDED_TESTS
1954 _dbus_string_delete_first_word (
DBusString *str)
1965 #ifdef DBUS_ENABLE_EMBEDDED_TESTS
1972 _dbus_string_delete_leading_blanks (
DBusString *str)
2016 const unsigned char *ap;
2017 const unsigned char *bp;
2018 const unsigned char *a_end;
2024 if (real_a->
len != real_b->
len)
2029 a_end = real_a->
str + real_a->
len;
2060 const unsigned char *ap;
2061 const unsigned char *bp;
2062 const unsigned char *a_end;
2068 if (real_a->
len != real_b->
len &&
2069 (real_a->
len < len || real_b->
len < len))
2074 a_end = real_a->
str + MIN (real_a->
len, len);
2110 const unsigned char *ap;
2111 const unsigned char *bp;
2112 const unsigned char *a_end;
2124 if (a_len > real_b->
len - b_start)
2127 ap = real_a->
str + a_start;
2128 bp = real_b->
str + b_start;
2155 const unsigned char *ap;
2156 const unsigned char *bp;
2157 const unsigned char *a_end;
2163 bp = (
const unsigned char*) c_str;
2164 a_end = real_a->
str + real_a->
len;
2165 while (ap != a_end && *bp)
2174 if (ap != a_end || *bp)
2191 const unsigned char *ap;
2192 const unsigned char *bp;
2193 const unsigned char *a_end;
2199 bp = (
const unsigned char*) c_str;
2200 a_end = real_a->
str + real_a->
len;
2201 while (ap != a_end && *bp)
2228 const char hexdigits[16] = {
2229 '0',
'1',
'2',
'3',
'4',
'5',
'6',
'7',
'8',
'9',
2230 'a',
'b',
'c',
'd',
'e',
'f'
2234 hexdigits[(byte >> 4)]))
2238 hexdigits[(byte & 0x0f)]))
2265 const unsigned char *p;
2266 const unsigned char *end;
2316 const unsigned char *p;
2317 const unsigned char *end;
2417 high_bits = !high_bits;
2454 const unsigned char *s;
2455 const unsigned char *end;
2461 if (len > real->
len - start)
2464 s = real->
str + start;
2468 if (_DBUS_UNLIKELY (!_DBUS_ISASCII (*s)))
2497 s = real->
str + start;
2502 if (*s >=
'A' && *s <=
'Z')
2528 s = real->
str + start;
2533 if (*s >=
'a' && *s <=
'z')
2559 const unsigned char *p;
2560 const unsigned char *end;
2574 if (_DBUS_UNLIKELY (len > real->
len - start))
2577 p = real->
str + start;
2582 int i, mask, char_len;
2583 dbus_unichar_t result;
2603 if (_DBUS_UNLIKELY (char_len == 0))
2607 if (_DBUS_UNLIKELY ((end - p) < char_len))
2610 UTF8_GET (result, p, i, mask, char_len);
2613 if (_DBUS_UNLIKELY (
UTF8_LENGTH (result) != char_len))
2617 if (_DBUS_UNLIKELY (result == (dbus_unichar_t)-1))
2633 if (_DBUS_UNLIKELY (p != end))
2657 const unsigned char *s;
2658 const unsigned char *end;
2664 if (len > real->
len - start)
2667 s = real->
str + start;
2671 if (_DBUS_UNLIKELY (*s !=
'\0'))