Head

GCC Code Coverage Report

Directory:	./		Exec	Total	Coverage
File:	lib/libcrypto/objects/o_names.c	Lines:	109	163	66.9 %
Date:	2017-11-07	Branches:	35	80	43.8 %


/* $OpenBSD: o_names.c,v 1.22 2017/01/29 17:49:23 beck Exp $ */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include <openssl/opensslconf.h>

#include <openssl/err.h>
#include <openssl/lhash.h>
#include <openssl/objects.h>
#include <openssl/safestack.h>

/* I use the ex_data stuff to manage the identifiers for the obj_name_types
 * that applications may define.  I only really use the free function field.
 */
DECLARE_LHASH_OF(OBJ_NAME);
static LHASH_OF(OBJ_NAME) *names_lh = NULL;
static int names_type_num = OBJ_NAME_TYPE_NUM;

typedef struct name_funcs_st {
	unsigned long (*hash_func)(const char *name);
	int (*cmp_func)(const char *a, const char *b);
	void (*free_func)(const char *, int, const char *);
} NAME_FUNCS;

DECLARE_STACK_OF(NAME_FUNCS)

static STACK_OF(NAME_FUNCS) *name_funcs_stack;

/* The LHASH callbacks now use the raw "void *" prototypes and do per-variable
 * casting in the functions. This prevents function pointer casting without the
 * need for macro-generated wrapper functions. */

/* static unsigned long obj_name_hash(OBJ_NAME *a); */
static unsigned long obj_name_hash(const void *a_void);
/* static int obj_name_cmp(OBJ_NAME *a,OBJ_NAME *b); */
static int obj_name_cmp(const void *a_void, const void *b_void);

static IMPLEMENT_LHASH_HASH_FN(obj_name, OBJ_NAME)
static IMPLEMENT_LHASH_COMP_FN(obj_name, OBJ_NAME)

int
OBJ_NAME_init(void)
{
	if (names_lh != NULL)
		return (1);
	names_lh = lh_OBJ_NAME_new();
	return (names_lh != NULL);
}

int
OBJ_NAME_new_index(unsigned long (*hash_func)(const char *),
    int (*cmp_func)(const char *, const char *),
    void (*free_func)(const char *, int, const char *))
{
	int ret;
	int i;
	NAME_FUNCS *name_funcs;

	if (name_funcs_stack == NULL)
		name_funcs_stack = sk_NAME_FUNCS_new_null();
	if (name_funcs_stack == NULL)
		return (0);

	ret = names_type_num;
	names_type_num++;
	for (i = sk_NAME_FUNCS_num(name_funcs_stack); i < names_type_num; i++) {
		name_funcs = malloc(sizeof(NAME_FUNCS));
		if (!name_funcs) {
			OBJerror(ERR_R_MALLOC_FAILURE);
			return (0);
		}
		name_funcs->hash_func = lh_strhash;
		name_funcs->cmp_func = strcmp;
		name_funcs->free_func = NULL;
		if (sk_NAME_FUNCS_push(name_funcs_stack, name_funcs) == 0) {
			free(name_funcs);
			OBJerror(ERR_R_MALLOC_FAILURE);
			return (0);
		}
	}
	name_funcs = sk_NAME_FUNCS_value(name_funcs_stack, ret);
	if (hash_func != NULL)
		name_funcs->hash_func = hash_func;
	if (cmp_func != NULL)
		name_funcs->cmp_func = cmp_func;
	if (free_func != NULL)
		name_funcs->free_func = free_func;
	return (ret);
}

/* static int obj_name_cmp(OBJ_NAME *a, OBJ_NAME *b) */
static int
obj_name_cmp(const void *a_void, const void *b_void)
{
	int ret;
	const OBJ_NAME *a = (const OBJ_NAME *)a_void;
	const OBJ_NAME *b = (const OBJ_NAME *)b_void;

	ret = a->type - b->type;
	if (ret == 0) {
		if ((name_funcs_stack != NULL) &&
		    (sk_NAME_FUNCS_num(name_funcs_stack) > a->type)) {
			ret = sk_NAME_FUNCS_value(name_funcs_stack,
			    a->type)->cmp_func(a->name, b->name);
		} else
			ret = strcmp(a->name, b->name);
	}
	return (ret);
}

