Home | History | Annotate | Line # | Download | only in libprop
prop_object_impl.h revision 1.27.4.1
      1 /*	$NetBSD: prop_object_impl.h,v 1.27.4.1 2008/11/30 02:40:01 snj Exp $	*/
      2 
      3 /*-
      4  * Copyright (c) 2006 The NetBSD Foundation, Inc.
      5  * All rights reserved.
      6  *
      7  * This code is derived from software contributed to The NetBSD Foundation
      8  * by Jason R. Thorpe.
      9  *
     10  * Redistribution and use in source and binary forms, with or without
     11  * modification, are permitted provided that the following conditions
     12  * are met:
     13  * 1. Redistributions of source code must retain the above copyright
     14  *    notice, this list of conditions and the following disclaimer.
     15  * 2. Redistributions in binary form must reproduce the above copyright
     16  *    notice, this list of conditions and the following disclaimer in the
     17  *    documentation and/or other materials provided with the distribution.
     18  *
     19  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29  * POSSIBILITY OF SUCH DAMAGE.
     30  */
     31 
     32 #ifndef _PROPLIB_PROP_OBJECT_IMPL_H_
     33 #define	_PROPLIB_PROP_OBJECT_IMPL_H_
     34 
     35 #if defined(_KERNEL) || defined(_STANDALONE)
     36 #include <lib/libkern/libkern.h>
     37 #else
     38 #include <inttypes.h>
     39 #endif
     40 
     41 #include "prop_stack.h"
     42 
     43 struct _prop_object_externalize_context {
     44 	char *		poec_buf;		/* string buffer */
     45 	size_t		poec_capacity;		/* capacity of buffer */
     46 	size_t		poec_len;		/* current length of string */
     47 	unsigned int	poec_depth;		/* nesting depth */
     48 };
     49 
     50 bool		_prop_object_externalize_start_tag(
     51 				struct _prop_object_externalize_context *,
     52 				const char *);
     53 bool		_prop_object_externalize_end_tag(
     54 				struct _prop_object_externalize_context *,
     55 				const char *);
     56 bool		_prop_object_externalize_empty_tag(
     57 				struct _prop_object_externalize_context *,
     58 				const char *);
     59 bool		_prop_object_externalize_append_cstring(
     60 				struct _prop_object_externalize_context *,
     61 				const char *);
     62 bool		_prop_object_externalize_append_encoded_cstring(
     63 				struct _prop_object_externalize_context *,
     64 				const char *);
     65 bool		_prop_object_externalize_append_char(
     66 				struct _prop_object_externalize_context *,
     67 				unsigned char);
     68 bool		_prop_object_externalize_header(
     69 				struct _prop_object_externalize_context *);
     70 bool		_prop_object_externalize_footer(
     71 				struct _prop_object_externalize_context *);
     72 
     73 struct _prop_object_externalize_context *
     74 	_prop_object_externalize_context_alloc(void);
     75 void	_prop_object_externalize_context_free(
     76 				struct _prop_object_externalize_context *);
     77 
     78 typedef enum {
     79 	_PROP_TAG_TYPE_START,			/* e.g. <dict> */
     80 	_PROP_TAG_TYPE_END,			/* e.g. </dict> */
     81 	_PROP_TAG_TYPE_EITHER
     82 } _prop_tag_type_t;
     83 
     84 struct _prop_object_internalize_context {
     85 	const char *poic_xml;
     86 	const char *poic_cp;
     87 
     88 	const char *poic_tag_start;
     89 
     90 	const char *poic_tagname;
     91 	size_t      poic_tagname_len;
     92 	const char *poic_tagattr;
     93 	size_t      poic_tagattr_len;
     94 	const char *poic_tagattrval;
     95 	size_t      poic_tagattrval_len;
     96 
     97 	bool   poic_is_empty_element;
     98 	_prop_tag_type_t poic_tag_type;
     99 };
    100 
    101 typedef enum {
    102 	_PROP_OBJECT_FREE_DONE,
    103 	_PROP_OBJECT_FREE_RECURSE,
    104 	_PROP_OBJECT_FREE_FAILED
    105 } _prop_object_free_rv_t;
    106 
    107 typedef enum {
    108 	_PROP_OBJECT_EQUALS_FALSE,
    109 	_PROP_OBJECT_EQUALS_TRUE,
    110 	_PROP_OBJECT_EQUALS_RECURSE
    111 } _prop_object_equals_rv_t;
    112 
    113 #define	_PROP_EOF(c)		((c) == '\0')
    114 #define	_PROP_ISSPACE(c)	\
    115 	((c) == ' ' || (c) == '\t' || (c) == '\n' || (c) == '\r' || \
    116 	 _PROP_EOF(c))
    117 
    118 #define	_PROP_TAG_MATCH(ctx, t)					\
    119 	_prop_object_internalize_match((ctx)->poic_tagname,	\
    120 				       (ctx)->poic_tagname_len,	\
    121 				       (t), strlen(t))
    122 
    123 #define	_PROP_TAGATTR_MATCH(ctx, a)				\
    124 	_prop_object_internalize_match((ctx)->poic_tagattr,	\
    125 				       (ctx)->poic_tagattr_len,	\
    126 				       (a), strlen(a))
    127 
    128 #define	_PROP_TAGATTRVAL_MATCH(ctx, a)				  \
    129 	_prop_object_internalize_match((ctx)->poic_tagattrval,	  \
    130 				       (ctx)->poic_tagattrval_len,\
    131 				       (a), strlen(a))
    132 
    133 bool		_prop_object_internalize_find_tag(
    134 				struct _prop_object_internalize_context *,
    135 				const char *, _prop_tag_type_t);
    136 bool		_prop_object_internalize_match(const char *, size_t,
    137 					       const char *, size_t);
    138 prop_object_t	_prop_object_internalize_by_tag(
    139 				struct _prop_object_internalize_context *);
    140 bool		_prop_object_internalize_decode_string(
    141 				struct _prop_object_internalize_context *,
    142 				char *, size_t, size_t *, const char **);
    143 prop_object_t	_prop_generic_internalize(const char *, const char *);
    144 
    145 struct _prop_object_internalize_context *
    146 		_prop_object_internalize_context_alloc(const char *);
    147 void		_prop_object_internalize_context_free(
    148 				struct _prop_object_internalize_context *);
    149 
    150 #if !defined(_KERNEL) && !defined(_STANDALONE)
    151 bool		_prop_object_externalize_write_file(const char *,
    152 						    const char *, size_t);
    153 
    154 struct _prop_object_internalize_mapped_file {
    155 	char *	poimf_xml;
    156 	size_t	poimf_mapsize;
    157 };
    158 
    159 struct _prop_object_internalize_mapped_file *
    160 		_prop_object_internalize_map_file(const char *);
    161 void		_prop_object_internalize_unmap_file(
    162 				struct _prop_object_internalize_mapped_file *);
    163 #endif /* !_KERNEL && !_STANDALONE */
    164 
    165 typedef bool (*prop_object_internalizer_t)(prop_stack_t, prop_object_t *,
    166 				struct _prop_object_internalize_context *);
    167 typedef bool (*prop_object_internalizer_continue_t)(prop_stack_t,
    168 				prop_object_t *,
    169 				struct _prop_object_internalize_context *,
    170 				void *, prop_object_t);
    171 
    172 	/* These are here because they're required by shared code. */
    173 bool		_prop_array_internalize(prop_stack_t, prop_object_t *,
    174 				struct _prop_object_internalize_context *);
    175 bool		_prop_bool_internalize(prop_stack_t, prop_object_t *,
    176 				struct _prop_object_internalize_context *);
    177 bool		_prop_data_internalize(prop_stack_t, prop_object_t *,
    178 				struct _prop_object_internalize_context *);
    179 bool		_prop_dictionary_internalize(prop_stack_t, prop_object_t *,
    180 				struct _prop_object_internalize_context *);
    181 bool		_prop_number_internalize(prop_stack_t, prop_object_t *,
    182 				struct _prop_object_internalize_context *);
    183 bool		_prop_string_internalize(prop_stack_t, prop_object_t *,
    184 				struct _prop_object_internalize_context *);
    185 
    186 struct _prop_object_type {
    187 	/* type indicator */
    188 	uint32_t	pot_type;
    189 	/* func to free object */
    190 	_prop_object_free_rv_t
    191 			(*pot_free)(prop_stack_t, prop_object_t *);
    192 	/*
    193 	 * func to free the child returned by pot_free with stack == NULL.
    194 	 *
    195 	 * Must be implemented if pot_free can return anything other than
    196 	 * _PROP_OBJECT_FREE_DONE.
    197 	 */
    198 	void	(*pot_emergency_free)(prop_object_t);
    199 	/* func to externalize object */
    200 	bool	(*pot_extern)(struct _prop_object_externalize_context *,
    201 			      void *);
    202 	/* func to test quality */
    203 	_prop_object_equals_rv_t
    204 		(*pot_equals)(prop_object_t, prop_object_t,
    205 			      void **, void **,
    206 			      prop_object_t *, prop_object_t *);
    207 	/*
    208 	 * func to finish equality iteration.
    209 	 *
    210 	 * Must be implemented if pot_equals can return
    211 	 * _PROP_OBJECT_EQUALS_RECURSE
    212 	 */
    213 	void	(*pot_equals_finish)(prop_object_t, prop_object_t);
    214 	void    (*pot_lock)(void);
    215 	void    (*pot_unlock)(void);
    216 };
    217 
    218 struct _prop_object {
    219 	const struct _prop_object_type *po_type;/* type descriptor */
    220 	uint32_t	po_refcnt;		/* reference count */
    221 };
    222 
    223 void		_prop_object_init(struct _prop_object *,
    224 				  const struct _prop_object_type *);
    225 void		_prop_object_fini(struct _prop_object *);
    226 
    227 struct _prop_object_iterator {
    228 	prop_object_t	(*pi_next_object)(void *);
    229 	void		(*pi_reset)(void *);
    230 	prop_object_t	pi_obj;
    231 	uint32_t	pi_version;
    232 };
    233 
    234 #if defined(_KERNEL)
    235 
    236 /*
    237  * proplib in the kernel...
    238  */
    239 
    240 #include <sys/param.h>
    241 #include <sys/malloc.h>
    242 #include <sys/pool.h>
    243 #include <sys/systm.h>
    244 #include <sys/simplelock.h>
    245 #include <sys/rwlock.h>
    246 
    247 #define	_PROP_ASSERT(x)			KASSERT(x)
    248 
    249 #define	_PROP_MALLOC(s, t)		malloc((s), (t), M_WAITOK)
    250 #define	_PROP_CALLOC(s, t)		malloc((s), (t), M_WAITOK | M_ZERO)
    251 #define	_PROP_REALLOC(v, s, t)		realloc((v), (s), (t), M_WAITOK)
    252 #define	_PROP_FREE(v, t)		free((v), (t))
    253 
    254 #define	_PROP_POOL_GET(p)		pool_get(&(p), PR_WAITOK)
    255 #define	_PROP_POOL_PUT(p, v)		pool_put(&(p), (v))
    256 
    257 #define	_PROP_POOL_INIT(p, s, d)					\
    258 		POOL_INIT(p, s, 0, 0, 0, d, &pool_allocator_nointr, IPL_NONE);
    259 
    260 #define	_PROP_MALLOC_DEFINE(t, s, l)					\
    261 		MALLOC_DEFINE(t, s, l);
    262 
    263 #define	_PROP_MUTEX_DECL_STATIC(x)					\
    264 		static struct simplelock x = SIMPLELOCK_INITIALIZER;
    265 #define	_PROP_MUTEX_LOCK(x)		simple_lock(&(x))
    266 #define	_PROP_MUTEX_UNLOCK(x)		simple_unlock(&(x))
    267 
    268 #define	_PROP_RWLOCK_DECL(x)		krwlock_t x ;
    269 #define	_PROP_RWLOCK_INIT(x)		rw_init(&(x))
    270 #define	_PROP_RWLOCK_RDLOCK(x)		rw_enter(&(x), RW_READER)
    271 #define	_PROP_RWLOCK_WRLOCK(x)		rw_enter(&(x), RW_WRITER)
    272 #define	_PROP_RWLOCK_UNLOCK(x)		rw_exit(&(x))
    273 #define	_PROP_RWLOCK_DESTROY(x)		rw_destroy(&(x))
    274 
    275 #elif defined(_STANDALONE)
    276 
    277 /*
    278  * proplib in a standalone environment...
    279  */
    280 
    281 #include <lib/libsa/stand.h>
    282 
    283 void *		_prop_standalone_calloc(size_t);
    284 void *		_prop_standalone_realloc(void *, size_t);
    285 
    286 #define	_PROP_ASSERT(x)			/* nothing */
    287 
    288 #define	_PROP_MALLOC(s, t)		alloc((s))
    289 #define	_PROP_CALLOC(s, t)		_prop_standalone_calloc((s))
    290 #define	_PROP_REALLOC(v, s, t)		_prop_standalone_realloc((v), (s))
    291 #define	_PROP_FREE(v, t)		dealloc((v), 0)		/* XXX */
    292 
    293 #define	_PROP_POOL_GET(p)		alloc((p))
    294 #define	_PROP_POOL_PUT(p, v)		dealloc((v), (p))
    295 
    296 #define	_PROP_POOL_INIT(p, s, d)	static const size_t p = s;
    297 
    298 #define	_PROP_MALLOC_DEFINE(t, s, l)	/* nothing */
    299 
    300 #define	_PROP_MUTEX_DECL_STATIC(x)	/* nothing */
    301 #define	_PROP_MUTEX_LOCK(x)		/* nothing */
    302 #define	_PROP_MUTEX_UNLOCK(x)		/* nothing */
    303 
    304 #define	_PROP_RWLOCK_DECL(x)		/* nothing */
    305 #define	_PROP_RWLOCK_INIT(x)		/* nothing */
    306 #define	_PROP_RWLOCK_RDLOCK(x)		/* nothing */
    307 #define	_PROP_RWLOCK_WRLOCK(x)		/* nothing */
    308 #define	_PROP_RWLOCK_UNLOCK(x)		/* nothing */
    309 #define	_PROP_RWLOCK_DESTROY(x)		/* nothing */
    310 
    311 #else
    312 
    313 /*
    314  * proplib in user space...
    315  */
    316 
    317 #include <assert.h>
    318 #include <string.h>
    319 #include <stdio.h>
    320 #include <stdlib.h>
    321 #include <stddef.h>
    322 
    323 #define	_PROP_ASSERT(x)			/*LINTED*/assert(x)
    324 
    325 #define	_PROP_MALLOC(s, t)		malloc((s))
    326 #define	_PROP_CALLOC(s, t)		calloc(1, (s))
    327 #define	_PROP_REALLOC(v, s, t)		realloc((v), (s))
    328 #define	_PROP_FREE(v, t)		free((v))
    329 
    330 #define	_PROP_POOL_GET(p)		malloc((p))
    331 #define	_PROP_POOL_PUT(p, v)		free((v))
    332 
    333 #define	_PROP_POOL_INIT(p, s, d)	static const size_t p = s;
    334 
    335 #define	_PROP_MALLOC_DEFINE(t, s, l)	/* nothing */
    336 
    337 #if defined(__NetBSD__) && defined(_LIBPROP)
    338 /*
    339  * Use the same mechanism as libc; we get pthread mutexes for threaded
    340  * programs and do-nothing stubs for non-threaded programs.
    341  */
    342 #include "reentrant.h"
    343 #define	_PROP_MUTEX_DECL_STATIC(x)	static mutex_t x = MUTEX_INITIALIZER;
    344 #define	_PROP_MUTEX_LOCK(x)		mutex_lock(&(x))
    345 #define	_PROP_MUTEX_UNLOCK(x)		mutex_unlock(&(x))
    346 
    347 #define	_PROP_RWLOCK_DECL(x)		rwlock_t x ;
    348 #define	_PROP_RWLOCK_INIT(x)		rwlock_init(&(x), NULL)
    349 #define	_PROP_RWLOCK_RDLOCK(x)		rwlock_rdlock(&(x))
    350 #define	_PROP_RWLOCK_WRLOCK(x)		rwlock_wrlock(&(x))
    351 #define	_PROP_RWLOCK_UNLOCK(x)		rwlock_unlock(&(x))
    352 #define	_PROP_RWLOCK_DESTROY(x)		rwlock_destroy(&(x))
    353 #elif defined(HAVE_NBTOOL_CONFIG_H)
    354 /*
    355  * None of NetBSD's build tools are multi-threaded.
    356  */
    357 #define	_PROP_MUTEX_DECL_STATIC(x)	/* nothing */
    358 #define	_PROP_MUTEX_LOCK(x)		/* nothing */
    359 #define	_PROP_MUTEX_UNLOCK(x)		/* nothing */
    360 
    361 #define	_PROP_RWLOCK_DECL(x)		/* nothing */
    362 #define	_PROP_RWLOCK_INIT(x)		/* nothing */
    363 #define	_PROP_RWLOCK_RDLOCK(x)		/* nothing */
    364 #define	_PROP_RWLOCK_WRLOCK(x)		/* nothing */
    365 #define	_PROP_RWLOCK_UNLOCK(x)		/* nothing */
    366 #define	_PROP_RWLOCK_DESTROY(x)		/* nothing */
    367 #else
    368 /*
    369  * Use pthread mutexes everywhere else.
    370  */
    371 #include <pthread.h>
    372 #define	_PROP_MUTEX_DECL_STATIC(x)					\
    373 		static pthread_mutex_t x = PTHREAD_MUTEX_INITIALIZER;
    374 #define	_PROP_MUTEX_LOCK(x)		pthread_mutex_lock(&(x))
    375 #define	_PROP_MUTEX_UNLOCK(x)		pthread_mutex_unlock(&(x))
    376 
    377 #define	_PROP_RWLOCK_DECL(x)		pthread_rwlock_t x ;
    378 #define	_PROP_RWLOCK_INIT(x)		pthread_rwlock_init(&(x), NULL)
    379 #define	_PROP_RWLOCK_RDLOCK(x)		pthread_rwlock_rdlock(&(x))
    380 #define	_PROP_RWLOCK_WRLOCK(x)		pthread_rwlock_wrlock(&(x))
    381 #define	_PROP_RWLOCK_UNLOCK(x)		pthread_rwlock_unlock(&(x))
    382 #define	_PROP_RWLOCK_DESTROY(x)		pthread_rwlock_destroy(&(x))
    383 #endif
    384 
    385 #endif /* _KERNEL */
    386 
    387 /*
    388  * Language features.
    389  */
    390 #if defined(__NetBSD__)
    391 #include <sys/cdefs.h>
    392 #define	_PROP_ARG_UNUSED		__unused
    393 #else
    394 #define	_PROP_ARG_UNUSED		/* delete */
    395 #endif /* __NetBSD__ */
    396 
    397 #endif /* _PROPLIB_PROP_OBJECT_IMPL_H_ */
    398