/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/urlutils.py

First attempt to merge .dev and resolve the conflicts (but tests are 
failing)

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
1
# Bazaar -- distributed version control
2
2
#
3
 
# Copyright (C) 2006 by Canonical Ltd
 
3
# Copyright (C) 2006 Canonical Ltd
4
4
#
5
5
# This program is free software; you can redistribute it and/or modify
6
6
# it under the terms of the GNU General Public License as published by
19
19
"""A collection of function for handling URL operations."""
20
20
 
21
21
import os
22
 
from posixpath import split as _posix_split, normpath as _posix_normpath
23
22
import re
24
23
import sys
 
24
 
 
25
from bzrlib.lazy_import import lazy_import
 
26
lazy_import(globals(), """
 
27
from posixpath import split as _posix_split, normpath as _posix_normpath
25
28
import urllib
 
29
import urlparse
26
30
 
27
 
import bzrlib.errors as errors
28
 
import bzrlib.osutils
 
31
from bzrlib import (
 
32
    errors,
 
33
    osutils,
 
34
    )
 
35
""")
29
36
 
30
37
 
31
38
def basename(url, exclude_trailing_slash=True):
69
76
    
70
77
    This assumes that both paths are already fully specified file:// URLs.
71
78
    """
72
 
    assert len(base) >= MIN_ABS_FILEURL_LENGTH, ('Length of base must be equal or'
73
 
        ' exceed the platform minimum url length (which is %d)' % 
74
 
        MIN_ABS_FILEURL_LENGTH)
75
 
 
 
79
    if len(base) < MIN_ABS_FILEURL_LENGTH:
 
80
        raise ValueError('Length of base must be equal or'
 
81
            ' exceed the platform minimum url length (which is %d)' %
 
82
            MIN_ABS_FILEURL_LENGTH)
76
83
    base = local_path_from_url(base)
77
84
    path = local_path_from_url(path)
78
 
    return escape(bzrlib.osutils.relpath(base, path))
 
85
    return escape(osutils.relpath(base, path))
79
86
 
80
87
 
81
88
def _find_scheme_and_separator(url):
111
118
        join('http://foo', 'bar') => 'http://foo/bar'
112
119
        join('http://foo', 'bar', '../baz') => 'http://foo/baz'
113
120
    """
114
 
    m = _url_scheme_re.match(base)
 
121
    if not args:
 
122
        return base
 
123
    match = _url_scheme_re.match(base)
115
124
    scheme = None
116
 
    if m:
117
 
        scheme = m.group('scheme')
118
 
        path = m.group('path').split('/')
 
125
    if match:
 
126
        scheme = match.group('scheme')
 
127
        path = match.group('path').split('/')
119
128
        if path[-1:] == ['']:
120
129
            # Strip off a trailing slash
121
130
            # This helps both when we are at the root, and when
124
133
    else:
125
134
        path = base.split('/')
126
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
 
127
148
    for arg in args:
128
 
        m = _url_scheme_re.match(arg)
129
 
        if m:
 
149
        match = _url_scheme_re.match(arg)
 
150
        if match:
130
151
            # Absolute URL
131
 
            scheme = m.group('scheme')
132
 
            path = m.group('path').split('/')
 
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 = []
133
168
        else:
134
 
            for chunk in arg.split('/'):
135
 
                if chunk == '.':
136
 
                    continue
137
 
                elif chunk == '..':
138
 
                    if len(path) >= 2:
139
 
                        # Don't pop off the host portion
140
 
                        path.pop()
141
 
                    else:
142
 
                        raise errors.InvalidURLJoin('Cannot go above root',
143
 
                                base, args)
144
 
                else:
145
 
                    path.append(chunk)
 
169
            path = '/'.join(path)
 
170
            path = joinpath(path, arg)
 
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
146
180
 
147
181
    if scheme is None:
148
182
        return '/'.join(path)
149
183
    return scheme + '://' + '/'.join(path)
150
184
 
151
185
 
 
186
def joinpath(base, *args):
 
187
    """Join URL path segments to a URL path segment.
 
188
    
 
189
    This is somewhat like osutils.joinpath, but intended for URLs.
 
190
 
 
191
    XXX: this duplicates some normalisation logic, and also duplicates a lot of
 
192
    path handling logic that already exists in some Transport implementations.
 
193
    We really should try to have exactly one place in the code base responsible
 
194
    for combining paths of URLs.
 
195
    """
 
