prop_string.c revision 1.2.2.2 1 1.2.2.1 tron /* $NetBSD: prop_string.c,v 1.2.2.2 2006/08/27 01:20:56 riz Exp $ */
2 1.1 thorpej
3 1.1 thorpej /*-
4 1.1 thorpej * Copyright (c) 2006 The NetBSD Foundation, Inc.
5 1.1 thorpej * All rights reserved.
6 1.1 thorpej *
7 1.1 thorpej * This code is derived from software contributed to The NetBSD Foundation
8 1.1 thorpej * by Jason R. Thorpe.
9 1.1 thorpej *
10 1.1 thorpej * Redistribution and use in source and binary forms, with or without
11 1.1 thorpej * modification, are permitted provided that the following conditions
12 1.1 thorpej * are met:
13 1.1 thorpej * 1. Redistributions of source code must retain the above copyright
14 1.1 thorpej * notice, this list of conditions and the following disclaimer.
15 1.1 thorpej * 2. Redistributions in binary form must reproduce the above copyright
16 1.1 thorpej * notice, this list of conditions and the following disclaimer in the
17 1.1 thorpej * documentation and/or other materials provided with the distribution.
18 1.1 thorpej * 3. All advertising materials mentioning features or use of this software
19 1.1 thorpej * must display the following acknowledgement:
20 1.1 thorpej * This product includes software developed by the NetBSD
21 1.1 thorpej * Foundation, Inc. and its contributors.
22 1.1 thorpej * 4. Neither the name of The NetBSD Foundation nor the names of its
23 1.1 thorpej * contributors may be used to endorse or promote products derived
24 1.1 thorpej * from this software without specific prior written permission.
25 1.1 thorpej *
26 1.1 thorpej * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
27 1.1 thorpej * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
28 1.1 thorpej * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
29 1.1 thorpej * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
30 1.1 thorpej * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
31 1.1 thorpej * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
32 1.1 thorpej * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
33 1.1 thorpej * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
34 1.1 thorpej * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
35 1.1 thorpej * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
36 1.1 thorpej * POSSIBILITY OF SUCH DAMAGE.
37 1.1 thorpej */
38 1.1 thorpej
39 1.1 thorpej #include <prop/prop_string.h>
40 1.1 thorpej #include "prop_object_impl.h"
41 1.1 thorpej
42 1.1 thorpej struct _prop_string {
43 1.1 thorpej struct _prop_object ps_obj;
44 1.1 thorpej union {
45 1.1 thorpej char * psu_mutable;
46 1.1 thorpej const char * psu_immutable;
47 1.1 thorpej } ps_un;
48 1.1 thorpej #define ps_mutable ps_un.psu_mutable
49 1.1 thorpej #define ps_immutable ps_un.psu_immutable
50 1.1 thorpej size_t ps_size; /* not including \0 */
51 1.1 thorpej int ps_flags;
52 1.1 thorpej };
53 1.1 thorpej
54 1.1 thorpej #define PS_F_NOCOPY 0x01
55 1.1 thorpej
56 1.1 thorpej _PROP_POOL_INIT(_prop_string_pool, sizeof(struct _prop_string), "propstng")
57 1.1 thorpej
58 1.1 thorpej _PROP_MALLOC_DEFINE(M_PROP_STRING, "prop string",
59 1.1 thorpej "property string container object")
60 1.1 thorpej
61 1.2 thorpej static void _prop_string_free(void *);
62 1.2 thorpej static boolean_t _prop_string_externalize(
63 1.2 thorpej struct _prop_object_externalize_context *,
64 1.2 thorpej void *);
65 1.2 thorpej static boolean_t _prop_string_equals(void *, void *);
66 1.2 thorpej
67 1.2 thorpej static const struct _prop_object_type _prop_object_type_string = {
68 1.2 thorpej .pot_type = PROP_TYPE_STRING,
69 1.2 thorpej .pot_free = _prop_string_free,
70 1.2 thorpej .pot_extern = _prop_string_externalize,
71 1.2 thorpej .pot_equals = _prop_string_equals,
72 1.2 thorpej };
73 1.2 thorpej
74 1.2 thorpej #define prop_object_is_string(x) \
75 1.2.2.2 riz ((x) != NULL && (x)->ps_obj.po_type == &_prop_object_type_string)
76 1.1 thorpej #define prop_string_contents(x) ((x)->ps_immutable ? (x)->ps_immutable : "")
77 1.1 thorpej
78 1.1 thorpej static void
79 1.1 thorpej _prop_string_free(void *v)
80 1.1 thorpej {
81 1.1 thorpej prop_string_t ps = v;
82 1.1 thorpej
83 1.1 thorpej if ((ps->ps_flags & PS_F_NOCOPY) == 0 && ps->ps_mutable != NULL)
84 1.1 thorpej _PROP_FREE(ps->ps_mutable, M_PROP_STRING);
85 1.1 thorpej _PROP_POOL_PUT(_prop_string_pool, v);
86 1.1 thorpej }
87 1.1 thorpej
88 1.1 thorpej static boolean_t
89 1.1 thorpej _prop_string_externalize(struct _prop_object_externalize_context *ctx,
90 1.1 thorpej void *v)
91 1.1 thorpej {
92 1.1 thorpej prop_string_t ps = v;
93 1.1 thorpej
94 1.1 thorpej if (ps->ps_size == 0)
95 1.1 thorpej return (_prop_object_externalize_empty_tag(ctx, "string"));
96 1.1 thorpej
97 1.1 thorpej if (_prop_object_externalize_start_tag(ctx, "string") == FALSE ||
98 1.1 thorpej _prop_object_externalize_append_encoded_cstring(ctx,
99 1.1 thorpej ps->ps_immutable) == FALSE ||
100 1.1 thorpej _prop_object_externalize_end_tag(ctx, "string") == FALSE)
101 1.1 thorpej return (FALSE);
102 1.1 thorpej
103 1.1 thorpej return (TRUE);
104 1.1 thorpej }
105 1.1 thorpej
106 1.2 thorpej static boolean_t
107 1.2 thorpej _prop_string_equals(void *v1, void *v2)
108 1.2 thorpej {
109 1.2 thorpej prop_string_t str1 = v1;
110 1.2 thorpej prop_string_t str2 = v2;
111 1.2 thorpej
112 1.2.2.1 tron if (! (prop_object_is_string(str1) &&
113 1.2.2.1 tron prop_object_is_string(str2)))
114 1.2.2.1 tron return (FALSE);
115 1.2.2.1 tron
116 1.2 thorpej if (str1 == str2)
117 1.2 thorpej return (TRUE);
118 1.2 thorpej if (str1->ps_size != str2->ps_size)
119 1.2 thorpej return (FALSE);
120 1.2 thorpej return (strcmp(prop_string_contents(str1),
121 1.2 thorpej prop_string_contents(str2)) == 0);
122 1.2 thorpej }
123 1.2 thorpej
124 1.1 thorpej static prop_string_t
125 1.1 thorpej _prop_string_alloc(void)
126 1.1 thorpej {
127 1.1 thorpej prop_string_t ps;
128 1.1 thorpej
129 1.1 thorpej ps = _PROP_POOL_GET(_prop_string_pool);
130 1.1 thorpej if (ps != NULL) {
131 1.2 thorpej _prop_object_init(&ps->ps_obj, &_prop_object_type_string);
132 1.1 thorpej
133 1.1 thorpej ps->ps_mutable = NULL;
134 1.1 thorpej ps->ps_size = 0;
135 1.1 thorpej ps->ps_flags = 0;
136 1.1 thorpej }
137 1.1 thorpej
138 1.1 thorpej return (ps);
139 1.1 thorpej }
140 1.1 thorpej
141 1.1 thorpej /*
142 1.1 thorpej * prop_string_create --
143 1.1 thorpej * Create an empty mutable string.
144 1.1 thorpej */
145 1.1 thorpej prop_string_t
146 1.1 thorpej prop_string_create(void)
147 1.1 thorpej {
148 1.1 thorpej
149 1.1 thorpej return (_prop_string_alloc());
150 1.1 thorpej }
151 1.1 thorpej
152 1.1 thorpej /*
153 1.1 thorpej * prop_string_create_cstring --
154 1.1 thorpej * Create a string that contains a copy of the provided C string.
155 1.1 thorpej */
156 1.1 thorpej prop_string_t
157 1.1 thorpej prop_string_create_cstring(const char *str)
158 1.1 thorpej {
159 1.1 thorpej prop_string_t ps;
160 1.1 thorpej char *cp;
161 1.1 thorpej size_t len;
162 1.1 thorpej
163 1.1 thorpej ps = _prop_string_alloc();
164 1.1 thorpej if (ps != NULL) {
165 1.1 thorpej len = strlen(str);
166 1.1 thorpej cp = _PROP_MALLOC(len + 1, M_PROP_STRING);
167 1.1 thorpej if (cp == NULL) {
168 1.1 thorpej _prop_string_free(ps);
169 1.1 thorpej return (NULL);
170 1.1 thorpej }
171 1.1 thorpej strcpy(cp, str);
172 1.1 thorpej ps->ps_mutable = cp;
173 1.1 thorpej ps->ps_size = len;
174 1.1 thorpej }
175 1.1 thorpej return (ps);
176 1.1 thorpej }
177 1.1 thorpej
178 1.1 thorpej /*
179 1.1 thorpej * prop_string_create_cstring_nocopy --
180 1.1 thorpej * Create an immutable string that contains a refrence to the
181 1.1 thorpej * provided C string.
182 1.1 thorpej */
183 1.1 thorpej prop_string_t
184 1.1 thorpej prop_string_create_cstring_nocopy(const char *str)
185 1.1 thorpej {
186 1.1 thorpej prop_string_t ps;
187 1.1 thorpej
188 1.1 thorpej ps = _prop_string_alloc();
189 1.1 thorpej if (ps != NULL) {
190 1.1 thorpej ps->ps_immutable = str;
191 1.1 thorpej ps->ps_size = strlen(str);
192 1.1 thorpej ps->ps_flags |= PS_F_NOCOPY;
193 1.1 thorpej }
194 1.1 thorpej return (ps);
195 1.1 thorpej }
196 1.1 thorpej
197 1.1 thorpej /*
198 1.1 thorpej * prop_string_copy --
199 1.1 thorpej * Copy a string. If the original string is immutable, then the
200 1.1 thorpej * copy is also immutable and references the same external data.
201 1.1 thorpej */
202 1.1 thorpej prop_string_t
203 1.1 thorpej prop_string_copy(prop_string_t ops)
204 1.1 thorpej {
205 1.1 thorpej prop_string_t ps;
206 1.1 thorpej
207 1.2.2.1 tron if (! prop_object_is_string(ops))
208 1.2.2.1 tron return (NULL);
209 1.1 thorpej
210 1.1 thorpej ps = _prop_string_alloc();
211 1.1 thorpej if (ps != NULL) {
212 1.1 thorpej ps->ps_size = ops->ps_size;
213 1.1 thorpej ps->ps_flags = ops->ps_flags;
214 1.1 thorpej if (ops->ps_flags & PS_F_NOCOPY)
215 1.1 thorpej ps->ps_immutable = ops->ps_immutable;
216 1.1 thorpej else {
217 1.1 thorpej char *cp = _PROP_MALLOC(ps->ps_size + 1, M_PROP_STRING);
218 1.1 thorpej if (cp == NULL) {
219 1.1 thorpej _prop_string_free(ps);
220 1.1 thorpej return (NULL);
221 1.1 thorpej }
222 1.1 thorpej strcpy(cp, prop_string_contents(ops));
223 1.1 thorpej ps->ps_mutable = cp;
224 1.1 thorpej }
225 1.1 thorpej }
226 1.1 thorpej return (ps);
227 1.1 thorpej }
228 1.1 thorpej
229 1.1 thorpej /*
230 1.1 thorpej * prop_string_copy_mutable --
231 1.1 thorpej * Copy a string, always returning a mutable copy.
232 1.1 thorpej */
233 1.1 thorpej prop_string_t
234 1.1 thorpej prop_string_copy_mutable(prop_string_t ops)
235 1.1 thorpej {
236 1.1 thorpej prop_string_t ps;
237 1.1 thorpej char *cp;
238 1.1 thorpej
239 1.2.2.1 tron if (! prop_object_is_string(ops))
240 1.2.2.1 tron return (NULL);
241 1.1 thorpej
242 1.1 thorpej ps = _prop_string_alloc();
243 1.1 thorpej if (ps != NULL) {
244 1.1 thorpej ps->ps_size = ops->ps_size;
245 1.1 thorpej cp = _PROP_MALLOC(ps->ps_size + 1, M_PROP_STRING);
246 1.1 thorpej if (cp == NULL) {
247 1.1 thorpej _prop_string_free(ps);
248 1.1 thorpej return (NULL);
249 1.1 thorpej }
250 1.1 thorpej strcpy(cp, prop_string_contents(ops));
251 1.1 thorpej ps->ps_mutable = cp;
252 1.1 thorpej }
253 1.1 thorpej return (ps);
254 1.1 thorpej }
255 1.1 thorpej
256 1.1 thorpej /*
257 1.1 thorpej * prop_string_size --
258 1.2.2.1 tron * Return the size of the string, not including the terminating NUL.
259 1.1 thorpej */
260 1.1 thorpej size_t
261 1.1 thorpej prop_string_size(prop_string_t ps)
262 1.1 thorpej {
263 1.1 thorpej
264 1.2.2.1 tron if (! prop_object_is_string(ps))
265 1.2.2.1 tron return (0);
266 1.2.2.1 tron
267 1.1 thorpej return (ps->ps_size);
268 1.1 thorpej }
269 1.1 thorpej
270 1.1 thorpej /*
271 1.1 thorpej * prop_string_mutable --
272 1.1 thorpej * Return TRUE if the string is a mutable string.
273 1.1 thorpej */
274 1.1 thorpej boolean_t
275 1.1 thorpej prop_string_mutable(prop_string_t ps)
276 1.1 thorpej {
277 1.1 thorpej
278 1.2.2.1 tron if (! prop_object_is_string(ps))
279 1.2.2.1 tron return (FALSE);
280 1.2.2.1 tron
281 1.1 thorpej return ((ps->ps_flags & PS_F_NOCOPY) == 0);
282 1.1 thorpej }
283 1.1 thorpej
284 1.1 thorpej /*
285 1.1 thorpej * prop_string_cstring --
286 1.1 thorpej * Return a copy of the contents of the string as a C string.
287 1.1 thorpej * The string is allocated with the M_TEMP malloc type.
288 1.1 thorpej */
289 1.1 thorpej char *
290 1.1 thorpej prop_string_cstring(prop_string_t ps)
291 1.1 thorpej {
292 1.1 thorpej char *cp;
293 1.1 thorpej
294 1.2.2.1 tron if (! prop_object_is_string(ps))
295 1.2.2.1 tron return (NULL);
296 1.2.2.1 tron
297 1.1 thorpej cp = _PROP_MALLOC(ps->ps_size + 1, M_TEMP);
298 1.1 thorpej if (cp != NULL)
299 1.1 thorpej strcpy(cp, prop_string_contents(ps));
300 1.1 thorpej
301 1.1 thorpej return (cp);
302 1.1 thorpej }
303 1.1 thorpej
304 1.1 thorpej /*
305 1.1 thorpej * prop_string_cstring_nocopy --
306 1.1 thorpej * Return an immutable reference to the contents of the string
307 1.1 thorpej * as a C string.
308 1.1 thorpej */
309 1.1 thorpej const char *
310 1.1 thorpej prop_string_cstring_nocopy(prop_string_t ps)
311 1.1 thorpej {
312 1.1 thorpej
313 1.2.2.1 tron if (! prop_object_is_string(ps))
314 1.2.2.1 tron return (NULL);
315 1.2.2.1 tron
316 1.1 thorpej return (prop_string_contents(ps));
317 1.1 thorpej }
318 1.1 thorpej
319 1.1 thorpej /*
320 1.1 thorpej * prop_string_append --
321 1.1 thorpej * Append the contents of one string to another. Returns TRUE
322 1.1 thorpej * upon success. The destination string must be mutable.
323 1.1 thorpej */
324 1.1 thorpej boolean_t
325 1.1 thorpej prop_string_append(prop_string_t dst, prop_string_t src)
326 1.1 thorpej {
327 1.1 thorpej char *ocp, *cp;
328 1.1 thorpej size_t len;
329 1.1 thorpej
330 1.2.2.1 tron if (! (prop_object_is_string(dst) &&
331 1.2.2.1 tron prop_object_is_string(src)))
332 1.2.2.1 tron return (FALSE);
333 1.1 thorpej
334 1.1 thorpej if (dst->ps_flags & PS_F_NOCOPY)
335 1.1 thorpej return (FALSE);
336 1.1 thorpej
337 1.1 thorpej len = dst->ps_size + src->ps_size;
338 1.1 thorpej cp = _PROP_MALLOC(len + 1, M_PROP_STRING);
339 1.1 thorpej if (cp == NULL)
340 1.1 thorpej return (FALSE);
341 1.1 thorpej sprintf(cp, "%s%s", prop_string_contents(dst),
342 1.1 thorpej prop_string_contents(src));
343 1.1 thorpej ocp = dst->ps_mutable;
344 1.1 thorpej dst->ps_mutable = cp;
345 1.1 thorpej dst->ps_size = len;
346 1.1 thorpej if (ocp != NULL)
347 1.1 thorpej _PROP_FREE(ocp, M_PROP_STRING);
348 1.1 thorpej
349 1.1 thorpej return (TRUE);
350 1.1 thorpej }
351 1.1 thorpej
352 1.1 thorpej /*
353 1.1 thorpej * prop_string_append_cstring --
354 1.1 thorpej * Append a C string to a string. Returns TRUE upon success.
355 1.1 thorpej * The destination string must be mutable.
356 1.1 thorpej */
357 1.1 thorpej boolean_t
358 1.1 thorpej prop_string_append_cstring(prop_string_t dst, const char *src)
359 1.1 thorpej {
360 1.1 thorpej char *ocp, *cp;
361 1.1 thorpej size_t len;
362 1.1 thorpej
363 1.2.2.1 tron if (! prop_object_is_string(dst))
364 1.2.2.1 tron return (FALSE);
365 1.2.2.1 tron
366 1.1 thorpej _PROP_ASSERT(src != NULL);
367 1.1 thorpej
368 1.1 thorpej if (dst->ps_flags & PS_F_NOCOPY)
369 1.1 thorpej return (FALSE);
370 1.1 thorpej
371 1.1 thorpej len = dst->ps_size + strlen(src);
372 1.1 thorpej cp = _PROP_MALLOC(len + 1, M_PROP_STRING);
373 1.1 thorpej if (cp == NULL)
374 1.1 thorpej return (FALSE);
375 1.1 thorpej sprintf(cp, "%s%s", prop_string_contents(dst), src);
376 1.1 thorpej ocp = dst->ps_mutable;
377 1.1 thorpej dst->ps_mutable = cp;
378 1.1 thorpej dst->ps_size = len;
379 1.1 thorpej if (ocp != NULL)
380 1.1 thorpej _PROP_FREE(ocp, M_PROP_STRING);
381 1.1 thorpej
382 1.1 thorpej return (TRUE);
383 1.1 thorpej }
384 1.1 thorpej
385 1.1 thorpej /*
386 1.1 thorpej * prop_string_equals --
387 1.1 thorpej * Return TRUE if two strings are equivalent.
388 1.1 thorpej */
389 1.1 thorpej boolean_t
390 1.1 thorpej prop_string_equals(prop_string_t str1, prop_string_t str2)
391 1.1 thorpej {
392 1.1 thorpej
393 1.2 thorpej return (_prop_string_equals(str1, str2));
394 1.1 thorpej }
395 1.1 thorpej
396 1.1 thorpej /*
397 1.1 thorpej * prop_string_equals_cstring --
398 1.1 thorpej * Return TRUE if the string is equivalent to the specified
399 1.1 thorpej * C string.
400 1.1 thorpej */
401 1.1 thorpej boolean_t
402 1.1 thorpej prop_string_equals_cstring(prop_string_t ps, const char *cp)
403 1.1 thorpej {
404 1.1 thorpej
405 1.2.2.1 tron if (! prop_object_is_string(ps))
406 1.2.2.1 tron return (FALSE);
407 1.2.2.1 tron
408 1.1 thorpej return (strcmp(prop_string_contents(ps), cp) == 0);
409 1.1 thorpej }
410 1.1 thorpej
411 1.1 thorpej /*
412 1.1 thorpej * _prop_string_internalize --
413 1.1 thorpej * Parse a <string>...</string> and return the object created from the
414 1.1 thorpej * external representation.
415 1.1 thorpej */
416 1.1 thorpej prop_object_t
417 1.1 thorpej _prop_string_internalize(struct _prop_object_internalize_context *ctx)
418 1.1 thorpej {
419 1.1 thorpej prop_string_t string;
420 1.1 thorpej char *str;
421 1.1 thorpej size_t len, alen;
422 1.1 thorpej
423 1.1 thorpej if (ctx->poic_is_empty_element)
424 1.1 thorpej return (prop_string_create());
425 1.1 thorpej
426 1.1 thorpej /* No attributes recognized here. */
427 1.1 thorpej if (ctx->poic_tagattr != NULL)
428 1.1 thorpej return (NULL);
429 1.1 thorpej
430 1.1 thorpej /* Compute the length of the result. */
431 1.1 thorpej if (_prop_object_internalize_decode_string(ctx, NULL, 0, &len,
432 1.1 thorpej NULL) == FALSE)
433 1.1 thorpej return (NULL);
434 1.1 thorpej
435 1.1 thorpej str = _PROP_MALLOC(len + 1, M_PROP_STRING);
436 1.1 thorpej if (str == NULL)
437 1.1 thorpej return (NULL);
438 1.1 thorpej
439 1.1 thorpej if (_prop_object_internalize_decode_string(ctx, str, len, &alen,
440 1.1 thorpej &ctx->poic_cp) == FALSE ||
441 1.1 thorpej alen != len) {
442 1.1 thorpej _PROP_FREE(str, M_PROP_STRING);
443 1.1 thorpej return (NULL);
444 1.1 thorpej }
445 1.1 thorpej str[len] = '\0';
446 1.1 thorpej
447 1.1 thorpej if (_prop_object_internalize_find_tag(ctx, "string",
448 1.1 thorpej _PROP_TAG_TYPE_END) == FALSE) {
449 1.1 thorpej _PROP_FREE(str, M_PROP_STRING);
450 1.1 thorpej return (NULL);
451 1.1 thorpej }
452 1.1 thorpej
453 1.1 thorpej string = _prop_string_alloc();
454 1.1 thorpej if (string == NULL) {
455 1.1 thorpej _PROP_FREE(str, M_PROP_STRING);
456 1.1 thorpej return (NULL);
457 1.1 thorpej }
458 1.1 thorpej
459 1.1 thorpej string->ps_mutable = str;
460 1.1 thorpej string->ps_size = len;
461 1.1 thorpej
462 1.1 thorpej return (string);
463 1.1 thorpej }
464