~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/urlutils.py

  • Committer: mbp at sourcefrog
  • Date: 2005-03-19 01:41:44 UTC
  • Revision ID: mbp@sourcefrog.net-20050319014144-5298a74caebaf378
fix local-time-offset calculation

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)