196
    path = base.split('/')
 
197
    if len(path) > 1 and path[-1] == '':
 
198
        #If the path ends in a trailing /, remove it.
 
199
        path.pop()
 
200
    for arg in args:
 
201
        if arg.startswith('/'):
 
202
            path = []
 
203
        for chunk in arg.split('/'):
 
204
            if chunk == '.':
 
205
                continue
 
206
            elif chunk == '..':
 
207
                if path == ['']:
 
208
                    raise errors.InvalidURLJoin('Cannot go above root',
 
209
                            base, args)
 
210
                path.pop()
 
211
            else:
 
212
                path.append(chunk)
 
213
    if path == ['']:
 
214
        return '/'
 
215
    else:
 
216
        return '/'.join(path)
 
217
 
 
218
 
152
219
# jam 20060502 Sorted to 'l' because the final target is 'local_path_from_url'
153
220
def _posix_local_path_from_url(url):
154
221
    """Convert a url like file:///path/to/foo into /path/to/foo"""
166
233
    # importing directly from posixpath allows us to test this 
167
234
    # on non-posix platforms
168
235
    return 'file://' + escape(_posix_normpath(
169
 
        bzrlib.osutils._posix_abspath(path)))
 
236
        osutils._posix_abspath(path)))
170
237
 
171
238
 
172
239
def _win32_local_path_from_url(url):
173
240
    """Convert a url like file:///C:/path/to/foo into C:/path/to/foo"""
174
 
    if not url.startswith('file:///'):
175
 
        raise errors.InvalidURL(url, 'local urls must start with file:///')
 
241
    if not url.startswith('file://'):
 
242
        raise errors.InvalidURL(url, 'local urls must start with file:///, '
 
243
                                     'UNC path urls must start with file://')
176
244
    # We strip off all 3 slashes
177
 
    win32_url = url[len('file:///'):]
