~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/urlutils.py

  • Committer: Robert Collins
  • Date: 2007-07-04 08:08:13 UTC
  • mfrom: (2572 +trunk)
  • mto: This revision was merged to the branch mainline in revision 2587.
  • Revision ID: robertc@robertcollins.net-20070704080813-wzebx0r88fvwj5rq
Merge bzr.dev.

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
26
29
 
27
 
import bzrlib.errors as errors
28
 
import bzrlib.osutils
 
30
from bzrlib import (
 
31
    errors,
 
32
    osutils,
 
33
    )
 
34
""")
29
35
 
30
36
 
31
37
def basename(url, exclude_trailing_slash=True):
75
81
 
76
82
    base = local_path_from_url(base)
77
83
    path = local_path_from_url(path)
78
 
    return escape(bzrlib.osutils.relpath(base, path))
 
84
    return escape(osutils.relpath(base, path))
79
85
 
80
86
 
81
87
def _find_scheme_and_separator(url):
111
117
        join('http://foo', 'bar') => 'http://foo/bar'
112
118
        join('http://foo', 'bar', '../baz') => 'http://foo/baz'
113
119
    """
114
 
    m = _url_scheme_re.match(base)
 
120
    if not args:
 
121
        return base
 
122
    match = _url_scheme_re.match(base)
115
123
    scheme = None
116
 
    if m:
117
 
        scheme = m.group('scheme')
118
 
        path = m.group('path').split('/')
 
124
    if match:
 
125
        scheme = match.group('scheme')
 
126
        path = match.group('path').split('/')
119
127
        if path[-1:] == ['']:
120
128
            # Strip off a trailing slash
121
129
            # This helps both when we are at the root, and when
124
132
    else:
125
133
        path = base.split('/')
126
134
 
 
135
    if scheme is not None and len(path) >= 1:
 
136
        host = path[:1]
 
137
        # the path should be represented as an abs path.
 
138
        # we know this must be absolute because of the presence of a URL scheme.
 
139
        remove_root = True
 
140
        path = [''] + path[1:]
 
141
    else:
 
142
        # create an empty host, but dont alter the path - this might be a
 
143
        # relative url fragment.
 
144
        host = []
 
145
        remove_root = False
 
146
 
127
147
    for arg in args:
128
 
        m = _url_scheme_re.match(arg)
129
 
        if m:
 
148
        match = _url_scheme_re.match(arg)
 
149
        if match:
130
150
            # Absolute URL
131
 
            scheme = m.group('scheme')
 
151
            scheme = match.group('scheme')
132
152
            # this skips .. normalisation, making http://host/../../..
133
153
            # be rather strange.
134
 
            path = m.group('path').split('/')
 
154
            path = match.group('path').split('/')
 
155
            # set the host and path according to new absolute URL, discarding
 
156
            # any previous values.
 
157
            # XXX: duplicates mess from earlier in this function.  This URL
 
158
            # manipulation code needs some cleaning up.
 
159
            if scheme is not None and len(path) >= 1:
 
160
                host = path[:1]
 
161
                path = path[1:]
 
162
                # url scheme implies absolute path.
 
163
                path = [''] + path
 
164
            else:
 
165
                # no url scheme we take the path as is.
 
166
                host = []
135
167
        else:
136
 
            for chunk in arg.split('/'):
137
 
                if chunk == '.':
138
 
                    continue
139
 
                elif chunk == '..':
140
 
                    if len(path) >= 2:
141
 
                        # Don't pop off the host portion
142
 
                        path.pop()
143
 
                    else:
144
 
                        raise errors.InvalidURLJoin('Cannot go above root',
145
 
                                base, args)
146
 
                else:
147
 
                    path.append(chunk)
 
168
            path = '/'.join(path)
 
169
            path = joinpath(path, arg)
 
170
            path = path.split('/')
 
171
    if remove_root and path[0:1] == ['']:
 
172
        del path[0]
 
173
    if host:
 
174
        # Remove the leading slash from the path, so long as it isn't also the
 
175
        # trailing slash, which we want to keep if present.
 
176
        if path and path[0] == '' and len(path) > 1:
 
177
            del path[0]
 
178
        path = host + path
148
179
 
149
180
    if scheme is None:
150
181
        return '/'.join(path)
151
182
    return scheme + '://' + '/'.join(path)
152
183
 
153
184
 
 
185
def joinpath(base, *args):
 
186
    """Join URL path segments to a URL path segment.
 
187
    
 
188
    This is somewhat like osutils.joinpath, but intended for URLs.
 
189
 
 
190
    XXX: this duplicates some normalisation logic, and also duplicates a lot of
 
191
    path handling logic that already exists in some Transport implementations.
 
192
    We really should try to have exactly one place in the code base responsible
 
193
    for combining paths of URLs.
 
194
    """
 
195
    path = base.split('/')
 
