/*

 Copyright (c) 2009 Nokia Corporation and/or its subsidiary(-ies). 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.

 * Neither the name of Nokia Corporation nor the names of its contributors 

   may be used to endorse or promote products derived from this software 

   without specific prior written permission.

 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "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 COPYRIGHT HOLDER OR CONTRIBUTORS 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.

 Description:

 */

 #include <stdio.h>

 #include <stdlib.h>

 #include <string.h>

 #include <openssl/err.h>

 #include <openssl/lhash.h>

 #include <openssl/objects.h>

 #include <openssl/safestack.h>

 #include <openssl/e_os2.h>

 #if (defined(SYMBIAN) && (defined(__WINSCW__) || defined(__WINS__)))

 #include "libcrypto_wsd_macros.h"

 #include "libcrypto_wsd.h"

 #endif

 /* Later versions of DEC C has started to add lnkage information to certain

  * functions, which makes it tricky to use them as values to regular function

  * pointers.  One way is to define a macro that takes care of casting them

  * correctly.

  */

 #ifdef OPENSSL_SYS_VMS_DECC

 # define OPENSSL_strcmp (int (*)(const char *,const char *))strcmp

 #else

 # define OPENSSL_strcmp strcmp

 #endif

 /* 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.

  */

 #ifndef EMULATOR 

 static LHASH *names_lh=NULL;

 static int names_type_num=OBJ_NAME_TYPE_NUM;

 #else

 GET_STATIC_VAR_FROM_TLS(names_lh,o_names,LHASH *)

 #define names_lh (*GET_WSD_VAR_NAME(names_lh,o_names, s)())

 GET_STATIC_VAR_FROM_TLS(names_type_num,o_names,int)

 #define names_type_num (*GET_WSD_VAR_NAME(names_type_num,o_names, s)())

 #endif

 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)

 IMPLEMENT_STACK_OF(NAME_FUNCS)

 #ifndef EMULATOR

 static STACK_OF(NAME_FUNCS) *name_funcs_stack;

 #else

 GET_STATIC_VAR_FROM_TLS(name_funcs_stack,o_names,STACK_OF(NAME_FUNCS)*)

 #define name_funcs_stack (*GET_WSD_VAR_NAME(name_funcs_stack,o_names, s)())

 #endif

 /* 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);

 EXPORT_C int OBJ_NAME_init(void)

 	{

 	if (names_lh != NULL) return(1);

 	MemCheck_off();

 	names_lh=lh_new(obj_name_hash, obj_name_cmp);

 	MemCheck_on();

 	return(names_lh != NULL);

 	}

 EXPORT_C 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)

 		{

 		MemCheck_off();

 		name_funcs_stack=sk_NAME_FUNCS_new_null();

 		MemCheck_on();

 		}

 	if ((name_funcs_stack == NULL))

 		{

 		/* ERROR */

 		return(0);

 		}

 	ret=names_type_num;

 	names_type_num++;

 	for (i=sk_NAME_FUNCS_num(name_funcs_stack); i<names_type_num; i++)

 		{

 		MemCheck_off();

 		name_funcs = OPENSSL_malloc(sizeof(NAME_FUNCS));

 		MemCheck_on();

 		if (!name_funcs)

 			{

 			OBJerr(OBJ_F_OBJ_NAME_NEW_INDEX,ERR_R_MALLOC_FAILURE);

 			return(0);

 			}

 		name_funcs->hash_func = lh_strhash;

 		name_funcs->cmp_func = OPENSSL_strcmp;

 		name_funcs->free_func = 0; /* NULL is often declared to

 						* ((void *)0), which according

 						* to Compaq C is not really

 						* compatible with a function

 						* pointer.	-- Richard Levitte*/

 		MemCheck_off();

 		sk_NAME_FUNCS_push(name_funcs_stack,name_funcs);

 		MemCheck_on();

 		}

 	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);

 	}

 EXPORT_C 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=(OBJ_NAME *)lh_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);

 			}

 		}

 	}

 EXPORT_C 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=(OBJ_NAME *)OPENSSL_malloc(sizeof(OBJ_NAME));

 	if (onp == NULL)

 		{

 		/* ERROR */

 		return(0);

 		}

 	onp->name=name;

 	onp->alias=alias;

 	onp->type=type;

 	onp->data=data;

 	ret=(OBJ_NAME *)lh_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);

 			}

 		OPENSSL_free(ret);

 		}

 	else

 		{

 		if (lh_error(names_lh))

 			{

 			/* ERROR */

 			return(0);

 			}

 		}

 	return(1);

 	}

 EXPORT_C 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=(OBJ_NAME *)lh_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);

 			}

 		OPENSSL_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(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 *)

 EXPORT_C 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_doall_arg(names_lh,LHASH_DOALL_ARG_FN(do_all_fn),&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);

 	}

 EXPORT_C 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=OPENSSL_malloc(lh_num_items(names_lh)*sizeof *d.names);

 #ifdef SYMBIAN	

 	if(d.names==NULL)

 	{

 		return;

   }	

 #endif  

 	d.n=0;

 	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);

 	OPENSSL_free((void *)d.names);

 	}

 #ifndef EMULATOR

 static int free_type;

 #else

 GET_STATIC_VAR_FROM_TLS(free_type,o_names,int)

 #define free_type (*GET_WSD_VAR_NAME(free_type,o_names, s)())

 #endif

 static void names_lh_free(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)

 	{

 	OPENSSL_free(ptr);

 	}

 EXPORT_C void OBJ_NAME_cleanup(int type)

 	{

 	unsigned long down_load;

 	if (names_lh == NULL) return;

 	free_type=type;

 	down_load=names_lh->down_load;

 	names_lh->down_load=0;

 	lh_doall(names_lh,LHASH_DOALL_FN(names_lh_free));

 	if (type < 0)

 		{

 		lh_free(names_lh);

 		sk_NAME_FUNCS_pop_free(name_funcs_stack,name_funcs_free);

 		names_lh=NULL;

 		name_funcs_stack = NULL;

 		}

 	else

 		names_lh->down_load=down_load;

 	}