Add support for compacting DBusStrings to release wasted memory.
[platform/upstream/dbus.git] / dbus / dbus-string.h
1 /* -*- mode: C; c-file-style: "gnu"; indent-tabs-mode: nil; -*- */
2 /* dbus-string.h String utility class (internal to D-Bus implementation)
3  * 
4  * Copyright (C) 2002, 2003 Red Hat, Inc.
5  * Copyright (C) 2006 Ralf Habacker <ralf.habacker@freenet.de>
6  *
7  * Licensed under the Academic Free License version 2.1
8  * 
9  * This program is free software; you can redistribute it and/or modify
10  * it under the terms of the GNU General Public License as published by
11  * the Free Software Foundation; either version 2 of the License, or
12  * (at your option) any later version.
13  *
14  * This program is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17  * GNU General Public License for more details.
18  * 
19  * You should have received a copy of the GNU General Public License
20  * along with this program; if not, write to the Free Software
21  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
22  *
23  */
24
25 #ifndef DBUS_STRING_H
26 #define DBUS_STRING_H
27
28 #include <config.h>
29
30 #include <dbus/dbus-memory.h>
31 #include <dbus/dbus-types.h>
32 #include <dbus/dbus-sysdeps.h>
33
34 #include <stdarg.h>
35
36 DBUS_BEGIN_DECLS
37
38 /**
39  * DBusString object
40  */
41 struct DBusString
42 {
43   const void *dummy1; /**< placeholder */
44   int   dummy2;       /**< placeholder */
45   int   dummy3;       /**< placeholder */
46   int   dummy4;       /**< placeholder */
47   unsigned int dummy5 : 1; /**< placeholder */
48   unsigned int dummy6 : 1; /**< placeholder */
49   unsigned int dummy7 : 1; /**< placeholder */
50   unsigned int dummy8 : 3; /**< placeholder */
51 };
52
53 #ifdef DBUS_DISABLE_ASSERT
54 /* Some simple inlining hacks; the current linker is not smart enough
55  * to inline non-exported symbols across files in the library.
56  * Note that these break type safety (due to the casts)
57  */
58 #define _dbus_string_get_data(s) ((char*)(((DBusString*)(s))->dummy1))
59 #define _dbus_string_get_length(s) (((DBusString*)(s))->dummy2)
60 #define _dbus_string_set_byte(s, i, b) ((((unsigned char*)(((DBusString*)(s))->dummy1))[(i)]) = (unsigned char) (b))
61 #define _dbus_string_get_byte(s, i) (((const unsigned char*)(((DBusString*)(s))->dummy1))[(i)])
62 #define _dbus_string_get_const_data(s) ((const char*)(((DBusString*)(s))->dummy1))
63 #define _dbus_string_get_const_data_len(s,start,len) (((const char*)(((DBusString*)(s))->dummy1)) + (start))
64 #endif
65
66 dbus_bool_t   _dbus_string_init                  (DBusString        *str);
67 void          _dbus_string_init_const            (DBusString        *str,
68                                                   const char        *value);
69 void          _dbus_string_init_const_len        (DBusString        *str,
70                                                   const char        *value,
71                                                   int                len);
72 dbus_bool_t   _dbus_string_init_preallocated     (DBusString        *str,
73                                                   int                allocate_size);
74 void          _dbus_string_free                  (DBusString        *str);
75 void          _dbus_string_lock                  (DBusString        *str);
76 dbus_bool_t   _dbus_string_compact               (DBusString        *str,
77                                                   int                max_waste);
78 #ifndef _dbus_string_get_data
79 char*         _dbus_string_get_data              (DBusString        *str);
80 #endif /* _dbus_string_get_data */
81 #ifndef _dbus_string_get_const_data
82 const char*   _dbus_string_get_const_data        (const DBusString  *str);
83 #endif /* _dbus_string_get_const_data */
84 char*         _dbus_string_get_data_len          (DBusString        *str,
85                                                   int                start,
86                                                   int                len);
87 #ifndef _dbus_string_get_const_data_len
88 const char*   _dbus_string_get_const_data_len    (const DBusString  *str,
89                                                   int                start,
90                                                   int                len);
91 #endif
92 #ifndef _dbus_string_set_byte
93 void          _dbus_string_set_byte              (DBusString        *str,
94                                                   int                i,
95                                                   unsigned char      byte);
96 #endif
97 #ifndef _dbus_string_get_byte
98 unsigned char _dbus_string_get_byte              (const DBusString  *str,
99                                                   int                start);
100 #endif /* _dbus_string_get_byte */
101 dbus_bool_t   _dbus_string_insert_bytes          (DBusString        *str,
102                                                   int                i,
103                                                   int                n_bytes,
104                                                   unsigned char      byte);
105 dbus_bool_t   _dbus_string_insert_byte           (DBusString        *str,
106                                                   int                i,
107                                                   unsigned char      byte);
108 dbus_bool_t   _dbus_string_steal_data            (DBusString        *str,
109                                                   char             **data_return);
110 dbus_bool_t   _dbus_string_steal_data_len        (DBusString        *str,
111                                                   char             **data_return,
112                                                   int                start,
113                                                   int                len);
114 dbus_bool_t   _dbus_string_copy_data             (const DBusString  *str,
115                                                   char             **data_return);
116 dbus_bool_t   _dbus_string_copy_data_len         (const DBusString  *str,
117                                                   char             **data_return,
118                                                   int                start,
119                                                   int                len);
120 void          _dbus_string_copy_to_buffer        (const DBusString  *str,
121                                                   char              *buffer,
122                                                   int                len);
123 #ifndef _dbus_string_get_length
124 int           _dbus_string_get_length            (const DBusString  *str);
125 #endif /* !_dbus_string_get_length */
126
127 dbus_bool_t   _dbus_string_lengthen              (DBusString        *str,
128                                                   int                additional_length);
129 void          _dbus_string_shorten               (DBusString        *str,
130                                                   int                length_to_remove);
131 dbus_bool_t   _dbus_string_set_length            (DBusString        *str,
132                                                   int                length);
133 dbus_bool_t   _dbus_string_align_length          (DBusString        *str,
134                                                   int                alignment);
135 dbus_bool_t   _dbus_string_alloc_space           (DBusString        *str,
136                                                   int                extra_bytes);
137 dbus_bool_t   _dbus_string_append                (DBusString        *str,
138                                                   const char        *buffer);
139 dbus_bool_t   _dbus_string_append_len            (DBusString        *str,
140                                                   const char        *buffer,
141                                                   int                len);
142 dbus_bool_t   _dbus_string_append_int            (DBusString        *str,
143                                                   long               value);
144 dbus_bool_t   _dbus_string_append_uint           (DBusString        *str,
145                                                   unsigned long      value);
146 dbus_bool_t   _dbus_string_append_double         (DBusString        *str,
147                                                   double             value);
148 dbus_bool_t   _dbus_string_append_byte           (DBusString        *str,
149                                                   unsigned char      byte);
150 dbus_bool_t   _dbus_string_append_unichar        (DBusString        *str,
151                                                   dbus_unichar_t     ch);
152 dbus_bool_t   _dbus_string_append_4_aligned      (DBusString        *str,
153                                                   const unsigned char octets[4]);
154 dbus_bool_t   _dbus_string_append_8_aligned      (DBusString        *str,
155                                                   const unsigned char octets[8]);
156 dbus_bool_t   _dbus_string_append_printf         (DBusString        *str,
157                                                   const char        *format,
158                                                   ...) _DBUS_GNUC_PRINTF (2, 3);
159 dbus_bool_t   _dbus_string_append_printf_valist  (DBusString        *str,
160                                                   const char        *format,
161                                                   va_list            args);
162 dbus_bool_t   _dbus_string_insert_2_aligned      (DBusString        *str,
163                                                   int                insert_at,
164                                                   const unsigned char octets[2]);
165 dbus_bool_t   _dbus_string_insert_4_aligned      (DBusString        *str,
166                                                   int                insert_at,
167                                                   const unsigned char octets[4]);
168 dbus_bool_t   _dbus_string_insert_8_aligned      (DBusString        *str,
169                                                   int                insert_at,
170                                                   const unsigned char octets[8]);
171 dbus_bool_t   _dbus_string_insert_alignment      (DBusString        *str,
172                                                   int               *insert_at,
173                                                   int                alignment);
174 void          _dbus_string_delete                (DBusString        *str,
175                                                   int                start,
176                                                   int                len);
177 dbus_bool_t   _dbus_string_move                  (DBusString        *source,
178                                                   int                start,
179                                                   DBusString        *dest,
180                                                   int                insert_at);
181 dbus_bool_t   _dbus_string_copy                  (const DBusString  *source,
182                                                   int                start,
183                                                   DBusString        *dest,
184                                                   int                insert_at);
185 dbus_bool_t   _dbus_string_move_len              (DBusString        *source,
186                                                   int                start,
187                                                   int                len,
188                                                   DBusString        *dest,
189                                                   int                insert_at);
190 dbus_bool_t   _dbus_string_copy_len              (const DBusString  *source,
191                                                   int                start,
192                                                   int                len,
193                                                   DBusString        *dest,
194                                                   int                insert_at);
195 dbus_bool_t   _dbus_string_replace_len           (const DBusString  *source,
196                                                   int                start,
197                                                   int                len,
198                                                   DBusString        *dest,
199                                                   int                replace_at,
200                                                   int                replace_len);
201 void          _dbus_string_get_unichar           (const DBusString  *str,
202                                                   int                start,
203                                                   dbus_unichar_t    *ch_return,
204                                                   int               *end_return);
205 dbus_bool_t   _dbus_string_parse_int             (const DBusString  *str,
206                                                   int                start,
207                                                   long              *value_return,
208                                                   int               *end_return);
209 dbus_bool_t   _dbus_string_parse_uint            (const DBusString  *str,
210                                                   int                start,
211                                                   unsigned long     *value_return,
212                                                   int               *end_return);
213 dbus_bool_t   _dbus_string_parse_double          (const DBusString  *str,
214                                                   int                start,
215                                                   double            *value,
216                                                   int               *end_return);
217 dbus_bool_t   _dbus_string_find                  (const DBusString  *str,
218                                                   int                start,
219                                                   const char        *substr,
220                                                   int               *found);
221 dbus_bool_t   _dbus_string_find_eol               (const DBusString *str,
222                                                   int               start,
223                                                   int               *found,
224                                                   int               *found_len);
225 dbus_bool_t   _dbus_string_find_to               (const DBusString  *str,
226                                                   int                start,
227                                                   int                end,
228                                                   const char        *substr,
229                                                   int               *found);
230 dbus_bool_t   _dbus_string_find_byte_backward    (const DBusString  *str,
231                                                   int                start,
232                                                   unsigned char      byte,
233                                                   int               *found);
234 dbus_bool_t   _dbus_string_find_blank            (const DBusString  *str,
235                                                   int                start,
236                                                   int               *found);
237 void          _dbus_string_skip_blank            (const DBusString  *str,
238                                                   int                start,
239                                                   int               *end);
240 void          _dbus_string_skip_white            (const DBusString  *str,
241                                                   int                start,
242                                                   int               *end);
243 void          _dbus_string_skip_white_reverse    (const DBusString  *str,
244                                                   int                end,
245                                                   int               *start);
246 dbus_bool_t   _dbus_string_equal                 (const DBusString  *a,
247                                                   const DBusString  *b);
248 dbus_bool_t   _dbus_string_equal_c_str           (const DBusString  *a,
249                                                   const char        *c_str);
250 dbus_bool_t   _dbus_string_equal_len             (const DBusString  *a,
251                                                   const DBusString  *b,
252                                                   int                len);
253 dbus_bool_t   _dbus_string_equal_substring       (const DBusString  *a,
254                                                   int                a_start,
255                                                   int                a_len,
256                                                   const DBusString  *b,
257                                                   int                b_start);
258 dbus_bool_t   _dbus_string_starts_with_c_str     (const DBusString  *a,
259                                                   const char        *c_str);
260 dbus_bool_t   _dbus_string_ends_with_c_str       (const DBusString  *a,
261                                                   const char        *c_str);
262 dbus_bool_t   _dbus_string_pop_line              (DBusString        *source,
263                                                   DBusString        *dest);
264 void          _dbus_string_delete_first_word     (DBusString        *str);
265 void          _dbus_string_delete_leading_blanks (DBusString        *str);
266 void          _dbus_string_chop_white            (DBusString        *str); 
267 dbus_bool_t   _dbus_string_append_byte_as_hex    (DBusString        *str,
268                                                   int                byte);
269 dbus_bool_t   _dbus_string_hex_encode            (const DBusString  *source,
270                                                   int                start,
271                                                   DBusString        *dest,
272                                                   int                insert_at);
273 dbus_bool_t   _dbus_string_hex_decode            (const DBusString  *source,
274                                                   int                start,
275                                                   int               *end_return,
276                                                   DBusString        *dest,
277                                                   int                insert_at);
278 dbus_bool_t   _dbus_string_validate_ascii        (const DBusString  *str,
279                                                   int                start,
280                                                   int                len);
281 dbus_bool_t   _dbus_string_validate_utf8         (const DBusString  *str,
282                                                   int                start,
283                                                   int                len);
284 dbus_bool_t   _dbus_string_validate_nul          (const DBusString  *str,
285                                                   int                start,
286                                                   int                len);
287 void          _dbus_string_zero                  (DBusString        *str);
288
289
290 /**
291  * We allocate 1 byte for nul termination, plus 7 bytes for possible
292  * align_offset, so we always need 8 bytes on top of the string's
293  * length to be in the allocated block.
294  */
295 #define _DBUS_STRING_ALLOCATION_PADDING 8
296
297 /**
298  * Defines a static const variable with type #DBusString called "name"
299  * containing the given string literal.
300  *
301  * @param name the name of the variable
302  * @param str the string value
303  */
304 #define _DBUS_STRING_DEFINE_STATIC(name, str)                           \
305   static const char _dbus_static_string_##name[] = str;                 \
306   static const DBusString name = { _dbus_static_string_##name,          \
307                                    sizeof(_dbus_static_string_##name),  \
308                                    sizeof(_dbus_static_string_##name) + \
309                                    _DBUS_STRING_ALLOCATION_PADDING,     \
310                                    sizeof(_dbus_static_string_##name),  \
311                                    TRUE, TRUE, FALSE, 0 }
312
313 DBUS_END_DECLS
314
315 #endif /* DBUS_STRING_H */