~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/osutils.py

  • Committer: Martin Pool
  • Date: 2005-09-06 07:26:13 UTC
  • Revision ID: mbp@sourcefrog.net-20050906072613-1a4a18769aaaa3eb
- add xml round-trip test for revisions

- fix up __eq__ method for Revision

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
1
# Bazaar-NG -- distributed version control
2
 
#
 
2
 
3
3
# Copyright (C) 2005 by 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
7
7
# the Free Software Foundation; either version 2 of the License, or
8
8
# (at your option) any later version.
9
 
#
 
9
 
10
10
# This program is distributed in the hope that it will be useful,
11
11
# but WITHOUT ANY WARRANTY; without even the implied warranty of
12
12
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13
13
# GNU General Public License for more details.
14
 
#
 
14
 
15
15
# You should have received a copy of the GNU General Public License
16
16
# along with this program; if not, write to the Free Software
17
17
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
18
18
 
19
 
from cStringIO import StringIO
20
 
import errno
21
 
import os
22
 
from os import listdir
23
 
import re
24
 
import sha
25
 
import shutil
26
 
from shutil import copyfile
27
 
import stat
28
 
from stat import (S_ISREG, S_ISDIR, S_ISLNK, ST_MODE, ST_SIZE,
29
 
                  S_ISCHR, S_ISBLK, S_ISFIFO, S_ISSOCK)
30
 
import string
31
 
import sys
32
 
import time
33
 
import types
34
 
import tempfile
35
 
import unicodedata
36
 
from ntpath import (abspath as _nt_abspath,
37
 
                    join as _nt_join,
38
 
                    normpath as _nt_normpath,
39
 
                    realpath as _nt_realpath,
40
 
                    )
 
19
import os, types, re, time, errno, sys
 
20
from stat import S_ISREG, S_ISDIR, S_ISLNK, ST_MODE, ST_SIZE
41
21
 
 
22
from bzrlib.errors import BzrError
 
23
from bzrlib.trace import mutter
42
24
import bzrlib
43
 
from bzrlib.errors import (BzrError,
44
 
                           BzrBadParameterNotUnicode,
45
 
                           NoSuchFile,
46
 
                           PathNotChild,
47
 
                           IllegalPath,
48
 
                           )
49
 
from bzrlib.symbol_versioning import *
50
 
from bzrlib.trace import mutter
51
 
import bzrlib.win32console
52
 
 
53
25
 
54
26
def make_readonly(filename):
55
27
    """Make a filename read-only."""
 
28
    # TODO: probably needs to be fixed for windows
56
29
    mod = os.stat(filename).st_mode
57
30
    mod = mod & 0777555
58
31
    os.chmod(filename, mod)
75
48
    # TODO: I'm not really sure this is the best format either.x
76
49
    global _QUOTE_RE
77
50
    if _QUOTE_RE == None:
78
 
        _QUOTE_RE = re.compile(r'([^a-zA-Z0-9.,:/\\_~-])')
 
51
        _QUOTE_RE = re.compile(r'([^a-zA-Z0-9.,:/_~-])')
79
52
        
80
53
    if _QUOTE_RE.search(f):
81
54
        return '"' + f + '"'
83
56
        return f
84
57
 
85
58
 
86
 
_directory_kind = 'directory'
87
 
 
88
 
_formats = {
89
 
    stat.S_IFDIR:_directory_kind,
90
 
    stat.S_IFCHR:'chardev',
91
 
    stat.S_IFBLK:'block',
92
 
    stat.S_IFREG:'file',
93
 
    stat.S_IFIFO:'fifo',
94
 
    stat.S_IFLNK:'symlink',
95
 
    stat.S_IFSOCK:'socket',
96
 
}
97
 
 
98
 
 
99
 
def file_kind_from_stat_mode(stat_mode, _formats=_formats, _unknown='unknown'):
100
 
    """Generate a file kind from a stat mode. This is used in walkdirs.
101
 
 
102
 
    Its performance is critical: Do not mutate without careful benchmarking.
103
 
    """
104
 
    try:
105
 
        return _formats[stat_mode & 0170000]
106
 
    except KeyError:
107
 
        return _unknown
108
 
 
109
 
 
110
 
def file_kind(f, _lstat=os.lstat, _mapper=file_kind_from_stat_mode):
111
 
    try:
112
 
        return _mapper(_lstat(f).st_mode)
113
 
    except OSError, e:
114
 
        if getattr(e, 'errno', None) == errno.ENOENT:
115
 
            raise bzrlib.errors.NoSuchFile(f)
