prop_string.c revision 1.8 1 1.8 joerg /* $NetBSD: prop_string.c,v 1.8 2007/08/16 21:44:08 joerg 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.8 joerg static int _prop_string_free(prop_stack_t, prop_object_t *);
62 1.7 thorpej static bool _prop_string_externalize(
63 1.2 thorpej struct _prop_object_externalize_context *,
64 1.2 thorpej void *);
65 1.7 thorpej static bool _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.4 thorpej ((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.8 joerg /* ARGSUSED */
79 1.8 joerg static int
80 1.8 joerg _prop_string_free(prop_stack_t stack, prop_object_t *obj)
81 1.1 thorpej {
82 1.8 joerg prop_string_t ps = *obj;
83 1.1 thorpej
84 1.1 thorpej if ((ps->ps_flags & PS_F_NOCOPY) == 0 && ps->ps_mutable != NULL)
85 1.1 thorpej _PROP_FREE(ps->ps_mutable, M_PROP_STRING);
86 1.8 joerg _PROP_POOL_PUT(_prop_string_pool, ps);
87 1.8 joerg
88 1.8 joerg return (_PROP_OBJECT_FREE_DONE);
89 1.1 thorpej }
90 1.1 thorpej
91 1.7 thorpej static bool
92 1.1 thorpej _prop_string_externalize(struct _prop_object_externalize_context *ctx,
93 1.1 thorpej void *v)
94 1.1 thorpej {
95 1.1 thorpej prop_string_t ps = v;
96 1.1 thorpej
97 1.1 thorpej if (ps->ps_size == 0)
98 1.1 thorpej return (_prop_object_externalize_empty_tag(ctx, "string"));
99 1.1 thorpej
100 1.7 thorpej if (_prop_object_externalize_start_tag(ctx, "string") == false ||
101 1.1 thorpej _prop_object_externalize_append_encoded_cstring(ctx,
102 1.7 thorpej ps->ps_immutable) == false ||
103 1.7 thorpej _prop_object_externalize_end_tag(ctx, "string") == false)
104 1.7 thorpej return (false);
105 1.1 thorpej
106 1.7 thorpej return (true);
107 1.1 thorpej }
108 1.1 thorpej
109 1.7 thorpej static bool
110 1.2 thorpej _prop_string_equals(void *v1, void *v2)
111 1.2 thorpej {
112 1.2 thorpej prop_string_t str1 = v1;
113 1.2 thorpej prop_string_t str2 = v2;
114 1.2 thorpej
115 1.3 thorpej if (! (prop_object_is_string(str1) &&
116 1.3 thorpej prop_object_is_string(str2)))
117 1.7 thorpej return (false);
118 1.3 thorpej
119 1.2 thorpej if (str1 == str2)
120 1.7 thorpej return (true);
121 1.2 thorpej if (str1->ps_size != str2->ps_size)
122 1.7 thorpej return (false);
123 1.2 thorpej return (strcmp(prop_string_contents(str1),
124 1.2 thorpej prop_string_contents(str2)) == 0);
125 1.2 thorpej }
126 1.2 thorpej
127 1.1 thorpej static prop_string_t
128 1.1 thorpej _prop_string_alloc(void)
129 1.1 thorpej {
130 1.1 thorpej prop_string_t ps;
131 1.1 thorpej
132 1.1 thorpej ps = _PROP_POOL_GET(_prop_string_pool);
133 1.1 thorpej if (ps != NULL) {
134 1.2 thorpej _prop_object_init(&ps->ps_obj, &_prop_object_type_string);
135 1.1 thorpej
136 1.1 thorpej ps->ps_mutable = NULL;
137 1.1 thorpej ps->ps_size = 0;
138 1.1 thorpej ps->ps_flags = 0;
139 1.1 thorpej }
140 1.1 thorpej
141 1.1 thorpej return (ps);
142 1.1 thorpej }
143 1.1 thorpej
144 1.1 thorpej /*
145 1.1 thorpej * prop_string_create --
146 1.1 thorpej * Create an empty mutable string.
147 1.1 thorpej */
148 1.1 thorpej prop_string_t
149 1.1 thorpej prop_string_create(void)
150 1.1 thorpej {
151 1.1 thorpej
152 1.1 thorpej return (_prop_string_alloc());
153 1.1 thorpej }
154 1.1 thorpej
155 1.1 thorpej /*
156 1.1 thorpej * prop_string_create_cstring --
157 1.1 thorpej * Create a string that contains a copy of the provided C string.
158 1.1 thorpej */
159 1.1 thorpej prop_string_t
160 1.1 thorpej prop_string_create_cstring(const char *str)
161 1.1 thorpej {
162 1.1 thorpej prop_string_t ps;
163 1.1 thorpej char *cp;
164 1.1 thorpej size_t len;
165 1.1 thorpej
166 1.1 thorpej ps = _prop_string_alloc();
167 1.1 thorpej if (ps != NULL) {
168 1.1 thorpej len = strlen(str);
169 1.1 thorpej cp = _PROP_MALLOC(len + 1, M_PROP_STRING);
170 1.1 thorpej if (cp == NULL) {
171 1.8 joerg prop_object_release(ps);
172 1.1 thorpej return (NULL);
173 1.1 thorpej }
174 1.1 thorpej strcpy(cp, str);
175 1.1 thorpej ps->ps_mutable = cp;
176 1.1 thorpej ps->ps_size = len;
177 1.1 thorpej }
178 1.1 thorpej return (ps);
179 1.1 thorpej }
180 1.1 thorpej
181 1.1 thorpej /*
182 1.1 thorpej * prop_string_create_cstring_nocopy --
183 1.1 thorpej * Create an immutable string that contains a refrence to the
184 1.1 thorpej * provided C string.
185 1.1 thorpej */
186 1.1 thorpej prop_string_t
187 1.1 thorpej prop_string_create_cstring_nocopy(const char *str)
188 1.1 thorpej {
189 1.1 thorpej prop_string_t ps;
190 1.1 thorpej
191 1.1 thorpej ps = _prop_string_alloc();
192 1.1 thorpej if (ps != NULL) {
193 1.1 thorpej ps->ps_immutable = str;
194 1.1 thorpej ps->ps_size = strlen(str);
195 1.1 thorpej ps->ps_flags |= PS_F_NOCOPY;
196 1.1 thorpej }
197 1.1 thorpej return (ps);
198 1.1 thorpej }
199 1.1 thorpej
200 1.1 thorpej /*
201 1.1 thorpej * prop_string_copy --
202 1.1 thorpej * Copy a string. If the original string is immutable, then the
203 1.1 thorpej * copy is also immutable and references the same external data.
204 1.1 thorpej */
205 1.1 thorpej prop_string_t
206 1.1 thorpej prop_string_copy(prop_string_t ops)
207 1.1 thorpej {
208 1.1 thorpej prop_string_t ps;
209 1.1 thorpej
210 1.3 thorpej if (! prop_object_is_string(ops))
211 1.3 thorpej return (NULL);
212 1.1 thorpej
213 1.1 thorpej ps = _prop_string_alloc();
214 1.1 thorpej if (ps != NULL) {
215 1.1 thorpej ps->ps_size = ops->ps_size;
216 1.1 thorpej ps->ps_flags = ops->ps_flags;
217 1.1 thorpej if (ops->ps_flags & PS_F_NOCOPY)
218 1.1 thorpej ps->ps_immutable = ops->ps_immutable;
219 1.1 thorpej else {
220 1.1 thorpej char *cp = _PROP_MALLOC(ps->ps_size + 1, M_PROP_STRING);
221 1.1 thorpej if (cp == NULL) {
222 1.8 joerg prop_object_release(ps);
223 1.1 thorpej return (NULL);
224 1.1 thorpej }
225 1.1 thorpej strcpy(cp, prop_string_contents(ops));
226 1.1 thorpej ps->ps_mutable = cp;
227 1.1 thorpej }
228 1.1 thorpej }
229 1.1 thorpej return (ps);
230 1.1 thorpej }
231 1.1 thorpej
232 1.1 thorpej /*
233 1.1 thorpej * prop_string_copy_mutable --
234 1.1 thorpej * Copy a string, always returning a mutable copy.
235 1.1 thorpej */
236 1.1 thorpej prop_string_t
237 1.1 thorpej prop_string_copy_mutable(prop_string_t ops)
238 1.1 thorpej {
239 1.1 thorpej prop_string_t ps;
240 1.1 thorpej char *cp;
241 1.1 thorpej
242 1.3 thorpej if (! prop_object_is_string(ops))
243 1.3 thorpej return (NULL);
244 1.1 thorpej
245 1.1 thorpej ps = _prop_string_alloc();
246 1.1 thorpej if (ps != NULL) {
247 1.1 thorpej ps->ps_size = ops->ps_size;
248 1.1 thorpej cp = _PROP_MALLOC(ps->ps_size + 1, M_PROP_STRING);
249 1.1 thorpej if (cp == NULL) {
250 1.8 joerg prop_object_release(ps);
251 1.1 thorpej return (NULL);
252 1.1 thorpej }
253 1.1 thorpej strcpy(cp, prop_string_contents(ops));
254 1.1 thorpej ps->ps_mutable = cp;
255 1.1 thorpej }
256 1.1 thorpej return (ps);
257 1.1 thorpej }
258 1.1 thorpej
259 1.1 thorpej /*
260 1.1 thorpej * prop_string_size --
261 1.3 thorpej * Return the size of the string, not including the terminating NUL.
262 1.1 thorpej */
263 1.1 thorpej size_t
264 1.1 thorpej prop_string_size(prop_string_t ps)
265 1.1 thorpej {
266 1.1 thorpej
267 1.3 thorpej if (! prop_object_is_string(ps))
268 1.3 thorpej return (0);
269 1.3 thorpej
270 1.1 thorpej return (ps->ps_size);
271 1.1 thorpej }
272 1.1 thorpej
273 1.1 thorpej /*
274 1.1 thorpej * prop_string_mutable --
275 1.7 thorpej * Return true if the string is a mutable string.
276 1.1 thorpej */
277 1.7 thorpej bool
278 1.1 thorpej prop_string_mutable(prop_string_t ps)
279 1.1 thorpej {
280 1.1 thorpej
281 1.3 thorpej if (! prop_object_is_string(ps))
282 1.7 thorpej return (false);
283 1.3 thorpej
284 1.1 thorpej return ((ps->ps_flags & PS_F_NOCOPY) == 0);
285 1.1 thorpej }
286 1.1 thorpej
287 1.1 thorpej /*
288 1.1 thorpej * prop_string_cstring --
289 1.1 thorpej * Return a copy of the contents of the string as a C string.
290 1.1 thorpej * The string is allocated with the M_TEMP malloc type.
291 1.1 thorpej */
292 1.1 thorpej char *
293 1.1 thorpej prop_string_cstring(prop_string_t ps)
294 1.1 thorpej {
295 1.1 thorpej char *cp;
296 1.1 thorpej
297 1.3 thorpej if (! prop_object_is_string(ps))
298 1.3 thorpej return (NULL);
299 1.3 thorpej
300 1.1 thorpej cp = _PROP_MALLOC(ps->ps_size + 1, M_TEMP);
301 1.1 thorpej if (cp != NULL)
302 1.1 thorpej strcpy(cp, prop_string_contents(ps));
303 1.1 thorpej
304 1.1 thorpej return (cp);
305 1.1 thorpej }
306 1.1 thorpej
307 1.1 thorpej /*
308 1.1 thorpej * prop_string_cstring_nocopy --
309 1.1 thorpej * Return an immutable reference to the contents of the string
310 1.1 thorpej * as a C string.
311 1.1 thorpej */
312 1.1 thorpej const char *
313 1.1 thorpej prop_string_cstring_nocopy(prop_string_t ps)
314 1.1 thorpej {
315 1.1 thorpej
316 1.3 thorpej if (! prop_object_is_string(ps))
317 1.3 thorpej return (NULL);
318 1.3 thorpej
319 1.1 thorpej return (prop_string_contents(ps));
320 1.1 thorpej }
321 1.1 thorpej
322 1.1 thorpej /*
323 1.1 thorpej * prop_string_append --
324 1.7 thorpej * Append the contents of one string to another. Returns true
325 1.1 thorpej * upon success. The destination string must be mutable.
326 1.1 thorpej */
327 1.7 thorpej bool
328 1.1 thorpej prop_string_append(prop_string_t dst, prop_string_t src)
329 1.1 thorpej {
330 1.1 thorpej char *ocp, *cp;
331 1.1 thorpej size_t len;
332 1.1 thorpej
333 1.3 thorpej if (! (prop_object_is_string(dst) &&
334 1.3 thorpej prop_object_is_string(src)))
335 1.7 thorpej return (false);
336 1.1 thorpej
337 1.1 thorpej if (dst->ps_flags & PS_F_NOCOPY)
338 1.7 thorpej return (false);
339 1.1 thorpej
340 1.1 thorpej len = dst->ps_size + src->ps_size;
341 1.1 thorpej cp = _PROP_MALLOC(len + 1, M_PROP_STRING);
342 1.1 thorpej if (cp == NULL)
343 1.7 thorpej return (false);
344 1.1 thorpej sprintf(cp, "%s%s", prop_string_contents(dst),
345 1.1 thorpej prop_string_contents(src));
346 1.1 thorpej ocp = dst->ps_mutable;
347 1.1 thorpej dst->ps_mutable = cp;
348 1.1 thorpej dst->ps_size = len;
349 1.1 thorpej if (ocp != NULL)
350 1.1 thorpej _PROP_FREE(ocp, M_PROP_STRING);
351 1.1 thorpej
352 1.7 thorpej return (true);
353 1.1 thorpej }
354 1.1 thorpej
355 1.1 thorpej /*
356 1.1 thorpej * prop_string_append_cstring --
357 1.7 thorpej * Append a C string to a string. Returns true upon success.
358 1.1 thorpej * The destination string must be mutable.
359 1.1 thorpej */
360 1.7 thorpej bool
361 1.1 thorpej prop_string_append_cstring(prop_string_t dst, const char *src)
362 1.1 thorpej {
363 1.1 thorpej char *ocp, *cp;
364 1.1 thorpej size_t len;
365 1.1 thorpej
366 1.3 thorpej if (! prop_object_is_string(dst))
367 1.7 thorpej return (false);
368 1.3 thorpej
369 1.1 thorpej _PROP_ASSERT(src != NULL);
370 1.1 thorpej
371 1.1 thorpej if (dst->ps_flags & PS_F_NOCOPY)
372 1.7 thorpej return (false);
373 1.1 thorpej
374 1.1 thorpej len = dst->ps_size + strlen(src);
375 1.1 thorpej cp = _PROP_MALLOC(len + 1, M_PROP_STRING);
376 1.1 thorpej if (cp == NULL)
377 1.7 thorpej return (false);
378 1.1 thorpej sprintf(cp, "%s%s", prop_string_contents(dst), src);
379 1.1 thorpej ocp = dst->ps_mutable;
380 1.1 thorpej dst->ps_mutable = cp;
381 1.1 thorpej dst->ps_size = len;
382 1.1 thorpej if (ocp != NULL)
383 1.1 thorpej _PROP_FREE(ocp, M_PROP_STRING);
384 1.1 thorpej
385 1.7 thorpej return (true);
386 1.1 thorpej }
387 1.1 thorpej
388 1.1 thorpej /*
389 1.1 thorpej * prop_string_equals --
390 1.7 thorpej * Return true if two strings are equivalent.
391 1.1 thorpej */
392 1.7 thorpej bool
393 1.1 thorpej prop_string_equals(prop_string_t str1, prop_string_t str2)
394 1.1 thorpej {
395 1.1 thorpej
396 1.2 thorpej return (_prop_string_equals(str1, str2));
397 1.1 thorpej }
398 1.1 thorpej
399 1.1 thorpej /*
400 1.1 thorpej * prop_string_equals_cstring --
401 1.7 thorpej * Return true if the string is equivalent to the specified
402 1.1 thorpej * C string.
403 1.1 thorpej */
404 1.7 thorpej bool
405 1.1 thorpej prop_string_equals_cstring(prop_string_t ps, const char *cp)
406 1.1 thorpej {
407 1.1 thorpej
408 1.3 thorpej if (! prop_object_is_string(ps))
409 1.7 thorpej return (false);
410 1.3 thorpej
411 1.1 thorpej return (strcmp(prop_string_contents(ps), cp) == 0);
412 1.1 thorpej }
413 1.1 thorpej
414 1.1 thorpej /*
415 1.1 thorpej * _prop_string_internalize --
416 1.1 thorpej * Parse a <string>...</string> and return the object created from the
417 1.1 thorpej * external representation.
418 1.1 thorpej */
419 1.8 joerg /* ARGSUSED */
420 1.8 joerg bool
421 1.8 joerg _prop_string_internalize(prop_stack_t stack, prop_object_t *obj,
422 1.8 joerg struct _prop_object_internalize_context *ctx)
423 1.1 thorpej {
424 1.1 thorpej prop_string_t string;
425 1.1 thorpej char *str;
426 1.1 thorpej size_t len, alen;
427 1.1 thorpej
428 1.8 joerg if (ctx->poic_is_empty_element) {
429 1.8 joerg *obj = prop_string_create();
430 1.8 joerg return (true);
431 1.8 joerg }
432 1.1 thorpej
433 1.1 thorpej /* No attributes recognized here. */
434 1.1 thorpej if (ctx->poic_tagattr != NULL)
435 1.8 joerg return (true);
436 1.1 thorpej
437 1.1 thorpej /* Compute the length of the result. */
438 1.6 martin if (_prop_object_internalize_decode_string(ctx, NULL, 0, &len,
439 1.7 thorpej NULL) == false)
440 1.8 joerg return (true);
441 1.1 thorpej
442 1.1 thorpej str = _PROP_MALLOC(len + 1, M_PROP_STRING);
443 1.1 thorpej if (str == NULL)
444 1.8 joerg return (true);
445 1.1 thorpej
446 1.1 thorpej if (_prop_object_internalize_decode_string(ctx, str, len, &alen,
447 1.7 thorpej &ctx->poic_cp) == false ||
448 1.1 thorpej alen != len) {
449 1.1 thorpej _PROP_FREE(str, M_PROP_STRING);
450 1.8 joerg return (true);
451 1.1 thorpej }
452 1.1 thorpej str[len] = '\0';
453 1.1 thorpej
454 1.1 thorpej if (_prop_object_internalize_find_tag(ctx, "string",
455 1.7 thorpej _PROP_TAG_TYPE_END) == false) {
456 1.1 thorpej _PROP_FREE(str, M_PROP_STRING);
457 1.8 joerg return (true);
458 1.1 thorpej }
459 1.1 thorpej
460 1.1 thorpej string = _prop_string_alloc();
461 1.1 thorpej if (string == NULL) {
462 1.1 thorpej _PROP_FREE(str, M_PROP_STRING);
463 1.8 joerg return (true);
464 1.1 thorpej }
465 1.1 thorpej
466 1.1 thorpej string->ps_mutable = str;
467 1.1 thorpej string->ps_size = len;
468 1.8 joerg *obj = string;
469 1.1 thorpej
470 1.8 joerg return (true);
471 1.1 thorpej }
472