~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/osutils.py

  • Committer: Martin Pool
  • Date: 2005-05-03 08:00:27 UTC
  • Revision ID: mbp@sourcefrog.net-20050503080027-908edb5b39982198
doc

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