WebSVN – HelenOS – Diff – /branches/network/uspace/srv/net/structures/char_map.h


/*
 * Copyright (c) 2009 Lukas Mejdrech
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * - Redistributions of source code must retain the above copyright
 *   notice, this list of conditions and the following disclaimer.
 * - Redistributions in binary form must reproduce the above copyright
 *   notice, this list of conditions and the following disclaimer in the
 *   documentation and/or other materials provided with the distribution.
 * - The name of the author may not be used to endorse or promote products
 *   derived from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */
 
/** @addtogroup net
 *  @{
 */
 
/** @file
 *  Character string to integer map.
 */
 
#ifndef __CHAR_MAP_H__
#define __CHAR_MAP_H__
 
/** Invalid assigned value used also if an&nbsp;entry does not exist.
 */
#define CHAR_MAP_NULL   ( -1 )
 
/** Type definition of the character string to integer map.
 *  @see char_map
 */
typedef struct char_map char_map_t;
 
/** Type definition of the character string to integer map pointer.
 *  @see char_map
 */
typedef char_map_t *    char_map_ref;
 
/** Character string to integer map item.
 *  This structure recursivelly contains itself as a&nbsp;character by character tree.
 *  The actually mapped character string consists o fall the parent characters and the actual one.
 */
struct  char_map{
    /** Actually mapped character.
     */
    char            c;
    /** Stored integral value.
     */
    int             value;
    /** Next character array size.
     */
    int             size;
    /** First free position in the next character array.
     */
    int             next;
    /** Next character array.
     */
    char_map_ref *  items;
    /** Consistency check magic value.
     */
    int             magic;
};
 
/** Adds the value with the key to the map.
 *  @param[in,out] map The character string to integer map.
 *  @param[in] identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found.
 *  @param[in] length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found.
 *  @param[in] value The integral value to be stored for the key character string.
 *  @returns EOK on success.
 *  @returns EINVAL if the map is not valid.
 *  @returns EINVAL if the identifier parameter is NULL.
 *  @returns EINVAL if the length parameter zero (0) and the identifier parameter is an empty character string (the first character is the terminating zero ('\\0') character.
 *  @returns EEXIST if the key character string is already used.
 *  @returns Other error codes as defined for the char_map_add_item() function.
 */
int char_map_add( char_map_ref map, const char * identifier, size_t length, const int value );
 
/** Clears and destroys the map.
 *  @param[in,out] map The character string to integer map.
 */
void    char_map_destroy( char_map_ref map );
 
/** Excludes the value assigned to the key from the map.
 *  The entry is cleared from the map.
 *  @param[in,out] map The character string to integer map.
 *  @param[in] identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found.
 *  @param[in] length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found.
 *  @returns The integral value assigned to the key character string.
 *  @returns CHAR_MAP_NULL if the key is not assigned a&nbsp;value.
 */
int char_map_exclude( char_map_ref map, const char * identifier, size_t length );
 
/** Returns the value assigned to the key from the map.
 *  @param[in] map The character string to integer map.
 *  @param[in] identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found.
 *  @param[in] length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found.
 *  @returns The integral value assigned to the key character string.
 *  @returns CHAR_MAP_NULL if the key is not assigned a&nbsp;value.
 */
int char_map_find( const char_map_ref map, const char * identifier, size_t length );
 
/** Initializes the map.
 *  @param[in,out] map The character string to integer map.
 *  @returns EOK on success.
 *  @returns EINVAL if the map parameter is NULL.
 *  @returns ENOMEM if there is not enough memory left.
 */
int char_map_initialize( char_map_ref map );
 
/** Adds or updates the value with the key to the map.
 *  @param[in,out] map The character string to integer map.
 *  @param[in] identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found.
 *  @param[in] length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found.
 *  @param[in] value The integral value to be stored for the key character string.
 *  @returns EOK on success.
 *  @returns EINVAL if the map is not valid.
 *  @returns EINVAL if the identifier parameter is NULL.
 *  @returns EINVAL if the length parameter zero (0) and the identifier parameter is an empty character string (the first character is the terminating zero ('\\0) character.
 *  @returns EEXIST if the key character string is already used.
 *  @returns Other error codes as defined for the char_map_add_item() function.
 */
int char_map_update( char_map_ref map, const char * identifier, size_t length, const int value );
 
#endif
 
/** @}
 */
 

Subversion Repositories HelenOS

(root)/branches/network/uspace/srv/net/structures/char_map.h – Rev 4743 → 4756

