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;
266 unsigned char *new_str;
270 waste = real->
allocated - (real->
len + _DBUS_STRING_ALLOCATION_PADDING);
272 if (waste <= max_waste)
275 new_allocated = real->
len + _DBUS_STRING_ALLOCATION_PADDING;
278 if (_DBUS_UNLIKELY (new_str ==
NULL))
283 fixup_alignment (real);
288 #ifdef DBUS_ENABLE_EMBEDDED_TESTS
312 compact (real, MAX_WASTE);
321 unsigned char *new_str;
338 #if defined (DBUS_ENABLE_EMBEDDED_TESTS) && !defined (DBUS_DISABLE_ASSERT)
345 new_allocated = MAX (new_allocated,
346 new_length + _DBUS_STRING_ALLOCATION_PADDING);
350 if (_DBUS_UNLIKELY (new_str ==
NULL))
355 fixup_alignment (real);
377 return compact (real, max_waste);
389 else if (new_length > (real->
allocated - _DBUS_STRING_ALLOCATION_PADDING) &&
390 _DBUS_UNLIKELY (!reallocate_for_length (real, new_length)))
394 real->
len = new_length;
395 real->
str[new_length] =
'\0';
411 if (!set_length (dest, dest->
len + len))
414 memmove (dest->
str + insert_at + len,
415 dest->
str + insert_at,
416 dest->
len - len - insert_at);
421 #ifndef _dbus_string_get_data
438 return (
char*) real->
str;
443 #ifndef _dbus_string_get_const_data
451 _dbus_string_get_const_data (
const DBusString *str)
455 return (
const char*) real->
str;
483 return (
char*) real->
str + start;
487 #ifndef _dbus_string_get_const_data_len
497 _dbus_string_get_const_data_len (
const DBusString *str,
507 return (
const char*) real->
str + start;
512 #ifndef _dbus_string_set_byte
534 #ifndef _dbus_string_get_byte
552 return real->
str[start];
580 if (!open_gap (n_bytes, real, i))
583 memset (real->
str + i, byte, n_bytes);
605 if (!open_gap (1, real, i))
630 undo_alignment (real);
632 *data_return = (
char*) real->
str;
638 real->
str = (
unsigned char*) *data_return;
640 fixup_alignment (real);
662 if (*data_return ==
NULL)
665 memcpy (*data_return, real->
str, real->
len + 1);
689 memcpy (buffer, real->
str, real->
len);
711 memcpy (buffer, real->
str, real->
len+1);
715 #ifndef _dbus_string_get_length
722 _dbus_string_get_length (
const DBusString *str)
744 int additional_length)
752 return set_length (real,
753 real->
len + additional_length);
764 int length_to_remove)
771 real->
len - length_to_remove);
791 return set_length (real, length);
795 align_insert_point_then_open_gap (
DBusString *str,
800 unsigned long new_len;
801 unsigned long gap_pos;
808 insert_at = *insert_at_p;
812 gap_pos = _DBUS_ALIGN_VALUE (insert_at, alignment);
813 new_len = real->
len + (gap_pos - insert_at) + gap_size;
818 delta = new_len - real->
len;
823 _dbus_assert (((
unsigned long) *insert_at_p) == gap_pos);
827 if (_DBUS_UNLIKELY (!open_gap (new_len - real->
len,
832 if (gap_size < delta)
834 memset (&real->
str[insert_at],
'\0',
835 gap_pos - insert_at);
838 *insert_at_p = gap_pos;
846 int then_lengthen_by)
850 insert_at = _dbus_string_get_length (str);
852 return align_insert_point_then_open_gap (str,
854 alignment, then_lengthen_by);
869 return align_length_then_lengthen (str, alignment, 0);
903 memcpy (real->
str + (real->
len - buffer_len),
921 unsigned long buffer_len;
926 buffer_len = strlen (buffer);
927 if (buffer_len > (
unsigned long) _DBUS_STRING_MAX_LENGTH)
930 return append (real, buffer, buffer_len);
934 #define ASSIGN_2_OCTETS(p, octets) \
935 *((dbus_uint16_t*)(p)) = *((dbus_uint16_t*)(octets));
938 #define ASSIGN_4_OCTETS(p, octets) \
939 *((dbus_uint32_t*)(p)) = *((dbus_uint32_t*)(octets));
942 #define ASSIGN_8_OCTETS(p, octets) \
943 *((dbus_uint64_t*)(p)) = *((dbus_uint64_t*)(octets));
957 const unsigned char octets[2])
961 if (!align_insert_point_then_open_gap (str, &insert_at, 2, 2))
981 const unsigned char octets[4])
985 if (!align_insert_point_then_open_gap (str, &insert_at, 4, 4))
1005 const unsigned char octets[8])
1009 if (!align_insert_point_then_open_gap (str, &insert_at, 8, 8))
1012 _dbus_assert (_DBUS_ALIGN_VALUE (insert_at, 8) == (
unsigned) insert_at);
1037 if (!align_insert_point_then_open_gap (str, insert_at, alignment, 0))
1040 _dbus_assert (_DBUS_ALIGN_VALUE (*insert_at, alignment) == (
unsigned) *insert_at);
1064 DBUS_VA_COPY (args_copy, args);
1079 vsprintf ((
char*) (real->
str + (real->
len - len)),
1103 va_start (args, format);
1127 return append (real, buffer, len);
1144 if (!set_length (real, real->
len + 1))
1147 real->
str[real->
len-1] = byte;
1160 memmove (real->
str + start, real->
str + start + len, real->
len - (start + len));
1162 real->
str[real->
len] =
'\0';
1185 delete (real, start, len);
1198 if (!open_gap (len, dest, insert_at))
1201 memmove (dest->
str + insert_at,
1202 source->
str + start,
1217 #define DBUS_STRING_COPY_PREAMBLE(source, start, dest, insert_at) \
1218 DBusRealString *real_source = (DBusRealString*) source; \
1219 DBusRealString *real_dest = (DBusRealString*) dest; \
1220 _dbus_assert ((source) != (dest)); \
1221 DBUS_GENERIC_STRING_PREAMBLE (real_source); \
1222 DBUS_GENERIC_STRING_PREAMBLE (real_dest); \
1223 _dbus_assert (!real_dest->constant); \
1224 _dbus_assert (!real_dest->locked); \
1225 _dbus_assert ((start) >= 0); \
1226 _dbus_assert ((start) <= real_source->len); \
1227 _dbus_assert ((insert_at) >= 0); \
1228 _dbus_assert ((insert_at) <= real_dest->len)
1250 real_source->
len - start,
1272 return copy (real_source, start,
1273 real_source->len - start,
1306 else if (start == 0 &&
1307 len == real_source->len &&
1308 real_dest->len == 0)
1316 #define ASSIGN_DATA(a, b) do { \
1317 (a)->str = (b)->str; \
1318 (a)->len = (b)->len; \
1319 (a)->allocated = (b)->allocated; \
1320 (a)->align_offset = (b)->align_offset; \
1325 ASSIGN_DATA (&tmp, real_source);
1326 ASSIGN_DATA (real_source, real_dest);
1327 ASSIGN_DATA (real_dest, &tmp);
1333 if (!copy (real_source, start, len,
1338 delete (real_source, start,
1368 return copy (real_source, start, len,
1399 _dbus_assert (replace_len <= real_dest->len - replace_at);
1401 if (len == replace_len)
1403 memmove (real_dest->str + replace_at,
1404 real_source->str + start, len);
1406 else if (len < replace_len)
1408 memmove (real_dest->str + replace_at,
1409 real_source->str + start, len);
1410 delete (real_dest, replace_at + len,
1419 diff = len - replace_len;
1425 if (!copy (real_source, start + replace_len, diff,
1426 real_dest, replace_at + replace_len))
1429 memmove (real_dest->str + replace_at,
1430 real_source->str + start, replace_len);
1454 char byte_string[2] =
"";
1458 byte_string[0] = (char) byte;
1463 head_length = byte_position;
1464 tail_length = _dbus_string_get_length (source) - head_length - 1;
1487 #define UTF8_COMPUTE(Char, Mask, Len) \
1493 else if ((Char & 0xe0) == 0xc0) \
1498 else if ((Char & 0xf0) == 0xe0) \
1503 else if ((Char & 0xf8) == 0xf0) \
1508 else if ((Char & 0xfc) == 0xf8) \
1513 else if ((Char & 0xfe) == 0xfc) \
1528 #define UTF8_LENGTH(Char) \
1529 ((Char) < 0x80 ? 1 : \
1530 ((Char) < 0x800 ? 2 : \
1531 ((Char) < 0x10000 ? 3 : \
1532 ((Char) < 0x200000 ? 4 : \
1533 ((Char) < 0x4000000 ? 5 : 6)))))
1544 #define UTF8_GET(Result, Chars, Count, Mask, Len) \
1545 (Result) = (Chars)[0] & (Mask); \
1546 for ((Count) = 1; (Count) < (Len); ++(Count)) \
1548 if (((Chars)[(Count)] & 0xc0) != 0x80) \
1554 (Result) |= ((Chars)[(Count)] & 0x3f); \
1567 #define UNICODE_VALID(Char) \
1568 ((Char) < 0x110000 && \
1569 (((Char) & 0xFFFFF800) != 0xD800))
1621 while (i < real->len)
1623 if (real->
str[i] ==
'\r')
1625 if ((i+1) < real->
len && real->
str[i+1] ==
'\n')
1642 else if (real->
str[i] ==
'\n')
1695 if (*substr ==
'\0')
1705 if (real->
str[i] == substr[0])
1711 if (substr[j - i] ==
'\0')
1713 else if (real->
str[j] != substr[j - i])
1719 if (substr[j - i] ==
'\0')
1757 while (i < real->len)
1759 if (real->
str[i] ==
' ' ||
1760 real->
str[i] ==
'\t')
1795 while (i < real->len)
1829 while (i < real->len)
1902 _dbus_assert (eol == _dbus_string_get_length (source));
1928 #ifdef DBUS_ENABLE_EMBEDDED_TESTS
1936 _dbus_string_delete_first_word (
DBusString *str)
1947 #ifdef DBUS_ENABLE_EMBEDDED_TESTS
1954 _dbus_string_delete_leading_blanks (
DBusString *str)
1998 const unsigned char *ap;
1999 const unsigned char *bp;
2000 const unsigned char *a_end;
2006 if (real_a->
len != real_b->
len)
2011 a_end = real_a->
str + real_a->
len;
2042 const unsigned char *ap;
2043 const unsigned char *bp;
2044 const unsigned char *a_end;
2050 if (real_a->
len != real_b->
len &&
2051 (real_a->
len < len || real_b->
len < len))
2056 a_end = real_a->
str + MIN (real_a->
len, len);
2092 const unsigned char *ap;
2093 const unsigned char *bp;
2094 const unsigned char *a_end;
2106 if (a_len > real_b->
len - b_start)
2109 ap = real_a->
str + a_start;
2110 bp = real_b->
str + b_start;
2137 const unsigned char *ap;
2138 const unsigned char *bp;
2139 const unsigned char *a_end;
2145 bp = (
const unsigned char*) c_str;
2146 a_end = real_a->
str + real_a->
len;
2147 while (ap != a_end && *bp)
2156 if (ap != a_end || *bp)
2173 const unsigned char *ap;
2174 const unsigned char *bp;
2175 const unsigned char *a_end;
2181 bp = (
const unsigned char*) c_str;
2182 a_end = real_a->
str + real_a->
len;
2183 while (ap != a_end && *bp)
2210 const char hexdigits[16] = {
2211 '0',
'1',
'2',
'3',
'4',
'5',
'6',
'7',
'8',
'9',
2212 'a',
'b',
'c',
'd',
'e',
'f'
2216 hexdigits[(byte >> 4)]))
2220 hexdigits[(byte & 0x0f)]))
2223 _dbus_string_get_length (str) - 1);
2247 const unsigned char *p;
2248 const unsigned char *end;
2251 _dbus_assert (start <= _dbus_string_get_length (source));
2258 p = (
const unsigned char*) _dbus_string_get_const_data (source);
2259 end = p + _dbus_string_get_length (source);
2298 const unsigned char *p;
2299 const unsigned char *end;
2303 _dbus_assert (start <= _dbus_string_get_length (source));
2311 p = (
const unsigned char*) _dbus_string_get_const_data (source);
2312 end = p + _dbus_string_get_length (source);
2390 len = _dbus_string_get_length (&result);
2392 b = _dbus_string_get_byte (&result, len - 1);
2396 _dbus_string_set_byte (&result, len - 1, b);
2399 high_bits = !high_bits;
2409 *end_return = p - (
const unsigned char*) _dbus_string_get_const_data (source);
2436 const unsigned char *s;
2437 const unsigned char *end;
2443 if (len > real->
len - start)
2446 s = real->
str + start;
2450 if (_DBUS_UNLIKELY (!_DBUS_ISASCII (*s)))
2479 s = real->
str + start;
2484 if (*s >=
'A' && *s <=
'Z')
2510 s = real->
str + start;
2515 if (*s >=
'a' && *s <=
'z')
2541 const unsigned char *p;
2542 const unsigned char *end;
2556 if (_DBUS_UNLIKELY (len > real->
len - start))
2559 p = real->
str + start;
2564 int i, mask, char_len;
2565 dbus_unichar_t result;
2585 if (_DBUS_UNLIKELY (char_len == 0))
2589 if (_DBUS_UNLIKELY ((end - p) < char_len))
2592 UTF8_GET (result, p, i, mask, char_len);
2595 if (_DBUS_UNLIKELY (
UTF8_LENGTH (result) != char_len))
2599 if (_DBUS_UNLIKELY (result == (dbus_unichar_t)-1))
2615 if (_DBUS_UNLIKELY (p != end))
2639 const unsigned char *s;
2640 const unsigned char *end;
2646 if (len > real->
len - start)
2649 s = real->
str + start;
2653 if (_DBUS_UNLIKELY (*s !=
'\0'))