1 1.3 christos /* $NetBSD: charray.c,v 1.4 2025/09/05 21:16:21 christos Exp $ */ 2 1.2 christos 3 1.1 lukem /* charray.c - routines for dealing with char * arrays */ 4 1.2 christos /* $OpenLDAP$ */ 5 1.1 lukem /* This work is part of OpenLDAP Software <http://www.openldap.org/>. 6 1.1 lukem * 7 1.4 christos * Copyright 1998-2024 The OpenLDAP Foundation. 8 1.1 lukem * All rights reserved. 9 1.1 lukem * 10 1.1 lukem * Redistribution and use in source and binary forms, with or without 11 1.1 lukem * modification, are permitted only as authorized by the OpenLDAP 12 1.1 lukem * Public License. 13 1.1 lukem * 14 1.1 lukem * A copy of this license is available in the file LICENSE in the 15 1.1 lukem * top-level directory of the distribution or, alternatively, at 16 1.1 lukem * <http://www.OpenLDAP.org/license.html>. 17 1.1 lukem */ 18 1.1 lukem 19 1.2 christos #include <sys/cdefs.h> 20 1.3 christos __RCSID("$NetBSD: charray.c,v 1.4 2025/09/05 21:16:21 christos Exp $"); 21 1.2 christos 22 1.1 lukem #include "portable.h" 23 1.1 lukem 24 1.1 lukem #include <stdio.h> 25 1.1 lukem 26 1.1 lukem #include <ac/string.h> 27 1.1 lukem #include <ac/socket.h> 28 1.1 lukem 29 1.1 lukem #include "ldap-int.h" 30 1.1 lukem 31 1.1 lukem int 32 1.1 lukem ldap_charray_add( 33 1.1 lukem char ***a, 34 1.1 lukem const char *s 35 1.1 lukem ) 36 1.1 lukem { 37 1.1 lukem int n; 38 1.1 lukem 39 1.1 lukem if ( *a == NULL ) { 40 1.1 lukem *a = (char **) LDAP_MALLOC( 2 * sizeof(char *) ); 41 1.1 lukem n = 0; 42 1.1 lukem 43 1.1 lukem if( *a == NULL ) { 44 1.1 lukem return -1; 45 1.1 lukem } 46 1.1 lukem 47 1.1 lukem } else { 48 1.1 lukem char **new; 49 1.1 lukem 50 1.1 lukem for ( n = 0; *a != NULL && (*a)[n] != NULL; n++ ) { 51 1.1 lukem ; /* NULL */ 52 1.1 lukem } 53 1.1 lukem 54 1.1 lukem new = (char **) LDAP_REALLOC( (char *) *a, 55 1.1 lukem (n + 2) * sizeof(char *) ); 56 1.1 lukem 57 1.1 lukem if( new == NULL ) { 58 1.1 lukem /* caller is required to call ldap_charray_free(*a) */ 59 1.1 lukem return -1; 60 1.1 lukem } 61 1.1 lukem 62 1.1 lukem *a = new; 63 1.1 lukem } 64 1.1 lukem 65 1.1 lukem (*a)[n] = LDAP_STRDUP(s); 66 1.1 lukem 67 1.1 lukem if( (*a)[n] == NULL ) { 68 1.1 lukem return 1; 69 1.1 lukem } 70 1.1 lukem 71 1.1 lukem (*a)[++n] = NULL; 72 1.1 lukem 73 1.1 lukem return 0; 74 1.1 lukem } 75 1.1 lukem 76 1.1 lukem int 77 1.1 lukem ldap_charray_merge( 78 1.1 lukem char ***a, 79 1.1 lukem char **s 80 1.1 lukem ) 81 1.1 lukem { 82 1.1 lukem int i, n, nn; 83 1.1 lukem char **aa; 84 1.1 lukem 85 1.1 lukem for ( n = 0; *a != NULL && (*a)[n] != NULL; n++ ) { 86 1.1 lukem ; /* NULL */ 87 1.1 lukem } 88 1.1 lukem for ( nn = 0; s[nn] != NULL; nn++ ) { 89 1.1 lukem ; /* NULL */ 90 1.1 lukem } 91 1.1 lukem 92 1.1 lukem aa = (char **) LDAP_REALLOC( (char *) *a, (n + nn + 1) * sizeof(char *) ); 93 1.1 lukem 94 1.1 lukem if( aa == NULL ) { 95 1.1 lukem return -1; 96 1.1 lukem } 97 1.1 lukem 98 1.1 lukem *a = aa; 99 1.1 lukem 100 1.1 lukem for ( i = 0; i < nn; i++ ) { 101 1.1 lukem (*a)[n + i] = LDAP_STRDUP(s[i]); 102 1.1 lukem 103 1.1 lukem if( (*a)[n + i] == NULL ) { 104 1.1 lukem for( --i ; i >= 0 ; i-- ) { 105 1.1 lukem LDAP_FREE( (*a)[n + i] ); 106 1.1 lukem (*a)[n + i] = NULL; 107 1.1 lukem } 108 1.1 lukem return -1; 109 1.1 lukem } 110 1.1 lukem } 111 1.1 lukem 112 1.1 lukem (*a)[n + nn] = NULL; 113 1.1 lukem return 0; 114 1.1 lukem } 115 1.1 lukem 116 1.1 lukem void 117 1.1 lukem ldap_charray_free( char **a ) 118 1.1 lukem { 119 1.1 lukem char **p; 120 1.1 lukem 121 1.1 lukem if ( a == NULL ) { 122 1.1 lukem return; 123 1.1 lukem } 124 1.1 lukem 125 1.1 lukem for ( p = a; *p != NULL; p++ ) { 126 1.1 lukem if ( *p != NULL ) { 127 1.1 lukem LDAP_FREE( *p ); 128 1.1 lukem } 129 1.1 lukem } 130 1.1 lukem 131 1.1 lukem LDAP_FREE( (char *) a ); 132 1.1 lukem } 133 1.1 lukem 134 1.1 lukem int 135 1.1 lukem ldap_charray_inlist( 136 1.1 lukem char **a, 137 1.1 lukem const char *s 138 1.1 lukem ) 139 1.1 lukem { 140 1.1 lukem int i; 141 1.1 lukem 142 1.1 lukem if( a == NULL ) return 0; 143 1.1 lukem 144 1.1 lukem for ( i=0; a[i] != NULL; i++ ) { 145 1.1 lukem if ( strcasecmp( s, a[i] ) == 0 ) { 146 1.1 lukem return 1; 147 1.1 lukem } 148 1.1 lukem } 149 1.1 lukem 150 1.1 lukem return 0; 151 1.1 lukem } 152 1.1 lukem 153 1.1 lukem char ** 154 1.1 lukem ldap_charray_dup( char **a ) 155 1.1 lukem { 156 1.1 lukem int i; 157 1.1 lukem char **new; 158 1.1 lukem 159 1.1 lukem for ( i = 0; a[i] != NULL; i++ ) 160 1.1 lukem ; /* NULL */ 161 1.1 lukem 162 1.1 lukem new = (char **) LDAP_MALLOC( (i + 1) * sizeof(char *) ); 163 1.1 lukem 164 1.1 lukem if( new == NULL ) { 165 1.1 lukem return NULL; 166 1.1 lukem } 167 1.1 lukem 168 1.1 lukem for ( i = 0; a[i] != NULL; i++ ) { 169 1.1 lukem new[i] = LDAP_STRDUP( a[i] ); 170 1.1 lukem 171 1.1 lukem if( new[i] == NULL ) { 172 1.1 lukem for( --i ; i >= 0 ; i-- ) { 173 1.1 lukem LDAP_FREE( new[i] ); 174 1.1 lukem } 175 1.1 lukem LDAP_FREE( new ); 176 1.1 lukem return NULL; 177 1.1 lukem } 178 1.1 lukem } 179 1.1 lukem new[i] = NULL; 180 1.1 lukem 181 1.1 lukem return( new ); 182 1.1 lukem } 183 1.1 lukem 184 1.1 lukem char ** 185 1.1 lukem ldap_str2charray( const char *str_in, const char *brkstr ) 186 1.1 lukem { 187 1.1 lukem char **res; 188 1.1 lukem char *str, *s; 189 1.1 lukem char *lasts; 190 1.1 lukem int i; 191 1.1 lukem 192 1.1 lukem /* protect the input string from strtok */ 193 1.1 lukem str = LDAP_STRDUP( str_in ); 194 1.1 lukem if( str == NULL ) { 195 1.1 lukem return NULL; 196 1.1 lukem } 197 1.1 lukem 198 1.1 lukem i = 1; 199 1.2 christos for ( s = str; ; LDAP_UTF8_INCR(s) ) { 200 1.2 christos s = ldap_utf8_strpbrk( s, brkstr ); 201 1.2 christos if ( !s ) break; 202 1.2 christos i++; 203 1.1 lukem } 204 1.1 lukem 205 1.1 lukem res = (char **) LDAP_MALLOC( (i + 1) * sizeof(char *) ); 206 1.1 lukem 207 1.1 lukem if( res == NULL ) { 208 1.1 lukem LDAP_FREE( str ); 209 1.1 lukem return NULL; 210 1.1 lukem } 211 1.1 lukem 212 1.1 lukem i = 0; 213 1.1 lukem 214 1.1 lukem for ( s = ldap_utf8_strtok( str, brkstr, &lasts ); 215 1.1 lukem s != NULL; 216 1.1 lukem s = ldap_utf8_strtok( NULL, brkstr, &lasts ) ) 217 1.1 lukem { 218 1.1 lukem res[i] = LDAP_STRDUP( s ); 219 1.1 lukem 220 1.1 lukem if(res[i] == NULL) { 221 1.1 lukem for( --i ; i >= 0 ; i-- ) { 222 1.1 lukem LDAP_FREE( res[i] ); 223 1.1 lukem } 224 1.1 lukem LDAP_FREE( res ); 225 1.1 lukem LDAP_FREE( str ); 226 1.1 lukem return NULL; 227 1.1 lukem } 228 1.1 lukem 229 1.1 lukem i++; 230 1.1 lukem } 231 1.1 lukem 232 1.1 lukem res[i] = NULL; 233 1.1 lukem 234 1.1 lukem LDAP_FREE( str ); 235 1.1 lukem return( res ); 236 1.1 lukem } 237 1.1 lukem 238 1.1 lukem char * ldap_charray2str( char **a, const char *sep ) 239 1.1 lukem { 240 1.1 lukem char *s, **v, *p; 241 1.1 lukem int len; 242 1.1 lukem int slen; 243 1.1 lukem 244 1.1 lukem if( sep == NULL ) sep = " "; 245 1.1 lukem 246 1.1 lukem slen = strlen( sep ); 247 1.1 lukem len = 0; 248 1.1 lukem 249 1.1 lukem for ( v = a; *v != NULL; v++ ) { 250 1.1 lukem len += strlen( *v ) + slen; 251 1.1 lukem } 252 1.1 lukem 253 1.1 lukem if ( len == 0 ) { 254 1.1 lukem return NULL; 255 1.1 lukem } 256 1.1 lukem 257 1.1 lukem /* trim extra sep len */ 258 1.1 lukem len -= slen; 259 1.1 lukem 260 1.1 lukem s = LDAP_MALLOC ( len + 1 ); 261 1.1 lukem 262 1.1 lukem if ( s == NULL ) { 263 1.1 lukem return NULL; 264 1.1 lukem } 265 1.1 lukem 266 1.1 lukem p = s; 267 1.1 lukem for ( v = a; *v != NULL; v++ ) { 268 1.1 lukem if ( v != a ) { 269 1.1 lukem strncpy( p, sep, slen ); 270 1.1 lukem p += slen; 271 1.1 lukem } 272 1.1 lukem 273 1.1 lukem len = strlen( *v ); 274 1.1 lukem strncpy( p, *v, len ); 275 1.1 lukem p += len; 276 1.1 lukem } 277 1.1 lukem 278 1.1 lukem *p = '\0'; 279 1.1 lukem return s; 280 1.1 lukem } 281