/* static unsigned long obj_name_hash(OBJ_NAME *a) */
static unsigned long
obj_name_hash(const void *a_void)
{
	unsigned long ret;
	const OBJ_NAME *a = (const OBJ_NAME *)a_void;

	if ((name_funcs_stack != NULL) &&
	    (sk_NAME_FUNCS_num(name_funcs_stack) > a->type)) {
		ret = sk_NAME_FUNCS_value(name_funcs_stack,
		    a->type)->hash_func(a->name);
	} else {
		ret = lh_strhash(a->name);
	}
	ret ^= a->type;
	return (ret);
}

const char *
OBJ_NAME_get(const char *name, int type)
{
	OBJ_NAME on, *ret;
	int num = 0, alias;

	if (name == NULL)
		return (NULL);
	if ((names_lh == NULL) && !OBJ_NAME_init())
		return (NULL);

	alias = type&OBJ_NAME_ALIAS;
	type&= ~OBJ_NAME_ALIAS;

	on.name = name;
	on.type = type;

	for (;;) {
		ret = lh_OBJ_NAME_retrieve(names_lh, &on);
		if (ret == NULL)
			return (NULL);
		if ((ret->alias) && !alias) {
			if (++num > 10)
				return (NULL);
			on.name = ret->data;
		} else {
			return (ret->data);
		}
	}
}

int
OBJ_NAME_add(const char *name, int type, const char *data)
{
	OBJ_NAME *onp, *ret;
	int alias;

	if ((names_lh == NULL) && !OBJ_NAME_init())
		return (0);

	alias = type & OBJ_NAME_ALIAS;
	type &= ~OBJ_NAME_ALIAS;

	onp = malloc(sizeof(OBJ_NAME));
	if (onp == NULL) {
		/* ERROR */
		return (0);
	}

	onp->name = name;
	onp->alias = alias;
	onp->type = type;
	onp->data = data;

	ret = lh_OBJ_NAME_insert(names_lh, onp);
	if (ret != NULL) {
		/* free things */
		if ((name_funcs_stack != NULL) &&
		    (sk_NAME_FUNCS_num(name_funcs_stack) > ret->type)) {
			/* XXX: I'm not sure I understand why the free
			 * function should get three arguments...
			 * -- Richard Levitte
			 */
			sk_NAME_FUNCS_value(
			    name_funcs_stack, ret->type)->free_func(
			    ret->name, ret->type, ret->data);
		}
		free(ret);
	} else {
		if (lh_OBJ_NAME_error(names_lh)) {
			/* ERROR */
			return (0);
		}
	}
	return (1);
}

int
OBJ_NAME_remove(const char *name, int type)
{
	OBJ_NAME on, *ret;

	if (names_lh == NULL)
		return (0);

	type &= ~OBJ_NAME_ALIAS;
	on.name = name;
	on.type = type;
	ret = lh_OBJ_NAME_delete(names_lh, &on);
	if (ret != NULL) {
		/* free things */
		if ((name_funcs_stack != NULL) &&
		    (sk_NAME_FUNCS_num(name_funcs_stack) > ret->type)) {
			/* XXX: I'm not sure I understand why the free
			 * function should get three arguments...
			 * -- Richard Levitte
			 */
			sk_NAME_FUNCS_value(
			    name_funcs_stack, ret->type)->free_func(
			    ret->name, ret->type, ret->data);
		}
		free(ret);
		return (1);
	} else
		return (0);
}

struct doall {
	int type;
	void (*fn)(const OBJ_NAME *, void *arg);
	void *arg;
};

static void
do_all_fn_doall_arg(const OBJ_NAME *name, struct doall *d)
{
	if (name->type == d->type)
		d->fn(name, d->arg);
}

