/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

  • Committer: Martin Pool
  • Date: 2006-06-05 18:00:36 UTC
  • mto: This revision was merged to the branch mainline in revision 1752.
  • Revision ID: mbp@sourcefrog.net-20060605180036-04f5d0cea94ed999
clean up test kipple

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Bazaar-NG -- distributed version control
 
2
#
 
3
# Copyright (C) 2006 by Canonical Ltd
 
4
#
 
5
# This program is free software; you can redistribute it and/or modify
 
6
# it under the terms of the GNU General Public License as published by
 
7
# the Free Software Foundation; either version 2 of the License, or
 
8
# (at your option) any later version.
 
9
#
 
10
# This program is distributed in the hope that it will be useful,
 
11
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
12
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
13
# GNU General Public License for more details.
 
14
#
 
15
# You should have received a copy of the GNU General Public License
 
16
# along with this program; if not, write to the Free Software
 
17
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
18
 
 
19
"""A collection of function for handling URL operations."""
 
20
 
 
21
import os
 
22
from posixpath import split as _posix_split
 
23
import re
 
24
import sys
 
25
import urllib
 
26
 
 
27
import bzrlib.errors as errors
 
28
import bzrlib.osutils
 
29
 
 
30
 
 
31
def basename(url, exclude_trailing_slash=True):
 
32
    """Return the last component of a URL.
 
33
 
 
34
    :param url: The URL in question
 
35
    :param exclude_trailing_slash: If the url looks like "path/to/foo/"
 
36
        ignore the final slash and return 'foo' rather than ''
 
37
    :return: Just the final component of the URL. This can return ''
 
38
        if you don't exclude_trailing_slash, or if you are at the
 
39
        root of the URL.
 
40
    """
 
41
    return split(url, exclude_trailing_slash=exclude_trailing_slash)[1]
 
42
 
 
43
 
 
44
def dirname(url, exclude_trailing_slash=True):
 
45
    """Return the parent directory of the given path.
 
46
 
 
47
    :param url: Relative or absolute URL
 
48
    :param exclude_trailing_slash: Remove a final slash
 
49
        (treat http://host/foo/ as http://host/foo, but
 
50
        http://host/ stays http://host/)
 
51
    :return: Everything in the URL except the last path chunk
 
52
    """
 
53
    # TODO: jam 20060502 This was named dirname to be consistent
 
54
    #       with the os functions, but maybe "parent" would be better
 
55
    return split(url, exclude_trailing_slash=exclude_trailing_slash)[0]
 
56
 
 
57
 
 
58
def escape(relpath):
 
59
    """Escape relpath to be a valid url."""
 
60
    if isinstance(relpath, unicode):
 
61
        relpath = relpath.encode('utf-8')
 
62
    # After quoting and encoding, the path should be perfectly
 
63
    # safe as a plain ASCII string, str() just enforces this
 
64
    return str(urllib.quote(relpath))
 
65
 
 
66
 
 
67
def file_relpath(base, path):
 
68
    """Compute just the relative sub-portion of a url
 
69
    
 
70
    This assumes that both paths are already fully specified file:// URLs.
 
71
    """
 
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
 
 
76
    base = local_path_from_url(base)
 
77
    path = local_path_from_url(path)
 
78
    return escape(bzrlib.osutils.relpath(base, path))
 
79
 
 
80
 
 
81
def _find_scheme_and_separator(url):
 
82
    """Find the scheme separator (://) and the first path separator
 
83
 
 
84
    This is just a helper functions for other path utilities.
 
85
    It could probably be replaced by urlparse
 
86
    """
 
87
    m = _url_scheme_re.match(url)
 
88
    if not m:
 
89
        return None, None
 
90
 
 
91
    scheme = m.group('scheme')
 
92
    path = m.group('path')
 
93
 
 
94
    # Find the path separating slash
 
95
    # (first slash after the ://)
 
96
    first_path_slash = path.find('/')
 
97
    if first_path_slash == -1:
 
98
        return len(scheme), None
 
99
    return len(scheme), first_path_slash+len(scheme)+3
 
100
 
 
101
 
 
102
def join(base, *args):
 
103
    """Create a URL by joining sections.
 
104
 
 
105
    This will normalize '..', assuming that paths are absolute
 
106
    (it assumes no symlinks in either path)
 
107
 
 
108
    If any of *args is an absolute URL, it will be treated correctly.
 
109
    Example:
 
110
        join('http://foo', 'http://bar') => 'http://bar'
 
111
        join('http://foo', 'bar') => 'http://foo/bar'
 
112
        join('http://foo', 'bar', '../baz') => 'http://foo/baz'
 
113
    """
 
114
    m = _url_scheme_re.match(base)
 
115
    scheme = None
 