116
 
        raise
 
59
def file_kind(f):
 
60
    mode = os.lstat(f)[ST_MODE]
 
61
    if S_ISREG(mode):
 
62
        return 'file'
 
63
    elif S_ISDIR(mode):
 
64
        return 'directory'
 
65
    elif S_ISLNK(mode):
 
66
        return 'symlink'
 
67
    else:
 
68
        raise BzrError("can't handle file kind with mode %o of %r" % (mode, f))
117
69
 
118
70
 
119
71
def kind_marker(kind):
120
72
    if kind == 'file':
121
73
        return ''
122
 
    elif kind == _directory_kind:
 
74
    elif kind == 'directory':
123
75
        return '/'
124
76
    elif kind == 'symlink':
125
77
        return '@'
126
78
    else:
127
79
        raise BzrError('invalid file kind %r' % kind)
128
80
 
129
 
lexists = getattr(os.path, 'lexists', None)
130
 
if lexists is None:
131
 
    def lexists(f):
132
 
        try:
133
 
            if hasattr(os, 'lstat'):
134
 
                os.lstat(f)
135
 
            else:
136
 
                os.stat(f)
137
 
            return True
138
 
        except OSError,e:
139
 
            if e.errno == errno.ENOENT:
140
 
                return False;
141
 
            else:
142
 
                raise BzrError("lstat/stat of (%r): %r" % (f, e))
143
 
 
144
 
 
145
 
def fancy_rename(old, new, rename_func, unlink_func):
146
 
    """A fancy rename, when you don't have atomic rename.
147
 
    
148
 
    :param old: The old path, to rename from
149
 
    :param new: The new path, to rename to
150
 
    :param rename_func: The potentially non-atomic rename function
151
 
    :param unlink_func: A way to delete the target file if the full rename succeeds
152
 
    """
153
 
 
154
 
    # sftp rename doesn't allow overwriting, so play tricks:
155
 
    import random
156
 
    base = os.path.basename(new)
157
 
    dirname = os.path.dirname(new)
158
 
    tmp_name = u'tmp.%s.%.9f.%d.%s' % (base, time.time(), os.getpid(), rand_chars(10))
159
 
    tmp_name = pathjoin(dirname, tmp_name)
160
 
 
161
 
    # Rename the file out of the way, but keep track if it didn't exist
162
 
    # We don't want to grab just any exception
163
 
    # something like EACCES should prevent us from continuing
164
 
    # The downside is that the rename_func has to throw an exception
165
 
    # with an errno = ENOENT, or NoSuchFile
166
 
    file_existed = False
167
 
    try:
168
 
        rename_func(new, tmp_name)
169
 
    except (NoSuchFile,), e:
170
 
        pass
171
 
    except IOError, e:
172
 
        # RBC 20060103 abstraction leakage: the paramiko SFTP clients rename
173
 
        # function raises an IOError with errno == None when a rename fails.
174
 
        # This then gets caught here.
175
 
        if e.errno not in (None, errno.ENOENT, errno.ENOTDIR):
176
 
            raise
177
 
    except Exception, e:
178
 
        if (not hasattr(e, 'errno') 
179
 
            or e.errno not in (errno.ENOENT, errno.ENOTDIR)):
180
 
            raise
181
 
    else:
182
 
        file_existed = True
183
 
 
184
 
    success = False
185
 
    try:
186
 
        # This may throw an exception, in which case success will
187
 
        # not be set.
188
 
        rename_func(old, new)
189
 
        success = True
190
 
    finally:
191
 
        if file_existed:
192
 
            # If the file used to exist, rename it back into place
193
 
            # otherwise just delete it from the tmp location
194
 
            if success:
195
 
                unlink_func(tmp_name)
196
 
            else:
197
 
                rename_func(tmp_name, new)
198
 
 
199
 
 
200
 
# In Python 2.4.2 and older, os.path.abspath and os.path.realpath
201
 
# choke on a Unicode string containing a relative path if
202
 
# os.getcwd() returns a non-sys.getdefaultencoding()-encoded
203
 
# string.
204
 
_fs_enc = sys.getfilesystemencoding()
205
 
def _posix_abspath(path):
206
 
    return os.path.abspath(path.encode(_fs_enc)).decode(_fs_enc)
207
 
    # jam 20060426 This is another possibility which mimics 
208
 
    # os.path.abspath, only uses unicode characters instead
209
 
    # if not os.path.isabs(path):
210
 
    #     return os.path.join(os.getcwdu(), path)
211
 
    # return path
212
 
 
213
 
 
214
 
