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-2006 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 #include <ac/ctype.h>
  41
  42 #include <ac/socket.h>
  43 #include <ac/string.h>
  44 #include <ac/time.h>
  45
  46 #include "ldap-int.h"
  47
  48 /* local functions */
  49 static const char* skip_url_prefix LDAP_P((
  50         const char *url,
  51         int *enclosedp,
  52         const char **scheme ));
  53
  54 int ldap_pvt_url_scheme2proto( const char *scheme )
  55 {
  56         assert( scheme != NULL );
  57
  58         if( scheme == NULL ) {
  59                 return -1;
  60         }
  61
  62         if( strcmp("ldap", scheme) == 0 ) {
  63                 return LDAP_PROTO_TCP;
  64         }
  65
  66         if( strcmp("ldapi", scheme) == 0 ) {
  67                 return LDAP_PROTO_IPC;
  68         }
  69
  70         if( strcmp("ldaps", scheme) == 0 ) {
  71                 return LDAP_PROTO_TCP;
  72         }
  73 #ifdef LDAP_CONNECTIONLESS
  74         if( strcmp("cldap", scheme) == 0 ) {
  75                 return LDAP_PROTO_UDP;
  76         }
  77 #endif
  78
  79         return -1;
  80 }
  81
  82 int ldap_pvt_url_scheme_port( const char *scheme, int port )
  83 {
  84         assert( scheme != NULL );
  85
  86         if( port ) return port;
  87         if( scheme == NULL ) return port;
  88
  89         if( strcmp("ldap", scheme) == 0 ) {
  90                 return LDAP_PORT;
  91         }
  92
  93         if( strcmp("ldapi", scheme) == 0 ) {
  94                 return -1;
  95         }
  96
  97         if( strcmp("ldaps", scheme) == 0 ) {
  98                 return LDAPS_PORT;
  99         }
 100
 101 #ifdef LDAP_CONNECTIONLESS
 102         if( strcmp("cldap", scheme) == 0 ) {
 103                 return LDAP_PORT;
 104         }
 105 #endif
 106
 107         return -1;
 108 }
 109
 110 int
 111 ldap_pvt_url_scheme2tls( const char *scheme )
 112 {
 113         assert( scheme != NULL );
 114
 115         if( scheme == NULL ) {
 116                 return -1;
 117         }
 118
 119         return strcmp("ldaps", scheme) == 0;
 120 }
 121
 122 int
 123 ldap_is_ldap_url( LDAP_CONST char *url )
 124 {
 125         int     enclosed;
 126         const char * scheme;
 127
 128         if( url == NULL ) {
 129                 return 0;
 130         }
 131
 132         if( skip_url_prefix( url, &enclosed, &scheme ) == NULL ) {
 133                 return 0;
 134         }
 135
 136         return 1;
 137 }
 138
 139 int
 140 ldap_is_ldaps_url( LDAP_CONST char *url )
 141 {
 142         int     enclosed;
 143         const char * scheme;
 144
 145         if( url == NULL ) {
 146                 return 0;
 147         }
 148
 149         if( skip_url_prefix( url, &enclosed, &scheme ) == NULL ) {
 150                 return 0;
 151         }
 152
 153         return strcmp(scheme, "ldaps") == 0;
 154 }
 155
 156 int
 157 ldap_is_ldapi_url( LDAP_CONST char *url )
 158 {
 159         int     enclosed;
 160         const char * scheme;
 161
 162         if( url == NULL ) {
 163                 return 0;
 164         }
 165
 166         if( skip_url_prefix( url, &enclosed, &scheme ) == NULL ) {
 167                 return 0;
 168         }
 169
 170         return strcmp(scheme, "ldapi") == 0;
 171 }
 172
 173 #ifdef LDAP_CONNECTIONLESS
 174 int
 175 ldap_is_ldapc_url( LDAP_CONST char *url )
 176 {
 177         int     enclosed;
 178         const char * scheme;
 179
 180         if( url == NULL ) {
 181                 return 0;
 182         }
 183
 184         if( skip_url_prefix( url, &enclosed, &scheme ) == NULL ) {
 185                 return 0;
 186         }
 187
 188         return strcmp(scheme, "cldap") == 0;
 189 }
 190 #endif
 191
 192 static const char*
 193 skip_url_prefix(
 194         const char *url,
 195         int *enclosedp,
 196         const char **scheme )
 197 {
 198         /*
 199          * return non-zero if this looks like a LDAP URL; zero if not
 200          * if non-zero returned, *urlp will be moved past "ldap://" part of URL
 201          */
 202         const char *p;
 203
 204         if ( url == NULL ) {
 205                 return( NULL );
 206         }
 207
 208         p = url;
 209
 210         /* skip leading '<' (if any) */
 211         if ( *p == '<' ) {
 212                 *enclosedp = 1;
 213                 ++p;
 214         } else {
 215                 *enclosedp = 0;
 216         }
 217
 218         /* skip leading "URL:" (if any) */
 219         if ( strncasecmp( p, LDAP_URL_URLCOLON, LDAP_URL_URLCOLON_LEN ) == 0 ) {
 220                 p += LDAP_URL_URLCOLON_LEN;
 221         }
 222
 223         /* check for "ldap://" prefix */
 224         if ( strncasecmp( p, LDAP_URL_PREFIX, LDAP_URL_PREFIX_LEN ) == 0 ) {
 225                 /* skip over "ldap://" prefix and return success */
 226                 p += LDAP_URL_PREFIX_LEN;
 227                 *scheme = "ldap";
 228                 return( p );
 229         }
 230
 231         /* check for "ldaps://" prefix */
 232         if ( strncasecmp( p, LDAPS_URL_PREFIX, LDAPS_URL_PREFIX_LEN ) == 0 ) {
 233                 /* skip over "ldaps://" prefix and return success */
 234                 p += LDAPS_URL_PREFIX_LEN;
 235                 *scheme = "ldaps";
 236                 return( p );
 237         }
 238
 239         /* check for "ldapi://" prefix */
 240         if ( strncasecmp( p, LDAPI_URL_PREFIX, LDAPI_URL_PREFIX_LEN ) == 0 ) {
 241                 /* skip over "ldapi://" prefix and return success */
 242                 p += LDAPI_URL_PREFIX_LEN;
 243                 *scheme = "ldapi";
 244                 return( p );
 245         }
 246
 247 #ifdef LDAP_CONNECTIONLESS
 248         /* check for "cldap://" prefix */
 249         if ( strncasecmp( p, LDAPC_URL_PREFIX, LDAPC_URL_PREFIX_LEN ) == 0 ) {
 250                 /* skip over "cldap://" prefix and return success */
 251                 p += LDAPC_URL_PREFIX_LEN;
 252                 *scheme = "cldap";
 253                 return( p );
 254         }
 255 #endif
 256
 257         return( NULL );
 258 }
 259
 260
 261 static int str2scope( const char *p )
 262 {
 263         if ( strcasecmp( p, "one" ) == 0 ) {
 264                 return LDAP_SCOPE_ONELEVEL;
 265
 266         } else if ( strcasecmp( p, "onelevel" ) == 0 ) {
 267                 return LDAP_SCOPE_ONELEVEL;
 268
 269         } else if ( strcasecmp( p, "base" ) == 0 ) {
 270                 return LDAP_SCOPE_BASE;
 271
 272         } else if ( strcasecmp( p, "sub" ) == 0 ) {
 273                 return LDAP_SCOPE_SUBTREE;
 274
 275         } else if ( strcasecmp( p, "subtree" ) == 0 ) {
 276                 return LDAP_SCOPE_SUBTREE;
 277
 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         }
 284
 285         return( -1 );
 286 }
 287
 288 static const char       hex[] = "0123456789ABCDEF";
 289
 290 #define URLESC_NONE     0x0000U
 291 #define URLESC_COMMA    0x0001U
 292 #define URLESC_SLASH    0x0002U
 293
 294 static int
 295 hex_escape_len( const char *s, unsigned list )
 296 {
 297         int     len;
 298
 299         if ( s == NULL ) {
 300                 return 0;
 301         }
 302
 303         for ( len = 0; s[0]; s++ ) {
 304                 switch ( s[0] ) {
 305                 /* RFC 2396: reserved */
 306                 case '?':
 307                         len += 3;
 308                         break;
 309
 310                 case ',':
 311                         if ( list & URLESC_COMMA ) {
 312                                 len += 3;
 313                         } else {
 314                                 len++;
 315                         }
 316                         break;
 317
 318                 case '/':
 319                         if ( list & URLESC_SLASH ) {
 320                                 len += 3;
 321                         } else {
 322                                 len++;
 323                         }
 324                         break;
 325
 326                 case ';':
 327                 case ':':
 328                 case '@':
 329                 case '&':
 330                 case '=':
 331                 case '+':
 332                 case '$':
 333
 334                 /* RFC 2396: unreserved mark */
 335                 case '-':
 336                 case '_':
 337                 case '.':
 338                 case '!':
 339                 case '~':
 340                 case '*':
 341                 case '\'':
 342                 case '(':
 343                 case ')':
 344                         len++;
 345                         break;
 346
 347                 /* RFC 2396: unreserved alphanum */
 348                 default:
 349                         if ( !isalnum( s[0] ) ) {
 350                                 len += 3;
 351                         } else {
 352                                 len++;
 353                         }
 354                         break;
 355                 }
 356         }
 357
 358         return len;
 359 }
 360
 361 static int
 362 hex_escape( char *buf, int len, const char *s, unsigned list )
 363 {
 364         int     i;
 365         int     pos;
 366
 367         if ( s == NULL ) {
 368                 return 0;
 369         }
 370
 371         for ( pos = 0, i = 0; s[i] && pos < len; i++ ) {
 372                 int     escape = 0;
 373
 374                 switch ( s[i] ) {
 375                 /* RFC 2396: reserved */
 376                 case '?':
 377                         escape = 1;
 378                         break;
 379
 380                 case ',':
 381                         if ( list & URLESC_COMMA ) {
 382                                 escape = 1;
 383                         }
 384                         break;
 385
 386                 case '/':
 387                         if ( list & URLESC_SLASH ) {
 388                                 escape = 1;
 389                         }
 390                         break;
 391
 392                 case ';':
 393                 case ':':
 394                 case '@':
 395                 case '&':
 396                 case '=':
 397                 case '+':
 398                 case '$':
 399
 400                 /* RFC 2396: unreserved mark */
 401                 case '-':
 402                 case '_':
 403                 case '.':
 404                 case '!':
 405                 case '~':
 406                 case '*':
 407                 case '\'':
 408                 case '(':
 409                 case ')':
 410                         break;
 411
 412                 /* RFC 2396: unreserved alphanum */
 413                 default:
 414                         if ( !isalnum( s[i] ) ) {
 415                                 escape = 1;
 416                         }
 417                         break;
 418                 }
 419
 420                 if ( escape ) {
 421                         buf[pos++] = '%';
 422                         buf[pos++] = hex[ (s[i] >> 4) & 0x0f ];
 423                         buf[pos++] = hex[ s[i] & 0x0f ];
 424
 425                 } else {
 426                         buf[pos++] = s[i];
 427                 }
 428         }
 429
 430         buf[pos] = '\0';
 431
 432         return pos;
 433 }
 434
 435 static int
 436 hex_escape_len_list( char **s, unsigned flags )
 437 {
 438         int     len;
 439         int     i;
 440
 441         if ( s == NULL ) {
 442                 return 0;
 443         }
 444
 445         len = 0;
 446         for ( i = 0; s[i] != NULL; i++ ) {
 447                 if ( len ) {
 448                         len++;
 449                 }
 450                 len += hex_escape_len( s[i], flags );
 451         }
 452
 453         return len;
 454 }
 455
 456 static int
 457 hex_escape_list( char *buf, int len, char **s, unsigned flags )
 458 {
 459         int     pos;
 460         int     i;
 461
 462         if ( s == NULL ) {
 463                 return 0;
 464         }
 465
 466         pos = 0;
 467         for ( i = 0; s[i] != NULL; i++ ) {
 468                 int     curlen;
 469
 470                 if ( pos ) {
 471                         buf[pos++] = ',';
 472                         len--;
 473                 }
 474                 curlen = hex_escape( &buf[pos], len, s[i], flags );
 475                 len -= curlen;
 476                 pos += curlen;
 477         }
 478
 479         return pos;
 480 }
 481
 482 static int
 483 desc2str_len( LDAPURLDesc *u )
 484 {
 485         int     sep = 0;
 486         int     len = 0;
 487
 488         if ( u == NULL ) {
 489                 return -1;
 490         }
 491
 492         if ( u->lud_exts ) {
 493                 len += hex_escape_len_list( u->lud_exts, URLESC_COMMA );
 494                 if ( !sep ) {
 495                         sep = 5;
 496                 }
 497         }
 498
 499         if ( u->lud_filter ) {
 500                 len +=  hex_escape_len( u->lud_filter, URLESC_NONE );
 501                 if ( !sep ) {
 502                         sep = 4;
 503                 }
 504         }
 505
 506         switch ( u->lud_scope ) {
 507         case LDAP_SCOPE_BASE:
 508         case LDAP_SCOPE_ONELEVEL:
 509         case LDAP_SCOPE_SUBTREE:
 510         case LDAP_SCOPE_SUBORDINATE:
 511                 switch ( u->lud_scope ) {
 512                 case LDAP_SCOPE_BASE:
 513                         len += STRLENOF( "base" );
 514                         break;
 515
 516                 case LDAP_SCOPE_ONELEVEL:
 517                         len += STRLENOF( "one" );
 518                         break;
 519
 520                 case LDAP_SCOPE_SUBTREE:
 521                         len += STRLENOF( "sub" );
 522                         break;
 523
 524                 case LDAP_SCOPE_SUBORDINATE:
 525                         len += STRLENOF( "subordinate" );
 526                         break;
 527                 }
 528
 529                 if ( !sep ) {
 530                         sep = 3;
 531                 }
 532                 break;
 533
 534         default:
 535                 break;
 536         }
 537
 538         if ( u->lud_attrs ) {
 539                 len +=  hex_escape_len_list( u->lud_attrs, URLESC_NONE );
 540                 if ( !sep ) {
 541                         sep = 2;
 542                 }
 543         }
 544
 545         if ( u->lud_dn && u->lud_dn[0] ) {
 546                 len += hex_escape_len( u->lud_dn, URLESC_NONE );
 547                 if ( !sep ) {
 548                         sep = 1;
 549                 }
 550         };
 551
 552         len += sep;
 553
 554         if ( u->lud_port ) {
 555                 char    buf[] = ":65535";
 556
 557                 len += snprintf( buf, sizeof( buf ), ":%d", u->lud_port );
 558                 if ( u->lud_host && u->lud_host[0] ) {
 559                         len += strlen( u->lud_host );
 560                 }
 561
 562         } else {
 563                 if ( u->lud_host && u->lud_host[0] ) {
 564                         len += hex_escape_len( u->lud_host, URLESC_SLASH );
 565                 }
 566         }
 567
 568         len += strlen( u->lud_scheme ) + STRLENOF( "://" );
 569
 570         return len;
 571 }
 572
 573 int
 574 desc2str( LDAPURLDesc *u, char *s, int len )
 575 {
 576         int     i;
 577         int     sep = 0;
 578         int     sofar = 0;
 579         int     gotscope = 0;
 580
 581         if ( u == NULL ) {
 582                 return -1;
 583         }
 584
 585         if ( s == NULL ) {
 586                 return -1;
 587         }
 588
 589         switch ( u->lud_scope ) {
 590         case LDAP_SCOPE_BASE:
 591         case LDAP_SCOPE_ONELEVEL:
 592         case LDAP_SCOPE_SUBTREE:
 593         case LDAP_SCOPE_SUBORDINATE:
 594                 gotscope = 1;
 595                 break;
 596         }
 597
 598         if ( u->lud_exts ) {
 599                 sep = 5;
 600         } else if ( u->lud_filter ) {
 601                 sep = 4;
 602         } else if ( gotscope ) {
 603                 sep = 3;
 604         } else if ( u->lud_attrs ) {
 605                 sep = 2;
 606         } else if ( u->lud_dn && u->lud_dn[0] ) {
 607                 sep = 1;
 608         }
 609
 610         if ( u->lud_port ) {
 611                 len -= sprintf( s, "%s://%s:%d%n", u->lud_scheme,
 612                                 u->lud_host ? u->lud_host : "",
 613                                 u->lud_port, &sofar );
 614
 615         } else {
 616                 len -= sprintf( s, "%s://%n", u->lud_scheme, &sofar );
 617                 if ( u->lud_host && u->lud_host[0] ) {
 618                         i = hex_escape( &s[sofar], len, u->lud_host, URLESC_SLASH );
 619                         sofar += i;
 620                         len -= i;
 621                 }
 622         }
 623
 624         assert( len >= 0 );
 625
 626         if ( sep < 1 ) {
 627                 goto done;
 628         }
 629
 630         s[sofar++] = '/';
 631         len--;
 632
 633         assert( len >= 0 );
 634
 635         if ( u->lud_dn && u->lud_dn[0] ) {
 636                 i = hex_escape( &s[sofar], len, u->lud_dn, URLESC_NONE );
 637                 sofar += i;
 638                 len -= i;
 639
 640                 assert( len >= 0 );
 641         }
 642
 643         if ( sep < 2 ) {
 644                 goto done;
 645         }
 646         s[sofar++] = '?';
 647         len--;
 648
 649         assert( len >= 0 );
 650
 651         i = hex_escape_list( &s[sofar], len, u->lud_attrs, URLESC_NONE );
 652         sofar += i;
 653         len -= i;
 654
 655         assert( len >= 0 );
 656
 657         if ( sep < 3 ) {
 658                 goto done;
 659         }
 660         s[sofar++] = '?';
 661         len--;
 662
 663         assert( len >= 0 );
 664
 665         switch ( u->lud_scope ) {
 666         case LDAP_SCOPE_BASE:
 667                 strcpy( &s[sofar], "base" );
 668                 sofar += STRLENOF("base");
 669                 len -= STRLENOF("base");
 670                 break;
 671
 672         case LDAP_SCOPE_ONELEVEL:
 673                 strcpy( &s[sofar], "one" );
 674                 sofar += STRLENOF("one");
 675                 len -= STRLENOF("one");
 676                 break;
 677
 678         case LDAP_SCOPE_SUBTREE:
 679                 strcpy( &s[sofar], "sub" );
 680                 sofar += STRLENOF("sub");
 681                 len -= STRLENOF("sub");
 682                 break;
 683
 684         case LDAP_SCOPE_SUBORDINATE:
 685                 strcpy( &s[sofar], "children" );
 686                 sofar += STRLENOF("children");
 687                 len -= STRLENOF("children");
 688                 break;
 689         }
 690
 691         assert( len >= 0 );
 692
 693         if ( sep < 4 ) {
 694                 goto done;
 695         }
 696         s[sofar++] = '?';
 697         len--;
 698
 699         assert( len >= 0 );
 700
 701         i = hex_escape( &s[sofar], len, u->lud_filter, URLESC_NONE );
 702         sofar += i;
 703         len -= i;
 704
 705         assert( len >= 0 );
 706
 707         if ( sep < 5 ) {
 708                 goto done;
 709         }
 710         s[sofar++] = '?';
 711         len--;
 712
 713         assert( len >= 0 );
 714
 715         i = hex_escape_list( &s[sofar], len, u->lud_exts, URLESC_COMMA );
 716         sofar += i;
 717         len -= i;
 718
 719         assert( len >= 0 );
 720
 721 done:
 722         if ( len < 0 ) {
 723                 return -1;
 724         }
 725
 726         return sofar;
 727 }
 728
 729 char *
 730 ldap_url_desc2str( LDAPURLDesc *u )
 731 {
 732         int     len;
 733         char    *s;
 734
 735         if ( u == NULL ) {
 736                 return NULL;
 737         }
 738
 739         len = desc2str_len( u );
 740         if ( len < 0 ) {
 741                 return NULL;
 742         }
 743
 744         /* allocate enough to hex escape everything -- overkill */
 745         s = LDAP_MALLOC( len + 1 );
 746
 747         if ( s == NULL ) {
 748                 return NULL;
 749         }
 750
 751         if ( desc2str( u, s, len ) != len ) {
 752                 LDAP_FREE( s );
 753                 return NULL;
 754         }
 755
 756         s[len] = '\0';
 757
 758         return s;
 759 }
 760
 761 int
 762 ldap_url_parse_ext( LDAP_CONST char *url_in, LDAPURLDesc **ludpp )
 763 {
 764 /*
 765  *  Pick apart the pieces of an LDAP URL.
 766  */
 767
 768         LDAPURLDesc     *ludp;
 769         char    *p, *q, *r;
 770         int             i, enclosed;
 771         const char *scheme = NULL;
 772         const char *url_tmp;
 773         char *url;
 774
 775         if( url_in == NULL || ludpp == NULL ) {
 776                 return LDAP_URL_ERR_PARAM;
 777         }
 778
 779 #ifndef LDAP_INT_IN_KERNEL
 780         /* Global options may not be created yet
 781          * We can't test if the global options are initialized
 782          * because a call to LDAP_INT_GLOBAL_OPT() will try to allocate
 783          * the options and cause infinite recursion
 784          */
 785         Debug( LDAP_DEBUG_TRACE, "ldap_url_parse_ext(%s)\n", url_in, 0, 0 );
 786 #endif
 787
 788         *ludpp = NULL;  /* pessimistic */
 789
 790         url_tmp = skip_url_prefix( url_in, &enclosed, &scheme );
 791
 792         if ( url_tmp == NULL ) {
 793                 return LDAP_URL_ERR_BADSCHEME;
 794         }
 795
 796         assert( scheme != NULL );
 797
 798         /* make working copy of the remainder of the URL */
 799         url = LDAP_STRDUP( url_tmp );
 800         if ( url == NULL ) {
 801                 return LDAP_URL_ERR_MEM;
 802         }
 803
 804         if ( enclosed ) {
 805                 p = &url[strlen(url)-1];
 806
 807                 if( *p != '>' ) {
 808                         LDAP_FREE( url );
 809                         return LDAP_URL_ERR_BADENCLOSURE;
 810                 }
 811
 812                 *p = '\0';
 813         }
 814
 815         /* allocate return struct */
 816         ludp = (LDAPURLDesc *)LDAP_CALLOC( 1, sizeof( LDAPURLDesc ));
 817
 818         if ( ludp == NULL ) {
 819                 LDAP_FREE( url );
 820                 return LDAP_URL_ERR_MEM;
 821         }
 822
 823         ludp->lud_next = NULL;
 824         ludp->lud_host = NULL;
 825         ludp->lud_port = 0;
 826         ludp->lud_dn = NULL;
 827         ludp->lud_attrs = NULL;
 828         ludp->lud_scope = LDAP_SCOPE_DEFAULT;
 829         ludp->lud_filter = NULL;
 830         ludp->lud_exts = NULL;
 831
 832         ludp->lud_scheme = LDAP_STRDUP( scheme );
 833
 834         if ( ludp->lud_scheme == NULL ) {
 835                 LDAP_FREE( url );
 836                 ldap_free_urldesc( ludp );
 837                 return LDAP_URL_ERR_MEM;
 838         }
 839
 840         /* scan forward for '/' that marks end of hostport and begin. of dn */
 841         p = strchr( url, '/' );
 842
 843         if( p != NULL ) {
 844                 /* terminate hostport; point to start of dn */
 845                 *p++ = '\0';
 846         }
 847
 848         /* IPv6 syntax with [ip address]:port */
 849         if ( *url == '[' ) {
 850                 r = strchr( url, ']' );
 851                 if ( r == NULL ) {
 852                         LDAP_FREE( url );
 853                         ldap_free_urldesc( ludp );
 854                         return LDAP_URL_ERR_BADURL;
 855                 }
 856                 *r++ = '\0';
 857                 q = strchr( r, ':' );
 858         } else {
 859                 q = strchr( url, ':' );
 860         }
 861
 862         if ( q != NULL ) {
 863                 char    *next;
 864
 865                 *q++ = '\0';
 866                 ldap_pvt_hex_unescape( q );
 867
 868                 if( *q == '\0' ) {
 869                         LDAP_FREE( url );
 870                         ldap_free_urldesc( ludp );
 871                         return LDAP_URL_ERR_BADURL;
 872                 }
 873
 874                 ludp->lud_port = strtol( q, &next, 10 );
 875                 if ( next == q || next[0] != '\0' ) {
 876                         LDAP_FREE( url );
 877                         ldap_free_urldesc( ludp );
 878                         return LDAP_URL_ERR_BADURL;
 879                 }
 880         }
 881
 882         ldap_pvt_hex_unescape( url );
 883
 884         /* If [ip address]:port syntax, url is [ip and we skip the [ */
 885         ludp->lud_host = LDAP_STRDUP( url + ( *url == '[' ) );
 886
 887         if( ludp->lud_host == NULL ) {
 888                 LDAP_FREE( url );
 889                 ldap_free_urldesc( ludp );
 890                 return LDAP_URL_ERR_MEM;
 891         }
 892
 893         /*
 894          * Kludge.  ldap://111.222.333.444:389??cn=abc,o=company
 895          *
 896          * On early Novell releases, search references/referrals were returned
 897          * in this format, i.e., the dn was kind of in the scope position,
 898          * but the required slash is missing. The whole thing is illegal syntax,
 899          * but we need to account for it. Fortunately it can't be confused with
 900          * anything real.
 901          */
 902         if( (p == NULL) && (q != NULL) && ((q = strchr( q, '?')) != NULL)) {
 903                 q++;
 904                 /* ? immediately followed by question */
 905                 if( *q == '?') {
 906                         q++;
 907                         if( *q != '\0' ) {
 908                                 /* parse dn part */
 909                                 ldap_pvt_hex_unescape( q );
 910                                 ludp->lud_dn = LDAP_STRDUP( q );
 911                         } else {
 912                                 ludp->lud_dn = LDAP_STRDUP( "" );
 913                         }
 914
 915                         if( ludp->lud_dn == NULL ) {
 916                                 LDAP_FREE( url );
 917                                 ldap_free_urldesc( ludp );
 918                                 return LDAP_URL_ERR_MEM;
 919                         }
 920                 }
 921         }
 922
 923         if( p == NULL ) {
 924                 LDAP_FREE( url );
 925                 *ludpp = ludp;
 926                 return LDAP_URL_SUCCESS;
 927         }
 928
 929         /* scan forward for '?' that may marks end of dn */
 930         q = strchr( p, '?' );
 931
 932         if( q != NULL ) {
 933                 /* terminate dn part */
 934                 *q++ = '\0';
 935         }
 936
 937         if( *p != '\0' ) {
 938                 /* parse dn part */
 939                 ldap_pvt_hex_unescape( p );
 940                 ludp->lud_dn = LDAP_STRDUP( p );
 941         } else {
 942                 ludp->lud_dn = LDAP_STRDUP( "" );
 943         }
 944
 945         if( ludp->lud_dn == NULL ) {
 946                 LDAP_FREE( url );
 947                 ldap_free_urldesc( ludp );
 948                 return LDAP_URL_ERR_MEM;
 949         }
 950
 951         if( q == NULL ) {
 952                 /* no more */
 953                 LDAP_FREE( url );
 954                 *ludpp = ludp;
 955                 return LDAP_URL_SUCCESS;
 956         }
 957
 958         /* scan forward for '?' that may marks end of attributes */
 959         p = q;
 960         q = strchr( p, '?' );
 961
 962         if( q != NULL ) {
 963                 /* terminate attributes part */
 964                 *q++ = '\0';
 965         }
 966
 967         if( *p != '\0' ) {
 968                 /* parse attributes */
 969                 ldap_pvt_hex_unescape( p );
 970                 ludp->lud_attrs = ldap_str2charray( p, "," );
 971
 972                 if( ludp->lud_attrs == NULL ) {
 973                         LDAP_FREE( url );
 974                         ldap_free_urldesc( ludp );
 975                         return LDAP_URL_ERR_BADATTRS;
 976                 }
 977         }
 978
 979         if ( q == NULL ) {
 980                 /* no more */
 981                 LDAP_FREE( url );
 982                 *ludpp = ludp;
 983                 return LDAP_URL_SUCCESS;
 984         }
 985
 986         /* scan forward for '?' that may marks end of scope */
 987         p = q;
 988         q = strchr( p, '?' );
 989
 990         if( q != NULL ) {
 991                 /* terminate the scope part */
 992                 *q++ = '\0';
 993         }
 994
 995         if( *p != '\0' ) {
 996                 /* parse the scope */
 997                 ldap_pvt_hex_unescape( p );
 998                 ludp->lud_scope = str2scope( p );
 999
1000                 if( ludp->lud_scope == -1 ) {
1001                         LDAP_FREE( url );
1002                         ldap_free_urldesc( ludp );
1003                         return LDAP_URL_ERR_BADSCOPE;
1004                 }
1005         }
1006
1007         if ( q == NULL ) {
1008                 /* no more */
1009                 LDAP_FREE( url );
1010                 *ludpp = ludp;
1011                 return LDAP_URL_SUCCESS;
1012         }
1013
1014         /* scan forward for '?' that may marks end of filter */
1015         p = q;
1016         q = strchr( p, '?' );
1017
1018         if( q != NULL ) {
1019                 /* terminate the filter part */
1020                 *q++ = '\0';
1021         }
1022
1023         if( *p != '\0' ) {
1024                 /* parse the filter */
1025                 ldap_pvt_hex_unescape( p );
1026
1027                 if( ! *p ) {
1028                         /* missing filter */
1029                         LDAP_FREE( url );
1030                         ldap_free_urldesc( ludp );
1031                         return LDAP_URL_ERR_BADFILTER;
1032                 }
1033
1034                 ludp->lud_filter = LDAP_STRDUP( p );
1035
1036                 if( ludp->lud_filter == NULL ) {
1037                         LDAP_FREE( url );
1038                         ldap_free_urldesc( ludp );
1039                         return LDAP_URL_ERR_MEM;
1040                 }
1041         }
1042
1043         if ( q == NULL ) {
1044                 /* no more */
1045                 LDAP_FREE( url );
1046                 *ludpp = ludp;
1047                 return LDAP_URL_SUCCESS;
1048         }
1049
1050         /* scan forward for '?' that may marks end of extensions */
1051         p = q;
1052         q = strchr( p, '?' );
1053
1054         if( q != NULL ) {
1055                 /* extra '?' */
1056                 LDAP_FREE( url );
1057                 ldap_free_urldesc( ludp );
1058                 return LDAP_URL_ERR_BADURL;
1059         }
1060
1061         /* parse the extensions */
1062         ludp->lud_exts = ldap_str2charray( p, "," );
1063
1064         if( ludp->lud_exts == NULL ) {
1065                 LDAP_FREE( url );
1066                 ldap_free_urldesc( ludp );
1067                 return LDAP_URL_ERR_BADEXTS;
1068         }
1069
1070         for( i=0; ludp->lud_exts[i] != NULL; i++ ) {
1071                 ldap_pvt_hex_unescape( ludp->lud_exts[i] );
1072
1073                 if( *ludp->lud_exts[i] == '!' ) {
1074                         /* count the number of critical extensions */
1075                         ludp->lud_crit_exts++;
1076                 }
1077         }
1078
1079         if( i == 0 ) {
1080                 /* must have 1 or more */
1081                 LDAP_FREE( url );
1082                 ldap_free_urldesc( ludp );
1083                 return LDAP_URL_ERR_BADEXTS;
1084         }
1085
1086         /* no more */
1087         *ludpp = ludp;
1088         LDAP_FREE( url );
1089         return LDAP_URL_SUCCESS;
1090 }
1091
1092 int
1093 ldap_url_parse( LDAP_CONST char *url_in, LDAPURLDesc **ludpp )
1094 {
1095         int rc = ldap_url_parse_ext( url_in, ludpp );
1096
1097         if( rc != LDAP_URL_SUCCESS ) {
1098                 return rc;
1099         }
1100
1101         if ((*ludpp)->lud_scope == LDAP_SCOPE_DEFAULT) {
1102                 (*ludpp)->lud_scope = LDAP_SCOPE_BASE;
1103         }
1104
1105         if ((*ludpp)->lud_host != NULL && *(*ludpp)->lud_host == '\0') {
1106                 LDAP_FREE( (*ludpp)->lud_host );
1107                 (*ludpp)->lud_host = NULL;
1108         }
1109
1110         if ((*ludpp)->lud_port == 0) {
1111                 if( strcmp((*ludpp)->lud_scheme, "ldap") == 0 ) {
1112                         (*ludpp)->lud_port = LDAP_PORT;
1113 #ifdef LDAP_CONNECTIONLESS
1114                 } else if( strcmp((*ludpp)->lud_scheme, "cldap") == 0 ) {
1115                         (*ludpp)->lud_port = LDAP_PORT;
1116 #endif
1117                 } else if( strcmp((*ludpp)->lud_scheme, "ldaps") == 0 ) {
1118                         (*ludpp)->lud_port = LDAPS_PORT;
1119                 }
1120         }
1121
1122         return rc;
1123 }
1124
1125 LDAPURLDesc *
1126 ldap_url_dup ( LDAPURLDesc *ludp )
1127 {
1128         LDAPURLDesc *dest;
1129
1130         if ( ludp == NULL ) {
1131                 return NULL;
1132         }
1133
1134         dest = LDAP_MALLOC( sizeof(LDAPURLDesc) );
1135         if (dest == NULL)
1136                 return NULL;
1137
1138         *dest = *ludp;
1139         dest->lud_scheme = NULL;
1140         dest->lud_host = NULL;
1141         dest->lud_dn = NULL;
1142         dest->lud_filter = NULL;
1143         dest->lud_attrs = NULL;
1144         dest->lud_exts = NULL;
1145         dest->lud_next = NULL;
1146
1147         if ( ludp->lud_scheme != NULL ) {
1148                 dest->lud_scheme = LDAP_STRDUP( ludp->lud_scheme );
1149                 if (dest->lud_scheme == NULL) {
1150                         ldap_free_urldesc(dest);
1151                         return NULL;
1152                 }
1153         }
1154
1155         if ( ludp->lud_host != NULL ) {
1156                 dest->lud_host = LDAP_STRDUP( ludp->lud_host );
1157                 if (dest->lud_host == NULL) {
1158                         ldap_free_urldesc(dest);
1159                         return NULL;
1160                 }
1161         }
1162
1163         if ( ludp->lud_dn != NULL ) {
1164                 dest->lud_dn = LDAP_STRDUP( ludp->lud_dn );
1165                 if (dest->lud_dn == NULL) {
1166                         ldap_free_urldesc(dest);
1167                         return NULL;
1168                 }
1169         }
1170
1171         if ( ludp->lud_filter != NULL ) {
1172                 dest->lud_filter = LDAP_STRDUP( ludp->lud_filter );
1173                 if (dest->lud_filter == NULL) {
1174                         ldap_free_urldesc(dest);
1175                         return NULL;
1176                 }
1177         }
1178
1179         if ( ludp->lud_attrs != NULL ) {
1180                 dest->lud_attrs = ldap_charray_dup( ludp->lud_attrs );
1181                 if (dest->lud_attrs == NULL) {
1182                         ldap_free_urldesc(dest);
1183                         return NULL;
1184                 }
1185         }
1186
1187         if ( ludp->lud_exts != NULL ) {
1188                 dest->lud_exts = ldap_charray_dup( ludp->lud_exts );
1189                 if (dest->lud_exts == NULL) {
1190                         ldap_free_urldesc(dest);
1191                         return NULL;
1192                 }
1193         }
1194
1195         return dest;
1196 }
1197
1198 LDAPURLDesc *
1199 ldap_url_duplist (LDAPURLDesc *ludlist)
1200 {
1201         LDAPURLDesc *dest, *tail, *ludp, *newludp;
1202
1203         dest = NULL;
1204         tail = NULL;
1205         for (ludp = ludlist; ludp != NULL; ludp = ludp->lud_next) {
1206                 newludp = ldap_url_dup(ludp);
1207                 if (newludp == NULL) {
1208                         ldap_free_urllist(dest);
1209                         return NULL;
1210                 }
1211                 if (tail == NULL)
1212                         dest = newludp;
1213                 else
1214                         tail->lud_next = newludp;
1215                 tail = newludp;
1216         }
1217         return dest;
1218 }
1219
1220 static int
1221 ldap_url_parselist_int (LDAPURLDesc **ludlist, const char *url, const char *sep,
1222         int (*url_parse)( const char *, LDAPURLDesc ** ) )
1223 {
1224         int i, rc;
1225         LDAPURLDesc *ludp;
1226         char **urls;
1227
1228         assert( ludlist != NULL );
1229         assert( url != NULL );
1230
1231         *ludlist = NULL;
1232
1233         urls = ldap_str2charray(url, sep);
1234         if (urls == NULL)
1235                 return LDAP_URL_ERR_MEM;
1236
1237         /* count the URLs... */
1238         for (i = 0; urls[i] != NULL; i++) ;
1239         /* ...and put them in the "stack" backward */
1240         while (--i >= 0) {
1241                 rc = url_parse( urls[i], &ludp );
1242                 if ( rc != 0 ) {
1243                         ldap_charray_free(urls);
1244                         ldap_free_urllist(*ludlist);
1245                         *ludlist = NULL;
1246                         return rc;
1247                 }
1248                 ludp->lud_next = *ludlist;
1249                 *ludlist = ludp;
1250         }
1251         ldap_charray_free(urls);
1252         return LDAP_URL_SUCCESS;
1253 }
1254
1255 int
1256 ldap_url_parselist (LDAPURLDesc **ludlist, const char *url )
1257 {
1258         return ldap_url_parselist_int( ludlist, url, ", ", ldap_url_parse );
1259 }
1260
1261 int
1262 ldap_url_parselist_ext (LDAPURLDesc **ludlist, const char *url, const char *sep )
1263 {
1264         return ldap_url_parselist_int( ludlist, url, sep, ldap_url_parse_ext );
1265 }
1266
1267 int
1268 ldap_url_parsehosts(
1269         LDAPURLDesc **ludlist,
1270         const char *hosts,
1271         int port )
1272 {
1273         int i;
1274         LDAPURLDesc *ludp;
1275         char **specs, *p;
1276
1277         assert( ludlist != NULL );
1278         assert( hosts != NULL );
1279
1280         *ludlist = NULL;
1281
1282         specs = ldap_str2charray(hosts, ", ");
1283         if (specs == NULL)
1284                 return LDAP_NO_MEMORY;
1285
1286         /* count the URLs... */
1287         for (i = 0; specs[i] != NULL; i++) /* EMPTY */;
1288
1289         /* ...and put them in the "stack" backward */
1290         while (--i >= 0) {
1291                 ludp = LDAP_CALLOC( 1, sizeof(LDAPURLDesc) );
1292                 if (ludp == NULL) {
1293                         ldap_charray_free(specs);
1294                         ldap_free_urllist(*ludlist);
1295                         *ludlist = NULL;
1296                         return LDAP_NO_MEMORY;
1297                 }
1298                 ludp->lud_port = port;
1299                 ludp->lud_host = specs[i];
1300                 specs[i] = NULL;
1301                 p = strchr(ludp->lud_host, ':');
1302                 if (p != NULL) {
1303                         /* more than one :, IPv6 address */
1304                         if ( strchr(p+1, ':') != NULL ) {
1305                                 /* allow [address] and [address]:port */
1306                                 if ( *ludp->lud_host == '[' ) {
1307                                         p = LDAP_STRDUP(ludp->lud_host+1);
1308                                         /* copied, make sure we free source later */
1309                                         specs[i] = ludp->lud_host;
1310                                         ludp->lud_host = p;
1311                                         p = strchr( ludp->lud_host, ']' );
1312                                         if ( p == NULL ) {
1313                                                 LDAP_FREE(ludp);
1314                                                 ldap_charray_free(specs);
1315                                                 return LDAP_PARAM_ERROR;
1316                                         }
1317                                         *p++ = '\0';
1318                                         if ( *p != ':' ) {
1319                                                 if ( *p != '\0' ) {
1320                                                         LDAP_FREE(ludp);
1321                                                         ldap_charray_free(specs);
1322                                                         return LDAP_PARAM_ERROR;
1323                                                 }
1324                                                 p = NULL;
1325                                         }
1326                                 } else {
1327                                         p = NULL;
1328                                 }
1329                         }
1330                         if (p != NULL) {
1331                                 char    *next;
1332
1333                                 *p++ = 0;
1334                                 ldap_pvt_hex_unescape(p);
1335                                 ludp->lud_port = strtol( p, &next, 10 );
1336                                 if ( next == p || next[0] != '\0' ) {
1337                                         LDAP_FREE(ludp);
1338                                         ldap_charray_free(specs);
1339                                         return LDAP_PARAM_ERROR;
1340                                 }
1341                         }
1342                 }
1343                 ldap_pvt_hex_unescape(ludp->lud_host);
1344                 ludp->lud_scheme = LDAP_STRDUP("ldap");
1345                 ludp->lud_next = *ludlist;
1346                 *ludlist = ludp;
1347         }
1348
1349         /* this should be an array of NULLs now */
1350         /* except entries starting with [ */
1351         ldap_charray_free(specs);
1352         return LDAP_SUCCESS;
1353 }
1354
1355 char *
1356 ldap_url_list2hosts (LDAPURLDesc *ludlist)
1357 {
1358         LDAPURLDesc *ludp;
1359         int size;
1360         char *s, *p, buf[32];   /* big enough to hold a long decimal # (overkill) */
1361
1362         if (ludlist == NULL)
1363                 return NULL;
1364
1365         /* figure out how big the string is */
1366         size = 1;       /* nul-term */
1367         for (ludp = ludlist; ludp != NULL; ludp = ludp->lud_next) {
1368                 size += strlen(ludp->lud_host) + 1;             /* host and space */
1369                 if (strchr(ludp->lud_host, ':'))        /* will add [ ] below */
1370                         size += 2;
1371                 if (ludp->lud_port != 0)
1372                         size += sprintf(buf, ":%d", ludp->lud_port);
1373         }
1374         s = LDAP_MALLOC(size);
1375         if (s == NULL)
1376                 return NULL;
1377
1378         p = s;
1379         for (ludp = ludlist; ludp != NULL; ludp = ludp->lud_next) {
1380                 if (strchr(ludp->lud_host, ':')) {
1381                         p += sprintf(p, "[%s]", ludp->lud_host);
1382                 } else {
1383                         strcpy(p, ludp->lud_host);
1384                         p += strlen(ludp->lud_host);
1385                 }
1386                 if (ludp->lud_port != 0)
1387                         p += sprintf(p, ":%d", ludp->lud_port);
1388                 *p++ = ' ';
1389         }
1390         if (p != s)
1391                 p--;    /* nuke that extra space */
1392         *p = 0;
1393         return s;
1394 }
1395
1396 char *
1397 ldap_url_list2urls(
1398         LDAPURLDesc *ludlist )
1399 {
1400         LDAPURLDesc     *ludp;
1401         int             size, sofar;
1402         char            *s;
1403
1404         if ( ludlist == NULL ) {
1405                 return NULL;
1406         }
1407
1408         /* figure out how big the string is */
1409         for ( size = 0, ludp = ludlist; ludp != NULL; ludp = ludp->lud_next ) {
1410                 int     len = desc2str_len( ludp );
1411                 if ( len < 0 ) {
1412                         return NULL;
1413                 }
1414                 size += len + 1;
1415         }
1416
1417         s = LDAP_MALLOC( size );
1418
1419         if ( s == NULL ) {
1420                 return NULL;
1421         }
1422
1423         for ( sofar = 0, ludp = ludlist; ludp != NULL; ludp = ludp->lud_next ) {
1424                 int     len;
1425
1426                 len = desc2str( ludp, &s[sofar], size );
1427
1428                 if ( len < 0 ) {
1429                         LDAP_FREE( s );
1430                         return NULL;
1431                 }
1432
1433                 sofar += len;
1434                 size -= len;
1435
1436                 s[sofar++] = ' ';
1437                 size--;
1438
1439                 assert( size >= 0 );
1440         }
1441
1442         s[sofar - 1] = '\0';
1443
1444         return s;
1445 }
1446
1447 void
1448 ldap_free_urllist( LDAPURLDesc *ludlist )
1449 {
1450         LDAPURLDesc *ludp, *next;
1451
1452         for (ludp = ludlist; ludp != NULL; ludp = next) {
1453                 next = ludp->lud_next;
1454                 ldap_free_urldesc(ludp);
1455         }
1456 }
1457
1458 void
1459 ldap_free_urldesc( LDAPURLDesc *ludp )
1460 {
1461         if ( ludp == NULL ) {
1462                 return;
1463         }
1464
1465         if ( ludp->lud_scheme != NULL ) {
1466                 LDAP_FREE( ludp->lud_scheme );
1467         }
1468
1469         if ( ludp->lud_host != NULL ) {
1470                 LDAP_FREE( ludp->lud_host );
1471         }
1472
1473         if ( ludp->lud_dn != NULL ) {
1474                 LDAP_FREE( ludp->lud_dn );
1475         }
1476
1477         if ( ludp->lud_filter != NULL ) {
1478                 LDAP_FREE( ludp->lud_filter);
1479         }
1480
1481         if ( ludp->lud_attrs != NULL ) {
1482                 LDAP_VFREE( ludp->lud_attrs );
1483         }
1484
1485         if ( ludp->lud_exts != NULL ) {
1486                 LDAP_VFREE( ludp->lud_exts );
1487         }
1488
1489         LDAP_FREE( ludp );
1490 }
1491
1492 static int
1493 ldap_int_is_hexpair( char *s )
1494 {
1495         int     i;
1496
1497         for ( i = 0; i < 2; i++ ) {
1498                 if ( s[i] >= '0' && s[i] <= '9' ) {
1499                         continue;
1500                 }
1501
1502                 if ( s[i] >= 'A' && s[i] <= 'F' ) {
1503                         continue;
1504                 }
1505
1506                 if ( s[i] >= 'a' && s[i] <= 'f' ) {
1507                         continue;
1508                 }
1509
1510                 return 0;
1511         }
1512
1513         return 1;
1514 }
1515
1516 static int
1517 ldap_int_unhex( int c )
1518 {
1519         return( c >= '0' && c <= '9' ? c - '0'
1520             : c >= 'A' && c <= 'F' ? c - 'A' + 10
1521             : c - 'a' + 10 );
1522 }
1523
1524 void
1525 ldap_pvt_hex_unescape( char *s )
1526 {
1527         /*
1528          * Remove URL hex escapes from s... done in place.  The basic concept for
1529          * this routine is borrowed from the WWW library HTUnEscape() routine.
1530          */
1531         char    *p,
1532                 *save_s = s;
1533
1534         for ( p = s; *s != '\0'; ++s ) {
1535                 if ( *s == '%' ) {
1536                         /*
1537                          * FIXME: what if '%' is followed
1538                          * by non-hexpair chars?
1539                          */
1540                         if ( !ldap_int_is_hexpair( s + 1 ) ) {
1541                                 p = save_s;
1542                                 break;
1543                         }
1544
1545                         if ( *++s == '\0' ) {
1546                                 break;
1547                         }
1548                         *p = ldap_int_unhex( *s ) << 4;
1549                         if ( *++s == '\0' ) {
1550                                 break;
1551                         }
1552                         *p++ += ldap_int_unhex( *s );
1553                 } else {
1554                         *p++ = *s;
1555                 }
1556         }
1557
1558         *p = '\0';
1559 }
1560