116
    if m:
 
117
        scheme = m.group('scheme')
 
118
        path = m.group('path').split('/')
 
119
    else:
 
120
        path = base.split('/')
 
121
 
 
122
    for arg in args:
 
123
        m = _url_scheme_re.match(arg)
 
124
        if m:
 
125
            # Absolute URL
 
126
            scheme = m.group('scheme')
 
127
            path = m.group('path').split('/')
 
128
        else:
 
129
            for chunk in arg.split('/'):
 
130
                if chunk == '.':
 
131
                    continue
 
132
                elif chunk == '..':
 
133
                    if len(path) >= 2:
 
134
                        # Don't pop off the host portion
 
135
                        path.pop()
 
136
                    else:
 
137
                        raise errors.InvalidURLJoin('Cannot go above root',
 
138
                                base, args)
 
139
                else:
 
140
                    path.append(chunk)
 
141
    if scheme is None:
 
142
        return '/'.join(path)
 
143
    return scheme + '://' + '/'.join(path)
 
144
 
 
145
 
 
146
# jam 20060502 Sorted to 'l' because the final target is 'local_path_from_url'
 
147
def _posix_local_path_from_url(url):
 
148
    """Convert a url like file:///path/to/foo into /path/to/foo"""
 
149
    if not url.startswith('file:///'):
 
150
        raise errors.InvalidURL(url, 'local urls must start with file:///')
 
151
    # We only strip off 2 slashes
 
152
    return unescape(url[len('file://'):])
 
153
 
 
154
 
 
155
def _posix_local_path_to_url(path):
 
156
    """Convert a local path like ./foo into a URL like file:///path/to/foo
 
157
 
 
158
    This also handles transforming escaping unicode characters, etc.
 
159
    """
 
160
    # importing directly from posixpath allows us to test this 
 
161
    # on non-posix platforms
 
162
    from posixpath import normpath
 
163
    return 'file://' + escape(normpath(bzrlib.osutils._posix_abspath(path)))
 
164
 
 
165
 
 
166
def _win32_local_path_from_url(url):
 
167
    """Convert a url like file:///C|/path/to/foo into C:/path/to/foo"""
 
168
    if not url.startswith('file:///'):
 
169
        raise errors.InvalidURL(url, 'local urls must start with file:///')
 
170
    # We strip off all 3 slashes
 
171
    win32_url = url[len('file:///'):]
 
172
    if (win32_url[0] not in 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'
 
173
        or win32_url[1] not in  '|:'
 
174
        or win32_url[2] != '/'):
 
175
        raise errors.InvalidURL(url, 'Win32 file urls start with file:///X|/, where X is a valid drive letter')
 
176
    # TODO: jam 20060426, we could .upper() or .lower() the drive letter
 
177
    #       for better consistency.
 
178
    return win32_url[0].upper() + u':' + unescape(win32_url[2:])
 
179
 
 
180
 
 
181
def _win32_local_path_to_url(path):
 
182
    """Convert a local path like ./foo into a URL like file:///C|/path/to/foo
 
183
 
 
184
    This also handles transforming escaping unicode characters, etc.
 
185
    """
 
186
    # importing directly from ntpath allows us to test this 
 
187
    # on non-win32 platforms
 
188
    # TODO: jam 20060426 consider moving this import outside of the function
 
189
    win32_path = bzrlib.osutils._nt_normpath(
 
190
        bzrlib.osutils._win32_abspath(path)).replace('\\', '/')
 
191
    return 'file:///' + win32_path[0].upper() + '|' + escape(win32_path[2:])
 
192
 
 
193
 
 
194
local_path_to_url = _posix_local_path_to_url
 
195
local_path_from_url = _posix_local_path_from_url
 
196
MIN_ABS_FILEURL_LENGTH = len('file:///')
 
197
 
 
198
if sys.platform == 'win32':
 
199
    local_path_to_url = _win32_local_path_to_url
 
200
    local_path_from_url = _win32_local_path_from_url
 
201
 
 
202
    MIN_ABS_FILEURL_LENGTH = len('file:///C|/')
 
203
 
 
204
 
 
205
_url_scheme_re = re.compile(r'^(?P<scheme>[^:/]{2,})://(?P<path>.*)$')
 
206
 
 
207
 
 
208
def normalize_url(url):
 
209
    """Make sure that a path string is in fully normalized URL form.
 
210
    
 
211
    This handles URLs which have unicode characters, spaces, 
 
212
    special characters, etc.
 
213
 
 
214
    It has two basic modes of operation, depending on whether the
 
215
    supplied string starts with a url specifier (scheme://) or not.
 
216
    If it does not have a specifier it is considered a local path,
 
217
    and will be converted into a file:/// url. Non-ascii characters
 
218
    will be encoded using utf-8.
 
219
    If it does have a url specifier, it will be treated as a "hybrid"
 
220
    URL. Basically, a URL that should have URL special characters already
 
221
    escaped (like +?&# etc), but may have unicode characters, etc
 
222
    which would not be valid in a real URL.
 
223
 
 
224
    :param url: Either a hybrid URL or a local path
 
225
    :return: A normalized URL which only includes 7-bit ASCII characters.
 
226
    """
 
