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