~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/osutils.py

  • Committer: Martin Pool
  • Date: 2005-07-18 09:58:01 UTC
  • Revision ID: mbp@sourcefrog.net-20050718095801-ac58616e90ee110d
- remove test that depends too much on weave internals

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