227
    m = _url_scheme_re.match(url)
 
228
    if not m:
 
229
        return local_path_to_url(url)
 
230
    if not isinstance(url, unicode):
 
231
        # TODO: jam 20060510 We need to test for ascii characters that
 
232
        #       shouldn't be allowed in URLs
 
233
        for c in url:
 
234
            if c not in _url_safe_characters:
 
235
                raise errors.InvalidURL(url, 'URLs can only contain specific'
 
236
                                            ' safe characters (not %r)' % c)
 
237
        return url
 
238
    # We have a unicode (hybrid) url
 
239
    scheme = m.group('scheme')
 
240
    path = list(m.group('path'))
 
241
 
 
242
    for i in xrange(len(path)):
 
243
        if path[i] not in _url_safe_characters:
 
244
            chars = path[i].encode('utf-8')
 
245
            path[i] = ''.join(['%%%02X' % ord(c) for c in path[i].encode('utf-8')])
 
246
    return scheme + '://' + ''.join(path)
 
247
 
 
248
 
 
249
def split(url, exclude_trailing_slash=True):
 
250
    """Split a URL into its parent directory and a child directory.
 
251
 
 
252
    :param url: A relative or absolute URL
 
253
    :param exclude_trailing_slash: Strip off a final '/' if it is part
 
254
        of the path (but not if it is part of the protocol specification)
 
255
 
 
256
    :return: (parent_url, child_dir).  child_dir may be the empty string if we're at 
 
257
        the root.
 
258
    """
 
259
    scheme_loc, first_path_slash = _find_scheme_and_separator(url)
 
260
 
 
261
    if first_path_slash is None:
 
262
        # We have either a relative path, or no separating slash
 
263
        if scheme_loc is None:
 
264
            # Relative path
 
265
            if exclude_trailing_slash and url.endswith('/'):
 
266
                url = url[:-1]
 
267
            return _posix_split(url)
 
268
        else:
 
269
            # Scheme with no path
 
270
            return url, ''
 
271
 
 
272
    # We have a fully defined path
 
273
    url_base = url[:first_path_slash] # http://host, file://
 
274
    path = url[first_path_slash:] # /file/foo
 
275
 
 
276
    if sys.platform == 'win32' and url.startswith('file:///'):
 
277
        # Strip off the drive letter
 
278
        if path[2:3] not in '\\/':
 
279
            raise errors.InvalidURL(url, 
 
280
                'win32 file:/// paths need a drive letter')
 
281
        url_base += path[1:4] # file:///C|/
 
282
        path = path[3:]
 
283
 
 
284
    if exclude_trailing_slash and len(path) > 1 and path.endswith('/'):
 
285
        path = path[:-1]
 
286
    head, tail = _posix_split(path)
 
287
    return url_base + head, tail
 
288
 
 
289
 
 
290
def strip_trailing_slash(url):
 
291
    """Strip trailing slash, except for root paths.
 
292
 
 
293
    The definition of 'root path' is platform-dependent.
 
294
    This assumes that all URLs are valid netloc urls, such that they
 
295
    form:
 
296
    scheme://host/path
 
297
    It searches for ://, and then refuses to remove the next '/'.
 
298
    It can also handle relative paths
 
299
    Examples:
 
300
        path/to/foo       => path/to/foo
 
301
        path/to/foo/      => path/to/foo
 
302
        http://host/path/ => http://host/path
 
303
        http://host/path  => http://host/path
 
304
        http://host/      => http://host/
 
305
        file:///          => file:///
 
306
        file:///foo/      => file:///foo
 
307
        # This is unique on win32 platforms, and is the only URL
 
308
        # format which does it differently.
 
309
        file:///C|/       => file:///C|/
 
310
    """
 
311
    if not url.endswith('/'):
 
312
        # Nothing to do
 
313
        return url
 
314
    if sys.platform == 'win32' and url.startswith('file:///'):
 
315
        # This gets handled specially, because the 'top-level'
 
316
        # of a win32 path is actually the drive letter
 
317
        if len(url) > MIN_ABS_FILEURL_LENGTH:
 
318
            return url[:-1]
 
319
        else:
 
320
            return url
 
321
    scheme_loc, first_path_slash = _find_scheme_and_separator(url)
 
322
    if scheme_loc is None:
 