def _posix_realpath(path):
215
 
    return os.path.realpath(path.encode(_fs_enc)).decode(_fs_enc)
216
 
 
217
 
 
218
 
def _win32_abspath(path):
219
 
    return _nt_abspath(path.encode(_fs_enc)).decode(_fs_enc).replace('\\', '/')
220
 
 
221
 
 
222
 
def _win32_realpath(path):
223
 
    return _nt_realpath(path.encode(_fs_enc)).decode(_fs_enc).replace('\\', '/')
224
 
 
225
 
 
226
 
def _win32_pathjoin(*args):
227
 
    return _nt_join(*args).replace('\\', '/')
228
 
 
229
 
 
230
 
def _win32_normpath(path):
231
 
    return _nt_normpath(path).replace('\\', '/')
232
 
 
233
 
 
234
 
def _win32_getcwd():
235
 
    return os.getcwdu().replace('\\', '/')
236
 
 
237
 
 
238
 
def _win32_mkdtemp(*args, **kwargs):
239
 
    return tempfile.mkdtemp(*args, **kwargs).replace('\\', '/')
240
 
 
241
 
 
242
 
def _win32_rename(old, new):
243
 
    fancy_rename(old, new, rename_func=os.rename, unlink_func=os.unlink)
244
 
 
245
 
 
246
 
# Default is to just use the python builtins, but these can be rebound on
247
 
# particular platforms.
248
 
abspath = _posix_abspath
249
 
realpath = _posix_realpath
250
 
pathjoin = os.path.join
251
 
normpath = os.path.normpath
252
 
getcwd = os.getcwdu
253
 
mkdtemp = tempfile.mkdtemp
254
 
rename = os.rename
255
 
dirname = os.path.dirname
256
 
basename = os.path.basename
257
 
rmtree = shutil.rmtree
258
 
 
259
 
MIN_ABS_PATHLENGTH = 1
260
 
 
261
 
 
262
 
if sys.platform == 'win32':
263
 
    abspath = _win32_abspath
264
 
    realpath = _win32_realpath
265
 
    pathjoin = _win32_pathjoin
266
 
    normpath = _win32_normpath
267
 
    getcwd = _win32_getcwd
268
 
    mkdtemp = _win32_mkdtemp
269
 
    rename = _win32_rename
270
 
 
271
 
    MIN_ABS_PATHLENGTH = 3
272
 
 
273
 
    def _win32_delete_readonly(function, path, excinfo):
274
 
        """Error handler for shutil.rmtree function [for win32]
275
 
        Helps to remove files and dirs marked as read-only.
276
 
        """
277
 
        type_, value = excinfo[:2]
278
 
        if function in (os.remove, os.rmdir) \
279
 
            and type_ == OSError \
280
 
            and value.errno == errno.EACCES:
281
 
            bzrlib.osutils.make_writable(path)
282
 
            function(path)
283
 
        else:
284
 
            raise
285
 
 
286
 
    def rmtree(path, ignore_errors=False, onerror=_win32_delete_readonly):
287
 
        """Replacer for shutil.rmtree: could remove readonly dirs/files"""
288
 
        return shutil.rmtree(path, ignore_errors, onerror)
289
 
 
290
 
 
291
 
def normalizepath(f):
292
 
    if hasattr(os.path, 'realpath'):
293
 
        F = realpath
294
 
    else:
295
 
        F = abspath
296
 
    [p,e] = os.path.split(f)
297
 
    if e == "" or e == "." or e == "..":
298
 
        return F(f)
299
 
    else:
300
 
        return pathjoin(F(p), e)
301
81
 
302
82
 
303
83
def backup_file(fn):
307
87
 
308
88
    If the file is already a backup, it's not copied.
309
89
    """
 
90
    import os
310
91
    if fn[-1] == '~':
311
92
        return
312
93
    bfn = fn + '~'
313
94
 
314
 
    if has_symlinks() and os.path.islink(fn):
315
 
        target = os.readlink(fn)
316
 
        os.symlink(target, bfn)
317
 
        return
318
95
    inf = file(fn, 'rb')
319
96
    try:
320
97
        content = inf.read()
327
104
    finally:
328
105
        outf.close()
329
106
 
 
107
def rename(path_from, path_to):
 
108
    """Basically the same as os.rename() just special for win32"""
 
109
    if sys.platform == 'win32':
 
110
        try:
 
111
            os.remove(path_to)
 
112
        except OSError, e:
 
113
            if e.errno != e.ENOENT:
 
114
                raise
 
115
    os.rename(path_from, path_to)
 
116
 
 
117
 
 
118
 
 
119
 
330
120
 
331
121
def isdir(f):
332
122
    """True if f is an accessible directory."""
336
126
        return False
337
127
 
338
128
 
 
129
 
339
130
def isfile(f):
340
131
    """True if f is a regular file."""
341
132
    try:
343
134
    except OSError:
344
135
        return False
345
136
 
346
 
def islink(f):
347
 
    """True if f is a symlink."""
348
 
    try:
349
 
        return S_ISLNK(os.lstat(f)[ST_MODE])
350
 
    except OSError:
351
 
        return False
352
137
 
353
138
def is_inside(dir, fname):
354
139
    """True if fname is inside dir.