196
    if len(path) > 1 and path[-1] == '':
 
197
        #If the path ends in a trailing /, remove it.
 
198
        path.pop()
 
199
    for arg in args:
 
200
        if arg.startswith('/'):
 
201
            path = []
 
202
        for chunk in arg.split('/'):
 
203
            if chunk == '.':
 
204
                continue
 
205
            elif chunk == '..':
 
206
                if path == ['']:
 
207
                    raise errors.InvalidURLJoin('Cannot go above root',
 
208
                            base, args)
 
209
                path.pop()
 
210
            else:
 
211
                path.append(chunk)
 
212
    if path == ['']:
 
213
        return '/'
 
214
    else:
 
215
        return '/'.join(path)
 
216
 
 
217
 
154
218
# jam 20060502 Sorted to 'l' because the final target is 'local_path_from_url'
155
219
def _posix_local_path_from_url(url):
156
220
    """Convert a url like file:///path/to/foo into /path/to/foo"""
168
232
    # importing directly from posixpath allows us to test this 
169
233
    # on non-posix platforms
170
234
    return 'file://' + escape(_posix_normpath(
171
 
        bzrlib.osutils._posix_abspath(path)))
 
235
        osutils._posix_abspath(path)))
172
236
 
173
237
 
174
238
def _win32_local_path_from_url(url):
175
239
    """Convert a url like file:///C:/path/to/foo into C:/path/to/foo"""
176
 
    if not url.startswith('file:///'):
177
 
        raise errors.InvalidURL(url, 'local urls must start with file:///')
 
240
    if not url.startswith('file://'):
 
241
        raise errors.InvalidURL(url, 'local urls must start with file:///, '
 
242
                                     'UNC path urls must start with file://')
178
243
    # We strip off all 3 slashes
179
 
    win32_url = url[len('file:///'):]