static IMPLEMENT_LHASH_DOALL_ARG_FN(do_all_fn, const OBJ_NAME, struct doall)

void
OBJ_NAME_do_all(int type, void (*fn)(const OBJ_NAME *, void *arg), void *arg)
{
	struct doall d;

	d.type = type;
	d.fn = fn;
	d.arg = arg;

	lh_OBJ_NAME_doall_arg(names_lh, LHASH_DOALL_ARG_FN(do_all_fn),
	    struct doall, &d);
}

struct doall_sorted {
	int type;
	int n;
	const OBJ_NAME **names;
};

static void
do_all_sorted_fn(const OBJ_NAME *name, void *d_)
{
	struct doall_sorted *d = d_;

	if (name->type != d->type)
		return;

	d->names[d->n++] = name;
}

static int
do_all_sorted_cmp(const void *n1_, const void *n2_)
{
	const OBJ_NAME * const *n1 = n1_;
	const OBJ_NAME * const *n2 = n2_;

	return strcmp((*n1)->name, (*n2)->name);
}

void
OBJ_NAME_do_all_sorted(int type, void (*fn)(const OBJ_NAME *, void *arg),
    void *arg)
{
	struct doall_sorted d;
	int n;

	d.type = type;
	d.names = reallocarray(NULL, lh_OBJ_NAME_num_items(names_lh),
	    sizeof *d.names);
	d.n = 0;
	if (d.names != NULL) {
		OBJ_NAME_do_all(type, do_all_sorted_fn, &d);

		qsort((void *)d.names, d.n, sizeof *d.names, do_all_sorted_cmp);

		for (n = 0; n < d.n; ++n)
			fn(d.names[n], arg);

		free(d.names);
	}
}

static int free_type;

static void
names_lh_free_doall(OBJ_NAME *onp)
{
	if (onp == NULL)
		return;

	if (free_type < 0 || free_type == onp->type)
		OBJ_NAME_remove(onp->name, onp->type);
}

static IMPLEMENT_LHASH_DOALL_FN(names_lh_free, OBJ_NAME)

static void
name_funcs_free(NAME_FUNCS *ptr)
{
	free(ptr);
}

void
OBJ_NAME_cleanup(int type)
{
	unsigned long down_load;

	if (names_lh == NULL)
		return;

	free_type = type;
	down_load = lh_OBJ_NAME_down_load(names_lh);
	lh_OBJ_NAME_down_load(names_lh) = 0;

	lh_OBJ_NAME_doall(names_lh, LHASH_DOALL_FN(names_lh_free));
	if (type < 0) {
		lh_OBJ_NAME_free(names_lh);
		sk_NAME_FUNCS_pop_free(name_funcs_stack, name_funcs_free);
		names_lh = NULL;
		name_funcs_stack = NULL;
	} else
		lh_OBJ_NAME_down_load(names_lh) = down_load;
}


Generated by: GCOVR (Version 3.3)

