~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/urlutils.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2008-09-03 22:30:56 UTC
  • mfrom: (3644.2.13 index_builder_cleanup)
  • Revision ID: pqm@pqm.ubuntu.com-20080903223056-b108iytb38xkznci
(jam) Streamline BTreeBuilder.add_node et al to make btree creation
        faster.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2006-2010 Canonical Ltd
 
1
# Bazaar -- distributed version control
 
2
#
 
3
# Copyright (C) 2006 Canonical Ltd
2
4
#
3
5
# This program is free software; you can redistribute it and/or modify
4
6
# it under the terms of the GNU General Public License as published by
12
14
#
13
15
# You should have received a copy of the GNU General Public License
14
16
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
17
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
18
 
17
19
"""A collection of function for handling URL operations."""
18
20
 
19
 
from __future__ import absolute_import
20
 
 
21
21
import os
22
22
import re
23
23
import sys
24
24
 
25
25
from bzrlib.lazy_import import lazy_import
26
26
lazy_import(globals(), """
27
 
from posixpath import split as _posix_split
 
27
from posixpath import split as _posix_split, normpath as _posix_normpath
 
28
import urllib
28
29
import urlparse
29
30
 
30
31
from bzrlib import (
61
62
    return split(url, exclude_trailing_slash=exclude_trailing_slash)[0]
62
63
 
63
64
 
64
 
# Private copies of quote and unquote, copied from Python's
65
 
# urllib module because urllib unconditionally imports socket, which imports
66
 
# ssl.
67
 
 
68
 
always_safe = ('ABCDEFGHIJKLMNOPQRSTUVWXYZ'
69
 
               'abcdefghijklmnopqrstuvwxyz'
70
 
               '0123456789' '_.-')
71
 
_safe_map = {}
72
 
for i, c in zip(xrange(256), str(bytearray(xrange(256)))):
73
 
    _safe_map[c] = c if (i < 128 and c in always_safe) else '%{0:02X}'.format(i)
74
 
_safe_quoters = {}
75
 
 
76
 
 
77
 
def quote(s, safe='/'):
78
 
    """quote('abc def') -> 'abc%20def'
79
 
 
80
 
    Each part of a URL, e.g. the path info, the query, etc., has a
81
 
    different set of reserved characters that must be quoted.
82
 
 
83
 
    RFC 2396 Uniform Resource Identifiers (URI): Generic Syntax lists
84
 
    the following reserved characters.
85
 
 
86
 
    reserved    = ";" | "/" | "?" | ":" | "@" | "&" | "=" | "+" |
87
 
                  "$" | ","
88
 
 
89
 
    Each of these characters is reserved in some component of a URL,
90
 
    but not necessarily in all of them.
91
 
 
92
 
    By default, the quote function is intended for quoting the path
93
 
    section of a URL.  Thus, it will not encode '/'.  This character
94
 
    is reserved, but in typical usage the quote function is being
95
 
    called on a path where the existing slash characters are used as
96
 
    reserved characters.
97
 
    """
98
 
    # fastpath
99
 
    if not s:
100
 
        if s is None:
101
 
            raise TypeError('None object cannot be quoted')
102
 
        return s
103
 
    cachekey = (safe, always_safe)
104
 
    try:
105
 
        (quoter, safe) = _safe_quoters[cachekey]
106
 
    except KeyError:
107
 
        safe_map = _safe_map.copy()
108
 
        safe_map.update([(c, c) for c in safe])
109
 
        quoter = safe_map.__getitem__
110
 
        safe = always_safe + safe
111
 
        _safe_quoters[cachekey] = (quoter, safe)
112
 
    if not s.rstrip(safe):
113
 
        return s
114
 
    return ''.join(map(quoter, s))
115
 
 
116
 
 
117
 
_hexdig = '0123456789ABCDEFabcdef'
118
 
_hextochr = dict((a + b, chr(int(a + b, 16)))
119
 
                 for a in _hexdig for b in _hexdig)
120
 
 
121
 
def unquote(s):
122
 
    """unquote('abc%20def') -> 'abc def'."""
123
 
    res = s.split('%')
124
 
    # fastpath
125
 
    if len(res) == 1:
126
 
        return s
127
 
    s = res[0]
128
 
    for item in res[1:]:
129
 
        try:
130
 
            s += _hextochr[item[:2]] + item[2:]
131
 
        except KeyError:
132
 
            s += '%' + item
133
 
        except UnicodeDecodeError:
134
 
            s += unichr(int(item[:2], 16)) + item[2:]
135
 
    return s
136
 
 
137
 
 
138
65
def escape(relpath):
139
66
    """Escape relpath to be a valid url."""
140
67
    if isinstance(relpath, unicode):
141
68
        relpath = relpath.encode('utf-8')
142
69
    # After quoting and encoding, the path should be perfectly
143
70
    # safe as a plain ASCII string, str() just enforces this
144
 
    return str(quote(relpath, safe='/~'))
 
71
    return str(urllib.quote(relpath))
145
72
 
146
73
 
147
74
def file_relpath(base, path):
148
75
    """Compute just the relative sub-portion of a url
149
 
 
 
76
    
150
77
    This assumes that both paths are already fully specified file:// URLs.
151
78
    """
152
79
    if len(base) < MIN_ABS_FILEURL_LENGTH:
153
 
        raise ValueError('Length of base (%r) must equal or'
 
80
        raise ValueError('Length of base must be equal or'
154
81
            ' exceed the platform minimum url length (which is %d)' %
155
 
            (base, MIN_ABS_FILEURL_LENGTH))
156
 
    base = osutils.normpath(local_path_from_url(base))
157
 
    path = osutils.normpath(local_path_from_url(path))
 
82
            MIN_ABS_FILEURL_LENGTH)
 
83
    base = local_path_from_url(base)
 
84
    path = local_path_from_url(path)
158
85
    return escape(osutils.relpath(base, path))
159
86
 
160
87
 
176
103
    first_path_slash = path.find('/')
177
104
    if first_path_slash == -1:
178
105
        return len(scheme), None
179
 
    return len(scheme), first_path_slash+m.start('path')
180
 
 
181
 
 
182
 
def is_url(url):
183
 
    """Tests whether a URL is in actual fact a URL."""
184
 
    return _url_scheme_re.match(url) is not None
 
106
    return len(scheme), first_path_slash+len(scheme)+3
185
107
 
186
108
 
187
109
def join(base, *args):
198
120
    """
199
121
    if not args:
200
122
        return base
201
 
    scheme_end, path_start = _find_scheme_and_separator(base)
202
 
    if scheme_end is None and path_start is None:
203
 
        path_start = 0
204
 
    elif path_start is None:
205
 
        path_start = len(base)
206
 
    path = base[path_start:]
 
123
    match = _url_scheme_re.match(base)
 
124
    scheme = None
 
125
    if match:
 
126
        scheme = match.group('scheme')
 
127
        path = match.group('path').split('/')
 
128
        if path[-1:] == ['']:
 
129
            # Strip off a trailing slash
 
130
            # This helps both when we are at the root, and when
 
131
            # 'base' has an extra slash at the end
 
132
            path = path[:-1]
 
133
    else:
 
134
        path = base.split('/')
 
135
 
 
136
    if scheme is not None and len(path) >= 1:
 
137
        host = path[:1]
 
138
        # the path should be represented as an abs path.
 
139
        # we know this must be absolute because of the presence of a URL scheme.
 
140
        remove_root = True
 
141
        path = [''] + path[1:]
 
142
    else:
 
143
        # create an empty host, but dont alter the path - this might be a
 
144
        # relative url fragment.
 
145
        host = []
 
146
        remove_root = False
 
147
 
207
148
    for arg in args:
208
 
        arg_scheme_end, arg_path_start = _find_scheme_and_separator(arg)
209
 
        if arg_scheme_end is None and arg_path_start is None:
210
 
            arg_path_start = 0
211
 
        elif arg_path_start is None:
212
 
            arg_path_start = len(arg)
213
 
        if arg_scheme_end is not None:
214
 
            base = arg
215
 
            path = arg[arg_path_start:]
216
 
            scheme_end = arg_scheme_end
217
 
            path_start = arg_path_start
 
149
        match = _url_scheme_re.match(arg)
 
150
        if match:
 
151
            # Absolute URL
 
152
            scheme = match.group('scheme')
 
153
            # this skips .. normalisation, making http://host/../../..
 
154
            # be rather strange.
 
155
            path = match.group('path').split('/')
 
156
            # set the host and path according to new absolute URL, discarding
 
157
            # any previous values.
 
158
            # XXX: duplicates mess from earlier in this function.  This URL
 
159
            # manipulation code needs some cleaning up.
 
160
            if scheme is not None and len(path) >= 1:
 
161
                host = path[:1]
 
162
                path = path[1:]
 
163
                # url scheme implies absolute path.
 
164
                path = [''] + path
 
165
            else:
 
166
                # no url scheme we take the path as is.
 
167
                host = []
218
168
        else:
 
169
            path = '/'.join(path)
219
170
            path = joinpath(path, arg)
220
 
    return base[:path_start] + path
 
171
            path = path.split('/')
 
172
    if remove_root and path[0:1] == ['']:
 
173
        del path[0]
 
174
    if host:
 
175
        # Remove the leading slash from the path, so long as it isn't also the
 
176
        # trailing slash, which we want to keep if present.
 
177
        if path and path[0] == '' and len(path) > 1:
 
178
            del path[0]
 
179
        path = host + path
 
180
 
 
181
    if scheme is None:
 
182
        return '/'.join(path)
 
183
    return scheme + '://' + '/'.join(path)
221
184
 
222
185
 
223
186
def joinpath(base, *args):
224
187
    """Join URL path segments to a URL path segment.
225
 
 
 
188
    
226
189
    This is somewhat like osutils.joinpath, but intended for URLs.
227
190
 
228
191
    XXX: this duplicates some normalisation logic, and also duplicates a lot of
256
219
# jam 20060502 Sorted to 'l' because the final target is 'local_path_from_url'
257
220
def _posix_local_path_from_url(url):
258
221
    """Convert a url like file:///path/to/foo into /path/to/foo"""
259
 
    url = split_segment_parameters_raw(url)[0]
260
 
    file_localhost_prefix = 'file://localhost/'
261
 
    if url.startswith(file_localhost_prefix):
262
 
        path = url[len(file_localhost_prefix) - 1:]
263
 
    elif not url.startswith('file:///'):
264
 
        raise errors.InvalidURL(
265
 
            url, 'local urls must start with file:/// or file://localhost/')
266
 
    else:
267
 
        path = url[len('file://'):]
 
222
    if not url.startswith('file:///'):
 
223
        raise errors.InvalidURL(url, 'local urls must start with file:///')
268
224
    # We only strip off 2 slashes
269
 
    return unescape(path)
 
225
    return unescape(url[len('file://'):])
270
226
 
271
227
 
272
228
def _posix_local_path_to_url(path):
274
230
 
275
231
    This also handles transforming escaping unicode characters, etc.
276
232
    """
277
 
    # importing directly from posixpath allows us to test this
 
233
    # importing directly from posixpath allows us to test this 
278
234
    # on non-posix platforms
279
 
    return 'file://' + escape(osutils._posix_abspath(path))
 
235
    return 'file://' + escape(_posix_normpath(
 
236
        osutils._posix_abspath(path)))
280
237
 
281
238
 
282
239
def _win32_local_path_from_url(url):
284
241
    if not url.startswith('file://'):
285
242
        raise errors.InvalidURL(url, 'local urls must start with file:///, '
286
243
                                     'UNC path urls must start with file://')
287
 
    url = split_segment_parameters_raw(url)[0]
288
244
    # We strip off all 3 slashes
289
245
    win32_url = url[len('file:'):]
290
246
    # check for UNC path: //HOST/path
298
254
    # allow empty paths so we can serve all roots
299
255
    if win32_url == '///':
300
256
        return '/'
301
 
 
 
257
    
302
258
    # usual local path with drive letter
303
 
    if (len(win32_url) < 6
304
 
        or win32_url[3] not in ('abcdefghijklmnopqrstuvwxyz'
305
 
                                'ABCDEFGHIJKLMNOPQRSTUVWXYZ')
 
259
    if (win32_url[3] not in ('abcdefghijklmnopqrstuvwxyz'
 
260
                             'ABCDEFGHIJKLMNOPQRSTUVWXYZ')
306
261
        or win32_url[4] not in  '|:'
307
262
        or win32_url[5] != '/'):
308
263
        raise errors.InvalidURL(url, 'Win32 file urls start with'
315
270
 
316
271
    This also handles transforming escaping unicode characters, etc.
317
272
    """
318
 
    # importing directly from ntpath allows us to test this
 
273
    # importing directly from ntpath allows us to test this 
319
274
    # on non-win32 platform
320
275
    # FIXME: It turns out that on nt, ntpath.abspath uses nt._getfullpathname
321
276
    #       which actually strips trailing space characters.
322
 
    #       The worst part is that on linux ntpath.abspath has different
 
277
    #       The worst part is that under linux ntpath.abspath has different
323
278
    #       semantics, since 'nt' is not an available module.
324
279
    if path == '/':
325
280
        return 'file:///'
344
299
    MIN_ABS_FILEURL_LENGTH = WIN32_MIN_ABS_FILEURL_LENGTH
345
300
 
346
301
 
347
 
_url_scheme_re = re.compile(r'^(?P<scheme>[^:/]{2,}):(//)?(?P<path>.*)$')
 
302
_url_scheme_re = re.compile(r'^(?P<scheme>[^:/]{2,})://(?P<path>.*)$')
348
303
_url_hex_escapes_re = re.compile(r'(%[0-9a-fA-F]{2})')
349
304
 
350
305
 
351
306
def _unescape_safe_chars(matchobj):
352
307
    """re.sub callback to convert hex-escapes to plain characters (if safe).
353
 
 
 
308
    
354
309
    e.g. '%7E' will be converted to '~'.
355
310
    """
356
311
    hex_digits = matchobj.group(0)[1:]
363
318
 
364
319
def normalize_url(url):
365
320
    """Make sure that a path string is in fully normalized URL form.
366
 
 
 
321
    
367
322
    This handles URLs which have unicode characters, spaces,
368
323
    special characters, etc.
369
324
 
380
335
    :param url: Either a hybrid URL or a local path
381
336
    :return: A normalized URL which only includes 7-bit ASCII characters.
382
337
    """
383
 
    scheme_end, path_start = _find_scheme_and_separator(url)
384
 
    if scheme_end is None:
 
338
    m = _url_scheme_re.match(url)
 
339
    if not m:
385
340
        return local_path_to_url(url)
386
 
    prefix = url[:path_start]
387
 
    path = url[path_start:]
 
341
    scheme = m.group('scheme')
 
342
    path = m.group('path')
388
343
    if not isinstance(url, unicode):
389
344
        for c in url:
390
345
            if c not in _url_safe_characters:
391
346
                raise errors.InvalidURL(url, 'URLs can only contain specific'
392
347
                                            ' safe characters (not %r)' % c)
393
348
        path = _url_hex_escapes_re.sub(_unescape_safe_chars, path)
394
 
        return str(prefix + ''.join(path))
 
349
        return str(scheme + '://' + ''.join(path))
395
350
 
396
351
    # We have a unicode (hybrid) url
397
352
    path_chars = list(path)
403
358
                ['%%%02X' % ord(c) for c in path_chars[i].encode('utf-8')])
