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