355
140
    
356
 
    The parameters should typically be passed to osutils.normpath first, so
 
141
    The parameters should typically be passed to os.path.normpath first, so
357
142
    that . and .. and repeated slashes are eliminated, and the separators
358
143
    are canonical for the platform.
359
144
    
360
145
    The empty string as a dir name is taken as top-of-tree and matches 
361
146
    everything.
362
147
    
363
 
    >>> is_inside('src', pathjoin('src', 'foo.c'))
 
148
    >>> is_inside('src', 'src/foo.c')
364
149
    True
365
150
    >>> is_inside('src', 'srccontrol')
366
151
    False
367
 
    >>> is_inside('src', pathjoin('src', 'a', 'a', 'a', 'foo.c'))
 
152
    >>> is_inside('src', 'src/a/a/a/foo.c')
368
153
    True
369
154
    >>> is_inside('foo.c', 'foo.c')
370
155
    True
380
165
    
381
166
    if dir == '':
382
167
        return True
383
 
 
384
 
    if dir[-1] != '/':
385
 
        dir += '/'
386
 
 
 
168
    
 
169
    if dir[-1] != os.sep:
 
170
        dir += os.sep
 
171
    
387
172
    return fname.startswith(dir)
388
173
 
389
174
 
396
181
        return False
397
182
 
398
183
 
399
 
def is_inside_or_parent_of_any(dir_list, fname):
400
 
    """True if fname is a child or a parent of any of the given files."""
401
 
    for dirname in dir_list:
402
 
        if is_inside(dirname, fname) or is_inside(fname, dirname):
403
 
            return True
404
 
    else:
405
 
        return False
406
 
 
407
 
 
408
184
def pumpfile(fromfile, tofile):
409
185
    """Copy contents of one file to another."""
410
 
    BUFSIZE = 32768
411
 
    while True:
412
 
        b = fromfile.read(BUFSIZE)
413
 
        if not b:
414
 
            break
415
 
        tofile.write(b)
416
 
 
417
 
 
418
 
def file_iterator(input_file, readsize=32768):
419
 
    while True:
420
 
        b = input_file.read(readsize)
421
 
        if len(b) == 0:
422
 
            break
423
 
        yield b
 
186
    tofile.write(fromfile.read())
 
187
 
 
188
 
 
189
def uuid():
 
190
    """Return a new UUID"""
 
191
    try:
 
192
        return file('/proc/sys/kernel/random/uuid').readline().rstrip('\n')
 
193
    except IOError:
 
194
        return chomp(os.popen('uuidgen').readline())
424
195
 
425
196
 
426
197
def sha_file(f):
 
198
    import sha
427
199
    if hasattr(f, 'tell'):
428
200
        assert f.tell() == 0
429
201
    s = sha.new()
436
208
    return s.hexdigest()
437
209
 
438
210
 
439
 
 
440
 
def sha_strings(strings):
441
 
    """Return the sha-1 of concatenation of strings"""
442
 
    s = sha.new()
443
 
    map(s.update, strings)
444
 
    return s.hexdigest()
445
 
 
446
 
 
447
211
def sha_string(f):
 
212
    import sha
448
213
    s = sha.new()
449
214
    s.update(f)
450
215
    return s.hexdigest()
451
216
 
452
217
 
 
218
 
453
219
def fingerprint_file(f):
 
220
    import sha
454
221
    s = sha.new()
455
222
    b = f.read()
456
223
    s.update(b)
459
226
            'sha1': s.hexdigest()}
460
227
 
461
228
 
 
229
def config_dir():
 
230
    """Return per-user configuration directory.
 
231
 
 
232
    By default this is ~/.bzr.conf/
 
233
    
 
234
    TODO: Global option --config-dir to override this.
 
235
    """
 
236
    return os.path.expanduser("~/.bzr.conf")
 