180
 
    if (win32_url[0] not in ('abcdefghijklmnopqrstuvwxyz'
 
244
    win32_url = url[len('file:'):]
 
245
    # check for UNC path: //HOST/path
 
246
    if not win32_url.startswith('///'):
 
247
        if (win32_url[2] == '/'
 
248
            or win32_url[3] in '|:'):
 
249
            raise errors.InvalidURL(url, 'Win32 UNC path urls'
 
250
                ' have form file://HOST/path')
 
251
        return unescape(win32_url)
 
252
    # usual local path with drive letter
 
253
    if (win32_url[3] not in ('abcdefghijklmnopqrstuvwxyz'
181
254
                             'ABCDEFGHIJKLMNOPQRSTUVWXYZ')
182
 
        or win32_url[1] not in  '|:'
183
 
        or win32_url[2] != '/'):
 
255
        or win32_url[4] not in  '|:'
 
256
        or win32_url[5] != '/'):
184
257
        raise errors.InvalidURL(url, 'Win32 file urls start with'
185
258
                ' file:///x:/, where x is a valid drive letter')
186
 
    return win32_url[0].upper() + u':' + unescape(win32_url[2:])
 
259
    return win32_url[3].upper() + u':' + unescape(win32_url[5:])
187
260
 
188
261
 
189
262
def _win32_local_path_to_url(path):
197
270
    #       which actually strips trailing space characters.
198
271
    #       The worst part is that under linux ntpath.abspath has different
199
272
    #       semantics, since 'nt' is not an available module.
200
 
    win32_path = bzrlib.osutils._nt_normpath(
201
 
        bzrlib.osutils._win32_abspath(path)).replace('\\', '/')
 
273
    win32_path = osutils._win32_abspath(path)
 
274
    # check for UNC path \\HOST\path
 
275
    if win32_path.startswith('//'):
 
276
        return 'file:' + escape(win32_path)
202
277
    return 'file:///' + win32_path[0].upper() + ':' + escape(win32_path[2:])
203
278
 
204
279
 
215
290
 
216
291
 
217
292
_url_scheme_re = re.compile(r'^(?P<scheme>[^:/]{2,})://(?P<path>.*)$')
 
293
_url_hex_escapes_re = re.compile(r'(%[0-9a-fA-F]{2})')
 
294
 
 
295
 
 
296
def _unescape_safe_chars(matchobj):
 
297
    """re.sub callback to convert hex-escapes to plain characters (if safe).
 
298
    
 
299
    e.g. '%7E' will be converted to '~'.
 
300
    """
 
301
    hex_digits = matchobj.group(0)[1:]
 
302
    char = chr(int(hex_digits, 16))
 
303
    if char in _url_dont_escape_characters:
 
304
        return char
 
305
    else:
 
306
        return matchobj.group(0).upper()
218
307
 
219
308
 
220
309
def normalize_url(url):
221
310
    """Make sure that a path string is in fully normalized URL form.
222
311
    
223
 
    This handles URLs which have unicode characters, spaces, 
 
312
    This handles URLs which have unicode characters, spaces,
224
313
    special characters, etc.
225
314
 
226
315
    It has two basic modes of operation, depending on whether the
239
328
    m = _url_scheme_re.match(url)
240
329
    if not m:
241
330
        return local_path_to_url(url)
 
331
    scheme = m.group('scheme')
 
332
    path = m.group('path')
242
333
    if not isinstance(url, unicode):
243
334
        for c in url:
244
335
            if c not in _url_safe_characters:
245
336
                raise errors.InvalidURL(url, 'URLs can only contain specific'
246
337
                                            ' safe characters (not %r)' % c)
247
 
        return url
 
338
        path = _url_hex_escapes_re.sub(_unescape_safe_chars, path)
 
339
        return str(scheme + '://' + ''.join(path))
 
340
 
248
341
    # We have a unicode (hybrid) url
249
 
    scheme = m.group('scheme')
250
 
    path = list(m.group('path'))
 
342
    path_chars = list(path)
251
343
 
252
 
    for i in xrange(len(path)):
253
 
        if path[i] not in _url_safe_characters:
254
 
            chars = path[i].encode('utf-8')
255
 
            path[i] = ''.join(['%%%02X' % ord(c) for c in path[i].encode('utf-8')])
256
 
    return scheme + '://' + ''.join(path)
 
344
    for i in xrange(len(path_chars)):
 
345
        if path_chars[i] not in _url_safe_characters:
 
346
            chars = path_chars[i].encode('utf-8')
 
347
            path_chars[i] = ''.join(
 
348
                ['%%%02X' % ord(c) for c in path_chars[i].encode('utf-8')])
 
349
    path = ''.join(path_chars)
 
350
    path = _url_hex_escapes_re.sub(_unescape_safe_chars, path)
 
351
    return str(scheme + '://' + path)
257
352
 
258
353
 
259
354
def relative_url(base, other):
387
482
    if not url.endswith('/'):
388
483
        # Nothing to do
389
484
        return url
390
 
    if sys.platform == 'win32' and url.startswith('file:///'):
 
485
    if sys.platform == 'win32' and url.startswith('file://'):
391
486
        return _win32_strip_local_trailing_slash(url)
392
487
 
393
488
    scheme_loc, first_path_slash = _find_scheme_and_separator(url)
439
534
#These entries get mapped to themselves
440
535
_hex_display_map.update((hex,'%'+hex) for hex in _no_decode_hex)
441
536
 
 
537
# These characters shouldn't be percent-encoded, and it's always safe to
 
538
# unencode them if they are.
 
539
_url_dont_escape_characters = set(
 
540
   "abcdefghijklmnopqrstuvwxyz" # Lowercase alpha
 
541
   "ABCDEFGHIJKLMNOPQRSTUVWXYZ" # Uppercase alpha
 
542
   "0123456789" # Numbers
 
543
   "-._~"  # Unreserved characters
 
544
)
 
545
 
442
546
# These characters should not be escaped
443
 
_url_safe_characters = set('abcdefghijklmnopqrstuvwxyz'
444
 
                        'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
445
 
                        '0123456789' '_.-/'
446
 
                        ';?:@&=+$,%#')
447
 
 
 
547
_url_safe_characters = set(
 
548
   "abcdefghijklmnopqrstuvwxyz" # Lowercase alpha
 
549
   "ABCDEFGHIJKLMNOPQRSTUVWXYZ" # Uppercase alpha
 
550
   "0123456789" # Numbers
 
551
   "_.-!~*'()"  # Unreserved characters
 
552
   "/;?:@&=+$," # Reserved characters
 
553
   "%#"         # Extra reserved characters
 
554
)
448
555
 
449
556
def unescape_for_display(url, encoding):
450
557
    """Decode what you can for a URL, so that we get a nice looking path.
501
608
                # Otherwise take the url decoded one
502
609
                res[i] = decoded
503
610
    return u'/'.join(res)
 
611
 
 
612
 
 
613
def derive_to_location(from_location):
 
614
    """Derive a TO_LOCATION given a FROM_LOCATION.
 
615
 
 
616
    The normal case is a FROM_LOCATION of http://foo/bar => bar.
 
617
    The Right Thing for some logical destinations may differ though
 
618
    because no / may be present at all. In that case, the result is
 
619
    the full name without the scheme indicator, e.g. lp:foo-bar => foo-bar.
 
620
    This latter case also applies when a Windows drive
 
621
    is used without a path, e.g. c:foo-bar => foo-bar.
 
622
    If no /, path separator or : is found, the from_location is returned.
 
623
    """
 
624
    if from_location.find("/") >= 0 or from_location.find(os.sep) >= 0:
 
625
        return os.path.basename(from_location.rstrip("/\\"))
 
626
    else:
 
627
        sep = from_location.find(":")
 
628
        if sep > 0:
 
629
            return from_location[sep+1:]
 
630
        else:
 
631
            return from_location