Line	Branch	Exec	Source
1			/* $OpenBSD: o_names.c,v 1.22 2017/01/29 17:49:23 beck Exp $ */
2			#include <stdio.h>
3			#include <stdlib.h>
4			#include <string.h>
5
6			#include <openssl/opensslconf.h>
7
8			#include <openssl/err.h>
9			#include <openssl/lhash.h>
10			#include <openssl/objects.h>
11			#include <openssl/safestack.h>
12
13			/* I use the ex_data stuff to manage the identifiers for the obj_name_types
14			* that applications may define. I only really use the free function field.
15			*/
16			DECLARE_LHASH_OF(OBJ_NAME);
17			static LHASH_OF(OBJ_NAME) *names_lh = NULL;
18			static int names_type_num = OBJ_NAME_TYPE_NUM;
19
20			typedef struct name_funcs_st {
21			unsigned long (hash_func)(const char name);
22			int (cmp_func)(const char a, const char *b);
23			void (free_func)(const char , int, const char *);
24			} NAME_FUNCS;
25
26			DECLARE_STACK_OF(NAME_FUNCS)
27
28			static STACK_OF(NAME_FUNCS) *name_funcs_stack;
29
30			/* The LHASH callbacks now use the raw "void *" prototypes and do per-variable
31			* casting in the functions. This prevents function pointer casting without the
32			* need for macro-generated wrapper functions. */
33
34			/* static unsigned long obj_name_hash(OBJ_NAME a); /
35			static unsigned long obj_name_hash(const void *a_void);
36			/* static int obj_name_cmp(OBJ_NAME a,OBJ_NAME b); */
37			static int obj_name_cmp(const void a_void, const void b_void);
38
39		2320596	static IMPLEMENT_LHASH_HASH_FN(obj_name, OBJ_NAME)
40		1236374	static IMPLEMENT_LHASH_COMP_FN(obj_name, OBJ_NAME)
41
42			int
43			OBJ_NAME_init(void)
44			{
45	✗✓	6192	if (names_lh != NULL)
46			return (1);
47		3096	names_lh = lh_OBJ_NAME_new();
48		3096	return (names_lh != NULL);
49		3096	}
50
51			int
52			OBJ_NAME_new_index(unsigned long (hash_func)(const char ),
53			int (cmp_func)(const char , const char *),
54			void (free_func)(const char , int, const char *))
55			{
56			int ret;
57			int i;
58			NAME_FUNCS *name_funcs;
59
60			if (name_funcs_stack == NULL)
61			name_funcs_stack = sk_NAME_FUNCS_new_null();
62			if (name_funcs_stack == NULL)
63			return (0);
64
65			ret = names_type_num;
66			names_type_num++;
67			for (i = sk_NAME_FUNCS_num(name_funcs_stack); i < names_type_num; i++) {
68			name_funcs = malloc(sizeof(NAME_FUNCS));
69			if (!name_funcs) {
70			OBJerror(ERR_R_MALLOC_FAILURE);
71			return (0);
72			}
73			name_funcs->hash_func = lh_strhash;
74			name_funcs->cmp_func = strcmp;
75			name_funcs->free_func = NULL;
76			if (sk_NAME_FUNCS_push(name_funcs_stack, name_funcs) == 0) {
77			free(name_funcs);
78			OBJerror(ERR_R_MALLOC_FAILURE);
79			return (0);
80			}
81			}
82			name_funcs = sk_NAME_FUNCS_value(name_funcs_stack, ret);
83			if (hash_func != NULL)
84			name_funcs->hash_func = hash_func;
85			if (cmp_func != NULL)
86			name_funcs->cmp_func = cmp_func;
87			if (free_func != NULL)
88			name_funcs->free_func = free_func;
89			return (ret);
90			}
91
92			/* static int obj_name_cmp(OBJ_NAME a, OBJ_NAME b) */
93			static int
94			obj_name_cmp(const void a_void, const void b_void)
95			{
96			int ret;
97		1236374	const OBJ_NAME a = (const OBJ_NAME )a_void;
98		618187	const OBJ_NAME b = (const OBJ_NAME )b_void;
99
100		618187	ret = a->type - b->type;
101	✓✗	618187	if (ret == 0) {
102	✗✓✗✗	618187	if ((name_funcs_stack != NULL) &&
103			(sk_NAME_FUNCS_num(name_funcs_stack) > a->type)) {
104			ret = sk_NAME_FUNCS_value(name_funcs_stack,
105			a->type)->cmp_func(a->name, b->name);
106			} else
107		618187	ret = strcmp(a->name, b->name);
108			}
109		618187	return (ret);
110			}
111
112			/* static unsigned long obj_name_hash(OBJ_NAME a) /
113			static unsigned long
114			obj_name_hash(const void *a_void)
115			{
116			unsigned long ret;
117		2320596	const OBJ_NAME a = (const OBJ_NAME )a_void;
118
119	✗✓✗✗	1160298	if ((name_funcs_stack != NULL) &&
120			(sk_NAME_FUNCS_num(name_funcs_stack) > a->type)) {
121			ret = sk_NAME_FUNCS_value(name_funcs_stack,
122			a->type)->hash_func(a->name);
123			} else {
124		1160298	ret = lh_strhash(a->name);
125			}
126		1160298	ret ^= a->type;
127		1160298	return (ret);
128			}
129
130			const char *
131			OBJ_NAME_get(const char *name, int type)
132			{
133		110764	OBJ_NAME on, *ret;
134			int num = 0, alias;
135
136	✗✓	55382	if (name == NULL)
137			return (NULL);
138	✗✓✗✗	55382	if ((names_lh == NULL) && !OBJ_NAME_init())
139			return (NULL);
140
141		55382	alias = type&OBJ_NAME_ALIAS;
142		55382	type&= ~OBJ_NAME_ALIAS;
143
144		55382	on.name = name;
145		55382	on.type = type;
146
147		55424	for (;;) {
148		55424	ret = lh_OBJ_NAME_retrieve(names_lh, &on);
149	✓✓	55424	if (ret == NULL)
150		970	return (NULL);
151	✓✓	54454	if ((ret->alias) && !alias) {
152	✗✓	42	if (++num > 10)
153			return (NULL);
154		42	on.name = ret->data;
155			} else {
156		54412	return (ret->data);
157			}
158			}
159		55382	}
160
161			int
162			OBJ_NAME_add(const char name, int type, const char data)
163			{
164			OBJ_NAME onp, ret;
165			int alias;
166
167	✓✓✗✓	1417928	if ((names_lh == NULL) && !OBJ_NAME_init())
168			return (0);
169
170		707416	alias = type & OBJ_NAME_ALIAS;
171		707416	type &= ~OBJ_NAME_ALIAS;
172
173		707416	onp = malloc(sizeof(OBJ_NAME));
174	✗✓	707416	if (onp == NULL) {
175			/* ERROR */
176			return (0);
177			}
178
179		707416	onp->name = name;
180		707416	onp->alias = alias;
181		707416	onp->type = type;
182		707416	onp->data = data;
183
184		707416	ret = lh_OBJ_NAME_insert(names_lh, onp);
185	✓✓	707416	if (ret != NULL) {
186			/* free things */
187	✗✓✗✗	166275	if ((name_funcs_stack != NULL) &&
188			(sk_NAME_FUNCS_num(name_funcs_stack) > ret->type)) {
189			/* XXX: I'm not sure I understand why the free
190			* function should get three arguments...
191			* -- Richard Levitte
192			*/
193			sk_NAME_FUNCS_value(
194			name_funcs_stack, ret->type)->free_func(
195			ret->name, ret->type, ret->data);
196			}
197		166275	free(ret);
198		166275	} else {
199	✗✓	541141	if (lh_OBJ_NAME_error(names_lh)) {
200			/* ERROR */
201			return (0);
202			}
203			}
204		707416	return (1);
205		707416	}
206
207			int
208			OBJ_NAME_remove(const char *name, int type)
209			{
210		794916	OBJ_NAME on, *ret;
211
212	✗✓	397458	if (names_lh == NULL)
213			return (0);
214
215		397458	type &= ~OBJ_NAME_ALIAS;
216		397458	on.name = name;
217		397458	on.type = type;
218		397458	ret = lh_OBJ_NAME_delete(names_lh, &on);
219	✓✗	397458	if (ret != NULL) {
220			/* free things */
221	✗✓✗✗	397458	if ((name_funcs_stack != NULL) &&
222			(sk_NAME_FUNCS_num(name_funcs_stack) > ret->type)) {
223			/* XXX: I'm not sure I understand why the free
224			* function should get three arguments...
225			* -- Richard Levitte
226			*/
227			sk_NAME_FUNCS_value(
228			name_funcs_stack, ret->type)->free_func(
229			ret->name, ret->type, ret->data);
230			}
231		397458	free(ret);
232		397458	return (1);
233			} else
234			return (0);
235		397458	}
236
237			struct doall {
238			int type;
239			void (fn)(const OBJ_NAME , void *arg);
240			void *arg;
241			};
242
243			static void
244			do_all_fn_doall_arg(const OBJ_NAME name, struct doall d)
245			{
246	✓✓	8870	if (name->type == d->type)
247		3033	d->fn(name, d->arg);
248		4435	}
249
250		8870	static IMPLEMENT_LHASH_DOALL_ARG_FN(do_all_fn, const OBJ_NAME, struct doall)
251
252			void
253			OBJ_NAME_do_all(int type, void (fn)(const OBJ_NAME , void arg), void arg)
254			{
255		54	struct doall d;
256
257		27	d.type = type;
258		27	d.fn = fn;
259		27	d.arg = arg;
260
261		27	lh_OBJ_NAME_doall_arg(names_lh, LHASH_DOALL_ARG_FN(do_all_fn),
262			struct doall, &d);
263		27	}
264
265			struct doall_sorted {
266			int type;
267			int n;
268			const OBJ_NAME **names;
269			};
270
271			static void
272			do_all_sorted_fn(const OBJ_NAME name, void d_)
273			{
274		4532	struct doall_sorted *d = d_;
275
276	✗✓	2266	if (name->type != d->type)
277			return;
278
279		2266	d->names[d->n++] = name;
280		4532	}
281
282			static int
283			do_all_sorted_cmp(const void n1_, const void n2_)
284			{
285		32276	const OBJ_NAME * const *n1 = n1_;
286		16138	const OBJ_NAME * const *n2 = n2_;
287
288		16138	return strcmp((n1)->name, (n2)->name);
289			}
290
291			void
292			OBJ_NAME_do_all_sorted(int type, void (fn)(const OBJ_NAME , void *arg),
293			void *arg)
294			{
295		28	struct doall_sorted d;
296			int n;
297
298		14	d.type = type;
299		14	d.names = reallocarray(NULL, lh_OBJ_NAME_num_items(names_lh),
300			sizeof *d.names);
301		14	d.n = 0;
302	✓✗	14	if (d.names != NULL) {
303		14	OBJ_NAME_do_all(type, do_all_sorted_fn, &d);
304
305		14	qsort((void )d.names, d.n, sizeof d.names, do_all_sorted_cmp);
306
307	✓✓	4560	for (n = 0; n < d.n; ++n)
308		2266	fn(d.names[n], arg);
309
310		14	free(d.names);
311		14	}
312		14	}
313
314			static int free_type;
315
316			static void
317			names_lh_free_doall(OBJ_NAME *onp)
318			{
319	✓✗	985232	if (onp == NULL)
320			return;
321
322	✓✗✓✓	985232	if (free_type < 0 \|\| free_type == onp->type)
323		397458	OBJ_NAME_remove(onp->name, onp->type);
324		492616	}
325
326		985232	static IMPLEMENT_LHASH_DOALL_FN(names_lh_free, OBJ_NAME)
327
328			static void
329			name_funcs_free(NAME_FUNCS *ptr)
330			{
331			free(ptr);
332			}
333
334			void
335			OBJ_NAME_cleanup(int type)
336			{
337			unsigned long down_load;
338
339	✗✓	10092	if (names_lh == NULL)
340			return;
341
342		5046	free_type = type;
343		5046	down_load = lh_OBJ_NAME_down_load(names_lh);
344		5046	lh_OBJ_NAME_down_load(names_lh) = 0;
345
346		5046	lh_OBJ_NAME_doall(names_lh, LHASH_DOALL_FN(names_lh_free));
347	✓✓	5046	if (type < 0) {
348		1682	lh_OBJ_NAME_free(names_lh);
349		1682	sk_NAME_FUNCS_pop_free(name_funcs_stack, name_funcs_free);
350		1682	names_lh = NULL;
351		1682	name_funcs_stack = NULL;
352		1682	} else
353		3364	lh_OBJ_NAME_down_load(names_lh) = down_load;
354		10092	}