237
 
 
238
 
 
239
def _auto_user_id():
 
240
    """Calculate automatic user identification.
 
241
 
 
242
    Returns (realname, email).
 
243
 
 
244
    Only used when none is set in the environment or the id file.
 
245
 
 
246
    This previously used the FQDN as the default domain, but that can
 
247
    be very slow on machines where DNS is broken.  So now we simply
 
248
    use the hostname.
 
249
    """
 
250
    import socket
 
251
 
 
252
    # XXX: Any good way to get real user name on win32?
 
253
 
 
254
    try:
 
255
        import pwd
 
256
        uid = os.getuid()
 
257
        w = pwd.getpwuid(uid)
 
258
        gecos = w.pw_gecos.decode(bzrlib.user_encoding)
 
259
        username = w.pw_name.decode(bzrlib.user_encoding)
 
260
        comma = gecos.find(',')
 
261
        if comma == -1:
 
262
            realname = gecos
 
263
        else:
 
264
            realname = gecos[:comma]
 
265
        if not realname:
 
266
            realname = username
 
267
 
 
268
    except ImportError:
 
269
        import getpass
 
270
        realname = username = getpass.getuser().decode(bzrlib.user_encoding)
 
271
 
 
272
    return realname, (username + '@' + socket.gethostname())
 
273
 
 
274
 
 
275
def _get_user_id(branch):
 
276
    """Return the full user id from a file or environment variable.
 
277
 
 
278
    e.g. "John Hacker <jhacker@foo.org>"
 
279
 
 
280
    branch
 
281
        A branch to use for a per-branch configuration, or None.
 
282
 
 
283
    The following are searched in order:
 
284
 
 
285
    1. $BZREMAIL
 
286
    2. .bzr/email for this branch.
 
287
    3. ~/.bzr.conf/email
 
288
    4. $EMAIL
 
289
    """
 
290
    v = os.environ.get('BZREMAIL')
 
291
    if v:
 
292
        return v.decode(bzrlib.user_encoding)
 
293
 
 
294
    if branch:
 
295
        try:
 
296
            return (branch.controlfile("email", "r") 
 
297
                    .read()
 
298
                    .decode(bzrlib.user_encoding)
 
299
                    .rstrip("\r\n"))
 
300
        except IOError, e:
 
301
            if e.errno != errno.ENOENT:
 
302
                raise
 
303
        except BzrError, e:
 
304
            pass
 
305
    
 
306
    try:
 
307
        return (open(os.path.join(config_dir(), "email"))
 
308
                .read()
 
309
                .decode(bzrlib.user_encoding)
 
310
                .rstrip("\r\n"))
 
311
    except IOError, e:
 
312
        if e.errno != errno.ENOENT:
 
313
            raise e
 
314
 
 
315
    v = os.environ.get('EMAIL')
 
316
    if v:
 
317
        return v.decode(bzrlib.user_encoding)
 
318
    else:    
 
319
        return None
 
320
 
 
321
 
 
322
def username(branch):
 
323
    """Return email-style username.
 
324
 
 
325
    Something similar to 'Martin Pool <mbp@sourcefrog.net>'
 
326
 
 
327
    TODO: Check it's reasonably well-formed.
 
328
    """
 
329
    v = _get_user_id(branch)
 
330
    if v:
 
331
        return v
 
332
    
 
333
    name, email = _auto_user_id()
 
334
    if name:
 
335
        return '%s <%s>' % (name, email)
 
336
    else:
 
337
        return email
 
338
 
 
339
 
 
340
def user_email(branch):
 
341
    """Return just the email component of a username."""
 
342
    e = _get_user_id(branch)
 
343
    if e:
 
344
        m = re.search(r'[\w+.-]+@[\w+.-]+', e)
 
345
        if not m:
 
346
            raise BzrError("%r doesn't seem to contain a reasonable email address" % e)
 
347
        return m.group(0)
 
348
 
 
349
    return _auto_user_id()[1]
 
350
    
 
351
 
 
352
 
462
353
def compare_files(a, b):
463
354
    """Returns true if equal in contents"""
464
355
    BUFSIZE = 4096
471
362
            return True
472
363
 
473
364
 
 
365
 
474
366
def local_time_offset(t=None):
475
367
    """Return offset of local zone from GMT, either at present or at time t."""
476
368
    # python2.3 localtime() can't take None
483
375
        return -time.timezone
484
376
 
485
377
    
486
 
def format_date(t, offset=0, timezone='original', date_fmt=None, 
487
 
                show_offset=True):
 