Rev 4743		Rev 4756
1	/*	1	/*
2	* Copyright (c) 2009 Lukas Mejdrech	2	* Copyright (c) 2009 Lukas Mejdrech
3	* All rights reserved.	3	* All rights reserved.
4	*	4	*
5	* Redistribution and use in source and binary forms, with or without	5	* Redistribution and use in source and binary forms, with or without
6	* modification, are permitted provided that the following conditions	6	* modification, are permitted provided that the following conditions
7	* are met:	7	* are met:
8	*	8	*
9	* - Redistributions of source code must retain the above copyright	9	* - Redistributions of source code must retain the above copyright
10	* notice, this list of conditions and the following disclaimer.	10	* notice, this list of conditions and the following disclaimer.
11	* - Redistributions in binary form must reproduce the above copyright	11	* - Redistributions in binary form must reproduce the above copyright
12	* notice, this list of conditions and the following disclaimer in the	12	* notice, this list of conditions and the following disclaimer in the
13	* documentation and/or other materials provided with the distribution.	13	* documentation and/or other materials provided with the distribution.
14	* - The name of the author may not be used to endorse or promote products	14	* - The name of the author may not be used to endorse or promote products
15	* derived from this software without specific prior written permission.	15	* derived from this software without specific prior written permission.
16	*	16	*
17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR	17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18	* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES	18	* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19	* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.	19	* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20	* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,	20	* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21	* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT	21	* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22	* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,	22	* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY	23	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT	24	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF	25	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.	26	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27	*/	27	*/
28		28
29	/** @addtogroup net	29	/** @addtogroup net
30	* @{	30	* @{
31	*/	31	*/
32		32
33	/** @file	33	/** @file
34	* Character string to integer map.	34	* Character string to integer map.
35	*/	35	*/
36		36
37	#ifndef __CHAR_MAP_H__	37	#ifndef __CHAR_MAP_H__
38	#define __CHAR_MAP_H__	38	#define __CHAR_MAP_H__
39		39
40	/** Invalid assigned value used also if an entry does not exist.	40	/** Invalid assigned value used also if an entry does not exist.
41	*/	41	*/
42	#define CHAR_MAP_NULL ( -1 )	42	#define CHAR_MAP_NULL ( -1 )
43		43
44	/** Type definition of the character string to integer map.	44	/** Type definition of the character string to integer map.
45	* @see char_map	45	* @see char_map
46	*/	46	*/
47	typedef struct char_map char_map_t;	47	typedef struct char_map char_map_t;
48		48
49	/** Type definition of the character string to integer map pointer.	49	/** Type definition of the character string to integer map pointer.
50	* @see char_map	50	* @see char_map
51	*/	51	*/
52	typedef char_map_t * char_map_ref;	52	typedef char_map_t * char_map_ref;
53		53
54	/** Character string to integer map item.	54	/** Character string to integer map item.
55	* This structure recursivelly contains itself as a character by character tree.	55	* This structure recursivelly contains itself as a character by character tree.
56	* The actually mapped character string consists o fall the parent characters and the actual one.	56	* The actually mapped character string consists o fall the parent characters and the actual one.
57	*/	57	*/
58	struct char_map{	58	struct char_map{
59	/** Actually mapped character.	59	/** Actually mapped character.
60	*/	60	*/
61	char c;	61	char c;
62	/** Stored integral value.	62	/** Stored integral value.
63	*/	63	*/
64	int value;	64	int value;
65	/** Next character array size.	65	/** Next character array size.
66	*/	66	*/
67	int size;	67	int size;
68	/** First free position in the next character array.	68	/** First free position in the next character array.
69	*/	69	*/
70	int next;	70	int next;
71	/** Next character array.	71	/** Next character array.
72	*/	72	*/
73	char_map_ref * items;	73	char_map_ref * items;
74	/** Consistency check magic value.	74	/** Consistency check magic value.
75	*/	75	*/
76	int magic;	76	int magic;
77	};	77	};
78		78
79	/** Adds the value with the key to the map.	79	/** Adds the value with the key to the map.
80	* @param map The character string to integer map. Input/output parameter.	80	* @param[in,out] map The character string to integer map.
81	* @param identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found. Input parameter.	81	* @param[in] identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found.
82	* @param length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found. Input parameter.	82	* @param[in] length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found.
83	* @param value The integral value to be stored for the key character string. Input parameter.	83	* @param[in] value The integral value to be stored for the key character string.
84	* @returns EOK on success.	84	* @returns EOK on success.
85	* @returns EINVAL if the map is not valid.	85	* @returns EINVAL if the map is not valid.
86	* @returns EINVAL if the identifier parameter is NULL.	86	* @returns EINVAL if the identifier parameter is NULL.
87	* @returns EINVAL if the length parameter zero (0) and the identifier parameter is an empty character string (the first character is the terminating zero ('\\0') character.	87	* @returns EINVAL if the length parameter zero (0) and the identifier parameter is an empty character string (the first character is the terminating zero ('\\0') character.
88	* @returns EEXIST if the key character string is already used.	88	* @returns EEXIST if the key character string is already used.
89	* @returns Other error codes as defined for the char_map_add_item() function.	89	* @returns Other error codes as defined for the char_map_add_item() function.
90	*/	90	*/
91	int char_map_add( char_map_ref map, const char * identifier, size_t length, const int value );	91	int char_map_add( char_map_ref map, const char * identifier, size_t length, const int value );
92		92
93	/** Clears and destroys the map.	93	/** Clears and destroys the map.
94	* @param map The character string to integer map. Input/output parameter.	94	* @param[in,out] map The character string to integer map.
95	*/	95	*/
96	void char_map_destroy( char_map_ref map );	96	void char_map_destroy( char_map_ref map );
97		97
98	/** Excludes the value assigned to the key from the map.	98	/** Excludes the value assigned to the key from the map.
99	* The entry is cleared from the map.	99	* The entry is cleared from the map.
100	* @param map The character string to integer map. Input/output parameter.	100	* @param[in,out] map The character string to integer map.
101	* @param identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found. Input parameter.	101	* @param[in] identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found.
102	* @param length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found. Input parameter.	102	* @param[in] length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found.
103	* @returns The integral value assigned to the key character string.	103	* @returns The integral value assigned to the key character string.
104	* @returns CHAR_MAP_NULL if the key is not assigned a value.	104	* @returns CHAR_MAP_NULL if the key is not assigned a value.
105	*/	105	*/
106	int char_map_exclude( char_map_ref map, const char * identifier, size_t length );	106	int char_map_exclude( char_map_ref map, const char * identifier, size_t length );
107		107
108	/** Returns the value assigned to the key from the map.	108	/** Returns the value assigned to the key from the map.
109	* @param map The character string to integer map. Input parameter.	109	* @param[in] map The character string to integer map.
110	* @param identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found. Input parameter.	110	* @param[in] identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found.
111	* @param length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found. Input parameter.	111	* @param[in] length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found.
112	* @returns The integral value assigned to the key character string.	112	* @returns The integral value assigned to the key character string.
113	* @returns CHAR_MAP_NULL if the key is not assigned a value.	113	* @returns CHAR_MAP_NULL if the key is not assigned a value.
114	*/	114	*/
115	int char_map_find( const char_map_ref map, const char * identifier, size_t length );	115	int char_map_find( const char_map_ref map, const char * identifier, size_t length );
116		116
117	/** Initializes the map.	117	/** Initializes the map.
118	* @param map The character string to integer map. Input/output parameter.	118	* @param[in,out] map The character string to integer map.
119	* @returns EOK on success.	119	* @returns EOK on success.
120	* @returns EINVAL if the map parameter is NULL.	120	* @returns EINVAL if the map parameter is NULL.
121	* @returns ENOMEM if there is not enough memory left.	121	* @returns ENOMEM if there is not enough memory left.
122	*/	122	*/
123	int char_map_initialize( char_map_ref map );	123	int char_map_initialize( char_map_ref map );
124		124
125	/** Adds or updates the value with the key to the map.	125	/** Adds or updates the value with the key to the map.
126	* @param map The character string to integer map. Input/output parameter.	126	* @param[in,out] map The character string to integer map.
127	* @param identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found. Input parameter.	127	* @param[in] identifier The key zero ('\\0') terminated character string. The key character string is processed until the first terminating zero ('\\0') character after the given length is found.
128	* @param length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found. Input parameter.	128	* @param[in] length The key character string length. The parameter may be zero (0) which means that the string is processed until the terminating zero ('\\0') character is found.
129	* @param value The integral value to be stored for the key character string. Input parameter.	129	* @param[in] value The integral value to be stored for the key character string.
130	* @returns EOK on success.	130	* @returns EOK on success.
131	* @returns EINVAL if the map is not valid.	131	* @returns EINVAL if the map is not valid.
132	* @returns EINVAL if the identifier parameter is NULL.	132	* @returns EINVAL if the identifier parameter is NULL.
133	* @returns EINVAL if the length parameter zero (0) and the identifier parameter is an empty character string (the first character is the terminating zero ('\\0) character.	133	* @returns EINVAL if the length parameter zero (0) and the identifier parameter is an empty character string (the first character is the terminating zero ('\\0) character.
134	* @returns EEXIST if the key character string is already used.	134	* @returns EEXIST if the key character string is already used.
135	* @returns Other error codes as defined for the char_map_add_item() function.	135	* @returns Other error codes as defined for the char_map_add_item() function.
136	*/	136	*/
137	int char_map_update( char_map_ref map, const char * identifier, size_t length, const int value );	137	int char_map_update( char_map_ref map, const char * identifier, size_t length, const int value );
138		138
139	#endif	139	#endif
140		140
141	/** @}	141	/** @}
142	*/	142	*/
143		143