git.sur5r.net Git - openldap/blob - libraries/libldap/url.c

   1 /* LIBLDAP url.c -- LDAP URL (RFC 2255) related routines */
   2 /* $OpenLDAP$ */
   3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
   4  *
   5  * Copyright 1998-2004 The OpenLDAP Foundation.
   6  * All rights reserved.
   7  *
   8  * Redistribution and use in source and binary forms, with or without
   9  * modification, are permitted only as authorized by the OpenLDAP
  10  * Public License.
  11  *
  12  * A copy of this license is available in the file LICENSE in the
  13  * top-level directory of the distribution or, alternatively, at
  14  * <http://www.OpenLDAP.org/license.html>.
  15  */
  16 /* Portions Copyright (c) 1996 Regents of the University of Michigan.
  17  * All rights reserved.
  18  */
  19
  20
  21 /*
  22  *  LDAP URLs look like this:
  23  *    ldap[is]://host:port[/[dn[?[attributes][?[scope][?[filter][?exts]]]]]]
  24  *
  25  *  where:
  26  *   attributes is a comma separated list
  27  *   scope is one of these three strings:  base one sub (default=base)
  28  *   filter is an string-represented filter as in RFC 2254
  29  *
  30  *  e.g.,  ldap://host:port/dc=com?o,cn?base?(o=openldap)?extension
  31  *
  32  *  We also tolerate URLs that look like: <ldapurl> and <URL:ldapurl>
  33  */
  34
  35 #include "portable.h"
  36
  37 #include <stdio.h>
  38
  39 #include <ac/stdlib.h>
  40
  41 #include <ac/socket.h>
  42 #include <ac/string.h>
  43 #include <ac/time.h>
  44
  45 #include "ldap-int.h"
  46
  47 /* local functions */
  48 static const char* skip_url_prefix LDAP_P((
  49         const char *url,
  50         int *enclosedp,
  51         const char **scheme ));
  52
  53 int ldap_pvt_url_scheme2proto( const char *scheme )
  54 {
  55         assert( scheme );
  56
  57         if( scheme == NULL ) {
  58                 return -1;
  59         }
  60
  61         if( strcmp("ldap", scheme) == 0 ) {
  62                 return LDAP_PROTO_TCP;
  63         }
  64
  65         if( strcmp("ldapi", scheme) == 0 ) {
  66                 return LDAP_PROTO_IPC;
  67         }
  68
  69         if( strcmp("ldaps", scheme) == 0 ) {
  70                 return LDAP_PROTO_TCP;
  71         }
  72 #ifdef LDAP_CONNECTIONLESS
  73         if( strcmp("cldap", scheme) == 0 ) {
  74                 return LDAP_PROTO_UDP;
  75         }
  76 #endif
  77
  78         return -1;
  79 }
  80
  81 int ldap_pvt_url_scheme_port( const char *scheme, int port )
  82 {
  83         assert( scheme );
  84
  85         if( port ) return port;
  86         if( scheme == NULL ) return port;
  87
  88         if( strcmp("ldap", scheme) == 0 ) {
  89                 return LDAP_PORT;
  90         }
  91
  92         if( strcmp("ldapi", scheme) == 0 ) {
  93                 return -1;
  94         }
  95
  96         if( strcmp("ldaps", scheme) == 0 ) {
  97                 return LDAPS_PORT;
  98         }
  99
 100 #ifdef LDAP_CONNECTIONLESS
 101         if( strcmp("cldap", scheme) == 0 ) {
 102                 return LDAP_PORT;
 103         }
 104 #endif
 105
 106         return -1;
 107 }
 108
 109 int
 110 ldap_pvt_url_scheme2tls( const char *scheme )
 111 {
 112         assert( scheme );
 113
 114         if( scheme == NULL ) {
 115                 return -1;
 116         }
 117
 118         return strcmp("ldaps", scheme) == 0;
 119 }
 120
 121 int
 122 ldap_is_ldap_url( LDAP_CONST char *url )
 123 {
 124         int     enclosed;
 125         const char * scheme;
 126
 127         if( url == NULL ) {
 128                 return 0;
 129         }
 130
 131         if( skip_url_prefix( url, &enclosed, &scheme ) == NULL ) {
 132                 return 0;
 133         }
 134
 135         return 1;
 136 }
 137
 138 int
 139 ldap_is_ldaps_url( LDAP_CONST char *url )
 140 {
 141         int     enclosed;
 142         const char * scheme;
 143
 144         if( url == NULL ) {
 145                 return 0;
 146         }
 147
 148         if( skip_url_prefix( url, &enclosed, &scheme ) == NULL ) {
 149                 return 0;
 150         }
 151
 152         return strcmp(scheme, "ldaps") == 0;
 153 }
 154
 155 int
 156 ldap_is_ldapi_url( LDAP_CONST char *url )
 157 {
 158         int     enclosed;
 159         const char * scheme;
 160
 161         if( url == NULL ) {
 162                 return 0;
 163         }
 164
 165         if( skip_url_prefix( url, &enclosed, &scheme ) == NULL ) {
 166                 return 0;
 167         }
 168
 169         return strcmp(scheme, "ldapi") == 0;
 170 }
 171
 172 #ifdef LDAP_CONNECTIONLESS
 173 int
 174 ldap_is_ldapc_url( LDAP_CONST char *url )
 175 {
 176         int     enclosed;
 177         const char * scheme;
 178
 179         if( url == NULL ) {
 180                 return 0;
 181         }
 182
 183         if( skip_url_prefix( url, &enclosed, &scheme ) == NULL ) {
 184                 return 0;
 185         }
 186
 187         return strcmp(scheme, "cldap") == 0;
 188 }
 189 #endif
 190
 191 static const char*
 192 skip_url_prefix(
 193         const char *url,
 194         int *enclosedp,
 195         const char **scheme )
 196 {
 197         /*
 198          * return non-zero if this looks like a LDAP URL; zero if not
 199          * if non-zero returned, *urlp will be moved past "ldap://" part of URL
 200          */
 201         const char *p;
 202
 203         if ( url == NULL ) {
 204                 return( NULL );
 205         }
 206
 207         p = url;
 208
 209         /* skip leading '<' (if any) */
 210         if ( *p == '<' ) {
 211                 *enclosedp = 1;
 212                 ++p;
 213         } else {
 214                 *enclosedp = 0;
 215         }
 216
 217         /* skip leading "URL:" (if any) */
 218         if ( strncasecmp( p, LDAP_URL_URLCOLON, LDAP_URL_URLCOLON_LEN ) == 0 ) {
 219                 p += LDAP_URL_URLCOLON_LEN;
 220         }
 221
 222         /* check for "ldap://" prefix */
 223         if ( strncasecmp( p, LDAP_URL_PREFIX, LDAP_URL_PREFIX_LEN ) == 0 ) {
 224                 /* skip over "ldap://" prefix and return success */
 225                 p += LDAP_URL_PREFIX_LEN;
 226                 *scheme = "ldap";
 227                 return( p );
 228         }
 229
 230         /* check for "ldaps://" prefix */
 231         if ( strncasecmp( p, LDAPS_URL_PREFIX, LDAPS_URL_PREFIX_LEN ) == 0 ) {
 232                 /* skip over "ldaps://" prefix and return success */
 233                 p += LDAPS_URL_PREFIX_LEN;
 234                 *scheme = "ldaps";
 235                 return( p );
 236         }
 237
 238         /* check for "ldapi://" prefix */
 239         if ( strncasecmp( p, LDAPI_URL_PREFIX, LDAPI_URL_PREFIX_LEN ) == 0 ) {
 240                 /* skip over "ldapi://" prefix and return success */
 241                 p += LDAPI_URL_PREFIX_LEN;
 242                 *scheme = "ldapi";
 243                 return( p );
 244         }
 245
 246 #ifdef LDAP_CONNECTIONLESS
 247         /* check for "cldap://" prefix */
 248         if ( strncasecmp( p, LDAPC_URL_PREFIX, LDAPC_URL_PREFIX_LEN ) == 0 ) {
 249                 /* skip over "cldap://" prefix and return success */
 250                 p += LDAPC_URL_PREFIX_LEN;
 251                 *scheme = "cldap";
 252                 return( p );
 253         }
 254 #endif
 255
 256         return( NULL );
 257 }
 258
 259
 260 static int str2scope( const char *p )
 261 {
 262         if ( strcasecmp( p, "one" ) == 0 ) {
 263                 return LDAP_SCOPE_ONELEVEL;
 264
 265         } else if ( strcasecmp( p, "onelevel" ) == 0 ) {
 266                 return LDAP_SCOPE_ONELEVEL;
 267
 268         } else if ( strcasecmp( p, "base" ) == 0 ) {
 269                 return LDAP_SCOPE_BASE;
 270
 271         } else if ( strcasecmp( p, "sub" ) == 0 ) {
 272                 return LDAP_SCOPE_SUBTREE;
 273
 274         } else if ( strcasecmp( p, "subtree" ) == 0 ) {
 275                 return LDAP_SCOPE_SUBTREE;
 276
 277 #ifdef LDAP_SCOPE_SUBORDINATE
 278         } else if ( strcasecmp( p, "subordinate" ) == 0 ) {
 279                 return LDAP_SCOPE_SUBORDINATE;
 280
 281         } else if ( strcasecmp( p, "children" ) == 0 ) {
 282                 return LDAP_SCOPE_SUBORDINATE;
 283 #endif
 284         }
 285
 286         return( -1 );
 287 }
 288
 289 static int hex_escape( char *buf, const char *s, int list )
 290 {
 291         int i;
 292         int pos;
 293         static const char hex[] = "0123456789ABCDEF";
 294
 295         if( s == NULL ) return 0;
 296
 297         for( pos=0,i=0; s[i]; i++ ) {
 298                 int escape = 0;
 299                 switch( s[i] ) {
 300                         case ',':
 301                                 escape = list;
 302                                 break;
 303                         case '%':
 304                         case '?':
 305                         case ' ':
 306                         case '<':
 307                         case '>':
 308                         case '"':
 309                         case '#':
 310                         case '{':
 311                         case '}':
 312                         case '|':
 313                         case '\\':
 314                         case '^':
 315                         case '~':
 316                         case '`':
 317                         case '[':
 318                         case ']':
 319                                 escape = 1;
 320                                 break;
 321
 322                         default:
 323                                 escape = s[i] < 0x20 || 0x1f >= s[i];
 324                 }
 325
 326                 if( escape ) {
 327                         buf[pos++] = '%';
 328                         buf[pos++] = hex[ (s[i] >> 4) & 0x0f ];
 329                         buf[pos++] = hex[ s[i] & 0x0f ];
 330                 } else {
 331                         buf[pos++] = s[i];
 332                 }
 333         }
 334
 335         buf[pos] = '\0';
 336         return pos;
 337 }
 338
 339 static int hex_escape_args( char *buf, char **s )
 340 {
 341         int pos;
 342         int i;
 343
 344         if( s == NULL ) return 0;
 345
 346         pos = 0;
 347         for( i=0; s[i] != NULL; i++ ) {
 348                 if( pos ) {
 349                         buf[pos++] = ',';
 350                 }
 351                 pos += hex_escape( &buf[pos], s[i], 1 );
 352         }
 353
 354         return pos;
 355 }
 356
 357 char * ldap_url_desc2str( LDAPURLDesc *u )
 358 {
 359         char *s;
 360         int i;
 361         int sep = 0;
 362         int sofar;
 363         size_t len = 0;
 364         if( u == NULL ) return NULL;
 365
 366         if( u->lud_exts ) {
 367                 for( i=0; u->lud_exts[i]; i++ ) {
 368                         len += strlen( u->lud_exts[i] ) + 1;
 369                 }
 370                 if( !sep ) sep = 5;
 371         }
 372
 373         if( u->lud_filter ) {
 374                 len += strlen( u->lud_filter );
 375                 if( !sep ) sep = 4;
 376         }
 377         if ( len ) len++; /* ? */
 378
 379         switch( u->lud_scope ) {
 380                 case LDAP_SCOPE_BASE:
 381                 case LDAP_SCOPE_ONELEVEL:
 382                 case LDAP_SCOPE_SUBTREE:
 383 #ifdef LDAP_FEATURE_SUBORDINATE_SCOPE
 384                 case LDAP_SCOPE_SUBORDINATE:
 385 #endif
 386                         len += sizeof("subordinate");
 387                         if( !sep ) sep = 3;
 388                         break;
 389
 390                 default:
 391                         if ( len ) len++; /* ? */
 392         }
 393
 394         if( u->lud_attrs ) {
 395                 for( i=0; u->lud_attrs[i]; i++ ) {
 396                         len += strlen( u->lud_attrs[i] ) + 1;
 397                 }
 398                 if( !sep ) sep = 2;
 399         } else if ( len ) len++; /* ? */
 400
 401         if( u->lud_dn ) {
 402                 len += strlen( u->lud_dn ) + 1;
 403                 if( !sep ) sep = 1;
 404         };
 405
 406         if( u->lud_port ) {
 407                 len += sizeof(":65535") - 1;
 408         }
 409
 410         if( u->lud_host ) {
 411                 len+=strlen( u->lud_host );
 412         }
 413
 414         len += strlen( u->lud_scheme ) + sizeof("://");
 415
 416         /* allocate enough to hex escape everything -- overkill */
 417         s = LDAP_MALLOC( 3*len );
 418
 419         if( s == NULL ) return NULL;
 420
 421         if( u->lud_port ) {
 422                 sprintf( s,     "%s://%s:%d%n", u->lud_scheme,
 423                         u->lud_host, u->lud_port, &sofar );
 424         } else {
 425                 sprintf( s,     "%s://%s%n", u->lud_scheme,
 426                         u->lud_host, &sofar );
 427         }
 428
 429         if( sep < 1 ) goto done;
 430         s[sofar++] = '/';
 431
 432         sofar += hex_escape( &s[sofar], u->lud_dn, 0 );
 433
 434         if( sep < 2 ) goto done;
 435         s[sofar++] = '?';
 436
 437         sofar += hex_escape_args( &s[sofar], u->lud_attrs );
 438
 439         if( sep < 3 ) goto done;
 440         s[sofar++] = '?';
 441
 442         switch( u->lud_scope ) {
 443         case LDAP_SCOPE_BASE:
 444                 strcpy( &s[sofar], "base" );
 445                 sofar += sizeof("base") - 1;
 446                 break;
 447         case LDAP_SCOPE_ONELEVEL:
 448                 strcpy( &s[sofar], "one" );
 449                 sofar += sizeof("one") - 1;
 450                 break;
 451         case LDAP_SCOPE_SUBTREE:
 452                 strcpy( &s[sofar], "sub" );
 453                 sofar += sizeof("sub") - 1;
 454                 break;
 455 #ifdef LDAP_FEATURE_SUBORDINATE_SCOPE
 456         case LDAP_SCOPE_SUBORDINATE:
 457                 strcpy( &s[sofar], "children" );
 458                 sofar += sizeof("children") - 1;
 459                 break;
 460 #endif
 461         }
 462
 463         if( sep < 4 ) goto done;
 464         s[sofar++] = '?';
 465
 466         sofar += hex_escape( &s[sofar], u->lud_filter, 0 );
 467
 468         if( sep < 5 ) goto done;
 469         s[sofar++] = '?';
 470
 471         sofar += hex_escape_args( &s[sofar], u->lud_exts );
 472
 473 done:
 474         s[sofar] = '\0';
 475         return s;
 476 }
 477
 478 int
 479 ldap_url_parse_ext( LDAP_CONST char *url_in, LDAPURLDesc **ludpp )
 480 {
 481 /*
 482  *  Pick apart the pieces of an LDAP URL.
 483  */
 484
 485         LDAPURLDesc     *ludp;
 486         char    *p, *q, *r;
 487         int             i, enclosed;
 488         const char *scheme = NULL;
 489         const char *url_tmp;
 490         char *url;
 491
 492         if( url_in == NULL || ludpp == NULL ) {
 493                 return LDAP_URL_ERR_PARAM;
 494         }
 495
 496 #ifndef LDAP_INT_IN_KERNEL
 497         /* Global options may not be created yet
 498          * We can't test if the global options are initialized
 499          * because a call to LDAP_INT_GLOBAL_OPT() will try to allocate
 500          * the options and cause infinite recursion
 501          */
 502         Debug( LDAP_DEBUG_TRACE, "ldap_url_parse_ext(%s)\n", url_in, 0, 0 );
 503 #endif
 504
 505         *ludpp = NULL;  /* pessimistic */
 506
 507         url_tmp = skip_url_prefix( url_in, &enclosed, &scheme );
 508
 509         if ( url_tmp == NULL ) {
 510                 return LDAP_URL_ERR_BADSCHEME;
 511         }
 512
 513         assert( scheme );
 514
 515         /* make working copy of the remainder of the URL */
 516         url = LDAP_STRDUP( url_tmp );
 517         if ( url == NULL ) {
 518                 return LDAP_URL_ERR_MEM;
 519         }
 520
 521         if ( enclosed ) {
 522                 p = &url[strlen(url)-1];
 523
 524                 if( *p != '>' ) {
 525                         LDAP_FREE( url );
 526                         return LDAP_URL_ERR_BADENCLOSURE;
 527                 }
 528
 529                 *p = '\0';
 530         }
 531
 532         /* allocate return struct */
 533         ludp = (LDAPURLDesc *)LDAP_CALLOC( 1, sizeof( LDAPURLDesc ));
 534
 535         if ( ludp == NULL ) {
 536                 LDAP_FREE( url );
 537                 return LDAP_URL_ERR_MEM;
 538         }
 539
 540         ludp->lud_next = NULL;
 541         ludp->lud_host = NULL;
 542         ludp->lud_port = 0;
 543         ludp->lud_dn = NULL;
 544         ludp->lud_attrs = NULL;
 545         ludp->lud_scope = LDAP_SCOPE_DEFAULT;
 546         ludp->lud_filter = NULL;
 547         ludp->lud_exts = NULL;
 548
 549         ludp->lud_scheme = LDAP_STRDUP( scheme );
 550
 551         if ( ludp->lud_scheme == NULL ) {
 552                 LDAP_FREE( url );
 553                 ldap_free_urldesc( ludp );
 554                 return LDAP_URL_ERR_MEM;
 555         }
 556
 557         /* scan forward for '/' that marks end of hostport and begin. of dn */
 558         p = strchr( url, '/' );
 559
 560         if( p != NULL ) {
 561                 /* terminate hostport; point to start of dn */
 562                 *p++ = '\0';
 563         }
 564
 565         /* IPv6 syntax with [ip address]:port */
 566         if ( *url == '[' ) {
 567                 r = strchr( url, ']' );
 568                 if ( r == NULL ) {
 569                         LDAP_FREE( url );
 570                         ldap_free_urldesc( ludp );
 571                         return LDAP_URL_ERR_BADURL;
 572                 }
 573                 *r++ = '\0';
 574                 q = strchr( r, ':' );
 575         } else {
 576                 q = strchr( url, ':' );
 577         }
 578
 579         if ( q != NULL ) {
 580                 char    *next;
 581
 582                 *q++ = '\0';
 583                 ldap_pvt_hex_unescape( q );
 584
 585                 if( *q == '\0' ) {
 586                         LDAP_FREE( url );
 587                         ldap_free_urldesc( ludp );
 588                         return LDAP_URL_ERR_BADURL;
 589                 }
 590
 591                 ludp->lud_port = strtol( q, &next, 10 );
 592                 if ( next == NULL || next[0] != '\0' ) {
 593                         LDAP_FREE( url );
 594                         ldap_free_urldesc( ludp );
 595                         return LDAP_URL_ERR_BADURL;
 596                 }
 597         }
 598
 599         ldap_pvt_hex_unescape( url );
 600
 601         /* If [ip address]:port syntax, url is [ip and we skip the [ */
 602         ludp->lud_host = LDAP_STRDUP( url + ( *url == '[' ) );
 603
 604         if( ludp->lud_host == NULL ) {
 605                 LDAP_FREE( url );
 606                 ldap_free_urldesc( ludp );
 607                 return LDAP_URL_ERR_MEM;
 608         }
 609
 610         /*
 611          * Kludge.  ldap://111.222.333.444:389??cn=abc,o=company
 612          *
 613          * On early Novell releases, search references/referrals were returned
 614          * in this format, i.e., the dn was kind of in the scope position,
 615          * but the required slash is missing. The whole thing is illegal syntax,
 616          * but we need to account for it. Fortunately it can't be confused with
 617          * anything real.
 618          */
 619         if( (p == NULL) && (q != NULL) && ((q = strchr( q, '?')) != NULL)) {
 620                 q++;
 621                 /* ? immediately followed by question */
 622                 if( *q == '?') {
 623                         q++;
 624                         if( *q != '\0' ) {
 625                                 /* parse dn part */
 626                                 ldap_pvt_hex_unescape( q );
 627                                 ludp->lud_dn = LDAP_STRDUP( q );
 628                         } else {
 629                                 ludp->lud_dn = LDAP_STRDUP( "" );
 630                         }
 631
 632                         if( ludp->lud_dn == NULL ) {
 633                                 LDAP_FREE( url );
 634                                 ldap_free_urldesc( ludp );
 635                                 return LDAP_URL_ERR_MEM;
 636                         }
 637                 }
 638         }
 639
 640         if( p == NULL ) {
 641                 LDAP_FREE( url );
 642                 *ludpp = ludp;
 643                 return LDAP_URL_SUCCESS;
 644         }
 645
 646         /* scan forward for '?' that may marks end of dn */
 647         q = strchr( p, '?' );
 648
 649         if( q != NULL ) {
 650                 /* terminate dn part */
 651                 *q++ = '\0';
 652         }
 653
 654         if( *p != '\0' ) {
 655                 /* parse dn part */
 656                 ldap_pvt_hex_unescape( p );
 657                 ludp->lud_dn = LDAP_STRDUP( p );
 658         } else {
 659                 ludp->lud_dn = LDAP_STRDUP( "" );
 660         }
 661
 662         if( ludp->lud_dn == NULL ) {
 663                 LDAP_FREE( url );
 664                 ldap_free_urldesc( ludp );
 665                 return LDAP_URL_ERR_MEM;
 666         }
 667
 668         if( q == NULL ) {
 669                 /* no more */
 670                 LDAP_FREE( url );
 671                 *ludpp = ludp;
 672                 return LDAP_URL_SUCCESS;
 673         }
 674
 675         /* scan forward for '?' that may marks end of attributes */
 676         p = q;
 677         q = strchr( p, '?' );
 678
 679         if( q != NULL ) {
 680                 /* terminate attributes part */
 681                 *q++ = '\0';
 682         }
 683
 684         if( *p != '\0' ) {
 685                 /* parse attributes */
 686                 ldap_pvt_hex_unescape( p );
 687                 ludp->lud_attrs = ldap_str2charray( p, "," );
 688
 689                 if( ludp->lud_attrs == NULL ) {
 690                         LDAP_FREE( url );
 691                         ldap_free_urldesc( ludp );
 692                         return LDAP_URL_ERR_BADATTRS;
 693                 }
 694         }
 695
 696         if ( q == NULL ) {
 697                 /* no more */
 698                 LDAP_FREE( url );
 699                 *ludpp = ludp;
 700                 return LDAP_URL_SUCCESS;
 701         }
 702
 703         /* scan forward for '?' that may marks end of scope */
 704         p = q;
 705         q = strchr( p, '?' );
 706
 707         if( q != NULL ) {
 708                 /* terminate the scope part */
 709                 *q++ = '\0';
 710         }
 711
 712         if( *p != '\0' ) {
 713                 /* parse the scope */
 714                 ldap_pvt_hex_unescape( p );
 715                 ludp->lud_scope = str2scope( p );
 716
 717                 if( ludp->lud_scope == -1 ) {
 718                         LDAP_FREE( url );
 719                         ldap_free_urldesc( ludp );
 720                         return LDAP_URL_ERR_BADSCOPE;
 721                 }
 722         }
 723
 724         if ( q == NULL ) {
 725                 /* no more */
 726                 LDAP_FREE( url );
 727                 *ludpp = ludp;
 728                 return LDAP_URL_SUCCESS;
 729         }
 730
 731         /* scan forward for '?' that may marks end of filter */
 732         p = q;
 733         q = strchr( p, '?' );
 734
 735         if( q != NULL ) {
 736                 /* terminate the filter part */
 737                 *q++ = '\0';
 738         }
 739
 740         if( *p != '\0' ) {
 741                 /* parse the filter */
 742                 ldap_pvt_hex_unescape( p );
 743
 744                 if( ! *p ) {
 745                         /* missing filter */
 746                         LDAP_FREE( url );
 747                         ldap_free_urldesc( ludp );
 748                         return LDAP_URL_ERR_BADFILTER;
 749                 }
 750
 751                 ludp->lud_filter = LDAP_STRDUP( p );
 752
 753                 if( ludp->lud_filter == NULL ) {
 754                         LDAP_FREE( url );
 755                         ldap_free_urldesc( ludp );
 756                         return LDAP_URL_ERR_MEM;
 757                 }
 758         }
 759
 760         if ( q == NULL ) {
 761                 /* no more */
 762                 LDAP_FREE( url );
 763                 *ludpp = ludp;
 764                 return LDAP_URL_SUCCESS;
 765         }
 766
 767         /* scan forward for '?' that may marks end of extensions */
 768         p = q;
 769         q = strchr( p, '?' );
 770
 771         if( q != NULL ) {
 772                 /* extra '?' */
 773                 LDAP_FREE( url );
 774                 ldap_free_urldesc( ludp );
 775                 return LDAP_URL_ERR_BADURL;
 776         }
 777
 778         /* parse the extensions */
 779         ludp->lud_exts = ldap_str2charray( p, "," );
 780
 781         if( ludp->lud_exts == NULL ) {
 782                 LDAP_FREE( url );
 783                 ldap_free_urldesc( ludp );
 784                 return LDAP_URL_ERR_BADEXTS;
 785         }
 786
 787         for( i=0; ludp->lud_exts[i] != NULL; i++ ) {
 788                 ldap_pvt_hex_unescape( ludp->lud_exts[i] );
 789
 790                 if( *ludp->lud_exts[i] == '!' ) {
 791                         /* count the number of critical extensions */
 792                         ludp->lud_crit_exts++;
 793                 }
 794         }
 795
 796         if( i == 0 ) {
 797                 /* must have 1 or more */
 798                 LDAP_FREE( url );
 799                 ldap_free_urldesc( ludp );
 800                 return LDAP_URL_ERR_BADEXTS;
 801         }
 802
 803         /* no more */
 804         *ludpp = ludp;
 805         LDAP_FREE( url );
 806         return LDAP_URL_SUCCESS;
 807 }
 808
 809 int
 810 ldap_url_parse( LDAP_CONST char *url_in, LDAPURLDesc **ludpp )
 811 {
 812         int rc = ldap_url_parse_ext( url_in, ludpp );
 813
 814         if( rc != LDAP_URL_SUCCESS ) {
 815                 return rc;
 816         }
 817
 818         if ((*ludpp)->lud_scope == LDAP_SCOPE_DEFAULT) {
 819                 (*ludpp)->lud_scope = LDAP_SCOPE_BASE;
 820         }
 821
 822         if ((*ludpp)->lud_host != NULL && *(*ludpp)->lud_host == '\0') {
 823                 LDAP_FREE( (*ludpp)->lud_host );
 824                 (*ludpp)->lud_host = NULL;
 825         }
 826
 827         if ((*ludpp)->lud_port == 0) {
 828                 if( strcmp((*ludpp)->lud_scheme, "ldap") == 0 ) {
 829                         (*ludpp)->lud_port = LDAP_PORT;
 830 #ifdef LDAP_CONNECTIONLESS
 831                 } else if( strcmp((*ludpp)->lud_scheme, "cldap") == 0 ) {
 832                         (*ludpp)->lud_port = LDAP_PORT;
 833 #endif
 834                 } else if( strcmp((*ludpp)->lud_scheme, "ldaps") == 0 ) {
 835                         (*ludpp)->lud_port = LDAPS_PORT;
 836                 }
 837         }
 838
 839         return rc;
 840 }
 841
 842 LDAPURLDesc *
 843 ldap_url_dup ( LDAPURLDesc *ludp )
 844 {
 845         LDAPURLDesc *dest;
 846
 847         if ( ludp == NULL ) {
 848                 return NULL;
 849         }
 850
 851         dest = LDAP_MALLOC( sizeof(LDAPURLDesc) );
 852         if (dest == NULL)
 853                 return NULL;
 854
 855         *dest = *ludp;
 856         dest->lud_scheme = NULL;
 857         dest->lud_host = NULL;
 858         dest->lud_dn = NULL;
 859         dest->lud_filter = NULL;
 860         dest->lud_attrs = NULL;
 861         dest->lud_exts = NULL;
 862         dest->lud_next = NULL;
 863
 864         if ( ludp->lud_scheme != NULL ) {
 865                 dest->lud_scheme = LDAP_STRDUP( ludp->lud_scheme );
 866                 if (dest->lud_scheme == NULL) {
 867                         ldap_free_urldesc(dest);
 868                         return NULL;
 869                 }
 870         }
 871
 872         if ( ludp->lud_host != NULL ) {
 873                 dest->lud_host = LDAP_STRDUP( ludp->lud_host );
 874                 if (dest->lud_host == NULL) {
 875                         ldap_free_urldesc(dest);
 876                         return NULL;
 877                 }
 878         }
 879
 880         if ( ludp->lud_dn != NULL ) {
 881                 dest->lud_dn = LDAP_STRDUP( ludp->lud_dn );
 882                 if (dest->lud_dn == NULL) {
 883                         ldap_free_urldesc(dest);
 884                         return NULL;
 885                 }
 886         }
 887
 888         if ( ludp->lud_filter != NULL ) {
 889                 dest->lud_filter = LDAP_STRDUP( ludp->lud_filter );
 890                 if (dest->lud_filter == NULL) {
 891                         ldap_free_urldesc(dest);
 892                         return NULL;
 893                 }
 894         }
 895
 896         if ( ludp->lud_attrs != NULL ) {
 897                 dest->lud_attrs = ldap_charray_dup( ludp->lud_attrs );
 898                 if (dest->lud_attrs == NULL) {
 899                         ldap_free_urldesc(dest);
 900                         return NULL;
 901                 }
 902         }
 903
 904         if ( ludp->lud_exts != NULL ) {
 905                 dest->lud_exts = ldap_charray_dup( ludp->lud_exts );
 906                 if (dest->lud_exts == NULL) {
 907                         ldap_free_urldesc(dest);
 908                         return NULL;
 909                 }
 910         }
 911
 912         return dest;
 913 }
 914
 915 LDAPURLDesc *
 916 ldap_url_duplist (LDAPURLDesc *ludlist)
 917 {
 918         LDAPURLDesc *dest, *tail, *ludp, *newludp;
 919
 920         dest = NULL;
 921         tail = NULL;
 922         for (ludp = ludlist; ludp != NULL; ludp = ludp->lud_next) {
 923                 newludp = ldap_url_dup(ludp);
 924                 if (newludp == NULL) {
 925                         ldap_free_urllist(dest);
 926                         return NULL;
 927                 }
 928                 if (tail == NULL)
 929                         dest = newludp;
 930                 else
 931                         tail->lud_next = newludp;
 932                 tail = newludp;
 933         }
 934         return dest;
 935 }
 936
 937 int
 938 ldap_url_parselist (LDAPURLDesc **ludlist, const char *url )
 939 {
 940         return ldap_url_parselist_ext( ludlist, url, ", " );
 941 }
 942
 943 int
 944 ldap_url_parselist_ext (LDAPURLDesc **ludlist, const char *url, const char *sep )
 945 {
 946         int i, rc;
 947         LDAPURLDesc *ludp;
 948         char **urls;
 949
 950         assert( ludlist != NULL );
 951         assert( url != NULL );
 952
 953         *ludlist = NULL;
 954
 955         urls = ldap_str2charray(url, sep);
 956         if (urls == NULL)
 957                 return LDAP_URL_ERR_MEM;
 958
 959         /* count the URLs... */
 960         for (i = 0; urls[i] != NULL; i++) ;
 961         /* ...and put them in the "stack" backward */
 962         while (--i >= 0) {
 963                 rc = ldap_url_parse( urls[i], &ludp );
 964                 if ( rc != 0 ) {
 965                         ldap_charray_free(urls);
 966                         ldap_free_urllist(*ludlist);
 967                         *ludlist = NULL;
 968                         return rc;
 969                 }
 970                 ludp->lud_next = *ludlist;
 971                 *ludlist = ludp;
 972         }
 973         ldap_charray_free(urls);
 974         return LDAP_URL_SUCCESS;
 975 }
 976
 977 int
 978 ldap_url_parsehosts(
 979         LDAPURLDesc **ludlist,
 980         const char *hosts,
 981         int port )
 982 {
 983         int i;
 984         LDAPURLDesc *ludp;
 985         char **specs, *p;
 986
 987         assert( ludlist != NULL );
 988         assert( hosts != NULL );
 989
 990         *ludlist = NULL;
 991
 992         specs = ldap_str2charray(hosts, ", ");
 993         if (specs == NULL)
 994                 return LDAP_NO_MEMORY;
 995
 996         /* count the URLs... */
 997         for (i = 0; specs[i] != NULL; i++) /* EMPTY */;
 998
 999         /* ...and put them in the "stack" backward */
1000         while (--i >= 0) {
1001                 ludp = LDAP_CALLOC( 1, sizeof(LDAPURLDesc) );
1002                 if (ludp == NULL) {
1003                         ldap_charray_free(specs);
1004                         ldap_free_urllist(*ludlist);
1005                         *ludlist = NULL;
1006                         return LDAP_NO_MEMORY;
1007                 }
1008                 ludp->lud_port = port;
1009                 ludp->lud_host = specs[i];
1010                 specs[i] = NULL;
1011                 p = strchr(ludp->lud_host, ':');
1012                 if (p != NULL) {
1013                         /* more than one :, IPv6 address */
1014                         if ( strchr(p+1, ':') != NULL ) {
1015                                 /* allow [address] and [address]:port */
1016                                 if ( *ludp->lud_host == '[' ) {
1017                                         p = LDAP_STRDUP(ludp->lud_host+1);
1018                                         /* copied, make sure we free source later */
1019                                         specs[i] = ludp->lud_host;
1020                                         ludp->lud_host = p;
1021                                         p = strchr( ludp->lud_host, ']' );
1022                                         if ( p == NULL )
1023                                                 return LDAP_PARAM_ERROR;
1024                                         *p++ = '\0';
1025                                         if ( *p != ':' ) {
1026                                                 if ( *p != '\0' )
1027                                                         return LDAP_PARAM_ERROR;
1028                                                 p = NULL;
1029                                         }
1030                                 } else {
1031                                         p = NULL;
1032                                 }
1033                         }
1034                         if (p != NULL) {
1035                                 char    *next;
1036
1037                                 *p++ = 0;
1038                                 ldap_pvt_hex_unescape(p);
1039                                 ludp->lud_port = strtol( p, &next, 10 );
1040                                 if ( next == NULL || next[0] != '\0' ) {
1041                                         return LDAP_PARAM_ERROR;
1042                                 }
1043                         }
1044                 }
1045                 ldap_pvt_hex_unescape(ludp->lud_host);
1046                 ludp->lud_scheme = LDAP_STRDUP("ldap");
1047                 ludp->lud_next = *ludlist;
1048                 *ludlist = ludp;
1049         }
1050
1051         /* this should be an array of NULLs now */
1052         /* except entries starting with [ */
1053         ldap_charray_free(specs);
1054         return LDAP_SUCCESS;
1055 }
1056
1057 char *
1058 ldap_url_list2hosts (LDAPURLDesc *ludlist)
1059 {
1060         LDAPURLDesc *ludp;
1061         int size;
1062         char *s, *p, buf[32];   /* big enough to hold a long decimal # (overkill) */
1063
1064         if (ludlist == NULL)
1065                 return NULL;
1066
1067         /* figure out how big the string is */
1068         size = 1;       /* nul-term */
1069         for (ludp = ludlist; ludp != NULL; ludp = ludp->lud_next) {
1070                 size += strlen(ludp->lud_host) + 1;             /* host and space */
1071                 if (strchr(ludp->lud_host, ':'))        /* will add [ ] below */
1072                         size += 2;
1073                 if (ludp->lud_port != 0)
1074                         size += sprintf(buf, ":%d", ludp->lud_port);
1075         }
1076         s = LDAP_MALLOC(size);
1077         if (s == NULL)
1078                 return NULL;
1079
1080         p = s;
1081         for (ludp = ludlist; ludp != NULL; ludp = ludp->lud_next) {
1082                 if (strchr(ludp->lud_host, ':')) {
1083                         p += sprintf(p, "[%s]", ludp->lud_host);
1084                 } else {
1085                         strcpy(p, ludp->lud_host);
1086                         p += strlen(ludp->lud_host);
1087                 }
1088                 if (ludp->lud_port != 0)
1089                         p += sprintf(p, ":%d", ludp->lud_port);
1090                 *p++ = ' ';
1091         }
1092         if (p != s)
1093                 p--;    /* nuke that extra space */
1094         *p = 0;
1095         return s;
1096 }
1097
1098 char *
1099 ldap_url_list2urls(
1100         LDAPURLDesc *ludlist )
1101 {
1102         LDAPURLDesc *ludp;
1103         int size;
1104         char *s, *p, buf[32];   /* big enough to hold a long decimal # (overkill) */
1105
1106         if (ludlist == NULL)
1107                 return NULL;
1108
1109         /* figure out how big the string is */
1110         size = 1;       /* nul-term */
1111         for (ludp = ludlist; ludp != NULL; ludp = ludp->lud_next) {
1112                 size += strlen(ludp->lud_scheme);
1113                 if ( ludp->lud_host ) {
1114                         size += strlen(ludp->lud_host);
1115                         /* will add [ ] below */
1116                         if (strchr(ludp->lud_host, ':'))
1117                                 size += 2;
1118                 }
1119                 size += sizeof(":/// ");
1120
1121                 if (ludp->lud_port != 0) {
1122                         size += sprintf(buf, ":%d", ludp->lud_port);
1123                 }
1124         }
1125
1126         s = LDAP_MALLOC(size);
1127         if (s == NULL) {
1128                 return NULL;
1129         }
1130
1131         p = s;
1132         for (ludp = ludlist; ludp != NULL; ludp = ludp->lud_next) {
1133                 p += sprintf(p, "%s://", ludp->lud_scheme);
1134                 if ( ludp->lud_host ) {
1135                         p += sprintf(p, strchr(ludp->lud_host, ':')
1136                                         ? "[%s]" : "%s", ludp->lud_host);
1137                 }
1138                 if (ludp->lud_port != 0)
1139                         p += sprintf(p, ":%d", ludp->lud_port);
1140                 *p++ = '/';
1141                 *p++ = ' ';
1142         }
1143         if (p != s)
1144                 p--;    /* nuke that extra space */
1145         *p = 0;
1146         return s;
1147 }
1148
1149 void
1150 ldap_free_urllist( LDAPURLDesc *ludlist )
1151 {
1152         LDAPURLDesc *ludp, *next;
1153
1154         for (ludp = ludlist; ludp != NULL; ludp = next) {
1155                 next = ludp->lud_next;
1156                 ldap_free_urldesc(ludp);
1157         }
1158 }
1159
1160 void
1161 ldap_free_urldesc( LDAPURLDesc *ludp )
1162 {
1163         if ( ludp == NULL ) {
1164                 return;
1165         }
1166
1167         if ( ludp->lud_scheme != NULL ) {
1168                 LDAP_FREE( ludp->lud_scheme );
1169         }
1170
1171         if ( ludp->lud_host != NULL ) {
1172                 LDAP_FREE( ludp->lud_host );
1173         }
1174
1175         if ( ludp->lud_dn != NULL ) {
1176                 LDAP_FREE( ludp->lud_dn );
1177         }
1178
1179         if ( ludp->lud_filter != NULL ) {
1180                 LDAP_FREE( ludp->lud_filter);
1181         }
1182
1183         if ( ludp->lud_attrs != NULL ) {
1184                 LDAP_VFREE( ludp->lud_attrs );
1185         }
1186
1187         if ( ludp->lud_exts != NULL ) {
1188                 LDAP_VFREE( ludp->lud_exts );
1189         }
1190
1191         LDAP_FREE( ludp );
1192 }
1193
1194 static int
1195 ldap_int_unhex( int c )
1196 {
1197         return( c >= '0' && c <= '9' ? c - '0'
1198             : c >= 'A' && c <= 'F' ? c - 'A' + 10
1199             : c - 'a' + 10 );
1200 }
1201
1202 void
1203 ldap_pvt_hex_unescape( char *s )
1204 {
1205         /*
1206          * Remove URL hex escapes from s... done in place.  The basic concept for
1207          * this routine is borrowed from the WWW library HTUnEscape() routine.
1208          */
1209         char    *p;
1210
1211         for ( p = s; *s != '\0'; ++s ) {
1212                 if ( *s == '%' ) {
1213                         if ( *++s == '\0' ) {
1214                                 break;
1215                         }
1216                         *p = ldap_int_unhex( *s ) << 4;
1217                         if ( *++s == '\0' ) {
1218                                 break;
1219                         }
1220                         *p++ += ldap_int_unhex( *s );
1221                 } else {
1222                         *p++ = *s;
1223                 }
1224         }
1225
1226         *p = '\0';
1227 }
1228
1229