323
        # This is a relative path, as it has no scheme
 
324
        # so just chop off the last character
 
325
        return url[:-1]
 
326
 
 
327
    if first_path_slash is None or first_path_slash == len(url)-1:
 
328
        # Don't chop off anything if the only slash is the path
 
329
        # separating slash
 
330
        return url
 
331
 
 
332
    return url[:-1]
 
333
 
 
334
 
 
335
def unescape(url):
 
336
    """Unescape relpath from url format.
 
337
 
 
338
    This returns a Unicode path from a URL
 
339
    """
 
340
    # jam 20060427 URLs are supposed to be ASCII only strings
 
341
    #       If they are passed in as unicode, urllib.unquote
 
342
    #       will return a UNICODE string, which actually contains
 
343
    #       utf-8 bytes. So we have to ensure that they are
 
344
    #       plain ASCII strings, or the final .decode will
 
345
    #       try to encode the UNICODE => ASCII, and then decode
 
346
    #       it into utf-8.
 
347
    try:
 
348
        url = str(url)
 
349
    except UnicodeError, e:
 
350
        raise errors.InvalidURL(url, 'URL was not a plain ASCII url: %s' % (e,))
 
351
    unquoted = urllib.unquote(url)
 
352
    try:
 
353
        unicode_path = unquoted.decode('utf-8')
 
354
    except UnicodeError, e:
 
355
        raise errors.InvalidURL(url, 'Unable to encode the URL as utf-8: %s' % (e,))
 
356
    return unicode_path
 
357
 
 
358
 
 
359
# These are characters that if escaped, should stay that way
 
360
_no_decode_chars = ';/?:@&=+$,#'
 
361
_no_decode_ords = [ord(c) for c in _no_decode_chars]
 
362
_no_decode_hex = (['%02x' % o for o in _no_decode_ords] 
 
363
                + ['%02X' % o for o in _no_decode_ords])
 
364
_hex_display_map = dict(([('%02x' % o, chr(o)) for o in range(256)]
 
365
                    + [('%02X' % o, chr(o)) for o in range(256)]))
 
366
#These entries get mapped to themselves
 
367
_hex_display_map.update((hex,'%'+hex) for hex in _no_decode_hex)
 
368
 
 
369
# These characters should not be escaped
 
370
_url_safe_characters = set('abcdefghijklmnopqrstuvwxyz'
 
371
                        'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
 
372
                        '0123456789' '_.-/'
 
373
                        ';?:@&=+$,%#')
 
374
 
 
375
 
 
376
def unescape_for_display(url, encoding):
 
377
    """Decode what you can for a URL, so that we get a nice looking path.
 
378
 
 
379
    This will turn file:// urls into local paths, and try to decode
 
380
    any portions of a http:// style url that it can.
 
381
 
 
382
    Any sections of the URL which can't be represented in the encoding or 
 
383
    need to stay as escapes are left alone.
 
384
 
 
385
    :param url: A 7-bit ASCII URL
 
386
    :param encoding: The final output encoding
 
387
 
 
388
    :return: A unicode string which can be safely encoded into the 
 
389
         specified encoding.
 
390
    """
 
391
    if url.startswith('file://'):
 
392
        try:
 
393
            path = local_path_from_url(url)
 
394
            path.encode(encoding)
 
395
            return path
 
396
        except UnicodeError:
 
397
            return url
 
398
 
 
399
    # Split into sections to try to decode utf-8
 
400
    res = url.split('/')
 
401
    for i in xrange(1, len(res)):
 
402
        escaped_chunks = res[i].split('%')
 
403
        for j in xrange(1, len(escaped_chunks)):
 
404
            item = escaped_chunks[j]
 
405
            try:
 
406
                escaped_chunks[j] = _hex_display_map[item[:2]] + item[2:]
 
407
            except KeyError:
 
408
                # Put back the percent symbol
 
409
                escaped_chunks[j] = '%' + item
 
410
            except UnicodeDecodeError:
 
411
                escaped_chunks[j] = unichr(int(item[:2], 16)) + item[2:]
 
412
        unescaped = ''.join(escaped_chunks)
 
413
        try:
 
414
            decoded = unescaped.decode('utf-8')
 
415
        except UnicodeDecodeError:
 
416
            # If this path segment cannot be properly utf-8 decoded
 
417
            # after doing unescaping we will just leave it alone
 
418
            pass
 
419
        else:
 
420
            try:
 
421
                decoded.encode(encoding)
 
422
            except UnicodeEncodeError:
 
423
                # If this chunk cannot be encoded in the local
 
424
                # encoding, then we should leave it alone
 
425
                pass
 
426
            else:
 
427
                # Otherwise take the url decoded one
 
428
                res[i] = decoded
 
429
    return u'/'.join(res)