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