378
def format_date(t, offset=0, timezone='original'):
488
379
    ## TODO: Perhaps a global option to use either universal or local time?
489
380
    ## Or perhaps just let people set $TZ?
490
381
    assert isinstance(t, float)
502
393
    else:
503
394
        raise BzrError("unsupported timezone format %r" % timezone,
504
395
                       ['options are "utc", "original", "local"'])
505
 
    if date_fmt is None:
506
 
        date_fmt = "%a %Y-%m-%d %H:%M:%S"
507
 
    if show_offset:
508
 
        offset_str = ' %+03d%02d' % (offset / 3600, (offset / 60) % 60)
509
 
    else:
510
 
        offset_str = ''
511
 
    return (time.strftime(date_fmt, tt) +  offset_str)
 
396
 
 
397
    return (time.strftime("%a %Y-%m-%d %H:%M:%S", tt)
 
398
            + ' %+03d%02d' % (offset / 3600, (offset / 60) % 60))
512
399
 
513
400
 
514
401
def compact_date(when):
521
408
    return os.fstat(f.fileno())[ST_SIZE]
522
409
 
523
410
 
524
 
# Define rand_bytes based on platform.
525
 
try:
526
 
    # Python 2.4 and later have os.urandom,
527
 
    # but it doesn't work on some arches
528
 
    os.urandom(1)
 
411
if hasattr(os, 'urandom'): # python 2.4 and later
529
412
    rand_bytes = os.urandom
530
 
except (NotImplementedError, AttributeError):
531
 
    # If python doesn't have os.urandom, or it doesn't work,
532
 
    # then try to first pull random data from /dev/urandom
533
 
    if os.path.exists("/dev/urandom"):
534
 
        rand_bytes = file('/dev/urandom', 'rb').read
535
 
    # Otherwise, use this hack as a last resort
536
 
    else:
537
 
        # not well seeded, but better than nothing
538
 
        def rand_bytes(n):
539
 
            import random
540
 
            s = ''
541
 
            while n:
542
 
                s += chr(random.randint(0, 255))
543
 
                n -= 1
544
 
            return s
545
 
 
546
 
 
547
 
ALNUM = '0123456789abcdefghijklmnopqrstuvwxyz'
548
 
def rand_chars(num):
549
 
    """Return a random string of num alphanumeric characters
550
 
    
551
 
    The result only contains lowercase chars because it may be used on 
552
 
    case-insensitive filesystems.
553
 
    """
554
 
    s = ''
555
 
    for raw_byte in rand_bytes(num):
556
 
        s += ALNUM[ord(raw_byte) % 36]
557
 
    return s
 
413
elif sys.platform == 'linux2':
 
414
    rand_bytes = file('/dev/urandom', 'rb').read
 
415
else:
 
416
    # not well seeded, but better than nothing
 
417
    def rand_bytes(n):
 
418
        import random
 
419
        s = ''
 
420
        while n:
 
421
            s += chr(random.randint(0, 255))
 
422
            n -= 1
 
423
        return s
558
424
 
559
425
 
560
426
## TODO: We could later have path objects that remember their list
597
463
    for f in p:
598
464
        if (f == '..') or (f == None) or (f == ''):
599
465
            raise BzrError("sorry, %r not allowed in path" % f)
600
 
    return pathjoin(*p)
601
 
 
602
 
 
603
 
@deprecated_function(zero_nine)
 
466
    return os.path.join(*p)
 
467
 
 
468
 
604
469
def appendpath(p1, p2):
605
470
    if p1 == '':
606
471
        return p2
607
472
    else:
608
 
        return pathjoin(p1, p2)
609
 
    
610
 
 
611
 
def split_lines(s):
612
 
    """Split s into lines, but without removing the newline characters."""
613
 
    lines = s.split('\n')
614
 
    result = [line + '\n' for line in lines[:-1]]
615
 
    if lines[-1]:
616
 
        result.append(lines[-1])
617
 
    return result
618
 
 
619
 
 
620
 
def hardlinks_good():
621
 
    return sys.platform not in ('win32', 'cygwin', 'darwin')
622
 
 
623
 
 
624
 
def link_or_copy(src, dest):
625
 
    """Hardlink a file, or copy it if it can't be hardlinked."""
626
 
    if not hardlinks_good():
627
 
        copyfile(src, dest)
628
 
        return
629
 
    try:
630
 
        os.link(src, dest)
631
 
    except (OSError, IOError), e:
632
 
        if e.errno != errno.EXDEV:
633
 
            raise
634
 
        copyfile(src, dest)
635
 
 
636
 