404
359
    path = ''.join(path_chars)
405
360
    path = _url_hex_escapes_re.sub(_unescape_safe_chars, path)
406
 
    return str(prefix + path)
 
361
    return str(scheme + '://' + path)
407
362
 
408
363
 
409
364
def relative_url(base, other):
415
370
    dummy, base_first_slash = _find_scheme_and_separator(base)
416
371
    if base_first_slash is None:
417
372
        return other
418
 
 
 
373
    
419
374
    dummy, other_first_slash = _find_scheme_and_separator(other)
420
375
    if other_first_slash is None:
421
376
        return other
462
417
    """On win32 the drive letter needs to be added to the url base."""
463
418
    # Strip off the drive letter
464
419
    # path is currently /C:/foo
465
 
    if len(path) < 4 or path[2] not in ':|' or path[3] != '/':
466
 
        raise errors.InvalidURL(url_base + path,
 
420
    if len(path) < 3 or path[2] not in ':|' or path[3] != '/':
 
421
        raise errors.InvalidURL(url_base + path, 
467
422
            'win32 file:/// paths need a drive letter')
468
423
    url_base += path[0:3] # file:// + /C:
469
424
    path = path[3:] # /foo
477
432
    :param exclude_trailing_slash: Strip off a final '/' if it is part
478
433
        of the path (but not if it is part of the protocol specification)
479
434
 
480
 
    :return: (parent_url, child_dir).  child_dir may be the empty string if we're at
 
435
    :return: (parent_url, child_dir).  child_dir may be the empty string if we're at 
481
436
        the root.
482
437
    """
483
438
    scheme_loc, first_path_slash = _find_scheme_and_separator(url)
510
465
    return url_base + head, tail
511
466
 
512
467
 
513
 
def split_segment_parameters_raw(url):
514
 
    """Split the subsegment of the last segment of a URL.
515
 
 
516
 
    :param url: A relative or absolute URL
517
 
    :return: (url, subsegments)
518
 
    """
519
 
    # GZ 2011-11-18: Dodgy removing the terminal slash like this, function
520
 
    #                operates on urls not url+segments, and Transport classes
521
 
    #                should not be blindly adding slashes in the first place. 
522
 
    lurl = strip_trailing_slash(url)
523
 
    # Segments begin at first comma after last forward slash, if one exists
524
 
    segment_start = lurl.find(",", lurl.rfind("/")+1)
525
 
    if segment_start == -1:
526
 
        return (url, [])
527
 
    return (lurl[:segment_start], lurl[segment_start+1:].split(","))
528
 
 
529
 
 
530
 
def split_segment_parameters(url):
531
 
    """Split the segment parameters of the last segment of a URL.
532
 
 
533
 
    :param url: A relative or absolute URL
534
 
    :return: (url, segment_parameters)
535
 
    """
536
 
    (base_url, subsegments) = split_segment_parameters_raw(url)
537
 
    parameters = {}
538
 
    for subsegment in subsegments:
539
 
        (key, value) = subsegment.split("=", 1)
540
 
        parameters[key] = value
541
 
    return (base_url, parameters)
542
 
 
543
 
 
544
 
def join_segment_parameters_raw(base, *subsegments):
545
 
    """Create a new URL by adding subsegments to an existing one. 
546
 
 
547
 
    This adds the specified subsegments to the last path in the specified
548
 
    base URL. The subsegments should be bytestrings.
549
 
 
550
 
    :note: You probably want to use join_segment_parameters instead.
551
 
    """
552
 
    if not subsegments:
553
 
        return base
554
 
    for subsegment in subsegments:
555
 
        if type(subsegment) is not str:
556
 
            raise TypeError("Subsegment %r is not a bytestring" % subsegment)
557
 
        if "," in subsegment:
558
 
            raise errors.InvalidURLJoin(", exists in subsegments",
559
 
                                        base, subsegments)
560
 
    return ",".join((base,) + subsegments)
561
 
 
562
 
 
563
 
def join_segment_parameters(url, parameters):
564
 
    """Create a new URL by adding segment parameters to an existing one.
565
 
 
566
 
    The parameters of the last segment in the URL will be updated; if a
567
 
    parameter with the same key already exists it will be overwritten.
568
 
 
569
 
    :param url: A URL, as string
570
 
    :param parameters: Dictionary of parameters, keys and values as bytestrings
571
 
    """
572
 
    (base, existing_parameters) = split_segment_parameters(url)
573
 
    new_parameters = {}
574
 
    new_parameters.update(existing_parameters)
575
 
    for key, value in parameters.iteritems():
576
 
        if type(key) is not str:
577
 
            raise TypeError("parameter key %r is not a bytestring" % key)
578
 
        if type(value) is not str:
579
 
            raise TypeError("parameter value %r for %s is not a bytestring" %
580
 
                (key, value))
581
 
        if "=" in key:
582
 
            raise errors.InvalidURLJoin("= exists in parameter key", url,
583
 
                parameters)
584
 
        new_parameters[key] = value
585
 
    return join_segment_parameters_raw(base, 
586
 
        *["%s=%s" % item for item in sorted(new_parameters.items())])
587
 
 
588
 
 
589
468
def _win32_strip_local_trailing_slash(url):
590
469
    """Strip slashes after the drive letter"""
591
470
    if len(url) > WIN32_MIN_ABS_FILEURL_LENGTH:
641
520
    This returns a Unicode path from a URL
642
521
    """
643
522
    # jam 20060427 URLs are supposed to be ASCII only strings
644
 
    #       If they are passed in as unicode, unquote
 
523
    #       If they are passed in as unicode, urllib.unquote
645
524
    #       will return a UNICODE string, which actually contains
646
525
    #       utf-8 bytes. So we have to ensure that they are
647
526
    #       plain ASCII strings, or the final .decode will
652
531
    except UnicodeError, e:
653
532
        raise errors.InvalidURL(url, 'URL was not a plain ASCII url: %s' % (e,))
654
533
 
655
 
    unquoted = unquote(url)
 
534
    unquoted = urllib.unquote(url)
656
535
    try:
657
536
        unicode_path = unquoted.decode('utf-8')
658
537
    except UnicodeError, e:
663
542
# These are characters that if escaped, should stay that way
664
543
_no_decode_chars = ';/?:@&=+$,#'
665
544
_no_decode_ords = [ord(c) for c in _no_decode_chars]
666
 
_no_decode_hex = (['%02x' % o for o in _no_decode_ords]
 
545
_no_decode_hex = (['%02x' % o for o in _no_decode_ords] 
667
546
                + ['%02X' % o for o in _no_decode_ords])
668
547
_hex_display_map = dict(([('%02x' % o, chr(o)) for o in range(256)]
669
548
                    + [('%02X' % o, chr(o)) for o in range(256)]))
695
574
    This will turn file:// urls into local paths, and try to decode
696
575
    any portions of a http:// style url that it can.
697
576
 
698
 
    Any sections of the URL which can't be represented in the encoding or
 
577
    Any sections of the URL which can't be represented in the encoding or 
699
578
    need to stay as escapes are left alone.
700
579
 
701
580
    :param url: A 7-bit ASCII URL
702
581
    :param encoding: The final output encoding
703
582
 
704
 
    :return: A unicode string which can be safely encoded into the
 
583
    :return: A unicode string which can be safely encoded into the 
705
584
         specified encoding.
706
585
    """
707
586
    if encoding is None:
808
687
    if len(segments) == 0:
809
688
        return '.'
810
689
    return osutils.pathjoin(*segments)
811
 
 
812
 
 
813
 
class URL(object):
814
 
    """Parsed URL."""
815
 
 
816
 
    def __init__(self, scheme, quoted_user, quoted_password, quoted_host,
817
 
            port, quoted_path):
818
 
        self.scheme = scheme
819
 
        self.quoted_host = quoted_host
820
 
        self.host = unquote(self.quoted_host)
821
 
        self.quoted_user = quoted_user
822
 
        if self.quoted_user is not None:
823
 
            self.user = unquote(self.quoted_user)
824
 
        else:
825
 
            self.user = None
826
 
        self.quoted_password = quoted_password
827
 
        if self.quoted_password is not None:
828
 
            self.password = unquote(self.quoted_password)
829
 
        else:
830
 
            self.password = None
831
 
        self.port = port
832
 
        self.quoted_path = _url_hex_escapes_re.sub(_unescape_safe_chars, quoted_path)
833
 
        self.path = unquote(self.quoted_path)
834
 
 
835
 
    def __eq__(self, other):
836
 
        return (isinstance(other, self.__class__) and
837
 
                self.scheme == other.scheme and
838
 
                self.host == other.host and
839
 
                self.user == other.user and
840
 
                self.password == other.password and
841
 
                self.path == other.path)
842
 
 
843
 
    def __repr__(self):
844
 
        return "<%s(%r, %r, %r, %r, %r, %r)>" % (
845
 
            self.__class__.__name__,
846
 
            self.scheme, self.quoted_user, self.quoted_password,
847
 
            self.quoted_host, self.port, self.quoted_path)
848
 
 
849
 
    @classmethod
850
 
    def from_string(cls, url):
851
 
        """Create a URL object from a string.
852
 
 
853
 
        :param url: URL as bytestring
854
 
        """
855
 
        if isinstance(url, unicode):
856
 
            raise errors.InvalidURL('should be ascii:\n%r' % url)
857
 
        url = url.encode('utf-8')
858
 
        (scheme, netloc, path, params,
859
 
         query, fragment) = urlparse.urlparse(url, allow_fragments=False)
860
 
        user = password = host = port = None
861
 
        if '@' in netloc:
862
 
            user, host = netloc.rsplit('@', 1)
863
 
            if ':' in user:
864
 
                user, password = user.split(':', 1)
865
 
        else:
866
 
            host = netloc
867
 
 
868
 
        if ':' in host and not (host[0] == '[' and host[-1] == ']'):
869
 
            # there *is* port
870
 
            host, port = host.rsplit(':',1)
871
 
            try:
872
 
                port = int(port)
873
 
            except ValueError:
874
 
                raise errors.InvalidURL('invalid port number %s in url:\n%s' %
875
 
                                        (port, url))
876
 
        if host != "" and host[0] == '[' and host[-1] == ']': #IPv6
877
 
            host = host[1:-1]
878
 
 
879
 
        return cls(scheme, user, password, host, port, path)
880
 
 
881
 
    def __str__(self):
882
 
        netloc = self.quoted_host
883
 
        if ":" in netloc:
884
 
            netloc = "[%s]" % netloc
885
 
        if self.quoted_user is not None:
886
 
            # Note that we don't put the password back even if we
887
 
            # have one so that it doesn't get accidentally
888
 
            # exposed.
889
 
            netloc = '%s@%s' % (self.quoted_user, netloc)
890
 
        if self.port is not None:
891
 
            netloc = '%s:%d' % (netloc, self.port)
892
 
        return urlparse.urlunparse(
893
 
            (self.scheme, netloc, self.quoted_path, None, None, None))
894
 
 
895
 
    @staticmethod
896
 
    def _combine_paths(base_path, relpath):
897
 
        """Transform a Transport-relative path to a remote absolute path.
898
 
 
899
 
        This does not handle substitution of ~ but does handle '..' and '.'
900
 
        components.
901
 
 
902
 
        Examples::
903
 
 
904
 
            t._combine_paths('/home/sarah', 'project/foo')
905
 
                => '/home/sarah/project/foo'
906
 
            t._combine_paths('/home/sarah', '../../etc')
907
 
                => '/etc'
908
 
            t._combine_paths('/home/sarah', '/etc')
909
 
                => '/etc'
910
 
 
911
 
        :param base_path: base path
912
 
        :param relpath: relative url string for relative part of remote path.
913
 
        :return: urlencoded string for final path.
914
 
        """
915
 
        if not isinstance(relpath, str):
916
 
            raise errors.InvalidURL(relpath)
917
 
        relpath = _url_hex_escapes_re.sub(_unescape_safe_chars, relpath)
918
 
        if relpath.startswith('/'):
919
 
            base_parts = []
920
 
        else:
921
 
            base_parts = base_path.split('/')
922
 
        if len(base_parts) > 0 and base_parts[-1] == '':
923
 
            base_parts = base_parts[:-1]
924
 
        for p in relpath.split('/'):
925
 
            if p == '..':
926
 
                if len(base_parts) == 0:
927
 
                    # In most filesystems, a request for the parent
928
 
                    # of root, just returns root.
929
 
                    continue
930
 
                base_parts.pop()
931
 
            elif p == '.':
932
 
                continue # No-op
933
 
            elif p != '':
934
 
                base_parts.append(p)
935
 
        path = '/'.join(base_parts)
936
 
        if not path.startswith('/'):
937
 
            path = '/' + path
938
 
        return path
939
 
 
940
 
    def clone(self, offset=None):
941
 
        """Return a new URL for a path relative to this URL.
942
 
 
943
 
        :param offset: A relative path, already urlencoded
944
 
        :return: `URL` instance
945
 
        """
946
 
        if offset is not None:
947
 
            relative = unescape(offset).encode('utf-8')
948
 
            path = self._combine_paths(self.path, relative)
949
 
            path = quote(path, safe="/~")
950
 
        else:
951
 
            path = self.quoted_path
952
 
        return self.__class__(self.scheme, self.quoted_user,
953
 
                self.quoted_password, self.quoted_host, self.port,
954
 
                path)
955
 
 
956
 
 
957
 
def parse_url(url):
958
 
    """Extract the server address, the credentials and the path from the url.
959
 
 
960
 
    user, password, host and path should be quoted if they contain reserved
961
 
    chars.
962
 
 
963
 
    :param url: an quoted url
964
 
    :return: (scheme, user, password, host, port, path) tuple, all fields
965
 
        are unquoted.
966
 
    """
967
 
    parsed_url = URL.from_string(url)
968
 
    return (parsed_url.scheme, parsed_url.user, parsed_url.password,
969
 
        parsed_url.host, parsed_url.port, parsed_url.path)