178
 
    if (win32_url[0] not in ('abcdefghijklmnopqrstuvwxyz'
 
245
    win32_url = url[len('file:'):]
 
246
    # check for UNC path: //HOST/path
 
247
    if not win32_url.startswith('///'):
 
248
        if (win32_url[2] == '/'
 
249
            or win32_url[3] in '|:'):
 
250
            raise errors.InvalidURL(url, 'Win32 UNC path urls'
 
251
                ' have form file://HOST/path')
 
252
        return unescape(win32_url)
 
253
 
 
254
    # allow empty paths so we can serve all roots
 
255
    if win32_url == '///':
 
256
        return '/'
 
257
    
 
258
    # usual local path with drive letter
 
259
    if (win32_url[3] not in ('abcdefghijklmnopqrstuvwxyz'
179
260
                             'ABCDEFGHIJKLMNOPQRSTUVWXYZ')
180
 
        or win32_url[1] not in  '|:'
181
 
        or win32_url[2] != '/'):
 
261
        or win32_url[4] not in  '|:'
 
262
        or win32_url[5] != '/'):
182
263
        raise errors.InvalidURL(url, 'Win32 file urls start with'
183
264
                ' file:///x:/, where x is a valid drive letter')
184
 
    return win32_url[0].upper() + u':' + unescape(win32_url[2:])
 
265
    return win32_url[3].upper() + u':' + unescape(win32_url[5:])
185
266
 
186
267
 
187
268
def _win32_local_path_to_url(path):
195
276
    #       which actually strips trailing space characters.
196
277
    #       The worst part is that under linux ntpath.abspath has different
197
278
    #       semantics, since 'nt' is not an available module.
198
 
    win32_path = bzrlib.osutils._nt_normpath(
199
 
        bzrlib.osutils._win32_abspath(path)).replace('\\', '/')
200
 
    return 'file:///' + win32_path[0].upper() + ':' + escape(win32_path[2:])
 
279
    if path == '/':
 
280
        return 'file:///'
 
281
 
 
282
    win32_path = osutils._win32_abspath(path)
 
283
    # check for UNC path \\HOST\path
 
284
    if win32_path.startswith('//'):
 
285
        return 'file:' + escape(win32_path)
 
286
    return ('file:///' + str(win32_path[0].upper()) + ':' +
 
287
        escape(win32_path[2:]))
201
288
 
202
289
 
203
290
local_path_to_url = _posix_local_path_to_url
213
300
 
214
301
 
215
302
_url_scheme_re = re.compile(r'^(?P<scheme>[^:/]{2,})://(?P<path>.*)$')
 
303
_url_hex_escapes_re = re.compile(r'(%[0-9a-fA-F]{2})')
 
304
 
 
305
 
 
306
def _unescape_safe_chars(matchobj):
 
307
    """re.sub callback to convert hex-escapes to plain characters (if safe).
 
308
    
 
309
    e.g. '%7E' will be converted to '~'.
 
310
    """
 
311
    hex_digits = matchobj.group(0)[1:]
 
312
    char = chr(int(hex_digits, 16))
 
313
    if char in _url_dont_escape_characters:
 
314
        return char
 
315
    else:
 
316
        return matchobj.group(0).upper()
216
317
 
217
318
 
218
319
def normalize_url(url):
219
320
    """Make sure that a path string is in fully normalized URL form.
220
321
    
221
 
    This handles URLs which have unicode characters, spaces, 
 
322
    This handles URLs which have unicode characters, spaces,
222
323
    special characters, etc.
223
324
 
224
325
    It has two basic modes of operation, depending on whether the
237
338
    m = _url_scheme_re.match(url)
238
339
    if not m:
239
340
        return local_path_to_url(url)
 
341
    scheme = m.group('scheme')
 
342
    path = m.group('path')
240
343
    if not isinstance(url, unicode):
241
344
        for c in url:
242
345
            if c not in _url_safe_characters:
243
346
                raise errors.InvalidURL(url, 'URLs can only contain specific'
244
347
                                            ' safe characters (not %r)' % c)
245
 
        return url
 
348
        path = _url_hex_escapes_re.sub(_unescape_safe_chars, path)
 
349
        return str(scheme + '://' + ''.join(path))
 
350
 
246
351
    # We have a unicode (hybrid) url
247
 
    scheme = m.group('scheme')
248
 
    path = list(m.group('path'))
 
352
    path_chars = list(path)
249
353
 
250
 
    for i in xrange(len(path)):
251
 
        if path[i] not in _url_safe_characters:
252
 
            chars = path[i].encode('utf-8')
253
 
            path[i] = ''.join(['%%%02X' % ord(c) for c in path[i].encode('utf-8')])
254
 
    return scheme + '://' + ''.join(path)
 
354
    for i in xrange(len(path_chars)):
 
355
        if path_chars[i] not in _url_safe_characters:
 
356
            chars = path_chars[i].encode('utf-8')
 
357
            path_chars[i] = ''.join(
 
358
                ['%%%02X' % ord(c) for c in path_chars[i].encode('utf-8')])
 
359
    path = ''.join(path_chars)
 
360
    path = _url_hex_escapes_re.sub(_unescape_safe_chars, path)
 
361
    return str(scheme + '://' + path)
255
362
 
256
363
 
257
364
def relative_url(base, other):
273
380
    other_scheme = other[:other_first_slash]
274
381
    if base_scheme != other_scheme:
275
382
        return other
 
383
    elif sys.platform == 'win32' and base_scheme == 'file://':
 
384
        base_drive = base[base_first_slash+1:base_first_slash+3]
 
385
        other_drive = other[other_first_slash+1:other_first_slash+3]
 
386
        if base_drive != other_drive:
 
387
            return other
276
388
 
277
389
    base_path = base[base_first_slash+1:]
278
390
    other_path = other[other_first_slash+1:]
385
497
    if not url.endswith('/'):
386
498
        # Nothing to do
387
499
        return url
388
 
    if sys.platform == 'win32' and url.startswith('file:///'):
 
500
    if sys.platform == 'win32' and url.startswith('file://'):
389
501
        return _win32_strip_local_trailing_slash(url)
390
502
 
391
503
    scheme_loc, first_path_slash = _find_scheme_and_separator(url)
437
549
#These entries get mapped to themselves
438
550
_hex_display_map.update((hex,'%'+hex) for hex in _no_decode_hex)
439
551
 
 
552
# These characters shouldn't be percent-encoded, and it's always safe to
 
553
# unencode them if they are.
 
554
_url_dont_escape_characters = set(
 
555
   "abcdefghijklmnopqrstuvwxyz" # Lowercase alpha
 
556
   "ABCDEFGHIJKLMNOPQRSTUVWXYZ" # Uppercase alpha
 
557
   "0123456789" # Numbers
 
558
   "-._~"  # Unreserved characters
 
559
)
 
560
 
440
561
# These characters should not be escaped
441
 
_url_safe_characters = set('abcdefghijklmnopqrstuvwxyz'
442
 
                        'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
443
 
                        '0123456789' '_.-/'
444
 
                        ';?:@&=+$,%#')
445
 
 
 
562
_url_safe_characters = set(
 
563
   "abcdefghijklmnopqrstuvwxyz" # Lowercase alpha
 
564
   "ABCDEFGHIJKLMNOPQRSTUVWXYZ" # Uppercase alpha
 
565
   "0123456789" # Numbers
 
566
   "_.-!~*'()"  # Unreserved characters
 
567
   "/;?:@&=+$," # Reserved characters
 
568
   "%#"         # Extra reserved characters
 
569
)
446
570
 
447
571
def unescape_for_display(url, encoding):
448
572
    """Decode what you can for a URL, so that we get a nice looking path.
459
583
    :return: A unicode string which can be safely encoded into the 
460
584
         specified encoding.
461
585
    """
462
 
    assert encoding is not None, 'you cannot specify None for the display encoding.'
 
586
    if encoding is None:
 
587
        raise ValueError('you cannot specify None for the display encoding')
463
588
    if url.startswith('file://'):
464
589
        try:
465
590
            path = local_path_from_url(url)
499
624
                # Otherwise take the url decoded one
500
625
                res[i] = decoded
501
626
    return u'/'.join(res)
 
627
 
 
628
 
 
629
def derive_to_location(from_location):
 
630
    """Derive a TO_LOCATION given a FROM_LOCATION.
 
631
 
 
632
    The normal case is a FROM_LOCATION of http://foo/bar => bar.
 
633
    The Right Thing for some logical destinations may differ though
 
634
    because no / may be present at all. In that case, the result is
 
635
    the full name without the scheme indicator, e.g. lp:foo-bar => foo-bar.
 
636
    This latter case also applies when a Windows drive
 
637
    is used without a path, e.g. c:foo-bar => foo-bar.
 
638
    If no /, path separator or : is found, the from_location is returned.
 
639
    """
 
640
    if from_location.find("/") >= 0 or from_location.find(os.sep) >= 0:
 
641
        return os.path.basename(from_location.rstrip("/\\"))
 
642
    else:
 
643
        sep = from_location.find(":")
 
644
        if sep > 0:
 
645
            return from_location[sep+1:]
 
646
        else:
 
647
            return from_location
 
648
 
 
649
 
 
650
def _is_absolute(url):
 
651
    return (osutils.pathjoin('/foo', url) == url)
 
652
 
 
653
 
 
654
def rebase_url(url, old_base, new_base):
 
655
    """Convert a relative path from an old base URL to a new base URL.
 
656
 
 
657
    The result will be a relative path.
 
658
    Absolute paths and full URLs are returned unaltered.
 
659
    """
 
660
    scheme, separator = _find_scheme_and_separator(url)
 
661
    if scheme is not None:
 
662
        return url
 
663
    if _is_absolute(url):
 
664
        return url
 
665
    old_parsed = urlparse.urlparse(old_base)
 
666
    new_parsed = urlparse.urlparse(new_base)
 
667
    if (old_parsed[:2]) != (new_parsed[:2]):
 
668
        raise errors.InvalidRebaseURLs(old_base, new_base)
 
669
    return determine_relative_path(new_parsed[2],
 
670
                                   join(old_parsed[2], url))
 
671
 
 
672
 
 
673
def determine_relative_path(from_path, to_path):
 
674
    """Determine a relative path from from_path to to_path."""
 
675
    from_segments = osutils.splitpath(from_path)
 
676
    to_segments = osutils.splitpath(to_path)
 
677
    count = -1
 
678
    for count, (from_element, to_element) in enumerate(zip(from_segments,
 
679
                                                       to_segments)):
 
680
        if from_element != to_element:
 
681
            break
 
682
    else:
 
683
        count += 1
 
684
    unique_from = from_segments[count:]
 
685
    unique_to = to_segments[count:]
 
686
    segments = (['..'] * len(unique_from) + unique_to)
 
687
    if len(segments) == 0:
 
688
        return '.'
 
689
    return osutils.pathjoin(*segments)