def delete_any(full_path):
637
 
    """Delete a file or directory."""
638
 
    try:
639
 
        os.unlink(full_path)
640
 
    except OSError, e:
641
 
    # We may be renaming a dangling inventory id
642
 
        if e.errno not in (errno.EISDIR, errno.EACCES, errno.EPERM):
643
 
            raise
644
 
        os.rmdir(full_path)
645
 
 
646
 
 
647
 
def has_symlinks():
648
 
    if hasattr(os, 'symlink'):
649
 
        return True
650
 
    else:
651
 
        return False
652
 
        
653
 
 
654
 
def contains_whitespace(s):
655
 
    """True if there are any whitespace characters in s."""
656
 
    for ch in string.whitespace:
657
 
        if ch in s:
658
 
            return True
659
 
    else:
660
 
        return False
661
 
 
662
 
 
663
 
def contains_linebreaks(s):
664
 
    """True if there is any vertical whitespace in s."""
665
 
    for ch in '\f\n\r':
666
 
        if ch in s:
667
 
            return True
668
 
    else:
669
 
        return False
670
 
 
671
 
 
672
 
def relpath(base, path):
673
 
    """Return path relative to base, or raise exception.
674
 
 
675
 
    The path may be either an absolute path or a path relative to the
676
 
    current working directory.
677
 
 
678
 
    os.path.commonprefix (python2.4) has a bad bug that it works just
679
 
    on string prefixes, assuming that '/u' is a prefix of '/u2'.  This
680
 
    avoids that problem.
681
 
    """
682
 
 
683
 
    assert len(base) >= MIN_ABS_PATHLENGTH, ('Length of base must be equal or'
684
 
        ' exceed the platform minimum length (which is %d)' % 
685
 
        MIN_ABS_PATHLENGTH)
686
 
 
687
 
    rp = abspath(path)
688
 
 
689
 
    s = []
690
 
    head = rp
691
 
    while len(head) >= len(base):
692
 
        if head == base:
693
 
            break
694
 
        head, tail = os.path.split(head)
695
 
        if tail:
696
 
            s.insert(0, tail)
697
 
    else:
698
 
        raise PathNotChild(rp, base)
699
 
 
700
 
    if s:
701
 
        return pathjoin(*s)
702
 
    else:
703
 
        return ''
704
 
 
705
 
 
706
 
def safe_unicode(unicode_or_utf8_string):
707
 
    """Coerce unicode_or_utf8_string into unicode.
708
 
 
709
 
    If it is unicode, it is returned.
710
 
    Otherwise it is decoded from utf-8. If a decoding error
711
 
    occurs, it is wrapped as a If the decoding fails, the exception is wrapped 
712
 
    as a BzrBadParameter exception.
713
 
    """
714
 
    if isinstance(unicode_or_utf8_string, unicode):
715
 
        return unicode_or_utf8_string
716
 
    try:
717
 
        return unicode_or_utf8_string.decode('utf8')
718
 
    except UnicodeDecodeError:
719
 
        raise BzrBadParameterNotUnicode(unicode_or_utf8_string)
720
 
 
721
 
 
722
 
_platform_normalizes_filenames = False
723
 
if sys.platform == 'darwin':
724
 
    _platform_normalizes_filenames = True
725
 
 
726
 
 
727
 
def normalizes_filenames():
728
 
    """Return True if this platform normalizes unicode filenames.
729
 
 
730
 
    Mac OSX does, Windows/Linux do not.
731
 
    """
732
 
    return _platform_normalizes_filenames
733
 
 
734
 
 
735
 
if _platform_normalizes_filenames:
736
 
    def unicode_filename(path):
737
 
        """Make sure 'path' is a properly normalized filename.
738
 
 
739
 
        On platforms where the system normalizes filenames (Mac OSX),
740
 
        you can access a file by any path which will normalize
741
 
        correctly.
742
 
        Internally, bzr only supports NFC/NFKC normalization, since
743
 
        that is the standard for XML documents.
744
 
        So we return an normalized path, and indicate this has been
745
 
        properly normalized.
746
 
 
747
 
        :return: (path, is_normalized) Return a path which can
748
 
                access the file, and whether or not this path is
749
 
                normalized.
750
 
        """
751
 
        return unicodedata.normalize('NFKC', path), True
752
 
else:
753
 
    def unicode_filename(path):
754
 
        """Make sure 'path' is a properly normalized filename.
755
 
 
756
 
        On platforms where the system does not normalize filenames 
757
 
        (Windows, Linux), you have to access a file by its exact path.
758
 
        Internally, bzr only supports NFC/NFKC normalization, since
759
 
        that is the standard for XML documents.
760
 
        So we return the original path, and indicate if this is
761
 
        properly normalized.
762
 
 
763
 
        :return: (path, is_normalized) Return a path which can
764
 
                access the file, and whether or not this path is
765
 
                normalized.
766
 
        """
767
 
        return path, unicodedata.normalize('NFKC', path) == path
768
 
 
769
 
 
770
 
def terminal_width():
771
 
    """Return estimated terminal width."""
772
 
    if sys.platform == 'win32':
773
 
        import bzrlib.win32console
774
 
        return bzrlib.win32console.get_console_size()[0]
775
 
    width = 0
776
 
    try:
777
 
        import struct, fcntl, termios
778
 
        s = struct.pack('HHHH', 0, 0, 0, 0)
779
 
        x = fcntl.ioctl(1, termios.TIOCGWINSZ, s)
780
 
        width = struct.unpack('HHHH', x)[1]
781
 
    except IOError:
782
 
        pass
783
 
    if width <= 0:
784
 
        try:
785
 
            width = int(os.environ['COLUMNS'])
786
 
        except:
787
 
            pass
788
 
    if width <= 0:
789
 
        width = 80
790
 
 
791
 
    return width
792
 
 
793
 
def supports_executable():
794
 
    return sys.platform != "win32"
795
 
 
796
 
 
797
 
_validWin32PathRE = re.compile(r'^([A-Za-z]:[/\\])?[^:<>*"?\|]*$')
798
 
 
799
 
 
800
 
def check_legal_path(path):
801
 
    """Check whether the supplied path is legal.  
802
 
    This is only required on Windows, so we don't test on other platforms
803
 
    right now.
804
 
    """
805
 
    if sys.platform != "win32":
806
 
        return
807
 
    if _validWin32PathRE.match(path) is None:
808
 
        raise IllegalPath(path)
809
 
 
810
 
 
811
 
def walkdirs(top, prefix=""):
812
 
    """Yield data about all the directories in a tree.
813
 
    
814
 
    This yields all the data about the contents of a directory at a time.
815
 
    After each directory has been yielded, if the caller has mutated the list
816
 
    to exclude some directories, they are then not descended into.
817
 
    
818
 
    The data yielded is of the form:
819
 
    [(relpath, basename, kind, lstat, path_from_top), ...]
820
 
 
821
 
    :param prefix: Prefix the relpaths that are yielded with 'prefix'. This 
822
 
        allows one to walk a subtree but get paths that are relative to a tree
823
 
        rooted higher up.
824
 
    :return: an iterator over the dirs.
825
 
    """
826
 
    lstat = os.lstat
827
 
    pending = []
828
 
    _directory = _directory_kind
829
 
    _listdir = listdir
830
 
    pending = [(prefix, "", _directory, None, top)]
831
 
    while pending:
832
 
        dirblock = []
833
 
        currentdir = pending.pop()
834
 
        # 0 - relpath, 1- basename, 2- kind, 3- stat, 4-toppath
835
 
        top = currentdir[4]
836
 
        if currentdir[0]:
837
 
            relroot = currentdir[0] + '/'
838
 
        else:
839
 
            relroot = ""
840
 
        for name in sorted(_listdir(top)):
841
 
            abspath = top + '/' + name
842
 
            statvalue = lstat(abspath)
843
 
            dirblock.append ((relroot + name, name, file_kind_from_stat_mode(statvalue.st_mode), statvalue, abspath))
844
 
        yield dirblock
845
 
        # push the user specified dirs from dirblock
846
 
        for dir in reversed(dirblock):
847
 
            if dir[2] == _directory:
848
 
                pending.append(dir)
 
473
        return os.path.join(p1, p2)
 
474
    
 
475
 
 
476
def extern_command(cmd, ignore_errors = False):
 
477
    mutter('external command: %s' % `cmd`)
 
478
    if os.system(cmd):
 
479
        if not ignore_errors:
 
480
            raise BzrError('command failed')
 
481
 
 
482
 
 
483
def _read_config_value(name):
 
484
    """Read a config value from the file ~/.bzr.conf/<name>
 
485
    Return None if the file does not exist"""
 
486
    try:
 
487
        f = file(os.path.join(config_dir(), name), "r")
 
488
        return f.read().decode(bzrlib.user_encoding).rstrip("\r\n")
 
489
    except IOError, e:
 
490
        if e.errno == errno.ENOENT:
 
491
            return None
 
492
        raise
 
493
 
 
494